Distributed interference pricing for OFDM wireless networks with non-separable utilities

We present a distributed algorithm for allocating power among multiple interfering transmitters in a wireless network using orthogonal frequency division multiplexing (OFDM). The algorithm attempts to maximize the sum over user utilities, where each user´s utility is a function of his total transmission rate. Users exchange interference prices reflecting the marginal cost of interference on each sub-channel, and then update their power allocations given the interference prices and their own channel conditions. A similar algorithm was studied earlier assuming that each user´s utility function is a separable function of the user´s rate per sub-channel. Here, we do not assume this separability. We give a different algorithm for updating each user´s power allocation and show that this algorithm converges monotonically. Numerical results comparing this algorithm to several others are also presented.