애드 혹 네트워크에서의 보조 경로 설정 기법에 관한 연구
A Study on Backup Route Setup Scheme in Ad Hoc Networks
- 발행기관 亞洲大學校 大學院
- 지도교수 李埰羽
- 발행년도 2005
- 학위수여년월 2005. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조 경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조 경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.
more초록/요약
Ad-hoc Network suffers some problems like as the decrease of data delivery ratio, the increase of end-to-end delay, and the increase of routing overhead due to the movement of nodes. The backup routing scheme proposed for these problems sets the backup route during the route discovery phase. The backup routing scheme outperforms the single-path routing scheme in terms of data delivery ratio, end-to-end delay, and routing overhead when the nodes move rapidly. But when the nodes don't move rapidly, the backup routing scheme generates more routing traffics than the single-path routing scheme for the maintenance of the backup route. Also, the backup routing scheme has the limitations of the backup route usage because of the link failure. RBR(Reactive Backup Routing Algorithm) proposed in this paper is a algorithm guarantees the more stable data delivery than the previous backup routing scheme through the selective maintenance of backup route and the backup route rediscovery. RBR selects the priority of backup routes, and maintains and uses these selectively. So, it decreases the routing overhead. Also, RBR can increase data delivery ratio and decrease delay because it repairs the backup route according to the change of the topology when all backup routes are broken or the route changes. For the performance evaluation, RBR is compared with the single-path routing scheme and the previous backup routing scheme using OPNET in this paper.
more목차
목차
목차 = ⅰ
약어표 = ⅲ
그림 및 표 목차 = ⅳ
국문 요약 = ⅴ
제 1 장 서론 = 1
제 2 장 기존 연구 동향 = 5
제 1 절 동적 소스 라우팅 알고리즘 (DSR) = 5
제 2 절 AODV 기반 보조 라우팅 알고리즘 (AODV-BR) = 8
제 3 절 보조 소스 라우팅 알고리즘 (BSR) = 10
제 4 절 시간 순위 기반 라우팅 알고리즘 (TORA) = 12
제 5 절 지역 라우팅 프로토콜 (ZRP) = 13
제 3 장 제안한 보조 경로 라우팅 기법 = 15
제 1 절 경로 탐색 단계 = 15
제 2 절 보조 경로 유지 단계 = 19
제 3 절 보조 경로 재탐색 단계 = 21
제 4 장 모의 실험 및 성능 분석 = 26
제 1 절 시뮬레이션 환경 = 26
제 2 절 결과 분석 = 29
제 5 장 결론 = 38
참고문헌 = 40
Abstract = 43
