NDLI: On hierarchical routing in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Iwanicki, K. van Steen, M.
Copyright Year	2009
Description	Author affiliation: Department of Computer Science, Vrije Universiteit Amsterdam, The Netherlands (Iwanicki, K.; van Steen, M.)
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.
Starting Page	133
Ending Page	144
File Size	386974
Page Count	12
File Format	PDF
ISBN	9781424451081
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Scalability Wireless application protocol Hierarchical Routing Self-Organizing Protocols Telecommunication traffic Cluster Hierarchy Application software Wireless Sensor Networks Low-Power Wireless Networks Delay Point-to-Point Routing Computer science Wireless sensor networks Permission Routing protocols Robustness
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Cluster Based Adaptive Low Power MAC Protocol for Wireless Sensor Networks

Scalability Analysis for Wireless Sensor Networks Routing Protocols

A case for hierarchical routing in low-power wireless embedded networks

PRMAC: Pipelined Routing Enhanced MAC Protocol for Wireless Sensor Networks

An energy efficient cluster-routing protocol for wireless sensor networks

A Traffic-Aware Energy Efficient Routing Protocol for Wireless Sensor Networks

Context-Aware Multilayer Hierarchical Protocol for Wireless Sensor Network

Traffic Aware Scheme for Optimum Hierarchical Level in Wireless Sensor Network

Efficient "Void" Handling in Contention-Based Geographic Routing for Wireless Sensor Networks

On hierarchical routing in wireless sensor networks

Similar Documents

A Cluster Based Adaptive Low Power MAC Protocol for Wireless Sensor Networks

Scalability Analysis for Wireless Sensor Networks Routing Protocols

A case for hierarchical routing in low-power wireless embedded networks

PRMAC: Pipelined Routing Enhanced MAC Protocol for Wireless Sensor Networks

An energy efficient cluster-routing protocol for wireless sensor networks

A Traffic-Aware Energy Efficient Routing Protocol for Wireless Sensor Networks

Context-Aware Multilayer Hierarchical Protocol for Wireless Sensor Network

Traffic Aware Scheme for Optimum Hierarchical Level in Wireless Sensor Network

Efficient "Void" Handling in Contention-Based Geographic Routing for Wireless Sensor Networks

On hierarchical routing in wireless sensor networks