RF Fingerprints Prediction for Cellular Network Positioning: A Subspace Identification Approach

Cellular network positioning is a mandatory requirement for localizing emergency callers, such as E911 in North America. Although smartphones are normally equipped with GPS modules, there are still a large number of users with cell phones only as basic devices, and GPS could be ineffective in urban canyon environments. To this end, the RF fingerprints based positioning mechanism is incorporated into LTE architecture by 3GPP, where the major challenge is to collect geo-tagged RF fingerprints in vast areas. This paper proposes to utilize the subspace identification approach for large-scale RF fingerprints prediction. We formulate the problem into the problem of finding the optimal subspace over Stiefel manifold, and redesign the Stiefel-manifold optimization method with fast convergence rate. Moreover, we propose a sliding window mechanism for the practical large-scale fingerprints prediction scenario, where recorded fingerprints are unevenly distributed in the vast area. Combining the two proposed mechanisms enables an efficient method of large-scale fingerprints prediction in the city level. Further, we validate our theoretical analysis and proposed mechanisms by conducting experiments with real mobile data, which shows that the resulted localization accuracy and reliability with our predicted fingerprints exceed the requirement of E911.

[1]  A Note on Weyl's Inequality , 1997 .

[2]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[3]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[4]  J Schütz,et al.  LTE Location Based Services Technology Introduction , 2013 .

[5]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[6]  Paul Mühlethaler,et al.  Building complete training maps for indoor location estimation , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[7]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[8]  Liang Shi,et al.  AECID Fingerprinting Positioning Performance , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Stephen J. Wright,et al.  Local Convergence of an Algorithm for Subspace Identification from Partial Data , 2013, Found. Comput. Math..

[10]  N. K. Shankaranarayanan,et al.  Exploiting Mobility in Proportional Fair Cellular Scheduling: Measurements and Algorithms , 2014, IEEE/ACM Transactions on Networking.

[11]  Prateek Jain,et al.  Low-rank matrix completion using alternating minimization , 2012, STOC '13.

[12]  Dejiao Zhang,et al.  Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation , 2015, AISTATS.

[13]  Prateek Jain,et al.  Fast Exact Matrix Completion with Finite Samples , 2014, COLT.

[14]  Maria Papadopouli,et al.  Low-dimensional signal-strength fingerprint-based positioning in wireless LANs , 2014, Ad Hoc Networks.

[15]  Supratim Deb,et al.  Localization of LTE measurement records with missing information , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[16]  Luis E. Ortiz,et al.  Network-side positioning of cellular-band devices with minimal effort , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[17]  Panagiotis Tsakalides,et al.  Efficient Multi-Channel Signal Strength Based Localization via Matrix Completion and Bayesian Sparse Learning , 2015, IEEE Transactions on Mobile Computing.

[18]  Misha Elena Kilmer,et al.  Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging , 2013, SIAM J. Matrix Anal. Appl..

[19]  Pravin Varaiya,et al.  RSSI-Fingerprinting-Based Mobile Phone Localization With Route Constraints , 2014, IEEE Transactions on Vehicular Technology.

[20]  Damiana Lazzaro A nonconvex approach to low-rank matrix completion using convex optimization , 2016, Numer. Linear Algebra Appl..

[21]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[22]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[23]  Torbjörn Wigren Adaptive Enhanced Cell-ID Fingerprinting Localization by Clustering of Precise Position Measurements , 2007, IEEE Transactions on Vehicular Technology.

[24]  Xiaodong Wang,et al.  Adaptive Sampling of RF Fingerprints for Fine-Grained Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[25]  Mingming Lu,et al.  Reducing fingerprint collection for indoor localization , 2016, Comput. Commun..

[26]  Rittwik Jana,et al.  Can you find me now? Evaluation of network-based localization in a 4G LTE network , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[27]  Robert D. Nowak,et al.  Online identification and tracking of subspaces from highly incomplete information , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[28]  Maryam Fazel,et al.  Iterative reweighted algorithms for matrix rank minimization , 2012, J. Mach. Learn. Res..

[29]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[30]  Sourav Bhattacharya,et al.  A grid-based algorithm for on-device GSM positioning , 2010, UbiComp.