在車載網路(VANET)高度變異的網路環境中，由於車輛的高移動性與建築物的阻礙，提昇了車輛之間進行通訊傳輸的困難度，若只使用行動隨意網路(MANET)的路由協定來進行資料傳輸並不適合，因為車載網路具有高移動速度、大範圍網路及受限制的網路拓樸等特性，故我們需要設計一套適用的車載網路路由協定來輔助資料傳輸。
藉由全球定位系統(Global Positioning System, GPS)所提供的位置資訊，讓網路中的車輛可以相互交換位置訊息以進行路由協定，本篇論文也是以這樣的方式，設計一個位置導向路由協定(Position-Based Routing)，利用車輛於道路移動的過程中，更新各個道路的連線機率與網路負載量的資訊，當有連線需要建立時，便可利用這些網路資訊進行路由的選擇依據。資料傳輸的過程中，我們以交叉路口為中繼點，以「候選路口分數函數」計算出當時網路中條件最佳的路口，並於該路段根據封包優先權建立多重路徑，資料主要先以高優先權路徑傳輸，當路徑斷裂時，再利用「路徑切換演算法」切換至優先權較低之備用路徑，如此可在動態的車載網路中提昇連線的穩定性。
本論文提出的路由機制在高連線負載網路環境下更能表現出較佳的效能，因我們將網路負載列入中繼路口選擇的條件中，如此能避免讓某些連線機率高的道路需負擔過多的連線。經由模擬結果顯示，相對於其他比較的路由協定，我們所提出的方法在封包傳送成功率與端對端延遲皆有較佳的效能表現，是一個適用於都會型車載網路的路由協定。

none

第一章　導論 1
1.1　簡介 1
1.2　路由協定介紹 3
1.3　研究動機 6
1.4　論文架構 7
第二章　相關背景與研究 8
2.1　行動隨意網路與車載網路 8
2.2　專屬短距無線通訊 12
2.3　位置導向路由協定 14
2.4　車載網路中有效率的資料傳輸方法 16
2.4.1　Improved Greedy Traffic Aware Routing Protocol 16
2.4.2　Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks 21
2.4.3　小結 27
第三章　協定設計 28
3.1　條件假設 29
3.2　路由協定流程 30
3.2.1　動態選擇交叉路口 30
3.2.2　多重路徑建立機制 38
3.2.3　路由協定流程圖 43
第四章　模擬與效能分析 44
4.1　模擬環境與參數設定 44
4.2　評測項目 46
4.3　網路中不同連線數對效能的影響 47
4.3.1　低連線負載(單一條連線)環境 47
4.3.2　高連線負載(五十條連線)環境 52
4.3.3　小結 57
4.4　網路中不同車輛密度對效能的影響 58
4.5　「候選路口分數函數」中權重值對效能的影響 59
4.5.1　低連線負載(單一條連線)環境之封包傳送成功率 60
4.5.2　高連線負載(五十條連線)環境之封包傳送成功率 61
4.5.3　小結 61
第五章　結論 62
參考文獻 63

[1] Intelligent Transportation Society of Taiwan, http://www.its-taiwan.org.tw/.
[2] Fan Li and Yu Wang, “Routing in Vehicular Ad Hoc Networks: A Survey,” Vehicular Technology Magazine, IEEE, Volume 2, Issue 2, pp. 12-22, June 2007.
[3] Kuong-Ho Chen, Chyi-Ren Dow, and Yi-Shiou Lee, “HarpiaGrid: A Reliable Grid-based Routing Protocol for Vehicular Ad Hoc Networks,” Intelligent Transportation Systems, 2008. ITSC 2008. 11th International IEEE Conference, pp. 383-388, Oct. 2008.
[4] M. Durresi, A. Durresi, and L. Barolli, “Emergency broadcast protocol for intervehicle communications,” in ICPADS ’05: Proceedings of the 11th International Conference on Parallel and Distributed Systems—Workshops (ICPADS’05), 2005.
[5] J. Blum, A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” in Proceedings of IEEE Intelligent Vehicles Symposium, pp. 150-155, June 2003.
[6] B. Gallagher, H. Akatsuka, and H. Suzuki, “Wireless communications for vehicle safety: Radio link performance and wireless connectivity method,” Vehicular Technology Magazine, IEEE, Volume 1, Issue 4, pp. 4-24, Dec. 2006.
[7] M. Mauve, A. Widmer, and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network Magazine, Volume 15, Issue 6, pp. 30-39, Nov. 2001.
[8] Brad Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of 6th Annual ACM/IEEE Int’l. Conf. Mobile Computing Networks, pp. 243–254, Aug. 2000.
[9] BlaL. zevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. Le Boudec, “Self organization in mobile ad hoc networks: the approach of Terminodes,” Communications Magazine, IEEE, Volume 39, Issue 6, pp. 166-174, Jun. 2001.
[10] H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, “MDDV: a mobility-centric data dissemination algorithm for vehicular networks,” in Proceedings of 1st ACM International Conference on Mobile Computing and Networking, pp. 47-56, 2004.
[11] M. Jerbi, S.-M. Senouci, T. Rasheed, and Y. Ghamri-Doudane, “Towards Efficient Geographic Routing in Urban Vehicular Networks,” IEEE Transactions on Vehicular Technology, Volume 58, Issue 9, pp. 5048-5059, Nov. 2009.
[12] J.A. Davis, A.H. Fagg, and B.N. Levine, “Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks,” in Proceedings of Fifth International Symposium on Wearable Computers, pp. 141–148, Oct. 2001.
[13] Jing Zhao and Guohong Cao, “VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Volume 57, Issue 3, pp. 1910-1922, May 2008.
[14] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, Volume 18, Issue 3, pp. 535-547, Mar. 2000.
[15] The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.
[16] Rapid Generation of Realistic Simulation for VANET,
http://lens1.csie.ncku.edu.tw/MOVE/index.htm.