一种支持多QoS约束的Ad hoc路由协议  

Multi-constraint QoS routing protocol for Ad hoc network

作　　者：郭剑[1] 孙力娟[1] 

机构地区：[1]南京邮电大学计算机学院,南京210003

出　　处：《计算机应用研究》2011年第5期1789-1792,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60973139;60773041);江苏省自然科学基金资助项目(BK2008451);江苏省现代服务业发展专项资金资助项目;国家和江苏省博士后基金资助项目(0801019C;20090451240;20090451241);江苏高校科技创新计划项目(CX09B_153ZCX08B_086Z);江苏省普通高校研究生科研创新计划项目(CX10B_200Z);江苏省计算机信息处理技术重点实验室基金资助项目(2010年);江苏省六大高峰人才项目(2008118);南京邮电大学青蓝计划资助项目(NY207084)

摘　　要：针对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.

关 键 词：多约束QOS路由 路由协议 ADHOC网络 量子遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]