A cross-layer approach for stable throughput maximization under channel state uncertainty

  • Authors:

  • Anna Pantelidou;Anthony Ephremides;André L. Tits

  • Affiliations:

  • Department of Electrical and Computer Engineering, University of Maryland, College Park, USA 20742;Department of Electrical and Computer Engineering, University of Maryland, College Park, USA 20742;Department of Electrical and Computer Engineering, University of Maryland, College Park, USA 20742

  • Venue:
  • Wireless Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Obtaining the stable throughput region of a wireless network, and a policy that achieves this throughput, has attracted the interest of the research community in the past years. A major simplifying assumption in this line of research has been to assume that the network control policy has full access to the current channel conditions at every time a decision is made. However, in practice one may only estimate the actual conditions of the wireless channel process, and hence the network control policy can at most have access to an estimate of the channel which can in fact be highly inaccurate. In this work we determine a stationary joint link activation and routing policy based on a weighted version of the "back-pressure" algorithm that maximizes the stable throughput region of time-varying wireless networks with multiple commodities by having access to only a possibly inaccurate estimate of the true channel state. We further show optimality of this policy within a broad class of stationary, non-stationary, and even anticipative policies under certain mild conditions. The only restriction is that policies in this class have no knowledge on the current true channel state, except what is available through its estimate.