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 sensor data encoded by DSC. DSC principles have recently been applied to sensor data gathering by constructing practical DSC schemes using channel coding approach. However, existing schemes have not yet taken into account the inherent difference between source coding and channel coding. In this proposed algorithm, we take advantage of the known parity bits at the decoder when the data is encoded by DSC. When the proposed algorithm is applied to Recursive Systematic Convolutional (RSC) and Turbo codes, we demonstrate that VA-DSC is able to reduce both decoding error probability and computational complexity. When the proposed algorithm is applied to correlated data gathering in wireless sensor networks, we demonstrate that VA-DSC is also capable of receiving all data correctly, while, at the same time, reducing the energy consumption in the networks. Our simulation results show that the proposed scheme results in superior performance in terms of data reception accuracy and energy consumption efficiency.

[1]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[2]  Yu Wang,et al.  A chain-type wireless sensor network for monitoring long range infrastructures , 2005, SPIE Defense + Commercial Sensing.

[3]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[4]  Chang Wen Chen,et al.  Chain-Type Wireless Sensor Network for Monitoring Long Range Infrastructures: Architecture and Protocols* , 2008, Int. J. Distributed Sens. Networks.

[5]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[6]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[7]  Dariush Divsalar,et al.  Multiple turbo codes , 1995, Proceedings of MILCOM '95.

[8]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[9]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[10]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[11]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[12]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

[14]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[15]  Bernd Girod,et al.  Compression with side information using turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[16]  Saurabh Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Ad Hoc Networks.

[17]  Yu Wang,et al.  An energy-efficient media access control protocol for chain-type wireless sensor networks , 2005, SPIE Defense + Commercial Sensing.

[18]  Mani Srivastava,et al.  Dynamic link labels for energy efficient MAC headers in wireless sensor networks , 2002, Proceedings of IEEE Sensors.

[19]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[20]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[21]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[22]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUSS): design and construction , 1999 .