臺灣博碩士論文加值系統

To enhance indoor coverage and quality of service in both residential and enterprise environment, femtocells (FCs) have been proposed as a solution due to its low power consumption and being an end-user deployed base station. A FC can either share or be on a separate carrier from the macro-network. Due to high density of femto base station (fBSs), many challenges have not been sufficiently addressed such as resource allocation and interference management. The interference intensity mainly comes from the use of different access mode of fBS, which are closed access mode which permits only authorized subscribers to use the fBS and open access which allows all users to connect to the fBS. To gain the benefit of deployment of fBS for an enterprise environment, hybrid access mode has been selected to serve closed subscriber group (CSG) femto users and non-closed subscriber group (non-CSG) femto users. In this way the hybrid fBS may provide different service levels to femto users (FUEs) that are subscribers and non-subscribers. In this work we consider hybrid access mode which allows non-CSG users to connect to the fBS with limited resources. We propose a centralized power allocation (CPA) scheme where we perform resource allocation that reserves resources for non-subscribers using geometric programming (GP) and a novel sub-optimal clustering scheme in order to maximize the uplink (UL) capacity for non-CSG users. In addition, an admission control condition constraint is imposed on non-subscribers. Moreover, we propose a gaming-based distributed power allocation (GDPA) based on a non-cooperative game which converges to the Nash equilibrium (NE). We prove the existence of pure strategy Nash equilibrium of the non-cooperative game. The GDPA scheme tries to find the uplink power that will maximize the utility function based on the distance between the serving fBS and the FUE. Numerical results are presented and suggest the adoption of the proposed schemes.

為了提升住宅和企業內部環境的服務範圍和服務品質，毫微微型細胞 (femtocells)已被視為一個解決方案，因為它可以提供低功率耗損且讓使用者自行佈署的特性。此外，毫微微型細胞可以被允許與巨細胞網路 (macro network)使用相同的載波頻率或是不同的載波頻率。在一個具有高緻密毫微微型細胞佈署的傳輸環境中，資源配置和干擾管理是一個重要的研究議題，其中干擾主要來自於使用不同的存取模式的毫微微型細胞。若毫微微型細胞運作在封閉存取模式 (closed access mode)指的是只允許擁有子載波使用權的使用者來和毫微微型細胞做連結;而在開放存取模式 (open access mode)指的是所有使用者皆可和毫微微型細胞來做連結。 為了獲得毫微微型細胞在企業內部環境建置的好處，混合式存取模式 (hybrid access mode)可以考慮被系統所採用，該模式可以同時服務封閉式用戶群組 (closed subscriber group)毫微微型細胞內的使用者和非封閉式用戶群組(Non-closed subscriber group)毫微微型細胞內的使用者。此外，當毫微微型細胞運作在混合式存取模式，可以提供封閉和非封閉式使用者間不同的服務層級。
在本論文中，我們考慮毫微微型細胞運作在混合式存取模式，且僅允許非封閉式使用者使用連結的毫微微型細胞的部分限制資源。為了最大化非封閉式用戶群的上鏈傳輸容量，本論文提出了一種集中式的功率配置方式，為非封閉式用戶群使用者進行資源的分配，其中使用了幾何規劃（geometric programming）和一種新穎的次佳化分群策略。此外，我們也考慮非封閉式使用者允入控制條件 (admission control condition) 的限制。本論文還提出一個在賽局理論架構下的分散式功率配置演算法。其中利用了非合作式的賽局（non-cooperative game）理論及其納什均衡 （Nash equilibrium）的收斂特性。本論文針對在非合作式的賽局中，證明純策略（pure strategy）納什均衡的存在。我們所設計的功率配置演算法主要是根據毫微微型細胞與其服務的用戶之間的距離分配上鏈的功率，以最大化效益函數（utility function）。分析結果顯示，我們提出的資源與分群演算法能夠有效地改善系統的整體效能。

Chinese Abstract i
English Abstract ii
Acknowledgement iii
Contents iv
List of Tables v
List of Figures vi
List of Notations vii
1 Introduction 1
2 System Model and Problem Formulation 4
2.1 Network Scenario . . . . . . . . . . .........4
2.2 Problem Formulation . . . . . . . . . .........5
3 Power Allocation and Clustering Schemes 8
3.1 Centralized Power Allocation (CPA) Scheme .. . 10
3.2 Hybrid Femtocell Clustering (HFC) Scheme . . . 12
3.2.1 CPA and HFC . . . . . . . . . . . . . . .. . 14
3.3 Gaming-based Distributed Power Allocation (GDPA) Scheme 16
3.3.1 Existence of Nash Equilibrium (NE) . . . . . 18
3.3.2 Proposed GDPA . . . . . . . . . . . .. . . . 19
4 Performance Evaluation 22
5 Conclusion 29
Bibliography 31
Biography 33

[1] Assen Golaup, Mona Mustapha and Leo Boonchin Patanapongpibul, “Femtocell access control strategy in UMTS and LTE,” IEEE Communication Magazine 47(9), pp. 117–123, 2009.
[2] Vikram Chandrasekhar, Jeffrey Andrews and Alan Gatherer, “Femtocell networks: a survey,” IEEE Communications Magazine, 46.9, pp. 59–67, 2008.
[3] Karthikeyan Sundaresan and Sampath Rangarajan, “Efficient resource management in OFDMA femto cells,” Proceedings of the 10th symposium on Mobile ad hoc networking and computing (ACM), pp. 33–42, 2009.
[4] Vikram Chandrasekhar and Jeffery Andrews, “Spectrum allocation in tiered cellular networks,” IEEE Trans on Communications ,57.10, pp. 3059–3068., 2009.
[5] Mung Chiang, “Geometric Programming for Communications systems,” Information theory on communications, vol. 2, p. 1154, 2005.
[6] Zhang Tong, “Multi-stage convex relaxation for non-convex optimization,” Technical report, Rutgers Tech Report, 2009.
[7] Hongjia Li, Xiaodong Xu, Dan Hu, Xiqiang Qu, Xiaofeng Tao and Ping Zhang, “Graph method based clustering strategy for femtocell interference management and spectrum efficiency improvement.” IEEE International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–5, 2010.
[8] Faisal Tariq, Laurence.S Dooley and Adrian.S Poulton, “Virtual clustering for resource management in cognitive femtocell networks,” in Ultra Modern Telecommunications
and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on, 2011, pp. 1–7.
[9] Abbas Hatoum, Nadjib Aitsaadi, Rami Langar, Raouf Bautaba and Guy Pujolle, “Femtocell cluster-based resource allocation scheme for OFDMA networks.” IEEE international conference on Communications (ICC), pp. 1–6, 2011.
[10] Madhusudhan Musku, Anthony Chronopoulos and Dimitrie Popescu, “Joint Rate and Power Control Using Game Theory,” in Proceedings of IEEE Consumer Communications and Networking Conference, 2006, pp. 1258–1262.
[11] Zhenglei Huang, Zhimin Zeng and Hailun Xia, “Hierarchical power game with dualutility in two-tier OFDMA femtocell networks,” in Wireless Communications, Networking
and Mobile Computing (WiCOM), 2011 7th International Conference on. IEEE, 2011, pp. 1–4.
[12] Eun Jin Hong, Se Young Yun and Dong-Ho Cho, “Decentralized power control scheme in femtocell networks: A game theoretic approach,” in Personal, Indoor and Mobile
Radio Communications, 2009 IEEE 20th International Symposium on. IEEE, 2009, pp. 415–419.
[13] Allen B.MacKenzie and Stephen B. Wicker, “Game theory in communications: Motivation, explanation, and application to power control,” in Global Telecommunications
Conference, 2001. GLOBECOM’01. IEEE, vol. 2. IEEE, 2001, pp. 821–826.
[14] Zhenning Shi, Ming Zhao, Mark C. Reed and He Wang, “On the uplink coverage and capacity of UMTS femtocells in enterprise environment.” 2nd Internation Conference
on femtocells [online]. Available: nicta. com. au/pub, 2010.
[15] Chiung-Jang Chen and Li-Chun Wang, “A unified capacity analysis for wireless systems with joint multiuser scheduling and antenna diversity in Nakagami fading channels,” Communications, IEEE Transactions on, vol. 54, no. 3, pp. 469–478, 2006.
[16] Muhmudur Rahman and Halim Yanikomeroglu, “Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination,” Wireless
Communications, IEEE Transactions on, vol. 9, no. 4, pp. 1414–1425, 2010.
[17] “3GPP TR 36.921 version 9.0.0.”
[18] Sahni Sartaj and Teofilo Gonzalez, “P-complete approximation problems,” Journal of the ACM (JACM) 23.3, pp. 555–565, 1976.
[19] Wei-Ching Ho, Li-Ping Tung, Tain-Sao Chang and Kai-Ten Feng, “Enhanced Component Carrier Selection and Power Allocation in LTE - Advanced Downlink System,”
IEEE WCNC, 2012.
[20] J. Papandriopoulos and J. Evans, “Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks,” in Communications, 2006. ICC ’06.
IEEE International Conference on, vol. 7, 2006, pp. 3270–3275.
[21] Rabah Amir, “Supermodularity and complementarity in economics: an elementary survey,” Southern Economic Journal, pp. 636–660, 2005.
[22] Osborne, J. Martin, A course in game theory. Cambridge, Mass.: MIT Press, 1994.
[23] “CVX:Mathlab Software for Discipline Convex Programming, [online]. Available: http://cvxr.com/cvx/.”