Efficient Backhaul Design for 5G Ultra Dense Cells

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.


Raithatha, Mital Kishorbhai




In 5G Ultra-Dense Cells, a distributed wireless backhaul is an attractive solution for forwarding traffic to the core. In this thesis, we investigate Gateway Location Problem and show that finding near optimal gateway locations improves the Backhaul Network Capacity(BNC). Toward this end, the p-median problem has been formulated as Integer Linear Program. Subsequently, we use Genetic Algorithm in combination with K-means algorithm to find gateway locations that maximize the BNC. We evaluate the performance of our new heuristic, K-GA, in comparison with six different approaches in terms of Average Number of Hops(ANH) and BNC at different node densities through extensive Monte Carlo simulations. All approaches are tested under different small cell distribution scenarios. K-GA achieves ANH and BNC within 3% of optimal and saves on-average 95% of time. We also analyze the effect of the number of gateways on ANH and BNC. The results show that more gateways are beneficial.


Computer Science
Artificial Intelligence
Engineering - Electronics and Electrical




Carleton University

Thesis Degree Name: 

Master of Applied Science: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Engineering, Electrical and Computer

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).