Browse > Article

Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks  

Baek, Jang-Woon (한국전자통신연구원 대경권연구센터 자동차SW플랫폼연구팀)
Nam, Young-Jin (대구대학교 컴퓨터.IT공학부)
Jung, Seung-Wan (경북대학교 IT대학 전자공학부 모바일컴퓨팅 & 임베디드시스템 연구실)
Seo, Dae-Wha (경북대학교 IT대학 전자공학부 모바일컴퓨팅 & 임베디드시스템 연구실)
Abstract
This paper proposes a fault-tolerant data aggregation which provides energy efficient and reliable data collection in wireless sensor networks. The traditional aggregation scheme does not provide the countermeasure to packet loss or the countermeasure scheme requires a large amount of energy. The proposed scheme applies caching and re-transmission based on the track topology to the adaptive timeout scheduling. The proposed scheme uses a single-path routing based on the traditional tree topology at normal, which reduces the dissipated energy in sensor nodes without any countermeasure against packet loss. The proposed scheme, however, retransmits the lost packet using track topology under event occurrences in order to fulfill more accurate data aggregation. Extensive simulation work under various workloads has revealed that the proposed scheme decrease by 8% in terms of the dissipated energy and enhances data accuracy 41% when the potential of event occurrence exists as compared with TAG data aggregation. And the proposed scheme decrease by 53% in terms of the dissipated energy and shows a similar performance in data accuracy when the potential of event occurrence exists as compared with PERLA data aggregation.
Keywords
Wireless Sensor Networks; Data Aggregation; Fault-tolerant;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Tian and N. Georganas, "Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks," Proceedings of the IEEE Wireless Communications and Networking Conference, 3, pp. 1923-1929, Mar. 2003.
2 D. Messina, M. Ortolani, and G. Re, "Achieving Robustness through Caching and Retransmissions in IEEE 802.15.4-based WSNS," Proceedings of Sixteenth International Conference on Computer Communications and Networks, pp. 1117-1122, 2007.
3 I. Solis and K. Obraczka, "In-Network Aggregation Trade-offs for Data Collection in Wireless Sensor Networks," International Journal of Sensor Networks, 1, pp.200-212, Sep. 2006.   DOI
4 J. Baek, Y. Nam, S. Jung, and D. Seo, "An Adaptive Timeout Aggregation for Periodic Data Gathering in Wireless Sensor Networks," Proceedings on the 4th International Conference on Ubiquitous Information Technologies & Applications, pp. 1-6, Dec. 2009.
5 VINT, "The Network Simulator NS-2," http://www.isi.edu/nsnam, Nov. 2005.
6 M. Sharaf, J. Beaver, A. Labrinidis and P. Chrysanthis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," The VLDB Journal, 13, pp.384-403, Dec. 2004.   DOI   ScienceOn
7 S. Madden, R. Szewczyk, M. Franklin and D. Cullera, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, pp. 49-58, 2002.
8 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, 38, pp.393- 422, Mar. 2002.   DOI   ScienceOn
9 S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: a Tiny Aggregation Services for Ad-Hoc Sensor Networks," Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, 36, pp. 131-146, Dec. 2002.
10 S. Nath, P. Gibbons, S. Seshan, and Z. Anderson, "Synopsis diffusion for robust aggregation in sensor networks," ACM Transactions on Sensor Networks, 4, Mar. 2008.