Patent ID: 8660576

Claim:
A method, comprising: receiving a set of locations from mobile devices, each location being associated with a cell of a cellular communication network; in a first iteration: determining a first centroid of the locations using the set of locations; determining distances between the first centroid and locations in the set; and reducing the set of locations, including excluding a first location from the set and preserving a second location in the set based on a first threshold and the distances between the first centroid and the locations; in a second iteration: determining a second centroid of locations using locations remaining in the reduced set of locations; determining distances between the second centroid and locations in the reduced set of locations; and further reducing the set of locations, including excluding, from the set and based on a second threshold and the distances determined in the second iteration, the second location preserved during the first iteration; determining a geographic area having a center and a radius, the center corresponding to the second centroid, the radius corresponding to at least one of the distances determined in the second iteration; and associating the geographic area with the cell when an exit condition is satisfied.