[논문 리뷰] Performance Analysis of Dynamic Source Routing Protocol

Amer O. Abu Salem, Ghassan Samara외 1명|arXiv (Cornell University)|2017. 12. 13.

Mobile Ad Hoc Networks참고 문헌 9인용 수 27

한 줄 요약

이 논문은 이동성 속도와 캐시 크기가 다양할 때 모바일 애드혹 네트워크(MANET)에서 동적 소스 라우팅(DSR) 프로토콜의 성능을 분석하여 핵심 메트릭—전달 비율, 종단 간 지연, 대역폭—을 평가한다. 연구는 경로 탐색 오버헤드를 줄이기 위한 최적의 캐시 설정을 규명하고, 향후 DSR 효율성을 향상시키기 위한 향상된 캐싱 전략 개발에 기초 자료를 제공한다.

ABSTRACT

Dynamic Source Routing (DSR) is an efficient on-demand routing protocol for mobile ad-hoc networks (MANET). It depends on two main procedures: Route Discovery and Route Maintenance. Route discovery is the procedure used at the source of the packets to discover a route to the destination. Route Maintenance is the procedure that discovers link failures and repairs them. Route caching is the sub procedure serviceable to avoid the demand for discovering a route or to reduce route discovery delay before every data packet is sent. The goal of this paper is to evaluate the performance of DSR. Different performance expressions are investigated including, delivery ratio, end to-end delay, and throughput, depending on different cache sizes and different speeds. All of that as a study to develop a new caching strategy as a future work.

연구 동기 및 목표

• 모바일 애드혹 네트워크(MANET)에서 동적 소스 라우팅(DSR) 프로토콜의 성능을 평가하기 위해.
• DSR의 라우팅 효율성에 미치는 캐시 크기 변화의 영향을 조사하기 위해.
• 노드 이동성 속도가 전달 비율, 종단 간 지연, 대역폭와 같은 주요 성능 메트릭에 미치는 영향을 분석하기 위해.
• DSR의 경로 탐색 및 유지 절차에서 발생하는 성능 저하 요인을 규명하기 위해.
• 향후 연구에서 개선된 캐싱 전략 개발의 기초를 마련하기 위해.

제안 방법

• 연구는 MANET 환경에서 DSR 프로토콜을 사용한 시뮬레이션 기반 성능 평가를 수행한다.
• 통제된 이동성 및 캐시 크기 파rameter 하에서 경로 탐색 및 경로 유지 절차를 분석한다.
• 다음 패킷에 대한 반복적인 경로 탐색을 줄이기 위한 메커니즘으로서 경로 캐싱을 평가한다.
• 다양한 캐시 크기와 노드 속도에서 여러 시뮬레이션 런 동안 전달 비율, 종단 간 지연, 대역폭 등의 성능 메트릭을 측정한다.
• 캐시 크기와 속도의 영향을 분리하기 위해 통제된 이동 패턴을 가진 고정된 네트워크 시나리오 세트를 사용한다.

실험 결과

연구 질문

• RQ1 다양한 이동 조건 하에서 캐시 크기를 증가시키면 DSR의 전달 비율에 어떤 영향을 미치는가?
• RQ2 노드 속도가 DSR 프로토콜의 종단 간 지연에 어떤 영향을 미치는가?
• RQ3 경로 캐싱은 DSR에서 대역폭과 경로 탐색 빈도에 어떤 영향을 미치는가?
• RQ4 모바일 애드혹 네트워크에서 지연과 전달 비율을 균형 잡는 데 최적의 캐시 크기는 무엇인가?
• RQ5 이동 패턴과 캐시 크기가 전체 DSR 성능에 상호 영향을 미치는 방식은 무엇인가?

주요 결과

• 더 큰 캐시 크기는 반복적인 경로 탐색 과정을 줄임으로써 전달 비율을 크게 향상시킨다.
• 노드 이동성이 증가하면 빈번한 링크 단절과 경로 재구성으로 인해 종단 간 지연이 증가한다.
• 중간 수준의 캐시 크기에서는 대역폭이 향상되지만, 매우 높은 캐시 크기에서는 오래된 경로 항목으로 인해 성능이 떨어진다.
• 중간 수준의 캐시 크기에서 최적의 성능가 도달하며, 캐시된 경로의 신선도와 가용성 간 균형을 이룬다.
• 경로 캐싱은 특히 중간 수준의 이동 네트워크에서 경로 탐색 지연을 효과적으로 줄인다.