제한된 에너지 자원으로 동작하는 무선 센서 네트워크에서는 에너지 소비를 최소화하여 통신하는 방법이 중요한 연구 주제이다. 클러스터 헤드를 가진 구분되는 클러스터 안에 센서 노드를 그룹으로 묶는 클러스터링은 에너지 절약에 가장 효과적인 기술로 알려져 있다. 그러나 클러스터 기반 무선 센서 네트워크에서 클러스터 헤드나 게이트웨이는 수집된 정보를 싱크로 보내는 역할 등을 수행하기 때문에 더 많은 에너지를 소비하게 된다. 부적절한 클러스터의 구성은 게이트웨이에 오버로드를 가중시켜 전체 네트워크의 성능을 저하시킨다. 본 논문에서는 에너지 효율을 높이고 네트워크 수명을 향상시키기 위하여 새로운 부하 균형 클러스터링 모델을 제시하고 이를 분기한정 알고리즘과 다중시작 지역탐색 알고리즘을 설계하여 기존에 제시된 부하 균형 클러스터링 모델과 비교한 후 성능 측정 실험 후 결과를 제시한다.
이 논문에서 에너지 효율을 높이고 네트워크 수명을 향상시키기 위해 새로운 부하 균형 클러스터링 모델을 제시하고 이를 분기한정 알고리즘과 다중시작 지역탐색 알고리즘을 설계해 기존에 제시된 부하 균형 클러스터링 모델과 비교한 후 성능 측정 실험 후 결과를 제시한다.