Title
An LED Based Indoor Localization System Using k-Means Clustering
Abstract
This paper introduces a novel visible light positioning (VLP) system using an un-supervised machine learning approach. Two transmitters consist of light emitting diodes (LEDs) which are modulated with 1 kHz and 2.5 kHz sinusoidal signals respectively. At the receiver end, the received signal strength (RSS) is calculated and a sparse grid/cube is constructed by measuring light intensity at different locations. A bilinear interpolation is then applied to create a dense grid of readings which is used for the training of a hierarchical k-means clustering system. For a given query LEDs reading, the trained clusters are used for position estimation by minimizing the distances between the readings and cluster centroids. Experimental results show that an average accuracy of 0.31m can be achieved for a room with the dimensions of 4.3 × 4 × 4 m3. We further compared the performance of two other clustering methods: k-medoids and fuzzy c-means however no significant improvement over the kmeans clustering is found.
Year
DOI
Venue
2016
10.1109/ICMLA.2016.0048
2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA)
Keywords
Field
DocType
indoor localization,k-means,unsupervised learning,clustering
k-means clustering,Pattern recognition,Computer science,Interpolation,Artificial intelligence,Cluster analysis,Sparse grid,Centroid,Grid,Bilinear interpolation,Cube
Conference
ISBN
Citations 
PageRank 
978-1-5090-6168-6
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Muhammad Saadi112.39
Touqeer Ahmad2225.25
Yan Zhao3143.27
Lunchakorn Wuttisittikulkij45810.33