本文提出適用於第五代行動通訊系統的使用者選擇和功率配置的演算法，應用在多輸入多輸出之正交分頻多工下鏈的非正交多重存取系統，目標為最大化使用者公平性和使用者吞吐量總和。在第五代行動通訊系統中，使用者的需求量大幅增加，如何服務更多的使用者並且更有效率的運用頻譜資源是第五代行動通訊系統中主要的議題之一，而非正交多重存取系統即是為此設計。與以往的正交存取系統不同，同一子載波上使用同一個與編碼的使用者不再只有一個，因此如何在干擾存在下的情況下配置功率更顯重要。
在被干擾影響的環境下，功率配置是一個非線性非凸函數最佳化問題。以往根據二分逼近法所提出的功率配置演算法應用在干擾存在的環境下只能找到局部最佳解，而本文將非線性非凸函數拆解成兩種不同的凸函數，改寫成全域最佳化問題，並計算在具有限制條件下的非線性非凸函數之最佳解。
模擬結果顯示本論文所提出的演算法具有較低的複雜度，能在最大化使用者公平性的前提下，提高使用者吞吐量總和。

In this thesis, we develop user selection and power allocation algorithm for the 5th generation mobile networks in downlink MIMO-NOMA system. We have set our sights on finding out the maximization of users’ fairness and their sum of throughput. One of the popular technologies in the 5th generation wireless systems is how to allocate spectrum resources in an efficient way. Therefore, Non-Orthogonal Multiple Access has been proposed. Because the user in a subcarrier with the same precoding vector is no longer single, assigning power with interference channel is more and more important.
The power allocation is in interference environment with crosstalk. In this case, the problem is a nonlinear non-convex optimization problem not a convex problem, which has higher complexity and could not be solved by conventional water filling method directly. We design a bisection-based power allocation algorithm by rewriting a nonlinear non-convex optimization problem into two different convex functions, which enable us to find global optimal solutions under several limit factors.
Based on the simulation results, the method we proposed enable us to ensure both system throughput and fairness among users with low-complexity.

[1] 3GPP TS36.300, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description.
[2] Fei Liu, Petri M¨ah¨onen, Marina Petrova, “Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access,” in Proc. IEEE Personal, Indoor, and Mobile Radio Communications., pp. 1127 - 1131, December 2015.
[3] Marie-Rita Hojeij, Joumana Farah, Charbel Abdel Nour, Catherine Douillard, “Resource Allocation in Downlink Non-orthogonal Multiple Access (NOMA) for Future Radio Access,” in Proc. IEEE Vehicular Technol. Conf., pp. 1-6, July 2015.
[4] Boya Di, Siavash Bayat, Lingyang Song, and Yonghui Li, “Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks using Matching Theory,” in Proc. IEEE Global Communications Conference., pp. 1-6, February 2016.
[5] Lei Lei1, Di Yuan, Chin Keong Ho, and Sumei Sun, “Power and Channel Allocation for Non-orthogonal Multiple Access in 5G Systems: Tractability and Computation,” IEEE Transactions on Wireless Communications, vol. 15, no. 12, pp. 8580 - 8594, Dec. 2016.
[6] Ziad Qais Al-Abbasi and Daniel K. C. So, “Power Allocation for Sum Rate Maximization in Non-Orthogonal Multiple Access System,” in Proc. IEEE Personal, Indoor, and Mobile Radio Communications, pp. 1649 - 1653, December 2015.
[7] Stelios Timotheou, and Ioannis Krikidis, “Fairness for Non-Orthogonal Multiple Access in 5G Systems,” IEEE Signal Processing Letters, vol.22 , no.10, pp.1647 – 1651, Oct. 2015.
[8] Mohammed Al-Imari, Pei Xiao, and Muhammad Ali Imran, “Receiver and Resource Allocation Optimization for Uplink NOMA in 5G Wireless Networks,” in Proc. IEEE Wireless Communication Systems, pp. 151 – 155, April 2016.
[9] Beomju Kim, Sungmook Lim, Hyungjong Kim, Sangwook Suh, Jonghyung Kwun, Sooyong Choi, Chungyong Lee, Sanghoon Lee and Daesik Hong, “Non-orthogonal Multiple Access in a Downlink Multiuser Beamforming System,” in Proc. IEEE Military Communications Conference, pp. 1278 - 1283, February 2014.
[10] J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K. Soong, and J. C. Zhang, “What will 5G be?,” IEEE J. Sel. Areas Commun., vol. 32, pp. 1065–1082, Jun. 2014.
[11] J. Thompson, X. Ge, H.-C. Wu, R. Irmer, H. Jiang, G. Fettweis, and S. Alamouti, “5G wireless communication systems: prospects and challenges,” IEEE Commun. Mag., vol. 52, no. 2, pp. 62–64, Feb. 2014.
[12] S. Chen and J. Zhao, “The requirements, challenges, and technologies for 5G of terrestrial mobile telecommunication,” IEEE Communication Magazine, vol. 52, no. 5, pp. 36-43, May 2014.
[13] K. Higuchi and A. Benjebbour, “Non-orthogonal multiple access (NOMA) with successive interference cancellation for future radio access,” IEICE Transactions on Communications, vol. 98, no. 3, pp. 403–414, Mar. 2015.
[14] J. Schaepperle and A. Rüegg, “Enhancement of throughput and fairness in 4g wireless access systems by non-orthogonal signaling,” Bell Labs Technical Journal, vol. 13, no. 4, pp. 59–77, 2009.
[15] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li, and K. Higuchi, “Non-orthogonal Multiple Access (NOMA) for Cellular Future Radio Access,” in Proc. IEEE 77th Veh. Technol. Conf., pp. 1-5, June. 2013.
[16] A. Li, A. Harada, H. Kayama, “A Novel Low Computational Complexity Power Assignment Method for Non-orthogonal Multiple Access Systems,” in IEICE Trans. Fundam. Electron. Commun. Comput. Sci., pp. 57-68, vol. E97-A, no .1, Jan. 2014.
[17] S. Tomida and K. Higuchi, “Non-orthogonal Access with SIC in Cellular Downlink for User Fairness Enhancement,” Intelligent Signal Processing and Communications Systems, 2011 International Symposium on, pp.1-6, Dec. 2011.
[18] T. Takeda and K. Higuchi, “Enhanced User Fairness Using NonOrthogonal Access with SIC in Cellular Uplink,” in Proc. IEEE Vehicular Technology Conference, pp.1-5, Sept. 2011.
[19] Chin-Liang Wang, Jyun-Yu Chen and Yi-Jhen Chen, “Power Allocation for a Downlink Non-Orthogonal Multiple Access System,” in Proc. IEEE Wireless Communications Letters Volume: 5, Issue: 5, , pp.532 – 535, Oct. 2016.
[20] Qi Sun, Shuangfeng Han, Chin-Lin I, Zhengang Pan, “Energy Efficiency Optimization for Fading MIMO Non-Orthogonal Multiple Access Systems,” in Proc. IEEE Communications (ICC), pp. 2668 – 2673, September 2015.
[21] Zhiguo Ding, Fumiyuki Adachi and H. Vincent Poor, “The Application of MIMO to Non-Orthogonal Multiple Access,” in Proc. IEEE Transactions on Wireless Communications, vol. 15, no. 1, pp. 537 - 552, Jan. 2016.
[22] Anass Benjebbour, Yuya Saito, Yoshihisa Kishiyama, Anxin Li, Atsushi Harada, Takehiro Nakamura, “Concept and Practical Considerations of Non-orthogonal Multiple Access (NOMA) for Future Radio Access,” in Proc. IEEE Intelligent Signal Processing and Communications Systems , pp. 770 - 774, January 2014.
[23] Zhiguo Ding, Linglong Dai And H. Vincent Poor, “MIMO-NOMA Design for Small Packet Transmission in the Internet of Things,” in Proc. IEEE Access vol. 4, pp. 1393 – 1405, 05 April 2016.
[24] Wei-Chen Pao, Wen-Ting Lou, Yung-Fang Chen, Dah-Chung Chang, “Resource allocation for multiple input multiple output-orthogonal frequency division multiplexing -based space division multiple access systems,” in Proc. IET Communications, vol. 8, no. 18, pp. 3424 - 3434, December 2014.
[25] Taesang Yoo, N. Jindal, A. Goldsmith, “Multi-Antenna Downlink Channels with Limited Feedback and User Selection,” Selected Areas in Communications, IEEE Journal on, vol.25, no.7, pp.1478-1491, Sep. 2007.
[26] M. Sharif and B. Hassibi, “A comparison of time-sharing, DPC, and beamforming for MIMO broadcast channels with many users,” Communications, IEEE Transactions on, vol. 55, no. 1, pp. 11-15, Jan. 2007.
[27] N. Jindal, “MIMO Broadcast Channels With Finite-Rate Feedback,” Information Theory, IEEE Transactions on, vol.52, no.11, pp.5045-5060, Nov. 2006.
[28] A. Tarighat, M. Sadek, A.H. Sayed, “Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels,” Signal Processing, IEEE Transactions on, vol.52, no.2, pp. 461- 471, Feb. 2004.
[29] Jongrok Park, Hojae Lee, Sanghoon Lee, “MIMO Broadcast Channels Based on SINR Feedback using a Non-Orthogonal Beamforming Matrix,” Communications, IEEE Transactions on, vol.60, no.9, pp.2534,2545, September 2012.
[30] Hyungjoon Song, Woohyun Seo and Daesik Hong, “Compressive Feedback Based on Sparse Approximation for Multiuser MIMO Systems,” Vehicular Technology, IEEE Transactions on, vol.59, no.2, pp.1017-1023, Feb. 2010.
[31] A. Benjebbovu, A. Li, Y. Saito, et al., “System-level performance of downlink NOMA for future LTE enhancements,” in Proc. IEEE Globlecom Workshop, Dec. 2013.
[32] A. Benjebbovu, Y. Saito, Y. Kishiyama, et al., “Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access,” In Proc. IEEE Intelligent Signal Processing and Communications Systems, 2013.
[33] Y. Saito, Y. Kishiyama, A. Benjebbour, et al., “Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access,” IEEE VTC Spring , pp. 1–5, 2013.
[34] B. Kim, S. Lim, H. Kim, et al., “Non-orthogonal Multiple Access in a Downlink Multiuser Beamforming System,” in Proc. IEEE MILCOM, pp. 1278–1283, 2013.
[35] X. Chen, A. Benjebbour, Y. Lan, A. Li, and H. Jiang, “Impact of rank optimization on downlink non-orthogonal multiple access (NOMA) with SU- MIMO,” in Proc. IEEE Int. Conf. Commun. Syst., pp. 233–237, Nov. 2014.
[36] Y. Lan, A. Benjebboiu, X. Chen, A. Li, and H. Jiang, “Considerations on downlink non-orthogonal multiple access (NOMA) combined with closed-loop SU-MIMO,” in Proc. IEEE Int. Conf. Signal Process. Commun. Syst., pp.1–5, Dec. 2014.
[37] Y. Hayashi, Y. Kishiyama and K.Higuchi, “Investigations on power allocation among beams in non-orthogonal access with random beamforming and intra-beam SIC for cellular MIMO downlink,” in Proc. IEEE Veh. Technol. Conf., pp. 1–5, Sep. 2013.
[38] Y. i. Shin, T. S. Kang and H. M. Kim, “An efficient resource allocation for multiuser MIMO-OFDM systems with zero-forcing beamformer,” in Proc. IEEE Personal, Indoor and Mobile Radio Commun., no. 9, pp. 1-5, Sept. 2007.
[39] G. Dimic, N. D. Sidiropoulos, “On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm,” in Proc. IEEE Trans. Signal processing, vol. 53, no. 10, pp. 3857-3868, Oct. 2005.
[40] S. Karachontzitis and D. Toumpakaris, “Efficient and low-complexity user selection for the multiuser MISO downlink,” in Proc. IEEE Personal, Indoor and Mobile Radio Commun., no. 9, pp. 3094-3098, Sept. 2009.
[41] Anass Benjebbour, Yuya Saito, Yoshihisa Kishiyama, Anxin Li, Atsushi Harada, Takehiro Nakamura,“Concept and Practical Considerations of Non-orthogonal Multiple Access (NOMA) for Future Radio Access,” in Proc. IEEE Intelligent Signal Processing and Communications Systems, pp.770 – 774, January 2014.
[42] Shimei Liu, Chao Zhang, Gangming Lyu,“User Selection and Power Schedule for Downlink Non-Orthogonal Multiple Access (NOMA) System,” in Proc. IEEE Communication Workshop, pp. 2561 - 2565, September 2015.
[43] H. Kim and Y. Han, “A proportional fair scheduling for multicarrier transmission systems,” IEEE Commun. Lett., vol. 9, no. 3, pp. 210-212, Mar. 2005.
[44] A. V. Babu and L. Jacob, “Fairness analysis of IEEE 802.11 mesh networks,” IEEE trans. Veh. Tech., vol. 56, no. 5, pp. 3073-3088, Sep. 2007.
[45] Fei Liu, Petri M¨ah¨onen, Marina Petrova, “Proportional Fairness-Based Power Allocation and User Set Selection for Downlink NOMA Systems,” in Proc. IEEE International Conference on Communications, pp. 1 - 6, July 2016.
[46] V. K. N. Lau, “Optimal downlink space-time scheduling design with convex utility functions – multiple-antenna systems with orthogonal spatial multiplexing,” IEEE Trans. Veh. Tech., vol. 54, no. 4, pp. 1322–1333, July. 2005.
[47] T. D. Nguyen and Y. Han, “A proportional fairness algorithm with QoS provision in downlink OFDMA systems,” IEEE Commun. Lett. vol. 10, no. 11, pp. 760-762, Nov. 2006.
[48] S. Yoon, Y. Cho, C.B. Chae and H. Lee, “System level performance of OFDMA forward link with proportional fair scheduling,” IEEE Personal, Indoor and Mobile Radio Commun., vol. 2, pp. 1384-1388, Sept. 2004.
[49] F. P. Kely, A. K. Maullo, and D. K. H. Tan, “Rate control for communication networks: shadow prices, proportional fairness, and stability,” J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
[50] W. Yu, “Multiuser water-filling in the presence of crosstalk,” In Proc. Inf. Theory and Application Workshop, no. 6, pp. 414-420, Jan. 2007.