Research on routing model for MANET based on quantum search algorithm

Abstract

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.