TY - GEN

T1 - Monotonic convergence of distributed interference pricing in wireless networks

AU - Shi, Changxin

AU - Berry, Randall A.

AU - Honig, Michael L.

PY - 2009/11/19

Y1 - 2009/11/19

N2 - We study distributed algorithms for allocating powers and/or adjusting beamforming vectors in a peer-to-peer wireless network which may have multiple-input-single-output (MISO) links. The objective is to maximize the total utility summed over all users, where each user's utility is a function of the received signal-to-interference-plus-noise ratio (SINR). Each user (receiver) announces an interference price, representing the marginal cost of interference from other users. A particular user (transmitter) then updates its power and beamforming vector to maximize its utility minus the interference cost to other users, which is determined from their announced interference prices. We show that if each transmitter update is based on a current set of interference prices and the utility functions satisfy certain concavity conditions, then the total utility is non-decreasing with each update. The proof is based on the convexity of the utility functions with respect to received interference, and applies to rate utility functions, and an arbitrary number of interfering MISO links. The extension to multi-carrier links is discussed as well as algorithmic variations in which the prices are not immediately updated after power or beam updates.

AB - We study distributed algorithms for allocating powers and/or adjusting beamforming vectors in a peer-to-peer wireless network which may have multiple-input-single-output (MISO) links. The objective is to maximize the total utility summed over all users, where each user's utility is a function of the received signal-to-interference-plus-noise ratio (SINR). Each user (receiver) announces an interference price, representing the marginal cost of interference from other users. A particular user (transmitter) then updates its power and beamforming vector to maximize its utility minus the interference cost to other users, which is determined from their announced interference prices. We show that if each transmitter update is based on a current set of interference prices and the utility functions satisfy certain concavity conditions, then the total utility is non-decreasing with each update. The proof is based on the convexity of the utility functions with respect to received interference, and applies to rate utility functions, and an arbitrary number of interfering MISO links. The extension to multi-carrier links is discussed as well as algorithmic variations in which the prices are not immediately updated after power or beam updates.

UR - http://www.scopus.com/inward/record.url?scp=70449499094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449499094&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2009.5205801

DO - 10.1109/ISIT.2009.5205801

M3 - Conference contribution

AN - SCOPUS:70449499094

SN - 9781424443130

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1619

EP - 1623

BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009

T2 - 2009 IEEE International Symposium on Information Theory, ISIT 2009

Y2 - 28 June 2009 through 3 July 2009

ER -