[논문 리뷰] Performance Evaluation of Unicast and Broadcast Mobile Ad hoc Network Routing Protocols

Sumon Kumar Debnath, Foez Ahmed외 1명|arXiv (Cornell University)|2010. 02. 08.

Mobile Ad Hoc Networks참고 문헌 13인용 수 6

한 줄 요약

이 논문은 다양한 멀티캐스트 그룹 크기와 이동성 모델에서 이동형 애드혹 네트워크(MANET)에서 유니캐스트(DSR)와 브로드캐스트(BCAST) 라우팅 프로토콜을 ns-2 시뮬레이션을 사용하여 평가한다. 결과적으로 BCAST는 대부분의 메트릭에서 DSR를 뛰어넘는 것으로 나타났으며, 높은 패킷 전달 비율, 낮은 지연, 감소된 라우팅 오버헤드를 보이며 특히 높은 이동성과 다수의 노드를 포함한 동적인 환경에서 유리하다.

ABSTRACT

Efficient routing mechanism is a challenging issue for group oriented computing in Mobile Ad Hoc Networks (MANETs). The ability of MANETs to support adequate Quality of Service (QoS) for group communication is limited by the ability of the underlying ad-hoc routing protocols to provide consistent behavior despite the dynamic properties of mobile computing devices. In MANET QoS requirements can be quantified in terms of Packet Delivery Ratio (PDR), Data Latency, Packet Loss Probability, Routing Overhead, Medium Access Control (MAC) Overhead and Data Throughput etc. This paper presents an in depth study of one to many and many to many communications in MANETs and provides a comparative performance evaluation of unicast and broadcast routing protocols. Dynamic Source Routing protocol (DSR) is used as unicast protocol and BCAST is used to represent broadcast protocol. The performance differentials are analyzed using ns2 network simulator varying multicast group size (number of data senders and data receivers). Both protocols are simulated with identical traffic loads and mobility models. Simulation result shows that BCAST performs better than DSR in most cases.

연구 동기 및 목표

• 이동형 애드혹 네트워크에서 유니캐스트(DSR)와 브로드캐스트(BCAST) 라우팅 프로토콜의 성능을 평가하고 비교하는 것.
• 멀티캐스트 그룹 크기와 이동 패턴의 변화에 따라 프로토콜 행동이 어떻게 달라지는지 분석하는 것.
• PDR, 지연, 패킷 손실, 라우팅 오버헤드, MAC 오버헤드, 대역폭 등의 QoS 메트릭을 정량화하는 것.
• 다이나믹한 MANET 환경에서 일관된 QoS를 지원하는 데 더 효과적인 프로토콜—DSR 또는 BCAST—를 특정하는 것.
• 그룹 기반 이동 네트워킹 애플리케이션에서 프로토콜 선택에 대한 실증적 근거를 제공하는 것.

제안 방법

• ns-2 네트워크 시뮬레이터에서 DSR(동적 소스 라우팅)를 유니캐스트 프로토콜로, BCAST를 브로드캐스트 프로토콜로 시뮬레이션.
• 공정한 비교를 위해 동일한 트래픽 부하와 이동성 모델(예: 무작위 웨이포인트)을 사용.
• 다양한 멀티캐스트 그룹 크기를 시뮬레이션하기 위해 데이터 송신자 및 수신자의 수를 변화시킴.
• 핵심 QoS 메트릭 측정: 패킷 전달 비율(PDR), 데이터 지연, 패킷 손실 확률, 라우팅 오버헤드, MAC 오버헤드, 데이터 대역폭.
• 통계적 신뢰성을 확보하기 위해 다수의 시뮬레이션 런을 통해 성능 평가.
• 모든 시뮬레이션에서 IEEE 802.11 MAC 레이어를 중앙 접근 제어 수 Mitt에 사용.

실험 결과

연구 질문

• RQ1 다양한 그룹 크기에서 DSR(유니캐스트)의 성능은 BCAST(브로드캐스트)와 PDR 측면에서 어떻게 비교되는가?
• RQ2 이동성과 그룹 크기가 증가할수록 MANET에서 라우팅 및 MAC 오버헤드에 어떤 영향을 미치는가?
• RQ3 다수의 노드와 이동성이 높은 환경에서 DSR 또는 BCAST 중 어느 프로토콜이 더 낮은 데이터 지연을 제공하는가?
• RQ4 다이나믹한 MANET에서 유니캐스트와 브로드캐스트 라우팅 간 패킷 손실 확률과 대역폭은 어떻게 다를까?
• RQ5 BCAST가 DSR를 초월하는 전체 QoS 메트릭 측면에서 어떤 조건에서 성능이 뛰어나게 되는가?

주요 결과

• BCAST는 모든 테스트된 그룹 크기와 이동성 조건에서 DSR보다 더 높은 평균 패킷 전달 비율(PDR)을 달성한다.
• BCAST는 특히 큰 멀티캐스트 그룹에서 DSR보다 유의미하게 낮은 데이터 지연을 보인다.
• 라우팅 오버헤드는 BCAST가 DSR보다 일관되게 낮으며, 노드 수가 증가할수록 더욱 두드러진다.
• BCAST는 고속 이동 환경에서 대역폭 확장성과 낮은 패킷 손실 확률 측면에서 더 나은 스케일러빌리티를 보인다.
• MAC 레이어 오버헤드는 BCAST에서 안정적이지만, DSR는 빈번한 라우팅 경로 탐색과 유지 관리로 인해 더 높은 MAC 오버헤드를 경험한다.
• BCAST의 성능 우월성은 빈번한 토폴로지 변화가 발생하는 대규모 동적 네트워크에서 가장 두드러진다.