A calibration-free indoor localization system using pseudo-distances in WLAN environments

To avoid substantial manual calibration effort, some WiFi-based indoor localization methods attempt to achieve calibration-free feature. However, many of these methods have additional requirements which limit their practical applicabilities, e.g. lateration-based methods require the target locations to be covered by at least three APs, some methods require specific relationships between the training locations and APs. In this paper, we propose an indoor localization system named SimpLoc, which does not require any manual calibration effort nor any strict condition of use. The system applies the multi-dimensional scaling technique by converting the crowd-sourced RSS data to pseudo pairwise distances between the unknown locations. In a 36 × 23m2 area, SimpLoc achieves a mean distance error of 1.93m. Experimental results show that the error can still be maintained at 2.14m when only 10 percent of the training data are used.

[1]  Hojung Cha,et al.  Unsupervised Locating of WiFi Access Points Using Smartphones , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[3]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[4]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[5]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[6]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[7]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[8]  Dongsoo Han,et al.  Wi-Fi fingerprint-based approaches following log-distance path loss model for indoor positioning , 2011, 2011 IEEE MTT-S International Microwave Workshop Series on Intelligent Radio for Future Personal Terminals.

[9]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

[10]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[11]  D. Kendall A Survey of the Statistical Theory of Shape , 1989 .

[12]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[13]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

[14]  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).