University of Illinois Urbana-Champaign

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

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

Content Files
An Underlay for Sensor Networks Localized Protocols for Maintenance and Usage.pdf

Permalink

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

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
Date of Ingest
2009-04-17T18:37:46Z
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
Genre of Resource
Technical Report
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

Research and Tech Reports - Computer Science PRIMARY