COMPUTER SYSTEMS AND NETWORKS

Optimal placement of base stations as part of an integrated design of a wireless network

O. Yu. Pershin^a, V. M. Vishnevsky^b, A. A. Mukhtarov^b, A. A. Larionov<sup>b

a</sup> Gubkin Russian State University of Oil and Gas (National Research University), Moscow, Russia
^b Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia

Abstract: The article discusses the topology synthesis problem as a part of the integrated design of wireless communication networks. The main result of the paper is the development of an iterative method for placing base stations. The base station placement problem is formulated as an extremal problem on a finite set in the form of a special combinatorial model. The special algorithm of the branch and bound method is presented in the paper to solve the problem. The algorithm considers the specifics of the placement of the wireless network equipment. The method technique is proposed for obtaining a sequence of base station placement topology.

Keywords: wireless network design, base stations placement, branch and bound, sequence solutions construction.

DOI: 10.14357/20718632220102

Bibliographic databases:

•