Adaptive Timeout Scheduling for Energy-Efficient, Reliable Data Aggregation in Wireless Sensor Network

무선 센서 네트워크에서 에너지 효율적이고 신뢰성이 높은 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법

  • 백장운 (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실) ;
  • 남영진 (대구대학교 컴퓨터.IT공학부) ;
  • 서대화 (경북대학교 전자전기컴퓨터학부 모바일컴퓨팅 & 임베디드시스템 연구실)
  • Published : 2008.05.31

Abstract

In wireless sensor networks, a sensor node with in-network aggregation adjusts the timeout which is a waiting time to receive messages from child nodes. This paper proposes a novel timeout scheduling scheme for data aggregation in wireless sensor networks, which adaptively configures its timeout according to changing data patterns in order to improve energy efficiency and data accuracy during data aggregation. The proposed scheme decreases the timeout when the temporal difference of collected data(data variation) from children is lower than a pre-defined threshold because there is no occurrence of critical events. Conversely, it increases the timeout when the data variation is higher than the pre-defined threshold in order to fulfill more accurate data aggregation. Extensive simulation reveals that the proposed scheme outperforms the cascading-based scheme in terms of energy consumption and data accuracy.

무선 센서 네트워크에서 데이터 병합을 수행하는 센서노드는 자식 노드의 메시지를 기다리는 시간인 타임아웃을 스케줄링한다. 본 논문에서는 데이터 병합시 소모되는 전력을 최소화하고 데이터 정확도를 높이기 위해, 센서 네트워크에서 수집되는 데이터 패턴에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법을 제안한다. 제안 타임아웃 스케줄링 기법은 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 메시지 대기시간이 짧아지고 센서 노드의 에너지 소모가 감소한다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 중요 이벤트 발생 확률이 높으므로 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 증가시킨다. 시뮬레이션 결과에서 제안 기법은 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 에너지 소모와 데이터 정확도 측면에서 우수한 성능을 보여주었다.

Keywords

References

  1. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The Emergence of Networking Abstractions and Techniques in TinyOS," USENIX/ACM Symposium on Networked Systems Design and Implementation, 2004
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, 38, 2002
  3. Y. Yao, and J. Gehrke, "Query Processing for Sensor Networks," Conference on Innovative Data Systems Research, 2003
  4. S. Madden, R. Szewczyk, M. Franklin and D. Cullera, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," IEEE Workshop on Mobile Computing and Systems Applications, 2002
  5. I. Solis and K. Obraczka, "In-Network Aggregation Trade-offs for Data Collection in Wireless Sensor Networks," International Journal of Sensor Networks, 1(2), 2006
  6. S. Motegi, K. Yoshihara, and H. Horiuchi, "DAG based In-Network Aggregation for Sensor Network Monitoring," Symposium on Applications and the Internet, 2006
  7. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: a Tiny Aggregation Services for Ad-Hoc Sensor Networks," Symposium on Operating Systems Design and Implementation, Dec. 2002
  8. W. Yuan, S. Krishnamurthy, and S. Tripathi, "Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks," IEEE Global Communications Conference, 2003
  9. M. Sharaf, J. Beaver, A. Labrinidis and P. Chrysanthis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," The VLDB Journal, 2004
  10. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, and C. Diot, "Analysis of Measured Single-Hop Delay from an Operational Backbone Network," IEEE INFOCOM, June, 2002
  11. VINT, "The Network Simulator NS-2," http://www.isi.edu/nsnam, Nov. 2005
  12. W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," IEEE INFOCOM, 2002
  13. W. He, X. Liu, H. Nguyen, K. Nahrstedt, and T. Abdelzaher, "PDA: Privacy-preserving Data Aggregation in Wireless Sensor Networks", IEEE INFOCOM, May, 2007