Browse > Article
http://dx.doi.org/10.9708/jksci.2017.22.03.115

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)
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
Wireless sensor network; Energy-harvesting; Aggregation; Compression; Energy-aware;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 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.   DOI
2 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.   DOI
3 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.
4 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.
5 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.   DOI
6 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.
7 W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, June 2000.
8 S. Chatterjea and P. Havinga, "A Dynamic Data Aggregation Scheme For Wireless Sensor Networks," 14th Workshop on Circuits, Systems and Signal Processing, November 2003.
9 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.
10 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.
11 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.
12 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.
13 S. Roundy, D. Steingart, L. Frechette, P. Wright, J. Rabaey, "Power sources for wireless sensor networks," Wireless sensor networks, pp. 1-17, January 2004.
14 I. Stojmenovic, "Handbook of sensor networks: Algorithms and architectures," Wiley, pp. 75-100, 2005.
15 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.
16 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.   DOI
17 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.
18 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.
19 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.
20 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.
21 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.
22 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.
23 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.
24 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.
25 J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer networks, Vol. 52, No. 12, pp. 2292-2330, August 2008.   DOI
26 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.   DOI
27 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.
28 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.   DOI
29 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.
30 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.