Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

An Efficient Clustering Algorithm Considering Node Density in Wireless Sensor Networks

무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 알고리즘

  • Kim, Chang-Hyeon (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Kim, Kun-Woo (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Lee, Won-Joo (Dept. of Computer Science, Inha Technical College) ;
  • Jeon, Chang-Ho (Dept. of Computer Science & Engineering, Hanyang University)
  • 김창현 (한양대학교 컴퓨터공학과) ;
  • 김건우 (한양대학교 컴퓨터공학과) ;
  • 이원주 (인하공업전문대학 컴퓨터정보과) ;
  • 전창호 (한양대학교 컴퓨터공학과)
  • Published : 2009.01.08
Download PDF
⟨ Previous Next ⟩

Abstract

무선 센서 네트워크는 제한된 에너지로 동작하는 다수의 센서 노드로 구성되기 때문에 효율적으로 에너지를 사용 것이 중요하다. 기존의 클러스터 기반 알고리즘은 지역적으로 인접한 다수의 노드들을 클러스터로 구성하고 멤버 노드로부터 수신된 데이터를 병합하여 전송함으로써 에너지 소모를 줄였다. 하지만 클러스터링 과정에서 노드의 밀도를 고려하지 않았기 때문에 불균등한 노드 분포상에서 데이터 병합의 효과를 얻을 수 없는 클러스터를 생성할 수 있다. 따라서 본 논문에서는 클러스터링과정에 노드의 밀도를 고려하여 데이터 병합 효과를 최대화하고, 에너지 소모를 줄일 수 있는 새로운 클러스터링 알고리즘을 제안한다.

Keywords