Xi Xu
Abstract
Energy efficiency is one of the key objectives in data gathering in wireless sensor networks (WSNs). Recent research on energy-efficient data gathering in WSNs has explored the use of Compressive Sensing (CS) to parsimoniously represent the data. However, the performance of CS-based data gathering methods has been limited since the approaches failed to take advantage of judicious network configurations and effective CS-based data aggregation procedures. In this article, a novel Hierarchical Data Aggregation method using Compressive Sensing (HDACS) is presented, which combines a hierarchical network configuration with CS. Our key idea is to set multiple compression thresholds adaptively based on cluster sizes at different levels of the data aggregation tree to optimize the amount of data transmitted. The advantages of the proposed model in terms of the total amount of data transmitted and data compression ratio are analytically verified. Moreover, we formulate a new energy model by factoring in both processor and radio energy consumption into the cost, especially the computation cost incurred in relatively complex algorithms. We also show that communication cost remains dominant in data aggregation in the practical applications of large-scale networks. We use both the real-world data and synthetic datasets to test CS-based data aggregation schemes on the SIDnet-SWANS simulation platform. The simulation results demonstrate that the proposed HDACS model guarantees accurate signal recovery performance. It also provides substantial energy savings compared with existing methods.
- Amtel. 2011. 8-bit Atmel Microcontroller with 128KBytes In-System Programmable Flash. Retrieved from http://www.atmel.com/images/doc2467.pdf.Google Scholar
- I. F. Akyildiz, Y. Sankarasubramaniam, W. Su, and E. Cayirci. 2002. A survey on sensor networks. IEEE Communication Magazine 40 (August 2002), 102--114. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. Artiola, I. Pepper, and M. Brusseau. 2004. Environmental Monitoring and Characterization. Elsevier Science.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- R. G. Baraniuk. 2007. Compressive sensing {lecture notes}. IEEE Signal Processing Magazine 24, 4 (2007), 118--121.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- R. Barr. 2004. JiST-Java in Simulation Time User Guide. Retrieved from http://jist.ece.cornell.edu/docs.html.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- E. J. Candes and M. B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine 25, 2 (March 2008), 21--30.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- R. Coifman, F. Geshwind, and Y. Meyer. 2001. Noiselets. Applied and Computational Harmonic Analysis 10 (2001), 27--44.Google ScholarCross Ref
- D. Culler, D. Estrin, and M. Srivastava. 2004. Overview of sensor networks. IEEE Computer Society 37 (August 2004), 41--49. Google ScholarDigital Library
- D. L. Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4 (2006), 1289--1306. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- O. C. Ghica. 2010. SIDnet-SWANS Manual. Retrieved from http://users.eecs.northwestern.edu/ocg474/SIDnet/SIDnet-SWANS%20manual.pdf.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000a. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences. Google ScholarDigital Library
- W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2000b. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 (HICSS’00). IEEE Computer Society, Washington, DC. Google ScholarDigital Library
- 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.Google Scholar
- X.-Y. Li, W.-Z. Song, and W. Wang. 2005. A unified energy-efficient topology for unicast and broadcast. In ACM MobiCom. 1--15. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- C. Luo, F. Wu, J. Sun, and C. W. Chen. 2009. Compressive data gathering for large-scale wireless sensor networks. In Proceedings of MobiCom. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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 Google ScholarDigital Library
- J. Romberg. 2008. Imaging via compressive sampling. IEEE Signal Processing Magazine 25, 2 (March 2008), 14--20.Google ScholarCross Ref
- J. Romberg and M. Wakin. 2007. Compressed Sensing: A Tutorial. Retrieved from http://users.ece.gatech.edu/justin/ssp2007.Google Scholar
- M. Roughan, Yin Zhang, W. Willinger, and L. Qiu. 2012. Spatio-temporal compressive sensing and internet traffic matrices (extended version). IEEE/ACM Transactions on Networking 20, 3 (June 2012), 662--676. Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs
Recommendations
Spatio-Temporal Hierarchical Data Aggregation Using Compressive Sensing (ST-HDACS)
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsThe problem of power-efficient data aggregation in wireless sensor networks (WSNs) using Compressive Sensing (CS) to reduce the amount of data communicated is addressed here. Existing CS-based data aggregation methods can be categorized as either those ...
Compressive sensing-based sequential data gathering in WSNs
AbstractFor the temperature monitoring in Wireless Sensor Networks (WSNs), the paper puts forward a Compressive Sensing-based sequential data gathering framework. The framework first utilizes the covariance matrix to generate the sparsifying ...
Toward cluster-based weighted compressive data aggregation in wireless sensor networks
Conventional Compressive Sampling (CS)-based data aggregation methods require a large number of sensor nodes for each CS measurement leading to an inefficient energy consumption in Wireless Sensor Networks (WSNs). To solve this problem, we propose a new ...
Comments