Broadcasting in VANETTonguz O., Wisitpongphan N., Bai F., Mudalige P., Sadekar V.2007 Mobile Networking for Vehicular Environments , vol., no., pp.7-12, 11-11 May 2007

Reporter：黃俊銘112/04/20

1

Outline

• Introduction•Different Regimes for Broadcasting in VANET•Distributed Vehicular Broadcast Protocol

(DV-CAST)•Discussion & Conclusion

112/04/20

2

Introduction

•在 VANET中廣播不同於MANET的路由▫Network topology▫Mobility patterns▫Demographics▫Traffic patterns at different times of the day

•對於大多數車載廣播應用而言，傳統 ad hoc路由協定不適用在 VANET▫DSR▫AODV

112/04/20

3

Different Regimes for Broadcasting in VANET

•三種不同車載運作的機制：▫Dense Traffic Regime

盲目的廣播封包可能會導致在鄰近節點傳輸之間頻繁的爭用和衝突

▫Sparse Traffic Regime 網路重新恢復時間內，可能導致幾秒鐘到幾分鐘分開的車輛之間訊息傳遞

▫Regular Traffic Regime 不是每台車輛看到相同的區域拓樸，例如：有些車輛可能很少鄰居，有些可能很多鄰居

112/04/20

4

Dense Traffic Regime

•Broadcast Suppression Techniques

112/04/20

5

Packet Loss Ratio

112/04/20

6

Total Delay

112/04/20

7

Normalized Packet Penetration Rate

112/04/20

8

Dense Traffic Regime

•從上可以觀察到， slotted p-persistence方法能以些微增加總延遲與減少滲透率作為代價來大幅減少封包遺失率

112/04/20

9

Sparse Traffic Regime

112/04/20

10

Average per-gap re-healing time

•store-carry-forward

112/04/20

11

Distributed Vehicular Broadcast Protocol (DV-CAST)•在設計 DV-CAST協定，做了以下假設：▫基礎架設是不可用▫每輛車有全球定位系統 (GPS)和無線通訊設備

•使用基本的逐跳 ( per-hop )路由方法，其中只使用區域連結性資訊 ( 1-hop neighbor topology )來做出路由判斷

•每輛車不斷檢測他的區域連結性，在封包到達到時間時以確定車輛運作在哪一個狀態下

112/04/20

12

DV-CAST Protocol

•路由參數：▫Message Direction Connectivity (MDC)

確定他在群組 /群集中是否是最後的車輛▫Opposite Direction Connectivity (ODC)

確定他在相反的方向中是否至少有一輛車被連結到▫Destination Flag (DFlg)

作為來源移動在相同的方向中，確定他是否是預期的訊息接收者

112/04/20

13

Decision Tree for DV-CAST Protocol

112/04/20

14

Case Ⅰ： Well-Connected Neighborhood

•如果車輛至少有一個鄰居在訊息轉發方向(MDC = 1)，車輛被認為在連結良好的鄰居區域中

•使用 Dense Traffic Regime的方法

112/04/20

15

Case Ⅰ： Well-Connected Neighborhood

•在群組 1中每輛車除了 A是在這群組中最後一台車輛外 (MDC = 0)，廣播來自 S的訊息時，將會標記為 <MDC =1, ODC = 1/0, DFlg = 1>

•除了 B外，群組 3的車輛也會有類似的標記 <MDC = 1, ODC = 1/0, DFlg = 0>

•除了 A 和 B外兩個群組的每台車輛將適用broadcast suppression algorithm

112/04/20

16

Decision Tree for DV-CAST Protocol

112/04/20

17

CaseⅡ： Sparsely-Connected Neighborhood

•如果在群集中車輛是最後一台，車輛是運作在sparse traffic regime中，如下圖車輛 A 和 B

112/04/20

18

CaseⅡ： Sparsely-Connected Neighborhood

•如果在相反的方向中至少有一個鄰居，在這機制中車輛被認為是在連結稀疏的鄰居區域，如下圖車輛 A 和 B

•這些車輛的參數將被設置為<MDC = 0, ODC = 1, DFlg = 0/1>

112/04/20

19

Decision Tree for DV-CAST Protocol

112/04/20

20

Case Ⅲ： Totally Disconnected Neighborhood

•車輛運作在 sparse traffic regime中，如果在訊息轉發的方向中沒有鄰居且在相反向中沒有連結任何車輛，車輛被認為是在完全斷開的鄰居地區

112/04/20

21

Case Ⅲ： Totally Disconnected Neighborhood

•群組 3和群組 2被車輛 A斷開，標記將設置為<MDC = 0, ODC = 0, DFlg = 1>

112/04/20

22

Decision Tree for DV-CAST Protocol

112/04/20

23

Discussion & Conclusion

•在不規則的拓樸結構中 (高速公路出口或市區 )可能需要附加的資訊 ( 如 GPS路線 )

•區域拓樸結構的資訊準確性可能導致協定失敗•提出 DV-CAST協定在 VANET中可以有效應用在傳輸及安全上

112/04/20

24