Multi-attribute compressive data gathering

The data gathering is a fundamental operation in wireless sensor networks. Among approaches of the data gathering, the compressive data gathering (CDG) is an effective solution, which exploits the spatiotemporal correlation of raw sensory data. However, in the multi-attribute scenario, the performance of CDG decreases in every attribute's capacity because more measurements are on demand. In this paper, under the general framework of CDG, we propose a multi-attribute compressive data gathering protocol, taking into account the observed interattribute correlation in the multi-attribute scenario. Firstly, we find that 1) the rapid growth of the demand on measurements may decline the network capacity, 2) according to the compressive sensing theory, correlations among attributes can be utilized to reduce the demand on measurements without the loss of accuracy, and 3) such correlations can be found on real data sets. Secondly, motivated by these observations, we propose our approach to decline measurements. Finally, the real-trace simulation shows that our approach outperforms the original CDG under multiattribute scenario. Compared to the CDG, our approach can save 16% demand on measurements.

[1]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

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

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

[4]  Luca Benini,et al.  Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[5]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[6]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[8]  Xue Liu,et al.  Data Loss and Reconstruction in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[9]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[10]  Xue Liu,et al.  Data loss and reconstruction in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[12]  Linghe Kong,et al.  Multiple attributes-based data recovery in wireless sensor networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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