A Cluster Head Selection Algorithm Adopting Sensor Density on Wireless Sensor Networks

Abstract

센서 기술의 발전으로 무선 센서 네트워크는 빠르게 발전하고 있으며, 다양한 분야의 적용이 예상되고 있다. 무선 센서 네트워크에서 가장 중요한 요소 중의 하나는 네트워크를 에너지 효율적으로 운용하는 것이다. 이러한 목적을 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 본 논문에서는 LEACH-C에서 제안한 클러스터 헤드 선정 알고리즘에 노드들의 밀도를 같이 고려한 향상된 클러스터 헤드 선정 알고리즘을 제안하고 시뮬레이션 하였다. 제안된 알고리즘은 LEACH-C와 실행 속도는 거의 유사하면서 11% 이상의 성능 향상 결과를 제공하였다. 본 논문의 시뮬레이션 결과는 클러스터 헤드 선정 시에 헤드와 다른 노드들 간의 거리 뿐 아니라 밀도를 고려하는 것이 센서네트워크의 에너지 이용에 보다 효율적임을 보여주었다. Due to the continuous development of sensor technology, Wireless Sensor Networks are rapidly growing and are expected to be applied to various applications. One of the most important factors in Wireless Sensor Networks is energy-efficient management of network resources. For this purpose, a lot of researches have been ongoing in the development of energy-efficient routing protocol. In this paper, a cluster head selection algorithm considering node density in addition to the cluster head selection algorithm of LEACH-C is proposed and simulated. This algorithm gives nearly the same computational speed compared to that of LEACH-C and shows improvement of network lifetime about 11% better than LEACH-C. The simulation result shows that consideration of density as well as distance between nodes in cluster head selection can be more energy-efficient than considering only the distance between nodes as LEACH-C in energy usage of Wireless Sensor Networks.