We can write it better! Just try!

Choose your writer among 300 professionals!


An Analysis Of Cluster Based Routing Protocols In Vehicular Adhoc Networks

Download PDF


Essay due? We'll write it for you!

- any subject

- min. 3-hour delivery

- pay if satisfied

Get your price

Vehicular Adhoc Networks is an emerging technology for the communication of vehicles with the support of Intelligent Transportation Systems(ITS) to avoid fatal collisions and crashes on road and to ensure the road safety among the vehicles. The vehicles can be communicated through a wireless medium. Due to the rapid movement of vehicles and change in the topology leads to some message overheads with delays. Hence connectivity among the vehicles disappears and there is a need to identify an optimal path to be identified from source to destination for effective routing. A cluster will be formed to achieve a better link stability between the nodes and able to forward data to other members in case of any emergency situation. The safety message will be disseminated to other nodes in a limited short span of time.

I. Introduction

Now a days the usage of vehicles is multi folded that leads to increase in collisions. VANET is to promote road safety between the vehicles on the road. The vehicles are moving dynamically in nature and its topology might change. There may involve certain issues like routing, security, obstacles in a road, traffic congestion and collision are identified. The vehicles are communicated to each other through a short range wireless medium initiated by Dedicated Short Range Communication (DSRC) and IEEE 802.11p standard as Wireless Access for Vehicular Environment(WAVE). VANET provides seven 10MHz channels for promoting transmissions at 5.9GHz and ranges from 250m-1000m. The communication between the vehicles achieved directly through Inter Vehicle Communication(IVC).

II. Architecture and Applications

The communication between Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) supported by two entities such as On Board Unit (OBU) and other by Roadside Unit (RSU). The V2V communication takes place between the vehicles through OBU in which comprises of sensors, actuators, computing and processing capability, Global Positioning System(GPS), Event Data Recorder(EDR), Transceivers, front and rear camera and radars which are integrated into vehicles for high speed internet connectivity that helps to locate the vehicles easily. The V2I transmits message between vehicles and the infrastructure built on the road through RSU.

The characteristics of VANET is of high mobility due to the rapid movement of vehicles and its topology changes automatically. Each node possess unlimited battery power within itself. The nodes are specified as self organized in which they act according to the scenario. Since dynamic in nature it possess several issues like routing in which the messages are not delivered to destination, the packet delivery ratio, packet loss, security as well as connectivity.

Vehicular Ad hoc Networks supports a range of applications that falls into the two caategories :

i. Comfort Applications: The location of a restaurant through GPS, weather information, traffic information, downloading music and mail are examples of infotainment messages.

ii. Safety Applications: The notification of emergency vehicles, varying limits of speed, enforcement of roads automatically are some of the safety applications. The prioritization will be given to safety messages like providing an alternate path, any obstacles on the road, traffic areas as well as collisions rather than the infotainment messages.

III Categories of Routing Protocols in VANET

Routing is a process in which the message gets forwarded from one node to other using certain parameters like number of hops, shortest path and so on. The forwarding of messages to the destination is a challenging task due to the rapid movement of vehicles. A number of routing protocols are used to achieve optimal paths from source to destination but with some limitations.

Topology based routing:

It maintains link states and routing tables about the neighbors. It is further divided into proactive and reactive protocols.

Proactive maintains the next neighbourhood in the background. No route discovery involved with low latency for real world applications such as audio and video. Destination Sequence Distance Vector (DSDV),Optimized Link State Routing(OLSR) are some proactive routing protocols.

Reactive specifies on demand routing to be included when there is a demand hence called as on demand routing protocols saves bandwidth, no updation of routing tables with excessive flooding causes disruption of nodes. Ad hoc On demand Distance Vector (AODV), Dynamic Source Routing(DSR) are reactive routing protocols.

Position based routing :

The position of vehicles with their neighbour nodes are identified through Global Positioning System(GPS) yields high performance, low processing overhead, suited for high speed vehicles but does not works in high building structures, bridges and narrow streets .It is further subdivided into Delay Tolerant(DTN) and Non Delay Tolerant(Non DTN).

Delay Tolerant(DTN)

It helps to forward packets from one node to the other node so they reach their transmission range using store and forward strategy by consider the disconnection between the nodes. Motion Vector Routing Algorithm (MOVE),Vehicle Assisted Data Delivery(VADD) are examples of DTN protocols.

Non Delay Tolerant(Non DTN)

It works in high density network. The packets are forwarded to the closest neighbour to the destination. Greedy Perimeter Stateless Routing (GPSR) will be used.

Geocast Routing

Geocast Routing forward packets in the geographical region by ZOR(Zone of Relevance)or outside by ZOF(Zone of Forwarding).The packets are sent from a single source to a group of nodes. Robust Vehicular Routing(ROVER)is an example for Geocast Routing.

Broadcast Routing

Broadcast initiates the message to be sent from the source to all destinations through flooding to share emergency information, alert messages about road obstacles with minimum overheads and high bandwidth. Distributed Vehicular Broadcast protocol(DV-CAST)is a broadcast routing protocol.

Cluster based routing

The network is partitioned into a group of nodes called clusters. The group of nodes having similar characteristics like travelling in the same speed, direction and also their vicinity are to form the clusters as they have limited time to communicate with other nodes. It is used to aggregate the received messages to other nodes in case of emergency situation.

A node with high power can be elected as cluster head (CH) communicates with other members as member nodes (MN). Communication between clusterheads carried over by gateway as intercluster whereas a message from clusterhead to member is initiated by intracluster. The benefits of using cluster are good scalability, high end to end delay, minimum overhead and proper utilization of bandwidth which are high than any other routing protocols. Also link stability and connectivity are much improved.

Cluster Based Routing(CBR),Hierarchical Cluster Based Routing(HCB),Location Routing Algorithm(LORA) are some of the cluster routing protocols.

Table1 gives the comparison of various routing protocols with its merits and limitations.

TABLE1 VANET Routing Protocols Merits and Limitations

Routing Protocol Topology Based Routing Position based routing protocol Cluster based routing protocol Geocast routing Broadcast routing

Merits Routes are defined in the background

No delay

No routing table maintained

Suited for high speed vehicles

Minimizes bandwidth Promotes scalability

Applicable for large size networks

Utilizes bandwidth Collision will be avoided Reliable data transmission

Easy to use

Limitations Update the routing table

High bandwidth Needs GPS to track vehicle’s position since it is expensive

Not works in high building structures,bridges and narrow streets More overheads

Delay in forming clusters Needs GPS

Consumes bandwidth Consumes bandwidth

Congestion occurs

Unnecessary flooding

Duplication of packets

IV Related Works

A Novel optimized routing scheme for VANETs designed by Samira Harrabi et.al

proposed a multiagent approach and PSO(Particle Swarm Optimization) algorithm to solve the route instability. An optimal cluster head is selected by PSO. PSO-C-MADSDV reduces the average number of dropped packets , decreases the unused paths and throughput higher than MADSDV. Three parameters such as packet drop ratio, throughput and average routing overhead are considered as parameters and implemented in MATLAB,JADE tools. End to End Delay, Packet Delivery Ratio are to be considered in future.

Jaskaran Preet Singh et.al devised A Hybrid Backbone based Clustering Algorithm for Vehicular Adhoc Networks that uses a backbone called cluster leadership to select cluster head.Number of leader nodes is considered as cluster leadership instead of one cluster head. A node acts as a leader if its degree of connectivity is greater than its threshold value.CH is selected among the leaders in leadership. By specifying vehicular mobility CH is selected. Communication Cost gets reduced and increases the stability of network. The protocol Aggregate Relative Velocity(ARV) is compared with Aggregate Local Mobility(ALM) using NS2 and yields good performance through parameters such as average ClusterHead lifetime, status change and Cluster Head density. The cluster head duration is high to form a stable cluster. It outperforms average cluster head lifetime, percentage of cluster heads and status change than ALM. Parameters like location, distance, density are considered in future to form stable clusters.

Sourav Chhabra et.al developed Dynamic Vehicle Ontology Based Routing for VANETs. A RSU can be installed at the junctions where traffic is high. An activity file table is maintained to gather the information. Evaluates the existing traffic condition and dynamically adjusts the route information. Emergency response messages forwarded quickly and divert an alternate path to the drivers. A entire area will be focused instead of congested areas in future. Waiting time minimised. Resources such as cost, petrol be minimised with the most appropriate route is found. DVOR protocol compared with Destination Sequence Distance Vector (DSDV), Optimized Link State Routing (OLSR). PDR, MD ,trip duration are considered for the evaluation of performance using ns3. The importance will be given to security related intrusion detection and to prevent attacks for the further work.

Ahmad Abuashour et.al devised Performance Improvement of Cluster-Based Routing Protocol in VANET. Proposed three algorithms namely

i) Cluster-Based life-time Routing(CBLTR) increases the route stability and average throughput in a bidirectional segment

ii) Intersection Dynamic VANET Routing(IDVR) achieves minimum end to end delay

iii) Control Overhead Reduction Algorithm(CORA)reduces control overheads between the clusterhead and member

The overall performance is much improved .

Haigang Gong et.al proposed an Efficient Data Dissemination Protocol (EDP) with road side parked vehicles assistance in Vehicular Networks. EDP use the resources of the parked vehicle to forward data to other nodes since the parked vehicles are static for many hours. The vehicles that are parked on the roadside are grouped and a cluster is formed for the delivery of data. Also handles the duplicated packets easily. Data delivery ratio and data delivery delay are the performance metrics compared with Buffer and Switch (BAS), Traffic Aware data Delivery Scheme (TADS) and Epidemic routing. EDP achieve better delivery ratio than BAS and TADS. Its performance is high in the light traffic scenario. A parking model is to be initiated in future and integrated with the mobile model for the vehicles that are parked on the streets. The tools used are Vanet MobiSim 1.1 and NS2.33.

Eduardo Cambruzzi et.al formulated a Cluster Management System for VANETs.CMS are better in collecting data from the vehicles on the road. It is more effective as well as robust whenever there is a change in the traffic and environment.It is compared with Mobility Based Metric for Clustering(MOBIC)and Weighted Utility Function(WUF).The tools used are SUMO and OMNeT++. The performance metrics such as number of reaffiliations, cluster’s duration and number of reconfigurations are considered for evaluation. The cluster’s duration and accuracy of data is high than MOBIC and WUF.

An Adaptive Clustering Scheme for improving the scalability in Intelligent Transportation Systems developed by Yen-Wen Lin et.al. A gateway acts as a medium to access the internet for ITS applications. A two-way architecture of cluster is profounded for gateway management to achieve scalability. In level 1, there are four fixed road side Access points(AP) are set to act like a Stationary Gateway(SG). A client vehicle can be connected to any one of the four access points to get the internet services. It moves to the level 2 if the capacity for Qos requirements is not met. This algorithm uses signalling overhead, rewarding index, various communication range and traffic load are considered for the performance evaluation. Compared with Mobile Gateway Routing Protocol( MGRP) and Adhoc On Demand Vector (AODV). Due to adaptive cluster, traffic collision is reduced. Also the deployment cost is less. It outperforms in signalling overhead, rewarding index, different traffic load as well as communication range than AODV and MGRP using NS2.

Raghavendra Pal et.al suggested Adaptive Mobility and Range Based Clustering. A high stability is maintained and size of the cluster is limited for the members to exchange beacons within the interval of finite time. The priority will be given to safety messages than the infotainment messages. To form a stable CH selection the relative position and velocity are considered. The reliability is achieved by the algorithm Cluster Partitioning and Combining Algorithm(CPCA). AMRBC is compared with Distributed Multichannel MAC protocol(DMMAC) by specifying the metrics as average CH time, safety message delay, infotainment message delay,PDR,reliability,packet loss ratio and throughput. The performance evaluation is high for all metrics in AMRBC than DMMAC. It is not suited for dense scenario. The average cluster head time is decreased when the clusters are partitioned and combined.

An Efficient clustering algorithm for VANET is proposed by A.Malathi et.al. Cluster stability is enhanced when the vehicles change their speed and distance. A super Cluster Head is discovered by Cuckoo Search (CS) algorithm for optimization. Affinity Propagation (AP) is for the clustering. It gives high performance in reliability, average cluster head duration, cluster life time and average number of cluster member duration. Suited for the dynamic environment yields a stable, secured and reliable solution using NS2 than MOBIC.

A Multihoming clustering algorithm for Vehicular Ad hoc Networks proposed by Samo Vodopivec et.al suggested a new metric and a clustering algorithm with multihoming support. The vehicle’s relationship can be identified by sending and receiving wireless packets to the vehicles. Reliability is increased by specifying redundant cluster connections if there is a topological change. It promotes connectivity of nodes and stability of clusters than MOBIC. It was implemented in NS2.It also handles the signal propagation model, wireless medium congestions and unwanted obstacles. The parameters used in this algorithm are number of CH, vehicles, metric threshold and switch probability.

Mazen Alowish et.al analysed the performance evaluation of a Cluster Based Routing protocol for VANETs. The performance of CBR is developed using OMNeT++ and compared with AODV,GPSR and DSR routing protocols. It outperforms in packet delivery ratio and message overheads than the above mentioned three routing protocols. The source can efficiently send packets to the destination by optimal series of cluster heads. The destination’s node is identified by the minimum angle criterion from source node. In future deployment cost should be minimal and the PDR performance will be improved by selecting the minimum CH selection.

A Mobility-based Scheme for Dynamic Clustering in Vehicular Ad hoc Networks(VANETs) developed by Mengying Ren et.al. A mobility and stability based, dynamic in nature is suggested for the urban environment. The relative position, moving direction and link lifetime estimation are considered. The metrics considered are cluster head duration, cluster member duration, number of clusters and number of state changes and compared with protocols Lowest Id and VMaSc. The number of vehicles can be limited by a safe threshold in which cluster head and cluster member moves geographically in the same direction. The cluster head communicates to the cluster member by its range.

Waqar Farooq et.al devised a Novel Real Time Framework for Cluster Based Multicast Communication in Vehicular Ad Hoc Networks(RTVC). It can be used for urban and highway environments using multicast communication. It consists of VANET Cluster Scheme(VCS) and VANET Multicast Routing(VMR)for the effective communication between the vehicles. The protocols compared are Multicast Ad hoc On Demand Vector (MAODV) and Dynamic Source Routing (DSR) using the metrics such as mobility ,number of CMs, number of clusters. High PDR, throughput, cluster stability with less overhead are achieved by this protocol.”

Disclaimer: This essay has been submitted by a student. This is not an example of the work written by our professional essay writers. You can order our professional work here.

paper Download essay
73 writers online and ready to help you with your essay

Sorry, copying is not allowed on our website. If you’d like this or any other sample, we’ll happily email it to you.

By clicking “Send”, you agree to our Terms of service and Privacy statement. We will occasionally send you account related emails.



Your essay sample has been sent.

Want us to write one just for you? We can custom edit this essay into an original, 100% plagiarism free essay.

thanks-icon Order now

More Essay Samples on Topic

Eduzaurus.com uses cookies to offer you the best service possible.By continuing we’ll assume you board with our cookie policy.

Do not miss your deadline waiting for inspiration! Our writers will handle essay of any difficulty in no time. Want to get a custom essay from scratch?
Do not miss your deadline waiting for inspiration! Our writers will handle essay of any difficulty in no time. Want to get a custom essay from scratch?
Do not miss your deadline waiting for inspiration! Our writers will handle essay of any difficulty in no time. Want to get a custom essay from scratch?