Fingerprint location algorithm based on K-means for spatial farthest access point in Wi-Fi environment

Autor: Chun-Ming Wu, Sen-Nan Qi, Chen Zhao
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: The Journal of Engineering (2019)
Druh dokumentu: article
ISSN: 2051-3305
DOI: 10.1049/joe.2019.0995
Popis: The main problems of location fingerprint are the timeliness and accuracy of location. However, the huge fingerprint database and complex location information will make the location process extremely complex and time-consuming. On the basis of introducing the basic idea of the strongest access point (AP), a location fingerprints recognition algorithm based on K-means clustering of the farthest spatial AP of Wi-Fi is proposed. This algorithm improves the traditional K-means algorithm, chooses the optimal initial clustering centres based on the idea of the longest distance in space, and optimises the fingerprint database by using the improved algorithm to complete the rough location of fingerprint position. Then, the weight coefficients of AP are introduced into the Euclidean distance of the weighted k-nearest neighbour algorithm to enhance the contribution of spatial AP and achieve accurate location of the location fingerprint algorithm. The simulation results show the effectiveness of the algorithm. The algorithm not only effectively reduces the clustering time and the number of matched fingerprints, but also reduces the computational complexity of the algorithm, and reduces the negative impact on the real-time and accuracy of the positioning system.
Databáze: Directory of Open Access Journals
Externí odkaz: