近年來，在行動網路領域中，行動車載網路(Vehicular Ad-Hoc Network，
VANET)是一個備受矚目的議題。然而，由於車子的速度比較快，所以造成網路
拓樸的快速變化。在道路限制方面，由於車子是行進在道路上，所以網路拓樸形
狀也比較固定。因此，基於傳統式行動隨意網路與行動車載網路特性的不同，傳
統式行動隨意網路中既有的路由協定，並不完全適用於行動車載網路上，因此為
行動車載網路設計一個良好的路由協定是有所必要的。
其中大多數的相關研究均關注在如何提出一個適用於各環境下且有效率的
路由協定。由於車子在行進間移動速度很快，以致於在資料傳輸的時候傳輸品質
不穩定，造成封包的遺失，或使得傳輸延遲時間增加。此外，如果資料的來源端
(Source)以及資料傳輸的目的端(Destination)都是正在移動的車子，如何使來源端
能在資料傳遞期間，持續地得知目的端的目前位置，是為一個值得探討的重要問
題癥結點。
有鑑於此，我們設計了快速又可靠的路由協定，在不需依靠路側設施的輔助
之下，預測目的端的移動範圍，並且只在裡面做改良式的氾濫廣播，減少不必要
的廣播風暴(Broadcast storm)，進行動態傳輸。並利用重傳機制，在這路由協定
之下，不但能克服各種不同的道路狀況，且減少封包遺失率，降低資料傳輸的延
遲時間並減少整體的負擔量(Overhead)，達到提升整體的傳輸品質之目的。
II
最後我們以實驗證明，透過分析不同的路徑選擇策略，經模擬結果顯示，我
們的方法可以在各種模擬情況下，均達到穩定的傳輸品質、減少傳輸延遲時間及
單位產量最大，有效提昇傳輸效能。

In recent years, Vehicular Ad-hoc Network (VANET) is a high profile issue
in the field of mobile network. However, network topology changes rapidly
because cars are running in high speed. The routing protocols developed based
on Mobile Ad-hoc Network (MANET) characteristics are not suitable to
VANETs. It is necessary to design a routing protocol designated to VANETs.
Many studies for VANET are concerned about how to make an efficient
routing protocol for different environments. Due to the high speed of cars, data
transmission is instable. It causes a large number of lost packets and increases
the transmission delay. In addition, if the source transfers data to the destination
when they are moving, the source needs to learn the current location of the
destination and decides the route in order to achieve high transmission quality.
In this thesis, we design an efficient and reliable routing protocol, namely
Movement Forecasted Routing. The protocol first predicts the potential region of
the destination and selects the next forwarder for a packet using a distributed
arbitration mechanism. It does not rely on roadside facilities and reduces control
overhead like periodically broadcasting hello messages. When the packet reaches
the predicted region, a modified broadcast is used to forward the packet to the
destination. The protocol not only overcomes a variety of road conditions, but
also reduces the packet loss rate and the data transmission delay.
Finally, our experiments show the analysis of different forwarder selection
strategies. Simulation results show that our method reduces transmission delay
and effectively improves the transmission performance.

[1] H. Hartenstein and K. Laberteaux, "A tutorial survey on vehicular ad hoc
networks," IEEE Communications Magazine, vol. 46, no. 6, pp. 164-171, 2008.
[2] Y. Zhang, J. Zhao, and G. Cao, “Roadcast: A popularity aware content sharing
scheme in VANETs,” in Proc. of IEEE International Conference on Distributed
Computing Systems, pp. 223–230, 2009.
[3] W.-C. Shieh, S.-I. Sou, and S.-Y. Tsai, "A study of video frame sharing in sparse
vehicular networks," in Proc. of IEEE International Conference on Parallel and
Distributed Systems, pp. 444-448, 2011.
[4] N.-B. Liu, M. Liu, G.-H. Chen and J.-N. Cao, "The sharing at roadside:
Vehicular content distribution using parked vehicles," in Proc. of IEEE INFOCOM,
pp. 2641-2645, 2012.
[5] M. Li., Z. Yang and W. Lou, "CodeOn: Cooperative popular content distribution
for vehicular networks using symbol level network coding," IEEE Journal on
Selected Areas in Communications, vol. 29, no. 1, pp.223-235, 2011.
[6] U. Lee, J. Lee, J.-S. Park and G. Ma, "FleaNet: A virtual market place on
vehicular networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 1, pp.
344-355, 2010.
[7] H.-S. Kim, S.-S. Jang, H.-C. Cha and T.-Y. Byun , "A relay vehicle selection
scheme for delivery of emergency message considering density and trajectory of
moving vehicles for VANET," Springer Berlin Heidelberg in Advanced Computer
Science and Information Technology, vol. 195, no. 1, pp. 257-266, 2011.
[8] S.-I. Sou and O. K. Tonguz, "Enhancing VANET connectivity through roadside
units on highways," IEEE Transactions on Vehicular Technology, vol. 60, no. 8, pp.
3586-3602, 2011.
37
[9] A. Buchenscheit, F. Schaub, F. Kargl, and M. Weber, "A VANET-based
emergency vehicle warning system," in Proc. of IEEE Vehicular Networking
Conference, pp. 1-8, 2009.
[10] A. Lakas, M. A. Serhani, and M. Boulmalf, "A hybrid cooperative service
discovery scheme for mobile services in VANET," in Proc. of IEEE International
Conference on Wireless and Mobile Computing Networking and Communications, pp.
25-31, 2011.
[11] I.-C. Chang, Y.-F. Wang and C.-F. Chou, "Efficient VANET unicast routing
using historical and real-time traffic information," in Proc. of IEEE International
Conference on Parallel and Distributed Systems, pp. 458-464, 2011.
[12] M. Mauve, J.Widmer, and H. Hartenstein, “A survey on position-based routing
in mobile ad hoc networks,” IEEE Network, vol. 15, no. 6, pp. 30–39, 2001.
[13] B. Mustafa and U.-W. Raja, ”Issues of Routing in VANET,” Master Thesis,
School of Computing, Blekinge Institute of Technology, Sweden, 2010.
[14] B. Karp and H.-T. Kung, "GPSR: greedy perimeter stateless routing for
wireless networks," in Proc. of MobiCom, pp. 243-254, 2000.
[15] C. Lochert, M. Mauve, H. Fusler, and H. Hartenstein, "Geographic routing in
city scenarios," in Proc. of ACM Mobile Computing and Communications, vol. 9, no.
1, pp. 69–72, 2005.
[16] M. Jerbi, S.-M. Senouci, T. Rasheed, and Y. Ghamri-Doudane, “Towards
efficient geographic routing in urban vehicular networks,” IEEE Transactions on
Vehicular Technology, vol. 58, no. 9, pp. 5048–5059, 2009.
[17] C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in
Proc. of IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100,
1999.
38
[18] V. Naumov and T. R. Gross, "Connectivity-Aware Routing (CAR) in Vehicular
Ad-hoc Networks," in Proc. of IEEE INFOCOM, pp. 1919-1927, 2007.
[19] J. Nzouonta, N. Rajgure, W. Guiling 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, 2009.
[20] Y.-W. Lin, Y.-S. Chen and C.-Y. Pan, “DIR: Diagonal-intersection-based
routing protocol for vehicular ad hoc networks,” Telecommunication System, vol. 46,
no. 4, pp.299-316,2011
[21] D. Yong and X. Li, "SADV: Static-node-assisted adaptive data dissemination in
vehicular networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 5, pp.
2445-2455, 2010.
[22] Y.B. Ko and N.H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc
networks,"ACM Journal on Wireless Networks, vol. 6, no. 307-321, 2000.
[23] "The network simulator - ns-2," http://www.isi.edu/nsnam/ns/.
[24] "Rapid generation of realistic simulation for VANET,"
http:// lens1.csie.ncku.edu.tw/MOVE/index.htm
[25] "United states census bureau," http://www.census.gov/geo/www/tiger/
[26] "Simulation of urban mobility," http://sumo.sourceforge.net/.