簡易檢索 / 詳目顯示

回結果列表
研究生： 羅翊嘉
Lo, Yi-Chia
論文名稱： 在行動網路中使用非正交多重存取技術配合多基地台協作技術之快速資源配置
Fast Resource Allocation for Downlink Non-Orthogonal Multiple Access in Mobile Networks with Coordinated Multi-Point Support
指導教授： 高榮駿
Kao, Jung-Chun
口試委員: 趙禧綠
Chao, Hsi-Lu
楊舜仁
Yang, Shun-Ren
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 通訊工程研究所
Communications Engineering
論文出版年： 2019
畢業學年度： 107
語文別： 英文
論文頁數： 83
中文關鍵詞： 非正交多重存取技術 、多基地台協作技術 、功率分配 、資源分配 、斯塔克伯格競爭 、弦圖
外文關鍵詞： non-orthogonal multiple access (NOMA), coordinated multi-point (CoMP), power allocation, resource allocation, Stackelberg game, chordal graph
相關次數： 點閱：3  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 非正交多重存取技術 (NOMA)不但能有效率的使用頻譜，也可以提供更好的服務給通道狀況較差的使用者，因此被視為未來行動通訊中重要的發展技術。在本篇論文中，為了要更好的服務分布在基地台服務範圍之間的使用者，以及顧及使用的頻譜效率，我們使用NOMA並配合多基地台的協作技術 (CoMP)。
    本篇論文的主要目標為最大化滿足服務品質的使用者數量，次要目標則是最大化基地台的整體利潤。我們延伸了原本只能用在NOMA技術下的方法，使得CoMP技術也可以提供協助。此方法包含了功率和資源區塊分配的演算法。在功率分配演算法中，我們將基地台與使用者之間的互動視為Stackelberg game，並推導出此模型下最佳的公式解。而在資源分配演算法中，將原問題轉換成在弦圗中找最大權重與獨立集問題。此問題可在線性時間解決。而在多基地台的模型中，我們也提供了方法使基地台尋找最有潛力滿足最多使用者的合作夥伴。
    實驗結果顯示我們提出的演算法在滿足服務品質的使用者數量以及系統整體的傳輸速率都明顯優於其他我們拿來比較的演算法。

    As the demand of data rate increase, using spectrum efficiently has become an important issue in future mobile network. Because of the outstanding spectrum efficiency, non-orthogonal multiple access (NOMA) has been considered as a promising radio access technique. Moreover, NOMA can also enhance the data rate of the user who has the worse channel gain. That consequently helps the users to achieve their rate requirement. To provide the cell-edge users with better service, we also adopt the coordinated multi-point (CoMP) technology, which can decrease the inter-cell interference.
    In this thesis, we consider a downlink NOMA system in multiple cells network, and then propose a fast resource allocation algorithm with CoMP support, which consists of power allocation, resource allocation and cooperative BS selection. In power allocation part, we derive a closed-form solution based on Stackelberg game, which can bring maximum profit to the base station (BS). And in resource block allocation part, we convert the problem into finding a maximum weight independent set in a chordal graph and thus can use a linear-time algorithm to find a maximum weight independent set. Then, in the cooperative BS selection part, we determine which two BSs to assist each other that may serve the users well as many as possible.
    Simulation results show that our algorithm outperforms the compared NOMA algorithms in terms of not only the number of satisfied user equipment but also the system total throughput.

    Acknowledgement iii Abstract iv Table of Contents vi List of Figures viii Chapter 1 Introduction 1 1.1 Concept of NOMA 2 1.2 Superposition coding (SC) 3 1.3 Successive interference cancellation (SIC) 4 1.4 Concept of CoMP 5 Chapter 2 Related work 7 Chapter 3 System model 11 3.1. two-user NOMA technology 13 3.2. Coordinated Multi-Point Support 14 3.3. Problem formulation 16 3.4. Successful Decoding Probability 17 3.4.1 Successful Decoding Probability in NOMA scheme 18 3.4.2 Successful Decoding Probability in CoMP scheme 20 Chapter 4 Profit-based Power Allocation method 24 4.1. NOMA scheme stage 25 4.2. CoMP support scheme stage 29 Chapter 5 Resource block allocation 34 5.1. Partner Selection 35 5.1.1 partner selection in NOMA scheme stage 35 5.1.2 partner selection in CoMP support scheme stage 40 5.1.3 Binary Search based pairing algorithm 45 5.2. Resource Block Allocation 48 Chapter 6 Cooperative BS selection 52 Chapter 7 Simulation 56 7.1. Compared Algorithm 56 7.1.1 Maximum Weighted Maximum Cardinality Matching Algorithm 57 7.1.2 Iterative Maximum Weighted Independent Set Algorithm 58 7.1.3 Channel State Sorting Pairing Algorithm 59 7.1.4 Hungarian-based Pairing Algorithm 60 7.1.5 Distanced-Based Algorithm 61 7.1.6 Population-based Meta-Heuristic Algorithm 61 7.1.7 Optimal OMA Resource Allocation Algorithm 63 7.2. Simulation settings 63 7.3. Simulation results 65 7.3.1 Performance Evaluation of CoMP Support Scheme 65 7.3.2 The Comparison between CoMP support scheme and other algorithms 70 Chapter 8 Conclusion 79 Reference… 80 Appendix A 82

    [1] S.M.R. Islam, N. Avazov, O.A. Dobre, K.-S. Kwak, “Power-domain non-orthogonal multiple access (NOMA) in 5G systems: Potentials and challenges”, IEEE Commun. Surveys Tuts., vol. 18, no. 2, pp. 721-742, Oct. 2016.
    [2] M. Sawahashi, Y. Kishiyama, A. Morimoto, D. Nishikawa and M. Tanno, "Coordinated multipoint transmission/reception techniques for LTE-advanced [Coordinated and Distributed MIMO]," in IEEE Wireless Communications, vol. 17, no. 3, pp. 26-34, June 2010.
    [3] L. Di, B. Wang, Y. Yuan, S. Han, C. I, Z. Wang, “Non-orthogonal Multiple Access for 5G: Solutions Challenges Opportunities and Future Research Trends”, IEEE Commun. Mag., vol. 53, no. 9, pp. 74-81, Sep. 2015.
    [4] W. Cai, C. Chen, L. Bai, Y. Jin, J. Choi, “Subcarrier and power allocation scheme for downlink OFDM-NOMA systems”, IET Signal Processing, vol. 11, no. 1, pp. 51-58, 2017.
    [5] J. Zhao, Y. Liu, K. K. Chai, Y. Chen, M. Elkashlan and J. Alonso-Zarate, "NOMA-Based D2D Communications: Towards 5G," 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, 2016, pp. 1-6.
    [6] R. Wang, G. Liu, H. Zhang, W. Kang, T. Tsiftsis and V. C. M. Leung, "Resource Allocation for Energy-Efficient NOMA Network Based on Super-Modular Game," 2018 IEEE International Conference on Communications Workshops (ICC Workshops), Kansas City, MO, 2018, pp. 1-6.
    [7] D. Gao, Z. Liang, H. Zhang, O. A. Dobre and G. K. Karagiannidis, "Stackelberg Game-Based Energy Efficient Power Allocation for Heterogeneous NOMA Networks," 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018, pp. 1-5.
    [8] C. Chung and C. Ku, "Selective Transmission Strategy for NOMA in Downlink CoMP," 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, Malaysia, 2019, pp. 1-5.
    [9] Y. Liu, G. Pan, H. Zhang, M. Song, “On the capacity comparison between MIMO-NOMA and MIMO-OMA”, IEEE Access, vol. 4, pp. 2123-2129, 2016.
    [10] Z. Zhang, Z. Ma, M. Xiao, Z. Ding, P. Fan, “Full-duplex device-to-device aided cooperative non-orthogonal multiple access”, IEEE Trans. Veh. Technol., vol. 66, no. 5, pp. 4467-4471, May 2016.
    [11] C. Li, Q. Zhang, Q. Li and J. Qin, “Price-Based Power Allocation for Non-Orthogonal Multiple Access System,” IEEE Wireless Commun. Lett., vol. 5, no. 6, pp. 664-667, Dec. 2016.
    [12] Z. Wang, C. Wen, Z. Fan and X. Wan, “A Novel Price-Based Power Allocation Algorithm in Non-Orthogonal Multiple Access Networks,” IEEE Wireless Commun. Lett., vol. 7, no. 2, pp. 230-233, April 2018.
    [13] Y.-C. Peng and J.-C. Kao, “Efficient Resource Allocation for Non-Orthogonal Multiple Access in Downlink Coordinated Multi-point Systems,” master thesis, National Tsing Hua University, Taiwan, July, 2015.
    [14] Z.-X. Huang and J.-C. Kao, “Resource Allocation for Non-Orthogonal Multiple Access in Mobile Networks with Coordinated Multi-Point Support,” master thesis, National Tsing Hua University, Taiwan, Aug. 2016.
    [15] Y.-W. Huang and J.-C. Kao, “Fast Resource Allocation for Downlink Non-Orthogonal Multiple Access in Mobile Networks,” master thesis, National Tsing Hua University, Taiwan, July, 2018.
    [16] A. Brandstadt, P. Ficur, A. Leitert, and M. Milanic, “Polynomial-time algorithm for weighted efficient domination problems in AT-free graphs and dually chordal graphs,” Inform. Process. Lett., pp. 256-262, Nov. 2014.
    [17] M. Kleinberg, Jon & Tardos, Éva. (2008). Balanced outcomes in social exchange networks. Proceedings of the 40th Annual ACM Symposium on Theory of Computing.
    [18] Z. Galil, “Efficient algorithms for finding maximum matching in graphs,” ACM CSUR, vol. 18, no. 1, pp. 23-38, Mar. 1986.
    [19] S.-M. Teng and J.-C. Kao, “Low-Complexity Resource Allocation to Support Maximum Users with Rate Demand for Downlink Non-Orthogonal Multiple Access in Next-Generation Mobile Networks,” master thesis, National Tsing Hua University, Taiwan, July, 2017.
    [20] H. Zhang, D.-K. Zhang, W.-X. Meng, C. Li, “User pairing algorithm with sic in non-orthogonal multiple access system,” IEEE ICC, May 2015.
    [21] Z. Zhang, Q. Xia, G. Yu, and R. Liu, “Power control, user scheduling and resource Allocation for Downlink NOMA Systems with Imperfect Channel State Information,” IEEE WCSP, Oct. 2017.
    [22] M.-J. Yang and H.-Y. Hsieh, “Moving towards non-orthogonal multiple access in next-generation wireless access networks,” IEEE ICC, June 2016.

    QR CODE