[논문 리뷰] Ant Based Adaptive Multicast Routing Protocol (AAMRP) for Mobile Ad Hoc Networks

A. Sabari, K. Duraiswamy|ArXiv.org|2009. 12. 05.

Mobile Ad Hoc Networks참고 문헌 7인용 수 14

한 줄 요약

이 논문은 이동성과 그룹 밀도에 따라 다이나믹하게 멀티캐스트와 국소 브로드캐스트를 전환하는 앤트 기반의 적응형 멀티캐스트 프로토콜인 AAMRP를 제안한다. 그룹 참가자의 선택적 참여를 통해 멀티캐스트 오버헤드를 줄이고, 밀도가 높은 영역에서는 국소 브로드캐스트를 활용함으로써, 기존의 전통적 멀티캐스트 프로토콜에 비해 훨씬 낮은 라우팅 오버헤드로 높은 패킷 전달 비율을 달성한다.

ABSTRACT

Multicasting is effective when its group members are sparse and the speed is low. On the other hand, broadcasting is effective when the group members dense and the speed are high. Since mobile ad hoc networks are highly dynamic in nature, either of the above two strategies can be adopted at different scenarios. In this paper, we propose an ant agent based adaptive, multicast protocol that exploits group members desire to simplify multicast routing and invoke broadcast operations in appropriate localized regimes. By reducing the number of group members that participate in the construction of the multicast structure and by providing robustness to mobility by performing broadcasts in densely clustered local regions, the proposed protocol achieves packet delivery statistics that are comparable to that with a pure multicast protocol but with significantly lower overheads. By our simulation results, we show that our proposed protocol achieves increased Packet Delivery Fraction (PDF) with reduced overhead and routing load.

연구 동기 및 목표

• 매우 다이나믹한 이동성 네트워크(MANET)에서 높은 라우팅 오버헤드와 불안정성 문제를 해결하기 위해.
• 그룹 구성원의 밀도와 이동성에 기반한 라우팅 전략을 적응시킴으로써 MANET에서 패킷 전달 성능을 향상시키기 위해.
• 멀티캐스트 트리 구축에 참여하는 노드 수를 줄이면서도 네트워크 구조 변화에 대한 강건성을 유지하기 위해.
• 밀도가 높은 영역에서 브로드캐스트의 내구성과 멀티캐스트의 효율성을 조합함으로써 순수 멀티캐스트 프로토콜보다 더 나은 성능을 달성하기 위해.

제안 방법

• 프로토콜은 인공 앤트 에이전트를 사용하여 네트워크 경로를 탐색하고 멀티캐스트 그룹 구성원의 밀도를 평가한다.
• 앤트 에이전트는 소스에서 출발하여 잠재적인 멀티캐스트 포워딩 트리를 탐색하며, 페로몬 유사 신호를 사용해 경로 선택을 안내한다.
• 그룹 구성원이 흩어져 있을 경우, 오버헤드를 최소화하기 위해 멀티캐스트 기반 접근 방식을 사용한다.
• 밀도가 높은 영역에서는 노드 이동에 의한 네트워크 구조 변화에 대비해 내구성을 높이기 위해 국소 브로드캐스트로 전환한다.
• 실시간으로 그룹 구성원 분포를 평가하여 멀티캐스트와 브로드캐스트 모드 사이에서 적응적으로 전환한다.
• 페로몬의 부패와 강화 메커니즘을 사용해 동적 경로 안정성을 유지하고 네트워크 변화에 적응한다.

실험 결과

연구 질문

• RQ1 MANET에서 멀티캐스트 라우팅은 어떻게 다양한 그룹 구성원 밀도와 이동 수준에 적응시킬 수 있는가?
• RQ2 다이나믹한 MANET에서 라우팅 오버헤드와 패킷 전달 신뢰성 간의 최적 균형 전략은 무엇인가?
• RQ3 국소 브로드캐스트는 밀도가 높은 영역에서 내구성을 향상시키면서도 흩어진 영역에서는 낮은 오버헤드를 유지할 수 있는가?
• RQ4 앤트 기반 에이전트의 통합은 MANET에서 멀티캐스트 라우팅의 적응성과 성능을 어떻게 향상시키는가?
• RQ5 하이브리드 라우팅 프로토콜에서 멀티캐스트와 브로드캐스트 전략을 조합함으로써 달성할 수 있는 성능 향상은 무엇인가?

주요 결과

• AAMRP는 다양한 이동성 및 그룹 밀도 조건 하에서 기존의 전통적 멀티캐스트 프로토콜에 비해 더 높은 패킷 전달 분율(PDF)을 달성한다.
• 멀티캐스트 트리 구축에 참여하는 노드 수를 줄임으로써 프로토콜이 라우팅 오버헤드를 크게 감소시킨다.
• 밀도가 높은 영역에서는 국소 브로드캐스트가 전달 신뢰성과 노드 이동에 의한 영향에 대한 내구성을 향상시킨다.
• 시뮬레이션 결과에 따르면 AAMRP는 다양한 이동성 모델과 그룹 구성에 대해 안정적인 성능을 유지한다.
• 멀티캐스트와 국소 브로드캐스트 간의 전환 전략을 결합한 하이브리드 방식이 더 나은 종합적 네트워크 효율성과 확장성을 제공한다.