Compressive data gathering for large-scale wireless sensor networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2009, Pages 145-156

  Luo, Chong ^a,b   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 sampling; Wireless sensor networks

Indexed keywords

COMMUNICATION COST; COMPRESSIVE SAMPLING; DATA GATHERING; GLOBAL SCALE; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOAD-BALANCING; NETWORK CAPACITY; NS-2 SIMULATIONS; REAL SENSOR DATA; SAMPLING THEORY; SENSOR DATA; SENSOR READINGS; TRANSMISSION CONTROL;

COMPUTER SCIENCE; COMPUTER SIMULATION; COST REDUCTION; LARGE SCALE SYSTEMS; MOBILE COMPUTING; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70450284408     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1614320.1614337     Document Type: Conference Paper

References (27)

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. of Intl. Conf. on Wireless Networks, Comm. and Mobile Computing, pages 946-951, Jun. 2005.
3. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak. Compressive wireless sensing. In Proc. of IPSN, pages 134-142, Apr. 2006.
4. R. Baraniuk. Compressive sensing. IEEE Signal Processing Magazine, 24(4):118-121, Jul. 2007.
5. T. Blumensath and M. E. Davies. Gradient pursuits. IEEE Trans. on Signal Processing, 56(6):2370-2382, Jun. 2008.
6. E. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52(2):489-509, Feb. 2006.
7. E. J. Candès and M. B. Wakin. An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2):21-30, Mar. 2008.
8. C. W. Chen and Y. Wang. Chain-type wireless sensor network for monitoring long range infrastructures: architecture and protocols. International Journal on Distributed Sensor Networks, 4(4), Oct. 2008.
9. J. Chou, D. Petrovic, and K. Ramchandran. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proc. of IEEE Infocom, pages 1054-1062, Mar. 2003.
10. 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. of IPSN, pages 309-316, 2006.
11. R. Cristescu, B. Beferull-Lozano, and M. Vetterli. On network correlated data gathering. In Proc. of IEEE Infocom, volume 4, pages 2571-2582, Mar. 2004.
12. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer. Network correlated data gathering with explicit communication: Np-completeness and algorithms. IEEE/ACM Trans. on Networking, 14(1):41-54, Feb. 2006.
13. D. Donoho. Compressed sensing. IEEE Trans. Inform. Theory, 52(4):1289-1306, Apr. 2006.
14. D. Donoho, M. Elad, and V. Temlyakov. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans. Inform. Theory, 52(1):6-18, Jan. 2006.
15. H. Gupta, V. Navda, S. Das, and V. Chowdhary. Efficient gathering of correlated data in sensor network. ACM TOSN, 4(1), Jan. 2008.
16. P. Gupta and P. R. Kumar. The capacity of wireless network. IEEE Trans. on Inform. Theory, 46(2):388-404, Mar. 2000.
17. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak. Compressed sensing for networked data. IEEE Signal Processing Magazine, 25(2):92-101, Mar. 2008.
18. G. Hua and C. W. Chen. Correlated data gathering in wireless sensor networks based on distributed source coding. Intl. Journal of Sensor Networks, 4(1/2):13-22, 2008.
19. D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proc. of IPSN, pages 1-16, 2003.
20. S. McCanne and S. Floyd. Network simulator ns-2. http://www.isi.edu/nsnam/ns/.
21. M. Rabbat, J. Haupt, A. Singh, and R. Nowak. Decentralized compression and predistribution via random gossiping. In IPSN, pages 51-59, Apr. 2006.
22. D. Slepian and J. K. Wolf. Noiseless encoding of correlated information sources. 19:471-480, Jul. 1973.
23. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In Proc. of ACM SenSys, pages 214-226, Nov. 2004.
24. S. Tilak, N. B. Abu-Gahazaleh, and W. Heinzelman. Infrastructure tradeoffs for sensor networks. In Proc. of ACM IWWSNA, pages 49-58, 2002.
25. J. Tropp and A. Gilbert. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. on IT, 53(12):4655-4666, Dec. 2007.
26. S. Yoon and C. Shahabi. The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans. on Sensor Networks, 3(1), Mar. 2007.
27. K. Yuen, B. Liang, and B. Li. A distributed framework for correlated data gathering in sensor networks. IEEE Trans. on Vehicular Technology, 57(1):578-593, Jan. 2008.