무선 센서 네트워크에서 다중 타겟 커버리지와 연결성을 고려한 스케줄링 기법

무선 센서 네트워크의 센서 노드들은 한정된 자원을 가지고 있으며 배터리의 교체가 어렵다는 특성을 가지고 있기 때문에 제한된 에너지를 효율적으로 사용하는 기법은 매우 중요하다. 지금까지 이러한 센서 노드의 에너지 소모를 최소화하기 위하여 다양한 스케줄링 문제 및 해결 방안에 관한 연구들이 진행되어 왔다. 특히 CTC(Connected Target Coverage) 문제는 타겟 커버리지와 연결성을 동시에 고려하여 센서 노드들의 효율적인 상태 전이 시점을 결정하는 대표적인 스케줄링 문제로 간주된다. 본 논문에서는 중복되어 센싱되는 타겟을 고려한 보다 올바른 센서 에너지 소비 모델을 제안하고 센서 네트워크의 수명을 더욱 연장 할 수 있는 CMTC(Connected Multiple-Target Coverage) 문제를 제시한다. 또한, 이 문제를 해결하기 위한 SPT(Shortest Path based on Targets)-Greedy 알고리즘을 제안하고 시뮬레이션을 통하여 제안기법이 기존기법보다 센서 네트워크의 수명을 더욱 연장하는 기법임을 보인다.