Patent ID: 7936836

Claim:
A method comprising: receiving, at a wireless communication device, a plurality of requests from a plurality of users for allocation of orthogonal frequency division multiple access (OFDMA) sub-channels; obtaining a channel quality index for each of said users over each sub-channel of the OFDMA system; calculating an optimization of sub-channels based on said channel quality indices, wherein calculating the optimization includes determining a first graph including a first user node corresponding to a first user of said users and a first sub-channel node corresponding to a first sub-channel of said sub-channels, adding to the first graph a second user node corresponding to a second user of said users and a second sub-channel node corresponding to a second sub-channel of said sub-channels, determining a second graph based at least on said first graph, and determining a maximum weight path from said second user node to said second sub-channel node in the second graph; and allocating, by said wireless communication device, said plurality of OFDMA sub-channels to said plurality of users based on said maximum path weight.