基於層級分析之車聯網路由演算法之改良

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.145.151.141

姓名

姜凱元(Kai-Yuan Chiang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於層級分析之車聯網路由演算法之改良
(Improvement of Routing Protocol for V2X Based on Analytic Hierarchy Process)

相關論文

★ UHF頻段RFID彈藥管理系統之設計、實作與評估	★ 移動物偵測與追蹤之IP Camera系統
★ SDN自適應性自動化網路安全之研究	★ Wi-Fi Direct Service 應用於IoT
★ 射頻前端電路應用於載波聚合長期演進技術	★ 3C無線充電裝置運用在車載系統所產生之EMI輻射
★ 基於LoRa技術的物聯網前端防盜警示感測裝置實作與評估	★ DOCSIS 3.1 效能研究與下行通道干擾阻隔之設計
★ 藍芽無線光學投影翻譯筆	★ 手持裝置應用於MIMO ( 8x8 ) Wi-Fi系統之設計
★ 基於無伺服器運算之智慧農業雲端系統設計與研究	★ 嵌入式系統實現電梯物聯網
★ 在802.11 Ad-Hoc網路中基於速率考量之路由協定設計	★ 合作博弈與灰色模糊方法改善無線網路之性能
★ 採用拍賣策略之動態分散式方法於減少叢集小型基地台間干擾之研究	★ 在LTE-A下聚合未授權頻譜及動態分配資源以優化系統效能

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2027-7-26以後開放)

摘要(中)

近年來，車子的數量逐年攀升，常常造成會道路壅塞，甚至使交
通事故日益增加，此時能夠即時更新路況以及安全警示的車載隨意網
路(Vehicular Ad-Hoc Network，縮寫為 VANET)重要性也就日益增
加。
車載隨意行動網路(VANET)是具有高度移動性拓樸的網路，允許彼
此距離再 100 到 300 公尺的汽車，連接形成一個大範圍的網路，而車
輛也因為速度相較於行動隨意網路(Mobile Ad-Hoc Network，MANET)
快上許多常常會造成斷線，因此像這種車對車(V2V)與車對基礎設施
架構(V2I)為主的網絡，更需要有穩定度高且低延遲的網路。
而現存的路由演算法中，多數僅以路徑或是僅以距離為主要考
量，因此本篇論文透過層級分析法利用多種屬性的性質來套用在叢集
式路由演算法中以選取較有能力的叢集頭(Cluster head)來達到穩定及
低延遲的車載網路。

摘要(英)

In recent years, the number of vehicles is increasing year by year, often
causing road congestion and even increasing traffic accidents, and at this
time, the importance of Vehicular Ad-Hoc Network (VANET), which can
update road conditions and safety warnings in real time, is increasing day
by day.
Vehicular Ad-Hoc Network (VANET) is a highly mobile topology
network that allows vehicles to be connected 100 to 300 meters away from
each other to form a wide range of networks, and the speed of vehicles is
much faster than that of Mobile Ad-Hoc Network (MANET) which often
causes disconnection. Therefore, such a vehicle-to-vehicle (V2V) and
vehicle-to-infrastructure (V2I) based network requires a highly stable and
low latency network.
However, most of the existing routing algorithms are based on the path
or distance only. Therefore, this paper uses the Analytic Hierarchical
Process to apply the properties of multiple attributes in the cluster routing
algorithm to select the more capable cluster head to achieve a stable and
low-latency vehicular network.

關鍵字(中)

★ 車載隨意行動網路
★ 叢集
★ 層級分析法

關鍵字(英)

★ Vehicular Ad-Hoc Networks
★ Cluster
★ Analytic Hierarchy Process

論文目次

目錄
中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
第一章序論 1
1-1 前言 1
1-2 研究動機 3
1-3 論文架構 4
第二章相關研究背景 5
2-1 車聯網架構簡介 5
2-2 VANET 7
2-2-1 MANET與VANET比較 8
2-2-2 主動式路由OLSR 9
2-2-3 主動式路由DSDV 11
2-2-4 被動式路由AODV 12
2-2-5 被動式路由DSR 14
2-2-6 Cluster-Based Techniques 15
2-3 VANET MAC Protocol 17
第三章系統架構與流程 19
3-1 簡易流程圖 19
3-2 建立cluster並尋找CH 20
3-3 尋找Gateway階段 22
3-4 層級分析法 23
3-5 建立路徑階段 31
3-6 路徑維護階段 33
第四章模擬與分析 34
4-1 模擬參數及流程 34
4-2 模擬與分析 36
4-2-1 模擬指標 36
4-2-2 模擬結果分析(一) 37
4-2-3 模擬結果分析(二) 41
第五章結論與未來研究方向 46
參考文獻 47

參考文獻

[1] Litman, Todd. Autonomous vehicle implementation predictions.
Victoria, BC, Canada: Victoria Transport Policy Institute, 2017.
[2]網路資料 on line resources:財團法人資訊工業策進會: 智慧車載行
遍天下車聯網感測通訊技術發展與創新產品應用。2017 年取自
https://www.iii.org.tw/Focus/FocusDtl.aspx?f_type=2&f_sqno=OBPjW
v6ZzZ2bE0b1nw6S4w__&fm_sqno=13。
[3] Hu, Siquan, Yingrui Jia, and Chundong She. "Performance analysis of
VANET routing protocols and implementation of a VANET
terminal." 2017 International Conference on Computer Technology,
Electronics and Communication (ICCTEC). IEEE, 2017.
[4] Venkatesan, T. Prasanna, P. Rajakumar, and A. Pitchaikkannu.
"Overview of Proactive Routing protocols in MANET." 2014 Fourth
International Conference on Communication Systems and Network
Technologies. IEEE, 2014.
[5] Mukhija, Arun, and R. Bose. "Reactive Routing Protocol for Mobile
Ad-hoc Networks." Department of Mathematics Indian Institute of
Technology (2001).
[6]網路資料 on line resources: 工研院資通所:探索車聯網技術於 5G 關
鍵應用。2019 年，取自
48
https://ictjournal.itri.org.tw/content/Messagess/contents.aspx?&MmmID
=654304432061644411&CatID=654313611231473607&MSID=103514
5375763347041
[7] Kodali, Ravi Kishore, Shikha Bhandari, and Lakshmi Boppana.
"Energy efficient m-level LEACH protocol." 2015 international
conference on advances in computing, communications and informatics
(ICACCI). IEEE, 2015.
[8] Ghafoor, Huma, and Khurram Aziz. "Position-based and geocast
routing protocols in VANETs." 2011 7th International Conference on
Emerging Technologies. IEEE, 2011.
[9]網路資料 on line resources: C-V2X 與自駕車結合之應用。2018 年，
取自
https://ictjournal.itri.org.tw/Content/Messagess/contents.aspx?MmmID
=654304432061644411&MSID=1073041765432164773
[10]網路資料 on line resources: 陳柏全，柯亮宇:智慧安全車輛與車載
無線通訊國際發展趨勢簡介。取自
https://www.artc.org.tw/upfiles/ADUpload/knowledge/tw_knowledge_
310369786.pdf。
[11] Mannoni, Valerian, et al. "A comparison of the V2X communication
systems: ITS-G5 and C-V2X." 2019 IEEE 89th Vehicular Technology
Conference (VTC2019-Spring). IEEE, 2019.
[12] Kenney, John B. "Dedicated short-range communications (DSRC)
standards in the United States." Proceedings of the IEEE 99.7 (2011):
1162-1182.
49
[13] Jacquet, Philippe, et al. "Optimized link state routing protocol for adhoc networks." Proceedings. IEEE International Multi Topic
Conference, 2001. IEEE INMIC 2001. Technology for the 21st
Century.. IEEE, 2001.
[14] Hamatta, Hatem SA, Nabeel I. Zanoon, and Rasha M. Al-Tarawneh.
"Comparative Review for Routing Protocols in Mobile Ad-Hoc
Networks." International Journal of Ad hoc, Sensor & Ubiquitous
Computing 7.2 (2016): 13-31.
[15] Singh, Yudhvir, et al. "Performance evaluation of on-demand
multicasting routing protocols in mobile Ad-hoc networks." 2010
International Conference on Recent Trends in Information,
Telecommunication and Computing. IEEE, 2010.
[16] Johnson, David B., David A. Maltz, and Josh Broch. "DSR: The
dynamic source routing protocol for multi-hop wireless ad hoc
networks." Ad hoc networking 5.1 (2001): 139-172.
[17] Karp, Brad, and Hsiang-Tsung Kung. "GPSR: Greedy perimeter
stateless routing for wireless networks." Proceedings of the 6th annual
international conference on Mobile computing and networking. 2000.
[18] Hu, Siquan, Yingrui Jia, and Chundong She. "Performance analysis of
VANET routing protocols and implementation of a VANET
terminal." 2017 International Conference on Computer Technology,
Electronics and Communication (ICCTEC). IEEE, 2017.
[19] Youneng, Kim, Selo Sulistyo, and I. Wayan Mustika. "A Comparative
Study Cluster-Based Routing Protocols in VANETs for City
Environment." 2019 International Seminar on Research of
Information Technology and Intelligent Systems (ISRITI). IEEE, 2019.
50
[20] Han, Chong, et al. "Analytical study of the IEEE 802.11 p MAC
sublayer in vehicular networks." IEEE Transactions on Intelligent
Transportation Systems 13.2 (2012): 873-886.
[21] Arena, Fabio, Giovanni Pau, and Alessandro Severino. "A review on
IEEE 802.11 p for intelligent transportation systems." Journal of
Sensor and Actuator Networks 9.2 (2020): 22.
[22] Yoon, K. Paul, and Ching-Lai Hwang. Multiple attribute decision
making: an introduction. Sage publications, 1995.
[23] Tzeng, Gwo-Hshiung, and Jih-Jeng Huang. Multiple attribute decision
making: methods and applications. CRC press, 2011.
[24] Lopez, Pablo Alvarez, et al. "Microscopic traffic simulation using
sumo." 2018 21st international conference on intelligent
transportation systems (ITSC). IEEE, 2018.
[25] Amina, Bengag, and Elboukhari Mohamed. "Performance evaluation
of VANETs routing protocols using SUMO and NS3." 2018 IEEE 5th
International Congress on Information Science and Technology
(CiSt). IEEE, 2018.
[26]網路資料 on line resources: sumo: netedit。2022 年,取自
https://sumo.dlr.de/docs/Netedit/index.html
[27]網路資料 on line resources: sumo: netedit。2022 年,取自
https://sumo.dlr.de/docs/TraCI.html

指導教授

吳中實

審核日期

2022-7-26

推文