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

In this paper, we use the random search method for solving the problem of optimal location of the wireless network access points formulated as a p-median problem (multiple Weber problem) in a discrete coordinate system with two objective functions (criteria), relevancy of the connection in the demand area of the wireless network and cost of the wireless equipment installing. For problem solving, we use a discrete model of the environment and its RF-absorbing elements and an algorithm based on the Probability Changing Method. An example of the optimal placement of the access points for an area with two buildings and a garden under the assumption that the access points are placed in the buildings only is given. Authors provide a visual map of few solutions and a comparison of the results with full search result.