Adaptive Routing Protocol in Mobile Ad-Hoc Networks Using Genetic Algorithm

被引:8
|
作者
Shah, Nishit [1 ]
El-Ocla, Hosam [1 ]
Shah, Pearly [1 ]
机构
[1] Lakehead Univ, Dept Comp Sci, Thunder Bay, ON P7B 5E1, Canada
来源
IEEE ACCESS | 2022年 / 10卷
关键词
MANET; AOMDV; genetic algorithm; fitness function; queue length; collision; link stability; ENERGY;
D O I
10.1109/ACCESS.2022.3230991
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Adhoc Network (MANET) is a wireless network in which data is transferred in a forwarding direction from the source node to the destination node via multiple intermediate nodes. Packets collision is considered one of the most crucial limitations in MANETs because the nodes in the network move in random directions at a random velocity which increases the probability of collision and this will harm the throughput, the routing overhead, and the end-to-end delay. Also, frequent node mobility leads to a topological change and link instability and this reduces the data delivery rate. Because of limited available paths to the destination node or having a high traffic load, the possibility of traffic congestion augments at the intermediate nodes which in turn affects the packet delivery, particularly with real-time applications in MANETs. In this paper, we propose an adaptive routing protocol based on a bio-inspired genetic algorithm (GA). We optimize the multiple paths returned by the AOMDV mechanism (AOMDV-FG) to select the best path to the destination. The route with the highest fitness value is considered the most optimum route. Lastly, we compare our proposed protocol with AOMDV-TA and EHO-AOMDV. We have used routing overhead, end-to-end delay, throughput, energy consumption, and packet delivery ratio as key metrics for the performance evaluation of our proposed model.
引用
收藏
页码:132949 / 132964
页数:16
相关论文
共 50 条
  • [1] Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks
    Bhardwaj, Antra
    El-Ocla, Hosam
    [J]. IEEE ACCESS, 2020, 8 : 177534 - 177548
  • [2] Adaptive ant colony routing algorithm for mobile ad-hoc networks
    Zeng Yuan-yuan
    Guan Ji-hong
    [J]. PROCEEDINGS OF 2005 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1 AND 2, 2005, : 1491 - 1494
  • [3] A secure routing protocol for mobile ad-hoc networks
    Jiang, TY
    Li, QH
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2825 - 2829
  • [4] Angular routing protocol for mobile ad-hoc networks
    Giruka, VC
    Singhal, M
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2005, : 551 - 557
  • [5] Routing protocol for mobile ad-hoc wireless networks
    Nogales, Ivris Marcelo Bacarreza
    [J]. RADIOENGINEERING, 2007, 16 (03) : 86 - 90
  • [6] Reliable routing algorithm in mobile Ad-hoc networks
    Guo, SS
    Yang, FC
    [J]. INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR ENHANCED INTERNET SERVICES, 2003, 2662 : 723 - 733
  • [7] Ant routing algorithm for mobile ad-hoc networks based on adaptive improvement
    Zeng, YY
    He, YX
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 678 - 681
  • [8] Adaptive routing protocol for mobile ad hoc networks
    Delfín Rupérez Cañas
    Luis Javier García Villalba
    Ana Lucila Sandoval Orozco
    Tai-Hoon Kim
    [J]. Computing, 2014, 96 : 817 - 827
  • [9] Adaptive routing protocol for mobile ad hoc networks
    Ruperez Canas, Delfin
    Garcia Villalba, Luis Javier
    Sandoval Orozco, Ana Lucila
    Kim, Tai-Hoon
    [J]. COMPUTING, 2014, 96 (09) : 817 - 827
  • [10] CGM: A multicast routing protocol for mobile ad-hoc networks
    Lin, CR
    Sia, MJ
    Huang, YS
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (12) : 3569 - 3579