Assigning UWB anchors for client ranging

Patent metadata

Field	Value
Publication number	US-11832208-B2
Application number	US-202217885987-A
Country	US
Kind code	B2
Filing date	Aug 11, 2022
Priority date	Aug 25, 2020
Publication date	Nov 28, 2023
Grant date	Nov 28, 2023

Abstract

Presented herein are techniques for assigning Ultra-Wideband (UWB) anchors for client ranging. A location server can estimate a coarse location of a mobile device using a localization technique other than a UWB localization technique. The localization technique can involve multiple wireless access points or other radio devices. The location server can define an area around the coarse location to identify a set of candidate anchors for UWB ranging. The set of candidate anchors can be disposed within the area and include at least a subset of the radio devices. The location server can modify the set of candidate anchors to create a modified set of candidate anchors that includes only UWB-enabled devices. The location server can select a primary anchor from the modified set of candidate anchors and send a command to cause a UWB ranging procedure to be initiated between the primary anchor and the mobile device.

First claim

What is claimed is:

1. A computer-implemented method comprising:
identifying a set of candidate anchors for ultra-wide band (UWB) ranging for a mobile device, the set of candidate anchors being disposed within an area around a coarse location of the mobile device;
modifying the set of candidate anchors to create a modified set of candidate anchors that includes only UWB-enabled devices;
selecting a primary anchor from the modified set of candidate anchors; and
sending a command to cause a UWB ranging procedure to be initiated between the primary anchor and the mobile device.

2. The computer-implemented method of claim 1 , further comprising:
estimating the coarse location of the mobile device using a localization technique other than a UWB localization technique, the localization technique involving a plurality of radio devices including at least one of radio devices that are UWB-enabled devices or radio devices that are not UWB-enabled.

3. The computer-implemented method of claim 2 , further comprising:
defining an area around the coarse location to identify the set of candidate anchors for UWB ranging for the mobile device, the set of candidate anchors being disposed within the area and comprising at least a subset of the plurality of radio devices.

4. The computer-implemented method of claim 3 , wherein the defining comprises using a convex hull algorithm to define the area.

5. The computer-implemented method of claim 3 , wherein the modifying comprises removing from the set of candidate anchors at least one radio device within the subset of the plurality of radio devices that is not UWB-enabled.

6. The computer-implemented method of claim 3 , wherein the modifying comprises adding to the set of candidate anchors at least one UWB-enabled device that was not involved in the estimating.

7. The computer-implemented method of claim 1 , wherein the selecting comprises:
identifying a plurality of subgroups from the modified set of candidate anchors that are within a UWB range of one another; and
selecting the primary anchor from a particular one of the plurality of subgroups based on a characteristic of the particular one of the plurality of subgroups.

8. An apparatus comprising:
an interface configured to enable network communications; and
one or more processors coupled to the interface and configured to perform operations comprising:
identifying a set of candidate anchors for ultra-wide band (UWB) ranging for a mobile device, the set of candidate anchors being disposed within an area around a coarse location of the mobile device;
modifying the set of candidate anchors to create a modified set of candidate anchors that includes only UWB-enabled devices;
selecting a primary anchor from the modified set of candidate anchors; and
sending a command to cause a UWB ranging procedure to be initiated between the primary anchor and the mobile device.

9. The apparatus of claim 8 , wherein the one or more processors are further configured to perform operations including:
estimating the coarse location of the mobile device using a localization technique other than a UWB localization technique, the localization technique involving a plurality of radio devices including at least one of radio devices that are UWB-enabled devices or radio devices that are not UWB-enabled.

10. The apparatus of claim 9 , wherein the one or more processors are further configured to perform operations including:
defining an area around the coarse location to identify the set of candidate anchors for UWB ranging for the mobile device, the set of candidate anchors being disposed within the area and comprising at least a subset of the plurality of radio devices.

11. The apparatus of claim 10 , wherein the defining comprises using a convex hull algorithm to define the area.

12. The apparatus of claim 10 , wherein the modifying comprises removing from the set of candidate anchors at least one radio device within the subset of the plurality of radio devices that is not UWB-enabled.

13. The apparatus of claim 10 , wherein the modifying comprises adding to the set of candidate anchors at least one UWB-enabled device that was not involved in the estimating.

14. The apparatus of claim 8 , wherein the selecting comprises:
identifying a plurality of subgroups from the modified set of candidate anchors that are within a UWB range of one another; and
selecting the primary anchor from a particular one of the plurality of subgroups based on a characteristic of the particular one of the plurality of subgroups.

15. One or more non-transitory computer readable storage media comprising instructions that, when executed by at least one processor, cause the processor to:
identify a set of candidate anchors for ultra-wide band (UWB) ranging for a mobile device, the set of candidate anchors being disposed within an area around a coarse location of the mobile device;
modify the set of candidate anchors to create a modified set of candidate anchors that includes only UWB-enabled devices;
select a primary anchor from the modified set of candidate anchors; and
send a command to cause a UWB ranging procedure to be initiated between the primary anchor and the mobile device.

16. The one or more non-transitory computer readable storage media of claim 15 , wherein the instructions further cause the processor to:
estimate the coarse location of the mobile device using a localization technique other than a UWB localization technique, the localization technique involving a plurality of radio devices including at least one of radio devices that are UWB-enabled devices or radio devices that are not UWB-enabled.

17. The one or more non-transitory computer readable storage media of claim 16 , wherein the instructions further cause the processor to:
define an area around the coarse location to identify the set of candidate anchors for UWB ranging for the mobile device, the set of candidate anchors being disposed within the area and comprising at least a subset of the plurality of radio devices.

18. The one or more non-transitory computer readable storage media of claim 17 , wherein the instructions further cause the processor to:
define the area using a convex hull algorithm.

19. The one or more non-transitory computer readable storage media of claim 17 , wherein the instructions further cause the processor to:
modify the set of candidate anchors to create the modified set of candidate anchors by removing from the set of candidate anchors at least one radio device within the subset of the plurality of radio devices that is not UWB-enabled.

20. The one or more non-transitory computer readable storage media of claim 17 , wherein the instructions further cause the processor to:
modify the set of candidate anchors to create the modified set of candidate anchors by adding to the set of candidate anchors at least one UWB-enabled device that was not involved in the estimate.

Assignees

• Cisco Tech Inc

Inventors

• Henry Jerome
• Barton Robert Edgar
• Silverman Matthew Aaron

Classifications

• H04W64/00 Primary

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

• H04B1/69

  Spread spectrum techniques · CPC title

• G01S5/0205 Primary

  Details · CPC title

• G01S5/0244

  Accuracy or reliability of position solution or of measurements contributing thereto · CPC title

• G01S5/14

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