ABSTRACT
The tradeoff between reliability and efficiency in distributed source coding for field-gathering sensor networks is examined. In the considered networks, sensors measure some underlying random field, quantize their measurements, encode the quantized values into bits and transmit these directly, or via relays, to a collector that reconstructs the field. The bits from one sensor's encoder are regarded as a packet. The minimum achievable coding rate can be attained if the sensors are ordered and each applies Slepian-Wolf distributed coding to its data assuming the decoder knows the data from all prior sensors. However, with such a coding scheme, losing even one sensor's packet would cause decoding failure for all subsequent sensors' values. Therefore, one might consider other ways of applying Slepian-Wolf coding, where in trade for increased coding rate, fewer sensor values are lost when a packet is lost. In this paper, the tradeoff between efficiency, i.e. coding rate, and reliability, characterized by a loss factor, is considered for several different Slepian-Wolf based coding schemes as a function of the packet error probability and the size of the network.
- D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Transactions on Information Theory, vol. 19, pp. 471--480, Jul. 1973.Google ScholarDigital Library
- S. J. Park and R. Sivakumar, "Sink-to-Sensors Reliability in Sensor Networks," Poster Presentation, Mobile Add Hoc Networking and Computing (MobiHoc), Annapolis, MD., pp. 27--28, June 2003. Google ScholarDigital Library
- S. Shakkottai, R. Srikant, and N. B. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," CSL Technical Report., June 2002.Google Scholar
- P. Ishwar, R. Puri, S. S. Pradhan and K. Ramchandran, "On Rate-Constrained Estimation in Unreliable Sensor Networks," Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA., pp. 178--192, Apr. 2003. Google ScholarDigital Library
- D. Marco and D. L. Neuhoff, "On the Entropy of Quantized Data at High Sampling Rates," In preparation.Google Scholar
- D. Marco, E. Duarte-Melo, M. Liu and D. L. Neuhoff, "On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data," Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA., pp. 1--16, Apr. 2003. Google ScholarDigital Library
Index Terms
- Reliability vs. efficiency in distributed source coding for field-gathering sensor networks
Recommendations
Correlated data gathering in wireless sensor networks based on distributed source coding
We propose in this paper a novel scheme for correlated data gathering in energy- and bandwidth-limited wireless sensor networks based on Distributed Source Coding (DSC). We develop a special Viterbi Algorithm, denoted as VA-DSC, for decoding of the ...
Rate-adaptive codes for distributed source coding
Special section: Distributed source codingSource coding with correlated decoder side information is considered. We impose the practical constraint that the encoder be unaware of even the statistical dependencies between source and side information. Two classes of rate-adaptive distributed ...
Efficient distributed lifetime optimization algorithm for sensor networks
One of the main design challenges in Wireless Sensor Networks (WSN) is to prolong the system lifetime, while achieving acceptable quality of service for applications. In WSN, each sensor node is battery powered and it is not convenient to recharge or ...
Comments