대부분의 무선 센서 네트워크를 활용한 어플리케이션에서는 네트워크를 설치한 후 언제까지 작동해야 하는 지를 나타내는 목표 수명(target lifetime)을 가진다. 하지만 무선 센서 네트워크는 많은 경우에 각 센서 노드들이 배터리를 이용하여 작동하기 때문에 목표 수명을 만족시키는 것은 쉬운 문제가 아니며 이를 달성하기 위해서는 에너지 효율적인 라우팅 알고리즘이 필요하다. 본 논문에서는 무선 센서 네트워크의 목표 수명을 만족시키기 위한 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 선형 프로그래밍(Linear Programming)을 이용하여 에너지 효율적인 경로를 찾는 동시에 감지 비율(sensing rate)을 조절함으로써 무선 센서 네트워크의 목표 수명을 만족시킨다. 시뮬레이션을 통해 제안한 기법의 성능을 다른 기법들의 성능과 비교한다.
In some wireless sensor networks, each wireless sensor network has its own target lifetime (desired lifetime after deployment). However, satisfying the target lifetime is not a trivial problem since the nodes in wireless sensor networks often rely on batteries as their power source. In this paper, we propose an energy efficient routing algorithm that satisfies the target-lifetime requirement of a wireless sensor network. The proposed routing algorithm not only finds energy efficient paths but also optimizes the sensing rate of each sensor node. Through simulation, we compare the performance of the proposed scheme with several other existing algorithms.
