Commenced in January 2007
Paper Count: 31103
Load Balancing in Genetic Zone Routing Protocol for MANETs
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.
Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056607Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1929
 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
 R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: challenges and directions", IEEE Communications Magazine, 40(2):20- 22,2002
 Schiller, J H; Mobile Communications, Pearson Education, India, 2001
 Willium Stalings; Wireless communications and Networks. Prentice Hall, New Jersey, 2000
 Elizabeth, Royer, Chai-Keong, Toh: "A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks", IEEE Personal Communications, April 1999.
 Frank, McSherry, Gerome, Miklau, Don, Patterson, Steve, Swanson:"The Performance of Ad hoc Networking Protocols in Highly Mobile Environments", Spring 2000, Washington.
 Perkins, C.E, Bhagwat,P: "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers", Computer Communications, October, pp234-244, 1994
 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
 Haas, J., "A new routing protocol for the reconfigurable wireless networks", Proc. of IEEE Int. Conf. on Universal Personal Communications, pp. 562-566, 1997
 Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Intrazone Routing Protocol (IARP)", June 2001, IEFT internet Draft, draft-ietf-manet-iarp- 01.txt
 Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Interzone Routing Protocol (IERP)", June 2001, IEFT internet Draft, draft-ietf-manet-ierp- 01.txt
 Haas, Zygmunt J, Pearlman, Marc R, Samar, P; "Bordercast Resolution Protocol (BRP)", June 2001, IEFT internet Draft, draft-ietf-manet-brp- 01.txt
 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
 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
 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
 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.
 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.
 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.
 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
 P. Sateesh Kumar, P. Suresh Kumar, and S. Ramachandram, "A modified timer based caching technique for ZRP", Conf. ICAC, 2008.
 D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
 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.
 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.
 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.
 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.
 D. Montana, and J. Redi, " Optimizing Parameters of a Mobile Ad hoc Network Protocol with a Genetic Algorithm", 2006.
 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.
 E. Sozer, M. Stojanovic, and J. Proakis, "Initialization and routing optimization for ad-hoc under water acoustic networks", Proc. Of Opnetwork, 2000.
 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.
 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.
 GloMoSim: "Global Mobile Information Systems Simulation Library" available at http://pcl.cs.ucla.edu/projects/glomosim.
 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.
 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.
 P. Sateesh Kumar and S. Ramachandram, "The Performance Evaluation of Genetic Zone Routing Protocol", IEEE Proc. of TENCON-2008, India, . Nov. 2008
 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.