Skip to main content
SpringerLink
Log in
Book cover

Multi-hop Routing in Wireless Sensor Networks pp 45–58Cite as

Multi-hop Network Structure Routing Protocols

  • 560 Accesses

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

Abstract

With other quality of service metrics, scalability and delay metrics are major design attributes for WSN routing protocols. A single level routing can increase the load on gateway nodes which can cause latency and reliability issues. But multilevel routing can overcome this by reducing communication distance among nodes. Distance can be calculated among the nodes via location based routing. But energy aware routing is are beneficial in WSN. With distance calculation, end –to- end delay attribute is considered as important attribute of WSN. This delay is considered in QoS metrics aware protocols. In this chapter, classification of multi hop network structure protocols is done in three categories (i) hierarchical routing protocols (ii) flat routing protocols and location based routing protocols. We have thrown light on the different parameters of comparative routing protocols with research insights.

Keywords

  • Network structure
  • Routing
  • Flat
  • Location based
  • Hierarchical
  • Comparison

This is a preview of subscription content, access via your 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

Learn about institutional subscriptions

References

  1. Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: 16th annual joint conference of the IEEE computer and communications societies, driving the information revolution (INFOCOM’97), vol 3, IEEE

    Google Scholar 

  2. Jacquet P et al (2001) Optimized link state routing protocol for ad hoc networks. In: Technology for the 21st century multi topic conference on IEEE INMIC 2001, IEEE

    Google Scholar 

  3. Bellur B, Ogier RG (1999) A reliable, efficient topology broadcast protocol for dynamic networks. In: 18th annual joint conference of the IEEE computer and communications societies (INFOCOM’99), vol 1, IEEE

    Google Scholar 

  4. Pei G, Gerla M, Chen TW (2000) Fisheye state routing: a routing scheme for ad hoc wireless networks. In: IEEE international conference on communications (ICC 2000), vol 1, IEEE

    Google Scholar 

  5. Chang RS, Kuo CJ (2006) An energy efficient routing mechanism for wireless sensor networks. In: 20th international conference on advanced information networking and applications (AINA 2006), vol 2, IEEE

    Google Scholar 

  6. Ye F et al (2001) A scalable solution to minimum cost forwarding in large sensor networks. In: Proceedings of the 10th international conference on computer communications and networks, IEEE

    Google Scholar 

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

  8. Han KH, Ko YB, Kim JH (2004) A novel gradient approach for efficient data dissemination in wireless sensor networks. In: IEEE 60th vehicular technology conference (VTC2004), vol 4, Fall 2004, IEEE

    Google Scholar 

  9. Kanavalli A et al (2009) A flat routing protocol for sensor networks. In: Proceeding of international conference on methods and models in computer science (ICM2CS 2009), IEEE

    Google Scholar 

  10. Stojmenovic Ivan, Lin Xu (2001) Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. Parallel Distrib Syst IEEE Trans 12(10):1023–1032

    CrossRef  Google Scholar 

  11. Kuhn F, Wattenhofer R, Zollinger A (2003) Worst-case optimal and average-case efficient geometric ad-hoc routing. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing, ACM

    Google Scholar 

  12. Son S et al (2003) IGF: a state-free robust communication protocol for wireless sensor networks. Technical report, Department of Computer Science, University of Virginia, Virginia

    Google Scholar 

  13. Lukachan G, Labrador MA (2004) SELAR: scalable energy-efficient location aided routing protocol for wireless sensor networks. In: 29th annual IEEE international conference on local computer networks, IEEE

    Google Scholar 

  14. Leong B, Liskov B, Morris R (2006) Geographic routing without planarization. In: NSDI, vol 6

    Google Scholar 

  15. Elrahim AGA et al (2010) An energy aware WSN geographic routing protocol. Univ J Comput Sci Eng Technol 1(2):105–111

    Google Scholar 

  16. Li XH, Hong SH, Fang KL (2011) Location-based self-adaptive routing algorithm for wireless sensor networks in home automation. EURASIP J Embed Syst

    Google Scholar 

  17. Li C et al (2014) A link state aware geographic routing protocol for vehicular ad hoc networks. EURASIP J Wirel Commun Netw 1:1–13

    Google Scholar 

  18. Zhu Y et al (2014) Geographic routing based on predictive locations in vehicular ad hoc networks. EURASIP J Wirel Commun Netw 1:1–9

    Google Scholar 

  19. Lin CR, Gerla M (1997) Adaptive clustering for mobile wireless networks. Sel Areas Commun IEEE J 15(7):1265–1275

    Google Scholar 

  20. Gupta G, Younis M (2003) Load-balanced clustering of wireless sensor networks. In: IEEE international conference on communications (ICC’03), vol 3, IEEE

    Google Scholar 

  21. Ferentinos KP, Tsiligiridis TA (2007) Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput Netw 51(4):1031–1051

    CrossRef  MATH  Google Scholar 

  22. Ding P, Holliday JA, Celik A (2005) Distributed energy-efficient hierarchical clustering for wireless sensor networks. In: Distributed Computing in Sensor Systems. Springer, Berlin, pp 322–339

    Google Scholar 

  23. Wang K et al (2005) Attribute-based clustering for information dissemination in wireless sensor networks. In: Proceeding of 2nd annual IEEE communications society conference on sensor and ad hoc communications and networks (SECON’05), Santa Clara, CA

    Google Scholar 

  24. Chen H, Megerian S (2006) Cluster sizing and head selection for efficient data aggregation and routing in sensor networks. In: Wireless communications and networking conference (WCNC 2006), vol 4, IEEE

    Google Scholar 

  25. Zhou P et al (2009) An energy-efficient cooperative MISO-based routing protocol for wireless sensor networks. In: Wireless communications and networking conference (WCNC 2009), IEEE

    Google Scholar 

  26. Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955–972

    CrossRef  Google Scholar 

  27. Xin G, WH Yang, DeGang B (2008) EEHCA: an energy-efficient hierarchical clustering algorithm for wireless sensor networks. Inf Technol J 7(2):245–252

    Google Scholar 

  28. Rani S, Malhotra J, Talwar R (2013) EEICCP—energy efficient protocol for wireless sensor networks. Wirel Sens Netw 5:127

    CrossRef  Google Scholar 

  29. Yu J et al (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron Commun 66(1):54–61

    Google Scholar 

  30. Nokhanji N et al (2014) A scheduled activity energy aware distributed clustering algorithm for wireless sensor networks with nonuniform node distribution. Int J Distrib Sens Netw

    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 Network Structure Routing Protocols. 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_4

Download citation

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

  • Published:

  • Publisher Name: Springer, Singapore

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

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

  • eBook Packages: EngineeringEngineering (R0)

search

Navigation