Optimal WiFi APs Deployment for Localization and Coverage Based on Virtual Force

In the field of Wi-Fi-based fingerprint positioning, the relationship between localization accuracy and AP deployment location has always been a research hotspot. Obviously, Location of AP deployment affects network coverage and localization accuracy. At present, most optimization deployment algorithms are based on search algorithms, which have the problems of slow convergence speed and weak global optimization performance. A virtual force algorithm (VFA) is one of the most effective algorithms to solve coverage performance in dynamic deployment. In this paper, a virtual force-based AP optimization deployment algorithm (VFA-FD) is proposed, which introduces fingerprint difference at the reference point as a force to guide the AP movement, combined with the global fingerprint difference to evaluate the deployment plan, to meet the coverage and maximize fingerprint difference of the AP deployment plan. The Motley-Keenan model, which is more in line with the actual environment, is used to represent the propagation of the radio by obstacles in the indoor environment. Based on the above, a simulation-based deployment optimization software was developed using GeoTools to present the simulation effect in the form of GUI. And compared with other three algorithms, it proves the effectiveness of the algorithm proposed in this paper.