Abstract
In disaster environments, due to the destruction of local communication infrastructures, wireless mobile agents (robots) are employed to search and deploy to establish ad hoc networks. With the guidance of the network, first responders can efficiently perform tasks in disaster environments. However, due to the uncertainties and complexities of disaster environments and the limited capabilities of wireless mobile agents, it is challenging to apply wireless mobile agents to disaster environments in both theory and practice. To this end, a task-based wireless mobile agents search and deployment approach is proposed for ad hoc network establishment in disaster environments. The proposed approach consists of a search module and a deployment module. The search module enables wireless mobile agents to efficiently move and collect information in an unknown and complex disaster environment. The deployment module enables wireless mobile agents to find suitable deployment locations based on the collected information. The ad hoc networks established by the proposed approach can guarantee the communications of wireless mobile agents in ad hoc networks. In addition, it can cover the maximum number of tasks and maximum size of area in the disaster environment. The experimental results demonstrate the advantages of the proposed approach in terms of wireless mobile agents search and deployment for ad hoc network establishment in disaster environments.
This is a preview of subscription content, log in via an institution to check access.
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
Balachandran, K., Budka, K.C., Chu, T.P., Doumi, T.L., Kang, J.H.: Mobile responder communication networks for public safety. IEEE Communications Magazine 44(1), 56–64 (2006) ISSN 0163-6804
Bedford, D., Faust, L.: Role of online communities in recent responses to disasters: Tsunami, China, Katrina, and Haiti. In: Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem, Silver Springs, MD, USA (2010)
Deshpande, N., Grant, E., Henderson, T.C.: Target-directed navigation using wireless sensor networks and implicit surface interpolation. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 457–462 (May 2012)
Guo, W., Huang, X.: On coverage and capacity for disaster area wireless networks using mobile relays. EURASIP J. Wirel. Commun. Netw. 2009, 38:1–38:17 (2009) ISSN 1687-1472
Guo, W., Huang, X., Liu, Y.: Dynamic relay deployment for disaster area wireless networks. Wirel. Commun. Mob. Comput. 10(9), 1238–1252 (2010) ISSN 1530-8669
Heo, N., Varshney, P.K.: A distributed self spreading algorithm for mobile wireless sensor networks. In: 2003 IEEE Wireless Communications and Networking, WCNC 2003, vol. 3, pp. 1597–1602 (March 2003)
Hochbaum, D.S., Maass, W.: Approximation schemes for covering and packing problems in image processing and vlsi. J. ACM 32(1), 130–136 (1985)
Jiang, J.-R., Lai, Y.-L., Deng, F.-C.: Mobile robot coordination and navigation with directional antennas in positionless wireless sensor networks. In: Proceedings of the International Conference on Mobile Technology, Applications, and Systems (2008)
Ortiz, C., Konolige, K., Vincent, R., Morisset, B., Agno, A., Eriksen, M., Fox, D., Limketkai, B., Ko, J., Steward, B., Schulz, D.: Centibots: Very large scale distributed robotic teams. In: Proceedings of the 19th National Conference on Artifical Intelligence (2004)
Pokorny, K.L., Vincent, R.E.: Multiple constraint satisfaction problems using the a-star (a*) search algorithm: Classroom scheduling with preferences. Journal of Computing Sciences in Colleges 28(5), 152–159 (2013) ISSN 1937-4771
Reich, J., Sklar, E.: Toward automatic reconfiguration of robotsensor networks for urban search and rescue. In: First International Workshop on Agent Technology for Disaster Management (ATDM): Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. ACM (2006a)
Reich, J., Sklar, E.: Robot-sensor networks for search and rescue. In: Proceedings of IEEE Intl Workshop on Safety, Security and Rescue Robotics (2006b)
Srinivas, A., Zussman, G., Modiano, E.: Mobile backbone networks –: Construction and maintenance. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, pp. 166–177. ACM, New York (2006) ISBN 1-59593-368-9
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Su, X., Zhang, M., Bai, Q. (2014). Task-Based Wireless Mobile Agents Search and Deployment for Ad Hoc Network Establishment in Disaster Environments. In: Pham, DN., Park, SB. (eds) PRICAI 2014: Trends in Artificial Intelligence. PRICAI 2014. Lecture Notes in Computer Science(), vol 8862. Springer, Cham. https://doi.org/10.1007/978-3-319-13560-1_89
Download citation
DOI: https://doi.org/10.1007/978-3-319-13560-1_89
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13559-5
Online ISBN: 978-3-319-13560-1
eBook Packages: Computer ScienceComputer Science (R0)