Patent ID: 8175035
Filing Date: 2012-05-08
Classification: H04W

Abstract:
1. A method for allocating a bandwidth in an orthogonal frequency-division multiple access network of cells, including a set of base stations and a set of mobile stations for each base station, comprising: partitioning each cell into a center zone and an edge zone; constructing a graph of nodes and edges, wherein each node represents one of the base stations, and each edge connects two node representing two adjacent base stations; associating a weight with each node, wherein the weight corresponds to a traffic load in the cell, such that the graph is a node weighted constraint graph for modeling a topology and traffic load of the network; allocating sub-channels of the bandwidth for the edge zone of each cell by searching iteratively maximal independent sets of nodes in the graph; allocating remaining sub-channels of the bandwidth for the center zone of each cell; and assigning a transmit power level to each sub-channel, and wherein the sub-bands of adjacent edge zones are disjoint, and the transmit power assigned to the sub-bands in the edge zones higher than the transmit power assigned to the center zones, and some of the sub-channels remain unallocated to satisfy constraints of allocating the sub-channels for the edge zones.