On Coverage and Capacity for Disaster Area Wireless Networks Using Mobile Relays

Public safety organizations increasingly rely on wireless technology to provide effective communications during emergency and disaster response operations. This paper presents a comprehensive study on dynamic placement of relay nodes (RNs) in a disaster area wireless network. It is based on our prior work of mobility model that characterizes the spatial movement of the first responders as mobile nodes (MNs) during their operations. We first investigate the COverage-oriented Relay Placement (CORP) problem that is to maximize the total number of MNs connected with the relays. Considering the network throughput, we then study the CApacity-oriented Relay Placement (CARP) problem that is to maximize the aggregated data rate of all MNs. For both coverage and capacity studies, we provide each the optimal and the greedy algorithms with computational complexity analysis. Furthermore, simulation results are presented to compare the performance between the greedy and the optimal solutions for the CORP and CARP problems, respectively. It is shown that the greedy algorithms can achieve near optimal performance but at significantly lower computational complexity.

[1]  Robin Kravets,et al.  Event-driven, role-based mobility in disaster recovery networks , 2007, CHANTS '07.

[2]  Kanchana Kanchanasut,et al.  A Multimedia Communication System for Collaborative Emergency Response Operation in Disaster-affected Areas , 2007 .

[3]  Mohammad Abdul Awal,et al.  DUMBONET: a multimedia communication system for collaborative emergency response operations in disaster-affected areas , 2007 .

[4]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[5]  Jongwon Yoon,et al.  Multiple-Objective Metric for Placing Multiple Base Stations in Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[6]  Hanif D. Sherali,et al.  Optimal base station selection for anycast routing in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[7]  Kin K. Leung,et al.  Traffic models for wireless communication networks , 1994, IEEE J. Sel. Areas Commun..

[8]  Gil Zussman,et al.  Energy efficient routing in ad hoc disaster recovery networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[10]  Matthias Frank,et al.  Modelling mobility in disaster area scenarios , 2007, MSWiM '07.

[11]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

[12]  Youjian Liu,et al.  Dynamic relay deployment for disaster area wireless networks , 2010, Wirel. Commun. Mob. Comput..

[13]  Yiwei Thomas Hou,et al.  Approximation Algorithm for Base Station Placement in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[14]  G. Nemhauser,et al.  Integer Programming , 2020 .

[15]  Paul B. Slater,et al.  International migration and air travel: global smoothing and estimation , 1993 .

[16]  Richard J Bouchard,et al.  USE OF GRAVITY MODEL FOR DESCRIBING URBAN TRAVEL: AN ANALYSIS AND CRITIQUE , 1965 .

[17]  Alex Pothen,et al.  Computing the block triangular form of a sparse matrix , 1990, TOMS.

[18]  Go Chiba,et al.  Ballooned Wireless Mesh Network for Emergency Information System , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[19]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[20]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[21]  Matt Welsh,et al.  CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care , 2004 .

[22]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.