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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11276-015-0964-6/MediaObjects/11276_2015_964_Fig12_HTML.gif)
Similar content being viewed by others
References
Chon, Y. & Cha, H. (2011). LifeMap: Smartphone-based context provider for location-based services. In Proceedings of the IEEE PerCom (pp. 58–67).
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).
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).
Wang, J.S. & Shen, Z.X. (2002). An improved MUSIC TOA estimator for RFID positioning. In Proceedings of IEEE Radar Conference (pp. 478–482).
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).
Yang, Z., & Liu, Y. (2010). Quality of trilateration: Confidence based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.
Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of IEEE Conference on Global Telecomm (Vol. 5, pp. 2926–2931).
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.
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).
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).
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).
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.
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).
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).
Zhang, Y., Bao, L., Yang, S. H., Welling, M., & Wu, D. (2010). Localization algorithms for wireless sensor retrieval. Computer Journal, 53, 1594–1605.
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).
Constandache, I., Choudhury, R.R., & Rhee, I. (2010). CompAcc: Using mobile phone compasses and accelerometers for localization. In Proceedings of IEEE INFOCOM.
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.
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).
Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V.N. (2010). Indoor localization without the pain. In Proceedings of ACM MobiCom (pp. 173–184).
Alzantot, M. & Youssef, M. (2012). Crowdinside: Automatic construction of indoor floorplans. In ACM SIGSPATIAL.
Durrant Whyte, H. & Bailey, T. (2006). Simultaneous localization and mapping. In IEEE Robotics and Automation Magazine (pp. 99–108).
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).
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).
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).
Sen, S., Lee, J., Kim, K., & Congdon, P. (2013). Avoiding multipath to revive inbuilding WiFi localization. In Proceedings of ACM MobiSystem (pp. 249–262).
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).
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).
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-0964-6