Min-Distance Hop Count based Balanced Multi-Hop Clustering in Non-uniform Wireless Sensors Networks

불균일한 무선 센서 네트워크 환경에서 최단 거리 홉 카운트 기반의 균형 멀티-홉 클러스터링

  • Kim, Eun-Ju (Department of Information and Communication Engineering Chungbuk National University) ;
  • Kim, Dong-Joo (Department of Information and Communication Engineering Chungbuk National University) ;
  • Seong, Dong-Ook (Department of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Yoo, Jae-Soo (Department of Information and Communication Engineering Chungbuk National University)
  • 김은주 (충북대학교 정보통신공학과) ;
  • 김동주 (충북대학교 정보통신공학과) ;
  • 성동욱 (한국과학기술원 전산학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2011.06.29

Abstract

무선 센서 네트워크 환경에서 효율적인 데이터 수집 기업은 핵심적인 기반 기술이다. 클러스터 기반의 데이터 수집 기법은 데이터 병합 (aggregation) 의 효율을 최대화 시켜 센서 노드들의 에너지 소모를 최소화 시킨다. 하지만 기존의 클러스터링 기법은 균일한 네트워크 환경만을 고려하여 불균일하게 배포될 수 있는 실제 환경에는 적합하지 않다. 본 논문에서는 기존 기업들의 문제점을 해결하기 위해 불균일한 네트워크 환경에서도 에너지 효율적인 클러스터를 구축할 수 있는 기업을 제안한다. 제안하는 기법은 클러스터 헤드를 기준으로 최단 거리 홉 카운트 기법을 통해 논리적인 거리를 기반으로 클러스터 멤버를 구성한다. 이를 통해 불균일한 네트워크 환경에서도 클러스터들 간에 균형적인 멀티-홉 클러스터를 구축하여 네트워크 수명을 최대화 시킨다. 제안하는 기법의 우수성을 모이기 위해 기존 기법과 시뮬레이션을 통해 성능을 비교평가 하였다.

Keywords

Acknowledgement

Grant : 지역거점연구단육성사업/충북BIT연구중심대학육성사업단

Supported by : 교육과학기술부, 한국연구재단