Loading…

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

Saved in:
Bibliographic Details
Published in:IEEE open journal of the Communications Society 2021, Vol.2, p.2273-2291
Main Authors: Madapatha, Charitha, Makki, Behrooz, Muhammad, Ajmal, Dahlman, Erik, Alouini, Mohamed-Slim, Svensson, Tommy
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3
cites cdi_FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3
container_end_page 2291
container_issue
container_start_page 2273
container_title IEEE open journal of the Communications Society
container_volume 2
creator Madapatha, Charitha
Makki, Behrooz
Muhammad, Ajmal
Dahlman, Erik
Alouini, Mohamed-Slim
Svensson, Tommy
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.
doi_str_mv 10.1109/OJCOMS.2021.3114669
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_3827ff87a16d4fb88f3154f32939831e</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9548327</ieee_id><doaj_id>oai_doaj_org_article_3827ff87a16d4fb88f3154f32939831e</doaj_id><sourcerecordid>2580098875</sourcerecordid><originalsourceid>FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3</originalsourceid><addsrcrecordid>eNpVkk1r20AQhkVpoSHJL8hloWe7O_shrXpzTJs4pDU0PvS27MesLUfWqrsyIf31laMQ2tMMw_s-MwxvUVwBnQPQ-vP6brn-_jBnlMGcA4iyrN8VZ6wUYgZM_nr_T_-xuMx5TyllEgC4OCvyuiOb2Mc2bp_Juh-aQ_PHDE3siOk8-RmPQ9NtSdORVTfgNpkBPVk4hzm_CK6Ne9yZY0t-4PAU02P-QhbkBjscGkcW7TamZtgdZtcmn3x9n6Jxu4viQzBtxsvXel5svn3dLG9n9-ub1XJxP3NCiWEWqooz461BBsF7RoEGCqYGLxEoApdWybqqlABVMmORGwApQHpVqeD5ebGasD6ave5TczDpWUfT6JdBTFtt0nhni5orVoWgKgOlF8EqFfhICpzVvFYccGQ9TKz8hP3R_kdLmNEkt9NuZ9oDpqwz6hCstRKYtswYLSqw2gYnda28gxK4k16M1E8TdfzL7yPmQe_jMXXjTzSTitJaqUqOKj6pXIo5Jwxv24HqUwL0lAB9SoB-TcDouppcDSK-OWopFGcV_ws6iKzx</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2580098875</pqid></control><display><type>article</type><title>On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach</title><source>IEEE Open Access Journals</source><creator>Madapatha, Charitha ; Makki, Behrooz ; Muhammad, Ajmal ; Dahlman, Erik ; Alouini, Mohamed-Slim ; Svensson, Tommy</creator><creatorcontrib>Madapatha, Charitha ; Makki, Behrooz ; Muhammad, Ajmal ; Dahlman, Erik ; Alouini, Mohamed-Slim ; Svensson, Tommy</creatorcontrib><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.</description><identifier>ISSN: 2644-125X</identifier><identifier>EISSN: 2644-125X</identifier><identifier>DOI: 10.1109/OJCOMS.2021.3114669</identifier><identifier>CODEN: IOJCAZ</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>(mmWave) communications ; 3GPP ; 5G NR ; Antenna gain ; blockage ; coverage probability ; Densification ; Foliage ; genetic algorithm ; Genetic algorithms ; germ-grain model ; IAB ; Integrated access and backhaul ; machine learning ; millimeter wave ; Millimeter waves ; Network topologies ; Network topology ; node selection ; Optimization ; poisson point process ; relay ; Resource management ; Routing ; stochastic geometry ; Topology ; Topology optimization ; tree foliage ; wireless backhaul ; Wireless communication</subject><ispartof>IEEE open journal of the Communications Society, 2021, Vol.2, p.2273-2291</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3</citedby><cites>FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3</cites><orcidid>0000-0003-4827-1793 ; 0000-0002-2579-9002 ; 0000-0003-0057-4410 ; 0000-0003-3364-282X ; 0000-0001-7863-997X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9548327$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>230,314,776,780,881,4010,27610,27900,27901,27902,54908</link.rule.ids><backlink>$$Uhttps://research.chalmers.se/publication/527964$$DView record from Swedish Publication Index$$Hfree_for_read</backlink></links><search><creatorcontrib>Madapatha, Charitha</creatorcontrib><creatorcontrib>Makki, Behrooz</creatorcontrib><creatorcontrib>Muhammad, Ajmal</creatorcontrib><creatorcontrib>Dahlman, Erik</creatorcontrib><creatorcontrib>Alouini, Mohamed-Slim</creatorcontrib><creatorcontrib>Svensson, Tommy</creatorcontrib><title>On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach</title><title>IEEE open journal of the Communications Society</title><addtitle>OJCOMS</addtitle><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.</description><subject>(mmWave) communications</subject><subject>3GPP</subject><subject>5G NR</subject><subject>Antenna gain</subject><subject>blockage</subject><subject>coverage probability</subject><subject>Densification</subject><subject>Foliage</subject><subject>genetic algorithm</subject><subject>Genetic algorithms</subject><subject>germ-grain model</subject><subject>IAB</subject><subject>Integrated access and backhaul</subject><subject>machine learning</subject><subject>millimeter wave</subject><subject>Millimeter waves</subject><subject>Network topologies</subject><subject>Network topology</subject><subject>node selection</subject><subject>Optimization</subject><subject>poisson point process</subject><subject>relay</subject><subject>Resource management</subject><subject>Routing</subject><subject>stochastic geometry</subject><subject>Topology</subject><subject>Topology optimization</subject><subject>tree foliage</subject><subject>wireless backhaul</subject><subject>Wireless communication</subject><issn>2644-125X</issn><issn>2644-125X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>DOA</sourceid><recordid>eNpVkk1r20AQhkVpoSHJL8hloWe7O_shrXpzTJs4pDU0PvS27MesLUfWqrsyIf31laMQ2tMMw_s-MwxvUVwBnQPQ-vP6brn-_jBnlMGcA4iyrN8VZ6wUYgZM_nr_T_-xuMx5TyllEgC4OCvyuiOb2Mc2bp_Juh-aQ_PHDE3siOk8-RmPQ9NtSdORVTfgNpkBPVk4hzm_CK6Ne9yZY0t-4PAU02P-QhbkBjscGkcW7TamZtgdZtcmn3x9n6Jxu4viQzBtxsvXel5svn3dLG9n9-ub1XJxP3NCiWEWqooz461BBsF7RoEGCqYGLxEoApdWybqqlABVMmORGwApQHpVqeD5ebGasD6ave5TczDpWUfT6JdBTFtt0nhni5orVoWgKgOlF8EqFfhICpzVvFYccGQ9TKz8hP3R_kdLmNEkt9NuZ9oDpqwz6hCstRKYtswYLSqw2gYnda28gxK4k16M1E8TdfzL7yPmQe_jMXXjTzSTitJaqUqOKj6pXIo5Jwxv24HqUwL0lAB9SoB-TcDouppcDSK-OWopFGcV_ws6iKzx</recordid><startdate>2021</startdate><enddate>2021</enddate><creator>Madapatha, Charitha</creator><creator>Makki, Behrooz</creator><creator>Muhammad, Ajmal</creator><creator>Dahlman, Erik</creator><creator>Alouini, Mohamed-Slim</creator><creator>Svensson, Tommy</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>ABBSD</scope><scope>ADTPV</scope><scope>AOWAS</scope><scope>D8T</scope><scope>F1S</scope><scope>ZZAVC</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-4827-1793</orcidid><orcidid>https://orcid.org/0000-0002-2579-9002</orcidid><orcidid>https://orcid.org/0000-0003-0057-4410</orcidid><orcidid>https://orcid.org/0000-0003-3364-282X</orcidid><orcidid>https://orcid.org/0000-0001-7863-997X</orcidid></search><sort><creationdate>2021</creationdate><title>On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach</title><author>Madapatha, Charitha ; Makki, Behrooz ; Muhammad, Ajmal ; Dahlman, Erik ; Alouini, Mohamed-Slim ; Svensson, Tommy</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>(mmWave) communications</topic><topic>3GPP</topic><topic>5G NR</topic><topic>Antenna gain</topic><topic>blockage</topic><topic>coverage probability</topic><topic>Densification</topic><topic>Foliage</topic><topic>genetic algorithm</topic><topic>Genetic algorithms</topic><topic>germ-grain model</topic><topic>IAB</topic><topic>Integrated access and backhaul</topic><topic>machine learning</topic><topic>millimeter wave</topic><topic>Millimeter waves</topic><topic>Network topologies</topic><topic>Network topology</topic><topic>node selection</topic><topic>Optimization</topic><topic>poisson point process</topic><topic>relay</topic><topic>Resource management</topic><topic>Routing</topic><topic>stochastic geometry</topic><topic>Topology</topic><topic>Topology optimization</topic><topic>tree foliage</topic><topic>wireless backhaul</topic><topic>Wireless communication</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Madapatha, Charitha</creatorcontrib><creatorcontrib>Makki, Behrooz</creatorcontrib><creatorcontrib>Muhammad, Ajmal</creatorcontrib><creatorcontrib>Dahlman, Erik</creatorcontrib><creatorcontrib>Alouini, Mohamed-Slim</creatorcontrib><creatorcontrib>Svensson, Tommy</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>SWEPUB Chalmers tekniska högskola full text</collection><collection>SwePub</collection><collection>SwePub Articles</collection><collection>SWEPUB Freely available online</collection><collection>SWEPUB Chalmers tekniska högskola</collection><collection>SwePub Articles full text</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE open journal of the Communications Society</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Madapatha, Charitha</au><au>Makki, Behrooz</au><au>Muhammad, Ajmal</au><au>Dahlman, Erik</au><au>Alouini, Mohamed-Slim</au><au>Svensson, Tommy</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach</atitle><jtitle>IEEE open journal of the Communications Society</jtitle><stitle>OJCOMS</stitle><date>2021</date><risdate>2021</risdate><volume>2</volume><spage>2273</spage><epage>2291</epage><pages>2273-2291</pages><issn>2644-125X</issn><eissn>2644-125X</eissn><coden>IOJCAZ</coden><abstract>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.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/OJCOMS.2021.3114669</doi><tpages>19</tpages><orcidid>https://orcid.org/0000-0003-4827-1793</orcidid><orcidid>https://orcid.org/0000-0002-2579-9002</orcidid><orcidid>https://orcid.org/0000-0003-0057-4410</orcidid><orcidid>https://orcid.org/0000-0003-3364-282X</orcidid><orcidid>https://orcid.org/0000-0001-7863-997X</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2644-125X
ispartof IEEE open journal of the Communications Society, 2021, Vol.2, p.2273-2291
issn 2644-125X
2644-125X
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_3827ff87a16d4fb88f3154f32939831e
source IEEE Open Access Journals
subjects (mmWave) communications
3GPP
5G NR
Antenna gain
blockage
coverage probability
Densification
Foliage
genetic algorithm
Genetic algorithms
germ-grain model
IAB
Integrated access and backhaul
machine learning
millimeter wave
Millimeter waves
Network topologies
Network topology
node selection
Optimization
poisson point process
relay
Resource management
Routing
stochastic geometry
Topology
Topology optimization
tree foliage
wireless backhaul
Wireless communication
title On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T07%3A06%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20Topology%20Optimization%20and%20Routing%20in%20Integrated%20Access%20and%20Backhaul%20Networks:%20A%20Genetic%20Algorithm-Based%20Approach&rft.jtitle=IEEE%20open%20journal%20of%20the%20Communications%20Society&rft.au=Madapatha,%20Charitha&rft.date=2021&rft.volume=2&rft.spage=2273&rft.epage=2291&rft.pages=2273-2291&rft.issn=2644-125X&rft.eissn=2644-125X&rft.coden=IOJCAZ&rft_id=info:doi/10.1109/OJCOMS.2021.3114669&rft_dat=%3Cproquest_doaj_%3E2580098875%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c484t-f7732adbae21fdd2010f01a91d5e10e135b85977841862abe3a115415d878fd3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2580098875&rft_id=info:pmid/&rft_ieee_id=9548327&rfr_iscdi=true