D-DSC: Decoding Delay-based Distributed Source Coding for Internet of Sensing Things

Spatial correlation between densely deployed sensor nodes in a wireless sensor network (WSN) can be exploited to reduce the power consumption through a proper source coding mechanism such as distributed source coding (DSC). In this paper, we propose the Decoding Delay-based Distributed Source Coding (D-DSC) to improve the energy efficiency of the classical DSC by employing the decoding delay concept which enables the use of the maximum correlated portion of sensor samples during the event estimation. In D-DSC, network is partitioned into clusters, where the clusterheads communicate their uncompressed samples carrying the side information, and the cluster members send their compressed samples. Sink performs joint decoding of the compressed and uncompressed samples and then reconstructs the event signal using the decoded sensor readings. Based on the observed degree of the correlation among sensor samples, the sink dynamically updates and broadcasts the varying compression rates back to the sensor nodes. Simulation results for the performance evaluation reveal that D-DSC can achieve reliable and energy-efficient event communication and estimation for practical signal detection/estimation applications having massive number of sensors towards the realization of Internet of Sensing Things (IoST).

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

[2]  Luca Mainetti,et al.  Evolution of wireless sensor networks towards the Internet of Things: A survey , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

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

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

[5]  Thomas Maugey,et al.  Depth-Based Multiview Distributed Video Coding , 2014, IEEE Transactions on Multimedia.

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

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

[8]  Michele Zorzi,et al.  Evaluating the gap between compressive sensing and distributed source coding in WSN , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

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

[10]  Muhammad Nabeel,et al.  Selective signal sample forwarding for receive diversity in energy-constrained sensor networks , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[12]  Hossam S. Hassanein,et al.  A delay-tolerant framework for integrated RSNs in IoT , 2013, Comput. Commun..

[13]  Yves Mahéo,et al.  CoAP over BP for a Delay-Tolerant Internet of Things , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[14]  Liang Cheng,et al.  Efficient Data Compression in Wireless Sensor Networks for Civil Infrastructure Health Monitoring , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Klaus Meyer-Wegener,et al.  From radio telemetry to ultra-low-power sensor networks: tracking bats in the wild , 2016, IEEE Communications Magazine.

[16]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[18]  Hamid Sharif,et al.  Cross-layer routing optimization in multirate wireless sensor networks for distributed source coding based applications , 2008, IEEE Transactions on Wireless Communications.

[19]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[20]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[21]  Viktor K. Prasanna,et al.  An energy efficient adaptive distributed source coding scheme in wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[23]  P. Jesy,et al.  Joint source channel network coding using QC LDPC codes , 2014, 2014 International Conference on Communication and Signal Processing.

[24]  Kannan Ramchandran,et al.  Distributed source coding: symmetric rates and applications to sensor networks , 2000, Proceedings DCC 2000. Data Compression Conference.

[25]  Adrian Munteanu,et al.  Embedded cross-decoding scheme for multiple description based distributed source coding , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[26]  Ozgur B. Akan,et al.  Internet of Hybrid Energy Harvesting Things , 2018, IEEE Internet of Things Journal.

[27]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[28]  Yuh-Ren Tsai,et al.  The Efficiency and Delay of Distributed Source Coding in Random Access Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[29]  Konstantinos Psounis,et al.  Modeling spatially-correlated sensor network data , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[30]  Stefano Basagni,et al.  Wireless sensor networks with RF energy harvesting: Energy models and analysis , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[31]  Kannan Ramchandran,et al.  Distributed coding for wireless audio sensors , 2003, 2003 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (IEEE Cat. No.03TH8684).

[32]  A. Ozan Bicen,et al.  Spectrum-Aware and Energy-Adaptive Reliable Transport for Internet of Sensing Things , 2018, IEEE Transactions on Vehicular Technology.

[33]  Rüdiger Kapitza,et al.  Using Erasure Codes to overcome reliability issues in energy-constrained sensor networks , 2014, 2014 11th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

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