Skip to main content
SpringerLink
Log in

Fast floor identification method based on confidence interval of Wi-Fi signals

  • Original Study
  • Published:
Acta Geodaetica et Geophysica Aims and scope Submit manuscript

Abstract

The indoor positioning technology is based on the hotpots of location based services (LBS). However, most indoor positioning systems are two-dimensional and couldn’t meet the requirements of today’s LBS. The complex indoor structures and environment determine the floor positioning rather than the altitude positioning in the vertical direction, so the floor identification is the key to three-dimensional indoor positioning systems. There are many restrictions for the existing floor identification methods based on barometer or inertial sensor. They need to get the comparable data in advance, or detect the test data changes in a certain period of time for accurate identification. The current floor identification methods based on ordinary Wi-Fi fingerprints are less effective in the complex environment. Therefore, a new floor identification method based on confidence interval of Wi-Fi signals was developed in this paper, which was divided into the offline stage and the online stage. In the offline stage, the dynamic Wi-Fi signal sequences were collected fast. Then, the adaptive partitioning of Wi-Fi signal intervals was carried out according to RSSI distribution characteristics in the multi-floor environment. Finally, the confidence levels were calculated and the database of fingerprints was constructed. In the online stage, the matching between the test fingerprints and those in the database was applied to obtain the confidence of APs on each floor monitored by the test fingerprints. The sums of the confidence of APs on each floor were calculated, and the floor corresponding to the maximum value was judged as the target floor. To verify the performance of the proposed method, it was compared with the majority voting committees, K-means, Naive Bayes and KNN methods. The results indicate that it was better than other methods in large complex indoor scenes. Its identification accuracy rate was 92.2% and the error rate was 7.8% only one floor away. Moreover, it also could significantly reduce the size of the fingerprint database and further improve the efficiency of algorithm.

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

Similar content being viewed by others

Notes

  1. https://www.fcc.gov/document/fcc-makes-proposal-help-first-responders-locate-911-callers.

References

  • Abd Rahman MA, Dashti M, Zhang J (2014) Floor determination for positioning in multi-story building. In: Wireless communications and networking conference. IEEE, pp 2540–2545

  • Ai HJ, Li TZ, Wang YZ (2015) Method to identify floor in WiFi fingerprinting location system. J WUT (inf Manag Eng) 3:269–273

    Google Scholar 

  • Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. Proceedings, IEEE

  • Bi J, Wang Y, Li X et al (2018) A novel method of adaptive weighted K-nearest neighbor fingerprint indoor positioning considering user’s orientation. Int J Distrib Sens Netw 14(6):1550147718785885

    Article  Google Scholar 

  • Campos RS, Lovisolo L, Campos MLRD (2014) Wi-Fi multi-floor indoor positioning considering architectural aspects and controlled computational complexity. Expert Syst Appl 41(14):6211–6223

    Article  Google Scholar 

  • Deng ZL, Wang WJ, Xu LM (2012) A K-Means Based Method to Identify Floor in WLAN Indoor Positioning System. Software 33(12):114–117

    Google Scholar 

  • Deng ZL, Yu YP, Yuan X et al (2013) Situation and development tendency of indoor positioning. China Commun (Engl vers) 10(3):50–63

    Google Scholar 

  • Dong F, Chen Y, Liu J et al (2009) A calibration-free localization solution for handling signal strength variance. In: Fuller R, Koutsoukos XD (eds) International conference on mobile entity localization and tracking in Gps-less environments. Springer, Berlin

    Google Scholar 

  • Gansemer S, Hakobyan S, Püschel S et al (2009) 3D WLAN indoor positioning in multi-storey buildings. In: IEEE international workshop on intelligent data acquisition and advanced computing systems: technology and applications. IEEE, pp 669–672

  • Gao HY (2014) HMM based indoor floor localization research. Hangzhou Dianzi University

  • García E, Poudereux P, Hernández A et al (2015) A robust UWB indoor positioning system for highly complex environments. In: IEEE international conference on industrial technology, pp 3386–3391

  • Guo MJ (2015) The design and implementation of the multi-floor indoor localization system based on android

  • Gupta P, Bharadwaj S, Ramakrishnan S et al (2014) Robust floor determination for indoor positioning

  • He S, Chan SHG (2015) Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun Surveys Tutor 18:466–490

    Article  Google Scholar 

  • Honcharenko W, Bertoni HL, Dailing J (1993) Mechanisms governing propagation between different floors in buildings. IEEE Trans Antennas Propag 41(6):787–790

    Article  Google Scholar 

  • Honkavirta V, Perala T, Ali-Loytty S (2009) A comparative survey of WLAN location fingerprinting methods. In: 2009 6th workshop on positioning navigation and communication IEEE

  • Kaemarungsi K (2006) Distribution of WLAN received signal strength indication for indoor location determination. In: International symposium on wireless pervasive computing. IEEE p 6

  • Li HT, Qi S (2017) Indoor map information based WiFi positioning technology for multi-floor buildings. J Univ Electron Sci Technol 46(1):32–37

    Google Scholar 

  • Li B, Harvey B, Gallagher T (2014) Using barometers to determine the height for indoor positioning. In: International conference on indoor positioning and indoor navigation IEEE

  • Liang Y (2010) Statistical modeling and applications on wireless signal propagation in WLAN indoor location systems. Harbin Institute of Technology

  • Lin ZJ, Xiong J, Guo H et al (2016) Beacon identification method of ultrasound indoor positioning based on FDMA. Meas Control Technol 35(6):14–17

    Google Scholar 

  • Liu HH, Yang YN (2012) WiFi-based indoor positioning for multi-floor environment. In: TENCON 2011–2011 IEEE region 10 conference. IEEE, pp 597–601

  • Liu H, Darabi H, Banerjee P (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 

  • Long Z, Ye T (2018) Research progress and prospect of indoor positioning based on WiFi fingerprint library. Navig Timing 5(03):10–17

    Google Scholar 

  • Mahtab Hossain AKM, Jin Y, Soh WS et al (2013) SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans Mobile Comput 12(1):65–77

    Article  Google Scholar 

  • Maneerat K, Prommak C, Kaemarungsi K (2014) Floor estimation algorithm for wireless indoor multi-story positioning systems. In: International conference on electrical engineering/electronics, computer, telecommunications and information technology. IEEE, pp 1–5

  • Mazuelas S, Bahillo A, Lorenzo RM et al (2009) Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks. IEEE J Sel Top Signal Process 3(5):821–831

    Article  Google Scholar 

  • Rappaport TS (1996) Wireless communications: principles and practice. Prentice Hall PTR, New Jersy

    Google Scholar 

  • Seidel SY, Rappaport TS (2002) 914 MHz path loss prediction models for indoor wireless communications in multi floored buildings. IEEE Trans Antennas Propag 40(2):207–217

    Article  Google Scholar 

  • Sevrin L, Noury N, Abouchi N et al (2015) Characterization of a multi-user indoor positioning system based on low cost depth vision (Kinect) for monitoring human activity in a smart home. In: Engineering in medicine and biology society. Conference procceeding of IEEE engineering in medicine and biology society, pp 5003–5007

  • Shao W, Luo H, Zhao F et al (2018) Indoor positioning based on fingerprint-imageand deep learning. IEEE Access 6:74699–74712

    Article  Google Scholar 

  • Shin BJ, Lee KW, Choi SH et al (2010) Indoor WiFi positioning system for Android-based smartphone. IEEE 319–320

  • Varshavsky A, Lamarca A, Hightower J et al (2007) The SkyLoc floor localization system null. In: IEEE computer society

  • Vaughan R, Bachanderson J (2003) Channels, propagation and antennas for mobile communications. IEE 42(6):38

    Google Scholar 

  • Xia H, Wang X, Qiao Y et al (2015) Using multiple barometers to detect the floor location of smart phones with built-in barometric sensors for indoor positioning. Sens 15(4):7857–7877

    Article  Google Scholar 

  • Ye H, Gu T, Zhu X et al (2012) FTrack: infrastructure-free floor localization via mobile phone sensing. In: IEEE international conference on pervasive computing and communications. IEEE

  • Yu J (2016) Wlan location method techniques based on hierarchical clustering. Harbin University of Science and Technology

  • Zhang Y, Chen HS, Luo Y (2014) A novel infrared landmark indoor positioning method based on improved IMM-UKF. Appl Mech Mater 511–512(511–512):880–885

    Article  Google Scholar 

  • Zhuang Y, Syed Z, Li Y et al (2015) Evaluation of two WiFi positioning systems based on autonomous crowd sourcing on handheld devices for indoor navigation. IEEE Trans Mobile Comput 15:1982–1995

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Key Research and Development Program of China (Grant Nos. 2016YFB0502102, 2016YFB0502201). This work was also supported by the National Natural Science Foundation of China under Grant No. 41674030.

Author information

Authors and Affiliations

  1. National Administration of Surveying Mapping and Geo-Information (NASG) Key Laboratory of Land Environment and Disaster Monitoring, China University of Mining and Technology, Xuzhou, 221116, Jiangsu Province, China

    Hongxia Qi, Yunjia Wang, Jingxue Bi, Hongji Cao & Minghao Si

  2. School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou, 221116, Jiangsu Province, China

    Hongxia Qi, Yunjia Wang, Jingxue Bi, Hongji Cao & Minghao Si

Authors
  1. Hongxia Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunjia Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jingxue Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongji Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Minghao Si
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunjia Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qi, H., Wang, Y., Bi, J. et al. Fast floor identification method based on confidence interval of Wi-Fi signals. Acta Geod Geophys 54, 425–443 (2019). https://doi.org/10.1007/s40328-019-00264-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40328-019-00264-6

Keywords

Search

Navigation