System and method for estimating wireless device positions

Patent metadata

Field	Value
Publication number	US-9749783-B2
Application number	US-201614987103-A
Country	US
Kind code	B2
Filing date	Jan 4, 2016
Priority date	Jan 4, 2016
Publication date	Aug 29, 2017
Grant date	Aug 29, 2017

Abstract

A wireless device detection computer device for determining the location of wireless device is provided. The WDD computer device includes a processor in communication with a memory. The processor is configured to receive a plurality of status messages from a plurality of anchor points. Each status message of the plurality of status messages includes a received signal strength associated with a first wireless signal received at the corresponding anchor point from a first wireless device. The processor is also configured to determine a plurality of subsets of the plurality of anchor points, determine a potential location of the first wireless device for each of the plurality of subsets, generate a clustering of the plurality of potential locations, select a first group of the plurality of subsets based on the clustering, and calculate a final location of the first wireless device.

First claim

What is claimed is:

1. A wireless device detection (WDD) computer device for determining the location of wireless device, said WDD computer device comprising:
a processor in communication with a memory, said processor configured to:
receive a plurality of status messages from a plurality of anchor points, wherein each status message of the plurality of status messages includes a received signal strength associated with a first wireless signal received at the corresponding anchor point from a first wireless device;
determine a plurality of subsets of the plurality of anchor points, wherein each subset includes a number of anchor points of the plurality of anchor points;
calculate, for each subset of the plurality of subsets, a potential location of the first wireless device based, at least in part, on the corresponding received signal strengths from each of the plurality of anchor points in the corresponding subset;
generate a clustering of the plurality of potential locations;
select a first group of the plurality of subsets based on the clustering; and
calculate a final location of the first wireless device based on the received signal strengths received from the anchor points included in the first group of subsets.

2. A WDD computer device in accordance with claim 1 , wherein said processor is further configured to:
store a plurality of locations, wherein each location is associated with one of the plurality of anchor points; and
for each of the plurality of subsets, determine the potential location of the first wireless device based on the locations of the anchor points in the subset and the corresponding received signal strengths.

3. A WDD computer device in accordance with claim 1 , wherein said processor is further configured to select the first group based on the clustering of potential locations, wherein the potential location associated with each subset is within a predetermined distance of each other.

4. A WDD computer device in accordance with claim 1 , wherein said processor is further configured to:
compare the received signal strength associated with each anchor point with a first predetermined threshold; and
remove the corresponding anchor point from the plurality of anchor points upon determining that the corresponding received signal strength does not exceed the first predetermined threshold.

5. A WDD computer device in accordance with claim 1 , wherein said processor is further configured to:
compare the received signal strength associated with each anchor point with a second predetermined threshold; and
remove the corresponding anchor point from the plurality of anchor points upon determining that the corresponding received signal strength exceeds the second predetermined threshold.

6. A WDD computer device in accordance with claim 1 , wherein said processor is further configured to:
compare a number of status messages received from each of the plurality of anchor points to a predetermined threshold;
remove the corresponding anchor point from the plurality of anchor points upon determining that the number of status messages received from the anchor point does not exceed the predetermined threshold.

7. A WDD computer device in accordance with claim 1 , wherein each status message of the plurality of status messages includes a unique identifier associated with the first wireless device.

8. A WDD computer device in accordance with claim 1 , wherein the first wireless signal is one of a Bluetooth signal, an 802.15 (ZigBee) signal, an IPv6 over Low power Wireless Personal Area Networks (6LowPAN) signal, and an 802.11 (Wi-Fi) signal.

9. A WDD computer device in accordance with claim 1 , wherein the number of anchor points included within each of the plurality of subsets is based on a predetermined threshold number.

10. A WDD computer device in accordance with claim 9 , wherein the predetermined threshold number is based on a number of axes used for the potential locations.

11. A WDD computer device in accordance with claim 1 , wherein the first wireless signal is one a locator signal and normal message traffic.

12. A system for determining the location of a wireless device, said system comprising:
a plurality of anchor points configured to:
receive a wireless signal from a first wireless device;
determine a received signal strength for the wireless signal; and
transmit a status message including the received signal strength to a wireless device detection (WDD) computer device;

a WDD computer device comprising a processor and a memory coupled to said processor, said WDD computer device in communication with said plurality of anchor points, and configured to:
receive a plurality of status messages from said plurality of anchor points;
determine a plurality of subsets of said plurality of anchor points, wherein each subset includes a number of anchor points of said plurality of anchor points;
calculate, for each subset of the plurality of subsets, a potential location of the first wireless device based, at least in part, on the corresponding received signal strengths from each of the plurality of anchor points in the corresponding subset;
generate a clustering of the plurality of potential locations;
select a first group of the plurality of subsets based on the clustering; and
calculate a final location of the first wireless device based on the received signal strengths received from the anchor points included in the first group of subsets.

13. A system in accordance with claim 12 , wherein said WDD computer device is further configured to:
store a plurality of locations, wherein each location is associated with one of said plurality of anchor points; and
for each of the plurality of subsets, determine the potential location of the first wireless device based on the locations of the anchor points in the subset and the corresponding received signal strengths.

14. A system in accordance with claim 12 , wherein said WDD computer device is further configured to select the first group based on the clustering of potential locations, wherein the potential location associated with each subset is within a predetermined distance of each other.

15. A system in accordance with claim 12 , wherein the status message further includes a unique identifier associated with the first wireless device.

16. A method for determining the location of a wireless device, said method implemented using a wireless device detection (WDD) computer device, said WDD computer device comprising a processor in communication with a memory, said method comprising:
receiving a plurality of status messages from a plurality of anchor points, wherein each status message of the plurality of status messages includes a received signal strength associated with a first wireless signal received at the corresponding anchor point from a first wireless device;
determining a plurality of subsets of the plurality of anchor points, wherein each subset includes a number of anchor points of the plurality of anchor points;
calculating, for each subset of the plurality of subsets, a potential location of the first wireless device based, at least in part, on the corresponding received signal strengths from each of the plurality of anchor points in the corresponding subset;
generating a clustering of the plurality of potential locations;
selecting a first group of the plurality of subsets based on the clustering; and
calculating a final location of the first wireless device based on the received signal strengths received from the anchor points included in the first group of subsets.

Assignees

• Boeing Co

Inventors

• Santiago Rodolfo A
• Goff Thomas

Classifications

• G01S5/0205

  Details · CPC title

• G01S5/0268

  by deriving positions from different combinations of signals or of estimated positions in a single positioning system · CPC title

• G01S5/02213

  Receivers arranged in a network for determining the position of a transmitter · CPC title

• H04B17/27

  for locating or positioning the transmitter · CPC title

• H04W4/02 Primary

  Services making use of location information · CPC title