Granted Patent B2

US 9,282,464 · App. 14/110,612 · Granted Mar 8, 2016

Abstract

Claims (36)

1. An access point for allocation of bands in television whitespace spectrum to clients, said access point comprising:

a processor, and

a memory storing instructions that, when executed, cause the access point to:

determine the number K of radios for said access point that can be selected for operation;

choose K frequency bands from a set of M bands of available television whitespace spectrum that correspond to K said radios, wherein M>K; and

assign said clients to said radios by ensuring there is weighted proportional fair data rate allocation for said radios, wherein a utility function used for said weighted proportional fair data rate allocation is maximized;

obtain input from a weighted proportional fair medium access control module; and

invoke said television whitespace selection and client assignment engine to change said client assignment if required.

2. The access point as in claim 1 , wherein said clients are assigned to said radios based on weighted proportional fair data rates and said weights are chosen to reflect the quality of service requirements for said clients.

3. The access point as in claim 1 , wherein said memory stores instructions that, when executed, cause the access point to obtain the location and signal strengths of said clients.

4. The access point as in claim 1 , wherein said memory stores instructions that, when executed, cause the access point to deliver weights for said clients based on the quality of service requirements for the services of said clients.

5. The access point as in claim 1 , wherein said memory stores instructions that, when executed, cause the access point to perform reassignment of said clients if there is a positive change in moving said clients to a second band.

6. The access point as in claim 1 , wherein said weights are assigned based on factors that include at least one of client location, signal strengths over different bands and quality of service requirements.

7. The access point as in claim 1 , wherein said access point selects said whitespace and said clients based on uncoordinated deployment and pure client strategy.

8. The access point as in claim 1 , wherein said access point selects said whitespace and said clients based on uncoordinated deployment and mixed client strategy.

9. A method for allocation of clients of an access point to television whitespace spectrum, executed by said access point, said method comprising:

determining a number K of radios for said access point that can be selected for operation;

choosing K frequency bands from a set of M bands available television whitespace spectrum that corresponds to said K radios, wherein M>K, and assigning said clients to said radios by ensuring there is weighted proportional fair data rate allocation for said radios and a utility function used for said weighted proportional fair data rate allocation is maximized;

said access point determining the signal strength for a client that joins said access point;

said access point instructing said client to join best bands available in said television whitespace spectrum based on said signal strength for said client;

said access point determining if the quality of service requirements for said client changes more than a threshold value since previous allocation;

said access point performing a new client assignment if said quality of service requirements for said client changes more than a threshold value; and

said access point broadcasting said allocation details.

10. The method as in claim 9 , wherein said method further performs signal strength measurements for said clients on one of a periodic, or event basis.

11. The method as in claim 9 , wherein said method further keeps track of client departures and reallocates said clients if required.

12. A method for assignment of clients to frequency bands in the television whitespace spectrum, said method comprising:

determining a number K of radios for said access point that can be selected for operation;

choosing K frequency bands from a set of M bands available television whitespace spectrum that corresponds to said K radios, wherein M>K, and assigning said clients to said radios by ensuring there is weighted proportional fair data rate allocation for said radios and a utility function used for said weighted proportional fair data rate allocation is maximized, wherein the frequency bands in said television whitespace spectrum correspond to non zero data rates;

determining the best frequency band for operation for a new client;

checking if there is a positive improvement in moving said new client to said best frequency band; and

moving said new client to said best frequency band if there is positive improvement.

13. The method as in claim 12 , wherein said method checks for said positive improvement, where said positive improvement is decided based on at least one of

change in proportional fairness metric due to moving said client to another frequency band;

decrease in metric for the clients already in said frequency band; and

increase in metric due to said client being removed from said initial frequency band.

14. The method as in claim 12 , wherein said method further determines said best frequency bands for allocation to said clients based on the best total log utility of said bands.

Assignments (11)