Smart City Gnosys
Smart city article details
| Title | Weighted Local Access Point Based On Fine Matching K-Nearest Neighbor Algorithm For Indoor Positioning System |
|---|---|
| ID_Doc | 61621 |
| Authors | Abd Rahman M.A.; Abdul Karim M.K.; Anak Bundak C.E. |
| Year | 2019 |
| Published | 2019 AEIT International Annual Conference, AEIT 2019 |
| DOI | http://dx.doi.org/10.23919/AEIT.2019.8893365 |
| Abstract | Demand on Location-based Service (LBS) is rapidly increasing for smart city application. As most of these LBS are acquired from indoor locations, accurate indoor positioning system is important. To date, the most widely used WLAN (Wireless Local Area Network) fingerprint-based i ndoor positioning algorithm is based on state-of-the-art k-Nearest Neighbour (kNN) technique due to its simplicity and robustness. This paper proposes a novel AP weighting technique combined with an improved matching technique for kNN. The strategy is two-fold; first, the signal distance calculation within the algorithm is weighted using signal information of local AP in each fingerprint a nd second, the matching process of the classical kNN algorithm is improved to obtain more accurate position estimates. The results show that the mean error of the proposed algorithm performs up to 14% better than state-of-the-art weighted kNN algorithm and at the same time also outperformed other enhanced version of the kNN algorithm. From the real experiment, we obtained the best $k$ value of 8 which gives the mean positioning error of 2.70 m over an indoor area of 440 square meters. © 2019 AEIT. |
| Author Keywords | Indoor Positioning; kNN; Nearest Neighbor; Pattern Matching; Wi-Fi; WLAN |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
30763  | 0.892 | Hu S.; Shen C.; Zhang K.; Huang X. | Improved Wknn Indoor Positioning Algorithm Based On C-Means And Chi-Square Distance | Proceedings - 2019 International Conference on Robots and Intelligent System, ICRIS 2019 (2019) |
| 62011 | 0.867 | Malik R.F.; Mardiah; Farissi A.; Stiawan D.; Zulfahmi R.; Ahmad M.R.; Khirbeet A.S. | Wlan Based Position Estimation System Using Classification Fuzzy K-Nearest Neighbor (Fk-Nn) | IOP Conference Series: Earth and Environmental Science, 248, 1 (2019) |
| 23826 | 0.867 | Karibasappa R.; Kumar A. | Enhancing Indoor Visible Light Localization Accuracy Through Hybrid Fingerprint-Knn Scheme In Iot-Enabled Smart Cities | 2024 5th IEEE Global Conference for Advancement in Technology, GCAT 2024 (2024) |
| 31245 | 0.859 | Duong N.-S.; Dinh T.-M. | Indoor Localization With Lightweight Rss Fingerprint Using Ble Ibeacon On Ios Platform | Proceedings - 2019 19th International Symposium on Communications and Information Technologies, ISCIT 2019 (2019) |
| 43403 | 0.858 | Pu Q.; Ng J.K.-Y.; Liu K. | Projection-Induced Access Point Deployment For Fingerprint-Based Indoor Positioning | Proceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019) |
| 26554 | 0.854 | Safwat R.; Shaaban E.; Al-Tabbakh S.M.; Emara K. | Fingerprint-Based Indoor Positioning System Using Ble: Real Deployment Study | Bulletin of Electrical Engineering and Informatics, 12, 1 (2023) |