Skip to main content
SpringerLink
Log in

Indoor localization with a signal tree

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Smartphones embedded with cameras and other sensors offer possibilities to attack the problem of indoor localization where GPS is not reliable. In this paper, a novel tree-based localization system is proposed based on WiFi, inertial and visual signals. There are three levels in the tree: (1) WiFi-based coarse positioning. The WiFi database of a building is clustered into several branches for coarse positioning; (2) Orientation pruning. Images collected in a building are tagged with camera orientations towards which they are taken, so when inferring a user’s location by comparing the query image the user takes with the reference image dataset, the image branches tagged with unmatched orientation will not be searched; (3) Fine visual localization. The user’s location is accurately determined by matching the query image with the reference image dataset based on a multi-level image description method. Our signal tree based method is compared with other methods in terms of the localization accuracy, localization efficiency and time cost to build the reference database. Experimental results on four large university buildings show that our indoor localization system is efficient and accurate for indoor environments.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Azizyan M, Constandache I, Roy Choudhury R (2009) Surroundsense: mobile phone localization via ambience fingerprinting. In: International conference on mobile computing and networking. ACM, pp 261–272

  2. Biswas J, Veloso M (2010) Wifi localization and navigation for autonomous indoor mobile robots. In: International conference on robotics and automation. IEEE, pp 4379–4384

  3. Chen Y, Lymberopoulos D, Liu J, Priyantha B (2012) Fm-based indoor localization. In: International conference on mobile systems, applications, and services. ACM, pp 169–182

  4. Chintalapudi K, Padmanabha Iyer A, Padmanabhan VN (2010) Indoor localization without the pain. In: Proceedings of the 16th annual international conference on mobile computing and networking. ACM, pp 173–184

  5. Constandache I, Choudhury RR, Rhee I (2010) Towards mobile phone localization without war-driving. In: Infocom. IEEE, pp 1–9

  6. Corporation G (2001) About gps, in http://www.garmin.com/aboutGPS/

  7. Deak G, Curran K, Condell J (2012) A survey of active and passive indoor localisation systems. Comput Commun 35(16):1939–1954

    Article  Google Scholar 

  8. Esteves JS, Carvalho A, Couto C (2003) Generalized geometric triangulation algorithm for mobile robot absolute self-localization. In: International symposium on industrial electronics. IEEE, vol 1, pp 346– 351

  9. Fallah N, Apostolopoulos I, Bekris K, Folmer E (2013) Indoor human navigation systems: a survey. Interact Comput 25(1):21–33

    Google Scholar 

  10. Granados-Cruz M, Pomarico-Franquiz J, Shmaliy Y S, Morales-Mendoza L J (2014) Triangulation-based indoor robot localization using extended fir/kalman filtering. In: International conference on electrical engineering computing science and automatic control. IEEE, pp 1–5

  11. Jang G, Lee S, Kweon I (2002) Color landmark based self-localization for indoor mobile robots. In: International conference on robotics and automation. IEEE, vol 1, pp 1037–1042

  12. Jiang Y, Pan X, Li K, Lv Q, Dick RP, Hannigan M, Shang L (2012) Ariel: Automatic wi-fi based room fingerprinting for indoor localization. In: Conference on ubiquitous computing. ACM , pp 441–450

  13. Kim J, Jun H (2008) Vision-based location positioning using augmented reality for indoor navigation. IEEE Trans Consum Electron 54(3):954–962

    Article  Google Scholar 

  14. Koide S, Kato M (2005) 3-d human navigation system considering various transition preferences. In: International conference on systems, man and cybernetics. IEEE, vol 1, pp 859–864

  15. Koweerawong C, Wipusitwarakun K, Kaemarungsi K (2013) Indoor localization improvement via adaptive rss fingerprinting database. In: International Conference on Information Networking. IEEE, pp 412–416

  16. Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern Part C Appl Rev 37(6):1067–1080

    Article  Google Scholar 

  17. Liu H, Yu X, Yu H (2009) Combining color histogram and gradient orientation histogram for vision based global localization International conference on systems, man and cybernetics. IEEE, pp 4043–4047

  18. Liu R P, Hedley M, Yang X (2013) Wlan location service with txop. IEEE Trans Comput 62(3):589–598

    Article  MathSciNet  MATH  Google Scholar 

  19. Martin E, Vinyals O, Friedland G, Bajcsy R (2010) Precise indoor localization using smart phones. In: International conference on multimedia. ACM, pp 787–790

  20. Moghtadaiee V, Dempster A G, Lim S (2011) Indoor localization using fm radio signals: A fingerprinting approach International conference on indoor positioning and indoor navigation. IEEE, pp 1–7

  21. Park J-g, Charrow B, Curtis D, Battat J, Minkov E, Hicks J, Teller S, Ledlie J (2010) Growing an organic indoor location system International conference on mobile systems, applications, and services. ACM, pp 271–284

  22. Pomárico-Franquiz J, Khan S H, Shmaliy Y S (2014) Combined extended fir/kalman filtering for indoor robot localization via triangulation. Measurement 50:236–243

    Article  Google Scholar 

  23. Rai A, Chintalapudi KK, Padmanabhan VN, Sen R (2012) Zee: zero-effort crowdsourcing for indoor localization. In: International conference on mobile computing and networking. ACM, pp 293–304

  24. Sivic J, Zisserman A (2003) Video google: A text retrieval approach to object matching in videos. In: International conference on computer vision. IEEE, pp 1470–1477

  25. So J, Lee J -Y, Yoon C -H, Park H (2013) An improved location estimation method for wifi fingerprint-based indoor localization. Inter J Softw Eng Its Appl 7 (3):77–86

    Google Scholar 

  26. Tuytelaars T, Mikolajczyk K et al (2008) Local invariant feature detectors: a survey. Found Trends® Comput Graph Vis 3(3):177–280

    Article  Google Scholar 

  27. Wang J, Cipolla R, Zha H (2005) Vision-based global localization using a visual vocabulary. In: International conference on robotics and automation. IEEE, pp 4230–4235

  28. Wang J, Zha H, Cipolla R (2006) Coarse-to-fine vision-based localization by indexing scale-invariant features. IEEE Trans Syst Man Cybern B Cybern 36(2):413–422

    Article  Google Scholar 

  29. Wang Y, Yang X, Zhao Y, Liu Y, Cuthbert L (2013) Bluetooth positioning using rssi and triangulation methods. In: Consumer communications and networking conference. IEEE, pp 837–842

  30. Wu H, Marshall A, Yu W (2007) Path planning and following algorithms in an indoor navigation model for visually impaired. In: International conference on internet monitoring and protection. IEEE, pp 38–38

  31. Xu R, Wunsch D (2008) Clustering, vol 10, Wiley

  32. Yang Z, Wu C, Liu Y (2012) Locating in fingerprint space: wireless indoor localization with little human intervention International conference on mobile computing and networking. ACM, pp 269– 280

  33. Zhang S, Xiong Y, Ma J, Song Z, Wang W (2011) Indoor location based on independent sensors and wifi. In: International conference on computer science and network technology. IEEE, vol 4, pp 2640–2643

Download references

Acknowledgements

This work was supported by NSF grant CNS-1205695 on social intelligent computing and NSF grant CMMI-1646162 on cyber-physical systems, and Intelligent Systems Center at Missouri University of Science and Technology. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

  1. Missouri University of Science and Technology, Rolla, MO, United States

    Wenchao Jiang & Zhaozheng Yin

Authors
  1. Wenchao Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaozheng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhaozheng Yin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, W., Yin, Z. Indoor localization with a signal tree. Multimed Tools Appl 76, 20317–20339 (2017). https://doi.org/10.1007/s11042-017-4779-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4779-6

Keywords

Search

Navigation