[논문 리뷰] Performance Analysis of Bio-Inspired Routing Protocols based on Random Waypoint Mobility Model

Vaibhav Godbole|arXiv (Cornell University)|2013. 01. 05.

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

한 줄 요약

이 논문은 NS2 시뮬레이션을 통해 무작위 웨이포인트 이동 모델 하에서 생물학적으로 영감을 받은 개미 군집 최적화(ACO) 기반 라우팅 프rotocol—AntNet, AntHocNet, ARA, PACONET, Ant-AODV 및 Ant-DSR—의 성능을 평가한다. ACO 기반 프rotocol가 기존의 AODV 및 DSR에 비해 종단 간 지연과 패킷 전달 비율 측면에서 뚜렷한 향상을 보임을 입증하며, 이는 동적 이동형 메시 네트워크(MANET)에서의 효과성을 강조한다.

ABSTRACT

A mobile ad hoc network (MANET) is a non-centralised, multihop, wireless network that lacks a common infrastructure and hence it needs self-organisation. The biggest challenge in MANETs is to find a path between communicating nodes, which is the MANET routing problem. Biology-inspired techniques such as ant colony optimisation (ACO) which have proven to be very adaptable in other problem domains, have been applied to the MANET routing problem as it forms a good fit to the problem. The general characteristics of these biological systems, which include their capability for self-organisation, self-healing and local decision making, make them suitable for routing in MANETs. In this paper, we discuss a few ACO based protocols, namely AntNet, hybrid ACO (AntHocNet), ACO based routing algorithm (ARA), imProved ant colony optimisation routing algorithm for mobile ad hoc NETworks (PACONET), ACO based on demand distance vector (Ant-AODV) and ACO based dynamic source routing (Ant-DSR), and determine their performance in terms of quality of service (QoS) parameters, such as end-to-end delay and packet delivery ratio, using Network Simulator 2 (NS2). We also compare them with well known protocols, ad hoc on demand distance vector (AODV) and dynamic source routing (DSR), based on the random waypoint mobility model. The simulation results show how this biology-inspired approach helps in improving QoS parameters.

연구 동기 및 목표

• 생물학적으로 영감을 받은 ACO 기반 라우팅 프rotocol의 성능을 분석하는 것.
• 무작위 웨이포인트 모델을 사용하여 노드 이동성 하에서 ACO 프rotocol가 품질의 서비스(QoS)를 유지하는 방식을 평가하는 것.
• 종단 간 지연과 패킷 전달 비율 측면에서 ACO 기반 프rotocol를 기존 프로토콜인 AODV 및 DSR와 비교하는 것.
• 자기조직화되고 인프라가 없는 무선 네트워크 환경에서 ACO 프로토콜의 적응성과 내구성 평가

제안 방법

• 연구는 무작위 웨이포인트 이동 모델 하에서 MANET을 시뮬레이션하기 위해 네트워크 시뮬레이터 2(NS2)를 사용한다.
• AntNet, AntHocNet, ARA, PACONET, Ant-AODV 및 Ant-DSR의 6종의 ACO 기반 라우팅 프로토콜를 구현하고 평가한다.
• 동일한 시뮬레이션 파aram터와 이동성 시나리오를 사용하여 표준 프로토콜인 AODV 및 DSR와 비교 평가한다.
• 성능 메트릭스로는 다양한 이동 패턴 하에서의 종단 간 지연, 패킷 전달 비율 및 종합적인 QoS를 포함한다.
• ACO 메커니즘은 개미의 먹이 찾기 행동에서 영감을 얻은 페로몬 트레일과 국소적 의사결정을 사용하여 경로를 탐색하고 유지한다.
• 프로토콜의 안정성과 반응성 평가를 위해 다수의 이동 시나리오에서 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 무작위 웨이포인트 이동 모델 하에서 ACO 기반 라우팅 프로토콜의 종단 간 지연 성능은 어떠한가?
• RQ2 이동형 메시 네트워크에서 ACO 기반 프로토콜의 패킷 전달 비율은 AODV 및 DSR 대비 어떻게 되는가?
• RQ3 노드 이동성으로 인한 동적 토폴로지 변화에 ACO 프로토콜가 얼마나 잘 적응하는가?
• RQ4 실제 이동 조건 하에서 생물학적으로 영감을 받은 라우팅 메커니즘이 기존의 온디맨드 프로토콜보다 QoS 메트릭에서 뛰어난 성능을 보일 수 있는가?

주요 결과

• 동일한 이동 조건 하에서 Ant-AODV 및 Ant-DSR와 같은 ACO 기반 프로토콜는 AODV 및 DSR보다 더 높은 패킷 전달 비율을 달성한다.
• 특히 고속 이동 환경에서 ACO 기반 프로토콜에서 종단 간 지연이 뚜렷이 감소한다.
• PACONET 및 AntHocNet는 기준 프로토콜 대비 향상된 경로 안정성과 감소된 제어 오버헤드를 보여준다.
• 페로몬 기반 경로 선택 통합은 빈번한 토폴로지 변화에 대한 적응성을 향상시킨다.
• Ant-DSR는 페로몬 피드백을 통한 효율적인 소스 라우팅 덕분에 저~중간 이동 환경에서 뛰어난 성능을 보인다.
• 종합적으로 ACO 기반 프로토콜는 지연과 전달 비율 측면에서 AODV 및 DSR를 모두 초월하며, 이는 동적 MANET 환경에 적합함을 확인한다.