簡易檢索 / 詳目顯示

研究生: 張鈞堯
Chun-Yao Chang
論文名稱: 基於叢集的自組織網路之行動負載均衡與能源節約管理的最佳化資源分配之研究
A Study of Optimal Resource Allocation in a Cluster-Based Self-Organizing Network using Mobility Load Balancing and Energy Saving Management
指導教授: 馬奕葳
Yi-Wei Ma
口試委員: 馬奕葳
Yi-Wei Ma
陳俊良
Jiann-Liang Chen
楊竹星
Chu-Sing Yang
黎碧煌
Bih-Hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2023
畢業學年度: 111
語文別: 英文
論文頁數: 86
中文關鍵詞: 異質網路基於叢集的自組織網路架構自我最佳化行動負載均衡能源節約管理
外文關鍵詞: Heterogeneous networks, Cluster-Based Self-Organizing Network Architecture, Self-Optimization, Mobility Load Balancing, Energy Saving Management
相關次數: 點閱:202下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著各式行動裝置應用的多元化展開,無線通訊的需求量快速增加,為了滿足這龐大的使用需求,下一世代通訊系統採用異質蜂巢網路,結合macro cell和small cell,以滿足高密度人口的通訊需求。然而,在這樣高密度的網路中,由於使用者的行動性與集中性,導致基地台的負載不均衡的問題十分嚴重,進而造成網路傳輸量低落,未能有效運用資源。過載的基地台還會限制新的使用者進入,影響網路資源使用率。此外,在高密度網路中,還存在能源方面的隱患,由於使用者對於網路的依賴性逐漸提高,當災害發生時可能導致基地台的供電中斷。這時候,基地台成為了重要的通訊設備,其產生的能耗會影響系統運行時間。若能源耗盡,可能造成使用者無法求援,安全人員無法有效進行溝通。
    為了解決上述問題,本研究採用了自組織網路 (SON) 中的行動負載均衡 (MLB) 和能源節約管理 (ESM) 功能,提出一個基於叢集的MLB與ESM的最佳化資源分配系統,並分別設計了Intra-Cluster和Inter-Cluster的MLB和ESM的機制。提出的方法能夠藉由分配每個叢集內的資源,達到局部的最佳化,並透過跨叢集的資源調度,達到全局的最佳化。提出的系統會基於預測進行決策,將傳統的反應式設計轉變為主動式設計,能夠避免集中式SON所造成的時間差。模擬結果顯示,與原始場景相比,Cluster-Based MLB機制能夠降低網路負載標準差約24.1 %,並提升11.1 %的平均網路傳輸量;Cluster-Based ESM機制能夠降低small cells的平均能耗約20.2 %,並延長40 %的平均運行時間,雖然會造成macro cell的能耗略為上升,但提升幅度是可接受的。綜合以上,提出的系統具備可用性,且能夠有效提升網路的效能與資源使用率。


    The growing diversity of applications for mobile devices has led to a rapid increase in demand for wireless communications. Next-generation communication systems employ heterogeneous cellular networks to serve high-density populations. However, high-density networks face the challenge of severe cell load imbalance due to user mobility and concentration, resulting in reduced network throughput and underutilized resources. In addition, there are energy concerns in high-density networks, where cells are critical communications equipment susceptible to power outages during disasters. Energy depletion can prevent users from seeking help and emergency personnel from communicating. To address these challenges, this study utilizes Self-Organizing Networks (SON) functions, employing Mobility Load Balancing (MLB) and Energy Saving Management (ESM). A cluster-based MLB and ESM resource allocation system is proposed, with mechanisms for Intra-Cluster and Inter-Cluster MLB and ESM. The method achieves local optimization through resource allocation within each cluster and global optimization through cross-cluster resource scheduling. The system adopts proactive decision-making based on predictions, avoiding time discrepancies caused by centralized SON.
    The simulation results show that compared with the original scenario, the cluster-based MLB mechanism reduces the network load standard deviation by approximately 24.1 % and increases the average network throughput by 11.1 %. The cluster-based ESM mechanism reduces the average energy consumption of small cells by about 20.2 % while increasing the average operation time by 40 %. Although there is a slight increase in the energy consumption of macro cells, it remains acceptable. Overall, the proposed system proves to be feasible and significantly improves network performance and resource utilization.

    摘要 I ABSTRACT II ACKNOWLEDGEMENT III LIST OF FIGURES VII LIST OF TABLES IX LIST OF NOTATIONS X Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Contributions 4 1.3 Chapter Structure 4 Chapter 2 Background and Related Works 5 2.1 Background 5 2.1.1 Self-Organizing Network 5 2.1.2 Mobility Load Balancing 7 2.1.3 Energy Saving Management 8 2.1.4 Cluster 8 2.2 Related Work 9 2.2.1 Recent Research on Mobility Load Balancing 9 2.2.2 Recent Research on Energy Saving Management 14 Chapter 3 Proposed System Architecture 18 3.1 Infrastructure Layer 19 3.2 Service Layer 20 3.2.1 Monitor Module 20 3.2.2 Data Analysis Module 22 3.2.3 Data Predict Module 27 3.2.4 Load Configuration Management Module 30 3.2.5 Energy Configuration Management Module 33 3.3 Self-Organizing Network Control Layer 34 3.3.1 Mobility Load Balancing Module 35 3.3.2 Energy Saving Management Module 39 Chapter 4 Performance Analysis 46 4.1 Simulation Environments 46 4.2 Simulation Parameters 47 4.3 Performance Evaluation Metrics 48 4.3.1 Performance Evaluation Metrics for MLB 48 4.3.2 Performance Evaluation Metrics for ESM 49 4.4 Simulation Analysis and Verification 51 4.4.1 Intra-Cluster Mobility Load Balancing 51 4.4.2 Inter-Cluster Mobility Load Balancing 53 4.4.3 Cluster-Based Mobility Load Balancing 55 4.4.4 Intra-Cluster Energy Saving Management 57 4.4.5 Inter-Cluster Energy Saving Management 59 4.4.6 Cluster-Based Energy Saving Management 61 Chapter 5 Conclusions and Future Works 63 5.1 Conclusions 63 5.2 Future Works 63 References 64

    [1] A. Aslan, G. Bal, and C. Toker, "Dynamic Resource Management in Next Generation Networks with Dense User Traffic," Proceedings of the International Black Sea Conference on Communications and Networking, pp. 1-6, 2020.
    [2] "Ericsson Mobility Report", June 2023, [online] Available: https://www.ericsson.com/en/reports-and-papers/mobility-report/reports/june-2023.
    [3] M. Sarkar, P. Nagarajan, R.P and R. Hanumantha, "Performance Assessment of Machine-Type Communication Data Traffic in a Small Cell Field Environment," Proceedings of the IEEE Middle East and North Africa COMMunications Conference, pp. 1-5, 2019.
    [4] K. Venkateswararao and P. Swain, "Traffic aware sleeping strategies for Small-Cell Base Station in the Ultra dense 5G Small Cell Networks," Proceedings of the IEEE Region 10 Conference, pp. 102-107, 2020.
    [5] W. Yang, J. Zhang, and J. Zhang, "On Performance of Ultra-Dense Neighborhood Small Cell Networks in Urban Scenarios," IEEE Communications Letters, vol. 25, no. 4, pp. 1378-1382, 2021.
    [6] A.J. Mahbas, H. Zhu and J. Wang, "Impact of Small Cells Overlapping on Mobility Management," IEEE Transactions on Wireless Communications, vol. 18, no. 2, pp. 1054-1068, 2019.
    [7] M.U. Sheikh, J. Lempiäinen and R. Jäntti, "Capacity Limitation of Small Cell Densification," Proceedings of the International Conference on Information Networking, pp. 210-214, 2022.
    [8] M. Alhabo, N. Nawaz and M. Al-Faris, "Velocity-Based Handover Hysteresis Margin Method for Small Cells 5G Networks," Proceedings of the International Conference on Communication & Information Technology, pp. 116-120, 2021.
    [9] M. Tayyab, X. Gelabert and R. Jäntti, "A Simulation Study on Handover in LTE Ultra-Small Cell Deployment: A 5G Challenge," Proceedings of the 5G World Forum, pp. 388-392, 2019.
    [10] M. Li, H. Nishiyama, N. Kato, Y. Owada and K. Hamaguchi, "On the Energy-Efficient of Throughput-Based Scheme Using Renewable Energy for Wireless Mesh Networks in Disaster Area," IEEE Transactions on Emerging Topics in Computing, vol. 3, no. 3, pp. 420-431, 2015.
    [11] M. Kamruzzaman, N.I. Sarkar, J. Gutierrez and S.K. Ray, "A Study of IoT-Based Post-Disaster Management," Proceedings of the International Conference on Information Networking, pp. 406-41, 2017.
    [12] S. Abdellatif, O. Tibermacine, W. Bechkit, and A. Bachir, “Heterogeneous IoT/LTE ProSe virtual infrastructure for disaster situations,” Journal of Network and Computer Applications, vol. 213, 2023.
    [13] S. Bhattacharjee, S. Roy, and S.D. Bit, “Reliable and Energy-Efficient Post-Disaster Opportunistic Network Architecture,” Post-disaster Navigation and Allied Services over Opportunistic Networks, vol. 228, pp. 79-113, 2021.
    [14] H. Fourati, R. Maaloul, and L. Chaari, "Self-Organizing Cellular Network Approaches Applied to 5G Networks," Proceedings of the Global Information Infrastructure and Networking Symposium, pp. 1-4, 2019.
    [15] H. Fourati, R. Maaloul, L. Chaari, and M. Jmaiel, “Comprehensive Survey on Self-Organizing Cellular Network Approaches Applied to 5G Networks,” Computer Networks, vol. 199, pp. 108435, 2021.
    [16] M. Peng, D. Liang, Y. Wei, J. Li, and H.H. Chen, "Self-Configuration and Self-Optimization in LTE-Advanced Heterogeneous Networks," IEEE Communications Magazine, vol. 51, no. 5, pp. 36-45, 2013.
    [17] J.M. Ruiz-Avilés, M. Toril, S. Luna-Ramírez, V. Buenestado and M.A. Regueira, "Analysis of Limitations of Mobility Load Balancing in a Live LTE System," IEEE Wireless Communications Letters, vol. 4, no. 4, pp. 417-420, 2015.
    [18] G. Alsuhli, H.A. Ismail, K. Alansary, M. Rumman, M. Mohamed and K.G. Seddik, "Deep Reinforcement Learning-Based CIO and Energy Control for LTE Mobility Load Balancing," Proceedings of the IEEE Annual Consumer Communications & Networking Conference, pp. 1-6, 2021.
    [19] T. Bag, S. Garg, D. Preciado, Z. Shaik, J. Mueckenheim and A. Mitschele-Thiel, "Self-Organizing Network Functions for Handover Optimization in LTE Cellular Networks," Proceedings of the Mobile Communication - Technologies and Applications; 24. ITG-Symposium, pp. 1-7, 2019.
    [20] H. Fourati, R. Maaloul, L. Chaari, M. Jmaiel, “An Energy Efficient Scheme Using Heuristic Algorithms for 5G H-CRAN,” Advanced Information Networking and Applications, vol 449, pp. 503-515, 2022.
    [21] M.Z. Asghari, M. Ozturk, and J. Hämäläinen, "Reinforcement Learning Based Mobility Load Balancing with the Cell Individual Offset," Proceedings of the Vehicular Technology Conference, pp. 1-5, 2021.
    [22] M.M. Hasan and S. Kwon, "Cluster-Based Load Balancing Algorithm for Ultra-Dense Heterogeneous Networks," IEEE Access, vol. 8, pp. 2153-2162, 2020.
    [23] K.M. Addali, S.Y. Bani Melhem, Y. Khamayseh, Z. Zhang and M. Kadoch, "Dynamic Mobility Load Balancing for 5G Small-Cell Networks Based on Utility Functions," IEEE Access, vol. 7, pp. 126998-127011, 2019.
    [24] K.M. Addali, Z. Chang, J. Lu, R. Liu and M. Kadoch, "Mobility Load Balancing with Handover Minimization for 5G Small Cell Networks," Proceedings of the International Wireless Communications and Mobile Computing, pp. 1222-1227, 2020.
    [25] Y. Ouyang, C. Yang, J. Shen, L. Pang, and M. Fan, "Intent-Driven Mobility Load Balancing," Proceedings of the International Wireless Communications and Mobile Computing, pp. 1267-1272, 2022.
    [26] S.L. Su, T.H. Chih, and S.B. Wu, "A Novel Handover Process for Mobility Load Balancing in LTE Heterogeneous Networks," Proceedings of the Industrial Cyber Physical Systems, pp. 41-46, 2019.
    [27] Y.W. Ma, J.L. Chen, and C.J. Lin, "Automated Network Load Balancing and Capacity Enhancing Mechanism in Future Network," IEEE Access, vol. 6, pp. 19407-19418, 2018.
    [28] R. Kwan, R. Arnott, R. Paterson, R. Trivisonno, and M. Kubota, "On Mobility Load Balancing for LTE Systems," Proceedings of the Vehicular Technology Conference, pp. 1-5, 2010.
    [29] U. Mahamod, H. Mohamad, I. Shayea, F.A. Asuhaimi and M. Othman, "Utility Function Based Resource Block Scheduling in Wireless Networks," Proceedings of the Asia-Pacific Conference on Communications, pp. 286-291, 2021.
    [30] P. Szilágyi, Z. Vincze and C. Vulkán, "Enhanced Mobility Load Balancing Optimisation in LTE," Proceedings of the Personal, Indoor, and Mobile Radio Communication, pp. 997-1003, 2012.
    [31] M.L.M. Altozano, M. Toril, S. Luna-Ramírez and C. Gijón, "A Self-Tuning Algorithm for Optimal QoE-Driven Traffic Steering in LTE," IEEE Access, vol. 8, pp. 156707-156717, 2020.
    [32] S. Oh, H. Kim and Y. Kim, "User Mobility Impacts to Mobility Load Balancing for Self-Organizing Network over LTE System," Proceedings of the International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering, pp. 1082-1086, 2018.
    [33] Miaona Huang, Jun Chen, “A Novel Proactive Soft Load Balancing Framework for Ultra Dense Network,” Digital Communications and Networks, vol. 9, no. 3, pp. 788-796, 2023.
    [34] M. Huang and J. Chen, "Proactive Load Balancing Through Constrained Policy Optimization for Ultra-Dense Networks," IEEE Communications Letters, vol. 26, no. 10, pp. 2415-2419, 2022.
    [35] M. Huang and J. Chen, "Joint Load Balancing and Spatial-Temporal Prediction Optimization for Ultra-Dense Network," Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 506-511, 2022.
    [36] H.H. Chang, H. Chen, J. Zhang, and L. Liu, "Decentralized Deep Reinforcement Learning Meets Mobility Load Balancing," IEEE/ACM Transactions on Networking, vol. 31, no. 2, pp. 473-484, 2023.
    [37] E. Gures, I. Shayea, M. Ergen, M.H. Azmi and A.A. El-Saleh, "Machine Learning-Based Load Balancing Algorithms in Future Heterogeneous Networks: A Survey," IEEE Access, vol. 10, pp. 37689-37717, 2022.
    [38] P. Yu, Y. Li, M. Zhang, A. Xiong, W. Li, X. Qiu, and L. Meng, "Self-Organized and Distributed Green Resource Allocation for Space–Air–Ground IoT Networks," IEEE Internet of Things Journal, vol. 10, no. 11, pp. 9385-9397, 2023.
    [39] S. Habibi, V. Solouk and H. Kalbkhani, "Adaptive Sleeping Technique to Improve Energy Efficiency in Ultra-Dense Heterogeneous Networks," Proceedings of the Conference on Knowledge Based Engineering and Innovation, pp. 782-786, 2019.
    [40] S.H. Lee, M. Kim, H. Shin and I. Lee, "Belief Propagation for Energy Efficiency Maximization in Wireless Heterogeneous Networks," IEEE Transactions on Wireless Communications, vol. 20, no. 1, pp. 56-68, 2021.
    [41] M.S. Alom Shuvo, A.R. Munna, T. Adhikary and M.A. Razzaque, "An Energy-Efficient Scheduling of Heterogeneous Network Cells in 5G," Proceedings of the International Conference on Sustainable Technologies for Industry 4.0, pp. 1-6, 2019.
    [42] S. Wu, R. Yin, and C. Wu, "Heterogeneity-Aware Energy Saving and Energy Efficiency Optimization in Dense Small Cell Networks," IEEE Access, vol. 8, pp. 178670-178684, 2020.
    [43] Q. Zhang, X. Xu, J. Zhang, X. Tao, and C. Liu, "Dynamic Load Adjustments for Small Cells in Heterogeneous Ultra-dense Networks," Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1-6, 2020.
    [44] G. Ding, X. Wang, L. Li, H. Liu, and Y. Li, "Control Strategy of Heterogeneous Network Base Station Energy Saving and Energy Storage Regulation Base on Genetic Algorithm," Proceedings of the International Conference on Electrical Machines and Systems, pp. 1-6, 2022.
    [45] A.E. Amine, J.P. Chaiban, H.A.H. Hassan, P. Dini, L. Nuaymi and R. Achkar, "Energy Optimization with Multi-Sleeping Control in 5G Heterogeneous Networks Using Reinforcement Learning," IEEE Transactions on Network and Service Management, vol. 19, no. 4, pp. 4310-4322, 2022.
    [46] H. Fourati, R. Maaloul, L. Fourati, and M. Jmaiel, "An Efficient Energy-Saving Scheme Using Genetic Algorithm for 5G Heterogeneous Networks," IEEE Systems Journal, vol. 17, no. 1, pp. 589-600, 2023.
    [47] G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M.A. Imran, D. Sabella, M.J. Gonzalez, O. Blume, and A. Fehske, "How Much Energy is Needed to Run a Wireless Network?," IEEE Wireless Communications, vol. 18, no. 5, pp. 40-49, 2011.

    QR CODE