On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach

In this paper, we study the problem of topology optimization and routing in integrated access and backhaul (IAB) networks, as one of the promising techniques for evolving 5G networks. We study the problem from different perspectives. We develop efficient genetic algorithm-based schemes for both IAB...

Full description

Bibliographic Details
Main Authors: Charitha Madapatha, Behrooz Makki, Ajmal Muhammad, Erik Dahlman, Mohamed-Slim Alouini, Tommy Svensson
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Open Journal of the Communications Society
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9548327/
_version_ 1828383541724971008
author Charitha Madapatha
Behrooz Makki
Ajmal Muhammad
Erik Dahlman
Mohamed-Slim Alouini
Tommy Svensson
author_facet Charitha Madapatha
Behrooz Makki
Ajmal Muhammad
Erik Dahlman
Mohamed-Slim Alouini
Tommy Svensson
author_sort Charitha Madapatha
collection DOAJ
description In this paper, we study the problem of topology optimization and routing in integrated access and backhaul (IAB) networks, as one of the promising techniques for evolving 5G networks. We study the problem from different perspectives. We develop efficient genetic algorithm-based schemes for both IAB node placement and non-IAB backhaul link distribution, and evaluate the effect of routing on bypassing temporal blockages. Here, concentrating on millimeter wave-based communications, we study the service coverage probability, defined as the probability of the event that the user equipments’ (UEs) minimum rate requirements are satisfied. Moreover, we study the effect of different parameters such as the antenna gain, blockage, and tree foliage on the system performance. Finally, we summarize the recent Rel-16 as well as the upcoming Rel-17 3GPP discussions on routing in IAB networks, and discuss the main challenges for enabling mesh-based IAB networks. As we show, with a proper network topology, IAB is an attractive approach to enable the network densification required by 5G and beyond.
first_indexed 2024-12-10T04:50:53Z
format Article
id doaj.art-3827ff87a16d4fb88f3154f32939831e
institution Directory Open Access Journal
issn 2644-125X
language English
last_indexed 2024-12-10T04:50:53Z
publishDate 2021-01-01
publisher IEEE
record_format Article
series IEEE Open Journal of the Communications Society
spelling doaj.art-3827ff87a16d4fb88f3154f32939831e2022-12-22T02:01:37ZengIEEEIEEE Open Journal of the Communications Society2644-125X2021-01-0122273229110.1109/OJCOMS.2021.31146699548327On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based ApproachCharitha Madapatha0https://orcid.org/0000-0003-3364-282XBehrooz Makki1https://orcid.org/0000-0001-7863-997XAjmal Muhammad2Erik Dahlman3https://orcid.org/0000-0003-0057-4410Mohamed-Slim Alouini4https://orcid.org/0000-0003-4827-1793Tommy Svensson5https://orcid.org/0000-0002-2579-9002Department of Electrical Engineering, Chalmers University of Technology, Gothenburg, SwedenEricsson Research, Ericsson, Göteborg, SwedenEricsson Research, Ericsson, Kista, SwedenEricsson Research, Ericsson, Kista, SwedenDepartment of Computer, Electrical, and Mathematical Science and Engineering, King Abdullah University of Science and Technology, Thuwal, Saudi ArabiaDepartment of Electrical Engineering, Chalmers University of Technology, Gothenburg, SwedenIn this paper, we study the problem of topology optimization and routing in integrated access and backhaul (IAB) networks, as one of the promising techniques for evolving 5G networks. We study the problem from different perspectives. We develop efficient genetic algorithm-based schemes for both IAB node placement and non-IAB backhaul link distribution, and evaluate the effect of routing on bypassing temporal blockages. Here, concentrating on millimeter wave-based communications, we study the service coverage probability, defined as the probability of the event that the user equipments’ (UEs) minimum rate requirements are satisfied. Moreover, we study the effect of different parameters such as the antenna gain, blockage, and tree foliage on the system performance. Finally, we summarize the recent Rel-16 as well as the upcoming Rel-17 3GPP discussions on routing in IAB networks, and discuss the main challenges for enabling mesh-based IAB networks. As we show, with a proper network topology, IAB is an attractive approach to enable the network densification required by 5G and beyond.https://ieeexplore.ieee.org/document/9548327/Integrated access and backhaulIABgenetic algorithmnode selectiontopology optimizationdensification
spellingShingle Charitha Madapatha
Behrooz Makki
Ajmal Muhammad
Erik Dahlman
Mohamed-Slim Alouini
Tommy Svensson
On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
IEEE Open Journal of the Communications Society
Integrated access and backhaul
IAB
genetic algorithm
node selection
topology optimization
densification
title On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
title_full On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
title_fullStr On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
title_full_unstemmed On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
title_short On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
title_sort on topology optimization and routing in integrated access and backhaul networks a genetic algorithm based approach
topic Integrated access and backhaul
IAB
genetic algorithm
node selection
topology optimization
densification
url https://ieeexplore.ieee.org/document/9548327/
work_keys_str_mv AT charithamadapatha ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach
AT behroozmakki ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach
AT ajmalmuhammad ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach
AT erikdahlman ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach
AT mohamedslimalouini ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach
AT tommysvensson ontopologyoptimizationandroutinginintegratedaccessandbackhaulnetworksageneticalgorithmbasedapproach