{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T13:48:42Z","timestamp":1762264122567,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T00:00:00Z","timestamp":1762214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Network"],"abstract":"<jats:p>Heterogeneous wireless sensor networks (HWSNs), comprising super nodes and normal sensors, offer a promising solution for monitoring diverse environments. However, their deployment is constrained by the limited battery life of sensors. To address this issue, clustering and routing techniques have been employed to conserve energy. Nevertheless, existing approaches often struggle with suboptimal energy distribution and weak network coverage. Additionally, they mostly failed to exploit other energy saving techniques such as sleep scheduling. This paper proposes a novel genetic algorithm (GA)-based approach to optimize sleep scheduling, routing, and clustering in HWSNs. The method comprises two phases, namely join sleep scheduling and tree construction, and clustering of normal nodes. Inspired by the concept of unequal clustering, the HWSN is split into some rings in the first phase, and the number of awake super nodes in each ring keeps the same. This approach addresses the challenges of balancing energy consumption and network lifetime. Furthermore, including network coverage and energy-related criteria in the proposed GA yields long-lasting network operation. Through rigorous simulations, we demonstrate that, on average, our algorithm reduces energy consumption and improves network coverage by 23% and 21.9%, respectively, and extends network lifetime by 501 rounds, compared to the state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/network5040050","type":"journal-article","created":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T12:13:08Z","timestamp":1762258388000},"page":"50","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Two-Phase Genetic Algorithm Approach for Sleep Scheduling, Routing, and Clustering in Heterogeneous Wireless Sensor Networks"],"prefix":"10.3390","volume":"5","author":[{"given":"Sarah","family":"Abdulelah Abbas","sequence":"first","affiliation":[{"name":"Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz 5166616471, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2369-9833","authenticated-orcid":false,"given":"Leili","family":"Farzinvash","sequence":"additional","affiliation":[{"name":"Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz 5166616471, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4555-597X","authenticated-orcid":false,"given":"Mina","family":"Zolfy","sequence":"additional","affiliation":[{"name":"Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz 5166616471, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2341","DOI":"10.1007\/s11227-018-2635-8","article-title":"Heterogeneity consideration in wireless sensor networks routing algorithms: A review","volume":"75","author":"Sharma","year":"2019","journal-title":"J. Supercomput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.jnca.2015.03.004","article-title":"A systematic review on heterogeneous routing protocols for wireless sensor network","volume":"53","author":"Tanwar","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"MeenaKowshalya, A., and Sukanya, A. (2011). Clustering algorithms for heterogenous wireless sensor networks\u2014A brief survey. Int. J. Ad hoc Sens. Ubiquitous Comput., 2, Available online: https:\/\/aircconline.com\/ijasuc\/V2N3\/2311ijasuc04.pdf.","DOI":"10.5121\/ijasuc.2011.2304"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6825","DOI":"10.1007\/s00500-016-2234-7","article-title":"PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks","volume":"21","author":"Azharuddin","year":"2017","journal-title":"Soft Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"103041","DOI":"10.1016\/j.adhoc.2022.103041","article-title":"High-throughput and energy-efficient data gathering in heterogeneous multi-channel wireless sensor networks using genetic algorithm","volume":"139","author":"Shahryari","year":"2023","journal-title":"Ad Hoc Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3251","DOI":"10.1007\/s00500-023-09316-0","article-title":"Energy efficient multi-criterion binary grey wolf optimizer based clustering for heterogeneous wireless sensor networks","volume":"28","author":"Pal","year":"2024","journal-title":"Soft Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"e4852","DOI":"10.1002\/ett.4852","article-title":"An intelligent hybrid-Q learning clustering approach and resource management within heterogeneous cluster networks based on reinforcement learning","volume":"35","author":"Mughal","year":"2024","journal-title":"Trans. Emerg. Telecommun."},{"key":"ref_8","first-page":"140","article-title":"Heterogeneous wireless sensor network design with optimal energy conservation and security through efficient routing algorithm","volume":"13","author":"Bhanu","year":"2024","journal-title":"J. Cybersecur. Inf. Manag."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Thangavelu, A., and Rajendran, P. (2024). Energy-efficient secure routing for a sustainable heterogeneous IoT network management. Sustainability, 16.","DOI":"10.3390\/su16114756"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.engappai.2014.04.009","article-title":"Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach","volume":"33","author":"Kuila","year":"2014","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1357195","DOI":"10.1155\/2024\/1357195","article-title":"Cost-efficient network design in multichannel WSNs with power control: A grey wolf optimization approach to routing and clustering","volume":"2024","author":"Shahryari","year":"2024","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"158082","DOI":"10.1109\/ACCESS.2020.3020158","article-title":"Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"44069","DOI":"10.1109\/ACCESS.2024.3379425","article-title":"Dominating sets-based approach for maximizing lifetime of IoT-based heterogeneous WSNs enabled sustainable smart city applications","volume":"12","author":"Alwasel","year":"2024","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"173020","DOI":"10.1109\/ACCESS.2024.3502458","article-title":"Enhancing data collection in heterogenous wireless sensor networks: A novel tree-structured genetic algorithm approach","volume":"12","author":"Alasadi","year":"2024","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/TMC.2007.30","article-title":"Sleep and wakeup strategies in solar-powered wireless sensor\/mesh networks: Performance analysis and optimization","volume":"6","author":"Niyato","year":"2007","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/s13638-023-02237-4","article-title":"A reinforcement learning-based sleep scheduling algorithm for compressive data gathering in wireless sensor networks","volume":"2023","author":"Wang","year":"2023","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"109781","DOI":"10.1016\/j.comnet.2023.109781","article-title":"RLS2: An energy efficient reinforcement learning-based sleep scheduling for energy harvesting WBANs","volume":"229","author":"Mohammadi","year":"2023","journal-title":"Comput. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3843","DOI":"10.1007\/s11276-025-03971-x","article-title":"RMIS: An independent vertex set based sleep scheduling protocol for network lifetime maximization in WSNs","volume":"31","author":"Bourebia","year":"2025","journal-title":"Wirel. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bertanha, M., Pazzi, R.W., and El-Khatib, K. (2023). ECKN: An integrated approach for position estimation, packet routing, and sleep scheduling in wireless sensor networks. Sensors, 23.","DOI":"10.3390\/s23136133"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"20737","DOI":"10.1109\/JSEN.2023.3242759","article-title":"SALA-IoT: Self-reduced internet of things with learning automaton sleep scheduling algorithm","volume":"23","author":"Sangaiah","year":"2023","journal-title":"IEEE Sens. J."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"El-Shenhabi, A.N., Abdelhay, E.H., Mohamed, M.A., and Moawad, I.F. (2025). A reinforcement learning-based dynamic clustering of sleep scheduling algorithm (RLDCSSA-CDG) for compressive data gathering in wireless sensor networks. Technologies, 13.","DOI":"10.3390\/technologies13010025"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4507","DOI":"10.1007\/s11276-020-02353-9","article-title":"Joint optimization of power control and time slot allocation for wireless body area networks via deep reinforcement learning","volume":"26","author":"Wang","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s12243-024-01015-7","article-title":"Energy-efficient cluster-based routing protocol for heterogeneous wireless sensor network","volume":"80","author":"Rawat","year":"2025","journal-title":"Ann. Telecommun."},{"key":"ref_24","first-page":"103771","article-title":"An energy-efficient cluster-based data aggregation for agriculture irrigation management system using wireless sensor networks","volume":"65","author":"Bhasker","year":"2024","journal-title":"Sustain. Energy Technol. Assess."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"111456","DOI":"10.1016\/j.asoc.2024.111456","article-title":"Energy efficient spiking deep residual network and binary horse herd optimization espoused clustering protocol for wireless sensor networks","volume":"157","author":"Sudha","year":"2024","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"107456","DOI":"10.1016\/j.rineng.2025.107456","article-title":"Analysis of energy-efficient smart path optimization routing protocol for wireless sensor networks","volume":"28","author":"Gupta","year":"2025","journal-title":"Results Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"156044","DOI":"10.1016\/j.aeue.2025.156044","article-title":"EHRP-WSN: Energy-efficient hyperheuristic routing protocol for wireless sensor networks","volume":"202","author":"Chaurasia","year":"2025","journal-title":"AEU-Int. J. Electron. Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s12083-025-01924-x","article-title":"Grey wolf optimizer with softmax-regressed and tanimoto reweight for AI-ML-based wireless sensor network routing","volume":"18","author":"Divya","year":"2025","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"27596","DOI":"10.1109\/ACCESS.2024.3365511","article-title":"Wireless Sensor Network (WSN) model targeting energy efficient wireless sensor networks node coverage","volume":"12","author":"Jia","year":"2024","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"103432","DOI":"10.1016\/j.adhoc.2024.103432","article-title":"Energy efficient clustering for dense wireless sensor network by applying graph neural networks with coverage metrics","volume":"156","author":"Saadati","year":"2024","journal-title":"Ad Hoc Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"e5733","DOI":"10.1002\/dac.5733","article-title":"Taylor political optimizer-based cluster head selection in IOT-assisted WSN networks","volume":"37","author":"Chouhan","year":"2024","journal-title":"Int. J. Commun. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"101122","DOI":"10.1016\/j.iot.2024.101122","article-title":"Energy-efficient routing, power control and energy clustering for energy harvesting-enabled spectrum sharing IoT sensor networks","volume":"25","author":"Asiedu","year":"2024","journal-title":"Internet Things"},{"key":"ref_33","first-page":"81","article-title":"Fuzzy logic-based cluster head selection method for enhancing wireless sensor network lifetime","volume":"20","author":"Batra","year":"2024","journal-title":"Int. J. Perform. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"122873","DOI":"10.1016\/j.eswa.2023.122873","article-title":"Developing a novel energy efficient routing protocol in WSN using adaptive remora optimization algorithm","volume":"244","author":"Kaviarasan","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"123765","DOI":"10.1016\/j.eswa.2024.123765","article-title":"Detection and prevention of sinkhole attacks in MANETS based routing protocol using hybrid adaboost-random forest algorithm","volume":"249","author":"Vincent","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4645","DOI":"10.1109\/TCE.2024.3356195","article-title":"Link-quality based energy-efficient routing protocol for WSN in IoT","volume":"70","author":"Shahid","year":"2024","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Shafique, T., Soliman, A.-H., Amjad, A., Uden, L., and Roberts, D.M. (2024). Node role selection and rotation scheme for energy efficiency in multi-level IoT-based Heterogeneous Wireless Sensor Networks (HWSNs). Sensors, 24.","DOI":"10.3390\/s24175642"},{"key":"ref_38","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_39","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1007\/s11277-024-11688-x","article-title":"A review on unequal clustering protocols in wireless sensor networks","volume":"139","author":"Gunjan","year":"2024","journal-title":"Wirel. Pers. Commun."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3715086","DOI":"10.1155\/int\/3715086","article-title":"A resilience recovery method for complex traffic network security based on trend forecasting","volume":"1","author":"Hong","year":"2025","journal-title":"Int. J. Intell. Syst."}],"container-title":["Network"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2673-8732\/5\/4\/50\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T13:45:03Z","timestamp":1762263903000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2673-8732\/5\/4\/50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,4]]},"references-count":40,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["network5040050"],"URL":"https:\/\/doi.org\/10.3390\/network5040050","relation":{},"ISSN":["2673-8732"],"issn-type":[{"value":"2673-8732","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,4]]}}}