Hierarchical data aggregation using compressive sensing (HDACS) in WSNs

ACM Transactions on Sensor Networks

Volumn 11, Issue 3, 2015, Pages 45-

  Xu, ^a   Ansari, Rashid ^a   Khokhar, Ashfaq ^b   Vasilakos, Athanasios V ^c  

^a University of Illinois   (United States)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

Clustering; Compressive sensing; Energy efficiency; In network processing and aggregation; Modeling; Wireless sensor networks

Indexed keywords

COMPRESSED SENSING; DATA COMPRESSION RATIO; DATA TRANSFER; ENERGY EFFICIENCY; ENERGY UTILIZATION; MODELS; SIGNAL RECONSTRUCTION; TREES (MATHEMATICS);

CLUSTERING; COMPRESSIVE SENSING; DATA AGGREGATION TREE; DATA-GATHERING METHODS; HIERARCHICAL DATA AGGREGATIONS; IN-NETWORK PROCESSING; RADIO ENERGY CONSUMPTION; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84923456856     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2700264     Document Type: Conference Paper

References (43)

1. Amtel. 2011. 8-bit Atmel Microcontroller with 128KBytes In-System Programmable Flash. Retrieved from http://www.atmel.com/images/doc2467.pdf.
2. I. F. Akyildiz, Y. Sankarasubramaniam, W. Su, and E. Cayirci. 2002. A survey on sensor networks. IEEE Communication Magazine 40 (August 2002), 102-114.
3. S. Ali and A Khokhar. 1998. Distributed center location algorithm for fault-tolerant multicast in wide-area networks. In Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems. 324-329.
4. J. Artiola, I. Pepper, and M. Brusseau. 2004. Environmental Monitoring and Characterization. Elsevier Science.
5. S. Bandyopadhyay and E. J. Coyle. 2003. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM'03).Vol. 3. IEEE, 1713-1723.
6. R. Barr, Z. J. Haas, R. van Renesse, K. Tamtoro, B. S. Viglietta, C. Lin, M. Fong, and E. Cheung. 2004. JiST/SWANS Java in Simulation Time/Scalable Wireless Ad hoc Network Simulator. Retrieved from http://jist.ece.cornell.edu.
7. R. G. Baraniuk. 2007. Compressive sensing [lecture notes]. IEEE Signal Processing Magazine 24, 4 (2007), 118-121.
8. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde. 2010. Model-based compressive sensing. IEEE Transactions on Information Theory 56, 4 (2010), 1982-2001.
9. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk. 2006. Distributed Compressed Sensing. Technical Report. Electrical and Computer Engineering Department, Rice University.
10. R. Barr. 2004. JiST-Java in Simulation Time User Guide. Retrieved from http://jist.ece.cornell.edu/docs.html.
11. E. J. Candes and T. Tao. 2006a. Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Transactions on Information Theory 52, 12 (Dec. 2006), 5406-5425.
12. E. Candes, J. Romberg, and T. Tao. 2006b. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52, 2 (Feb. 2006), 489-509.
13. E. J. Candes and M. B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine 25, 2 (March 2008), 21-30.
14. Y. P. Chen, A. L. Liestman, and J. Liu. 2005. Energy-efficient data aggregation hierarchy for wireless sensor networks. In Proceedings of the 2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. 7-7.
15. J. Cheng, Q. Ye, H. Jiang, D. Wang, and C. Wang. 2013. STCDG: An efficient data gathering algorithm based on matrix completion for wireless sensor networks. IEEE Transactions on Wireless Communications 12, 2 (2013) 850-861.
16. D. Ciullo, G. D. Celik, and E. Modiano. 2010. Minimizing transmission energy in sensor networks via trajectory control. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (May 2010), 132-141.
17. R. Coifman, F. Geshwind, and Y. Meyer. 2001. Noiselets. Applied and Computational Harmonic Analysis 10 (2001), 27-44.
18. D. Culler, D. Estrin, and M. Srivastava. 2004. Overview of sensor networks. IEEE Computer Society 37 (August 2004), 41-49.
19. D. L. Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4 (2006), 1289-1306.
20. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck. 2012. Sparse solution of underdetermined linear equations by stagewise Orthogonal Matching Pursuit. IEEE Transactions on Information Theory 58, 2 (2012), 1094-1121.
21. O. C. Ghica. 2010. SIDnet-SWANS Manual. Retrieved from http://users.eecs.northwestern.edu/ocg474/ SIDnet/SIDnet-SWANS%20manual.pdf.
22. K. Han, Y. Liu, and J. Luo. 2013. Duty-cycle-aware minimum-energy multicasting in wireless sensor networks. IEEE/ACM Transactions on Networking 21, 3 (2013), 910-923.
23. K. Han, L. Xiang, J. Luo, and Y. Liu. 2012. Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features. In Proceedings of the ACM MobiHoc.
24. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000a. Energy-efficient communication protocol for wirelessmicrosensor networks. In Proceedings of the 33rdHawaii International Conference on System Sciences.
25. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000b. Energy-efficient communication protocol for wirelessmicrosensor networks. In Proceedings of the 33rdHawaii International Conference on System Sciences-Volume 8 (HICSS'00). IEEE Computer Society, Washington, DC.
26. L. Kong, M. Xia, X. Y. Liu, M.-Y. Wu, and X. Liu. 2013. Data loss and reconstruction in sensor networks. In Proceedings of IEEE INFOCOM.
27. X.-Y. Li, W.-Z. Song, and W. Wang. 2005. A unified energy-efficient topology for unicast and broadcast. In ACM MobiCom. 1-15.
28. G. Liu, R. Tan, R. Zhou, G. Xing,W.-Z. Song, and J. M. Lees. 2013. Volcanic earthquake timing using wireless sensor networks. In Proceedings of ACM/IEEE IPSN.
29. C. Luo, F. Wu, J. Sun, and C. W. Chen. 2009. Compressive data gathering for large-scale wireless sensor networks. In Proceedings of MobiCom.
30. J. Luo and J.-P. Hubaux. 2010. Joint sink mobility and routing to increase the lifetime of wireless sensor networks: The case of constrained mobility. IEEE/ACM Transactions on Networking 18, 3 (June 2010), 871-884.
31. J. Luo, L. Xiang, and C. Rosenberg. 2010. Does compressed sensing improve the throughput of wireless sensor networks? In Proceedings of the IEEE International Conference on Communications.
32. D. Needell and Roman. 2009. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics 9, 3 (2009), 317-334.
33. D. Needell and J. Tropp. 2009. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis 26, 3 (May 2009), 301-321.
34. J. Polastre, J. Hill, and D. Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, NY, 95-107. DOI:http://dx.doi.org/10.1145/1031495.1031508
35. J. Romberg. 2008. Imaging via compressive sampling. IEEE Signal Processing Magazine 25, 2 (March 2008), 14-20.
36. J. Romberg and M. Wakin. 2007. Compressed Sensing: A Tutorial. Retrieved from http://users.ece.gatech. edu/justin/ssp2007.
37. M. Roughan, Yin Zhang, W. Willinger, and L. Qiu. 2012. Spatio-temporal compressive sensing and internet traffic matrices (extended version). IEEE/ACMTransactions on Networking 20, 3 (June 2012), 662-676.
38. E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. 2001. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). ACM, New York, NY, 272-287. DOI:http://dx.doi.org/10.1145/381677.381703
39. V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, NY, 188-200. DOI:http://dx.doi.org/10.1145/1031495.1031518
40. R. Subramanian and F. Fekri. 2006. Sleep scheduling and lifetime maximization in sensor networks: Fundamental limits and optimal solutions. In Proceedings of the 5th Annual ACM IPSN.
41. J. A. Tropp and A. C. Gilbert. 2007. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory 53, 12 (2007), 4655-4666.
42. L. Xiang, J. Luo, and A. V. Vasilakos. 2011. Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th Annual IEEE SECON.
43. G. Xing, T. Wang, W. Jia, and M. Li. 2008. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In Proceedings of the 9th Annual ACM MobiHoc. 231-240.