Skip to main content
SpringerLink
Log in

RSSI-based Hybrid Centroid-K-Nearest Neighbors localization method

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Various ambient intelligent environment applications are based on location-based services. To obtain the location, many popular localization methods use the Received-Signal-Strength-Indicator (RSSI) measurement, as it can be obtained from almost any wireless communication device technology and does not require additional hardware. However, physical phenomena, such as reflection and diffraction, affect the radio signal propagation and lead to imperfections in the RSSI measurements, impacting the localization performance. In this paper, the K-Nearest Neighbors (KNN) machine learning technique is used to improve the localization accuracy of the RSSI-based geometric localization methods. First, in the training step, we proposed to model the RSSI measurement by a distance interval that accounts for the RSSI imperfections due to the signal propagation noise in the environment of interest. Then, in the online step, a Hybrid Centroid-KNN (HCK) localization method based on the defined distance intervals is proposed to calculate the position of the target node. To validate the performance of the proposed localization method, we used three datasets from three testbeds which are a residence equipped with WiFi technology, a library, and office space, both equipped with BLE technology. The obtained results show that the proposed method significantly reduces the localization error in these environments in comparison with the well-known geometric localization methods Multilateration (ML), Min–Max (MM), and Weighted Centroid Localization (WCL). In particular, the average localization errors of the HCK method are reduced compared to the ML, MM, and WCL methods in the residence by 50%, 37%, and 14%, respectively, when the inhabitant is performing daily activities and by 44%, 31%, and 14%, respectively, when the inhabitant is walking.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Aheleroff, S., Xu, X., Lu, Y., Aristizabal, M., Velásquez, J. P., Joa, B., & Valencia, Y. (2020). IoT-enabled smart appliances under industry 4.0: A case study. Advanced Engineering Informatics, 43, 101043.

    Article  Google Scholar 

  2. Palipana, S., Pietropaoli, B., & Pesch, D. (2017). Recent advances in rf-based passive device-free localisation for indoor applications. Ad Hoc Networks, 64, 80–98.

    Article  Google Scholar 

  3. Singh, P., Mittal, N., & Salgotra, R. (2022). Comparison of range-based versus range-free WSNS localization using adaptive SSA algorithm. Wireless Networks, 28(4), 1625–1647.

    Article  Google Scholar 

  4. Bhat, S. J., & Santhosh, K. V. (2022). Localization of isotropic and anisotropic wireless sensor networks in 2D and 3D fields. Telecommunication Systems, 79(1), 309–321. https://doi.org/10.1007/s11235-021-00862-2.

    Article  Google Scholar 

  5. Pivato, P., Palopoli, L., & Petri, D. (2011). Accuracy of RSS-based centroid localization algorithms in an indoor environment. IEEE Transactions on Instrumentation and Measurement, 60(10), 3451–3460.

    Article  Google Scholar 

  6. Cheikhrouhou, O., Bhatti, M., & Alroobaea, G. R. (2018). A hybrid dv-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors, 18(5), 1469.

    Article  Google Scholar 

  7. Saeed, N., Nam, H., Al-Naffouri, T. Y., & Alouini, M.-S. (2019). A state-of-the-art survey on multidimensional scaling-based localization techniques. IEEE Communications Surveys & Tutorials, 21(4), 3565–3583.

    Article  Google Scholar 

  8. Di Franco, C., Marinoni, M., Bini, E., & Buttazzo, G. C. (2018). Dynamic multidimensional scaling with anchors and height constraints for indoor localization of mobile nodes. Robotics and Autonomous Systems, 108, 28–37.

    Article  Google Scholar 

  9. Xiao, H., Zhang, H., Wang, Z., Gulliver, T.A. (2017). An RSSI based dv-hop algorithm for wireless sensor networks. In: 2017 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), pp. 1–6. IEEE.

  10. Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.

    Article  Google Scholar 

  11. Cao, Y., & Wang, Z. (2019). Improved dv-hop localization algorithm based on dynamic anchor node set for wireless sensor networks. IEEE Access, 7, 124876–124890.

    Article  Google Scholar 

  12. Chen, J., Zhang, W., Liu, Z., Wang, R., & Zhang, S. (2020). Cwdv-hop: A hybrid localization algorithm with distance-weight dv-hop and CSO for wireless sensor networks. IEEE Access, 9, 380–399.

    Article  Google Scholar 

  13. Zhang, K., Zhang, G., Yu, X., & Hu, S. (2021). Boundary-based anchor selection method for WSNS node localization. Arabian Journal for Science and Engineering, 46, 3779–3792.

    Article  Google Scholar 

  14. Girgensohn, A., Patel, M., Biehl, J.T. (2020). Radio-frequency-based indoor-localization techniques for enhancing internet-of-things applications. Personal and Ubiquitous Computing. https://doi.org/10.1007/s00779-020-01446-8

  15. Zeng, X., Yu, B., Liu, L., Qi, X., & He, C. (2019). Advanced combination localization algorithm based on trilateration for dynamic cluster network. IEEE Access, 7, 180965–180975.

    Article  Google Scholar 

  16. Gu, F., Hu, X., Ramezani, M., Acharya, D., Khoshelham, K., Valaee, S., & Shang, J. (2019). Indoor localization improved by spatial context-a survey. ACM Computing Surveys (CSUR), 52(3), 1–35.

    Article  Google Scholar 

  17. Han, T., Lu, X., & Lan, Q. (2010). Pattern recognition based Kalman filter for indoor localization using TDOA algorithm. Applied Mathematical Modelling, 34(10), 2893–2900.

    Article  Google Scholar 

  18. He, S., & Chan, S.-H.G. (2016). Intri: Contour-based trilateration for indoor fingerprint-based localization. IEEE Transactions on Mobile Computing, 16(6), 1676–1690.

    Article  Google Scholar 

  19. Luo, X., O’Brien, W. J., Leite, F., & Goulet, J. A. (2014). Exploring approaches to improve the performance of autonomous monitoring with imperfect data in location-aware wireless sensor networks. Advanced Engineering Informatics, 28(4), 287–296.

    Article  Google Scholar 

  20. Koubaa, A., & Jamaa, M. B. (2013). Taxonomy of fundamental concepts of localization in cyber-physical and sensor networks. Wireless personal communications, 72(1), 461–507.

    Article  Google Scholar 

  21. Almers, P., Bonek, E., Burr, A., Czink, N., Debbah, M., Degli-Esposti, V., et al. (2007). Survey of channel and radio propagation models for wireless MIMO systems. EURASIP Journal on Wireless Communications and Networking, 2007(1), 019070.

    Article  Google Scholar 

  22. Roy, P., Chowdhury, C. (2022). A survey on ubiquitous WiFi-based indoor localization system for smartphone users from implementation perspectives. CCF Transactions on Pervasive Computing and Interaction, 4, 298–318. https://doi.org/10.1007/s42486-022-00089-3

  23. Guidara, A., Fersi, G., Jemaa, M. B., & Derbel, F. (2021). A new deep learning-based distance and position estimation model for range-based indoor localization systems. Ad Hoc Networks, 114, 102445.

    Article  Google Scholar 

  24. Jamâa, M.B., Koubâa, A., Baccour, N., Kayani, Y., Al-Shalfan, K., Jmaiel, M. (2014). Easyloc: Plug-and-play RSS-based localization in wireless sensor networks. In: Koubâa, A., & Khelil, A. (Eds.), Cooperative Robots and Sensor Networks. Studies in Computational Intelligence (vol 507). Springer. https://doi.org/10.1007/978-3-642-39301-3_5

  25. Ibrahim, M., Moselhi, O. (2015). Self-calibrated WSN for indoor tracking and control of construction operations. In: Proceedings of CSCE International Construction Specialty Conference.

  26. Achroufene, A., Amirat, Y., & Chibani, A. (2018). RSS-based indoor localization using belief function theory. IEEE Transactions on Automation Science and Engineering, 16(3), 1163–1180.

    Article  Google Scholar 

  27. Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.

    Article  Google Scholar 

  28. Jiang, J.-A., Zheng, X.-Y., Chen, Y.-F., Wang, C.-H., Chen, P.-T., Chuang, C.-L., & Chen, C.-P. (2013). A distributed RSS-based localization using a dynamic circle expanding mechanism. IEEE Sensors Journal, 13(10), 3754–3766.

    Article  Google Scholar 

  29. Wei, B., Yu, Z., Huang, Z., Chen, Z., Wan, S. (2013). Weighting trilateration method in local positioning system. In: CN 102540140 B.

  30. Luo, Q., Peng, Y., Li, J., & Peng, X. (2016). RSSI-based localization through uncertain data mapping for wireless sensor networks. IEEE Sensors Journal, 16(9), 3155–3162.

    Article  Google Scholar 

  31. Luo, X., O’Brien, W. J., & Julien, C. L. (2011). Comparative evaluation of received signal-strength index (RSSI) based indoor localization techniques for construction jobsites. Advanced Engineering Informatics, 25(2), 355–363.

    Article  Google Scholar 

  32. Momtaz, A. A., Behnia, F., Amiri, R., & Marvasti, F. (2018). NLOS identification in range-based source localization: Statistical approach. IEEE Sensors Journal, 18(9), 3745–3751.

    Article  Google Scholar 

  33. Spano, D., & Ricciato, F. (2017). Opportunistic time-of-arrival localization in fully asynchronous wireless networks. Pervasive and Mobile Computing, 37, 139–153.

    Article  Google Scholar 

  34. Guo, G., Chen, R., Ye, F., Peng, X., Liu, Z., & Pan, Y. (2019). Indoor smartphone localization: A hybrid WiFi RTT-RSS ranging approach. IEEE Access, 7, 176767–176781.

    Article  Google Scholar 

  35. Ye, X., Rodríguez-Piñeiro, J., Liu, Y., Yin, X., & Pérez Yuste, A. (2020). A novel experiment-free site-specific TDOA localization performance-evaluation approach. Sensors, 20(4), 1035.

    Article  Google Scholar 

  36. Yan, Q., Chen, J., Ottoy, G., & De Strycker, L. (2018). Robust AOA based acoustic source localization method with unreliable measurements. Signal Processing, 152, 13–21.

    Article  Google Scholar 

  37. Jia, T., Wang, H., Shen, X., Jiang, Z., & He, K. (2018). Target localization based on structured total least squares with hybrid TDOA-AOA measurements. Signal Processing, 143, 211–221.

    Article  Google Scholar 

  38. Robles, J.J., Birkenmaier, J.-M., Meng, X., Lehnert, R. (2014). Performance of POA-based sensor nodes for localization purposes. In: International Conference on Ad-Hoc Networks and Wireless, pp. 374– 386. Springer.

  39. Huang, X., Guo, S., Wu, Y., & Yang, Y. (2017). A fine-grained indoor fingerprinting localization based on magnetic field strength and channel state information. Pervasive and Mobile Computing, 41, 150–165.

    Article  Google Scholar 

  40. Li, T., Wang, H., Shao, Y., & Niu, Q. (2018). Channel state information-based multi-level fingerprinting for indoor localization with deep learning. International Journal of Distributed Sensor Networks, 14(10), 1550147718806719.

    Article  Google Scholar 

  41. Sadowski, S., & Spachos, P. (2018). RSSI-based indoor localization with the internet of things. IEEE Access, 6, 30149–30161.

    Article  Google Scholar 

  42. Kazikli, E., & Gezici, S. (2019). Hybrid TDOA/RSS based localization for visible light systems. Digital Signal Processing, 86, 19–28.

    Article  Google Scholar 

  43. Tomic, S., Beko, M., Dinis, R., & Montezuma, P. (2017). Distributed algorithm for target localization in wireless sensor networks using RSS and AOA measurements. Pervasive and Mobile Computing, 37, 63–77.

    Article  Google Scholar 

  44. Nemer, I., Sheltami, T., Shakshuki, E., Elkhail, A. A., & Adam, M. (2021). Performance evaluation of range-free localization algorithms for wireless sensor networks. Personal and Ubiquitous Computing, 25(1), 177–203.

    Article  Google Scholar 

  45. Savarese, C., Rabaey, J.M., Langendoen, K. (2002). Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proceedings of the General Track of the Annual Conference on USENIX Annual Technical Conference, pp. 317– 327. USENIX Association.

  46. Li, J., Yue, X., Chen, J., & Deng, F. (2017). A novel robust trilateration method applied to ultra-wide bandwidth location systems. Sensors, 17(4), 795.

    Article  Google Scholar 

  47. Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D. (2007). Weighted centroid localization in zigbee-based sensor networks. In: 2007 IEEE International Symposium on Intelligent Signal Processing, pp. 1–6. IEEE.

  48. Savvides, A., Park, H., & Srivastava, M. B. (2003). The n-hop multilateration primitive for node localization problems. Mobile Networks and Applications, 8(4), 443–451. https://doi.org/10.1023/A:1024544032357.

    Article  Google Scholar 

  49. Huang, M.-S., & Narayanan, R. M. (2014). Trilateration-based localization algorithm using the Lemoine point formulation. IETE Journal of Research, 60(1), 60–73. https://doi.org/10.1080/03772063.2014.890826.

    Article  Google Scholar 

  50. Sundar, D., Sendil, S., Subramanian, V., & Balasubramanian, V. (2019). Wale: A weighted adaptive location estimation algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(7), 2621–2632.

    Article  Google Scholar 

  51. Yang, Z., & Liu, Y. (2009). Quality of trilateration: Confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.

    Article  Google Scholar 

  52. Zhang, A., Ye, X., & Hu, H. (2012). Point in triangle testing based trilateration localization algorithm in wireless sensor networks. TIIS, 6(10), 2567–2586.

    Google Scholar 

  53. Fornaser, A., Maule, L., Luchetti, A., Bosetti, P., & De Cecco, M. (2019). Self-weighted multilateration for indoor positioning systems. Sensors, 19(4), 872.

    Article  Google Scholar 

  54. Ren, Q., Zhang, Y., Nikolaidis, I., Li, J., & Pan, Y. (2020). RSSI quantization and genetic algorithm based localization in wireless sensor networks. Ad Hoc Networks, 107, 102255.

    Article  Google Scholar 

  55. Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 43(4), 499–518.

    Article  Google Scholar 

  56. Zhou, Y. (2009). An efficient least-squares trilateration algorithm for mobile robot localization. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3474– 3479. IEEE.

  57. Loganathan, A., Ahmad, N. S., & Goh, P. (2019). Self-adaptive filtering approach for improved indoor localization of a mobile node with Zigbee-based RSSI and odometry. Sensors, 19(21), 4748.

    Article  Google Scholar 

  58. Dalce, R., Val, T., Bossche, A.V. (2011). Comparison of indoor localization systems based on wireless communications. Wireless Engineering and Technology, 2(4), 240–256. https://doi.org/10.4236/wet.2011.24033

  59. Phaiboon, S. (2002). An empirically based path loss model for indoor wireless channels in laboratory building. In: 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM’02. Proceedings., vol. 2, pp. 1020– 1023 IEEE.

  60. Mendoza-Silva, G. M., Matey-Sanz, M., Torres-Sospedra, J., & Huerta, J. (2019). BLE RSS measurements dataset for research on accurate indoor positioning. Data, 4(1), 12.

    Article  Google Scholar 

  61. Byrne, D., Kozlowski, M., Santos-Rodriguez, R., Piechocki, R., & Craddock, I. (2018). Residential wearable RSSI and accelerometer measurements with detailed location annotations. Scientific Data, 5, 180168.

Download references

Acknowledgements

This work has been sponsored by General Directorate for Scientific Research and Technological Development, Ministry of Higher Education and Scientific Research (DGRSDT), Algeria.

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. LIMED Laboratory, University of Bejaia, Targa Ouzemour, 06000, Bejaia, Algeria

    Achour Achroufene

Authors
  1. Achour Achroufene
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Achour Achroufene.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Achroufene, A. RSSI-based Hybrid Centroid-K-Nearest Neighbors localization method. Telecommun Syst 82, 101–114 (2023). https://doi.org/10.1007/s11235-022-00977-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-022-00977-0

Keywords

Search

Navigation