An Energy-Efficient Clustering Algorithm consider Minimum-hop in Hierarchical Sensor Network

계층구조 센서 네트워크에서 Minimun-hop 을 고려한 클러스터 구성 알고리즘

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

Abstract

In hierarchical wireless sensor network, Sensor nodes forming a cluster with a hierarchy. And there are being study for balanced energy consumption between cluster nodes. When forming network routing path, if there are configured incorrectly then it can be wasting energy. In this paper to solve these problem, We propose that it can consider sensor's communication range to create minimum hop layer when cluster heads configure routing path.

계층구조 무선 센서 네트워크에서는 센서노드들이 클러스터를 형성하여 계층구조를 가지고 클러스터 노드간의 균등한 에너지 소모에 관한 연구가 진행되고 있다. 네트워크 형성시 라우팅 경로가 올바르게 설정되지 못할 경우 에너지가 낭비된다. 본 논문은 이러한 문제를 해결하기 위하여 센서수신범위를 고려하여 최소홉 레이어를 만들고 클러스터를 구성하여 각 클러스터 헤드가 최소홉 레이어를 기반으로 하여 라우팅 경로를 설정 할 수 있는 클러스터 구성 알고리즘을 제안한다.

Keywords