The Research In Weighted Clustering Based Routing Protocol And Dynamic Path Planning Method In VANET

In recent years, the rapid development of wireless communication network technology makes the communication between vehicles and infrastructures come true. And this promote the development of a new kind of mobile Ad hoc network—VANET(Vehicular Ad-hoc Network). VANET is a technology that can make the vehicle dynamic path planning based on real-time traffic information possible.First of all, this paper do some research about the real-time road information acquisition. In order to make the protocol of MANET suitable for VANET, this paper improve CBRP(Cluster Based Routing Protocol) and put forward a routing protocol named WCBRP which is more suitable for communication in VANET. WCBRP use the weighted cluster algorithm instead of the minimum ID cluster algorithm, during the calculating process of node weight, it put the mobility, velocity, node degree and turning information of vehicles as a measure. On the other hand, Metropolis rule is added in cluster maintenance mechanism. It makes few changes of cluster head when the weight exponent change little and maintain the stability of VANET.Secondly, for the condition that most existing dynamic route planning methods only have one target, this paper do some research on dynamic route planning methods of vehicles. On the basic of obtained the real-time traffic information through WCBRP, this paper propose a dynamic path planning method based on multi-attribute and priority. Multi-attribute means taking three attributes such as distance, time and safety as the target of dynamic route planning algorithm, this can improve the condition of one target in most dynamic route planning algorithms. Priority means dividing three attributes into three levels and giving out the subjective weight value of each level according to the driver’s subjective intention. And then combine the subjective weight value and objective weight value as the weight value of each attribute to realize the purpose of personalized driving.Finally, this paper simulate the proposed communication protocol(WCBRP) and the dynamic path planning method based on multi-attribute and priority. The results show that WCBRP is more stable and reliable than CBRP in VANET. And the dynamic path planning method based on multi-attribute and priority is more balanced than the dynamic path planning with a single target of time or distance in various aspects such as time, distance and safety.