Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks

  • Authors:
  • Lei Ying;R. Srikant;G. E. Dullerud

  • Affiliations:
  • Dept. of Electr. & Comput. Eng. & the Coordinated Sci. Lab., Illinois Univ., Urbana, IL;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2007

Quantified Score

Hi-index 754.84

Visualization

Abstract

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 [log2 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 ralpha units of energy to transmit each bit, where r is the transmission range of the sensor.