The need to optimize the deployment and maintenance costs for service delivery in wireless networks is an essential task for each service provider. The goal of this paper was to optimize the number of service centres (gNodeB) to cover selected customer locations based on the given requirements. This optimization need is especially emerging in emerging 5G and beyond cellular systems that are characterized by a large number of simultaneously connected devices, which is typically difficult to handle by the existing wireless systems. Currently, the network infrastructure planning tools used in the industry include Atoll Radio Planning Tool, RadioPlanner and others. These tools do not provide an automatic selection of a deployment position for specific gNodeB nodes in a given area with defined requirements. To design a network with those tools, a great deal of manual tasks that could be reduced by more sophisticated solutions are required. For that reason, our goal here and our main contribution of this paper were the development of new mathematical models that fit the currently emerging scenarios of wireless network deployment and maintenance. Next, we also provide the design and implementation of a verification methodology for these models through provided simulations. For the performance evaluation of the models, we utilize test datasets and discuss a case study scenario from a selected district in Central Europe.

In this paper, we focus on the problem of minimizing a network of state facilities that provide essential public services (schools, offices, and hospitals). The goal is to reduce the size of the network in order to minimize the costs associated with it. However, it is essential that every customer should be able to access an appropriate service center within a reachable distance. This problem can arise in various scenarios, such as a government cutting back on public service spending in remote areas or as a reaction to changing demographics (population increase/decrease). In general, this task is NP-hard which makes the problem particularly hard to scale. Therefore, for larger problems, heuristic methods must be employed to find an approximation of the optimum. To solve this problem with satisfactory results, we have presented an enhanced version of the genetic algorithm based on war elimination and migration operations. This modification overcomes the well-known shortcoming of GAs when the population becomes gradually more and more similar, these results in a diversity decrease which in turn leads to a sub-optimal local minimum. We test the performance of the novel algorithm against the standard heuristic benchmarks on the widely accepted Beasley OR-library dataset for optimization problems. Finally, we provide a case study based on real data, where a municipality tries to minimize the number of schools in a region while satisfying accessibility and other region-specific constraints. INDEX TERMS Genetic algorithms, minimisation, public facilities, set covering problem, war elimination.

No abstract

No abstract

No abstract