Cross-Layer Design for Distributed Source Coding in Wireless Sensor Networks

In this paper, we investigate the cross-layer design of medium access control (MAC) protocols and distributed source coding (DSC). We closely model the interaction between the source compression and the medium access control layer for sensor network applications and determine the parameters that are most relevant to both the layers. Specifically, we exploit the spatio-temporal redundancy in the measurements at the sensors and adjust the MAC parameters accordingly. We use short code block lengths, which are easily realizable on resource-constrained sensor nodes. Experimental results with real sensor nodes validate our approach. Whereas this approach yields high energy savings in sensor networks applications, it also preserves the accuracy of the data recovered at the sink nodes.

[1]  Sudharman K. Jayaweera,et al.  Signal-Processing-Aided Distributed Compression in Virtual MIMO-Based Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[2]  Petri Mähönen,et al.  On a Practical Distributed Source Coding Scheme for Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[3]  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).

[4]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[5]  Anthony Ephremides,et al.  Crosslayer design for distributed MAC and network coding in wireless ad hoc networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  Kannan Ramchandran,et al.  Duality between source coding and channel coding and its extension to the side information case , 2003, IEEE Trans. Inf. Theory.

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

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

[10]  Raja Jurdak.  Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspective , 2007 .

[11]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[14]  Hamid Sharif,et al.  Energy Efficient Multirate Interaction in Distributed Source Coding and Wireless Sensor Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[15]  Zixiang Xiong,et al.  On Multiterminal Source Code Design , 2005, IEEE Transactions on Information Theory.

[16]  K. Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[17]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[18]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[19]  Weilian Su,et al.  Cross-Layer Design and Optimization forWireless Sensor Networks , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[20]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[21]  Paul J. M. Havinga,et al.  Prolonging the lifetime of wireless sensor networks by cross-layer interaction , 2004, IEEE Wireless Communications.

[22]  Houda Labiod.  Wireless Ad Hoc and Sensor Networks , 2007 .

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

[24]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.