Indoor positioning based on hybrid algorithms: Wi-Fi fingerprint and ranging

This paper focuses on the implementation problems for indoor positioning system, whose main process includes building fingerprint database, ranging and matching online. During the construction of a fingerprint map, signal characteristics are collected at known positions or reference points in a building. While in the ranging and online phase, mobile device application scans access points around and selects two access points from which received signal strengths are stronger, then we convert the signal strengths into a rectangular region where the user is surely inside it. Meanwhile, the current fingerprint probability distributions are compared with the offline radio fingerprint map. The user's location is estimated by calculating the smallest Bhattacharyya distance in the above-mentioned rectangular region. Experiments show that our method by means of parameter optimizing reaches a median error of 2.82m, which is superior to the median error of 3.4m by traditional Wi-Fi fingerprint.

[1]  Igor Bisio,et al.  A Trainingless WiFi Fingerprint Positioning Approach Over Mobile Devices , 2014, IEEE Antennas and Wireless Propagation Letters.

[2]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[3]  Anya Apavatjrut,et al.  Indoor WIFI localization on mobile devices , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Frederic Lassabe,et al.  Wi-Fi-based indoor positioning: Basic techniques, hybrid algorithms and open software platform , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[6]  Per Zetterberg,et al.  WiFi fingerprint indoor positioning system using probability distribution comparison , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Ana M. Bernardos,et al.  A fusion method based on bluetooth and WLAN technologies for indoor location , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[8]  Zhou Hao,et al.  Indoor Location Service Based on Fingerprinting and Distance Relative Attenuation Model , 2014, 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation.

[9]  Peerapong Torteeka,et al.  Indoor positioning based on Wi-Fi Fingerprint Technique using Fuzzy K-Nearest Neighbor , 2014, Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014.

[10]  Lihua Xie,et al.  Secure and robust Wi-Fi fingerprinting indoor localization , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[11]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[12]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .