클러스터링을 이용한 효율적인 라우팅에 관한 연구

A Study on Efficient Routing using Clustering for Ad-Hoc Network

  • 양환석 (조선대학교 전산통계학과) ;
  • 최호진 (조선대학교 전산통계학과) ;
  • 이웅기 (조선대학교 전산통계학과)
  • Yang, Hwan-Seok (Dept. of Computer Science and Statistics, Graduate School, Chosun University) ;
  • Choi, Ho-Jin (Dept. of Computer Science and Statistics, Graduate School, Chosun University) ;
  • Lee, Woong-Ki (Dept. of Computer Science and Statistics, Chosun University)
  • 발행 : 2003.05.16

초록

Ad hoc network는 유선 백본없이 이동 노드들로 구성된 네트워크로서 이동 노드들의 움직임이 빈번히 발생하기 때문에 클러스터간 노드들의 재가입이 계속되므로 네트워크의 안정성을 유지하기 어렵다 그러므로 최대한 네트워크 토폴로지의 안정성을 유지하는 것이 필요하다. 본 논문에서는 ad hoc network를 구성하는 노드들을 1-level 클러스터로 형성하여 효율적인 라우팅 방법을 제안한다. 그리고 클러스터 리더의 변화를 최소화하기 위해 novel 방법을 사용하고 플러딩을 줄이기 위해 제한된 broadcast 메커니즘을 이용하였다.

키워드