DOI QR코드

DOI QR Code

무선센서네트워크에서 부하 균등화를 위한 클러스터링 최적화 프로토콜

Optimization Protocol using Load Balancing for Hierarchical Wireless Sensor Network

  • 최해원 (경운대학교 컴퓨터공학과) ;
  • 김상진 (경운대학교 컴퓨터공학과) ;
  • 피수영 (대구카톨리대학교 교양학부) ;
  • 장주석 (경운대학교 모바일공학과)
  • Choi, Hae-Won (Dept. of Computer Engineering, Kyungwoon University) ;
  • Kim, Sang-Jin (Dept. of Computer Engineering, Kyungwoon University) ;
  • Pye, Su-Young (Dept. of Computer Engineering, Catholic University of Daegu) ;
  • Chang, Chu-Seock (Dept. of Mobile Engineering, Kyungwoon University)
  • 투고 : 2013.09.06
  • 심사 : 2013.10.20
  • 발행 : 2013.10.28

초록

무선센서네트워크(WSN)는 다양한 환경에서 정보수집을 목적으로 하는 응용분야에 널리 사용된다. WSN을 구성하는 센서노드는 저 전력 배터리를 기반으로 동작하므로 이를 고려한 WSN 수명연장은 중요한 연구목표이다. 본 논문은 효율적인 WSN을 구성하기 위해 노드의 에너지 소비는 적으면서도 클러스터 부하 균등화를 이룰 수 있는 최적화된 클러스터링 프로토콜을 제시한다. 프로토콜의 핵심 아이디어는 센서노드가 저장할 수 있는 정보용량의 한계치를 이용해서 클러스터 멤버노드와 클러스터 밀집도가 균등분포(load balancing)되도록 하는 것이다. 또한 최적 클러스터 헤드 확률모델을 도입해서 WSN을 분할하는 클러스터가 최적화 되도록 한다. 이를 통해서 네트워크 부하의 적절한 분산과 에너지 소비 효율을 극대화하는 성능개선을 이끌어 낼 수 있다. 성능평가 결과 제안하는 프로토콜은 대표적인 계층형 프로토콜인 LEACH와 최근에 제안된 클러스터 기반 지역 멀티 홉 라우팅 프로토콜(CBLM)보다 더 수명이 연장되고 안정화 될 수 있었다.

The Wireless sensor network(WSN) consisting of a large number of sensors aims to gather data in a variety of environments. The sensor nodes operate on battery of limited power. so, To extend network life time is major goals of research in the WSN. In this paper, we state the key point of a energy consumption with minimum&load balancing. The proposed protocol guarantee balance of number of cluster member nodes using the node memory threshold and optimization of distribution of cluster head using the optimized clustering method. The results show that the proposed protocol could support the load balancing and high energy efficiency by distributing the clusters with a reasonable number of member nodes. The simulation results show that our schme ensure longer life time in WSN as compare with existing schemes such as LEACH and CBLM.

키워드