移动Ad Hoc网络中基于动态规划法的 QoS 路由研究

摘要

在移动 Ad Hoc 网络中,为不同的多媒体应用需求提供 QoS 保证已经成为一个热点问题.目前,大多数的研究者都将 研究点关注于 QoS 路由的度量选择上,而忽视了移动 Ad Hoc 网络自身的能量局限性的问题,而能量又是影响 Ad Hoc 网络一个极 其关键的因素.因此,在本文中我们使用一种动态规划算法来解决 Ad Hoc 网络的电池约束.首先,我们构建了一个基于动态规划 法的 QoS 路由模型,然后分析了该算法的时间复杂度,最后通过仿真验证了本文提出的改进算法的优越性.