Next Article in Journal
An Analysis of the Work Resumption in China under the COVID-19 Epidemic Based on Night Time Lights Data
Previous Article in Journal
Rice Yield Simulation and Planting Suitability Environment Pattern Recognition at a Fine Scale
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation

1
State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China
2
School of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China
3
School of Environment and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China
4
Chinese Academy of Surveying and Mapping, Beijing 100036, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2021, 10(9), 613; https://doi.org/10.3390/ijgi10090613
Submission received: 13 July 2021 / Revised: 1 September 2021 / Accepted: 14 September 2021 / Published: 15 September 2021

Abstract

Many indoor fingerprinting localization methods are based on signal-domain distances with large localization error and low stability. An improved fingerprinting localization method using a clustering algorithm and dynamic compensation was proposed. In the offline stage, the fingerprint database was built and clustered based on offline hybrid distance and an affinity propagation clustering algorithm. Furthermore, clusters were adjusted using transition regions and a given radius, as well as updating the corresponding position and fingerprint of the cluster centroid. In the online stage, the lost received signal strength (RSS) in the reference fingerprint would be dynamically compensated by using a minimum RSS value, rather than a fixed one. Online signal-domain distance was calculated for cluster identification based on RSS readings and compensated reference fingerprint. Then, K reference points with minimum online signal-domain distances were selected, and affinity propagation clustering was reused by position-domain distances to choose the position-concentrated sub-cluster for location estimation. Experimental results show that the proposed method outperforms state-of-the-art fingerprinting methods, with the mean error of 2.328 m, the root mean square error of 1.865 m and the maximum error of 10.722 m in a testbed of 3200 square meters. The improvement rates, in terms of accuracy and stability, are more than 21% and 13%, respectively.
Keywords: indoor positioning; fingerprinting localization; affinity propagation; dynamic compensation; signal-domain distance; position-concentrated sub-cluster indoor positioning; fingerprinting localization; affinity propagation; dynamic compensation; signal-domain distance; position-concentrated sub-cluster

Share and Cite

MDPI and ACS Style

Bi, J.; Huang, L.; Cao, H.; Yao, G.; Sang, W.; Zhen, J.; Liu, Y. Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation. ISPRS Int. J. Geo-Inf. 2021, 10, 613. https://doi.org/10.3390/ijgi10090613

AMA Style

Bi J, Huang L, Cao H, Yao G, Sang W, Zhen J, Liu Y. Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation. ISPRS International Journal of Geo-Information. 2021; 10(9):613. https://doi.org/10.3390/ijgi10090613

Chicago/Turabian Style

Bi, Jingxue, Lu Huang, Hongji Cao, Guobiao Yao, Wengang Sang, Jie Zhen, and Yuying Liu. 2021. "Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation" ISPRS International Journal of Geo-Information 10, no. 9: 613. https://doi.org/10.3390/ijgi10090613

APA Style

Bi, J., Huang, L., Cao, H., Yao, G., Sang, W., Zhen, J., & Liu, Y. (2021). Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation. ISPRS International Journal of Geo-Information, 10(9), 613. https://doi.org/10.3390/ijgi10090613

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop