A Mobility Prediction-Based Weighted Clustering Algorithm for Vehicular Ad-Hoc Network

2014 ◽  
Vol 687-691 ◽  
pp. 4114-4118
Author(s):  
Shou Jie Li ◽  
Qiong Huang ◽  
Ning Gao ◽  
Lun Tang
Keyword(s):  
Ad Hoc Network ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Cluster Structure ◽  
High Mobility ◽  
Vehicular Ad Hoc Network ◽  
Mobility Prediction ◽  
Delivery Ratio ◽  
Weighted Clustering

For dynamical changed network topology and unstable links, this paper proposes a mobility prediction-based weighted clustering algorithm for vehicular ad-hoc network with high mobility nodes. In the CH election stage, it computes vehicle’s priority through the similarity, intimacy and centrality, the vehicles with the highest priority in their neighborhoods are selected as the CHs, this scheme suitable for large scale network. NS2 simulation results show that the proposed clustering scheme improves the stability of cluster structure, prolongs the CH duration time, improves the delivery ratio.

Optimization of Clustering Algorithm in Ad Hoc Network

2014 ◽  
Vol 644-650 ◽  
pp. 2834-2837
Author(s):  
Qiong Yu ◽  
Ping Zong
Keyword(s):  
Energy Consumption ◽  
Dynamic Characteristics ◽  
Network Topology ◽  
Ad Hoc Network ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Cluster Structure ◽  
Weighted Clustering ◽  
Simulation Results ◽  
Node Energy

According to the dynamic characteristics of ad hoc network topology, this paper optimizes the clustering algorithm using node energy consumption and the relative connectivity as the factors of weights. Simulation results show the optimized weighted clustering algorithm (OWCA) get better performance than other algorithm, the cluster heads are distributed evenly, the cluster structure becomes more reasonable and stable.

scholarly journals Rancang Bangun Protokol Perutean SDGR+R pada Vehicular AD-HOC Network Berbasis Arah

2020 ◽  
Vol 7 (6) ◽  
pp. 1197
Author(s):  
Eliyah Acantha Manapa ◽  
Sri Wahjuni ◽  
Shelvie Nidya Neyman
Keyword(s):  
Communication Network ◽  
Routing Protocol ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Technology Development ◽  
High Mobility ◽  
Vehicular Ad Hoc Network ◽  
Destination Node ◽  
Delivery Ratio ◽  
Vehicle Communication

<p class="Default"><em>Vehicular Ad-Hoc Network</em> (VANET) merupakan pengembangan jaringan <em>wiresless</em> yang melakukan komunikasi secara <em>Inter Vehicle Communication</em> (IVC). VANET memiliki mobilitas yang tinggi untuk setiap <em>node</em> nya sehingga jaringan komunikasi jenis ini adalah jaringan yang bersifat sementara dikarenakan <em>node</em> bergerak di lintasan dengan arah dan kecepatan yang dinamis. Dengan demikian, pengiriman paket data dari <em>node</em> sumber ke <em>node</em> tujuan menggunakan VANET memerlukan beberapa teknik komunikasi. Teknik terbaru komunikasi VANET saat ini adalah menggunakan SDN (<em>Software Defined Network</em>) yang berbasis <em>geographic</em> (SDGR) sebagai <em>control</em> <em>plane</em> dalam mengontrol komunikasi <em>ad</em>-<em>hoc</em> antar <em>node</em>. Dalam membentuk topologi jaringan komunikasi, SDGR mencari nilai jalur terpendek antar <em>node</em> dan kepadatan <em>node</em> yang tinggi. Tujuan utama penelitian ini melakukan analisis konsep protokol perutean (<em>routing protocol)</em> SDGR dan dilakukan pengembangannya dengan mempertimbangkan arah rute (SDGR+R). Pada SDGR+R, penambahan basis arah rute menggunakan <em>m</em><em>ulticast</em>. Selanjutnya, dilakukan perbandingan kinerja antara SDGR dan SDGR+R. Hasil simulasi menunjukkan SDGR+R memiliki kinerja lebih baik daripada SDGR dalam hal <em>latency</em> sebesar 1.88% dan <em>packet</em> <em>delivery</em> <em>ratio </em>(PDR) sebesar 8.12%. Perancangan protokol perutean SDGR+R menambah ide pengembangan teknologi pada VANET untuk masa mendatang.</p><p class="Default"> <em><strong>Abstract</strong></em></p><p class="Judul2"><em>Vehicular Ad-Hoc Network (VANET) is a wireless network developed for communication on Inter-Vehicle Communication (IVC). Each node in a VANET has high mobility so that this type of communication network is a temporary network because the node moves on the track with dynamic direction and speed. Thus, sending data packets from source node to destination node using VANET requires some communication techniques. The latest technology for VANET communication is to use SDN-based geographic-based SDN (SDGR) as a control plane in controlling Ad-hoc communication between nodes. In</em><em> </em><em>forming the communication network topology, SDGR looks for the shortest path value between nodes and high node density. The main objective of this research is to analyze the concept of SDGR routing protocol and to develop it, considering the direction of the route (SDGR+R). In SDGR + R, the addition of route base directions uses multicast. Next, </em><em>we compare</em><em> the performance between SDGR and SDGR+R.</em><em> Simulation results show SDGR+R has better performance than SDGR in terms of latency </em><em>of 1.88% </em><em>and packet delivery ratio</em><em> of 8.12%</em><em>.</em><em> The design of the SDGR+R routing protocol gives to the idea of technology development on VANET in the future.</em></p><p class="Default"><em><strong><br /></strong></em></p>

scholarly journals A Novel Clustering Algorithm Based on Agent Technology for VANET

2016 ◽  
Vol 8 (2) ◽  
pp. 1 ◽  
Author(s):  
Samira Harrabi ◽  
Ines Ben Jaafar ◽  
Khaled Ghedira
Keyword(s):  
Traffic Congestion ◽  
Ad Hoc Network ◽  
Clustering Algorithm ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Clustering Algorithms ◽  
High Mobility ◽  
Agent Technology ◽  
Related Data ◽  
Network Overhead

Vehicular Ad-hoc Network (VANET) is a sub-family of Mobile Ad-hoc Network (MANET).The means goal of VANET is to provide communications between nearby nodes or between nodes and fixed infrastructure. Despite that VANET is considered as a subclass of MANET, it has for particularity the high mobility of vehicles producing the frequent changes of network topology that involve changing of road, varying node density and locations of vehicles existing in this road. That‘s why, the most proposed clustering algorithms for MANET are unsuitable for VANET. Various searches have been recently published deal with clustering for VANETs. But most of them are focused on minimizing network overhead value, number of created clusters and had not considered the vehicles interests which defined as any related data used to differentiate vehicle from another (such as traffic congestion, looking for free parking space etc). In this paper, we propose a novel clustering algorithm based on agent technology to solve the problems mentioned above and improve routing in VANET. Experimental part show promising results regarding the adoption of the proposed approach.

scholarly journals TEKNIK KOMUNIKASI DATA PADA AD HOC NETWORK COMMUNICATION

2014 ◽  
Vol 11 (2) ◽  
Author(s):  
Budi Rahmadya
Keyword(s):  
Mobile Networks ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Data Communication ◽  
High Mobility ◽  
Delay Tolerant Network ◽  
Network Communication ◽  
Destination Node ◽  
Delivery Ratio ◽  
Data Packets

Ad Hoc Network Communication is mobile networks communications and have a high mobility for each of its nodes. This type of network communications is a temporary networkwith utilizing a WiFi network or Bluethoot as a medium of communications. In the entirenetwork, node moves with a speed varying and unpredictable direction. Packets data delivery from the source node to destination node by using an ad hoc network requires its owntechniques. In this research discussed the existing data communication technique inVehicular Ad Hoc Network (VANETs) Communications with attention: Broadcasting Time, Routing Protocol, Message Dissemination, Delay Tolerant Network Dissemination and / DTN.These techniques can increase the delivery ratio / sending data packets to the destination as well as a smaller delay time. In order to maintain the integrity of the data packets received bythe destination node, the authors have proposed a method of duplicate messages in thisresearch.

Swarm Based Intelligent Transportation Systems Using Internet of Things in Vehicular Ad-Hoc Network

2020 ◽  
Vol 17 (12) ◽  
pp. 5503-5508
Author(s):  
R. Rajasekar ◽  
P. Sivakumar
Keyword(s):  
Internet Of Things ◽  
Smart City ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Research Work ◽  
Vehicular Ad Hoc Network ◽  
Delivery Ratio ◽  
Intelligent Transport System ◽  
Data Delivery ◽  
Intelligent Algorithms

The increasing current advancement of digital technology is completely based on Internet of Things (IoT). The IoT is used to facilitate smart city traffic congestion through Vehicular Ad-Hoc Network (VANET). In the Smart city, multiplying the number of vehicles has brought focus on road safety precautions and communication between vehicles. It is a precise time to concentrate on the new advancement of modern applications and its related services towards the vehicular environments. The Manual traffic systems are not sufficient for the increasing modernization of the city. The VANET is a spontaneous Ad-Hoc network formed over vehicles wandering on the road. In this research work states that the overview of various IoT based routing methodologies and challenges towards the VANET routing through intelligent optimization. The Swarm based intelligent algorithms for Vehicular Ad-Hoc networks deals with latency, data throughput, data delivery cost and data delivery ratio of the intelligent system. Swarm intelligent algorithms are used for optimization of intelligent transport system. It is a collective behavioral system of nature inspired ant/bee activity.

Analysis of Effective Routing Protocols for Flying Ad-Hoc Networks

2020 ◽  
Vol 3 (2) ◽  
pp. 1-18 ◽  
Author(s):  
Sudesh Kumar ◽  
Abhishek Bansal ◽  
Ram Shringar Raw
Keyword(s):  
Routing Protocol ◽  
Ad Hoc Network ◽  
High Speed ◽  
Ad Hoc ◽  
Network Formation ◽  
High Mobility ◽  
Delivery Ratio ◽  
Data Packets ◽  
Hoc Networks ◽  
Networking Technology

Recently, the flying ad-hoc network (FANETs) is a popular networking technology used to create a wireless network through unmanned aerial vehicles (UAVs). In this network, the UAV nodes work as intermediate nodes that communicate with each other to transmit data packets over the network, in the absence of fixed an infrastructure. Due to high mobility degree of UAV nodes, network formation and deformation among the UAVs are very frequent. Therefore, effective routing is a more challenging issue in FANETs. This paper presents performance evaluations and comparisons of the popular topology-based routing protocol namely AODV and position-based routing protocol, namely LAR for high speed mobility as well as a verity of the density of UAV nodes in the FANETs environment through NS-2 simulator. The extensive simulation results have shown that LAR gives better performance than AODV significantly in terms of the packet delivery ratio, normalized routing overhead, end-to-end delay, and average throughput, which make it a more effective routing protocol for the highly dynamic nature of FANETs.

An Energy Efficient Geocast Routing Protocol Based on a Defer-Time Control Function for Vehicular Ad-Hoc Network

2011 ◽  
Vol 467-469 ◽  
pp. 972-977
Author(s):  
Bon Yeh Lin ◽  
Chi Hua Chen ◽  
Chi Chun Lo
Keyword(s):  
Routing Protocol ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Control Function ◽  
High Mobility ◽  
Cost Effective ◽  
Routing Algorithms ◽  
Vehicular Ad Hoc Network ◽  
Hop Count ◽  
Time Control

The Vehicular Ad-hoc NETwork (VANET) requires a suitable routing protocol to accommodate its special characteristics (e.g., high mobility, short-lived links, and fast-changing topology). There are many routing algorithms which are developed for transmitting information more quickly and cost-effective. In this paper, we propose a routing protocol which relies on Defer-Time Control Function (DTCF) to reduce the hop count, the transmission delay, and the probability of collisions during transmission. We provide an extensive analysis of DTCFs and choose the power-law model for routing protocol optimization. The function can be adjusted dynamically according to the distribution of the neighboring nodes (vehicles) of each hop. We also propose a mechanism to prevent the selected next-hop leaves the transmission range.

Sign in / Sign up

Export Citation Format

Share Document