Optimal Wireless Communications With Imperfect Channel State Information

This paper studies optimal transmission over wireless channels with imperfect channel state information available at the transmitter side in the context of point-to-point channels, multiuser orthogonal frequency division multiplexing, and random access. Terminals adapt transmitted power and coding mode to channel estimates in order to maximize expected throughput subject to average power constraints. To reduce the likelihood of packet losses due to the mismatch between channel estimates and actual channel values, a backoff function is further introduced to enforce the selection of more conservative coding modes. Joint determination of optimal power allocations and backoff functions is a nonconvex stochastic optimization problem with infinitely many variables that despite its lack of convexity is part of a class of problems with null duality gap. Exploiting the resulting equivalence between primal and dual problems, we show that optimal power allocations and channel backoff functions are uniquely determined by optimal dual variables. This affords considerable simplification because the dual problem is convex and finite dimensional. We further exploit this reduction in computational complexity to develop iterative algorithms to find optimal operating points. These algorithms implement stochastic subgradient descent in the dual domain and operate without knowledge of the probability distribution of the fading channels. Numerical results corroborate theoretical findings.

[1]  Geoffrey Ye Li,et al.  CTHp1-4: Channel Aware Aloha with Imperfect CSI , 2006, IEEE Globecom 2006.

[2]  Alejandro Ribeiro,et al.  Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking , 2010, IEEE Transactions on Signal Processing.

[3]  Alejandro Ribeiro,et al.  Optimal Transmission over a Fading Channel with Imperfect Channel State Information , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[5]  Alejandro Ribeiro,et al.  Optimal Wireless Networks Based on Local Channel State Information , 2012, IEEE Transactions on Signal Processing.

[6]  Randall Berry,et al.  Distributed approaches for exploiting multiuser diversity in wireless networks , 2006, IEEE Transactions on Information Theory.

[7]  Brian L. Evans,et al.  Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge , 2009, IEEE Transactions on Communications.

[8]  Nikos Dimitriou,et al.  Downlink OFDMA Resource Allocation Under Partial Channel State Information , 2009, 2009 IEEE International Conference on Communications.

[9]  Vincent K. N. Lau,et al.  Cross Layer Design of Downlink Multi-Antenna OFDMA Systems with Imperfect CSIT for Slow Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[10]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[11]  Philip Schniter,et al.  Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization Under Imperfect Channel-State Information , 2010, IEEE Transactions on Signal Processing.

[12]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[13]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[14]  Babak Hassibi,et al.  The Effect of Channel Estimation Error on the Throughput of Broadcast Channels , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[15]  Yao-Win Peter Hong,et al.  Transmission Control with Imperfect CSI in Channel-Aware Slotted ALOHA Networks , 2009, 2009 IEEE International Conference on Communications.

[16]  Xuemin Shen,et al.  A Dual-Decomposition-Based Resource Allocation for OFDMA Networks With Imperfect CSI , 2010, IEEE Transactions on Vehicular Technology.

[17]  Alejandro Ribeiro,et al.  Optimal wireless multiuser channels with imperfect channel state information , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[19]  Georgios B. Giannakis,et al.  Rate-maximizing power allocation in OFDM based on partial channel knowledge , 2003, IEEE Transactions on Wireless Communications.

[20]  Alejandro Ribeiro,et al.  Separation Principles in Wireless Networking , 2010, IEEE Transactions on Information Theory.

[21]  Alejandro Ribeiro,et al.  Adaptive distributed algorithms for optimal random access channels , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  Alejandro Ribeiro,et al.  Optimal resource allocation in wireless communication and networking , 2012, EURASIP Journal on Wireless Communications and Networking.

[23]  H. Vincent Poor,et al.  Distributed opportunistic scheduling for ad hoc communications with imperfect channel information , 2008, IEEE Transactions on Wireless Communications.

[24]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[25]  Andrea J. Goldsmith,et al.  Capacity and power allocation for fading MIMO channels with channel estimation error , 2006, IEEE Trans. Inf. Theory.

[26]  Ye Li,et al.  Channel Aware Aloha with Imperfect CSI , 2006 .

[27]  Carlos S. Kubrusly,et al.  Stochastic approximation algorithms and applications , 1973, CDC 1973.