Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for Wireless Sensor Networks

Distributed source coding (DSC) can be used to compress multiple correlated sensor measurements. These sensors send their compressed data to a central station for joint decoding. However, the issue on designing an optimal transmission scheduling scheme of DSC packets for WSNs have not been well addressed in the literature. In this work, we proposed a novel DSC coding scheme—hierarchical coding scheme, which exploits inter-node coding dependency in sensing-driven and correlated manner. In addition, the interaction between hierarchical coding topology and transmission is considered. We optimize the transmission schedule of DSC nodes to achieve better decoding quality. Our approach can be practically applied to any WSN topologies with correlated source coding nodes. Simulation shows that our work can achieve higher decoding accuracy and compression rate than previous approaches, and the decoding accuracy would not have much degradation under the error-prone wireless environment.

[1]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[2]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[3]  Jianhua He,et al.  Energy Efficient Transmission Protocol for Distributed Source Coding in Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Carlo Fischione,et al.  Reliability and Efficiency Analysis of Distributed Source Coding in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[5]  Lizhong Zheng,et al.  Unequal Error Protection: An Information-Theoretic Perspective , 2008, IEEE Transactions on Information Theory.

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

[7]  Tadashi Matsumoto,et al.  Distributed Joint Source-Channel Coding for Correlated Sources Using Non-systematic Repeat-Accumulate Based Codes , 2012, Wireless Personal Communications.

[8]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[9]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[10]  Ian F. Akyildiz,et al.  On Exploiting Spatial and Temporal Correlation in Wireless Sensor Networks , 2004 .

[11]  Hamid Sharif,et al.  Cross-layer multirate interaction with Distributed Source Coding in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[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]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[14]  Hamid Sharif,et al.  Taming Underlying Design for Energy Efficient Distributed Source Coding in Multirate Wireless Sensor Network , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[15]  D. Marco,et al.  Reliability vs. efficiency in distributed source coding for field-gathering sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Krishna M. Sivalingam,et al.  Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , 2002 .

[17]  Laurence B. Milstein,et al.  Optimal Multiplexed Hierarchical Modulation for Unequal Error Protection of Progressive Bit Streams , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[18]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[19]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..