Skip to main content

An Access Point Filtering Method Based on CRLB in Indoor Localization Technology

  • Conference paper
  • First Online:
  • 687 Accesses

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

Abstract

With the rapid development of Mobile Internet and the popularity of mobile terminal equipment, demands on the Location-Based Services (LBS), especially the indoor localization are growing. The Access Point (AP) Filtering work is a very critical part in the indoor localization technology. Aiming at the problems which exist in the present AP filtering algorithms which include the low positioning accuracy, the long computation time and the high computational complexity, in this paper, we proposed an AP filtering algorithm based on the Cramer-Rao Lower Bound (CRLB) and Gradient standard. The AP filtering algorithm can effectively remove the APs with large noise to avoid them from negative effect to the results of localization, then to achieve the goals that reducing the calculation complexity in the positioning phase and improving the positioning accuracy. The experiment results show that the AP filtering algorithm proposed in this paper is superior to the traditional AP filtering algorithms in positioning performance, especially, it is applicable to the case of AP number limited and practical public places with multiple APs at the same time.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Wang, J., Katabi, D.: Dude, where’s my card?: RFID positioning that works with multipath and non-line of sight. In: ACM SIGCOMM. Conference on SIGCOMM 2013, pp. 51–62 (2013)

    Google Scholar 

  2. Nandakumar, R., Chintalapudi, K.K., Padmanabhan, V.N.: Centaur: locating devices in an office environment. In: International Conference on Mobile Computing and NETWORKING 2012, pp. 281–292 (2012)

    Google Scholar 

  3. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee:zero-effort crowdsourcing for indoor localization, pp. 293–304 (2012)

    Google Scholar 

  4. Huang, B., Qi, G., Yang, X., Zhao, L., Zou, H.: Exploiting cyclic features of walking for pedestrian dead reckoning with unconstrained smartphones. In: ACM International Joint Conference, pp. 374–385 (2016)

    Google Scholar 

  5. Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: International Conference on Mobile Computing and NETWORKING, pp. 269–280 (2012)

    Google Scholar 

  6. Abdellatif, M., Mtibaa, A., Harras, K.A., Youssef, M.: GreenLoc: an energy efficient architecture for WiFi-based indoor localization on mobile phones. In: IEEE International Conference on Communications, pp. 4425–4430 (2013)

    Google Scholar 

  7. Krishnakumar, A.S., Krishnan, P.: The theory and practice of signal strength-based location estimation. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 10–11 (2005)

    Google Scholar 

  8. Alawi, R.A.: RSSI based location estimation in wireless sensors networks. In: IEEE International Conference on Networks, pp. 118–122 (2012)

    Google Scholar 

  9. Zou, H., Huang, B., Lu, X., Jiang, H., Xie, L.: Standardizing location fingerprints across heterogeneous mobile devices for indoor localization. In: Wireless Communications and NETWORKING Conference (2016)

    Google Scholar 

  10. Kjargaard, M.B.: A taxonomy for radio location fingerprinting. In: International Symposium on Location- and Context-Awareness, pp. 139–156 (2007)

    Google Scholar 

  11. Youssef, M.A., Agrawala, A., Udaya Shankar, A.: WLAN location determination via clustering and probability distributions. In: IEEE International Conference on Pervasive Computing and Communications, pp. 143–150 (2003)

    Google Scholar 

  12. Chen, Y., Yang, Q., Yin, J., Chai, X.: Power-efficient accesspoint selection for indoor location estimation. IEEE Trans. Knowl. Data Eng. 18(7), 877–888 (2006)

    Article  Google Scholar 

  13. Kushki, A., Plataniotis, K.N., Venetsanopoulos, A.N.: Kernel-based positioning in wireless local area networks. IEEE Trans. Mob. Comput. 6(6), 689–705 (2007)

    Article  Google Scholar 

  14. Deng, Z.A., Lin, M.A., Yu-Bin, X.U.: Spatially localized and joint access point selection for WI-FI indoor positioning. J. Harbin Inst. Technol. 19(6), 27–33 (2012)

    Google Scholar 

  15. Zou, H., Zhou, Y., Jiang, H., Huang, B., Xie, L., Spanos, C.: A transfer kernel learning based strategy for adaptive localization in dynamic indoor environments: poster. In: Wireless Communications and NETWORKING Conference, pp. 462–464 (2017)

    Google Scholar 

  16. Location fingerprint algorithm based on Wi-Fi indoor positioning. Industrial Control Computer (2015)

    Google Scholar 

  17. Qi, G., Huang, B.: Walking detection using the gyroscope of an unconstrained smartphone. In: International Conference on Communications and Networking in China, pp. 539–548 (2016)

    Google Scholar 

  18. Zou, H., Huang, B., Lu, X., Jiang, H., Xie, L.: A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Trans. Wireless Commun. 15(2), 1252–1266 (2016)

    Article  Google Scholar 

  19. Zhao, H., Huang, B., Jia, B.: Applying kriging interpolation for WiFi fingerprinting based indoor positioning systems. In: Wireless Communications and NETWORKING Conference (2016)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (Grant No. 61461037), and the Natural Science Foundation of Inner Mongolia Autonomous Region of China under Grant 2017JQ09.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingwei Duan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Duan, Q., Liu, M. (2018). An Access Point Filtering Method Based on CRLB in Indoor Localization Technology. In: Bi, Y., Chen, G., Deng, Q., Wang, Y. (eds) Embedded Systems Technology. ESTC 2017. Communications in Computer and Information Science, vol 857. Springer, Singapore. https://doi.org/10.1007/978-981-13-1026-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1026-3_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1025-6

  • Online ISBN: 978-981-13-1026-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics