Indoor Localization via Discriminatively Regularized Least Square Classification

In this paper, we address the received signal strength (RSS)-based indoor localization problem in a wireless local area network (WLAN) environment and formulate it as a multi-class classification problem using survey locations as classes. We present a discriminatively regularized least square classifier (DRLSC)-based localization algorithm that is aimed at making use of the class label information to better distinguish the RSS samples taken from different locations after proper transformation. Besides DRLSC, two other regularized least square classifiers (RLSCs) are also presented for comparison. We show that these RLSCs can be expressed in a unified problem formulation with a closed-form solution and convenient assessment of the convexity of the problem. We then extend the linear RLSCs to their nonlinear counterparts via the kernel trick. Moreover, we address the missing value problem, utilize clustering to reduce the training and online complexity, and introduce kernel alignment for fast kernel parameter tuning. Experimental results show that, compared with other methods, the kernel DRLSC-based algorithm achieves superior performance for indoor localization when only a small fraction of the data samples are used.

[1]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[2]  Ahmed Karmouch,et al.  Policy-Driven Personalized Multimedia Services for Mobile Users , 2003, IEEE Trans. Mob. Comput..

[3]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[4]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[5]  Konstantinos N. Plataniotis,et al.  Location of mobile terminals using time measurements and survey points , 2003, IEEE Trans. Veh. Technol..

[6]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[7]  Benjamin M. Marlin,et al.  Missing Data Problems in Machine Learning , 2008 .

[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]  Simon Haykin,et al.  On Different Facets of Regularization Theory , 2002, Neural Computation.

[10]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[11]  Chunhua Yang,et al.  Hybrid TDOA/AOA method for indoor positioning systems , 2007 .

[12]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[13]  Richard R. Muntz,et al.  Challenges in Location-Aware Computing , 2003, IEEE Pervasive Comput..

[14]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[15]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[16]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

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

[18]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[19]  Daoqiang Zhang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.

[20]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[21]  Jieping Ye,et al.  SVM versus Least Squares SVM , 2007, AISTATS.

[22]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[23]  Mauro Brunato,et al.  Transparent Location Fingerprinting for Wireless Services , 2002 .

[24]  Joseph Kee-Yin Ng,et al.  Location Estimation via Support Vector Regression , 2007, IEEE Transactions on Mobile Computing.

[25]  Marcela D. Rodríguez,et al.  Location-aware access to hospital information and services , 2004, IEEE Transactions on Information Technology in Biomedicine.

[26]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[27]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[28]  Qiang Yang,et al.  Discriminatively regularized least-squares classification , 2009, Pattern Recognit..

[29]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[31]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[32]  Jack M. Holtzman,et al.  Wireless information networks , 2010, 2010 International Conference on Wireless Information Networks and Systems (WINSYS).

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

[34]  N. Cristianini,et al.  On Kernel-Target Alignment , 2001, NIPS.

[35]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[36]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

[37]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.