Abstract:Recently, the research on the vehicular ad hoc network (VANET) has been paid more attention by researchers with the quick development of the autonomous driving technology. In the VANET, vehicles can communicate with everything through the route established by routing algorithms. However, the topology of the VANET changes fast because the vehicles move fast. Also, as the number of vehicles increases, the probability of data collision and the transmission latency will also increase when communicating. Therefore, the VANET needs a stable, low-latency, and efficient route for vehicles to communicate with each other. However, the existing routing algorithms are either unable to aggregate data or are not suitable for the large-size VANET. In this paper, we consider the vehicle attribute information comprehensively and cluster the vehicles on the road by using the cluster algorithm we propose. We dynamically select the cluster heads at each moment according to their attribute information. We consider all kinds of nodes in the network and the vehicle nodes will communicate with each other through the cluster heads under the two-level communicating algorithm we propose. Compared with the existing cluster routing algorithm, the algorithm we propose is much more suitable for the large-size VANET because the cluster heads do not need a gateway to help them communicate. In the simulation part, we set some real street scenes in Simulation of Urban Mobility (SUMO) and the vehicles can move by the traffic rules like in the real world, which is more suitable for the VANET. After analysing the communication performance in Network Simulator version 2 (NS2), we can get a conclusion that the algorithm proposed is superior to the traditional routing algorithm. The route established by the algorithm we propose is much more stable and efficient. And the latency is also lower than the former.

A New Distributed Mobility-Based Multi-Hop Clustering Algorithm For Vehicular Ad Hoc Networks In Highway Scenarios

New clustering algorithms for vehicular ad-hoc network in a highway communication environment

Clustering Multi-Hop Information Dissemination Method in Vehicular Ad Hoc Networks

Distributed Multichannel and Mobility-Aware Cluster-Based MAC Protocol for Vehicular Ad Hoc Networks

A New Hybrid Routing Protocol Using a Modified K-Means Clustering Algorithm and Continuous Hopfield Network for VANET

A Novel Vehicle Clustering Algorithm in Intersection Scenario

A Centralized Clustering Based Hybrid Vehicular Networking Architecture for Safety Data Delivery

Efficient and Reliable Cluster-Based Data Transmission for Vehicular Ad Hoc Networks.

State machine based clustering algorithms in VANET

Content Aided Clustering And Cluster Head Selection Algorithms In Vehicular Networks

A Semi-Distributed Influence-Aware Clustering Algorithm for Enhancing Traffic Safety in VANETs

A Clustering-Based Adaptive Multiple Access Protocol for Vehicular Ad Hoc Networks

A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network

Dynamic Clustering Mechanism to Avoid Congestion Control in Vehicular Ad Hoc Networks Based on Node Density

A VANETs Routing Algorithm Based on Euclidean Distance Clustering

A Stability-Based Clustering Scheme for Vehicular Networks

VANET Clustering-Based Routing Protocol for Vehicular Ad-Hoc Network Using Two Metaheuristic Algorithms

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

A Cluster-On-Demand Algorithm With Load Balancing For Vanet

A Clustering-Based Contention-Free MAC Protocol for Vehicular Ad Hoc Networks.

Clustering in VANET: Algorithms and Challenges