研究生: |
詹昆燁 Chan, Kun-Yeh |
---|---|
論文名稱: |
於LTE中混合最大速率和比例性公平之下行資源分配演算法 A hybrid maximum-rate and proportional-fairness resource allocation algorithm in the downlink of LTE environments |
指導教授: |
王嘉斌
Wang, Chia-Pin 莊謙本 Chuang, Chien-Pen |
學位類別: |
碩士 Master |
系所名稱: |
電機工程學系 Department of Electrical Engineering |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 中文 |
論文頁數: | 56 |
中文關鍵詞: | 長期演進技術 、資源分配 、編碼調變方案 、最大速率演算法 、比例公平性演算法 |
英文關鍵詞: | Long Term Evolution, Resource allocation, Modulation and Coding Scheme, Maximum rate algorithm, Proportional fairness algorithm |
論文種類: | 學術論文 |
相關次數: | 點閱:254 下載:4 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在本論文中,我們針對長期演進技術(LTE)系統提出了一個下行的資源分配演算法,在我們提出的演算法中,相似於之前的一些相關研究,如最大速率演算法(Max-rate)和均衡公平調度演算法(PF),前者旨在提高最大限度吞吐量,後者旨在提高用戶之間的公平性。我們著重於詳細說明如何選擇排程演算法和物理資源塊分配。我們發現之前的研究不能兼顧最大限度吞吐量和公平性,因此在我們提出演算法內加入一個混合Max-rate和PF的調整參數β來幫助我們更能適性調整公平性和最大限度吞吐量的問題。從實驗結果發現在使用者數量不多時由於無法有效的提高吞吐量,所以我們建議把β調低偏向於均衡公平調度演算法(PF),在使用者數量多時藉由讓使用者彼此競爭的情況下便能有效的提高最大吞吐量,所以我們建議把β調高偏向於最大速率演算法(Max-rate)。
In this paper, we focused on the Long Term Evolution (LTE) system and proposed a downlink resource allocation algorithm which balances the trade off between maximum throughput and the fairness among users. Our approach combined the Maximum rate (MAX) throughput algorithm and the Proportional fairness (PF) algorithm in order to provide the best performance when the amount of users changes. The simulation results showed that our approach can simultaneously improve fairness and throughput when the number of users are dynamic.
[1] M. Chang, Z. Abichar, and C.-Y. Hsu, “WiMAX or LTE: Who will lead the broadband mobile internet?” IT Professional, vol. 12, no. 3, pp. 26–32, may-june 2010.
[2] H. Liu and G. Li, OFDM-Based Broadband Wireless Networks, Design and Optimization. John Wiley & Sons, 2005.
[3] G. Wunder, C. Zhou, H.-E. Bakker, and S. Kaminsk, “Thoughput Maximization under Rate Requirements for the OFDMA Downlink Channel with Limited Feedback,” EURASIP Journal on Wireless Communications and Networking, Article ID 437921, 2008.
[4] S.-B. Lee, I. Pefkianakis, A. Meyerson, S. Xu, and S. Lu, “Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink,” in IEEE Annual Joint Conference of the IEEE Computer and Communications Societies - INFOCOM, 2009, pp. 2611 – 2615. [5] I. Wong, O. Oteri, and W. Mccoy, " Optimal resource allocation in uplink SC-FDMA systems, " IEEE Trans. Wireless Commun., vol. 8, pp. 2161–2165, May 2009.
[6] O. Nwamadi, X. hu, and A. K. Nandi, " Dynamic physical resource block allocation algorithms for uplink long term evolution," IET Communications, vol. 5, pp. 1020-1027, Apr. 2011.
[7] S. Sesia, I. Toufik, M. Baker," LTE - The UMTS Long Term Evolution, From Theory to Practice", John Wiley & Sons Ltd, 2009
[8] R. Kwan, C. Leung, and J. Zhang, “Multiuser scheduling on the downlink of an LTE cellular system,” Res. Lett. Commun., 2008.
[9] R. Kwan, C. Leung, and J. Zhang, “Resource Allocation in an LTE Cellular Communication System,” IEEE ICC, 2009.
[10] R. Kwan, C. Leung, and J. Zhang, “Proportional Fair Multiuser Scheduling in LTE,” IEEE SIGNAL PROCESSING LETTERS, VOL. 16, NO. 6, JUNE 2009.
[11] Jeng-Ji Huang, Wei-Keng Lin and Hung-Hsiang Ko, “A Resource Allocation Algorithm for Maximizing Packet Transmissions in Downlink LTE Cellular Systems,” in TENCON IEEE Region 10 Conference, pp. 445-449, Nov. 2011.
[12] H. A. M. Ramli, et al., "Modeling and simulation of packet schedulingin the downlink long term evolution system," in Communications,2009. APCC 2009. 15th Asia-Pacific Conference on, 2009, pp. 68-71.
[13] Mehmet E. Aydin, Raymond Kwan, Joyce Wu, and Jie Zhang, “Multiuser Scheduling on the LTE Downlink with Simulated Annealing,” in Vehicular Technology Conference (VTC Spring), IEEE 73rd, pp. 1 - 5, 2011.
[14] Liljana Gavrilovska, Senior Member, IEEE, and Dejan Talevski, “Novel scheduling algorithms for LTE downlink transmission,” Telecommunications Forum (TELFOR), 19th, pp. 398 - 401,2011.
[15] Huda Adibah Mohd Ramli, Riyaj Basukala, Kumbesan Sandrasegaran, Rachod Patachaianand, “Performance of well- known packet scheduling algorithms in the downlink 3GPP LTE system,” Communications(MICC), IEEE 9th Malaysia International Conference on, pp. 815 - 820,2009.
[16] E. Dahlman, S. Parkvall, J. Skold, and P. Beming, “3G Evolution: HSPA and LTE for Mobile Broadband,” Academic Press, 2007.
[17] “Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation (Release 8),” 3rd Generation Partnership Project, Technical Report 3G TS36.211, Sept. 2007.
[18] C. Komninakis, "A Fast and Accurate Rayleigh Fading Simulator," in
IEEE Globecom San Francisco, CA, 2003.
[19] 3GPP2, "cdma2000 Evaluation Methodology," December 10, 2004.
[20] Stefania Sesia, Issam Toufik and Matthew Baker,LTE – The UMTS Long Term Evolution: From Theory to Practice, A John Wiley and Sons, Ltd, 2009 Publication.
[21] IEEE Std 802.16-2004, IEEE Standard for Local and Metropolitan AreaNetworks — Part 16: Air Interface for Fixed Broadband Wireless Access Systems.
[22]New York: IEEE, June 2004.[22] WiMAX Forum, “MobileWiMAX—Part 1: A technical overview and performanceevaluation,” June 2006.
[23] IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005, IEEE Standard
for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed
Broadband Wireless Access Systems—Amendment 2: Physical and Medium
Access Control Layers for Combined Fixed and Mobile Operation in Licensed
Bands and Corrigendum 1. New York: IEEE, Feb. 28, 2006.
[24] J. G. Andrews, A. Ghosh, and R. Muhamed, “Fundamentals of WiMAX: Understanding Broadband Wireless Networking,” Prentice Hall, 1st edition, 2007.
[25]C. Y. Wong, C. Y. Tsui, R. S. Cheng and K. B. Letaief, “A real-time subcarrier allocation scheme for multiple access downlink OFDM transmission,” in Proc. IEEE Veh. Tech. Conf., vol. 2, no. 9, pp. 1124-1128, Sept. 1999.
[26]J. Jang, K. B. Lee, “Transmit power adaption for multiuser OFDM systems,” IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 171-178, Feb. 2003.