Prashanth G. S.; Suprith P. G.; Yashavanthakumar T. R.

An Optimal Routing for Chain-based Heterogeneous Wireless Sensor Networks

PDF (1709KB), PP.251-274

Views: 0 Downloads: 0

Author(s)

Prashanth G. S. ^1,* Suprith P. G. ² Yashavanthakumar T. R. ³

1. Department of ECE, Jawaharlal Nehru New College of Engineering, Shivamogga, Karnataka, 577204, India

2. Department of ECE, PESTIM, Shivamogga, Karnataka, 577204, India

3. Department of ECE, Govt. Engineering College, Haveri, 581110, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2026.04.14

Received: 3 Apr. 2026 / Revised: 22 Jun. 2026 / Accepted: 15 Jul. 2026 / Published: 8 Aug. 2026

Index Terms

Heterogeneous WSNs, Sensor nodes, Residual energy, Network lifetime, Reliability

Abstract

The longevity of the network depends on making the correct route decisions. The term "optimal routing" in wireless sensor networks refers to selecting the best path among the available routes in order to reduce energy consumption and increase network lifetime. Numerous optimization algorithms considering parameters like energy remaining in a node, node distance, network topology, and link quality when choosing the best routes. In order to enable data aggregation and energy-efficient routing through the CH, optimal routing techniques are typically implemented in cluster-based WSNs. In Heterogeneous WSNs (HetWSNs), reliability studies pertain to the network's capacity to deliver information to the base station. Extreme weather conditions, sensor node battery depletion, hardware and software malfunctions, and other factors all have an impact on a heterogeneous WSN's reliability. This article examines the application of optimal routing to both chain-based HetWSNs and also focuses on reliability studies in HetWSNs with chain-based connections that use optimal routing. For five levels of energy-based HetWSNs, an algorithm known as ORB-PEGASIS (Optimal Routing Based Power Efficient Gathering in Sensor Information System) is created. Our suggested ORB-PEGASIS algorithm increases the network lifetime of the HetWSNs by, according to a comparison of the obtained results with various algorithms, including PEGASIS-E by 68.42%, PEGASIS by 112.8%, PEG-ACO by 60.43%, and IEEPB-KMO by 58.47%.

Cite This Paper

Prashanth G. S., Suprith P. G., Yashavanthakumar T. R., "An Optimal Routing for Chain-based Heterogeneous Wireless Sensor Networks", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.16, No.4, pp. 251-274, 2026. DOI:10.5815/ijwmt.2026.04.14

Reference

[1]Chakraborty S, Goyal NK. A Minimal path-based approach for reliability evaluation of WSNs with Multistate Nodes. Singapore. Frontiers of Performability Engineering, Risk, Reliability, and Safety Engineering, Springer; 2024 March:21–50.
[2]Akylidiz F Ian, Su Weilian, Sankarasubramanian Yogesh, ErdalCayirci. A Survey on Sensor Networks. IEEE Communications Magazine; 2002 August:102–114.
[3]Jeicic V, Razov T, Oletic D, Kuri M, Bilas V. MasliNET: A wireless sensor network based environmental monitoring system.in Proceedings of 34th international Convention MIPRO; 2011:150–155.
[4]Garcia-Sanchez AJ, Sanchez FG, Losilla F, Kulakowski P, Garcia-haro Joan ,Rodriguez A, Lopez JV, Palomares F.Wireless sensor network deployment for monitoring wildlife passages. Sensors; 2010;10(8):7236–7262.
[5]Bencini L, Palma D Di, Collodi G, Manes G. Wireless sensor networks for on-field agricultural management process. Rijeka, Croatia. in Wireless Sensor Networks:Application-centric design: InTech; 2010:1–21
[6]Naderan M, Dehghan M, Pedram H. Mobile object tracking techniques in wireless sensor networks.in the proceedings of International Conference Ultra Modern Telecommunication Workshops; 2009:1–8
[7]Ren Q, Li J, Cheng S, Target tracking under uncertainity in wireless sensor networks. in Proceedings of IEEE 8th International Conference Mobile Adhoc Sensor Systems; 2011:430–439.
[8]Milenkovic A, Otto C, Jovanov E, Wireless Sensor Networks for personal health monitoring: Issues and an implementation. Computer Communications; 2006;29(13):2521–2533.
[9]Stoianov I, Nachman L, Madden S, Tokmouline T. PIPENET: A wireless sensor network for pipeline monitoring.in Proceedings of 6th International Symposium Information Process Sensor Networks; 2007:264–273, .
[10]Chinrungrueng J, Sununtachaikul U, Triamlumlerd S. A vehicular monitoring system with power-efficient wireless sensor networks. in Proceedings of 6th International Conference ITS Telecommunications; 2006:951–954.
[11]Prashanth GS, Manjunatha P. Cluster Based Routing Protocols Of. Heterogeneous Wireless Sensor Networks – A Survey. Journal of Critical reviews; 2020;7(9):2002–2018.
[12]Prashanth GS, Manjunatha P. Cluster based energy efficient routing protocol for heterogeneous wireless sensor networks. Concurrency Computation Practice Experience; 2023;35(21) doi:10.1002/cpe.7693.
[13]Lindsey L, Raghavendra CS. PEGASIS: Power efficient gathering in sensor information systems. Montana. IEEE Aerospace and Electronic Systems Society, Proc of the IEEE Aerospace Conf; 2002:1125–1130.
[14]Prashanth GS, Manjunatha P. Finding the Most Reliable path of Complex Network and its Reliability Estimation Proceedings of the 6th IETE National Conference on RF and Wireless (IConRFW-13); 2013:09–11.
[15]Prashanth GS, Manjunatha P. An Algorithm to Find Minimal Cut-sets of Complex Network. India. Proceedings of International Conference on VLSI, Communication, Advanced Devices, Signals and Systems and Networking (VCASAN-2013). Lecture notes in Electrical Engineering 258, Springer; 2013; DOI:10.1007/978-81-322-1524-052.
[16] Chakraborty S, Goyal NK. Irredundant subset cut enumeration for reliability evaluation of flow networks. IEEE transactions on Reliability. 2015;64(4):1194–1202.
[17]Chakraborty S, Goyal NK. Subset cut eneumeration for reliability evaluation of flow networks with imperfect nodes International Journal Performability Engineering.2015;11(1):81–90.
[18]Chakraborty S, Chaturvedi SK, Goyal NK. Comments on efficient method based on self-generating disjoint minimal cut-sets for evaluating reliability measures of interconnection networks. International Journal Performability Engineering; 2014;10(7):771–774.
[19]Chen SG, Lin SG. Search for all minimal paths in a general large flow network, IEEE transactions on reliability, 2012;61(4):949–956.
[20]Fratta L, Montanari UG. A boolean algebra for computing terminal reliability in a communication network. IEEE transactions on Circuit theory; 1973:20(3):203–211.
[21]Fratta L, Montanari UG. A recursive method based on case analysis for computing network terminal reliability. IEEE Transactions on Communications; 1978;26(8):1166–1177.
[22]Hansler E. Comments on: A fast recursive algorithm to calculate the reliability of a communication network. IEEE Transactions on Communications; 1975:23(5):563–563.
[23]Netes VA, Filin BP. Consideration of node failures in network reliability calculation. IEEE transactions on Reliability; 1996:45(1);1996.
[24]Torrierri D. Calculation of node-pair reliability in large networks with unreliable nodes.1994;43(3):375-377.
[25]Kuo S, Lu S, Yeh F. Determining terminal pair reliability based on edge expansion diagrams using OBDD. IEEE transactions on Reliability; 1999:48(3);234–246.
[26]Soh S, Rai S. An efficient cut-set approach for evaluating communication network reliability with heterogeneous link- capacities. IEEE transactions on reliability; 2005;54(1):133–144.
[27]Soh S, Lim KY, Rai S. Evaluating Communication-Network reliability with heterogeneous link-capacities using subset enumeration. International Journal of Performability Engineering; 2006;2(1):3–17.
[28]Chakraborty S, Goyal NK. An efficient reliability evaluation approach for networks with simultaneous multiple-node-pair flow requirements. Quality and Reliability Engineering International; 2017;33(5):1067–1082.
[29]Goyal NK. On some aspects of reliability analysis and design of communication networks. India. Ph.D dissertation, Indian Institute of Technology Kharagpur; 2006.
[30]Goyal NK, Rajkumar S. Multi-Source Multi-Terminal reliability evaluation of interconnection networks. Microsystem Technologies; 2017:23(1);255–274.
[31]Chakraborty Suparna, Goyal Neeraj Kumar,Mahapatra Sudipta, Soh Sieteng. Minimal Path-Based Reliability Model for Wireless Sensor Networks With Multistate Nodes. IEEE Transactions on reliability; 2020, March DOI:10.1109/TR.2019.2954894.
[32]AboElFotoh HMF, Iyengar SS , Chakrabarty K. Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures. IEEE transactions on reliability. 2005;54(1):145–155.
[33]Kharbash S, Wang W. Computing two-terminal reliability in mobile ad hoc networks. in Proceedings IEEE Wireless Communication Network Conference; 2007;2833-2838.
[34]Egeland G, Engelstad PE. The availability and reliability of wireless multi-hop networks with stochastic link failures IEEE Journal on Selected areas in Communications; 2009:27(7);1132-1146.
[35]Cook, Jason L, Marquez, Emmanuel Jose. Two-terminal reliability analyses for a mobile ad hoc wireless network Reliability Engineering and System Safety, Elsevier;2007:92(6);821-829.
[36]Xiao Y, Li X, Li Y, Chen S. An Enhanced Factoring Algorithm for reliability evaluation of wireless sensor networks in Proceedings of 9th International Conference Young Computer Science; 2008:2175-2179.
[37]Wang C, Xing L, Vokkarane VM, Sun Y. Reliability analysis of wireless sensor networks using different network topology characteristics. in Proceedings of International Conference on Quality reliability, Risk, Maintenance, Safety Engineering; 2012:12–16.
[38]Shrestha A, Xing L. Quantifying application communication reliability of wireless sensor networks. International Journal Performability Engineering; 2008;4(1):43–56.
[39]Xiao Y, Li X, Li Y, Chen S. Evaluate reliability of wireless sensor network with OBDD. in Proceedings of IEEE International Conference on Communications. 2009:1–5.
[40]Aboelfotoh HMF, ElMallah ES, Hassanein HS. On the reliability of wireless sensor networks. in Proceedings of International Conference on Communications; 2006:3455–3460.
[41]Aboelfotoh HMF, ElMallah ES, Hassanein HS. A Flow-based reliability measure for wireless sensor networks International Journal of Sensor Networks; 2007:(311–320).
[42]Shazly MH, ElMallah ES, Aboelfotoh HMF. A three-state node reliability model for sensor networks. in proceedings of IEEE GLOBECOM; 2010. doi:10.1109/GLOCOM.2010.5683750.
[43]Barooah Prabir, Chenji Harshavardhan, Stoleru Radu, Kalmar-Nagy Tamas. Cut Detection in Wireless Sensor Networks. IEEE transactions on Parallel and distributed systems; 2012;23(3).
[44]Butenko VM, Nazarenko A, Sarian V, Sushchenko N, Lutokhin A. SERIES Y. 2000: NEXT GENERATION NETWORKS, applications of wireless sensor networks in next generation networks in Telecommunication standardization sector ITU; 2014:1–94.
[45]Fotuhi-Firuzabad M, Billinton R, Munian TS, Vinayagam B. A Novel Approach to Determine Minimal Tie-Sets of Complex Network. IEEE Transactions on Reliability; 2004:53(1).
[46]Rahul Kumar Verma, Shubra Jain, Abhinesh Kaushik, “ A comparative study and survey of chain-based routing protocols in wireless sensor networks”, The Journal of Supercomputing, vol-81,2025.
[47]V-Ramakrishna, Vuppalla Sukanaya, Mohd Abdul Hameed, “ Optimizing Wireless Sensor Network longevity with hierarchical chain-based routing and vertical network partitioning techniques”, Mesurement Sensors:Sensors, 2024:36:101390.
[48]-Ramakrishna, Vuppalla Sukanaya, Mohd Abdul Hameed, “Enhancing Wireless Sensor Network lifetime through hierarchical chain-based routing and horizontal network partitioning techniques”, Mesurement Sensors:Sensors, 2024:36: 101300.
[49]Bansal A, Kumar T, Bhatnagar A, Garg SK (2025), “Achieving Energy Efficiency through Maximum Energy LEACH and PEGASIS Methods in WSN with Node Mobility”, Indian Journal of Science and Technology 18(30): 2418-2425. https://doi.org/10.17485/IJST/v18i30.1134.
[50]Yang Zhang, Ling Yang and Yan Tan, “Energy-efficient adaptive routing in heterogeneous wireless sensor networks via hybrid PSO and dynamic clustering”, Results in Engineering 26 (2025) 105285.
[51]Heinzelman Rabiner Wendi, Chandrakasan Ananatha, Balakrishnan Hari. Energy-Efficient Communication Protocol for Wireless Micro sensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences; 2000.
[52]Nehra Vibha. PEGASIS-E: Power Efficient Gathering in Sensor Information System Extended. Global Journal of computer science and technology network, web and security; 2013:13(15).
[53]Ramluckun Natasha, Bassoo Vandana. Energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics; 2020;16(1):39-57.
[54]Ban Ayad Ahmmad and Salah Abdulghani Alabady. Energy-efficient routing protocol developed for internet of things networks. IET Quantum Communication; 2023. DOI:10.1049/qtc2.12051.
[55]Heinzelman WR, Chandrakasan AP, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communication. 2002;1(4):660-670.
[56]Pal V, G yogitha Singh , Ydav RP. Cluster head selection Optimization based on genetic algorithm to prolong lifetime of wireless sensor networks. Proceedings of the third international conference on Recent trends in Computing (ICRTC 2015); 2021.
[57]Kiani F, Dabbassi AS, Nematzadeh S. Improving the performance of hierarchical wireless sensor networks using the metaheuristic algorithms: efficient cluster head selection. Sensor review; 2021:368–381, doi:10.1108/SR-03-2021-0094.

International Journal of Wireless and Microwave Technologies (IJWMT)