指導教授:郭斯彥臺灣大學:電機工程學研究所梁毓珊Liang, Yu-ShanYu-ShanLiang2014-11-282018-07-062014-11-282018-07-062014http://ntur.lib.ntu.edu.tw//handle/246246/262894隨著行動通訊技術蓬勃發展與無線終端設備日益普及,終端用戶對行動寬頻服務的需求也不斷高漲。為了滿足持續攀升的行動服務需求, 在次世代無線網路中架設如微型蜂巢式之低功率基地台已成為趨勢。然而微型蜂巢式基地台通常被設計由終端用戶自行購置,相較於大型基地台的部署,需自動設置之微型蜂巢式基地台無法事前勘查佈署的環境。當微型蜂巢式基地台與其他鄰近之微型蜂巢式基地台共用相同的頻譜資源時,將產生難以預測且強烈之干擾。尤其,若在同一個地區隨意且密集佈署多個微型蜂巢式基地台,干擾問題將嚴重影響行動網路的效能。因此,在當代微型蜂巢式網路中,考慮自動設置、資源配置以及密集佈建等關鍵課題之干擾管理將越來越顯重要。 在這份論文中,我們針對上述當代微型蜂巢式網路中所面臨之關鍵課題提出了全新的干擾管理方法。我們在論文中首先介紹自動設置基礎,有別於傳統的研究主要考量大型基地台,我們為了解決微型蜂巢式網路的干擾問題,提出了網路自動配置與自動優化兩個流程。接著,相較於過去的研究中,微型蜂巢式基地台需要較多運算來辨別出受到干擾的頻譜資源,我們集中管理一個區域的微型蜂巢式基地台,並根據自動化流程提出低複雜度之頻譜配置演算法。不過由於微型蜂巢式基地台可以隨意架設,密集佈署的微型蜂巢式網路可能影響集中管理的效能,因此我們亦提出分配效率較佳之頻譜配置演算法來有效分配資源。然而,現今的干擾情境都是考量相鄰的微型蜂巢式基地台之間的影響,事實上終端用戶與其他微型蜂巢式基地台之間的影響才是造成干擾的因素。最後,針對終端用戶的影響,我們提出一個考慮鄰近微型蜂巢式基地台對其終端用戶之資源配置的頻譜資源配置演算法。With the advance of mobile communication technology and the proliferation of wireless devices, end-users have high expectations for mobile broadband services. To realize this enormous data capacity, low-power base stations such as femtocells are often deployed for the next generation of wireless networks. Since femtocells are generally customer-deployed, an automatically organization is required to support plug and play. When femtocells are deployed in the same radio resource as neighboring cells, less predictable and strong inter-cell interference becomes as one of the most important challenges for dense deployment of femtocells. Therefore, it is of particular importance to manage the interference considering the critical issues in modern femtocell networks including self-organization, resource allocation and dense deployment. In this dissertation, we propose three novel resource allocation algorithms to consider the aforementioned critical issues. The dissertation first starts with our self-organization procedure based on femtocell networks including self-configuration and self-optimization to manage the interference. Then, we present an effective resource allocation algorithm which is based on a femtocell management system (FMS) to allocate the less interfered radio resource for neighboring femtocells. To cope with the random and dense placement of femtocells, and the management performance problem of the FMS, we present a novel resource assignment algorithm by grouping the operations. While femtocells are only considered as an aggressor in the inter-cell interference scenario, an end-user is actually an aggressor/victim of non-serving femtocells. We propose a resource allocation algorithm which considers the position of end-users and its non-serving femtocells. Experimental results show the effectiveness and efficiency of our proposed algorithms.口試委員會審定書 i Doctoral Dissertation Verification Form ii 摘要 iv Abstract vi Contents viii List of Figures x List of Tables xii Chapter 1. Introduction 1 1.1. Motivation 2 1.2. Literature Survey 4 1.3. Dissertation Organization 7 Chapter 2. Problem Statement and Assumption 9 2.1. Femtocell Network Architecture 9 2.2. Self-Organization Mechanism 10 2.3. Quality of Service Requirement 12 2.4. Signaling Impact 14 Chapter 3. Problem Formulation of Resource Allocation 16 3.1. Network Definition 16 3.2. Optimization Problem 20 3.3. Comparison with Coloring Problem 22 Chapter 4. Resource Allocation in OFDMA Femtocell Networks 25 4.1. Self-organization Procedure 25 4.1.1. Self-configuration Procedure 25 4.1.2. Self-optimization Procedure 28 4.2. Resource Allocation Algorithm 33 4.2.1. Resource Allocation Algorithm of Avoiding Femtocell-to-femtocell Interference 33 4.2.1.1. Complexity Analysis 37 4.2.1.2. Simulation Result 39 4.2.1.3. Summary 49 4.2.2. Interference-Aware Resource Block Assignment Algorithm 49 4.2.2.1. Simulation Result 53 4.2.2.2. Summary 56 4.2.3. Flexible Radio Resource Allocation 56 4.2.3.1. Modified Interference Model 57 4.2.3.2. Flexible Radio Resource Allocation Algorithm 59 4.2.3.3. Simulation Result 61 4.2.3.4. Summary 64 Chapter 5. Conclusion and Future Work 65 Bibliography 672305134 bytesapplication/pdf論文使用權限:不同意授權微型蜂巢式基地台干擾管理資源配置基地台間之干擾自動配置自動優化正交頻分多址微型蜂巢式基地台之干擾管理Interference Management for OFDMA-Based Femtocellsthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/262894/1/ntu-103-D97921029-1.pdf