Ad Hoc中基于动态规划的多约束QoS路由协议

摘要

对于Ad Hoc网络中多约束QoS求解问题,启发式算法的局限性在于寻路时间长.为此提出一种基于动态规划的多约束QoS路由协议,利用动态规划算法解决判据的最优化问题.在路由请求阶段寻求满足数据带宽需求的多条路由,目的节点应用动态规划算法寻求时延最优的路由.从相关的分组结构和路由流程两个方面对其进行了描述.最后通过仿真从平均端到端时延、分组投递率以及路由开销三个方面与传统的DSR路由进行对比,对于大规模Ad Hoc网络,能够明显提高网络的性能.