SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF MOBILITY OF REFERENCE POINTS IN A POSITIONING SYSTEM

• US 20110306360A1
• Filed: 06/09/2011
• Published: 12/15/2011
• Est. Priority Date: 06/11/2010
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: ALIZADEH-SHABDIZ, Farshid, BRACHET, Nicolas, JONES, Russel K., STEGER, Christopher, CAVANAUGH, Gerald, DANCUS, Andrei
• Granted Patent: US 8,971,915 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 1/024 of beacon transmitters
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Systems for and methods of determining likelihood of mobility of reference points in a positioning system are disclosed. A method of determining a measure of likelihood that a designated wireless device is a mobile device includes determining a set of reference points associated with a designated wireless device. The reference points are a geographic position at which signals from the device were detected and/or another wireless device from which signals were also detected by a receiver within a selected period of time during which the signals from the designated device were detected. The method also includes retrieving statistical information about a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the reference points. The method includes determining a measure of likelihood that the designated wireless device is a mobile wireless device based on the statistical information.

Claims

1. A method of determining a measure of likelihood that a designated wireless device is a mobile device which lacks a fixed geographic position, the method comprising:

determining a set of one or more reference points associated with a designated wireless device, one or more of the reference points being at least one of (i) a geographic position at which signals from the designated wireless device were detected and (ii) another wireless device from which signals were also detected by a receiver within a selected period of time during which the signals from the designated wireless device were detected by the receiver;

retrieving statistical information about at least one of (i) a temporal distribution of times of detection of signals of reference points of the set, (ii) a spatial distribution of the reference points, and (iii) a cardinality of the set or at least one subset of the reference points; and

determining a measure of likelihood that the designated wireless device is a mobile wireless device which lacks a fixed geographic position based on the statistical information.

2. The method of claim 1, the measure of likelihood being a probability.

3. The method of claim 1, further comprising:

grouping each reference point of the set into clusters of at least one reference point based on location information associated with the corresponding reference point;

the statistical information about the cardinality of the set or the at least one subset of the reference points including a count of the cluster groupings.

4. The method of claim 1, further comprising:

for each of the reference points which is another wireless device, retrieving a count of the instances in which signals from the another wireless device are received within a selected period of time during which signals from a further unique wireless device are received; and

determining a number of the instances of signal reception that corresponds to a selected percentile;

the determining the measure of likelihood that the designated wireless device is a mobile wireless device being based on the cardinality of the set or the at least one subset of reference points exceeding the number of instances of signal reception that corresponds to the selected percentile.

5. The method of claim 1, further comprising:

the statistical information about the temporal distribution of times of the detection of signals of reference points of the set including measures of durations of time during which signals from the designated wireless device remained detectable at the geographic positions; and

the determining the measure of likelihood that the designated wireless device is a mobile wireless device being further based on the durations of time.

6. The method of claim 5, further comprising determining the measures of the durations of time during which signals from the designated wireless device remained detectable based on a quantity of time passage between a first detection of signals from the designated wireless device at a corresponding reference point and at least one subsequent detection of signals from the designated wireless device at the corresponding reference point.

7. The method of claim 1, further comprising:

the statistical information about the temporal distribution of times of the detection of signals of reference points of the set including measures of durations of time during which signals from the designated wireless device remained detectable by a receiver within a selected period of time during which the signals from the another wireless device were detectable by the same receiver; and

the determining the measure of likelihood that the designated wireless device is a mobile wireless device being further based on the durations of time.

8. The method of claim 7, further comprising determining the measures of the durations of time during which signals from the designated wireless device remained detectable by a receiver within a selected period of time during which the signals from the another wireless device were detectable by the same receiver based on a quantity of time passage between a first detection of signals and at least one subsequent detection of signals.

9. The method of claim 1, the designated wireless device having an identifier and the method further comprising associating, in a reference database, the identifier with an indication of the measure of likelihood that the designated wireless device is a mobile wireless device which lacks a fixed geographic position.

10. The method of claim 1, the measure of likelihood being a binary decision.

11. The method of claim 10, the designated wireless device having an identifier and the method further comprising associating, in a reference database, the identifier with an indication that the designated wireless device is not suitable for use as a reference point in a position estimating system.

12. The method of claim 10, the designated wireless device having a first identifier and the method further comprising inferring that a second designated wireless device is a mobile wireless device which lacks a fixed geographic position based on a comparison of the first identifier and a second identifier associated with the second designated wireless device.

13. The method of claim 10, further comprising inferring that a wireless device other than the designated wireless device is a mobile wireless device which lacks a fixed geographic position based on the other wireless device having a relationship with the designated wireless device, the existence of the relationship being based on the designated wireless device and the other wireless device being within signal reception range of a same position within a selected period of time.

14. The method of claim 1, the designated wireless device being a WiFi-enabled access point.

15. The method of claim 1, the designated wireless device being a mobile telephone transceiver installation.

16. The method of claim 1, for reference points of the set that are another wireless device, the another wireless device of the set being at least one of a WiFi-enabled access point and a mobile telephone transceiver installation.

17. A system for determining a measure of likelihood that a designated wireless device is a mobile device which lacks a fixed geographic position, the system comprising:

a computer readable media including instructions that when executed by a computer system cause the computer system to;

determine a set of one or more reference points associated with a designated wireless device, one or more of the reference points being at least one of (i) a geographic position at which signals from the designated wireless device were detected and (ii) another wireless device from which signals were also detected by a receiver within a selected period of time during which the signals from the designated wireless device were detected by the receiver;

retrieve statistical information about at least one of (i) a temporal distribution of times of detection of signals of reference points of the set, (ii) a spatial distribution of the reference points, and (iii) a cardinality of the set or at least one subset of the reference points; and

determine a measure of likelihood that the designated wireless device is a mobile wireless device which lacks a fixed geographic position based on the statistical information.

18. The system of claim 17, the measure of likelihood being a probability.

19. The system of claim 17, the computer readable media further including instructions that when executed by a computer system cause the computer system to group each reference point of the set into clusters of at least one reference point based on location information associated with the corresponding reference point, and the statistical information about the cardinality of the set or the at least one subset of the reference points including a count of the cluster groupings.

20. The system of claim 17, the computer readable media further including instructions that when executed by a computer system cause the computer system to:

for each of the reference points which is another wireless device, retrieve a count of the instances in which signals from the another wireless device are received within a selected period of time during which signals from a further unique wireless device are received; and

determine a number of the instances of signal reception that corresponds to a selected percentile;

the determining the measure of likelihood that the designated wireless device is a mobile wireless device being based on the cardinality of the set or the at least one subset of reference points exceeding the number of instances of signal reception that corresponds to the selected percentile.

21. The system of claim 17, the statistical information about the temporal distribution of times of the detection of signals of reference points of the set including measures of durations of time during which signals from the designated wireless device remained detectable at the geographic positions, and the determining the measure of likelihood that the designated wireless device is a mobile wireless device being further based on the durations of time.

22. The system of claim 21, the computer readable media further including instructions that when executed by a computer system cause the computer system to determine the measures of the durations of time during which signals from the designated wireless device remained detectable based on a quantity of time passage between a first detection of signals from the designated wireless device at a corresponding reference point and at least one subsequent detection of signals from the designated wireless device at the corresponding reference point.

23. The system of claim 17, the statistical information about the temporal distribution of times of the detection of signals of reference points of the set including measures of durations of time during which signals from the designated wireless device remained detectable by a receiver within a selected period of time during which the signals from the another wireless device were detectable by the same receiver, and the determining the measure of likelihood that the designated wireless device is a mobile wireless device being further based on the durations of time.

24. The system of claim 23, the computer readable media further including instructions that when executed by a computer system cause the computer system to determine the measures of the durations of time during which signals from the designated wireless device remained detectable by a receiver within a selected period of time during which the signals from the another wireless device were detectable by the same receiver based on a quantity of time passage between a first detection of signals and at least one subsequent detection of signals.

25. The system of claim 17, the designated wireless device having an identifier and the computer readable media further including instructions that when executed by a computer system cause the computer system to associate, in a reference database, the identifier with an indication of the measure of likelihood that the designated wireless device is a mobile wireless device which lacks a fixed geographic position.

26. The system of claim 17, the measure of likelihood being a binary decision.

27. The system of claim 26, the designated wireless device having an identifier and the computer readable media further including instructions that when executed by a computer system cause the computer system to associate, in a reference database, the identifier with an indication that the designated wireless device is not suitable for use as a reference point in a position estimating system.

28. The system of claim 26, the designated wireless device having a first identifier and the computer readable media further including instructions that when executed by a computer system cause the computer system to infer that a second designated wireless device is a mobile wireless device which lacks a fixed geographic position based on a comparison of the first identifier and a second identifier associated with the second designated wireless device.

29. The system of claim 26, the computer readable media further including instructions that when executed by a computer system cause the computer system to infer that a wireless device other than the designated wireless device is a mobile wireless device which lacks a fixed geographic position based on the other wireless device having a relationship with the designated wireless device, the existence of the relationship being based on the designated wireless device and the other wireless device being within signal reception range of a same position within a selected period of time.

30. The system of claim 17, the designated wireless device being a WiFi-enabled access point.

31. The system of claim 17, the designated wireless device being a mobile telephone transceiver installation.

32. The system of claim 17, for reference points of the set that are another wireless device, the another wireless device of the set being at least one of a WiFi-enabled access point and a mobile telephone transceiver installation.