DTNC: A New Server-side Data Cleansing Framework for Cellular Trajectory Services.

Jian Dai,Fei He,Wang-Chien Lee,Gang Chen,Beng Chin Ooi
DOI: https://doi.org/10.48550/arxiv.1703.00123
2017-01-01
Abstract:It is essential for the cellular network operators to provide cellular location services to meet the needs of their users and mobile applications. However, cellular locations, estimated by network-based methods at the server-side, bear with high spatial errors and arbitrary missing locations. Moreover, auxiliary sensor data at the client-side are not available to the operators. In this paper, we study the cellular trajectory cleansing problem and propose an innovative data cleansing framework, namely Dynamic Transportation Network based Cleansing (DTNC) to improve the quality of cellular locations delivered in online cellular trajectory services. We maintain a dynamic transportation network (DTN), which associates a network edge with a probabilistic distribution of travel times updated continuously. In addition, we devise an object motion model, namely, travel-time-aware hidden semi-Markov model (TT-HsMM), which is used to infer the most probable traveled edge sequences on DTN. To validate our ideas, we conduct a comprehensive evaluation using real-world cellular data provided by a major cellular network operator and a GPS dataset collected by smartphones as the ground truth. In the experiments, DTNC displays significant advantages over six state-of-the-art techniques.
What problem does this paper attempt to address?