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
Y1 - 2009
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 -