基于动态规划法的无线Mesh网络QoS路由算法和性能评价

宋文 方旭明

(西南交通大学移动通信省重点实验室成都6100311 f东南大学移动通信国家重点实验室 南京210096)
摘要：该文针对时延敏感的多媒体业务吞吐率和传输可靠性的考虑，在无线Mesh网络中，引入动态规划和跨层设计方法设计QoS路由算法。在假设的网络模型上，提出了一个新的基于MAC层信息的综合凸规划路由准则，以及基于此实现的路由算法CPRMQS，详细给出了利用动态规划法解决路由优化问题的算法流程和样例分析。最后通过仿真验证了该算法的可行性，并给出了基于DSR扩展协议的性能评价，其中包括吞吐率和延时等性能。
关键词：无线Mesh网络：QoS路由；动态规划；跨层设计