scholarly journals A PSO Enable Multi-Hop Clustering Algorithm for VANET

2022 ◽  
Vol 13 (2) ◽  
pp. 1-14
Author(s):  
Ankit Temurnikar ◽  
Pushpneel Verma ◽  
Gaurav Dhiman

VANET (Vehicle Ad-hoc Network) is an emerging technology in today’s intelligent transport system. In VANET, there are many moving nodes which are called the vehicle running on the road. They communicate with each other to provide the information to driver regarding the road condition, traffic, weather and parking. VANET is a kind of network where moving nodes talk with each other with the help of equipment. There are various other things which also make complete to VANET like OBU (onboard unit), RSU (Road Aside Unit) and CA (Certificate authority). In this paper, a new PSO enable multi-hop technique is proposed which helps in VANET to Select the best route and find the stable cluster head and remove the malicious node from the network to avoid the false messaging. The false can be occurred when there is the malicious node in a network. Clustering is a technique for making a group of the same type node. This proposed work is based on PSO enable clustering and its importance in VANET. While using this approach in VANET, it has increased the 20% packet delivery ratio.

Author(s):  
Akram A. Almohammedi ◽  
Nor K. Noordin ◽  
A. Sali ◽  
Fazirulhisyam Hashim ◽  
Waheb A. Jabbar ◽  
...  

Vehicular Ad Hoc Networks (VANETs) have been developed to improve the safety, comfort and efficiency of driving on the road. The IEEE 1609.4 is a standard intended to support multi-channel in VANETs. These channels include one control channel for safety applications and six service channels for service applications. However, there is still no comprehensive analysis for the average delay and system throughput of IEEE 1609.4 MAC in VANETs considering error-prone channel under non-saturated conditions. In this paper, we propose an analytical models based on 1-D and 2-D Markov chain to evaluate the performance analysis of IEEE 1609.4 MAC in the presence of error-prone channels. Besides, freezing of the back-off timer is taken into consideration to provide an accurate estimation of access to the channel. The simulation results have been carried out to validate the analytical results of our model. The results show that the performance of our model outperforms the existing model in terms of packet delivery ratio and average delay of safety packets over CCH, and system throughput of service packets over SCHs.


Author(s):  
Nirbhay Kumar Chaubey ◽  
Dhananjay Yadav

<span>Vehicular ad hoc network (VANET) is an emerging technology which can be very helpful for providing safety and security as well as for intelligent transportation services. But due to wireless communication of vehicles and high mobility it has certain security issues which cost the safety and security of people on the road. One of the major security concerns is the Sybil attack in which the attacker creates dummy identities to gain high influence in the network that causes delay in some services and fake voting in the network to misguide others. The early detection of this attack can prevent people from being misguided by the attacker and save them from getting into any kind of trap. In this research paper, Sybil attack is detected by first applying the Poisson distribution algorithm to predict the traffic on the road and in the second approach, analysis of the network performance for packet delivery ratio (PDR) is performed in malign and benign environment. The simulation result shows that PDR decreases in presence of fake vehicles in the network. Our approach is simple and effective as it does not require high computational overhead and also does not violate the privacy issues of people in the network.</span>


2017 ◽  
Vol 7 (1.2) ◽  
pp. 125
Author(s):  
Mukund B Wagh ◽  
N. Gomathi

A Vehicular Ad-hoc Network (VANET) consists of the vehicle to vehicle and vehicle to roadside communication. Growing the density of the vehicles on the road causes flooding while transferring packets from a source to one or multiple destinations over a VANET. However, increasing vehicles on road may causes a problem such as redundancy, congestion, collision and increasing delay though receiving emergency warnings. As long as reliable and proficient multi-hop broadcast in vehicular ad hoc networks is challenging one. In the proposed system commence a new protocol which uses the character of elegant route establishment and selection method for transfer information to the destination (dst) with minimum redundancy, delay and highest bits per second delivery. In some environment vehicles are deployed in a dense manner, and it can move at a high speed. Adjacent Access Points (APs) on the road find out route information from their past report gatherings which use a fuzzy logic to select routing conclusion. This approach consists of isolating the whole network area into clusters. Based on which an optimized route is chosen using the input parameters as vehicle density, distance from the adjacent AP, vehicle mobility, receiving signal strength and delay should be jointly measured in the relay node selection. Though, these computation conflicts with each other depend on vehicle mobility. Hence, we employ fuzzy logic to handle this imprecise information to select forwarding vehicles by mutually taking into account of vehicle distance (d), mobility (v) and Receiving Signal Strength (RSS). The selected vehicle can provide an assure data forwarding with a high competence. The performance of the proposed scheme is evaluated on the metrics such as end-to-end delay, packet delivery ratio by varying vehicle speed, and density of vehicles.


Author(s):  
Samane Beheshti ◽  
Sahar Adabi ◽  
Ali Rezaee

Vehicular ad-hoc network (VANET) is a type of mobile network which is used for establishing connection between vehicles (M2M) and also between vehicles and nearby stationary equipment which are often road-side equipment. The main target of VANET is to provide security and convenience for the passengers. In order to achieve this goal, a special electronic device called OBU (On-Board Unit) is embedded in each vehicle which makes the connection between vehicles and between the vehicles and the road-side equipment possible. In this paper, the Location-Aware Clustering in Vehicular Ad-hoc Networks (LAC-VANET) is proposed. We try to achieve the main and major goal in VANET networks, i.e. fast propagation of security and urgent messages in ITS systems, using clustering and selecting the best cluster head based on Fuzzy logic such that the cluster head can transfer important information such as the obstacles and accidents detected on the road with a suitable speed and without creating a large traffic load in the vehicle network in order to notify other vehicles and prevent the danger and vehicle accidents. Moreover, LAC-VANET method is evaluated here via extensive simulations carried out in NS-2. The simulation results indicate that the VANET network performance metrics are improved in terms of average throughput, Packet Delivery Ratio (PDR), end to end delay, and packet loss rate.


2014 ◽  
Vol 556-562 ◽  
pp. 3427-3430
Author(s):  
Jun Rao ◽  
Jiu Hua Zhang

Network load is balanced and energy is in stable and sustainable is the important guarantee for the stability of the network. Traditional clustering algorithm for ad hoc network can effectively achieve a single point of network stability, and there is no efficient algorithm for long-term stability. Improvements have been made in this context traditional network clustering algorithm, based on efficient cluster head node using residual energy and communications networking sensor networks nodes remaining weaknesses in the energy networks and strengthening, improving the overall balance and effectiveness of the network, and ultimately to improve the long-term stability in wireless ad hoc networks sensor networks.


2020 ◽  
Vol 34 (10) ◽  
pp. 2050010
Author(s):  
Ankur Pandey ◽  
Piyush Kumar Shukla ◽  
Ratish Agrawal

Flying Ad-hoc Networks (FANETs) and Unmanned Aerial Vehicles (UAVs) are widely utilized in various rescues, disaster management and military operations nowadays. The limited battery power and high mobility of UAVs create problems like small flight duration and unproductive routing. In this paper, these problems will be reduced by using efficient hybrid K-Means-Fruit Fly Optimization Clustering Algorithm (KFFOCA). The performance and efficiency of K-Means clustering is improved by utilizing the Fruit Fly Optimization Algorithm (FFOA) and the results are analyzed against other optimization techniques like CLPSO, CACONET, GWOCNET and ECRNET on the basis of several performance parameters. The simulation results show that the KFFOCA has obtained better performance than CLPSO, CACONET, GWOCNET and ECRNET based on Packet Delivery Ratio (PDR), throughput, cluster building time, cluster head lifetime, number of clusters, end-to-end delay and consumed energy.


Author(s):  
Amolkirat Singh ◽  
Guneet Saini

Many people lose their life and/or are injured due to accidents or unexpected events taking place on road networks. Besides traffic jams, these accidents generate a tremendous waste of time and fuel. Undoubtedly, if the vehicles are provided with timely and dynamic information related to road traffic conditions, any unexpected events or accidents, the safety and efficiency of the transportation system with respect to time, distance, fuel consumption and environmentally destructive emissions can be improved. In the field of computer and information science, Vehicular Ad hoc Network (VANET) have recently emerged as an effective tool for improving road safety through propagation of warning messages among the vehicles in the network about potential obstacles on the road ahead. VANET is a research area which is in more demand among the researchers, the automobile industries and scientists to discover about the loopholes and advantages of the vehicular networks so that efficient routing algorithms can be developed which can provide reliable and secure communication among the mobile nodes.In this paper, we propose a Groundwork Based Ad hoc On Demand Distance Vector Routing Protocol (GAODV) focus on how the Road Side Units (RSU’s) utilized in the architecture plays an important role for making the communication reliable. In the interval of finding the suitable path from source to destination the packet loss may occur and the delay also is counted if the required packet does not reach the specified destination on time. So to overcome delay, packet loss and to increase throughput GAODV approach is followed. The performance parameters in the GAODV comes out to be much better than computed in the traditional approach.


Electronics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 193
Author(s):  
Mohamed Ben bezziane ◽  
Ahmed Korichi ◽  
Chaker Abdelaziz Kerrache ◽  
Mohamed el Amine Fekair

As a promising topic of research, Vehicular Cloud (VC) incorporates cloud computing and ad-hoc vehicular network (VANET). In VC, supplier vehicles provide their services to consumer vehicles in real-time. These services have a significant impact on the applications of internet access, storage and data. Due to the high-speed mobility of vehicles, users in consumer vehicles need a mechanism to discover services in their vicinity. Besides this, quality of service varies from one supplier vehicle to another; thus, consumer vehicles attempt to pick out the most appropriate services. In this paper, we propose a novel protocol named RSU-aided Cluster-based Vehicular Clouds protocol (RCVC), which constructs the VC using the Road Side Unit (RSU) directory and Cluster Head (CH) directory to make the resources of supplier vehicles more visible. While clusters of vehicles that move on the same road form a mobile cloud, the remaining vehicles form a different cloud on the road side unit. Furthermore, the consumption operation is achieved via the service selection method, which is managed by the CHs and RSUs based on a mathematical model to select the best services. Simulation results prove the effectiveness of our protocol in terms of service discovery and end-to-end delay, where we achieved service discovery and end-to-end delay of 3 × 10−3 s and 13 × 10−2 s, respectively. Moreover, we carried out an experimental comparison, revealing that the proposed method outperformed several states of the art protocols.


Sensors ◽  
2018 ◽  
Vol 18 (11) ◽  
pp. 3622 ◽  
Author(s):  
Jin-Woo Kim ◽  
Jae-Wan Kim ◽  
Dong-Keun Jeon

Vehicular ad hoc networks (VANETs) provide information and entertainment to drivers for safe and enjoyable driving. Wireless Access in Vehicular Environments (WAVE) is designed for VANETs to provide services efficiently. In particular, infotainment services are crucial to leverage market penetration and deployment costs of the WAVE standard. However, a low presence of infrastructure results in a shadow zone on the road and a link disconnection. The link disconnection is an obstacle to providing safety and infotainment services and becomes an obstacle to the deployment of the WAVE standard. In this paper, we propose a cooperative communication protocol to reduce performance degradation due to frequent link disconnection in the road environment. The proposed protocol provides contention-free data delivery by the coordination of roadside units (RSUs) and can provide the network QoS. The proposed protocol is shown to enhance throughput and delay through the simulation.


2013 ◽  
Vol 660 ◽  
pp. 184-189 ◽  
Author(s):  
Yan Zhai ◽  
Xing Wei ◽  
Lei Liu ◽  
Liao Yuan Wu

In order to tackle the data transmission bottlenecks of the gateway node in clustering Ad hoc Networks, the paper proposes a communication method. Firstly, DMAC (Distributed and Mobility-Adaptive Clustering) algorithm and Omni-directional antenna is well introduced and discussed. Then the ICMMDA (The Inter-cluster Communication Method based on Directional Antennas) policy building virtual channels between two hops away cluster-head and using directional antenna is brought about. Lastly, the simulation shows that the method can reduce the end-to-end delay between two clusters and improve the network throughput.


Sign in / Sign up

Export Citation Format

Share Document