Experimental Study of Telco Localization Methods

Telecommunication (Telco) localization is a technique to accurately locate mobile devices (MDs) using measurement report (MR) data, and has been widely used in Telco industry. Many techniques have been proposed, including measurement-based statistical algorithms, fingerprinting algorithms and different machine learning-based algorithms. However, it has not been well studied yet on how these algorithms perform on various Telco MR data sets. In this paper, we conduct a comprehensive experimental study of five state-of-art algorithms for Telco localization. Based on real data sets from two Telco networks, we study the localization performance of such algorithms. We find that a Random Forest-based machine learning algorithm performs best in most experiments due to high localization accuracy and insensitivity to data volume. The experimental result and observation in this paper may inspire and enhance future research in Telco localization.

[1]  Los Angeles.  Magnetic Field Feature Analysis of Smartphone Application Activities Using Android MI Sensors , 2013 .

[2]  Rade Stanojevic,et al.  From Cells to Streets: Estimating Mobile Paths with Cellular-Side Data , 2014, CoNEXT.

[3]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[4]  Razvan Pascanu,et al.  Theano: A CPU and GPU Math Compiler in Python , 2010, SciPy.

[5]  S. C. Swales,et al.  Locating mobile phones and the US wireless E-911 mandate , 1999 .

[6]  Hui Zang,et al.  Bayesian Inference for Localization in Cellular Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Ding-Bing Lin,et al.  Mobile location estimation based on differences of signal attenuations for GSM systems , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[8]  Luca Calderoni,et al.  Indoor localization in a hospital environment using Random Forest classifiers , 2015, Expert Syst. Appl..

[9]  Richard Hans Robert Hahnloser,et al.  Digital selection and analogue amplification coexist in a cortex-inspired silicon circuit , 2000, Nature.

[10]  Y. Anzai,et al.  Pattern Recognition & Machine Learning , 2016 .

[11]  Ral Garreta,et al.  Learning scikit-learn: Machine Learning in Python , 2013 .

[12]  Hao Wei,et al.  Location Based Services Recommendation with Budget Constraints , 2016, SocInf@IJCAI.

[13]  Ting Wang,et al.  Application of Breiman's Random Forest to Modeling Structure-Activity Relationships of Pharmaceutical Molecules , 2004, Multiple Classifier Systems.

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

[15]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[16]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[17]  Paul Horton,et al.  Network-based de-noising improves prediction from microarray data , 2006, BMC Bioinformatics.

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

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

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

[21]  B. Ludden,et al.  GSM standards activity on location , 1999 .

[22]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[23]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[24]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

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

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

[27]  Wes McKinney,et al.  Python for Data Analysis , 2012 .

[28]  Ramón Díaz-Uriarte,et al.  Gene selection and classification of microarray data using random forest , 2006, BMC Bioinformatics.