Stable and Efficient Distributed Cluster-based Routing Protocol for MANETs

MANETs 에서 안정적이고 효율적인 통신을 위한 클러스터 기반 분산 라우팅 프로토콜

  • Jang, Joon-Hyouk (School of Computer Science and Engineering, Seoul National University) ;
  • Jung, Jin-Man (School of Computer Science and Engineering, Seoul National University) ;
  • Min, Hong (School of Computer Science and Engineering, Seoul National University) ;
  • Cho, Yoo-Kun (School of Computer Science and Engineering, Seoul National University) ;
  • Gim, Bong-Chan (School of Computing, Soongsil University) ;
  • Hong, Ji-Man (School of Computing, Soongsil University)
  • 장준혁 (서울대학교 컴퓨터공학부) ;
  • 정진만 (서울대학교 컴퓨터공학부) ;
  • 민홍 (서울대학교 컴퓨터공학부) ;
  • 조유근 (서울대학교 컴퓨터공학부) ;
  • 김봉찬 (숭실대학교 컴퓨터학부) ;
  • 홍지만 (숭실대학교 컴퓨터학부)
  • Published : 2010.06.30

Abstract

기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

Keywords