Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract—This work presents the development of a wireless the AP does not cover the entire required area or may suffer
Access Point (AP) placement software that uses microwave attenuation due to the characteristics of the environment [6].
signal propagation models. We use the Simulated Annealing As a result of all the attenuation and interference suffered,
metaheuristic, to improve the signal coverage according to the
physical features of the architectural floor plan. In the experi- the WLAN may become inoperative or give the impression
ments, a Graphics Processing Unit (GPU) with CUDA is used to of poor performance. However, the solution to this common
parallelize the simulations, speeding up the runtime required . problem could rely on the inspection of the local microwave
It is worth noting that our software makes possible to test the spectrum to identify interference sources, or merely a better
provisions of APs without the operational cost of having to move positioning of the Wi-Fi APs to maximize signal coverage and
them physically. It proposes a spatial arrangement of APs that
provides a greater coverage with usable signal intensity within reduce interference between APs [7].
the simulated environment. Using a limited amount of APs, the The solutions for WLAN planning optimization are typi-
test case results showed that it is possible to obtain a significant cally based on metaheuristics [8], as many papers such as [9]
improvement in the coverage of the Wi-Fi signal by adjusting and [10] show the efficiency of using heuristic approaches to
the APs positions to the metaheuristic proposed solution. In tackle this problem. Some examples are simulated annealing
addition, our software is capable of performing simulations with
an increasing number of APs if the current quantity is not enough [11], which uses the concept of neighborhood search; and
to achieve better quality and signal coverage. genetic algorithms [12] (GA), however more complex and
Index Terms—wireless AP placement, RSSI simulation, radio often time consuming.
propagation model, simulated annealing, gpu Our proposed solution is a free open-source software
(FOSS) that uses radio signal propagation models and the
I. I NTRODUCTION Simulated Annealing (SA) metaheuristic shown in [13]. Due
Currently, the demand for availability and coverage of to CPU and GPU parallelization our software solution could
wireless local area networks (WLANs) has increased, whether be run at consumer grade computers. The main contribution
in the corporate or home environment [1]. The use of Wi-Fi of this work is to present a software solution to automatically
technology has become trivial and omnipresent as its standards determine a better placement for existing (or new) APs in an
are steadily improved; additionally, wireless equipment prices complex indoor environment, in order to offer a better signal
are more affordable [2]. Due to the ease of network expansion coverage to the users. Our results can be easily reproduced
through Access Points (APs) and mobility advantages, several as we open-sourced the code and experiment data. Parameters
ways to improve Wi-Fi signal coverage have been studied [3]. such as microwave frequency, AP information, power abortion
Considering the most commonly used Wi-Fi technologies, of walls can be easily adjusted in the model to simulate a
such as IEEE 802.11 b/g/n, a low number of APs in the same different environment floor plan.
area does not present a co-channel interference [4]. However, The experimental results showed that it is possible to obtain
adding more APs and increasing the number of users accessing a significant improvement in the coverage of the signal by
the same AP remains a challenge, some of which covered in repositioning the existent APs to the solution generated by the
the latest Wi-Fi standard, IEEE 802.11ax. Somehow, signal metaheuristic. In the test cases, the Wi-Fi signal coverage of
interference is a complex problem which can seriously affect a the automatically generated solution range from 91% to 96%
Wireless Local Area Network (WLAN). Not only the wireless when positioning up to three APs per 1000 m2 in the complex
signal intensity is inversely proportional to the square of the environment of the campus premises. In addition, our software
distance from the source, the position of devices associated is capable of performing simulations with a increasing number
to their fading factor increases the interference between them of APs if the current quantity is not enough for better quality
[5]. and signal coverage. As a study case, the metaheuristic used
Therefore, it is important to emphasize the relevance of in this work maximized the coverage of the Wi-Fi signal in
AP positioning optimization since in everyday use, mobile the campus premises of the Federal Institute of Minas Gerais
devices and computers typically do not observe a satisfactory (IFMG), located in the city of Formiga/MG in Brazil.
signal quality from an AP. This problem may occur because The remainder of this article is structured as follows.
Section II presents the related works to wireless AP position the Pedestrian Dead Reckoning (PDR) approach with the Wi-
optimization and other techniques similar to those used in this Fi fingerprint approach to further improve the accuracy of
work. Section III presents the methodology used, and Section AP positioning. It was used a dynamic subarea’s technique
IV presents the results of the test-case scenario. Finally, the to restrict the search region and also defined weights for these
conclusions are presented in Section V. subareas, leading to an improvement in positioning errors.
However, our work did not implemented this idea of weights
II. R ELATED W ORK to subareas of interest in the environment.
The access point placement based on Receive Signal Angle of Arrival (AoA) based is another technique that
Strength Indication (RSSI) is an important issue in the deploy- uses features offered in equipment of multiple antennas, which
ment of wireless networks. Some studies of AP positioning allows to estimate the angle of arrival of the signals received
solutions are discussed in [14], but the study does not analyze from multiple paths and to apply trilateration to calculate the
the environment features in detail. The authors of [15] has devices location. In [21], the authors propose a new AoA based
developed an algorithm that reduces RSSI measurement error position method to realize positioning in Single Frequency
and improves location accuracy. Similarly, some authors [16] Networks (SFN) and solve the problem of interference be-
has performed simulations to improve the accuracy of access tween transmitters. In the metaheuristic approach of our work,
point location by modifying the transmission power of each we penalize candidate solutions in which neighboring APs
AP using statistics with previously collected data. In [17] interfere with each other, thus improving the possibility of
the authors also sought to model an environment with access channel re-use. In [22], an analytical model for the Angle
points already in place and optimize their positioning, by using of Arrival (AoA) and Time of Arrival (ToA) is presented,
Simulated Annealing, Greedy Search and taking into account considering urban outdoor microcells taking into account
the RSSI of the the receiving device. At work, a Greedy effects such as multipath reflection, uniform distribution fading
Search is used in the selection of a new candidate solution. and obstacles that can cause signal attenuation. Our indoor
However, in the simulation of signal propagation, the authors propagation model also considers the path loss due to obsta-
do not consider signal absorption by walls, causing the signal cles, such as multiple wall absorption of the transmitted signal.
to degrade only with path loss in free space. In [4], the authors
seek an optimization in AP positioning with the analysis of III. M ETHODOLOGY
signal-to-interference-plus-noise ratio (SINR) and probability
of connectivity. They developed a model for adding an AP in Challenges in the field of heuristics can be modeled as
low density areas, however the application of this model in problems of maximization and minimization of an fitness
concentrated areas can result in the occurrence of intersection function, which, in this case, is to obtain the highest coverage
of cells and problems at the MAC Layer. and quality of the wireless signal in the reported region. Given
Another technique is fingerprint based, where RSSI is used the complexity of the problem, the size of the simulated
to populate a database with the power measurements taken environment and the exponential number of possibilities of
in that particular coordinate of the environment. A similar positioning multiple APs, in order to be able to propose good
strategy was adopted in our work to calibrate the power solutions in a viable time, the Simulated Annealing (SA)
absorbed by the walls in the microwave propagation model. In technique was implemented as the optimization metaheuristic,
[18] it is proposed a method of location of partial discharge whose fitness function was to maximize the region covered
(PD) based on neural network and RSSI fingerprinting of PD by the wireless network (composed of multiple APs), while
measurements obtained by UHF sensors considering complex minimizing the interference of neighboring APs. The SA
spatial characteristics of radio environment. According to the performs the optimization process in order to find the best
authors, the field tests have confirmed the accuracy of PD feasible solution, considering the objective of the problem
localization, with localization errors less than 1 meter. Our in question, and the set of constraints for acceptance of the
work simulate the microwave signal propagation of multiple proposed solution [23].
APs with detail of up to a wavelength (e.g., for 2.4 GHz
A. Representation of the environment
λ=12.5 cm). In [19] it is proposed a method for AP location
estimation using Wi-Fi fingerprints, marked with coordinates The two-dimensional model of the environments used as
obtained from commercial location providers on smartphones. study cases were obtained from the floor plan (1000 m2 )
Nonlinear regression with the log-distance path loss model of two buildings of the IFMG campus, in which users were
(LDPL) was applied to the collected Wi-Fi fingerprints to complaining about the insufficient Wi-Fi signal coverage and
estimate AP sites. However their work is focused on estimating dead-zones. Usually, the floor plan of buildings is represented
locations of APs in order to simplify the construction of using CAD software. As this work focused on the use of
radio maps and assist the indoor positioning system based Open Source solutions and interoperability, the DXF (Drawing
on access point location. Our work also uses the LDPL Interchange Format) was preferred as the input format, which
model to simulate the AP signal propagation, as part of a can be easily exported from popularly used CAD software.
metaheuristic approach to explore better AP positioning. In Our software receive the DXF file as input and parses the
[20], the authors propose a hybrid algorithm that integrates architectural layer to identify the perimeter and walls.
The two-dimensional model could be scaled at will. For
example, if the user wishes to have the extreme of wavelength
accuracy to simulate the microwave signal propagation at the
2.462 GHz frequency, each two-dimensional cell in the model
will represent an area of approximately 148.35 cm2 (12.18 cm
side), equivalent to 1/4 of the area of an A4 sheet.
1 https://github.com/samuelterra22/Wireless-Access-Point-Optimization