在車載網路（VANET）的高度變異性環境中，由於車輛的快速移動與周遭建築物的阻礙，使得節點之間能夠維持通訊的時間非常短暫。VANET 具有不同於與其它無線隨意網路的特性，諸如高速機動性、大範圍的網路及受限制的網路拓樸等，這些特性也深深影響到在VANET 上網路演算法的設計。
在 MANET 上有許多用來傳送資料的路由機制，但是它們並不是特別為VANET 所設計。在VANET 上，節點的快速移動使得路由協定所建立的路徑很快的失效，來源節點只傳送了一小部份資料，就必頇再重新尋找路徑，造成路由請求封包充斥在網路上，形成頻寬資源的浪費和極大的路由負擔。
本論文選擇使用非連接式導向方法來進行路由，根據[2]，將每個街道和十字路口當成獨立之cell，車輛在完成建立路徑傳送時，只要是在建立路徑的回覆封包(RREP)上的紀錄cell，我們皆可以利用此cell裡的車輛進行資料封包的傳遞，而為了使資料傳遞之節點更具有可靠性，我們優先考量公車運輸系統路線與車輛建立之路線的契合度，依據契合度，利用公車運輸系統來輔助傳送封包，此原因為公車運輸系統路線固定可預測且公車班次非常頻繁,比起其他無法預測之傳遞節點可靠，此外根據契合度，可讓多條公車運輸系統路線輔助傳遞封包，讓路由機制更有彈性。我們也配合利用遺落封包方式讓每台車輛節點在經過cell時留下足跡，讓路由探知封包能夠藉由發現目地節點足跡的方式進行傳遞，避免路由探知封包到處漫無目地的廣播，造成時間之浪費，並提升整體之效能。
本篇論文提出路由協定的資料傳送，並將網路節點間週期性維護路由表所花費之控制負載轉化為節點的內部運算。該方法為了適應街道環境所採用的輔助傳送策略，能夠讓封包傳送率效能取得顯著的進步，達到整體效能的提升。

none

目錄
第一章 緒論 ..................................................1
1-1 簡介 ....................................................... 1
1-2 車載網路與行動隨意網路的差異........ 5
1-3 無線隨意網路路由協定介紹 ............... 7
1-4 VANET的路由問題 .............................. 9
1-5 研究動機 ............................................. 11
第二章 相關研究 ....................................... 12
2-1 位置導向路由協定介紹 ..................... 12
2-2 非連接式路由機制CLA-S................... 15
2-2-1 虛擬單元 .......................................... 15
2-2-2 位置探索 .......................................... 16
2-2-3 路徑區域計算 .................................. 17
2-2-4 傳遞資訊 .......................................... 18
2-2-5 CLA-S路由協定所衍生之問題 ...... 19
2-3 都會公車網路位置導向之路由協定 .. 20
2-3-1 空間模型 ........................................... 20
2-3-2 地理來源路線 ................................... 21
2-3-3 分割網路之處理 ............................... 22
2-3-4 都會公車網路位置導向之路由協定所產生之問題 .................... 23
第三章 研究方法 ......................................... 24
3-1 基本條件假設 ....................................... 25
3-2 區域辨識 .............................................. 25
3-3 都會車載網路下公車輔助之非連接導向路由協定 .................... 26
3-3-1 遺落封包輔助之路由探知 .............. 26
3-3-2 遺落封包輔助路由探知之流程圖 ... 34
3-3-3 公車運輸系統輔助之資料傳遞 ....... 35
3-3-4 公車運輸系統輔助資料傳遞之流程圖 ............ 37
第四章 模擬與效能分析 ................................ 38
4-1 模擬環境與參數設定 ............................. 38
4-2 評測項目 ................................................. 41
4-3 模擬圖表及討論 .................................... 42
4-3-1 在低節點密度環境之效能分析 ........ 42
4-3-2 在高節點密度環境之效能分析 ........ 45
4-3-3 公車數量與Packet Delivery Ratio之效能分析 .... 49
第五章 結論 ................................................... 51
參考文獻......................................................... 52

[1] J. Li, J. Jannotti, Douglas S. J. De Couto, D. R. Karger and R. Morris, “A scalable location service for geographic ad hoc routing,” Proceedings of the sixth annual international conference on Mobile computing and networking, August 2000.

[2] Ai Hua Ho, Yao H. Ho, and Kien A. Hua, “A Connectionless Approach to Mobile Ad Hoc Networks in Street Environments,” Proc. of IEEE Intelligent Vehicles Symposium (IV 2005), Nevada, USA , pp. 575- 582, June 2005.

[3] J. W. M. Mauve and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network Magazine, vol. 15, no. 6, pp. 30–39, November 2001.

[4] J. Broch, D. Johnson and D. Maltz, “The dynamic source routing protocol for mobile ad hoc networks, ”IETF Internet Draft(work progress), July 2004.

[5] S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, “A Distance Routing Effect Algorithm for Mobility (DREAM), ” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Dallas, Texas, USA, pp. 76-84, 1998.

[6] C. Perkins, E. Belding-Royer and S. Das, “Ad hoc On-Demand Distance Vector(AODV) Routing,” RFC 3561 July 2003.
[7] “Fundamentals of Queueing Theory,” Third Edition, pp. 61–63.
[8] L. Blazevic, S. Giordano, and J.-Y. Le Boudec, “Self Organized Terminode Routing,” Cluster Computing J., April 2002.

[9] T. C. Hou and V. O. K. Li, ”Transmission Range Control in Multihop Packet Radio Networks, ” IEEE Transactions on Communications, Vol. COM-34, No. 1, pp. 38-44, October 1986.
53

[10] Rahul Mangharam, Jacob J. Meyers, Dr. Ragunathan Rajkumar, Dr. Daniel D. Stancil, Jayendra S. Parikh, Dr. Hariharan Krishnan, Christopher Kellum, “A Multi-hop Mobile Networking Test-bed for Telematics,” SAE International. 2004

[11] Ai Hua Ho, Yao H. Ho, and Kien A. Hua, “Dynamic route diversion in vehicular networks,” International Conference on Telecommunications, 16-19, pp. 1-8, June 2008.

[12] Guoqing Zhang, Wu Chen, Liang Hong, Dejun Mu, Autom., “A novel location service for urban vehicular ad hoc networks”, EMC Technologies for Wireless Communications, Oct. 2009

[13] Bin Wu ; Shijun Liu ; Wei Cui , “Double Redundant Fault-Tolerance Service Routing Model in ESB”, ChinaGrid Annual Conference, Aug. 2009

[14] Inhyeok Jang, Wooyeol Choi, and Hyuk Lim, “A forwarding protocol with relay acknowledgement for vehicular ad-hoc networks,” IEEE Conference on Local Computer Networks, pp. 553-554, October 2008.

[15] Fan Li, Yu Wang, "Routing in vehicular ad hoc networks: A survey," Vehicular Technology Magazine, IEEE Volume 2, Issue 2, pp.12 - 22, June 2007.

[16] Sede, M. ; Xu Li ; Da Li ; Min-You Wu ; Minglu Li ; Wei Shu ," Routing in Large-Scale Buses Ad Hoc Networks", Wireless Communications and Networking Conference, WCNC 2008. IEEE

[17] Rapid Generation of Realistic Simulation for VANET, http://lens1.csie.ncku.edu.tw/MOVE/index.htm

[18] Tonghong Li ; Hazra, S.K. ; Seah, W. “A position-based routing protocol for metropolitan bus networks” Vehicular Technology Conference, 2005.

[19] Overhaul of IEEE 802.11 Modeling and Simulation in NS-2,

http://dsn.tm.uni-karlsruhe.de/english/Overhaul_NS-2.php