A Research Of VANET Clustering Algorithm Based Mobile Similarity

Intelligent Transportation Systems(ITS) has become the future development direction of the transport sector. VANET(Vehicular Ad-Hoc Net Works), also known as vehicle ad hoc network, is an important part of ITS, it has widely range in the field of traffic safety, traffic scheduling and non safety. Due to the high speed of the vehicle nodes, complex road topology and other reasons, the VANET topology changes frequently and the link life cycle is short.Therefore, how to ensure the communication between vehicles, that is, creating a reliable routing is an important research direction in VANET.In order to enhance the routing performance,we introduce a clustering mechanism to improve the classic routing protocol which is called AODV. The main work and innovation are as follows:First, we analyze and summarize the classic routing and clustering algorithms in VANET.Through the analysis, it is found that the VANET network has a large number of vehicle nodes, nodes move faster and so on, and it is more suitable for cluster based routing. Clustering routing algorithm can significantly improve the network expansion, effectively reduce the routing overhead, average end to end delay and so on, but we need to pay attention to the complexity of the cluster head election algorithm and it will also affect the routing performance.Second, paper presents a new routing algorithm called MSC_AODV which is clustering based mobile similarity. In VANET, the vehicle nodes are effected by the network topology, rules of the road, the driver subjective choices and other factors, so the vehicle nodes are moved regularly. Based on above principle, the algorithm using the parameters of vehicle nodes to calculation mobile similar degree, and in two jumped range within composition cluster structure, make the similar nodes into cluster; this algorithm using AODV algorithm in the routing mechanism, that is opened only when the source nodes needs to reduce routing issues such as flood control and information, and it will improve the adaptation of VANET fast dynamic topology changes to provide better routing performance.The last, paper run the experiment on nctuns to evaluate AODV, MSC_AODV and PSCR's performance. The experiment by changing the number of nodes in the network and maximum speed of vehicle nodes to verify MSC_AODV, AODV, PSCR's performance. The result show that MSC_AODV has some advantages in package delivery rate, normalized cost, and average end-to-end delay. However, MSC_AODV can bring hidden computing overhead when rebuilding the cluster structure. Therefore, how to guarantee in complex cases to reduce computing cost is the focus of the next step research.