A Clustering-Based Routing Protocol Using Path Pattern Discovery Method to Minimize Delay in VANET

Abstract

In vehicular ad hoc networks (VANETs), vehicle-to-vehicle (V2V) communications can link vehicles to each other, and vehicle-to-infrastructure (V2I) messaging and communications can link roadside infrastructure such as routers. The vehicles in these networks act as relays that transmit critical messages in the network. Due to the high-speed movement of vehicles on the road, real-time messaging and minimizing the delay in sending messages is one of the most important objectives of VANET developers. On the other hand, the high mobility of vehicles causes communication interruptions and decreases the data delivery rate in VANET. To overcome this issue, predicting the path of vehicles can play an important role in sending data from the source to the destination. When an accident occurs on the road, the messages that are sensed by the imbedded sensors in the vehicles need to be sent, and if they are sent by the vehicles that change their route, these messages will not be sent to the destination and the performance of the network will be disturbed. Previous methods in the literature for data transmission in intervehicular networks have focused more on reliability and trust, and little attention has been paid to the prediction of vehicle movement paths in these types of networks. Therefore, for fast and reliable data transmission in VANET, accurate prediction of vehicle movement and creation of movement patterns can be effective in message transmission delay and data delivery rate. In this paper, we present an approach using a combination of cluster-based routing protocols and pattern discovery methods to minimize latency in VANETs. The outline of the proposed method has four modules: primary data collection and analysis, primary data preparation and analysis, pattern extraction and vehicle route discovery, and vehicle clustering and data/information transmission routing. The simulation results show that the proposed method with a delivery rate of 88.56% has significantly improved compared to the previous methods in terms of package delivery rate. Also, the proposed method with a total delay of 24.566 ms has a shorter delay than the previous methods in terms of message sending delay in the network.