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.

Highlights

  • The recent introduction of 5G networks around the world induced the development and deployment of many wireless services, such as, ultra-high-definition video streaming, augmented reality, sophisticated on-line video gaming, security applications, intelligent farming, and connected vehicles. 5G has three stated objectives: (1) support for Enhanced-Mobile Broadband services, (2) support for ultra-Reliable and Low Latency services, and (3) support for massive Machine Type Communications

  • Unlike [62], [63], [64], [65], [66], which address gateway location problem (GLP) in a different way, our work aims to fill the research gap found in previous studies by proposing the K-Genetic Algorithm (GA) heuristic for locating a given number of gateways such that the average number of hops from small cells to gateways is minimized and backhaul network capacity is maximized in an efficient way

  • We examined the use of Integrated Access and Backhaul (IAB) as multi-hop networks delivering access traffic to the core

Read more

Summary

Introduction

The recent introduction of 5G networks around the world induced the development and deployment of many wireless services, such as, ultra-high-definition video streaming, augmented reality, sophisticated on-line video gaming, security applications, intelligent farming, and connected vehicles. 5G has three stated objectives: (1) support for Enhanced-Mobile Broadband services (eMBB), (2) support for ultra-Reliable and Low Latency services (uRLL), and (3) support for massive Machine Type Communications (mMTC). In the quest for much faster data transmission, 5G networks are deploying several technologies to improve network capacity and spectrum efficiency. One of these technologies is massive MIMO (multiple-input multipleoutput), which helps improve the channel capacity and signal strength by employing multiple antennas for transmission and reception [2]. Another important technology is the millimeter wave (mm-wave) band. In addition to massive MIMO and mm-wave, network densification is the third and most promising approach to handle higher spectrum demands in crowded venues. If the basic graph of the network is a tree, the p-median problem can be solved with known algorithms in polynomial time

Methods
Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.