在無線通訊技術中，有效分配無線電資源是一個關鍵問題，而且要解決這個問題是困難的，因為它已被證明是非確定性多項式時間。雖然許多以前的研究，提供了各種解決方案來提高這個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.

[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