[论文解读] Ant Based Adaptive Multicast Routing Protocol (AAMRP) for Mobile Ad Hoc Networks

A. Sabari, K. Duraiswamy|ArXiv.org|Dec 5, 2009

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

一句话总结

本文提出AAMRP，一种基于蚂蚁代理的自适应多播协议，适用于移动自组织网络（MANETs），可根据组成员密度和移动性动态切换多播与局部广播模式。通过选择性参与组成员减少多播开销，并在高密度区域利用局部广播，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.

研究动机与目标

• 为解决高度动态的移动自组织网络（MANETs）中多播路由的高路由开销和不稳定性问题。
• 通过根据组成员密度和移动性调整路由策略，提升MANET中的分组投递性能。
• 在保持对拓扑变化鲁棒性的同时，减少参与多播树构建的节点数量。
• 通过结合多播效率与高密度区域广播的鲁棒性，实现优于纯多播协议的性能表现。

提出的方法

• 该协议使用人工蚂蚁代理探测网络路径，并评估多播组成员的密度。
• 蚂蚁代理从源节点出发，以发现潜在的多播转发树，利用类似信息素的信号引导路径选择。
• 当组成员稀疏时，协议采用基于多播的方法以最小化开销。
• 在高密度区域，协议切换至局部广播，以增强对移动性引起的拓扑变化的鲁棒性。
• 协议根据组成员分布的实时评估，自适应地在多播与广播模式之间选择。
• 采用信息素衰减与增强机制，以维持动态路径稳定性并适应网络变化。

实验结果

研究问题

• RQ1 如何使MANET中的多播路由能够自适应不同组成员密度和移动性水平？
• RQ2 在动态MANET中，如何实现路由开销与分组投递可靠性的最佳平衡？
• RQ3 局部广播是否能在高密度区域提升鲁棒性，同时在稀疏区域保持低开销？
• RQ4 基于蚂蚁的代理如何增强MANET多播路由中的自适应性与性能？
• RQ5 通过在混合路由协议中结合多播与广播策略，可实现哪些性能提升？

主要发现

• 在不同移动性和组密度条件下，AAMRP相较于传统多播协议实现了更高的分组投递分数（PDF）。
• 通过减少参与多播树构建的节点数量，协议显著降低了路由开销。
• 在高密度区域，局部广播提升了投递可靠性和对节点移动性的鲁棒性。
• 仿真结果表明，AAMRP在不同移动性模型和组配置下均保持了稳定的性能。
• 在多播与局部广播之间动态切换的混合方法，显著提升了整体网络效率与可扩展性。