skip to main content
10.1145/3357384.3357908acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

PRNet: Outdoor Position Recovery for Heterogenous Telco Data by Deep Neural Network

Published: 03 November 2019 Publication History

Abstract

Recent years have witnessed unprecedented amounts of telecommunication (Telco) data generated by Telco networks. For example, measurement records (MRs) are generated to report the connection states, e.g., received signal strength, between mobile devices and Telco networks. MR data have been widely used to precisely recover outdoor locations of mobile devices for the applications e.g., human mobility, urban planning and traffic forecasting. Existing works using first-order sequence models such as the Hidden Markov Model (HMM) attempt to capture the spatio-temporal locality in underlying mobility patterns for lower localization errors. Such HMM approaches typically assume stable mobility pattern of underlying mobile devices. Yet real MR datasets frequently exhibit heterogeneous mobility patterns due to mixed transportation modes of underlying mobile devices and uneven distribution of the positions associated with MR samples. To address this issue, we propose a deep neural network (DNN)-based position recovery framework, namely PRNet, which can ensemble the power of CNN, sequence model LSTM, and two attention mechanisms to learn local, short- and long-term spatio-temporal dependencies from input MR samples. Extensive evaluation on six datasets collected at three representative areas (core, urban, and suburban areas in Shanghai, China) indicates that PRNet greatly outperforms seven counterparts.

References

[1]
Google maps for mobile. http://www.google.com/mobile/maps.
[2]
R. A. Becker, R. Cá ceres, K. Hanson, S. Isaacman, J. M. Loh, M. Martonosi, J. Rowland, S. Urbanek, A. Varshavsky, and C. Volinsky. Human mobility characterization from cellular network data. Commun. ACM, 56(1):74--82, 2013.
[3]
R. A. Becker, R. Cá ceres, K. Hanson, J. M. Loh, S. Urbanek, A. Varshavsky, and C. Volinsky. A tale of one city: Using cellular network data for urban planning. IEEE Pervasive Computing, 10(4):18--26, 2011.
[4]
C. Costa and D. Zeinalipour-Yazti. Telco big data: Current state & future directions. In IEEE MDM 2018, pages 11--14, 2018.
[5]
G. Felix, M. Siller, and E. Navarro-Alvarez. A fingerprinting indoor localization algorithm based deep learning. In ICUFN 2016, pages 1006--1011. IEEE, 2016.
[6]
J. Hannink, T. Kautz, C. F. Pasluosta, J. Barth, S. Schü lein, K. Gaßmann, J. Klucken, and B. M. Eskofier. Mobile stride length estimation with deep convolutional neural networks. IEEE J. Biomedical and Health Informatics, 22(2):354--362, 2018.
[7]
S. Hochreiter and J. Schmidhuber. Long short-term memory. Neural Computation, 9(8):1735--1780, 1997.
[8]
M. Ibrahim, M. Torki, and M. ElNainay. CNN based indoor localization using RSS time-series. In 2018 IEEE Symposium on Computers and Communications, ISCC 2018, Natal, Brazil, June 25--28, 2018, pages 1044--1049. IEEE, 2018.
[9]
M. Ibrahim and M. Youssef. A hidden markov model for localization using low-end GSM cell phones. In IEEE ICC 2011, pages 1--5. IEEE, 2011.
[10]
M. Ibrahim and M. Youssef. Cellsense: An accurate energy-efficient GSM positioning system. IEEE Trans. Vehicular Technology, 61(1):286--296, 2012.
[11]
lames J. Caffery and G. L. Stuber. Overview of radiolocation in cdma cellular systems. IEEE Communications Magazine, 36(4):38--45, Apr. 1998.
[12]
I. Leontiadis, A. Lima, H. Kwak, R. Stanojevic, D. Wetherall, and K. Papagiannaki. From cells to streets: Estimating mobile paths with cellular-side data. In CoNEXT, pages 121--132. ACM, 2014.
[13]
R. Margolies, R. A. Becker, S. D. Byers, S. Deb, R. Jana, S. Urbanek, and C. Volinsky. Can you find me now? evaluation of network-based localization in a 4g LTE network. In IEEE INFOCOM 2017, pages 1--9, 2017.
[14]
N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal. Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4):54--69, 2005.
[15]
A. Ray, S. Deb, and P. Monogioudis. Localization of LTE measurement records with missing information. In IEEE INFOCOM 2016, pages 1--9, 2016.
[16]
G. J. Scott, R. A. Marcum, C. H. Davis, and T. W. Nivin. Fusion of deep convolutional neural networks for land cover classification of high-resolution imagery. IEEE Geosci. Remote Sensing Lett., 14(9):1638--1642, 2017.
[17]
X. Shi, Z. Chen, H. Wang, D. Yeung, W. Wong, and W. Woo. Convolutional LS™ network: A machine learning approach for precipitation nowcasting. In NIPS, pages 802--810, 2015.
[18]
A. Shokry, M. Torki, and M. Youssef. Deeploc: a ubiquitous accurate and low-overhead outdoor cellular localization system. In SIGSPATIAL/GIS, pages 339--348. ACM, 2018.
[19]
I. Sutskever, O. Vinyals, and Q. V. Le. Sequence to sequence learning with neural networks. In Z. Ghahramani, M. Welling, C. Cortes, N. D. Lawrence, and K. Q. Weinberger, editors, NIPS 2014, pages 3104--3112, 2014.
[20]
S. Swales, J. Maloney, and J. Stevenson. Locating mobile phones and the us wireless e-911 mandate. In Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications (Ref. No. 1999/046), IEE Colloquium on, pages 2--1. IET, 1999.
[21]
D. A. Tran, T. Zhang, and S. Gong. A regularization framework for fingerprint-based reconstruction of mobile trajectories. IJPEDS, 31(3):268--279, 2016.
[22]
R. M. Vaghefi, M. R. Gholami, and E. G. Strö m. Rss-based sensor localization with unknown transmit power. In IEEE ICASSP 2011, pages 2480--2483.
[23]
X. Wang, L. Gao, S. Mao, and S. Pandey. Csi-based fingerprinting for indoor localization: A deep learning approach. IEEE Trans. Vehicular Technology, 66(1):763--776, 2017.
[24]
A. C. Wilson, R. Roelofs, M. Stern, N. Srebro, and B. Recht. NIPS 2017. pages 4151--4161, 2017.
[25]
Z. Yang, D. Yang, C. Dyer, X. He, A. J. Smola, and E. H. Hovy. Hierarchical attention networks for document classification. In K. Knight, A. Nenkova, and O. Rambow, editors, NAACL HLT 2016, pages 1480--1489.
[26]
Z. Yuan, X. Zhou, and T. Yang. Hetero-convlstm: A deep learning approach to traffic accident prediction on heterogeneous spatio-temporal data. In Y. Guo and F. Farooq, editors, ACM SIGKDD 2018, pages 984--992.
[27]
Y. Zhang, W. Rao, and Y. Xiao. Deep neural network-based telco outdoor localization. In ACM SenSys 2018, Shenzhen, China, November 4--7, 2018, pages 307--308, 2018.
[28]
Y. Zheng, L. Capra, O. Wolfson, and H. Yang. Urban computing: Concepts, methodologies, and applications. ACM TIST, 5(3):38:1--38:55, 2014.
[29]
F. Zhu, C. Luo, M. Yuan, Y. Zhu, Z. Zhang, T. Gu, K. Deng, W. Rao, and J. Zeng. City-scale localization with telco big data. In ACM CIKM 2016, pages 439--448.

Cited By

View all
  • (2023)DSP: A Deep Neural Network Approach for Serving Cell Positioning in Mobile Networks2023 10th International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM59760.2023.10323029(1-6)Online publication date: 26-Oct-2023
  • (2023)Outdoor Position Recovery From Heterogeneous Telco Cellular DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.323236135:11(11736-11750)Online publication date: 1-Nov-2023
  • (2023)Novel LSTM-Based Approaches for Enhancing Outdoor Localization Accuracy in 4G NetworksIEEE Access10.1109/ACCESS.2023.334104711(140103-140115)Online publication date: 2023
  • Show More Cited By

Index Terms

  1. PRNet: Outdoor Position Recovery for Heterogenous Telco Data by Deep Neural Network

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '19: Proceedings of the 28th ACM International Conference on Information and Knowledge Management
    November 2019
    3373 pages
    ISBN:9781450369763
    DOI:10.1145/3357384
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 November 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. deep neurual network
    2. outdoor position recovery
    3. telecommunication big data

    Qualifiers

    • Research-article

    Funding Sources

    • National Natural Science Foundation of China
    • The Fundamental Research Funds for the Central Universities

    Conference

    CIKM '19
    Sponsor:

    Acceptance Rates

    CIKM '19 Paper Acceptance Rate 202 of 1,031 submissions, 20%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)DSP: A Deep Neural Network Approach for Serving Cell Positioning in Mobile Networks2023 10th International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM59760.2023.10323029(1-6)Online publication date: 26-Oct-2023
    • (2023)Outdoor Position Recovery From Heterogeneous Telco Cellular DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.323236135:11(11736-11750)Online publication date: 1-Nov-2023
    • (2023)Novel LSTM-Based Approaches for Enhancing Outdoor Localization Accuracy in 4G NetworksIEEE Access10.1109/ACCESS.2023.334104711(140103-140115)Online publication date: 2023
    • (2023)Deep Learning for Resilience to Device Heterogeneity in Cellular-Based LocalizationMachine Learning for Indoor Localization and Navigation10.1007/978-3-031-26712-3_12(283-306)Online publication date: 19-Mar-2023
    • (2022)Context-Aware Telco Outdoor LocalizationIEEE Transactions on Mobile Computing10.1109/TMC.2020.302512721:4(1211-1225)Online publication date: 1-Apr-2022
    • (2021)Transfer Learning-Based Outdoor Position Recovery With Cellular DataIEEE Transactions on Mobile Computing10.1109/TMC.2020.296889920:5(2094-2110)Online publication date: 1-May-2021
    • (2020)IFLoc: Indoor Height Estimation by Telco Data2020 21st IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM48529.2020.00023(19-28)Online publication date: Jun-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media