enhanced performance for military vehicles using clustering algorithm in vanet

7
International Journ International ISSN No: 2456 - 64 @ IJTSRD | Available Online @ www.i Enhanced Perfo Cluster Deepak Kumar Malviya M.Tech. Student Department of IT, UIT BU Bhopal, Madhya Pradesh, In ABSTRACT Vehicular Ad-hoc networks are establi mobile vehicles equipped with wireless could be either of heterogeneous or nature. Vehicles and road side fixed equ of them can be either private (belonging or companies) or public means of tran providers. In this network every partici works as single node or wireless router, which are 100 to 300 m from each oth and create a network with a large vehicle/ node in VANET are quick mo so the route among the nodes breaks mu In this paper, clustering perform transmission of the data from th destination. This technique increases th flow rate of data packets inside the decreases the end-to-end delay. KEY WORDS: VANET, Routing Heterogenous, Homogeneous nature I. INTRODUCTION Recent advances in communication tech enabled wide range of networks. Vehi Network is one of such network which lot of interest in last couple of ye suddenly became an active area of because of its immense potential to s new range of frameworks which applications to comfort drivers and Vehicular Ad-hoc networks are establi mobile vehicles equipped with wireless could be either of heterogeneous or nature [1]. VANETs (Vehicular Ad-h enable communication of one vehicle one as well as in between vehicles and nal of Trend in Scientific Research and De l Open Access Journal | www.ijtsrd.com 470 | Volume - 3 | Issue – 1 | Nov – Dec ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 20 ormance for Military Vehicles ring Algorithm i n VANET a U, ndia Prashant Shr Assistant Pro RJIT BSF, Takenp Madhya Prade ished between interfaces that homogeneous uipment’s both g to individuals ansport service ipating vehicle , allowing cars her to connect range. Since oving element, uch of the time. med for the he source to he go with the network and g Protocols, hnologies have icular Ad-Hoc h has received ears. VANET development support whole will support d passengers. ished between interfaces that homogeneous hoc Networks) with another d nearby fixed roadside equipment. Vehicle equipment’s both of them (belonging to individuals or means of transport (like pu service providers. In this netw vehicle works as single no allowing cars which are 100 to to connect and create a networ vehicles go out of the co disconnected from the netwo join, connecting vehicles to e mobile internet. Fig. 1 VANET A II. ROUTING PROTOC In VANET, the routing proto five categories: Topology b Position based routing protoco protocol, Geo cast routing p routing protocol. These protoc the basis of area / applicatio suitable [2]. evelopment (IJTSRD) m 2018 018 Page: 882 Using rivastav ofessor pur, Gwalior, esh India es and road side fixed can be either private r companies) or public ublic service vehicles) work every participating ode or wireless router, o 300 m from each other rk with a large range. As overage range and get ork, other vehicles can each another creating a Architecture COL IN VANET ocols are classified into based routing protocol, ol, Cluster based routing protocol and Broadcast cols are characterized on on where they are most

Upload: ijtsrd

Post on 12-Aug-2019

4 views

Category:

Education


0 download

DESCRIPTION

Vehicular Ad hoc networks are established between mobile vehicles equipped with wireless interfaces that could be either of heterogeneous or homogeneous nature. Vehicles and road side fixed equipments both of them can be either private belonging to individuals or companies or public means of transport service providers. In this network every participating vehicle works as single node or wireless router, allowing cars which are 100 to 300 m from each other to connect and create a network with a large range. Since vehicle node in VANET are quick moving element, so the route among the nodes breaks much of the time. In this paper, clustering performed for the transmission of the data from the source to destination. This technique increases the go with the flow rate of data packets inside the network and decreases the end to end delay. Deepak Kumar Malviya | Prashant Shrivastav "Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-1 , December 2018, URL: https://www.ijtsrd.com/papers/ijtsrd19102.pdf Paper URL: http://www.ijtsrd.com/computer-science/computer-network/19102/enhanced-performance-for-military-vehicles-using-clustering-algorithm-in-vanet/deepak-kumar-malviya

TRANSCRIPT

Page 1: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in International Open Access Journal

ISSN No: 2456 - 6470

@ IJTSRD | Available Online @ www.ijtsrd.com

Enhanced Performance fClustering Algorithm i

Deepak Kumar MalviyaM.Tech. Student

Department of IT, UIT BUBhopal, Madhya Pradesh, India

ABSTRACT Vehicular Ad-hoc networks are established between mobile vehicles equipped with wireless interfaces that could be either of heterogeneous or homogeneous nature. Vehicles and road side fixed equipment’s both of them can be either private (belonging to individuals or companies) or public means of transport service providers. In this network every participating vehicle works as single node or wireless router, allowinwhich are 100 to 300 m from each other to connect and create a network with a large range. Since vehicle/ node in VANET are quick moving element, so the route among the nodes breaks much of the time. In this paper, clustering performed for the transmission of the data from the source to destination. This technique increases the go with the flow rate of data packets inside the network and decreases the end-to-end delay. KEY WORDS: VANET, Routing Protocols, Heterogenous, Homogeneous nature I. INTRODUCTION Recent advances in communication technologies have enabled wide range of networks. Vehicular AdNetwork is one of such network which has received lot of interest in last couple of years. VANET suddenly became an active area of development because of its immense potential to support whole new range of frameworks which will support applications to comfort drivers and passengers. Vehicular Ad-hoc networks are established between mobile vehicles equipped with wireless interfaces that could be either of heterogeneous or homogeneous nature [1]. VANETs (Vehicular Ad-hoc Networks) enable communication of one vehicle with another one as well as in between vehicles and nearby fixed

International Journal of Trend in Scientific Research and Development (IJTSRD)International Open Access Journal | www.ijtsrd.com

6470 | Volume - 3 | Issue – 1 | Nov – Dec 2018

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

Enhanced Performance for Military Vehicles UClustering Algorithm in VANET

Deepak Kumar Malviya

Department of IT, UIT BU, India

Prashant ShrivastavAssistant Professor

RJIT BSF, Takenpur, Gwalior,Madhya Pradesh India

hoc networks are established between mobile vehicles equipped with wireless interfaces that could be either of heterogeneous or homogeneous

Vehicles and road side fixed equipment’s both of them can be either private (belonging to individuals or companies) or public means of transport service providers. In this network every participating vehicle works as single node or wireless router, allowing cars which are 100 to 300 m from each other to connect and create a network with a large range. Since vehicle/ node in VANET are quick moving element, so the route among the nodes breaks much of the time. In this paper, clustering performed for the

mission of the data from the source to destination. This technique increases the go with the flow rate of data packets inside the network and

VANET, Routing Protocols,

Recent advances in communication technologies have enabled wide range of networks. Vehicular Ad-Hoc Network is one of such network which has received lot of interest in last couple of years. VANET suddenly became an active area of development

s immense potential to support whole new range of frameworks which will support applications to comfort drivers and passengers.

hoc networks are established between mobile vehicles equipped with wireless interfaces that

rogeneous or homogeneous hoc Networks)

enable communication of one vehicle with another one as well as in between vehicles and nearby fixed

roadside equipment. Vehicles and road side fixed equipment’s both of them can be (belonging to individuals or companies) or public means of transport (like public service vehicles) service providers. In this network every participating vehicle works as single node or wireless router, allowing cars which are 100 to 300 m to connect and create a network with a large range. As vehicles go out of the coverage range and get disconnected from the network, other vehicles can join, connecting vehicles to each another creating a mobile internet.

Fig. 1 VANET Arch II. ROUTING PROTOCOL IN VANETIn VANET, the routing protocols are classified into five categories: Topology based routing protocol, Position based routing protocol, Cluster based routing protocol, Geo cast routing protocol and Broadcast routing protocol. These protocols are characterized on the basis of area / application where they are most suitable [2].

Research and Development (IJTSRD) www.ijtsrd.com

Dec 2018

Dec 2018 Page: 882

Military Vehicles Using

Prashant Shrivastav Assistant Professor

, Takenpur, Gwalior, Madhya Pradesh India

roadside equipment. Vehicles and road side fixed equipment’s both of them can be either private (belonging to individuals or companies) or public means of transport (like public service vehicles) service providers. In this network every participating vehicle works as single node or wireless router, allowing cars which are 100 to 300 m from each other to connect and create a network with a large range. As vehicles go out of the coverage range and get disconnected from the network, other vehicles can join, connecting vehicles to each another creating a

Fig. 1 VANET Architecture

ROUTING PROTOCOL IN VANET In VANET, the routing protocols are classified into five categories: Topology based routing protocol, Position based routing protocol, Cluster based routing protocol, Geo cast routing protocol and Broadcast

col. These protocols are characterized on the basis of area / application where they are most

Page 2: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

A. Topology Based Routing ProtocolsThese routing protocols use links information that exists in the network to perform packet forwarding. They are further divided into Proactive and Reactive. 1. Proactive routing protocols The proactive routing means that the routing information, like next forwarding hop is maintained in the background irrespective of communication requests. The advantage of proactive rouis that there is no route discovery since the destination route is stored in the background, but the disadvantage of this protocol is that it provides low latency for real time application. A table is constructed and maintained within a n ode. So that, each entry in the table indicates the next hop node towards a certain destination. It also leads to the maintenance of unused data paths, which causes the reduction in the available bandwidth. The various types of proactive routing protocols are: LSR, FSR [3]. 2. Reactive/Ad hoc based routing Reactive routing opens the route only when it is necessary for an ode to communicate with each other. It maintains only the routes that are currently in use, as a result it reduces the burden in the network. Reactive routing consists of routediscovery phase in which the query packets are flooded into the network for the path search and this phase completes when route is found. T he various types of reactive routing protocols are AODV, PGB, DSR and TORA B. Position Based Routing Protocols Position based

routing consists of class of routing algorithm. They share the property of using geographic positioning information in order to select the next forwarding hops. The packet is send without any map knowledge to the one hop neighbor, which is closest to destination. Position based routing is beneficial since no global route from source node to destination node need to be created and maintained. Position based routing is broadly divided in two types: Position based greedy V2V protocols, Delay Tolerant Protocols [4].

1. Position Based Greedy V2V Protocols In greedy

strategy and intermediate node in the route forward message to the farthest neighbordirection of the next destination. Greedy approach requires that intermediate node should possessed position of itself, position of its neighbor and destination position. The goal of these protocols is

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

Topology Based Routing Protocols These routing protocols use links information that exists in the network to perform packet forwarding.

ther divided into Proactive and Reactive.

The proactive routing means that the routing information, like next forwarding hop is maintained in the background irrespective of communication requests. The advantage of proactive routing protocol is that there is no route discovery since the destination route is stored in the background, but the disadvantage of this protocol is that it provides low latency for real time application. A table is constructed and

. So that, each entry in the table indicates the next hop node towards a certain destination. It also leads to the maintenance of unused data paths, which causes the reduction in the available bandwidth. The various types of proactive routing

Reactive routing opens the route only when it is necessary for an ode to communicate with each other. It maintains only the routes that are currently in use, as a result it reduces the burden in the network.

eactive routing consists of routediscovery phase in which the query packets are flooded into the network for the path search and this phase completes when route is found. T he various types of reactive routing protocols are AODV, PGB, DSR and TORA

Position Based Routing Protocols Position based routing consists of class of routing algorithm. They share the property of using geographic positioning information in order to select the next forwarding hops. The packet is send without any

the one hop neighbor, which is closest to destination. Position based routing is beneficial since no global route from source node to destination node need to be created and maintained. Position based routing is broadly

d greedy V2V protocols, Delay Tolerant Protocols [4].

Position Based Greedy V2V Protocols In greedy strategy and intermediate node in the route forward message to the farthest neighbor in the direction of the next destination. Greedy approach requires that intermediate node should possessed position of itself, position of its neighbor and destination position. The goal of these protocols is

to transmit data packets to destination as soopossible that is why these are also known as min delay routing protocols. Various types of position based greedy V2V protocols are GPCR, CAR and DIR

2. Greedy Perimeter Coordinator Routing (GPCR) GPCR is based upon the fact that city street form a natural planner graph. GPCR does not require external static street map for its operation. GPCR consists of two components: A Restricted Greedy forwarding procedure, A repair strategy for routing algorithm. A GPCR follows a destination based greedy forwarding stmessages to nodes at intersection. Since GPCR does not use any external static street map so nodes at intersection are difficult to find. GPCR uses heuristic method for finding nodes located at intersections and designates those nodes as coordinators. Coordinator has the responsibility of making routing decisions. There are two approaches used for coordinator determination they are

a) Neighbor Table Approach: The nodes periodically transmit beacon messages which contains their position infoknown position information of all neighbors, by listening to beacon messages a n ode as information about its own position, position of its neighbor and neighbor’s neighbor. Using this information node X consider itself to be within the inb) Correlation coefficient approach:In this case node uses its position information and the position information of its immediate neighbor to find the correlation coefficient, pxy. This approach performs better than neighbor table approach. B y using this approach the algorithm can avoid dependencies on external street map [5]. 3. Connectivity Aware Routing Protocols (CAR):CAR protocols find a route to a destination; it has unique characteristics that it maintains the cache of successful route between various source and destination pairs. I t also predicts the position of destination vehicle repairs route as the position changes. Nodes using CAR protocols send periodic Hello beacons that contain their velocity vector information. O n receiving Hellorecord sender in its neighbor table and calculate its own velocity vector and velocity vector of its neighbor. Beacons can also be piggybacked on forwarded data packets to reduce wastage of

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 883

to transmit data packets to destination as soon as possible that is why these are also known as min delay routing protocols. Various types of position based greedy V2V protocols are GPCR, CAR and

Greedy Perimeter Coordinator Routing (GPCR) GPCR is based upon the fact that city street form a

l planner graph. GPCR does not require external static street map for its operation. GPCR consists of two components: A Restricted Greedy forwarding procedure, A repair strategy for routing algorithm. A GPCR follows a destination based greedy forwarding strategy, it routes messages to nodes at intersection. Since GPCR does not use any external static street map so nodes at intersection are difficult to find. GPCR uses heuristic method for finding nodes located at intersections and designates those nodes as coordinators. Coordinator has the responsibility of making routing decisions. There are two approaches used for coordinator determination

Neighbor Table Approach: The nodes periodically transmit beacon messages which contains their position information and last known position information of all neighbors, by listening to beacon messages a n ode as information about its own position, position of its neighbor and neighbor’s neighbor. Using this information node X consider itself to be within the intersection.

rrelation coefficient approach: In this case node uses its position information and the position information of its immediate neighbor to find the correlation coefficient, pxy. This approach performs better than neighbor table approach. B y

sing this approach the algorithm can avoid dependencies on external street map [5].

Connectivity Aware Routing Protocols (CAR): CAR protocols find a route to a destination; it has unique characteristics that it maintains the cache of

een various source and destination pairs. I t also predicts the position of destination vehicle repairs route as the position changes. Nodes using CAR protocols send periodic Hello beacons that contain their velocity vector information. O n receiving Hello beacons an ode will record sender in its neighbor table and calculate its own velocity vector and velocity vector of its neighbor. Beacons can also be piggybacked on forwarded data packets to reduce wastage of

Page 3: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

bandwidth and congestion. Entries expire fromneighbor table when the distance between nodes exceeds the threshold value. The CAR protocols establishes the notation of a guard which is a geographic marker message, it is buffered and passed from one vehicle to another to propagate the information. A guard is a temporary message that has an ID, a TTL (Time to live) counts, a radius and some state information. CAR provides two forms of guards. The Standing guard and The Traveling guard. Routing errors may occur due to communication gap between anchor points or due to guards. So CAR protocol has two recovery strategies to cope with the problem. The first strategy is Time out algorithm with active waiting cycle. T he second strategy is walk around error recovery. T he CAR protocol has the ability to generate virtual information in the form of guards, which is a distinct advantage over other protocols. 4. Diagonal-Intersection-Based Routing Protocol

(DIR) DIR protocol constructs a series of diagonal intersections between the source and destination vehicle. The DIR protocol is based upon the geographic routing protocol in which source vehicle geographically forwards the data packets towards the first diagonal intersection, second diagonal intersection and so on until the last diagonal intersection and finally geographically reaches to designation vehicle. DIR vehicle is auto adjustable, Auto adjustability means that one sub path with low data packet delay between two neighboring diagonal intersections, which is dynamically selected to forward data packets. To reduce the data packet delay the route is automatically selected with lowest sub path delay. DIR protocol can automatically adjust routing path for keeping the lower packet delay [5]. 5. Delay Tolerant Protocols In urban scenario where vehicle are densely locating a node to carry a message is not a problem but in rural highway situation or in cities at night fewer vehicles are running and establishing end to end route is difficult. So in such cases certain consideration needs to be given in sparse neThe various types of Delay Tolerant Protocols are MOVE, VADD, and SADV. 6. Motion Vector Routing Algorithm (MOVE)The MOVE algorithm is an algorithm for sparse VANET scenario. I n these scenarios vehicle act as mobile router that have intermittent connectivity with

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

bandwidth and congestion. Entries expire from the neighbor table when the distance between nodes exceeds the threshold value. The CAR protocols establishes the notation of a guard which is a geographic marker message, it is buffered and passed from one vehicle to another to propagate the

A guard is a temporary message that has an ID, a TTL (Time to live) counts, a radius and some state information. CAR provides two forms of guards. The Standing guard and The Traveling guard. Routing errors may occur due to communication gap between

points or due to guards. So CAR protocol has two recovery strategies to cope with the problem. The first strategy is Time out algorithm with active waiting cycle. T he second strategy is walk around error recovery. T he CAR protocol has the ability to

erate virtual information in the form of guards, which is a distinct advantage over other protocols.

Based Routing Protocol

DIR protocol constructs a series of diagonal intersections between the source and destination

The DIR protocol is based upon the geographic routing protocol in which source vehicle geographically forwards the data packets towards the first diagonal intersection, second diagonal intersection and so on until the last diagonal

geographically reaches to designation vehicle. DIR vehicle is auto adjustable, Auto adjustability means that one sub path with low data packet delay between two neighboring diagonal intersections, which is dynamically selected to

reduce the data packet delay the route is automatically selected with lowest sub path delay. DIR protocol can automatically adjust routing path for keeping the lower packet delay [5].

In urban scenario where vehicle are densely packed locating a node to carry a message is not a problem but in rural highway situation or in cities at night fewer vehicles are running and establishing end to end route is difficult. So in such cases certain consideration needs to be given in sparse networks. The various types of Delay Tolerant Protocols are

Motion Vector Routing Algorithm (MOVE) The MOVE algorithm is an algorithm for sparse VANET scenario. I n these scenarios vehicle act as

nnectivity with

other vehicles. Connection scrutinized carefully since they occur infrequently and global topology is also rapidly changes. T he algorithm must predict whether forwarding message will provide progress toward intended dMOVE algorithm assumes that each node has knowledge of its own position, heading and destination. From this information the current vehicle node can calculate the closest distance between the vehicle and message destination. MOVE algorithm use less buffer space. MOVE algorithm is specially designed for sparse networks and for vehicles that transfer data from sensor networks to base station [5]. 7. Vehicle Assisted Data Delivery (VADD)VADD uses a carry and forward strategy to allow packets to be carried by vehicle in sparse networks for forwarding when the node enters the broadcast range, thereby allowing a packet to be forwarded by relay in case of sparse networks. VADD require each vehicle to know its own position and also require an external static street map. Each packet has three modes: Intersection, Straight Way and Destination, where each mode is based on the location of the node carrying the packet. Intersection mode is used when the packet has reached an intersection at which routing decisions can be made for the packet to be forwarded to a vehicle along any of the available directions of the intersection. In Straight Way mode the current node is on a road where there are only two possible directions for the packet to travel, in the direction of the current node or in the opposite direction. Destination mode is when the packet is close to its final destination [6]. 8. Static Node Assisted Adaptive Routing Protocol

(SADV) SADV aims at reducing message delivery delay in sparse networks. S ADV also dynamically adapts to varying traffic density by allowing each node to measure the amount of time for message delivery. SADV assumes that each vehicle knows its position through GPS and each vehicle has accessed to external static street map. S ADV has tmodules; Static Node Assisted Routing (SNAR), Link Delay Update (LDU) and Multipath Data Dissemination (MPDD). SADV operates in two modes: “In Road Mode” and “Intersection Mode”. SNAR make use of optimal paths, which are determined on the basis of graph abstracted from road map. LDU maintains the delay matrix dynamically by

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 884

opportunities must be scrutinized carefully since they occur infrequently and global topology is also rapidly changes. T he algorithm must predict whether forwarding message will provide progress toward intended destination. MOVE algorithm assumes that each node has knowledge of its own position, heading and destination. From this information the current vehicle node can calculate the closest distance between the vehicle and message destination. MOVE algorithm

less buffer space. MOVE algorithm is specially designed for sparse networks and for vehicles that transfer data from sensor networks to base station [5].

Vehicle Assisted Data Delivery (VADD) VADD uses a carry and forward strategy to allow

arried by vehicle in sparse networks for forwarding when the node enters the broadcast range, thereby allowing a packet to be forwarded by relay in case of sparse networks. VADD require each vehicle to know its own position and also require an external

tic street map. Each packet has three modes: Intersection, Straight Way and Destination, where each mode is based on the location of the node carrying the packet. Intersection mode is used when the packet has reached an intersection at which

ons can be made for the packet to be forwarded to a vehicle along any of the available directions of the intersection. In Straight Way mode the current node is on a road where there are only two possible directions for the packet to travel, in the

n of the current node or in the opposite direction. Destination mode is when the packet is close to its final destination [6].

daptive Routing Protocol

SADV aims at reducing message delivery delay in o dynamically adapts to

varying traffic density by allowing each node to measure the amount of time for message delivery. SADV assumes that each vehicle knows its position through GPS and each vehicle has accessed to external static street map. S ADV has three different modules; Static Node Assisted Routing (SNAR), Link Delay Update (LDU) and Multipath Data Dissemination (MPDD). SADV operates in two modes: “In Road Mode” and “Intersection Mode”. SNAR make use of optimal paths, which are

sis of graph abstracted from road map. LDU maintains the delay matrix dynamically by

Page 4: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

measuring the delay of message delivery between static nodes. MPDD helps in multipath routing [6]. c) Cluster Based Routing Cluster based routing is preferred in clusters. A group of nodes identifies themselves to be a part of cluster and an ode is designated as cluster head will broadcast the packet to cluster. Good scalability can be provided for large networks but network delays and overhead are incurred when forming clusters in highly mobile VANET. I n cluster based routing virtual network infrastructure must be created through the clustering of nodes in order to provide scalability. T he various Clusters based routing protocols are COIN and LORA_CBF d) Broadcast Routing Broadcast routing is frequently used in VANET for sharing, traffic, weather and emergency, road conditions among vehicles and delivering advertisements and announcements. The various Broadcast routing protocols are BROADCOMM, UMB, VTRADE, and DV-CAST [6]. e) Geo Cast Routing Geo cast routing is basically a location based multicast routing. Its objective is to deliver the packet from source node to all other nodes within a specified geographical region (Zone of Relevance ZOR). In Geo cast routing vehicles outside the ZOR are not alerted to avoid unnecessary hasty reaction. Geo cast is considered as a multicast service within a specific geographic region. It normally defines a forwarding zone where it directs the flooding of packets in order to reduce message overhead and network congestion caused by simply flooding packets everywhere. In the destination zone, unicast routing can be used to forward the packet. One pitfall of Geo cast is network partitioning and also unfavorable neighbors, which may hinder the proper forwarding of messages. The various Geo cast routing protocols are IVG, DGCASTOR and DRG [6].

Fig.2 Routing protocol in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

measuring the delay of message delivery between static nodes. MPDD helps in multipath routing [6].

Cluster based routing is preferred in clusters. A group of nodes identifies themselves to be a part of cluster and an ode is designated as cluster head will broadcast the packet to cluster. Good scalability can be provided

lays and overhead are incurred when forming clusters in highly mobile VANET. I n cluster based routing virtual network infrastructure must be created through the clustering of nodes in order to provide scalability. T he various

cols are COIN and

Broadcast routing is frequently used in VANET for sharing, traffic, weather and emergency, road conditions among vehicles and delivering advertisements and announcements. The various

are BROADCOMM,

Geo cast routing is basically a location based multicast routing. Its objective is to deliver the packet from source node to all other nodes within a specified

ance ZOR). In Geo cast routing vehicles outside the ZOR are not alerted to avoid unnecessary hasty reaction. Geo cast is considered as a multicast service within a specific geographic region. It normally defines a forwarding

ing of packets in order to reduce message overhead and network congestion caused by simply flooding packets everywhere. In the destination zone, unicast routing can be used to forward the packet. One pitfall of Geo cast is network

avorable neighbors, which may hinder the proper forwarding of messages. The various Geo cast routing protocols are IVG, DG-

Fig.2 Routing protocol in VANET

III. LITERATURE SURVEYK.LOGESHWARI et al. [2017] in this work, in light of investigation of greedy routing for packet forwarding, we have proposed a Fuzzy Logic based absolutely Greedy Routing (FLGR) protocol. FLGR is a multi- hop routing protocol that is utilized to choose the next-hop node in multiutilization of fuzzy logic idea. We have taken into consideration characteristics of a car as an input metrics to fuzzy decision making structures. Based at the best characteristic of simulation consequences, the FLGR successfully choose the fine nextin addition packet transmission inside the network [7]. Xiaomin Ma et al. [2017] In the plan, a capable new technique coordinating transmitterredundancies, ESD bitmap, message s sequence number, and modulo based sequence number, smaller than expected opening is given to beat attainable concurrent timer due among close nodes and conceivable message collisions inside the traditional separation based clock for decision of multiforwarders. The unwavering quality and execution of the proposed conspire are analyzed and in correlation with that of various communicate plans for VANET event driven wellbeing administrations on highways. The new analytic account for the effect of the Nakagami blurring channel with separate built up direction loss and vehicle versatility on the reliability and general execution. Extensive simulations are performed to affirm the correctness of our proposed scheme and models below realistic network parameter settings [8]. Shubham Mittal et al.[2016] in this paper, our proposed a technique to development the flexibility of the protocol with the evolving topology. Since vehicle/ node in VANET are quick moving element, so the route among the nodes breaks much of the time. The algorithm builds up a trade course for the data packet transmission when connect break happens. This technique increases the go with the flow rate of data packets inside the network and decreases the endto-end delay. The simulation is accomplished to assess the network performance, and the end result of AODV-AP shows the better PDR and lower network overhead as evaluate to AODV and OLSR [9]. Waqar farooq [2016] et al presented that a novel AUMVs protocol is proposed to develop a VANET among unmanned Military Vehicles (MVs). The proposed protocol performs clus

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 885

LITERATURE SURVEY K.LOGESHWARI et al. [2017] in this work, in light

investigation of greedy routing for packet forwarding, we have proposed a Fuzzy Logic based absolutely Greedy Routing (FLGR) protocol. FLGR is

hop routing protocol that is utilized to choose hop node in multi- hop VANETs the

f fuzzy logic idea. We have taken into consideration characteristics of a car as an input metrics to fuzzy decision making structures. Based at the best characteristic of simulation consequences, the FLGR successfully choose the fine next-hop node for

ddition packet transmission inside the network [7].

Xiaomin Ma et al. [2017] In the plan, a capable new technique coordinating transmitter-situated redundancies, ESD bitmap, message s sequence number, and modulo based sequence number, smaller

d opening is given to beat attainable concurrent timer due among close nodes and conceivable message collisions inside the traditional separation based clock for decision of multi-hop forwarders. The unwavering quality and execution of

e are analyzed and in correlation with that of various communicate plans for VANET event driven wellbeing administrations on highways. The new analytic account for the effect of the Nakagami blurring channel with separate built up

e versatility on the reliability and general execution. Extensive simulations are performed to affirm the correctness of our proposed scheme and models below realistic network parameter

[2016] in this paper, our a technique to development the flexibility of

the protocol with the evolving topology. Since vehicle/ node in VANET are quick moving element, so the route among the nodes breaks much of the time. The algorithm builds up a trade course for the data

transmission when connect break happens. This technique increases the go with the flow rate of data packets inside the network and decreases the end-

end delay. The simulation is accomplished to assess the network performance, and the end result of

AP shows the better PDR and lower network overhead as evaluate to AODV and OLSR [9].

Waqar farooq [2016] et al presented that a novel AUMVs protocol is proposed to develop a VANET among unmanned Military Vehicles (MVs). The proposed protocol performs cluster based multicast

Page 5: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

communication among AUMVs by considering real time and dynamic war field scenario. The AUMVs protocol develops stable clusters and becomes adaptable as indicated by the military environment by using a proposed Priority Based CH Election(PCHE) amid cluster development which reduces the network overhead and postponement. Additionally, the AUMVs protocol achieves high throughput via combining the multicast technique with a cluster established scheme. The simulation outcome illustratthat the proposed protocol has achieved the purpose of stable and efficient verbal exchange among unmanned MVs. Pierpaolo Salvo [2016] et al offered that we introduce and inspect a hybrid networking design and protocol which can be used for the efficient execution of this kind of assortment system. We employ a VANETfounded multihop dissemination good judgment to spread manage messages and choose designated nodes. These nodes are exploited to document vehicular data through LTE communications. The performance conduct of the proposed protocol is evaluated via the honour of two actual urban scenarios. In comparing with efficiency bounds that symbolize the efficiency habits attained via statethe art hybrid integrated VANET and LTE mechanisms, we show our method to offer a vast discount within the traffic load premiums triggered over the LTE cell radio entry process. IV. PROPOSED MODEL In this paper, Weighted Based Clustering Protocol used for the formation of the clusters. Nodes transmit the data or detected events from one cluster head to another cluster head.

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

communication among AUMVs by considering real time and dynamic war field scenario. The AUMVs protocol develops stable clusters and becomes adaptable as indicated by the military environment by using a proposed Priority Based CH Election Scheme (PCHE) amid cluster development which reduces the network overhead and postponement. Additionally, the AUMVs protocol achieves high throughput via combining the multicast technique with a cluster established scheme. The simulation outcome illustrate that the proposed protocol has achieved the purpose of stable and efficient verbal exchange among unmanned

Pierpaolo Salvo [2016] et al offered that we introduce and inspect a hybrid networking design and protocol

t execution of this kind of assortment system. We employ a VANET-founded multihop dissemination good judgment to spread manage messages and choose designated nodes. These nodes are exploited to document vehicular data through LTE communications. The

mance conduct of the proposed protocol is evaluated via the honour of two actual urban scenarios. In comparing with efficiency bounds that symbolize the efficiency habits attained via state-of the art hybrid integrated VANET and LTE

method to offer a vast discount within the traffic load premiums triggered

In this paper, Weighted Based Clustering Protocol used for the formation of the clusters. Nodes transmit

events from one cluster head to

Fig.3 Proposed Flowchart

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 886

Fig.3 Proposed Flowchart

Page 6: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

V. RESULT ANALYSIS For the implementation of the proposed work, we used NS2 for the simulation and the above mentioned techniques are applied to show the work.

Table 1: Parameter Table with their ValuesParameters Values

Simulation Used NS2 Network Size 2000 m x 2000 m

Number of Nodes 30 Simulation Time 20s

Antenna Used Omni directional AntennaMAC Protocol IEEE 802.11

There are three tables which show throughput PDR values and Packet drop values at different time period.

Table 2: Throughput Time (in ms) Base paper Propose paper

5 5471.9 37900.810 6092.63 37992.712 6199.25 38073.115 6339.68 43091.218 6429.48 46795.520 6473.38 49581.3

Table 3: Packet Delivery Ratio

Time (in ms) Base paper Propose paper5 13.0467 26.3893

10 12.9467 25.997112 12.9166 25.842115 12.9089 26.217918 12.8912 26.07320 12.895 25.9037

Table 4: Routing Overhead

Time (in ms) Base paper Propose paper5 25817 19057

10 53335 3404512 64398 4348815 81224 5663418 98042 7280720 108553 84206

VI. CONCLUSION VANETs enable communication of one vehicle with another one as well as in between vehicles and nearby fixed roadside equipment. Vehicles and road side fixed equipment’s both of them can be either private or public means of transport service providers. In

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

For the implementation of the proposed work, we used NS2 for the simulation and the above mentioned techniques are applied to show the work.

Parameter Table with their Values Values

2000 m x 2000 m

Omni directional Antenna

IEEE 802.11

There are three tables which show throughput values, PDR values and Packet drop values at different time

Propose paper 37900.8 37992.7 38073.1 43091.2 46795.5 49581.3

Packet Delivery Ratio Propose paper

26.3893 25.9971 25.8421 26.2179 26.073 25.9037

Overhead Propose paper

19057 34045 43488 56634 72807 84206

VANETs enable communication of one vehicle with another one as well as in between vehicles and nearby

equipment. Vehicles and road side fixed equipment’s both of them can be either private or public means of transport service providers. In

VANET surroundings every vehicle acts a mobile node and for exchanging data it acts a source or a destination or a router. Although VANET is a sub category of MANET however its nature is dynamic due to pace of mobile nodes. With the proposed work, the clustering performed to enhance the network lifetime and decrease the delay of the data. REFERENCES 1. Mrunmayi S Sahasrabudhe, Dr. Meenu Chawla

“Survey of Applications based on Vehicular AdHoc Network (VANET) Framework” / (IJCSIT)International Journal of Computer Science and Information Technologies, Vol. 5 (3) , 2014, 3937-3942.

2. James Bernsen, D. Mnivannan, “Unicastprotocols for vehicular ad hoc networks: A critical comparison and classification”, in journal ofPervasive and Mobile Computing 5 (2009) 1

3. Jetzabel Serna, Jesus Luna and Manel Medina “Geolocation-based Trust for Vanet’s Privacy” Dynamic Publishers, Journal of InformationAssurance and Security 4 (2009) Page 4322009

4. J. Angel F. Lage, C. Pereiro Gestoso, O. Rubinos, F. Aguado Agelet “Analysis of Unicast Routing Protocols For VANETs” 2009 Fifth International Conference on Networking and Serv

5. Kargal, F. Papadimitratos, P. Buttyan, L. Muter, M. Schoch, E. Wiedersheim, B. TaCalandriello, G. Held, A. Kung, A. Hubaux, J. Ulm Univ., Ulm “Secure Vehicular Communication Systems: Implementation, Performance and Research Challenges”Communication Magazine, Vol. 46 issue: 11, November 2008

6. T. Sawamura, K. Tanaka, M. Atajanov, N. Matsumoto, and N. Yoshida,Promotion and Group Forming in Ad hoc Networks”, International Journal of Ad hoc and Ubiquitous Computing (IJAHUC), Vol 3, no 4, 2008, pp 217-223

7. K. LOGESHWARI, Dr. L.“Authenticated anonymous secure on demand routing protocol in VANET (vehicular ad hoc network)” international conference on information, communication & embedded systems (ICICES 2017).

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 887

VANET surroundings every vehicle acts a mobile node and for exchanging data it acts a source or a

ter. Although VANET is a sub category of MANET however its nature is dynamic due to pace of mobile nodes. With the proposed work, the clustering performed to enhance the network lifetime and decrease the delay of the data.

dhe, Dr. Meenu Chawla “Survey of Applications based on Vehicular Ad-Hoc Network (VANET) Framework” / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 (3) , 2014,

James Bernsen, D. Mnivannan, “Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification”, in journal of Pervasive and Mobile Computing 5 (2009) 1-18

Jetzabel Serna, Jesus Luna and Manel Medina based Trust for Vanet’s Privacy”

hers, Journal of Information Assurance and Security 4 (2009) Page 432-439,

J. Angel F. Lage, C. Pereiro Gestoso, O. Rubinos, “Analysis of Unicast Routing

Protocols For VANETs” 2009 Fifth International Conference on Networking and Services

Kargal, F. Papadimitratos, P. Buttyan, L. Muter, M. Schoch, E. Wiedersheim, B. Ta-Vinh Thong Calandriello, G. Held, A. Kung, A. Hubaux, J. -P. Ulm Univ., Ulm “Secure Vehicular Communication Systems: Implementation, Performance and Research Challenges”, IEEE Communication Magazine, Vol. 46 issue: 11,

T. Sawamura, K. Tanaka, M. Atajanov, N. Matsumoto, and N. Yoshida, “ Adaptive Router Promotion and Group Forming in Ad hoc

International Journal of Ad hoc and IJAHUC), Vol 3, no 4,

L. LAKSHMANAN, M.E “Authenticated anonymous secure on demand routing protocol in VANET (vehicular ad hoc network)” international conference on information, communication & embedded systems

Page 7: Enhanced Performance for Military Vehicles Using Clustering Algorithm in VANET

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

@ IJTSRD | Available Online @ www.ijtsrd.com

8. Xiaomin Ma, Gabe Kanelopoulos, and Kishor S. Trivedi “Application-level Scheme to Enhance VANET Event-driven Multi-hop SafetyServices” 2017 Workshop on Computing, Networking and Communications (CNC)

9. Shubham Mittal, Ramandeep Kaur anC. Purohit “Enhancing the Data Transfer rate by Creating Alternative Path for AODV Routing Protocol in VANET” 978-2/16/$31.00 ©2016 IEEE.

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456

www.ijtsrd.com | Volume – 3 | Issue – 1 | Nov-Dec 2018

Xiaomin Ma, Gabe Kanelopoulos, and Kishor S. level Scheme to Enhance

hop Safety-Related Services” 2017 Workshop on Computing,

Communications (CNC)

Shubham Mittal, Ramandeep Kaur and Kamlesh C. Purohit “Enhancing the Data Transfer rate by Creating Alternative Path for AODV Routing

-1-5090-3480-

10. waqar farooq, Muazzam Ali Khan and Saad Rehman, “A Cluster based Multicast routing protocol for Autonomous Unmanned Military Vehicles (AUMVs) communication in VANET”, 978-1-5090-1252-7/16/$31.00 ©2016 IEEE.

11. Pierpaolo Salvo, Ion Turcanu, Francesca Cuomo, Andrea Baiocchi and Izhak Rubiny, “LTE Floating Car Data application offVANET driven clustering formation”, ISBN 9783-901882-79-1 © 2016 IFIP.

International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Dec 2018 Page: 888

waqar farooq, Muazzam Ali Khan and Saad Rehman, “A Cluster based Multicast routing

Autonomous Unmanned Military (AUMVs) communication in VANET”,

7/16/$31.00 ©2016 IEEE.

Pierpaolo Salvo, Ion Turcanu, Francesca Cuomo, Andrea Baiocchi and Izhak Rubiny, “LTE Floating Car Data application off-loading via

clustering formation”, ISBN 978-1 © 2016 IFIP.