Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks

The problem of data sampling and collection in wireless sensor networks (WSNs) is becoming critical as larger networks are being deployed. Increasing network size poses significant data collection challenges, for what concerns sampling and transmission coordination as well as network lifetime. To tackle these problems, in-network compression techniques without centralized coordination are becoming important solutions to extend lifetime. In this paper, we consider a scenario in which a large WSN, based on ZigBee protocol, is used for monitoring (e.g., building, industry, etc.). We propose a new algorithm for in-network compression aiming at longer network lifetime. Our approach is fully distributed: each node autonomously takes a decision about the compression and forwarding scheme to minimize the number of packets to transmit. Performance is investigated with respect to network size using datasets gathered by a real-life deployment. An enhanced version of the algorithm is also introduced to take into account the energy spent in compression. Experiments demonstrate that the approach helps finding an optimal tradeoff between the energy spent in transmission and data compression.

[1]  Jianjun Yu,et al.  Topology Control Algorithm Based on Bottleneck Node for Large-Scale WSNs , 2009, 2009 International Conference on Computational Intelligence and Security.

[2]  Sungwon Lee EE-Systems Compressed Sensing and Routing in Multi-Hop Networks , 2007 .

[3]  Wei Wang,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[4]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[5]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[6]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[7]  E.J. Candes Compressive Sampling , 2022 .

[8]  Sergio Verdú,et al.  Fifty Years of Shannon Theory , 1998, IEEE Trans. Inf. Theory.

[9]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

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

[11]  Raghupathy Sivakumar,et al.  Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[12]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[13]  Ieee Xplore,et al.  IEEE Transactions on Industrial Informatics , 2005 .

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

[15]  Feng Xia,et al.  A Survey of Intelligent Information Processing in Wireless Sensor Network , 2005, MSN.

[16]  Francesca Cuomo,et al.  Routing in ZigBee: Benefits from Exploiting the IEEE 802.15.4 Association Tree , 2007, 2007 IEEE International Conference on Communications.

[17]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[18]  Joost-Pieter Katoen,et al.  Computing Optimal Schedules of Battery Usage in Embedded Systems , 2010, IEEE Transactions on Industrial Informatics.

[19]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[20]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[21]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

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

[23]  Luca Benini,et al.  Compressive sensing optimization over ZigBee networks , 2010, International Symposium on Industrial Embedded System (SIES).

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

[25]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[26]  Richard G. Baraniuk,et al.  An Information-Theoretic Approach to Distributed Compressed Sensing ∗ , 2005 .

[27]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[28]  Jun Sun,et al.  Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering , 2010, IEEE Transactions on Wireless Communications.

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

[30]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[31]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

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

[34]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[35]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[36]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.