센서네트워크의 에너지 소비는 태스크를 네트워크 전체에서 어떤 센서 노드에 할당하느냐가 크게 좌우한다. 본 논문에서는 태스크 분해와 변환을 이용하여 무선 센서네트워크의 성능을 향상시키기 위한 태스크 할당 기법에 대해 기술한다. 태스크 분해 및 변환을 동시에 표현하는 비용 함수를 제시하고 이를 이용하여 태스크 할당 문제를 최적화 문제로 수식화한다. 본 논문에서 제시한 기법의 실효성과 실현 가능성을 증명하기 위하여 가상 어닐링(simulated annealing) 기술을 이용하여 태스크 할당 기법을 구현하였다. 실험 결과를 통해 신중한 태스크 할당과 태스크 분해를 이용하면 무선 센서네트워크의 성능을 크게 향상 시킬 수 있음을 확인하였다.
The energy consumption of a sensor network is significantly affected by task assignments to the nodes in the network. In this paper, a task assignment method to extend the lifetime of wireless sensor networks is presented that exploits task decomposition and transformation. The task assignment is formulated as an optimization problem by providing a cost function incorporating the task decomposition and transformation at the same time. To show the validity and feasibility of our proposed method, we implement a task assignment framework using a simulated annealing approach. The simulation results show that optimal assignments and task decomposition can significantly improve the lifetime of wireless sensor networks.
