무선 센서 네트워크에서 물체추적을 위한 효율적인 스케줄링 기법

Efficient Scheduling Mechanism for Object Tracking in Wireless Sensor Networks

  • 김광요 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 박성민 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 이소연 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 박명순 (고려대학교 정보통신대학 컴퓨터학과)
  • Jin Guang-yao (Dept. of Computer Science & Engineering, College of Information and Communications, Korea University) ;
  • Park Seong-Min (Dept. of Computer Science & Engineering, College of Information and Communications, Korea University) ;
  • Lee So-Yeon (Dept. of Computer Science & Engineering, College of Information and Communications, Korea University) ;
  • Park Myong-Soon (Dept. of Computer Science & Engineering, College of Information and Communications, Korea University)
  • 발행 : 2005.11.01

초록

무선 센서 네트워크에서 이동하는 물체를 에너지 효율적으로 추적하기 위하여 많은 연구가 진행되고 있다. 그 중 대표적인 것은 물체의 이동에 따라 동적으로 클러스터링을 구성해 나가는 방법이다. 물체의 이동에 따라 클러스터를 구성한 후 클러스터 내부에서는 모든 센서 노드들이 연속적으로 물체를 모니터링하거나 혹은 일반적인 스케줄링 기법을 사용하여 에너지 소모를 분산시킨다. 이런 스케줄링 기법들은 환경 모니터링 등 일반적인 센서 네트워크를 대상으로 개발되고 있기 때문에 이동하는 물체를 추적하는 응용에서는 적합하지 않다. 본 논문에서는 물체의 이동경로를 따른 동적 클러스터링 환경에서 물체의 이동 정보를 고려한 클러스터 내부에서의 스케줄링 기법을 제안함으로써 이동하는 물체에 대한 missing-rate를 최소화하는 동시에 에너지 소모를 최대한 줄임으로써 전체 센서 네트워크의 생명주기를 연장시키고자 한다. 시뮬레이션 결과가 증명하는 바와 같이 제안한 방안은 보다 낮은 에너지 소모와 missing-rate를 달성하였다.

키워드