Patent ID: 8817723

Claim:
A method of resource allocation for use in a wireless network, the method comprising: triggering, upon occurrence of a network event, a network coloring decision to assign a plurality of resource blocks to a plurality of cells within the wireless network; and performing a network coloring by assigning each cell of the plurality of cells a resource block from the plurality of resource blocks, wherein an effect of interference among adjacent cells with a same resource block assignment is reduced as measured by a network performance metric related to a number of resource block assignment conflicts over the plurality of cells, wherein the network performance metric is in accordance with a network neighboring relation table (NRT) maintained for the network, and the network NRT comprises a matrix of size n*n elements, wherein n is a number of the plurality of cells, wherein an element B ij of the matrix is B ij =A ij +A ji , wherein A ij = 1 N i ⁢ ( ∑ k = 1 N i ⁢ A ij k ) is a first metric that indicates an interference from a cell j to a cell i, which is caused by an assigned resource block of the cell j measured by all UEs over a period of time N i at each time instant k in the cell i, wherein A ji = 1 N j ⁢ ( ∑ k = 1 N j ⁢ A ji k ) is a second metric that indicates an interference from the cell i to the cell j, which is caused by an assigned resource block of the cell i measured by all UEs over a period of time N j at each time instant k in the cell j, and wherein A ji k and A ij k are each a relative measurement of an interference to a UE measured at time instant k.