×

Adaptive location determination

  • US 8,660,576 B2
  • Filed: 01/15/2010
  • Issued: 02/25/2014
  • Est. Priority Date: 01/15/2010
  • Status: Active Grant
First Claim
Patent Images

1. 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×