针对Ad hoc网络中的QoS路由问题进行了研究。目前大多数的Ad hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。
QoS(quality of service) support in Ad hoc network had become a research focus and QoS routing problem was studied.Most of current routing protocols for Ad hoc network were unpractical because they only ensured a route with one QoS constraint.Routing with multiple QoS constraints was a classical NP hard problem and the general methods were not applicable.Introduced a quantum genetic algorithm to solve this problem,and proposed a multi-constraint QoS routing protocol for Ad hoc network.Simulation results show that it has good performance and works well for the multiple QoS constraints problem.