RT Journal Article
T1 Cost-efficient deployment of multi-hop wireless networks over disaster areas using multi-objective meta-heuristics
A1 Bilbao, M. N.
A1 Del Ser, Javier
A1 Perfecto, C.
A1 Salcedo-Sanz, S.
A1 Portilla-Figueras, J. A.
AB Nowadays there is a global concern with the growing frequency and magnitude of natural disasters, many of them associated with climate change at a global scale. When tackled during a stringent economic era, the allocation of resources to efficiently deal with such disaster situations (e.g., brigades, vehicles and other support equipment for fire events) undergoes severe budgetary limitations which, in several proven cases, have lead to personal casualties due to a reduced support equipment. As such, the lack of enough communication resources to cover the disaster area at hand may cause a risky radio isolation of the deployed teams and ultimately fatal implications, as occurred in different recent episodes in Spain and USA during the last decade. This issue becomes even more dramatic when understood jointly with the strong budget cuts lately imposed by national authorities. In this context, this article postulates cost-efficient multi-hop communications as a technological solution to provide extended radio coverage to the deployed teams over disaster areas. Specifically, a Harmony Search (HS) based scheme is proposed to determine the optimal number, position and model of a set of wireless relays that must be deployed over a large-scale disaster area. The approach presented in this paper operates under a Pareto-optimal strategy, so a number of different deployments is then produced by balancing between redundant coverage and economical cost of the deployment. This information can assist authorities in their resource provisioning and/or operation duties. The performance of different heuristic operators to enhance the proposed HS algorithm are assessed and discussed by means of extensive simulations over synthetically generated scenarios, as well as over a more realistic, orography-aware setup constructed with LIDAR (Laser Imaging Detection and Ranging) data captured in the city center of Bilbao (Spain).
SN 0925-2312
YR 2018
FD 2018-01-03
LK https://hdl.handle.net/11556/2916
UL https://hdl.handle.net/11556/2916
LA eng
NO Bilbao , M N , Del Ser , J , Perfecto , C , Salcedo-Sanz , S & Portilla-Figueras , J A 2018 , ' Cost-efficient deployment of multi-hop wireless networks over disaster areas using multi-objective meta-heuristics ' , Neurocomputing , vol. 271 , pp. 18-27 . https://doi.org/10.1016/j.neucom.2016.11.097
NO Publisher Copyright: © 2017 Elsevier B.V.
DS TECNALIA Publications
RD 28 jul 2024