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).

Optimal Placement of Base Stations in Integrated Design of Wireless Networks

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

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

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

Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks

Best Base Station Location with a Given Area As an Example

Access Points Placement as a Discrete Optimization Problem

Green Base Station Placement for Microwave Backhaul Links

A Base Station Location Planning Method Based on Artificial Bee Colony Algorithm

Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks

Layout of Base Stations in a Hybrid Multi-Hop and Cellular Network

Semantic Mobile Base Station Placement

Topology formulation algorithms for wireless networks with reconfigurable directional links

Joint Base Station and IRS Deployment for Enhancing Network Coverage: A Graph-Based Modeling and Optimization Approach

Traffic-Aware Micro Base Station Planning in Wireless Cellular Networks

UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions

A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks

Topology and Routing Optimization for Congestion Minimization in Optical Wireless Networks

Maximizing Mobile Coverage via Optimal Deployment of Base Station and Relays

Topological design of telecommunication networks Nodes and links localization under demand constraints

Maximizing Mobile Coverage Via Optimal Deployment of Base Stations and Relays.