Load Balancing in Genetic Zone Routing Protocol for MANETs

Authors: P. Sateesh Kumar , S. Ramachandram

Abstract:

Genetic Zone Routing Protocol (GZRP) is a new hybrid routing protocol for MANETs which is an extension of ZRP by using Genetic Algorithm (GA). GZRP uses GA on IERP and BRP parts of ZRP to provide a limited set of alternative routes to the destination in order to load balance the network and robustness during node/link failure during the route discovery process. GZRP is studied for its performance compared to ZRP in many folds like scalability for packet delivery and proved with improved results. This paper presents the results of the effect of load balancing on GZRP. The results show that GZRP outperforms ZRP while balancing the load.

Keywords: MANET, routing, ZRP, Genetic algorithm, GZRP, load balancing

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056607

References:

[1] National Science "Foundation. Research priorities in wireless and mobile communications and networking"; Report of a workshop held; March 24-26, 1997, Airlie House, Virgina, Available at http://www.cise.nsf.gov/anir/ww.html
[2] R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: challenges and directions", IEEE Communications Magazine, 40(2):20- 22,2002
[3] Schiller, J H; Mobile Communications, Pearson Education, India, 2001
[4] Willium Stalings; Wireless communications and Networks. Prentice Hall, New Jersey, 2000
[5] Elizabeth, Royer, Chai-Keong, Toh: "A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks", IEEE Personal Communications, April 1999.
[6] Frank, McSherry, Gerome, Miklau, Don, Patterson, Steve, Swanson:"The Performance of Ad hoc Networking Protocols in Highly Mobile Environments", Spring 2000, Washington.
[7] Perkins, C.E, Bhagwat,P: "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers", Computer Communications, October, pp234-244, 1994
[8] David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. Proceedings of the Workshop on Mobile Computing Systems and Applications, IEEE Computer Society, Santa Cruz, CA, December, pp. 158-163, 1994
[9] Haas, J., "A new routing protocol for the reconfigurable wireless networks", Proc. of IEEE Int. Conf. on Universal Personal Communications, pp. 562-566, 1997
[10] Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Intrazone Routing Protocol (IARP)", June 2001, IEFT internet Draft, draft-ietf-manet-iarp- 01.txt
[11] Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Interzone Routing Protocol (IERP)", June 2001, IEFT internet Draft, draft-ietf-manet-ierp- 01.txt
[12] Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Bordercast Resolution Protocol (BRP)", June 2001, IEFT internet Draft, draft-ietf-manet-brp- 01.txt
[13] Pearlman, Marc R, Hass, Zygmunt J; "Determining the Optimal Configuration for the Zone Routing Protocol", IEEE Journal on Selected Areas in Communications, Vol 17, No. 8, August 1999
[14] Hass, Zygmunt J, Pearlman, Marc R: "Providing ad-hoc Connectivity With Reconfigurable Wireless Networks", Ihaca, New York available at http://www.ee.cornell.edu/~haas/wnl.html
[15] Hass, Zygmunt J, Pearlman, Marc R: "The Performance of Query Control Schemes for the Zone Routing Protocol", IEEE/ACM Transactions on Networking, August 2001, , Vol 9 No. 4
[16] Prasun, Sinha, Srikanth, Krishnamurthy, Son, Dao: "Scalable Unidirectional Routing with Zone Routing Protocol (ZRP) Extensions for Mobile Ad hoc Networks". IEEE Conf. Wireless Comm. and networking, pp. 1329-1339, 2000.
[17] P. Sateesh Kumar, S. Ramachandram and C.R. Rao, "Effect of Transmission Range on the Performance of Zone Routing Protocol in MANETs", Proc. ICACC, pp. 627-630, 2007.
[18] P. Sateesh Kumar, and S. Ramachandram, "Performance Studies on the various routing protocols in Ad hoc Networks", Int. Jrl. Of Scientific Computing", vol.2, No.1, pp. 83-91, Jun. 2008.
[19] P. Sateesh Kumar, S. Ramachandram, and C.R. Rao, "Impact of Node mobility and Network size on the performance of ZRP in MANETs", Proc.ObCom, 2006
[20] P. Sateesh Kumar, P. Suresh Kumar, and S. Ramachandram, "A modified timer based caching technique for ZRP", Conf. ICAC, 2008.
[21] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
[22] M. Munemoto, Y. Takai, and Y. Sato, " A migration scheme for the genetic adaptive routing algorithm", Proc. IEEE Int. Conf. Systems, Man, and Cybernetics, 1998, pp2774-2779.
[23] J. Inagaki, M. Haseyama, and H. Kitajima, "A genetic algorithm for determining multiple routes and its applications", in Proc. IEEE Int. Symp. Circuits and Systems, 1999, pp. 137-140.
[24] Y. Leung, G. Li, and Z.B. Xu, "A genetic algorithm for the multiple destination routing problems", IEEE Trans. Evol. Comput., vol. 2, pp. 150-161, Nov. 1998.
[25] Z. Xiawei, C. Changjia, and Z. Gang, "A genetic algorithm for multicasting routing problem", Proc. Int. Conf. Communication Technology (WCC-ICCT 2000), 2000, pp. 1248-1253.
[26] D. Montana, and J. Redi, " Optimizing Parameters of a Mobile Ad hoc Network Protocol with a Genetic Algorithm", 2006.
[27] C. W. Ahn, and R.S. Ramakrishna, "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populatioon", IEEE Trans. On Evol. Comput. Vol.6, No.6, Dec. 2002.
[28] E. Sozer, M. Stojanovic, and J. Proakis, "Initialization and routing optimization for ad-hoc under water acoustic networks", Proc. Of Opnetwork, 2000.
[29] A. Roy and S. Das, "QM2RP: A QoS-based mobile multicast routing protocol using multi-objective genetic algorithm", Wireless Networks, 10(3): 271-286, 2004.
[30] D. Turgut, S. Das, R. Elmasri, and B. Turgaut, "Optimizing clusturing algorithm in mobile ad hoc networks using genetic algorithm approach", Proc. Of IEEE Global Telecommunications Conf., 21(1), pp.62-66, 2002.
[31] GloMoSim: "Global Mobile Information Systems Simulation Library" available at http://pcl.cs.ucla.edu/projects/glomosim.
[32] P. Sateesh Kumar and S. Ramachandram, "Genetic Zone Routing Protocol", Int. Jrl. of Theoretical and appl. Infn. Tech., 4(9), pp 789-794, Sept. 2008.
[33] P. Sateesh Kumar and S. Ramachandram, "Scalability of Network Size on Genetic Zone Routing Protocol of MANETs", IEEE Proc. of ICACTE-2008, Thailand, Dec. 2008.
[34] P. Sateesh Kumar and S. Ramachandram, "The Performance Evaluation of Genetic Zone Routing Protocol", IEEE Proc. of TENCON-2008, India, . Nov. 2008
[35] P. Sateesh Kumar and S. Ramachandram, "The Performance Evaluation of Cached Genetic Zone Routing Protocol for MANETs", IEEE Proc. of ICON 2008, India, Dec 2008.