Cluster Head Selection Algorithm for Reducing overload of Head Node in Wireless Sensor Network

무선 센서 네트워크 환경에서 헤더 노드의 과부하를 줄이기 위한 클러스터 헤드 선출 알고리즘

Energy efficiency in wireless sensor network is a principal issue because wireless sensor network uses limited energy. In wireless sensor network, because nodes are placed randomly, they may be concentrated in certain area. This dense area causes shortening the life of the concentrated area, and furthermore reducing the life of the entire network. In this paper, we suggest a additional cluster head selection algorithm for reducing the overload of head node in dense area and shows simulation result using our algorithm with LEACH algorithm.

무선 센서 네트워크는 제한된 에너지를 사용하기 때문에 에너지 효율성을 증가시키는 것이 매우 중요하다. 일반적인 무선 센서 네트워크에서 특정 지역에 무작위로 배포된 센서노드는 배포 방법 및 환경에 영향을 받아 불균형하게 분포되어 센서 노드 밀집 지역이 발생되며 이는 네트워크의 전체적 수명을 단축시키는 단점이 된다. 따라서 본 논문에서는 센서 노드 밀집 지역에 클러스터 헤드를 추가적으로 선출하여 무선 센서 네트워크의 수명을 연장시키는 알고리즘을 제안한다. 클러스터링의 대표적인 LEACH(Low Energy Adaptive Clustering Hierarchy) 클러스터링을 이용하여 네트워크를 구성하였을 때와 제안한 알고리즘을 이용하여 네트워크를 구성하였을 때 본 논문에서 제안한 알고리즘을 이용한 네트워크가 전체적으로 균등한 에너지를 유지하고 있음을 알 수 있다.