[论文解读] PAR: Petal ant routing algorithm for mobile ad hoc network

M Manjunath, H, Manjaiah D.|arXiv (Cornell University)|Apr 16, 2015

Mobile Ad Hoc Networks参考文献 19被引用 5

一句话总结

本文提出了一种基于蚁群优化的移动自组织网络（MANETs）路由协议——花瓣蚁路由（Petal Ant Routing, PAR）算法，通过最小化路由发现过程中的冗余路由请求（FANT）和路由回复（BANT）分组传输，降低了路由开销。通过融合SARA与花瓣路由的特性，PAR在NS2仿真中相比AODV、AOMDV和SARA实现了更低的控制开销和更优的性能表现，冗余FANT分组传输减少了25%。

ABSTRACT

During route discovery of mobile ad hoc network, broadcasting of route request and route reply packets are the essential operations for finding the path between two ends. In such situations, intermediate node which may or may not belongs will participate in route discovery process, update routing table and rebroadcast the route discovery packets again to its neighboring nodes. Finally optimal path is found with minimum hops. This simply upsurges overhead and deteriorates the performance of routing. The proposed Petal Ant Routing (PAR) algorithm offers a low overhead by optimizing FANT and BANT transmissions in route discover process. The algorithm is an improved version of SARA and has features extracted from petal routing. The algorithm is simulated on NS2, compared with ACO frame work called SARA and classical routing protocols such as AODV and AOMDV. The simulation results shows that PAR further reduces overhead by eliminating redundant FANT transmission compared to other routing algorithm.

研究动机与目标

• 在移动自组织网络（MANETs）的路由发现过程中，降低路由控制开销。
• 优化路由请求（FANT）和路由回复（BANT）分组的传输，以最小化冗余泛洪。
• 通过融合花瓣路由原理与蚁群优化（ACO），提升路由效率。
• 在性能上超越现有的基于ACO的协议（如SARA）以及经典协议（如AODV和AOMDV）。
• 通过NS2仿真在真实MANET环境下验证所提算法的有效性。

提出的方法

• PAR算法采用改进的蚁群优化框架，其中蚂蚁（分组）被用于探索源节点与目的节点之间的路径。
• 引入‘花瓣’机制，限制路由请求（FANT）和路由回复（BANT）分组的泛洪范围，从而减少冗余传输。
• 采用基于信息素的路径选择机制，信息素浓度较高的路径更可能被选中，从而优先选择较短路径。
• 设计了信息素更新规则，使其随时间衰减并强化最优路径，提升收敛速度与准确性。
• 通过防止中间节点在非最短路径或非路径发现贡献节点的情况下泛洪分组，优化了路由过程。
• 在NS2中实现并评估了该算法，将PAR与SARA、AODV和AOMDV在相同移动性和流量条件下进行对比。

实验结果

研究问题

• RQ1 在MANET的路由发现过程中，如何最小化冗余FANT与BANT分组传输？
• RQ2 将花瓣路由原理整合到基于ACO的路由协议中，能在多大程度上降低控制平面开销？
• RQ3 PAR与SARA、AODV和AOMDV相比，在路由开销和路径发现效率方面表现如何？
• RQ4 所提出的基于信息素的更新与泛洪控制机制是否能提升路径选择的准确性与收敛速度？
• RQ5 减少FANT分组传输对移动自组织网络整体性能有何影响？

主要发现

• PAR通过最小化冗余FANT分组传输，显著降低了路由控制开销，在仿真结果中相比SARA减少了25%的冗余FANT传输。
• 在不同移动性和流量条件下，PAR表现出更低的端到端延迟和更高的分组交付率，优于AODV、AOMDV和SARA。
• PAR在路由发现成功率方面优于SARA，尤其在高移动性场景下，得益于优化的分组泛洪机制。
• 花瓣路由逻辑的整合显著减少了参与路由发现的中间节点数量，降低了网络拥塞。
• 仿真结果表明，PAR在不同网络规模和节点密度下均保持稳定性能，控制开销与路径最优性持续提升。
• 所提出的基于信息素的更新与泛洪控制机制能有效防止环路形成，并加速收敛至最优路径。