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.%针对Ad hoc网络中的QoS路由问题进行了研究.目前大多数的Ad hoc路由协议只支持一个QoS参数,不能满足实际的需要.多参数的QoS路由是典型的NP难度问题,难以用普通方法解决.论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad hoc路由协议.仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题.
展开▼