TY - JOUR AU - Ghahfarokhi, Behrouz Shahgholi AB - Introduction In the era of the Internet of Things (IoT), Vehicle to Everything (V2X) connectivity is a new paradigm. V2X communication can be traced back to Vehicular Ad hoc Networks (VANETs). The standard presented by Institute of Electrical and Electronics Engineers for vehicular networks (IEEE 802.11p) and the Dedicated Short-Range Communication (DSRC)/Wireless Access in Vehicular Environment (WAVE) standard are the original communication technologies for VANETs that offer wireless connectivity between vehicles and between vehicles and roadside infrastructure [1, 2]. DRSC is a wireless communication technology that allows for short-range communication between vehicles, other road users (pedestrians, cyclists, etc.), and roadside infrastructure (traffic signals, electronic message signs, etc.). DSRC usually operates in the 5.9 GHz band and exploits IEEE 1609.3, IEEE 1609.4, and IEEE 802.11p protocols in various layers of the protocol stack [3]. On the other hand, Cellular-V2X (C-V2X) is a recent alternative to classic IEEE 802.11p and DSRC/WAVE technologies. 3rd Generation Partnership Project (3GPP) recommends Long-Term Evolution V2X (LTE-V2X) services for transportation systems in Release 14. It has standardized two new sidelink transmission modes for LTE-V2X, i.e., sidelink mode 3 and mode 4. In sidelink mode 3, one or more synchronous evolved NodeBs (eNBs) has/have the responsibility for resource scheduling and interference management of all the LTE-V2X links. In mode 4, all the scheduling and management mechanisms are done by vehicles. LTE-V2X provides higher bandwidth, higher transmission rates, and larger coverage area compared to DSRC. LTE-V2X reuses existing cellular infrastructure and spectrum, allowing for real-time vehicular communications. It is also used for non-safety applications, such as traffic information transmission [3, 4]. Moreover, 5th Generation (5G) New Radio (NR) that is standardized by 3GPP offers connectivity for V2X. In 5G NR, for V2X communication, two interfaces are designed, which are used in Vehicle to Network (V2N), Vehicle to Infrastructure (V2I), Vehicle to Pedestrian (V2P), and Vehicle to Vehicle (V2V) communications [5]. Accordingly, C-V2X facilitates communications over greater distances than DSRC/WAVE and IEEE 802.11p, even though C-V2X presents challenges in terms of resource management. Different Resource Allocation (RA) strategies are presented for C-V2X networks [6] that allow both Vehicle to Infrastructure (V2I) and V2V communications. V2I systems need to quickly respond to self-driving cars. During busy times or emergencies, when there are a lot of requests at a Base Station (BS) or what we called eNodeB (eNB) in LTE, it becomes difficult for V2I systems to keep working well, which can be dangerous. The study of [7] aims to improve V2I communication under uncertain request arrivals. To reach this goal, they suggest a communication system with User Equipment (UE), Road Side Units (RSUs), and BSs, and apply various resource management techniques to achieve high reliability requirements. Authors of [8] suggest a step-by-step approach to make V2I communications more efficient by considering how the interference between directional beams affects capacity. They also think about a simple resource allocation plan that is much easier to compute than the repetitive plan and doesn’t really affect performance. A similar challenge also exists for V2V communications. Ref. [9] utilizes both fine and coarse geo knowledge for V2V Resource Allocation (RA) where the area is divided into small or big sub-areas and Resource Blocks (RBs) are considered for each sub-area. Vehicles use an energy-sensing technique to select the appropriate RB from those reserved for that sub-area. However, Ref. [10] uses a map-based strategy for V2V RA that does not require energy monitoring. Methods such as [11] employ clustering and allocate resources to each Cluster Head (CH) to assign them to the cluster members for V2V communications. The authors propose two heuristic algorithms in [12] that enable the use of some RBs already assigned to V2V communications for clustered V2I communications without significantly affecting Quality of Service (QoS) requirements of V2V links. Despite the many proposed resource management methods, C-V2X still continues to face the challenge of limited radio resources especially for V2I communications. A reason is the unbalanced load of serving BSs in V2I communications that makes it difficult to manage the reuse of radio resources in cells appropriately regarding the subsequent co-channel interference. This challenge is more elaborated in 5G by employing ultra-dense networks and small cells. This is while routing algorithms could help in resource management if those were resource-aware and could redirect the load of saturated BSs to neighboring ones based on resource availability knowledge to allow better V2I radio resource management. In classic VANETs, routing protocols were utilized to facilitate long-distance communications via multi-hop transmission. VANETs utilize numerous routing protocols, including position-based [13], topology-based [14], broadcast-based [15, 16] and cluster-based routing [17–20]. Proactive, reactive, and multipath routing algorithms are compared using simulations in research [21]. In particular, the effectiveness of the Ad Hoc On-Demand Distance Vector (AODV), Destination Sequenced Distance Vector (DSDV), and Ad-hoc On-demand Multipath Distance Vector (AOMDV) protocols is assessed regarding the number of nodes, pause times, and number of traffic connections. Owing to frequent shift in movement patterns, a fuzzy method is proposed to ensure stability in route creation and to prioritize emergency packets in AODV [22]. In [23] the Optimized Link State Routing Protocol (OLSR) performance is evaluated with respect to various random and group mobility models. However, cluster-based routing protocols offer higher benefits in V2X [24]. They adopt car clustering with the use of position based, hierarchical based, and density-based clustering techniques such as k-means and Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithms. DBSCAN has several advantages over other clustering algorithms. DBSCAN is robust to outliers (noise points). This means that it can effectively identify and separate noise points from the clusters, which can improve the quality of the clustering result. It also can effectively cluster data even into complex shapes, which is a challenge of other clustering algorithms. It does not need to specify the number of clusters a priori, unlike many other clustering algorithms [24, 25]. Using cluster-based routing in hybrid C-V2X/DSRC networks, the traffic is first routed to cluster heads using DSRC links, and then it is transferred to the core network using C-V2X links. Nevertheless, past techniques of resource allocation in C-V2X did not consider routing capabilities in their solution. On the other hand, previous approaches to cluster-based routing did not take into account the availability of cellular radio resources when they are clustering the vehicles. This research examines the idea of resource-aware cluster-based routing in heterogeneous DSRC/C-V2X networks intending to improve spectrum efficiency. To this aim, we assume clusters of vehicles where their traffic is sent to CHs using DSRC radio resources and then forwarded to the core network using cellular radio resources. Our proposed approach attempts to balance the load of BSs via a resource-aware re-clustering algorithm regarding the resource availability of the BSs that are serving CHs. The proposed re-clustering algorithm alters DBSCAN algorithm so that it takes the radio resource availability of BSs into account. Briefly, the contributions of this paper are as follows: Discussing necessity of resource-awareness in VANET routing and explaining some routing scenarios that resource-awareness may improve their performance in C-V2X networks. Bringing up the resource-awareness in one of the possible routing scenarios, i.e., cluster-based V2I communications. Proposing a resource-aware re-clustering method based on DBSCAN algorithm for C-V2X/DSRC networks to improve spectrum efficiency and load balance of BSs in mentioned scenario. Table 1 shows the abbreviation used in this paper. The following is how the structure of this document is set up. Relevant work will be reviewed in next section. Resource-aware routing paradigm is discussed after Related Work section. The explanation of the system model and the proposed solution can be found in section called Proposed Method. The simulation findings are presented after that, followed by a discussion of the conclusion and an examination of prospective future work in last section. Download: PPT PowerPoint slide PNG larger image TIFF original image Table 1. Abbreviations. https://doi.org/10.1371/journal.pone.0293662.t001 Related work As previously stated, cellular networks have provided greater performance to enable connected automobiles in recent years due to many weaknesses in traditional VANET technology. Moreover, C-V2X is distinguished by the fact that cars can connect directly to the BS, establish connections with other vehicles, and transfer vehicle information at high data rates using cellular radio resources [5]. However, due to traffic congestion, there are insufficient cellular radio resources. To maintain the network’s viability, managing resources in high-density areas has proven to be very difficult. Thus, this section discusses recent research on the aforementioned C-V2X challenge. This section also examines the recent works on routing protocols for VANETs. Reference [26] presents a centralized solution to resource allocation employing Non-Orthogonal Multiple Access (NOMA) by dividing cars into multiple groups and allocating resources to each group based on the placements of its members. The purpose of this work is to optimize performance based on the delivery ratio of packets. Alternatively, Ref. [11] presents a cluster-based method for resource allocation in which vehicles may be CH, Cluster Member (CM), or Free Vehicle (FV). Upon reaching a predefined energy threshold, the vehicle will apply to join the cluster. In this scenario, energy-sensing algorithms are used to create clusters, but there is no consideration given to the capability of the BS to support clusters of uncontrolled size regarding resource limitations. Similarly, Ref. [9] presents a geo-based approach for resource allocation by dividing the area into predetermined-size sub-areas. The mapping specifies the RBs allotted to a specific region. This map is provided for all automobiles in the region. This map is announced to all regional vehicles. Ref. [27] presents a method for selecting the optimal RSU during handoff. Once authenticated, RSU allocates resources to the vehicles using deep Q-learning algorithm. In Ref. [28], authors use the Adaptive Neuro Fuzzy Inference System (ANFIS) to solve the foregoing issue of allocating resources to prominent Machine to Machine (M2M) devices. The implementation of rules in ANFIS will entail the distribution of resources beginning with the device with the highest priority. A learning-based resource selection (decentralized RB allocation) is illustrated in [29] where the authors give a deep reinforcement learning algorithm for optimizing resource allocation. When the load of sub-areas varies, interference control is the most difficult component of this task. Also, limited resources aren’t considered in this paper. Traditional VANETs make use of DSRC or IEEE 802.11p for short-range communications. However, packet routings are required for long-distance communications to be provided [30]. Ref. [31] outlines a cluster-based routing system that can boost the network’s scalability by dividing neighboring vehicles into clusters. The DBSCAN approach is utilized to construct clusters based on location data. There, message delivery might be prioritized for densely populated areas. Because urgent message transmission is the main element of VANETs, accompanying issues, such as high mobility, poor connections, and the dynamic nature of vehicles, must be tackled dynamically. More to add, obtaining information about the high-density and low-density regions can also aid in avoiding the problems associated with sparse VANETs. Pipelining the greedy forward method and clustering algorithm improves the performance of broadcasting messages over the VANET and prioritizes the transmission of urgent messages over the VANET [32]. Ref. [33] assesses VANET routing systems in terms of scalability, dependability, resource scarcity, and the hidden terminal problem. The lack of gateway devices in the VANET’s flat V2V network layout might lead to problems with scalability, resource scarcity, dependability, and concealed terminal difficulties. In order to handle all of these problems and enhance network performance, the idea of vehicle clustering invented. Based on the protocols’ design goals, Ref. [33] offers a detailed categorization of clustering algorithms in VANET. In [34], context-based and geographical grouping techniques are combined. In addition, destination-aware routing protocol which decreases end-to-end delay and increases packet delivery ratio is suggested for inter-clustering routing. Ref. [35] proposes a unique stable clustering technique utilizing DBSCAN in the V2V region to ensure a steady live road surveillance service with no disruptions for vehicles with insufficient visual area. The authors use DBSCAN to construct clusters and employ fuzzy logic to choose the ideal cluster head. To prevent a phenomenon known as "broadcast storm", which frequently occurs in VANETs and causes the majority of collisions, Ref. [36] proposes a logic-based strategy for VANET maintenance and improvement using DBSCAN to develop a customized algorithm for cluster generation in a centralized manner. However, the above methods do not take the knowledge about radio resource availability into account. A modification to the distributed scheduling of LTE-V sideline mode 4 for 5G V2X communications is recommended in 3GPP. But using cellular resources for V2V communications has the disadvantage of having restricted radio resources [5]. DBSCAN introduced to the Cooperative Driving System (CDS) based on a 5G network architecture with a resource allocation technique inspired by Device-to-Device (D2D) communications [37]. The proposed network design and cooperative behavior-based method contribute to improving CDS QoS. The vehicular clustering system that uses DBSCAN algorithm demonstrates a significant boost in throughput but does not yet effectively account for resource availability. To the best of our knowledge, earlier methods for improving the utilization of restricted cellular radio resources in C-V2X do not incorporate routing capabilities. On the other side, current cluster-based routing methods are not resource-aware. Therefore, this study proposes a resource-aware clustered routing for hybrid C-V2X/DSRC networks to enhance the utilization of cellular radio resources. Table 2 summarizes the top related work and their disadvantages in brief. As seen, a drawback of previous works is lack of attending the resource availability in routing decisions, and specially in cluster formation. Download: PPT PowerPoint slide PNG larger image TIFF original image Table 2. Summary of related work. https://doi.org/10.1371/journal.pone.0293662.t002 Resource-aware routing in C-V2X As mentioned before, radio resources management is an important challenge in C-V2X networks and resource-aware routing can help in better management of radio resources. Resource-aware routing is a powerful approach that may improve the performance and efficiency by creating the paths or clusters based on the radio resource availability or modifying them towards improving the spectrum efficiency or load balance of cells. Various routing scenarios are possible where resource-awareness can be considered there. Routing protocols are used in V2V communications to form multi-hop links between source and destination vehicles. This type of routing uses radio resources in a multi-hop manner both for unicast and multicast/geocast communications. Resource-awareness is essential in this type of routing, both in geo-based [9] and map-based [10] techniques, to better manage the routes with respect to the available resources in various geographical locations. Furthermore, routing is used in V2I scenarios for communications from/to the BS for various applications such as traffic management, Internet access, and entertainment. V2I routing is performed in cluster-based or multi-hop manner. In cluster-based V2I routing, traffic is routed to/from the BS through a cluster head [12] while in multi-hop routing, the traffic is relayed by some vehicles along a path [12]. In these scenarios, resource-awareness is also essential as it may help better managing the clusters or multi-hop paths to improve the performance and efficiency of the C-V2X network. Fig 1 shows some possible scenarios where resource-aware routing seems promising. Download: PPT PowerPoint slide PNG larger image TIFF original image Fig 1. Some possible scenarios for resource-aware routing in C-V2X. https://doi.org/10.1371/journal.pone.0293662.g001 In this paper, we focus on resource-aware routing in cluster-based V2I scenarios as highlighted in Fig 1. Although many resource management methods are proposed for V2I communications in C-V2X, it still continues to face the challenge of limited radio resources in some cells due to the unbalanced load of serving BSs. This challenge is more elaborated in 5G as we have ultra-dense networks and small cells there. This is while routing algorithms can help in resource management if those redirect the load of saturated cells to neighboring ones via modification of clusters. The reason why we do not alter the radio resources assigned to the cells (BSs) rather than changing the load of their clusters is that changing the resources assigned to a cell is not always suitable regarding the required QoS of users and reuse of resources in other neighboring cells. The reuse of radio resources in cellular networks imposes restrictions on the change of frequency bands assigned to cells. For example, as shown in Fig 2(A), in a typical cellular network, each subchannel is reused in different cells as depicted by certain colors. Furthermore, the figure shows a loaded BS (BS1 in the middle) which is loaded by three clusters. Moreover, there is no chance for BS1 to borrow radio resources (RBs) from the neighboring BSs since some of them (RB5, RB6, RB7) are loaded and the resources of others (RB2, RB3, RB4) cannot be loaned as those are reused in nearby BSs and their use violates the interference limits. Consequently, we propose resource-aware cluster-based routing to solve the problem by re-clustering some clusters to balance the load as demonstrated in Fig 2(B). In next section, we will introduce our re-clustering method to solve this problem. Download: PPT PowerPoint slide PNG larger image TIFF original image Fig 2. A cellular network with frequency reuse where clusters are presented as free shapes: (a) BS 1 (green area) loaded by three red clusters, (b) re-clustering is done and some of vehicles of red clusters are now served by white clusters associated to the lowest load neighbors, i.e., BS 2 and BS 3. https://doi.org/10.1371/journal.pone.0293662.g002 Proposed method As noted in the previous section, resource-aware cluster-based routing is an issue that has not been addressed in hybrid C-V2X/DSRC networks earlier. In this section, we propose a novel resource-aware cluster-based routing method for heterogeneous vehicular networks that employ both C-V2X and DSRC links. In the subsequent subsections, we will model and describe the aforementioned problem scenario and provide details of the proposed solution. System model A vehicular communication area is assumed that contains some vehicles, denoted by {X1, X2,…,XV}. We assume some (Macro or Small) BSs deployed at various points around the roads and crossroads, as denoted by {BS1, BS2, BS3,…,BSk}. Each vehicle can connect to a BS via direct link (using C-V2X resources) or indirect link (through a CH using DSRC and then C-V2X resources). We also assume a reuse-factor for the cellular network where the resources of a BS are reused in BSs with an acceptable distance from that BS. Fig 3 shows a sample scenario and Table 3 provides the notations considered in this paper. DBSCAN is used to construct clusters for one-hop routing because, in contrast to the mean-shift algorithm [25, 38], scattered vehicles outside the vehicle density range are considered. Also, it is not necessary to predefine the number of clusters, and it constructs clusters with unusual shapes in low time complexity [18]. The exploited DBSCAN-based clustering method groups vehicles into clusters {C1, C2, C3,…,Ch} with high similarities in location. Each cluster has a cluster head from set {CH1, CH2, CH3,…,CHh}, where CH1∈C1, CH2∈C2, and so on. FVs also connect to the BS directly using C-V2X links. A CH functions as the Relay Node (RN) for the CMs and redirects their traffic to a BS via C-V2X links. Each CH is associated with a BS (the one with highest Received Signal Strength (RSS)) and exploits a number of RBs to relay the packets of its CMs to the BS. Download: PPT PowerPoint slide PNG larger image TIFF original image Fig 3. Sample vehicular scenario after applying algorithm 1 (ε = 50, MinPts = 6). https://doi.org/10.1371/journal.pone.0293662.g003 Download: PPT PowerPoint slide PNG larger image TIFF original image Table 3. Notations and their description. https://doi.org/10.1371/journal.pone.0293662.t003 Using DBSCAN, vehicles are evaluated one by one concerning their surrounding vehicles to form clusters. The vehicles with sufficient neighboring vehicles around them, i.e., at least Nmin vehicles within the radius of ε, are considered as core vehicles that are allowed to make clusters. Neighboring vehicles of vehicle x are defined as [35]: (1) with size, |Nε(x)|. Three types of vehicles are defined in the DBSCAN algorithm: Core vehicles: vehicles like x that support |Nε(x)|≥Nmin. Border vehicles: vehicles like x that support |Nε(x)|θ Then 5.    For j = 1 to n Do 6.     IF i≠j Then 7.      IF BSj is adjacent to BSi & (loadBSi−loadBSj)≥γ Then 8.        9.        10.        11.      End IF 12.     End IF 13.    End For 14.   End IF 15.  End For 16. End Algorithm 3. Resource-aware DBSCAN-based re-clustering algorithm (DBSCAN 2) 1. Input: BSminload, BSmaxload, Cminload, Cmaxload 2. Output: Clusters (C) 3. C = {Cminload, Cmaxload} 4. Dunprocessed←{Vehicles of Cminload} 5. Dunprocessed←Dunprocessed+{Vehicles of Cmaxload} 6. = based on Eq (5) 7. based on Eq (7) 8. based on Eq (6) 9. based on Eq (8) 10. no_of_clusters = 0 11. While (Dunprocessed ≠ Ø) Do 12. For vehicle x ∈ Dunprocessed Do 13.  IF Then 14.    15.   ε = ε1 16. Else 17.    18.   ε = ε2 19.  End IF 20.  IF |Nε(x)|θ Then 5.    For j = 1 to n Do 6.     IF i≠j Then 7.      IF BSj is adjacent to BSi & (loadBSi−loadBSj)≥γ Then 8.        9.        10.        11.      End IF 12.     End IF 13.    End For 14.   End IF 15.  End For 16. End Algorithm 3. Resource-aware DBSCAN-based re-clustering algorithm (DBSCAN 2) 1. Input: BSminload, BSmaxload, Cminload, Cmaxload 2. Output: Clusters (C) 3. C = {Cminload, Cmaxload} 4. Dunprocessed←{Vehicles of Cminload} 5. Dunprocessed←Dunprocessed+{Vehicles of Cmaxload} 6. = based on Eq (5) 7. based on Eq (7) 8. based on Eq (6) 9. based on Eq (8) 10. no_of_clusters = 0 11. While (Dunprocessed ≠ Ø) Do 12. For vehicle x ∈ Dunprocessed Do 13.  IF Then 14.    15.   ε = ε1 16. Else 17.    18.   ε = ε2 19.  End IF 20.  IF |Nε(x)|