scholarly journals An Improved Indoor Positioning Method Based on Affinity Propagation Clustering

Author(s):  
Guochuan Deng ◽  
Sujuan Qin
Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2502 ◽  
Author(s):  
Jingxue Bi ◽  
Yunjia Wang ◽  
Xin Li ◽  
Hongxia Qi ◽  
Hongji Cao ◽  
...  

The human body has a great influence on Wi-Fi signal power. A fixed K value leads to localization errors for the K-nearest neighbor (KNN) algorithm. To address these problems, we present an adaptive weighted KNN positioning method based on an omnidirectional fingerprint database (ODFD) and twice affinity propagation clustering. Firstly, an OFPD is proposed to alleviate body’s sheltering impact on signal, which includes position, orientation and the sequence of mean received signal strength (RSS) at each reference point (RP). Secondly, affinity propagation clustering (APC) algorithm is introduced on the offline stage based on the fusion of signal-domain distance and position-domain distance. Finally, adaptive weighted KNN algorithm based on APC is proposed for estimating user’s position during online stage. K initial RPs can be obtained by KNN, then they are clustered by APC algorithm based on their position-domain distances. The most probable sub-cluster is reserved by the comparison of RPs’ number and signal-domain distance between sub-cluster center and the online RSS readings. The weighted average coordinates in the remaining sub-cluster can be estimated. We have implemented the proposed method with the mean error of 2.2 m, the root mean square error of 1.5 m. Experimental results show that our proposed method outperforms traditional fingerprinting methods.


2019 ◽  
Vol 14 (6) ◽  
pp. 535
Author(s):  
Libin Hu ◽  
Zhongtao Li ◽  
Xinghai Yang ◽  
Changzhi Wei

Sign in / Sign up

Export Citation Format

Share Document