Abstract:In the article, the extreme problem of finding the optimal placement plan of 5G base stations at certain points within a linear area of finite length is set. A fundamental feature of the author’s formulation of the extreme problem is that it takes into account not only the points of potential placement of base stations but also the possibility of selecting instances of stations to be placed at a specific point from a defined excess set, as well as the aspect of inseparable interaction of placed 5G base stations within the framework of SON. The formulation of this extreme problem is brought to the form of a specific combinatorial model. The article proposes an adapted branch-and-bounds method, which allows the process of synthesis of the architecture of a linearly oriented segment of a 5G network to select the best options for the placement of base stations for further evaluation of the received placement plans in the metric of defined performance indicators. As the final stage of the synthesis of the optimal plan of a linearly oriented wireless network segment based on the sequence of the best placements, it is proposed to expand the parametric space of the design task due to the specific technical parameters characteristic of the 5G platform. The article presents a numerical example of solving an instance of the corresponding extremal problem. It is shown that the presented mathematical apparatus allows for the formation of a set of optimal placements taking into account the size of the non-coverage of the target area. To calculate this characteristic parameter, both exact and two approximate approaches are formalized. The results of the experiment showed that for high-dimensional problems, the approximate approach allows for reducing the computational complexity of implementing the adapted branch-and-bounds method by more than six times, with a slight loss of accuracy of the optimal solution. The structure of the article includes Section 1 (introduction and state-of-the-art), Section 2 (statement of the research, proposed models and methods devoted to the research topic), Section 3 (numerical experiment and analysis of results), and Section 4 (conclusions and further research).

Access Points Placement as a Discrete Optimization Problem

Optimal Relay Station Placement in Next-Generation Relay-based Broadband Wireless Access Networks

Optimizing WiFi AP Placement for Both Localization and Coverage.

Optimal Placement of Base Stations in Integrated Design of Wireless Networks

ISAC‐oriented access point placement in cell‐free mMIMO systems

The concept of optimal planning of a linearly oriented segment of the 5G network

The Allocation of Base Stations with Region Clustering and Single-Objective Nonlinear Optimization

Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks

Access Point Deployment for Localizing Accuracy and User Rate in Cell-Free Systems

Wireless Coverage Area Computation and Optimization

Discretized Optimal AP Deployment Algorithm for Indoor Environment

Optimized Deployment of Millimeter Wave Networks for In-venue Regions with Stochastic Users' Orientation

Optimization of WLAN Indoor Location Network Based on Signal Coverage Requirement

Optimal Location of Cellular Base Stations via Convex Optimization: An Analytical Framework and Numerical Algorithms

Sector-like optimization model of 5G base transceiver stations redeployment and the generalization

Best Base Station Location with a Given Area As an Example

How to Upgrade Wireless Networks: Small Cells or Massive Mimo?

Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks

A Joint Optimization Algorithm for Trajectory Planning and Resource Allocation of Vehicle Mobile Base Stations for On-Demand Coverage Networks

Cell Planning for Heterogeneous Networks: an Approximation Algorithm

Network Planning in Wireless Ad Hoc Networks: a Cross-Layer Approach.