CDC : Compressive Data Collection for Wireless Sensor Networks

作者: Xiao-Yang Liu , Yanmin Zhu , Linghe Kong , Cong Liu , Yu Gu

DOI: 10.1109/TPDS.2014.2345257

关键词:

摘要: Data collection is a crucial operation in wireless sensor networks. The design of data schemes challengingdue to the limited energy supply and hot spot problem. Leveraging empirical observations that sensory possess strongspatiotemporal compressibility, this paper proposes novel compressive scheme for We adopt power-law decaying model verified by real sets then propose random projection-based estimation algorithm model. Our requires fewer compressed measurements, thus greatly reduces consumption. It allowssimple routing strategy without much computation control overheads, which leads strong robustness practical applications. Analytically, we prove it achieves optimal error bound. Evaluations on (from GreenOrbs, IntelLab NBDC-CTD projects) show compared with existing approaches, new prolongs network lifetime $1.5 \times$ $2 5-20 percent.

参考文章(46)
Søren Johansen, Katarina Juselius, MAXIMUM LIKELIHOOD ESTIMATION AND INFERENCE ON COINTEGRATION — WITH APPLICATIONS TO THE DEMAND FOR MONEY Oxford Bulletin of Economics and Statistics. ,vol. 52, pp. 169- 210 ,(2009) , 10.1111/J.1468-0084.1990.MP52002003.X
Xiao-Yang Liu, Kai-Liang Wu, Yanmin Zhu, Linghe Kong, Min-You Wu, Mobility increases the surface coverage of distributed sensor networks Computer Networks. ,vol. 57, pp. 2348- 2363 ,(2013) , 10.1016/J.COMNET.2013.04.008
Wei Wang, Minos Garofalakis, Kannan Ramchandran, Distributed sparse random projections for refinable approximation Proceedings of the 6th international conference on Information processing in sensor networks - IPSN '07. pp. 331- 339 ,(2007) , 10.1145/1236360.1236403
Linghe Kong, Mingyuan Xia, Xiao-Yang Liu, Min-You Wu, Xue Liu, Data loss and reconstruction in sensor networks 2013 Proceedings IEEE INFOCOM. pp. 1654- 1662 ,(2013) , 10.1109/INFCOM.2013.6566962
Albert Cohen, Wolfgang Dahmen, Ronald DeVore, Compressed sensing and best k-term approximation Journal of the American Mathematical Society. ,vol. 22, pp. 211- 231 ,(2008) , 10.1090/S0894-0347-08-00610-3
Ping Li, Trevor J. Hastie, Kenneth W. Church, Very sparse random projections knowledge discovery and data mining. pp. 287- 296 ,(2006) , 10.1145/1150402.1150436
Weiyu Xu, Enrique Mallada, Ao Tang, Compressive sensing over graphs 2011 Proceedings IEEE INFOCOM. pp. 2087- 2095 ,(2011) , 10.1109/INFCOM.2011.5935018
Haifeng Zheng, Feng Yang, Xiaohua Tian, Xiaoying Gan, Xinbing Wang, Shilin Xiao, Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach IEEE Transactions on Parallel and Distributed Systems. ,vol. 26, pp. 35- 44 ,(2015) , 10.1109/TPDS.2014.2308212
R. G. Baraniuk, More Is Less: Signal Processing and the Data Deluge Science. ,vol. 331, pp. 717- 719 ,(2011) , 10.1126/SCIENCE.1197448
Guangshuo Chen, Xiao-Yang Liu, Linghe Kong, Jia-Liang Lu, Min-You Wu, Multi-attribute compressive data gathering wireless communications and networking conference. pp. 2178- 2183 ,(2014) , 10.1109/WCNC.2014.6952647