Patent ID: 7522566
Filing Date: 2009-04-21
Classification: H04W

Abstract:
1. A method for allocating one or more channels to access points (APs) during a time frame, t, within a network comprising: (a) assigning a weight, W (b) dividing an interference graph into a plurality of subgraphs; (c) computing a maximized sum of weights associated with activated APs for each subgraph; (d) combining each of the maximized sums to compute a first, total sum of weights for all of the subgraphs; (e) forming new subgraphs; (f) carrying out steps (c) and (d) using the new subgraphs; (g) combining sums associated with the new subgraphs to compute a new total sum of weights; (h) selecting a highest total sum of weights from the first computed total sum of weights and all of the subsequently computed, new total sum of weights, wherein the selected total sum represents a best approximation of optimal channel allocations; and (i) allocating one or more channels to an AP based on the selected total sum performing the steps (a)-(i) by a controller.