A New Indoor Positioning Approach based on Weighted K-Nearest Algorithm

Jimoh Akanni, Abdurrhaman Ademola Isa, Amuda Yusuf Abdulrahman, Atanda Rasaq Alao, Olalekan Ogunbiyi

Abstract


Many contemporary technological services rely heavily on precise location data within smartphone applications, making accuracy a crucial aspect of indoor positioning systems. However, the variability in received signal strength (RSS) poses a challenge for achieving exact locations in Wi-Fi indoor positioning algorithms. Traditional weighted k-nearest neighbor (WkNN) techniques typically utilize RSS spatial distance for selecting reference points (RPs) to estimate locations. To enhance position accuracy, this study introduces a novel indoor positioning method based on WkNN. By incorporating three geometrical distances of RSS (physical, spatial, and Canberra), this approach selects RPs and conducts position estimation using a fusion weighted strategy based on these distances. Experimental findings indicate that the newly proposed method outperforms the nearest neighbor (NN) technique. Moreover, comparative investigations demonstrate its superiority over k-nearest neighbor (kNN) and weighted k-nearest neighbor (WkNN) algorithms. Compared to NN, kNN, and WkNN algorithms, this novel technique improves positioning accuracy by approximately 49.9%, 32%, and 25%, respectively.

Keywords


Wi-Fi; Access points; Nearest neighbor; Indoor positioning; RSS

Full Text:

FULL TEXT

References


Lin U, Gan J, Jiang C, Xue S, Liang Y. Wi-Fi-Based Indoor Localization and Navigation: A Robot-Aided Hybrid Deep

Learning Approach. MDPI 2023;23 No. 14:6320. https://www.mdpi.com/1424-8220/23/14/6320.

Lee SH, Cheng CH, Lin CC, Huang YF. PSO-Based Target Localization and Tracking inWireless Sensor Networks. MDPI

;12 No. 4:905. https://www.mdpi.com/2079-9292/12/4/905.

Lee SH, Cheng CH, Lin CC, Huang YF. Robust Fingerprint Construction Based on Multiple Path Loss Model (M-PLM) for

Indoor Localization. Computers, Materials and Continua 2023;74 No. 1:1801–1818. https://www.techscience.com/cmc/

v74n1/49875.

Botler L, Diwold K, Roemer K. Improving Signal-Strength-based Distance Estimation in UWB Transceivers. Association

for Computing Machinery 2023;74 No. 1:61–66. https://dl.acm.org/doi/10.1145/3576914.3587519.

Liu M, Wang H, Yang Y, Zhang Y, Ma L, Wang N. Improving Signal-Strength-based Distance Estimation in UWB

Transceivers. IEEE Transactions on Instrumentation and Measurement 2018;68 No. 10:3718–3732. https://ieeexplore.ieee.

org/document/8566005.

Bai S, Luo Y, Wan Q. Transfer Learning for Wireless Fingerprinting Localization Based on Optimal Transport. MDPI

;20 No. 23:6994. https://www.mdpi.com/1424-8220/20/23/6994.

Chan SHG, He S. Transfer Learning for Wireless Fingerprinting Localization Based on Optimal Transport. IEEE

Communications Surveys and Tutorials 2016;18 No. 1:466–490. https://ieeexplore.ieee.org/document/7174948.

Singh N, Choe S, Punmiya R. Machine Learning Based Indoor Localization UsingWi-Fi RSSI Fingerprints: An Overview

PDF. IEEE Access 2021;9:127150–127174. https://ieeexplore.ieee.org/document/7174948.

Urwan S, Wysocka DR, Pietrzak A, Cwalina KK. Position Estimation in Mixed Indoor-Outdoor Environment Using Signals

of Opportunity and Deep Learning Approach. International Journal of Electronics and Telecommunications 2023;63

No.3:594–607. https://ieeexplore.ieee.org/document/7174948.

Zibaei SA, Abbaspour RA. Evaluation of Improved K-Nearest Neighbors for Indoor Positioning System in Real Complex

Buildings. 2023 9th International Conference on Web Research (ICWR) 2023;p. 12–19. https://ieeexplore.ieee.org/

document/10139137.

Pahlavan K, Krishnamurthy P. Evolution and Impact of Wi-Fi Technology and Applications: A Historical Perspective.

International Journal of Wireless Information Networks 2021;28 No. 1:3–19. https://link.springer.com/article/10.1007/

s10776-020-00501-8.

Zhang S, Guo J, Luo N, Wang L, Wang W, Wen K. Improving Wi-Fi Fingerprint Positioning with a Pose Recognition-

Assisted SVM Algorithm. MDPI 2019;11 No. 6:652. https://www.mdpi.com/2072-4292/11/6/652.

Wei Y, Wang D, Yan Z. Axial decoupled LS-SVMs for indoor positioning using RSS fingerprints. in 2015 34th Chinese

Control Conference (CCC) 2015;p. 3920–3925. https://www.mdpi.com/2072-4292/11/6/652.

Gomes EL, Fonseca M, Lazzaretti AE, Munaretto A, Guerber C. Clustering and Hierarchical Classification for High-

Precision RFID Indoor Location Systems. IEEE Sensors Journal 2022;22 No.6:5141–5149. https://ieeexplore.ieee.org/

document/9508411.

Mallik M, Panja AK, Chowdhury C. Clustering and Hierarchical Classification for High-Precision RFID Indoor Location

Systems. Information Fusion 2023;94:126–151. https://www.sciencedirect.com/science/article/pii/S1566253523000313?

via%3Dihub.

Zhang M, Jia J, Chen J, Yang L, Guo L, Wang X. Real-time indoor localization using smartphone magnetic with LSTM

networks. Neural Computer and Application 2021;33 No. 16:10093–10110. https://link.springer.com/article/10.1007/

s00521-021-05774-5.

Miramá VF, Díez LE, Bahillo A, Quintero V. A Survey of Machine Learning in Pedestrian Localization Systems:

Applications, Open Issues and Challenges. IEEE Access 2021;9:120138–120157. https://ieeexplore.ieee.org/document/

Ni J, Zhang F, Xiong J, Huang Q, Chang Z, Ma J, et al. Experience: pushing indoor localization from laboratory to the

wild. in Proceedings of the 28th Annual International Conference on Mobile Computing and Networking 2022;p. 147–157.

https://dl.acm.org/doi/10.1145/3495243.3560546.

Chen CH, Chen MC. A novel position estimation method using accelerometer based error correction. Engineering

Computations 2016;33 No.6:1784–1799. https://www.emerald.com/insight/content/doi/10.1108/ec-08-2015-0254/full/

html.

Chen CH, Chen MC. WIFE: Wireless Indoor Positioning Based on Fingerprint Evaluation. in NETWORKING 2009

;5550:234–247. https://link.springer.com/chapter/10.1007/978-3-642-01399-7_19.

Ishihara T, Kitani KM, Asakawa C, Hirose M. Deep Learning and Geometry-based Image Localization Enhanced by

Bluetooth Signals. Journal of Information Processing 2018;26 Mo.0:707–717. https://www.jstage.jst.go.jp/article/ipsjjip/

/0/26_707/_article.

Manabe T, Saba K. Performance Evaluation of Wi-Fi RTT Lateration without Pre-Constructing a Database.

IEICE Trans Fundamentals 2023;E106.A No.5:765–774. https://www.jstage.jst.go.jp/article/transfun/E106.A/5/E106.A_

WBP0001/_article.

Mendoza-Silva GM, Torres-Sospedra J, Huerta J, Montoliu R, Benítez F, Belmonte O. Situation Goodness Method for

Weighted Centroid-BasedWi-Fi APs Localization. LectureNotes in Geoinformation and Cartography (ICA) 2017;p. 27–47.

https://link.springer.com/chapter/10.1007/978-3-319-47289-8_2.

Deliyska D, Yanev N, Trifonova M. Methods for developing an indoor navigation system. Second International Conference

on Sustainable Futures: Environmental, Technological, Social and Economic Matters (ICSF 2021) 2021;280:6. https://

www.e3s-conferences.org/articles/e3sconf/abs/2021/56/e3sconf_icsf2021_04001/e3sconf_icsf2021_04001.html.

Kim N, Kim Y. A Novel RSS-Ratio Position Estimation Scheme for Wi-Fi Networks. Proceedings of the 2015 International

Conference on Electrical, Electronics and Mechatronics 2015;https://www.atlantis-press.com/proceedings/iceem-15/

Raza A, Lolic L, Akhter S, Liut M. Comparing and Evaluating Indoor Positioning Techniques. International Conference

on Indoor Positioning and Indoor Navigation (IPIN) 2021;p. 1–8. https://www.atlantis-press.com/proceedings/iceem-15/

Husen MN, Lee S. Indoor human localization with orientation using WiFi fingerprinting. ICUIMC ’14: Proceedings of

the 8th International Conference on Ubiquitous Information Management and Communication 2014;p. 1–6. https://dl.acm.

org/doi/10.1145/2557977.2557980.

Almeida D, Pedrosa E, Curado F. Magnetic Mapping for Robot Navigation in Indoor Environments. in 2021 International

Conference on Indoor Positioning and Indoor Navigation (IPIN) 2021;p. 1–8. https://ieeexplore.ieee.org/document/

Zhang M, Zhang S, Cao J. Fusing Received Signal Strength from Multiple Access Points for WLAN User Location

Estimation. 2008 International Conference on Internet Computing in Science and Engineering 2008;p. 173–180.

https://ieeexplore.ieee.org/document/9662528.

Tsai JF, Lin MH, Wang PC. An efficient deterministic approach to optimal design of reliable networks. 2008 International

Conference on Internet Computing in Science and Engineering 2018;67 No. 2:598–608. https://ieeexplore.ieee.org/

document/8352027.

Machaj J, Brida P, Benikovsky J. Impact of APs removal on accuracy of fingerprinting localization algorithms. 2015 38th

International Conference on Telecommunications and Signal Processing (TSP) 2015;67 No. 2:1–5. https://ieeexplore.ieee.

org/document/7296384.

Ma R, Guo Q, Hu C, Xue J. An Improved WiFi Indoor Positioning Algorithm by Weighted Fusion. MDPI 2015;15 No.

:21824–21843. https://www.mdpi.com/1424-8220/15/9/21824.

Karakusak MZ, Kivrak H, Ates HF, Ozdemir MK. RSS-Based Wireless LAN Indoor Localization and Tracking Using

Deep Architectures. MDPI 2022;84. https://www.mdpi.com/2504-2289/6/3/84.

Meng W, Wang J, Peng L, Xu Y. ANFIS-Based Wireless LAN Indoor Positioning Algorithm. 2009 5th International

Conference on Wireless Communications, Networking and Mobile Computing 2009;https://www.mdpi.com/2504-2289/6/

/84.

Truong-Quang V, Ho-Sy T. Maximum convergence algorithm for WiFi based indoor positioning system. International

Journal of Electrical and Computer Engineering (IJECE) 2021;11 No.5:4027. https://ijece.iaescore.com/index.php/IJECE/

article/view/25229.

Aboodi A, Wan TC. Evaluation of WiFi-Based Indoor (WBI) Positioning Algorithm. 2012 Third FTRA International

Conference on Mobile, Ubiquitous, and Intelligent Computing 2012;p. 260–264. https://ieeexplore.ieee.org/document/

Jian HX, HaoW. WIFI Indoor Location Optimization Method Based on Position Fingerprint Algorithm. 2017 International

Conference on Smart Grid and Electrical Automation (ICSGEA) 2017;p. 585–588. https://ieeexplore.ieee.org/document/

Rusli ME, Ali M, Jamil N, Din MM. An Improved Indoor Positioning Algorithm Based on RSSI-Trilateration Technique for

Internet of Things (IOT). 2016 International Conference on Computer and Communication Engineering (ICCCE) 2016;p.

–77. https://ieeexplore.ieee.org/document/7808286.

Li HL, QuanW, Ji G, Qian ZH.Wireless Indoor Positioning Algorithm Based on PCA. Proceedings of the 2015 International

Conference on Artificial Intelligence and Industrial Engineering 2015;https://www.atlantis-press.com/proceedings/aiie-15/

Keser SB, Yazici A, Gunal S. An F-Score-Weighted Indoor Positioning Algorithm Integrating WiFi and Magnetic Field

Fingerprints. Mobile Information Systems 2018;p. 1–8. https://onlinelibrary.wiley.com/doi/10.1155/2018/7950985.

ZhangW, Hua X, Yu K, QiuW, Chang X,Wu B, et al. Radius based domain clustering forWiFi indoor positioning. Sensor

Review 2017;37 No.1:54–60. https://www.emerald.com/insight/content/doi/10.1108/sr-06-2016-0102/full/html.

Wang H, Zhang X, Gu Y, Zhang L, Li J. Radius based domain clustering for WiFi indoor positioning. Proceedings of

th International Conference on Intelligent Control and Information Processing, ICICIP 2015 2015;p. 264–267. https:

//ieeexplore.ieee.org/document/7388180.

Chai M, Li C, Huang H. A New Indoor Positioning Algorithm of Cellular and Wi-Fi Networks. Journal

of Navigation 2020;73 No. 3:509–529. https://www.cambridge.org/core/journals/journal-of-navigation/article/

new-indoor-positioning-algorithm-of-cellular-and-wifi-networks/B49FD0356DF595E0F5C14369862E7003.

Isa AA, Akanni J, Abdulrahman AY, Alao RA. Enhancing Indoor Positioning Systems Accuracy with Optimal Placement

of Wi-Fi Access Points. Automation in Construction 2023;5 No. 3:22–29. https://www.ejmanager.com/mnstemps/204/

-1685026962.pdf?t=1738224022.




DOI: http://dx.doi.org/10.12962%2Fj20882033.v35i2.20249

Refbacks

  • There are currently no refbacks.


sja138

Creative Commons License

IPTEK Journal of Science and Technology by Lembaga Penelitian dan Pengabdian kepada Masyarakat, ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/jts.