A Robust path optimization scheme utilizing a Genetic Algorithm with multiple sinks in WSNs
DOI:
https://doi.org/10.30537/d34a8g36Keywords:
WSNs, Genetic Algorithm, Efficient routing scheme, path optimization, multiple hops and direct communicationAbstract
Wireless Sensor Networks (WSNs) have been a key research area over the last three decades. WSNs are comprised of low-power sensors with limited battery capacity, and energy depletion is an essential issue that usually results in a short network lifetime for WSNs. In order to solve this problem, this study proposes a multi-hop routing strategy to maximize the network lifetime and compares it with direct communication strategies. Most of the energy used in sensor networks goes into data transfer and acquisition, especially if non-optimized routing is used. Thus, there is a usage of a meta-heuristic genetic algorithm to calculate the most suitable route. A variant of this genetic algorithm is used to optimize results further, enabling the choice of the optimal route from all available ones, thus saving energy in the WSNs. Data is routed to the sink via intermediate neighbor nodes that act as pure relays and do not undertake any computational functions. The genetic algorithm calculates the routing information for every node and the sink to allow data to travel the most efficient path for transmission. The findings show that the multi-hop scheme is better than direct communication, greatly saving energy and prolonging the network lifetime.
References
Ali, S., Khoumbati, K.- ur-R., & Hakro, D. (2019). “Multi-Hop Optimization in Wireless Sensor Networks using Genetic Algorithm.” University of Sindh Journal of Information and Communication Technology, 3(4), 193 - 197.
Solangi, S.A., Hakro, D.N., Memon, M, Khoumbati,
K.-R., and Jalbani, A. H., “Optimization by Genetic Algorithm in Wireless Sensor Networks Utilizing Multiple Sinks,” Mehran University Research Journal of Engineering & Technology, Volume 38, No. 4, pp. 923-934, 2019.
Solangi, S.A., Hakro, D.N., Lashari, I.A., Khoumbati, K.-R., Bhutto, Z.A., and Hameed, M., “Genetic Algorithm Applications in Wireless Sensor Networks
(WSN): A Review,” International Journal of Management Sciences and Business Research, Volume 1, No. 4, pp. 152-166, 2017.
A.A. Amer, R. Ahmed, I.S. Fahim and T. Ismail, "Energy Optimization and Trajectory Planning for Constrained Multi-UAV Data Collection in WSNs", IEEE Access, 2024.
Baranidharan, B., and Santhi, B., “GAECH: Genetic
Algorithm-Based Energy Efficient Clustering Hierarchy In Wireless Sensor Networks”, Journal of Sensors, pp. 1-8, 2015.
Ismat, N., and Qureshi, R., “Energy and Round Time Estimation Method for Mobile Wireless Sensor Networks”, Mehran University Research Journal of Engineering & Technology, Volume 37, No. 1, pp. 105-118, Jamshoro, Pakistan, January, 2018.
R. Nagaraju, S.B. Goyal, C. Verma, C.O. Safirescu and T.C. Mihaltan, "Secure routing-based energy optimization for IOT application with heterogeneous wireless sensor networks", Energies, vol. 15, no. 13, pp. 4777, 2022.
A. Manjeshwar and D. P. Agarwal,” TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”, Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001
B.N. Shiny, J. Ragaventhiran, M. Islabudeen, G. Sharmila and B.K. Kumar, "Heterogeneous wireless sensor networks (HWSN) and its energy-efficient protocols A correlative study", Materials Today: Proceedings, 2021.
Al-Shalabi, M., Anbar, M., and Wan, T.C., “Genetic
Algorithm-Based Protocols to Select Cluster Heads and Find Multi-Hop Path in Wireless Sensor Networks”, MATEC Web of Conferences, pp. 1-7, 2018.
S. A. Solangi, “IoT Forensics : Addressing Challenges and Establishing a Framework for Exploring Digital Forensics,” Sukkur IBA J. Comput. Math. Sci. (SJCMS), vol. 8, no. 1, pp. 43–55, 2025. doi: https://doi.org/10.30537/sjcms.v8i1.
J. Chen and J. Tang, "UAV-Assisted Data Collection for Dynamic and Heterogeneous Wireless Sensor Networks", IEEE Wireless Communications Letters, vol. 11, no. 6, pp. 1288-1292, June 2022.
Gupta, T., “Implementation of an Optimization
Technique: Genetic Algorithm”, International Journal of Advanced Research in Computer Engineering & Technology, Volume 4, No. 12, pp. 4359-4364, 2015.
P.T. Agarkar, M.D. Chawan, P.T. Karule and P.R. Hajare, "A comprehensive survey on routing schemes and challenges in wireless sensor networks (WSN)", International Journal of Computer Networks and Applications (IJCNA), vol. 7, no. 6, pp. 193-207, 2020.
R.H. Cheng and C.W. Yu, "Combining Heterogeneous Vehicles to Build a Low-Cost and Real-Time Wireless Charging Sensor Network", Energies, vol. 16, no. 8, pp. 3418, 2023.
Latiff, N.A., Tsimenidis, C.C., and Sharif, B.S., “EnergyAware Clustering for Wireless Sensor Networks Using Particle Swarm Optimization”, IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2007.
H.R. Bouchekara, A.F. Salami, Y.A. Sha'aban, M. Nahas, M.S. Shahriar and M.A. Alanezi, "TUBER: Time-aware UAV-based energy-efficient reconfigurable routing scheme for smart wireless livestock sensor network", Plos one, vol. 19, no. 1, pp. e0292301, 2024.
Kalayci, T.E., and Uður, A., “Genetic Algorithm–Based Sensor Deployment with Area Priority”, Cybernetics and Systems, Volume 42, No. 8, pp. 605-620. 2011.
Norouzi, A., and Zaim, A.H., “Genetic Algorithm
Application in Optimization of Wireless Sensor
Networks”, ScientificWorldJournal, No. 2, pp. 1-15,
Manjeshwar, A., and Agrawal, D.P., “TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks”, IEEE Computer Society, pp. 1-7, 2001.
M.K. Singh, A. Choudhary, S. Gulia and A. Verma, "Multi-objective NSGA-II optimization framework for UAV path planning in a UAV-assisted WSN", The Journal of Supercomputing, vol. 79, no. 1, pp. 832-866, 2023.
Y.E. Hamouda, "Optimally Sensors Nodes Selection for Adaptive Heterogeneous Precision Agriculture using Wireless Sensor Networks based on Genetic Algorithm and Extended Kalman Filter", Physical Communication, pp. 102290, 2024.
Poe, W.Y., and Schmitt, J.B., “Placing Multiple Sinks in Time-Sensitive Wireless Sensor Networks Using a Genetic Algorithm”,14th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, pp. 1-15, 2022.
S. A. Solangi, “Energy Efficient Strategy for Wireless Sensor Networks Lifetime Endurance using Genetic Algorithm,” Sukkur IBA J. Emerg. Technol. - SJET, vol. 7, no. 1, pp. 48–55, 2024, doi: https://doi.org/10.30537/sjet.v7i1.1430.
Amgoth, T. and Jana, P.K., “Coverage hole detection and restoration algorithm for wireless sensor networks.” Peer-to-Peer Networking and Applications, 10(1), pp.66-78, 2017.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Sukkur IBA Journal of Emerging Technologies
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The SJET holds the rights of all the published papers. Authors are required to transfer copyrights to journal to make sure that the paper is solely published in SJET, however, authors and readers can freely read, download, copy, distribute, print, search, or link to the full texts of its articles and to use them for any other lawful purpose.
The SJET is licensed under Creative Commons Attribution-NonCommercial 4.0 International License.
