A method allocates radio channel resource in an orthogonal frequency-division multiple access network including a set of base stations (BS) and a set of mobile stations (MS). For each BS, a diversity set is maintained for the sets of MS. Each BS determines possible interference at the MS based on the diversity set. A graph is constructed, in which nodes represent the sets of MS, and each edge between a pair of nodes represents channel interference between the MS represented by the pair of nodes. A weight is assigned to each edge, which reflects interference and signal strength on the subchannel between the two MSs connected by the edge. Channel resources are allocated to the MS based on the graph.