Transfer Learning-Based Outdoor Position Recovery with Telco Data

Telecommunication (Telco) outdoor position recovery aims to localize outdoor mobile devices by leveraging measurement report (MR) data. Unfortunately, Telco position recovery requires sufficient amount of MR samples across different areas and suffers from high data collection cost. For an area with scarce MR samples, it is hard to achieve good accuracy. In this paper, by leveraging the recently developed transfer learning techniques, we design a novel Telco position recovery framework, called TLoc, to transfer good models in the carefully selected source domains (those fine-grained small subareas) to a target one which originally suffers from poor localization accuracy. Specifically, TLoc introduces three dedicated components: 1) a new coordinate space to divide an area of interest into smaller domains, 2) a similarity measurement to select best source domains, and 3) an adaptation of an existing transfer learning approach. To the best of our knowledge, TLoc is the first framework that demonstrates the efficacy of applying transfer learning in the Telco outdoor position recovery. To exemplify, on the 2G GSM and 4G LTE MR datasets in Shanghai, TLoc outperforms a nontransfer approach by 27.58% and 26.12% less median errors, and further leads to 47.77% and 49.22% less median errors than a recent fingerprinting approach NBL.

[1]  Mohamed Ibrahim,et al.  CellSense: An Accurate Energy-Efficient GSM Positioning System , 2011, IEEE Transactions on Vehicular Technology.

[2]  Qiang Yang,et al.  Transferring Localization Models over Time , 2008, AAAI.

[3]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.

[4]  Qiang Yang,et al.  Transferring Multi-device Localization Models using Latent Multi-task Learning , 2008, AAAI.

[5]  Shan Suthaharan,et al.  Decision Tree Learning , 2016 .

[6]  Sasu Tarkoma,et al.  Explaining the power-law distribution of human mobility through transportation modality decomposition , 2014, Scientific Reports.

[7]  Ramón Cáceres,et al.  A Tale of One City: Using Cellular Network Data for Urban Planning , 2011, IEEE Pervasive Computing.

[8]  Jian Zhang,et al.  Double-bootstrapping source data selection for instance-based transfer learning , 2013, Pattern Recognit. Lett..

[9]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[10]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[11]  Bernhard Schölkopf,et al.  Domain Adaptation with Conditional Transferable Components , 2016, ICML.

[12]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[13]  Fei Wang,et al.  OceanST: A Distributed Analytic System for Large-Scale Spatiotemporal Mobile Broadband Data , 2014, Proc. VLDB Endow..

[14]  H. Koshima,et al.  Personal locator services emerge , 2000 .

[15]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[16]  Moustafa Youssef,et al.  CellinDeep: Robust and Accurate Cellular-Based Indoor Localization via Deep Learning , 2019, IEEE Sensors Journal.

[17]  Yoshua Bengio,et al.  How transferable are features in deep neural networks? , 2014, NIPS.

[18]  Arun Ross,et al.  On automated source selection for transfer learning in convolutional neural networks , 2018, Pattern Recognit..

[19]  Moustafa Youssef,et al.  DeepLoc: a ubiquitous accurate and low-overhead outdoor cellular localization system , 2018, SIGSPATIAL/GIS.

[20]  Moustafa Youssef,et al.  Dejavu: an accurate energy-efficient outdoor localization system , 2013, SIGSPATIAL/GIS.

[21]  Mark de Berg,et al.  Computational geometry: algorithms and applications, 3rd Edition , 1997 .

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

[23]  Jhih-Chung Chang,et al.  Robust Mobile Location Estimation Using Hybrid TOA/AOA Measurements in Cellular Systems , 2012, Wirel. Pers. Commun..

[24]  Chenshu Wu,et al.  Gain Without Pain , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[25]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

[26]  Tao Gu,et al.  City-Scale Localization with Telco Big Data , 2016, CIKM.

[27]  Hua Yang,et al.  Experimental Study of Telco Localization Methods , 2017, 2017 18th IEEE International Conference on Mobile Data Management (MDM).

[28]  Tin Kam Ho,et al.  Probability kernel regression for WiFi localisation , 2012, J. Locat. Based Serv..

[29]  Weixiong Rao,et al.  PRNet: Outdoor Position Recovery for Heterogenous Telco Data by Deep Neural Network , 2019, CIKM.

[30]  Eric Eaton,et al.  An automated measure of MDP similarity for transfer in reinforcement learning , 2014, AAAI 2014.

[31]  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.

[32]  Joseph Hoy,et al.  Forensic Radio Survey Techniques for Cell Site Analysis , 2014 .

[33]  NICHOLAS D. LANE,et al.  Gain Without Pain: Accurate WiFi-based Localization using Fingerprint Spatial Gradient , 2017 .

[34]  Masashi Sugiyama,et al.  Tree-Based Ensemble Multi-Task Learning Method for Classification and Regression , 2014, IEICE Trans. Inf. Syst..

[35]  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.

[36]  Qiang Yang,et al.  Transferring Localization Models across Space , 2008, AAAI.

[37]  Demetrios Zeinalipour-Yazti,et al.  Telco Big Data: Current State & Future Directions , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[38]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[39]  Erik G. Ström,et al.  RSS-based sensor localization with unknown transmit power , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[40]  Mark de Berg,et al.  Computational Geometry: Algorithms and Applications, Second Edition , 2000 .

[41]  Maayan Harel,et al.  Learn on Source, Refine on Target: A Model Transfer Learning Framework with Random Forests , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.