Distributed compressive sampling for lifetime optimization in dense wireless sensor networks

IEEE Transactions on Industrial Informatics

Volumn 8, Issue 1, 2012, Pages 30-40

  Caione, Carlo ^a   Brunelli, Davide ^b   Benini, Luca ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TRENTO   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Algorithm; compressive sampling; data compression; wireless sensor network (WSN)

Indexed keywords

COMPRESSIVE SAMPLING; DATA COLLECTION; DATA SAMPLING; DATA SETS; IN-NETWORK COMPRESSION; LARGER NETWORKS; NETWORK LIFETIME; NETWORK SIZE; OPTIMAL TRADEOFFS; WIRELESS SENSOR; ZIG-BEE;

ALGORITHMS; DATA ACQUISITION; DATA COMPRESSION; OPTIMIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84856350415     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2173500     Document Type: Article

References (32)

1. G. Anastasi, M. Conti, and M. Di Francesco, "Extending the lifetime of wireless sensor networks through adaptive sleep," IEEE Trans. Ind. Informat., vol. 5, no. 3, pp. 351-365, Aug. 2009.
2. M. Jongerden, A. Mereacre, H. Bohnenkamp, B. Haverkort, and J. P. Katoen, "Computing optimal schedules of battery usage in embedded systems," IEEE Trans. Ind. Informat., vol. 6, no. 3, pp. 276-286, Aug. 2010.
3. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Informat., vol. 4, no. 2, pp. 102-124, May 2008.
4. V. Annamalai, S. K. S. Gupta, and L. Schwiebert, "On tree-based convergecasting in wireless sensor networks," in Proc. Wireless Commun. Netw., 2003, pp. 1942-1947.
5. Y. Fan, Q. Chen, and J. Yu, "Topology control algorithm based on bottleneck node for large-scale WSNs," in Proc. Int. Conf. Comput. Intell. Security, 2009, pp. 592-597.
6. N. Kimura and S. Latifi, "A survey on data compression in wireless sensor networks," in Proc. Int. Conf. Inf. Technol.: Coding Comput., 2005, pp. 8-13. (Pubitemid 41290198)
7. X. Dai, F. Xia, Z. Wang, and Y. Sun, "A survey of intelligent information processing in wireless sensor network," in Proc. Lecture Notes Comput. Sci., 2005, vol. 3794, pp. 123-132. (Pubitemid 43774579)
8. M. C. Vuran, O. B. Akan, and F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Comput. Netw. J., vol. 45, no. 3, pp. 245-259, Jun. 21, 2004.
9. Y. Zhu, K. Sundaresan, and R. Sivakumar, "Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks," in Proc. 2nd Annu. IEEE Commun. Soc. Conf. Sens. Ad Hoc Commun. Netw., 2005, pp. 328-339. (Pubitemid 44910439)
10. R. Rajagopalan and P. K. Varshney, "Data-aggregation techniques in sensor networks: A survey," IEEE Commun. Surv. Tutorials, vol. 8, no. 4, pp. 48-63, Fourth Quarter 2006.
11. Z. Xiong, A. D. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 80-94, Sep. 2004.
12. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
13. E. Noise, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, May 2008.
14. S. Verd, "Fifty years of Shannon theory," IEEE Trans. Inf. Theory, vol. IT-20, no. 1, pp. 2-10, Jan. 1974.
15. D. Baron, M. F. Duarte, S. Sarvotham, M. B. Wakin, and R. G. Baraniuk, "An information-theoretic approach to distributed compressed sensing," presented at the presented at the 43rd Allerton Conf. Commun., Control, Comput., 2005.
16. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Proc. 6th Int. Symp. Inf. Process. Sens. Netw., 2007, pp. 331-339. (Pubitemid 47582163)
17. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
18. 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 Proc. Inf. Theory Appl. Workshop, 2009, pp. 206-215.
19. F. Cuomo, S. Della Luna, U. Monaco, and F. Melodia, "Routing in ZigBee: Benefits from exploiting the IEEE 802.15.4 association tree," in Proc. IEEE Int. Conf. Commun., 2007, pp. 3271-3276. (Pubitemid 351146037)
20. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," J. Found. Comput. Math., vol. 9, no. 3, pp. 317-334, 2000.
21. M. F. Duarte, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signal," in Proc. Conf. Rec. 39th Asilomar Conf. Signals, Syst. Comput., Oct. 2005, pp. 1537-1541. (Pubitemid 46350567)
22. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, Compressed sensing and routing in multi-hop networks University of Southern California, Los Angeles, 2009, USC CENG Tech. Rep..
23. E. J. Candes, "Compressive Sampling," presented at the presented at the Int. Congr. Mathematicians, Madrid, Spain, 2006.
24. LUCE-Sensor Scope Wireless Distributed Sensing System for Environmental Monitoring July 19, 2010 [Online]. Available: http://sensorscope. epfl.ch/index.php/LUCE, Available:, Last accessed:
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. E. J. Candes and M. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
27. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, Jul. 1973.
28. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. Data Compress. Conf., Mar. 1999, pp. 158-167.
29. E. J. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2007.
30. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network aggregation techniques for wireless sensor networks: A survey," IEEEWireless Commun., vol. 14, no. 2, pp. 70-87, Apr. 2007. (Pubitemid 46776305)
31. C. Caione, D. Brunelli, and L. Benini, "Compressive sensing optimization over ZigBee networks," in Proc. Int. Symp. Ind. Embedded Syst., Jul. 2010, pp. 36-44.
32. C. Luo, F. Wu, J. Sun, and C. Wen Chen, "Efficient measurement generation and pervasive sparsity for compressive data gathering," IEEE Trans. Wireless Commun., vol. 9, no. 12, pp. 3728-3738, Dec. 2010.