Efficient measurement generation and pervasive sparsity for compressive data gathering

IEEE Transactions on Wireless Communications

Volumn 9, Issue 12, 2010, Pages 3728-3738

  Luo, Chong ^a   Wu, Feng ^b   Sun, Jun ^a   Chen, Chang Wen ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

Compressive sensing; restricted isometry property (RIP); wireless sensor networks

Indexed keywords

CHAIN-TYPE; COMMUNICATION COST; COMPRESSIVE SAMPLING; COMPRESSIVE SENSING; CROSS-DOMAIN; DATA GATHERING; INHERENT FLEXIBILITY; KEY PROBLEMS; LARGE-SCALE MONITORING; MEASUREMENT MATRIX; MULTI HOP COMMUNICATION; NETWORK CAPACITY; NETWORK LIFETIME; REAL SENSOR DATA; RESTRICTED ISOMETRY PROPERTY (RIP); SENSOR DATA; SENSOR READINGS; SIMULATION EXPERIMENTS; SPARSITY PATTERNS; TEMPORAL-FREQUENCY; WIRELESS SENSOR;

COMMUNICATION; COST REDUCTION; MATRIX ALGEBRA; SENSOR NETWORKS; SIGNAL RECONSTRUCTION; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

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

References (41)

1. NBDC CTD data, http://tao.noaa.gov/refreshed/ctd-delivery.php.
2. J. Aćimović, B. Beferull-Lozano, and R. Cristescu, "Adaptive distributed algorithms for power-efficient data gathering in sensor networks," in Proc. Intl. Conf. on Wireless Networks, Comm. and Mobile Computing, pp. 946-951, June 2005. (Pubitemid 44822438)
3. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proc. IPSN, pp. 134-142, 2006.
4. R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-121, July 2007.
5. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," vol. 28, no. 3, pp. 253-263, Dec. 2008.
6. D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk, "An information-theoretic approach to distributed compressed sensing," in 43rd Allerton Conference on Communication, Control, and Computing, Sep. 2005.
7. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
8. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
9. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
10. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, vol. 1, no. 346, pp. 589-592, 2008.
11. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 5406-5425, Feb. 2006.
12. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
13. C. W. Chen and Y. Wang, "Chain-type wireless sensor network for monitoring long range infrastructures: architecture and protocols," International J. Distrib. Sensor Networks, vol. 4, no. 4, Oct. 2008.
14. J. Chou, D. Petrovic, and K. Ramchandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. IEEE Infocom, pp. 1054-1062, Mar. 2003.
15. D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," in Proc. ACM ICDE, pp. 48-59, 2006.
16. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, "Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," in Proc. IPSN, pp. 309-316, 2006.
17. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On network correlated data gathering," in Proc. IEEE Infocom, vol. 4, pp. 2571-2582, Mar. 2004.
18. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network correlated data gathering with explicit communication: Npcompleteness and algorithms," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 41-54, Feb. 2006.
19. T. Dang, N. Bulusu, and W.-C. Feng, "Rida: a robust information-driven data compression architecture for irregular wireless sensor networks," Wireless Sensor Networks, vol. 4373, pp. 133-149, Apr. 2007.
20. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
21. D. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006.
22. D. L. Donoho, "Neighborly polytopes and sparse solution of underdetermined linear equations," Preprint, 2005.
23. S. Goel and T. Imielinski, "Prediction-based monitoring in sensor networks: taking lessons from MPEG," in ACM SIGCOMM CCR, vol. 31, pp. 82-98, Oct. 2001.
24. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient gathering of correlated data in sensor network," ACM TOSN, vol. 4, no. 1, Jan. 2008.
25. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 92-101, Mar. 2008.
26. G. Hua and C. W. Chen, "Correlated data gathering in wireless sensor networks based on distributed source coding," Intl. J. Sensor Networks, vol. 4, no. 1/2, pp. 13-22, 2008.
27. J. Laska, M. Davenport, and R. Baraniuk, "Exact signal recovery from sparsely corrupted measurements through the pursuit of justice," in Proc. Forty-Third Asilomar Conference on Signals, Systems and Computers, pp. 1556-1560, Nov. 2009.
28. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, Compressed sensing and routing in multi-hop networks. In USC CENG Technical Report, 2009.
29. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, "Spatially-localized compressed sensing and routing in multi-hop sensor networks," in Proc. Third International Conference on Geosensor Networks, vol. 5669, pp. 11-20, July 2009.
30. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proc. ACM Mobicom'09, pp. 145-156, Sep. 2009.
31. G. Quer, R. Masiero, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "On the interplay between routing and signal representation for compressive sensing in wireless sensor networks," in ITA, Feb. 2009.
32. M. Rabbat, J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via random gossiping," in IPSN, pp. 51-59, Apr. 2006.
33. A. Silberstein, R. Braynard, and J. Yang, "Constraint chaining: on energy-efficient continuous monitoring in sensor networks," in Proc. ACM SIGMOD ICMD, pp. 157-168, 2006. (Pubitemid 46946510)
34. D. Slepian and J. K. Wolf, "Noiseless encoding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, pp. 471-480, July 1973.
35. S. J. Szarek, "Condition numbers of random matrices," vol. 7, no. 2, pp. 131-149, June 1991.
36. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An analysis of a large scale habitat monitoring application," in Proc. ACM SenSys, pp. 214-226, Nov. 2004.
37. D. Viswanath and L. N. Trefethen, "Condition numbers of random triangular matrices," in SIAM J. Matrix Anal. Appl., vol. 19, pp. 564-581.
38. L. Wang and A. Deshpande, "Predictive modeling-based data collection in wireless sensor networks," Wireless Sensor Networks, vol. 4913, pp. 34-51, Jan. 2008.
39. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Proc. IPSN, pp. 331-339, Apr. 2007.
40. S. Yoon and C. Shahabi, "The clustered aggregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks," ACM Trans. Sensor Networks, vol. 3, no. 1, Mar. 2007.
41. K. Yuen, B. Liang, and B. Li, "A distributed framework for correlated data gathering in sensor networks," IEEE Trans. Veh. Technol., vol. 57, no. 1, pp. 578-593, Jan. 2008.