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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 53; no. 12; pp. 4826 - 4833
Main Authors: Lei Ying, Srikant, R., Dullerud, G.E.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.12.2007
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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