On hierarchical routing in wireless sensor networks

Konrad Iwanicki*, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

37 Citations (Scopus)

Abstract

Hierarchical routing is a promising approach for point-to-point routing with very small routing state. While there are many theoretical analyses and high-level simulations demonstrating its benefits, there has been little work to evaluate it in a realistic wireless sensor network setting. Based on numerous proposed hierarchical routing infrastructures, we develop a framework that captures the common characteristics of the infrastructures and identifies design points where the infrastructures differ. We then evaluate the implementation of the framework in TOSSIM and on a 60-node testbed. We demonstrate that from the practical perspective hierarchical routing is also an appealing routing approach for sensor networks. Despite only logarithmic routing state, it can offer low routing stretch: the average of ∼1.25 and the 99-th percentile of 2. Moreover, a hierarchical routing infrastructure can be autonomously bootstrapped and maintained by the nodes. By exploring the design points within our framework, the hierarchy maintenance protocol can optimize different metrics, such as the latency of bootstrapping and repairing the hierarchy after failures or the traffic volume, depending on the application requirements. Finally, we also identify a number of practical issues which we believe the applications employing hierarchical routing should be aware of.

Original languageEnglish
Title of host publication2009 International Conference on Information Processing in Sensor Networks, IPSN 2009
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages133-144
Number of pages12
ISBN (Electronic)978-1-60558-371-6
ISBN (Print)978-1-4244-5108-1
Publication statusPublished - 16 Nov 2009
Externally publishedYes
Event8th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2009 - San Francisco, United States
Duration: 13 Apr 200916 Apr 2009
Conference number: 8
http://ipsn.acm.org/2009/

Conference

Conference8th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2009
Abbreviated titleIPSN 2009
CountryUnited States
CitySan Francisco
Period13/04/0916/04/09
Internet address

Keywords

  • Cluster hierarchy
  • Hierarchical routing
  • Low-power wireless networks
  • Point-to-point routing
  • Scalability
  • Self-organizing protocols
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'On hierarchical routing in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Iwanicki, K., & van Steen, M. (2009). On hierarchical routing in wireless sensor networks. In 2009 International Conference on Information Processing in Sensor Networks, IPSN 2009 (pp. 133-144). [5211936] Piscataway, NJ: IEEE.