Research On The Routing Protocol Based On Intelligent Optimization Algorithms For VANETs

In today's world,intelligence is a growing trend for every object,including cars and streets.More and more vehicles are equipped with wireless communication devices,which means the vehicle networking has become an inevitable object researched by scholars.Vehicular ad-hoc networks has played the important role in the vehicles networking,then has been an urgent subject.Vehicular ad-hoc network is a special kind of mobile self-organized network,is characterized by moving vehicles and the rules of roads.And the vehicular ad-hoc networks mainly provide entertainment and security applications.Based on the detailed analysis,the routing protocol based on intelligent optimization algorithms is proposed.The article mainly introduces the analysis of street models,and utilizes intelligent optimization algorithms to optimize routing paths to achieve the improvement of communication performance.The following briefly describes the primary contents of this paper:Firstly,In order to solve the data transmission failure problem and improve the degradation of communication performance on city roads in vehicular ad-hoc networks,a delay awareness routing protocol based on ant colony algorithm is proposed.First of all,a two-way lanes model of delay was established.Then according to the concept of endpoint intersection,the routing protocol used ant colony optimization to find the best route.According to the local delay and global delay of a route between current intersection and the endpoint intersection of destination,path was selected by forward ants.Backward ants were responsible for updating pheromone in the return path.At the same time,packets were transmitted by greedy forwarding algorithm between the adjacent intersections.At last,ant colony algorithm based delay perception routing protocol and connectivity aware routing protocol were compared by simulation.The simulation results show that the proposed routing protocol is superior in terms of packet transmission delay,packet loss rate and communication performance.Secondly,for the sake of guaranteeing the service quality influenced by broken links between vehicles and the failure of packets transmission,which are on account of the constant movements of vehicles in vehicular ad hoc networks,a genetic algorithm based Qo S perception routing protocol is put forward.First of all,every improvable paths was probed by the intersection based routing protocol.Afterwards genetic algorithm was utilized in global optimization of available paths to acquire the path with optimal Qo S.Eventually,a genetic algorithm based Qo S perception routing protocol,intersection based routing protocol and connectivity aware routing protocol were compared by simulation.The simulation consequences indicate that the presented routing protocol is preferable as far as packets transmission delay,packet loss rate and communication performance.Finally,based on researches of above content,routing protocols are optimized with ant colony algorithm and genetic algorithm,which could reduce the loss of packets and improve communication performance.However,the two kinds of algorithms have some advantages and disadvantages.Genetic algorithm is able to make random search globally,but cannot feed information back,that may cause redundant iterations and the decrease of solution efficiency.Though ant colony optimization algorithm find the best path by accumulating and updating the pheromone,that the speed of solutions is slow with the lack of initial pheromone.So this chapter takes the integration of two algorithms into consideration,and the hybrid genetic algorithm and ant colony algorithm based routing protocol is proposed,then,first of all,this chapter uses the genetic algorithm to search randomly,then generates initial pheromone of path,in the late,this chapter takes advantage of ant colony algorithm to optimize the path,and updates the pheromone,which fosters strengths and circumvents weakness.