Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks

被引:67
作者
Bhardwaj, Antra [1 ]
El-Ocla, Hosam [1 ]
机构
[1] Lakehead Univ, Dept Comp Sci, Thunder Bay, ON P7B 5E1, Canada
关键词
Routing protocols; Genetic algorithms; Routing; Mobile ad hoc networks; Wireless communication; Congestion control; energy-efficient protocol; fitness function; genetic algorithm; mobile ad hoc network; multipath routing; shortest distance; WIRELESS; QOS; TCP;
D O I
10.1109/ACCESS.2020.3027043
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile ad hoc network (MANET) is a cluster of wireless mobile gadgets that creates a temporary network without seeking support from any infrastructure or central management. Energy consumption should be considered as one of the foremost vital limitations in MANETs because the mobile nodes do not possess a constant power supply and its shortage will minimize the network's lifetime. MANETs get energy from the batteries which get exhausted very quickly because of issues like node mobility, computation power, frequent data retransmissions needed in wireless communication, etc. Secondly, there is a data packet loss caused by different reasons such as traffic congestion or random loss as a result of nodes mobility or noise. This data loss, in turn, would delay packets delivery degrading data transmission in real-time applications. This paper provides management for this combination of major problems in MANETs. We present a new fitness function (FFn) used in the Genetic Algorithm (GA) to obtain the optimized route from those routes offered by the Ad hoc On-demand Multipath Distance Vector (AOMDV) routing protocol. Accordingly, we propose a routing protocol titled as AOMDV with FFn (AOMDV-FFn). We also integrate the AOMDV mechanism with the genetic algorithm (AOMDV-GA). These protocols provide an optimization process to select the efficient routes that have the highest fitness values implementing the shortest route, maximum residual energy, and less data traffic even if a random loss of data packets happens. In this regard, we introduce a mechanism where the TCP Congestion Control Enhancement for Random Loss (TCP CERL) can be utilized in the FFn to optimize the efficient route. The performance of the proposed mechanisms is compared with other preferred protocols proposed in this area.
引用
收藏
页码:177534 / 177548
页数:15
相关论文
共 48 条
[1]   Comparison of Energy Efficiency and Routing Packet Overhead in Single and Multi Path Routing Protocols over S-MAC for Wireless Sensor Network [J].
Ahyar, Muh ;
Yani, Mohammad ;
Elfisa ;
Sari, Riri Fitri .
2012 SIXTH UKSIM/AMSS EUROPEAN SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS), 2012, :406-411
[2]   Power Aware Cooperative Routing in Wireless Mesh Networks [J].
Akhtar, Auon Muhammad ;
Nakhai, Mohammad Reza ;
Aghvami, A. Hamid .
IEEE COMMUNICATIONS LETTERS, 2012, 16 (05) :670-673
[3]   On Modeling Optimizations and Enhancing Routing Protocols for Wireless Multihop Networks [J].
Al-Zahrani, Fahad Ahmad .
IEEE ACCESS, 2020, 8 :68953-68973
[4]  
Alamsyah, P286
[5]  
[Anonymous], [No title captured]
[6]   An efficient protocol for load-balanced multipath routing in mobile ad hoc networks [J].
Bhattacharya, Ansuman ;
Sinha, Koushik .
AD HOC NETWORKS, 2017, 63 :104-114
[7]  
Chakeres ID, 2004, 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, P698, DOI 10.1109/icdcsw.2004.1284108
[8]   An Energy-Aware Routing Algorithm for Quality-Oriented Wireless Video Delivery [J].
Chen, Shengyang ;
Yuan, Zhenhui ;
Muntean, Gabriel-Miro .
IEEE TRANSACTIONS ON BROADCASTING, 2016, 62 (01) :55-68
[9]   An Adaptive on-Demand Multipath Routing Protocol With QoS Support for High-Speed MANET [J].
Chen, Zheng ;
Zhou, Wenli ;
Wu, Shuo ;
Cheng, Li .
IEEE ACCESS, 2020, 8 :44760-44773
[10]  
Darji H, 2016, 2016 IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), P1398, DOI 10.1109/RTEICT.2016.7808061