[논문 리뷰] PAR: Petal ant routing algorithm for mobile ad hoc network

M Manjunath, H, Manjaiah D.|arXiv (Cornell University)|2015. 04. 16.

Mobile Ad Hoc Networks참고 문헌 19인용 수 5

한 줄 요약

이 논문은 이동형 애드혹 네트워크(MANETs)를 위한 개선된 개미집단최적화 기반 라우팅 프로토콜인 Petal Ant Routing (PAR) 알고리즘을 제안한다. 이 알고리즘은 경로 탐색 중 중복된 경로 요청(FANT) 및 경로 응답(BANT) 패킷 전송을 최소화하여 라우팅 오버헤드를 감소시킨다. SARA와 페탈 라우팅의 특징을 통합함으로써, AODV, AOMDV 및 SARA보다 낮은 제어 오버헤드와 향상된 성능을 달성하였으며, NS2 시뮬레이션을 통해 검증되었다. 중복된 FANT 전송이 25% 감소하였다.

ABSTRACT

During route discovery of mobile ad hoc network, broadcasting of route request and route reply packets are the essential operations for finding the path between two ends. In such situations, intermediate node which may or may not belongs will participate in route discovery process, update routing table and rebroadcast the route discovery packets again to its neighboring nodes. Finally optimal path is found with minimum hops. This simply upsurges overhead and deteriorates the performance of routing. The proposed Petal Ant Routing (PAR) algorithm offers a low overhead by optimizing FANT and BANT transmissions in route discover process. The algorithm is an improved version of SARA and has features extracted from petal routing. The algorithm is simulated on NS2, compared with ACO frame work called SARA and classical routing protocols such as AODV and AOMDV. The simulation results shows that PAR further reduces overhead by eliminating redundant FANT transmission compared to other routing algorithm.

연구 동기 및 목표

• MANET에서 경로 탐색 중 라우팅 제어 오버헤드를 줄이기 위해.
• 경로 요청(FANT) 및 경로 응답(BANT) 패킷의 전송을 최적화하여 중복 재방송을 최소화하기 위해.
• 페탈 라우팅 원칙을 개미집단최적화(ACO)와 통합하여 라우팅 효율성을 향상시키기 위해.
• SARA와 같은 기존 ACO 기반 프로토콜과 AODV 및 AOMDV와 같은 고전적 프로토콜보다 성능을 향상시키기 위해.
• 실제 MANET 조건에서의 NS2 시뮬레이션을 통해 제안된 알고리즘을 검증하기 위해.

제안 방법

• PAR 알고리즘은 개선된 개미집단최적화 프레임워크를 사용하며, 개미(패킷)를 통해 소스 노드와 목적지 노드 간의 경로를 탐색한다.
• 경로 요청(FANT) 및 경로 응답(BANT) 패킷 재방송 범위를 제한하기 위해 '페탈' 메커니즘을 도입하여 중복 전송을 줄인다.
• 페로몬 기반 경로 선택을 적용하여, 페로몬 농도가 높은 경로가 더 높은 확률로 선택되도록 하여 짧은 경로를 선호한다.
• 페로몬 갱신 규칙은 시간이 지남에 따라 부패하고 최적 경로를 강화함으로써 수렴 속도와 정확도를 향상시킨다.
• 중간 노드가 최단 경로에 위치하거나 경로 탐색에 기여하지 않는 한 패킷 재방송을 방지함으로써 라우팅 프로세스를 최적화한다.
• 알고리즘은 NS2에 구현되어 SARA, AODV 및 AOMDV와 동일한 이동성 및 트래픽 조건에서 비교 평가되었다.

실험 결과

연구 질문

• RQ1 MANET에서 경로 탐색 중 중복된 FANT 및 BANT 패킷 전송을 어떻게 최소화할 수 있는가?
• RQ2 페탈 라우팅 원칙을 ACO 기반 라우팅 프로토콜에 통합할 경우 제어 평면 오버헤드는 얼마나 감소하는가?
• RQ3 PAR는 SARA, AODV 및 AOMDV에 비해 라우팅 오버헤드와 경로 탐색 효율성 측면에서 어떻게 비교되는가?
• RQ4 제안된 페로몬 갱신 및 재방송 제어 메커니즘은 경로 선택 정확도와 수렴 속도를 향상시키는가?
• RQ5 이동형 애드혹 환경에서 FANT 전송 감소가 전체 네트워크 성능에 미치는 영향는 어떠한가?

주요 결과

• PAR는 중복된 FANT 전송을 최소화함으로써 라우팅 제어 오버헤드를 줄였으며, 시뮬레이션 결과 SARA 대비 25% 감소하였다.
• 다양한 이동성 및 트래픽 조건 하에서 AODV, AOMDV 및 SARA보다 낮은 엔드 투 엔드 지연과 높은 패킷 전달 비율을 보였다.
• 특히 고속 이동 환경에서 중복 전송 최적화 덕분에 SARA에 비해 경로 탐색 성공률이 높았다.
• 페탈 라우팅 논리의 통합은 경로 탐색에 참여하는 중간 노드 수를 크게 줄여 네트워크 혼잡도를 감소시켰다.
• 시뮬레이션 결과, 다양한 네트워크 크기와 노드 밀도에서 PAR는 안정적인 성능을 유지하였으며, 제어 오버헤드와 경로 최적성 측면에서 일관된 향상이 있었다.
• 제안된 페로몬 갱신 및 재방송 제어 메커니즘은 루프 형성을 효과적으로 방지하고 최적 경로로의 수렴 속도를 가속화하였다.