A Markov Decision Theoretic Approach to Pilot Allocation and Receive Antenna Selection

This paper considers antenna selection (AS) at a receiver equipped with multiple antenna elements but only a single radio frequency chain for packet reception. As information about the channel state is acquired using training symbols (pilots), the receiver makes its AS decisions based on noisy channel estimates. Additional information that can be exploited for AS includes the time-correlation of the wireless channel and the results of the link-layer error checks upon receiving the data packets. In this scenario, the task of the receiver is to sequentially select (a) the pilot symbol allocation, i.e., how to distribute the available pilot symbols among the antenna elements, for channel estimation on each of the receive antennas; and (b) the antenna to be used for data packet reception. The goal is to maximize the expected throughput, based on the past history of allocation and selection decisions, and the corresponding noisy channel estimates and error check results. Since the channel state is only partially observed through the noisy pilots and the error checks, the joint problem of pilot allocation and AS is modeled as a partially observed Markov decision process (POMDP). The solution to the POMDP yields the policy that maximizes the long-term expected throughput. Using the Finite State Markov Chain (FSMC) model for the wireless channel, the performance of the POMDP solution is compared with that of other existing schemes, and it is illustrated through numerical evaluation that the POMDP solution significantly outperforms them.

[1]  Laurence B. Milstein,et al.  Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture , 1998, IEEE Trans. Commun..

[2]  Erdal Panayirci,et al.  Performance of Transmit and Receive Antenna Selection in the Presence of Channel Estimation Errors , 2008, IEEE Communications Letters.

[3]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[4]  Hon Tat Hui,et al.  Global and Fast Receiver Antenna Selection for MIMO Systems , 2010, IEEE Transactions on Communications.

[5]  M. Littman The Witness Algorithm: Solving Partially Observable Markov Decision Processes , 1994 .

[6]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[7]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[8]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[9]  Mingyan Liu,et al.  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access , 2008, 2008 IEEE International Conference on Communications.

[10]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[11]  Steven D. Blostein,et al.  Receive Antenna Selection for Time-Varying Channels Using Discrete Prolate Spheroidal Sequences , 2012, IEEE Transactions on Wireless Communications.

[12]  Andreas F. Molisch,et al.  MIMO systems with antenna selection - an overview , 2003, Radio and Wireless Conference, 2003. RAWCON '03. Proceedings.

[13]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[14]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

[15]  Andreas F. Molisch,et al.  Training and Voids in Receive Antenna Subset Selection in Time-Varying Channels , 2011, IEEE Transactions on Wireless Communications.

[16]  Mohamed-Slim Alouini,et al.  Digital Communication over Fading Channels: Simon/Digital Communications 2e , 2004 .

[17]  Ananthram Swami,et al.  Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors , 2007, IEEE Transactions on Information Theory.

[18]  Michael L. Littman,et al.  Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision Processes , 1997, UAI.

[19]  Joelle Pineau,et al.  Point-based value iteration: An anytime algorithm for POMDPs , 2003, IJCAI.

[20]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[21]  Aria Nosratinia,et al.  Antenna selection in MIMO systems , 2004, IEEE Communications Magazine.

[22]  M. Simon Probability distributions involving Gaussian random variables : a handbook for engineers and scientists , 2002 .

[23]  Andreas F. Molisch,et al.  Optimal Receive Antenna Selection in Time-Varying Fading Channels with Practical Training Constraints , 2010, IEEE Transactions on Communications.

[24]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[25]  Andreas F. Molisch,et al.  A Novel, Balanced, and Energy-Efficient Training Method for Receive Antenna Selection , 2010, IEEE Transactions on Wireless Communications.

[26]  Arogyaswami Paulraj,et al.  Statistical MIMO antenna sub-set selection with space-time coding , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[27]  Arogyaswami Paulraj,et al.  Receive antenna selection for MIMO flat-fading channels: theory and algorithms , 2003, IEEE Trans. Inf. Theory.

[28]  Jesse Hoey,et al.  Solving POMDPs with Continuous or Large Discrete Observation Spaces , 2005, IJCAI.

[29]  Ali Ghrayeb,et al.  Antenna Selection for Space-Time Trellis Codes Over Block Rayleigh Fading Channels , 2006, IEEE Vehicular Technology Conference.

[30]  Srikrishna Bhashyam,et al.  Using delayed feedback for antenna selection in MIMO systems , 2009, IEEE Transactions on Wireless Communications.

[31]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs , 1978, Oper. Res..

[32]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[33]  Reid G. Simmons,et al.  Point-Based POMDP Algorithms: Improved Analysis and Implementation , 2005, UAI.

[34]  Carles Antón-Haro,et al.  A cross-layer approach to transmit antenna selection , 2006, IEEE Transactions on Wireless Communications.

[35]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .