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

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.