Research And Optimization Of Routing Link Selection Method In Wireless Ad Hoc Network

Wireless ad hoc network is widely used in some special scenarios such as national defense,agriculture and emergency communication because its characteristics of decentralization,self-organization and high-speed change of network topology which are very different from traditional wireless networks.The way of link selection in wireless ad hoc network directly affects the performance of routing protocols.However,the routing protocols of wireless ad hoc networks represented by AODV only take the count of hops as the routing metric for link selection,which results the congestion of some nodes in the network and rapid depletion of energy,thus affecting the communication quality of the network.In order to solve the problem of poor communication quality caused by the single route metric in AODV routing protocol,this paper firstly adopts the multi-route metrics instead of single route metric to evaluate the network more comprehensively,avoiding the one-sided problem of using the single route metric as the network link metric.At the same time,the independence and computational complexity of the new routing measurement are evaluated comprehensively,node energy and node congestion are introduced as the routing measurement methods proposed in this paper.Secondly,in view of the difficulty of weight allocation caused by multi-route measurement,this paper proposed the combination weighting method for weight allocation.The combinatorial weighting method is firstly weighted by the subjective analytic hierarchy process which combines pre-experiment and compliance experience,to ensure that experimental results conform to the general subjective empirical law.Then through the objective entropy weight method,the weight is objectively constrained,so that it can meet the necessary objectivity.Thirdly,the scoring method of route measurement is designed according to the characteristics of combination weighting method.The new method can control the scoring of each route measurement in the same range.In addition,in view of the cumbersome problem of analytic hierarchy process in solving the maximum eigenvalue,this paper uses the summation method,that is the approximate solution instead of the exact solution to improve the calculation speed.Finally,in order to make the new method applicable to routing protocols,the format and processing method of routing protocol-controlled messages are changed accordingly.In order to verify the performance of the optimized algorithm,the corresponding simulation scenario is designed in this paper,and OMNe T++ is used for simulation experiments.Simulation results show that the improved routing protocol has improved the average delay,message arrival rate and node survival rate compared with the original method.