臺灣博碩士論文加值系統

本論文旨在探討將支配連通集應用於車載網路訊息廣播之效能提升機制。首先，我們提出支配連通集預測機制，藉由預測車輛移動來優化支配連通集，以避免因移動導致所選出負責接遞廣播訊號之車輛無法收到訊息並進行傳遞，造成拓樸網路的廣播覆蓋率不佳。此外，為了提高車載網路之廣播穩定度，我們也提出一種傳送成功率改善機制叫做穩固性增強機制，捨棄位處訊號邊緣、傳輸成功率較低的車輛，讓訊號較為穩定、相對成功率較高的車輛負責廣播訊號之接遞，以提升整體拓樸結構的穩定度。實驗結果顯示所提出的兩種機制對於車載網路在進行廣播的覆蓋率以及穩定度有正向的幫助。

This thesis aims to study the performance enhancement of applying connected dominating set on broadcasting in vehicular ad-hoc networks (VANETs). First, a broadcast mechanism based on the connected dominating set (CDS) prediction is proposed for VANETs where movements of vehicles are typically anticipated. With the mechanism, the accurate and up-to-date CDS can be obtained and the better coverage of broadcasting can be achieved. Moreover, to provide the stability of broadcasting in VANETs, we propose the robust enhancement mechanism which excludes those in weak signal areas when constructing the CDS of vehicles. Experiment results show that the proposed mechanisms can produce better coverage and network stability for broadcasting in VANETs when compared to the construction of CDS without prediction.

中文摘要 III
Abstract V
目錄 VI
圖目次 VII
表目次 VIII
1 、緒論 1
1.1、研究背景 1
1.2、研究目的與動機 2
1.3、論文組織與架構 3
2、相關研究 4
2.1、VANETs 4
2.1.1、Roadside-to-Vehicle Communications 4
2.1.2、Inter-Vehicle Communications 5
2.1.3、Hybrid Vehicular Communication Systems 6
2.1.4、車載網路的特性 7
2.2、Broadcast Storm Problem 8
2.3、Connected Dominating Set 10
2.4、分散式演算法應用於無線隨意網路下解CDS問題 12
2.4.1、Localized Dominating Set Formation 12
2.4.2、Dominating Set Reduction 14
3、應用CDS於車載網路 15
3.1、CDS於VANETs特性上的分析 16
3.2、支配連通集之預測 17
3.3、範例說明 19
3.4、穩固性增強機制 23
4、模擬與分析 27
4.1、實驗設計 28
4.2、實驗結果 30
4.3、實驗結論 36
5、結論與未來研究方向 37
參考文獻 38

[1] Fei Dai and Jie Wu (2004). An Extended Localized Algorithm for Connected Dominating Set Formation in AD Hoc Wireless Networks. Parallel and Distributed Systems, Vol. 15. pp 908- 920.
[2] Si-Ho Cha ; Dept. of Multimedia Sci., Chungwoon Univ., Incheon, South Korea ; Min-Woo Ryu ; Kyu-Ho Kim ; Byoung-Chan Jeon (2013). Applying Connected Dominating Set to Broadcasting in Vehicular Ad Hoc Networks.ICISA. pp1-2.
[3] S.K. Tseng, B. J. Kang, K. C. Lin, and T. H. Su (2009). An Introduction to IEEE 1609 for Wireless Access in Vehicular Environments. ICL Technical Journal, no. 130, pp. 130-135.
[4] Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services. Revision of IEEE Std 1609.2-2006. pp1 - 289.
[5] Yousefi, S. ; Iran Univ. of Sci. &; Technol., Tehran ; Mousavi, M.S. ; Fathy, M. (2006). Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives. ITST, pp. 761-766.
[6] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu (1999) . The Broadcast Storm Problem in a Mobile Ad Hoc Network. Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. pp 151-162.
[7] H. Karami, S. M. Sheikholeslami, A. Khodkar, D. B. West (2012). Connected Domination Number of a Graph and its Complement. Graphs and Combinatorics, vol. 28, no. 1, pp. 123-131.
[8] M. R. Garey, D.S. Johnson, (1978). Computers and interactability: a guide to the theory of NP-completeness. W. H. Freeman &; Co. New York.