Одной из основных характеристик mesh-сети является её покрытие, т.е. область пространства, в которой абоненты имеют доступ к данной сети. Данная область во многом зависит от размещения станций, которое образует топологию сети. Построение топологии mesh-сети является сложной комбинаторной задачей, в которой могут быть различные
ограничения. В работе рассматривается задача построения топологии на плоскости с ограничением на доступные для постановки станций позиции с целью максимизации покрываемой области и ограниченным бюджетом. В работе показано, что данная задача является NP-трудной. В силу NP-трудности задачи предложен и реализован эвристический алгоритм, приближённо решающий данную задачу за полиномиальное время, временная сложность алгоритма — 𝑂(𝑁𝑀^2), где 𝑁 — количество позиций для постановки станции, 𝑀 - количество размещаемых станций. Произведено сравнение эффективности и времени работы эвристического и переборного алгоритмов в зависимости от количествастанций и позиций для постановки.