Monotonic convergence of distributed interference pricing in wireless networks


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.

DOI: 10.1109/ISIT.2009.5205801

Extracted Key Phrases

1 Figure or Table

Citations per Year

86 Citations

Semantic Scholar estimates that this publication has 86 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Shi2009MonotonicCO, title={Monotonic convergence of distributed interference pricing in wireless networks}, author={Changxin Shi and Randall Berry and Michael L. Honig}, journal={2009 IEEE International Symposium on Information Theory}, year={2009}, pages={1619-1623} }