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