센서 네트워크에서 균등한 클러스터 형성을 위한 클러스터헤드 재선출 기법

Cluster Head Re-Selection Algorithm for Equal Cluster Formation in Wireless Sensor Networks

  • 남춘성 (성균관대학교 전자전기컴퓨터 공학과) ;
  • 구용기 (성균관대학교 전자전기컴퓨터 공학과) ;
  • 윤종완 (성균관대학교 전자전기컴퓨터 공학과) ;
  • 신동렬 (성균관대학교 전자전기컴퓨터 공학과)
  • Nam, Choon-Sung (School of Information and Communication Engineering, SungKyunKwan University) ;
  • Ku, Yong-Ki (School of Information and Communication Engineering, SungKyunKwan University) ;
  • Yoon, Jong-Wan (School of Information and Communication Engineering, SungKyunKwan University) ;
  • Shin, Dong-Ryeol (School of Information and Communication Engineering, SungKyunKwan University)
  • 발행 : 2009.05.22

초록

무선 센서 네트워크의 목적은 특정 지역에 뿌려져 있는 센서 노드를 통해서 센서 정보를 수집하는 것이다. 지역 내 센서 노드는 환경 값을 측정, 수집, 처리하여 싱크 노드로 전송된다. 이러한 과정은 센서네트워크를 구성하는 센서 노드의 제한된 능력 때문에 센서 노드의 저전력 동작 기법을 고려해야 한다. 인접한 센서 노드는 유사한 데이터를 가지기 때문에, 로컬 클러스터를 형성하고 클러스터 헤드로 데이터 가공 처리하는 클러스터링 기법이 저전력 동작 기법에 효과적이다. 또한 제한된 전송 범위에 따라 다중 홉 방식의 클러스터 형성 기법요구 된다. 클러스터 형성 시 클러스터 내 멤버 노드의 개수는 균형적인 클러스터 형성에 영향을 주기 때문에 클러스터를 균등하게 분할하는 방법이 필요하다. 이에 본 논문은 클러스터 헤드의 재선정을 통해 불균형하게 형성된 클러스터를 균등한 클러스터로 형성할 수 있는 방법을 제안한다.

키워드