Multi Objective Routing Algorithm Based On Particle Swarm Optimization

Because of the fleetness that vehicles in vehicle ad-hoc network moves,the performance of these routing protocols which fit much well in mobile ad-hoc network generally decreases.Therefore,the design of a steady,reliable and efficient routing technology for vehicle ad-hoc network has become a theoretical and practical work.This paper focuses on the unicast routing protocol of vehicular ad hoc network.This paper proposed an enhanced routing strategy based on multi-objective particle swarm optimization algorithm called PSO-GPSR which is based on the geographical routing called GPSR,which has a well acknowledged performance at present.In PSO-GPSR,the forwarding decision made by the network node is different from the traditional methods like greedy forwarding,it is not only take consideration of the neighbor which is closest to destination but also the speed,direction itself,the network performance when it forwarding.Based on the above-mentioned,the improved protocol would choose node to forwarding dynamically using PSO(particle swarm optimization)algorithm.The other reason that I use PSO is that it can also avoids large amount of calculation which taken place at the perimeter forwarding mode of GPSR due to RNG and GG.In order to verify the effectiveness of the proposed algorithm,this paper build a simulation platform by using the internationally accepted network simulation tools Exata and the model of the movement of vehicles is produced by VanetMobiSim.Then,through analyzing the original GPSR code and adding module algorithm achieved PSO-GPSR.Meanwhile,make a comparison between PSO-GPSR and PSO on network performance.The results show that,PSO-GPSR protocol performs better in packet delivery rate and average end-to-end delay to GPSR,worse in routing overhead when number of vehicles increases.The research results show that,PSO-GPSR protocol to some extent,increased packet delivery rate,reduced average end-to-end delay because of the optimized path it selected when network topology changes quickly,thus improved the network performance effectively.Through the above,PSO-GPSR could provide efficient and reliable routing choices.