Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2014.04a
  • /
  • Pages.166-169
  • /
  • 2014
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Phased Clustering Scheme of Two-Levels in Wireless Sensor Networks

무선 센서 네트워크에서 2-레벨에 따른 단계적 클러스터링 기법

  • Lee, Seong-Lyong (Dept. of Computer Science, Graduate School, Korea National Open University) ;
  • Park, JiSu (Dept. of Computer Science Education, Korea University) ;
  • Shon, Jin Gon (Dept. of Computer Science, Graduate School, Korea National Open University)
  • 이성룡 (한국방송통신대학교 대학원 정보과학과) ;
  • 박지수 (고려대학교 컴퓨터교육과) ;
  • 손진곤 (한국방송통신대학교 대학원 정보과학과)
  • Published : 2014.04.22
Download PDF
⟨ Previous Next ⟩

Abstract

무선 센서 네트워크는 제한된 에너지를 가진 센서 노드들로 구성되며, 센서 노드의 에너지를 효율적으로 활용하기 위해 클러스터링 알고리즘을 사용한다. 균형 있는 클러스터 구성을 위해서는 클러스터 헤드의 선정이 중요하다. 기존의 연구는 확률, 노드의 잔여 에너지, 이웃 노드의 수, 이웃 노드와의 거리 등의 정보를 활용하여 클러스터 헤드를 선정하였다. 그러나 확률은 클러스터 헤드의 밀집으로 인한 에너지 소비의 불균형이 있을 수 있으며, 이웃 노드와의 정보 비교는 필요한 정보 수집을 위해 많은 에너지가 필요하다. 이러한 문제점을 개선하기 위해 본 논문은 센서 노드를 베이스 스테이션과의 거리에 따라 2-레벨로 나누고 각 상위 레벨에 속한 동일한 하위 레벨을 순차적으로 변경해가며 클러스터를 구성하는 기법을 제안한다.

Keywords