Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Data Aggregation and Compression Scheme for Wireless Sensor Networks with Energy-Harvesting Nodes

  • Jeong, Semi (Dept. of Software Convergence, Soongsil University) ;
  • Kim, Hyeok (Dept. of Software Convergence, Soongsil University) ;
  • Noh, Dong Kun (Dept. of Software Convergence, Soongsil University) ;
  • Yoon, Ikjune (Dept. of Smart Systems Software, Soongsil University)
  • Received : 2017.01.20
  • Accepted : 2017.03.22
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an adaptive data aggregation and compression scheme for wireless sensor networks with energy-harvesting nodes, which increases the amount of data arrived at the sink node by efficient use of the harvested energy. In energy-harvesting wireless sensor networks, sensor nodes can have more than necessary energy because they harvest energy from environments continuously. In the proposed scheme, when a node judges that there is surplus energy by estimating its residual energy, the node compresses and transmits the aggregated data so far. Conversely, if the residual energy is estimated to be depleted, the node turns off its transceiver and collects only its own sensory data to reduce its energy consumption. As a result, this scheme increases the amount of data collected at the sink node by preventing the blackout of relay nodes and facilitating data transmission. Through simulation, we show that the proposed scheme suppresses the occurrence of blackout nodes and collect the largest amount of data at the sink node compared to previous schemes.

Keywords

References

  1. J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer networks, Vol. 52, No. 12, pp. 2292-2330, August 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor network: a survey," Computer networks, Vol. 38, No. 4, pp. 393-422, March 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. K. W. Lee and C. Seong, "Implementation of Sensor Network Monitoring System with Energy Efficiency Constraints," Journal of Korea Multimedia Society, Vol. 13, No. 1, pp. 10-16, January 2010.
  4. S. Kim, S. Choi, and Y Cho, "Clustering Algorithm for Extending Lifetime of Wireless Sensor Networks, " Journal of The Korea Society of Computer and Information, Vol. 20, No. 4, pp. 77-85, Aprill 2015. https://doi.org/10.9708/JKSCI.2015.20.4.077
  5. J. Shin, J. Kim, and S. Kim, "An Energy Efficient Data Delivery Scheme based on Cross-Layer Design in Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 13, No. 4, pp. 177-184, July 2008.
  6. I. Cho, H. Lee, and K. Lee, "A scheme of EEMR protocol for energy efficient in wireless sensor networks," Journal of The Korea Society of Computer and Information, Vol. 10, No. 4, pp. 229-237, September 2005.
  7. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications," IEEE Communications Surveys and Tutorials, Vol. 13, No. 3, pp. 443-461, July 2011. https://doi.org/10.1109/SURV.2011.060710.00094
  8. E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, "In-network aggregation techniques for wireless sensor networks: a survey," IEEE Wireless Communications, Vol. 14, No. 2, pp. 70-87, April 2007. https://doi.org/10.1109/MWC.2007.358967
  9. Y. Nie, S. Liu, Z. Chen and X. Qi, "An Adaptive State-Aware Routing Algorithm for Data Aggregation in Wireless Sensor Networks," Journal of Communications, Vol. 8, No. 5, May 2013.
  10. S. Roundy, D. Steingart, L. Frechette, P. Wright, J. Rabaey, "Power sources for wireless sensor networks," Wireless sensor networks, pp. 1-17, January 2004.
  11. I. Stojmenovic, "Handbook of sensor networks: Algorithms and architectures," Wiley, pp. 75-100, 2005.
  12. A. Kansal, D. Potter, M. B. Srivastava, "Performance aware tasking for environmentally powered sensor networks," Proceedings of the 9th Joint International Conference on Measurement and Modeling of Computer Systems, pp. 223-234, June 2004.
  13. Y. Yang, L. Wang, D. Noh, H. K. Le, T. F. Abdelzaher, "Solarstore: enhancing data reliability in solar- powered storagecentric sensor networks," Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp 333-346, June 2009.
  14. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Transaction on Embedded Computing Systems, Vol. 6, No. 4, pp. 1-38, September 2007. https://doi.org/10.1145/1210268.1216577
  15. J. R. Piorno, C. Bergonzini, D. Atienza, and T. S. Rosing, "Prediction and management in energy harvested wireless sensor nodes," 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology, pp. 6-10, May 2009.
  16. C. Moser, L. Thiele, D. Brunelli, and L. Benini, "Adaptive power management in energy harvesting systems," Proceedings of the Conference on Design, automation and test in Europe, pp. 773-778, April 2007.
  17. A. Cammarano, C. Petrioli, and D. Spenza, "Pro-energy: A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks," 9th International Conference on Mobile Adhoc and Sensor Systems, pp. 75-83, October 2012.
  18. R. Rajagopalan and P. K. Varshney, "Data aggregation techniques in sensor networks: A survey," IEEE Communications Surveys & Tutorials, Vol. 8, No. 4, pp. 48-63, Fourth Quarter 2006. https://doi.org/10.1109/COMST.2006.283821
  19. B. Krishnamachari, D. Estrin, and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," 22nd International Conference on Distributed Computing Systems, pp. 575-78, July 2002.
  20. W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, June 2000.
  21. S. Chatterjea and P. Havinga, "A Dynamic Data Aggregation Scheme For Wireless Sensor Networks," 14th Workshop on Circuits, Systems and Signal Processing, November 2003.
  22. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 1653-1664, March 2005.
  23. D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey, "Data funneling: Routing with aggregation and compression for wireless sensor networks," The First IEEE International Workshop on Sensor Network Protocols and Applications, pp. 156-162, May 2003.
  24. T. Arici, B. Gedik, Y. Altunbasak, and L. Liu, "Pinco: A pipelined in-network compression scheme for data collection in wireless sensor networks," The 12th International Conference on Computer Communications and Networks, pp. 539-544, October 2003.
  25. C. M. Sadler and M. Martonosi, "Data compression algorithms for energy constrained devices in delay tolerant networks," The 4th International Conference on Embedded Networked Sensor Systems, pp. 265-278, November 2006.
  26. M. Kang, S. Jeong and D. Noh, "Energy-aware Selective Compression Scheme for Solar Energy based Wireless Sensor Networks," ACM Conference on Research in Adaptive and Convergent Systems, pp. 231-236, October 2015.
  27. D. Noh, Y. Yong, L. Wang, H. K. Le and T. Abdelzaher, "Minimum Variance Energy Allocation for a Solar-Powered Sensor System," LNCS (IEEE/ACM DCoSS'09), Vol. 5516, pp. 44-57, June 2009.
  28. A. Cammarano, C. Petrioli and D. Spenza, "Pro- Energy: A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks," IEEE 9th International Conference on In Mobile Adhoc and Sensor Systems, pp. 75-83, October 2012.
  29. T. Melodia, D. Pompili and I. Akyildiz, "Optimal local topology knowledge for energy efficient geographical routing in sensor networks," 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1705-1716, March 2004.
  30. J. Yi, M. Kang and D. Noh, "SolarCastalia - Solar Energy Harvesting Wireless Sensor Network Simulator," International Journal of Distributed Sensor Networks, Vol. 2015, pp. 1-10, May 2015.