車用網路是一種新興的科技，它可以應用在交通安全、交通管理，以及環境資訊或娛樂方面。由於其獨特的特徵，如高速移動和移動方向受道路限制等因素，是故車用網路也面臨了許多的挑戰。

在過去的這些年裡，已有許多研究嘗試去改善這些因其特徵而產生的議題。其中最常見的方法即是發展出一個較佳找尋及維持路徑的方法去提升傳輸效能，因此有很多以此為目標的路由紛紛被提出。近年來，由於導航系統可以提供較全面的資訊予載有封包的車輛去做下一個傳送者的選擇，所以利用導航系統做下一個傳送車輛選擇的路由也接連被提出。然而設定每台車均設有導航系統是不符合現實情況的。因此，本論文提出另一個新的路由協定，期望能解決此問題。我們的方法是以耐延遲網路為基礎，且利用可由相鄰車輛取得的交通資訊，輔以交通理論及特徵而成的路由協定。

本論文結構如下。首先，陳述我們研究的動機，接著詳細解說我們方法及演算法的步驟。最後，使用網路模擬去評估我們方法的效能。其結果顯示，我們的方法可以達到和有使用導航系統的路由有著相近的效能。

Vehicular Ad Hoc Network (VANET) is an emerging new technology, which can be applied to safety, transport efficiency, and information or entertainment application. Nevertheless, owing to its unique features, such as high mobility and movements constrained by road layout, so it faces many challenging research issues. For the past few years, there are many studies trying to improve those problems induced by its characteristics. The most common method is to develop a better finding and maintaining routes to upgrade its performance. Thus, there are many different routing protocols to be proposed. Because navigation system can provide global information of vehicles, such as a suggested route from the current position of the vehicle to the destination of the driver, recently there are many routing protocols using it to help for next carrier choice. However, it is not real that every vehicle is equipped with a navigation system, so we propose a new routing protocol to solve this problem. What our method utilizes is only local traffic information thrived from neighbors, but it can reach approximate performance comparing with using navigation assistance.

This protocol is a DTN-based routing, and the main design concept is from the transportation theory and traffic characteristic. In this thesis, firstly we describe our research motivation, and then present the detailed algorithm. At last, we use simulation to evaluate the performance. The results demonstrate that our protocol and the protocols with navigation assistance can gain approximate performance.

[1] Leontiadis, I., Mascolo, C., "GeOpps: Geographical Opportunistic Routing for Vehicular Networks," World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a ,pp.1-6, 18-21 June 2007.
[2] Cheng, P.-C., Weng, J.-T., Tung, L.-C., Lee, K. C., Gerla M., and Härri J., "GeoDTN+NAV: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks," Proceedings of the 1st International Symposium on Vehicular Computing Systems (ISVCS'08), Dublin, Irland, July 2008.
[3] http://en.wikipedia.org/wiki/Microscopic_traffic_flow_model
[4] Kevin C. Lee, Uichin Lee, Mario Gerla, "Survey of Routing Protocols in Vehicular Ad Hoc Networks," Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI Global, Oct, 2009.
[5] Pei, G., Gerla, M., and Chen, T.-W., "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," Proc. ICC 2000, New Orleans, LA, June 2000.
[6] Perkins, C. E. and Royer, E. M., "Ad-Hoc On-Demand Distance Vector Routing," Proc. IEEE WMCSA ’99, New Orleans, LA, Feb. 1999, pp. 90–100.
[7] Park, V.D., Corson, M.S., "A highly adaptive distributed routing algorithm for mobile wireless networks," INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE , vol.3, pp.1405-1413, 7-12 Apr 1997.
[8] Johnson, D. B. and Maltz, D. A., "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. Korth, Eds., Ch. 5, Kluwer, 1996, pp. 153–81.
[9] Brad Karp, H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," Proceedings of the 6th annual international conference on Mobile computing and networking, 2000, pp.243-254
[10] Lochert, C., Mauve, M., F¨ussler, H., and Hartenstein, H., "Geographic routing in city scenarios," SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 1, pp. 69–72, 2005.
[11] F¨ußler, H., Hannes, H., J¨org, W., Martin, M., Wolfgang, E., "Contention-Based Forwarding for Street Scenarios," Proceedings of the 1st International Workshop in Intelligent Transportation (WIT 2004), pages 155–160, Hamburg, Germany, March 2004.
[12] Lee, K.C.; Lee, U.; Gerla, M., "TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids," Wireless On-Demand Network Systems and Services, 2009. WONS 2009. Sixth International Conference on , pp.11-18, 2-4 Feb. 2009.
[13] Zhao, J.; Cao, G., "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," INFOCOM 2006. 25th IEEE International Conference on Computer Communications Proceedings , April 2006, pp.1-12,
[14] Google Map, http://maps.google.com.tw/
[15] Peter Bonsall, Ronghui Liu, William Young, "Modelling satety-related driving behavior—impact of parameter value," Transportation Research Part A, vol. 39, 2005, pp. 425-444.
[16] http://en.wikipedia.org/wiki/Car_classification
[17] NS-2, http://www.isi.edu/nsnam/ns/
[18] MObility model generator for VEhicular networks (MOVE), http://lens1.csie.ncku.edu.tw/wiki/doku.php?id=‧realistic_mobility_generator_for_vehicular_networks
[19] Simulation of Urban MObility (SUMO), http://sourceforge.net/apps/mediawiki/sumo/index.php?title=Main_Page