摘要
针对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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1789-1792,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60973139
60773041)
江苏省自然科学基金资助项目(BK2008451)
江苏省现代服务业发展专项资金资助项目
国家和江苏省博士后基金资助项目(0801019C
20090451240
20090451241)
江苏高校科技创新计划项目(CX09B_153ZCX08B_086Z)
江苏省普通高校研究生科研创新计划项目(CX10B_200Z)
江苏省计算机信息处理技术重点实验室基金资助项目(2010年)
江苏省六大高峰人才项目(2008118)
南京邮电大学青蓝计划资助项目(NY207084)
