近年來，車載隨意網路受到廣泛地重視。因為車載隨意網路中提供許多服務和應用，主要包含了網路漫遊，網路電話，資料傳輸等等。由於車載隨意網路的拓樸變化速度很快，因此已經有相當多的無線網路協定都在探討與研究此議題。然而，來源端與目的端之間有著相當多的代傳車輛，因為車輛的行駛速度很快，所以當來源端傳輸封包時將會碰到路徑不連通的問題。在本篇論文中，提出了分散式的路由協定來建立來源端到目的端的封包傳輸路徑。在我們的路由協定包含車輛註冊，尋找目的端車輛的位置以及車輛與路邊裝置的換手機制。最後，模擬結果呈現本方法有較低的負載和較高的封包傳輸效能。

Vehicular Ad Hoc Networks (VANETs) have received considerable attention in recent years. VANETs provide many services and applications such as Internet access, Voice over Internet Protocol (VoIP) and information dissemination. Due to dynamic changes in the network topologies, various routing protocols have been studied in the vehicular environments. However, the communications between source and destination vehicles involve many intermediate vehicles, and due to the high mobility of vehicles these communications links can become disconnected. In this thesis, we propose a distributed routing protocol in VANETs with the help of roadside units (RSUs). The proposed scheme includes vehicle registration, finding the location of destination vehicle and the handover maintenance. The simulation results show that our proposed protocol is suitable for vehicles communications in VANETs.

Abstract II
List of Figures IV
List of Tables V
Chapter 1 Introduction 1
Chapter 2 Related Work 4
Chapter 3 Our Proposed Protocol 7
3.1 Vehicles Registration 7
3.2 Forwarding Requests 8
3.3 Handover Schemes 12
Chapter 4 Simulations 22
Chapter 5 Conclusion 33
References 34

[1] Intelligent Transportation Systems (ITS), http://www.its.dot.gov/index.htm.
[2] S. Yousefi, M. S. Mousavi, and M. Fathy, "Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives," in Proceeding of International Conference on ITS Telecommunications, pp. 761-766, June 2006.
[3] "IEEE P802.11pTM-2010. Amendment 6: Wireless Access in Vehicular Environments," IEEE 802.11p Standard, July 2010.
[4] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) – Resource Manager," IEEE Standard 1609.1, 2006.
[5] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) – Security Services for Applications and Management Messages," IEEE Standard 1609.2, 2006.
[6] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) – Networking Services," IEEE Standard 1609.3, 2007.
[7] "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) – Multi-channel Operation," IEEE Standard 1609.4, 2006.
[8] F. Li and Y. Wang, "Routing in Vehicular Ad Hoc Networks: A Survey," IEEE Vehicular Technology Magazine, pp. 12-22, June 2007.
[9] C. Siva Ram Murthy and B. S. Manoj, "Ad Hoc Wireless Networks: Architectures and Protocols," Prentice Hall PTR, New Jersey, 2004.
[10] C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," in Proceedings of ACM SIGCOMM, pp. 234-244, August 1994.
[11] D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," edited by Tomasz Imielinski and Hank Korth, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.
[12] C. E. Perkins and E. M. Royer, "Ad Hoc On-Demand Distance Vector Routing," in Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, February 1999.
[13] Z. J. Haas, "The Routing Algorithm for the Reconfigurable Wireless Networks," in Proceedings of International Conference on Universal Personal Communications, pp. 562-566, October 1997.
[14] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Transactions on Vehicular Technology, Vol. 57, Issue 3, pp. 1910-1922, May 2008.
[15] V. Naumov and T. R. Gross, "Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks," in Proceedings of IEEE International Conference on Computer Communications, pp. 1919-1927, May 2007.
[16] Y. Peng, Z. Abichar, and J. M. Chang, "Roadside-Aided Routing (RAR) in Vehicular Networks," in Proceedings of IEEE International Conference on Communications, pp 3602-3607, June 2006.
[17] R. He, H. Rutagemwa, and X. Shen, "Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks," in Proceedings of IEEE International Conference on Communications, pp 2553-2358, May 2008.
[18] J. Zhao, T. Arnold, Y. Zhang, and G. Cao, "Extending Drive-Thru Data Access by Vehicle-to-vehicle Relay," in Proceeding of the fifth ACM International Workshop on VehiculAr Inter-NET working, pp 66-75, September 2008.
[19] H. Menouar, M. Lenardi, and F. Filali, "Movement Prediction-based Routing (MOPR) Concept for Position-based Routing in Vehicular Networks," in Proceeding of IEEE Vehicular Technology Conference, pp 2101-2105, September 2007.
[20] X.-Y. Bai, X.-M. Ye, J. Li, and H. Jiang, "VLS: A Map-Based Vehicle Location Service for City Environments," in Proceeding of IEEE International Conference on Communications, pp 1-5, June 2009.
[21] H. Saleet, O. Basir, R. Langar, and R. Boutaba, "Region-Based Location-Service-Management Protocol for VANETs," IEEE Transactions on Vehicular Technology, Vol. 59, Issue 2, pp 917-931, 2010.
[22] J.-P. Sheu, G.-Y. Chang, and C.-H. Chen, "A Distributed Taxi Hailing Protocol in Vehicular Ad-Hoc Networks," in Proceeding of IEEE 71st Vehicular Technology Conference, pp 1-5, May 2010.
[23] S. M. Das, H. Pucha, and Y. C. Hu, "Performance Comparison of Scalable Location Service for Geographic Ad Hoc Routing," in Proceeding of IEEE International Conference on Computer Communications, pp 1228-1239, March 2005.
[24] The ns-2 network simulator, http://www.isi.edu/nsnam/ns/.
[25] The VanetMobiSim traffic simulator, http://vanet.eurecom.fr/.