An underlay for sensor networks: Localized protocols for maintenance and usage

Christo F. Devaraj, Mehwish Nagda, Indranil Gupta, Gui A. Agha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 efficient 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, aggregation, multicast, data indexing, etc. These overlay operations could be region-based. The proposed underlay maintenance protocols are robust, localized (hence scalable), energy 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 differential 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.:

Original languageEnglish (US)
Title of host publication2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
Pages502-509
Number of pages8
DOIs
StatePublished - Dec 1 2005
Event2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005 - Washington, United States
Duration: Nov 7 2005Nov 10 2005

Publication series

Name2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
Volume2005

Other

Other2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005
CountryUnited States
CityWashington
Period11/7/0511/10/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Devaraj, C. F., Nagda, M., Gupta, I., & Agha, G. A. (2005). An underlay for sensor networks: Localized protocols for maintenance and usage. In 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005 (pp. 502-509). [1542837] (2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005; Vol. 2005). https://doi.org/10.1109/MAHSS.2005.1542837