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

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법

  • 백장운 (한국전자통신연구원 대경권연구센터 자동차SW플랫폼연구팀) ;
  • 남영진 (대구대학교 컴퓨터.IT공학부) ;
  • 정승완 (경북대학교 IT대학 전자공학부 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 서대화 (경북대학교 IT대학 전자공학부 모바일컴퓨팅 & 임베디드시스템 연구실)
  • Received : 2010.05.06
  • Accepted : 2010.08.19
  • Published : 2010.09.30

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.

본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

Keywords

References

  1. 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.
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, 38, pp.393- 422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. 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.
  4. 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. https://doi.org/10.1007/s00778-004-0138-0
  5. 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.
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1504/IJSNET.2006.012035
  9. 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.
  10. VINT, "The Network Simulator NS-2," http://www.isi.edu/nsnam, Nov. 2005.