在LTE系統中考慮使用者滿意度和干擾協調之排程演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：57

、訪客IP：18.119.132.24

姓名

劉有順(Yu-Shun Liu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

在LTE系統中考慮使用者滿意度和干擾協調之排程演算法
(Scheduling Algorithms Considering User Satisfaction and Interference Coordination in LTE Systems)

相關論文

★ UHF頻段RFID彈藥管理系統之設計、實作與評估	★ 移動物偵測與追蹤之IP Camera系統
★ SDN自適應性自動化網路安全之研究	★ Wi-Fi Direct Service 應用於IoT
★ 射頻前端電路應用於載波聚合長期演進技術	★ 3C無線充電裝置運用在車載系統所產生之EMI輻射
★ 基於LoRa技術的物聯網前端防盜警示感測裝置實作與評估	★ DOCSIS 3.1 效能研究與下行通道干擾阻隔之設計
★ 藍芽無線光學投影翻譯筆	★ 手持裝置應用於MIMO ( 8x8 ) Wi-Fi系統之設計
★ 基於無伺服器運算之智慧農業雲端系統設計與研究	★ 嵌入式系統實現電梯物聯網
★ 在802.11 Ad-Hoc網路中基於速率考量之路由協定設計	★ 合作博弈與灰色模糊方法改善無線網路之性能
★ 採用拍賣策略之動態分散式方法於減少叢集小型基地台間干擾之研究	★ 在LTE-A下聚合未授權頻譜及動態分配資源以優化系統效能

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線通訊技術中，有效分配無線電資源是一個關鍵問題，而且要解決這個問題是困難的，因為它已被證明是非確定性多項式時間。雖然許多以前的研究，提供了各種解決方案來提高這個NP-hard問題的資源分配效率，但他們大多沒有考慮用戶滿意度。為解決行動通訊信號不良的問題，布建小型基地台是眾多解決方案的選項之一，但布建密度過度集中的結果，將與鄰近的頻段造成干擾，形成基地台之間的干擾(Inter-Cell interference)；而在基地台邊緣的使用者，被其他的基地台的訊號干擾的問題將更加明顯。傳統的Inter-Cell Interference Coordination (ICIC)機制，在相鄰的基地台間使用不同的頻段，可以有效減過度集中布建的小型基地台之間的干擾問題，雖然這個機制很容易實現，但還不夠靈活。
基於上述原因，本文改進了著名的平均增強貪婪（MEG）演算法，並提出了一種上行資源分配演算法，以提高用戶滿意度和公平性。此外，還提出了細胞間下行鏈路干擾協調機制，模擬結果顯示用戶滿意度明顯提高。

摘要(英)

In wireless communication, to efficiently allocate radio resource is a crucial problem. The problem is difficult since it has been proved to be nondeterministic polynomial-time (NP) hard. While many previous studies provided various solutions to improve resource allocating efficiency of this NP-hard problem, most of them did not take user satisfaction into account. In order to improve the service effect, to deploy small cells is an option of the solutions. However, excessive deployment of cells will result in interference between adjacent bands that has always been a problem. Furthermore, users in the cell coverage edge can be interfered by other cells more heavily. The traditional Inter-Cell Interference Coordination (ICIC) mechanism lets adjacent cells use different frequency bands. It reduces interference among small cells in densely deployed areas efficiently. Although the mechanism is easy to implement, it is not flexible enough.
For the above reasons, this thesis improves the well-known Mean Enhanced Greedy (MEG) algorithm and proposes an uplink resource allocation algorithm to improve user satisfaction and fairness. Besides, an inter-cell downlink interference coordination mechanism is also provided. The simulation results show that the user satisfaction is improved significantly.

關鍵字(中)

★ 區塊基礎
★ 使用者滿意度
★ 排程
★ 細胞間干擾協調
★ 資源分配

關鍵字(英)

★ Chunk-based
★ User Satisfaction
★ Scheduling
★ ICIC
★ Resource Allocation

論文目次

摘要 I
ABSTRACT II
序言及誌謝辭 III
TABLE OF CONTENTS IV
LIST OF FIGURES VI
LIST OF TABLES VIII
EXPLANATION OF SYMBOLS IX
1 INTRODUCTION 1
2 RELATED WORKS 6
3 PROBLEM FORMULATION 9
3.1 MODEL OF SC-FDMA 9
3.2 USER SATISFACTION INDICATOR 10
3.3 CONSECUTIVE RB ALLOCATION PROBLEM 11
3.4 MEG ALGORITHM 12
3.5 QUALITY INDICATORS 15
3.6 PROPORTIONAL FAIR ALGORITHMS 16
3.7 INTERFERENCE MANAGEMENT 17
4 PROPOSED ALGORITHM 23
4.1 CHUNK-BASED RESIDUAL RB COMPENSATION (CRC) ALGORITHM 24
4.2 ENHANCE CHUNK-BASED RESIDUAL RB COMPENSATION (ECRC) ALGORITHM 28
4.3 CRC AND ECRC COMPLEXITY ANALYSIS 32
4.4 RESOURCE BLOCK GROUPING (RBG) ALGORITHM 33
5 PERFORMANCE VALIDATION AND RESULTS 39
5.1 DEFINITIONS OF THE INTERESTED PERFORMANCE METRICS 39
5.2 PERFORMANCE DISCUSSION FOR CRC AND ECRC 41
5.3 PERFORMANCE DISCUSSION FOR RBG 50
6 CONCLUSIONS AND FUTURE WORKS 55
BIBLIOGRAPHIES 56

參考文獻

[1] Hyung. G. Myung, “Introduction to single carrier FDMA,” on The Proceedings of the 15th European Signal Processing Conference (EUSIPCO), pp. 2144-2148, Sept. 2007.
[2] Hyung G. Myung, Junsung Lim, David J. Goodman, “Single carrier FDMA for uplink wireless transmission,” IEEE Vehicular Technology Magazine, Vol 1, No 3, pp. 30-38, Sept. 2006.
[3] Ian C. Wong, Oghenekome Oteri, Wes Mccoy,“ Optimal resource allocation in uplink SC-FDMA systems,” IEEE Transactions on Wireless Communications, Vol 8, No 5, pp. 2161-2165, May 2009.
[4] Miao Wang, Zhangdui Zhong, Qiuyan Liu, “Resource allocation for SC-FDMA in LTE uplink, ” on The Proceedings of IEEE International Conference on Service Operations, Logistics, and Informatics (SOLI), July 2011.
[5] Luis Angel Maestro Ruiz de Temino, Gilberto Berardinelli, Simone Frattasi, Preben Mogensen, “Channel-aware scheduling algorithms for SC-FDMA in LTE uplink, ” on The proceedings of IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sept. 2008.
[6] Francisco R. M. Lima, Ricardo B. dos Santos, Francisco R. P. Cavalcanti, Walter C. Freitas, “Radio resource allocation for maximization of user satisfaction. ” on The Proceedings of IEEE 9th Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 565-569, July 2008.
[7] Jung-Shyr Wu, Shun-Fang Yang, Chia-Ming Hsu, Jiun-Yu Tu, Jehn-Ruey Jiang, “User satisfaction-based scheduling algorithm for uplink transmission in long term evolution system. ” on The Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS), pp. 930-935, Dec. 2012.
[8] Aleksandar Damnjanovic, Juan Montojo, Yongbin Wei, Tingfang Ji, Tao Luo, Madhavan Vajapeyam, Taesang Yoo, Osok Song, And Durga Malladi, “A Survey On 3gpp Heterogeneous Networks” IEEE Wireless Communications, Vol 18, No 3, June 2011.
[9] LTE Advanced: Heterogeneous Networks, http://www.3glteinfo.com/lte-advanced-heterogeneous-networks/
[10] Arfianto Fahmi , Muhamad Asvial & Dadang Gunawan , “Improved Performance of Mean Greedy Algorithm for Chunk Allocation in SC-FDMA Uplink Systems using Joint-User and Chunk-Based Allocation Comparing Uplink Schedulers for LTE , ” Journal of ICT Research and Applications (J. ICT Res. Appl), Vol 7, No 1, pp. 59-81, August 2013.
[11] Junsung Lim, Hyung G. Myung, Kyungjin Oh, David J. Goodman, “Proportional Fair Scheduling of Uplink Single-carrier FDMA Systems, ” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-6, Sept. 2006.
[12] Obilor Nwamadi, Xiaowei Zhu, & Asoke K. Nandi, “Dynamic Physical Resource Block Allocation Algorithms for Uplink Long Term Evolution,” IET Communications, Vol 5, No 7, pp. 1020-1027, May 2011.
[13] Wei-Cheng Pao, Yung-Fang Chen, “Chunk Allocation Schemes for SC-FDMA Systems,” on The Proceeding IEEE Vehicular Technology Conference, pp. 1-5, May 2010.
[14] Suk-Bok Lee, Ioannis Pefkianakis, Adam Meyerson, Shugong Xu, and Songwu Lu, “Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink. ” on The Proceedings of The IEEE INFOCOM, pp. 2611-2615, April 2009.
[15] Hongkun Yang, Fengyuan Ren, Chuang Lin, Jiao Zhang, “Frequency-domain packet scheduling for 3GPP LTE uplink. ” on The Proceedings of IEEE INFOCOM, pp. 1-9, March 2010.
[16] Obilor Nwamadi, Xu Zhu, Asoke K. Nandi, “Enhanced greedy algorithm based dynamic subcarrier allocation for single carrier FDMA systems. ” on The Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, April 2009.
[17] Ayaz Ahmad and Mohamad Assaad, “Polynomial-Complexity Optimal Resource Allocation Framework for Uplink SC-FDMA Systems, ” on The Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-5, Dec. 2011.
[18] Obilor Nwamadi; Xu Zhu; Asoke K. Nandi, “Low complexity mean enhanced greedy algorithms for dynamic subcarrier allocation in uplink LTE. ” on The 18th European Signal Processing Conference (EUSIPCO), pp. 372-376, Aug. 2010.
[19] Daewon Lee, Geoffrey Ye Li, Suwen Tang, “Intercell Interference Coordination for LTE Systems,” IEEE Transactions on Vehicular Technology, Vol 62, No 9, pp.4408-4420, Nov. 2013.
[20] Xin Tao, Zhifeng Zhao, Rongpeng Li, Jacques Palicot, Honggang Zhang, “Downlink interference minimization in cognitive LTE-femtocell networks,” IEEE/CIC International Conference on Communications in China (ICCC), pp.124-129, Aug. 2013.
[21] Rafina Destiarti Ainul, Hani′ah Mahmudah, Ari Wijayanti, “Scheduling schemes of time and frequency resource allocation for interference coordination method based on user priority in LTE-femtocell,” IEEE International Electronics Symposium (IES), pp.178-182, Sept. 2015.
[22] Marc C. Necker, “Local interference coordination in cellular OFDMA networks,” IEEE Network, Vol 22, No 6, pp. 12-19, Dec. 2008.
[23] Kun Dong, Hui Tian, Xingmin Li, Qiaoyun Sun, “A Distributed Inter-Cell Interference Coordination Scheme in Downlink Multicell OFDMA Systems,” 2010 7th IEEE Consumer Communications and Networking Conference, pp.1-5, Jan. 2010.
[24] Zheng Pei-Chao, Jia Shao-Jun, Song Han-Tao and Mo Xiao-li, “QoS guaranteed packet scheduling algorithm for LTE uplink systems, ”Journal of University of Electronic Science and Technology of China, Vol 38, No 2, pp. 186-189, March 2009.
[25] Sushruth N. Donthi, Neelesh B. Mehta, “Joint performance analysis of channel quality indicator feedback schemes and frequency-domain scheduling for lte,” IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3096–3109, June 2011.
[26] Jack M. Holtzma, “Asymptotic analysis of proportional fair algorithm,” in 2001 12th IEEE International Symposium on Personal Indoor and Mobile Radio Communications, pp. F-33~F-34, Oct. 2001.
[27] Heterogeneous Networks in LTE – 3GPP, http://www.3gpp.org/technologies/keywords-acronyms/1576-hetnet
[28] Mohamad Yassin, Samer Lahoud, Marc Ibrahim, Kinda Khawam, Dany Mezher, Bernard Cousin, “Non-Cooperative Inter-Cell Interference Coordination Technique for Increasing Throughput Fairness in LTE Networks,” IEEE 81st Vehicular Technology Conf, pp.1-5, May 2015.
[29] Mohamad Yassinz_, Mohamed A. AboulHassanx, Samer Lahoudz, Marc Ibrahim_, Dany Mezher_, Bernard Cousinz, Essam A. Sourour, “ Survey of ICIC Techniques in LTE Networks under Various Mobile Environment Parameters,” Springer Wireless Networks, Vol 23, No 2, pp. 403-418, Feb 2017.
[30] Marko Porjazoski and Borislav Popovski, “Analysis of Intercell Interference Coordination by Fractional Frequency Reuse in LTE”, Software, Telecommunications and Computer Networks (SoftCOM), pp.160-164, Sept. 2010.
[31] Rose Qingyang Hu, Yi Qian, “Heterogeneous Cellular Networks”, Wiley.com, ISBN: 978-1-119-99912-6, May 2013.
[32] The 3rd Generation Partnership Project (3GPP) unites [Seven] telecommunications standard development organizations, http://www.3gpp.org/hetnet

指導教授

吳中實(Jung-Shyr Wu)

審核日期

2017-7-13

推文