enhancing link duration and path stability of routing protocols in vanets presented by: sanjay...
TRANSCRIPT
1
Enhancing Link Duration and Path Stability of Routing
Protocols in VANETs
Presented by: Sanjay Kumar, Haresh Kumar and
Zahid Yousuf
Supervised by: Dr. Nadeem Javaid
2
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
3
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
4
Introduction
• Mobile Ad-hoc Networks (MANETs) are wireless networks
• Vehicular Ad-hoc Network (VANET) is the subset or special case of MANET
• No any fixed infrastructure is required
• Nodes are vehicles with high mobility
• Routing is done on the basis of routing protocols
5
cont…
• Routing Protocolso Ah-hoc On-demand Distance Vector (AODV)o Destination-Sequenced Distance Vector (DSDV)o Dynamic Source Routing (DSR)o Dynamic MANET On-demand (DYMO)o Fish-eye State Routing (FSR) o Optimized Link State Routing (OLSR)
6
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
7
Link Duration and Path Stability• We have analyzed and modeled the performance parameters;
o PDRo AE2Ed o NRO
• Modification in default parameters of selected routing protocols to increase the efficiency of these protocols; o DSDVo DYMOo OLSR
8
Link Duration and Path Stability• Four different cases of finding link duration
o Both vehicles are moving with obtuse angle
o Both vehicles are moving with acute angle
o One vehicle is moving with obtuse angle, while other with acute angle
o One vehicle is moving with acute angle, while other with obtuse angle
9
Both vehicles are moving with obtuse angle
10
Both vehicles are moving with acute angle
One vehicle is moving with obtuse angle, while other with acute angle
11
One vehicle is moving with obtuse angle, while other with acute angle
12
Simulations and Discussions
PDR v/s Scalability
13
Cont…
• Bar charts of PDR
14
Cont…
• AE2ED v/s Scalability
15
Cont…
• Bar charts of AE2ED
16
Cont…
• NRO v/s Scalability
17
Cont…
• Bar charts of NRO
18
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
19
Link Availability Probability
• To find link availability probability, direction and relative velocity between nodes is taken into account
• Nodes can communicate only when
• There are four cases of direction and velocityo Same velocity and same directiono Different velocity and same directiono Same velocity and opposite directiono Different velocity and opposite direction
20
Cont…
21
Same velocity and same direction
22
Different velocity and same direction
23
Same velocity and Opposite direction
24
Different velocity and Opposite direction
25
26
Simulations and Discussions
• PDR v/s Scalability
27
Cont…
• AE2ED v/s Scalability
28
Cont…
• NRO v/s Scalability
29
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
30
2k Factorial Analysis• Determines the most representative factors, affecting the
performance of VANETs
• Finds the independencies and relationship between these factors
• To analyze the impact of two factors; the routing protocols (Factor A) and vehicles density (Factor B) in the performance parameters (PDR, AE2ED and NRL) are taken into account
31
2k Factorial Analysis
32
2k Factorial Analysis
33
Calculating Effects of factors through variation
34
Observed Results
35
Protocols Efficiency against Performance Parameters
• Packet Delivery Ratio (PDR)
• Average End-to-End Delay (AE2ED)
• Normalized Routing Overhead (NRO)
36
PDR (Node Density)
37
PDR (Connections)
38
AE2ED (Node Density)
39
AE2ED (Connections)
40
NRO (Node Density)
41
NRO (Connections)
42
Outline• Introduction
• Link Duration and Path Stabilityo Both vehicles are moving with obtuse angleo Both vehicles are moving with acute angle o One vehicle is moving with obtuse angle, while other with acute angleo One vehicle is moving with obtuse angle, while other with acute angleo Simulations and Discussions
• Link Availability Probabilityo Same velocity and same directiono Different velocity and same directiono Same velocity and Opposite directiono Different velocity and Opposite directiono Simulations and Discussions
• 2k Factorial Analysiso 2k Factorial Analysiso Calculating Effects of factors through variation o Observed Resultso Simulations and Discussionso Protocols Efficiency against Performance Parameters
• Conclusion
43
Conclusion• Performance of Routing protocol is discussed on the basis of
performance parameters PDR, E2ED, and NRO.
• DSR, MOD-DSR.DYMO and MOD-DYMO performs better in over all six protocols discussed.
44
Thank You