Skip to main content
SpringerLink
Log in

Construction of indoor floor plan and localization

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Indoor positioning and tracking services are garnering more attention. Recently, several state-of-the-art localization techniques have been proposed that use radio maps or the sensors readily available on smartphones. This paper presents a localization system called construction of indoor floor plan and localization (CALL), which is based on a floor plan, access points (APs), and smartphone sensors. The public access points provide a number of reference points that can be used to build the floor plan automatically, and acquire the user initial position. Moreover, The APs are used to calibrate and adjust the user’s position, distance, and direction in real time. Smartphone sensors are used to detect the number of steps and the direction. The proposed method is implemented on a smartphone and tested in real indoor environments. Our experiment with CALL demonstrates that using a static floor plan instead of radio map will avoid the costly database updates and searches that are usually required in other approaches due to signal attenuation. It shows that CALL outperforms the existing works in terms of accuracy and effectiveness in indoor localization.

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

Similar content being viewed by others

References

  1. Chon, Y. & Cha, H. (2011). LifeMap: Smartphone-based context provider for location-based services. In Proceedings of the IEEE PerCom (pp. 58–67).

  2. Chung, J., Donahoe, M., Schmandt, C., Kim, I. J., Razavai, P., & Wiseman, M. (2011). Indoor location sensing using geomagnetism. In Proceedings of ACM MobiSystem (pp. 141–154).

  3. Baniukevic, A., Sabonis, D., Jensen, C.S., & Lu, H. (2011). Improving Wi-Fi based indoor positioning using bluetooth add-ons. In Proceedings of IEEE Conference on Mobile Data Management (MDM) (pp. 246–255).

  4. Wang, J.S. & Shen, Z.X. (2002). An improved MUSIC TOA estimator for RFID positioning. In Proceedings of IEEE Radar Conference (pp. 478–482).

  5. Zhao, F., Yao, W., Logothetis, C.C., & Song, Y. (2006). Comparison of super-resolution algorithms for TOA estimation in indoor IEEE 802.11 wireless LANs. In Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (pp. 1–5).

  6. Yang, Z., & Liu, Y. (2010). Quality of trilateration: Confidence based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.

    Article  Google Scholar 

  7. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of IEEE Conference on Global Telecomm (Vol. 5, pp. 2926–2931).

  8. Fang, S. H., & Lin, T. N. (2010). A dynamic system approach for radio location fingerprinting in wireless local area networks. IEEE Transactions on Communications, 58(4), 1020–1025.

    Article  MathSciNet  Google Scholar 

  9. Mazuelas, S., Bahillo, A., Lorenzo, R., Fernandez, P., Lago, F., Garcia, E., Blas, J., & Abril, E. (2009). Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks. In IEEE Journal of Selected Topics in Signal Processing (pp. 821–831).

  10. Peng, Z., Dan, W., & Yi, S. (2010). SMART: Simultaneous indoor localization and map construction using smartphones. In Proceedings of International Joint Conference on Neural Networks (IJCNN) (pp. 1–8).

  11. He, W., Souvik, S., Ahmed, E., Moustafa, F., Moustafa, Y., & Choudhury, R.R. (2012). No need to war-drive: Unsupervised indoor localization. In Proceedings of ACM MobiSystem (pp. 197–210).

  12. Roshanei, M., & Maleki, M. (2009). Dynamic-KNN: A novel locating method in WLAN based on angle of arrival. IEEE Symposium on Industrial Electronics and Applications (ISIEA), 2, 722–726.

    Google Scholar 

  13. Bahl, P., & Padmanabhan, V.N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM (Vol. 2, pp. 775–784).

  14. Matic, A., Papliatseyeu, A., Osmani, V., & Mayora-Ibarra, O. (2010). Tuning to your position: FM radio based indoor localization with spontaneous recalibration. In Proceedings of IEEE PerCom (pp. 153–161).

  15. Zhang, Y., Bao, L., Yang, S. H., Welling, M., & Wu, D. (2010). Localization algorithms for wireless sensor retrieval. Computer Journal, 53, 1594–1605.

    Article  Google Scholar 

  16. Wu, D., Bao, L.C., & Li, R.F. (2011). Robust localization protocols and algorithms in wireless sensor networks using UWB. In Ad Hoc and Sensor Wireless Networks (pp. 219–243).

  17. Constandache, I., Choudhury, R.R., & Rhee, I. (2010). CompAcc: Using mobile phone compasses and accelerometers for localization. In Proceedings of IEEE INFOCOM.

  18. Wu, C., Yang, Z., Liu, Y., & Xi, W.. (2012). WILL: Wireless indoor localization without site survey. In Proceedings of IEEE INFOCOM (pp. 64–72), March 25–30.

  19. Jin, Y., Motani, M., Soh, W.-S., & Zhang, J. (2010). SparseTrack: Enhancing indoor pedestrian tracking with sparse infrastructure support. In: Proceedings of IEEE Conference on Computer Communications (pp. 1–9).

  20. Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V.N. (2010). Indoor localization without the pain. In Proceedings of ACM MobiCom (pp. 173–184).

  21. Alzantot, M. & Youssef, M. (2012). Crowdinside: Automatic construction of indoor floorplans. In ACM SIGSPATIAL.

  22. Durrant Whyte, H. & Bailey, T. (2006). Simultaneous localization and mapping. In IEEE Robotics and Automation Magazine (pp. 99–108).

  23. Shin, H., Chon, Y., & Cha, H. (2012). Unsupervised construction of an indoor floor plan using a smartphone. In IEEE Transaction on Systems, Man, and Cybernetics (pp. 889–898).

  24. Jiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Hannigan, M., & Shang, L. (2012). ARIEL: Automatic Wi-fi based room fingerprinting for indoor localization. In proceedings of ACM UbiComp (pp. 441–450).

  25. Jiang, Y., Xiang, Y., Pan, X., Li, K., Lv, Q., Dick, R.P., Shang, L., & Hannigan, M. (2013). Hallway based automatic indoor floorplan construction using room fingerprints. In Proceedings of ACM UbiComp (pp. 315–324).

  26. Sen, S., Lee, J., Kim, K., & Congdon, P. (2013). Avoiding multipath to revive inbuilding WiFi localization. In Proceedings of ACM MobiSystem (pp. 249–262).

  27. Han, S., Kim, M., Lee, B., & Kang, S. (2012). Directional handoff using geomagnetic sensor in indoor WLANs. In Proceedings of IEEE PerCom (pp. 128–134).

  28. Chon, Y., Talipov, E., & Cha, H. (2012). Autonomous management of everyday places for a personalized location provider. In IEEE Transactions on Systems, Man, and Cybernetics (pp. 518–531).

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) Grant founded by the Korea government (MEST) (No. 2012R1A2A2A01008244). We would like to thank you for your kindness, it will be our pleasure to publish our paper with your valuable journal. We would like to express our grateful to all the members who work on this paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, 305-701, Republic of Korea

    Ahmad Abadleh, Sangyup Han, Soon Joo Hyun & Myungchul Kim

  2. School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, 97330, USA

    Ben Lee

Authors
  1. Ahmad Abadleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sangyup Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soon Joo Hyun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ben Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Myungchul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Myungchul Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abadleh, A., Han, S., Hyun, S.J. et al. Construction of indoor floor plan and localization. Wireless Netw 22, 175–191 (2016). https://doi.org/10.1007/s11276-015-0964-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0964-6

Keywords

Search

Navigation