Patent ID: 7903537

Claim:
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 B , w S , w N , w 0 , w 1 , w 2 , w A , where the weights w B , w S , w N , and w A correspond to weights associated with base station cooperation, space division multiple access, no-interference, and intra-cell interference, respectively, and w 0 , w 1 , w 2 , are inter channel interference at various interference levels depending on geographic locations of the mobile stations represented by the nodes, in which the weights are ranked as w B ≈w S <<w N <w 0 <w 1 <w 2 <<w A , and allocating channel resources to the mobile stations based on a structure of the partitioned interference graph, the potential interference and the channel quality.