Abstract:ABSTRACTOperators of 3G data networks need to distinguish the performance of each geographic area in their 3G networks to detect and resolve local network problems. This is because the quality of the "last mile" radio link between 3G base stations and end-user devices is a crucial factor in the end-to-end performance that each user experiences. It is relatively straightforward to measure the performance of all IP traffic in the 3G network from a small number of vantage points in the core network. However, the location information available about each mobile device (e.g., the cell sector/site that it is in) is often too stale to be accurate because of user mobility. Moreover, very costly infrastructure deployment and maintenance of custom equipment would be required to collect fine-grained location information about all mobile devices on an on-going basis in large 3G networks. Thus, it is a challenge to accurately assign IP performance measurements to fine-grained geographic regions of the 3G network using existing standard network components. Fortunately, previous studies have observed that human mobility patterns are very predictable. In this paper, we exploit this predictability to develop a novel clustering algorithm grouping related cell sectors that accurately assigns IP performance measurements to fine-grained geographic regions. We present results from a prototype in a real 3G network that shows our approach provides more accurate performance localization than existing approaches. Eventually, we can either narrow down individual IP performance measurements into only 4 candidate cell sectors consistently with the accuracy of 70% over one week based on a one-day snapshot of fine-grained 3GPP events, or increase the accuracy 20% comparing with site-level accuracy through lightweight handover statistics hourly collected at RNCs. Using our approach, we improve anomaly detection based on IP performance measurements by reducing the number of false positives and false negatives. Our study also sheds light on the mobility patterns of 3G devices.

Mapping the Internet: Geolocating Routers by Using Machine Learning

IP-Geolocation Mapping for Moderately Connected Internet Regions

IP-Geolocation Mapping for Involving Moderately-Connected Internet Regions

Top AS Router Geolocation in Databases: Performance and Techniques

Connecting the Hosts: Street-Level IP Geolocation with Graph Neural Networks

A Novel Methodologyof Router-To-ASMapping Inspired by Community Discovery.

A Novel Method for Router-to-AS Mapping Based on Graph Community Discovery

Network measurement based modeling and optimization for IP geolocation

Geographical Location Recognition of IP Based on Network Structure Features

A Cheap and Accurate Delay-Based IP Geolocation Method Using Machine Learning and Looking Glass

Improving IP Geolocation with Target-Centric IP Graph (student Abstract)

Towards street-level client-independent IP geolocation

Digging the Underlying Layers of Intelligent Transportation System Networks by Mobile Crowdsourcing

Research on Geographic Mapping for Internet Entities

RIPGeo: Robust Street-Level IP Geolocation.

A Machine Learning Approach to Routing

Border Gateway Protocol Route Leak Detection Technique Based on Graph Features and Machine Learning

Learning with Semantics: Towards a Semantics-Aware Routing Anomaly Detection System

No-jump-into-latency in China's Internet!

AccuLoc: practical localization of performance measurements in 3G networks.

Inferring router ownership based on the classification of intra- and inter-domain links