Hybrid vehicular ad hoc networks (VANETs) allow Inter-Vehicle Communications (IVC) and Roadside-to-Vehicle Communications (RVC), exploiting this property a new protocol is proposed in this thesis. The proposed protocol utilizes the Roadside Units (RSUs) for the implementation of a registration process which allows for the provision of a localization service. The presented RSUs architecture breaks the VANETs into smaller regions managed by a RSU in which individual On Board Units (OBUs) register providing its current position and velocity vectors. Using the data provided by the OBUs, a localization service can be implemented, thus facilitating locating the destination vehicles. When source nodes need to send data, the location of the destination is calculated at the source RSU and the destination RSU using controlled flooding locates the destination vehicle and establishes a route path between source and destination. Simulation results under the NCTUns Network Simulator and Emulator environment of the proposed protocol show that it performs well providing good throughput, high packet delivery ration, low delivery delays with very low overhead.

混合式車載隨意網路(VANETs ) 是存在車輛間會有內部的通訊(IVC)及路邊裝置與車輛間的通訊的(RVC)，而在此篇論文便利用這些特性提出了一個新的協定。所提出的協定利用了路邊裝置(RSUs) 來實行註冊的程序及允許定位的服務。在此提出有路邊裝置(RSU)的架構是允許將VANETs分解為許多容易處理的區域，此區域使得車內的感應器裝置(OBUs)可以與RSU註冊來獲得其目前的位置及速度向量資訊。利用這些OBUS提供的資料，一個定位服務就可被實行，因為那些資料可容易找出目的端車輛的位置，當來源端的點需要傳送資料，目的端的位置可以藉由RSUs及 藉著控制在RSUs範圍中的flooding來定位，而藉此就可提供一條由來源端到達目的端路由路徑。模擬的結果是在NCTUns Network Simulator及所提出的協定的模擬環境所作的，結果表現能在很小的額外負擔下，得到了很好的網路流量，很高的封包傳輸率，和很低的延遲時間。

[1] E. Schoch, F. Kargl, M. Weber, and T. Leinm□ller, “Communication patterns in VANETs,” IEEE Communications Magazine, Toronto, Canada, Vol. 46, no. 11, pp. 119-125, Nov. 2008.
[2] J. Zhao, and G. Cao, “VADD: vehicle-assisted data delivery in vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, May 2008.
[3] C. Lochert, H. Hartenstein, J. Tian, H. F□□ler, D. Hermann, and Martin Mauve, “ A routing strategy for vehicular ad hoc networks in city environments,” in Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 156-161, June 2003.
[4] V. Naumov, R. Baumann, and T. Gross, “An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces,” in Proceedings of the 7th ACM International Symposium of Mobile ad hoc Networking and Computing, Florence, Italy, pp. 108-119, May 2006.
[5] J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, “VANET routing on city roads using real-time vehicular traffic information,” IEEE Transactions On Vehicular Technology, vol. 58, no. 7, pp. 3609-3626, Sept. 2009.
[6] T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, “A stable routing protocol to support ITS services in VANET networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3337-3347, Nov. 2007.
[7] V. Naumov, and T. Gross, “Connectivity-aware routing (CAR) in vehicular ad hoc networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM ’07), Anchorage, Alaska, pp. 1919-1927, May 2007.
[8] Y. Peng, Z. Abichar, and J. Morris Chang, “Roadside-aided routing (RAR) in vehicular networks,” in Proceedings of the IEEE International Conference on Communications, Istanbul, Turkey, vol. 8, pp. 3602-3607, June 2006.
[9] R. He, R. Rutagemwa, and X. Shen, “Differentiated reliable routing in hybrid vehicular ad-hoc networks,” in Proceedings of the IEEE International Conference on Communications, Beijing, China, pp. 2353-2358, May 2008.
[10] C. Lochert, M. Mauve, H. Fulser, and H. Hartenstein, “Geographic routing in city scenarios,” in Proceedings of the ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69-72, 2005.
[11] J. Tian, l. Han, K. Rothermel, and C. Csech, “ Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks,” in Proceedings of the IEEE Intelligent Transportation System, Shanghai, China, vol. 2, pp. 1546-1551, Oct. 2003.
[12] J. Leburn, C.-N. Chuah, and D. Ghosal, “Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks,” IEEE Vehicular Technology Conference, vol. 4, pp. 2289-2293, May 2005.
[13] I. Leontidis and C. Mascolo, “GeOpps: Opportunistic geographical routing for vehicular networks,” in Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland, pp. 1-6, June 2007.
[14] B. C. Seet, G. Liu, B. S. Lee, C. H. Foh, K. J. Wong and k. K. Lee, “A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications,” in Proceedings of the Third International Networking Conference IFIP-TC6 (IFIP ’04), Athens, Greece, pp. 989-999, Dec. 2004.
[15] H. Wu, R. Fujimoto, R. Guensler and M. Hunter, “MDDV: A mobility centric data dissemination algorithm for vehicular networks,” in Proceedings of the First ACM International Workshop on Vehicular ad hoc Networks, Philadelphia, USA, pp 47-57, Oct. 2004.
[16] Y. Ding, C. Wang, and L. Xiao, “A static-node assisted adaptive routing protocol in vehicular networks,” in Proceedings of the Fourth ACM International Workshop on Vehicular ad hoc Networks”, Quebec, Canada, pp. 59-68, 2007.
[17] N. Wisitpongphan, O. Tonguz, J. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” IEEE Wireless Communications, vol. 14, no. 6, pp. 84–94, Dec. 2007.
[18] Y.-B Ko and Nitin Vaidya, “Location-aided routing (LAR) in mobile ad hoc Networks,” in Proceedings of the fourth ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Texas, pp. 66-75, Oct. 1998.
[19] B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Proceedings of the 6th annual international conference on Mobile computing and networking, Boston, Massachusetts, United States, pp. 243 – 254, 2000.
[20] S.Y. Wang and C.C. Lin, "NCTUns 5.0: a network simulator for IEEE 802.11(p) and 1609 wireless vehicular network researches," in Proceedings of the IEEE Vehicular Technology Conference, 2008, Calgary, Canada, pp. 1-2, Sept. 2008.