Patent ID: 7903537
Filing Date: 2011-03-08
Classification: H04L

Abstract:
1. A method for allocating channel resources in an orthogonal frequency-division multiple access network including a set of base stations and a set of mobile stations for each base station, comprising the steps of: constructing an interference graph, in which nodes in the interference graph represent mobile stations in the orthogonal frequency-division multiple access network, and each edge between a pair of nodes represents a potential interference between the mobile stations represented by the pair of nodes; partitioning the interference graph into non-overlapping clusters of the nodes; assigning a weight to each edge, in which the weight is proportional to the potential interference, and inversely proportional to a channel quality of the channels, in which weight is selected from w allocating channel resources to the mobile stations based on a structure of the partitioned interference graph, the potential interference and the channel quality.