{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T23:54:02Z","timestamp":1773964442339,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61701101, U1713216, 61803077, 61603080, 61973063"],"award-info":[{"award-number":["61701101, U1713216, 61803077, 61603080, 61973063"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Robot Project","award":["2017YFB1300900"],"award-info":[{"award-number":["2017YFB1300900"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["N172603001, 172604004"],"award-info":[{"award-number":["N172603001, 172604004"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenyang NEU New Industrial Technology Research Institute","award":["17-500-8-01"],"award-info":[{"award-number":["17-500-8-01"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In the application of the wireless sensor and robot networks (WSRNs), there is an urgent need to accommodate flexible surveillance tasks in intricate surveillance scenarios. On the condition of flexible surveillance missions and demands, event coverage holes occur in the networks. The conventional network repair methods based on the geometric graph theory such as Voronoi diagram method are unable to meet the conditions of flexible surveillance tasks and severe multi-restraint scenarios. Mobile robots show obvious advantages in terms of adaptation capacity and mobility in hazardous and severe scenarios. First, we propose an event coverage hole healing model for multi-constrained scenarios. Then, we propose a joint event coverage hole repair algorithm (JECHR) on the basis of global repair and local repair to apply mobile robots to heal event coverage holes in WSRNs. Different from conventional healing methods, the proposed algorithm can heal event coverage holes efficaciously which are resulted from changing surveillance demands and scenarios. The JECHR algorithm can provide an optimal repair method, which is able to adapt different kinds of severe multi-constrained circumstances. Finally, a large number of repair simulation experiments verify the performance of the JECHR algorithm which can be adapted to a variety of intricate surveillance tasks and application scenarios.<\/jats:p>","DOI":"10.3390\/s19225045","type":"journal-article","created":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T11:30:17Z","timestamp":1574163017000},"page":"5045","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Repair Strategy for Event Coverage Holes Based on Mobile Robots in Wireless Sensor and Robot Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8815-0801","authenticated-orcid":false,"given":"Yaoming","family":"Zhuang","sequence":"first","affiliation":[{"name":"Faculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengdong","family":"Wu","sequence":"additional","affiliation":[{"name":"Faculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wu","sequence":"additional","affiliation":[{"name":"Engineering Faculty, University of Sydney, Sydney, NSW 2006, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Chu","sequence":"additional","affiliation":[{"name":"Faculty of Robot Science and Engineering, Northeastern University, Shenyang 110819, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3376-8433","authenticated-orcid":false,"given":"Yuan","family":"Gao","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Northeastern University, Shenyang 110819, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Li","sequence":"additional","affiliation":[{"name":"JangHo School of Architecture, Northeastern University, Shenyang 110819, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhuang, Y., Wu, C., Zhang, Y., Si, P., Gao, Y., and Wu, Y. (2019, January 3\u20135). Mobile Robots Healing Strategy for Event Coverage Holes in Wireless Sensor and Robot Networks. Proceedings of the 2019 Chinese Control and Decision Conference (CCDC), Nanchang, China.","DOI":"10.1109\/CCDC.2019.8832335"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/TMC.2017.2766635","article-title":"Robot Control Strategies for Task Allocation with Connectivity Constraints in Wireless Sensor and Robot Networks","volume":"17","author":"Wichmann","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/TMECH.2018.2797177","article-title":"Sensor Guided Robot Path Generation for Surface Repair Tasks on a Large Scale Buoyancy Module","volume":"23","author":"Deng","year":"2018","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1002\/wcm.907","article-title":"Coverage for composite event detection in wireless sensor networks","volume":"11","author":"Yang","year":"2011","journal-title":"Wireless Commun. Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/TMC.2014.2359651","article-title":"HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks","volume":"14","author":"Sahoo","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"8510","DOI":"10.1109\/TVT.2017.2681692","article-title":"Coverage Contribution Area based k-Coverage for Wireless Sensor Networks","volume":"66","author":"Yu","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.robot.2017.10.015","article-title":"Glider assisted schemes to deploy sensor nodes in Wireless Sensor Networks","volume":"100","author":"Vikrant","year":"2018","journal-title":"Rob. Autom. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ru, J., Jia, Z., Yang, Y., Yu, X., Wu, C., and Xu, M. (2019). A 3D Coverage Algorithm Based on Complex Surfaces for UAVs in Wireless Multimedia Sensor Networks. Sensors, 19.","DOI":"10.3390\/s19081902"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Abbas, N., Yu, F., and Fan, Y. (2018). Intelligent Video Surveillance Platform for Wireless Multimedia Sensor Networks. Appl. Sci., 8.","DOI":"10.3390\/app8030348"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3524","DOI":"10.1109\/TII.2018.2825225","article-title":"Wireless Sensor Network Based Navigation of Micro Flying Robots in the Industrial Internet of Things","volume":"14","author":"Li","year":"2018","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Gandino, F., Celozzi, C., and Rebaudengo, M. (2017). A Key Management Scheme for Mobile Wireless Sensor Networks. Appl. Sci., 7.","DOI":"10.3390\/app7050490"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2220","DOI":"10.1109\/TII.2017.2764038","article-title":"Confident Information Coverage Hole Healing in Hybrid Industrial Wireless Sensor Networks","volume":"14","author":"Deng","year":"2018","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chang, J., Shen, X., Bai, W., Zhao, R., and Zhang, B. (2019). Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks. Sensors, 19.","DOI":"10.3390\/s19112546"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, W., Huang, H., He, F., Xiao, F., Jiang, X., and Sha, C. (2019). An Enhanced Virtual Force Algorithm for Diverse k-Coverage Deployment of 3D Underwater Wireless Sensor Networks. Sensors, 19.","DOI":"10.3390\/s19163496"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1109\/TMC.2017.2767048","article-title":"An Energy-Efficient and Distributed Cooperation Mechanism for k-Coverage Hole Detection and Healing in WSNs","volume":"17","author":"Qiu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_16","first-page":"247","article-title":"Coverage Holes Compensation Algorithms Based on Event-Driven Strategy in Wireless Sensor Networks","volume":"9","author":"Sun","year":"2016","journal-title":"Int. J. Future Gener. Commun. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3991\/ijoe.v13i02.6465","article-title":"A new energy-efficient multi-target coverage control protocol using event-driven-mechanism in wireless sensor networks","volume":"13","author":"Sun","year":"2017","journal-title":"Int. J. Online Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.jnca.2014.07.025","article-title":"Dynamic adjustment of sensing range for event coverage in wireless sensor networks","volume":"46","author":"Alam","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TVT.2014.2322356","article-title":"Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks","volume":"64","author":"Lu","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/TVT.2014.2300181","article-title":"Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks","volume":"64","author":"Yang","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Li, N., Martinez-Ortega, J.-F., Diaz, V.H., and Chaus, J.M.M. (2016). Probability of Interference-Optimal and Energy-Efficient Analysis for Topology Control in Wireless Sensor Networks. Appl. Sci., 6.","DOI":"10.3390\/app6120396"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Gao, J., Li, J., Cai, Z., and Gao, H. (May, January 26). Composite event coverage in wireless sensor networks with heterogeneous sensors. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218385"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Jiang, P., Xu, Y., and Liu, J. (2017). A Distributed and Energy-Efficient Algorithm for Event K-Coverage in Underwater Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17010186"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2298","DOI":"10.1109\/JSEN.2017.2665499","article-title":"Optimized multi-constrained quality-of-service multipath routing approach for multimedia sensor networks","volume":"17","author":"Hasan","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Soares, M.B., Campos, M.F.M., Dutra, D.A., Campos, V.C.D.S., and Pereira, G.A.S. (November, January 29). Hybrid mobile robot navigational strategy for efficient data collection in sparsely deployed sensor networks. Proceedings of the 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA, USA.","DOI":"10.1109\/IROS.2007.4399544"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1016\/j.comcom.2012.02.008","article-title":"Novel 2-hop coloring algorithm for time-slot assignment of newly deployed sensor nodes without ID in wireless sensor and robot networks","volume":"35","author":"Guo","year":"2012","journal-title":"Comput. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Fletcher, G., Li, X., Nayak, A., and Stojmenovic, I. (2010, January 6\u20139). Randomized Robot-Assisted Relocation of Sensors for Coverage Repair in Wireless Sensor Networks. Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference, Ottawa, ON, Canada.","DOI":"10.1109\/VETECF.2010.5594513"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Arezoumand, R., and Mashohor, S. (2014, January 28\u201330). Deploying clustered wireless sensor network by multi-robot system. Proceedings of the 2014 IEEE International Conference on Control System, Computing and Engineering, Penang, Malaysia.","DOI":"10.1109\/ICCSCE.2014.7072698"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1109\/TKDE.2007.1062","article-title":"On the Optimal Robot Routing Problem in Wireless Sensor Networks","volume":"19","author":"Hung","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1587\/transcom.E94.B.311","article-title":"Robot Path Routing for Shortest Moving Distance in Wireless Robotic Sensor Networks","volume":"94","author":"Lee","year":"2011","journal-title":"IEICE Trans. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Imeson, F., and Smith, S.L. (June, January 31). A language for robot path planning in discrete environments: The TSP with Boolean satisfiability constraints. Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6907707"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Imeson, F., and Smith, S.L. (2015, January 26\u201330). Multi-robot task planning and sequencing using the SAT-TSP language. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139953"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7351","DOI":"10.1007\/s00500-016-2279-7","article-title":"FL-MTSP: a fuzzy logic approach to solve the multi-objective multiple traveling salesman problem for multi-robot systems","volume":"21","author":"Trigui","year":"2017","journal-title":"Soft Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"21745","DOI":"10.1109\/ACCESS.2018.2828499","article-title":"Ant colony optimization based memetic algorithm to solve bi-objective multiple traveling salesmen problem for multi-robot systems","volume":"6","author":"Chen","year":"2018","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4223","DOI":"10.1016\/j.ins.2010.07.023","article-title":"Differential evolution in constrained numerical optimization: An empirical study","volume":"180","year":"2010","journal-title":"Inf. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.swevo.2015.02.003","article-title":"Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem","volume":"23","author":"Ariyasingha","year":"2015","journal-title":"Swarm Evol. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.eswa.2015.10.019","article-title":"An imprecise multi-objective genetic algorithm for uncertain constrained multi-objective solid travelling salesman problem","volume":"46","author":"Maity","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.eswa.2017.01.053","article-title":"Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem","volume":"77","author":"Ezugwu","year":"2017","journal-title":"Expert Syst. Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.comcom.2017.07.010","article-title":"Viable path planning for data collection robots in a sensing field with obstacles","volume":"111","author":"Huang","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1016\/j.eswa.2009.06.105","article-title":"A multi-objective ant colony system algorithm for flow shop scheduling problem","volume":"37","author":"Yagmahan","year":"2010","journal-title":"Expert Syst. Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/22\/5045\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:35:45Z","timestamp":1760189745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/22\/5045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,19]]},"references-count":41,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["s19225045"],"URL":"https:\/\/doi.org\/10.3390\/s19225045","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,19]]}}}