Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2012.06d
  • /
  • Pages.227-229
  • /
  • 2012
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

On-demand based Hierarchical Clustering in Wireless Sensor Networks

무선 센서 네트워크에서 on-demand 방식의 계층적인 클러스터 구축 기법

  • 김환 (서울시립대학교 컴퓨터과학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학과)
  • Published : 2012.06.22

⟨ Previous Next ⟩

Abstract

무선 센서 네트워크에서 노드는 배터리로 동작하지만 충전이나 교체가 어렵기 때문에 에너지를 효율적으로 사용하는 것이 중요하다. 따라서 에너지 효율적인 통신 프로토콜 방법으로 클러스터링 기반 통신 구조를 사용한다. 그리고 에너지 소비 패턴을 균일하게 하기 위해 클러스터를 재구축한다. 대표적인 클러스터링 기반 통신 프로토콜로 LEACH 프로토콜이 있다. 그러나 CH 노드가 랜덤으로 선택되기 때문에, CH 노드들의 분포가 균일하지 못하거나 한곳에 몰려 있을 수 있고, CH 노드에서 싱크노드까지의 거리가 멀다는 단점이 있다. 본 논문에서는 LEACH 프로토콜의 단점을 해결하기 위한 알고리즘으로 CH 노드를 네트워크 전체에 균일하게 분포시키고 CH 노드에서 싱크노드까지 계층적으로 데이터를 전송하는 클러스터링 기법을 제안하였다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원, 한국연구재단