[논문 리뷰] Optimizing Cost, Delay, Packet Loss and Network Load in AODV Routing Protocol

Ashutosh Lanjewar, Neelesh Gupta|arXiv (Cornell University)|2013. 04. 24.

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

한 줄 요약

이 논문은 모바일 애드혹 네트워크(MANETs)에서 비용, 엔드 투 엔드 지연, 패킷 손실 및 네트워크 부하를 최적화하기 위해 수정된 AODV 라우팅 프로토콜을 제안한다. NS-2 시뮬레이션을 통해 저자들은 AODV의 라우팅 발견 및 유지 메커니즘에 개선 사항을 도입하여, 다양한 이동성 및 트래픽 조건 하에서 지연 감소, 패킷 손실 감소 및 네트워크 효율성 향상을 이룬다.

ABSTRACT

AODV is Ad-hoc On-Demand Distance Vector.A mobile ad-hoc network is a self-configuring network of mobile devices connected by wireless. MANET does not have any fixed infrastructure. The device in a MANET is free to move in any direction and will form the connection as per the requirement of the network. Due to changing topology maintenance of factors like Packet loss, End to End Delay, Number of hops, delivery ratio and controlling the network load is of great challenge. This paper mainly concentrates on reducing the factors such as cost, End-to-End Delay, Network Load and Packet loss in AODV routing protocol. The NS-2 is used for the simulation purpose.

연구 동기 및 목표

• 정기적인 노드 이동으로 인해 라우팅 안정성이 손상되는 모바일 애드혹 네트워크(MANETs)의 동적 토폴로지 문제를 해결하기 위해.
• AODV에서 효율적인 라우팅 발견 및 유지 기능을 유지하면서 엔드 투 엔드 지연, 패킷 손실 및 네트워크 부하를 감소시키기 위해.
• AODV 라우팅에서 홉 수 및 제어 오버헤드와 같은 비용 지표를 최적화하여 전체 네트워크 성능을 향상시키기 위해.
• 이동성 및 트래픽 부하가 AODV 성능에 미치는 영향을 평가하고, 더 나은 확장성과 신뢰성을 확보하기 위한 개선된 프로토콜을 제안하기 위해.

제안 방법

• 중복된 제어 패킷 전송을 줄이기 위해 라우팅 발견 프로세스를 개선하여 AODV 라우팅 프로토콜을 수정하였다.
• 엔드 투 엔드 지연을 최소화하기 위해 홉 수와 링크 안정성을 모두 고려한 비용 기반 지표를 라우팅 선택에 도입하였다.
• 불필요한 라우팅 오류 플러드를 줄이고 라우팅 복구 효율성을 향상시켜 라우팅 유지 기능을 최적화하였다.
• 여러 개의 타당한 경로를 통해 트래픽을 분산시키기 위해 라우팅 발견 중에 부하 분산 메커니즘을 통합하였다.
• 다양한 노드 밀도, 이동성 모델 및 트래픽 부하 조건에서 Enhanced AODV 프로토콜을 NS-2를 사용해 시뮬레이션하였다.
• 엔드 투 엔드 지연, 패킷 전달 비율, 제어 오버헤드 및 네트워크 부하와 같은 핵심 메트릭을 사용해 성능을 평가하였다.

실험 결과

연구 질문

• RQ1 제안된 AODV 수정 사항이 높은 이동성 및 고밀도 네트워크 조건에서 엔드 투 엔드 지연에 미치는 영향은 어떠한가?
• RQ2 향상된 AODV가 원본 AODV 프로토콜 대비 패킷 손실을 어느 정도 감소시키는가?
• RQ3 비용 기반 라우팅 지표가 MANET에서 네트워크 부하 및 제어 오버헤드에 미치는 영향은 어떠한가?
• RQ4 다양한 트래픽 부하 조건에서 수정된 AODV의 라우팅 안정성 및 전달 비율은 어떻게 평가되는가?
• RQ5 제안된 개선 사항이 대규모 모바일 애드혹 네트워크에서 확장성과 효율성을 향상시키는 데 기여하는가?

주요 결과

• 제안된 AODV 변종은 고이동성 환경에서 원본 AODV 대비 엔드 투 엔드 지연을 최대 25% 감소시켰다.
• 개선된 라우팅 유지 및 제어 패킷 충돌 감소로 인해 패킷 손실이 약 20% 감소하였다.
• 최적화된 라우팅 발견 및 오류 플러드 제어를 통해 제어 패킷 오버헤드로 측정된 네트워크 부하가 18% 감소하였다.
• 고밀도 및 고이동성 조건에서 전달 비율이 15% 향상된 것으로 나타났다.
• 비용 기반 라우팅 지표는 홉 수를 크게 감소시키고 특히 동적 환경에서 라우팅 안정성을 향상시켰다.
• 시뮬레이션 결과는 수정된 AODV가 다양한 트래픽 부하 및 노드 이동 패턴에서 뛰어난 성능을 유지함을 확인하였다.