Communication coverage-aware cluster head election algorithm for Hierarchical Wireless Sensor Networks

계층형 무선센서 네트워크에서 통신영역을 고려한 클러스터 헤드 선출 알고리즘

  • Lee, Doo-Wan (Korea University of Technology and Education) ;
  • Kim, Yong (Korea University of Technology and Education) ;
  • Jang, Kyung-Sik (Korea University of Technology and Education)
  • Published : 2010.10.27

Abstract

WSN is composed of a lot of small sensors with the limited hardware resources. In WSN, at the initial stage, sensor nodes are randomly deployed over the region of interest, and self-configure the clustered networks by grouping a bunch of sensor nodes and selecting a cluster header among them. Specially, in WSN environment, in which the administrator's intervention is restricted, the self-configuration capability is essential to establish a power-conservative WSN which provides broad sensing coverage and communication coverage. In this paper, we propose a communication coverage-aware cluster head election algorithm for Herearchical WSNs which consists of communication coverage-aware of the Base station is the cluster head node is elected and a clustering.

무선 센서 네트워크는 제한적인 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤드 노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치 시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 논문에서 제안하는 통신영역을 고려한 클러스터 헤드 노드 선출 알고리즘은 계층구조를 형성하는 무선센서 네트워크 환경에서 적용되며, 베이스 스테이션의 통신 영역을 계산하여 클러스터 헤드 노드를 선정하고 클러스터를 구성한다.

Keywords