Crowdsourced Reconstruction of Cellular Networks to Serve Outdoor Positioning: Modeling, Validation and Analysis

Andrea Brunello, Andrea Dalla Torre, Paolo Gallo, Donatella Gubiani, Angelo Montanari, Nicola SaccomannoSensors 2023 · DOI · OpenReview

TL;DR

This paper introduces a novel spatio-temporal database schema and methodology for reconstructing cellular network topology using crowdsourced mobile device data. This approach enables more accurate outdoor positioning by providing a comprehensive and up-to-date understanding of network evolution, even with incomplete or noisy data.

What Problem Does This Paper Address?

Accurate outdoor positioning is crucial for many applications, but relying solely on GPS can be problematic due to signal obstruction in urban canyons or high energy consumption. Hybrid positioning systems often leverage cellular network information, but existing methods struggle with the dynamic nature of cellular networks. Cellular operators constantly update their network configurations (cell renaming, relocation, etc.), making it difficult to maintain an accurate map of cell coverage and identifiers. This lack of reliable, up-to-date network information hinders the performance of fingerprinting-based positioning systems. The paper addresses this by proposing a robust method to reconstruct and maintain this crucial network knowledge from crowdsourced data.

Methods

The core of the paper is a novel spatio-temporal database schema designed to model cellular networks. This schema, based on a conceptual model called ChronoGeoGraph, captures both the spatial arrangement and temporal evolution of network elements. Key aspects include:

  • Spatio-temporal modeling: The database uses both "valid time" (when a fact is true in the real world) and "transaction time" (when a fact is current in the database) to track network changes and historical states.
  • Hierarchical schema: The database models cellular networks from a high-level (PLMN) down to individual cells, accommodating different technologies (GSM, UMTS, LTE) within a unified structure.
  • Data validation: A set of constraints and checks are implemented to ensure the quality of incoming crowdsourced data, filtering out erroneous measurements and inconsistencies.
  • Network reconstruction and analysis: The system automatically populates the database and supports various analyses, including coverage calculation, cell renaming detection, and temporal evolution tracking.
  • Surrogate keys: The use of surrogate keys in the relational schema helps manage temporal aspects and network reconfigurations like renaming without cascading updates.

Datasets

The authors utilized two primary datasets for their work:

  • OpenCellID: A large, publicly available crowdsourced dataset collected via a mobile application and API. This dataset contains measurements from various cellular technologies (GSM, UMTS, LTE) and covers a global scope.
  • u-blox: A proprietary, anonymized dataset provided by the company u-blox. This dataset focuses on GSM and UMTS cell information and was used to test the generality of the proposed approach.

The paper also mentions the use of a PostgreSQL 13.3 database with PostGIS and the third-party temporal extension Periods for implementation.

Key Insights and Ideas

  • Crowdsourcing is powerful but messy: While mobile devices generate vast amounts of data useful for network reconstruction, this data is often incomplete, noisy, and lacks consistent formatting. A robust system is needed to handle this heterogeneity.
  • Time is critical for network evolution: Cellular networks are not static. Tracking changes over time (cell renaming, relocation) is essential for accurate positioning and network analysis. The bi-temporal database approach effectively captures this evolution.
  • A unified model is feasible: Despite technological differences between GSM, UMTS, and LTE, a common conceptual and relational schema can effectively model and integrate data from all.
  • Database structure enables advanced analysis: The structured spatio-temporal database not only facilitates data validation and reconstruction but also unlocks powerful analytical capabilities that would be prohibitively complex with raw, disparate datasets.

Key Results

  • The developed system successfully reconstructed cellular network information from heterogeneous crowdsourced datasets.
  • The database population phase, after applying validation filters, retained 93.88% of original observations (99.80% from OpenCellID, 73.52% from u-blox).
  • The reconstructed network summary includes millions of cells, thousands of PLMNs, and a large number of registration areas, demonstrating the scale of the system.
  • The system demonstrated the ability to detect and handle cell renaming phenomena, improving the availability of candidate data for positioning by 12.1% (as cited from previous work).
  • The paper showcases various analyses, including PLMN distribution per country, network coverage visualization, and temporal evolution of cell coverage, highlighting the system's utility.

Limitations and Future Work

  • Limitations:
    • The paper acknowledges that the coverage calculation is based on aggregating observed positions, which might not perfectly represent the true cell coverage, especially in areas with sparse data.
  • The system relies on the assumption that if a device doesn't observe a cell, it's because the cell wasn't operating, which might not always be true.
  • Some data sources might have had pre-existing filtering, which could affect comparisons.
  • Future Work:
    • Extend the spatio-temporal database to support 5G networks.
  • Integrate additional datasets to further enrich network analyses.
  • Develop more sophisticated algorithms for detecting anomalies and network changes.

Summary updated

Abstract

Positioning via outdoor fingerprinting, which exploits the radio signals emitted by cellular towers, is fundamental in many applications. In most cases, the localization performance is affected by the availability of information about the emitters, such as their coverage. While several projects aim at collecting cellular network data via crowdsourcing observations, none focuses on information about the structure of the networks, which is paramount to correctly model their topology. The difficulty of such a modeling is exacerbated by the inherent differences among cellular technologies, the strong spatio-temporal nature of positioning, and the continuously evolving configuration of the networks. In this paper, we first show how to synthesize a detailed conceptual schema of cellular networks on the basis of the signal fingerprints collected by devices. We turned it into a logical one, and we exploited that to build a relational spatio-temporal database capable of supporting a crowdsourced collection of data. Next, we populated the database with heterogeneous cellular observations originating from multiple sources. In addition, we illustrate how the developed system allows us to properly deal with the evolution of the network configuration, e.g., by detecting cell renaming phenomena and by making it possible to correct inconsistent measurements coming from mobile devices, fostering positioning tasks. Finally, we provide a wide range of basic, spatial, and temporal analyses about the arrangement of the cellular network and its evolution over time, demonstrating how the developed system can be used to reconstruct and maintain a deep knowledge of the cellular network, possibly starting from crowdsourced information only.
BibTeX
@article{brunello2023crowdsourced,
  author = {Andrea Brunello and Andrea Dalla Torre and Paolo Gallo and Donatella Gubiani and Angelo Montanari and Nicola Saccomanno},
  title = {{Crowdsourced Reconstruction of Cellular Networks to Serve Outdoor Positioning: Modeling, Validation and Analysis}},
  journal = {Sensors},
  year = {2023},
  doi = {10.3390/s23010352},
}
Figure