Determining a location of a disconnected device

Patent metadata

Field	Value
Publication number	US-9877300-B2
Application number	US-201415500617-A
Country	US
Kind code	B2
Filing date	Nov 24, 2014
Priority date	Nov 24, 2014
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

Described herein are techniques for determining a location of a disconnected device. In an example, a method includes instructing a first access point to sniff a wireless channel for probe request packets from disconnected devices, and instructing the first access point to send a distance-probing packet to a disconnected device after receiving a probe request packet from the disconnected device. The method further includes receiving, from the first access point, a MAC address of the disconnected device determined from the received probe request packet. After receiving the MAC address from the first access point, a group of access points is instructed to send distance-probing packets to the disconnected device. The method further includes receiving, from the first access point and the group of access points, time-of-flight measurements associated with the disconnected device. A location of the disconnected device can be determined using the time-of-flight measurements.

First claim

What is claimed is:

1. A method for determining a location of a disconnected device, comprising, by a processor:
instructing a first access point to sniff a wireless channel for probe request packets from disconnected devices;
instructing the first access point to send a distance-probing packet to a disconnected device after receiving a probe request packet from the disconnected device and before sending a probe response packet
receiving, from the first access point, a media access control (MAC) address of the disconnected device determined from the received probe request packet;
after receiving the MAC address from the first access point, instructing a group of access points to send distance-probing packets to the disconnected device base on the MAC address;
receiving, from the first access point and the group of access points, time-of-flight measurements associated with the disconnected device based on a response to the distance-probing packets; and
determining a location of the disconnected device using the time-of-flight measurements;
wherein the processor is part of a location determination system; and
wherein the disconnected device is a device that is unknown to the location determination system.

2. The method of claim 1 , wherein the disconnected device is a device that is not associated with any of the access points.

3. The method of claim 1 , wherein the group of access points is selected based on their proximity to the first access point.

4. The method of claim 1 , comprising:
receiving, from the first access point, a signal strength associated with the disconnected device;
determining an area based on the signal strength; and
selecting the group of access points based on their location coordinates falling within the determined area.

5. The method of claim 1 , wherein the first access point is configured to send the distance-probing packet immediately upon receiving the probe request packet from the disconnected device.

6. The method of claim 1 , wherein the distance-probing packets are sent directly to the disconnected device using the MAC address.

7. The method of claim 1 , wherein if a particular access point in the group of access points is broadcasting on a second wireless channel different from the wireless channel, the processor instructs the particular access point to switch to the wireless channel to send the location-probing packet.

8. The method of claim 1 , wherein multiple access points are instructed to sniff the wireless channel or a different wireless channel for probe request packets from disconnected devices.

9. The method of claim 1 , wherein the distance-probing packet is a null frame packet.

10. The method of claim 1 , wherein the first access point is to send the distance-probing packet prior to responding to the probe request packet with a probe response packet.

11. The method of claim 1 , including:
receiving, by the first access point, a response from the disconnected device to the distance-probing packet within a short interframe space (SIFS); and
determining, by the first access point, a time-of-flight measurement based on the sending of the distance-probing packet and the receiving of the response from the disconnected device.

12. The method of claim 11 , wherein the response from the disconnected device to the distance-probing packet is an ACK packet.

13. The method of claim 1 , including:
receiving, from the first access point and the group of access points, signal strength measurements associated with the disconnected device; and
determining a location for the disconnected device based in part on the signal strengths associated with the disconnected device.

14. A location determination system for determining a location of a disconnected device, comprising:
an instruction module to instruct a first access point to capture probe request packets from disconnected devices and to send a distance-probing packet to a disconnected device in response to receiving a probe request packet from the disconnected device and before sending a probe response packet to the disconnected device, wherein the disconnected device is a device that is unknown to the location determination system;
a communication interface to receive from the first access point (1) a media access control (MAC) address of the disconnected device based on the probe request packet and (2) a time-of-flight measurement determined based on a response of the disconnected device to the distance-probing packet within a short interframe space (SIFS);
a group selector to select a group of access points, the instruction module to instruct the group of access points to send distance-probing packets to the disconnected device using the MAC address; and
a location determination module to determine a location of the disconnected device using time-of-flight measurements received from three or more of the access points in the group and the first access point.

15. The location determination system of claim 14 , wherein the location determination module is to determine the location of the disconnected device by:
determining a respective distance of the disconnected device using the time-of-flight measurements received from the three or more of the access points in the group and the first access point; and
determining a location of the disconnected device based on the determined distances and the location of the three or more of the access points in the group and the first access point.

16. The location determination system of claim 14 , wherein the group selector is to select the group of access points from a larger group of access points based on a determination that access points in the group are closer to the disconnected device than other access points.

17. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to:
instruct an access point to sniff a wireless channel for probe request packets from disconnected devices and to send a distance-probing packet to a disconnected device after receiving a probe request packet from the disconnected device and before sending a probe request packet to the disconnected device;
receive, from the access point, a media access control (MAC) address of the disconnected device determined from the received probe request packet;
instruct a group of access points to send distance-probing packets to the disconnected device using the MAC address and based on the wireless channel sniffed by the access point;
receive time-of-flight measurements associated with the disconnected device; and
determine a location of the disconnected device using the time-of-flight measurements:
wherein the processor is part of a location determination system; and
wherein the disconnected device is unknown to the location determination system.

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Sen Souvik
• Kim Dongho

Classifications

• H04W64/003 Primary

  locating network equipment · CPC title

• G01S13/878

  Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector (G01S13/874 takes precedence) · CPC title

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• G01S13/767

  Responders; Transponders (teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26) · CPC title

• H04W64/00 Primary

  Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management · CPC title