在第五代行動通訊技術中， D2D 通訊 (Device-to-Device communications) 和非正交多重存取技術 (Non-orthogonal multiple access) 能提升頻譜效率 (spectral efficiency) 而備受矚目，也被視為能滿足三大使用場景之一的巨量物聯網通訊 (mMTC) 的關鍵技術。其中，非正交多重存取技術允許一個資源塊 (resource block) 服務多個蜂巢使用者 (cellular user equipments) ，各使用者之間利用連續干擾消除 (successive interference cancellation) 除去干擾。為了滿足 mMTC 中所有裝置的需求，節省系統頻寬與能耗的資源分配演算法就顯得更為重要。本篇論文將探討該如何在無線通訊系統中減少 D2D 通訊所使用的頻寬與能耗，並確保所有裝置大都能滿足最低傳輸速度的要求。

為了解決這個問題，我們將原先的問題轉換成最大權重匹配問題。接著，利用啟發式的方法來決定 D2D 對需要分成幾群可以使得其能耗為最小。為了讓各群中對於彼此之間的干擾影響最小，我們使用了 k-分群 (k-means clustering) 方法將彼此干擾影響小的 D2D 對分在同一群。在決定好各頻段中的使用者後，最小化 D2D 對的整體能耗問題轉變成一個線性規劃問題，這可以利用線性編程取得最佳解。在實驗結果中表明，我們提出的資源分配演算法可以使用較少的資源塊， D2D 對所使用的功率也有效地降低。另外，不僅在頻寬充裕的情境下可以滿足較多的使用者，在頻寬有限的情境下所能服務到的使用者也較其他的資源分配演算法來得多。

In this thesis, we consider underlay Device-to-Device (D2D) communications with support of non-orthogonal multiple access (NOMA), particularly in the case with a large number of users such as the scenario of massive Machine Type Communication (mMTC). To minimize bandwidth utilization and power consumption of D2D user equipments (DUEs), we formulate the radio resource allocation and power control problem under the constraints of rate requirements and power budgets of cellular user equipments (CUEs) and DUEs. Two algorithms are proposed to solve the problems.

The first algorithm takes NOMA into account and tries to provide rate requirements for all CUEs by fewest radio resources. It first calculates the number of radio resources needed by each CUE. After that, we consider all of the combinations of two CUEs as possible NOMA pairs. The original problem of deciding radio resources allocation and transmission power of CUEs is transformed into a maximum weight matching problem and thus can be solved by the well-known blossom algorithm.

The second algorithm tries to provide rate requirements for all DUEs by fewest extra radio resources and minimum power consumption; it can be divided into two parts--clustering and power control. The clustering part decides which DUEs use the same radio resource; the DUEs in the same cluster share the same radio resource. We first use a heuristic method to decide the number of clusters and then adopt k-means clustering to help determine the members of all clusters. After that, the power control part can be solved by linear programming. Simulation results show that our proposed method outperforms the other algorithms.

[1] S. Lee, J. Kim, and S. Cho, "Resource allocation for noma based d2d system using genetic algorithm with continuous pool," in International Conference on Information and Communication Technology Convergence (ICTC), Jeju, Korea (South), Oct. 2019, pp. 705-707.
[2] C. Kai, Y. Wu, M. Peng, and W. Huang, "Joint uplink and downlink resource allocation for noma-enabled d2d communications," IEEE Wireless Communications Letters, pp. 1-1, Mar. 2021.
[3] H. Sun, D. Zhai, Z. Zhang, J. Du, and Z. Ding, "Channel allocation and power control for device-to-device communications underlaying cellular networks incorporated with non-orthogonal multiple access," IEEE Access, vol. 7, pp. 168 593-168 605, Nov. 2019.
[4] M. Liu, L. Zhang, and Y. You, "Joint power and channel allocation for underlay d2d communications with proportional fairness," in International Wireless Communications Mobile Computing Conference (IWCMC), Tangier, Morocco, Jun. 2019, pp. 1333-1338.
[5] D. Feng, L. Lu, Y. Yuan-Wu, G. Y. Li, G. Feng, and S. Li, "Device-to-device communications underlaying cellular networks," IEEE Transactions on Communications, vol. 61, no. 8, pp. 3541-3551, Aug. 2013.
[6] H. Sun, M. Sheng, X. Wang, Y. Zhang, J. Liu, and K. Wang, "Resource allocation for maximizing the device-to-device communications underlaying LTE-Advanced networks," in IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC), Xi'an, China, Aug. 2013, pp. 60-64.
[7] A. G. Sreedevi and T. R. Rao, "Device-to-device network performance at 28 ghz and 60 ghz using device association vector algorithm," in IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES), Kollam, India, Aug. 2017, pp. 1-5.
[8] P. Mach, Z. Becvar, and M. Najla, "Resource allocation for d2d communication with multiple d2d pairs reusing multiple channels," IEEE Wireless Communications Letters, vol. 8, no. 4, pp. 1008-1011, Mar. 2019.
[9] V. Prabowo, B. Pamukti, A. Fahmi, N. M. Adriansyah, and N. Andini, "Joint-greedy allocation algorithm on d2d communication underlaying networks," in IEEE Asia Pacic Conference on Wireless and Mobile (AP- WiMob), Bali, Indonesia, Nov. 2019, pp. 48-52.
[10] J. Lee and J. H. Lee, "Performance analysis and resource allocation for cooperative d2d communication in cellular networks with multiple d2d pairs," IEEE Communications Letters, vol. 23, no. 5, pp. 909-912, May 2019.
[11] H.-H. Chang, L. Liu, H. Song, A. Pidwerbetsky, A. Berlinsky, J. Ashdown, K. Turck, and Y. Yi, "Maximizing system throughput in d2d networks using alternative dc programming," in IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, Feb. 2019, pp. 1-6.
[12] P. Pawar and A. Trivedi, "Power control and mode selection algorithm for d2d communications," in IEEE Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, Malaysia, Jun. 2019, pp. 1-5.
[13] S.-H. Lin, K.-Y. Chen, J.-C. Kao, and Y.-F. Hsiao, "Fast spectrum reuse and power control for device-to-device communication," in IEEE Vehicular Technology Conference (VTC Spring), Sydney, NSW, Australia, Jun. 2017,
pp. 1-5.
[14] S. Gengtian, T. Koshimizu, M. Saito, P. Zhenni, L. Jiang, and S. Shimamoto, "Power control based on multi-agent deep q network for d2d communication," in International Conference on Articial Intelligence in Information and Communication (ICAIIC), Fukuoka, Japan, Feb. 2020, pp. 257-261.
[15] D. Xu, X. Chen, C. Wu, S. Zhang, S. Xu, and S. Cao, "Energy-ecient subchannel and power allocation for hetnets based on convolutional neural network," in IEEE Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, Malaysia, May 2019, pp. 1-5.
[16] S. Liu, Y. Wu, L. Li, X. Liu, and W. Xu, "A two-stage energy-ecient approach for joint power control and channel allocation in d2d communication," IEEE Access, vol. 7, pp. 16 940-16 951, Jan. 2019.
[17] F. Idris, J. Tang, and D. K. C. So, "Resource and energy ecient device to device communications in downlink cellular system," in IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, Spain, Apr. 2018, pp. 1-6.
[18] L. Zhu, J. Zhang, Z. Xiao, X. Cao, and D. O. Wu, "Optimal user pairing for downlink non-orthogonal multiple access (noma)," IEEE Wireless Communications Letters, vol. 8, no. 2, pp. 328-331, Jul. 2019.
[19] Y.-W. Huang, S.-M. Teng, J.-C. Kao, and Y.-C. Lo, "Fast resource allocation for downlink noma based on revenue and chordal graphs," in IEEE Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, Malaysia, Apr. 2019, pp. 1-5.
[20] Z. Galil, "Efficient algorithms for finding maximum matching in graphs," ACM Comput. Surv., vol. 18, no. 1, pp. 23-38, Mar. 1986, issn: 0360-0300.
[21] Y.Wang, X. Yang, Y. Zhao, Y. Liu, and L. Cuthbert, "Bluetooth positioning using rssi and triangulation methods," in 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, 2013, pp. 837-842.
[22] M. Pelka, "Position Calculation with Least Squares based on Distance Measurements," Technical Report (TR), 2015.
[23] M. Klugel and W. Kellerer, "Determining frequency reuse feasibility in device-to-device cellular networks," in IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Hong Kong, China, Sep. 2015, pp. 1503-1508.
[24] 3GPP, "Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Frequency (RF) requirements for LTE Pico Node B," Technical Report (TR) 36.931, Dec. 2009, Version 9.0.0.
[25] G. Piro, A. Orsino, C. Campolo, G. Araniti, G. Boggia, and A. Molinaro, "D2d in lte vehicular networking: System model and upper bound performance," in International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, Brno, Czech Republic, Oct. 2015, pp. 281-286.
[26] 3GPP, "NR; Physical layer procedures for data," Technical Specication (TS) 38.214, Mar. 2021, Version 16.0.0.