Abstract
Since wireless sensor networks consist of nodes with the constrained battery, it is important to construct the topology performing energy-efficient routing while maximizing the whole network lifetime. Previous works related to this do not take into consideration the specific communication pattern in wireless sensor networks. In this paper, we propose a novel routing algorithm, called Up-Down Tree(UDT), which first constructs the tree topology based on distance and then adjusts the transmission range determined by the two different phases, tree setup and data gathering, to adapt the specific communication pattern in wireless sensor networks. Therefore, the UDT can improve energy efficiency, maximize the network lifetime, and block network partition Simulation results show that the UDT has the improved energy efficiency by constructing the optimal topology.
무선 센서 네트워크는 제한된 배터리를 갖는 노드로 구성되므로 전체 네트워크의 수명을 극대화하면서 에너지 효율적인 라우팅을 수행할 수 있도록 토폴로지(topology)를 구성하는 것이 중요하다. 이와 관련된 기존 연구들은 무선 센서 네트워크의 특정한 통신 패턴을 고려하지 않고 토폴로지를 구성하여 라우팅을 수행한다. 본 논문에서는 동적으로 전송 범위를 차별화시켜 라우팅을 수행하는 UDT(Up-Down Tree) 라우팅 알고리즘을 제안하였다. UDT는 전송 범위에 기반하여 트리(tree) 토폴로지를 구성하며, 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이타 수집 단계에 따라 전송 범위를 조절한다. 따라서 UDT는 전체 네트워크의 수명 극대화, 파티션(partition) 방지, 그리고 에너지 효율성을 향상시킬 수 있다. 실험을 통해 제안한 UDT가 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.