Перевод названия: PROBLEM OF OPTIMAL LOCATION OF WIRELESS NETWORK EQUIPMENT
Тип публикации: статья из журнала
Год издания: 2013
Ключевые слова: Weber problem, discrete location problem, wireless network, задача Вебера, дискретная задача размещения, беспроводная сеть
Аннотация: В настоящей работе задача оптимального размещения точек доступа беспроводной сети решена методом случайного поиска в виде 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.
Журнал: Современные проблемы науки и образования
Выпуск журнала: № 3
Номера страниц: 85-85
ISSN журнала: 20707428
Место издания: Пенза
Издатель: Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания"