Abstract
Due to dynamic topology, resource constraints and the distributed nature of WSNs, several requirements of routing protocols needs to be fulfilled. Wireless sensor networks comprise of huge number of spatially distributed, low-power, low-cost and intelligent autonomous sensors with one or more base stations which cooperatively monitor environment or physical conditions such as pressure, temperature, sound or motion. Efficiency of any routing protocol is governed by two main factors that is network lifetime and energy conservation. Another challenging issue in WSNs is the QoS support and therefore QoS aware routing protocol have gained much attention in the recent few years. In this article we first discuss several challenging factors and issues that affects the WSNs routing protocol design. In this paper we categorize various routing protocols in WSNs into three major categories namely the flat networks routing protocols, the hierarchical networks routing protocols and the QoS aware routing protocols. The article explores the flat networks routing protocols as Re-active, Pro-active and Hybrid Protocols and hierarchical networks routing protocols as chain-based, grid-based, tree-based and area-based protocols. The article also discusses the various types of QoS routing protocols in WSNs. Finally we present certain open issues regarding the design of routing protocols in WSNs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393422 (2002). March
Anastasi, G., Conti, M., Francesco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Networks 7(3), 537–568 (2009). May
Dargie, W.: Dynamic power management in wireless sensor networks: state-of-the-art. IEEE Sens. J. 12(5), 15181528 (2012). May
Nayak, A., Stojmenovic, I.: Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley-Interscience, Hoboken, NJ, USA (2010)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 22922330 (Aug. 2008)
Saleem, M., Caro, G., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf. Sci. 181(20), 4597–4624 (2011). Oct
Mishra, S., Raj, A., Kayal, A., Choudhary, V., Verma, P., Biswal, L.: Study of cluster based routing protocols in wireless sensor networks. Int. J. Scient. Eng. res. 3(7) (2012)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008). https://doi.org/10.1016/j.comnet.2008.04.002
Lee, J., Cheng, W.: Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens. J. 12(9), 2891–2897 (2012). Sept
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. on Mobile Computing 3(4), 366379 (2004). Oct
Pantazis, N.A., Vergados, D.D.: A survey on power control issues in wireless sensor networks, IEEE Commun. Surveys & Tutorials, 9(4), 86-107 (4th Quarter 2007)
Wang, S., Chen, Z.: LCM: a link-aware clustering mechanism for energy-efficient routing in wireless sensor networks. IEEE Sens. J. 13(2), 728–736 (2013). Feb.
Akyildiz, F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002). https://doi.org/10.1109/MCOM.2002.1024422
Frontmatter, in Wireless Sensor and Actuator Networks, ed: John Wiley & Sons Inc., pp. 1–15 (2010)
Akyildiz, I.F., Su, W., Sankara Y., Subramaniam, E. Cyir, I.: Wireless sensor networks: a survey. Computer Networks 38(4), 393-422 (2002)
Poe, W.Y., Schmitt, J.B.: Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay, Proceedings of the Asian Internet Engineering Conference, Bangkok, Thailand, 2009, pp. 77–84
Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad hoc Networks 7(3), 537–568 (2009). https://doi.org/10.1016/j.adhoc.2008.06.003
Hoblos, G., Staroswiecki, M., Aitouche, A.: Optimal design of fault tolerant sensor networks. In: Proceedings of the IEEE International Conference on Control Applications, pp. 467–472 (2000)
Alazzawi, L.K., Elkateeb, A.M., Ramesh, A.: Scalability Analysis for Wireless Sensor Networks Routing Protocols. In: Proceedings of 22nd International Conference on Advanced Information Networking and Applications - Workshops, AINAW, pp. 139–144 (2008)
Bhuyan, B., Sarma, H.K.D., Sarma, N., Kar, A., Mall, R.: Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges, Wireless Sensor Network 2(11) (2010) pp. 861 8 https://doi.org/10.4236/wsn.2010.211104
Frye, L., Liang, C., Shenfu, D., Bigrigg, M.W.: Topology Maintenance of Wireless Sensor Networks in Node Failure-prone Environments. In: Proceedings of the IEEE International Conference on Networking, Sensing and Control, ICNSC ’06, pp. 886–891 (2006)
Arce, P., Guerri, J., Pajares, A., Lazaro, O.: Performance Evaluation of Video Streaming Over Ad Hoc Networks Using Flat and Hierarchical Routing Protocols, pp. 324–336. Mobile Networks and Applications, Book (2008)
Murphy, S., Aceves, L.: An efficient routing protocol for wireless networks. Mobile Networks and Applications, ACM J USA, Hingham 1(2), 183–197 (1996)
Bellur, B., Ogier, R.: A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks. In: Proc. IEEE INFOCOM 99, New York, USA, vol. 1, pp. 178–186 (1999)
Pucha, H., Das, S., Hu, Y.: The Performance Impact of Traffic Patterns on Routing Protocols in Mobile Ad Hoc Networks. Computer Networks 51(12), 3595–3616 (2007)
Park, D., Corson, S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, In: Proceeding 16th Conference on Computer and Communications Societies, Japan, pp. 1405–1413 (1997)
Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Book: Networks 18(4), 319–349 (1998)
Lim, H., Kim, C.: Flooding in Wireless Ad Hoc Networks. Computer Commun. 24(3), 353–363 (2001)
Haas, Z.J.: A New Routing Protocol for the Reconfigurable Wireless Networks. In: Proceeding 6th International Conference on Universal Personal Communications Record, San Diego, CA, vol. 2, pp. 562–566 (1997)
Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel Distributed Systems 13(9), 924935 (Sep. 2002)
Chen, Y.L., Lin, J.S.: Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks. Computer Communications 35(4), 507516 (Feb. 2012)
Jung, S., Han, Y., Chung, T.: The concentric clustering scheme for efficient energy consumption in the PEGASIS. In: Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, pp. 260265 (Feb. 2007)
Buttyan, L., Schaffer, P.. PANEL: position-based aggregator node election in wireless sensor networks. In: Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference, Pisa, Italy, pp. 19 (Oct. 2007)
Buttyan, L., Schaffer, P.: Position-based aggregator node election in wireless sensor networks. Int. J. Distributed Sens. Networks 2010, 116 (2010)
Luo, H., Ye, F., Cheng, J., Lu, S., Zhang, L.: TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks 11(2), 161–175 (2005)
Ding, M., Cheng, X., Xue, G.: Aggregation tree construction in sensor networks. In: 2003 IEEE 58th Vehicular Technology Conference, pp. 216872 (Oct. 2003)
Kim, H., Han, K.: A power efficient routing protocol based on balanced tree in wireless sensor networks, In: DFMA ’05 Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications, Besanon, France, pp. 138–143 (Feb. 2005)
Tan, H. Ö., Körpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record 32(4), 6671 (Dec. 2003)
Qiu, W., Skafidas, E., Hao, P.: Enhanced tree routing for wireless sensor networks. Ad Hoc Networks 7(3), 638650 (May 2009)
Hamida, E.B., Chelius, G.: A line-based data dissemination protocol for wireless sensor networks with mobile sin. In: IEEE International Conference on Communications, pp. 22012205 (2008)
Tunca, C., Isik, S., Donmez, M.Y., Ersoy, C.: Ring Routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Transactions on Mobile Computing, in press, 2014
Shin, J.H., Kim, J., Park, K., Park, D.: Railroad: virtual infrastructure for data dissemination in wireless sensor networks, in Proceedings of 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, 2005, pp. 168174
Mo, H.S., Lee, E., Park, S., Kim, S.H.: Virtual line-based data dissemination for mobile sink groups in wireless sensor networks. IEEE Commun. Lett. 17(9), 1864–1867 (2013)
Manjeshwar, A., Agrawal, D.: Teen: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks, In Proc. 15th International Parallel and Distributed Processing Symposium (IPDPS01) Workshops, USA, California, pp. 2009–2015 (2001)
Manjeshwar, A., Agrawal, D.: APTEEN: A Hybrid Protocol for Effi- cient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks, pp. 195–202. Florida, In: Proceedings International Parallel and Distributed Processing Symposium (2002)
Muruganathan, S., Ma, D., Bhasin, R., Fapojuwo, A.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Commun. Mag. 43(3), 8–13 (2005)
Li, Q., Aslam, J., Rus, D.: Hierarchical Power-aware Routing in Sensor Networks. In: Proceedings. DIMACS Workshop on Pervasive Networking, pp. 25–27. California (2001)
Yuan, O.Y., He, Z., Chen, M.: Virtual MIMO-based cross-layer design for wireless sensor networks. IEEE Trans. Veh. Technol. 55(3), 856–864 (2006)
Wu, Y., Fahmy, S., Shroff, N.: Energy efficient sleep/wake scheduling for multi-hop sensor networks: non-convexity and approximation algorithm. In: Proceedings 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, pp. 1568–1576 (2007)
Cheng, H., Yang, G., Hu, S.: NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks. China Universities of Posts and Telecommunications 15(3), 75–81 (2008)
Kandris, D., Tsioumas, P., Tzes, A., Nikolakopoulos, G., Dimitrios, D.D.: Vergados, power conservation through energy efficient routing in wireless sensor networks. Sensors 9(9), 7320–7342 (2009)
Lung, C.H., Zhou, C.: Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Networks 8(3), 328–344 (2010)
Tsigkas, O., Pavudou, F.N.: Providing QoS support at the distributed wireless MAC layer: a comprehensive study. IEEE Wireless Commun. 15(1), 22–31 (2008)
Braden, R., Clark, D., Shenker, S., Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture-An overview, IETFRFC1663 (1994)
Blake, S., Blake, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services, IETFRFC2475 (1998)
Wang, Y., Liu, X., Yin, J.: Requirements of Quality of Service in Wireless Sensor Network. In: Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, Morne, Mauritius (2006)
Chen, D., Varshney, P.K.: QoS support in wireless sensor network: a survey. In: Proceedings of the 2004 International Conference on Wireless Networks (ICWN 2004), LasVegas, Nevada, USA (2004)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-ho Sensor Networks. In: Proceedings of IEEE Info com, pp. 1380–1387 (2001)
Bhuyan, B., Kumar, H., Sarma, D., Sarma, N., Kar, A., Mall, R.: Quality of service(QoS) provisions in wireless sensor networks and related challenges. Wireless Sensor Network 2010(2), 861–868 (2010)
Hammoudeh, M., Newman, R.: Adaptive routing in wireless sensor networks: QoS optimization for enhanced application performance. Inf. Fusion 14, 1–13 (2013)
Liu, M., Xu, S., Sun, S.: An agent-assisted QoS based routing algorithm for wireless sensor networks. J. Network Computer Appl. 35, 29–36 (2012)
Cobo, L., Quintero, A.: S. pierre, Ant-based Routig or wireless multimedia sensor networks using QoS metrics. J. Comput. Networks 54, 2991–3010 (2010)
Villaverde, B.C., Pesch, D.: InRoute- A QoS aware route selection algorithm for industrial wireless sensor networks. Ad Hoc Networks 10, 458–478 (2012)
X. Song, C. Wang, J. Pei, A multiple QoS metrics hierarchical routing protocol based on swarm intelligence optimization for WSN : 2ASenNet. JIEEE International Conference On Information Science And Technology, Wuhan, Hubie, China, 2012
Mazaheri, M.R., Homayounfar, B., Mazinani, S.M.: QoS based and energy aware path hierarchical routing algorithm in WSNs. Wireless Sensor Networks 4, 31–39 (2012)
Peng, J., Jingqi, J., Qiushuo, S., Songyang, Z.: A Nobel cross layer protocol for QoS Optimization in Wireless Sensor Networks, 26th Chinese Control and Decision Conference (CCDC), pp. 2430–2434 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Germany, part of Springer Nature
About this chapter
Cite this chapter
Bhushan, B., Sahoo, G. (2019). Routing Protocols in Wireless Sensor Networks. In: Mishra, B., Dehuri, S., Panigrahi, B., Nayak, A., Mishra, B., Das, H. (eds) Computational Intelligence in Sensor Networks. Studies in Computational Intelligence, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57277-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-57277-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-57275-7
Online ISBN: 978-3-662-57277-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)