Learning from the past: Intelligent on-line weather monitoring based on matrix completion

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2014, Pages 176-185

  Xie, Kun ^a,b,c   Wang, Lele ^a   Wang, Xin ^c   Wen, Jigang ^d   Xie, Gaogang ^d  

^a HUNAN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c USA   (United States)

^d INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

data gathering; matrix completion; wireless sensor network

Indexed keywords

COMPUTATION THEORY; E-LEARNING; METEOROLOGY; WIRELESS SENSOR NETWORKS;

ADAPTIVE SAMPLING ALGORITHMS; DATA GATHERING; EXTENSIVE SIMULATIONS; LEARNING FROM THE PASTS; MATRIX COMPLETION; RECONSTRUCTION ACCURACY; TEMPORAL AND SPATIAL; TEMPORAL STABILITY;

MATRIX ALGEBRA;

EID: 84907754869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2014.26     Document Type: Conference Paper

References (32)

1. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "Tinydb: An acquisitional query processing system for sensor networks," ACM Transactions on Database Systems (TODS), vol. 30, no. 1, pp. 122-173, 2005.
2. G. Hua and C. W. Chen, "Correlated data gathering in wireless sensor networks based on distributed source coding," International Journal of Sensor Networks, vol. 4, no. 1, pp. 13-22, 2008.
3. J. Chou, D. Petrovic, and K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in INFOCOM 2003.
4. K. Yuen, B. Liang, and L. Baochun, "A distributed framework for correlated data gathering in sensor networks," IEEE Transactions on Vehicular Technology, vol. 57, no. 1, pp. 578-593, 2008.
5. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, "Energyefficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," in Proceedings of the 5th international conference on Information processing in sensor networks. ACM, 2006.
6. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003.
7. S. Yoon and C. Shahabi, "The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 3, no. 1, p. 3, 2007.
8. C. Liu, K.Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, pp. 1010-1023, 2007.
9. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient gathering of correlated data in sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 4, no. 1, p. 4, 2008.
10. X. Xu, X.-Y. Li, P.-J. Wan, and S. Tang, "Efficient scheduling for periodic aggregation queries in multihop sensor networks," IEEE/ACM Transactions on Networking (TON), vol. 20, no. 3, pp. 690-698, 2012.
11. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proceedings of the 5th international conference on Information processing in sensor networks. ACM, 2006.
12. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 92-101, 2008.
13. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, 2009.
14. J. Luo, L. Xiang, and C. Rosenberg, "Does compressed sensing improve the throughput of wireless sensor networks?" in ICC 2010. IEEE.
15. L. Xiang, J. Luo, and A. Vasilakos, "Compressed data aggregation for energy efficient wireless sensor networks," in SECON 2011. IEEE.
16. J. Wang, S. Tang, B. Yin, and X.-Y. Li, "Data gathering in wireless sensor networks through intelligent compressive sensing," in INFOCOM 2012. IEEE.
17. C. T. Chou, R. Rana, and W. Hu, "Energy efficient information collection in wireless sensor networks using adaptive compressive sensing," in LCN 2009. IEEE.
18. E. J. Candès and B. Recht, "Exact matrix completion via convex optimization," Foundations of Computational mathematics, vol. 9, no. 6, pp. 717-772, 2009.
19. R. H. Keshavan, A. Montanari, and S. Oh, "Matrix completion from noisy entries," The Journal of Machine Learning Research, vol. 99, pp. 2057-2078, 2010.
20. A. Eriksson and A. Van Den Hengel, "Efficient computation of robust low-rank matrix approximations in the presence of missing data using the l1 norm," in CVPR 2010. IEEE, 2010.
21. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006.
22. E. J. Candes and Y. Plan, "Matrix completion with noise," Proceedings of the IEEE, vol. 98, no. 6, pp. 925-936, 2010.
23. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, "Application of dimensionality reduction in recommender system-a case study," DTIC Document, Tech. Rep., 2000.
24. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 210-227, 2009.
25. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma, "Rasl: Robust alignment by sparse and low-rank decomposition for linearly correlated images," in CVPR 2010. IEEE.
26. L. Wu, A. Ganesh, B. Shi, Y. Matsushita, Y. Wang, and Y. Ma, "Robust photometric stereo via low-rank matrix completion and recovery," in Computer Vision-ACCV 2010. Springer, 2011, pp. 703-717.
27. J. Cheng, Q. Ye, H. Jiang, D. Wang, and C. Wang, "Stcdg: An efficient data gathering algorithm based on matrix completion for wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 12, no. 2, pp. 850-861, 2013.
28. G. Gürsun and M. Crovella, "On traffic matrix completion in the internet," in Proceedings of the 2012 ACM conference on Internet measurement conference. ACM, 2012, pp. 399-412.
29. K. Li, Q. Dai, W. Xu, J. Yang, and J. Jiang, "Three-dimensional motion estimation via matrix completion," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 42, no. 2, pp. 539-551, 2012.
30. Z. Weng and X. Wang, "Low-rank matrix completion for array signal processing," in ICASSP 2012. IEEE.
31. J.-F. Cai, E. J. Candès, and Z. Shen, "A singular value thresholding algorithm for matrix completion," SIAM Journal on Optimization, vol. 20, no. 4, pp. 1956-1982, 2010.
32. E. J. Candès and T. Tao, "The power of convex relaxation: Near-optimal matrix completion," IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2053-2080, 2010.