簡易檢索 / 詳目顯示

研究生: 徐維旋
Hsu, Wei-Hsuan
論文名稱: 提高Femtocell系統之能量效益
Improving Energy Efficiency of Femtocell System
指導教授: 郭文光
Kuo, Wen-Kuang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 40
中文關鍵詞: Femtocell能量效益混合整數非線性分數規劃
外文關鍵詞: Femtocell, Energy Efficiency, MINFP
相關次數: 點閱:51下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 現今使用者要求在低成本的環境下,提供更高的傳輸率、更廣的覆蓋率,而femtocell基地台是一個具有前瞻性的解決方案,適用於室內環境,例如辦公大樓、家用網路。本篇論文探討下行傳輸的能量效益最大化,如何在較低功率的耗損下,傳輸更多的資料。為提高femtocell網路的能量效益,依據功率分配、半雙工、流量分配等規劃,建立出的數學模型屬於混合整數非線性分數規劃(Mixed Integer Nonlinear Fractional Programming),在Branch and Bound的框架下對原始模型作線性化後得出最佳解。
    我們利用整數變數放鬆、對數項目的近似、RLT (Reformulation-Linearization Technique) 。以上步驟讓所有限制式為線性。接著使用CCT (Charnes Cooper Transform)使目標函式不再是分數型態,把模型化簡為混和整數線性規劃(Mixed Integer Linear Programming),再經由CPLEX求解軟體,根據求解出來的結果,規劃出低耗損及高效率的傳輸方式。本篇論文的最後探討在femtocell系統下,增加使用者對於能量效益的影響。

    Recently in the communication system, user request more capacity and more coverage with the low cost, and femtocell base station is a promising technical which provide higher data transmission rate and lower energy consumption, and it is suitable for indoor environment, such as enterprise building, home network. This paper aim to maximize the energy efficiency for downlink, also find how will the femtocell network performance be influenced if we increase more users in the indoor environment. We consider flow distribution, power control, and formulate the energy efficiency problem. The original model is a mixed integer nonlinear fractional which is NP-hard and hardly solvable. We should process some transforms on it than we can find the optimal solution based on the Branch and bound framework.
    Within Branch and Bound framework, we employ a reformulation linearization technique (RLT) to relax the nonlinear terms. And we use Charnes-Cooper transform to simplify the fractional form of objective function, then the modified model is a mixed integer linear programming problem. Solved by CPLEX, we get the solution that has low cost and high transmission rate. Finally, we investigate the influences if we increase users in the femtocell system.

    摘要 I Extended Abstract II 誌謝 XI 目錄 XII 表目錄 XIV 圖目錄 XV 第一章 簡介 1 第二章 網路架構與系統模型 3 2.1網路系統架構 3 2.2變數定義 4 2.3基本概念 5 2.4系統模型 6 2.4.1 基地台使用限制 6 2.4.2 功率限制 7 2.4.3 連結數量限制 7 2.4.4 通道容量限制 8 2.4.5 二元整數限制 8 2.5 能量效益問題 9 第三章 求解程序 11 3.1線性放鬆 12 3.1.1 Piecewise Reformulation-Linearization Technique 12 3.1.2 移除對數項 16 3.2分數規劃 18 3.2.1 Charnes-Cooper Transform 18 3.2.2 Inverse of Binary Relaxation 20 3.2.3 MILP模型 21 3.3 Branch and Cut 23 3.3.1 Cutting Plane Method 24 3.3.2 Branch and Bound 26 第四章 模擬結果 27 4.1模擬參數設定 27 4.2模擬結果 27 4.2.1 10個測試點網路拓樸與模擬數據 28 4.2.2 13個測試點網路拓樸與模擬數據 29 4.2.3 16個測試點網路拓樸與模擬數據 31 4.2.4 19個測試點網路拓樸與模擬數據 32 4.2.5 22個測試點網路拓樸與模擬數據 34 第五章 結論 38 參考文獻 39

    [1] A. Saeed, A. Akbari, M. Dianati, and M. A. Imran, "Energy efficiency analysis for LTE macro-femto HetNets," Wireless Conference (EW), Proceedings of the 2013 19th European, pp. 1-5, 2013..
    [2] Z. Pan, J. Liu, and S. Shimamoto, "Neuron control-based power adjustment scheme for sleep two-tier cellular networks," 2014 IEEE Wireless Communications and Networking Conference (WCNC), pp. 3201-3206, 2014
    [3] J. Kim, W. S. Jeon, and D. G. Jeong, "Effect of Base Station-Sleeping Ratio on Energy Efficiency in Densely Deployed Femtocell Networks," IEEE Communications Letters, vol. 19, pp. 641-644, 2015.
    [4] M. Deruyck, D. De Vulder, W. Joseph, and L. Martens, "Modelling the power consumption in femtocell networks," Wireless Communications and Networking Conference Workshops (WCNCW), 2012 IEEE, pp. 30-35, 2012.
    [5] Z. Pan and S. Shimamoto, "Cell sizing based energy optimization in joint macro-femto deployments via sleep activation," 2013 IEEE Wireless Communications and Networking Conference (WCNC), pp. 4765-4770, 2013.
    [6] W. Vereecken, I. Haratcherev, M. Deruyck, W. Joseph, M. Pickavet, L. Martens, et al., "The effect of variable wake up time on the utilization of sleep modes in femtocell mobile access networks," Wireless On-demand Network Systems and Services (WONS), 2012 9th Annual Conference on, pp. 63-66, 2012.
    [7] F.R. Yu, X. Zhang and V.C.M Leung, "Green Communications and Networking," New York:CRC Press, 2012.
    [8] S. Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings," IEEE transactions on Antennas and Propagation, vol. 40, pp. 207-217, 1992.
    [9] Y. Bejerano and S.-J. Han, "Cell breathing techniques for load balancing in wireless LANs," IEEE Transactions on Mobile Computing, vol. 8, pp. 735-749, 2009.
    [10] M. R. Garey and D. S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman, pages 245-248, 1979.
    [11] C. E. Gounaris, R. Misener, and C. A. Floudas, "Computational comparison of piecewise− linear relaxations for pooling problems," Industrial & Engineering Chemistry Research, vol. 48, pp. 5742-5766, 2009.
    [12] J. E. Mitchell, "Branch-and-cut algorithms for combinatorial optimization problems," Handbook of applied optimization, pp. 65-77, 2002.
    [13] Y. Nesterov, "Introductory Lectures on Convex Programming Volume I: Basic course," Lecture notes, 1998.
    [14] Y. Pochet and L. A. Wolsey, Production planning by mixed integer programming: Springer Science & Business Media, 2006.

    無法下載圖示 校內:2021-08-08公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE