[论文解读] Performance Evaluation of an OMPR Algorithm for Route Discovery in Noisy MANETs

Hussein Al-Bahadili, Rami Jaradat|arXiv (Cornell University)|Sep 2, 2010

Mobile Ad Hoc Networks参考文献 25被引用 14

一句话总结

本文提出了一种用于在噪声型移动自组织网络（MANET）中进行路由发现的最优多点转发（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）算法中转发集合选择次优的问题。
• 研究基于MPR的路由发现算法在高丢包率和高移动性噪声型MANET中的性能表现。
• 开发一种选择最小MPR集合的算法，以提升效率和可达性。
• 从可达性和成本效益角度，评估OMPR算法相较于现有路由发现算法的性能表现。

提出的方法

• OMPR算法对给定网络拓扑结构全面计算所有可能的多点转发器（MPR）集合。
• 选择节点数最少的MPR集合，以减少开销并提升效率。
• 该算法专为在高丢包率和高移动性条件下进行移动自组织网络（MANET）中的路由发现而设计。
• 通过仿真指标（包括可达性和成本效益）进行性能评估。
• 在相同网络条件下，将OMPR方法与其它现有泛洪和基于MPR的算法进行比较。

实验结果

研究问题

• RQ1 与传统MPR算法相比，OMPR算法在噪声型MANET中如何提升路由发现效率？
• RQ2 高丢包率和节点高移动性对传统MPR算法性能有何影响？
• RQ3 对最小MPR集合进行穷举搜索是否能提升路由发现中的可达性和成本效益？
• RQ4 在可达性和开销方面，OMPR与其它现有路由发现算法相比性能如何？

主要发现

• 在噪声型MANET中，OMPR算法在所有评估算法中实现了最高的成本效益可达性。
• 通过穷举计算选择最小MPR集合，OMPR在保持最优覆盖范围的同时减少了转发开销。
• 该算法在高丢包率和高移动性条件下表现出强健性能，优于标准MPR和其他泛洪式方法。
• 性能评估结果证实，最优MPR选择能显著提升复杂网络环境下的路由发现效率。