SlideShare a Scribd company logo
VANET(Vehicular Ad Hoc Networks)
Geographical Routing Protocol performance
evaluation inVANET
Group Member
Sayed Md. Mosarf Hossain
Dhali Md. Minhazul Abedin.
Supervised By
Md. Akter Hussain
Abstract
Vehicular Ad Hoc Network(VANET) has some characteristics
that are similar to the Mobile Ad Hoc Network(MANET) but
VANET has unique feature that make it special from
MANET.VANET is a form of network that provide
communication vehicle to vehicle and vehicle to roadside
wireless communication. It ensures that established routing
paths do not break before the end of data transmission. This is
a difficult problem because the network topology is constantly
changing and the wireless communication links are inherently
unstable, due to high node mobility.
Objectives
Eliminate of frequent disconnect of
network.
Making inter communication between
the node to avoid accident and journey
comfort and safely.
From out of network by using sensor
vehicles can communicate to the
destination.
Act as server and as a client.
A Vehicular Ad-Hoc Network, or VANET is a
technology that uses moving vehicles as nodes in a
network to create a mobile network. VANET turns
every participating vehicle into a wireless router or
node, allowing vehicles approximately 100 to 300
meters of each other to connect and, in turn, create
a network with a wide range.
The primary goal of VANET is to provide road
safety measures where information about vehicle’s
current speed, location coordinates are passed with
or without the deployment of Infrastructure.
Apart from safety measures, VANET also provides
value added services like email, audio/video sharing
etc,.
Overview ofVehicular Ad Hoc
Network(VANET)
Fig: Warn of obstacle in the road By VANET.
Goals Of VANET
• Improve traffic safety and comfort of
driving
• Minimize accidents, traffic intensity,
locating vehicles
• Up-to-date traffic information
• Intersection Collision warning
• Local danger warning
• Weather information
Function of VANET
•Each vehicle equipped with WiFi/WiMax device acts as a node
•Unique ID and IP address for each vehicle
•Each node can communicate with any other node
•Any vehicle can register its identity to a roadway WAP
•Information provided by the vehicles directly to the WAPs
•Collective information stored by the WAPs at a dynamic server
database
Challenges in VANET
•Changing topology due to mobile nodes
Routing / Broadcasting with reliability
Avoid collisions
•Critical response time for alerts
Sparse or Dense traffic
No prior control messages
•Security
Integrity and Authenticity
Different Routing Protocol of
VANET
Topology Based Routing
Protocol
link’s information within the network to send the data packets
from source to destination.
Geographical Routing Protocol
It is Based on Following Assumption:
All nodes can determine their own
position.
All nodes know the positions of their
direct neighbors.
The source node knows the position
of the destination.
Why Choose Geographic
Routing Protocol
DTN :
DelayTolerant Network (DTN) uses carry & forward strategy
to overcome frequent disconnection of nodes in the network.
Beacon :
Beacon means transmitting short hello message periodically
Overlay:
Overlay is a network that every node is connected by virtual
or logical links which is built on top of an existing network.
Some SpecialTerm to Know:
Beacon: Non Overlay
GPSR(Greedy Perimeter Stateless Routing )
•GPSR allows nodes to figure out who its closest
neighbors are (using beacons) that are also close to
the final destination the information is supposed to
travel to
•To calculate a path, GPSR uses a greedy forwarding
algorithm that will send the information to the final
destination using the most efficient path possible.
•The GPSR is a responsive and efficient routing
protocol for mobile, wireless networks. GPSR can be
applied to Sensor networks, Rooftop networks,
Vehicular networks and ad-hoc networks.
Beacon: Non Overlay
GPSR-AGF
GPSR we see that stale information of neighbors’ position are
often contained in the sending nodes’ neighbor table. For this
reason an approach which is called Advanced Greedy Forwarding
(AGF)
Though the destination node is moving its information in the
packet header of intermediate node is updated.
-Stale nodes of neighbor table can be detected.
Stale nodes of neighbor table can be detected
To find the shortest connected path it may not give desired optimal
solution.
Beacon: Overlay
GPCR(Greedy Perimeter Coordinator Routing)
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 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
Beacon: Overlay
A-STAR (Anchor-Based Street
andTraffic Aware Routing )
position based routing protocol which is specially design for city
scenarios for inter vehicle communication system. It ensures high
connectivity in packet delivery by using vehicular traffic city bus
information for an end-to-end connection
A-STAR routes based on two kinds of overlaid maps:
Statically rated map
Dynamically rated map
A statistically rated map is a graph that displays bus routes that
typically imply stable amount of traffic
Beacon: Overlay
GSR(Geographic Source
Routing)
As a strategy to deal with the high mobility of nodes on the one
hand and with the specific topological structure of a city on the
other hand, we have chosen a position-based routing method
that is supported by a map of the city
Beacon: Overlay
GyTAR(GreedyTraffic Aware Routing)
capable to find robust routes within city environments
GyTAR consists of two modules:
dynamic selection of the junctions
through which a packet must pass to reach Its destination
an improved greedy strategy used to forward packets between
two junctions.
Beacon: Overlay
LOUVRE
Geographic greedy overlay routing into two camps :
The first camp is geo-reactive overlay routing where the next
overlaid node is determined based on their neighboring nodes’
distance to the destination (STBR) or a combination of it and traffic
density (GyTAR)
The second camp is geo-proactive overlay routing where the
sequence of overlaid nodes is determined a-priori (GSR and A-STAR)
Landmark Overlays for UrbanVehicular Routing Environments
(LOUVRE) belongs to the second camp
Distinguish Between GPSR and
GPCR
 Here we want to show the difference between two
routing protocol which is efficient for which
environment.
 we choose here one simulation NSG-2.1.
 Which is better performance for the evaluation a new
network and various routing protocol
 Where we can set up length , node, bandwidth, and
other internet layer control with this simulator.
HowTo Implement
Here we can Implement the GPSR and A-STAR Routing
protocol in different graphical and comparative behavior
 We will show which better for urban society and which
better in the rural society
 We can analyze from here which is better for the high
density and low density road.
Different simulation using in
VANET:
NS-2
Mobisim
Glumosim
Qualnet
Basic of NS-2
Create a new simulator object
[Turn on tracing]
[Open your own trace files]
Create network (physical layer)
Create link and queue (data-link layer)
Define routing protocol
Create transport connection (transport layer)
Create traffic (application layer)
Insert errors
Simulation Setup: NS-2.35
[Step 1]
Before install NS2, you have to install some essential softwares:
sudo apt-get install tcl8.5-dev tk8.5-dev
sudo apt-get install build-essential autoconf automake
sudo apt-get install perl xgraph libxt-dev libx11-dev libxmu-dev
[Step 2]
Download NS2 source file from from ns2 site.
Then you will get a file named “ns-allinone-2.35.tar.gz“
[Step 3]
Unpack ns-allinone-2.35.tar.gz to your home directory.
(/home/Sayed is my home directory, you SHOULD change it to
your own!)
tar -zxvf ns-allinone-2.35.tar.gz -C /home/Sayed
[Step 4]
Install NS2:
cd /home/Sayed/ns-allinone-2.35
sudo ./install
WhyTwo Language Use in
Simulation NS-2
C++: Detailed protocol simulations require
systems programming language
byte manipulation, packet processing, algorithm
implementation
Run time speed is important
Turn around time (run simulation, find bug, fix bug,
recompile, re-run) is slower
Tcl: Simulation of slightly varying parameters or
configurations
quickly exploring a number of scenarios
iteration time (change the model and re -run) is more
important
SimpleTCl code for
Implementation
 Now we implement simple TCL code in NS-2. Next it will
be present with more node and different routing
protocols.
Simple Graph for Implementation
Geographical Routing Protocol
In Bangladesh Perspective
In Bangladesh it is essential to use VANET in the highway to
reduce the traffic jam and others problem.
 We choose A-STAR geographical routing protocol for our
urban environment. Here a lots of building situated in
the urban area and traffic congestion is maximum so
that it is efficient method for the city area.
 In the Rural area or where no congestion at all there we
can use GPSR routing protocol. It will send packet by
greedy perimeter based.
Existing Work on Geographical
Routing Protocol
VANET Existing Project around the world-
 CAR 2 CAR Communication Consortium
 CARLINK Consortium
 DIRICOM Project
 SEISCIENTOS
 WiSafeCar
 Coopers
 EVITA
 GeoNet
 SAFESPOT
Background Study & References
Kevin C. Lee, Uichin Lee, Mario Gerla .Oct(2009): "Survey of Routing Protocols in
Vehicular Ad Hoc Networks”, Advances inVehicular Ad-Hoc Networks: Developments
and Challenges, IGI Global.
Fan Li and Yu Wang; “Routing in Vehicular Ad Hoc Networks: A Survey”, IEEE
VehicularTechnology Magazine,Volume 2, Issue 2, June 2007; Pages: 12-22.
RAM SHRINGAR RAW, SANJOY DAS. “PERFORMANCECOMPARISONOF
POSITION-BASED ROUTING PROTOCOLS INVEHICLE-TOVEHICLE (V2V)
COMMUNICATION”, Ram Shringar Raw et al. / International Journal of
Engineering Science andTechnology (IJEST)
[Online] Available: http://en.wikipedia.org/wiki/Geographic_routing
Moez Jerbi, Sidi-Mohammed Senouci,Yacine Ghamri-Doudane. “Towards
Efficient Routing inVehicular Ad Hoc Networks”. Networks and Multimedia
Systems Research Group, ENSIIE, Evry, Cedex, France
WenjingWang, Fei Xie and Mainak Chatterjee. “An Integrated Study on
Mobility Models and Scalable Routing Protocols inVANETs” . IEEE
Communications Society subject matter experts for publication in the IEEE
INFOCOM 2008 proceedings.
Christian Lochert, Hannes Hartenstein, JingTian, Holger Füßler, Dagmar
Hermann, Martin Mauve.” A Routing Strategy forVehicularAd Hoc Networks in
City Environments”. FleetNet’ project as part of BMBF contract no. 01AK025D.J.
Tian acknowledges support from EU IST Project CarTalk 2000 (IST-2000-28185)
Brad Karp, H.T. Kung. “GPSR: Greedy Perimeter Stateless Routing
forWireless Networks”. AFOSR MURI Grant F49620-97-1-0382, and
NSF Grant CDA-94-0124, and in part by Microsoft Research, Nortel,
Sprint, ISI, and ACIRI
Ericson, “Communication and Mobility by Cellular Advanced Radio”,
ComCar project, [Online] Available: www.comcar. de, 2002
C.S. Murthy, B.S. Manoj,"AdHoc Wireless Networks", Pearson,
2004 pp. 336-338 and 627
[Online] Available: http://www.ist-drive.org/index2.html
S. Murthy, “An Efficient Routing Protocol for Wireless Networks,"
October 1996
M. Kihl, ”Reliable Geographical Multicast Routing inVehicular Adhoc
Networks”, 2007
Bilal Mustafa, Umar Waqas Raja,” Issues of Routing inVANET”, Master
Thesis, Computer Science, C m p t Si , andThesis no: MCS- 2010- 20
Jun 2010
Vehicular ad-hoc network, [Online]Available:
http://en.wikipedia.org/wiki/Intelligent_vehicular_ad-hoc_network
[Online]Available: http://www.isi.edu/nsnam/ns
Future Work
In realistic urban environment , there may be many obstacles
such as buildings and trees along the street, which make
communication of nodes in adjacent streets impossible
Some nodes are isolated when they go far from others, which
makes the network many sub-networks.We may change out
algorithm to adapt to DTN
Thank You!!
Questions ???

More Related Content

What's hot

Vanet routing protocols issues and challenges
Vanet routing protocols   issues and challengesVanet routing protocols   issues and challenges
Vanet routing protocols issues and challenges
Behroz Zarrinfar
 
VANET, Security and Trust
VANET, Security and TrustVANET, Security and Trust
VANET, Security and Trust
Dr. Rajesh P Barnwal
 
Vehicular network
Vehicular networkVehicular network
Vehicular network
Dr Shashikant Athawale
 
Architecture and security in Vanet PPT
Architecture and security in Vanet PPTArchitecture and security in Vanet PPT
Architecture and security in Vanet PPT
Meghaj Mallick
 
VANET
VANETVANET
Internet of Vehicles (IoV)
Internet of Vehicles (IoV)Internet of Vehicles (IoV)
Internet of Vehicles (IoV)
jangezkhan
 
Vehicular sensor netwks ppt
Vehicular sensor netwks pptVehicular sensor netwks ppt
Vehicular sensor netwks ppt
Venkatesh Kaduru
 
Vehicle to vehicle communication
Vehicle to vehicle communication  Vehicle to vehicle communication
Vehicle to vehicle communication
Mohamed Zaki
 
Vehicular ad hoc network
Vehicular ad hoc networkVehicular ad hoc network
Vehicular ad hoc network
Talesun Solar USA Ltd.
 
Vehicle to vehicle communication
Vehicle to vehicle communicationVehicle to vehicle communication
Vehicle to vehicle communication
Mrityunjaya Chauhan
 
vehicular communications
vehicular communicationsvehicular communications
vehicular communications
Saikiran Guduri
 
The Security and Privacy Requirements in VANET
The Security and Privacy Requirements in VANETThe Security and Privacy Requirements in VANET
The Security and Privacy Requirements in VANET
Ankit Singh
 
inter vehicle communication
inter vehicle communicationinter vehicle communication
inter vehicle communicationNitish Tanwar
 
VANETS Vehicular Adhoc NETworkS
VANETS Vehicular Adhoc NETworkSVANETS Vehicular Adhoc NETworkS
VANETS Vehicular Adhoc NETworkS
Sridhar Raghavan
 
Next Generation V2X Technology
Next Generation V2X TechnologyNext Generation V2X Technology
Next Generation V2X Technology
Malik Saad
 
Introduction to mobile ad hoc network (m.a.net)
Introduction to mobile ad hoc network (m.a.net)Introduction to mobile ad hoc network (m.a.net)
Introduction to mobile ad hoc network (m.a.net)Sohebuzzaman Khan
 
Internet of vehicles
Internet of vehiclesInternet of vehicles
Internet of vehicles
Sadhana Ghalsasi
 

What's hot (20)

Vanet routing protocols issues and challenges
Vanet routing protocols   issues and challengesVanet routing protocols   issues and challenges
Vanet routing protocols issues and challenges
 
VANET, Security and Trust
VANET, Security and TrustVANET, Security and Trust
VANET, Security and Trust
 
Vehicular network
Vehicular networkVehicular network
Vehicular network
 
VANET (BY-VEDANT)
VANET (BY-VEDANT)VANET (BY-VEDANT)
VANET (BY-VEDANT)
 
Architecture and security in Vanet PPT
Architecture and security in Vanet PPTArchitecture and security in Vanet PPT
Architecture and security in Vanet PPT
 
VANET
VANETVANET
VANET
 
VANET
VANETVANET
VANET
 
Internet of Vehicles (IoV)
Internet of Vehicles (IoV)Internet of Vehicles (IoV)
Internet of Vehicles (IoV)
 
Vehicular sensor netwks ppt
Vehicular sensor netwks pptVehicular sensor netwks ppt
Vehicular sensor netwks ppt
 
Vehicle to vehicle communication
Vehicle to vehicle communication  Vehicle to vehicle communication
Vehicle to vehicle communication
 
Vehicular Networks
Vehicular NetworksVehicular Networks
Vehicular Networks
 
Vehicular ad hoc network
Vehicular ad hoc networkVehicular ad hoc network
Vehicular ad hoc network
 
Vehicle to vehicle communication
Vehicle to vehicle communicationVehicle to vehicle communication
Vehicle to vehicle communication
 
vehicular communications
vehicular communicationsvehicular communications
vehicular communications
 
The Security and Privacy Requirements in VANET
The Security and Privacy Requirements in VANETThe Security and Privacy Requirements in VANET
The Security and Privacy Requirements in VANET
 
inter vehicle communication
inter vehicle communicationinter vehicle communication
inter vehicle communication
 
VANETS Vehicular Adhoc NETworkS
VANETS Vehicular Adhoc NETworkSVANETS Vehicular Adhoc NETworkS
VANETS Vehicular Adhoc NETworkS
 
Next Generation V2X Technology
Next Generation V2X TechnologyNext Generation V2X Technology
Next Generation V2X Technology
 
Introduction to mobile ad hoc network (m.a.net)
Introduction to mobile ad hoc network (m.a.net)Introduction to mobile ad hoc network (m.a.net)
Introduction to mobile ad hoc network (m.a.net)
 
Internet of vehicles
Internet of vehiclesInternet of vehicles
Internet of vehicles
 

Similar to Vanet Presentation

Improved greedy routing protocol for VANET
Improved greedy routing protocol for VANETImproved greedy routing protocol for VANET
Improved greedy routing protocol for VANET
Editor IJCATR
 
Improved greedy routing protocol for VANET
Improved greedy routing protocol for VANETImproved greedy routing protocol for VANET
Improved greedy routing protocol for VANET
Editor IJCATR
 
Comparative and Behavioral Study on VANET Routing Protocols
Comparative and Behavioral Study on VANET Routing ProtocolsComparative and Behavioral Study on VANET Routing Protocols
Comparative and Behavioral Study on VANET Routing Protocols
IOSR Journals
 
Mobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTUMobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTU
Vinish Alikkal
 
Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)
Vinish Alikkal
 
P01754110117
P01754110117P01754110117
P01754110117
IOSR Journals
 
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
IRJET Journal
 
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
IJSRD
 
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
IJSRD
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AA
KARTHIKEYAN V
 
Network Layer,Computer Networks
Network Layer,Computer NetworksNetwork Layer,Computer Networks
Network Layer,Computer Networks
guesta81d4b
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515IJRAT
 
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
Narendra Singh Yadav
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
IJCI JOURNAL
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
Editor IJCATR
 
Improved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDVImproved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDV
ijsrd.com
 
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
IRJET Journal
 
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
IRJET Journal
 
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
IAEME Publication
 

Similar to Vanet Presentation (20)

Improved greedy routing protocol for VANET
Improved greedy routing protocol for VANETImproved greedy routing protocol for VANET
Improved greedy routing protocol for VANET
 
Improved greedy routing protocol for VANET
Improved greedy routing protocol for VANETImproved greedy routing protocol for VANET
Improved greedy routing protocol for VANET
 
Comparative and Behavioral Study on VANET Routing Protocols
Comparative and Behavioral Study on VANET Routing ProtocolsComparative and Behavioral Study on VANET Routing Protocols
Comparative and Behavioral Study on VANET Routing Protocols
 
Mobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTUMobile ad hoc networks (MANET) for KTU
Mobile ad hoc networks (MANET) for KTU
 
Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)Mobile ad hoc networks (manet)
Mobile ad hoc networks (manet)
 
P01754110117
P01754110117P01754110117
P01754110117
 
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
Understanding Network Routing Problem and Study of Routing Algorithms and Heu...
 
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
 
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
Auction Game Theory Based Adaptive Position Update Strategy for Geographic Ro...
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AA
 
Network Layer,Computer Networks
Network Layer,Computer NetworksNetwork Layer,Computer Networks
Network Layer,Computer Networks
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515
 
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
Influence of Clustering on the Performance of MobileAd Hoc Networks (MANETs)
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
 
Improved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDVImproved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDV
 
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
 
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...Network Surveillance Based Data Transference in Cognitive Radio Network with ...
Network Surveillance Based Data Transference in Cognitive Radio Network with ...
 
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
PERFORMANCE ANALYSIS OF AODV, DSDV AND AOMDV USING WIMAX IN NS-2
 

Recently uploaded

AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
FluxPrime1
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
AhmedHussein950959
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
WENKENLI1
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
Pipe Restoration Solutions
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
AmarGB2
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 

Recently uploaded (20)

AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 

Vanet Presentation

  • 1. VANET(Vehicular Ad Hoc Networks) Geographical Routing Protocol performance evaluation inVANET
  • 2. Group Member Sayed Md. Mosarf Hossain Dhali Md. Minhazul Abedin. Supervised By Md. Akter Hussain
  • 3. Abstract Vehicular Ad Hoc Network(VANET) has some characteristics that are similar to the Mobile Ad Hoc Network(MANET) but VANET has unique feature that make it special from MANET.VANET is a form of network that provide communication vehicle to vehicle and vehicle to roadside wireless communication. It ensures that established routing paths do not break before the end of data transmission. This is a difficult problem because the network topology is constantly changing and the wireless communication links are inherently unstable, due to high node mobility.
  • 4. Objectives Eliminate of frequent disconnect of network. Making inter communication between the node to avoid accident and journey comfort and safely. From out of network by using sensor vehicles can communicate to the destination. Act as server and as a client.
  • 5. A Vehicular Ad-Hoc Network, or VANET is a technology that uses moving vehicles as nodes in a network to create a mobile network. VANET turns every participating vehicle into a wireless router or node, allowing vehicles approximately 100 to 300 meters of each other to connect and, in turn, create a network with a wide range. The primary goal of VANET is to provide road safety measures where information about vehicle’s current speed, location coordinates are passed with or without the deployment of Infrastructure. Apart from safety measures, VANET also provides value added services like email, audio/video sharing etc,.
  • 6. Overview ofVehicular Ad Hoc Network(VANET)
  • 7. Fig: Warn of obstacle in the road By VANET.
  • 8.
  • 9. Goals Of VANET • Improve traffic safety and comfort of driving • Minimize accidents, traffic intensity, locating vehicles • Up-to-date traffic information • Intersection Collision warning • Local danger warning • Weather information
  • 10. Function of VANET •Each vehicle equipped with WiFi/WiMax device acts as a node •Unique ID and IP address for each vehicle •Each node can communicate with any other node •Any vehicle can register its identity to a roadway WAP •Information provided by the vehicles directly to the WAPs •Collective information stored by the WAPs at a dynamic server database
  • 11. Challenges in VANET •Changing topology due to mobile nodes Routing / Broadcasting with reliability Avoid collisions •Critical response time for alerts Sparse or Dense traffic No prior control messages •Security Integrity and Authenticity
  • 13. Topology Based Routing Protocol link’s information within the network to send the data packets from source to destination.
  • 14. Geographical Routing Protocol It is Based on Following Assumption: All nodes can determine their own position. All nodes know the positions of their direct neighbors. The source node knows the position of the destination.
  • 16. DTN : DelayTolerant Network (DTN) uses carry & forward strategy to overcome frequent disconnection of nodes in the network. Beacon : Beacon means transmitting short hello message periodically Overlay: Overlay is a network that every node is connected by virtual or logical links which is built on top of an existing network. Some SpecialTerm to Know:
  • 17. Beacon: Non Overlay GPSR(Greedy Perimeter Stateless Routing ) •GPSR allows nodes to figure out who its closest neighbors are (using beacons) that are also close to the final destination the information is supposed to travel to •To calculate a path, GPSR uses a greedy forwarding algorithm that will send the information to the final destination using the most efficient path possible. •The GPSR is a responsive and efficient routing protocol for mobile, wireless networks. GPSR can be applied to Sensor networks, Rooftop networks, Vehicular networks and ad-hoc networks.
  • 18. Beacon: Non Overlay GPSR-AGF GPSR we see that stale information of neighbors’ position are often contained in the sending nodes’ neighbor table. For this reason an approach which is called Advanced Greedy Forwarding (AGF) Though the destination node is moving its information in the packet header of intermediate node is updated. -Stale nodes of neighbor table can be detected. Stale nodes of neighbor table can be detected To find the shortest connected path it may not give desired optimal solution.
  • 19. Beacon: Overlay GPCR(Greedy Perimeter Coordinator Routing) 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 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
  • 20. Beacon: Overlay A-STAR (Anchor-Based Street andTraffic Aware Routing ) position based routing protocol which is specially design for city scenarios for inter vehicle communication system. It ensures high connectivity in packet delivery by using vehicular traffic city bus information for an end-to-end connection A-STAR routes based on two kinds of overlaid maps: Statically rated map Dynamically rated map A statistically rated map is a graph that displays bus routes that typically imply stable amount of traffic
  • 21. Beacon: Overlay GSR(Geographic Source Routing) As a strategy to deal with the high mobility of nodes on the one hand and with the specific topological structure of a city on the other hand, we have chosen a position-based routing method that is supported by a map of the city
  • 22. Beacon: Overlay GyTAR(GreedyTraffic Aware Routing) capable to find robust routes within city environments GyTAR consists of two modules: dynamic selection of the junctions through which a packet must pass to reach Its destination an improved greedy strategy used to forward packets between two junctions.
  • 23. Beacon: Overlay LOUVRE Geographic greedy overlay routing into two camps : The first camp is geo-reactive overlay routing where the next overlaid node is determined based on their neighboring nodes’ distance to the destination (STBR) or a combination of it and traffic density (GyTAR) The second camp is geo-proactive overlay routing where the sequence of overlaid nodes is determined a-priori (GSR and A-STAR) Landmark Overlays for UrbanVehicular Routing Environments (LOUVRE) belongs to the second camp
  • 24. Distinguish Between GPSR and GPCR  Here we want to show the difference between two routing protocol which is efficient for which environment.  we choose here one simulation NSG-2.1.  Which is better performance for the evaluation a new network and various routing protocol  Where we can set up length , node, bandwidth, and other internet layer control with this simulator.
  • 25.
  • 26.
  • 27. HowTo Implement Here we can Implement the GPSR and A-STAR Routing protocol in different graphical and comparative behavior  We will show which better for urban society and which better in the rural society  We can analyze from here which is better for the high density and low density road.
  • 28. Different simulation using in VANET: NS-2 Mobisim Glumosim Qualnet
  • 29. Basic of NS-2 Create a new simulator object [Turn on tracing] [Open your own trace files] Create network (physical layer) Create link and queue (data-link layer) Define routing protocol Create transport connection (transport layer) Create traffic (application layer) Insert errors
  • 30. Simulation Setup: NS-2.35 [Step 1] Before install NS2, you have to install some essential softwares: sudo apt-get install tcl8.5-dev tk8.5-dev sudo apt-get install build-essential autoconf automake sudo apt-get install perl xgraph libxt-dev libx11-dev libxmu-dev [Step 2] Download NS2 source file from from ns2 site. Then you will get a file named “ns-allinone-2.35.tar.gz“ [Step 3] Unpack ns-allinone-2.35.tar.gz to your home directory. (/home/Sayed is my home directory, you SHOULD change it to your own!) tar -zxvf ns-allinone-2.35.tar.gz -C /home/Sayed [Step 4] Install NS2: cd /home/Sayed/ns-allinone-2.35 sudo ./install
  • 31. WhyTwo Language Use in Simulation NS-2 C++: Detailed protocol simulations require systems programming language byte manipulation, packet processing, algorithm implementation Run time speed is important Turn around time (run simulation, find bug, fix bug, recompile, re-run) is slower Tcl: Simulation of slightly varying parameters or configurations quickly exploring a number of scenarios iteration time (change the model and re -run) is more important
  • 32. SimpleTCl code for Implementation  Now we implement simple TCL code in NS-2. Next it will be present with more node and different routing protocols.
  • 33. Simple Graph for Implementation
  • 34. Geographical Routing Protocol In Bangladesh Perspective In Bangladesh it is essential to use VANET in the highway to reduce the traffic jam and others problem.  We choose A-STAR geographical routing protocol for our urban environment. Here a lots of building situated in the urban area and traffic congestion is maximum so that it is efficient method for the city area.  In the Rural area or where no congestion at all there we can use GPSR routing protocol. It will send packet by greedy perimeter based.
  • 35. Existing Work on Geographical Routing Protocol VANET Existing Project around the world-  CAR 2 CAR Communication Consortium  CARLINK Consortium  DIRICOM Project  SEISCIENTOS  WiSafeCar  Coopers  EVITA  GeoNet  SAFESPOT
  • 36. Background Study & References Kevin C. Lee, Uichin Lee, Mario Gerla .Oct(2009): "Survey of Routing Protocols in Vehicular Ad Hoc Networks”, Advances inVehicular Ad-Hoc Networks: Developments and Challenges, IGI Global. Fan Li and Yu Wang; “Routing in Vehicular Ad Hoc Networks: A Survey”, IEEE VehicularTechnology Magazine,Volume 2, Issue 2, June 2007; Pages: 12-22. RAM SHRINGAR RAW, SANJOY DAS. “PERFORMANCECOMPARISONOF POSITION-BASED ROUTING PROTOCOLS INVEHICLE-TOVEHICLE (V2V) COMMUNICATION”, Ram Shringar Raw et al. / International Journal of Engineering Science andTechnology (IJEST) [Online] Available: http://en.wikipedia.org/wiki/Geographic_routing
  • 37. Moez Jerbi, Sidi-Mohammed Senouci,Yacine Ghamri-Doudane. “Towards Efficient Routing inVehicular Ad Hoc Networks”. Networks and Multimedia Systems Research Group, ENSIIE, Evry, Cedex, France WenjingWang, Fei Xie and Mainak Chatterjee. “An Integrated Study on Mobility Models and Scalable Routing Protocols inVANETs” . IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM 2008 proceedings. Christian Lochert, Hannes Hartenstein, JingTian, Holger Füßler, Dagmar Hermann, Martin Mauve.” A Routing Strategy forVehicularAd Hoc Networks in City Environments”. FleetNet’ project as part of BMBF contract no. 01AK025D.J. Tian acknowledges support from EU IST Project CarTalk 2000 (IST-2000-28185)
  • 38. Brad Karp, H.T. Kung. “GPSR: Greedy Perimeter Stateless Routing forWireless Networks”. AFOSR MURI Grant F49620-97-1-0382, and NSF Grant CDA-94-0124, and in part by Microsoft Research, Nortel, Sprint, ISI, and ACIRI Ericson, “Communication and Mobility by Cellular Advanced Radio”, ComCar project, [Online] Available: www.comcar. de, 2002 C.S. Murthy, B.S. Manoj,"AdHoc Wireless Networks", Pearson, 2004 pp. 336-338 and 627 [Online] Available: http://www.ist-drive.org/index2.html
  • 39. S. Murthy, “An Efficient Routing Protocol for Wireless Networks," October 1996 M. Kihl, ”Reliable Geographical Multicast Routing inVehicular Adhoc Networks”, 2007 Bilal Mustafa, Umar Waqas Raja,” Issues of Routing inVANET”, Master Thesis, Computer Science, C m p t Si , andThesis no: MCS- 2010- 20 Jun 2010 Vehicular ad-hoc network, [Online]Available: http://en.wikipedia.org/wiki/Intelligent_vehicular_ad-hoc_network [Online]Available: http://www.isi.edu/nsnam/ns
  • 40. Future Work In realistic urban environment , there may be many obstacles such as buildings and trees along the street, which make communication of nodes in adjacent streets impossible Some nodes are isolated when they go far from others, which makes the network many sub-networks.We may change out algorithm to adapt to DTN

Editor's Notes

  1. 1