Wireless Mesh Network is a growing technology which is being targeted highly by researchers and has become part of our daily life. Routing has been one of the major issues in the Ad hoc networks other than interference. Various routing protocols used in wireless networks are broadly classified into proactive, reactive and hybrid protocols. The Zone Routing Protocol (ZRP) is a hybrid protocol that puts together the advantages of the proactive and reactive protocols by maintaining an up-to-date topological map of a zone centered on each node. In this paper, the proposed approach targets on improving ZRP using greedy heuristic algorithm in order to reduce end to end delay, packet loss and enhance the throughput of the network. The simulation has been performed using MATLAB R2016a and then the results are compared with existing Dynamic Source Routing (DSR). Tabu Search has been used to improve the overall performance of the network. Simulation has been carried out for 300 seconds over 10 nodes in a mesh topology and the results were then calculated and compared using different metrics.

Wireless Mesh Networks, ZRP, IARP, IERP, BRP, Greedy heuristic Algorithm

[1] S. Chakrabarti and A. Mishra, “QoS issues in ad hoc wireless network,” IEEE Communications Magazine, vol. 39, no.2, pp. 142-148, 2001.
[2] B Xu., S. Hischke, and B. Walke, “The role of ad hoc networking in future wireless communications,” in Proc. of the IEEE International Conference on Communication Technology(ICCT), vol. 2, pp. 1353-1358, 2003.
[3] M. Eslami, O. Karimi, T. Khodadadi, “A Survey on Wireless Mesh Networks: Architecture, Specifications and Challenges”, IEEE 5th Control and System Graduate Research Colloquium. pp. 219-222, 2014.
[4] S Y. Shahdad, A. Sabahath and R. Parveez, “Architecture, Issues, and Challenges of Wireless Mesh Network”, International Conference on Communication and Signal Processing. pp. 0557-0560, 2016.
[5] A. Clementi, F. Pasquale, and R. Silvestri, “Opportunistic MANET: Mobility can make up for low transmission power” IEEE Transactions on Networking, vol. 21, no. 2, pp. 610-620, 2013.
[6] H. Mehta and Sukhbir , “Novel Approach to Zone Routing Protocol,” vol. 6, no. 4, pp. 881–886, 2016.
[7] A. Khatkar and Y. Singh, “Performance Evaluation of Hybrid Routing Protocols in Mobile Ad hoc Networks” in Proc. of the 2nd IEEE International Conference on Advanced Computing & Communication Technologies, pp. 542-545, 2012.
[8] B. A. S. Roopa, J. V. R. Murthy, and G., “Secure Zone Based Routing Protocol for ad hoc networks,” in Proc. of the IEEE International Conference on iMac4s, pp. 839-846, 2013.
[9] R. Raju, B. Dahill, K. Runkana, and J. Mungara, “ZRP versus AODV and DSR: A Comprehensive Study on ZRP Performance on MANETs” in Proc. of the 10th IEEE International Conference on Computational Intelligence and Communication Network, pp. 194-199, 2013.
[10] S. S. Rajput And M. C. Trivedi, “Securing ZRP routing protocol in MANET using Authentication Technique,” IEEE International Conference on CICN, pp. 872-877, 2014.
[11] S. Kaur, S. Kaur, “Analysis Of Zone Routing Protocol In Manet,” Int. J. Res. Eng. Technol., vol. 02, no. 09, pp. 520–524, 2015.
[12] S.Kalwar, “Introduction to the reactive protocol,” IEEE Potentials, vol. 29, no. 2, pp. 34-35, 2010.
[13] J. H. Song, V. W. Wong, and V. C. Leung, “Efficient on-demand routing for mobile ad hoc wireless access networks,” IEEE Transactions on Selected Areas in Communications, vol. 22, no. 7, pp. 1374-1383, 2004.
[14] Marc R. Hass, J. Zygmunt, Pearlman, “Determining the Optimal Configuration for the Zone Routing Protocol” Sel. Areas Commun., vol. 17, no. 8, pp. 21–29,1999.
[15] N. Beijar, “Zone Routing Protocol (ZRP),” Netw. Lab.Helsinki Univ.Technol. pp. 1–12, 2002.