WSN Routing Protocols: A Clear and Comprehensive Review


DOI:
https://doi.org/10.5281/zenodo.14957401Keywords:
Wireless Sensor Networks (WSNs), Internet of Things (IoT), Routing Protocols, Energy Efficiency, Network ScalabilityAbstract
Wireless Sensor Networks (WSNs) have emerged as a fundamental technology in modern
applications, including environmental monitoring, smart cities, healthcare, and industrial automation.
Efficient routing plays a crucial role in ensuring network longevity, energy efficiency, and reliable data
transmission, given the inherent constraints of WSNs, such as limited energy, processing power, and
dynamic topologies. Over the years, various routing protocols have been proposed to address these
challenges, each designed to optimize performance based on different criteria. This paper provides a
comprehensive yet concise review of WSN routing protocols, offering a broader classification than previous
studies by integrating multiple taxonomies from the literature. Unlike existing reviews that may either be
too detailed or overly general, this study presents a structured and accessible overview that balances depth
and clarity. Key routing challenges, including energy efficiency, scalability, and security, are discussed,
followed by a detailed classification of routing protocols based on network structure, data delivery mode,
path establishment, application type, and next-hop selection strategies. By merging diverse classification
schemes into a unified framework, this review aims to provide researchers and practitioners with a clear,
well-organized perspective on the current state of WSN routing. The insights presented in this study can
serve as a foundation for future research and the development of more adaptive and efficient routing
solutions for WSNs.
Downloads
References
H. M. A. Fahmy, Concepts, Applications, Experimentation and Analysis of Wireless Sensor Networks. in Signals and Communication Technology. Cham: Springer International Publishing, 2021. doi: 10.1007/978-3-030-58015-5.
F. Ojeda, D. Mendez, A. Fajardo, and F. Ellinger, “On Wireless Sensor Network Models: A Cross-Layer Systematic Review,” J. Sens. Actuator Netw., vol. 12, no. 4, Art. no. 4, Aug. 2023, doi: 10.3390/jsan12040050.
Q. I. Ali, “Realization of a Robust Fog-Based Green VANET Infrastructure,” IEEE Syst. J., vol. 17, no. 2, pp. 2465–2476, Jun. 2023, doi: 10.1109/JSYST.2022.3215845.
K. S. Adu-Manu et al., “WSN Architectures for Environmental Monitoring Applications,” J. Sens., vol. 2022, no. 1, p. 7823481, 2022, doi: 10.1155/2022/7823481.
K. Gulati, R. S. Kumar Boddu, D. Kapila, S. L. Bangare, N. Chandnani, and G. Saravanan, “A review paper on wireless sensor network techniques in Internet of Things (IoT),” Mater. Today Proc., vol. 51, pp. 161–165, Jan. 2022, doi: 10.1016/j.matpr.2021.05.067.
M. H. Alhabib and Q. I. Ali, “Internet of autonomous vehicles communication infrastructure: a short review,” Diagnostyka, vol. Vol. 24, No. 3, 2023, doi: 10.29354/diag/168310.
A. Raja Basha, “A Review on Wireless Sensor Networks: Routing,” Wirel. Pers. Commun., vol. 125, no. 1, pp. 897–937, Jul. 2022, doi: 10.1007/s11277-022-09583-4.
J. Marietta and B. Chandra Mohan, “A Review on Routing in Internet of Things,” Wirel. Pers. Commun., vol. 111, no. 1, pp. 209–233, Mar. 2020, doi: 10.1007/s11277-019-06853-6.
D. Kandris, C. Nakas, D. Vomvas, and G. Koulouras, “Applications of Wireless Sensor Networks: An Up-to-Date Survey,” Appl. Syst. Innov., vol. 3, no. 1, Art. no. 1, Mar. 2020, doi: 10.3390/asi3010014.
H. Goud and R. Anitha, “A Comprehensive Survey on the Advancements in Routing Protocols for Wireless Sensor Networks,” Feb. 15, 2024, Social Science Research Network, Rochester, NY: 4727234. doi: 10.2139/ssrn.4727234.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Comput. Netw., vol. 38, no. 4, pp. 393–422, Mar. 2002, doi: 10.1016/S1389-1286(01)00302-4.
J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wirel. Commun., vol. 11, no. 6, pp. 6–28, Dec. 2004, doi: 10.1109/MWC.2004.1368893.
Q. I. Ali and J. K. Jalal, “Practical Design of Solar-Powered IEEE 802.11 Backhaul Wireless Repeater,” in 2014 6th International Conference on Multimedia, Computer Graphics and Broadcasting, Dec. 2014, pp. 9–12. doi: 10.1109/MulGraB.2014.9.
C. Nakas, D. Kandris, and G. Visvardis, “Energy Efficient Routing in Wireless Sensor Networks: A Comprehensive Survey,” Algorithms, vol. 13, no. 3, p. 72, Mar. 2020, doi: 10.3390/a13030072.
K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Netw., vol. 3, no. 3, pp. 325–349, May 2005, doi: 10.1016/j.adhoc.2003.09.010.
A. Rady, E. L.-S. M. El-Rabaie, M. Shokair, and N. Abdel-Salam, “Comprehensive survey of routing protocols for Mobile Wireless Sensor Networks,” Int. J. Commun. Syst., vol. 34, no. 15, p. e4942, 2021, doi: 10.1002/dac.4942.
M. H. Anisi, A. H. Abdullah, S. A. Razak, and M. A. Ngadi, “Overview of Data Routing Approaches for Wireless Sensor Networks,” Sensors, vol. 12, no. 4, Art. no. 4, Apr. 2012, doi: 10.3390/s120403964.
R. A. Uthra and S. V. K. Raja, “QoS routing in wireless sensor networks—a survey,” ACM Comput Surv, vol. 45, no. 1, p. 9:1-9:12, 2012, doi: 10.1145/2379776.2379785.
Q. I. Ali, “Securing solar energy-harvesting road-side unit using an embedded cooperative-hybrid intrusion detection system,” IET Inf. Secur., vol. 10, no. 6, pp. 386–402, 2016, doi: 10.1049/iet-ifs.2014.0456.
R. Batool, N. Bibi, S. Alhazmi, and N. Muhammad, “Secure Cooperative Routing in Wireless Sensor Networks,” Appl. Sci., vol. 14, no. 12, Art. no. 12, Jan. 2024, doi: 10.3390/app14125220.
S. P. Singh and S. C. Sharma, “A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks,” Procedia Comput. Sci., vol. 45, pp. 687–695, Jan. 2015, doi: 10.1016/j.procs.2015.03.133.
M. Radi, B. Dezfouli, K. A. Bakar, and M. Lee, “Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges,” Sensors, vol. 12, no. 1, Art. no. 1, Jan. 2012, doi: 10.3390/s120100650.
X. Liu, “A Survey on Clustering Routing Protocols in Wireless Sensor Networks,” Sensors, vol. 12, no. 8, Art. no. 8, Aug. 2012, doi: 10.3390/s120811113.
A. Kumar, H. Y. Shwe, K. J. Wong, and P. H. J. Chong, “Location-Based Routing Protocols for Wireless Sensor Networks: A Survey,” Wirel. Sens. Netw., vol. 9, no. 1, Art. no. 1, Jan. 2017, doi: 10.4236/wsn.2017.91003.
R. Zagrouba and A. Kardi, “Comparative Study of Energy Efficient Routing Techniques in Wireless Sensor Networks,” Information, vol. 12, no. 1, p. 42, Jan. 2021, doi: 10.3390/info12010042.
G. Sahar, K. A. Bakar, S. Rahim, N. A. K. K. Khani, and T. Bibi, “Recent Advancement of Data-Driven Models in Wireless Sensor Networks: A Survey,” Technologies, vol. 9, no. 4, p. 76, Oct. 2021, doi: 10.3390/technologies9040076.
P. Biswas and T. Samanta, “True Event-Driven and Fault-Tolerant Routing in Wireless Sensor Network,” Wirel. Pers. Commun., vol. 112, no. 1, pp. 439–461, May 2020, doi: 10.1007/s11277-020-07037-3.
M. Tabassum, M. Razzaque, N. S. Miazi, M. Hassan, A. Alelaiwi, and A. Alamri, “An energy aware event-driven routing protocol for cognitive radio sensor networks,” Wirel. Netw., pp. 1–14, Aug. 2015, doi: 10.1007/s11276-015-1043-8.
A. V. Sutagundar and S. S. Manvi, “Location aware event driven multipath routing in Wireless Sensor Networks: Agent based approach,” Egypt. Inform. J., vol. 14, no. 1, pp. 55–65, Mar. 2013, doi: 10.1016/j.eij.2013.01.003.
K. Cengiz and T. Dag, “Energy Aware Multi-Hop Routing Protocol for WSNs,” IEEE Access, vol. 6, pp. 2622–2633, 2018, doi: 10.1109/ACCESS.2017.2784542.
A. Shahraki, M. Kuchaki Rafsanjani, and A. Borumand Saeid, “Hierarchical distributed management clustering protocol for wireless sensor networks,” Telecommun. Syst., vol. 65, no. 1, pp. 193–214, May 2017, doi: 10.1007/s11235-016-0218-7.
S. Jain, K. K. Pattanaik, and A. Shukla, “QWRP: Query-driven virtual wheel based routing protocol for wireless sensor networks with mobile sink,” J. Netw. Comput. Appl., vol. 147, p. 102430, Dec. 2019, doi: 10.1016/j.jnca.2019.102430.
A. W. Khan, J. I. Bangash, A. Ahmed, and A. H. Abdullah, “QDVGDD: Query-Driven Virtual Grid based Data Dissemination for wireless sensor networks using single mobile sink,” Wirel. Netw., vol. 25, no. 1, pp. 241–253, Jan. 2019, doi: 10.1007/s11276-017-1552-8.
C. Huang and G. Wang, “Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks,” Wirel. Sens. Netw., vol. 2, no. 7, Art. no. 7, Jul. 2010, doi: 10.4236/wsn.201027065.
Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang, and Y. Sun, “Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information,” IEEE Trans. Ind. Inform., vol. 5, no. 2, pp. 113–122, May 2009, doi: 10.1109/TII.2009.2017938.
T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: a stateless protocol for real-time communication in sensor networks,” in 23rd International Conference on Distributed Computing Systems, 2003. Proceedings., May 2003, pp. 46–55. doi: 10.1109/ICDCS.2003.1203451.
J. N. Al-Karaki and G. A. Al-Mashaqbeh, “Energy-centric routing in wireless sensor networks,” Microprocess. Microsyst., vol. 31, no. 4, pp. 252–262, Jun. 2007, doi: 10.1016/j.micpro.2007.02.008.
X. Liu, H. Zhao, X. Yang, and X. Li, “SinkTrail: A Proactive Data Reporting Protocol for Wireless Sensor Networks,” IEEE Trans. Comput., vol. 62, no. 1, pp. 151–162, Jan. 2013, doi: 10.1109/TC.2011.207.
P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, “Optimized link state routing protocol for ad hoc networks,” in Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century., Dec. 2001, pp. 62–68. doi: 10.1109/INMIC.2001.995315.
C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” in Proceedings WMCSA’99. Second IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100. doi: 10.1109/MCSA.1999.749281.
H. Lim and C. Kim, “Flooding in wireless ad hoc networks,” Comput. Commun., vol. 24, no. 3, pp. 353–363, Feb. 2001, doi: 10.1016/S0140-3664(00)00233-4.
F. Yu, Y. Li, F. Fang, and Q. Chen, “A New TORA-based Energy Aware Routing Protocol in Mobile Ad Hoc Networks,” in 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet, Sep. 2007, pp. 1–4. doi: 10.1109/CANET.2007.4401666.
Z. J. Haas, “A new routing protocol for the reconfigurable wireless networks,” in Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications, Oct. 1997, pp. 562–566 vol.2. doi: 10.1109/ICUPC.1997.627227.
R. Singh and A. K. Verma, “Energy efficient cross layer based adaptive threshold routing protocol for WSN,” AEU - Int. J. Electron. Commun., vol. 72, pp. 166–173, Feb. 2017, doi: 10.1016/j.aeue.2016.12.001.
A. J. Manuel, G. G. Deverajan, R. Patan, and A. H. Gandomi, “Optimization of Routing-Based Clustering Approaches in Wireless Sensor Network: Review and Open Research Issues,” Electronics, vol. 9, no. 10, Art. no. 10, Oct. 2020, doi: 10.3390/electronics9101630.
M. J. Handy, M. Haase, and D. Timmermann, “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” in 4th International Workshop on Mobile and Wireless Communications Network, Sep. 2002, pp. 368–372. doi: 10.1109/MWCN.2002.1045790.
R. Han, W. Yang, Y. Wang, and K. You, “DCE: A Distributed Energy-Efficient Clustering Protocol for Wireless Sensor Network Based on Double-Phase Cluster-Head Election,” Sensors, vol. 17, no. 5, Art. no. 5, May 2017, doi: 10.3390/s17050998.
W. Ke, O. Yangrui, J. Hong, Z. Heli, and L. Xi, “Energy aware hierarchical cluster-based routing protocol for WSNs,” J. China Univ. Posts Telecommun., vol. 23, no. 4, pp. 46–52, Aug. 2016, doi: 10.1016/S1005-8885(16)60044-4.
N. Javaid, T. N. Qureshi, A. H. Khan, A. Iqbal, E. Akhtar, and M. Ishfaq, “EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks,” Procedia Comput. Sci., vol. 19, pp. 914–919, Jan. 2013, doi: 10.1016/j.procs.2013.06.125.
T. N. Qureshi, N. Javaid, A. H. Khan, A. Iqbal, E. Akhtar, and M. Ishfaq, “BEENISH: Balanced Energy Efficient Network Integrated Super Heterogeneous Protocol for Wireless Sensor Networks,” Procedia Comput. Sci., vol. 19, pp. 920–925, Jan. 2013, doi: 10.1016/j.procs.2013.06.126.
M. Faheem, G. Tuna, and V. C. Gungor, “QERP: Quality-of-Service (QoS) Aware Evolutionary Routing Protocol for Underwater Wireless Sensor Networks,” IEEE Syst. J., vol. 12, no. 3, pp. 2066–2073, Sep. 2018, doi: 10.1109/JSYST.2017.2673759.
X. Xue, R. Shanmugam, S. Palanisamy, O. I. Khalaf, D. Selvaraj, and G. M. Abdulsahib, “A Hybrid Cross Layer with Harris-Hawk-Optimization-Based Efficient Routing for Wireless Sensor Networks,” Symmetry, vol. 15, no. 2, Art. no. 2, Feb. 2023, doi: 10.3390/sym15020438.
P. Maratha, K. Gupta, and P. Kuila, “Energy balanced, delay aware multi-path routing using particle swarm optimisation in wireless sensor networks,” Int. J. Sens. Netw., vol. 35, no. 1, p. 10, 2021, doi: 10.1504/IJSNET.2021.112885.
Y. Guo, G. Hu, and D. Shao, “Multi-Path Routing Algorithm for Wireless Sensor Network Based on Semi-Supervised Learning,” Sensors, vol. 22, no. 19, Art. no. 19, Jan. 2022, doi: 10.3390/s22197691.
K. Kim, J. Yun, J. Yun, B. Lee, and K. Han, “A location based routing protocol in mobile sensor networks,” in 2009 11th International Conference on Advanced Communication Technology, Feb. 2009, pp. 1342–1345. Accessed: Dec. 05, 2024. [Online]. Available: https://ieeexplore.ieee.org/document/4809662
W. Guo, M. Zhu, B. Yang, Y. Wu, and X. Li, “Design of a Self-Organizing Routing Protocol for Underwater Wireless Sensor Networks Based on Location and Energy Information,” J. Mar. Sci. Eng., vol. 11, no. 8, Art. no. 8, Aug. 2023, doi: 10.3390/jmse11081620.
I. Aloui, O. Kazar, L. Kahloul, and S. Servigne, “A new Itinerary Planning Approach Among Multiple Mobile Agents in Wireless Sensor Networks (WSN) to Reduce Energy Consumption,” Int. J. Commun. Netw. Inf. Secur. IJCNIS, vol. Vol.7, n°2, p. p.116-122, Aug. 2015.
T. Alsboui et al., “A Dynamic Multi-Mobile Agent Itinerary Planning Approach in Wireless Sensor Networks via Intuitionistic Fuzzy Set,” Sensors, vol. 22, no. 20, Art. no. 20, Jan. 2022, doi: 10.3390/s22208037.
M. Akbar et al., “Towards Network Lifetime Maximization: Sink Mobility Aware Multi-hop Scalable Hybrid Energy Efficient Protocols for Terrestrial WSNs,” Int. J. Distrib. Sens. Netw., vol. 2015, Jul. 2015, doi: 10.1155/2015/908495.
A. Abu Taleb, Q. Abu Al-Haija, and A. Odeh, “Efficient Mobile Sink Routing in Wireless Sensor Networks Using Bipartite Graphs,” Future Internet, vol. 15, no. 5, Art. no. 5, May 2023, doi: 10.3390/fi15050182.
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in Proceedings of the 6th annual international conference on Mobile computing and networking, in MobiCom ’00. New York, NY, USA: Association for Computing Machinery, 2000, pp. 56–67. doi: 10.1145/345910.345920.
N. Sadagopan, B. Krishnamachari, and A. Helmy, “Active query forwarding in sensor networks,” Ad Hoc Netw., vol. 3, no. 1, pp. 91–113, Jan. 2005, doi: 10.1016/j.adhoc.2003.08.001.
K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, “Protocols for self-organization of a wireless sensor network,” IEEE Pers. Commun., vol. 7, no. 5, pp. 16–27, Oct. 2000, doi: 10.1109/98.878532.
J. Kulik, W. Heinzelman, and H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,” Wirel. Netw., vol. 8, no. 2, pp. 169–185, Mar. 2002, doi: 10.1023/A:1013715909417.
Z. Rehena, S. Roy, and N. Mukherjee, “A modified SPIN for wireless sensor networks,” in 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011), Jan. 2011, pp. 1–4. doi: 10.1109/COMSNETS.2011.5716469.
J.-P. Sheu, C.-S. Hsu, and Y.-J. Chang, “Efficient broadcasting protocols for regular wireless sensor networks,” Wirel. Commun. Mob. Comput., vol. 6, no. 1, pp. 35–48, 2006, doi: 10.1002/wcm.241.
L. Shi, B. Zhang, H. T. Mouftah, and J. Ma, “DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks,” Int. J. Commun. Syst., vol. 26, no. 10, pp. 1341–1355, 2013, doi: 10.1002/dac.2315.
P. K. K. Loh, S. H. Long, and Y. Pan, “An efficient and reliable routing protocol for wireless sensor networks,” in Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Jun. 2005, pp. 512–516. doi: 10.1109/WOWMOM.2005.25.
S. Tyagi, S. K. Gupta, S. Tanwar, and N. Kumar, “EHE-LEACH: Enhanced heterogeneous LEACH protocol for lifetime enhancement of wireless SNs,” in 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Aug. 2013, pp. 1485–1490. doi: 10.1109/ICACCI.2013.6637399.