Skip to main content
SpringerLink
Log in
Book cover

Computational Intelligence in Sensor Networks pp 215–248Cite as

Routing Protocols in Wireless Sensor Networks

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 776))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393422 (2002). March

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Dargie, W.: Dynamic power management in wireless sensor networks: state-of-the-art. IEEE Sens. J. 12(5), 15181528 (2012). May

    Article  Google Scholar 

  4. Nayak, A., Stojmenovic, I.: Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley-Interscience, Hoboken, NJ, USA (2010)

    Book  Google Scholar 

  5. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 22922330 (Aug. 2008)

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Frontmatter, in Wireless Sensor and Actuator Networks, ed: John Wiley & Sons Inc., pp. 1–15 (2010)

    Google Scholar 

  15. Akyildiz, I.F., Su, W., Sankara Y., Subramaniam, E. Cyir, I.: Wireless sensor networks: a survey. Computer Networks 38(4), 393-422 (2002)

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Murphy, S., Aceves, L.: An efficient routing protocol for wireless networks. Mobile Networks and Applications, ACM J USA, Hingham 1(2), 183–197 (1996)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Book: Networks 18(4), 319–349 (1998)

    MathSciNet  MATH  Google Scholar 

  28. Lim, H., Kim, C.: Flooding in Wireless Ad Hoc Networks. Computer Commun. 24(3), 353–363 (2001)

    Article  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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)

    Article  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. Buttyan, L., Schaffer, P.: Position-based aggregator node election in wireless sensor networks. Int. J. Distributed Sens. Networks 2010, 116 (2010)

    Google Scholar 

  35. 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)

    Article  Google Scholar 

  36. Ding, M., Cheng, X., Xue, G.: Aggregation tree construction in sensor networks. In: 2003 IEEE 58th Vehicular Technology Conference, pp. 216872 (Oct. 2003)

    Google Scholar 

  37. 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)

    Google Scholar 

  38. Tan, H. Ö., Körpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record 32(4), 6671 (Dec. 2003)

    Article  Google Scholar 

  39. Qiu, W., Skafidas, E., Hao, P.: Enhanced tree routing for wireless sensor networks. Ad Hoc Networks 7(3), 638650 (May 2009)

    Article  Google Scholar 

  40. 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)

    Google Scholar 

  41. 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

    Google Scholar 

  42. 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

    Google Scholar 

  43. 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)

    Article  Google Scholar 

  44. 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)

    Google Scholar 

  45. 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)

    Google Scholar 

  46. 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)

    Article  Google Scholar 

  47. 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)

    Google Scholar 

  48. 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)

    Article  Google Scholar 

  49. 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)

    Google Scholar 

  50. 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)

    Article  Google Scholar 

  51. 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)

    Article  Google Scholar 

  52. 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)

    Article  Google Scholar 

  53. 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)

    Article  Google Scholar 

  54. Braden, R., Clark, D., Shenker, S., Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture-An overview, IETFRFC1663 (1994)

    Google Scholar 

  55. Blake, S., Blake, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services, IETFRFC2475 (1998)

    Google Scholar 

  56. 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)

    Google Scholar 

  57. 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)

    Google Scholar 

  58. 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)

    Google Scholar 

  59. 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)

    Article  Google Scholar 

  60. Hammoudeh, M., Newman, R.: Adaptive routing in wireless sensor networks: QoS optimization for enhanced application performance. Inf. Fusion 14, 1–13 (2013)

    Article  Google Scholar 

  61. 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)

    Article  Google Scholar 

  62. Cobo, L., Quintero, A.: S. pierre, Ant-based Routig or wireless multimedia sensor networks using QoS metrics. J. Comput. Networks 54, 2991–3010 (2010)

    Article  Google Scholar 

  63. Villaverde, B.C., Pesch, D.: InRoute- A QoS aware route selection algorithm for industrial wireless sensor networks. Ad Hoc Networks 10, 458–478 (2012)

    Article  Google Scholar 

  64. 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

    Google Scholar 

  65. 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)

    Article  Google Scholar 

  66. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Birla Institute of Technology, Ranchi, India

    Bharat Bhushan & G. Sahoo

Authors
  1. Bharat Bhushan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bharat Bhushan .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Silicon Institute of Technology, Bhubaneswar, India

    Bijan Bihari Mishra

  2. Department of Information and Communication, Fakir Mohan University, Balasore, Odisha, India

    Satchidanand Dehuri

  3. Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India

    Bijaya Ketan Panigrahi

  4. Department of Computer Science and Engineering, Silicon Institute of Technology, Bhubaneswar, India

    Ajit Kumar Nayak

  5. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Bhabani Shankar Prasad Mishra

  6. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Himansu Das

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation