簡易檢索 / 詳目顯示

研究生: 邱昱瀚
Ciou, Yu-Han
論文名稱: 5G毫米波網路中用戶連線與資源配置演算法之設計
Designs of algorithms for client association and resource allocation in mmWave 5G networks
指導教授: 黃政吉
Huang, Jeng-Ji
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 65
中文關鍵詞: 對偶分解毫米波分散式演算法集中式演算法用戶需求
英文關鍵詞: dual decomposition, mmW, centralized algorithm, distributed algorithm, demand
DOI URL: http://doi.org/10.6345/NTNU201900227
論文種類: 學術論文
相關次數: 點閱:177下載:15
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 5G毫米波網絡可透過使用波束成形(beamforming)技術、與小細胞接入點(small cell access points, AP)的密集部署,以提供Gbps等級的速率。在本論文中,我們考慮用戶連線與通道資源分配的問題。該問題可以表示為整數非線性最佳化。為了解決該問題,我們首先利用對偶分解(dual decomposition)法來獲得基準場景的集中式(centralized)演算法。在基準場景中,並沒有考慮用戶端需求。接著,我們將用戶本身的需求分別考慮在限制中或作為目標中的權重,然後提出遞迴式與分散式(distributed)演算法。數值結果顯示我們提出的兼具用戶需求考量的演算法在吞吐量方面可明顯地優於基準場景之演算法。

    A 5G millimeter wave network is able to deliver speeds of Gbps through the use of beamforming and the dense deployment of small cell access points (APs). In this thesis, we consider the problem of the associations of clients and allocations of channel resources. The problem can thus be formulated into an integer nonlinear optimization. To solve the problem, we first utilize a dual decomposition method to obtain a centralized algorithm for a baseline scenario. In the baseline scenario, no client demands are considered. Next, demands of clients are taken into account either in the constraints or as weights in the objective, and a distributed algorithm is then proposed. Numerical results demonstrate that our proposed algorithm for scenarios with client demands can substantially outperform the one for scenarios without them.

    目 錄 中文摘要 i 英文摘要 ii 誌謝 iii 目錄 iv 表目錄 vi 圖目錄 vii 第一章 緒論 1 1.1 5G的背景 1 1.2毫米波(mmW)通訊 3 1.3路徑損耗 4 1.4公平性原則 4 1.5論文動機 4 1.6章節安排 5 第二章 重要相關文獻與相關背景知識 6 2.1 [7] 6 2.2 利用距離推導訊雜比[5] 8 2.3 [6] 12 2.4 對偶分解法 15 2.5 資源分配與公平性[15] 19 第三章 分析方法 22 3.1 連線最佳化 22 3.2集中式演算法 25 3.3用戶頻寬的需求 35 3.4用戶之權重 39 第四章 數值結果與討論 44 4.1實驗環境 44 4.2 連線最佳化問題的結果與討論 45 4.3加入需求的限制 50 4.4模擬加入權重的演算法 53 第五章 結論 58 附錄A 算幾不等式 59 附錄B 斯萊特條件與強對偶性 61 附錄C 權重轉換 62 參考文獻 63 自傳 65

    [1]下世代5G通訊規格除了更快,還會帶來什麼改變?http://technews.tw/2017/02/17/what-is-5g-the-laymans-guide/
    [2]J. G. Andrews, T. Bai, M. N. Kulkarni, A. Alkhateeb, A. K. Gupta,and R. W. Heath, “Modeling and analyzing millimeter wave cellular systems,” IEEE Transactions on Communications, vol. 65, no. 1, pp. 403–430, Jan 2017.
    [3]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, Sept 2016.
    [4]T. S. Rappaport, G. R. M. Jr., M. K. Samimi, and S. Sun, “Wideband millimeter-wave propagation measurements and channel models for future wireless communication system design,” IEEE Trans. Communications, vol. 63, no. 9, Sept. 2015.
    [5]M. R. Akdeniz, Y. Liu, M. K. Samimi, S. Sun, S. Rangan, T. S. Rappaport, and E. Erkip, “Millimeter wave channel modeling and cellular capacity evaluation,” IEEE Jour. Selected Areas in Communications, vol. 32, no. 6, pp. 1164–1179, 2014.
    [6]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, Dec 2016.
    [7]S. Cacciapuoti, , “Mobility-Aware User Association for 5G mmWave Networks,” IEEE Access, pp. 21497 - 21507 , Sep. 2017
    [8]5G到底有哪些4G沒有的優點? 這裡告訴你答案https://kknews.cc/zh-tw/car/b6yxy46.html
    [9]S. Yoshioka†, S. Suyama, T. Okuyama, J. Mashino, and Y. Okumura, “Digital Beamforming Algorithm for 5G Low-SHFB and Massive MIMO with Intersite Coordination,” The 20th International Symposium on Wireless Personal Multimedia Communications (WPMC2017), pp. 470–475
    [10]5G來了!你不可不知的技術趨勢與標準https://udn.com/news/story/6903/3046161
    [11]5G來勢洶洶,你知道和4G差別在哪嗎? http://www.stufftaiwan.com/2017/03/28/
    [12]5G - 維基百科,自由的百科全書https://zh.wikipedia.org/wiki/5G
    [13]5G除了速度比4G快十倍 還有哪些提升? http://tech.sina.com.cn/mobile/n/n/2018-01-26/doc-ifyqwiqk8355220.shtml
    [14]【5G科普】只要9張圖,看懂什麼是5Ghttps://dahetalk.com/2019/03/01/
    [15]L. Daniel, K. Narayanan, “Congestion Control 2: Utility, Fairness and Optimization in Resource Allocation, ” Mathematical Modelling for Computer Networks- Part I , pp.2-1 – 2-10 , March 2013
    [16]Y. Bejerano, S.-J. Han, L. Li, “Fairness and Load Balancing in Wireless LANs Using Association Control, ” IEEE/Acmtransactions on Networking, VOL. 15, NO. 3, JUNE 2007
    [17]算幾不等式的證明(II)與(III) http://math.ntnu.edu.tw/~horng/letter/hpm1701.pdf
    [18]卡羅需-庫恩-塔克條件https://zh.wikipedia.org/wiki/

    下載圖示
    QR CODE