A Novel Angle-Based Clustering Algorithm for Vehicular Ad Hoc Networks

Hadded, Mohamed; Mühlethaler, Paul; Laouiti, Anis; Saı̈dane, Leı̈la Azouz

doi:10.1007/978-981-10-3503-6_3

Cited by 28 publications

(19 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We simulated these attacks models using the NS2 simulator. Moreover, we have used the same traffic scenarios used in [10] generated with SUMO (Simulation of Urban MObility) [11]. In all the scenarios, multi-hop unicast data packets are periodically sent from a source vehicle to a single destination through several relay nodes.…”

Section: Simulation Results and Analysis Of Impact Performance Amentioning

confidence: 99%

Performance Impact Analysis of Security Attacks on Cross-Layer Routing Protocols in Vehicular Ad hoc Networks

Baccari¹,

Touati²,

Hadded

et al. 2020

2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)

Self Cite

View full text Add to dashboard Cite

Recently, several cross-layer protocols have been designed for vehicular networks to optimize data dissemination by ensuring internal communications between routing and MAC layers. In this context, a cross-layer protocol, called TDMAaware Routing Protocol for Multi-hop communications (TRPM), was proposed in order to efficiently select a relay node based on time slot scheduling information obtained from the MAC layer. However, due to the constant evolution of cyber-attacks on the routing and MAC layers, data dissemination in vehicular networks is vulnerable to several types of attack. In this paper, we identify the different attack models that can disrupt the crosslayer operation of the TRPM protocol and assess their impact on performance through simulation. Several new vulnerabilities related to the MAC slot scheduling process are identified. Exploiting of these vulnerabilities would lead to severe channel capacity wastage where up to half of the free slots could not be reserved.

show abstract

Section: Simulation Results and Analysis Of Impact Performance Amentioning

confidence: 99%

Performance Impact Analysis of Security Attacks on Cross-Layer Routing Protocols in Vehicular Ad hoc Networks

Baccari¹,

Touati²,

Hadded

et al. 2020

2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Considering vehicular transmission range as an only important factor for comparison is the main drawback of this study [31]. Moreover, the best candidate algorithms from the phase 1, are selected to be compared with three wellknown clustering algorithms such as Center Position and Mobility (CPM) [36], Highest-Degree algorithm (HD) [37] and the recent clustering algorithm as Angle-based Clustering Algorithm ACA [38] in terms of network life time in the second phase.…”

Section: Methodsmentioning

confidence: 99%

“…The CPM [36] outperforms HD due to cluster formation of the CPM protocol based on the mobility direction. Moreover, cM-DFACO increases cluster lifetime by 7.5%, 30.6% and 39.8% more than ACA [38], CPM and HD respectively while considering the high network density. Hence, the relevance and added value of this study is, enhancement of the network efficiency for the VANTEs in light of network stability and minimum routing cost which is applicable by applying cM-DFACO algorithm on the highway for V2R and V2V scenarios while effective communication among all nodes in the VANETs environment is important issue.…”

Section: Cmw-dfaco Protocolmentioning

confidence: 96%

“…The other objective of this research is to maximize the network lifetime by enhancing the CHs lifetime which has a direct proportion to network lifetime. Thus, the second set/ phase evaluates cluster lifetime in order to determine robust clustering mechanism by comparing the best proposed algorithms from phase 1 which are cR-DFACO, cMW-DFACO, cM-DFACO with three well-known clustering algorithms such as CPM [36], HD [37] and the recent clustering algorithm as ACA [38]. In this regard, different simulation parameters and performance metrics such as cluster lifetime is considered for evaluating and comparing the stability of presented protocols.…”

Section: Cmw-dfaco Protocolmentioning

confidence: 99%

See 1 more Smart Citation

Design and performance evaluation of Improved DFACO protocol based on dynamic clustering in VANETs

Ebadinezhad

2021

SN Appl. Sci.

View full text Add to dashboard Cite

This study focuses on Vehicular Ad-hoc Networks (VANETs) stability in an environment that is dynamic which often leads to major challenges in VANETs, such as dynamic topology changes, shortest routing paths and also scalability. One of the best solutions for such challenges is clustering. In this study, we present five novel routing protocols based on Dynamic Flying Ant Colony Optimization (DFACO) algorithm to achieve minimum number of clusters, high accuracy, minimum time and solution cost by selecting the best cluster-head which is obtained from a new mechanism of dynamic metaheuristic-based clustering. In this regard, major improvements are applied on classical DFACO by adjusting the procedure for updating the pheromone and tuning the evaporation rate that has a major role in DFACO. In this research two individual phases of experiments are conducted for performance evaluation of proposed routing protocols. The presented solution is verified and compared to classic Ant Colony Optimization (ACO), DFACO and ACO Based Clustering Algorithm for VANET (CACONET) algorithms in phase one; and compared to clustering algorithms such as Center Position and Mobility CPM), Highest-Degree algorithm (HD), Angle-based Clustering Algorithm (ACA) in phase two through NS-2 and SUMO simulation tools. Simulation results have confirmed the expected behaviour and show that our proposed protocols achieve better node connectivity and cluster stability than the former.

show abstract

“…, respectively, then θ between vehicles i and j can be computed as [35] θ ij = arccos( ∆x i ∆x j + ∆y i ∆y j…”

Section: B Mobility Metricsmentioning

confidence: 99%

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

Ullah

Abbas

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Effective information dissemination constitutes the cornerstone of communication in Vehicular Ad hoc Networks (VANETs). Avoiding broadcast storm is one of the considerable challenges in the development of an effective dissemination scheme for VANETs, which leads to extensive rebroadcasting. Reliable emergency messages delivery is another substantial measure of performance, especially in dense traffic and high mobility scenarios. A generic solution to deal with these problems is to cluster vehicles, so that emergency messages can be re-broadcasted to adjacent clusters only by a smaller number of vehicles. Thus, reliable selections of cluster head and relay nodes are important to reduce the number of retransmissions. In this regard, we propose a clustering technique for Reduced Broadcast Overhead Scheme for Emergency Message Dissemination (RBO-EM). RBO-EM is based on the mobility metrics to strengthen the cluster formation, avoid communication overhead and maintain the message reliability in a high mobility scenario. Moreover, we introduce relay nodes based on estimated link stability to limit the number of retransmissions. RBO-EM is evaluated against eminent schemes by varying traffic densities and speed. Simulation results indicate that RBO-EM enables a reasonable performance gain in terms of coverage, end-to-end delay and message reliability.

show abstract

A Novel Angle-Based Clustering Algorithm for Vehicular Ad Hoc Networks

Cited by 28 publications

References 14 publications

Performance Impact Analysis of Security Attacks on Cross-Layer Routing Protocols in Vehicular Ad hoc Networks

Performance Impact Analysis of Security Attacks on Cross-Layer Routing Protocols in Vehicular Ad hoc Networks

Design and performance evaluation of Improved DFACO protocol based on dynamic clustering in VANETs

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

Contact Info

Product

Resources

About