论文研究 无线Mesh网络的高实时业务调度方法.pdf

为了解决无线Mesh网络实时业务的规划调度问题,提出一种基于动态规划的实时业务调度算法。首先,通过边集映射,将网络中的边转换为映射节点进行阶段划分;然后,每个Mesh路由器节点根据缓存中的队列情况预测数据包的排队时间,并结合业务截止期进行优先级重新分配,得到映射边的接入权值;最后,利用动态规划算法,根据映射边的接入权值选择最优的映射节点接入次序,得到该业务在各阶段的最优调度顺序。仿真结果表明,该算法能够兼顾高、低优先级业务的实时需求,降低全网业务的平均时延和丢包率。