Delay minimization by optimizing antenna allocation in SIMO system

In this paper, we investigate the minimization problem of average delay of multi-antenna AP based SIMO (single-input and multiple-output) system by optimizing the antenna allocation. We first obtain the upper bound of transmission bandwidth by deriving the expected error probability of coherent detection for SIMO under Rayleigh fading, and then develop the expression of average delay of terminals sharing the same channel via contention by applying CTMC (continuous-time Markov chains). Upon the above results, we formulate the optimization of antenna allocation as a non-linear integer programming problem and present a polynomial time algorithm based on integer partition and minimum matching to support optimized allocation. We prove the correctness of our theoretical derived results by extensive simulations. The performance comparison results show that the proposed antenna allocation algorithm outperforms other heuristic based algorithms under different traffic models.

[1]  Nihar Jindal,et al.  Transmit diversity vs. spatial multiplexing in modern MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[2]  Andrea J. Goldsmith,et al.  Multi-hop MIMO relay networks: diversity-multiplexing trade-off analysis , 2010, IEEE Transactions on Wireless Communications.

[3]  Hanif D. Sherali,et al.  Optimal Power Allocation in Multi-Relay MIMO Cooperative Networks: Theory and Algorithms , 2012, IEEE Journal on Selected Areas in Communications.

[4]  Miguel R. D. Rodrigues,et al.  MIMO Gaussian Channels With Arbitrary Inputs: Optimal Precoding and Power Allocation , 2010, IEEE Transactions on Information Theory.

[5]  Venugopal V. Veeravalli,et al.  Sum Capacity of MIMO Interference Channels in the Low Interference Regime , 2011, IEEE Transactions on Information Theory.

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

[7]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[8]  Reza Hoshyar,et al.  An Accurate Closed-Form Approximation of the Distributed MIMO Outage Probability , 2011, IEEE Transactions on Wireless Communications.

[9]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[10]  Sanjay Karmakar,et al.  The Diversity-Multiplexing Tradeoff of the Dynamic Decode-and-Forward Protocol on a MIMO Half-Duplex Relay Channel , 2009, IEEE Transactions on Information Theory.

[11]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[12]  Armin Wittneben,et al.  Power Allocation Schemes for Amplify-and-Forward MIMO-OFDM Relay Links , 2007, IEEE Transactions on Wireless Communications.

[13]  Sonia Aïssa,et al.  Closed-form expressions for the outage and ergodic Shannon capacity of MIMO MRC systems , 2005, IEEE Transactions on Communications.

[14]  Yingbo Hua,et al.  Power Allocation for a MIMO Relay System With Multiple-Antenna Users , 2010, IEEE Transactions on Signal Processing.

[15]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.