An Underlay for Sensor Networks: Localized Protocols for Maintenance and Usage

Devaraj, Christo; Nagda, Mehwish; Gupta, Indranil; Agha, Gul A.

Permalink

https://hdl.handle.net/2142/10999 Copy

Description

Title

An Underlay for Sensor Networks: Localized Protocols for Maintenance and Usage

Author(s)

• Devaraj, Christo
• Nagda, Mehwish
• Gupta, Indranil
• Agha, Gul A.

Issue Date

2005-04

Keyword(s)

sensor networks

Abstract

We propose localized and decentralized protocols to construct and maintain an underlay for sensor networks. An underlay lies in between overlay operations (e.g., data indexing, multicast, etc.) and the sensor network itself. Specifically, an underlay bridges the gap between (a) the unreliability of sensor nodes and communication and availability of only approximate location knowledge, and (b) the maintenance of a virtual geography-based naming structure that is required by several overlay operations. Our underlay creates a coarse naming scheme based on approximate location knowledge, and then maintains it in an e±cient and scalable manner. The underlay naming can be used to specify arbitrary regions. The overlay operations that can be executed on the underlay include routing, ag- gregation, multicast, data indexing, etc. These overlay operations could be region-based. The proposed underlay maintenance protocols are robust, localized (hence scalable), en- ergy and message efficient, have low convergence times, and provide tuning knobs to trade convergence time with overhead and with underlay uniformity. The maintenance protocols are mathematically analyzed by characterizing them as di®erential equation systems. We present microbenchmark results from a NesC implementation, and results from a large- scale simulation of a Java implementation. The latter experiments also show how routing using the underlay would perform.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10999

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections