Wireless Network Utility Maximization

We describe wireless network utility maximization, WNUM, and compare its performance to traditional NUM along the dimensions of rate, delay and reliability under flat fading. Both coded and uncoded links are considered as are networks with interfering links. In each case, WNUM is shown to offer superior performance in simulations operating under Rayleigh fading due to its ability to adapt to changing channel conditions. A general method for finding adaptive optimal policies is presented that is sample-based and that makes no assumptions about the distribution of channel states.

[1]  Stephen P. Boyd,et al.  Optimizing Adaptive Modulation in Wireless Networks via Utility Maximization , 2008, 2008 IEEE International Conference on Communications.

[2]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[3]  Sean P. Meyn,et al.  The O.D.E. Method for Convergence of Stochastic Approximation and Reinforcement Learning , 2000, SIAM J. Control. Optim..

[4]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[5]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[6]  Stephen P. Boyd,et al.  Cross-Layer Design with Adaptive Modulation: Delay, Rate, and Energy Tradeoffs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[8]  G. J. Foschini,et al.  Digital communications over fading radio channels , 1983, The Bell System Technical Journal.