Energy-Efficient and Scalable Routing Scheme for Wireless Sensor Networks
DOI:
https://doi.org/10.24237/djes.2026.19306Keywords:
Wireless Sensor Networks (WSNs), Genetic Algorithm (GA), Shortest path, Packet Loss Ratio, Routing strategyAbstract
Energy limitation of nodes and packet loss inherently impose severe constraints in Wireless Sensor Networks (WSNs), which diminish communication reliability and network lifetime. In this paper we propose GAP2 - a binary genetic algorithm based routing scheme that reduces a total-route cost based on a combination of cumulative Euclidean distance traversed and node residual energy. GAP2 has been tested for 100 independent runs in a 100-node open-area network and an 18-node indoor network in comparison with GAP1, Exhaustive Search (ES), and Exclusive Opportunistic Routing (ExOR). In Case Study 1, GAP2 reached 193,061 rounds, outperforming ES, ExOR, and GAP1 by 87,060 rounds (82.13%), 7,640 rounds (4.12%), and 320 rounds (0.17%), respectively. Its packet-loss rate is 17.58%, lower than GAP1 (17.85%) and ExOR (19.49%), but greater than ES (14.38%). In Case Study 2, GAP2 yielded 274,626 rounds and the packet-loss rate was 1.14%.. GAP2 converged in about 22 generations, kept Jain’s fairness index> 0.92 for most of the network lifetime, and spend 72ms per route, compared with 412ms for ES. Paired lifetime experiments indicated significant differences (p < 0.05). An outside GA-AOMDV energy baseline was also reproduced within a MAE of 0.69%, corroborating the numerical validity of the simulation pipeline. In conclusion, GAP2 achieves the scalable lifetime – energy-balance tradeoff rather than the minimum packet-loss solution.
Downloads
References
[1] M. A. Jamshed, K. Ali, Q. H. Abbasi, M. A. Imran, and M. Ur-Rehman, “Challenges, applications, and future of wireless sensors in Internet of Things: A review,” IEEE Sensors Journal, vol. 22, no. 6, pp. 5482–5494, 2022, doi: 10.1109/JSEN.2022.3148128.
[2] R. K. Poluru and L. K. Ramasamy, “Optimal cluster head selection using modified rider assisted clustering for IoT,” IET Communications, vol. 14, no. 13, pp. 2189–2201, 2020, doi: 10.1049/iet-com.2020.0236.
[3] S. Kumar, O. Kaiwartya, M. Rathee, N. Kumar, and J. Lloret, “Toward energy-oriented optimization for green communication in sensor enabled IoT environments,” IEEE Systems Journal, vol. 14, no. 4, pp. 4663–4673, 2020, doi: 10.1109/JSYST.2020.2975823.
[4] N. Mittal, U. Singh, R. Salgotra, and M. Bansal, “An energy-efficient stable clustering approach using fuzzy-enhanced flower pollination algorithm for WSNs,” Neural Computing and Applications, vol. 32, no. 11, pp. 7399–7419, 2020, doi: 10.1007/s00521-019-04251-4.
[5] I. Ahmadianfar, A. A. Heidari, S. Noshadian, H. Chen, and A. H. Gandomi, “INFO: An efficient optimization algorithm based on weighted mean of vectors,” Expert Systems with Applications, vol. 195, Art. no. 116516, 2022, doi: 10.1016/j.eswa.2022.116516.
[6] C. Nakas, D. Kandris, and G. Visvardis, “Energy efficient routing in wireless sensor networks: A comprehensive survey,” Algorithms, vol. 13, no. 3, Art. no. 72, 2020, doi: 10.3390/a13030072.
[7] G. Kaur, P. Chanak, and M. Bhattacharya, “A green hybrid congestion management scheme for IoT-enabled WSNs,” IEEE Transactions on Green Communications and Networking, vol. 6, no. 4, pp. 2144–2155, 2022, doi: 10.1109/TGCN.2022.3179388.
[8] C. E. Perkins, E. M. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) routing,” RFC 3561, Jul. 2003, doi: 10.17487/RFC3561.
[9] R. Zagrouba and A. Kardi, “Comparative study of energy efficient routing techniques in wireless sensor networks,” Information, vol. 12, no. 1, Art. no. 42, 2021, doi: 10.3390/info12010042.
[10] A. P. Abidoye and B. Kabaso, “Energy-efficient hierarchical routing in wireless sensor networks based on fog computing,” EURASIP Journal on Wireless Communications and Networking, vol. 2021, Art. no. 8, 2021, doi: 10.1186/s13638-020-01835-w.
[11] S. Shukry, “Stable routing and energy-conserved data transmission over wireless sensor networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2021, Art. no. 36, 2021, doi: 10.1186/s13638-021-01925-3.
[12] J. Patel and H. El-Ocla, “Energy efficient routing protocol in sensor networks using genetic algorithm,” Sensors, vol. 21, no. 21, Art. no. 7060, 2021, doi: 10.3390/s21217060.
[13] M. K. Singh, S. I. Amin, and A. Choudhary, “Genetic algorithm based sink mobility for energy efficient data routing in wireless sensor networks,” AEU—International Journal of Electronics and Communications, vol. 131, Art. no. 153605, 2021, doi: 10.1016/j.aeue.2021.153605.
[14] B. M. Sahoo, H. M. Pandey, and T. Amgoth, “GAPSO-H: A hybrid approach towards optimizing the cluster based routing in wireless sensor network,” Swarm and Evolutionary Computation, vol. 60, Art. no. 100772, 2021, doi: 10.1016/j.swevo.2020.100772.
[15] P. R. Rao, A. Lipare, D. R. Edla, and S. R. Parne, “An energy-efficient routing algorithm for WSNs using fuzzy logic,” Sensors, vol. 23, no. 19, Art. no. 8074, 2023, doi: 10.3390/s23198074.
[16] E. Obi, Z. Mammeri, and O. E. Ochia, “A centralized routing for lifetime and energy optimization in WSNs using genetic algorithm and least-square policy iteration,” Computers, vol. 12, no. 2, Art. no. 22, 2023, doi: 10.3390/computers12020022.
[17] M.-S. Shahryari, L. Farzinvash, M.-R. Feizi-Derakhshi, and A. Taherkordi, “High-throughput and energy-efficient data gathering in heterogeneous multi-channel wireless sensor networks using genetic algorithm,” Ad Hoc Networks, vol. 139, Art. no. 103041, 2023, doi: 10.1016/j.adhoc.2022.103041.
[18] V. B. Patil and S. Kohle, “A high-scalability and low-latency cluster-based routing protocol in time-sensitive WSNs using genetic algorithm,” Measurement: Sensors, vol. 31, Art. no. 100941, 2024, doi: 10.1016/j.measen.2023.100941.
[19] S. El Khediri, A. Selmi, R. U. Khan, T. Moulahi, and P. Lorenz, “Energy efficient cluster routing protocol for wireless sensor networks using hybrid metaheuristic approaches,” Ad Hoc Networks, vol. 158, Art. no. 103473, 2024, doi: 10.1016/j.adhoc.2024.103473.
[20] N. Kumar, K. Singh, and J. Lloret, “WAOA: A hybrid whale-ant optimization algorithm for energy-efficient routing in wireless sensor networks,” Computer Networks, vol. 254, Art. no. 110845, 2024, doi: 10.1016/j.comnet.2024.110845.
[21] S. Firdous, N. Bibi, M. Wahid, and S. Alhazmi, “Efficient clustering based routing for energy management in wireless sensor network-assisted Internet of Things,” Electronics, vol. 11, no. 23, Art. no. 3922, 2022, doi: 10.3390/electronics11233922.
[22] I. Adumbabu and K. Selvakumar, “Energy efficient routing and dynamic cluster head selection using enhanced optimization algorithms for wireless sensor networks,” Energies, vol. 15, no. 21, Art. no. 8016, 2022, doi: 10.3390/en15218016.
[23] B. Han, F. Ran, J. Li, L. Yan, H. Shen, and A. Li, “A novel adaptive cluster based routing protocol for energy-harvesting wireless sensor networks,” Sensors, vol. 22, no. 4, Art. no. 1564, 2022, doi: 10.3390/s22041564.
[24] S. A. Abbas, L. Farzinvash, and M. Zolfy, “A two-phase genetic algorithm approach for sleep scheduling, routing, and clustering in heterogeneous wireless sensor networks,” Network, vol. 5, no. 4, Art. no. 50, 2025, doi: 10.3390/network5040050.
[25] S. Chaurasia, K. Kumar, and A. K. Kamboj, “EHRP-WSN: Energy-efficient hyperheuristic routing protocol for wireless sensor networks,” AEU—International Journal of Electronics and Communications, vol. 202, Art. no. 156044, 2025, doi: 10.1016/j.aeue.2025.156044.
[26] E. Alsolami, “Energy-efficient cluster-based routing in wireless sensor networks using a hybrid grey wolf and whale optimization algorithm,” Sustainable Computing: Informatics and Systems, vol. 51, Art. no. 101408, 2026, doi: 10.1016/j.suscom.2026.101408.
[27] P. D. P. Adi and A. Kitagawa, “ZigBee radio frequency (RF) performance on Raspberry Pi 3 for Internet of Things (IoT) based blood pressure sensors monitoring,” International Journal of Advanced Computer Science and Applications, vol. 10, no. 5, pp. 18–27, 2019, doi: 10.14569/IJACSA.2019.0100504.
[28] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proc. 33rd Annu. Hawaii Int. Conf. System Sciences (HICSS), Maui, HI, USA, 2000, pp. 1–10, doi: 10.1109/HICSS.2000.926982.
[29] R. Jain, D.-M. Chiu, and W. R. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer systems,” Digital Equipment Corporation, Hudson, MA, USA, DEC Research Rep. TR-301, 1984.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 D. Thamizhselvi, A. Punitha, T. Sheela
This work is licensed under a Creative Commons Attribution 4.0 International License.
