Load Balancing in Genetic Zone Routing Protocol for MANETs

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.

Authors:

• P. Sateesh Kumar
• S. Ramachandram

Keywords:

• MANET
• routing
• ZRP
• Genetic algorithm
• GZRP
• load balancing

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.