VANET SURVEY PAPER

指導教授：吳世琳學生：周哲宇

學號：M97290231

參考文獻• ZGRP• Zone-based Greedy Perimeter Stateless Routing for VANET

Shimin Sun; Jonghyun Kim; Yunho Jung; Keecheon Kim;Information Networking, 2009. ICOIN 2009. International Conference on21-24 Jan. 2009 Page(s):1 - 3

• GyTAR • GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments

Moez Jerbi Rabah Meraihi Sidi-Mohammed Senouci ?Yacine Ghamri-Doudane

2006 International Conference on Mobile Computing and Networking Proceedings of the 3rd international workshop on Vehicular ad hoc networks

• LAR• Location-aided routing (LAR) in mobile ad hoc networks

Young-Bae Ko and Nitin H. Vaidya

Wireless Networks 6 (2000) 307–321

2

介紹• 在 VANET 中車輛之間快速移動，我們可以利用一

些行動裝置 (RoadSideUnit) 來收集並且提供訊息

3

收集路況資訊，如車速、方向、座標、時間

問題• 我們知道使用者座標也知道他要到達哪裡，可以透過

一些技術得知路況• 求得：想要從眾多的道路當中選擇省時且合適的道路

4

ZGRP

• 提出修改 Zone Routing Protocol 以 Greedy Perimeter Stateless Routing (GPSR) 來提供更有效率的 routing protocol

5

在一個有限的區域比較容易藉著週期性的更新鄰居訊息來維持 routing information

以周圍節點做GATEWAY 避免訊息氾濫

方法• 計算每一個邊界 node i 的角度，選擇最小的來當作下

一個傳遞點 ，來找尋目的地

6

沒有針對做路況考慮

GyTAR

• 改良 ASTAR 的演算法，使用 Greedy 的方式

7

8

B-GYTAR 為原始GYTAR 代表找不到人傳的封包，會再次計算而非把封包丟棄

9

LAR

• 運用一些已知資訊來設定 flooding 尋找的區域

10

設定區域沒有足夠node

Scheme 1

11

Scheme 2

12

不能接收到 I，但可接收到 S

α因素

13

0.8~1.2 比較好

β因素

14

影響不太

15

結論• ZGRP 依據角度來選擇，沒有考慮到真實路況• GyTAR 改良 ASTAR 的演算法，但使用 Greedy 的方

式，當導航點離目的地很遠時，只使用距離的估算不能反映真實路況

• LAR 當導航點離目的地很遠時， flooding 影響也會隨之擴大

• 使用 A* 應該要等待目的地所回傳的路徑，

16