DOI QR코드

DOI QR Code

대표 경로를 이용한 클러스터 기반 라우팅 프로토콜 설계

Design of cluster based routing protocol using representative path

  • 김아름 (전북대학교 컴퓨터공학과) ;
  • 장유진 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Kim, Ah-Reum (Dept. of Computer Engineering, Chonbuk National University) ;
  • Jang, You-Jin (Dept. of Computer Engineering, Chonbuk National University) ;
  • Chang, Jae-Woo (Dept. of Computer Engineering, Chonbuk National University)
  • 발행 : 2009.11.13

초록

무선 센서 노드는 한정된 자원을 가지기 때문에 에너지 효율성을 높이는 것이 필수적이다. 이를 위해서 통신 메시지를 감소시킬 수 있는 클러스터 기반 라우팅 기법이 연구되었다. 하지만 기존 연구들은 클러스터 헤더가 임의로 선정되기 때문에 헤더 노드의 위치가 편중될 수 있어 비효율적이다. 이를 해결하기 위하여 본 논문에서는 홉(hop) 수 기반의 대표 경로를 생성하여, 분산된 클러스터 헤더를 선정하여 클러스터를 구성하고, 클러스터 헤더간 멀티 홉(multihop)을 구성하는 라우팅 프로토콜을 설계한다. 대표 경로를 통해 클러스터 헤더의 위치 및 영역이 균일하게 분포되도록 선출하고, 싱크 노드의 방향을 인식함으로써 우회하지 않는 효율적인 경로를 구성한다.

키워드