Granted Patent B2

US 12,250,643 · App. 17/703,608 · Granted Mar 11, 2025

Inventors: Khalid W. Al-Mufti (Sterling, VA); Ariful Hannan (Sterling, VA)

Assignee: Outdoor Wireless Networks LLC

H04W52/243H04W4/025H04W16/10H04W40/246H04W52/367H04W72/0453H04W72/541H04W16/14H04W84/042

Abstract

Claims (72)

1. A method for efficiently enhancing a function of an indicium of an aggregate of a product of bandwidth and maximum transmit power spectral density allocated to each of at least one general authorized access (GAA) radio, the method comprising:

receiving co-existence data about the at least one GAA radio;

identifying zero or more edges, wherein an edge is formed between two nodes, wherein an edge means that a criterion of interference at a GAA radio or a node consisting of at least one GAA radio exceeds an edge interference threshold level;

generating at least one network graph, wherein a network graph means at least one connected set where there are no pairs of nodes that are connected with an edge and have a same color, and wherein a connected set means a unique set of at least two nodes where at least two of the at least two nodes have an edge, or a unique node with no edge to any other node, where each node of the at least two nodes having an edge are assigned different colors, and where a number of colors assigned to nodes of the connected set is a minimum number of colors which can be assigned to each node of the connected set;

identifying zero or more protection points each of which has an indicium of aggregate reduction of transmission power that exceeds a first indicium threshold level, wherein a neighborhood of each identified protection point encompasses a geographic location of at least one GAA radio, and wherein the neighborhood of each protection point means a geographic area centered around a corresponding protection point;

at a planned time, allocating a frequency spectrum and a maximum transmit power, in shared spectrum, to each of at least one GAA radio so that GAA radios, and each identified protection point, are free of interference from each of the at least one GAA radio, wherein free of interference and interference free mean a level of interference below a threshold level of interference; and

sending the allocated frequency spectrum and maximum transmit power to each authorized radio which is configured to have a transmit power, in the shared spectrum, not exceeding a corresponding determined maximum transmit power.

2. The method of claim 1 , wherein identifying zero or more protection points comprises:

determining whether a neighborhood of at least one protection point encompasses a geographic location of at least one GAA radio of a node of the network graph;

determining that the neighborhood of the at least one protection point encompasses the geographic location of the at least one GAA radio of a node of the network graph, then identifying each protection point, whose neighborhood encompasses a geographic location of at least one GAA radio of a node of the network graph;

determining an indicium of aggregate reduction of transmission power, of at least one GAA radio geographically located within the neighborhood of a protection point, for each identified protection point; and

identifying zero or more protection points each of which have an indicium of aggregate reduction of transmission power, of the at least one GAA radio, geographically located within the neighborhood of the protection point, that exceeds an indicium threshold level.

3. The method of claim 1 , wherein the co-existence data further compromises data about at least one of: at least one incumbent user and at least one geographic region to be maintained interference free.

4. The method of claim 1 , further comprising determining at least one interference group, wherein an interference group means (a) each nodeset comprising at least one node where each of the at least one node comprises at least one GAA radio geographically located in a joint area, or (b) a nodeset comprising at least one node, where each node of the nodeset comprises at least one GAA radio, and where none of GAA radios of a node of the nodeset are geographically located in a joint area, wherein a joint area means a union of neighborhoods of one or more protection points, wherein at least one GAA radio, of at least one node of the nodeset, is geographically located in at least one neighborhood of the union of neighborhoods, and wherein a nodeset means at least two nodes, where each node of nodeset is within a first distance of at least one other node of the nodeset;

wherein at least allocating a frequency spectrum and a maximum transmit power is performed in parallel for each interference group.

5. The method of claim 4 , wherein determining the at least one interference group is performed prior to identifying the zero or more edges;

wherein identifying the zero or more edges, generating the at least one network graph, and allocating the frequency spectrum and the maximum transmit power are performed in parallel for each interference group.

6. The method of claim 1 , wherein allocating the frequency spectrum and the maximum transmit power comprises:

identifying at least one protection point having an indicium of aggregate reduction of transmission power above a first indicium threshold level;

for each identified protection point, determining at least one GAA radio having an indicium of a reduction of transmission power greater than a transmission power reduction threshold level, where each identified GAA radio comprises a node of a connected set;

for at least one identified protection point, obtaining a diminished number of sets of at least one frequency spectrum for each connected set for the determined at least one GAA radio;

for each obtained set of at least one frequency spectrum, determining an indicium of aggregate reduction of transmission power for each node comprising the determined at least one GAA radio; and

for at least one identified protection point, selecting an obtained set that has an enhanced function of an indicium of an aggregate of a product of bandwidth and maximum transmit power of each GAA radio authorized to transmit in the shared spectrum and geographically located in a neighborhood of a protection point.

7. The method of claim 6 , wherein allocating the frequency spectrum and maximum transmit power further comprises identifying at least one protection point having an indicium of aggregate reduction of transmission power above a second indicium threshold level.

8. A non-transitory computer readable medium storing a program causing at least one processor to execute a process, the process comprising:

receiving co-existence data about at least one general authorized access (GAA) radio;

identifying zero or more edges, wherein an edge is formed between two nodes, wherein an edge means that a criterion of interference at a GAA radio or a node consisting of at least one GAA radio exceeds an edge interference threshold level;

generating at least one network graph, wherein a network graph means at least one connected set where there are no pairs of nodes that are connected with an edge and have a same color, and wherein a connected set means a unique set of at least two nodes where at least two of the at least two nodes have an edge, or a unique node with no edge to any other node, where each node of the at least two nodes having an edge are assigned different colors, and where a number of colors assigned to nodes of the connected set is a minimum number of colors which can be assigned to each node of the connected set;

identifying zero or more protection points each of which has an indicium of aggregate reduction of transmission power that exceeds a first indicium threshold level, wherein a neighborhood of each identified protection point encompasses a geographic location of at least one GAA radio, and wherein the neighborhood of each protection point means a geographic area centered around a corresponding protection point;

at a planned time, allocating a frequency spectrum and a maximum transmit power, in shared spectrum, to each of at least one GAA radio so that GAA radios, and each identified protection point, are free of interference from each of the at least one GAA radio, wherein free of interference and interference free mean a level of interference below a threshold level of interference; and

sending the allocated frequency spectrum and maximum transmit power to each authorized radio which is configured to have a transmit power, in the shared spectrum, not exceeding a corresponding determined maximum transmit power.

9. The non-transitory computer readable medium of claim 8 , wherein identifying zero or more protection points comprises:

determining whether a neighborhood of at least one protection point encompasses a geographic location of at least one GAA radio of a node of the network graph;

determining that the neighborhood of the at least one protection point encompasses the geographic location of the at least one GAA radio of a node of the network graph, then identifying each protection point, whose neighborhood encompasses a geographic location of at least one GAA radio of a node of the network graph;

determining an indicium of aggregate reduction of transmission power, of at least one GAA radio geographically located within the neighborhood of a protection point, for each identified protection point; and

identifying zero or more protection points each of which have an indicium of aggregate reduction of transmission power, of the at least one GAA radio, geographically located within the neighborhood of the protection point, that exceeds an indicium threshold level.

10. The non-transitory computer readable medium of claim 8 , wherein the co-existence data further compromises data about at least one of: at least one incumbent user and at least one geographic region to be maintained interference free.

11. The non-transitory computer readable medium of claim 8 , the process further comprising determining at least one interference group, wherein an interference group means (a) each nodeset comprising at least one node where each of the at least one node comprises at least one GAA radio geographically located in a joint area, or (b) a nodeset comprising at least one node, where each node of the nodeset comprises at least one GAA radio, and where none of GAA radios of a node of the nodeset are geographically located in a joint area, wherein a joint area means a union of neighborhoods of one or more protection points, wherein at least one GAA radio, of at least one node of the nodeset, is geographically located in at least one neighborhood of the union of neighborhoods, and wherein a nodeset means at least two nodes, where each node of nodeset is within a first distance of at least one other node of the nodeset;

wherein at least allocating a frequency spectrum and a maximum transmit power is performed in parallel for each interference group.

12. The non-transitory computer readable medium of claim 11 , wherein determining the at least one interference group is performed prior to identifying the zero or more edges;

wherein identifying the zero or more edges, generating the at least one network graph, and allocating the frequency spectrum and the maximum transmit power are performed in parallel for each interference group.

13. The non-transitory computer readable medium of claim 8 , wherein allocating the frequency spectrum and the maximum transmit power comprises:

identifying at least one protection point having an indicium of aggregate reduction of transmission power above a first indicium threshold level;

for each identified protection point, determining at least one GAA radio having an indicium of a reduction of transmission power greater than a transmission power reduction threshold level, where each identified GAA radio comprises a node of a connected set;

for at least one identified protection point, obtaining a diminished number of sets of at least one frequency spectrum for each connected set for the determined at least one GAA radio;

for each obtained set of at least one frequency spectrum, determining an indicium of aggregate reduction of transmission power for each node comprising the determined at least one GAA radio; and

for at least one identified protection point, selecting an obtained set that has an enhanced function of an indicium of an aggregate of a product of bandwidth and maximum transmit power of each GAA radio authorized to transmit in the shared spectrum and geographically located in a neighborhood of a protection point.

14. The non-transitory computer readable medium of claim 13 , wherein allocating the frequency spectrum and maximum transmit power further comprises identifying at least one protection point having an indicium of aggregate reduction of transmission power above a second indicium threshold level.

15. A system, comprising processing circuitry configured to:

receive co-existence data about at least one general authorized access (GAA) radio;

identify zero or more edges, wherein an edge is formed between two nodes, wherein an edge means that a criterion of interference at a GAA radio or a node consisting of at least one GAA radio exceeds an edge interference threshold level;

generate at least one network graph, wherein a network graph means at least one connected set where there are no pairs of nodes that are connected with an edge and have a same color, and wherein a connected set means a unique set of at least two nodes where at least two of the at least two nodes have an edge, or a unique node with no edge to any other node, where each node of the at least two nodes having an edge are assigned different colors, and where a number of colors assigned to nodes of the connected set is a minimum number of colors which can be assigned to each node of the connected set;

identify zero or more protection points each of which has an indicium of aggregate reduction of transmission power that exceeds a first indicium threshold level, wherein a neighborhood of each identified protection point encompasses a geographic location of at least one GAA radio, and wherein the neighborhood of each protection point means a geographic area centered around a corresponding protection point;

at a planned time, allocate a frequency spectrum and a maximum transmit power, in shared spectrum, to each of at least one GAA radio so that GAA radios, and each identified protection point, are free of interference from each of the at least one GAA radio, wherein free of interference and interference free mean a level of interference below a threshold level of interference; and

send the allocated frequency spectrum and maximum transmit power to each authorized radio which is configured to have a transmit power, in the shared spectrum, not exceeding a corresponding determined maximum transmit power.

16. The system of claim 15 , wherein identifying zero or more protection points comprises:

determine whether a neighborhood of at least one protection point encompasses a geographic location of at least one GAA radio of a node of the network graph;

determine that the neighborhood of the at least one protection point encompasses the geographic location of the at least one GAA radio of a node of the network graph, then identify each protection point, whose neighborhood encompasses a geographic location of at least one GAA radio of a node of the network graph;

determine an indicium of aggregate reduction of transmission power, of at least one GAA radio geographically located within the neighborhood of a protection point, for each identified protection point; and

identify zero or more protection points each of which have an indicium of aggregate reduction of transmission power, of the at least one GAA radio, geographically located within the neighborhood of the protection point, that exceeds an indicium threshold level.

17. The system of claim 15 , wherein the co-existence data further compromises data about at least one of: at least one incumbent user and at least one geographic region to be maintained interference free.

18. The system of claim 15 , wherein the processing circuitry is further configured to determine at least one interference group, wherein an interference group means (a) each nodeset comprising at least one node where each of the at least one node comprises at least one GAA radio geographically located in a joint area, or (b) a nodeset comprising at least one node, where each node of the nodeset comprises at least one GAA radio, and where none of GAA radios of a node of the nodeset are geographically located in a joint area, wherein a joint area means a union of neighborhoods of one or more protection points, wherein at least one GAA radio, of at least one node of the nodeset, is geographically located in at least one neighborhood of the union of neighborhoods, and wherein a nodeset means at least two nodes, where each node of nodeset is within a first distance of at least one other node of the nodeset;

wherein at least allocating a frequency spectrum and a maximum transmit power is performed in parallel for each interference group.

19. The system of claim 18 , wherein determining the at least one interference group is performed prior to identifying the zero or more edges;

wherein identifying the zero or more edges, generating the at least one network graph, and allocating the frequency spectrum and the maximum transmit power are performed in parallel for each interference group.

20. The system of claim 15 , wherein allocating the frequency spectrum and the maximum transmit power comprises:

Identify at least one protection point having an indicium of aggregate reduction of transmission power above a first indicium threshold level;

for each identified protection point, determine at least one GAA radio having an indicium of a reduction of transmission power greater than a transmission power reduction threshold level, where each identified GAA radio comprises a node of a connected set;

for at least one identified protection point, obtain a diminished number of sets of at least one frequency spectrum for each connected set for the determined at least one GAA radio;

for each obtained set of at least one frequency spectrum, determine an indicium of aggregate reduction of transmission power for each node comprising the determined at least one GAA radio; and

for at least one identified protection point, select an obtained set that has an enhanced function of an indicium of an aggregate of a product of bandwidth and maximum transmit power of each GAA radio authorized to transmit in the shared spectrum and geographically located in a neighborhood of a protection point.

21. The system of claim 20 , wherein allocating the frequency spectrum and maximum transmit power further comprises identify at least one protection point having an indicium of aggregate reduction of transmission power above a second indicium threshold level.

Assignments (11)

Continuity (4)

References Cited (73)