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.

Network measurement based modeling and optimization for IP geolocation

IP-Geolocation Mapping for Involving Moderately-Connected Internet Regions

IP-Geolocation Mapping for Moderately Connected Internet Regions

Towards street-level client-independent IP geolocation

Measurement And Qoe Modeling Of Broadband Home Networks With Large-Scale Crowdsourcing

Localization Algorithm Design and Performance Analysis in Probabilistic LOS/NLOS Environment.

Robust Localization Using Time Difference of Arrivals.

Mapping the Internet: Geolocating Routers by Using Machine Learning

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

Improving the Accuracy of IP Geolocation Based on Public IP Geoservices Data

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

Network-aware QoS prediction for Service Composition Using Geolocation

Mining checkins from location-sharing services for client-independent IP geolocation

TinyG: Accurate IP Geolocation Using a Tiny Number of Probers

On the stability of network distance estimation.

From Point Data to Geographic Boundaries: Regionalizing Crowdsourced Latency Measurements

Energy Efficient Cooperative Network Localization.

Optimizing internetworking traffic based on BitTorrent networks

Beyond Data Points: Regionalizing Crowdsourced Latency Measurements

Power Optimization for Network Localization

A Computational Geometry Framework for Efficient Network Localization