Research On Improved Ant Colony Optimization In Ad Hoc Network Routing Algorithm Of Ultraviolet Communication

As a new type of wireless optical communication,UV communication has the advantages of strong anti-interference ability and good confidentiality,but the transmission distance of UV communication is limited,so it needs to be combined with Ad Hoc network technology to expand the transmission range.The UV Ad Hoc network has the advantages of UV non-line-of-sight communication and strong anti-interference ability,and can greatly extend the transmission range,so it has a broad application prospect.Network routing algorithm is one of the key technologies in the implementation of new UV Ad Hoc networks.Due to the particularity of UV communication,the routing algorithms which can be directly applied to UV Ad Hoc networks need further research.In the process of UV communication,routing protocol is a necessary condition for nodes to communicate with other nodes after multiple hops.In the application of UV Ad Hoc network,the network topology is constantly changing,and the transmission elevation Angle,transmission power,transmission rate and other parameters will affect the quality of UV communication at any time.Therefore,the corresponding adaptive route is needed for communication.Taking Ad Hoc network routing algorithm as the starting point,thesis analyzes the existing reactive routing protocols.Influenced by the biology-inspired algorithm,a novel improved Ant Colony Optimization(ACO)algorithm for Ultraviolet Ad Hoc networks was proposed based on the principle of Ant Colony Optimization(ACO).It can solve the problems such as large network transmission delay and unbalanced node energy consumption in the process of UV networking.In addition,the optimization research and in-depth analysis are carried out on the parameters of ant colony algorithm and the parameters that affect the quality of UV communication.The research verifies the effectiveness of the improved ant colony algorithm in the UV Ad Hoc network under different parameter combinations.The main research contents of this paper are as follows:1.The transmission principle and network structure of UV Ad Hoc network are analyzed.Three types of routing protocols in Ad Hoc networks are compared and analyzed,such as prior routing protocol,reactive routing protocol and hybrid routing protocol,and the on-demand reactive routing protocol is selected as the routing protocol in UV Ad Hoc networks.2.According to the characteristics of UV Ad Hoc network communication,a new improved ant colony algorithm(UVACO)is proposed based on the principle of ACO,and the algorithm principle,mathematical model and algorithm steps of UVACO are designed.Considering the energy consumption of Ad Hoc network nodes,the state transition probability formula and algorithm flow of ant colony algorithm are improved based on energy perception.Energy inspiration factor is added to the state transition probability formula,so that nodes can preferentially select nodes with high energy for forwarding.Links that do not meet the requirements of UV communication are deleted in the steps of the algorithm.The complexity of the early search is reduced.3.Based on the proposed UVACO algorithm,the UVACO Ad Hoc network model is established,three different scale simulation scenarios are set up,and the UVACO algorithm is simulated and its effectiveness and convergence are analyzed.The transmission delay and average residual energy of the convergence path are simulated and analyzed.The simulation results are compared with the ACO algorithm.The results show that the UVACO algorithm has faster convergence rate and better search iteration results.Compared with ACO algorithm,the maximum convergence speed is increased by 28%,and the average residual energy on the convergence path is also significantly increased.The average residual energy on the convergence path of UVACO algorithm is 0.4J higher than that on the ACO algorithm.UVACO algorithm effectively prolongs the network life cycle.Finally,the effectiveness of the improved ant colony algorithm in UV Ad Hoc network is simulated under different parameter combinations.The simulation results show that the UVACO algorithm can find the low delay path in the UV Ad Hoc network with different parameter combinations.