{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T13:52:30Z","timestamp":1782913950897,"version":"3.54.5"},"reference-count":29,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T00:00:00Z","timestamp":1614816000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless sensor networks (WSNs) are widely applied in environmental monitoring, target tracking, military, and industrial fields. However, the battery energy of sensor nodes in WSNs is limited, which limits its development. Previous studies have shown that clustering protocols and multi-hop communication are beneficial to reduce nodes energy consumption. The multi-hop protocol based on low energy adaptive clustering hierarchy (LEACH) has been proven to significantly reduce energy dissipation. However, LEACH-based multi-hop protocols generally have the problem of unbalanced energy dissipation and data conflicts. In this paper, we propose a centralized multi-hop routing based on multi-start minimum spanning forest (LEACH-CMF) to optimize LEACH. In order to realize multi-hop communication, we introduced a multi-start minimum spanning tree algorithm to select relay nodes with the minimum relay cost and generate appropriate multi-hop paths. To avoid data collision in multi-hop communication and make nodes including the cluster heads sleep as much as possible in the non-working state, we design a bottom-up continuous time slot allocation method to improve the time division multiple access (TDMA) cycle. We performed simulation in NS2. The simulation results show that the network lifetime is approximately doubled compared to LEACH and centralized low energy adaptive clustering hierarchy (LEACH-C). The simulation results show that the proposed protocol can effectively balance the energy dissipation of nodes and prolong network lifetime.<\/jats:p>","DOI":"10.3390\/s21051775","type":"journal-article","created":{"date-parts":[[2021,3,5]],"date-time":"2021-03-05T00:39:07Z","timestamp":1614904747000},"page":"1775","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Centralized Multi-Hop Routing Based on Multi-Start Minimum Spanning Forest Algorithm in the Wireless Sensor Networks"],"prefix":"10.3390","volume":"21","author":[{"given":"Rencheng","family":"Jin","sequence":"first","affiliation":[{"name":"Key Laboratory for Micro\/Nano Technology and System of Liaoning Province, Dalian University of Technology, Dalian 116024, Liaoning, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaolei","family":"Fan","sequence":"additional","affiliation":[{"name":"Key Laboratory for Micro\/Nano Technology and System of Liaoning Province, Dalian University of Technology, Dalian 116024, Liaoning, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ting","family":"Sun","sequence":"additional","affiliation":[{"name":"Key Laboratory for Micro\/Nano Technology and System of Liaoning Province, Dalian University of Technology, Dalian 116024, Liaoning, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","article-title":"Wireless sensor network survey","volume":"52","author":"Yick","year":"2008","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kanagaraj, E., Kamarudin, L.M., Zakaria, A., Gunasagaran, R., and Shakaff, A.Y.M. (2015, January 1\u20134). Cloud-based remote environmental monitoring system with distributed WSN weather stations. Proceedings of the 2015 IEEE SENSORS, Busan, Korea.","DOI":"10.1109\/ICSENS.2015.7370449"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xu, Y., Sun, Q., and Xiao, Y. (2018). An Environmentally Aware Scheme of Wireless Sensor Networks for Forest Fire Monitoring and Detection. Future Internet, 10.","DOI":"10.3390\/fi10100102"},{"key":"ref_4","unstructured":"Hussain, M.A., Khan, P., and Sup, K.K. (2009, January 15\u201318). WSN research activities for military application. Proceedings of the 2009 11th International Conference on Advanced Communication Technology, Gangwon, Korea."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3695","DOI":"10.4028\/www.scientific.net\/AMM.513-517.3695","article-title":"Application Research of Wireless Sensor Network in the Fine Production of Agriculture","volume":"513\u2013517","author":"Zheng","year":"2014","journal-title":"Appl. Mech. Mater."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Mouapi, A., and Hakem, N. (2018). A New Approach to Design Autonomous Wireless Sensor Node Based on RF Energy Harvesting System. Sensors, 18.","DOI":"10.3390\/s18010133"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/TNET.2016.2567600","article-title":"Correctness of Routing Vector Protocols as a Property of Network Cycles","volume":"25","author":"Sobrinho","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.comnet.2014.03.027","article-title":"Energy efficiency in wireless sensor networks: A top-down survey","volume":"67","author":"Rault","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_10","unstructured":"Heinzelman, W.B. (2000). Application-Specific Protocol Architectures for Wireless Networks. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/TPDS.2002.1036066","article-title":"Data gathering algorithms in sensor networks using energy metrics","volume":"13","author":"Lindsey","year":"2002","journal-title":"IEEE Trans. Parall. Distr."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TMC.2004.41","article-title":"HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks","volume":"3","author":"Younis","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mehta, D., and Saxena, S. (2020). Hierarchical WSN protocol with fuzzy multi-criteria clustering and bio-inspired energy-efficient routing (FMCB-ER). Multimed. Tools Appl., 1\u201334.","DOI":"10.1007\/s11042-020-09633-8"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kumaresan, K., and Kalyani, S.N. (2020). Energy Efficient Cluster based Multilevel Hierarchical Routing for multi-hop Wireless Sensor Network. J. Amb. Intell. Hum. Comp., 1\u201310.","DOI":"10.1007\/s12652-020-01700-0"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1498","DOI":"10.1109\/JSEN.2012.2227704","article-title":"Load-Balanced Clustering Algorithm with Distributed Self-Organization for Wireless Sensor Networks","volume":"13","author":"Liao","year":"2013","journal-title":"IEEE Sens. J"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lima Pinheiro, D., Lima Garca, J., Alcantara De Lima, O., and Gomes Furtado, C. (2019, January 19\u201322). Analysis of Multi-hop Strategies in LEACH Protocol. Proceedings of the IX Brazilian Symposium on Computing Systems Engineering (SBESC), Natal, Brazil.","DOI":"10.1109\/SBESC49506.2019.9046090"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Cengiz, K., and Dag, T. (2016, January 28\u201330). Multi-hop low energy fixed clustering algorithm (M-LEFCA) for WSNs. Proceedings of the 2016 IEEE 3rd International Symposium on Telecommunication Technologies (ISTT), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ISTT.2016.7918080"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1049\/iet-wss.2019.0111","article-title":"Mobile routing algorithm with dynamic clustering for energy large-scale wireless sensor networks","volume":"10","author":"Elmonser","year":"2020","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_19","first-page":"1","article-title":"Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks","volume":"20","author":"Ouni","year":"2018","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhang, J., Chen, J., Xu, Z., and Liu, Y. (2016, January 27\u201329). LEACH-WM: Weighted and intra-cluster multi-hop energy-efficient algorithm for wireless sensor networks. Proceedings of the 35th Chinese Control Conference, Chengdu, China.","DOI":"10.1109\/ChiCC.2016.7554682"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"12749","DOI":"10.1007\/s10586-018-1754-6","article-title":"Improving energy utilization using multi hop data aggregation with node switching in wireless sensor network","volume":"22","author":"Sudha","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yang, L., Lu, Y., Zhong, Y., Wu, X., and Yang, S. (2016). A Multi-Hop Energy Neutral Clustering Algorithm for Maximizing Network Information Gathering in Energy Harvesting Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16010026"},{"key":"ref_23","unstructured":"Yektaparast, A., Nabavi, F., and Sarmast, A. (2012, January 19\u201322). An improvement on LEACH protocol (Cell-LEACH). Proceedings of the 2012 14th International Conference on Advanced Communication Technology (ICACT), PyeongChang, Korea."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2050163","DOI":"10.1142\/S0218126620501637","article-title":"A Hybrid Swarm Intelligence Algorithm for Clustering-Based Routing in Wireless Sensor Networks","volume":"29","author":"Barzin","year":"2020","journal-title":"J. Circuits Syst. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"e4477","DOI":"10.1002\/cpe.4477","article-title":"A multisensor data fusion strategy for path selection in Internet-of-Things oriented wireless sensor network (WSN)","volume":"30","author":"Kumar","year":"2018","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.14257\/ijgdc.2018.11.2.08","article-title":"Performance Evaluation of new Energy Aware Cluster Based Multi-hop (EACBM) Routing Protocol in Wireless Sensor Networks","volume":"11","author":"Toor","year":"2018","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.24003\/emitter.v8i1.459","article-title":"Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network","volume":"8","author":"Kirsan","year":"2020","journal-title":"Emit. Int. J. Eng. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1049\/iet-wss.2014.0086","article-title":"Geographical multi-layered energy-efficient clustering scheme for ad hoc distributed wireless sensor networks","volume":"6","author":"Siavoshi","year":"2016","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ben Ammar, A., Dziri, A., Terre, M., and Youssef, H. (2016, January 5\u20139). Multi-Hop LEACH based Cross-layer Design for Large Scale Wireless Sensor Networks. Proceedings of the International Wireless Communications and Mobile Computing Conference, Paphos, Cyprus.","DOI":"10.1109\/IWCMC.2016.7577153"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1775\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:32:40Z","timestamp":1760160760000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,4]]},"references-count":29,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,3]]}},"alternative-id":["s21051775"],"URL":"https:\/\/doi.org\/10.3390\/s21051775","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,4]]}}}