IP Library › Granted Patent US 11,490,356
Granted Patent B2
US 11,490,356 · App. 17/146,362 · Granted Nov 1, 2022

Regulation of airtime for ranging requests

Inventors: Jerome Henry (Pittsboro, NC); Akram I. Sheriff (San Jose, CA); Vishal S. Desai (San Jose, CA); Santosh Ramrao Patil (Santa Clara, CA); Robert E. Barton (Richmond, CA)
Assignee: Cisco Technology, Inc.
H04W64/003G01S11/06H04W4/023H04W4/30H04W24/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,490,356
App. No.
17/146,362
Granted
Nov 1, 2022
Kind
B2
Abstract

Techniques for improved wireless ranging are provided. A first communication from a first client device is received at a first network device. A predefined minimum distance is determined for the first access point, where the predefined minimum distance corresponds to a distance at which the vertical location of the first network device causes time of flight ranging techniques to result in inaccurate location estimations. A first distance of the first client device from the first network device is estimated. Upon determining that the first distance of the first client device is below the predefined minimum distance, ToF ranging requests from the first client device are declined.

Claims (89)

1. A method, comprising:

receiving, at a first network device, a first communication from a first client device;

determining a defined minimum distance for the first network device, wherein the defined minimum distance comprises a distance at which a vertical location of the first network device causes one or more time of flight (ToF) ranging techniques to result in inaccurate location estimations;

estimating a first distance of the first client device from the first network device; and

upon determining that the first distance of the first client device is below the defined minimum distance, declining one or more ToF ranging requests from the first client device.

2. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a second distance of the second client device from the first network device; and

upon determining that the second distance of the second client device is above the defined minimum distance, accepting one or more ToF ranging requests from the second client device.

3. The method of claim 1 , wherein estimating the first distance of the first client device comprises evaluating a received signal strength indicator (RSSI) for the first client device.

4. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

determining stochasticity of the second communication; and

upon determining that the stochasticity of the second communication exceeds a defined threshold, declining one or more ToF ranging requests from the second client device.

5. The method of claim 4 , wherein the stochasticity of the second communication comprises a variance from a mean value.

6. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a second distance of the second client device from the first network device, at a first point in time;

estimating a third distance of the second client device from the first network device, at a second point in time; and

upon determining that a difference between the second distance and the third distance is below a defined threshold, declining one or more ToF ranging requests from the second client device.

7. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

determining a defined maximum distance for the first network device, wherein the defined maximum distance corresponds to a distance at which ranging to the first network device causes inaccurate location estimations;

estimating a second distance of the second client device from the first network device; and

upon determining that the second distance of the second client device is above the defined maximum distance, declining one or more ToF ranging requests from the second client device.

8. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device;

determining a location of the first network device; and

using Pythagorean computation to account for the vertical location of the first network device, based on the location of the second client device and the location of the first network device, when responding to one or more ToF ranging requests from the second client device.

9. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device; and

upon determining that the location of the second client device is within a defined forbidden zone, declining one or more ToF ranging requests from the second client device.

10. The method of claim 1 , the method further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device; and

identifying a second network device that is better-positioned to respond to the second client device, as compared to the first network device, based on the location of the second client device; and

transmitting, to the second client device, an indication of the second network device.

11. A non-transitory computer-readable storage medium containing computer program code that, when executed by operation of one or more computer processors, performs an operation comprising:

receiving, at a first network device, a first communication from a first client device;

determining a defined minimum distance for the first network device, wherein the defined minimum distance comprises a distance at which a vertical location of the first network device causes one or more time of flight (ToF) ranging techniques to result in inaccurate location estimations;

estimating a first distance of the first client device from the first network device; and

upon determining that the first distance of the first client device is below the defined minimum distance, declining one or more ToF ranging requests from the first client device.

12. The computer-readable storage medium of claim 11 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

determining stochasticity of the second communication; and

upon determining that the stochasticity of the second communication exceeds a defined threshold, declining one or more ToF ranging requests from the second client device.

13. The computer-readable storage medium of claim 11 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a second distance of the second client device from the first network device, at a first point in time;

estimating a third distance of the second client device from the first network device, at a second point in time; and

upon determining that a difference between the second distance and the third distance is below a defined threshold, declining one or more ToF ranging requests from the second client device.

14. The computer-readable storage medium of claim 11 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device;

determining a location of the first network device; and

using Pythagorean computation to account for the vertical location of the first network device, based on the location of the second client device and the location of the first network device, when responding to one or more ToF ranging requests from the second client device.

15. The computer-readable storage medium of claim 11 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device; and

identifying a second network device that is better-positioned to respond to the second client device, as compared to the first network device, based on the location of the second client device; and

transmitting, to the second client device, an indication of the second network device.

16. A system comprising:

one or more computer processors; and

a memory containing a program which when executed by the one or more computer processors performs an operation, the operation comprising:

receiving, at a first network device, a first communication from a first client device;

determining a defined minimum distance for the first network device, wherein the defined minimum distance comprises a distance at which a vertical location of the first network device causes one or more time of flight (ToF) ranging techniques to result in inaccurate location estimations;

estimating a first distance of the first client device from the first network device; and

upon determining that the first distance of the first client device is below the defined minimum distance, declining one or more ToF ranging requests from the first client device.

17. The system of claim 16 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

determining stochasticity of the second communication; and

upon determining that the stochasticity of the second communication exceeds a defined threshold, declining one or more ToF ranging requests from the second client device.

18. The system of claim 16 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a second distance of the second client device from the first network device, at a first point in time;

estimating a third distance of the second client device from the first network device, at a second point in time; and

upon determining that a difference between the second distance and the third distance is below a defined threshold, declining one or more ToF ranging requests from the second client device.

19. The system of claim 16 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device;

determining a location of the first network device; and

using Pythagorean computation to account for the vertical location of the first network device, based on the location of the second client device and the location of the first network device, when responding to one or more ToF ranging requests from the second client device.

20. The system of claim 16 , the operation further comprising:

receiving, at the first network device, a second communication from a second client device;

estimating a location of the second client device; and

identifying a second network device that is better-positioned to respond to the second client device, as compared to the first network device, based on the location of the second client device; and

transmitting, to the second client device, an indication of the second network device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2021
From: HENRY, JEROME; SHERIFF, AKRAM I.; DESAI, VISHAL S.; PATIL, SANTOSH RAMRAO; BARTON, ROBERT E.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 054881/0574 →
Continuity (2)
Continuation 16810707 · Mar 5, 2020
Related Publication 20210282109A1 · Sep 9, 2021