An indoor Wi-Fi access points localization algorithm based on improved path loss model parameter calculation method and recursive partition

Wenyan Liu,Fenlin Liu,Xiangyang Luo,Qing Mu,Yimin Liu

doi:10.1177/1550147719852034

Abstract

The localization accuracy of the existing methods for indoor Wi-Fi access points ranging-based localization depends on the accuracy of the received signal strength measured. Because the existing ranging-based methods are interfered by various indoor environmental factors, it is difficult to accurately measure the received signal strength, which leads to the problem of low localization accuracy of the indoor Wi-Fi access points. An indoor Wi-Fi access points localization algorithm based on improved path loss model parameter calculation method and recursive partition is proposed in this article. The algorithm recursively partitions the region where the target Wi-Fi access points are located according to the idea of quadtree partition, and partitions it into same sub-grids, which is sequentially performed until the sub-grids are smaller than the set threshold. The detection device is used at the detection location of the grids to measure the received signal strength, which is from the detection points to the target access point, the grid center point is used as the location of the candidate target access point, the parameters in the path loss model are calculated by using the signal strength differences between the detection points, and then the distances between the detection points and the target access point are calculated by using the signal strength values from the detection points to the target access point. Finally, the location of the target access point is estimated by executing a localization algorithm, and the location of the grid center point closest to the target access point is taken as the location of the target access point. The experimental results show that under the premise that the target access point can be found, the proposed algorithm reduces the use of the device and improves the localization accuracy compared with the typical localization method.

Highlights

To overcome the shortcomings of the above existing methods, an indoor Wi-Fi access points (APs) localization algorithm based on improved path loss model parameter calculation method and recursive partition is proposed in this article
Aiming to solve the problem pointed in the previous section that existing deficiencies in the calculation method of path loss model parameters based on the received signal strength (RSS) ranging method result in large localization error, an indoor Wi-Fi APs localization algorithm based on improved path loss model parameter calculation method and recursive partition is proposed in this article
Aiming to solve the problem that the existing Wi-Fi APs localization algorithm based on RSS ranging has lower localization accuracy, an indoor Wi-Fi APs localization algorithm based on improved path loss model parameter calculation method and recursive partition is proposed in this article

Summary

Introduction

Experiment on the influence of the location of the AP on localization algorithms Since the RSS values from detection point to different target APs are different at the same detection point, the parameter g calculated by the path loss model is different. In the region to be located, taking location 3 as the target AP, the cumulative probability of the RSS ranging algorithm based on trilateral localization,[15] the RSS ranging algorithm based on the least squares,[16] and the RSS ranging algorithm based on particle swarm optimization[18] are calculated using the original and the proposed path loss model parameters, respectively.

Results

Conclusion