Back to Search Start Over

A Fast Heuristic for Gateway Location in Wireless Backhaul of 5G Ultra-Dense Networks

A Fast Heuristic for Gateway Location in Wireless Backhaul of 5G Ultra-Dense Networks

Authors :
Mital Raithatha
Aizaz U. Chaudhry
Roshdy H. M. Hafez
John W. Chinneck
Source :
IEEE Access, Vol 9, Pp 43653-43674 (2021)
Publication Year :
2021
Publisher :
IEEE, 2021.

Abstract

In 5G ultra-dense networks, a distributed wireless backhaul is an attractive solution for forwarding traffic to the core. The macro-cell coverage area is divided into many small cells. A few of these cells are designated as gateways and are linked to the core by high-capacity fiber optic links. Each small cell is associated with one gateway and all small cells forward their traffic to their respective gateway through multi-hop mesh networks. We investigate the gateway location problem and show that finding near-optimal gateway locations improves the backhaul network capacity. An exact $p$ -median integer linear program is formulated for comparison with our novel K-GA heuristic that combines a Genetic Algorithm (GA) with $K$ -means clustering to find near-optimal gateway locations. We compare the performance of K-GA with six other approaches in terms of average number of hops and backhaul network capacity at different node densities through extensive Monte Carlo simulations. All approaches are tested in various user distribution scenarios, including uniform distribution, bivariate Gaussian distribution, and cluster distribution. In all cases, K-GA provides near-optimal results, achieving average number of hops and backhaul network capacity within 2% of optimal while saving an average of 95% of the execution time.

Details

Language :
English
ISSN :
21693536
Volume :
9
Database :
Directory of Open Access Journals
Journal :
IEEE Access
Publication Type :
Academic Journal
Accession number :
edsdoj.1422c315a4ec4e569ff295aa930a23c6
Document Type :
article
Full Text :
https://doi.org/10.1109/ACCESS.2021.3062655