[论文解读] Performance Evaluation of Unicast and Broadcast Mobile Ad hoc Network Routing Protocols

Sumon Kumar Debnath, Foez Ahmed+1 more|arXiv (Cornell University)|Feb 8, 2010

Mobile Ad Hoc Networks参考文献 13被引用 6

一句话总结

本论文通过ns-2仿真，在不同多播组大小和移动性模型下评估了移动自组织网络（MANETs）中的单播（DSR）和广播（BCAST）路由协议。结果表明，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环境中，DSR或BCAST哪种协议更能支持一致的QoS。
• 为面向组的移动网络应用中的协议选择提供实证依据。

提出的方法

• 在ns-2网络仿真器中仿真DSR（动态源路由）作为单播协议，BCAST作为广播协议。
• 使用相同的流量负载和移动性模型（如随机路点模型）以确保公平比较。
• 通过改变数据发送方和接收方的数量来模拟不同的多播组大小。
• 测量关键QoS指标：分组投递率（PDR）、数据时延、分组丢失概率、路由开销、MAC开销和数据吞吐量。
• 通过多次仿真运行进行性能评估，以确保统计可靠性。
• 所有仿真中均使用IEEE 802.11 MAC层进行介质访问控制。

实验结果

研究问题

• RQ1 在不同组大小下，DSR（单播）与BCAST（广播）在PDR方面的性能表现如何比较？
• RQ2 增加移动性和组大小对MANET中路由和MAC开销有何影响？
• RQ3 在多节点、移动环境中，哪种协议——DSR或BCAST——具有更低的数据时延？
• RQ4 在动态MANET中，单播与广播路由的分组丢失概率和吞吐量有何差异？
• RQ5 在何种条件下，BCAST在整体QoS指标上优于DSR？

主要发现

• 在所有测试的组大小和移动性条件下，BCAST的平均分组投递率（PDR）均高于DSR。
• BCAST表现出显著低于DSR的数据时延，尤其在较大的多播组中更为明显。
• 随着节点数量增加，BCAST的路由开销始终低于DSR。
• 在高移动性条件下，BCAST在吞吐量方面表现出更好的可扩展性，并且分组丢失概率更低。
• BCAST的MAC层开销保持稳定，而DSR由于频繁的路由发现与维护导致更高的MAC开销。
• BCAST的性能优势在具有频繁拓扑变化的大规模动态网络中最为显著。