An Innovative Approach for Ad Hoc Network Establishment in Disaster Environments by the Deployment of Wireless Mobile Agents

Abstract

In disasters, many stationary tasks, such as saving survivors in debris, extinguishing fire of buildings, and so on, need first responders to complete on site. In such circumstances, wireless mobile robots are usually employed to search for tasks and establish ad hoc networks to assist first responders. Due to the unknown and complexity of environments and limited capabilities of wireless mobile robots, searching and establishing ad hoc networks in disaster environments is a challenging issue in both theory and practice. To this end, a task-based wireless mobile robot deployment approach is proposed in this article. The proposed approach consists of a search process and a deployment process. The search process can guide wireless mobile robots to efficiently find tasks in unknown and complex environments. The deployment process can find suitable deployment locations for wireless mobile robots to establish ad hoc networks. The established ad hoc networks can ensure the communication of wireless mobile robots in the network and can cover the maximum number of task locations and the maximum areas in a disaster environment. Experimental results demonstrate that based on the proposed approach, wireless mobile robots have better performance in terms of search and ad hoc network establishment in disaster environments.

References

1. A. Aouf, L. Boussaid, and A. Sakly. 2018. TLBO-based adaptive neurofuzzy controller for mobile robot navigation in a strange environment. Comput. Intell. Neurosci. 2018, 4 (2018), 1--8.
2. J. Q. Bao and W. C. Lee. 2007. Rapid deployment of wireless Ad hoc backbone networks for public safety incident management. In Proceedings of the IEEE Global Telecommunications Conference. 1217--1221.
3. Novella Bartolini, Giancarlo Bongiovanni, Tom La Porta, and Simone Silvestri. 2014. On the vulnerabilities of the virtual force approach to mobile sensor deployment. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’13). 2418--2426.
4. Denise Bedford and Leona Faust. 2010. Role of online communities in recent responses to disasters: Tsunami, China, Katrina, and Haiti. In Proceedings of the American Society for Information Science and Technology, Vol. 47. Wiley Online Library, 1--3.
5. R. Chen, J. Coles, J. Lee, and H. R. Rao. 2009. Emergency communication and system design: The case of Indian ocean tsunami. In Proceedings of the International Conference on Information and Communication Technologies and Development. IEEE Press, Piscataway, NJ, 300--309.
6. Pierre Andre Crepon, Adina Marlena Panchea, and Alexandre Chapoutot. 2018. Reliable navigation planning implementation on a two-wheeled mobile robot. In Proceedings of the IEEE International Conference on Robotic Computing.
7. B. Das and V. Bharghavan. 1997. Routing in ad-hoc networks using minimum connected dominating sets. In IEEE International Conference on Communications, Vol. 1. 376--380.
8. N. Deshpande, E. Grant, and T. C. Henderson. 2012. Target-directed navigation using wireless sensor networks and implicit surface interpolation. In IEEE International Conference on Robotics and Automation. 457--462.
9. Jie Gao, Leonidas Guibas, John Hershberger, Li Zhang, and An Zhu. 2001. Discrete mobile centers. In Proceedings of the Annual ACM Symposium on Computational Geometry (SCG’01). ACM, New York, NY, 188--196.
10. Hongliang Guo, Yaochu Jin, and Yan Meng. 2012. A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage. ACM Trans. Auton. Adapt. Syst. 7, 1 (2012), 1--23.
11. Wenxuan Guo and Xinming Huang. 2009. On coverage and capacity for disaster area wireless networks using mobile relays. EURASIP J. Wireless Commun. Netw. 2009, Article 38 (Jan. 2009).
12. Wenxuan Guo, Xinming Huang, and Youjian Liu. 2010. Dynamic relay deployment for disaster area wireless networks. Wirel. Commun. Mob. Comput. 10, 9 (Sept. 2010), 1238--1252.
13. H. Gupta, Zongheng Zhou, S. R. Das, and Q. Gu. 2006. Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE/ACM Trans. Netw. 14, 1 (Feb. 2006), 55--67.
14. Munirul M. Haque and Sheikh Iqbal Ahamed. 2008. An impregnable lightweight device discovery (ILDD) model for the pervasive computing environment of enterprise applications. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38, 3 (2008), 334--346.
15. Nojeong Heo and P. K. Varshney. 2003. A distributed self spreading algorithm for mobile wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, Vol. 3. 1597--1602.
16. Dorit S. Hochbaum and Wolfgang Maass. 1985. Approximation schemes for covering and packing problems in Image processing and VLSI. J. Assoc. Comput. Mach. 32, 1 (Jan. 1985), 130--136.
17. Sha Hua, Yang Guo, Yong Liu, Hang Liu, and S. S. Panwar. 2011. Scalable video multicast in hybrid 3G/Ad hoc networks. IEEE Trans. Multimedia 13, 2 (Apr. 2011), 402--413.
18. Jehn-Ruey Jiang, Yung-Liang Lai, and Fu-Cheng Deng. 2011. Mobile robot coordination and navigation with directional antennas in positionless wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 7, 4 (2011), 272--280.
19. Ines Khoufi, Pascale Minet, Anis Laouiti, and Erwan Livolant. 2014. A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles. In Proceedings of the ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 203--210.
20. Xu Li, Greg Fletcher, Amiya Nayak, and Ivan Stojmenovic. 2014. Placing sensors for area coverage in a complex environment by a team of robots. ACM Trans. Sensor Netw. 11, 1 (2014), 1--22.
21. Ruoshui Liu, Ian J Wassell, and Kenichi Soga. 2010. Relay node placement for wireless sensor networks deployed in tunnels. In Proceedings of the IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications. IEEE, 144--150.
22. Weiquan Lu, W. K.-G. Seah, E. W. C. Peh, and Yu Ge. 2007. Communications support for disaster recovery operations using hybrid mobile ad-hoc networks. In Proceedings of the 32nd IEEE Conference on Local Computer Networks. 763--770.
23. Dragos Niculescu and B. R. Badrinath. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (2003-10-29).
24. C. Ozturk, D. Karaboga, and B. Gorkemli. 2011. Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors 11, 11 (2011), 6056--6065.
25. Kian L. Pokorny and Ryan E. Vincent. 2013. Multiple constraint satisfaction problems using the A-star (A*) Search algorithm: Classroom scheduling with preferences. J. Comput. Info. Sci. Coll. 28, 5 (May 2013), 152--159.
26. Joshua Reich and Elizabeth Sklar. 2006. Robot-sensor networks for search and rescue. In Proceedings of the IEEE International Workshop on Safety, Security, and Rescue Robotics.
27. Joshua Reich and Elizabeth Sklar. 2006. Toward automatic reconfiguration of robotsensor networks for urban search and rescue. In Proceedings of the 1st International Workshop on Disaster Risk Reduction and Management. ACM.
28. A. K. Salkintzis. 2006. Evolving public safety communication systems by integrating WLAN and TETRA networks. IEEE Commun. Mag. 44, 1 (Jan. 2006), 38--46.
29. Cigdem Sengul, Aline Carneiro Viana, and Artur Ziviani. 2012. A survey of adaptive services to cope with dynamics in wireless self-organizing networks. ACM Comput. Surv. 44, 4 (Sept. 2012).
30. A. Srinivas, G. Zussman, and E. Modiano. 2009. Construction and maintenance of wireless mobile backbone networks. IEEE/ACM Trans. Network. 17, 1 (Feb 2009), 239--252.
31. Xing Su, Minjie Zhang, and Quan Bai. 2014. Task-based Wireless Mobile Agents Search and Deployment for Ad Hoc Network Establishment in Disaster Environments. Springer, 1023--1035.
32. Xin Sun, Hongxun Yao, and Shengping Zhang. 2011. Robust object tracking via inertial potential-based mean-shift. In Proceedings of the 3rd International Conference on Internet Multimedia Computing and Service (ICIMCS’11). ACM, New York, NY, 178--181.
33. Jian Tang, Bin Hao, and Arunabha Sen. 2006. Relay node placement in large scale wireless sensor networks. Comput. Commun. 29, 4 (2006), 490--501.
34. Zhiliang Tu, Qiang Wang, Hairong Qi, and Yi Shen. 2012. Flocking-based distributed self-deployment algorithms in mobile sensor networks. J. Parallel Distrib. Comput. 72, 72 (2012), 437--449.
35. Spyros G. Tzafestas. 2018. Mobile robot control and navigation: A global overview. J. Intell. Robot. Syst. 8 (2018), 1--24.
36. Shalini Venkataraman, Werner Benger, Amanda Long, Byungil Jeong, and Luc Renambot. 2006. Visualizing Hurricane Katrina: Large data management, rendering and display challenges. In Proceedings of the 4th International Conference in Computer Graphics and Interaction Techniques in Australia and Southeast Asia. ACM, New York, NY, 209--212.
37. Zhigang Wang, Lichuan Liu, MengChu Zhou, and Nirwan Ansari. 2008. A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38, 2 (2008), 201--208.
38. Yu Pei Yan and Seng Fat Wong. 2018. A navigation algorithm of the mobile robot in the indoor and dynamic environment based on the PF-SLAM algorithm. Cluster Comput. 2018, 7 (2018), 1--12.
39. Ji Won Yoon, Hyoung-joo Lee, and Hyoungshick Kim. 2011. Effective measurement selection in truncated kernel density estimator: Voronoi mean shift algorithm for truncated kernels. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication (ICUIMC’11). ACM, New York, NY.
40. Xue Zhang, Haigang Gong, Ming Liu, Sanglu Lu, and Jie Wu. 2010. Quantitative analysis of the effect of transmitting power on the capacity of wireless ad hoc networks. In Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’10). ACM, New York, NY, 231--240.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Distributed artificial intelligence

      • Cooperation and coordination