Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks

In this correspondence, we consider a wireless sensor network consisting of n sensors, and each sensor has a measurement, which is an integer value belonging to the set {()...m-1}, so that it can be represented by [log 2 m] bits. The network has a special node called the fusion center whose goal is...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 53; H. 12; S. 4826 - 4833
Hauptverfasser:	Lei Ying, Srikant, R., Dullerud, G.E.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.12.2007 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Applied sciences Availability Binary symmetric channel Channels Communication networks Computation Computer networks Distributed computing Electronics Energy transmission Energy use Exact sciences and technology Frequency measurement function computation Industrial engineering Information theory Information, signal and communications theory Mathematical analysis Mathematical models Measurement Networks Random variables reception diversity Remote sensors Sensor fusion sensor network Sensors Services and terminals of telecommunications Studies Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Telemetry. Remote supervision. Telewarning. Remote control wireless network Wireless networks Wireless sensor networks Binary channel reception diversity Wireless telecommunication Symmetric function Algorithm Distributed computing Remote sensing Binary symmetric channel sensor network Telecommunication channels Distance measurement function computation Call centres Sensor array wireless network
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	In this correspondence, we consider a wireless sensor network consisting of n sensors, and each sensor has a measurement, which is an integer value belonging to the set {()...m-1}, so that it can be represented by [log 2 m] bits. The network has a special node called the fusion center whose goal is to compute a symmetric function of these measurements. 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 be 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 alpha units of energy to transmit each bit, where r is the transmission range of the sensor.
Bibliographie:	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
ISSN:	0018-9448 1557-9654
DOI:	10.1109/TIT.2007.909156