Semi-supervised Learning for WLAN Positioning

Currently the most accurate WLAN positioning systems are based on the fingerprinting approach, where a "radio map" is constructed by modeling how the signal strength measurements vary according to the location. However, collecting a sufficient amount of location-tagged training data is a rather tedious and time consuming task, especially in indoor scenarios -- the main application area of WLAN positioning -- where GPS coverage is unavailable. To alleviate this problem, we present a semi-supervised manifold learning technique for building accurate radio maps from partially labeled data, where only a small portion of the signal strength measurements need to be tagged with the corresponding coordinates. The basic idea is to construct a non-linear projection that maps high-dimensional signal fingerprints onto a two-dimensional manifold, thereby dramatically reducing the need of location-tagged data. Our results from a deployment in a real-world experiment demonstrate the practical utility of the method.

[1]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[2]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

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

[4]  Trevor F. Cox,et al.  Metric multidimensional scaling , 2000 .

[5]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[6]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[7]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[8]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  G. Dedes,et al.  Indoor GPS positioning - challenges and opportunities , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[10]  Neal Patwari,et al.  Adaptive neighborhoods for manifold learning-based sensor localization , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[11]  Vikas Sindhwani,et al.  On Manifold Regularization , 2005, AISTATS.

[12]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[13]  Paul L. Rosin,et al.  Selection of the optimal parameter value for the Isomap algorithm , 2006, Pattern Recognit. Lett..

[14]  Qiang Yang,et al.  A Manifold Regularization Approach to Calibration Reduction for Sensor-Network Based Tracking , 2006, AAAI.

[15]  Ali Ghodsi,et al.  Dimensionality Reduction A Short Tutorial , 2006 .

[16]  Yi Mu,et al.  Emerging Directions in Embedded and Ubiquitous Computing , 2006 .

[17]  Houkuan Huang,et al.  Joint Conference on Neural Networks , Orlando , Florida , USA , August 12-17 , 2007 Selection of the Suitable Neighborhood Size for the ISOMAP Algorithm , 2007 .

[18]  Marco Aiello,et al.  20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE , 2007, IJCAI 2007.

[19]  Georg Gartner,et al.  Applications of location–based services: a selected review , 2007, J. Locat. Based Serv..

[20]  Qiang Yang,et al.  Co-Localization from Labeled and Unlabeled Data Using Graph Laplacian , 2007, IJCAI.

[21]  A wireless infrared sensor network for the estimation of the position and orientation of a moving target , 2007, MobiMedia '07.

[22]  Shensheng Zhang,et al.  An Accurate and Fast WLAN User Location Estimation Method Based on Received Signal Strength , 2007, International Conference on Computational Science.

[23]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

[24]  Joseph K. Ng,et al.  Enhanced Fingerprint-Based Location Estimation System in Wireless LAN Environment , 2007, EUC Workshops.

[25]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Hakima Chaouchi,et al.  WIFE: Wireless Indoor Positioning Based on Fingerprint Evaluation , 2009, Networking.

[27]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[28]  Chengliang Liu,et al.  Leave-One-Out Cross-Validation Based Model Selection for Manifold Regularization , 2010, ISNN.

[29]  Wolfram Burgard,et al.  Robotics: Science and Systems XV , 2010 .