簡易檢索 / 詳目顯示

研究生: 陳柏丞
Chen, Po-Chen
論文名稱: 5G毫米波網路中最大最小公平資源配置之研究
Resource Allocation for 5G Millimeter Wave Networks Based on Max-Min Fairness
指導教授: 黃政吉
Huang, Jeng-Ji
王嘉斌
Wang, Chia-Pin
口試委員: 王嘉斌
Wang, Chia-Pin
方士豪
Fang, Shih-Hau
郭文興
Kuo, Wen-Hsing
口試日期: 2024/06/18
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2024
畢業學年度: 112
語文別: 中文
論文頁數: 70
中文關鍵詞: 集中式演算法最大最小公平性單行法5G毫米波網路拉格朗日對偶分解
英文關鍵詞: Centralized Algorithm, Max-Min Fairness, simplex Method, Millimeter Wave Network, Lagrange Dual Decomposition
研究方法: 實驗設計法比較研究
DOI URL: http://doi.org/10.6345/NTNU202400774
論文種類: 學術論文
相關次數: 點閱:57下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 5G毫米波網絡(millimeter Wave, mmWave)是一種高頻信號,波長在毫米範圍內。由於毫米波的波長極短且穿透能力差,並且其有效範圍有限,本論文考慮到這些特性,將其與最大最小公平資源分配相結合。類似於無線局域網(Wireless LANs),接入點(AP)之間的流量負載分佈通常是不均衡的,導致用戶之間的頻寬分配不公平。通過最大最小資源分配,可以顯著減少負載不均衡和隨之而來的不公平頻寬分配。在本論文中,我們提出了一種有效的解決方案來確定用戶與接入點的連接,以實現最大最小公平的頻寬分配。我們展示了公平性與負載平衡之間的密切關係,這使我們能夠利用負載平衡技術來實現最佳的最大最小公平頻寬分配。我們的模擬結果表明,所提出的部份連線演算法接近於實現最佳負載平衡。最後,我們將我們的方法與比例公平資源分配進行了比較,並探討了兩者之間的差異及其優缺點。

    The 5G millimeter wave network is a type of high-frequency signal with wavelengths in the millimeter range. Due to the extremely short wavelength and poor penetration capability of millimeter waves, as well as their limited effective range, this paper considers these characteristics and integrates them with max-min fairness resource allocation. Similar to wireless LANs, the distribution of traffic load among access points (APs) is typically uneven, resulting in unfair bandwidth allocation among users. Through max-min resource allocation, significant reductions in both load imbalance and consequent unfair bandwidth distribution can be achieved. In this paper, we propose an effective solution for determining user-AP connections to achieve max-min fair bandwidth allocation. We demonstrate the close relationship between fairness and load balance, which enables us to utilize load balancing techniques in order to attain optimal max-min fair bandwidth allocation. Our simulation results indicate that the proposed fractional-association close to algorithm achieves optimal load balancing. Finally, we compare our approach with the related work proportional fairness resource allocation, and we examine the differences and discuss merits between the two approaches.

    目 錄 致 謝 ii 摘 要 iii ABSTRACT iv 表 目 錄 viii 圖 目 錄 ix Chapter 1 緒論 1 1.1 5G網路的環境與毫米波(mmW)通訊 1 1.2 限制與路徑損耗 3 1.3 資源分配公平性比較 4 1.4 論文動機 4 1.5 章節編排 5 Chapter 2 相關重要文獻與相關背景知識 6 2.1 毫米波網路連線配置[2] 6 2.2 訊雜比與路徑損失[3] [4] 7 2.3 最大最小公平性[5, 6] 8 2.4 單體法(Simplex Method) 10 2.5 比例公平性[6] [7] 11 2.6 演算法與結果 19 Chapter 3 最大最小分配演算法 22 3.1 系統模型[5] 22 3.2 連線策略 23 3.3 最大最小公平性 28 3.4 最小最大公平性 34 3.5 最連線控制演算法 39 Chapter 4 第四章 數值模擬 48 4.1 實驗方法 48 4.2 Dual Simplex法 53 4.3 節能 57 4.4 未來應用 64 Chapter 5 第五章 結論 66 參考文獻 67 自傳 69 學術成就 70

    [1] H. Elshaer, M. N. Kulkarni, F. Boccardi, J. G. Andrews, and M. Dohler, "Downlink and uplink cell association with traditional macrocells and millimeter wave small cells," IEEE Transactions on Wireless Communications, vol. 15, no. 9, pp. 6244-6258, 2016.
    [2] A. S. Cacciapuoti, "Mobility-aware user association for 5G mmWave networks," IEEE Access, vol. 5, pp. 21497-21507, 2017.
    [3] T. S. Rappaport, G. R. MacCartney, M. K. Samimi, and S. Sun, "Wideband millimeter-wave propagation measurements and channel models for future wireless communication system design," IEEE transactions on Communications, vol. 63, no. 9, pp. 3029-3056, 2015.
    [4] Y. Xu, H. Shokri-Ghadikolaei, and C. Fischione, "Distributed association and relaying with fairness in millimeter wave networks," IEEE Transactions on Wireless Communications, vol. 15, no. 12, pp. 7955-7970, 2016.
    [5] Y. Bejerano, S.-J. Han, and L. Li, "Fairness and load balancing in wireless LANs using association control," in Proceedings of the 10th annual international conference on Mobile computing and networking, 2004, pp. 315-329.
    [6] Y.-H. Ciou, "Designs of algorithms for client association and resource allocation in mmWave 5G networks," 臺灣博碩士論文知識加值系統, 2019.
    [7] Geeksforgeeks. "Election algorithm and distributed processing." https://www.geeksforgeeks.org/election-algorithm-and-distributed-processing/ (accessed.
    [8] D. B. Shmoys and É. Tardos, "An approximation algorithm for the generalized assignment problem," Mathematical programming, vol. 62, no. 1, pp. 461-474, 1993.
    [9] I. Maros and C. Mészáros, "A numerically exact implementation of the simplex method," Annals of Operations Research, vol. 58, no. 1, pp. 1-17, 1995.
    [10] D. Bertsimas and J. N. Tsitsiklis, Introduction to linear optimization. Athena Scientific Belmont, MA, 1997.
    [11] ntu. "Chap. 7、解LP的其他演算法." http://ecaaser5.ecaa.ntu.edu.tw/class-or/or-lp-chap7.htm (accessed.
    [12] ORAN. "What Is Open RAN (O-RAN)?" https://www.mathworks.com/discovery/o-ran.html (accessed.
    [13] PL. "行動通訊 (七)ORAN 開放式 RAN 架構的現況和前景." https://blog.udn.com/lwv2013/180158065 (accessed.
    [14] ORAN. "Network-Energy-Savings-Technical-Report-R003-v01.00.03." https://www.o-ran.org/ (accessed.
    [15] 每日頭條. "CPRI和eCPRI有什麼區別?." https://kknews.cc/tech/5jyz6o3.html (accessed.
    [16] MBA智庫. "MIMO技術." https://wiki.mbalib.com/zh-tw/MIMO%E6%8A%80%E6%9C%AF (accessed.

    下載圖示
    QR CODE