跳到主要內容

臺灣博碩士論文加值系統

(44.200.140.218) 您好!臺灣時間:2024/07/19 01:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:賴佳宏
研究生(外文):Chia Hung Lai
論文名稱:考量暫存空間與封包延遲時限的LTE上行排程規劃
論文名稱(外文):Efficient LTE Uplink Scheduling by Taking into Account of Buffer Capacity and Packet Delay Budget
指導教授:高勝助高勝助引用關係
口試委員:高勝助廖宜恩張阜民
口試日期:2014-06-26
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
中文關鍵詞:長期演進技術使用者需求服務品質資源分配封包排程
外文關鍵詞:LTEUser RequirementQuality of ServiceResource AllocationPacket Scheduling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:162
  • 評分評分:
  • 下載下載:12
  • 收藏至我的研究室書目清單書目收藏:0
長期演進網路的上行資源調度必須符合,單一使用者所得到的Channel,在同一時間點必須是連續的,此為「連續性限制」;並且其所能使用的調變與編碼方案,也會受限於通道品質最差之Channel,此為「MCS限制」。傳統SC-FDMA的排程方法,對資源分配主要著重於追求最大的傳輸量和傳輸的公平性。但由於每個使用者設備服務及需求各有不同,如果忽略其差異性,便會造成資源需求量大的UE,無法取得足夠RB,或是資源需求量少的UE,分配了過多RB而造成資源的浪費。在實際應用上,LTE基地台排程器往往只有根據UE的通道狀況,並在只有考量UE待傳資料量的狀況下,來分配上行連結資源;一方面,如果沒有辦法取得足夠資源,一旦服務要求超過延遲時間上限,系統就需要重傳被丟棄的資料;另一方面,假使資料已經填滿緩衝區,除了舊的需求無法及時滿足,新的需求也會無法接收;是故據此便可得知,緩衝區無剩餘空間相較於超過延遲時間上限,空間所衍伸的問題更待妥適解決。然而,一般方法不但忽略了不同服務的封包延遲限制,更無法及時反應每個UE緩衝區剩餘空間的緊迫程度。本研究根據每個UE開啟的應用服務需求差異,將應用服務區分為傾向即時的GBR及傾向非即時的Non-GBR兩類,並考量其緊迫性,同時兼顧Packet Delay Budget和Buffer剩餘空間,提出以急迫性為基礎的解決方案-UBS(Urgency-based Scheduling)方法。首先,我們針對每個UE,區分出GBR和Non-GBR兩類應用服務需求,並利用Packet Delay Budget與Buffer剩餘空間計算出每個UE的優先權重,依此來決定排程順序,再根據每個UE對應每個Channel的頻道品質指標,進行資源分配。總共40次的模擬實驗結果顯示,以其整體而言,UBS比CDS少了約23.879%,而比RR更少了約73.751%的平均封包遺失率。此外,針對GBR Traffic,在平均可傳輸量方面,UBS比CDS增加了約58.238%,而比RR更增加了約73.751%的平均可傳資料量;而在平均延遲時間,UBS比CDS減少了約55.555%,比RR更減少了約79.310%的平均延遲時間;關於平均封包遺失率,UBS比CDS減少了約84.620%,而比RR更減少了約87.469%的封包遺失率。

SC-FDMA is the technology adopted for the LTE uplink transmission, which meets the requirements of continuous resource block allocation and modulation and coding scheme (MCS). Most previous studies of SC-FDMA focus on high throughput and fair transmission. Due to the variety of UE requests, traditional channel signal measure alone is not adequate for efficient resource allocation. In this paper, we propose an Urgency-Based Scheduling (UBS) to reflect the urgency of requests by taking into account the packet delay budgets as well as remaining buffer spaces. We calculate the scheduling priority for both categories of GBR (Guaranteed Bit Rate) services and Non-GBR services and determine the resource blocks assignment, which satisfies both the continuity and MCS requirements. By randomly generating UEs’ requests and channel qualities, we made a simulation of 40 application scenarios. The simulation results show that UBS outperforms round robin scheduling (RR) and channel dependent scheduling (CDS) in reducing the average packet loss rate and has significant improvement in average packet delay.

摘要 i
Abstract ii
目錄 iii
表目錄 v
圖目錄 vi
第一章 導論 1
1.1 研究動機與目的 1
1.2 論文架構 4
第二章 LTE背景與相關研究 5
2.1 LTE歷史背景及標準概述 5
2.1.1 LTE網路模型 5
2.1.2 LTE傳輸技術 7
2.1.3 SC-FDMA訊號處理與系統架構 9
2.1.4 LTE訊框格式 10
2.1.5 Resource Block結構 12
2.1.6 訊號與通道 15
2.2 資源調度相關技術 19
2.2.1 通道品質指標(Channel Quality Indicator, CQI) 19
2.2.2 排程要求(Scheduling Request, SR) 21
2.2.3 緩衝區狀態報告(Buffer Status Report, BSR) 22
2.2.4 服務品質等級識別(QoS Class Identifier, QCI) 23
2.3 研究文獻概況 25
第三章 Urgency-based Scheduling(UBS)方法 29
3.1 緩衝區長度(Size of Buffer, Sb) 31
3.2 排程作業 34
3.3 資源分配 38
第四章 模擬實驗與效能剖析 42
4.1 模擬撰寫程式概述 42
4.2 實驗情境和系統環境設定值 43
4.2.1 實驗一情境 44
4.2.2 實驗二情境 46
4.3 模擬實驗結果與效能 47
4.3.1 實驗一結果 48
4.3.2 實驗二結果 55
第五章 結論與未來方向 61
參考文獻 62
附錄:英文縮寫對應表 66

中文

[1]黃聖博, “第四代行動通訊系統之資料流量排程與效能分析”, 淡江大學電機工程學系碩士班(通訊系統組)碩士論文, pp. 1-67, June 2009.
[2]“http://blog.chinaunix.net/uid-20700727-id-100671.html” (Date of access: June 2014).
[3]陳曉逸, “視訊串流的有效錯誤控制設計以JMF為平台的隨選視訊實作為例”, 銘傳大學資訊工程學系碩士班碩士論文, pp. 1-77, June 2006.
[4]柯閎翔, “LTE系統中封包傳輸最大化之下鍊資源分配演算法”, 國立臺灣師範大學應用電子科技學系碩士論文, pp. 1-49, June 2011.
[5]許筑淵, “於LTE上行鏈路之佇列感知與多樣化資料型態的資源分配研究”, 國立臺灣師範大學應用電子科技學系碩士論文, pp. 1-55, June 2012.
[6]“http://www.mem.com.tw/article_content.asp?sn=1111020006” (Date of access: June 2014).
[7]赵训威, 林辉, 张明, 姜怡华, 张鹏, 岳然, 李国荣, ”3GPP长期演进(LTE)系统架构与技术规范”, 人民邮电出版社, pp. 1-412, January 2010.
[8]“http://blog.sina.com.cn/s/blog_927cff010101a7yh.html” (Date of access: June 2014).
[9]“http://blog.sina.com.cn/s/blog_927cff010101ab3t.html” (Date of access: June 2014).
[10]胡雅博, “具服務品質保證之智慧型異質無線網路架構”, 樹德科技大學資訊工程系(研究所)碩士論文, pp. 1-114, June 2011.
[11]“http://www.2cm.com.tw/technologyshow_content.asp?sn=0911030010” (Date of access: June 2014).
[12]李佳鴻, “通道依賴排程應用於單載波分頻多重存取技術之效能分析”, 國立雲林科技大學通訊工程所碩士班碩士論文, pp. 1-46, June 2011.



英文

[13]S. Sesia, I. Toufik, M. Baker, ”LTE – The UMTS Long Term Evolution: From Theory to Practice, Second Edition”, John Wiley & Sons, Ltd., pp. 1-752, July 2011.
[14]R.B. Moray, “3GPP LTE: Introducing Single-Carrier FDMA”, Agilent Measurement Journal, pp. 1-10, January 2008.
[15]Z.H. Cai, “Flexible Resource Allocation for SC-FDMA in LTE”, Department of Electronic Engineering National Ilan University Master Thesis, pp. 1-48, July 2011.
[16]3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures(Release 8)”, TS 36.213 V8.8.0 Technical Specification, pp. 1-77, September 2009.
[17]Z. Abichar, J.M. Chang, C.Y. Hsu, “WiMAX vs. LTE: Who Will Lead the Broadband Mobile Internet?”, IT Professional, IEEE, vol. 12, no. 3, pp. 26-32, June 2010.
[18]J.S. Lim, H.G. Myung, K.J. Oh, D.J. Goodman, “Channel-Dependent Scheduling of Uplink Single Carrier FDMA Systems”, In Proceedings of 64th Vehicular Technology Conference, IEEE, Montreal, Que., pp. 1-5, September 2006.
[19]A. Sohl, A. Klein, “Comparison of Localized, Interleaved and Block-Interleaved FDMA in Terms of Pilot Multiplexing and Channel Estimation”, In Proceedings of 15th European Signal Processing Conference, Poznan, Poland, pp. 2154-2158, September 2007.
[20]3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation(Release 8)”, TS 36.211 V8.9.0 Technical Specification, pp. 1-83, December 2009.
[21]“http://ltesignaling.blogspot.tw/2012/01/uplink-slot-structure.html” (Date of access: June 2014).
[22]A. Hamza, ”Long Term Evolution (LTE) - A Tutorial”, https://cs-nsl-wiki.cs.surrey.sfu.ca/wiki/index.php/Main_Page, Network Systems Laboratory, Simon Fraser University, pp. 1-48, October 2009. (Date of access: June 2014)
[23]EventHelix.com Inc., ”3GPP LTE Channels and MAC Layer”, http://eventhelix.com/, pp. 1-23, November 2009. (Date of access: June 2014)
[24]“http://xdxdd.blogspot.tw/2012/09/lte-ltechannel-quality-indicatorcqi.html” (Date of access: June 2014).
[25]3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification (Release 8)”, TS 36.331 V8.20.0 Technical Specification, pp. 1-216, June 2013.
[26]3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification (Release 8)”, TS 36.321 V8.12.0 Technical Specification, pp. 1-47, March 2012.
[27]3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 8)”, TS 36.300 V8.12.0 Technical Specification, pp. 1-149, March 2010.
[28]“http://www.sharetechnote.com/html/Handbook_LTE_BSR.html” (Date of access: June 2014).
[29]C.P. Wang, X.G. Li, “A Buffer-Aware Resource Allocation Scheme for 4G LTE Systems”, In Proceedings of 17th International Symposium on Consumer Electronics, IEEE, Hsinchu, Taiwan, pp. 157-158, June 2013.
[30]Y. Lin, G.X. Yue, “Channel-Adapted and Buffer-Aware Packet Scheduling in LTE Wireless Communication System”, In Proceedings of 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, pp. 1-4, October 2008.
[31]Y.J. Gao, G.Y. Liu, “Two-level Buffer State Report Scheme for 3GPP LTE System”, In Proceedings of 5th International Conference on Wireless Communications, Networking and Mobile Computing, IEEE, Beijing, pp. 1-5, September 2009.
[32]3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Policy and charging control architecture (Release 8)”, TS 23.203 V8.14.0 Technical Specification, pp. 1-116, June 2012.
[33]E. Hannes, “LTE — 3GPP RELEASE 8, QoS Control in the 3GPP Evolved Packet System”, IEEE Communications Magazine, vol. 47, no. 2, pp. 76-83, February 2009.
[34]Y.J. Wang, Y.F. Xue, C.G. Yu, “Scheduling algorithm for distributed station based on particle swarm optimization”, In Proceedings of 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, IEEE, Deng Feng, pp. 4292-4295, August 2011.
[35]I.C. Wong, O. Oteri, W. Mccoy, “Optimal Resource Allocation in Uplink SC-FDMA Systems”, IEEE Transactions on Wireless Communications, vol. 8, no. 5, pp. 2161-2165, May 2009.
[36]O. Nwamadi, X. Zhu, A.K. Nandi, “Dynamic physical resource block allocation algorithms for uplink long term evolution”, IET Communications, IEEE, vol. 5, no. 7, pp. 1020-1027, May 2011.
[37]S. Lin, B.W. Kernighan, “An Effective Heuristic Algorithm for the Traveling-Salesman Problem”, Operations Research, INFORMS, vol. 21, no. 2, pp. 498-516, April 1973.
[38]G.A. Medina-Acosta, J.A. Delgado-Penin, “On the feasibility of a channel-dependent scheduling for the SC-FDMA in 3GPP-LTE (mobile environment) based on a prioritized-bifacet Hungarian method”, EURASIP Journal on Wireless Communications and Networking, Springer, vol. 2011, no. 71, pp. 1-10, August 2011.
[39]O.S. Shin, K.B. Lee, “Antenna-Assisted Round Robin Scheduling for MIMO Cellular Systems”, IEEE Communications Letters, vol. 7, no. 3, pp. 109-111, March 2003.
[40]S.B. Lee, Ioannis Pefkianakis, Adam Meyerson, S.G. Xu, S.W. Lu, “Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink”, In Proceedings of 28th Conference on Computer Communications, IEEE, Rio de Janeiro, pp. 2611-2615, April 2009.
[41]3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; International Mobile station Equipment Identities (IMEI) (Release 11)”, TS 22.016 V11.0.0 Technical Specification, pp. 1-8, September 2012.
[42]H. Holma, A. Toskala, ” WCDMA for UMTS: HSPA Evolution and LTE, Fifth Edition”, John Wiley & Sons, Ltd., pp. 1-597, September 2010.
[43]Ecma International, “C# Language Specification”, Standard ECMA-334; 4th Edition / June 2006, pp. 1-531, June 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊