STCDG: An efficient data gathering algorithm based on matrix completion for wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 12, Issue 2, 2013, Pages 850-861

  Cheng, Jie ^a,b   Ye, Qiang ^b   Jiang, Hongbo ^a   Wang, Dan ^c   Wang, Chonggang ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF PRINCE EDWARD ISLAND   (Canada)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d Inter Digital Communications ^*  (United States)

Author keywords

compressive sensing; data gathering; matrix completion; Wireless sensor networks

Indexed keywords

COMPRESSIVE SENSING; DATA GATHERING; DATA GATHERING IN SENSOR NETWORKS; MATRIX COMPLETION; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; SHORT TERM STABILITY; TEMPORAL STABILITY;

ALGORITHMS; COMPUTER SYSTEM RECOVERY; ERRORS; OPTIMIZATION; RECOVERY; SIGNAL RECONSTRUCTION; WIRELESS SENSOR NETWORKS;

MATRIX ALGEBRA;

EID: 84874989424     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.121412.120148     Document Type: Article

References (28)

1. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tinydb: an acquisitional query processing system for sensor networks," ACM Trans. Database Syst., vol. 30, no. 1, pp. 122-173, Mar. 2005. (Pubitemid 41201813)
2. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proc. 2009 IEEE/ACM MOBICOM, pp. 145-156.
3. J. Cheng, H. Jiang, X. Ma, L. Liu, L. Qian, C. Tian, and W. Liu, "Efficient data collection with sampling in WSNs: making use of matrix completion techniques," in Proc. 2010 IEEE GLOBECOM, pp. 1-5.
4. E. Candes and B. Recht, "Exact matrix completion via convex optimization," Foundations Computational Mathematics, vol. 9, no. 6, pp. 717-772, June 2009.
5. S. Yoon and C. Shahabi, "The clustered aggregation (CAQ) technique leveraging spatial and temporal correlations in wireless sensor networks," ACM Trans. Senor Netw., vol. 3, no. 1, Mar. 2007.
6. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient gathering of correlated data in sensor networks," ACM Trans. Sensor Netw., vol. 3, no. 3, pp. 31-43, Mar. 2007.
7. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network correlated data gathering with explicit communication: NP-completeness and algorithms," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 41-54, Feb. 2006. (Pubitemid 43264668)
8. J. Chou, D. Petrovic, and K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. 2009 IEEE INFOCOM, vol. 2, no. 1, pp. 1054-1062.
9. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, July 1973.
10. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
11. J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 92-101, Mar. 2008.
12. R. Keshavan, A. Montanari, and S. Oh, "Low-rank matrix completion with noisy observations: a quantitative comparison," in Proc. 2009 Allerton Conf. Commun., Control, Comput., pp. 1216-1222.
13. S. Lee, S. Patterm, M. Sathiamoorthy, B. Krishanamachari, and A. Ortega, "Compressed sensing and routing in multi-hop networks," USC CENG Technical Report, 2009.
14. M. Duarte, S. Sarvotham, M. Wakin, D. Baron, and R. Baraniuk, "Joint sparsity models for distributed compressed sensing," in Online Proc. 2005 Workshop Signal Process. Adaptive Sparse Structured Representations.
15. X. Wu and M. Liu, "In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing," in Proc. 2012 ACM IPSN, pp. 1-12.
16. J. Wang, S. Tang, B. Yin, and X.-Y. Li, "Data gathering in wireless sensor networks through intelligent compressive sensing," in Proc. 2012 IEEE INFOCOM, pp. 603-611.
17. H. Zheng, S. Xiao, X. Wang, and X. Tian, "Energy and latency analysis for in-network computation with compressive sensing in wireless sensor networks," in Proc. 2012 IEEE INFOCOM, pp. 2811-2815.
18. D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk, "An information-theoretic approach to distributed compressed sensing," in Proc. 2005 Allerton Conf. Commun., Control, Comput., pp. 13-18.
19. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Efficient measurement generation and pervasive sparsity for compressive data gathering," IEEE Trans. Wireless Commun., vol. 9, no. 12, pp. 3728-3738, Dec. 2010.
20. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization," Society Industrial Appl. Mathematics Rev., vol. 52, no. 3, pp. 471-501, Aug. 2010.
21. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, "Spatio-temporal compressive sensing and internet traffic matrices," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 267-278, Oct. 2009.
22. Sensor data from intel berkeley research lab, http://db.lcs.mit.edu/ labdata/labdata.html. Available: http://db.lcs.mit.edu/labdata/labdata.html
23. D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. 2003 IEEE IPSN, pp. 1-16.
24. E. Arikan, "Some complexity results about packet radio networks (Corresp.)," IEEE Trans. Inf. Theory, vol. 30, no. 4, pp. 681-685, July 1984. (Pubitemid 14632086)
25. A. Ephremides and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990. (Pubitemid 20702740)
26. S. Gandham, Y. Zhang, and Q. Huang, "Distributed minimal time convergecast scheduling in wireless sensor networks," in Proc. 2006 ICDCS.
27. ns-2, http://www.isi.edu/nsnam/ns/. Available: http://www.isi.edu/nsnam/ ns
28. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. 2002 ACM International Workshop Wireless Sensor Netw. Appl., pp. 88-97.