Distributed symmetric function computation in noisy wireless sensor networks with binary data

Lei Ying, R. Srikant, Geir E. Dullerud

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

We consider a wireless sensor network consisting of n sensors, each having a recorded bit, sensors measurement, which has been set to either 0 or 1. network has a special node called fusion center whose goal is to compute a symmetric function of these bits; i.e., a function that depends only on number of sensors that have a 1. sensors convey information to fusion center in a multi-hop fashion to enable function computation. problem studied is to minimize total transmission energy used by network when computing this function, subject to constraint that this computation is correct with high probability. We assume 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 transmission range of sensor. main result in this paper is an algorithm whose energy usage is Θ (n(loglogn)(logn/n)α), and we also show that any algorithm satisfying performance constraints must necessarily have energy usage Ω (n(logn/n)α). Then, we consider case where sensor network observes N events, and each node records one bit per event, thus having N bits to convey. fusion center now wants to compute N symmetric functions, one for each of events.

Original languageEnglish (US)
Title of host publication2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
DOIs
StatePublished - Dec 1 2006
Event2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006 - Boston, MA, United States
Duration: Feb 26 2006Mar 2 2006

Publication series

Name2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006

Other

Other2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
CountryUnited States
CityBoston, MA
Period2/26/063/2/06

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Distributed symmetric function computation in noisy wireless sensor networks with binary data'. Together they form a unique fingerprint.

  • Cite this

    Ying, L., Srikant, R., & Dullerud, G. E. (2006). Distributed symmetric function computation in noisy wireless sensor networks with binary data. In 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006 [1666455] (2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006). https://doi.org/10.1109/WIOPT.2006.1666455