CFP last date
20 January 2025
Reseach Article

Implementation of Hybrid Algorithm for Mobility and Routing Issues in MANET

by Vinita Ratnaparkhi, Pawan Patidar, M. K. Rawat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 98 - Number 4
Year of Publication: 2014
Authors: Vinita Ratnaparkhi, Pawan Patidar, M. K. Rawat
10.5120/17171-7246

Vinita Ratnaparkhi, Pawan Patidar, M. K. Rawat . Implementation of Hybrid Algorithm for Mobility and Routing Issues in MANET. International Journal of Computer Applications. 98, 4 ( July 2014), 22-28. DOI=10.5120/17171-7246

@article{ 10.5120/17171-7246,
author = { Vinita Ratnaparkhi, Pawan Patidar, M. K. Rawat },
title = { Implementation of Hybrid Algorithm for Mobility and Routing Issues in MANET },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 98 },
number = { 4 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 22-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume98/number4/17171-7246/ },
doi = { 10.5120/17171-7246 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:25:19.325822+05:30
%A Vinita Ratnaparkhi
%A Pawan Patidar
%A M. K. Rawat
%T Implementation of Hybrid Algorithm for Mobility and Routing Issues in MANET
%J International Journal of Computer Applications
%@ 0975-8887
%V 98
%N 4
%P 22-28
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, the problem of dynamic multicast routing in mobile ad hoc networks is investigated. Dynamic multicast routing has become a major issue in Manet. Mobile ad hoc networks (MANETs) are collection of wireless mobile nodes, thus connectivity is an issue in this network. Moreover it, the network topology is defined by its routing strategy. In MANET, the network topology keeps changing due to its inherent characteristics such as node mobility. Mobility is the main factor affecting topology changes and route formation. Routing algorithms are responsible for discovering routes between source and destination, in independent mobility environment. Furthermore, this kind of network organization performance is an essential issue. In the previous algorithm [1] the multi-casting tree is improved by using genetic algorithm based high-low mutation genetic algorithm. The proposed algorithm (hybrid algorithm), extension of the previously available algorithm (High low hyper mutation genetic algorithm) is implemented using the network simulator 3 environment. Hybrid algorithm is a mixture of genetic algorithm and K-nearest neighbor algorithm. Then hybrid algorithm compares with traditional algorithm using various performance parameters like throughput, packet delivery ratio, packet drop ratio, end to end delay.

References
  1. Hui Cheng,Shengxiang Yang, "Hyper-mutation based Genetic Algorithms forDynamic Multicast Routing Problem in Mobile AdHoc Networks", 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications, 978-0-7695-4745-9/12 $26. 00 © 2012 IEEE, DOI 10. 1109/TrustCom. 2012. 179
  2. Scalability study of the ad hoc on-demand distance vector routing protocol, INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT 2003; 13: 97–114 (DOI: 10. 1002/nem. 463)
  3. KAPANG LEGO,PRANAV KUMAR SINGH,DIPANKAR SUTRADHAR, "Comparative Study of Adhoc Routing Protocol AODV, DSR and DSDV in Mobile AdhocNETwork",Indian Journal of Computer Science and Engineering Vol. 1 No. 4 364-371,
  4. Shiva Prakash,J. P. Saini,S. C. Gupta, "Methodologies and Applications of Wireless Mobile Ad-hoc Networks Routing Protocols", International Journal of Applied Information Systems (IJAIS) – ISSN : 2249-0868Foundation of Computer Science FCS, New York, USA Volume 1– No. 6, February 2012
  5. TanuPreet Singh, Neha,Vikrant Das, "MULTICAST ROUTING PROTOCOLS INMANETS", International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 1, January 2012, ISSN: 2277 128X
  6. E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, "AMRoute: Ad hocMulticast Routing Protocol", Internet-Draft, draft-talpade-manet-amroute00. txt,August1998.
  7. C. W. Wu, Y. C. Tay, and C. K. Toh, "Ad hoc Multicast Routing ProtocolUtilizing Increasing id-numbers (AMRIS) Functional Specification",Internet-Draft, draft-ietf-manet-amris-spec-00. txt, November 1998.
  8. Saaidal R. Azzuhri, Marius Portmann, Wee Lum Tan, "Evaluation of Parameterised Route Repair in AODV", Signal Processing and Communication Systems (ICSPCS), 2010 4th International Conference on,13-15 Dec. 2010
  9. Jyoti Jain,Roopam Gupta, T. K. Bandhopadhyay,"On Demand Local Link Repair Algorithm for AODV Protocol", International Journal of Computer Applications (0975 – 8887) Volume 35– No. 5, December 2011
  10. R. K. Chauhan, ArzooDahiya, "AODV Extension using Ant Colony Optimization for Scalable Routing in VANETs", Journal of Emerging Trends in Computing and Information Sciences ©2009-2012 CIS Journal. All rights reserved.
  11. Hemant Kumar Garg, P. C. Gupta,"Minimization of Average Delay, Routing Load and Packet Loss Rate in AODV Routing Protocol", International Journal of Computer Applications (0975 – 8887) Volume 44– No15, April 2012
  12. Kilhung Lee,"A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications", Springer Science + Business Media, LLC 2011
  13. Dr. AdityaGoel,Ajaii Sharma,"Performance Analysis of Mobile Ad-hoc Network Using AODV Protocol", International Journal of Computer Science and Security (IJCSS), Volume (3): Issue (5) 2012
  14. Mrs. Smita A. Mungare, Dr. Rekha S. Patil,"REVIEW OF ENHANCED AODV ROUTING PROTOCOL FOR MOBILE AD HOC WIRELESS NETWORKS", ISSN: 2278 – 909X, International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE), Volume 1, Issue 5, November 2012
  15. GENETIC ALGORITHMS FOR OPTIMIZATION, Programs for MATLAB ® Version 1. 0 User Manual
  16. JifengXuan, He Jiang, ZhileiRen, "Pseudo Code of Genetic Algorithm and Multi-Start Strategy Based Simulated Annealing Algorithm for Large Scale Next Release Problem", Dalian University of Technology.
  17. Author: Shengxiang Yang ,Hui Cheng and Fang Wang, "Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks" This Paper appears in: ieee transactions on systems, VOL. 40, NO. 1, Year of publication : JANUARY 2010.
  18. Author: G. Hossein EkbataniFard1*, Reza Monsefi2, Mohammad-R. Akbarzadeh-T. 3, Mohammad H. Yaghmaee4 "A Multi-objective Genetic Algorithm based Approach for Energy Efficient QoS-Routing in Two-tiered Wireless Sensor Networks" This Paper appears in: 5th International Symposium on Wireless Pervasive Computing (ISWPC), Year of publication : 2010.
  19. Author: G Felix Hoffmann, Daniel Medina , Adam Wolisz" Optimization of Routing and Gateway Allocation in Aeronautical Ad Hoc Networks Using Genetic Algorithms" This Paper appears in: In Proc. of the 7th International Wireless Communications and Mobile Computing Conference (IWCMC) 2011, Year of publication : 2011,Volume 0, PP. 1391-1396.
  20. Author: Glenn Leary, Krishnan Srinivasan, Krishna Mehta, and Karam S. Chatha, " Design of Network-on-Chip Architectures With a Genetic Algorithm-Based Technique" This Paper appears in: IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, Year of publication : 2009 VOL. 17, NO. 5.
  21. Author: Yi Mei, Student Member, IEEE, Ke Tang, Member, IEEE, and Xin Yao, Fellow, IEEE " Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem" This Paper appears in: IEEE IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, Year of publication : 2010.
  22. Author: Chrisy Samara, EiriniKarapistoli, and Anastasios A. Economides "Performance Comparison of MANET Routing Protocols based on real-life scenarios" This Paper appears in: Dept. of Information Systems University of Macedonia Thessaloniki, 54006 Greece, Year of publication : 2012.
  23. Author: Ashish Kumar, M. Q. Rafiq, and Kamal Bansal" Energy Efficient Routing Protocol Avoiding Route Breaks based on DSR" This Paper appears in:International Journal of Computer Applications (0975 – 8887), Volume 44– No. 4, Year of publication : April 2012.
  24. Author: Tang, Maolin and Ai, Lifeng ,A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. This Paper appears in:Proceeding of the 2010 World Congress on Computational Intelligence,), Year of publication : 18?23 July 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Mobility dynamic multicast routing problem genetic and k-Nearest Neighbour algorithm hyper mutation based genetic algorithm.