{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:50:43Z","timestamp":1760237443875,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T00:00:00Z","timestamp":1588896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Defense Industrial Technology Development Program, China","award":["JCKY2017602C016"],"award-info":[{"award-number":["JCKY2017602C016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Constructing a communications topology with fault tolerance and effective coverage plays an important role in wireless sensor networks. This paper is aimed at constructing and maintaining a biconnected topology, while minimizing the movement distance of the nodes and maximizing the coverage of the field of interest. First, it presents a new model with the motion constraint. If the nodes move at distance within the limit value calculated by the model, the topology is always connected, whether the neighbors of nodes are dynamic or static. Secondly, it improves the coverage strategy based on the nearest neighbor rule (NNR) and finds a rule of nodes\u2019 spreading so that the nodes are distributed evenly and the spacing of the adjacent nodes is controllable. In addition, the nodes move only when necessary according to the added judgment conditions. Consequently, the movement distance is reduced. The simulation results prove the feasibility and effectiveness of the Localized Topology Optimized Method (LTOM) proposed by this paper. The connected indicators of the system\u2019s topology during implementing LTOM are consistent, and the transformation of topology by LTOM is symmetric. Compared with the other distributed algorithm, NNR, LTOM reduces the movement distance of nodes, improves the connected probability, and maximizes the coverage of the topological structures under the biconnected conditions.<\/jats:p>","DOI":"10.3390\/sym12050791","type":"journal-article","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T11:26:00Z","timestamp":1588937160000},"page":"791","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Construction and Optimization of Biconnected and Wide-Coverage Topology Based on Node Mobility"],"prefix":"10.3390","volume":"12","author":[{"given":"Peng","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"},{"name":"State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"},{"name":"State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingren","family":"Kong","sequence":"additional","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"},{"name":"State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MRA.2012.2206473","article-title":"Toward a fully autonomous UAV: Research platform for indoor and outdoor urban search and rescue","volume":"19","author":"Tomic","year":"2012","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.adhoc.2016.02.018","article-title":"An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks","volume":"44","author":"Deniz","year":"2016","journal-title":"Ad Hoc Netw."},{"unstructured":"Ye, W., Vaughan, R.T., Sukhatme, G.S., Heidemann, J.S., Estrin, D., and Mataric, M.J. (2001, January 21\u201326). Evaluating control strategies for wireless-networked robots using an integrated robot and network simulation. Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea.","key":"ref_3"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1109\/TPDS.2010.102","article-title":"On movement-assisted connectivity restoration in wireless sensor and actor networks","volume":"22","author":"Wang","year":"2011","journal-title":"IEEE Trans. Parallel Distrb. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1109\/TCYB.2013.2250955","article-title":"An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks","volume":"43","author":"Yoon","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s12083-016-0524-6","article-title":"A novel energy-efficient clustering protocol with area coverage awareness for wireless sensor networks","volume":"10","author":"Nguyen","year":"2017","journal-title":"Peer Peer Netw. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1007\/s12555-013-0195-5","article-title":"Fault-tolerant topology control algorithm for mobile robotic networks","volume":"12","author":"Wang","year":"2014","journal-title":"Int. J. Control Autom."},{"key":"ref_8","first-page":"58","article-title":"Movement control algorithm of fault-tolerant UAVs Ad Hoc Networks","volume":"33","author":"Chen","year":"2012","journal-title":"J. Natl. Univ. Def. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/MCOM.2018.1700730","article-title":"Constructing a robust topology for reliable communications in multi-channel cognitive radio Ad Hoc Networks","volume":"56","author":"Shi","year":"2018","journal-title":"IEEE Commun. Mag."},{"doi-asserted-by":"crossref","unstructured":"Guo, Q., Yan, J., and Xu, W. (2019). Localized fault tolerant algorithm based on node movement freedom degree in flying Ad Hoc Networks. Symmetry, 11.","key":"ref_10","DOI":"10.3390\/sym11010106"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2370","DOI":"10.1109\/LCOMM.2018.2870886","article-title":"A joint unsupervised learning and genetic algorithm approach for topology control in energy-efficient ultra-dense wireless sensor networks","volume":"22","author":"Chang","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1109\/TPDS.2014.2316142","article-title":"A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks","volume":"26","author":"Bagci","year":"2015","journal-title":"IEEE Trans. Parallel Distrb. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5060","DOI":"10.1109\/JSEN.2016.2549543","article-title":"Topology control for guaranteed connectivity provisioning in heterogeneous sensor networks","volume":"16","author":"Li","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1007\/s11277-017-4922-8","article-title":"Relay node placement with assured coverage and connectivity: A jarvis march approach","volume":"98","author":"Nitesh","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_15","first-page":"356","article-title":"A construction method of fault-tolerant topology for multi-agent systems","volume":"27","author":"Wang","year":"2014","journal-title":"Pattern Recognit. Artif. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MNET.2004.1316760","article-title":"Movement control algorithms for realization of fault tolerant Ad Hoc Networks","volume":"18","author":"Basu","year":"2004","journal-title":"IEEE Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"36469","DOI":"10.1109\/ACCESS.2018.2851441","article-title":"Localized fault tolerant and connectivity restoration algorithms in mobile wireless Ad Hoc Network","volume":"6","author":"Song","year":"2018","journal-title":"IEEE Access"},{"key":"ref_18","first-page":"985","article-title":"TAPU: Test and pick up-based k-connectivity restoration algorithm for wireless sensor networks","volume":"27","author":"Vahid","year":"2019","journal-title":"Turk. J. Electr. Eng. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Chakraborty, N., and Sycara, K. (2010, January 3\u20138). Reconfiguration algorithms for mobile robotic networks. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA.","key":"ref_19","DOI":"10.1109\/ROBOT.2010.5509484"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11235-008-9134-9","article-title":"Localized algorithm for bi-connectivity of connected mobile robots","volume":"40","author":"Das","year":"2009","journal-title":"Telecommun. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1007\/s11277-019-06312-2","article-title":"Energy efficient area coverage mechanisms for mobile Ad Hoc Networks","volume":"107","author":"Das","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4913","DOI":"10.1109\/ACCESS.2018.2885934","article-title":"Machine-learning-based parallel genetic algorithms for multi-objective optimization in ultra-reliable low-latency WSNs","volume":"7","author":"Chang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3167","DOI":"10.1007\/s11276-018-1709-0","article-title":"Biogeography-based optimization scheme for solving the coverage and connected node placement problem for wireless sensor networks","volume":"25","author":"Gupta","year":"2019","journal-title":"Wirel. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1550147718755069","article-title":"Potential field method for persistent surveillance of multiple unmanned aerial vehicle sensors","volume":"14","author":"Huang","year":"2018","journal-title":"Int. J. Distrib. Sens. Netw."},{"doi-asserted-by":"crossref","unstructured":"Breitenmoser, A., Schwager, M., Metzger, J.C., Siegwart, R., and Rus, D.L. (2010, January 3\u20138). Voronoi coverage of non-convex environments with a group of networked robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA.","key":"ref_25","DOI":"10.1109\/ROBOT.2010.5509696"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1007\/s11276-016-1425-6","article-title":"A decentralized K-barriers construction approach based on nearest neighbors rule for two-dimensional rectangular region","volume":"24","author":"Luo","year":"2018","journal-title":"Wirel. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"21042","DOI":"10.1109\/ACCESS.2018.2822263","article-title":"Distributed deployment algorithm for barrier coverage in mobile sensor networks","volume":"6","author":"Nguyen","year":"2018","journal-title":"IEEE Access"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"26971","DOI":"10.1109\/ACCESS.2018.2833632","article-title":"Coverage and connectivity in WSNs: A survey, research issues and challenges","volume":"6","author":"Tripathi","year":"2018","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3902","DOI":"10.1109\/JSEN.2019.2894899","article-title":"Energy-efficient military surveillance: Coverage meets connectivity","volume":"19","author":"Diya","year":"2019","journal-title":"IEEE Sens. J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1109\/TPDS.2014.2333011","article-title":"Minimizing movement for target coverage and network connectivity in mobile sensor networks","volume":"26","author":"Liao","year":"2015","journal-title":"IEEE Trans. Parallel Distrb. Syst."},{"unstructured":"Ghedini, C., Ribeiro, C.H.C., and Sabattini, L. (2016, January 7\u20139). A decentralized control strategy for resilient connectivity maintenance in multi-robot systems subject to failures. Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS), London, UK.","key":"ref_31"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.adhoc.2018.03.012","article-title":"Toward efficient adaptive ad-hoc multi-robot network topologies","volume":"74","author":"Ghedini","year":"2018","journal-title":"Ad Hoc Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1109\/TAC.2004.829621","article-title":"Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicseks model","volume":"49","author":"Savkin","year":"2004","journal-title":"IEEE Trans. Autom. Contrb."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1177\/0278364905051974","article-title":"Coordinating multiple robots with Kinodynamic constraints along specified paths","volume":"24","author":"Peng","year":"2005","journal-title":"Int. J. Robot Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.compeleceng.2015.11.009","article-title":"Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks","volume":"56","author":"Gupta","year":"2016","journal-title":"Comput. Electr. Eng."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/791\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:26:51Z","timestamp":1760174811000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,8]]},"references-count":35,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["sym12050791"],"URL":"https:\/\/doi.org\/10.3390\/sym12050791","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2020,5,8]]}}}