Sei sulla pagina 1di 6

Wireless Access Point Positioning Optimization

Samuel Terra Vieira1 , Everthon Valadão2 , Demóstenes Z. Rodrı́guez1 , Renata L. Rosa1


1 Department of Computer Science, Federal University of Lavras, MG, Brazil
2 IFMG Campus Formiga, Formiga, MG, Brazil

samuel.vieira1@estudante.ufla.br, everthon.valadao@ifmg.edu.br,{demostenes.zegarra; renata.rosa}@ufla.br

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.

B. Definition of propagation model


Experiments were carried out on the IFMG campus and they
intend to measure the degradation of the Wi-Fi signal strength
due to attenuation and path loss. Indoor measurements were
taken in two of the campus buildings. To this end, a Cisco
WAP200 (2.4 GHz, IEEE 802.11 b/g) AP was positioned
Fig. 1. Signal intensity: measurements vs. propagation models.
in the hallway and configured to use a Wi-Fi channel that
corresponded to a frequency that was at that time free from
interference from other APs in the proximity. The maximum signal by each wall was measured as being 8 to 15 dBm. It is
transmission power such an AP model supports is -14 dBm worth mentioning that to simulate other environments, due to
(0.0398 mW) and it has been configured to use only 25% different materials used in the construction of the building and
of that power for the purpose of calibration measurements. its scale, the adjustment of only three parameters is necessary.
The AP used as the transmitter has two antennas with a gain
of 2 dBi and the Wi-Fi interface of the notebook used as C. Evaluating the solutions
the receiver has a antenna with 1 dBi. The measurements 1) Visualizing the solution: For the implementation of Sim-
were collected using the iwlist command from the iw-utils ulated Annealing (SA), the decision of a good fitness function
library, which performs the scanning of the ISM spectrum is crucial for the efficacy and efficiency of the metaheuristic.
band corresponding to Wi-Fi and records the received signal With the RSSI expected values at two-dimensional cell, it
strength values as well as the MAC address of the APs. The was decided to keep the resulting matrix values in dB, a
Wi-Fi channel 11 (thus with a frequency of 2.462 GHz and logarithmic scale representing the order of magnitude of the
λ of 12.18 cm) was used and measurements of the signal signal strength. In a visual inspection of the solution proposed
intensity were taken only after far field region of the antenna by SA, representing the dBm values with a color gradient,
(Fraunhofer distance of 148 cm) with 1 meter steps. with only one AP to be positioned the SA predictably led
Fig. 1 illustrates how well each propagation model imple- the candidate solutions to the vicinity of the central region of
mented predicted the value of the signal strength according the 2D environment, as would be expected for a simulated
to the increase in distance. Of all the propagation models im- environment without the existence of walls and obstacles.
plemented and analyzed, the LogDistance Path Loss (LDPL) After that, we implemented in the fitness function the power
presented a good fit between the estimated values and the absorption of the signal by each wall crossed by the microwave
real values measured, and it is therefore considered the most signal, leading to non-intuitive but more realistic solutions.
promising and adopted in our software. Note that the two- 2) Fitness function of a candidate solution: After calcu-
ray reflection model, according to the height of the antennas lating the expected RSSI values for each point of the matrix
(approximately 90 cm, also considering the medium used), by with the wireless propagation model, the signal intensity was
definition would be appropriate only if the distances between converted from dB to mW to facilitate arithmetic operations. In
transmitter and receiver were higher than 83.59 m, thus too order for the Simulated Annealing (SA) metaheuristic evaluate
close to the range limit of a typical Wi-Fi connection. Also, the solution, it is necessary to transform the RSSI matrix into
note that with the free space propagation model (Friis model), a single number.
the estimates were below the observed real value, since such First, we implemented a method that performed the overlap
model does not consider the phenomena of reflection, diffrac- of the resulting RSSI matrices for each AP. In this sense, it
tion and dispersion that typically occur in the propagation of was necessary to make their two-by-two overlaps until there
waves in an environment geometrically complex (walls, floor, remains only one RSSI matrix representing the WLAN as a
ceiling, doors, windows and furniture). whole. The method receives a list containing the result RSSI
However, note that Fig. 1 shows yet only one of several matrix of the simulation of all APs and the number of APs
measurements performed to calibrate the model, thereby il- in the environment. Subsequently, the maximum value for
lustrating the tipical exponential decay of the Wi-Fi signal a particular cell in the matrices was calculated, generating
strength along a single corridor. In the study case of the first one single RSSI matrix representing the best signal from
floor of the building, the LogDistance model was calibrated the APs for each cell. However, at “dead spots” the users
to a reference distance (d0 ) of 10 meters with its loss (P L0 ) cannot successfully connect to the WLAN. Additionally, a
measured at -69 dBm, with path loss exponent set to γ = 3 signal strength check was performed in relation to the typical
(path loss exponent). In addition, the power absorption of the sensitivity of the Wi-Fi equipment (between -85 to -100 dBm)
to penalize zones in which the RSSI was so weak that it can Algorithm 2: RSSI K ERNEL
not be considered valid for practical use. Data: apX, apY, RSSI matrix, floorPlan
The fitness function pseudocode can be seen bellow, and it Result: A matrix with the expected RSSI values received
is calculated as follows. from the AP
1 starX, startY = cuda.grid(2);
Algorithm 1: F ITNESS F UNCTION 2 gridX = cuda.gridDim.x × cuda.blockDim.x;
Data: RSSI array 3 gridY = cuda.gridDim.y × cuda.blockDim.y;
Result: a single figure of merit, to summarise how close 4 for x in range(startX, WIDTH, gridX) do
the candidate solution is to achieving the optimal 5 for y in range(startY, HEIGHT, gridY) do
1 sum = 0.0; 6 RSSI matrix[x][y] = propagationModel(x, y, apX,
2 for i in range(1, SIZE) do apY, floorPlan);
3 if RSSI array[i] ≥ SENSITIVITY 7 end
4 then sum += 1; 8 end
5 end 9 return RSSI matrix
6 coverage = (sum / SIZE) * 100;
7 deadspots = 100 - coverage;
8 alpha = 0.7; IV. R ESULTS AND A NALYSIS
9 return alpha * coverage - (1 - alpha) * deadspots;
The simulations were carried out with the wireless prop-
agation model adjusted for the characteristics of each build-
Each cell with a signal intensity above the Wi-Fi hardware ing of the IFMG Formiga campus. In the execution of the
sensitivity (-90 dBm) adds one unit to the result, to get the simulations, to minimize interference all APs were configured
overall covered area. Then, a fitness function is calculated to a maximum transmission power of -25 dBm. Tables 2
by applying a positive weight (α=0.7) to the covered area and 3 present the signal coverage levels and dead spots
percentage and a negative weight (β=0.3) to the dead spots. percentages. Fig. 2 and 3 contain graphical representations
of the propagation of microwave signals, using an palette of
D. GPU Parallelization colors to facilitate the interpretation of the results. In this
color scale, the green color represents zones of great signal
After performing an execution profilling of our software, it intensity (RSSI ≥ -67 dBm), yellow color for zones of good
was identified the method that demanded more resources and intensity (-67 > RSSI ≥ -77) and the orange color for zones of
greater part of the execution time. This method calculates the relatively bad signal intensity (-77 > RSSI ≥ -90 dBm). The
RSSI expected for each point of the matrix. Then, for each penalization of areas where the signal has a intensity inferior to
point it subtracts from the signal intensity of that coordinate the typical sensitivity of a Wi-Fi device (desktop, notebook,
the power absorbed by the walls crossed in the path between smartphone or tablet) are painted in black (instead of red),
the AP and that point, traversing a list with all the walls of the representing dead-areas.
environment to find the intersections. Accordingly, the greater
the detail of the environment and the scale of the model, the A. Wi-Fi AP Placement for Building “A”
more absorption calculations were performed. In the test case The simulations were carried out with the propagation
there were more than 200,000 points in the matrix representing model calibrated for the characteristics of the building “A”
a 1,000 m2 building. The computational complexity of our of the IFMG Formiga Campus. In the visualization of the
algorithm is: simulations presented in Fig. 2 (a), (b) and (c), it is possible
to identify the position(s) suggested by Simulated Annealing
O(n3 ∗ log n) (1) in the search for the better placement of one to three APs.
Furthermore, the Fig. 2 (d) presents the simulated RSSI when
Accordingly, the code was has been adapted to divide the fixing the four APs at the real positions they are currently
workload among the available CUDA cores of the GPU. installed at the building “A” of IFMG Formiga Campus. The
Each core receives a grid (submatrix) containing blocks to APs was placed by the IT staff in the corridors and corners,
be processed by its threads. The dimensions of the blocks indicated by the center of each green circle.
and grids depend on the number of CUDA cores of the GPU By comparing Fig. 2 (c) and (d) it is visually perceptible
hardware. In the following pseudocode it is possible to observe the increase of the area covered by Wi-Fi signal as well as
the kernel version of the CUDA parallelized code. the minimization of dead spots. It is noteworthy that the best
The sequential code took tens of minutes to run (depending solution found by SA (c) used only three APs instead of the
on the scale of the model), the CPU only parallelized version four currently installed in the building (d). Additionally, Table
reduced the runtime to 3–6 minutes and, finally, the massively I presents the percentage of signal intensity for each solution
parallelized GPU version reduced the runtime to only tens of analyzed. The first row show the current Wi-Fi coverage of the
seconds to run. building “A”, where there are currently only 21.3% of areas
(a) 1 AP (b) 2 APs
(a) 1 AP (b) 2 APs

(c) 3 APs (our solution) (d) 3 APs (current solution)


Fig. 3. Simulations performed in Building “C”
(c) 3 APs (our solution) (d) 4 APs (current solution)
Fig. 2. Simulations performed in Building “A” TABLE II
S IGNAL COVERAGE LEVELS IN B UILDING “C”
TABLE I
S IGNAL COVERAGE LEVELS IN B UILDING “A”
APs Great signal Good signal Bad signal Dead spots
x≥-67 dBm -67>x≥-77 -77>x≥-90 x<-90 dBm
APs Great signal Good signal Bad signal Dead spots Current 3 19.9% 40.7% 33.3% 6.1%
x≥-67 dBm -67>x≥-77 -77>x≥-90 x<-90 dBm
Ours 1 11.4% 14.5% 25.1% 49.0%
Current 4 21.3% 37.5% 30.1% 11.1% Ours 2 26.6% 25.2% 42.6% 5.6%
Ours 1 15.8% 26.0% 32.5% 25.7% Ours 3 31.0% 43.0% 24.6% 1.4%
Ours 2 27,1% 31.3% 32.7% 8.9%
Ours 3 32.7% 36.6% 30.4% 0.3%

amount of APs but better positioned. Considering the currently


placement of the installed APs, shown in Fig. (d), the three
with “great” Wi-Fi signal (RSSI ≥ -67 dBm) and a total of APs were equally spaced by the IT staff and installed in the
only 88.9% Wi-Fi coverage. By analysing the following rows, corridors. With the current placement of APs, coincidentally a
with the quality of the solutions generated by our software, it is lot of the dead spots are in places where students stay in the
clear that by gradually adding more APs the SA can distribute class breaks, as well as there are some classrooms with poor
them appropriately and maximize the signal coverage and Wi-Fi coverage.
consequently decrease the dead spots. Our solution with only
Additionally, Table II presents the percentage of signal
two APs increased to 27.1% the areas with “great” signal
intensity for each solution to Building “C”. The first row show
and reduced to 8.9% the areas with dead spots. The current
the current Wi-Fi coverage of the building “C”, where there
installed solution (using four APs) has 11.1% of dead spots.
are currently only 19.9% of areas with “great” Wi-Fi signal
Furthermore, our solution with three APs increased to 32.7%
(RSSI ≥ -67 dBm). Oddly enough, our solution with only
the areas with “great” signal and reduced to only 0.3% the
two APs increased to 26.6% the areas with “great” signal
areas with dead spots.
and reduced to 5.6% the areas with dead spots. The current
B. Wi-Fi AP Placement for Building “C” installed solution (using four APs) has 6.1% of dead spots
Other tests were performed with with the propagation model but 40.7% of areas with “good” signal strength. Presenting a
calibrated for the characteristics of the building “C” of the significant improvement in the area covered and the intensity
IFMG Formiga Campus, therefore using as input the floor plan of the Wi-Fi signal, our solution with the same three APs
of this 20 x 52 meters building (1040 m2 ). (but placed in different positions) increased to 31.0% the areas
It is possible to observe that in the simulation of only one with “great” signal and to 43% the areas with “good” signal,
AP, indicated by the center of the green circle and shown in as well as reduced to only 1.4% the areas with dead spots.
Fig. 3 (a), the SA tended to maintain the best solution in the Coincidentally the APs were placed where there is a greater
center of the floor plan because it did not obtain a position that concentration of people at the premises.
would provide a higher fitness function value than the current
V. C ONCLUSION AND F UTURE W ORKS
one. In the case of two APs, as shown in the Fig. 3 (b) the SA
distanced the two equipment and took better advantage of the The software solution implemented in this work is capa-
available space but could not cover the entire available area. ble of receiving a DXF (floor plan) representation of the
With three APs, as shown in Fig. 3 (c), the best solution found environment as input to carry out a simulation of the mi-
by the metaheuristic managed to spread the APs covering crowave propagation of multiple access points (AP) signals,
much of the environment and getting only a few small strips also considering the power absorbed by walls. Experimental
without Wi-Fi coverage. Oddly enough, even the broom closet results demonstrated that metaheuristics generated a better
and bathrooms got good signal coverage, by using the same solution that maximized the Wi-Fi signal coverage on the
IFMG Formiga Campus premises, when compared to the [12] Timo Vanhatupa, Marko Hannikainen, and Timo D. Hamalainen, “Ge-
current placement of the Wi-Fi access points. Our software netic algorithm to optimize node placement and configuration for wlan
planning,” in 2007 4th International Symposium on Wireless Communi-
solution allows the adaptation of the propagation model to fit cation Systems. Oct 2007, IEEE.
the complex environment features of the given environment. [13] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by
When there is a need to extend, even temporarily, the wireless simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, May
1983.
local area network for the accommodation of new telecom- [14] Yanying Gu, Anthony Lo, and Ignas Niemegeers, “A survey of indoor
munication access points (APs), it will be easy to decide the positioning systems for wireless personal networks,” IEEE Communi-
best locations for equipment placement. The proposed solution cations Surveys & Tutorials, vol. 11, no. 1, pp. 13–32, 2009.
[15] Zhonghua Zhang and Di Chen, “An improved rssi-based centroid local-
presented better results than the AP placement done by IT staff ization algorithm in wireless sensor networks,” in 2011 International
and it is a free and open source solution with low complexity Conference on Computer Science and Service System (CSSS). Jun 2011,
of operation. Our results can be easily reproduced as we open- IEEE.
[16] Fei Wu, Jian Xing, and Bo Dong, “An indoor localization method based
sourced the code1 and experiment data. on rssi of adjustable power wifi router,” in 2015 Fifth International
In future works, new strategies will be implemented for the Conference on Instrumentation and Measurement, Computer, Commu-
fitness function used in the metaheuristic, in order to prioritize nication and Control (IMCCC). Sep 2015, IEEE.
[17] Nila Feby Puspitasari, Hanif Al Fatta, and Ferry Wahyu Wibowo,
specific areas with the highest flow (and permanence) of “Implementation of greedy and simulated annealing algorithms for
people, such as classrooms and meeting rooms in an university wireless access point placement,” in 2015 3rd International Conference
environment. Additionally, our software will permit to add on Artificial Intelligence, Modelling and Simulation (AIMS). Dec 2015,
IEEE.
one or more new APs into an existing configuration without [18] Weidong Zhang, Kai Bi, Zhen Li, Lingen Luo, Gehao Sheng, and
requiring reallocation of previous APs. Xiuchen Jiang, “Rssi fingerprinting-based uhf partial discharge local-
ization technology,” in 2016 IEEE PES Asia-Pacific Power and Energy
Engineering Conference (APPEEC). Oct 2016, IEEE.
R EFERENCES [19] Changmin Sung, SeungWoo Chae, Daehyun Kang, and Dongsoo Han,
“Estimating ap location using crowdsourced wi-fi fingerprints with
[1] Nan Cheng and Xuemin Shen, Next-Generation High-Efficiency WLAN, inaccurate location labels,” in Proceedings of the 2nd International
p. 651–675, Springer International Publishing, Oct 2016. Conference on Vision, Image and Signal Processing - ICVISP 2018.
[2] Jeisson S. Sanchez-Mahecha, Sandra Cespedes, and Javier Bustos- 2018, ACM Press.
Jimenez, “Qos evaluation of the future high-efficiency ieee 802.11ax [20] Qian Lu, Xuewen Liao, Shulin Xu, and Wei Zhu, “A hybrid indoor
wlan standard,” in 2018 IEEE Colombian Conference on Communica- positioning algorithm based on wifi fingerprinting and pedestrian dead
tions and Computing (COLCOM). May 2018, IEEE. reckoning,” in 2016 IEEE 27th Annual International Symposium on
[3] Jingxian Wu and Pingzhi Fan, “A survey on high mobility wireless Personal, Indoor, and Mobile Radio Communications (PIMRC). Sep
communications: Challenges, opportunities and solutions,” IEEE Access, 2016, IEEE.
vol. 4, pp. 450–476, 2016. [21] Ruiqi Liu and Chao Zhang, “Angle of arrival based positioning method
[4] Twahir Kazema, “Development of an access point positioning op- in single frequency networks,” in 2018 14th International Wireless
timization algorithm under the analysis of sinr and probability of Communications & Mobile Computing Conference (IWCMC). Jun 2018,
connectivity,” International Journal of Digital Information and Wireless IEEE.
Communications, vol. 8, no. 3, pp. 180–188, 2018. [22] Divya Rani and B. K. Sujatha, “Angle and time of arrival statistics of rain
[5] Hemant Kumar Rath, Sumanth Timmadasari, Bighnaraj Panigrahi, and fading effect for cellular system,” in 2015 Twelfth International Confer-
Anantha Simha, “Realistic indoor path loss modeling for regular wifi ence on Wireless and Optical Communications Networks (WOCN). Sep
operations in india,” in 2017 Twenty-third National Conference on 2015, IEEE.
Communications (NCC). Mar 2017, IEEE. [23] Marcos Aurelio Valenca Belchior, Kyra Wulffert, Peter Zipf, and Man-
[6] Dhouha El Houssaini, Sabrine Khriji, Kamel Besbes, and Olfa Kanoun, fred Glesner, “Simulated annealing algorithms for optimal packet
“Performance analysis of received signal strength and link quality in scheduling in ad hoc networks,” in 2006 International Conference on
wireless sensor networks,” in 2018 15th International Multi-Conference Software in Telecommunications and Computer Networks. 2006, IEEE.
on Systems, Signals & Devices (SSD). Mar 2018, IEEE.
[7] Luca Mainetti, Luigi Patrono, and Ilaria Sergi, “A survey on indoor
positioning systems,” in 2014 22nd International Conference on
Software, Telecommunications and Computer Networks (SoftCOM). Sep
2014, IEEE.
[8] Marlon P. Lima, Ricardo H. C. Takahashi, Marcos A. M. Vieira,
and Eduardo G. Carrano, “Hybrid multicriteria algorithms applied to
structural design of wireless local area networks,” Applied Intelligence,
vol. 48, no. 10, pp. 3653–3671, Apr 2018.
[9] Katia Jaffrès-Runser, Jean-Marie Gorce, and Stéphane Ubéda, “Mono-
and multiobjective formulations for the indoor wireless lan planning
problem,” Computers & Operations Research, vol. 35, no. 12, pp.
3885–3901, Dec 2008.
[10] Jasmine P. L. Araújo, Josiane C. Rodrigues, Simone G. Fraiha, Hermı́nio
Gomes, Gervásio P. S. Cavalcante, and Carlos R. L. Francês, “A
wlan planning proposal through computational intelligence and genetic
algorithms hybrid approach,” in Proceedings of the International
Conference on Mobile Technology, Applications, and Systems - Mobility
’08. 2008, ACM Press.
[11] Jiayuan Chen, Sverrir Olafsson, and Xuanye Gu, “Observations on using
simulated annealing for dynamic channel allocation in 802.11 wlans,” in
VTC Spring 2008 - IEEE Vehicular Technology Conference. May 2008,
IEEE.

1 https://github.com/samuelterra22/Wireless-Access-Point-Optimization

Potrebbero piacerti anche