Distributed Source Coding in Dense Sensor Networks
- 12 April 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We study the problem of the reconstruction of a Gaussian field defined in [0,1] using N sensors deployed at regular intervals. The goal is to quantify the total data rate required for the reconstruction of the field with a given mean square distortion. We consider a class of two-stage mechanisms which a) send information to allow the reconstruction of the sensor's samples within sufficient accuracy, and then b) use these reconstructions to estimate the entire field. To implement the first stage, the heavy correlation between the sensor samples suggests the use of distributed coding schemes to reduce the total rate. Our main contribution is to demonstrate the existence of a distributed block coding scheme that achieves, for a given fidelity criterion for the sensor's measurements, a total information rate that is within a constant, independent of N, of the minimum information rate required by an encoder that has access to all the sensor measurements simultaneously. The constant in general depends on the autocorrelation function of the field and the desired distortion criterion for the sensor samples.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its DataPublished by Springer Nature ,2003
- On the interdependence of routing and data compression in multi-hop sensor networksPublished by Association for Computing Machinery (ACM) ,2002
- Elements of Information TheoryPublished by Wiley ,2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Multiterminal source coding with high resolutionIEEE Transactions on Information Theory, 1999
- The rate loss in the Wyner-Ziv problemIEEE Transactions on Information Theory, 1996
- The CEO problem [multiterminal source coding]IEEE Transactions on Information Theory, 1996
- Noiseless coding of correlated information sourcesIEEE Transactions on Information Theory, 1973