The Simple Wakeup Scheduling Protocols Considering Sensing Coverage in Wireless Sensor Networks

무선 센서 네트워크에서 센싱 커버리지를 고려한 Wake-up 스케줄링 프로토콜

  • 조재규 (서울대학교 전기컴퓨터공학부 멀티미디어/이동통신 연구실) ;
  • 김길수 (서울대학교 전기컴퓨터공학부 멀티미디어/이동통신 연구실) ;
  • 권태경 (서울대학교 전기컴퓨터공학부 멀티미디어/이동통신 연구실) ;
  • 최양희 (서울대학교 전기컴퓨터공학부 멀티미디어/이동통신 연구실)
  • Published : 2009.01.31

Abstract

A crucial issue in deploying wireless sensor networks is to perform a sensing task in an area of interest in an energy-efficient manner since sensor nodes have limited energy Power. The most practical solution to solve this problem is to use a node wake-up scheduling protocol that some sensor nodes stay active to provide sensing service, while the others are inactive for conserving their energy In this paper, we present a simple wake-up scheduling protocol, which can maintain sensing coverage required by applications and yet increase network lifetime by turning off some redundant nodes. In order to do this, we use the concept of a weighted average distance. A node decides whether it is active or inactive based on the weighted average distance. The proposed protocol allows sensor nodes to sleep dynamically while satisfying the required sensing coverage.

무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A Survey on Sensor Networks,'IEEE Communications Magazine, Vol.40, No.8, August 2002
  2. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin, 'Networking Issues in Wireless Sensor Networks,' In Journal of Parallel and Distributed Computing (JPDC), July 2004
  3. I. Howitt, J. Wang, 'Energy balanced chain in distributed sensor networks,' In Proc. IEEE WCNC 2004, March 2004
  4. J.Hui, Z. Ren, B.H. Krogh, 'Sentry-based Power Management in Wireless Sensor Networks,' In Proc. Second International Workshop on Information Processing in Sensor Networks (IPSN'03), 2003
  5. M. Cardei, M. Thai, Y. Li, W. Wu, 'Energy-efficiency target coverage in wireless sensor networks,' In Proc. IEEE Infocom 2005, March 2005
  6. J. Cho, G. Kim, T. Kwon and Y. Choi, 'A Distributed Node Scheduling Protocol Considering Sensing Coverage in Wireless Sensor Networks,' In Proc. IEEE VTC 2007-Fall, September 2007
  7. A. Abdalkarim, F. Thorsten, D. Falko, 'Adaptive Distance Estimation and Localization in WSN using RSSI Measures,' In Proc. Digital System Design Architectures, Methods and Tools, 2007 (DSD 2007), August 2007
  8. F. Ye, G. Zhong, S. Lu, and L. Zhang, 'PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks,' In Proc. The 23rd International Conference on Distributed Computing Systems (ICDCS'03), May 2003
  9. C. Gui, P. Mohapatra, 'Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks,' In Proc. Mobicom, 2004
  10. D. Tian and N. D. Georganas, 'A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,' In Proc. ACM Workshop on Wireless Sensor Networks and Applications, October 2002
  11. M. Zhang, M.C. Chan and A.L. Ananda, 'Coverage Protocol for Wireless Sensor Networks Using Distance Estimates,' In Proc. IEEE SECON, June 2007