進階搜尋


下載電子全文  
系統識別號 U0026-0707201504532300
論文名稱(中文) 長期演進技術下行鏈路資源分配演算法之效能探討
論文名稱(英文) Performance of LTE Downlink Resource Allocation Algorithms
校院名稱 成功大學
系所名稱(中) 電信管理研究所
系所名稱(英) Institute of Telecommunications and Management
學年度 103
學期 2
出版年 104
研究生(中文) 楊啟瑞
研究生(英文) Chi-Jui Yang
學號 R96014042
學位類別 碩士
語文別 中文
論文頁數 51頁
口試委員 指導教授-陳文字
口試委員-李威勳
口試委員-林易泉
口試委員-林福林
中文關鍵字 LTE  資源分配演算法  加權延遲近截止時間優先演算法 
英文關鍵字 LTE  resource allocation  WDADF 
學科別分類
中文摘要 近年來,隨著智慧型行動終端的逐年普及,使得人們對多媒體影音與行動服務應用的依賴和需求與日俱增,創造了大量的行動數據需求,造成行動數據的用量呈現爆炸性的成長。長期演進技術(Long Term Evolution, LTE) 是目前商業上通稱的4G行動通訊技術,相對於舊有的通訊系統而言,LTE有更高的效能目標,更能滿足正在快速成長的行動數據需求。
在無線通訊中,為了提升系統的效能,並提供使用者更好的服務,無線電頻譜資源的分配是一個重要的議題,高效能的資源分配演算法能使整個系統的表現更好。作為新一代的通訊技術,LTE被期待能滿足日漸增加的即時通訊服務需求,然而在資源分配演算法方面,LTE標準中並沒有規範所使用的演算法,因此測試舊有的演算法是否能適應LTE系統,以及針對LTE系統改良舊有演算法或是提出適合的新演算法,便成為重要的課題。
修正的最大加權延遲優先演算法(Modified Largest Weighted Delay First, MLWDF)在相關研究中被認為適用於LTE系統,且廣為受到探討。本研究則以最早截止時間優先演算法(Earliest Deadline First, EDF)的策略結合MLWDF,提出加權延遲近截止時間優先演算法(Weight Delay Approaching Deadline First:WDADF)。
從模擬實驗的結果顯示,本研究提出的改進方案能有效地降低即時性服務的封包遺失率,並且在網路壅塞的狀況下提供比MLWDF演算法更高的頻譜效益,有效地保障即時性服務的服務品質。
英文摘要 In recent years, the popularity of intelligent terminals has grown rapidly, there are more and more multimedia and mobile services being introduced every day, creating a large number of mobile data demand. To satisfy the increasing demand of mobile data, 3rd Generation Partnership Project (3GPP) launched the Long Term evolution (LTE) as the standard of the new generation of mobile communication systems. In a wireless system, to provide quality of service to end users and enhance the system performance, it is important to choose a good radio resource allocation algorithm. A good resource allocation algorithm can enhance the system performance and spectral efficiency. However, as the new generation of mobile communication systems, LTE has an open standard to its resource allocation algorithm. Hence, it is an interesting and important subject to choose or design an appropriate algorithm for LTE system.
Modified Largest Weighted Delay First (MLWDF) is a well-known algorithm, and many of researches had been studied and discussed it. We combined the strategy of Earliest Deadline First (EDF) algorithm with MLWDF algorithm, and propose the Weight Delay Approaching Deadline First (WDADF) algorithm. The simulation results show that WDADF algorithm can provide better spectral efficiency, throughput to Video service, and packet loss ratio to real-time services than MLWDF algorithm. And when in low speed scenarios, it has better performance compared with EXP/PF algorithm, too.
論文目次 摘要 i
Abstract ii
誌謝 vi
表目錄 ix
圖目錄 x
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 3
1.3 研究目的 3
第二章 相關背景 4
2.1 長期演進技術 4
2.1.1系統架構 5
2.1.2正交分頻多工存取 6
2.1.3 傳輸架構 7
2.1.4自適應調變和編碼 9
2.1.5服務品質 10
2.1.6 用戶回報 11
2.2 文獻探討 13
2.2.1比例公平演算法 14
2.2.2修正的最大加權延遲優先演算法 15
2.2.3指數型比例公平演算法 17
2.2.4最早截止時間優先演算法 18
2.2.5 相關研究 19
第三章 資源分配演算法之設計 21
3.1 演算法效能指標 21
3.2加權延遲近截止時間優先演算法 22
第四章 模擬實驗 26
4.1 模擬環境 26
4.1.1 用戶移動性 26
4.1.2 頻率重用 28
4.1.3 應用層服務 28
4.1.4 協定堆疊 29
4.1.5資源演算法模擬 30
4.2模擬情境 32
4.3模擬結果 34
第五章 結論 46
參考文獻 47
專有名詞表 50
參考文獻 [1] Ericsson, 2015, “Ericsson Mobility Report,” Online, Available: http://www.ericsson.com/res/docs/2015/ericsson-mobility-report-feb-2015-interim.pdf
[2] F. Capozzi, G. Piro, L. A. Grieco, G. Boggia, and P. Camarda, "Downlink packet scheduling in lte cellular networks: Key design issues and a survey," IEEE Commun. Surveys &Tutorials, vol.15, no. 2, Jun., 2012.
[3] 3GPP, Tech. Specif. 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), 3GPP TS 36.300.
[4] 3GPP, Tech. Specif. Group Radio Access Network - Physical Channel and Modulation (Release 8), 3GPP TS 36.211.
[5] 3GPP, Tech. Specif. Services and System Aspects - General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access (Release 10),3GPP TS 23.401.
[6] 3GPP, Tech. Specif. Group Services and System Aspects - Policy and charging control architecture (Release 9), 3GPP TS 23.203.
[7] 3GPP, Tech. Specif. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 8), TS 36.213.
[8] J.H. Rhee, J. Holtzman, and D.-K. Kim, “Scheduling of real/non-real time services: adaptive EXP/PF algorithm,” in Proc. IEEE Veh. Tech Conf., VTC-Spring, vol. 1, Jeju, Korea, Apr. 2003, pp.462 – 466.
[9] B. Sadiq, S.J.Baek, and G. de Veciana, “Delay-Optimal Opportunistic Scheduling And Approximations: The Log rule”, Proceedings of the 27th Annual Joint Conference on the IEEE Computer and Communications Societies, 2009, pp. 19.
[10] A. Biernacki, and K. Tutschku, “Comparative Performance Study of LTE Downlink Schedulers,” Wireless Personal Communications, 2014, pp.585-599.
[11] D. Singh, and Dr. P, “Performance Analysis of QOS-aware Resource Scheduling Strategies in LTE Femtocell Networks,” International Journal of Engineering Trends and Technology, vol. 4, July 2013, pp.2994-2999.
[12] H. Ramli , R. Basukala , K. Sandrasegaran and R.Patachaianand, "Performance of well known packet scheduling algorithms in the downlink3GPP LTE system", Proc. IEEE 9th Malaysia Int. Conf. Communications(MICC), 2009, pp.815 -820.
[13] K. Anbin, C. Park, and S-H. Jeong. "Performance evaluation of downlink scheduling algorithms for video/voice transport over wireless networks," Ubiquitous and Future Networks (ICUFN), 2013 Fifth International Conference on. IEEE, 2013.
[14] R. Basukala , H. M. Ramli and K. Sandrasegaran "Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system," Proc.1st AHICI, 2009, pp.1 -5 .
[15] F. Afroz, K. Sandrasegaran, and P. Ghosal “Performance Analysis of EXP/PF and M-
LWDF in Downlink 3GPP LTE System,” Australasian Telecommunication
Networks and Applications Conference, 2014, pp.87-92.
[16] I. Nurcahyani, I.W. Mustika, and Selo, “Performance Analysis of Packet Scheduling Algorithm for Video Service in Downlink LTE,” International Conference on Computational Intelligence & Networks, 2015, pp.110-115.
[17]A. Farhana, S. Barua, and K. Sandrasegaran, "PERFORMANCE ANALYSIS OF FLS, EXP, LOG AND M-LWDF PACKET SCHEDULING ALGORITHMS IN DOWNLINK 3GPP LTE SYSTEM," International Journal of Wireless & Mobile Networks (IJWMN) Vol. 6, October 2014, pp.77-91.
[18] G. Piro, L. A. Grieco, G. Boggia, F. Capozzi, and P. Camarda, "Simulating LTE Cellular Systems: An Open-Source Framework," IEEE Transactions on Vehicular Technology, vol. 60, no. 2, pp. 498-513, Feb. 2011.
[19] C. Wang, and Y-C. Huang, "Delay-scheduler coupled throughput-fairness resource allocation algorithm in the long-term evolution wireless networks," IEEE IET Communications, Vol. 8, July 2014, pp.3105-3112.
[20] G. Piro, L. Grieco, G. Boggia, R. Fortuna, and P. Camarda, “Two-level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks,” in IEEE Trans. Multimedia, vol. 13, no. 5, Oct. 2011, pp. 1052 –1065.
[21] B. Liu, H. Tian, and L. Xu, “An efficient downlink packet scheduling algorithm for real time traffics in lte systems,” in Consumer communications and networking conference (CCNC), 2013 IEEE, pp. 364–369, IEEE, 2013.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2020-07-13起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2020-07-13起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw