Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks with Binary Data

We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0†or "1â€. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks : 3-7 April, 2006 S. 1 - 9
Hauptverfasser: Lei Ying, Srikant, R., Dullerud, G.E.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2006
Schlagworte:
Availability
Computer networks
Distributed computing
Hardware
Industrial engineering
Intelligent networks
Mechanical sensors
Sensor fusion
Spread spectrum communication
Wireless sensor networks
ISBN:0780395492, 9780780395497
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider a wireless sensor network consisting of n sensors, each having a recorded bit, the sensor's measurement, which has been set to either "0†or "1â€. The network has a special node called the fusion center whose goal is to compute a symmetric function of these bits; i.e., a function that depends only on the number of sensors that have a "1.†The sensors convey information to the fusion center in a multi-hop fashion to enable the function computation. The problem studied is to minimize the total transmission energy used by the network when computing this function, subject to the constraint that this computation is correct with high probability. We assume the wireless channels are binary symmetric channels with a probability of error p, and that each sensor uses r α units of energy to transmit each bit, where r is the transmission range of the sensor. The main result in this paper is an algorithm whose energy usage is Θ (n(loglogn)(√logn/n)α), and we also show that any algorithm satisfying the performance constraints must necessarily have energy usage Ω (n(√logn/n)α). Then, we consider the case where the sensor network observes N events, and each node records one bit per event, thus having N bits to convey. The fusion center now wants to compute N symmetric functions, one for each of the events.
ISBN:0780395492
9780780395497
DOI:10.1109/WIOPT.2006.1666455