Multi-resolution state retrieval in sensor networks

B. Deb, S. Bhatnagar, B. Nath

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

48 Citations (Scopus)

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 - Jan 1 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
CountryUnited States
CityAnchorage
Period5/11/03 → …

Fingerprint

Sensor networks
retrieval
topology
Topology
sensors
resources
information retrieval
Sensors
Network management
redundancy
tradeoffs
Information retrieval
Parallel algorithms
Redundancy
communication
bandwidth
costs
Bandwidth
Communication
Costs

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Computer Networks and Communications

Keywords

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

Cite this

Deb, B., Bhatnagar, S., & Nath, B. (2003). Multi-resolution state retrieval in sensor networks. In T. Znati, E. Cayirci, & E. Ekici (Eds.), Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003 (pp. 19-29). [1203353] (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SNPA.2003.1203353
Deb, B. ; Bhatnagar, S. ; Nath, B. / Multi-resolution state retrieval in sensor networks. Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. editor / Taieb Znati ; Erdal Cayirci ; Eylem Ekici. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 19-29 (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003).
@inproceedings{ba7ce0a23b7c4b078302ddd7b086c728,
title = "Multi-resolution state retrieval in sensor networks",
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.",
keywords = "Computer science, Costs, Intelligent networks, Intelligent sensors, Large-scale systems, Network topology, Resource management, Routing, Sensor phenomena and characterization, Wireless sensor networks",
author = "B. Deb and S. Bhatnagar and B. Nath",
year = "2003",
month = "1",
day = "1",
doi = "https://doi.org/10.1109/SNPA.2003.1203353",
language = "English (US)",
series = "Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "19--29",
editor = "Taieb Znati and Erdal Cayirci and Eylem Ekici",
booktitle = "Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003",
address = "United States",

}

Deb, B, Bhatnagar, S & Nath, B 2003, Multi-resolution state retrieval in sensor networks. in T Znati, E Cayirci & E Ekici (eds), Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003., 1203353, Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003, Institute of Electrical and Electronics Engineers Inc., pp. 19-29, 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003, Anchorage, United States, 5/11/03. https://doi.org/10.1109/SNPA.2003.1203353

Multi-resolution state retrieval in sensor networks. / Deb, B.; Bhatnagar, S.; Nath, B.

Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. ed. / Taieb Znati; Erdal Cayirci; Eylem Ekici. Institute of Electrical and Electronics Engineers Inc., 2003. p. 19-29 1203353 (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003).

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

TY - GEN

T1 - Multi-resolution state retrieval in sensor networks

AU - Deb, B.

AU - Bhatnagar, S.

AU - Nath, B.

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

KW - Computer science

KW - Costs

KW - Intelligent networks

KW - Intelligent sensors

KW - Large-scale systems

KW - Network topology

KW - Resource management

KW - Routing

KW - Sensor phenomena and characterization

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84942424052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942424052&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/SNPA.2003.1203353

DO - https://doi.org/10.1109/SNPA.2003.1203353

M3 - Conference contribution

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

SP - 19

EP - 29

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

A2 - Znati, Taieb

A2 - Cayirci, Erdal

A2 - Ekici, Eylem

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Deb B, Bhatnagar S, Nath B. Multi-resolution state retrieval in sensor networks. In Znati T, Cayirci E, Ekici E, editors, Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 19-29. 1203353. (Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003). https://doi.org/10.1109/SNPA.2003.1203353