Abstract
This paper investigates the disaster area communication system using relay-assisted wireless networks. At first, a novel mobility model is proposed to describe the movement pattern of the first responders as Mobile Nodes (MNs) within a large disaster area. Secondly, we study the relay management of placing a fixed number of Relay Nodes (RNs) to cover as many MNs as possible within the disaster area. We first formulate the Mobile Node Association (MNA) problem, and propose a Bipartite-graph based Approach (BA). Afterwards, a Relay Node Placement (RNP) problem is formulated and two different algorithms, including the Constrained Exhaustive Search (CES) algorithm as the optimal solution and the Bipartite graph based Incremental Greedy (BIG) algorithm. Simulation results are presented to compare the performance of two algorithms, which show that the BIG algorithm can produce near-optimal solutions but with significantly reduced computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pothen, A., Fan, C.: Computing the block triangular form of a sparse matrix. ACM Transactions on Mathematical Software 16(4), 303–324 (1990)
Aschenbruck, N., Gerhards-Padilla, E., Gerharz, M., Frank, M., Martini, P.: Modelling mobility in disaster area scenarios. In: MSWIM 2007 (October 2007)
Aschenbruck, N., Martini, P., Gerharz, M.: Characterisation and modelling of voice traffic in first responder networks. In: LCN 2007 (October 2007)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Liang, B., Haas, Z.: Predictive distance-based mobility management for PCS networks. In: IEEE Infocom 1999 (1999)
Lu, W., Seah, W., Peh, E., Ge, Y.: Communications support for disaster recovery operations using hybrid mobile ad-hoc networks. In: LCN 2007 (October 2007)
Nelson, S., Harris, A., Kravets, R.: Event–driven, role–based mobility in disaster recovery networks. In: CHANTS 2007 (September 2007)
Nguyen, J., Gyoda, K., Okada, K., Takizawa, O.: On the performance of a hybrid wireless network for emergency communications in disaster areas. In: ICSN 2007 (2007)
Saha, S., Matsumoto, M.: A framework for disaster management system and wsn protocol for rescue operation. In: TENCON 2007 (2007)
Sugiyama, H., Tsujioka, T., Murata, M.: Collaborative movement of rescue robots for reliable and effective networking in disaster area. In: COLCOM 2005 (December 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, W., Huang, X. (2008). Mobility Model and Relay Management for Disaster Area Wireless Networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, DZ. (eds) Wireless Algorithms, Systems, and Applications. WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88582-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-88582-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88581-8
Online ISBN: 978-3-540-88582-5
eBook Packages: Computer ScienceComputer Science (R0)