Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay...
-
Upload
cordelia-mckenzie -
Category
Documents
-
view
214 -
download
0
Transcript of Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay...
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
10
Both vehicles are moving with acute angle
One vehicle is moving with obtuse angle, while other with acute angle
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
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
35
Protocols Efficiency against Performance Parameters
• Packet Delivery Ratio (PDR)
• Average End-to-End Delay (AE2ED)
• Normalized Routing Overhead (NRO)
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.