Open Access Open Access  Restricted Access Subscription or Fee Access

Improved Grover’s Searching Algorithm for Efficient Routing Design in MANETS

V. Rekha, J. Nandhini, M. Subahanal Nuzrath


In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated with traditional routing protocols in MANETs, such as poor anti-fading performance and slow convergence rate, for basic Dynamic Source Routing (DSR), propose a new routing model based on improved Grover’s searching algorithm. In this paper, a hybrid approach that combines quantum walks with Grover search is proposed so that the search is accelerated and optimum is found with fewer numbers of iterations. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found, especially at the early stage of search process. The new algorithm based on the formalism of continuous-time quantum walk is demonstrated. With this new routing model, each node maintains a node vector function, and all the nodes can obtain a node probability vector using improved Grover’s algorithm, and then select an optimal routing according to node probability. Simulation results show that compared with DSR, this new routing protocol can effectively extend the network lifetime, as well as reduce the network delay and the number of routing hops. The results between the new algorithm and the state-of-the-art Grover search method are also compared.


Improved Grover’s Searching, Dynamic Source Routing, Quality of Service, Fading Channel, Node Probability

Full Text:



Devu Manikantan Shila ,Tricha Anjali ,”Load Aware Traffic Engineering for Mesh Networks”, Computer Communications(31) 2008 Elsevier ,pp 1460-1469.

Yang Li, Hong Man “Three Load Metrics for Routing in Ad Hoc Networks “Proc. of Vehicular Technology Conference, September 2004:2764-2768,IEEE 2008.

Lijuan Cao Teresa Dahlberg “Path Cost Metrics for Multi-Hop Network Routing” , IEEE ,pp 15-21(2006).

Garcia-Luna-Aceves J, Roy S. On-demand loop-free routing with link vectors OLIVE). IEEE Journal on Selected Areas in Communications, 23(3):533~546, 2005.

IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality. REALMAN 2005.

G. Anastasi, M. Conti, E. Gregori, A. Passarella, and L. Pelusi. An Energy-Aware Multimedia Streaming Protocol for Mobile Users, Journal of Pervasive Computing and Communications, 1(4): 42-50, 2006.

[5] G. Anastasi, M. Conti, E. Monaldi, A. Passarella. An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules . Proc. of The IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), Helsinki, Finland, June 2007.

SUN Jigui, HE Yuguo. A Quantum Search Algorithm[ J]. Journal of Software, 2003, 14(3): 334-344.

Yan Wang, “A Quantum Walk Enhanced Grover Search Algorithm for Global Optimization”, 2013.

Dinesh Singh, Ashish K. Maurya et al “Comparative Performance Analysis of LANMAR,LARI,DYMO and ZRP Routing Protocol in MANAT using Random Waypoint Mobilty Model” 2011 IEEE.

A. Loutfi et al “Evaluation and enhancement of ZRP performances” MIS team, SIME Lab B.P. 715, ENSIAS Rabat, Morocco, IEEE 2010

Yuki Sato et al “A Zone Based Routing Protocol for Ad- Hoc Networks and Its Performance Improvement by Reduction of Control Packets” DOI 10.1109/BWCCA.2010.43

Md. Arafatur Rahman and Farhat Anwar et al “A Simulation Based Performance Comparison of Routing Protocol on Mobile Ad-hoc Network (Proactive, Reactive and Hybrid)” (ICCCE 2010), 11-13 May 2010.

Brijesh Patel et al “Performance Analysis of Zone Routing Protocols in Mobile Ad Hoc Networks” Dhirubhai Ambani Institute of Information and Communication Technology Gandhinagar 382 007, India 2010 IEEE.

S. Ramachandram et al”The Performance Evaluation of Cached Genetic Zone Routing Protocol for MANETs” Member, IEEE, Professor & Head Osmania University, Hyderabad.

Rajneesh Kumar Gujral et al”Impact of Scalability with respect to Mobility and Zone Size on Zone Routing Protocol over MANETs” DOI 10.1109/ICCS.2012.82

Arivubrakan P. and Sarma Dhulipala V.R., “QoS Enhancement by varying Transmission Range in Wireless Ad-hoc Networks”, International Journal of Computer Applications (0975 – 8887), vol. 37(9), January 2012.

Karthiga G., Benitha Christinal J., Jeban Chandir Moses, “Performance Analysis of Various Ad hoc Routing Protocols in Multicast Environment”, IJCST vol. 2(1), March 2011.

Nicklas Beijar “Zonal Routing Protocol” networking Laboratory, Helsinky university of technology, finland , vol.9(4), 2008 pp 427-438.

Yuanzhu Peter Chen and Arthur Liestman “a zonal routing algorithm for clustering Ad hoc networks”, international journal of foundations of computer Science

Sree Ranga Raju and Jitendranath Mungara “Performance Evaluation of ZRP over AODV and DSR in MANETs using Qualnet”, European Journal of Scientific Research,vol. 45(4), (2010), pp 651-667

Theodore S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, 2002.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.