Spectrum sharing in white space bands using joint power control and channel assignment
View Patent ↗An optimization framework for spectrum sharing in white space bands formulates an objective function as a linear function of channels and power levels, and constructs a linear set of equations based on a general graph model according to constraints, including spectrum usage regulations and/or resource re-use constraints. The optimization framework provides joint power control and channel assignment where the solution is implemented by an algorithm that allocates time/power/channel to each network to avoid interference while re-using time and/or frequency resources. The solution allocates a fair and orthogonal portion of time on each channel for a certain power level to the networks. The solution can be implemented by a central entity having at least location information of the networks and, upon solving the optimization problem, signals scheduling information of each channel assigned.
1. A method for spectrum sharing in white space bands, comprising:
receiving, by a processor, network information for N wireless networks operating in a location, wherein the N wireless networks share M white space band channels, wherein N and M are integers greater than or equal to 1;
receiving channel information, including maximum permissible power levels at the location for the M white space band channels;
generating a conflict graph indicating which of the N wireless networks and the M white space band channels interfere for each of L power levels, wherein L is an integer greater than or equal to 1;
based on the conflict graph, defining linear constraints for the re-use of resources associated with the M white space band channels, wherein the linear constraints avoid interference among the N wireless networks;
formulating a linear function for optimizing the resources associated with the M white space band channels;
solving the linear function to obtain an allocation of the resources associated with the M white space band channels, the resources including time slots and power levels assigned to each of the N wireless networks; and
implementing the allocation by assigning the resources, including time slots and power levels, for each of the M white space band channels to each of the N wireless networks.
2. The method of claim 1 , wherein assigning the resources includes signaling scheduling information to a respective wireless network for each of the M white space band channels.
3. The method of claim 1 , wherein the linear constraints comply with spectrum usage regulations on the use of the M white space band channels.
4. The method of claim 1 , wherein the linear constraints maximize allocation of the resources associated with the M white space band channels.
5. The method of claim 1 , wherein the network information includes a type of wireless access technology.
6. The method of claim 1 , wherein the conflict graph includes:
conflict nodes representing a white space band channel at a given power level for a given wireless network; and
edges between selected pairs of the conflict nodes, the edges representing a conflict between a pair of conflict nodes, and wherein generating the conflict graph includes at least one of:
adding a first edge between a first pair of conflict nodes commonly associated with a first wireless network, a first pair of different white space band channels, and a first pair of different power levels to force time sharing of the first pair of different white space band channels to comply with spectrum usage regulations;
adding a second edge between a second pair of conflict nodes commonly associated with a second wireless network, a first power level and a second pair of different white space band channels to force time sharing of the second pair of different white space band channels; and
adding a third edge between a third pair of conflict nodes commonly associated with a first pair of different wireless networks interfering for at least one power level, a third pair of different white space band channels and a second power level;
adding a fourth edge between a fourth pair of conflict nodes commonly associated with a second pair of different wireless networks interfering for at least one power level, a fourth pair of different white space band channels and a second pair of different power levels;
adding a fifth edge between a fifth pair of conflict nodes commonly associated with a third pair of different wireless networks, a first white space channel, and a third power level; and
adding a sixth edge between a sixth pair of conflict nodes commonly associated with a fourth pair of wireless networks, a second white space channel, and a third pair of different power levels.
7. An article of manufacture comprising:
a non-transitory, computer-readable medium; and
computer executable instructions stored on the computer-readable medium, the instructions readable by a processor and, when executed, for causing the processor to:
receive network information for N wireless networks operating in a location, wherein the N wireless networks share M white space band channels, wherein N and M are integers greater than or equal to 1;
receive channel information, including maximum permissible power levels at the location for the M white space band channels;
generate a conflict graph indicating which of the N wireless networks and the M white space band channels interfere for each of L power levels, wherein L is an integer greater than or equal to 1;
based on the conflict graph, define linear constraints for the re-use of resources associated with the M white space band channels, wherein the linear constraints avoid interference among the N wireless networks;
formulate a linear function for optimizing the resources associated with the M white space band channels;
solve the linear function to obtain an allocation of the resources associated with the M white space band channels, the resources including time slots and power levels assigned to each of the N wireless networks; and
implement the allocation by assigning the resources, including time slots and power levels, for each of the M white space band channels to each of the N wireless networks.
8. The article of manufacture of claim 7 , wherein the instructions to assign the resources include instructions to signal scheduling information to a respective wireless network for each of the M white space band channels.
9. The article of manufacture of claim 7 , wherein the linear constraints comply with spectrum usage regulations on the use of the M white space band channels.
10. The article of manufacture of claim 7 , wherein the linear constraints maximize allocation of the resources associated with the M white space band channels.
11. The article of manufacture of claim 7 , wherein the network information includes a type of wireless access technology.
12. The article of manufacture of claim 7 , wherein the conflict graph includes:
conflict nodes representing a white space band channel at a given power level for a given wireless network; and
edges between selected pairs of the conflict nodes, the edges representing a conflict between a pair of conflict nodes, and wherein the instructions to generate the conflict graph include instructions to execute at least one of:
add a first edge between a first pair of conflict nodes commonly associated with a first wireless network, a first pair of different white space band channels, and a first pair of different power levels to force time sharing of the first pair of different white space band channels to comply with spectrum usage regulations;
add a second edge between a second pair of conflict nodes commonly associated with a second wireless network, a first power level and a second pair of different white space band channels to force time sharing of the second pair of different white space band channels;
and add a third edge between a third pair of conflict nodes commonly associated with a first pair of different wireless networks interfering for at least one power level, a third pair of different white space band channels and a second power level;
add a fourth edge between a fourth pair of conflict nodes commonly associated with a second pair of different wireless networks interfering for at least one power level, a fourth pair of different white space band channels and a second pair of different power levels;
add a fifth edge between a fifth pair of conflict nodes commonly associated with a third pair of different wireless networks, a first white space channel, and a third power level; and
add a sixth edge between a sixth pair of conflict nodes commonly associated with a fourth pair of wireless networks, a second white space channel, and a third pair of different power levels.