Skip to main content
SpringerLink
Log in

A Study on Energy-Efficient Routing Protocols for Wireless Sensor Networks

  • Chapter
  • First Online:
Book cover Advanced Computing and Systems for Security

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1178))

Abstract

Wireless sensor networks entail of miniaturized battery-powered sensor nodes with inhibited computational competency. Thus, a routing protocol for sensor networks needs to ensure uniform energy dispersal during its operation. In addition, it is also expected to guarantee fast data delivery irrespective of node density, besides being flexible in terms of the routing framework and route computation metric. The restricted and constrained resources in wireless sensor networks have directed research towards minimization of energy consumption, reduced storage usage and complexity of routing functionalities. In this paper, a number of striking routing algorithms have been studied to afford an insight into energy-efficient designs and present a generous study of different topology control techniques for sensor networks. The routing protocols have been categorized based on the underlying network structure: flat, location based and hierarchical. For all of the protocol families, authors have stressed on the primary motivation behind the development and expounded their operation along with the advantages and disadvantages of those protocols. In conclusion, a number of open research issues have been pointed as an outcome for achieving energy adeptness in the development of routing protocols.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), Seattle, WA, Aug 1999

    Google Scholar 

  2. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom ‘00: Proceedings of the 6th Annual International Conference on Mobile computing and Networking, pp. 56–67, Aug 2000. https://doi.org/10.1145/345910.345920

  3. Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA., pp: 22–31, 28 Sept 2002

    Google Scholar 

  4. Yao, Y., Gehrke, J.: The Cougar approach to in network query processing in sensor networks. In: SIGMOD Record, Sept 2002. https://doi.org/10.1145/601858.601861

  5. Ye, F., Zhong, G., Lu, S.: GRAdient broadcast: a robust data delivery protocol for large scale sensor networks. Wirel. Netw. 11, 285–298 (2005). https://doi.org/10.1007/s11276-005-6612-9

  6. Deng, J., Han, R., Mishra¸S.: INSENS: intrusion tolerant routing in wireless sensor networks. In: The 23rd International Conference on Distributed Computing Systems (ICDCS03) Rhode Island, May 2003

    Google Scholar 

  7. Cerpa, A., Estrin, D.: ASCENT: adaptive self configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285, July–Aug (2004). https://doi.org/10.1109/tmc.2004.16

  8. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self organization of a wireless sensor network. IEEE Pers. Commun. 7, 16–27 (2000)

    Google Scholar 

  9. Niculescu, D., Nath, B.: Trajectory based forwarding and its applications. In: MobiCom ‘03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 260–272, Sept 2003. https://doi.org/10.1145/938985.939012

  10. Xu, Y., Heidemann, J., Estrin, D.: Geography informed energy conservation for ad-hoc routing. In: MobiCom ‘01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 70–84, July 2001. https://doi.org/10.1145/381677.381685

  11. Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Comp. Sci. Dept. Tech. Rep., UCLA-CSD TR-010023, May (2001)

    Google Scholar 

  12. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless sensor networks. In: Proceedings of MobiCom 2000, Boston, MA, Aug 2000

    Google Scholar 

  13. Zorzi, M., Rao, R.R.: Geographic random forwarding (GeRaF) for Ad hoc and sensor networks: energy and latency performance. IEEE Trans. Mob. Comput. 2(4), 349–365, Oct–Dec (2003). https://doi.org/10.1109/tmc.2003.1255650

  14. Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: SPAN: an energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002). https://doi.org/10.1023/A:1016542229220. Sep

  15. Li, L., Halpern, J.: Minimum energy mobile wireless networks revisited. IEEE Int. Conf. Commun. 1, 278–283. https://doi.org/10.1109/icc.2001.936317 (2001)

  16. Champ, J., Saad, C.: An energy efficient geographic routing with location errors in wireless sensor networks. In: ISPAN ‘08: Proceedings of The International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 247–253, May 2008. https://doi.org/10.1109/I-SPAN.2008.28

  17. Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: SenSys ‘04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 108–121, November 2004. https://doi.org/10.1145/1031495.1031509

  18. Elrahim, A.G.A., Elsayed, H.A., Ramly, S.E., Magdy, M.I.: An energy aware WSN geographic routing protocol. Univ. J. Comput. Sci. Eng. Technol. pp. 105–11, Nov (2010)

    Google Scholar 

  19. Zhang, H., Shen, H.: Energy efficient beaconless geographic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 21(6), 881–896 (2010). June

    Google Scholar 

  20. Füßler, H., Widmer, J., Mauve, M., Hartenstein, H.: A novel forwarding paradigm for position based routing (with Implicit Addressing). In: IEEE Computer Communications Workshop (CCW 2003), pp. 194–200 (2003)

    Google Scholar 

  21. Stojmenovic, I., Lin, X.: Loop free hybrid single path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst. 12(10), 1023–1032 Oct (2001). https://doi.org/10.1109/71.963415

  22. Malwe, S.R., Rohilla, S., Biswas, G.P.: Location and selective border cast based enhancement of zone routing protocol. In: 3rd International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 3–5 March 2016, pp. 83–88. https://doi.org/10.1109/rait.2016.7507880

  23. Singh, P.K., Prajapati, A.K., Singh, A., Singh, R.K.: Modified geographical energy aware routing protocol in wireless sensor networks. In: International Conference on Emerging Trends in Electrical Electronics and Sustainable Energy Systems (ICETEESES), Sultanpur, 11–12 March 2016, pp. 208-212. https://doi.org/10.1109/ICETEESES.2016.7581386

  24. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Published in the Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii, 4–7 Jan 2000

    Google Scholar 

  25. Wu, Z., Zhang, C., Chen, H.: Energy level based routing algorithm of multi sink sensor networks. In: IEEE International Conference on Networking, Sensing and Control, ICNSC 2008. https://doi.org/10.1109/icnsc.2008.4525358

  26. Younis, O., Fahmy, S.: HEED: a hybrid energy efficient distributed clustering approach for Ad hoc sensor networks. In: IEEE Trans. Mob. Comput. 3(4), 366–379, Oct–Dec (2004). https://doi.org/10.1109/tmc.2004.41

  27. Agrawal, A.M.A.D.P.: TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 1st International Workshop on Parallel and Distributed Computing, in Wireless Networks and Mobile Computing, 2001

    Google Scholar 

  28. Lindsey, S., Raghavendra, C.: PEGASIS: power-efficient gathering in sensor information systems. IEEE Aerosp. Conf. Proc. 3(9-16), 1125–1130 (2002)

    Google Scholar 

  29. Ozgur, H., Korpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. Proc. ACM SIGMOD Int. Conf. 32(4), 66–71 (2003)

    Google Scholar 

  30. Yong, H., Kyung, Y., Kim, T.: An Energy efficient unequal clustering mechanism for wireless sensor networks. In: IEEE International Conference on Mobile Ad hoc and Sensor Systems Conference, 2005

    Google Scholar 

  31. Guiloufi, A.B.F., Nasri, N., Kachouri, A.: An energy efficient unequal clustering algorithm using ‘‘Sierpinski Triangle” for WSNs. Wirel. Pers. Commun. 88, 449–465 (2016). https://doi.org/10.1007/s11277-015-3137-0

  32. Xia, H., Zhang, R.H., Yu, J., Pan, Z.K.: Energy efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wirel. Inf. Netw. 23(2), 141–150 (2016). https://doi.org/10.1007/s10776-016-0304-5

  33. Chand, S., Kumar, R., Kumar, B., Singh, S., Malik, A.: NEECP: novel energy efficient clustering protocol for prolonging lifetime of WSNs. IET Wirel. Sens. Syst. 6(5), 151–157 (2016). https://doi.org/10.1049/iet-wss.2015.0017

  34. Li, Q., Aslam, J., Rus, D.: Hierarchical power aware routing in sensor networks. In: Proceedings of the DIMACS Workshop on Pervasive Networking, May 2001

    Google Scholar 

  35. Khattak, A.U., Shah, G.A., Ahsan, M.: Two tier cluster based routing protocol for wireless sensor networks. In: IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC) (2010)

    Google Scholar 

  36. Lin, M., Wang, Z., Zou, C., Yu, M.: Double cluster heads routing policy based on the weights of energy efficient for wireless sensor networks. In: 2010 International Conference on Computational and Information Sciences, Chengdu, pp. 696–699 (2010). https://doi.org/10.1109/iccis.2010.173

  37. Wang, Q., Wang, C., Wang, Y.: A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. In: IEEE Instrumentation and Measurement Technology Conferences (I2MTC) (2011)

    Google Scholar 

  38. Muraganathan, D.C.F.M.S.D., Bhasin, R.I., Fapojuwo, A.O.: A Centralized energy efficient routing protocol for wireless sensor networks. In: Communication Magazine, IEEE, pp. 8–13, 2005

    Google Scholar 

  39. Boukerche, A., Pazzi, R.W., Araujo, R.B.: Fault tolerant wireless sensor network routing protocols for the supervision of context aware physical environments. J. Parallel Distrib. Comput. 66(4), 586–599 (2006)

    Google Scholar 

  40. Boukerche, A., Martirosyan, A.:, “An energy aware and fault tolerant inter cluster communication based protocol for wireless sensor networks. In: Proceedings of the Global Communications Conference, GLOBECOM ’07, Washington, DC, USA, 26–30 Nov 2007

    Google Scholar 

  41. Cheng, L., Qian, D., Wu, W.: An energy efficient weight clustering algorithm in wireless sensor networks. In: IEEE Japan-China Joint Workshop on Frontier of Computer Science and Technology, pp. 30–35 (2008). https://doi.org/10.1109/FCST.2008.24

  42. Mittal, N., Singh, U., Sohi, B.S.: A stable energy efficient clustering protocol for wireless sensor networks. Wirel. Netw. 23, 1809–1821 (2017). https://doi.org/10.1007/s11276-016-1255-6

  43. Gupta, V., Pandey, R.: An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng. Sci. Technol. Int. J. 19(2), 1050–1058 (2016). https://doi.org/10.1016/j.jestch.2015.12.015

  44. Chithra, A., Kumari, S., Shantha, R.: A novel 3-level energy heterogeneity clustering protocol with hybrid routing for a concentric circular wireless sensor network. Cluster Comput. 22 (2019). https://doi.org/10.1007/s10586-017-1310-9

  45. Naranjo, P.G.V., Shojafar, M., Mostafaei, H., Pooranian, Z., Baccarelli, E.: P-SEP: a prolong stable election routing algorithm for energy limited heterogeneous fog supported wireless sensor networks. J. Super Comput. 73, 733–755 (2017). https://doi.org/10.1007/s11227-016-1785-9

  46. Yang, L., Lu, Y.Z., Zhong, Y.C., Yang, S.X.: An unequal cluster-based routing scheme for multilevel heterogeneous wireless sensor networks. Telecommun. Syst. 68(1), 11–26 (2017). https://doi.org/10.1007/s11235-017-0372-6-0

  47. Amjad, M., Afzal, M.K., Umer, T., Kim, B.: QoS aware and heterogeneously clustered routing protocol for wireless sensor networks. IEEE Access 5, 10250–10262 (2017). https://doi.org/10.1109/access.2017.2712662

  48. Bigdeli, E., Mohammadi, M., Raahemi, B., Matwin, S.: Incremental anomaly detection using two-layer cluster based structure. Inf. Sci. Int. J. 429, 315–331 (2018). https://doi.org/10.1016/j.ins.2017.11.023

  49. Yessad, N., Omar, M., Tari, A., Bouabdallah, A.: QoS based routing in wireless body area networks: a survey and taxonomy. J. Comput. Issue 3(2018), 245–275 (2018)

    Google Scholar 

  50. Faheem, M., Gungor, V.C.: Energy efficient and QoS aware routing protocol for wireless sensor network based smart grid applications in the context of industry 4.0. J. Appl. Soft Comput. 68, 910–922, July (2018). https://doi.org/10.1016/j.asoc.2017.07.045

  51. Sharma, D., Ojha, A., Bhondekar, A.P.: Heterogeneity consideration in wireless sensor networks routing algorithms: a review. J. Super Comput. 75(5) (2018). https://doi.org/10.1007/s11227-018-2635-8

  52. Saha, S., Chaki, R., Chaki, N.: Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks. In: Nguyen, N., Iliadis, L., Manolopoulos, Y., Trawiński, B. (eds.) Computational Collective Intelligence. ICCCI 2016. Lecture Notes in Computer Science, vol 9876. Springer (2016). https://doi.org/10.1007/978-3-319-45246-3_16

  53. Saha, S., Chaki, R.: Cluster based framework for alleviating buffer based congestion for wireless sensor network. In: Saeed, K., Chaki, R., Janev, V. (eds.) Computer Information Systems and Industrial Management. CISIM 2019. Lecture Notes in Computer Science, vol 11703, Springer (2019). https://doi.org/10.1007/978-3-030-28957-7_16

Download references

Author information

Authors and Affiliations

  1. JIS College of Engineering, Kolkatta, West Bengal, India

    Soumyabrata Saha

  2. University of Calcutta, Kolkatta, West Bengal, India

    Rituparna Chaki

Authors
  1. Soumyabrata Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rituparna Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soumyabrata Saha .

Editor information

Editors and Affiliations

  1. A.K. Choudhury School of Information Technology, University of Calcutta, Kolkata, West Bengal, India

    Rituparna Chaki

  2. DAIS, Ca' Foscari University, Venezia, Italy

    Agostino Cortesi

  3. Faculty of Computer Science, Bialystok University of Technology, Bialystok, Poland

    Khalid Saeed

  4. Department of Computer Science and Engineering, University of Calcutta, Kolkata, West Bengal, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Saha, S., Chaki, R. (2021). A Study on Energy-Efficient Routing Protocols for Wireless Sensor Networks. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 1178. Springer, Singapore. https://doi.org/10.1007/978-981-15-5747-7_9

Download citation

Publish with us

Policies and ethics

Search

Navigation