Radio localization database generation by capturing cognitive radio spectrum sensing data

• US 8,532,672 B2
• Filed: 08/25/2011
• Issued: 09/10/2013
• Est. Priority Date: 08/25/2011
• Status: Expired due to Fees

• Current Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Original Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Inventors: Kruglick, Ezekiel
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US13/390,264
• Publication Number:
  US 20130053059A1
• Time in Patent Office: 747 Days
• Field of Search: 455/456.1, 455/514, 455/437, 455/414.1, 455/414.2, 370/252
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Technologies are generally described herein for determining a location of a computing device using radio frequency (“RF”) information. Some example technologies may receive a local RF fingerprint for radio signals detected by the computing device. The technologies may determine a location of the computing device by identifying a subset of RF information matching the local RF fingerprint. The technologies may provide the location to the computing device.

Claims

1. A method for determining a location of a computing device, comprising:

collecting radio frequency (RF) information obtained by a plurality of cognitive radio devices having known locations;

receiving, from the computing device, a local RF fingerprint for radio signals detected by the computing device;

determining the location of the computing device by identifying a subset of the RF information matching the local RF fingerprint; and

upon determining the location of the computing device, providing the location to the computing device.

2. The method of claim 1, wherein receiving, from the computing device, the local RF fingerprint for radio signals detected by the computing device comprises:

receiving, from the computing device, power levels of the radio signals, each of the power levels corresponding to one of the radio signals; and

receiving, from the computing device, channel identifiers associated with RF emitters that broadcasted the radio signals, each of the channel identifiers associated with one of the RF emitters.

3. The method of claim 2, wherein the RF emitters comprise a WI-FI base transceiver station, a television broadcast tower, a cellular base transceiver station, and a BLUETOOTH enabled device.

4. The method of claim 2, wherein the channel identifiers comprise service set identifiers (SSIDs) of the RF emitters.

5. The method of claim 2, wherein determining the location of the computing device by identifying the subset of the RF information matching the local RF fingerprint comprises:

determining a vicinity of the computing device by performing a reverse nearest neighbor query on the channel identifiers;

identifying a first subset of the RF information corresponding to the vicinity; and

identifying a second subset of the first subset of the RF information matching the local RF fingerprint.

6. The method of claim 1, wherein the location comprises latitudinal and longitudinal coordinates.

7. The method of claim 1, wherein the RF information comprises licensed and unlicensed frequencies.

8. The method of claim 1, further comprising:

receiving, from a cognitive radio device, additional RF information for additional radio signals detected by the cognitive radio device, wherein the cognitive radio device is configured to scan radio frequencies over a continuous spectrum and identify underutilized radio frequencies in the scanned radio frequencies; and

updating the RF information with the additional RF information.

9. The method of claim 8, wherein receiving, from the cognitive radio device, the RF information comprises:

receiving, from the cognitive radio device, frequencies of the additional radio signals, each of the frequencies corresponding to one of the additional radio signals;

receiving, from the cognitive radio device, power levels of the additional radio signals, each of the power levels corresponding to one of the additional radio signals;

receiving, from the cognitive radio device, channel identifiers associated with RF emitters that broadcasted the additional radio signals, each of the channel identifiers associated with one of the RF emitters; and

receiving, from the cognitive radio device, a date and time that the frequencies, the power levels, and the channel identifiers were obtained by the cognitive radio device.

10. The method of claim 9, wherein receiving, from the cognitive radio device, the RF information further comprises:

receiving, from the cognitive radio device, a device location of the cognitive radio device; and

receiving, from the cognitive radio device, a location uncertainty of the device location.

11. The method of claim 10, wherein the device location of the cognitive radio device is determined based on a global positioning system (GPS) receiver in the cognitive radio device.

12. The method of claim 10, wherein the device location of the cognitive radio device is determined based on a known location of a wireless router coupled to the cognitive radio device.

13. The method of claim 10, wherein updating the RF information with the additional RF information comprises:

determining whether the location uncertainty is below a threshold; and

responsive to determination that the location uncertainty is below the threshold, updating the RF information with the additional RF information.

14. A system for determining a location of a computing device, comprising:

a local positioning system adapted to;

collect radio frequency (RF) information obtained by a plurality of cognitive radio devices having known locations;

receive, from the computing device, a local RF fingerprint for radio signals detected by the computing device;

determine the location of the computing device by identifying a subset of the RF information that matches the local RF fingerprint; and

when upon determination of the location of the computing device, provide the location to the computing device.

15. The system of claim 14, wherein to receive, from the computing device, the local RF fingerprint for radio signals detected by the computing device, the local positioning system is further adapted to:

receive, from the computing device, power levels of the radio signals, each of the power levels corresponding to one of the radio signals; and

receive, from the computing device, channel identifiers associated with RF emitters that broadcasted the radio signals, each of the channel identifiers associated with one of the RF emitters.

16. The system of claim 15, wherein the RF emitters comprise a WI-FI base transceiver station, a television broadcast tower, a cellular base transceiver station, and a BLUETOOTH enabled device.

17. The system of claim 15, wherein the channel identifiers comprise service set identifiers (SSIDs) of the RF emitters.

18. The system of claim 15, wherein to determine the location of the computing device by identifying the subset of the RF information that matches the local RF fingerprint, the local positioning system is further adapted to:

determine a vicinity of the computing device by performing a reverse nearest neighbor query on the channel identifiers;

identify a first subset of the RF information that corresponds to the vicinity; and

identify a second subset of the first subset of the RF information that matches the local RF fingerprint.

19. The system of claim 14, wherein the location comprises latitudinal and longitudinal coordinates.

20. The system of claim 14, wherein the computing device comprises a cognitive radio device.

21. The system of claim 14, wherein the local positioning system is further adapted to:

receive, from a cognitive radio device, additional RF information for additional radio signals detected by the cognitive radio device, wherein the cognitive radio device is configured to scan radio frequencies over a continuous spectrum and identify underutilized radio frequencies in the scanned radio frequencies; and

update the RF information with the additional RF information.

22. The system of claim 21, wherein to receive, from the cognitive radio device, the RF information, the local positioning system is further adapted to:

receive, from the cognitive radio device, frequencies of the additional radio signals, each of the frequencies corresponding to one of the additional radio signals;

receive, from the cognitive radio device, power levels of the additional radio signals, each of the power levels corresponding to one of the additional radio signals;

receive, from the cognitive radio device, channel identifiers associated with RF emitters that broadcasted the additional radio signals, each of the channel identifiers associated with one of the RF emitters; and

receive, from the cognitive radio device, a date and time that the frequencies, the power levels, and the channel identifiers were obtained by the cognitive radio device.

23. The system of claim 22, wherein to receive, from the cognitive radio device, the RF information further, the local positioning system is further adapted to:

receive, from the cognitive radio device, a device location of the cognitive radio device; and

receive, from the cognitive radio device, a location uncertainty of the device location.

24. The system of claim 23, wherein the device location of the cognitive radio device is determined based on a global positioning system (GPS) receiver in the cognitive radio device.

25. The system of claim 23, wherein the device location of the cognitive radio device is determined based on a known location of a wireless router coupled to the cognitive radio device.

26. The system of claim 23, wherein to update the RF information with the additional RF information, the local positioning system is further adapted to:

determine whether the location uncertainty is below a threshold; and

responsive to determination that the location uncertainty is below the threshold, update the RF information with the additional RF information.

27. A computer-readable medium having computer-executable instructions stored thereon which, when executed by a computer, cause the computer to:

collect radio frequency (RF) information obtained by a plurality of cognitive radio devices having known locations, wherein the plurality of cognitive radio devices are configured to scan radio frequencies over a continuous spectrum and identify underutilized radio frequencies in the scanned radio frequencies;

receive, from a cognitive radio device over a communications network, a request for a location of the cognitive radio device, the request including a local RF fingerprint for radio signals detected by the cognitive radio device;

determine the location of the cognitive radio device by identifying a subset of the RF information that matches the local RF fingerprint; and

upon determination of the location of the cognitive radio device, provide the location to the cognitive radio device over the communications network.

28. The computer-readable medium of claim 27, wherein the RF information comprises frequencies of previous radio signals, power levels of the previous radio signals, and channel identifiers associated with RF emitters that broadcasted the previous radio signals.