Locating Gateways for Maximizing Backhaul Network Capacity of 5G Ultra-Dense Networks

In 5G Ultra-Dense Networks, a distributed wireless backhaul is an attractive solution for forwarding traffic to the core. The coverage area is divided into many small cells. A few of these cells are designated as gateways, which are linked to the core by high capacity fiber optic links. Each small c...

Full description

Saved in:
Bibliographic Details
Published in2020 Wireless Telecommunications Symposium (WTS) pp. 1 - 6
Main Authors Raithatha, Mital, Chaudhry, Aizaz U., Hafez, Roshdy H.M., Chinneck, John W.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2020
Subjects
backhaul network capacity
Biological cells
Clustering algorithms
gateway location problem
Genetic algorithms
heuristic
Logic gates
small cells
Sociology
Statistics
ultra-dense networks
Wireless communication
Online AccessGet full text

Cover

More Information
Summary:In 5G Ultra-Dense Networks, a distributed wireless backhaul is an attractive solution for forwarding traffic to the core. The coverage area is divided into many small cells. A few of these cells are designated as gateways, which 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 use a Genetic Algorithm (GA) in combination with K-means clustering algorithm to select gateway locations that maximize the backhaul capacity. We evaluate the performance of our new heuristic, K-GA, in comparison with three different approaches in terms of average number of hops and backhaul network capacity at different node densities through extensive Monte Carlo simulations. Our approach indicates that a combination of GA and K-means provides good results. The scheme is practical and can be easily adapted to the spatial distribution of traffic.
DOI:10.1109/WTS48268.2020.9198733