A New Heuristic Clustering Algorithm Based on RSU for Internet of Vehicles

Senouci, Oussama; Harous, Saad; Aliouat, Zibouda

doi:10.1007/s13369-019-03854-2

Cited by 36 publications

(23 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, authors in [33] propose a heuristic-based clustering algorithm for data dissemination in IoV. In this work, RSUs are in charge of cluster formation as well as CHs selection.…”

Section: Hybrid (Dsrc/cellular Lte) Based Data Disseminationmentioning

confidence: 99%

Towards Optimal Dissemination of Emergency Messages in Internet of Vehicles: A Dynamic Clustering-Based Approach

Azzaoui

Korichi

Brik³

et al. 2021

Electronics

View full text Add to dashboard Cite

In this paper, we target dissemination issues of emergency messages in a highly dynamic Internet of Vehicles (IoV) network. IoV is emerging as a new class of vehicular networks to optimize road safety as well as users’ comfort. In such a context, forwarding emergency messages through vehicle-to-vehicle communications (V2V) plays a vital role in enabling road safety-related applications. For instance, when an accident occurs, forwarding such information in real time will help to avoid other accidents in addition to avoiding congestion of network traffic. Thus, dissemination of emergency information is a major concern. However, on the one hand, vehicle density has increased in the last decade which may lead to several issues including message collisions, broadcast storm, and the problem of hidden nodes. On the other hand, high mobility of vehicles and hence dynamic changes of network topology result in failure of dissemination of emergency packets. To overcome these problems, we propose a new dissemination scheme of emergency packets by vehicles equipped with both DSRC and cellular LTE wireless communication capabilities. Our scheme is based on a dynamic clustering strategy, which includes a new cluster head selection algorithm to deal with the broadcast storm problem. Furthermore, our selection algorithm enables not only the election of the most stable vehicles as cluster heads, and hence their exploitation in forwarding the emergency information, but also the avoidance of packet collisions. We simulated our scheme in an urban environment and compared it with other data dissemination schemes. Obtained results show the efficiency of our scheme in minimizing collision and broadcast storm problems, while improving latency, packet delivery ratio and data throughput, as compared to other schemes.

show abstract

Section: Hybrid (Dsrc/cellular Lte) Based Data Disseminationmentioning

confidence: 99%

Towards Optimal Dissemination of Emergency Messages in Internet of Vehicles: A Dynamic Clustering-Based Approach

Azzaoui

Korichi

Brik³

et al. 2021

Electronics

View full text Add to dashboard Cite

show abstract

“…It is utilized in some algorithms to increase the stability of the clusters and decrease the rate of overlap between clusters. SCH is a passive CH, which will replace the active CH, in case it becomes unavailable or leaves the cluster. It has been used in previous researches to improve clusters stability.…”

Section: Clustering In Vanets: An Overviewmentioning

confidence: 99%

“…Then, every node in the network must confirm its affiliation by sending an affiliation message to the CH of the appropriate cluster. Centralized strategy: In this type of strategy, a central node takes charge to form the clusters and affiliate the members to the appropriate clusters. Many works are based on this strategy. They use the roadside unit (RSU) as a central node for clusters' formation and members' affiliation.…”

Section: Clustering In Vanets: An Overviewmentioning

confidence: 99%

Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues

Senouci

Harous

Aliouat

2020

Int J Communication

Self Cite

View full text Add to dashboard Cite

Summary Vehicular ad hoc networks (VANETs) have recently attracted considerable attention owing to their wide range of applications. However, there are several challenges, such as mobility, routing, scalability, quality of services, and security. Clustering is an important control mechanism in high‐mobility networks and has been verified to be a promising approach in VANETs as well, as it ensures a basic level of network performance. Accordingly, several clustering algorithms have been proposed for these networks, and different protocols typically focus on various performance metrics. In this study, we provide a thorough review of clustering algorithms in VANETs. First, we present background material regarding the clustering process. Secondly, we propose a new taxonomy that categorizes clustering algorithms in VANETs based on different design aspects and provides a description of the algorithms in each category. Thirdly, an analysis of the algorithms in each category is provided according to various comparison metrics. Fourthly, we highlight the main challenges for each category and discuss some open research issues. Finally, we provide a general comparison of different clustering algorithms according to selected key parameters. Thus, this study provides a more thorough understanding of VANET clustering algorithms and the research trends in this area.

show abstract

“…Therefore, it is difficult to enhance the performance of the routing protocol. Clustering [13,14] is another concept which is widely used in VANET to minimize the number of the control packet, the packet congestion and unnecessary consumption of bandwidth. Since bandwidth is very limited in VANET, IMERLIN [15] proposed a method that considers the channel bandwidth and the number of transmission of the data packet.…”

Section: Introductionmentioning

confidence: 99%

Fuzzy logic-based VANET routing method to increase the QoS by considering the dynamic nature of vehicles

et al. 2021

View full text Add to dashboard Cite

Vehicular ad hoc network usually operates in various challenging situations like frequent topology changes, high vehicular mobility and the wide range of communication networks. Due to this it is very hard to maintain a higher data rate and also to achieve low latency during data communication. To overcome these problems, given the dynamic natures of all the vehicles in a given network in the proposed routing method, we have defined two fundamental parameters to determine the forwarding vehicle. The first parameter, which we developed, we call it "Channel quality factor (CQF)" or 'Z'. The other parameter known as "Communication expiration time" or 'T' together with CQF is used in the present method to determine the forwarding vehicle. Fuzzy logic is also used to optimize various Quality of Service matrices. This proposed routing method involves two main parts; one is for forwarding Vehicle selection in the road based on the fuzzy logic. The second one is Road selection at the Road Junction to select the right path to reach the signal to the destination vehicle. The simulation results show that our proposed method performs well compare to other well-known protocols (MoZo, BRAVE, OFAODV) in terms of the average end to end delay, packet delivery ratio and control packet overhead, given any number of vehicles in a set of streets. While we are comparing with VEFR protocol, our proposed method shows higher performance in terms of average E2E delay and control packet overhead. However, it is interesting to see that VEFR gives ∼ 5% better result than our proposed method when the number of vehicles in the streets are lower. But in the limit, when the number of vehicles reaches close to ∼ 1900 the difference between the proposed method and method in VEFR goes to zero. At last we compare our proposed method with junction based two V2I protocols. In every cases, it shows better result even though we change the speed of the vehicles, beacon interval, channel data rate and transmission region.

show abstract

A New Heuristic Clustering Algorithm Based on RSU for Internet of Vehicles

Cited by 36 publications

References 22 publications

Towards Optimal Dissemination of Emergency Messages in Internet of Vehicles: A Dynamic Clustering-Based Approach

Towards Optimal Dissemination of Emergency Messages in Internet of Vehicles: A Dynamic Clustering-Based Approach

Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues

Fuzzy logic-based VANET routing method to increase the QoS by considering the dynamic nature of vehicles

Contact Info

Product

Resources

About