Planning capacity for 5G and beyond wireless networks by discrete fireworks algorithm with ensemble of local search methods

EURASIP Journal on Wireless Communications and Networking

Waleed Ejaz¹  Jiangchuan Liu²  Hafiz Munsub Ali³ 

[1] Department of Electrical Engineering, Lakehead University-Barrie Campus, ON, Canada;School of Computing Science, Simon Fraser University, 8888 University Drive, V5A 1S6, Burnaby, BC, Canada;School of Engineering Science, Simon Fraser University, 8888 University Drive, V5A 1S6, Burnaby, BC, Canada;

关键词: Fifth generation and beyond wireless networks;    Swarm intelligence;    Fireworks algorithm;    Ensemble of local search methods;   

DOI  :  10.1186/s13638-020-01798-y

来源: Springer

【 摘 要 】

In densely populated urban centers, planning optimized capacity for the fifth-generation (5G) and beyond wireless networks is a challenging task. In this paper, we propose a mathematical framework for the planning capacity of a 5G and beyond wireless networks. We considered a single-hop wireless network consists of base stations (BSs), relay stations (RSs), and user equipment (UEs). Wireless network planning (WNP) should decide the placement of BSs and RSs to the candidate sites and decide the possible connections among them and their further connections to UEs. The objective of the planning is to minimize the hardware and operational cost while planning capacity of a 5G and beyond wireless networks. The formulated WNP is an integer programming problem. Finding an optimal solution by using exhaustive search is not practical due to the demand for high computing resources. As a practical approach, a new population-based meta-heuristic algorithm is proposed to find a high-quality solution. The proposed discrete fireworks algorithm (DFWA) uses an ensemble of local search methods: insert, swap, and interchange. The performance of the proposed DFWA is compared against the low-complexity biogeography-based optimization (LC-BBO), the discrete artificial bee colony (DABC), and the genetic algorithm (GA). Simulation results and statistical tests demonstrate that the proposed algorithm can comparatively find good-quality solutions with moderate computing resources.

【 授权许可】

CC BY