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)
  • 양환석 (조선대학교 전산통계학과) ;
  • 최호진 (조선대학교 전산통계학과) ;
  • 이웅기 (조선대학교 전산통계학과)
  • Published : 2003.05.16

Abstract

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

Keywords