Patent ID: 7333813

Claim:
A method for assigning a mobile device to a base station and assigning a transmit power level comprising: (a) generating a plurality of matrices of channel conditions between each mobile device and each base station; (b) selecting one of the generated matrices; (c) normalizing the channel matrix using a cost parameter; (d) assigning a mobile device to a base station associated with an element from the matrix which indicates a maximum value; (e) assigning a power level the assigned mobile device may transmit data signals at upon being assigned to the base station associated with the maximum value element; (f) deleting those elements in the same matrix row and column as the maximum value element to form a revised matrix; (g) selecting a next element associated with a next maximum value from the revised matrix; (h) assigning a next mobile device to a next base station associated with the next element; (i) assigning a power level to the next mobile device that it may transmit data signals at upon being assigned to the base station associated with the next maximum value element; (j) repeating steps (d) through (i) until all elements of the original matrix have been selected or deleted; (k) repeating steps (b) through (j) for all possible channel matrices; (l) calculating the average transmit power level used for each mobile device; (m) comparing the average transmit power level used by each mobile device to a maximum average transmit power level available to each mobile device; (n) revising a cost parameter based on the comparison of the average transmit power level used by each mobile device to the maximum average transmit power level; and (o) repeating steps (b) through (n) until the average transmit power level used by each mobile device coincides with the maximum average transmit power level for each mobile device.