Adaptive cross-layer resource allocation for wireless orthogonal-access networks

Adaptive cross-layer designs exploit channel state information (CSI) to optimize wireless networks operating over fading channels. Capitalizing on convex optimization, duality theory and stochastic approximation tools, this paper develops channel-adaptive algorithms to allocate resources at the transport, network, link, and physical layers. Optimality here refers to maximizing a sum-utility of the average end-to-end rates, while at the same time minimizing a sum-cost of the average transmit power. Focus is placed on interference-limited access with nodes transmitting orthogonally over a set of parallel channels. The novel optimal resource allocation schemes depend on two variables: the optimum Lagrange multipliers and the available CSI. Two strategies to find the optimum value of the multipliers are investigated. The first one relies on dual gradient iterations and requires knowledge of the channel distribution. The second one relies on stochastic approximation tools, acquires the channel distribution on-the-fly, and exhibits tracking capabilities. Convergence is asserted for both strategies. Interestingly, it is shown analytically that when layers share the proper information, designs implementing a layered strategy, where each layer uses the available CSI to adapt resources separately, can be rendered optimal.

[1]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[2]  Georgios B. Giannakis,et al.  Stochastic resource allocation for orthogonal access based on quantized CSI: Optimality, convergence and delay analysis , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Georgios B. Giannakis,et al.  Optimizing Orthogonal Multiple Access Based on Quantized Channel State Information , 2009, IEEE Transactions on Signal Processing.

[4]  Alejandro Ribeiro,et al.  Layer separability of wireless networks , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[5]  S. Zenios,et al.  A smooth penalty function algorithm for network-structured problems , 1995 .

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

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[9]  Xin Wang,et al.  A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks , 2007, Proceedings of the IEEE.

[10]  Alejandro Ribeiro,et al.  Optimal FDMA over wireless fading mobile ad-hoc networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[12]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[13]  Xuan Kong,et al.  Adaptive Signal Processing Algorithms: Stability and Performance , 1994 .