Cross-layer adaptive transmission with incomplete system state information

We consider a point-to-point communication system in which data packets randomly arrive to a finite-length buffer and are subsequently transmitted to a receiver over a time-varying wireless channel. Data packets are subject to loss due to buffer overflow and transmission errors. We study the problem of adapting the transmit power and rate based on the buffer and channel conditions so that the system throughput is maximized, subject to an average transmit power constraint. Here, the system throughput is defined as the rate at which packets are successfully transmitted to the receiver. We consider this buffer/channel adaptive transmission when only incomplete system state information is available for making control decisions. Incomplete system state information includes delayed and/or imperfectly estimated channel gain and quantized buffer occupancy. We show that, when some delayed but error-free channel state information is available, optimal buffer/channel adaptive transmission policies can be obtained using Markov decision theory. When the channel state information is subject to errors and when the buffer occupancy is quantized, we discuss various buffer/channel adaptive heuristics that achieve good performance. In this paper, we also consider the tradeoff between packet loss due to buffer overflow and packet loss due to transmission errors. We show by simulation that exploiting this tradeoff leads to a significant gain in the system throughput.

[1]  Vijay K. Bhargava,et al.  POMDP-Based Coding Rate Adaptation for Type-I Hybrid ARQ Systems over Fading Channels with Memory , 2006, IEEE Transactions on Wireless Communications.

[2]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[3]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[4]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[5]  Lars K. Rasmussen,et al.  Linear interference cancellation in CDMA based on iterative techniques for linear equation systems , 2000, IEEE Trans. Commun..

[6]  Ashutosh Sabharwal,et al.  Transmission Policies For Bursty Traffic Sources on Wireless Channels , 2001 .

[7]  Heng Wang,et al.  A simple packet-transmission scheme for wireless data over fading channels , 2004, IEEE Transactions on Communications.

[8]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[9]  Norman C. Beaulieu,et al.  On first-order Markov modeling for the Rayleigh fading channel , 2000, IEEE Trans. Commun..

[10]  W. T. Webb,et al.  Variable rate QAM for mobile radio , 1995, IEEE Trans. Commun..

[11]  Leslie Pack Kaelbling,et al.  Learning Policies for Partially Observable Environments: Scaling Up , 1997, ICML.

[12]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[13]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Mehul Motani,et al.  Buffer and channel adaptive modulation for transmission over fading channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[16]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

[17]  Heng Wang,et al.  Opportunistic file transfer over a fading channel under energy and delay constraints , 2005, IEEE Transactions on Communications.

[18]  E. Modiano,et al.  Optimal Adaptive Data Transmission over a Fading Channel with Deadline and Power Constraints , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[19]  Mehul Motani,et al.  Cross-layer Adaptive Transmission: Optimal Strategies in Fading Channels , 2008, IEEE Transactions on Communications.

[20]  Vijay K. Bhargava,et al.  Optimal and suboptimal packet scheduling over correlated time varying flat fading channels , 2006, IEEE Transactions on Wireless Communications.

[21]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[23]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[24]  Eytan Modiano,et al.  Optimal transmission scheduling over a fading channel with energy and deadline constraints , 2006, IEEE Transactions on Wireless Communications.

[25]  이필중,et al.  시간에 따라 변하는 채널에서의 적응 부호 ( An Adaptive Coding Scheme for Time-Varying Channels ) , 1995 .

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

[27]  Danlu Zhang,et al.  Analysis on Markov modeling of cellular packet transmission , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[28]  W. Lovejoy A survey of algorithmic methods for partially observed Markov decision processes , 1991 .