On Queue-Aware Power Control in Interfering Wireless Links: Heavy Traffic Asymptotic Modelling and Application in QoS Provisioning

In this work, we address the problem of power allocation for interfering transmitter-receiver pairs so that the probability that each queue length exceeds a specified threshold is fixed at a desired value. One application is satisfying QoS requirements in a dense cellular network. We deal with this problem using heavy traffic approximation techniques which lead to an asymptotic model of a (controlled) stochastic differential equation. The proposed power control strategy consists of allocating most of the power according to the states of the channel and a smaller fraction according to the queue lengths, for which we find a closed-form expression. We first consider a scenario where all channel realizations and queue lengths are known instantaneously to every transmitter. Then, the algorithm is extended to the case where only local SINR feedback is available and when queue length information is shared with delays among the transmitters. These models and results are also extended to the case where the transmitters are equipped with multiple antennas. Finally, the applicability in practical system settings are discussed and simulation results are provided to illustrate the performance of the proposed method.

[1]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[2]  Yingsong Huang,et al.  Downlink power control for variable bit rate videos over multicell wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[4]  Vincent K. N. Lau,et al.  A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning , 2011, IEEE Transactions on Information Theory.

[5]  Anthony S. Acampora,et al.  On the Performance of a Two-User MIMO Downlink System in Heavy Traffic , 2007, IEEE Transactions on Information Theory.

[6]  Mérouane Debbah,et al.  Asymptotic analysis of distributed multi-cell beamforming , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Reinaldo A. Valenzuela,et al.  Network coordination for spectrally efficient communications in cellular systems , 2006, IEEE Wireless Communications.

[8]  Mérouane Debbah,et al.  H-infinity control based scheduler for the deployment of Small Cell Networks , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[9]  S. Swain.  Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences , 1984 .

[10]  Mérouane Debbah,et al.  A heavy traffic approach for queue-aware power control in interfering wireless links , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[11]  Harold J. Kushner,et al.  Control of mobile communications with time-varying channels in heavy traffic , 2002, IEEE Trans. Autom. Control..

[12]  Vincent K. N. Lau,et al.  Delay-Optimal User Scheduling and Inter-Cell Interference Management in Cellular Network via Distributive Stochastic Learning , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Peter W. Glynn,et al.  Properties of the Reflected Ornstein–Uhlenbeck Process , 2003, Queueing Syst. Theory Appl..

[14]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[15]  Vincent K. N. Lau,et al.  Delay-Optimal User Scheduling and Inter-Cell Interference Management in Cellular Network via Distributive Stochastic Learning , 2010, IEEE Transactions on Wireless Communications.

[16]  H. Kushner.  Heavy Traffic Analysis of Controlled Queueing and Communication Networks , 2001 .

[17]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[18]  Afef Feki,et al.  Heavy Traffic Asymptotic Approach for Video Streaming over Small Cell Networks with Imperfect State Information , 2012 .

[19]  Ruth J. Williams,et al.  Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation , 2009, Queueing Syst. Theory Appl..

[20]  R.T. Buche,et al.  Heavy traffic control policies for wireless systems with time-varying channels , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[22]  C. W. Gardiner,et al.  Handbook of stochastic methods - for physics, chemistry and the natural sciences, Second Edition , 1986, Springer series in synergetics.

[23]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[24]  M Kobayashi,et al.  Green Small-Cell Networks , 2011, IEEE Vehicular Technology Magazine.

[25]  Wanyang Dai.  Optimal Rate Scheduling via Utility-Maximization for J-User MIMO Markov Fading Wireless Channels with Cooperation , 2013, Oper. Res..

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

[27]  Wei Wu,et al.  Optimal power allocation for a time-varying wireless channel under heavy-traffic approximation , 2006, IEEE Transactions on Automatic Control.

[28]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..