Performance Enhancement of Cluster-Based Ad Hoc On-Demand Distance Vector Routing in Vehicular Ad Hoc Networks

Recently, extensive research has focused on the design of clustering algorithms for grouping vehicles in a set of clusters in Vehicular Ad Hoc Networks (VANETs). However, due to the dynamic nature of VANETS, frequently connected or detached nodes threaten the stability of the network. When these nodes are clustered heads (CHs), the impact of these disruptions on network performance is even worse.­erefore, the stability of clusters is an important issue that should be maintained to enhance the performance of the network withminimum data loss. In this article, a novel clustering approach is proposed, which is based on the average weight concept of three main attributes, namely, the geostationary coordinates (x, y) and drop density. ­e average of the above-mentioned attributes is calculated and compared with the values of other vehicles’ attributes. ­ose vehicles having minimum average values are dropped and not to be considered in the cluster formation. ­e cluster members having minimum Euclidean distance are considered as Cluster Head (CH) until a certain checkpoint is not attained. ­e checkpoints are created in order to generate the social score of the vehicles. Once the social score is attained, a multiobjective framework is developed, which considers minimizing the Euclidian distance andmaximizing the social score.­e social score is generated based on the Quality of Service (QoS) attained attributes, and the data transmission is performed using Ad Hoc On-Demand Distance Vector (ADOV) routing protocol. A comparison of the proposed work and existing work has also been undertaken to demonstrate the improvement in the proposed work. As a result, throughput, PDR, network longevity, and energy consumption have been improved by 28.27%, 20.9%, 23.12%, and 27.48 percent, respectively. Extensive simulations show that the proposed scheme, unlike other popular clustering algorithms, can signicantly increase the stability of the network by extending the life of the cluster head.


Introduction
Vehicular Ad Hoc Networks (VANETs) are a new eld of research that helps improve road safety and congestion. VANETs will increase driver safety and hence reduce accidents and death by designing improved and intelligent VANET systems [1]. Because of the rapid expansion of the smart automotive sectors, there is presently a surge in interest in Internet of Vehicles (IOV) technology. A connected automobile has built-in technology that allows it to talk with the Internet, devices, and even other vehicles or systems. e Internet of ings in vehicles will help drivers by making driving faster, safer, and more pleasurable. Drivers may now access data on tra c, road conditions, fuel economy, auto diagnostics, driving behavior, and other topics. e ability to access data that will assist in making informed management decisions an advantage of automotive IoTfor businesses. e bene ts of automotive IoT spread across society. Allowing automobiles and systems to communicate, as well as largescale data collection and analysis, can help reduce carbon emissions and tra c congestion and make roads safer. Vehicles can communicate with public networks and respond to stimuli, thanks to the Internet of Vehicles technology [2,3]. Both academia and industry in the transportation sector are interested in VANET, which is an important and interesting MANET application. e VANET is an important future solution for improving performance and maintaining a safe transportation system [4,5]. Collision avoidance, safety, blind crossing, dynamic route routing, real-time traffic condition monitoring, and other applications are all possible using VANETs. e provision of Internet access to vehicle nodes is another key usage of VANETs.
e establishment of distributed service infrastructure via VANETs is aided by an information transfer protocol for vehicular computing (VITP), which provides the syntax and semantics of communications between vehicles. VANETs allow users about the traffic as well as about the conditions of the road. is is possible by navigation means, which reduced congestion by diverting drivers to the active route that helps avoid road hazards and problem areas [6]. e extensive sensor network created by VANETs pushes countless other applications, making VANETs the most recent topic in the ad hoc network technology [7]. VANET connects precisely defined steering standards [8,9] since a strong end-to-end link between the source and the target is largely incomprehensible due to its irregular scalability and inconsistent network availability. e VANET provided wireless technology and was equipped with onboard units (OBU) that served as mobile nodes. e road segments are also utilized in conjunction with roadside units (RSU) to provide real-time traffic and topological data. e roadside unit gathers information from a stationary sensing region along a road and sends it to traffic control devices and a centralized traffic management center. ese devices also act as a source of data for intelligent cars, allowing them to gather upcoming traffic data [10,11]. VANET is the composition of vehicles termed as mobile nodes that communicate with each other by wireless means without any fixed infrastructure. e vehicles communicate with each other either by the peer to peer (P2P) means or by following the instruction given by the Roadside Unit (RSU) [12]. In order to attain safety and security in the network, the vehicles in VANET are equipped with sensor technology. In addition, standardization of wireless communication systems is also required to offer essential features to passenger [13]. However, VANETs have considerable drawbacks, such as the potential for vast size and high mobility. Because most autos drive at high speeds and frequently change places, nodes in the vehicular environment are much more dynamic [14,15]. Because of the high mobility, the topology of the network is reactive, with node links joining and disconnecting often. Several articles have attempted to summarize problems about vehicular networks. e researchers examined routing challenges in VANETs before summarizing and comparing routing strategy performance [16,17]. Currently, mobile networks (VANETs) are critical for increasing traffic safety and assuring the comfort of automobile drivers. ese systems require a strong foundation, communications networks, and effective routing techniques. Because of its unique characteristics, VANETs are one of the most difficult study topics; establishing the optimum routing method and assuring quality of service is also a significant task [18,19]. Considering these facts, research on VANETs has received a growing interest in the last four to five years, both in algorithmic aspects and in standardization efforts such as the IEEE 802.11 p and IEEE 1609 standards. In the clustering process, the vehicles are categorized into multiple groups based on some set of rules known as clusters. e cluster consists of multiple nodes. Each node corresponds to different nodes in the network through the Cluster Head (CH). A cluster head is a node that collects and transmits data from cluster sensors to base stations [20]. CH is the main leader of the entire group and is responsible for inter-and intratransmission of data. A cluster gateway is an intercluster node that can be used to access the neighboring cluster and helps forward data from one cluster to another. Cluster members are the ordinary nodes that are also part of CH and participating in communication [21]. A brief overview of the VANET structure is shown in Figure 1.
VANETs provide users with information on traffic and road conditions. is is made feasible by navigational aids, which reduced traffic congestion by redirecting cars to a more active path that avoids road dangers and trouble locations. Because a strong end-to-end link between the source and the target is mainly unintelligible owing to its uneven scalability and unpredictable network access, VANET links clearly established guiding criteria. e concept of interconnected vehicles and their networks has gained a significant impetus to carry on the interconnectivity to vehicles along with the other equipped computing as well as sensing technologies, which has become a major provider of the smart transportation system [22]. e design and development of an improved clustering approach for VANET become a hot topic for research today. e clustering approaches in VANET are mainly used to resolve two problems. e first one is to manage the VANET efficiently. Typically, a VANET is composed of a defined vehicle count. In flat VANET structure, when the number of users/vehicles is exceeded above the defined level, then this results in generating insignificant and unnecessary data. Unlike mobile ad hoc networks (MANET), VANETs are more difficult to scale [23], due to the movement and speed of vehicles. us, it becomes essential to manage VANET successfully. Till now, clustering is the most experienced technique examined by several researchers for managing VANET. Second, clustering serves as a basis for a number of other important issues in VANETs, such as topology control, appropriate routing, and detection of malicious users. e above problems can be solved by designing a well-established VANET structure [12]. e purpose of a clustering procedure is to identify a real set of interconnected Cluster Head-Vehicles (CH-Vs) that cover all vehicles as well as the RSUs in a VANET. At a single instance, the vehicle can be a member of the participant of the single cluster [24]. erefore, using CH-V in VANET makes the management of VANET easy. e formation of clusters in the network should be done in such a way so that the latency period, as well as the load on the communication link, should be minimum. Also, the creation cost of the cluster should be minimum. Else, the clustering process will be more expensive than flat routing in VANET [25]. e scenario of clustering is shown in Figure 2. e movement of the vehicle from one cluster to another cluster is shown in Figure 2. Here, the blue car is moving out of the cluster. Before moving out from its current cluster, the vehicle checks whether it is a member/participant of the other cluster or not. If the vehicle found its memberships in the next cluster, then the vehicle moves into the next one and join that cluster [26]. e cluster is made up of many nodes.
rough the Cluster Head, each node responds to other nodes in the network (CH). CH is the overall group's principal leader and is in charge of transmitting data both internally and outside. A cluster entry point is an intercluster node that may be used to contact a nearby cluster and aid in data forwarding from one cluster to another. is process of leaving one cluster and joining the next cluster is called "reaffiliation." But in the case of rapidly changing network topology, the chances of reaffiliation are high.
is will increase the calculation process to identify CHs, which in turn increases network overhead. us, it is necessary to reduce the number of reaffiliations in VANETs. Consequently, an improved VANET clustering algorithm is required, which can reduce the number of cluster changes and improve network stability [27]. Vehicle-to-Infrastructure HD video/map, AR/VR Vehicle-to-Vehicle BSM, sensor data sharing (i) To design a suitable vehicle communication scenario for VANET. (ii) To present a clustering-based approach works on the weighting clustering approach, which used three different parameters, that is, the average of vehicles x coordinate, y coordinate, and average drop connection in order to enhance the performance of the VANET. (iii) HELLO packets are used for the data transmission initialization process. is technique makes sure that an appropriate user receives the data.

Paper Organization.
e rest of the paper is organized as follows: related work is covered in Section 2. Section 3 describes the overall working process, along with designed algorithms.
e results and discussion are illustrated in Section 4. e brief conclusion, along with future direction, is provided in Section 5.

Related Work
e clustering techniques used in ad hoc networks are classified into distinct types such as zone-based, energyefficient based, mobility-based, trust and reliable based, and many more. e hierarchy of clustering is shown in Figure 3.

Energy Efficient Clustering.
Karaoglu et al. have presented a power-efficient, clustering approach for data transmission. e probability of dead node appearance is minimized with the enhanced lifetime of the network. e route is created with a minimum power level. In case the nodes required high data transmission, then high power nodes would have been used [28]. Elhoseny and Shankar have presented K-Medoid clustering-based VANET model. In addition to the K-medoid algorithm, a metaheuristic algorithm named as Enhanced Dragonfly Algorithm has been used [29]. Mehra et al. have presented a clusteringbased routing in addition to OLSR for VANET with an outstanding data dissemination rate. Also, the algorithm performed better in terms of latency with minimum overhead. For cluster formation, the vehicles used information like GPS and speed [30]. Toutouh et al. have used to resolve the issues related to the power consumed by the OLSR routing protocol in VANET. Using a parallel evolutionary algorithm, an optimal route that required minimum energy is determined [31]. A number of researchers have been performed to minimize energy consumption while utilizing OLSR as a routing approach. Ghanem et al. [32] and Azzuhri et al. [33] have used MRPs as a selection criterion to select the route based on the remaining energy of the nodes. Also, in De Rango and Fotino [34], the route is determined based on the remaining energy level of the intermediate nodes.

Zone-Based Clustering.
In this approach, the clustering has been done according to the geographical area, and a number of researchers have used this approach for data transmission. Lin et al. have presented a new approach to model VANET structure from the large database of moving objects through the V2V communication protocol [35]. Ali and Sankar have used a zone-based clustering approach in addition to the Ant Colony Optimization (ACO) approach, which results in improved performance of VANET [36].

Mobility-Based Clustering. Research in recent years has
shown that mobility-based clustering algorithms perform better with increased stability of clusters. e direction of movement, the density of vehicles, relative speed, relative distance, etc. are considered as mobility measurements, in addition to Received Radio Strength (RSS).
Ren et al. have presented a novel mobility-based clustering approach for an urban area. e metrics, such as the direction of vehicle movement, position, and the active state of connection, have been considered. For cluster formation, the information such as unknown node (UN), CH, CM, and temporary CH is used [24]. Chen and Yang have presented a mobility-based approach to increase the VANET stability. e selection of CH has been performed by considering the direction, speed, and the position of vehicles [37]. Girinath and Selvan have used a novel cluster-based approach, in addition to the mobility model, to solve the vehicle congestion problem. Random waypoint and group mobility analogy have been performed to design a new cluster-based approach. In addition to this, the Location-based Multipath Flooding (LMF) algorithm has been used to establish longterm connectivity with improved data delivery rate [38]. Table 1 shows the relative comparisons of several clustered based routing systems.

System Model
In this section, the step by step description of the proposed work, along with the designed game theory algorithm, is discussed. e game theory method enables a sensor to choose between two courses of action, that is, entering the game and sending a message or remaining out of the game, hence increasing the effectiveness of VANET. Game theory is used as an optimization method, and the possibility of a node becoming a cluster leader is altered based on the remaining energy, enabling clusters to exist longer. To address the issues raised above, we formulated a series of algorithms for evaluating redundant data in VANETs by forecasting each node's cluster head updates. e designed model is performed in three steps. First, the entire area is divided into several groups, each composed of a number of vehicles [39]. Secondly, the selection of centroid and then CH based on certain metrics is performed. Finally, the route is created using HELLO packets, and data is transmitted successfully from the source vehicle to the destination vehicle [29,40].

Network Deployment.
Initially, the network is designed using 200 vehicle nodes. e topology of the network is scanned using a city map, and the development of the vehicle is linked to the road and the traffic congestion conditions. An example of deployed vehicles is shown in Figure 4. e nodes are deployed with their x and y coordinates along with the information like a drop packet rate.

Cluster Formation in Network.
Let us consider that vehicles enter into the designed network one by one with a predefined speed. Moving vehicle broadcasts beacon messages in a certain time slot. As per our consideration, the CH should be selected with minimum weight, which is the average of the three metrics as defined above. e network's design is reactive, with node linkages joining and  Scientific Programming 5 detaching often due to its high mobility. is shows that if the traffic will be slow, the clustering will be more efficient than the clustering with high speed. is is because of the mobility in Vehicular Network; as fast as the vehicle will move, the probability of leaving a cluster and finding a new cluster will increase. us, the number of clusters at high speed highway will increase. erefore, we elect a node as CH as the vehicle closest to the central geographical position of a cluster so that the nearby vehicles devote more time to get out of the cluster. erefore, the cluster is considered more stable.
Cluster formation is done by considering the three below parameters: e CH selection is made about 10% of the total number of vehicles. erefore, total CH in a network is given by where Jc is the total number of cluster heads, and n is the total number of vehicles. Based on the above-defined factors, the rest of (p − 1) is calculated as Now, during the selection of cluster centroid, remove those vehicles having values less than P1, P2, and P3. erefore, the rest of the CH's metrics are calculated, and the values of P1, p2, p3 are modified as follows: Res CH_P1 � n.get avg(x), Res CH_P2 � n.get avg(y), Res CH_P3 � n.get avg drop.

(3)
In Algorithm 1, the entire work can be written as follows: After deploying the nodes, the average of x coordinates, y coordinates, and drop data rate of each vehicle is calculated. If the vehicles having average values of the above-mentioned metrics are less, they are removed from the process of cluster head (CH) formation. In the same way, the average parameters for the remaining vehicles are calculated until our requirements are met. For example, if we want five centroids in a network, then the process is repeated, that is, the above-defined process, until the formation of five centroids in a network.
After centroid formation, the next step is to elect CH for each centroid, and the creation of CH has been performed based on the Euclidean distance from the vehicle to the centroid. e process of CH formation through pictorial representation is shown in Figure 5. e entire area in VANET is a two-way path, and each route is divided into multiple groups composed of different vehicles. Initially, it is assumed that all the vehicles have predefined knowledge of cluster metrics. e vehicle must become as CH having minimum Euclidean distance from vehicle to centroid.
In the VANET, each vehicle enters into the cluster with a unique ID, and the formation of the cluster along with the cluster edge is shown in Figure 5. In any case, if the vehicle moves from one cluster to another one, then it automatically becomes a member of that cluster. It also intimates the CH of that cluster by sending the HELLO packet.
LT represents the minimum average weight calculated using (5), and based upon that, CH (I1) and CH (K1) are elected as CHs for cluster 1 and cluster 2, respectively.

CH Selection.
Each vehicle that comes in the range of predefined clusters must calculate the minimum and maximum power of vehicles as a member of clusters in the centroid.
en, calculate p 1 , current, p 2 , current and p 3 , current using equation (2), equation (3), and equation (4). e values have been calculated for each cluster member in the current cluster, and the node is having a minimum average value of three parameters p 1 , current, p 2 , current, and p 3 , current considered as CH for that cluster.

3.3.1.
e Social Score. e social score is actually the feedback of the nodes based on the simulation results in contrast to other nodes in the same region. In addition to the Euclidian distance, delay and throughput are also incorporated for the calculation of the social score. e aim is to minimize the Euclidian distance along with energy consumption and maximize the throughput. Hence, social score is defined as where f is the fitness function for the social score, E is the Euclidian distance, e is the energy consumption, and t is the throughput. As all three variables are of different units, it is necessary to neutralize them. In order to neutralize them, the proposed algorithm uses the Critic Method (CM) [38]. e method neutralizes the values by subtracting the minimum value of the lot followed by the division of the difference of max and min value of the lot. CM can be represented as After neutralization, f is evaluated as follows: f � t2 t1 0<i ≤ nj<n max(tnz + (1/(Enz + enz))), where t1 and t2 are time intervals between the checkpoints, tnz is the normalized throughput, Enz is normalized distance, and enz is normalized energy consumption. e highest f containing node is selected as CH.

Dimension Reduction in for Clustering the Data.
Principal component analysis is utilized to process data in this study. Principal Component Analysis is one of the most widely used linear dimension reduction techniques (PCA). It   Scientific Programming can be utilized as a stand-alone solution or as a jumping-off point for additional dimension reduction methods. Data is transformed using the PCA method by projecting it onto a set of orthogonal axes. e following methods are taken to minimize the dimensionality of smart meter data: (i) Step 1: smart meters are used to capture all data (ii) Step 2: create the covariance matrix (iii) Step 3: convert the original data to mean cantered data in step three (iv) Step 4: if the reconstruction loss is less than the dimension reduction, go to the next step We will specify basic PCA parameters that will be utilized for simulation to make things simple. e correlation coefficient ranges from 0.75 to 0.98.

Game eory Approach.
As an optimization process, game theory is employed, and the likelihood of a node becoming a cluster leader was changed based on residual energy, allowing clusters to live longer. To solve the aforementioned difficulties, we developed a set of methods for analyzing data redundancy in VANETs by predicting each node's cluster head updates, as illustrated in Figure 6. When the topology of a VANET changes radically, and the network structure is significantly deteriorated, the aggregation performance of the cluster suffers. When a cluster enters the cluster reconstruction stage, the original cluster head sends a "Next round" message to all of its cluster members, informing them that the cluster head selection process has been restarted.

Route Creation.
e route between the source node and the destination node is created, that is, the well-known Ad Hoc On-Demand Distance Vector (AODV) protocol. It is a well-known on-demand routing approach used to create routes only when required by the vehicles. Figure 7 shows the routing process using the AODV routing protocol. AODV mainly follows three steps: In VANET, the ad hoc on-demand distance vector (AODV) is the most utilized topology-based routing protocol. AODV is the reactive type of routing protocol in which the route from source to destination is established when it requires so. e process of route discovery is based on the query as well as a reply for this query that is utilized to decide about routing. e routing table is stored by all intermediate nodes that composed the information about the route. Some control packets are used by AODV while performing the process of routing. To determine the route to another node, a node broadcasts a routing request message (RREQ). e intermediate node that contains information about routing replies with a routing reply message (RREP). e route error message (RERR) is used to notify different nodes regarding the loss of the link. To detect and monitor the links to its neighbors, the HELLO message is utilized by each and every node. e entire network is flooded by AODV during the process of route discovery, including a large number of control packets by which it can find a number of unused routes among source and destination. Because of the reason for routing overhead, consumed bandwidth, including the node power, is the major drawback of AODV.
As shown in Figure 8, the vehicle with ID (I3) behaves as the source node, as indicated by the yellow color. e source node broadcasts a beacon message to its nearby vehicles, such as I4, I2, and CH (I1). e network is quiet in AODV until a link is established. At that time, the central node that requires a connection sends a request message. Other AODV nodes relay this signal and record the node from which it was received, resulting in a torrent of transitory routes back to the needed node. As the source vehicle is in the range of CH, therefore, it directly sends data to Ch instead of I4 and I2. Now, CH passes the message to its nearby vehicles as J3, I3, and I1. Since J3 is in the direction of the destination node, therefore, Ch sends data to J3 instead of the other two vehicles. In this way, the route is created between the source and the destination.

Results and Discussions
is section covers the overall computed results after the execution of the proposed work. e simulation environment for the proposed work is listed in Table 2.
e performance of the designed model has been investigated in terms of energy consumption, packet delivery ratio, throughput, and network lifetime. e performance has been examined in MATLAB simulator, and the computed results are discussed in this section.

Computed Parameters.
roughput: it is defined as the total packets delivered successfully over the communication channel. Packet Delivery Ratio (PDR): it is defined as the rate of the total number of packets delivered to the destination vehicles to the number of packets transmitted by the source vehicle. Energy Consumption: it is the total energy consumed by the vehicles either in an ideal state or in a communication state. e computed parameters for throughput are shown in Table 3. e throughput analyzed for the proposed and the existing work is shown in Figure 9, indicated by the orange and blue bars. From the graph, it is clearly seen that, with the increase in the number of vehicles in the communication network, the throughput rate, that is, the rate of successful transmission of packets, increases. e maximum and minimum throughput using the proposed work have been examined as 14253 kbps and 8248 kbps, which are observed when the number of vehicles is deployed as 50 and 350, respectively. e average throughput examined for the proposed and the existing works is 10704.10 kbps and 8345.14 kbps, respectively. erefore, the enhancement in throughput can be calculated as ((10704.10 − 8345.14/ 8345.14) × 100) � 28.27% against the existing work performed by Elhoseny and Shankar [29]. Table 4 shows the PDR value at different numbers of vehicles using the game theory approach techniques stated above.
e PDR examined with various vehicles deployed in the designed network are 50, 100, 150, 250, 300, and 350 as shown in Figure 10. From Figure 10, it is clearly seen that, with the increase in the number of vehicles, the PDR decreases. e average value of PDR examined for the proposed work and the existing work is 89.27% and 73.84%, respectively. erefore, the percentage increase is calculated by ((89.27 − 73.84/73.84) × 100) � 20.9% against the existing work performed by Elhoseny and Shankar [29]. is is due to the appropriate selection of centroid and the CH using a novel cluster formation process, as discussed in Section 3. Also, using AODV as a routing approach, the data is transmitted with a higher rate. e network life of the system increases significantly by 1-2% using the proposed game theory-based approach. Table 5 shows the and compares the network lifetime for different scenarios. e network lifetime analyzed for the proposed and the existing work is shown in Figure 11. Network lifetime is used to measure the timespan of sensor nodes deployed on the vehicles that are responsible for data communication. Each sensor node is powered with the battery, and it is essential that these nodes   Figure 11 shows that the minimum lifetime of the network is observed at 50 vehicles, and the maximum lifetime is at 350 vehicles. Also, the comparison between the proposed and the existing network lifetime is represented by the orange and the blue bars, respectively. e average network lifetime examined with proposed and existing work is 13.42 days and 10.9 days, respectively. us, the percentage improvement using a novel clustering approach compared to the existing k-medoid approach has been obtained as ((13.42 − 10.9/10.9) × 100) � 23.12%. e most significant achievement of the proposed game theory-based approach for VANET cluster formation is the energy consumption. As shown in Table 6, almost more than 40% of the energy is saved. e energy consumed by the communicating vehicle is shown in Figure 12. e energy-saving plays an important role in the ad hoc network. From the graph, it is seen that using a novel clustering approach with AODV routing, the energy consumed by the vehicles is less compared to the existing approach. is is due to the appropriate selection of CH, and hence, the vehicles pass the data to an appropriate       vehicle. As the number of vehicles is less, energy consumption is also minimum. With the increase in the number of vehicles, the rate of using power is also increasing, as shown in Figure 11. e average value of energy consumption analyzed using a novel clustering approach with the existing approach is 224.57 J and 162.85 J, respectively.  "Nodes" " roughput proposed" " roughput Fahad and Ali [41] "PDR proposed'" "PDR Fahad and Ali [41] "PDR Zhang et al. [42] "Delay in seconds proposed "Delay in seconds Fahad and Ali [41] "  With safety and entertainment applications, the potential utility of VANETs in the future intelligent society is unpredictable. New car applications have lately arisen in a variety of fields, including navigation safety, location-aware content delivery, commerce, and games. As a result, we feel that VANETs are worthy of further investigation and development and that there will be more applications and research findings in the future. Architecture: the design of an integrated system architecture that can leverage many distinct technologies (e.g., 3G/4G/5G) and heterogeneous vehicular networks will be a major research challenge in vehicular ad hoc networks in the future. As a result, we feel that VANETs are worthy of further investigation and development and that there will be more applications and research findings in the future. Although current algorithms have provided some solutions to specific data dissemination difficulties in VANETs, due to the unique characteristics of VANETs, it is still difficult to assess their performance and security. e end-to-end communication path, for example, may not exist due to nonpersistent network connections.     (iii) Delay: it is the observed delay in seconds in the receiving of the data packets at the destination end.

Discussion
To evaluate the performance of the proposed algorithm, throughput, PDR, and network delay have been utilized with increasing node and deployment zone scenario. e results have been formed by keeping the node in a varying architecture where, after every interval, 10-50 nodes have been increased to check the effect of the performance. e ordinal measures are illustrated as follows. e testing of the proposed work is performed against two existing works, and the outcomes in terms of throughput, PDR, and delay are summarized in Table 7. e proposed work is further evaluated in terms of % improvement observed over the two existing works for each of the parameters under study. e improvement analysis for throughput is illustrated in Figure 13, which shows that the average % improvement of 5.38% is observed over Fahad and Ali [41] and 6.51% over Zhang et al. [42]. e improvement analysis shown in Figure 14 shows the % improvement exhibited by the proposed work over the existing works when the number of vehicles increases in the network. e % improvement for the PDR observed over Fahad and Ali [41] is 4.31% and that over Zhang et al. [42] is 3.99%. e proposed work is also validated for the overall network delay. e improvement analysis shown in Figure 15 shows that the proposed work exhibited relatively lower delay when the number of vehicles is increased in the network. e improvement analysis shows that the average improvement of 6.93% and 6.49% is observed for the proposed work over Fahad and Ali [41] and Zhang et al. [42], respectively.

Conclusion
Based on much-needed research on routing schemes for classical base MACs and VANETs, in this research, a novel and stable clustering algorithm based on mobility was proposed. e game theory technique allows a sensor to choose between two actions, that is, entering the game and transmitting a message or staying out of the game, making VANET more effective. e scheme works on the concept of automatic selection of centroid using an average of three attributes (x coordinates, y coordinates, and packet drop), and the election of CH has been performed using Euclidean distance. e algorithm discovered best clusters that minimize the distance from the beginning of each CH to the cluster members using an average weight mechanism. e clusters created are stable, and there is a long average cluster member, along average cluster head time, and a low average rate of cluster head change. e results are simulated by deploying nodes in various numbers such as 50, 100, 150, 200, 250, 300, and 350. e performance has been evaluated in terms of throughput, PDR, network lifetime, and energy consumption. Also, to show the improvement in the proposed work, a comparison between the proposed work and existing work has been performed. erefore, the performance of throughput, PDR, network lifetime, and energy consumption has been increased by 28.27%, 20.9%, 23.12%, and 27.48%, respectively.

Data Availability
Data is available upon request.

Conflicts of Interest
e authorsdeclare that they have no conflicts of interest.