Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

44
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 1

description

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. Outline. Introduction Link Duration and Path Stability Both vehicles are moving with obtuse angle - PowerPoint PPT Presentation

Transcript of Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

Page 1: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

1

Enhancing Link Duration and Path Stability of Routing

Protocols in VANETsPresented by: Sanjay Kumar, Haresh Kumar and

Zahid Yousuf

Supervised by: Dr. Nadeem Javaid

Page 2: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 3: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 4: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 5: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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)

Page 6: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 7: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 8: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 9: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

9

Both vehicles are moving with obtuse angle

Page 10: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

10

Both vehicles are moving with acute angle

One vehicle is moving with obtuse angle, while other with acute angle

Page 11: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

11

One vehicle is moving with obtuse angle, while other with acute angle

Page 12: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

12

Simulations and Discussions

PDR v/s Scalability

Page 13: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

13

Cont…• Bar charts of PDR

Page 14: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

14

Cont…• AE2ED v/s Scalability

Page 15: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

15

Cont…• Bar charts of AE2ED

Page 16: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

16

Cont…• NRO v/s Scalability

Page 17: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

17

Cont…• Bar charts of NRO

Page 18: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 19: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 20: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

20

Cont…

Page 21: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

21

Same velocity and same direction

Page 22: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

22

Different velocity and same direction

Page 23: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

23

Same velocity and Opposite direction

Page 24: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

24

Different velocity and Opposite direction

Page 25: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

25

Page 26: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

26

Simulations and Discussions

• PDR v/s Scalability

Page 27: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

27

Cont…• AE2ED v/s Scalability

Page 28: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

28

Cont…• NRO v/s Scalability

Page 29: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 30: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 31: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

31

2k Factorial Analysis

Page 32: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

32

2k Factorial Analysis

Page 33: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

33

Calculating Effects of factors through variation

Page 34: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

34

Observed Results

Page 35: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

35

Protocols Efficiency against Performance Parameters

• Packet Delivery Ratio (PDR)

• Average End-to-End Delay (AE2ED)

• Normalized Routing Overhead (NRO)

Page 36: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

36

PDR (Node Density)

Page 37: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

37

PDR (Connections)

Page 38: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

38

AE2ED (Node Density)

Page 39: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

39

AE2ED (Connections)

Page 40: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

40

NRO (Node Density)

Page 41: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

41

NRO (Connections)

Page 42: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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

Page 43: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

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.

Page 44: Enhancing Link Duration and Path Stability of Routing Protocols in VANETs

44

Thank You