Real-time Task Scheduling exploiting Battery Characteristics in Sensor Networks

센서 네트워크에서 배터리 특성을 고려한 실시간 태스크 스케쥴링

  • Hong Seungki (Real-time and Embedded Systems Lab. Information and Communications University) ;
  • Kim Daeyoung (Real-time and Embedded Systems Lab. Information and Communications University) ;
  • Kim Jae-eon (Real-time and Embedded Systems Lab. Information and Communications University)
  • 홍승기 (한국정보통신대학교 공학부) ;
  • 김대영 (한국정보통신대학교 공학부) ;
  • 김재언 (한국정보통신대학교 공학부)
  • Published : 2005.07.01

Abstract

센서 네트워크를 구성하는 대부분의 센서 노드들은 제한된 용량의 배터리로부터 전력을 공급받는다. 그러한 센서 노드들의 수명은 장착된 배터리의 수명에 의해 결정되기 때문에 배터리의 수명을 최대화시키는 것이 센서 네트워크 응용 설계에서 중요한 고려 사항이 된다. 한편, 배터리는 전력 소모 패턴에 따라 전지가 제공할 수 있는 총 용량이 일정하지 않으며 방전이 진행됨에 따라서 비선형적인 특성을 보이기 때문에, 배터리의 수명은 연결된 로드의 특성에 따라서 항상 다르게 결정된다. 본 논문에서는 그러한 배터리의 방전 특성을 고려한 실시간 태스크 스케줄링 알고리즘을 제안한다. 실험을 통하여 얻은 결과는 제안된 배터리의 특성을 고려한 태스크 스케줄링 알고리즘이 그렇지 않은 태스크 스케줄링 알고리즘에 비해 배터리 수명을 향상시킴을 보인다.

Keywords