• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.535-542
• /
• 2005

본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.