Network coding-aware compressive data gathering for energy-efficient wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 11, Issue 4, 2015, Pages

  Ebrahimi, Dariush ^a   Assi, Chadi ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Compressive data gathering; Network coding; Wireless sensor networks

Indexed keywords

CODES (SYMBOLS); COMPLEX NETWORKS; COMPRESSED SENSING; ENERGY EFFICIENCY; FORESTRY; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SENSOR NODES; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

AGGREGATION TECHNIQUES; ALGORITHMIC METHODS; COMPRESSIVE SENSING; DATA GATHERING; ENERGY EFFICIENT WIRELESS SENSOR NETWORKS; MANY-TO-MANY COMMUNICATIONS; NETWORK CODING-AWARE; NUMBER OF TRANSMISSIONS;

NETWORK CODING;

EID: 84946900074     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2829953     Document Type: Article

References (40)

1. Rudolf Ahlswede, Ning Cai, S.-Y. R. Li, and Raymond W. Yeung. 2000. Network information flow. IEEE Transactions on Information Theory 46, 4, 1204-1216.
2. Emmanuel J. Candès and Michael B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine.
3. Jim Chou, Dragan Petrovic, and Kannan Ramachandran. 2003. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In IEEE INFOCOM.
4. Razvan Cristescu, Baltasar Beferull-Lozano, and Martin Vetterli. 2004. On network correlated data gathering. In Proceedings of the INFOCOM 2004. 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4. IEEE, 2571-2582.
5. Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli, and Roger Wattenhofer. 2006. Network correlated data gathering with explicit communication: NP-completeness and algorithms. IEEE/ACM Transactions on Networking 14, 1.
6. Mark A. Davenport, Marco F. Duarte, Yonina C. Eldar, and Gitta Kutyniok. 2011. Introduction to compressed sensing. Preprint 93, 1-64.
7. David L. Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289-1306.
8. Dariush Ebrahimi and Chadi Assi. 2013. Optimal and efficient algorithms for projection-based compressive data gathering. IEEE Communications Letters 17, 8, 1572-1575.
9. Dariush Ebrahimi and Chadi Assi. 2014a. Compressive data gathering using random projection for energy efficient wireless sensor networks. Ad Hoc Networks 16, 105-119.
10. Dariush Ebrahimi and Chadi Assi. 2014b. A distributed method for compressive data gathering in wireless sensor networks. IEEE Communications Letters 18, 4, 624-627.
11. Mihaela Enachescu, Ashish Goel, Ramesh Govindan, and Rajeev Motwani. 2004. Scale free aggregation in sensor networks. In Algorithmic Aspects of Wireless Sensor Networks. Springer, 71-84.
12. Jie Gao and others. 2007. Sparse data aggregation in sensor networks. In ACM IPSN.
13. Arvind Giridhar and PR Kumar. 2005. Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communications 23, 4, 755-764.
14. Himanshu Gupta, Vishnu Navda, Samir Das, and Vishal Chowdhary. 2008. Efficient gathering of correlated data in sensor networks. ACM Transactions on Sensor Networks 4, 1, 4.
15. Jarvis Haupt, Waheed U. Bajwa, Michael Rabbat, and Robert Nowak. 2008. Compressed sensing for networked data. IEEE Signal Processing Magazine 25, 2, 92-101.
16. Shibo He, Jiming Chen, David K. Y. Yau, and Youxian Sun. 2012. Cross-layer optimization of correlated data gathering in wireless sensor networks. IEEE Transactions on Mobile Computing 11, 11, 1678-1691.
17. Sachin Katti, Shyamnath Gollakota, and Dina Katabi. 2007. Embracing wireless interference: Analog network coding. In ACM SIGCOMM Computer Communication Review, Vol. 37. ACM, New York, NY, 397-408.
18. Sachin Katti, Dina Katabi, Hari Balakrishnan, and Muriel Medard. 2008. Symbol-level network coding for wireless mesh networks. In ACM SIGCOMM Computer Communication Review, Vol. 38. ACM, New York, NY, 401-412.
19. Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Médard, and Jon Crowcroft. 2006. XORs in the air: Practical wireless network coding. In ACM SIGCOMM Computer Communication Review, Vol. 36. ACM, New York, NY, 243-254.
20. Lorenzo Keller, Emre Atsan, Katerina Argyraki, and Christina Fragouli. 2013. SenseCode: Network coding for reliable sensor networks. ACM Transactions on Sensor Networks 9, 2, 25.
21. L. Kou, George Markowsky, and Leonard Berman. 1981. A fast algorithm for Steiner trees. Acta Informatica 15, 2, 141-145.
22. Tung-Wei Kuo and Ming-Jer Tsai. 2012. On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms. In IEEE INFOCOM. 2591-2595.
23. Sungwon Lee, Sundeep Pattem, Maheswaran Sathiamoorthy, Bhaskar Krishnamachari, and Antonio Ortega. 2009 .Compressed sensing and routing in multi-hop networks. University of Southern California CENG Technical Report, Los Angeles, CA.
24. Jian Li, Amol Deshpande, and Samir Khuller. 2010. On computing compression trees for data collection in wireless sensor networks. In Proceedings of the 2010 Proceedings IEEE INFOCOM. IEEE, 1-9.
25. Changlei Liu and Guohong Cao. 2010. Distributed monitoring and aggregation in wireless sensor networks. In IEEE INFOCOM.
26. Lu Lu, Taotao Wang, Soung Chang Liew, and Shengli Zhang. 2013. Implementation of physical-layer network coding. Physical Communication 6, 74-87.
27. Chong Luo, Feng Wu, Jun Sun, and Chang Wen Chen. 2009. Compressive data gathering for large-scale wireless sensor networks. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 145-156.
28. Dijun Luo, Xiaojun Zhu, Xiaobing Wu, and Guihai Chen. 2011. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks. In Proceedings of the 2011 Proceedings IEEE INFOCOM. IEEE, 1566-1574.
29. Jun Luo, Liu Xiang, and Catherine Rosenberg. 2010. Does compressed sensing improve the throughput of wireless sensor networks? In Proceedings of the 2010 IEEE International Conference on Communications (ICC). IEEE, 1-6.
30. Mina Sartipi and Robert Fletcher. 2011. Energy-efficient data acquisition in wireless sensor networks using compressed sensing. In Proceedings of the Data Compression Conference (DCC), 2011. IEEE, 223-232.
31. Sudipta Sengupta, Shravan Rayanchu, and Suman Banerjee. 2010. Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking 18, 4, 1158-1170.
32. Niwat Thepvilojanapong, Yoshito Tobe, and Kaoru Sezaki. 2005. On the construction of efficient data gathering tree in wireless sensor networks. In Proceedings of the IEEE International Symposium on Circuits and Systems, 2005 (ISCAS'05). IEEE, 648-651.
33. Danail Traskov, Niranjan Ratnakar, Desmond S. Lun, Ralf Koetter, and Muriel Medard. 2006. Network coding for multiple unicasts: An approach based on linear optimization. In Proc. of IEEE ISIT. 1758-1762.
34. Danail Traskov and others. 2008. Scheduling for network coded multicast: A conflict graph formulation. In IEEE GLOBECOM.
35. Jin Wang, Shaojie Tang, Baocai Yin, and Xiang-Yang Li. 2012. Data gathering in wireless sensor networks through intelligent compressive sensing. In Proceedings of the 2012 Proceedings IEEE INFOCOM. IEEE, 603-611.
36. Wei Wang, Minos Garofalakis, and Kannan Ramchandran. 2007. Distributed sparse random projections for refinable approximation. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, New York, NY, 331-339.
37. Yan Wu, Sonia Fahmy, and Ness B. Shroff. 2008. On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm. In IEEE INFOCOM.
38. Liu Xiang and others. 2011. Compressed data aggregation for energy efficient wireless sensor networks. In IEEE SECON.
39. Liu Xiang, Jun Luo, and C. Rosenberg. 2013. Compressed data aggregation: Energy-efficient and high-fidelity data collection. IEEE/ACM Transactions on Networking 21, 6, 1722-1735. DOI:http://dx.doi.org/10.1109/TNET.2012.2229716
40. Bo Yu, Jianzhong Li, and Yingshu Li. 2009. Distributed data aggregation scheduling in wireless sensor networks. In IEEE INFOCOM.