系統識別號 | U0002-3006200902283500 |
---|---|
DOI | 10.6846/TKU.2009.01114 |
論文名稱(中文) | 車載隨意網路中具效能及公平性改善之媒介存取通訊協定 |
論文名稱(英文) | Joint Throughput Enhancement and Fairness MAC Protocol for Vehicular Ad Hoc Networks |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 97 |
學期 | 2 |
出版年 | 98 |
研究生(中文) | 陳正昌 |
研究生(英文) | Cheng-Chang Chen |
學號 | 696410124 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2009-06-05 |
論文頁數 | 46頁 |
口試委員 |
指導教授
-
張志勇(cychang@mail.tku.edu.tw)
委員 - 陳裕賢(yschen@mail.ntpu.edu.tw) 委員 - 陳宗禧(chents@mail.nutn.edu.tw) 委員 - 洪麗玲(caroling_hung@yahoo.com.tw) 委員 - 張志勇(cychang@mail.tku.edu.tw) |
關鍵字(中) |
車載行動通訊網路 公平性 媒介存取控制協定 頻寬利用率 |
關鍵字(英) |
VANETs Fairness MAC protocol Bandwidth Utilization |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
車載行動通訊網路可增加道路安全性並提供車輛存取網際網路的豐富資源。基於成本考量,在路側系統無法全面覆蓋的環境中,如何使車子透過多步傳輸方式存取路側系統資源時,提昇其頻寬使用效能、維護資料存取的公平性以及避免封包衝撞,仍是急待解決的問題。本論文針對車輛透過多步傳輸,並與路側系統進行上傳及下載之通訊通訊服務,提出一MAC 通訊協定,相較於現有的研究,本論文在維護公平性的條件下,整合上傳及下載之資料於封包中,以提昇頻寬利用率。實驗顯示我們所提出的通訊協定不但能夠避免資料在傳送過程中可能發生的碰撞問題,並能維護車輛間頻寬分配的公平性及提高總體頻寬使用效能。 |
英文摘要 |
The Vehicular Ad Hoc Networks (VANETs) technologies can improve traffic safety for drivers and provide comfort services for passengers through copious amounts of Internet resources. Since the hardware of Road Side Unit (RSU) is costly, in most previous researches, vehicles might exchange data with RSU via multi-hop transmission. However, vehicles with multi-hops to the RSU have fewer opportunities and longer time to exchange their data with the RSU since the transmission of multi-hop increases the collision. Therefore, how to increase the efficiency of bandwidth utilization, maintain the fairness of data access, and avoid the transmission collision are important challenges. This paper proposes a Joint Throughput Enhancement and Fairness (JTEF) MAC protocol which combines uplink and downlink data packets to solve the above problems. Performance study reveals that the proposed MAC protocol not only avoids the collision problem in the data transmission but also maintains the end-to-end throughput and fairness. |
第三語言摘要 | |
論文目次 |
目錄 第一章、緒論 1 第二章、相關研究 3 第三章、Network Environment and Problem Formulation 8 3.1. 網路環境與假設 8 3.2. Problem Formulation 10 第四章、The Proposed MAC Algorithm 12 4.1. Basic Concept 12 4.2. JTEF MAC Protocol 19 第五章、模擬實驗 29 第六章、結論 38 參考文獻 39 附錄一:英文論文 41 圖目錄 圖(一): CVIA時槽分配示意圖 4 圖(二): 以往研究文獻封包傳遞示意圖 6 圖(三): 以往研究文獻上傳封包傳遞示意圖 6 圖(四): 以往研究文獻下載封包傳遞示意圖 7 圖(五): 我們提出的新資料傳輸架構 13 圖(六): 頻寬分配示意圖 18 圖(七): 道路片段狀態圖 19 圖(八): Uplink throughput comparison 31 圖(九): Throughput improvement ratio 32 圖(十): Average delay time comparison 33 圖(十一): Packet collision comparison 34 圖(十二): Fairness index at variation traffic density 36 圖(十三): Fairness index at variation input load 37 表目錄 表(一): Simulation Parameters 29 |
參考文獻 |
[1] Mostafa M. I. Taha, and Yassin M. Y. Hasan, “VANET-DSRC Protocol for Reliable Broadcasting of Life Safety Messages,” IEEE International Symposium on Signal Processing and Information Technology, December 2007. [2] Yunpeng Zang, Hans-Jurgen Reumerman, and Hui Chen, “Wireless Local Danger Warning Using Inter-Vehicle Communications in Highway Scenarios,” Proceedings of the 14th European Wireless Conference, June 2008. [3] Tarik Taleb, Ehssan Sakhaee, Abbas Jamalipour, Kazuo Hashimoto, Nei Kato, and Yoshiaki Nemoto, “A Stable Routing Protocol to Support ITS Service in VANET Networks,” IEEE Transactions on Vehicular Technology (IEEE TVT), Vol. 56, No. 6, Part 1, pp. 3337-3347, November 2007. [4] Luciano Bononi, and Marco Di Felice, “A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs,” IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (IEEE MASS), October 2007. [5] Shen Wan, Jian Tang, and Richard S. Wolff, “Reliable Routing for Roadside to Vehicle Communications in Rural Areas,” IEEE International Conference on Communications (IEEE ICC), May 2008. [6] Rongxi He, Humphrey Rutagemwa, and Xuemin (Sherman) Shen, “Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks,” IEEE International Conference on Communications (IEEE ICC), May 2008. [7] Dedicated Short Range Communications (DSRC), http://www.leearmstrong.com/DSRC/DSRCHomeset.htm . [8] Davide Sormani, Gabriele Turconi, Paolo Costa, Davide Frey, Matteo Migliavacca and Luca Mottola, “Towards Lightweight Information Dissemination in Inter-Vehicular Networks,” ACM VANET, September 2006. [9] N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Networks,” IEEE Wireless Communications, December 2007. [10] G. Korkmaz, E. Ekici, and F. Ozguner, “A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks,” IEEE Transactions on Vehicular Technology (IEEE TVT), Vol. 55, No. 3, pp. 865-875, May 2006. [11] Kun Yang, Shumao Ou, Hsiao-Hwa Chen, Jianghua He, “A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks,” IEEE Transactions on Vehicular Technology (IEEE TVT), Vol. 56, No. 6, Part 1, pp. 3358-3370, November 2007. [12] Rajendra K. Jain, Dab-Ming W. Chiu, and William R. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer systems,” DEC Research Report TR-301, September 1984. [13] Bianchi, G., “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications (IEEE JSAC), Vol. 18, pp. 535-547, March 2000. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信