Skip to main content
SpringerLink
Log in

WIFI-Based Indoor Positioning System with Twice Clustering and Multi-user Topology Approximation Algorithm

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 698))

Abstract

In recent years, indoor positioning technology based on WIFI has been widely researched. However, traditional WIFI-based indoor positioning method can’t achieve high localization accuracy due to the clustering errors at some locations. In this paper, RSS and location based twice clustering (RLTC) and Multi-user Topology Approximation Algorithm is proposed. The algorithm is divided into two stages. RLTC method is proposed during offline stage to correct clustering results. During online stage, multi-user topology approximation method is proposed to reduce positioning error on some particular location. Experiments show that the proposed algorithms can effectively improve the positioning accuracy compared to traditional positioning method.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, Z., Zou, H., Jiang, H., et al.: Fusion of WIFI, smartphone sensors and landmarks using the Kalman filter for indoor localization. Sensors 15(1), 715–732 (2015)

    Article  Google Scholar 

  2. Zou, H., Lu, X., Jiang, H., et al.: A fast and precise indoor localization algorithm based on an online sequential extreme learning machine. Sensors 15(1), 1804–1824 (2015)

    Article  Google Scholar 

  3. Gezici, S., Tian, Z., Giannakis, G.B., et al.: Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks. IEEE Signal Process. Mag. 22(4), 70–84 (2005)

    Article  Google Scholar 

  4. Zou, H., Wang, H., Xie, L., et al.: An RFID indoor positioning system by using weighted path loss and extreme learning machine. In: IEEE International Conference on Cyber-Physical Systems, Networks, and Applications, pp. 66–71. IEEE (2013)

    Google Scholar 

  5. Zou, H., Xie, L., Jia, Q.S., et al.: Platform and algorithm development for a RFID-based indoor positioning system. Unmanned Syst. 2(03), 279–291 (2014)

    Article  Google Scholar 

  6. Viswanathan, S., Srinivasan, S.: Improved path loss prediction model for short range indoor positioning using bluetooth low energy. In: Sensors. IEEE (2015)

    Google Scholar 

  7. Lim, C.H., Wan, Y., Ng, B.P., See, C.: A real-time indoor WIFI localization system utilizing smart antennas. IEEE Trans. Consum. Electron. 53, 618–622 (2007)

    Article  Google Scholar 

  8. Youssef, M., Youssef, A., Rieger, C., et al.: Pinpoint: an asynchronous time-based location determination system. In: International Conference on Mobile Systems, Applications and Services, 59593-195. ACM (2006)

    Google Scholar 

  9. Feng, C., Au, W.S.A., Valaee, S., et al.: Received-signal-strength-based indoor positioning using compressive sensing. IEEE Trans. Mob. Comput. 11(12), 1983–1993 (2012)

    Article  Google Scholar 

  10. Pfeiffer, M., Pfeiffer, M.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)

    Article  MathSciNet  Google Scholar 

  11. Frey, B.J., Dueck, D.: Response to comment on “clustering by passing messages between data points”. Science 319(5864), 726–730 (2008)

    Article  Google Scholar 

  12. Yang, Z., Feng, X., Zhang, Q.: Adometer: push the limit of pedestrian indoor localization through cooperation. IEEE Trans. Mob. Comput. 13(11), 2473–2483 (2014)

    Article  MathSciNet  Google Scholar 

  13. Peng, C., Shen, G., Zhang, Y., et al.: BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices. In: International Conference on Embedded Networked Sensor Systems, pp. 1–14. ACM (2007)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61371127 & 61471361 & 61401330 & 61572389), the EU FP7 CROWN Project under Grant Number PIRSES-GA-2013-610524, the National High-Tech R&D Program (863 Program 2015AA01A705) and the 111 Project in Xidian University of China (B08038).

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China

    Xiaofeng Lu, Jianlin Wang, Zibo Zhang, Haibin Bian & Erzhou Yang

Authors
  1. Xiaofeng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianlin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zibo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haibin Bian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Erzhou Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Lu .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Hanning Yuan

  2. Beijing Institute of Technology, Beijing, China

    Jing Geng

  3. Wuhan University, Wuhan, China

    Fuling Bian

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Lu, X., Wang, J., Zhang, Z., Bian, H., Yang, E. (2017). WIFI-Based Indoor Positioning System with Twice Clustering and Multi-user Topology Approximation Algorithm. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-10-3966-9_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3966-9_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3965-2

  • Online ISBN: 978-981-10-3966-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation