基于蚁群优化的混合多路径QoS路由协议

【摘  要】针对移动自组网中不同种类业务QoS保障问题，提出基于蚁群优化的混合多路径QoS路由协议（HMQ-ACO），该协议融合了反应式路由建立与主动式路由维护的策略并支持多路径，根据多约束QoS条件建立目标函数，并基于该目标函数设计信息素更新机制，同时考虑节点拥塞度和费用，利用蚁群优化算法寻找满足带宽、时延、丢包率约束的路径集合，依据目标函数值选择合适路径。仿真结果表明，所提出的协议在端到端时延、分组传递率方面优于其他传统路由协议。

【关键词】移动自组网；QoS；蚁群优化；多路径；路由协议

0   引言

移动自组网（MANET, Mobile Ad hoc Network）是由无线链路连接的移动节点组成的网络[1-4]。在这种网络中，节点的位置和连接状态都会频繁变化，因此需要具备适应快速变化环境的路由协议。目前，针对MANET已经开发了许多路由协议，如AODV（Ad hoc On-Demand Distance Vector Routing，无线自组网按需平面距离向量路由协议）、DSR（Dynamic Source Routing，动态源路由协议）、OLSR（Optimized Link State Routing，