Responsive image
博碩士論文 etd-0809111-173406 詳細資訊
Title page for etd-0809111-173406
論文名稱
Title
結合V2V與V2I環境以預測通道頻寬之有效封包傳輸機制
An Efficient Packet Forwarding Mechanism Based on Bandwidth Prediction with Consideration of V2V and V2I Environment
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
74
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2011-07-19
繳交日期
Date of Submission
2011-08-09
關鍵字
Keywords
車載資通網路、廣播路由、通道碰撞機率、馬可夫鏈、吞吐量
Throughput, Markov chain, Channel collision, Broadcast, VANET
統計
Statistics
本論文已被瀏覽 5655 次,被下載 450
The thesis/dissertation has been browsed 5655 times, has been downloaded 450 times.
中文摘要
在車載資通網路環境,無線技術傳輸因受之干擾與碰撞之因素,進而影響整體網路服務品質。另外,道路環境與車輛速度變化亦受其影響。在無線網路拓撲高變動性環境下,為了有效率傳輸封包至目的端而提升整體網路效能,這是一項重大挑戰。
本文所提出方法之封包傳輸行為分為三種型態所提機制把V2R與V2I環境合併,車輛可以與道路旁的路邊輔助單元擷取網路資源; 其車輛內部各裝置OBU設備,以供車輛之間資料互相存取,此傳輸型態為V2V方式。
我們所提的機制分成下列三個階段:第一階段為尚未進入某一個路邊輔助單元(RSU),前導車先使用車隊的Group MAC Address與路邊輔助單元註冊且搜集前方RSU範圍內之車輛資料。取得資訊後再經由廣播方式傳遞給後方車輛,且每一輛車都掌握附近節點資料。因每一台車輛都已知本身競爭者數量,藉由馬可夫鏈關係式計算出每台車輛競爭者通道之碰撞機率。預測車輛之吞吐量,依照RSU下載之最大頻寬,前導車會挑選出最佳效能車輛下載封包; 第二階段為進入RSU傳輸範圍內,當車輛一進入傳輸範圍,利用Group MAC Address聯繫開始與基地台下載資料,可避免浪費傳輸延遲時間。另外,我們方法在預選路由是以最佳效能車輛來下載資料,一開始減少車輛與基地台初始化動作更能增加下載時間,亦提高目的端車輛之吞吐量總數; 第三階段為負責下載車輛已離開傳輸範圍,將車輛所下載資料以V2V傳輸方式把資料傳遞給目的端車輛。所以當車輛一離開的時候,便立即啟動carry and forwarding機制,以便封包能夠順利送達目的端。此功能可減少封包遺失,以提升封包傳輸成功率。
本實驗由NS-2網路模擬器來分析效能,此方法預測出最佳傳送路徑,以讓整體網路效能達到最好。從模擬結果證明其方法在車載資通網路是具有可行性。
Abstract
none
目次 Table of Contents
論文審定書 I
論文提要 II
誌謝 III
中文摘要 IV
第一章 導論 1
1.1 簡介 1
1.2 車載通訊發展背景 3
1.3 研究動機 5
1.4 論文架構 6
第二章 相關背景與研究 7
2.1 行動隨意網路與車載通訊網路 7
2.2 Routing Protocols介紹 12
2.3 專屬短距無線通訊 16
第三章 協定設計 20
3.1 網路情境假設 20
3.2 路由協定流程 23
3.3 協定流程圖 40
第四章 模擬與效能分析 41
4.1 模擬環境與參數設定 41
4.2 評測環境 43
第五章 結論 60
參考文獻 62
參考文獻 References
[1] DIGITIMES, 車載資訊系統的網路應用趨勢, April 2010, http://www.digitimes.com.tw/tw/dt/n/shwnws.asp?CnlID=13&id=0000177847_04S933B43JG8MO8JW8E2C&ct=1, [Retrieved 2011/07].
[2]Kevin C. Lee and Mario Gerla, “Opportunistic vehicular routing”, Wireless Conference (EW), 2010 European, 12-15 April 2010.
[3]WIKIPEDIA, Wireless ad hoc network, March 2011, http://zh.wikipedia.org, [Retrieved 2011/07].
[4] 陳柏全與柯亮宇,「智慧安全車輛與車載無線通訊國際發展趨勢簡介」,財團法人車輛研究測試中心。
[5]經濟部技術處, 車載資通風雲起齊力推動成果豐-融匯我國產業與技術整體能量擘劃未來暢行新樣態,February 2011, http://doit.moea.gov.tw/News/news-more.aspx?id%3D202, [Retrieved 2011/07].
[6]陳祈儒, 工研院車載資通訊IWCU技術,獲美交通部青睞, Oct. 2010, http://www.moneydj.com/kmdj/news/newsviewer.aspx?a=24ff9c41-7333-4649-9dde-bbd459cba2ae, [Retrieved 2011/07].
[7] Salhi, I. Cherif, M.O. Senouci, and S.M., “A New Architecture for Data Collection in Vehicular Networks”, Communications, 2009. ICC '09. IEEE International Conference on, 14-18 June 2009.
[8] LSTIC, MANET(Mobile Ad-Hoc Networks,隨意型無線網路), Dec. 2010, http://lstic.tw/modules/lexikon/entry.php?entryID=34954, [Retrieved 2011/07].
[9] M. Conti and S. Giordano, "Multihop Ad Hoc Networking: The Reality", Communications Magazine, IEEE, Volume 45, Issue 4, April 2007, pp. 88-95.
[10] Yan-Bo Wang, Tin-Yu Wu, Wei-Tsong Lee and Chih-HengKe, “A Novel Geographic Routing Strategy over VANET”, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, WA, 20-23 April 2010.
[11]周育德與黃召翔,「無線網路隨意路由(ad hoc routing)協定概論」,中華民國電子零件認證委員會。
[12]Fan Li and Yu Wang, “Routing in vehicular ad hoc networks: A survey”, Vehicular Technology Magazine, IEEE, Volume 2, Issue 2, June 2007, pp. 12-22.
[13]曾煜棋、潘孟鉉、林致宇,無線區域及個人網路---隨意及感測器網路之技術與應用,初版,台北市:加樺國際,2006年12月。
[14]鄭彥杰, IEEE 802.11p日形完備車載資通訊網路環環相扣, July 2009, http://www.2cm.com.tw/technologyshow_content.asp?sn=0906220012,[Retrieved 2011/07].
[15] G. Bianchi,“Performance analysis of the IEEE 802.11 distributed coordination function”, Selected Areas in Communications, IEEE Journal on, Volume 18, Issue 3, March 2000, pp. 535-547.
[16] C. Maihofer, “A survey of geocast routing protocols”,Communications Surveys & Tutorials, IEEE, Volume 6, Issue 2,Second Quarter 2004,pp. 32-42.
[17] SUMO, Sumo at a Glance,http://sumo.sourceforge.net/, June 2011, [Retrieved 2011/07].
[18] TIGER (Topologically Integrated GEographic Encoding and Referencing), Nov. 2010, http://www.census.gov/geo/www/tiger/, [Retrieved 2011/07].
[19] I. Salhi, M. O. Cherif, and S. M. Senouci, “A New Architecture for Data Collection in Vehicular Networks”, IEEE Communications Society, Lannion, France, June 14-18, 2009.
[20] M. F. Jhang and W. Liao, “On Cooperative and Opportunistic Channel Access for Vehicle to Roadside (V2R) Communications”, Global Telecommunications Conference, Taipei, Taiwan, Dec 30, 2008.
[21] Y. Zhang, J. Zhao, and G. Cao, “Roadcast: A Popularity Aware Content Sharing Scheme in VANETs”, The 29th IEEE International Conference on Distributed Computing Systems, USA, July, 2009.
[22] K. C. Lee and M. Gerla, “Opportunistic Vehicular Routing”, Wireless Conference, Los Angeles, USA, April 12-15, 2010.
[24] C. Maihofer, “A Survey of geocast routing protocols”, Communications Surveys & Tutorials, Berlin, Germany, Dec, 2009.
[25] K. Naito, K. Sato, K. Mori, and H. Kobayashi, “Proposal of distribution scheme for vehicle information in ITS Networks”, The Eighth International Conference on Networks, Tsu, Japan, May 26, 2009.
[26] A. Amoroso, L. Gandolfi, S. Grassilli, and M. Roccetti, “FROV: a distributed broadcast protocol for VANET Experimental results”, Ultra Modern Telecommunication
& Workshops, Bologna, Italy, Dec 04, 2009.
[27] Y. S. Chen, C. H. Cheng, C. S. Hsu, and G. M. Chiu, “Network Mobility Protocol for Vehicular Ad Hoc Networks”, IEEE Communications Society, Taipei, Taiwan, May 12, 2009.
[28] M. N. Krishnan and A. Zakhor, “Throughput Improvement in 802.11 WLANs using Collision Probability Estimates in Link Adaptation”, Wireless Communications and Networking Conference, April 18-21, 2010.
[29] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” Selected Areas in Communications, Palermo Univ, Aug 06, 2002.
[30] I. Tinnirello, G. Bianchi, and Yang Xiao“, Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches” IEEE Transactions on Vehicular Technology, Palermo, Italy, March 15, 2010.
[31] “Standard Group MAC Addresses: A Tutorial Guide”, IEEE STANDARDS ASSOCIATION
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code