Research on Routing Model for MANET Based on Quantum search Algorithm
Ad Hoc networks is recently a hot spot in wireless network researching domain. The design of routing algorithm, which is as the core layer technology in Ad Hoc networks, has drawn great concern. In response to the drawbacks of traditional routing protocols such as bad convergence and providing no QoS guarantee, this paper gives the way to construct node vector function to represent QoS indices in networks. And then combining the idea of Grover quantum searching and DSR protocol, it puts forward a MANET routing model based on Quantum search algorithm. In the process of routing, this algorithm gets node probability vector by Grover computation on node vector function in networks. Results of simulation show that comparing with DSR protocol, routing algorithm based on Quantum search algorithm can converge quickly and provide QoS guarantee, which fills up the deficiency of the exiting algorithm. Keywords-Grover algorithm; QoS guarantee; Quantum searchAd Hoc networks is recently a hot spot in wireless network researching domain. The design of routing algorithm, which is as the core layer technology in Ad Hoc networks, has drawn great concern. In response to the drawbacks of traditional routing protocols such as bad convergence and providing no QoS guarantee, this paper gives the way to construct node vector function to represent QoS indices in networks. And then combining the idea of Grover quantum searching and DSR protocol, it puts forward a MANET routing model based on Quantum search algorithm. In the process of routing, this algorithm gets node probability vector by Grover computation on node vector function in networks. Results of simulation show that comparing with DSR protocol, routing algorithm based on Quantum search algorithm can converge quickly and provide QoS guarantee, which fills up the deficiency of the exiting algorithm.
Meng Li-min Wu Yi-fan Hua Jing-yu Xu Zhi-jiang
College of Information Engineering, Zhejiang University of Technology Zhejiang Provincial Optical Communication Key Lab Hang Zhou,ZheJiang,China
国际会议
上海
英文
1-6
2010-10-20（万方平台首次上网日期，不代表论文的发表时间）