Title
Probabilistic-KNN: A Novel Algorithm for Passive Indoor-Localization Scenario
Abstract
Deterministic methods in indoor-localization systems based on the received signal strength (RSS) almost utilize the average value of the RSS, such as the k- nearest neighbor (KNN) algorithm. However, the distribution of RSS is not always normal Gaussian in the real complex indoor environment so the average value may not represent the location well. To solve this problem, we present a novel algorithm, named as probabilistic KNN (pKNN) algorithm. The algorithm uses the probability of RSS in the Radio-map as a weighting to calculate the Euclidean distance, and it filters the RSS value whose probability is less than 3%. At the same time, we propose a new application environment called as passive indoor-localization scenario. In this scenario, the access point (AP) collects the RSS when the mobile terminal (MT) is not connecting to the AP. Experiment and results analysis for different k values show that p-KNN algorithm is feasible and effective in passive indoor- localization scenario. Finally, comparing to the KNN algorithm, p-KNN algorithm can achieve a better average location accuracy.
Year
DOI
Venue
2015
10.1109/VTCSpring.2015.7146033
VTC Spring
Keywords
Field
DocType
Received signal strength(RSS), Passive indoor-localization, K-nearest neighbor (KNN)
k-nearest neighbors algorithm,Computer science,Euclidean distance,Algorithm,Gaussian,Signal strength,Probabilistic logic,A-weighting,RSS
Conference
ISSN
Citations 
PageRank 
2577-2465
6
0.59
References 
Authors
6
5
Name
Order
Citations
PageRank
Lei Yang160.92
Hao Chen280.97
Qimei Cui364279.84
Xuan Fu460.59
Yifan Zhang53010.85