scholarly journals A Connectivity-Based Clustering Scheme for Intelligent Vehicles

2021 ◽  
Vol 11 (5) ◽  
pp. 2413
Author(s):  
Zahid Khan ◽  
Anis Koubaa ◽  
Sangsha Fang ◽  
Mi Young Lee ◽  
Khan Muhammad
Keyword(s):  
Spectral Clustering ◽  
Vehicular Ad Hoc Networks ◽  
Cluster Formation ◽  
Cluster Head ◽  
Optimal Number ◽  
Heuristic Approach ◽  
Intelligent Vehicles ◽  
Routing Schemes ◽  
Cluster Based Routing ◽  
Link Connectivity

The reliability, scalability, and stability of routing schemes are open challenges in highly evolving vehicular ad hoc networks (VANETs). Cluster-based routing is an efficient solution to cope with the dynamic and inconsistent structure of VANETs. In this paper, we propose a cluster-based routing scheme (hereinafter referred to as connectivity-based clustering), where link connectivity is used as a metric for cluster formation and cluster head (CH) selection. Link connectivity is a function of vehicle density and transmission range in the proposed connectivity-based clustering scheme. Moreover, we used a heuristic approach of spectral clustering for the optimal number of cluster formation. Lastly, an appropriate vehicle is selected as a CH based on the maximum Eigen-centrality score. The simulation results show that the suggested connectivity-based clustering scheme performs well in the optimal number of cluster selections, strongly connected (STC) route selection, and route request messages (RRMs) in the discovery of a particular path to the destination. Thus, we conclude that link connectivity and the heuristic approach of spectral clustering are valuable additions to existing routing schemes for high evolving networks.

scholarly journals Efficient and Reliable Cluster-Based Data Transmission for Vehicular Ad Hoc Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-15 ◽  
Author(s):  
Xiang Ji ◽  
Huiqun Yu ◽  
Guisheng Fan ◽  
Huaiying Sun ◽  
Liqiong Chen
Keyword(s):  
Routing Protocol ◽  
Data Transmission ◽  
Intelligent Transportation Systems ◽  
Clustering Algorithm ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Cluster Formation ◽  
Cluster Head ◽  
Sampling Strategy ◽  
Transportation Systems

Vehicular ad hoc network (VANET) is an emerging technology for the future intelligent transportation systems (ITSs). The current researches are intensely focusing on the problems of routing protocol reliability and scalability across the urban VANETs. Vehicle clustering is testified to be a promising approach to improve routing reliability and scalability by grouping vehicles together to serve as the foundation for ITS applications. However, some prominent characteristics, like high mobility and uneven spatial distribution of vehicles, may affect the clustering performance. Therefore, how to establish and maintain stable clusters has become a challenging problem in VANETs. This paper proposes a link reliability-based clustering algorithm (LRCA) to provide efficient and reliable data transmission in VANETs. Before clustering, a novel link lifetime-based (LLT-based) neighbor sampling strategy is put forward to filter out the redundant unstable neighbors. The proposed clustering scheme mainly composes of three parts: cluster head selection, cluster formation, and cluster maintenance. Furthermore, we propose a routing protocol of LRCA to serve the infotainment applications in VANET. To make routing decisions appropriate, we nominate special nodes at intersections to evaluate the network condition by assigning weights to the road segments. Routes with the lowest weights are then selected as the optimal data forwarding paths. We evaluate clustering stability and routing performance of the proposed approach by comparing with some existing schemes. The extensive simulation results show that our approach outperforms in both cluster stability and data transmission.

scholarly journals Energy Aware Hierarchal Data Aggregation and Trust Based Data Integrity Verification for WSN

2021 ◽  
Vol 58 (1) ◽  
pp. 5637-5643
Author(s):  
Masthan Ali A.H, Ali Ahammed G.F, Reshman Banu
Keyword(s):  
Data Aggregation ◽  
Cluster Formation ◽  
Cluster Head ◽  
Data Integrity ◽  
Residual Energy ◽  
Optimal Number ◽  
Energy Aware ◽  
Trust Mechanism ◽  
Normal Node ◽  
Wide Range

Currently the demand of wireless sensor networks has gained huge attraction due to its wide range of applications. Generally, these nodes are equipped with limited power resource and deployed in harsh environment where replacing these resources is a tedious task. Due to these issues, minimizing the energy consumption is a prime task to prolong the network lifetime. To overcome the challenging issue of data aggregation we introduced a novel combined mechanism which performs clustering and trust computing process to improve the data aggregation. According to this scheme, we arrange the nodes as normal node, advanced node and super nodes based on their residual energy parameters. The proposed model uses hierarchal scheme where we present a new mechanism for optimal number of cluster formation and cluster head selection. After selecting the cluster head, we apply trust computation scheme which provides sensing trust, link trust and node trust. The node trust is computed as direct and indirect trust. This trust mechanism is used as hop-by-hop manner to maintain he data integrity. The experimental study shows that proposed approach achieves better performance and maintains the security aspects of WSN.  

scholarly journals Plummeting Broadcast Storm Problem in Highways by Clustering Vehicles Using Dominating Set and Set Cover

Sensors ◽  
2019 ◽  
Vol 19 (9) ◽  
pp. 2191 ◽  
Author(s):  
S. Kamakshi ◽  
V. S. Shankar Sriram
Keyword(s):  
Vehicular Ad Hoc Networks ◽  
Dominating Set ◽  
Cluster Formation ◽  
Cluster Head ◽  
Research Area ◽  
Set Covering ◽  
Set Cover ◽  
Broadcast Storm ◽  
Cluster Heads ◽  
Alert Message

“Vehicular Ad-hoc Networks” (VANETs): As an active research area in the field of wireless sensor networks, they ensure road safety by exchanging alert messages about unexpected events in a decentralized manner. One of the significant challenges in the design of an efficient dissemination protocol for VANETs is the broadcast storm problem, owing to the large number of rebroadcasts. A generic solution to prevent the broadcast storm problem is to cluster the vehicles based on topology, density, distance, speed, or location in such a manner that only a fewer number of vehicles will rebroadcast the alert message to the next group. However, the selection of cluster heads and gateways of the clusters are the key factors that need to be optimized in order to limit the number of rebroadcasts. Hence, to address the aforementioned issues, this paper presents a novel distributed algorithm CDS_SC: Connected Dominating Set and Set Cover for cluster formation that employs a dominating set to choose cluster heads and set covering to select cluster gateways. The CDS_SC is unique among state-of-the-art algorithms, as it relies on local neighborhood information and constructs clusters incrementally. Hence, the proposed method can be implemented in a distributed manner as an event-triggered protocol. Also, the stability of cluster formation is increased along with a reduction in rebroadcasting by allowing a cluster head to be passive when all its cluster members can receive the message from the gateway vehicles. The simulation was carried out in dense, average, and sparse traffic scenarios by varying the number of vehicles injected per second per lane. Besides, the speed of each individual vehicle in each scenario was varied to test the degree of cohesion between vehicles with different speeds. The simulation results confirmed that the proposed algorithm achieved 99% to 100% reachability of alert messages with only 6% to 10% of rebroadcasting vehicles in average and dense traffic scenarios.

scholarly journals Cluster-based routing protocols for wireless sensor networks

2021 ◽  
Vol 336 ◽  
pp. 04016
Author(s):  
Huanan Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Routing Protocols ◽  
Cluster Formation ◽  
Cluster Head ◽  
Wireless Sensor ◽  
Future Research ◽  
Research Issues ◽  
Routing Technology ◽  
Cluster Based Routing

Routing technology at the network layer is pivotal in the architecture of wireless sensor networks. As an active branch of routing technology, cluster-based routing protocols excel in network topology management, energy minimization, data aggregation and so on. In this paper, cluster-based routing mechanisms for wireless sensor networks are analyzed. Cluster head selection, cluster formation and data transmission are three key techniques in cluster-based routing protocols. As viewed from the three techniques, recent representative cluster-based routing protocols are presented, and their characteristics and application areas are compared. Finally, the future research issues in this area are pointed out.

scholarly journals Parked Vehicles as Cluster Heads and Gateways for Efficient Routing in VANET

2021 ◽  
Author(s):  
Ahmed Jawad Kadhim
Keyword(s):  
Ad Hoc ◽  
Cluster Formation ◽  
Cluster Head ◽  
Weather Condition ◽  
Hierarchical Cluster ◽  
Delivery Ratio ◽  
Cluster Heads ◽  
Maximum Stability ◽  
Cluster Based Routing ◽  
The Stability

Abstract Vehicular Ad hoc Network (VANET) refers to wireless connection of a large number of moving and stopped cars to transfer some knowledge about some events (e.g. accident, traffic jam, weather condition, etc.) to the passengers and drivers. The mobility of vehicles in unexpected directions destroys the network links and decreases the stability of the route between vehicles. This problem leads to repeat the routing discovery and maintenance operations and as a result increases the overhead and delay. Several classes of routing polices were proposed such as flat, hierarchical, cluster based, etc. Moreover, in the cluster based routing protocols, number of cluster head selection and cluster formation schemes have been suggested. Unfortunately, the stability of cluster heads and links was not satisfied. This paper aims to solve this problem by producing a new clustering formation technique. This technique selects the parked and stopped vehicles to work as cluster heads and gateway nodes with high stability. Moreover, a new cluster based routing protocol to build optimal paths with maximum stability and minimum delay called CRSD depending on optimization model is suggested. Several simulation scenarios with various mobility speeds and numbers of stopped and parked vehicles showed that CRDS is better than link reliability-based clustering approach (LRCA) and cluster-based VANET oriented evolving graph (CVoEG) according to network overhead, average end to end delay, path stability, and packet delivery ratio.

scholarly journals Unequal Clustering Multipath Routing Algorithm for Wireless Sensor Network based on Clustering and Ant Colony

2021 ◽  
Vol 3 (3) ◽  
pp. 156-160
Author(s):  
Jin Yong-xian
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Routing Algorithm ◽  
Multipath Routing ◽  
Cluster Head ◽  
Optimal Number ◽  
Wireless Sensor ◽  
Unequal Clustering ◽  
Selection Probability ◽  
Factor Node

To improve the energy efficiency of the wireless sensor network (WSN), and extend the network life. This paper proposes an improved unequal clustering multipath routing algorithm (UCMRA). The algorithm improves the formula of cluster head selection probability and competition radius, and considers the energy factor, node density, optimal number of cluster heads, etc. Experimental results show that, compared with the traditional algorithm, UCMRA has more stable cluster head distribution, less energy consumption and longer network lifetime.

scholarly journals V2V Routing in VANET Based on Fuzzy Logic and Reinforcement Learning

2021 ◽  
Vol 16 (1) ◽  
Author(s):  
Wanli Zhang ◽  
Xiaoying Yang ◽  
Qixiang Song ◽  
Liang Zhao
Keyword(s):  
Fuzzy Logic ◽  
Real Time ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Cluster Head ◽  
Convergence Speed ◽  
Q Learning ◽  
On The Road ◽  
The Impact

To ensure the transmission quality of real-time communications on the road, the research of routing protocol is crucial to improve effectiveness of data transmission in Vehicular Ad Hoc Networks (VANETs). The existing work Q-Learning based routing algorithm, QLAODV, is studied and its problems, including slow convergence speed and low accuracy, are found. Hence, we propose a new routing algorithm FLHQRP by considering the characteristics of real-time communication in VANETs in the paper. The virtual grid is introduced to divide the vehicle network into clusters. The node’s centrality and mobility, and bandwidth efficiency are processed by the Fuzzy Logic system to select the most suitable cluster head (CH) with the stable communication links in the cluster. A new heuristic function is also proposed in FLHQRP algorithm. It takes cluster as the environment state of heuristic Q-learning, by considering the delay to guide the forwarding process of the CH. This can speed up the learning convergence, and reduce the impact of node density on the convergence speed and accuracy of Q-learning. The problem of QLAODV is solved in the proposed algorithm since the experimental results show that FLHQRP has many advantages on delivery rate, end-to-end delay, and average hops in different network scenarios.

Energy capable clustering method for extend the duration of IoT based mobile wireless sensor network with remote nodes

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Giji Kiruba ◽  
Benita
Keyword(s):  
Cluster Formation ◽  
Clustering Algorithms ◽  
Cluster Head ◽  
Average Energy ◽  
Energy Performance ◽  
Residual Energy ◽  
Clustering Approach ◽  
Study Methodology ◽  
Mobile Wireless Sensor ◽  
Local Average

Abstract The energy performance of IoT-MWSNs may be augmented by using a suitable clustering technique for integrating IoT sensors. Clustering, on the other hand, requires additional overhead, such as determining the cluster head and cluster formation. Environmental Energy Attentive Clustering with Remote Nodes is a unique environmental energy attentive clustering approach for IoT-MWSNs proposed in this study methodology (E2ACRN). Cluster head (CH) in E2ACRN is entirely determined by weight. The residual energy of each IoT sensor and the local average energy of all IoT sensors in the cluster are used to calculate the weight. Inappropriately planned allocated clustering techniques might result in nodes being too far away from CH. These distant nodes communicate with the sink by using more energy. The ambient average energy, remoteness among IoT sensors, and sink are used to determine whether a distant node transmits its information to a CH in the previous cycle or to sink in order to lengthen lifetime. The simulation results of the current technique revealed that E2ACRN performs better than previous clustering algorithms.

Towards the Development of Vehicular Ad-Hoc Networks (VANETs)

2020 ◽  
pp. 21-47 ◽  
Author(s):  
Mekelleche Fatiha ◽  
Haffaf Hafid
Keyword(s):  
Ad Hoc Networks ◽  
Intelligent Transportation Systems ◽  
Road Safety ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Intelligent Vehicles ◽  
The Road ◽  
Vehicle Communication ◽  
On The Road ◽  
Hoc Networks

Vehicular Ad-Hoc Networks (VANETs), a new mobile ad-hoc network technology (MANET), are currently receiving increased attention from manufacturers and researchers. They consist of several mobile vehicles (intelligent vehicles) that can communicate with each other (inter-vehicle communication) or with fixed road equipment (vehicle-infrastructure communication) adopting new wireless communication technologies. The objective of these networks is to improve road safety by warning motorists of any event on the road (accidents, hazards, possible deviations, etc.), and make the time spent on the road more pleasant and less boring (applications deployed to ensure the comfort of the passengers). Practically, VANETs are designed to support the development of Intelligent Transportation Systems (ITS). The latter are seen as one of the technical solutions to transport challenges. This chapter, given the importance of road safety in the majority of developed countries, presents a comprehensive study on the VANET networks, highlighting their main features.

Sign in / Sign up

Export Citation Format

Share Document