臺灣博碩士論文加值系統

隨著許多無線網路應用興起，使得無線網路傳輸需求量大幅增漲。在第五代行動通訊系統 (5th generation mobile networks, 5G) 網路環境中，為了負荷如此龐大的需求，可以藉由佈署超密集式網路 (Ultra Dense Networks, UDN) 來提升頻譜重複使用率，解決龐大傳輸需求量的問題。然而，佈署 UDN 環境會使基地台之間重疊區域大幅提升，導致位於重疊區域之使用者受到嚴重地干擾。為了解決這個問題，採用多點協調 (Coordinated Multipoint, CoMP) 技術來降低干擾的訊號，使得基地台邊緣使用者的傳輸品質提升。
由於在現實環境中使用者呈現非均勻分布，且各自所需的服務品質 (Quality of Service, QoS) 不同，當有熱點 (hotspot) 出現時，容易發生頻譜資源不足的情形。以往文獻在處理此問題時只考慮滿足使用者需求的傳輸速率，沒考量使用者完成傳輸所需時間與 deadline 時間限制，因此本篇論文目標在異質性超密集式網路環境下，考量使用者傳輸需求速率、傳輸所需時間與 deadline 時間限制，來最大化完成使用者需求之數量，並採用 CoMP 技術來設計一個啟發式演算法 (Heuristic algorithm)。首先對環境中的基地台頻譜分群法 (Spectral Clustering) 進行基地台分群，並決策使用者傳輸模式與區分使用者為基地台群內或基地台群間使用者。接著，依據使用者的需求資源量、傳輸時長與 deadline 時間進行資源分配。最後，嘗試切換未滿足的使用者傳輸方式增加滿足需求的使用者數量。

With many new applications of wireless networks, the demands of wireless networks’ resources are increasing drastically. To handle such a lot of demands, in the 5G (the fifth generation mobile networks) environment it can raise the repetition use rate of the spectral resources through deploying UDN (Ultra Dense Networks) to deal with it. However, deploying UDN would make the overlapping area increase a lot. It would result in users suffering from the serious interference in the overlapping area. To solve this problem, it can use the technology of CoMP (Coordinated Multipoint) to reduce the interference. Hence, it can improve the QoS (Quality of Service) of these users.
Since the distribution of users is irregular in real scenario and the demands of users’ QoS are different, it is easy to occur that the spectral resources are insufficient when hotspots appear. The related researches handled this problem before, just considered how to optimize this problem with users’ request data rate. But they did not consider the time users need to receive complete data successfully and the deadline of data. Therefore, in this paper our object is satisfy maximum QoS UEs within a budget period with CoMP in heterogeneous ultra dense network. we will consider users’ request data rate, transmission time, and deadline to propose the heuristic algorithm to achieve our object. First, we use spectral clustering method to the base station in network environment. Second, we will select users’ transmission mode, and distinguish users as two types within the base station clusters and between the base station clusters. Third, resource allocation is performed according to the users’ request. Finally, try to change unsatisfied users’ transmission mode to increase the number of satisfied users.

目錄
論文審定書 i
誌謝 ii
論文摘要 iii
Abstract iv
目錄 v
圖目錄 vii
表目錄 ix
第一章 導論 1
1.1 前言 1
1.2 研究動機 3
1.3 論文架構 5
第二章 相關背景與研究 6
2.1 超密集式網路 (Ultra Dense Networks, UDN) 6
2.2 多點協調 (Coordinated Multipoint, CoMP) 9
2.3 自我組織網路 (Self-Organizing Network, SON) 13
2.4 相關研究探討 19
第三章 研究方法 23
3.1 系統架構 23
3.2 問題定義及描述 25
3.3 系統流程 31
3.4 基地台分群機制 33
3.5 決策使用者傳輸組合機制 37
3.6 使用者服務機制 41
3.7 調整使用者傳輸組合機制 47
第四章 效能分析 50
第五章 結論 60
參考文獻 61

[1]J. A. del Peral-Rosado, R. Raulefs, J. A. López-Salcedo and G. Seco-Granados, "Survey of Cellular Mobile Radio Localization Methods: From 1G to 5G," in IEEE Communications Surveys & Tutorials, vol. 20, no. 2, pp. 1124-1148, Dec. 2018.
[2]A. Gupta and R. K. Jha, "A Survey of 5G Network: Architecture and Emerging Technologies," in IEEE Access, vol. 3, pp. 1206-1232, Jul. 2015.
[3]Qualcomm, "Breaking the wireless barriers to mobilize 5G NR mmWave". Available: https://www.qualcomm.com/invention/5g/5g-nr/mmwave
[4]3GPP, "Coordinated Multi-point Operation for LTE Physical Layer Aspects, " 3rd Generation Partnership Project (3GPP), TR 36.819, R11, v11.2.0, Sept. 2013.
[5]“Cisco Annual Internet Report (2018–2023) White Paper,” Feb. 28, 2020.
[6]M. Kamel, W. Hamouda and A. Youssef, "Ultra-Dense Networks: A Survey," in IEEE Communications Surveys & Tutorials, vol. 18, no. 4, pp. 2522-2545, May. 23, 2016.
[7]E. Pateromichelakis, M. Shariat, A. u. Quddus and R. Tafazolli, "On the Evolution of Multi-Cell Scheduling in 3GPP LTE / LTE-A," in IEEE Communications Surveys & Tutorials, vol. 15, no. 2, pp. 701-717, Jul. 25, 2013.
[8]S. Bassoy, H. Farooq, M. A. Imran and A. Imran, "Coordinated Multi-Point Clustering Schemes: A Survey," in IEEE Communications Surveys & Tutorials, vol. 19, no. 2, pp. 743-764, Feb. 01, 2017.
[9]J. G. Andrews et al., "What Will 5G Be?," in IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065-1082, Jun. 2014.
[10]P. K. Agyapong, M. Iwamura, D. Staehle, W. Kiess and A. Benjebbour, "Design considerations for a 5G network architecture," in IEEE Communications Magazine, vol. 52, no. 11, pp. 65-75, Nov. 2014.
[11]A. Damnjanovic et al., "A survey on 3GPP heterogeneous networks," in IEEE Wireless Communications, vol. 18, no. 3, pp. 10-21, Jun. 2011.
[12]D. Lopez-Perez, I. Guvenc, G. de la Roche, M. Kountouris, T. Q. S. Quek and J. Zhang, "Enhanced intercell interference coordination challenges in heterogeneous networks," in IEEE Wireless Communications, vol. 18, no. 3, pp. 22-30, Jun. 2011.
[13]J. Lee, Y. Kim, H. Lee, B. L. Ng, D. Mazzarese, J. Liu, W. Xiao, and Y. Zhou, "Coordinated Multipoint Transmission and Reception in LTE-Advanced Systems," IEEE Communications Magazine, vol. 50, no. 11, pp. 44–50, Nov. 2012.
[14]3GPP, "Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Self-configuring and self-optimizing network (SON)," TR 36.902 v9.2.0, Sept. 2010.
[15]3GPP, "Telecommunication management; Study on the Self-Organizing Networks (SON) for 5G networks," TR 28.861 v1.1.0, Dec. 2019.
[16]杜冠賢, "5G組網技術演新興-自我組織網路(SON)技術". Apr. 16, 2019. Available:https://ictjournal.itri.org.tw/Content/Messagess/contents.aspx?&MmmID=654304432061644411&CatID=654313611231473607&MSID=1035144017133132411.
[17]X. H. Chen, "Adaptive traffic-load shedding and its capacity gain in CDMA cellular systems," in IEE Proceedings - Communications, vol. 142, no. 3, pp. 186-192, Jun. 1995.
[18]R. Kwan, R. Arnott, R. Paterson, R. Trivisonno and M. Kubota, "On Mobility Load Balancing for LTE Systems," 2010 IEEE 72nd Vehicular Technology Conference - Fall, Sept. 2010.
[19]Pei-Lun Tsai, "Hotspot based Multi-Layer Load Balancing for Improving UE QoS Satisfaction Ratio in Dense Small Cell Networks," Department of Computer Science and Engineering National Sun Yat-sen University Master Thesis, 2018
[20]Chien-Ming Chang, "Multi-Layer Load Balancing for UE QoS Improving in 5G Ultra-Dense Heterogeneous Networks," Department of Computer Science and Engineering National Sun Yat-sen University Master Thesis, 2019
[21]R. Zhao, J. Fan, Y. Zhang and X. Luo, "Mode selection for downlink transmission in LTE-A networks," 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP), Oct. 2016, pp. 1-5.
[22]Yutao Zhu, Zhimin Zeng, T. Zhang and L. Xiao, "Transmission mode selection for energy saving in the CoMP system with semi-smart antenna," 2012 International Symposium on Communications and Information Technologies (ISCIT), Gold Coast, Oct. 2012, pp. 855-860.
[23]Y. Ramamoorthi and A. Kumar, "Resource Allocation for CoMP in Cellular Networks With Base Station Sleeping," in IEEE Access, vol. 6, pp. 12620-12633, Dec. 2018.
[24]Y. Yu, T. Hsieh and A. Pang, "Millimeter-Wave Backhaul Traffic Minimization for CoMP Over 5G Cellular Networks," in IEEE Transactions on Vehicular Technology, vol. 68, no. 4, pp. 4003-4015, Apr. 2019.
[25]Liying Li, Chungang Yang, Mbazingwa Elirehema Mkiramweni, and Lei Pang, "Intelligent Scheduling and Power Control for Multimedia Transmission in 5G CoMP Systems: A Dynamic Bargaining Game," in IEEE Journal on Selected Areas in Communications, vol. 37, no. 7, pp. 1622-1631, Jul. 2019.
[26]L. Liu, Y. Zhou, V. Garcia, L. Tian and J. Shi, "Load Aware Joint CoMP Clustering and Inter-Cell Resource Scheduling in Heterogeneous Ultra Dense Cellular Networks," in IEEE Transactions on Vehicular Technology, vol. 67, no. 3, pp. 2741-2755, March 2018, doi: 10.1109/TVT.2017.2773640.
[27]I. Ben Chaabane, S. Hamouda and S. Tabbane, "Radio resource allocation based on dynamic CoMP mode selection for MU-CoMP systems," 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), Aug. 2014, pp. 50-55.
[28]W. K. Lai, C. Hsu and Y. Kuo, "QoS-guaranteed User Association and Resource Allocation with CoMP JT in Ultra-Dense Networks," 2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS), Matsue, Sept. 2019, pp. 1-6.
[29]Tareq M. Shami, David Grace, Alister Burr, and Muhammad D. Zakaria, "User-centric JT-CoMP clustering in a 5G cell-less architecture," 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sept 2018, pp. 177-181.
[30]Lei Cao, Xuanguang Hu, Meng Zhang, Xianling Wang, and Xin Zhang, "Interactive CoMP with User-Centric Clustering Based on Load Balancing in 5G Dense Networks," 2018 IEEE International Conference on Communications Workshops (ICC Workshops), May 2018, pp. 1-6.
[31]Xinzhe Wang and Yueyun Chen, "An effective interference mitigation scheme for downlink NOMA heterogeneous networks," 2017 3rd IEEE International Conference on Computer and Communications (ICCC), Dec. 2017, pp. 384-388.
[32]Veronique Capdevielle, Pantelis Monogioudis, Carl Weaver, Jean-Michel Pugeat, and Steve Myers, "Learning based spectral clustering for LTE downlink CoMP systems," 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC), Jan. 2017, pp. 791-795.
[33]Jay Weitzen, Rachel Wakim, and Erin Webster, "Comparing RSRP, CQI, and SINR measurements with predictions for coordinated and uncoordinated LTE small cell networks," 2015 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems (COMCAS), Nov. 2015.
[34]Claude Elwood Shannon, “A mathematical theory of communication,” The Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, Jul. 1948.
[35]Kan Wang, Yinghong Ma, Hongyan Li, Peng Liu, Hongguang Sun, and Hao Zhang, "A QoS-Based Hybrid Centralized/Distributed Resource Allocation Algorithm in Downlink Femtocell Networks," 2013 IEEE 78th Vehicular Technology Conference (VTC Fall), Sept. 2013, pp. 1-5.
[36]Raymond Hemmecke, Matthias Koppe, Jon Lee, and Robert Weismantel, “Nonlinear Integer Programming,” 50 Years of Integer Programming 1958-2008, Jun. 2010.
[37]S. Samarakoon, M. Bennis, W. Saad, and M. Latva-aho, "Dynamic Clustering and on/off Strategies for Wireless Small Cell Networks," IEEE Transactions on Wireless Communications, vol. 15, no. 3, pp. 2164–2178, Mar. 2016.
[38]S. Tsironis, M. Sozio, T. Paristech, and M. Vazirgiannis, “Accurate Spectral Clustering for Community Detection in MapReduce,” in Advances in Neural Information Processing Systems Workshops, Dec. 2013.
[39]3GPP TR 38.901 version 15.0.0 Release 15.