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...
Saved in:
Published in: | IEEE open journal of the Communications Society 2021, Vol.2, p.2273-2291 |
---|---|
Main Authors: | , , , , , |
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 & 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 |