Abstract

Topology synthesis in integrated design of wireless communication networks is considered. An iterative method has been developed for placing base stations of a broadband network along extended transportation routes. The problem of base station placement is formulated as an extremal problem on a finite set in the form of a special combinatorial model. An algorithm of the branch and bound method (BBM) has been developed to solve this problem. This algorithm serves as the basis for finding a sequence of best variants for the placement of base stations. Numerical calculations confirming the efficiency of the proposed algorithm are described.

中文翻译：

---

无线网络集成设计中基站的优化布局

摘要

考虑无线通信网络集成设计中的拓扑综合。已经开发了一种迭代方法，用于沿着延伸的运输路线放置宽带网络的基站。基站放置问题以特殊组合模型的形式表述为有限集上的极值问题。分支定界法（BBM）算法已被开发来解决这个问题。该算法是寻找一系列基站放置最佳变体的基础。描述了确认所提出算法的效率的数值计算。