Skip to main content
SpringerLink
Log in

Bisecting k-means based fingerprint indoor localization

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper presents an indoor localization system based on Bisecting k-means (BKM). BKM is a more robust clustering algorithm compared to k-means. Specifically, BKM based indoor localization consists of two stages: offline stage and online positioning stage. In the offline stage, BKM is used to divide all the reference points into k clusters. A series of experiments have been made to show that our system can greatly improve localization accuracy.

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

Similar content being viewed by others

References

  1. Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6), 1067–1080.

    Article  Google Scholar 

  2. Yassin, M., & Rachid, E. (2015). A survey of positioning techniques and location based services in wireless networks. In IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES) (pp. 1–5).

  3. Basri, C., & Khadimi, A. E. (2016). Survey on indoor localization system and recent advances of WiFi fingerprinting technique. In International Conference on Multimedia Computing and Systems (ICMCS) (pp. 253–259).

  4. Tang, P., Huang, Z., & Lei, J. (2017). Fingerprint localization using WLAN RSS and magnetic field with landmark detection. In International Conference on Computational Intelligence Communication Technology (CICT) (pp. 1–6).

  5. Guowei, Z., Zhan, X., & Dan, L. (2013). Research and improvement on indoor localization based on RSSI fingerprint database and K-nearest neighbor points. In International Conference on Communications, Circuits and Systems (ICCCAS) (pp. 68–71).

  6. Lemic, F., Handziski, V., Caso, G., Nardis, L. D., & Wolisz, A. (2016). Enriched training database for improving the WiFi RSSI-based indoor fingerprinting performance. In IEEE Annual Consumer Communications Networking Conference (CCNC) (pp. 875–881).

  7. Chen, Y., Yang, Q., Yin, J., & Chai, X. (2006). Power-efficient access-point selection for indoor location estimation. Knowledge and Data Engineering IEEE Transactions, 18, 877–888.

    Article  Google Scholar 

  8. Jia, B., Huang, B., Gao, H., Li, W., & Hao, L. (2019). Selecting critical WiFi APs for indoor localization based on a theoretical error analysis. IEEE Access, 7, 36312–36321.

    Article  Google Scholar 

  9. Chen, G., Liu, Q., Wei, Y., & Yu, Q. (2016). An efficient indoor location system in WLAN based on database partition and Euclidean distance-weighted Pearson correlation coefficient. In IEEE International Conference on Computer and Communications (ICCC) (pp. 1736–1741).

  10. Zhou, R., Lu, S., Chen, J., & Li, Z. (2017). An optimized space partitioning technique to support two-layer WiFi fingerprinting. In IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1–6).

  11. Yang, G., Gao, F., & Zhang, H. (2016). An effective calibration method for wireless indoor positioning system with mixture Gaussian distribution model. In IEEE International Conference on Computer and Communications (ICCC) (pp. 1742–1746).

  12. Kim, K. S., Wang, R., Zhong, Z., et al. (2018). Large-scale location-aware services in access: hierarchical building/floor classification and location estimation using WiFi fingerprinting based on deep neural networks. Fiber and Integrated Optics, 37(5), 277–289.

    Article  Google Scholar 

  13. Xiao, L., Behboodi, A., & Mathar, R. (2017). A deep learning approach to fingerprinting indoor localization solutions. In International Telecommunication Networks and Applications Conference (pp. 1–7).

  14. Duda, R., Hart, P., & Stork, D. (2000). Pattern classification. New York: Wiley.

    MATH  Google Scholar 

  15. Steinbach, M., Karypis, G., & Kumar, V. (2000). A comparison of document clustering techniques, KDD Workshop on Text Mining.

  16. Quinlan, J. R. (1983). Learning efficient classification procedures and their application to chess end games. In Machine Learning: An Artificial Intelligence Approach (pp. 463–482). Springer.

  17. Pakhira, M. K. (2014). A linear time-complexity k-means algorithmusing cluster shifting. In International Conference on Computational Intelligence and Communication Networks (pp. 1047–1051).

Download references

Acknowledgements

The financial support of the program of Key Industry Innovation Chain of Shaanxi Province, China (2017ZDCXL-GY-04-02), of the program of Xi’an Science and Technology Plan (201805029YD7CG13(5) ), Shaanxi, China, of Key R&D Program—The Industry Project of Shaanxi (Grant No. 2018GY-017), of Key R&D Program—The Industry Project of Shaanxi (Grant No. 2017GY-191) and of Education Department of Shaanxi Province Natural Science Foundation, China (15JK1742) are gratefully acknowledged.

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Services Network, Xidian University, Xi’an, 710071, Shaanxi, People’s Republic of China

    Yuxing Chen, Wei Liu, Haojie Zhao, Shulin Cao & Shasha Fu

  2. School of Astronautics and Aeronautic, University of Electronic Science and Technology of China, Chengdu, 611731, People’s Republic of China

    Dingde Jiang

Authors
  1. Yuxing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haojie Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shulin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shasha Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuxing Chen.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Liu, W., Zhao, H. et al. Bisecting k-means based fingerprint indoor localization. Wireless Netw 27, 3497–3506 (2021). https://doi.org/10.1007/s11276-019-02222-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02222-0

Keywords

Search

Navigation