enhancing and evaluation of ad-hoc routing protocols in vanet
DESCRIPTION
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET. Group Members. Mohammad Ahnaf ZamanFA08-BCE-072 Usman BasharatFA08-BCE-060 Bilal SarwarFA08-BCE-015. PROJECT DESCRIPTION. Evaluation and Enhancing of Protocols for Vehicular Ad Hoc Networks’ (VANET’s) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/1.jpg)
![Page 2: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/2.jpg)
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN
VANET.
![Page 3: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/3.jpg)
Group Members
Mohammad Ahnaf Zaman FA08-BCE-072Usman Basharat FA08-BCE-
060Bilal Sarwar FA08-BCE-015
![Page 4: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/4.jpg)
PROJECT DESCRIPTIONEvaluation and Enhancing of Protocols for
Vehicular Ad Hoc Networks’ (VANET’s) Routing protocols are:AODV DSDVDYMO DSR FSROLSR
![Page 5: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/5.jpg)
Main SoftwaresNS simulator.
MATLAB.
Nam
MOVE
SUMO
CONBUILD (developed for Project requirement)
![Page 6: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/6.jpg)
MANETMANET is Mobile Ad-Hoc networks.
Self configuring networks of devices connected by wireless links
MANET move independently in any direction.
Works without a base station.
Nodes also act as routers as they forward traffic for other MANET nodes.
![Page 7: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/7.jpg)
VANETVANET is vehicular Ad hoc network.
Enhanced form of MANET.
Uses moving vehicles as nodes for communication.
Nodes should be between 100 to 300 meters range.
Communication can be between moving vehicles or any base stations.
![Page 8: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/8.jpg)
contVANET Scope.Safer roads.
Vast areas are accessible.
Factors affecting VANETS
Vehicle Density.
Communication range.
Proportion of equipped vehicles.
![Page 9: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/9.jpg)
Applications of VANET.Safety alerts.
Access of internet.
Drivers are alarmed of different road conditions.
Communication between cars and road side can be performed by VANET.
![Page 10: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/10.jpg)
The Routing Protocols:Reactive –
AODV (Ad-Hoc On Demand Distance Vector)DYMO (Dynamic MANET On-demand )DSR (Dynamic Source Routing )
Proactive – FSR (Fish Eye State Routing )OLSR (Optimized Link State Routing Algorithm)DSDV (Destination-Sequenced Distance Vector
routing )
![Page 11: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/11.jpg)
AODVAODV is Ad hoc On-Demand Distance Vector
Generates routes on-demand
Type of Distance Vector Routing protocol
Uses Ring Search Algorithm for route discovery
Node maintains its increasing sequence number
Provides unicast, multi-cast and broadcast communication
![Page 12: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/12.jpg)
Pros and ConsSequence number ensures that only latest
route is selected
Generates routes on-demand to reduce overheads
Uses both unicast, and broadcast communication
Control overhead increases, when multiple route reply packets are received in response to single RREQ
![Page 13: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/13.jpg)
DYMODYMO also refers to as Dynamic MANET On-Demand
routing protocol is a reactive protocol.
It is the successor of Ad-Hoc on-demand Distance
Vector routing protocol.
DYMO protocol uses source routing.
Basic operations of DYMO are route discovery and
management.
DYMO uses sequence numbers to ensure loop free.
![Page 14: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/14.jpg)
Pros and ConsAverage end to end delay reduces when there
is increase in speed and mobility.
No link repair present, if link breaks it has to
again find new route.
Consumes more bandwidth and energy
![Page 15: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/15.jpg)
DSRDSR is Dynamic Source Routing Protocol.
The routing approach of DSR is Source routing.
“Eavesdrop” on routes contained in headers
Reduces need for route discovery
Piggyback Route Reply onto new Route Request to prevent
infinite loop
Source includes identification number in Route Request
![Page 16: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/16.jpg)
Pros and ConsRoutes maintained only between nodes who need to
communicate, reduces overhead.
Single route discovery yield many routes to destination,
due to intermediate nodes replying from local caches
Packet header size grows with route length due to
source routing
Increased overhead if too many route replies come back.
![Page 17: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/17.jpg)
FSR
•FSR is fisheye state routing protocol
•FSR is similar to link state (LS) routing
•Distance between source and destination is
inversely proportional to accuracy
•Relative to each node the network is divided in
different scopes.
•Fisheye technique used to present data precisely
![Page 18: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/18.jpg)
Pros and ConsScales well to large network sizes
Control traffic overhead is manageable
Route table size still grows linearly with
network size
As mobility increases routes to remote
destinations become less accurate
![Page 19: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/19.jpg)
OLSROLSR stands for Optimized Link State Routing
Type of Link State Routing protocol
All nodes elect group of nodes as Multipoint Relays
(MPRs) only which broadcast routing table
Nodes broadcast list of MPRs to all neighbors
Mobility causes frequent route changes, Topology
Control (TC) messages are sent
![Page 20: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/20.jpg)
Pros and Cons
Best for large and dense networks
Less Average End to End delay
Time increases in re-discovering broken link
![Page 21: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/21.jpg)
DSDV
DSDV is destination sequence distance vector
It uses distance vector protocol
Routing is done hop by hop
The neighbour checks the best route from its own
table and forwards to neighbour.
Routing tables are maintained by periodically
broadcasting the tables stored in each node.
![Page 22: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/22.jpg)
Pros and ConsDSDV is an efficient protocol for route discovery.
Hence, latency for route discovery is very low.
DSDV also guarantees loop-free paths.
DSDV send lots of control messages.
![Page 23: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/23.jpg)
Modifications.
![Page 24: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/24.jpg)
Modifications
![Page 25: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/25.jpg)
Evaluation Metrics..Throughput: ratio of total number of packets
received by destination to total number of packets
transmitted by source node in a given timeframe
End to end Delay: average end to end delay of
data packets from sender to receiver.
NRL: is the number of data packets transmitted
by routing protocols for a single data packet to be
delivered successfully at the destination.
![Page 26: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/26.jpg)
Simulation Results
AODV-M is better than AODVDSR-M behaves same as DSR
OLSR better than OLSR-M
Communication sessionAE
2ED
![Page 27: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/27.jpg)
Simulation Results
AODV-M is better than AODVDSR-M better than DSR
OLSR-M better than OLSR
![Page 28: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/28.jpg)
Simulation Results
AODV is better than AODV-MDSR-M is better than DSR
OLSR-M same as OLSR
NR
L
Communication session
![Page 29: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/29.jpg)
Simulation Results
AODV-M is better than AODVDSR-M and DSR remains same.
OLSR-M is less efficient than original OLSR
Node Density
NR
L
![Page 30: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/30.jpg)
Simulation Results
AODV is better than AODV-MDSR-M is same as DSR
OLSR better than OLSR-M
Communication session
PD
R
![Page 31: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/31.jpg)
Simulation Results
AODV is better than AODV-MDSR-M is better than DSR
OLSR-M better than OLSR
Node DensityPD
R
![Page 32: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/32.jpg)
Trade-off Table
Protocols Advantages Disadvantages (Cost)
AODV High throughput at high mobility.
Delay due to link repair.
DSR Cache learns route & increase throughput.
Causes delay when link failures are frequent.
OLSR Low AE2ED & high PDR. High NRL.
![Page 33: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/33.jpg)
Simulation Results
FSR is better then FSR-M. DSDV-M better than DSDV
DYMO-M Performs better than DYMO
![Page 34: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/34.jpg)
Simulation Results
FSR-M is better then FSRDSDV-M better than DSDV
DYMO performs better than DYMO-M
![Page 35: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/35.jpg)
Simulation Results
FSR is better then FSR-M. DSDV-M better than DSDV
DYMO-M Performs better than DYMO
![Page 36: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/36.jpg)
Simulation Results
FSR is better then FSR-M. DSDV-M better than DSDV
DYMO-M Performs better than DYMO
![Page 37: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/37.jpg)
Simulation Results
FSR-M is better then FSR.DSDV-M better than DSDV
DYMO-M Performs better than DYMO
![Page 38: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/38.jpg)
Simulation Results
FSR-M is better then FSRDSDV-M better than DSDV
DYMO-M performs better than DYMO
![Page 39: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/39.jpg)
Trade-off TableProtocols Advantages Disadvantages (Cost)
DSDVLeads to high throughput. High AE2ED.
DYMOReduces AE2ED and NRL. Decrease in throughput.
FSRMore throughput and a decrease in NRL.
Increased AE2ED
![Page 40: ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET](https://reader036.vdocuments.us/reader036/viewer/2022062520/568159f6550346895dc74271/html5/thumbnails/40.jpg)