Greedy Orthogonal Matching Pursuit for sparse target detection and counting in WSN

作者: Zakia Jellali , Leila Najjar Atallah , Sofiane Cherif

DOI:

关键词:

摘要: The recently emerged Compressed Sensing (CS) theory has widely addressed the problem of sparse targets detection in Wireless Sensor Networks (WSN) aim reducing deployment cost and energy consumption. In this paper, we apply CS approach for both events recovery counting. We first propose a novel Greedy version Orthogonal Matching Pursuit (GOMP) algorithm allowing to account decomposition matrix non orthogonality. Then, order reduce GOMP computational load, two-stages GOMP, 2S-GOMP, which separates counting steps. Simulation results show that proposed algorithms achieve better tradeoff between performance load when compared GMP its two stages denoted 2S-GMP.

参考文章(12)
Compressed sensing : theory and applications Published in <b>2012</b> in Cambridge New York by Cambridge University Press. ,(2012) , 10.1017/CBO9780511794308
Min Ding, Xiuzhen Cheng, Fault tolerant target tracking in sensor networks mobile ad hoc networking and computing. pp. 125- 134 ,(2009) , 10.1145/1530748.1530766
Xingbo Wang, Minyue Fu, Huanshui Zhang, Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements IEEE Transactions on Mobile Computing. ,vol. 11, pp. 567- 576 ,(2012) , 10.1109/TMC.2011.59
Chengbo Li, Ting Sun, K. F. Kelly, Yin Zhang, A Compressive Sensing and Unmixing Scheme for Hyperspectral Data Processing IEEE Transactions on Image Processing. ,vol. 21, pp. 1200- 1210 ,(2012) , 10.1109/TIP.2011.2167626
Bowu Zhang, Xiuzhen Cheng, Nan Zhang, Yong Cui, Yingshu Li, Qilian Liang, Sparse target counting and localization in sensor networks based on compressive sensing 2011 Proceedings IEEE INFOCOM. pp. 2255- 2263 ,(2011) , 10.1109/INFCOM.2011.5935041
Jia Meng, Husheng Li, Zhu Han, None, Sparse event detection in wireless sensor networks using compressive sensing conference on information sciences and systems. pp. 181- 185 ,(2009) , 10.1109/CISS.2009.5054713
Marco F. Duarte, Mark A. Davenport, Dharmpal Takhar, Jason N. Laska, Ting Sun, Kevin F. Kelly, Richard G. Baraniuk, Single-Pixel Imaging via Compressive Sampling IEEE Signal Processing Magazine. ,vol. 25, pp. 83- 91 ,(2008) , 10.1109/MSP.2007.914730
Joel A. Tropp, Anna C. Gilbert, Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit IEEE Transactions on Information Theory. ,vol. 53, pp. 4655- 4666 ,(2007) , 10.1109/TIT.2007.909108
J. Haupt, W.U. Bajwa, M. Rabbat, R. Nowak, Compressed Sensing for Networked Data IEEE Signal Processing Magazine. ,vol. 25, pp. 92- 101 ,(2008) , 10.1109/MSP.2007.914732
Georg Taubock, Franz Hlawatsch, A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots international conference on acoustics, speech, and signal processing. pp. 2885- 2888 ,(2008) , 10.1109/ICASSP.2008.4518252