Advertisement

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

  • Hongxia Qi
  • Yunjia WangEmail author
  • Jingxue Bi
  • Hongji Cao
  • Minghao Si
Original Study

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.

Keywords

Floor identification Wi-Fi Indoor positioning Signal intervals Confidence 

Notes

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.

References

  1. 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–2545Google Scholar
  2. Ai HJ, Li TZ, Wang YZ (2015) Method to identify floor in WiFi fingerprinting location system. J WUT (inf Manag Eng) 3:269–273Google Scholar
  3. 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, IEEEGoogle Scholar
  4. 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):1550147718785885CrossRefGoogle Scholar
  5. 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–6223CrossRefGoogle Scholar
  6. Deng ZL, Wang WJ, Xu LM (2012) A K-Means Based Method to Identify Floor in WLAN Indoor Positioning System. Software 33(12):114–117Google Scholar
  7. Deng ZL, Yu YP, Yuan X et al (2013) Situation and development tendency of indoor positioning. China Commun (Engl vers) 10(3):50–63Google Scholar
  8. 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, BerlinGoogle Scholar
  9. 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–672Google Scholar
  10. Gao HY (2014) HMM based indoor floor localization research. Hangzhou Dianzi UniversityGoogle Scholar
  11. 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–3391Google Scholar
  12. Guo MJ (2015) The design and implementation of the multi-floor indoor localization system based on androidGoogle Scholar
  13. Gupta P, Bharadwaj S, Ramakrishnan S et al (2014) Robust floor determination for indoor positioningGoogle Scholar
  14. He S, Chan SHG (2015) Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun Surveys Tutor 18:466–490CrossRefGoogle Scholar
  15. Honcharenko W, Bertoni HL, Dailing J (1993) Mechanisms governing propagation between different floors in buildings. IEEE Trans Antennas Propag 41(6):787–790CrossRefGoogle Scholar
  16. 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 IEEEGoogle Scholar
  17. Kaemarungsi K (2006) Distribution of WLAN received signal strength indication for indoor location determination. In: International symposium on wireless pervasive computing. IEEE p 6Google Scholar
  18. Li HT, Qi S (2017) Indoor map information based WiFi positioning technology for multi-floor buildings. J Univ Electron Sci Technol 46(1):32–37Google Scholar
  19. 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 IEEEGoogle Scholar
  20. Liang Y (2010) Statistical modeling and applications on wireless signal propagation in WLAN indoor location systems. Harbin Institute of TechnologyGoogle Scholar
  21. 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–17Google Scholar
  22. Liu HH, Yang YN (2012) WiFi-based indoor positioning for multi-floor environment. In: TENCON 2011–2011 IEEE region 10 conference. IEEE, pp 597–601Google Scholar
  23. 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–1080CrossRefGoogle Scholar
  24. Long Z, Ye T (2018) Research progress and prospect of indoor positioning based on WiFi fingerprint library. Navig Timing 5(03):10–17Google Scholar
  25. 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–77CrossRefGoogle Scholar
  26. 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–5Google Scholar
  27. 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–831CrossRefGoogle Scholar
  28. Rappaport TS (1996) Wireless communications: principles and practice. Prentice Hall PTR, New JersyGoogle Scholar
  29. 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–217CrossRefGoogle Scholar
  30. 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–5007Google Scholar
  31. Shao W, Luo H, Zhao F et al (2018) Indoor positioning based on fingerprint-imageand deep learning. IEEE Access 6:74699–74712CrossRefGoogle Scholar
  32. Shin BJ, Lee KW, Choi SH et al (2010) Indoor WiFi positioning system for Android-based smartphone. IEEE 319–320Google Scholar
  33. Varshavsky A, Lamarca A, Hightower J et al (2007) The SkyLoc floor localization system null. In: IEEE computer societyGoogle Scholar
  34. Vaughan R, Bachanderson J (2003) Channels, propagation and antennas for mobile communications. IEE 42(6):38Google Scholar
  35. 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–7877CrossRefGoogle Scholar
  36. 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. IEEEGoogle Scholar
  37. Yu J (2016) Wlan location method techniques based on hierarchical clustering. Harbin University of Science and TechnologyGoogle Scholar
  38. 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–885CrossRefGoogle Scholar
  39. 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–1995CrossRefGoogle Scholar

Copyright information

© Akadémiai Kiadó 2019

Authors and Affiliations

  1. 1.National Administration of Surveying Mapping and Geo-Information (NASG) Key Laboratory of Land Environment and Disaster MonitoringChina University of Mining and TechnologyXuzhouChina
  2. 2.School of Environment Science and Spatial InformaticsChina University of Mining and TechnologyXuzhouChina

Personalised recommendations