Weitere Artikel dieser Ausgabe durch Wischen aufrufen
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.
Guo W, Huang X, Liu Y: Dynamic relay deployment for disaster area wireless networks. Wireless Communications and Mobile Computing 2008.
Kuhn HW: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 1955., 2(1-2):
Hiroaki U, Jun T, Kazuki S, Takaaki U, Teruo H: A manet based system for gathering location and personal information from victims in disasters. IEIC Technical Report 2005, 105(260):13-18.
Kanchanasut K, Tunpan A, Awal MA, Das DK, Wongsaardsakul T, Tsuchimoto Y: A multimedia communication system for collaborative emergency response operation in disaster-affected areas. Internet Education and Research Laboratory, Asian Insitute of Technology, Bangkok, Thailand; January 2007.
Malan D, Fulford-Jones T, Welsh M, Moulton S: An ad hoc sensor network infrastructure for emergency medical care. Proceedings of the Workshop on Applications of Mobile Embedded Systems in Conjunction with the 2nd International Conference on Mobile Systems, Applications and Services (Mobisys '04), June 2004, Boston, Mass, USA
Zussman G, Segall A: Energy efficient routing in ad hoc disaster recovery networks. Ad Hoc Networks 2003, 1(4):405-421. 10.1016/S1570-8705(03)00041-6 CrossRef
Shibata Y, Sato Y, Ogasawara N, Chiba G: Ballooned wireless mesh network for emergency information system. Proceedings of the 22nd International Conference on Advanced Information Networking and Applications-Workshops (WAINA '08), March 2008, Quebec, Canada 1118-1122.
Frost V, Melamed B: Traffic modeling for telecommunications networks. IEEE Communications Magazine 1994, 32(3):70-81. 10.1109/35.267444 CrossRef
Leung KK, Massey WA, Whitt W: Traffic models for wireless communication networks. IEEE Journal on Selected Areas in Communications 1994, 12(8):1353-1364. 10.1109/49.329340 CrossRef
Lo C, Wolff R, Bernhardt R: An estimate of network database transaction volume to support universal personal communications service. Proceedings of the 1st International Conference on Universal Personal Communications (ICUPC '92), September-October 1992, Dallas, Tex, USA 1-6.
Bouchard RJ, Pyers CE: Use of gravity model for describing urban travel. Highway Research Record 1965, 88: 1-43.
Lam D, Cox DC, Widom J: Teletraffic modeling for personal communications services. IEEE Communications Magazine 1997, 35(2):79-87. 10.1109/35.565664 CrossRef
Markoulidakis JG, Lyberopoulos GL, Tsirkas DF, Sykas ED: Mobility modeling in third-generation mobile telecommunications systems. IEEE Personal Communications 1997, 4(4):41-56. 10.1109/98.612276 CrossRef
Slater PB: International migration and air travel: global smoothing and estimation. Applied Mathematics and Computation 1993, 53(2-3):225-234. 10.1016/0096-3003(93)90103-L CrossRef
Aschenbruck N, Gerhards-Padilla E, Gerharz M, Frank M, Martini P: Modelling mobility in disaster area scenarios. Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), October 2007, Chania, Greece 4-12. CrossRef
Nelson S, Harris A, Kravets R: Eventdriven, rolebased mobility in disaster recovery networks. Proceedings of the 2nd Workshop on Challenged Networks (CHANTS '07), September 2007, Montréal, Canada
Kim S, Ko J-G, Yoon J, Lee H: Multiple-objective metric for placing multiple base stations in wireless sensor networks. Proceedings of the 2nd International Symposium on Wireless Pervasive Computing (ISWPC '07), Feburary 2007 627-631.
Shi Y, Hou YT: Approximation algorithm for base station placement in wireless sensor networks. Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '07), June 2007, San Diego, Calif, USA 512-519.
Pan J, Hou YT, Cai L, Shi Y, Shen S: Topology control for wireless sensor networks. Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (ICDCS '99), August 1999, Seattle, Wash, USA
Wolsey LA: Integer Programming. John Wiley & Sons, New York, NY, USA; 1998. MATH
Belegundu AD, Chandrupatla TR: Optimization Concepts and Applications in Engineering. Prentice-Hall, Upper Saddle River, NJ, USA; 1999. MATH
Cormen T, Leiserson C, Rivest R, Stein C: Introduction to Algorithms. MIT Press, Cambridge, MA, USA; 2002.
- On Coverage and Capacity for Disaster Area Wireless Networks Using Mobile Relays
- Springer International Publishing
- EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia