在一般的無線車載網路中，因為車輛節點的移動性相當高，車輛之間的連結 中斷經常發生，車流密度的變化大，使得網路拓樸變化快速，因此車輛之間進行 資料訊息的傳送時，如何在傳送端車輛與目的端車輛之間建立一條穩定可靠的傳 送路徑是相當重要的議題。近年來隨著自動駕駛汽車的技術逐漸成熟，可預見將 來車載網路當中大多數車輛會是自動駕駛汽車。因此這篇論文討論自動車的網路 環境，自動車網路的最重要的特性是可以很精確的預測未來車子的軌跡與位置。
在此篇論文當中提出了一個利用自動車網路中的軌跡預測資訊建立穩定傳 輸路徑的方法，當車輛要進行資料傳輸時，利用所有自動駕駛汽車的未來位置預 測資訊，預測出車輛間連結所能維持的時間以及路徑能維持的有效時間，找尋一 條最穩定 (路徑維持時間最長) 的傳輸路徑。模擬結果顯示 PTSRC 所建立的路徑相較於其他協定，具有更高的穩定性。

In VANETs, vehicle-to-vehicle communication is challenging due to fast topology changing, frequent route disruptions and recoveries, and highly variable traffic density caused by vehicles’ mobility. The stability of routes between source vehicle and desti- nation vehicle is an important issue. Recently, some researchers have envisioned that most of the vehicles in the network will be self-driving vehicles in the near future. The most important characteristic of self-driving vehicular environments is that nearly per- fect future position prediction of vehicles may be achieved. In this thesis, by utilizing the predicted trajectories information of self-driving vehicles, a Stability-based Route Construction scheme in Self-driving Vehicular Networks is proposed. With trajectories information of all self-driving vehicles, future positions of each vehicle are identified. The link expiration time (LET) and the route expiration time (RET) can be estimated. The most stable forwarding route which has longest RET will be constructed between source vehicle and destination vehicle. When a source vehicle needs to send data, it will forward packets based on the constructed stable forwarding route. The simulation results demonstrate the effectiveness of the proposed scheme and the stability of routes compared to other scheme.

[1] G. Dimitrakopoulos and P. Demestichas, “Intelligent Transportation Systems,”
IEEE Vehicular Technology Magazine, vol. 5, no. 1, pp. 77–84, Mar. 2010.

[2] Y. Toor, P. Muhlethaler, and A. Laouiti, “Vehicle Ad Hoc Networks: Applications and Related Technical Issues,” IEEE Communications Surveys and Tutorials, vol. 10, no. 3, pp. 74–88, Sept. 2008.

[3] J. J. Blum, A. Eskandarian, and L. J. Hoffman, “Challenges of Intervehicle Ad Hoc Networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 5, no. 4, pp. 347–351, Dec. 2004.

[4] “IEEE news releases,” Sept. 2012. [Online]. Available: http://www.ieee.org/about/news/2012/5september 2 2012.html

[5] P. J. He, K. F. Ssu, and Y. Y. Lin, “Sharing Trajectories of Autonomous Driving Vehicles to Achieve Time-efficient Path Navigation,” in IEEE Vehicular Networking Conference, Dec. 2013, pp. 119–126.

[6] C.-E. Chang, K. F. Ssu, and Y. Y. Lin, “Trajectory-based Data Forwarding with Future Neighbor Prediction in Autonomous Driving Vehicular Environments,” in Proc. of the 2015 IEEE 40th Local Computer Networks Conference Workshops, Oct. 2015, pp. 884–892.

[7] D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” in Ad Hoc Networking, C. E. Perkins, Ed. Addison-Wesley, Mar. 2001, ch. 5, pp. 139–172.

[8] C. Perkins and E. Royer, “Ad-hoc On-demand Distance Vector Routing,” in IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100.

[9] C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” in Proc. of 16th Annual Joint Conference of the IEEE Computer and Communications Societies, Apr. 1997, p. 1405.

[10] R. Biradar, S. Manvi, and M. Reddy, “Link Stability Based Multicast Routing Scheme in MANET,” Computer Networks, vol. 54, no. 7, pp. 1183–1196, May 2010.

[11] K.-W. Chin, J. Judge, A. Williams, and R. Kermode, “Implementation Experience with MANET Routing Protocols,” in ACM SIGCOMM Computer Communication Review, vol. 32, no. 5, Nov. 2002, pp. 49–59.

[12] Z. Cheng and B. Heinzelman, Wendi, “Discovering Long Lifetime Routes in Mobile Ad Hoc Networks,” Computer Networks, vol. 6, no. 5, pp. 661–674, July 2008.

[13] W. Su, S. J. Lee, and M. Gerla, “Mobility Prediction and Routing in Ad Hoc Wireless Networks,” in Proc. of 21st Century Military Communications Conference, vol. 1, Oct. 2000, pp. 491–495.

[14] W. Su and M. Gerla, “IPv6 Flow Handoff in Ad Hoc Wireless Networks Using Mobility Prediction,” in Global Telecommunications Conference, vol. 1A, Dec. 1999, pp. 271–275.

[15] T. Taleb, E. Sakhaee, A. Jamalipour, and K. Hashimoto, “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.

[16] Z. J. Haas and E. Y. Hua, “Residual Link Lifetime Prediction with Limited In- formation Input in Mobile Ad Hoc Networks,” in Proc. of the 27th Conference on Computer Communications, Apr. 2008, pp. 1867–1875.

[17] R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, “Signal stability-based adap- tive routing (SSA) for ad hoc mobile networks,” in IEEE Personal Communications, vol. 4, no. 1, Feb. 1997, pp. 36–45.

[18] C.-K. Toh, “Associativity-Based Routing for Ad Hoc Mobile Networks,” Wireless Personal Communications, vol. 4, no. 2, pp. 103–139, Mar. 1997.

[19] H.-M. Tsai, N. Wisitpongphan, and O. K. Tonguz, “Link-quality Aware Ad Hoc On-demand Distance Vector Routing Protocol,” in 1st International Symposium on Wireless Pervasive Computing, Jan. 2006, pp. 1–6.

[20] N. Panwar and M. Dave, “Stability Based Routing Scheme for Vehicular Networks,” in Computational Intelligence and Communication Networks, Nov. 2012, pp. 191– 196.

[21] N. Sofra, A. Gkelias, and K. K. Leung, “Route Construction for Long Lifetime in VANETs,” IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3450– 3461, Sept. 2011.

[22] Vehicle Safety Communications Project - Final Report, 2006.

[23] I. Leontiadis, G. Marfia, D. Mack, G. Pau, C. Mascolo, and M. Gerla, “On the Effectiveness of an Opportunistic Traffic Management System for Vehicular Net- works,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1537–1548, Dec. 2011.

[24] “EstiNet,” 2015. [Online]. Available: http://www.estinet.com

[25] S. Y. Wang, C. L. Chou, Y. H. Chiu, Y. S. Tzeng, M. S. Hsu, Y. W. Cheng, W. L. Liu, and T. W. Ho, “NCTUns 4.0: An Integrated Simulation Platform for Vehicular Traffic, Communication, and Network Researches,” in IEEE Vehicular Technology Conference, Sept. 2007, pp. 2081–2085.

[26] 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 IEEE Vehicular Technology Conference, Sept. 2008, pp. 1–2.

[27] ——, “NCTUns 6.0: A Simulator for Advanced Wireless Vehicular Network Re- search,” in IEEE Vehicular Technology Conference, May 2010, pp. 1–2.