Decentralized sparse signal recovery for compressive sleeping wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 58, Issue 7, 2010, Pages 3816-3827

  Ling, Qing ^a   Tian, Zhi ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Michigan Technological University   (United States)

Author keywords

Alternating direction method of multipliers; Compressive sensing; Consensus optimization; Decentralized sparse signal recovery; Wireless sensor networks

Indexed keywords

ACTIVE SENSOR; ALTERNATING DIRECTION METHOD OF MULTIPLIERS; ALTERNATING DIRECTION METHODS; COMPUTATION COSTS; CONSENSUS OPTIMIZATION; DATA COLLECTION; DECENTRALIZED ALGORITHMS; ENERGY-CONSTRAINED; FUSION CENTER; GLOBAL OPTIMUM; HIGH SPATIAL RESOLUTION; IN-NETWORK PROCESSING; ITERATIVE ALGORITHM; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOCAL REGION; LOW POWER; NETWORK LIFETIME; NODE DENSITY; OPTIMIZATION FORMULATIONS; SENSING PERFORMANCE; SPARSE SIGNALS;

ALGORITHMS; COMPUTER SYSTEM RECOVERY; ITERATIVE METHODS; OPTIMIZATION; RECOVERY; SENSOR NETWORKS; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 77953757231     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2047721     Document Type: Article

References (31)

1. D. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presense of noise," IEEE Trans. Inf. Theory, vol.52, pp. 6-18, 2006.
2. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, pp. 1289-1306, 2006.
3. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol.52, pp. 489-509, 2006.
4. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energyaware wireless microsensor networks," IEEE Signal Process. Mag., vol.19, pp. 40-50, 2002.
5. I. Akyildiz and I. Kasimoglu, "Wireless sensor and actuator networks: Research challenges," Ad Hoc Netw., vol.2, pp. 351-367, 2004.
6. J. Kotecha, V. Ramachandran, and A. Sayeed, "Distributed multitarget classification in wireless sensor networks," IEEE J. Sel. Areas Commun., vol.23, pp. 703-713, 2005.
7. J. Barzerque and G. Giannakis, "Distributed spectrum sensing for cognitive radios by exploiting sparsity," IEEE Trans. Signal Process., vol.58, no.3, pp. 1847-1862, Mar. 2008.
8. Q. Ling, Z. Tian, Y. Yin, and Y. Li, "Localized structural health monitoring in wireless sensor networks," IEEE Sens. J., vol.9, pp. 1596-1604, 2009.
9. M. Perillo, Z. Ignjatovic, and W. Heinzelman, "An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique," in Proc. IEEE IPSN Conf., 2004.
10. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. New York: Athena Scientific, 1997.
11. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proc. IEEE IPSN Conf., 2006.
12. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random probjections for refinable approximation," in Proc. IEEE IPSN Conf., 2007.
13. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE Trans. Netw., vol.12, pp. 493-506, 2004.
14. S. Kumar, T. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. ACM MOBICOM Conf., 2004.
15. Q. Ling and Z. Tian, "Minimum node degree and k-connectivity of a wireless multihop network in a bounded area," in Proc. IEEE GLOBECOM Conf., 2007.
16. J. Xiao, A. Ribeiro, Z. Luo, and G. Giannakis, "Distributed compression- estimation using wireless sensor networks," IEEE Signal Process. Mag., vol.23, pp. 27-41, 2006.
17. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol.52, pp. 2508-2530, 2006.
18. F. Fagnani and S. Zampieri, "Randomized consensus algorithms over large scale networks," IEEE J. Sel. Areas Commun., vol.26, pp. 634-649, 2008.
19. J. Predd, S. Kulkarni, and V. Poor, "A collaborative training algorithm for distributed learning," IEEE Trans. Inf. Theory, vol.55, pp. 1856-1871, 2009.
20. M. Rabbat and R. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. Sel. Areas Commun., vol.23, pp. 798-806, 2005.
21. A. Dogandzic and B. Zhang, "Distributed estimation and detection for sensor networks using hidden Markov random field models," IEEE Trans. Signal Process., vol.54, pp. 3200-3215, 2006.
22. J. Fang and H. Li, "Distributed event-region detection in wireless sensor networks," EURASIP J. Adv. Signal Process., Article ID 287870, 2008.
23. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in ad hoc WSNs with noisy links. Part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol.56, pp. 350-364, 2008.
24. I. Schizas, G. Mateos, and G. Giannakis, "Distributed LMS for consensus- based in-network adaptive processing," IEEE Trans. Signal Process., vol.57, pp. 2365-2382, 2009.
25. M. Duarte, S. Sarvotham, D. Baron, M.Wakin, and R. Baraniuk, "Distributed compressed sensing," in Proc. Asilomar Conf. Signals, Syst. Comput., 2005.
26. A. Hormati and M. Vetterli, "Distributed compressed sensing: Sparsity models and reconstruction algorithms using annihilating filter," in Proc. IEEE ICASSP Conf., 2008.
27. X. Sheng and Y. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Trans. Signal Process., vol.53, pp. 44-53, 2005.
28. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Top. Signal Process., vol.1, pp. 586-597, 2007.
29. S. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An interiorpoint method for large-scale β regularized least squares," IEEE J. Sel. Top. Signal Process., vol.1, pp. 606-617, 2007.
30. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comput., vol.20, pp. 33-61, 1998.
31. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. Royal Statist. Soc. B, vol.58, pp. 267-288, 1996.