基于动态规划的多约束QoS路由协议在Ad Hoc网络中的应用

简介：
本研究提出了一种基于动态规划算法的多约束QoS路由协议，旨在提高Ad Hoc网络的数据传输效率与服务质量。 在Ad Hoc网络中的多约束QoS求解问题上，启发式算法存在寻路时间长的局限性。为此，提出了一种基于动态规划的多约束QoS路由协议，利用动态规划算法解决最优化判据的问题。该方案在路由请求阶段寻求满足数据带宽需求的多条路径，并由目的节点运用动态规划算法确定时延最优的一条路径。 通过相关的分组结构和详细的路由流程对其进行了描述。最后，经过仿真测试，在平均端到端延迟、分组投递率以及路由开销三个方面与传统的DSR（Dynamic Source Routing）协议进行对比。结果显示，对于大规模Ad Hoc网络而言，该方案能够显著提高网络性能。