Random distributed multiresolution representations with significance querying

We propose random distributed multiresolution representations of sensor network data, so that the most significant encoding coefficients are easily accessible by querying a few sensors, anywhere in the network. Less significant encoding coefficients are available by querying a larger number of senso...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IPSN 2006 : the Fifth International Conference on Information Processing in Sensor Networks : April 19-21, 2006, Nashville, Tennessee, USA S. 102 - 108
Hauptverfasser: Wang, Wei, Ramchandran, Kannan
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: New York, NY, USA ACM 19.04.2006
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
arbitrary communication graphs
Computer networks
Computer systems organization > Architectures > Distributed architectures
Distributed computing
Encoding
Multiresolution representations
Permission
robust distributed algorithms
Robustness
Signal processing algorithms
Signal resolution
Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles
Spatial resolution
Wireless communication
Wireless sensor networks
wireless sensor networks
arbitrary communication graphs
multiresolution representations
robust distributed algorithms
ISBN:9781595933348, 1595933344
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose random distributed multiresolution representations of sensor network data, so that the most significant encoding coefficients are easily accessible by querying a few sensors, anywhere in the network. Less significant encoding coefficients are available by querying a larger number of sensors, local to the region of interest. Significance can be defined in a multiresolution way, without any prior knowledge of the source data, as global summaries versus local details. Alternatively, significance can be defined in a data-adaptive way, as large differences between neighboring data values. We propose a distributed encoding algorithm that is robust to arbitrary wireless communication connectivity graphs, where links can fail or change with time. This randomized algorithm allows distributed computation that does not require strict global coordination or awareness of network connectivity at individual sensors. Because computations involve sensors in local neighborhoods of the communication graph, they are communication-efficient. Our framework uses local interaction among sensors to enable flexible information retrieval at the global level.
Bibliographie:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9781595933348
1595933344
DOI:10.1145/1127777.1127796