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.
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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).Google Scholar
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- A. K. Salkintzis. 2006. Evolving public safety communication systems by integrating WLAN and TETRA networks. IEEE Commun. Mag. 44, 1 (Jan. 2006), 38--46. Google Scholar
Digital Library
- 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). Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- Jian Tang, Bin Hao, and Arunabha Sen. 2006. Relay node placement in large scale wireless sensor networks. Comput. Commun. 29, 4 (2006), 490--501. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Spyros G. Tzafestas. 2018. Mobile robot control and navigation: A global overview. J. Intell. Robot. Syst. 8 (2018), 1--24. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
Index Terms
An Innovative Approach for Ad Hoc Network Establishment in Disaster Environments by the Deployment of Wireless Mobile Agents
Recommendations
An Adaptive Routing Protocol Supporting Reliable Communication in Wireless Ad-Hoc Network Environments
PRDC '01: Proceedings of the 2001 Pacific Rim International Symposium on Dependable ComputingA multi-hop wireless ad-hoc network is a temporalNetwork formed by a collection of wireless mobile nodeswithout the aid of any existing network infrastructure orcentralized administration.Each mobile host participatingin the multi-hop wireless ad-hoc ...
Trust Establishment in Mobile Ad Hoc Networks
ICECCS '14: Proceedings of the 2014 3rd International Conference on Eco-friendly Computing and Communication SystemsA mobile ad hoc network (MANET) is a self-configurable infrastructure less wireless network of mobile devices. The devices or nodes can move randomly in the network which results in frequent change in the topology. This paper proposes trust ...
Infrastructure-based routing in wireless mobile ad hoc networks
In this paper, we propose a new protocol for wireless mobile ad hoc communications, which establishes a dynamic wireless mobile infrastructure to mimic and maintain the operation of the fixed infrastructure in cellular networks, namely, the Virtual Base ...






Comments