skip to main content
research-article

CSMC: Cellular Signal Map Construction via Mobile Crowdsensing

Published: 30 December 2021 Publication History

Abstract

The rise concern about mobile communication performance has driven the growing demand for the construction of mobile network signal maps which are widely utilized in network monitoring, spectrum management, and indoor/outdoor localization. Existing studies such as time-consuming and labor-intensive site surveys are difficult to maintain an update-to-date finegrained signal map within a large area. The mobile crowdsensing (MCS) paradigm is a promising approach for building signal maps because collecting large-scale MCS data is low-cost and with little extra-efforts. However, the dynamic environment and the mobility of the crowd cause spatio-temporal uncertainty and sparsity of MCS. In this work, we leverage MCS as an opportunity to conduct the city-wide mobile network signal map construction. We propose a fine-grained city-wide Cellular Signal Map Construction (CSMC) framework to address two challenges including (i) the problem of missing and unreliable MCS data; (ii) spatio-temporal uncertainty of signal propagation. In particular, CSMC captures spatio-temporal characteristics of signals from both inter- and intra- cellular base stations and conducts missing signal recovery with Bayesian tensor decomposition to build large-area fine-grained signal maps. Furthermore, CSMC develops a context-aware multi-view fusion network to make full use of external information and enhance signal map construction accuracy. To evaluate the performance of CSMC, we conduct extensive experiments and ablation studies on a large-scale dataset with over 200GB MCS signal records collected from Shanghai. Experimental results demonstrate that our model outperforms state-of-the-art baselines in the accuracy of signal estimation and user localization.

References

[1]
2020. Providing insights to help improve the end-user mobile experience. https://webcoveragemap.rootmetrics.com/. Online; accessed 10 February 2021.
[2]
2020. Understanding the true state of the world's mobile networks based on measurements of real user experience. https://www.opensignal.com/. Online; accessed 10 February 2021.
[3]
Emmanouil Alimpertis, Athina Markopoulou, Carter Butts, and Konstantinos Psounis. 2019. City-wide signal strength maps: Prediction with random forests. In The World Wide Web Conference. 2536--2542.
[4]
Mohamed M Atia, Aboelmagd Noureldin, and Michael J Korenberg. 2012. Dynamic online-calibrated radio maps for indoor positioning in wireless local area networks. IEEE Transactions on Mobile Computing 12, 9 (2012), 1774--1787.
[5]
Ayon Chakraborty, Luis E Ortiz, and Samir R Das. 2015. Network-side positioning of cellular-band devices with minimal effort. In 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, 2767--2775.
[6]
Longbiao Chen, Chenhui Lu, Fangxu Yuan, Zhihan Jiang, Leye Wang, Daqing Zhang, Ruixiang Luo, Xiaoliang Fan, and Cheng Wang. 2021. UVLens: Urban Village Boundary Identification and Population Estimation Leveraging Open Government Data. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 2 (2021), 1--26.
[7]
Xinyu Chen, Zhaocheng He, and Lijun Sun. 2019. A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transportation research part C: emerging technologies 98 (2019), 73--84.
[8]
Bin Guo, Jing Li, Vincent W Zheng, Zhu Wang, and Zhiwen Yu. 2018. Citytransfer: Transferring inter-and intra-city knowledge for chain store site recommendation based on multi-source urban data. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 4 (2018), 1--23.
[9]
Suining He and S-H Gary Chan. 2015. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys & Tutorials 18, 1 (2015), 466--490.
[10]
S. He and K. G. Shin. 2018. Steering Crowdsourced Signal Map Construction via Bayesian Compressive Sensing. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications. 1016--1024. https://doi.org/10.1109/INFOCOM.2018.8485972
[11]
Zhiyuan He and Su Yang. 2018. Multi-view Commercial Hotness Prediction Using Context-aware Neural Network Ensemble. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 4 (2018), 1--19.
[12]
Yidan Hu and Rui Zhang. 2020. A Spatiotemporal Approach for Secure Crowdsourced Radio Environment Map Construction. IEEE/ACM Transactions on Networking 28, 4 (2020), 1790--1803.
[13]
Mohamed Ibrahim and Moustafa Youssef. 2011. CellSense: An accurate energy-efficient GSM positioning system. IEEE Transactions on Vehicular Technology 61, 1 (2011), 286--296.
[14]
Suk Hoon Jung, Byeong-Cheol Moon, and Dongsoo Han. 2016. Performance evaluation of radio map construction methods for Wi-Fi positioning systems. IEEE Transactions on Intelligent Transportation Systems 18, 4 (2016), 880--889.
[15]
Makiko Kawanaka, Kohei Yamamoto, Kota Tsubouchi, Kazuya Murao, Masahiro Mochizuki, and Nobuhiko Nishio. 2017. Detecting aged deterioration of a radio base station map for wi-fi positioning. In Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers. 547--556.
[16]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).
[17]
Kehan Li, Jiming Chen, Baosheng Yu, Zhangchong Shen, Chao Li, and Shibo He. 2020. Supreme: Fine-grained Radio Map Reconstruction via Spatial-Temporal Fusion Network. In 2020 19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 1--12.
[18]
Kehan Li, Zebo Liu, Shibo He, and Jiming Chen. 2019. TF 2 AN: A Temporal-Frequency Fusion Attention Network for Spectrum Energy Level Prediction. In 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, 1--9.
[19]
Zhijing Li, Ana Nika, Xinyi Zhang, Yanzi Zhu, Yuanshun Yao, Ben Y Zhao, and Haitao Zheng. 2017. Identifying value in crowdsourced wireless signal measurements. In Proceedings of the 26th International Conference on World Wide Web. 607--616.
[20]
Chengyong Liu, Yanchao Zhao, Kun Zhu, Sheng Zhang, and Jie Wu. 2019. Cost-effective Signal Map Crowdsourcing with Auto-Encoder based Active Matrix Completion. In 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 761--768.
[21]
Jian Liu, Hongbo Liu, Yingying Chen, Yan Wang, and Chen Wang. 2019. Wireless sensing for human activity: A survey. IEEE Communications Surveys & Tutorials 22, 3 (2019), 1629--1645.
[22]
Khaqan Majeed, Sameh Sorour, Tareq Y Al-Naffouri, and Shahrokh Valaee. 2015. Indoor localization and radio map estimation using unsupervised manifold alignment with geometry perturbation. IEEE Transactions on Mobile Computing 15, 11 (2015), 2794--2808.
[23]
Robert Margolies, Richard Becker, Simon Byers, Supratim Deb, Rittwik Jana, Simon Urbanek, and Chris Volinsky. 2017. Can you find me now? Evaluation of network-based localization in a 4G LTE network. In IEEE INFOCOM 2017-IEEE Conference on Computer Communications. IEEE, 1--9.
[24]
Robert Margolies, Ashwin Sridharan, Vaneet Aggarwal, Rittwik Jana, NK Shankaranarayanan, Vinay A Vaishampayan, and Gil Zussman. 2014. Exploiting mobility in proportional fair cellular scheduling: Measurements and algorithms. IEEE/ACM Transactions on Networking 24, 1 (2014), 355--367.
[25]
Subuh Pramono, Lia Alvionita, Mustofa Danang Ariyanto, and Meiyanto Eko Sulistyo. 2020. Optimization of 4G LTE (long term evolution) network coverage area in sub urban. In AIP Conference Proceedings, Vol. 2217. AIP Publishing LLC, 030193.
[26]
Zhaofan Qiu, Ting Yao, and Tao Mei. 2017. Learning spatio-temporal representation with pseudo-3d residual networks. In proceedings of the IEEE International Conference on Computer Vision. 5533--5541.
[27]
Md Shaifur Rahman, Himanshu Gupta, Ayon Chakraborty, and Samir Das. 2019. Creating spatio-temporal spectrum maps from sparse crowdsensed data. In 2019 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 1--7.
[28]
Bin Ran, Huachun Tan, Yuankai Wu, and Peter J Jin. 2016. Tensor based missing traffic data completion with spatial-temporal correlation. Physica A: Statistical Mechanics and its Applications 446 (2016), 54--63.
[29]
Avik Ray, Supratim Deb, and Pantelis Monogioudis. 2016. Localization of LTE measurement records with missing information. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE, 1--9.
[30]
Ruslan Salakhutdinov and Andriy Mnih. 2008. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In Proceedings of the 25th international conference on Machine learning. 880--887.
[31]
Wenzhe Shi, Jose Caballero, Ferenc Huszár, Johannes Totz, Andrew P Aitken, Rob Bishop, Daniel Rueckert, and Zehan Wang. 2016. Real-time single image and video super-resolution using an efficient sub-pixel convolutional neural network. In Proceedings of the IEEE conference on computer vision and pattern recognition. 1874--1883.
[32]
Xiaohua Tian, Xinyu Wu, Hao Li, and Xinbing Wang. 2019. RF fingerprints prediction for cellular network positioning: A subspace identification approach. IEEE Transactions on Mobile Computing 19, 2 (2019), 450--465.
[33]
Qianru Wang, Junbo Zhang, Bin Guo, Zexia Hao, Yifang Zhou, Junkai Sun, Zhiwen Yu, and Yu Zheng. 2019. CityGuard: citywide fire risk forecasting using a machine learning approach. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 4 (2019), 1--21.
[34]
Yilun Wang, Yu Zheng, and Tong Liu. 2014. A noise map of New York City. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct Publication. 275--278.
[35]
Chenshu Wu, Zheng Yang, and Chaowei Xiao. 2017. Automatic radio map adaptation for indoor localization using smartphones. IEEE Transactions on Mobile Computing 17, 3 (2017), 517--528.
[36]
X. Wu, X. Tian, and X. Wang. 2018. Large-scale Wireless Fingerprints Prediction for Cellular Network Positioning. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications. 1007--1015. https://doi.org/10.1109/INFOCOM.2018.8485957
[37]
Chaocan Xiang, Panlong Yang, Chang Tian, Lan Zhang, Hao Lin, Fu Xiao, Maotian Zhang, and Yunhao Liu. 2015. CARM: Crowd-sensing accurate outdoor RSS maps with error-prone smartphone measurements. IEEE Transactions on Mobile Computing 15, 11 (2015), 2669--2681.
[38]
Liang Xiong, Xi Chen, Tzu-Kuo Huang, Jeff Schneider, and Jaime G Carbonell. 2010. Temporal collaborative filtering with bayesian probabilistic tensor factorization. In Proceedings of the 2010 SIAM international conference on data mining. SIAM, 211--222.
[39]
Bo Yang, Suining He, and S-H Gary Chan. 2016. Updating wireless signal map with bayesian compressive sensing. In Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 310--317.
[40]
Yu Yang, Fan Zhang, and Desheng Zhang. 2018. SharedEdge: GPS-free fine-grained travel time estimation in state-level highway systems. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--26.
[41]
Xuehan Ye, Yongcai Wang, Yuhe Guo, Wei Hu, and Deying Li. 2018. Accurate and efficient indoor location by dynamic warping in sequence-type radio-map. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--22.
[42]
H. Yen and C. Wang. 2017. Cross-Device Wi-Fi Map Fusion with Gaussian Processes. IEEE Transactions on Mobile Computing 16, 1 (2017), 44--57. https://doi.org/10.1109/TMC.2016.2539966
[43]
H Birkan Yilmaz, Tuna Tugcu, Fatih Alagöz, and Suzan Bayhan. 2013. Radio environment map as enabler for practical cognitive radio networks. IEEE Communications Magazine 51, 12 (2013), 162--169.
[44]
Feng Yin and Fredrik Gunnarsson. 2017. Distributed recursive Gaussian processes for RSS map applied to target tracking. IEEE Journal of Selected Topics in Signal Processing 11, 3 (2017), 492--503.
[45]
Jie Yin, Qiang Yang, and Lionel M Ni. 2008. Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE transactions on mobile computing 7, 7 (2008), 869--883.
[46]
Qibin Zhao, Liqing Zhang, and Andrzej Cichocki. 2015. Bayesian CP factorization of incomplete tensors with automatic rank determination. IEEE transactions on pattern analysis and machine intelligence 37, 9 (2015), 1751--1763.
[47]
Yue Zhao, Zain Nasrullah, and Zheng Li. 2019. PyOD: A Python Toolbox for Scalable Outlier Detection. Journal of Machine Learning Research 20, 96 (2019), 1--7. http://jmlr.org/papers/v20/19-011.html
[48]
Xia Zhou, Zengbin Zhang, Gang Wang, Xiaoxiao Yu, Ben Y Zhao, and Haitao Zheng. 2013. Practical conflict graphs for dynamic spectrum distribution. In Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems. 5--16.

Cited By

View all
  • (2024)RFSpy: Eavesdropping on Online Conversations with Out-of-Vocabulary Words by Sensing Metal Coil Vibration of Headsets Leveraging RFIDProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661887(169-182)Online publication date: 3-Jun-2024
  • (2024)F2Key: Dynamically Converting Your Face into a Private Key Based on COTS Headphones for Reliable Voice InteractionProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661860(127-140)Online publication date: 3-Jun-2024
  • (2024)UbiPhysioProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36435528:1(1-27)Online publication date: 6-Mar-2024
  • Show More Cited By

Index Terms

  1. CSMC: Cellular Signal Map Construction via Mobile Crowdsensing

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
    Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 5, Issue 4
    Dec 2021
    1307 pages
    EISSN:2474-9567
    DOI:10.1145/3508492
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 December 2021
    Published in IMWUT Volume 5, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Cellular networks
    2. Mobile Crowdsensing
    3. Signal map
    4. Tensor decomposition

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)97
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 14 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media