초록
이동 Ad Hoc 네트워크에서 DSDV개념을 적용하는 클러스터 기반 c-DSDV 프로토콜을 제안한다. 각 클러스터에는 멤버들을 관리하는 클러스터헤드가 존재하고 클러스터헤드들끼리 형성하는 상위 계층 네트워크 백본에 DSDV 개념을 수정 및 적용하였다. 클러스터헤드들은 갱신 메시지를 이웃 클러스터헤드들과 교환함으로써 전역 라우팅 테이블을 구성한다. 라우팅 테이블은 전체 클러스터헤드의 수에 해당되는 적은 수의 엔트리를 갖는다. 각 갱신 메시지는 최대 3흡 거리에 있는 이웃 클러스터헤드들에게 가지 플러딩되기 때문에 토폴로지 수렴 범위가 DSDV 및 CGSR의 수렴범위에 비해 최소 9배 커지고 라우팅 정보의 정확도가 크게 향상된다. 하지만, 클러스터 헤드들만 갱신 메시지를 생성하기 때문에 실제 오버헤드는 DSDV의 오버헤드와 비슷하다. 패킷 전송률이 32$\sim$50% 정도 개선되었다.
A novel c-DSDV routing protocol is proposed in clustered mobile ad hoc networks. Clusterheads that manage members in their own cluster construct a higher layer backbone to which the DSDV concept is applied. Each clusterhead maintains its own global routing table by exchanging Update Request (UREQ) messages with its neighboring clusterheads. A number of entries in the table is as small as a number of clusterheads unlike a number of nodes in DSDV Since a UREQ message travels from one clusterhead to all its neighboring clusterheads that are at most 3 hops away, the topology convergence range by each UREQ message is at least 9 times as wide as that of DSDV and CGSR, greatly improving accuracy of routing information. However, overhead in c-DSDV is similar to that of DSDV because only clusterheads initiate UREQ messages. Delivery ratio increases by about 32$\sim$50%.