Grouping access points for automatic frequency coordination

Patent metadata

Field	Value
Publication number	US-12490113-B2
Application number	US-202318173384-A
Country	US
Kind code	B2
Filing date	Feb 23, 2023
Priority date	Apr 27, 2022
Publication date	Dec 2, 2025
Grant date	Dec 2, 2025

Abstract

A network controller and various methods for grouping access points for AFC are presented. A method includes assigning a plurality of access points to a plurality of groups based at least in part on stored AFC reports for the plurality of access points, determining, for each group of the plurality of groups, a centroid and an uncertainty range, and generating, for each group of the plurality of groups, an AFC query using the determined centroid and uncertainty range for the corresponding group.

First claim

We claim:

1 . A method comprising:
assigning a plurality of access points to a plurality of groups based at least in part on stored automated frequency coordination (AFC) reports for the plurality of access points; determining, for each group of the plurality of groups, a centroid and an uncertainty range; and generating, for each group of the plurality of groups, an AFC query using the determined centroid and uncertainty range for the corresponding group.

2 . The method of claim 1 , wherein assigning the plurality of access points to the plurality of groups comprises generating, for each access point of the plurality of access points and based on the stored AFC report for each access point of the plurality of access points, a vector indicating (i) a geolocation of the corresponding access point and (ii) an allowed transmission power for the corresponding access point.

3 . The method of claim 2 , wherein the plurality of access points are assigned to the plurality of groups based at least in part on distances between the vectors for the plurality of access points.

4 . The method of claim 1 , wherein determining the centroid and uncertainty range for a group of the plurality of groups comprises:
calculating an average of geolocations of access points assigned to the group, wherein the centroid for the group is based on the average of geolocations; and calculating, for each access point assigned to the group, a distance between the centroid for the group and the corresponding access point to produce a plurality of distances, wherein the uncertainty range for the group is based on a maximum of the plurality of distances.

5 . The method of claim 1 , wherein determining the centroid and uncertainty range for a group of the plurality of groups comprises calculating distances between the access points assigned to the group, wherein the centroid is based on the distances between the access points assigned to the group, and wherein the uncertainty range is based on a maximum of the distances between the access points assigned to the group.

6 . The method of claim 5 , wherein calculating the distances between the access points assigned to the group is performed using two-way ranging.

7 . The method of claim 1 , further comprising re-assigning an access point of the plurality of access points to a different group based at least in part on a response to the AFC query.

8 . A method comprising:
calculating a distance between a plurality of access points and an incumbent network; determining installation heights of the plurality of access points; for a first set of access points of the plurality of access points with distances to the incumbent network greater than a threshold, grouping the first set of access points based at least in part on the installation heights of the first set of access points to produce first groups of access points; determining, for each group of the first groups of access points, a centroid and an uncertainty range; and generating, for each group of the first groups of access points, an AFC query using the determined centroid and uncertainty range for the corresponding group.

9 . The method of claim 8 , further comprising, for a second set of access points of the plurality of access points with distances to the incumbent network lower than the threshold, grouping the second set of access points based at least in part on whether access points of the second set of access points are in line of sight of the incumbent network to produce second groups of access points.

10 . The method of claim 8 , wherein determining the centroid and uncertainty range for a group of the first groups of access points comprises:
calculating an average of geolocations of access points assigned to the group, wherein the centroid for the group is based on the average of geolocations; and calculating, for each access point assigned to the group, a distance between the centroid for the group and the corresponding access point to produce a plurality of distances, wherein the uncertainty range for the group is based on a maximum of the plurality of distances.

11 . The method of claim 8 , wherein determining the centroid and uncertainty range for a group of the first groups of access points comprises calculating distances between the access points assigned to the group, wherein the centroid is based on the distances between the access points assigned to the group, and wherein the uncertainty range is based on a maximum of the distances between the access points assigned to the group.

12 . The method of claim 11 , wherein calculating the distances between the access points assigned to the group is performed using two-way ranging.

13 . The method of claim 8 , further comprising re-assigning an access point to a different group of the first groups of access points based at least in part on a response to an AFC query.

14 . A network controller comprising:
a memory; and a processor communicatively coupled to the memory, the processor configured to:
assign a plurality of access points to a plurality of groups based at least in part on stored AFC reports for the plurality of access points;
determine, for each group of the plurality of groups, a centroid and an uncertainty range; and
generate, for each group of the plurality of groups, an AFC query using the determined centroid and uncertainty range for the corresponding group.

15 . The network controller of claim 14 , wherein assigning the plurality of access points to the plurality of groups comprises generating, for each access point of the plurality of access points and based on the stored AFC report for each access point of the plurality of access points, a vector indicating (i) a geolocation of the corresponding access point and (ii) an allowed transmission power for the corresponding access point.

16 . The network controller of claim 15 , wherein the plurality of access points are assigned to the plurality of groups based at least in part on distances between the vectors for the plurality of access points.

17 . The network controller of claim 14 , wherein determining the centroid and uncertainty range for a group of the plurality of groups comprises:
calculating an average of geolocations of access points assigned to the group, wherein the centroid for the group is based on the average of geolocations; and calculating, for each access point assigned to the group, a distance between the centroid for the group and the corresponding access point to produce a plurality of distances, wherein the uncertainty range for the group is based on a maximum of the plurality of distances.

18 . The network controller of claim 14 , wherein determining the centroid and uncertainty range for a group of the plurality of groups comprises calculating distances between the access points assigned to the group, wherein the centroid is based on the distances between the access points assigned to the group, and wherein the uncertainty range is based on a maximum of the distances between the access points assigned to the group.

19 . The network controller of claim 18 , wherein calculating the distances between the access points assigned to the group is performed using two-way ranging.

20 . The network controller of claim 14 , wherein the processor is further configured to re-assign an access point of the plurality of access points to a different group based at least in part on a response to the AFC query.

Assignees

• Cisco Tech Inc

Inventors

• Desai Vishal S
• Amini Peiman
• Alizadeh Ardalan
• Wakudkar Sachin D

Classifications

• H04W92/02

  Inter-networking arrangements · CPC title

• H04W88/14

  Backbone network devices · CPC title

• H04W72/0453

  Resources in frequency domain, e.g. a carrier in FDMA · CPC title

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W92/12

  between access points and access point controllers · CPC title