Multi-resolution state retrieval in sensor networks

B. Deb, S. Bhatnagar, B. Nath

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

48 Scopus citations

Abstract

Large-scale dense sensor networks require mechanisms to extract topology information that can be used for various aspects of sensor network management. It is critical for any topology discovery algorithm in dense networks not only to adhere to the resource constraints of bandwidth and energy but also to provide several views of the network. Due to factors of density, redundancy and failures it may not be possible or practical to get a complete view of the topology. We describe a distributed parameterized algorithm for Sensor Topology Retrieval at Multiple Resolutions (STREAM), which makes a tradeoff between topology details and resources expended. The algorithm retrieves network state at multiple resolutions at a proportionate communication cost. We also define various classes of topology queries and show how the parameters in the algorithm can be used to support queries specific to sensor networks. We show that topology determined at different resolutions is sufficient for approximating different network properties. We also show that STREAM can be used for general-purpose multi-resolution information retrieval in sensor networks.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003
EditorsTaieb Znati, Erdal Cayirci, Eylem Ekici
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages19-29
Number of pages11
ISBN (Electronic)0780378792, 9780780378797
DOIs
StatePublished - 2003
Event1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003 - Anchorage, United States
Duration: May 11 2003 → …

Publication series

NameProceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Other

Other1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003
Country/TerritoryUnited States
CityAnchorage
Period5/11/03 → …

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Instrumentation

Keywords

  • Computer science
  • Costs
  • Intelligent networks
  • Intelligent sensors
  • Large-scale systems
  • Network topology
  • Resource management
  • Routing
  • Sensor phenomena and characterization
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Multi-resolution state retrieval in sensor networks'. Together they form a unique fingerprint.

Cite this