This paper discusses the optimization approach, based on the brute force algorithm, in the context of wireless networks’ topology optimization. We estimated the computational complexity of the algorithm and analyzed the influence of the discreteness of the space on the accuracy of the topological design of wireless networking. Some examples are given to demonstrate the efficiency of approach.

Рассматривается вопрос параллельной реализации алгоритма полного перебора вариантов для построения оптимальной топологии беспроводной сети. Приведена оценка вычислительной сложности алгоритма и анализ влияния величины дискретности пространства на точность решения задачи топологического проектирования беспроводных сетей. Рассмотрен ряд примеров, иллюстрирующих предлагаемый подход.