[논문 리뷰] Performance Evaluation of an OMPR Algorithm for Route Discovery in Noisy MANETs

Hussein Al-Bahadili, Rami Jaradat|arXiv (Cornell University)|2010. 09. 02.

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

한 줄 요약

이 논문은 노이즈가 많은 이동형 애드혹 네트워크(MANET)에서 경로 발견을 위한 최적의 다중점 중계(Optimal Multipoint Relaying, OMPR) 알고리즘을 제안한다. 이 알고리즘은 모든 가능한 MPR 집합을 계산하고, 최소한의 노드 수를 갖는 집합을 선택하여 가용성 최적화를 달성한다. 다른 알고리즘들과의 비교 평가에서 OMPR는 높은 패킷 손실과 높은 이동성 환경에서 가장 뛰어난 비용 효율적 가용성을 확보하여 열등한 성능를 보이는 것으로 입증된다.

ABSTRACT

It has been revealed in the literature that pure multipoint relaying (MPR) algorithms demonstrate both simplicity and outstanding performance, as compared to other flooding algorithms in wireless networks. One drawback of pure MPR algorithms is that the selected forwarding set may not represent the optimum selection. In addition, little efforts have been carried-out to investigate the performance of such algorithms in noisy mobile ad hoc networks (MANETs) suffering from high packet-loss and node mobility. In this paper, we develop and evaluate the performance of an optimal MPR (OMPR) algorithm for route discovery in noisy MANETs. The main feature of this new algorithm is that it calculates all possible sets of multipoint relays (MPRs) and then selects the set with minimum number of nodes. The algorithm demonstrates an excellent performance when it is compared with other route discovery algorithms as it achieves the highest cost-effective reachability.

연구 동기 및 목표

• 순수한 다중점 중계(MPR) 알고리즘에서의 비최적의 전달 세트 선택 문제를 해결하기 위해.
• 높은 패킷 손실과 노드 이동성이 있는 노이즈가 많은 MANET에서 MPR 기반 경로 발견의 성능을 조사하기 위해.
• 효율성과 가용성을 향상시키기 위해 최소 MPR 집합을 선택하는 알고리즘을 개발하기 위해.
• 기존의 경로 발견 알고리즘들과의 비교에서 OMPR 알고리즘의 성능을 가용성과 비용 효율성 측면에서 평가하기 위해.

제안 방법

• OMP 알고리즘은 주어진 네트워크 구조에 대해 모든 가능한 다중점 중계(MPR) 집합을 철저히 계산한다.
• 오버헤드를 줄이고 효율성을 향상시키기 위해 노드 수가 가장 적은 MPR 집합을 선택한다.
• 이 알고리즘은 고패킷 손실 및 고이동성 조건에서의 이동형 애드혹 네트워크(MANET)의 경로 발견에 특별히 설계되었다.
• 성능 평가는 가용성 및 비용 효율성과 같은 시뮬레이션 기반 메트릭을 사용하여 수행된다.
• OMP 접근법은 동일한 네트워크 조건에서 다른 기존의 플러딩 및 MPR 기반 알고리즘과 비교된다.

실험 결과

연구 질문

• RQ1 OMP 알고리즘은 기존의 MPR 알고리즘과 비교해 노이즈가 많은 MANET에서 경로 발견 효율성을 어떻게 향상시키는가?
• RQ2 높은 패킷 손실과 노드 이동성은 기존의 MPR 알고리즘 성능에 어떤 영향을 미치는가?
• RQ3 최소 MPR 집합을 위한 철저한 검색이 경로 발견에서 더 높은 가용성과 비용 효율성으로 이어질 수 있는가?
• RQ4 OMP 알고리즘은 가용성과 오버헤드 측면에서 다른 기존의 경로 발견 알고리즘과 비교해 성능가능성은 어떠한가?

주요 결과

• OMP 알고리즘은 노이즈가 많은 MANET에서 평가된 모든 알고리즘 중에서 가장 높은 비용 효율적 가용성을 확보한다.
• 철저한 계산을 통해 최소 MPR 집합을 선택함으로써 OMP는 전달 오버헤드를 줄이면서도 최적의 커버리지를 유지한다.
• 이 알고리즘은 높은 패킷 손실과 높은 이동성 조건에서도 뛰어난 성능을 보이며, 표준 MPR 및 다른 플러딩 기반 접근법을 능가한다.
• 성능 평가 결과, 최적의 MPR 선택이 도전적인 네트워크 환경에서 경로 발견 효율성을 크게 향상시킨다는 것이 확인되었다.