Multiobjective Multicast DSR Algorithm for Routing in Mobile Networks with Cost, Delay, and Hop Count

Tremendous evaluation of wireless mobile communication needs more efficient algorithms for communication systems. *e use of conventional single-objective optimization algorithmsmay be unsuitable for real applications, because they act to the detriment of the rest of the performance parameters like lifetime network, delay, cost, and hop count; for this reason, multiobjective is needed. *is paper presents performance evaluation and compares between the Multicast MDSR and MAODV with MACO.*e proposed MDSR is concerned with change of the route discovery phase, where the route selection is based on the shortest path of route reply packets on the route with calculating the number of hop counts. Also, this article compares our MDSR modification with the evaluation algorithm based on Ant Colony Optimization (ACO), which finds the best path and multicast tree optimizes total weight (cost, delay, and hop count) of the multicast tree using multiobjective. Experimental results proved that the proposed MDSR algorithm is more efficient than MAODV and MACO in the total weight (cost, delay, and hop count), respectively. Moreover, the MACO outperforms MAODV for multicast routing problem.

[1]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[2]  E. Jagadeeswararao,et al.  Performance Analysis of MANET Routing Protocols - DSDV, DSR, AODV, AOMDV Using Ns-2 , 2015 .

[3]  Saima Zafar,et al.  Throughput and Delay Analysis of AODV , DSDV and DSR Routing Protocols in Mobile Ad Hoc Networks , 2016 .

[4]  Mamoun Hussein Mamoun,et al.  Location Aided Hybrid Routing Algorithm for MANET , 2011 .

[5]  Aman Kumar,et al.  Performance Analysis of DSDV, I-DSDV, OLSR, ZRP Proactive Routing Protocol in Mobile Ad Hoc Networks in IPv6 , 2015 .

[6]  A. Jenifus Selvarani,et al.  Study of Routing Protocols in Mobile Ad Hoc Networks , 2011 .

[7]  M. R. Hassan,et al.  Ant Colony Optimization for Multi-Objective Multicast Routing , 2020, Computers, Materials & Continua.

[8]  Ramón Fabregat,et al.  Multi-Objective Multicast Routing based on Ant Colony Optimization , 2005, CCIA.

[9]  K SiddeshG,et al.  Multi-Objective Optimization Assisted Network Condition Aware QOS-Routing Protocol for MANETS: MNCQM , 2019 .

[10]  Mamoun Hussein Mamoun,et al.  A Proposed Route Selection Technique in DSR Routing Protocol for MANET , 2013 .

[11]  Madhumita Chatterjee,et al.  A Novel Efficient Rebroadcast Protocol for Minimizing Routing Overhead in Mobile Ad-Hoc Networks , 2016 .

[12]  JANUSZ A. BRZOZOWSKI,et al.  Hierarchies of aperiodic languages Revue française d ’ automatique informatique recherche opérationnelle , 2019 .

[13]  Shaya Sheikh,et al.  Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions , 2011 .

[14]  H. Babaei,et al.  Multi Objective AODV Based On a Realistic Mobility Model , 2010 .

[15]  M. Zeleny Linear Multiobjective Programming , 1974 .

[16]  Ahmed Younes Hamed,et al.  A genetic algorithm for finding the k shortest paths in a network , 2010 .

[17]  Tarek N. Saadawi,et al.  Social-Stratification Probabilistic Routing Algorithm in Delay-Tolerant Network , 2009, WASA.

[18]  D. K. Lobiyal,et al.  Multiobjective multicast routing in wireless ad hoc networks - An Ant Colony approach , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[19]  Arthur Warburton,et al.  Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems , 1987, Oper. Res..