Systems and methods for providing planned spectrum allocation for shared spectrum
Techniques are provided for more efficiently determining frequency spectrum to allocate to General Authorized Access (GAA) citizens broadband radio service device(s) (CBSD(s)). Efficiency is enhanced by reducing a number of sets of frequency spectrum(s) by reducing a number of colors (assigned to nodes of connected set(s) of the network graph(s)) to which assignable frequency spectrum changes amongst the set(s).
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 at least the 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;
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, wherein the allocating the frequency spectrum and 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 GAA radios that are geographically located in a neighborhood of a corresponding identified protection point; 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; and
sending the allocated frequency spectrum 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 allocating the frequency spectrum and the 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.
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 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.
5. 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.
6. The method of claim 5 , 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.
7. 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 the 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;
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 means a level of interference below a threshold level of interference, wherein the allocating the frequency spectrum and 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 GAA radios that are geographically located in a neighborhood of a corresponding identified protection point; 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; and
sending the allocated frequency spectrum 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.
8. The non-transitory computer readable medium of claim 7 , wherein allocating the frequency spectrum and the 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.
9. The non-transitory computer readable medium of claim 7 , 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.
10. The non-transitory computer readable medium of claim 7 , further comprising 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.
11. The non-transitory computer readable medium of claim 7 , 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. A system, comprising processing circuitry configured to:
receive co-existence data about at least the one 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;
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 means a level of interference below a threshold level of interference, wherein the allocating the frequency spectrum and 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 GAA radios that are geographically located in a neighborhood of a corresponding identified protection point; 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; and
sending the allocated frequency spectrum 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.
14. The system of claim 13 , wherein allocating the frequency spectrum and the 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.
15. The system of claim 13 , 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.
16. The system of claim 13 , further comprising 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.
17. The system of claim 13 , 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.
18. The system of claim 17 , 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.