Method and system for locating wireless devices within a local region

• US 9,958,533 B2
• Filed: 02/21/2014
• Issued: 05/01/2018
• Est. Priority Date: 09/06/2013
• Status: Active Grant

• Current Assignee: DRNC Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: DRNC Holdings, Inc. (InterDigital, Inc.)
• Inventors: Manku, Tajinder
• Primary Examiner(s): Issing, Gregory C.
• Application Number:
  US14/186,298
• Publication Number:
  US 20150070218A1
• Time in Patent Office: 1,530 Days
• CPC Class Codes: G01S 13/767 Responders; Transponders teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A method for locating wireless devices within a local region, comprising: determining respective global locations of two or more of the wireless devices; determining whether the wireless devices are within the local region by calculating respective distances between the global locations; determining respective ranges between the wireless devices within the local region; and, determining respective relative locations of the wireless devices within the local region by triangulation using the ranges.

Claims

1. A method, comprising:

receiving Global Positioning System (GPS) data describing global locations for a plurality of wireless devices;

identifying a set of local wireless devices from the plurality of wireless devices, the set of local wireless devices being within a local region determined according to the GPS data;

transmitting, to each wireless device within the set of local wireless devices, a message to perform RFID range finding, wherein RFID range finding comprises;

selecting a plurality of wireless devices within the set of local wireless devices;

sending, by each wireless device within the selected plurality of wireless devices, an original signal to all other wireless devices within the set of local wireless devices;

receiving, by the respective wireless device within the selected plurality of wireless devices, a range finding measurement from each of the other wireless devices within the set of local wireless devices, wherein each range finding measurement is a backscattered modulated signal;

determining a respective relative location of each wireless device within the set of local wireless devices based on a plurality of range finding measurements; and

transmitting, to each wireless device within the set of local wireless devices, the respective relative location of each wireless device within the set of local wireless devices.

2. The method of claim 1 wherein determining the respective relative location of each wireless device within the set of local wireless devices based on the plurality of range finding measurements comprises:

transmitting respective original signals from each wireless device within the set of local wireless devices;

responsive to the respective original signals, receiving respective modulated signals at a first local wireless device from other local wireless devices, the modulated signals being backscattered from the other local wireless devices, the modulated signals being frequency offset versions of the original signals; and

,

determining, from the modulated signals, the ranges between each wireless device within the set of wireless devices.

3. The method of claim 2 and further comprising measuring respective powers of the modulated signals, the powers of the modulated signals being inversely proportional to the ranges between the respective wireless devices to the fourth power.

4. The method of claim 2 wherein the respective original signals are transmitted sequentially from the wireless devices.

5. The method of claim 1 wherein the plurality of range finding measurements are determined by respective radio frequency identification systems included in the wireless devices.

6. The method of claim 1 wherein the GPS location data are determined using respective global positioning system receivers included in the wireless devices.

7. The method of claim 2 wherein the respective original signals are respective original radar signals and wherein the respective modulated signals are respective modulated radar signals.

8. The method of claim 1 and further comprising storing the relative locations in the memory of at least one of the wireless devices.

9. The method of claim 1 and further comprising presenting the relative locations on a display of at least one of the wireless devices.

10. A system, comprising:

a processor coupled to memory, a transmitter, and a receiver; and

,

a non-transitory computer-readable medium storing instructions that are operative, when executed on the processor, to perform the functions of;

receiving Global Position System (GPS) data describing global locations for a plurality of wireless devices;

identifying a set of local wireless devices from the plurality of wireless devices, the set of local wireless devices being within a local region determined according to the GPS data;

transmitting, to each wireless device within the set of local wireless devices, a message to perform RFID range finding, wherein RFID range finding comprises;

selecting a plurality of wireless devices within the set of local wireless devices;

sending, by each wireless device within the selected plurality of wireless devices, an original signal to all other wireless devices within the set of local wireless devices;

receiving, by the respective wireless device within the selected plurality of wireless devices, a range finding measurement from each of the other wireless devices within the set of local wireless devices, wherein each range finding measurement is a backscattered modulated signal;

determining a respective relative location of each wireless device within the set of local wireless devices based on a plurality of range finding measurements; and

transmitting, to each wireless device within the set of local wireless devices, the respective relative location of each wireless device within the set of local wireless devices.

11. The system of claim 10 wherein determining the respective relative location of each wireless device within the set of local wireless devices based on the plurality of range finding measurements comprises:

controlling the transmitter to transmit an original signal from the system;

controlling the receiver to, in response to the original signal, receive respective modulated signals at the system from the local wireless devices, the modulated signals being backscattered from the local wireless devices, the modulated signals being frequency offset versions of the original signal; and

,

determining, from the modulated signals, the ranges between each wireless device within the set of wireless devices.

12. The system of claim 11 and further comprising measuring respective powers of the modulated signals, the powers of the modulated signals being inversely proportional to the ranges between the respective wireless devices and the system to the fourth power.

13. The system of claim 11 wherein the respective original signals are transmitted sequentially from the system.

14. The system of claim 10 wherein the plurality of range finding measurements are determined by a radio frequency identification system included in the system.

15. The system of claim 10 wherein the GPS location data are determined using respective global positioning system receivers included in the wireless devices and in the system.

16. The system of claim 11 wherein the respective original signals are respective original radar signals and wherein the respective modulated signals are respective modulated radar signals.

17. The system of claim 10 and further comprising storing the relative locations in the memory of the system.

18. The system of claim 10 and further comprising presenting the relative locations on a display of the system.