{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:29:27Z","timestamp":1750220967885,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:00:00Z","timestamp":1546214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Construction Project for National Engineering Laboratory for Industrial Big-data Application Technology","award":["312000522303"],"award-info":[{"award-number":["312000522303"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science of Foundation of China","doi-asserted-by":"crossref","award":["61703013 and 91646201"],"award-info":[{"award-number":["61703013 and 91646201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key R8D Program of China","award":["2017YFC0803300"],"award-info":[{"award-number":["2017YFC0803300"]}]},{"name":"Beijing Natural Science Foundation","award":["4172004"],"award-info":[{"award-number":["4172004"]}]},{"name":"Project of Beijing Municipal Education Commission","award":["KM201810005023 and KM201810005024"],"award-info":[{"award-number":["KM201810005023 and KM201810005024"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3337795","type":"journal-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T13:17:14Z","timestamp":1563542234000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An Innovative Approach for Ad Hoc Network Establishment in Disaster Environments by the Deployment of Wireless Mobile Agents"],"prefix":"10.1145","volume":"13","author":[{"given":"Xing","family":"Su","sequence":"first","affiliation":[{"name":"Beijing University of Technology, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Wollongong, Wollongong, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan","family":"Bai","sequence":"additional","affiliation":[{"name":"University of Tasmania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/3145436"},{"volume-title":"Proceedings of the IEEE Global Telecommunications Conference. 1217--1221","author":"Bao J. Q.","key":"e_1_2_1_2_1","unstructured":"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 . 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."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2308209"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1920331.1920369"},{"volume-title":"Proceedings of the International Conference on Information and Communication Technologies and Development. IEEE Press","author":"Chen R.","key":"e_1_2_1_5_1","unstructured":"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. 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."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IRC.2018.00035"},{"key":"e_1_2_1_7_1","volume-title":"IEEE International Conference on Communications","volume":"1","author":"Das B.","unstructured":"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. 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."},{"volume-title":"IEEE International Conference on Robotics and Automation. 457--462","author":"Deshpande N.","key":"e_1_2_1_8_1","unstructured":"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 . 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."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378666"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168260.2168275"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/251314"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1868832.1868840"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.863478"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2008.919182"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference","volume":"3","author":"Heo Nojeong","unstructured":"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. 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."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2010.2103929"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAHUC.2011.040775"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641798.2641805"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632149"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications. IEEE, 144--150","author":"Liu Ruoshui","year":"2010","unstructured":"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 . 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."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2007.46"},{"volume-title":"Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (2003-10-29)","author":"Niculescu Dragos","key":"e_1_2_1_23_1","unstructured":"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) . 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)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3390\/s110606056"},{"key":"e_1_2_1_25_1","first-page":"5","article-title":"Multiple constraint satisfaction problems using the A-star (A*) Search algorithm: Classroom scheduling with preferences","volume":"28","author":"Pokorny Kian L.","year":"2013","unstructured":"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. 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.","journal-title":"J. Comput. Info. Sci. Coll."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the IEEE International Workshop on Safety, Security, and Rescue Robotics.","author":"Reich Joshua","year":"2006","unstructured":"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. 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."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 1st International Workshop on Disaster Risk Reduction and Management. ACM.","author":"Reich Joshua","year":"2006","unstructured":"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. 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."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1580931"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2333112.2333118"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2012474"},{"volume-title":"Task-based Wireless Mobile Agents Search and Deployment for Ad Hoc Network Establishment in Disaster Environments","author":"Su Xing","key":"e_1_2_1_31_1","unstructured":"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. 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."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043674.2043725"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.12.032"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.11.013"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-018-0805-9"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174465"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.913917"},{"key":"e_1_2_1_38_1","first-page":"1","article-title":"A navigation algorithm of the mobile robot in the indoor and dynamic environment based on the PF-SLAM algorithm","volume":"2018","author":"Yan Yu Pei","year":"2018","unstructured":"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 . 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.","journal-title":"Cluster Comput."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1968613.1968683"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860093.1860125"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337795","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3337795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:25Z","timestamp":1750204465000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3337795"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,31]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3337795"],"URL":"https:\/\/doi.org\/10.1145\/3337795","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2018,12,31]]},"assertion":[{"value":"2017-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}