무선 센서 네트워크에서의 에너지 효율을 위한 클러스터링 알고리즘

An Energy-efficient Clustering algorithm using the Guaranteed Distance for Wireless Sensor Networks

  • 김남훈 (서울대학교 전기.컴퓨터 공학부 제어정보 시스템 연구실) ;
  • 박태림 (서울대학교 전기.컴퓨터 공학부 제어정보 시스템 연구실) ;
  • 권욱현 (서울대학교 전기.컴퓨터 공학부 제어정보 시스템 연구실) ;
  • 장병수 (KT 컨버전스 연구소 통합단말개발팀) ;
  • 김용호 (KT 컨버전스 연구소 통합단말개발팀) ;
  • 이병양 (KT 컨버전스 연구소 통합단말개발팀)
  • Kim N.H. (Control Information System Lab. Seoul National University) ;
  • Park T.R. (Control Information System Lab. Seoul National University) ;
  • Kwon W.H. (Control Information System Lab. Seoul National University) ;
  • Chang B.S. (KT convergence Lab) ;
  • Kim Y.H. (KT convergence Lab) ;
  • Lee B.Y. (KT convergence Lab)
  • 발행 : 2004.08.01

초록

In this paper, a new clustering algorithm using the Guaranteed Distance is proposed. In the new algorithm, the appropriate distribution of clusterheads is accomplished by guarantee the stochastic average distance between clusterhead (CH)s. Using this algorithm, the communication cost from clusterheads to their member nodes and the load variance in each clusterheads are reduced. Therefore, the network lifetime can be extended and the fair energy consumption for all nodes can be achieved.

키워드