以Gale-Shapley演算法為基礎之SC-FDMA上行資源分配演算法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：18.221.11.68

姓名

賴建宇(Chien-Yu Lai) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以Gale-Shapley演算法為基礎之SC-FDMA上行資源分配演算法之研究
(SC-FDMA Uplink Resource Allocation Algorithm Based on Gale-Shapley Algorithm)

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡	★ 以網域名稱伺服器為基礎之色情網站過濾系統
★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路	★ AAA伺服器建置及其在移動式網路上之效能研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

LTE (Long Term Evolution)是3GPP推出的未來4G網路主流的技術，在LTE的網路資源存取技術，3GPP目前對LTE的Downlink採用OFDMA (Orthogonal FDMA)技術，而Uplink則是採用SC-FDMA(Single-Carrier FDMA)的技術。SC-FDMA技術與OFDMA不同之處為SC-FDMA有較低的PAPR (Peak-to-Average Ratio)值，以及分配頻譜資源的方式；SC-FDMA在分配頻譜資源時，可分成連續(Localized)的L-FDMA與不連續(Interleaved)的I-FDMA兩種方式，兩者間的Throughput為L-FDMA較佳，I-FDMA卻有較低的PAPR值[1]，為考量Power Efficiency及行動手持裝置的一些資源限制，通常我們會選擇連續分配頻譜(L-FDMA)的方式。在分配頻譜資源時，為了能讓系統效率提升，我們會讓不同的UE依據其Channel condition和時間的不同，使用不同的Carrier傳送資料，這樣的方法通稱為CDS(Channel Dependent Scheduling)。
現在目前探討這個領域的論文，在研究如何分配資源時，絕大多數都沒有考量到不同網路服務的QoS等級或是其延遲的要求，或是過於簡化。實際上LTE的標準中訂出了數種QoS等級，分為保障Bit Rate下限和不給予保障的兩大類，兩類中又細分成許多不同種類的服務[2][16]，甚至使用者也可以依付費等級再作區分。在考量到不同服務的QoS，分配無線頻譜資源便需要依據Bit Rate和服務的優先順序等分配不同數量的資源給UE(User Equipment)。本碩士論文主要是探討在SC-FDMA技術下，設計出一個更貼近現實環境的演算法，能夠依照不同的使用者等級，來區分所分配的資源，且使網路資源使用效率最大化。¬模擬結果顯示，論文中提出的方法確實能夠達到不同QoS對於頻寬的要求並有效的分配資源。

摘要(英)

LTE (Long Term Evolution) is a candidate of 4G network released by 3GPP.In downlink ,LTE uses Orthogonal FDMA (OFDMA) as its multiple access and Single-Carrier FDMA (SC-FDMA) as its uplink multiple access technique. The main difference between OFDMA and SC-FDMA is that the OFDMA has higher PAPR.PAPR of OFDMA values than that of the SC-FDMA. Another difference is the mechanism of resource allocation. In SC-FDMA, it uses two manners to assign resource: localized FDMA (L-FDMA) and interleaved FDMA (I-FDMA).LFDMA performs better throughput and IFDMA has lower PAPR, inversely [1]. In order to provide better resource utilization and consider the power efficiency of the mobile devices, this thesis studies the resource allocation scheme for the uplink with L-FDMA scheme. The proposed scheme considers the channel dependent scheduling (CDS) to allocate resource according to UE’s channel condition and time.
Current researches of this domain do not take QoS requirements into account or simplify QoS requirements. In LTE’s Spec [2][16] , there are several QoS levels that correspond to different traffic types. Generally, they can be classified into two types: GBR and non-GBR.And these two types are the traffic models we considered in our study. As the QoS requirements are considered, the proposed scheme shall properly arrange the radio resource to meet the desired bandwidth of each UE according to different priorities and changing channel conditions while maximize the resource utilization. And simulation results show that the proposed algorithm can satisfy different QoS requirements in bandwidth and allocate resource to UE efficiently.

關鍵字(中)

★ QoS
★ SC-FDMA
★ LTE
★ 演算法
★ 資源分配
★ 上行

關鍵字(英)

★ Resource allocation
★ Algorithm
★ SC-FDMA
★ LTE
★ QoS
★ Uplink

論文目次

摘要 i
ABSTRACT ii
圖目錄 iv
表目錄 vii
第一章緒論 1
1-1研究背景 1
1-2 章節概要 2
第二章相關研究 3
2-1　LTE規格介紹與SC-FDMA介紹 3
2-1-1 LTE系統架構 4
2-1-2 LTE之QoS 5
2-1-3 LTE Frame 架構 5
2-1-4 SC-FDMA介紹 7
2-2　CDS(Channel Dependent Scheduling)及相關演算法 11
2-3　Mathematical Matching與Gale-Shapley 演算法 16
2-3-1　SMP分析 17
2-3-2　Gale-Shapley 演算法 20
2-3-3　Optimal stable system 23
2-4 相關研究討論與動機 24
第三章研究方法 25
3-1 系統架構介紹 25
3-2 Matching 機制 27
3-2-1 建立Preference Structures 28
3-2-2 Gale-Shapley演算法 30
3-2-3 Rematching的機制與時機 33
3-3 Assigning 機制 36
3-3-1 修改RME演算法 37
3-3-2挑選UE之機制 41
3-3-3修改後演算法的分析 42
第四章模擬結果與分析 44
4-1模擬環境與參數 44
4-2 Traffic Model 46
4-2-1 Video stream 47
4-3模擬結果與分析 51
4-3-1模擬結果 54
4-3-2以相同的Traffic pattern，比較採用Matching機制與否之差別 77
4-3-3以Best fit為分配策略 93
第五章結論與未來工作 80
參考文獻 82

參考文獻

[1] Motorola,”Long Term Evolution(LTE): A Technical Overview”,Technical White Paper
[2] 3GPP TS 36.300 Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2
[3] 3GPP TS 23.401 General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access
[4] Hyung G. Myung; Junsung Lim; David J. Goodman; , "Single carrier FDMA for uplink wireless transmission," Vehicular Technology Magazine, IEEE , vol.1, no.3, pp.30-38, Sept. 2006 .
[5] Dongzhe Cui; , "LTE peak rates analysis," Wireless and Optical Communications Conference, 2009. WOCC 2009. 18th Annual , vol., no., pp.1-3, 1-2 May 2009
[6] Xiaolin Hou; Zhan Zhang; Kayama, H.,"DMRS Design and Channel Estimation for LTE-Advanced MIMO Uplink," Vehicular Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th , vol., no., pp.1-5, 20-23 Sept. 2009
[7] Moray Rumney BSc, C. Eng, MIET,"3GPP LTE: Introducing Single-Carrier FDMA,"Agilent Measurement Journal, Issue 4, January 2008 , pp.18-27
[8] Ruiz de Temino, L.; Berardinelli, G.; Frattasi, S.; Mogensen, P.; , "Channel-aware scheduling algorithms for SC-FDMA in LTE uplink," PIMRC, 2008. IEEE 19th International Symposium on , vol., no., pp.1-6, 15-18 Sept. 2008
[9] Junsung Lim; Myung, H.G.; Kyungjin Oh; Goodman, D.J.; , "Channel-Dependent Scheduling of Uplink Single Carrier FDMA Systems," Vehicular Technology Conference, 2006. VTC-2006 Fall. 2006 IEEE 64th , vol., no., pp.1-5, 25-28 Sept. 2006
[10] Suk-Bok Lee; Pefkianakis, I.; Meyerson, A.; Shugong Xu; Songwu Lu; , "Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink," INFOCOM 2009, IEEE , vol., no., pp.2611-2615, 19-25 April 2009
[11] Calabrese, F.D.; Anas, M.; Rosa, C.; Mogensen, P.E.; Pedersen, K.I.; , "Performance of a Radio Resource Allocation Algorithm for UTRAN LTE Uplink," Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th , vol., no., pp.2895-2899, 22-25 April 2007
[12] 3GPP TS 36.213 Evolved Universal Terrestrial Radio Access (E-UTRA);Physical layer procedures
[13] 3GPP TR 25.892 Feasibility Study for Orthogonal Frequency Division Multiplexing (OFDM) for UTRAN enhancement
[14] WiMAX Forum Application AWGN Working Group. WiMAX System Evaluation Methodology ,September 2007.
[15] Ein-Ya Gura, Michael Maschler, "Insights Into Game Theory: An Alternative Mathematical Experience," Cambridge University Press 2008
[16] 3GPP TS 23.203 3rd Generation Partnership Project;Technical Specification Group Services and System Aspects;Policy and charging control architecture (Release 11)
[17] Wong, I.C.; Oteri, O.; Mccoy, W.; , "Optimal resource allocation in uplink SC-FDMA systems," Wireless Communications, IEEE Transactions on , vol.8, no.5, pp.2161-2165, May 2009
[18] Nwamadi, O.; Zhu, X.; Nandi, A.K.; , "Dynamic physical resource block allocation algorithms for uplink long term evolution," Communications, IET , vol.5, no.7, pp.1020-1027, May 4 2011

指導教授

曾黎明、陳彥文
(Li-Ming Tseng、Yen-Wen Chen)

審核日期

2011-7-27

推文