【作者】 孟利民； 吴一帆； 周凯； 华惊宇； 沈鑫宇；

【Author】 MENG Li-min WU Yi-fan ZHOU Kai HUA Jing-yu SHEN Xin-yu (College of Information Engineering,Zhejiang University of Technology,Hang Zhou 310032)

【机构】 浙江工业大学信息学院；

【摘要】 MANET是当前无线网络研究的热点领域,作为网络层核心技术的路由协议显得尤为重要。为各种业务提供一定的服务质量保障是实现在MANET中传榆高效业务的关键。研究表明寻找满足两个或多个可加性或可乘性度量组合的QoS约束条件的路径问题属于NP完全问题。本文就是针对MANET网络的特性,给出了采用量子搜索等技术的Grover算法,为移动自组网的QoS路由的求解提供新的思路和方法。更多还原

【Abstract】 MANET is currently a hotspot in the wireless networks researching domain,and the routing protocol,which is as the coretechnologyon network layers,isparticularly important.Providing a variety of business services with quality assurance in MANET is the key to achieve efficient operations. Research shows that the searching path constraints which meet two or more additive or multiplicative combination of the QoS metrics is NP-complete problem.This article is aimed at the characteristics of MANET network,given a new algorithm which base on quantum Grover search.For mobile ad hoc network to solve the QoS routing to provide new ideas and methods.更多还原