在第四代行動網路通訊的環境下，由於正交頻分多址技術(OFDMA)在同一時間內，一個資源區塊(RB)最多只能服務一個使用者設備(UE)。因此，為了提升整體系統的表現，我們利用非正交多頻分址技術(NOMA)以及多點協調網路系統(CoMP)進行資源分配，使得整體系統能服務的使用者設備數目增加。此外，我們結合了非正交多頻分址技術以及多點協調網路系統，致使基地台能向相鄰的基地台借用資源區塊，一同服務位於服務範圍邊緣的使用者設備，藉此滿足其服務品質(QoS)。在本篇論文中，我們考慮了不同的資源區塊會有不同的通道狀況，我們提出了兩個資源分配的演算法，目的是最大化滿足使用者設備的數量。在模擬結果中，可以觀察到我們的資源分配演算法優於其他比較的演算法。

Fourth-generation mobile networks such as LTE and LTE-advanced [1], which are based on orthogonal frequency division multiple access (OFDMA), can only serve one user equipment (UE) at a time with a resource block (RB). In this thesis, we study non-orthogonal multiple access (NOMA), a multiple access technique that can serve two or more UEs at a time with a RB in order to increase overall performance. We consider the resource allocation problem in the case with heterogeneous RBs. Moreover, we combine NOMA with Coordinated Multi-Point (CoMP) [2] for edge UEs. We propose two resource allocation algorithms, which are called MaxWeightMatching NOMA (MEM NOMA) and MaxIndependentSet NOMA (MIS NOMA). The objective is to maximize the number of satisfied UEs. The simulation results show that the proposed algorithms have better performance, compared with other resource allocation algorithms.

[1] S. Abeta, "Toward LTE commercial launch and future plan for LTE enhancements (LTE-Advanced)," IEEE International Conference on Communication Systems (ICCS), 2010, pp.146, 150, 17-19 Nov. 2010
[2] V. Jungnickel, L. Thiele, T. Wirth, T. Haustein, S. Schiffermuller, A. Forck, S. Wahls, S. Jaeckel, S. Schubert, H. Gabler, C. Juchems, F. Luhn, R. Zavrtak, H. Droste, G. Kadel, W. Kreher, J. Mueller, W. Stoermer and G. Wannemacher, "Coordinated Multipoint Trials in the Downlink," IEEE GLOBECOM Workshops, 2009, pp.1, 7, Nov. 30 2009-Dec. 4 2009
[3] A. Benjebbour, Y. Saito, Y. Kishiyama, A. Li, A. Harada and T. Nakamura, "Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access," Intelligent Signal Processing and Communications Systems (ISPACS), 2013 International Symposium on, Naha, 2013
[4] 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
[5] Q. Li, R. Q. Hu, Y. Qian and G. Wu, "Cooperative communications for wireless networks: techniques and applications in LTE-advanced systems," in IEEE Wireless Communications, vol. 19, no. 2, pp. , April 2012
[6] A. Benjebbovu, A. Li, Y. Saito, Y. Kishiyama, A. Harada and T. Nakamura, "System-level performance of downlink NOMA for future LTE enhancements," 2013 IEEE Globecom Workshops (GC Wkshps), Atlanta, GA, 2013
[7] Y. Saito, A. Benjebbour, Y. Kishiyama and T. Nakamura, "System-level performance evaluation of downlink non-orthogonal multiple access (NOMA)," 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, 2013
[8] A. Benjebbour, A. Li, Y. Kishiyama, H. Jiang and T. Nakamura, "System-level performance of downlink NOMA combined with SU-MIMO for future LTE enhancements," 2014 IEEE Globecom Workshops (GC Wkshps), Austin, TX, 2014
[9] Y. Saito, A. Benjebbour, A. Li, K. Takeda, Y. Kishiyama and T. Nakamura, "System-level evaluation of downlink non-orthogonal multiple access (NOMA) for non-full buffer traffic model," Standards for Communications and Networking (CSCN), 2015 IEEE Conference on, Tokyo, 2015
[10] K. Saito, A. Benjebbour, A. Harada, Y. Kishiyama and T. Nakamura, "Link-Level Performance of Downlink NOMA with SIC Receiver Considering Error Vector Magnitude," 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), Glasgow, 2015
[11] A. Benjebbour, K. Saito, A. Li, Y. Kishiyama and T. Nakamura, "Non-orthogonal multiple access (NOMA): Concept, performance evaluation and experimental trials," Wireless Networks and Mobile Communications (WINCOM), 2015 International Conference on, Marrakech, 2015
[12] A. Benjebbour, A. Li, K. Saito, Y. Saito, Y. Kishiyama and T. Nakamura, "NOMA: From concept to standardization," Standards for Communications and Networking (CSCN), 2015 IEEE Conference on, Tokyo, 2015
[13] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li and K. Higuchi, "Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access," Vehicular Technology Conference (VTC Spring), 2013 IEEE 77th, Dresden, 2013
[14] B. Di, S. Bayat, L. Song and Y. Li, "Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks Using Matching Theory," 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, 2015
[15] J. Choi, "Non-Orthogonal Multiple Access in Downlink Coordinated Two-Point Systems," in IEEE Communications Letters, vol. 18, no. 2, pp. 313-316, February 2014
[16] 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
[17] N. Otao, Y. Kishiyama and K. Higuchi, "Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation," 2012 International Symposium on Wireless Communication Systems (ISWCS), Paris, 2012
[18] Y. Zou, Y. D. Yao and B. Zheng, "Opportunistic Distributed Space-Time Coding for Decode-and-Forward Cooperation Systems," in IEEE Transactions on Signal Processing, vol. 60, no. 4, pp. 1766-1781, April 2012
[19] Zvi Galil, "Efficient algorithms for finding maximum matching in graphs," ACM Comput. Surv. 18, 1, March 1986
[20] James Munkres, "Algorithms for Assignment and Transportation Problems," Journal of the Society for Industrial and Applied Mathematics Volume 5, Number 1, March, 1957
[21] François Bourgeois and Jean-Claude Lassalle, "An extension of the Munkres algorithm for the assignment problem to rectangular matrices," Commun. ACM 14, 12, December 1971
[22] S. Balaji, V. Swaminathan and K. Kannan, "A Simple Algorithm to Optimize Maximum Independent Set," Advanced Modeling and Optimization, Volume 12, Number 1, 2010