1. Robust and energy-efficient user association and traffic routing in B5G HetNets
- Author
-
A. Mesodiakaki, E. Zola, A. Kassler, Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica, and Universitat Politècnica de Catalunya. ISG-MAK - Information Security Group - Mathematics Applied to Cryptography
- Subjects
Optimization ,History ,Polymers and Plastics ,Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors [Àrees temàtiques de la UPC] ,Trade off ,Computer Networks and Communications ,Switching off ,Complex networks ,Millimeter waves ,Heuristic ,Trade-off ,Industrial and Manufacturing Engineering ,Cost effectiveness ,Green networks ,Millimeter wave communication systems ,Mesh backhaul ,Low complexity ,5G mobile communication systems ,Price of robustness ,Comunicacions mòbils, Sistemes de ,Heuristics ,Millimeter wave (mmWave) ,User associations ,Business and International Management ,Beyond 5g ,Ones mil·limètriques ,6G ,Routing ,Economic and social effects ,MESH networking ,Computer Sciences ,Lower complexity ,Millimeter wave ,Communication Systems ,Mesh generation ,Telekommunikation ,Datavetenskap (datalogi) ,Energy efficiency ,Routings ,Telecommunications ,Beyond 5G (B5G) ,Network routing ,User association ,Robust optimization ,Kommunikationssystem - Abstract
Next-generation cellular networks, i.e., beyond fifth generation (B5G) and sixth generation (6G) networks, aim at significantly increasing capacity by deploying a massive number of small cells (SCs) and leveraging millimeter wave (mmWave) links that have large bandwidth availability. However, as optical connections to a large number of base stations (BSs) are not cost effective, wireless backhaul (BH) links may be used to connect SCs to the core network using mmWave frequencies and forming multihop mesh BH paths. While very flexible in deployment, the uncertainty in user demand, which varies over time and place, makes network planning and management challenging. In this work, we propose novel algorithms to solve the joint problem of energy-efficient user association, BH traffic routing and BS/BH link on/off switching. We first formulate an exact model assuming user traffic demand uncertainty leveraging -robustness theory. As the model is intractable for large-scale instances, we develop a novel greedy robust heuristic (P-HEUR), which includes a robustifying step to effectively cope with demand uncertainty. Our evaluation demonstrates that P-HEUR provides robust and energy-efficient solutions quickly for different scenarios and traffic demand uncertainty levels, and it significantly outperforms state-of-the-art approaches while achieving up to 83% of the optimal capacity, even in the most demanding scenarios in terms of traffic load and demand uncertainty, with up to 200k times lower complexity. This research was supported by MCIN/AEI/10.13039/501100011033 and ERDF “A way of making Europe” under grant PGC2018-099945-BI00 (also responsible for the Article Processing Charges) and H2020-5G PPP 5G-COMPLETE (grant agreement 871900). All authors approved the version of the manuscript to be published.
- Published
- 2022