Skip to main content

A Cooperative Indoor Localization Method Based on Spatial Analysis

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2018)

Abstract

We study the cooperative localization in indoor multipath environments considering the larger localization error and insufficient LOS (LOS) localization signals. Using the surrounding nodes as reference points, some existing localization schemes can cooperatively localize the candidate terminals when there are insufficient LOS localization signals. But the localization error arising from the reference points is unavoidable. We first propose a space-partitioning method based on ray tracing technology, in which the indoor area is divided into a direct localization area with LOS conditions (DLA) and a cooperative localization area with NLOS (NLOS) conditions (CLA). In a DLA, there are sufficient LOS localization signals that can be used for localization, while in a CLA, the number of LOS localization signals is insufficient. Then, we develop a cooperative localization scheme based on the space partitioning, in which the reference points can assist the candidate terminals to accomplish their localization. Finally, extensive experiments verify the effectiveness of the proposed cooperative localization scheme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Yassin, A., et al.: Recent advances in indoor localization: a survey on theoretical approaches and applications. IEEE Commun. Surv. Tutor. 19(2), 1327–1346 (2016)

    Article  Google Scholar 

  2. Kang, W., Han, Y.: Smartpdr: smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sens.S J. 15(5), 2906–2916 (2015)

    Article  Google Scholar 

  3. Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking, pp. 173–184. ACM (2010)

    Google Scholar 

  4. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 293–304. ACM (2012)

    Google Scholar 

  5. Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 269–280. ACM (2012)

    Google Scholar 

  6. Yang, C., Shao, H.-R.: Wifi-based indoor positioning. IEEE Commun. Mag. 53(3), 150–157 (2015)

    Article  Google Scholar 

  7. Faragher, R., Harle, R.: An analysis of the accuracy of Bluetooth low energy for indoor positioning applications. In: Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+14), pp. 201–210 (2014)

    Google Scholar 

  8. Jin, G., Lu, X., Park, M.-S.: An indoor localization mechanism using active RFID tag. In: 2006 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 1, p. 4. IEEE (2006)

    Google Scholar 

  9. Tiemann, J., Schweikowski, F., Wietfeld, C.: Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments. In: 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–7. IEEE (2015)

    Google Scholar 

  10. Li, S., Hedley, M., Collings, I.B.: New efficient indoor cooperative localization algorithm with empirical ranging error model. IEEE J. Sel. Areas Commun. 33(7), 1407–1417 (2015)

    Article  Google Scholar 

  11. Mendrzik, R., Bauch, G.: Constrained stochastic inference for cooperative indoor localization. In: 2017 IEEE Global Communications Conference, GLOBECOM 2017, pp. 1–6. IEEE (2017)

    Google Scholar 

  12. Witrisal, K., et al.: High-accuracy localization for assisted living: 5G systems will turn multipath channels from foe to friend. IEEE Signal Process. Mag. 33(2), 59–70 (2016)

    Article  Google Scholar 

  13. Chen, Z., Zou, H., Jiang, H., Zhu, Q., Soh, Y.C., Xie, L.: Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization. Sensors 15(1), 715–732 (2015)

    Article  Google Scholar 

  14. Qiu, J.-W., Lin, C.-P., Tseng, Y.-C.: BLE-based collaborative indoor localization with adaptive multi-lateration and mobile encountering. In: 2016 IEEE Conference on Wireless Communications and Networking Conference (WCNC), pp. 1–7. IEEE (2016)

    Google Scholar 

  15. Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate GSM indoor localization. In: Beigl, M., Intille, S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005). https://doi.org/10.1007/11551201_9

    Chapter  Google Scholar 

  16. Li, F., Zhao, C., Ding, G., Gong, J., Liu, C., Zhao, F.: A reliable and accurate indoor localization method using phone inertial sensors. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 421–430. ACM (2012)

    Google Scholar 

  17. Chenshu, W., Yang, Z., Liu, Y., Xi, W.: Will: wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24(4), 839–848 (2013)

    Article  Google Scholar 

  18. Martin, E., Vinyals, O., Friedland, G., Bajcsy, R.: Precise indoor localization using smart phones. In: Proceedings of the 18th ACM International Conference on Multimedia, pp. 787–790. ACM (2010)

    Google Scholar 

  19. Jung, S.-Y., Hann, S., Park, C.-S.: TDOA-based optical wireless indoor localization using led ceiling lamps. IEEE Trans. Consum. Electron. 57(4) (2011)

    Google Scholar 

Download references

Acknowledgements

This work is supported by the Natural Science Foundation of Heilongjiang Province in China (No. F2016028, F2016009, F2015029, F2015045), the Youth Innovation Talent Project of Harbin University of Commerce in China (No. 2016Q N052), the Support Program for Young Academic Key Teacher of Higher Education of Heilongjiang Province (No. 1254G030), the Young Reserve Talents Research Foundation of Harbin Science and Technology Bureau (2015RQQXJ082), and the Fundamental Research Fund for the Central Universities in China (No. HEUCFM180604).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guangsheng Feng .

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

Zhao, Q., Liu, Y., Wang, H., Lv, H., Feng, G., Tang, M. (2018). A Cooperative Indoor Localization Method Based on Spatial Analysis. In: Zhou, Q., Gan, Y., Jing, W., Song, X., Wang, Y., Lu, Z. (eds) Data Science. ICPCSEE 2018. Communications in Computer and Information Science, vol 901. Springer, Singapore. https://doi.org/10.1007/978-981-13-2203-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2203-7_51

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2202-0

  • Online ISBN: 978-981-13-2203-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics