The Radio Network Design Optimization Problem

Abstract

The fast growth and merging of communication infrastructures and services turned the planning and design of wireless networks into a very complex subject. The Radio Network Design (RND) is a NP-hard optimization problem which consists on the maximization of the coverage of a given area while minimizing the base station (BS) deployment. Solving such problems resourcefully is relevant for many fields of application and has direct impact in engineering, scientific and industrial areas. Its significance is growing due to cost dropping or profit increase allowance and can additionally be applied to several different business targets. Numerous works can be found in the literature dealing with the RND problem, although they all suffer from the same shortfall: a non-comparable efficiency. Therefore, the aim of this work is threefold: first, to offer a reliable RND benchmark reference covering a wide algorithmic spectrum, second, to offer a grand insight of accurately comparisons of efficiency, reliability and swiftness of the different employed algorithmic models and third, to disclose reproducibility details of the implemented models, including simulations of a hardware co-processing accelerator.