Scientific journal
Scientific Review. Technical science
ISSN 2500-0799
ПИ №ФС77-57440

PROBLEM OF OPTIMAL LOCATION OF WIRELESS NETWORK EQUIPMENT

Kasakovtsev L.A. 1 Gudyma M.N. 1 Stupina A.A. 1 Kirillov Y.I. 1
1 Siberian State Aerospace University named after M.F. Reshetnev
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.