A New Hybrid Routing Protocol Using a Modified K-Means Clustering Algorithm and Continuous Hopfield Network for VANET

Kandali, Khalid; Bennis, Lamyae; Bennis, Hamid

doi:10.1109/access.2021.3068074

Cited by 89 publications

(42 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Multi-hop routing is combined with Huffman and arithmetic coding to compress data packet payloads. The work in [157] addresses communication proficiency and routing in VANETs by using a support vector machine (SVM)-based ML scheme to study and process data Item Contributions [152] Designs a Q-learning-based proactive network link status extraction mechanism using periodic HELLO packets [153] The proposed routing approach resolves the network congestion difficulty in VANETs [154] Proposes a Q-learning-based routing protocol for handling microscopic as well as macroscopic issues while taking a routing decision [155] Proposes a ML-based approach to detect local and global invasions in VANETs [156] Handles data forwarding using location on roadsides with the help of k-shortest course routing [157] Designs a SVM-based study of the analysis and process of using probes to collect car data [158] Learning automata improves multipath routing with the help of leapfrog method with Particle Swarm Optimization [159] Reinforcement learning-based routing mechanism adaptively chooses the optimal path for charging data delivery in large-scale dynamic VANET environments [160] Predicts a routing strategy to control traffic congestion in VANETs using Geographic Information System [161] The proposed clustering-based mechanism reduces traffic congestion and significantly increases throughput [162] The learning-based routing scheme has the ability to select routing strategies dynamically using edge server computational power [50] Detects network loads and timely adjusts the routing decision such that the network congestion can be prevented [53] Predicts the vehicle movement patterns based on past traces such that the transmission performance can be increased [163] Addresses the issue of the inefficient data dissemination in V2X communications, and accordingly designs a cluster-based solution collected from cars.…”

Section: F Network Management and Congestion Handlingmentioning

confidence: 99%

“…The system proposed in that work predicts a routing strategy to control traffic congestion using VANETs and a GIS architecture. The routing protocol proposed in [161] is based on clustering and the K-means algorithm. In that work, the proposed algorithm is applied to a vehicular environment on a highway to improve performance compared to baselines.…”

Section: F Network Management and Congestion Handlingmentioning

confidence: 99%

See 1 more Smart Citation

A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based Approaches

Chatterjee¹,

Karmakar

Kaddoum

et al. 2022

IEEE Access

View full text Add to dashboard Cite

Intelligent transportation systems (ITSs) have become increasingly popular because they support effective coordination in connected vehicles. ITSs present an integrated approach for exchanging relevant information in order to improve the safety, efficiency, and reliability of road transportation systems. A variant of mobile ad-hoc networks (MANETs) called vehicular ad-hoc networks (VANETs) are an integral component of ITSs. VANETs consist of interconnected vehicles with sensing abilities that exchange information related to traffic, positioning, weather, and emergency services. In general, vehicle-to-everything (V2X) refers to communications between any entity and a vehicle, where the entity may be a vehicle, a cloud-based network, a pedestrian, or equipment installed along a road. One of the crucial challenges in V2X is the reliable and timely circulation of information among vehicular nodes to allow drivers to make decisions that increase road safety. In this context, efficient V2X routing protocols play a key role in supporting reliability and safety, and enhancing the overall quality of service (QoS) in VANETs. However, VANETs have distinct characteristics, such as high vehicular node mobility, unsteady connectivity, rapid changes in network topology, and unbounded network size, that can significantly affect routing in the network. Various routing protocols for V2X communication exist in the open technical literature. In this survey, we categorize the routing mechanisms as non-learning-and learning-based approaches, and discuss existing V2X routing protocols and their contributions to and impacts on VANET performance. Here, the learning-based approach implies the use of machine learning algorithms. This survey also summarizes open challenges in designing effective V2X routing protocols and future research directions to consider when developing smart routing mechanisms for next-generation intelligent VANET technologies.INDEX TERMS VANET, V2X, routing protocol, non-learning-based routing, learning-based routing.

show abstract

Section: F Network Management and Congestion Handlingmentioning

confidence: 99%

Section: F Network Management and Congestion Handlingmentioning

confidence: 99%

A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based Approaches

Chatterjee¹,

Karmakar

Kaddoum

et al. 2022

IEEE Access

View full text Add to dashboard Cite

show abstract

“…It creates the shortest distance path and acquire high network bandwidth. The traffic congestion is reduced in VANET that has a new cluster-based routing protocol combining a modified k-means algorithm with continuous Hope field network and maximum stable set problem(KMRP) (19) . In Paper (20) , a novel African Buffalo based Greedy Routing (ABGR) technique is proposed to enhance the utilization of energy and lifetime of nodes in VANET.…”

Section: Introductionmentioning

confidence: 99%

“…The blockage is lessen and cluster based communication is improved by the proposed work. The Table 1 reveals the various https://www.indjst.org/ protocols methodologies, strength, and limitations considered (15,16,(18)(19)(20) . Table 1.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Reliable path identifying protocol in VANET

Iswarya¹,

Radha²

2021

IJST

View full text Add to dashboard Cite

Objective: The objective of this work is to enhance Adhoc On-demand Distance Vector (AODV) routing protocol for better communication through reliable routing scheme. Methods: In this paper, a reliable path selection algorithm is proposed to find the Most Reliable Path (MRP) between the source and destination vehicles. Reliable Path Ad-hoc On demand Distance Vector (RP-AODV) is proposed for efficient route discovery in Vehicular Ad-hoc Network (VANET). The algorithm divide network into manageable group and it maintains Cluster Member (CM) updates handling, Cluster Head (CH) re-selection, Cluster merging. The efficient routing decisions would lead to better communication in VANET. It is made by assigning dynamic and static information appropriately to the variables in process. The dataset used is both static and dynamic which is efficient in when compared with existing protocols. Findings: The finding of most reliable path in the network of VANET is carried out by the proposed reliable path selection algorithm. The algorithm divides the network as various parts that comprise the information of clustering. The clustering is the mechanism of grouping of nodes into clusters. Clusters possess members and head. The cluster head would be the point of initiation of communication and any node can be re-selected as cluster head. The members of clusters would be updated as per changes in clustering mechanism. The uniqueness of the proposed algorithm revealed through easy identification of vehicles to form a cluster, cluster members maintenance, and fast data communication over the network. The proposed RPAODV adds the extra fields for RouteREQuest (RREQ) and RouteREPly (RREP) messages (CH and CM information). It also works out for static and dynamic topology in good manner by the implementation of modified AODV algorithm. The scalability is also taken care by enhancing topology variant. The performance of the algorithm is measured and analyzed with the existing protocols and posted in graphs. Novelty: The simulation results show that the proposed work outperforms 60% than the existing schemes works Cluster-based VANET-oriented Evolving Graph( CVoEG), Leapfrog-Anti-Colony Optimization(LP-ACO) in terms of route reliability (0.11s high), packet delivery ratio (20% high), end to end delay (0.

show abstract

Design of Chinese Linguistics Teaching System Based on K-means Clustering Algorithm

Hong-ling¹

2022

Cyber Security Intelligence and Analytics

View full text Add to dashboard Cite

A New Hybrid Routing Protocol Using a Modified K-Means Clustering Algorithm and Continuous Hopfield Network for VANET

Cited by 89 publications

References 40 publications

A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based Approaches

A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based Approaches

Reliable path identifying protocol in VANET

Design of Chinese Linguistics Teaching System Based on K-means Clustering Algorithm

Contact Info

Product

Resources

About