Techniques for multiple pass geolocation

• US 9,888,344 B2
• Filed: 08/05/2014
• Issued: 02/06/2018
• Est. Priority Date: 08/05/2014
• Status: Active Grant

• Current Assignee: Viavi Solutions UK Limted (Lumentum Holdings Inc.)
• Original Assignee: Viavi Solutions UK Limted (Lumentum Holdings Inc.)
• Inventors: Thiel, Stefan Ulrich, Smith, Gareth James, Murphy, Christopher Michael, Kenington, Peter, Thomas, Howard John
• Primary Examiner(s): Huynh, Chuck
• Application Number:
  US14/451,931
• Publication Number:
  US 20160044455A1
• Time in Patent Office: 1,281 Days
• Field of Search: 4554561, 4554041, 4554042
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

Techniques for multiple pass geolocation are disclosed. In one particular exemplary embodiment, the techniques may be realized as a system for multiple pass geolocation. The system may comprise one or more processors communicatively coupled to a mobile communications network. The one or more processors may be configured to conduct a first geolocation pass to identify one or more geolocation estimates under consideration. The one or more processors may also be configured to conduct at least one additional geolocation pass to refine one or more geolocation estimates under consideration. The one or more processors may further be configured to determine an approximate location of one or more mobile devices within an estimated coverage area of a network based on at least the first geolocation pass and the at least one additional geolocation pass.

Claims

1. A method comprising:

conducting, by a device, a first geolocation pass to identify one or more geolocation estimates,

the conducting the first geolocation pass comprising;

performing a smoothing analysis on at least one of the one or more geolocation estimates for a plurality of call segments,

the plurality of call segments being segments of one or more calls or data sessions associated with a mobile communications system,

comparing a plurality of potential candidate locations against results of the smoothing analysis,

identifying one or more discrepancies based on comparing the plurality of potential candidate locations against the results of the smoothing analysis,

identifying at least one location that is associated with the one or more discrepancies, and

one of;

discarding the at least one location based on identifying the at least one location, or

associating, based on identifying the at least one location, the at least one location with less importance for further processing during at least a second geolocation pass than one or more other locations from the one or more geolocation estimates;

conducting, by the device, the second geolocation pass to refine the one or more geolocation estimates; and

determining, by the device, an approximate location, of a mobile device, based on the one or more geolocation estimates and after conducting the first geolocation pass and the second geolocation pass.

2. The method of claim 1, wherein conducting the first geolocation pass comprises:

locating a call segment of the plurality of call segments; and

choosing, for the call segment, an estimate, of the one or more geolocation estimates, from the plurality of potential candidate locations.

3. The method of claim 2, wherein locating the call segment comprises geo locating the call segment using one or more of round-trip time delay measurements, time difference information, signal strength based measurements, or satellite-based navigational measurements.

4. The method of claim 2, wherein choosing the estimate is based on one or more of a random choice or a confidence score associated with the estimate.

5. The method of claim 1, wherein conducting the first geolocation pass further comprises:

processing chosen estimates for all call segments of the plurality of call segments.

6. The method of claim 1, wherein conducting the first geolocation pass comprises:

performing additional smoothing analysis on a subset or all of the one or more geolocation estimates.

7. The method of claim 6, wherein conducting the second geolocation pass further comprises:

identifying, based on the additional smoothing analysis, one or more other discrepancies that satisfy a discrepancy threshold; and

refining the one or more geolocation estimates by discarding particular candidate locations, from the one or more of the geolocation estimates, that are associated with the one or more other discrepancies.

8. The method of claim 1, wherein conducting the second geolocation pass comprises:

recalling a call segment, of the plurality of call segments, from the first geolocation pass; and

choosing, for the call segment, an estimate of the one or more geolocation estimates.

9. The method of claim 2, wherein choosing the estimate comprises:

selecting an estimate, which is most consistent with another smoothing analysis, as the estimate.

10. The method of claim 8, wherein choosing the estimate comprises:

assigning a confidence score to a potential candidate point corresponding to the estimate, and

choosing the estimate based on the confidence score.

11. The method of claim 1, wherein conducting the second geolocation pass comprises:

performing another smoothing analysis of the one or more geolocation estimates; and

refining the one or more geolocation estimates based on the other smoothing analysis.

12. A system comprising:

one or more processors configured to;

conduct a first geolocation pass to identify one or more geolocation estimates,

the one or more processors, when conducting the first geolocation pass, are configured to;

perform a smoothing analysis on at least one of the one or more geolocation estimates for a plurality of call segments,

 

the plurality of call segments being segments of one or more calls or data sessions associated with a mobile communications system,

compare a plurality of potential candidate locations against results of the smoothing analysis,

identify one or more discrepancies based on comparing the plurality of potential candidate locations against the results of the smoothing analysis,

identify at least one location that is associated with the one or more discrepancies, and

one of;

discard the at least one location based on identifying the at least one location, or

associate, based on identifying the at least one location, the at least one location, with less importance for further processing during a second geolocation pass than one or more other locations from the one or more geolocation estimates;

conduct the second geolocation pass to refine the one or more geolocation estimates; and

determine an approximate location, of one or more mobile devices within an estimated coverage area of a network, based on the one or more geolocation estimates and after conducting the first geolocation pass and the second geolocation pass.

13. The system of claim 12, wherein, when conducting the first geolocation pass, the one or more processors are configured to:

locate a call segment of the plurality of call segments; and

choose, for the call segment, an estimate, of the one or more geolocation estimates, from the plurality of potential candidate locations.

14. The system of claim 13, wherein, when locating the call segment, the one or more processors are configured to:

geo locate the call segment using one or more of round-trip time delay measurements, time difference information, signal strength based measurements, or satellite-based navigational measurements.

15. The system of claim 13, wherein the estimate is chosen at random.

16. The system of claim 13, wherein, when performing the smoothing analysis, the one or more processors are configured to:

perform the smoothing analysis on each one of the one or more geolocation estimates.

17. The system of claim 13, wherein the one or more discrepancies satisfy a predefined discrepancy threshold.

18. The system of claim 12, wherein, when conducting the second geolocation pass, the one or more processors are configured to:

recall a call segment from the first geolocation pass; and

choose, for the call segment, an estimate, of the one or more geolocation estimates, from the plurality of potential candidate locations.

19. The system of claim 18, wherein, when choosing the estimate, the one or more processors are configured to:

select the estimate which is most consistent with a smoothing analysis for the recalled call segment.

20. The system of claim 18, wherein, when choosing the estimate, the one or more processors are configured to:

assign a confidence score to a potential candidate point corresponding to the estimate, and

choose the estimate based on the confidence score.

21. The system of claim 13, wherein, when conducting the second geolocation pass, the one or more processors are configured to:

perform another smoothing analysis of the one or more geolocation estimates;

identify, based on the other smoothing analysis, one or more other discrepancies that satisfy a predefined discrepancy threshold; and

refine the one or more geolocation estimates by discarding potential candidate locations, of the plurality of potential candidate locations, that are associated with the one or more other discrepancies.

22. A non-transitory computer-readable storage medium storing instructions, the instructions comprising:

one or more instructions that, when executed by at least one processor cause the at least one processor to;

conduct a first geolocation pass to identify one or more geolocation estimates,

the first geolocation pass comprising;

a smoothing analysis performed on at least one of the one or more geolocation estimates for a plurality of call segments,

 

the plurality of call segments being segments of one or more calls or data sessions associated with a mobile communications system,

a plurality of potential candidate locations compared against results of the smoothing analysis,

one or more discrepancies identified based on the plurality of potential candidate locations being compared against the results of the smoothing analysis,

at least one location identified that is associated with the one or more discrepancies, and

one of;

 

the at least one location discarded based on identifying the at least one location, or

 

the at least one location associated with less importance for further processing during at least a second geolocation pass than one or more other locations from the one or more geolocation estimates;

conduct the second geolocation pass to refine the one or more geolocation estimates; and

determine an approximate location of a mobile device based on the one or more geolocation estimates and after conducting the first geolocation pass and the second geolocation pass.

23. The non-transitory computer-readable storage medium of claim 22, where the approximate location is within a first angular circle of a first base station and within a second angular circle of a second base station.