Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

1. Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay Kumar, Haresh Kumar and ZahidYousuf Supervised by: Dr. NadeemJavaid

2. Outline • Introduction • Link Duration and Path Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • Protocols Efficiency against Performance Parameters • Conclusion

3. Outline • Introduction • Link Duration and Path Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • 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 Protocols • Ah-hoc On-demand Distance Vector (AODV) • Destination-Sequenced Distance Vector (DSDV) • Dynamic Source Routing (DSR) • Dynamic MANET On-demand (DYMO) • Fish-eye State Routing (FSR) • Optimized Link State Routing (OLSR)

6. Outline • Introduction • Link Duration and Path Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • Protocols Efficiency against Performance Parameters • Conclusion

7. Link Duration and Path Stability • We have analyzed and modeled the performance parameters; • PDR • AE2Ed • NRO • Modification in default parameters of selected routing protocols to increase the efficiency of these protocols; • DSDV • DYMO • OLSR

8. Link Duration and Path Stability • Four different cases of finding link duration • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • 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 Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • 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 velocity • Same velocity and same direction • Different velocity and same direction • Same velocity and opposite direction • 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

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 Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • Protocols Efficiency against Performance Parameters • Conclusion

30. 2kFactorial 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. 2kFactorial Analysis

32. 2kFactorial 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 Stability • Both vehicles are moving with obtuse angle • Both vehicles are moving with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • One vehicle is moving with obtuse angle, while other with acute angle • Simulations and Discussions • Link Availability Probability • Same velocity and same direction • Different velocity and same direction • Same velocity and Opposite direction • Different velocity and Opposite direction • Simulations and Discussions • 2kFactorial Analysis • 2kFactorial Analysis • Calculating Effects of factors through variation • Observed Results • Simulations and Discussions • 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