STO 기반 클러스터 헤더 선출 알고리즘

STO-based Cluster Header Election Algorithm

본 논문은 센서 네트워크의 주요 문제점인 센서 노드의 이탈과 네트워크 변화에 따른 네트워크 수명 감소를 개선하기 위한 논문이다. 기존 Scalable Topology Organization(STO) 기반 지그비 트리 토폴로지 컨트롤 알고리즘은 전력 소모에 대한 방안을 고려하지 않아 네트워크의 수명이 비교적 짧았다. 이에 따라 매 라운드가 지날때마다 부모 노드를 새로 선출하고 네트워크 토폴로지를 새로 구성하는 클러스터 헤더 선출 기법을 도입하여 네트워크의 전체적인 수명을 연장하였다. 이에 대한 성능은 OMNet++ 시뮬레이터를 통해 동일한 실험 환경에서 기존의 STO 알고리즘과 제안하는 클러스터 헤더 선출 기법을 도입했을 때의 결과를 도출하였고 그 결과 네트워크 수명을 약 40% 증가시킬 수 있었으며 배터리 잔량 부분에서도 약 10%의 성능이 개선된 것을 확인 할 수 있었다.

This paper is about to improve the network life's reduction due to the deviation of sensor node and frequently change of network, the main problem of sensor network. The existing Scalable Topology Organization(STO)-based ZigBee Tree Topology Control Algorithm did not consider ways to consume power so the network lifetime is too short. Accordingly, per each round, electing a new parent node and consisting of the new network topology technique, The Cluster Header Selection, extending the network's overall lifetime. The OMNet++ Simulator yielded results from the existing STO Algorithm and the proposed Cluster Header Selection Technique in the same experimental environment, which resulted in an increase in overall network life by about 40% and an improvement of about 10% in performance in the remaining portion of the battery.