Skip to main content
SpringerLink
Log in

Multi-hop Energy Efficient Routing

  • Chapter
  • First Online:
Multi-hop Routing in Wireless Sensor Networks

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

Abstract

The very challenging requirement of WSN is energy efficiency, which depends upon the distributed design and dynamic topology of the network. This requirement can be fulfilled by the multi-hop energy efficient routing protocols. The objective of all the energy efficient protocols is to extend the network’s lifetime. Sensor nodes are battery operated, so generally concern of all routing protocols is to conserve energy. In this chapter, energy efficient protocols are categorized into two types (i) heterogeneity based energy efficient routing protocols and (ii) chain based energy efficient routing protocols. Comparisons of various energy efficient routing protocols are specified here with open issues. A systematic and comprehensive taxonomy of various energy aware schemes are discussed in depth. This chapter is focused on various energy conservation schemes and hence, discussion of various routing protocols gives the readers a new insight.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Pantazis N, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutorials 15(2):551–591

    Article  Google Scholar 

  2. Li C, Ye M, Chen G (2005) An energy-efficient unequal clustering mechanism for wireless sensor networks. IEEE Int Conf Mobile Adhoc Sens Syst Conf. doi:10.1109/MAHSS.2005.1542849

    Google Scholar 

  3. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) Application specific protocol architecture for wireless micro sensor networks. IEEE Trans Wirel Netw 660–670. doi:10.1109/TWC.2002.804190

    Google Scholar 

  4. Ramasubramanian V, Haas ZJ, Sirer EG (2003) SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (MobiHoc ’03). ACM, New York, NY, USA, pp 303–314. doi:10.1145/778415.778450

  5. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Comput Netw Appl 623–645. doi:10.1016/j.jnca.2012.12.001

    Google Scholar 

  6. Weichao W, Fei D, Qijian X (2009) An improvement of LEACH routing protocol based on trust for wireless sensor networks. In: 5th international conference on wireless communications, networking and mobile computing, 2009. WiCom’09. IEEE

    Google Scholar 

  7. Nadeem Q et al. (2013) M-GEAR: gateway-based energy-aware multi-hop routing protocol for WSNs. In: 2013 8th international conference on broadband and wireless computing, communication and applications (BWCCA). IEEE. doi:10.1109/BWCCA.2013.35

  8. Qing L, Qingxin Z, Mingwen W (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237

    Google Scholar 

  9. Khan MY et al (2013) Hybrid DEEC: towards efficient energy utilization in wireless sensor networks. arXiv preprint arXiv:1303.4679

    Google Scholar 

  10. Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, 2002. IEEE, vol 3. IEEE

    Google Scholar 

  11. Mahmood D et al (2013) MODLEACH: a variant of LEACH for WSNs. In: 2013 8th international conference on broadband and wireless computing, communication and applications (BWCCA). IEEE. doi:10.1109/BWCCA.2013.34

  12. Zhao L, Chen Z, Sun G (2014) Dynamic cluster-based routing for wireless sensor networks. J Netw 9(11):2951–2956. doi:10.4304/jnw.9.11.2951-2956

  13. Chen Z, He M, Liang W, Chen K. Trust-Aware and low energy consumption security topology protocol of wireless sensor network. J Sens, Article ID 716468 (in press)

    Google Scholar 

  14. Chen KH, Huang JM, Hsiao CC (2009) CHIRON: an energy-efficient chain-based hierarchical routing protocol in wireless sensor networks. In: Wireless telecommunications symposium, 2009. WTS 2009. IEEE

    Google Scholar 

  15. Yueyang L, Hong J, Guangxin Y (2006) An energy-efficient PEGASIS-based enhanced algorithm in wireless sensor networks. China Commun 91–97

    Google Scholar 

  16. Sen F, Bing Q, Liangrui T (2011) An improved energy-efficient pegasis-based protocol in wireless sensor networks. In: IEEE 8th international conference On fuzzy systems and knowledge discovery (FSKD), vol 4. IEEE, pp 2230–2233

    Google Scholar 

  17. Jafri MR et al (2013) Maximizing the lifetime of multi-chain pegasis using sink mobility. arXiv preprint arXiv:1303.4347

    Google Scholar 

  18. Tang F, You I, Guo S, Guo M, Ma Y (2012) A chain-cluster based routing algorithm for wireless sensor networks. J Intell Manuf 23(4):1305–1313

    Article  Google Scholar 

  19. Shin J, Sun C (2011) CREEC: chain routing with even energy consumption. J Commun Netw 13(1):17–25

    Article  Google Scholar 

  20. Tan HÖ, Körpeoǧlu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. ACM Sigmod Record 32(4):66–71

    Google Scholar 

  21. Yarvis M, Kushalnagar N, Singh H, Rangarajan A, Liu Y, Singh S (2005) Exploiting heterogeneity in sensor networks. In: Proceedings IEEE INFOCOM’05, vol 2, Miami, FL, pp 878–890

    Google Scholar 

  22. Mahajan S, Malhotra J, Sharma S (2013) Improved enhanced chain based energy efficient wireless sensor network. Wirel Sens Netw 5(4):84–89. doi:10.4236/wsn.2013.54011

    Google Scholar 

  23. Zhang L et al (1993) RSVP: a new resource reservation protocol. Netw IEEE 7(5):8–18

    Google Scholar 

  24. Lindsey S, Raghavendra C, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935

    Article  Google Scholar 

  25. Chu M, Haussecker H, Zhao F (2002) Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int J High Perform Comput Appl 16(3):293–313

    Google Scholar 

  26. Xu K, Gerla M (2002) A heterogeneous routing protocol based on a new stable clustering scheme. MILCOM 2002. Proceedings, vol 2. IEEE

    Google Scholar 

  27. Broch J, Maltz DA, Johnson DB (1999) Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks. In: 4th international symposium on parallel architectures, algorithms, and networks, 1999. (I-SPAN’99) Proceedings. IEEE

    Google Scholar 

  28. Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department

    Google Scholar 

  29. Du X, Lin F (2005) Improving routing in sensor networks with heterogeneous sensor nodes. In: Vehicular technology conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, vol 4. IEEE

    Google Scholar 

  30. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237

    Google Scholar 

  31. Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667

    Google Scholar 

  32. Kumar S, Prateek M, Bhushan B (2014) Energy efficient (EECP) clustered protocol for heterogeneous wireless sensor network. arXiv preprint arXiv:1408.3202

    Google Scholar 

  33. Chen X et al (2008) A geography—based heterogeneous hierarchy routing protocol for wireless sensor networks. In: 10th IEEE international conference on high performance computing and communications, 2008. HPCC’08. IEEE

    Google Scholar 

  34. Ludovico Guidoni, Daniel et al (2014) RouT: a routing protocol based on topologies for heterogeneous wireless sensor networks. Latin Am Trans IEEE (Revista IEEE America Latina) 12(4):812–817

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, SSD Women’s Institute of Technology, Bathinda, Punjab, India

    Shalli Rani

  2. School of Computer Science and Engineering, Kyungpook National University, Daegu, Republic of Korea

    Syed Hassan Ahmed

Authors
  1. Shalli Rani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Hassan Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shalli Rani .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 The Author(s)

About this chapter

Cite this chapter

Rani, S., Ahmed, S.H. (2016). Multi-hop Energy Efficient Routing. In: Multi-hop Routing in Wireless Sensor Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-287-730-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-730-7_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-729-1

  • Online ISBN: 978-981-287-730-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation