Improvement Of AODV Routing Protocol Based On Multi Objective Genetic Algorithm

As the application scenarios of the Internet of Everything become more and more extensive,Ad Hoc networks have also become a hot spot in network research in recent years.This paper studies the on-demand distance vector routing protocol(Ad hoc On-Demand Distance Vector Routing,AODV)routing in Ad Hoc networks.Since the classic AODV routing protocol adopts the minimum hop routing selection rule,problems such as uneven energy consumption of network nodes and unbalanced node load will occur in certain scenarios with high dynamics,high load and weak link quality.This article optimizes the classic AODV routing protocol for application scenarios such as high dynamics,high load,and weak link quality.The main research and contributions of this article are as follows:The first is to optimize the multi-objective compounding of the classic AODV routing protocol,and propose the multi-objective compounding ETS-AODV routing protocol.“Considering that the quality of the nodes in the network is mainly affected by the energy of the nodes,the load of the nodes and the mobile quality of the nodes.Therefore,using node energy,node load and node mobility quality as reference factors,a new routing cost function is derived.” The quality of the nodes in the network is mainly affected by the energy,load,mobile quality and then a new routing cost function is derived based on these factors.The ETSAODV routing protocol uses the new cost function instead of the minimum hop count as the routing metric.The routing message format,route discovery process and route maintenance process of the classic AODV routing protocol are redesigned,and a backup route is also introduced into the ETS-AODV routing protocol.Secondly,in order to further optimize the performance of the AODV routing protocol in high-load and weak link quality networks,the ETS-AODV routing protocol has been further improved.On the one hand,the multi-objective parameters are selected as the node energy,node load and link quality parameters,and the normalized mathematical expressions of these three parameters are derived,and a new route quality expression is proposed,and the link quality is taken as routing cost.On the other hand,the ETS-AODV routing protocol is integrated with the genetic algorithm,and the resulting routing set is selected,crossed and mutated,and the evolution direction of the genetic algorithm is changed by changing the fitness function to obtain the most suitable for the current network The routing of the scene.Finally,a simulation experiment was carried out using OMNe T++ to build a network scenario with high dynamics,high load and weak link quality.In a highly dynamic scenario,the simulation results show that the ETS-AODV routing protocol proposed in this paper is better than the classic AODV routing protocol and MGA-AODV routing protocol in terms of average node energy consumption,end-to-end delay and standardized routing load.The simulation results in the scenarios of high load,weak link quality and energy priority show that the overall performance of the MGA-AODV routing protocol is better than the ETS-AODV routing protocol and the classic AODV routing protocol.