Measurement-Based Contention Feedback for Multiuser Diversity With Transmit Antenna Selection in Wireless Networks

In previous work, it has been shown that the uplink feedback load required for downlink scheduling can be reduced when a spread-spectrum contention feedback channel is employed. Particularly, the feedback load can be reduced if only the users whose downlink rates are larger than a prespecified threshold are allowed to report their downlink rates through the contention channel. Thus, it is crucial to determine the access threshold for each user, which requires the exact distribution of each user's maximum achievable downlink rate. However, the rate distribution is usually unknown. In this paper, each user finds the largest maximum achievable downlink rate by selecting the best transmit antenna out of multiple downlink transmit antennas and stores the rate in the set of the most recently measured maximum achievable rates. These measured rates are used to determine the threshold to be used for scheduling. The stored rates are placed in descending order, and the threshold is determined as the rate occupying a particular position in the ordered rates. When the maximum achievable rate is larger than the threshold, the user sends the rate and the corresponding antenna to the base station through the contention channel. Under this setup, we derive two different lower bounds on the average throughput ratio of the proposed scheme and the scheme with the exact distribution. In particular, they are a universal lower bound that is valid for any maximum achievable rate distribution and a second lower bound that is an approximated lower bound that is tighter than the universal lower bound while only requiring the information on the measured maximum achievable rates. Using these results, it is shown that the average user throughput of the proposed scheme is always smaller than the average user throughput of the exact-distribution-based scheme and exponentially approaches that of the exact scheme as the number of stored rates used to determine the threshold increases.

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

[2]  Yong Soo Cho,et al.  An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels , 1999, IEEE Trans. Commun..

[3]  Daeyoung Park,et al.  On Scheduling for Multiple-Antenna Wireless Networks Using Contention-Based Feedback , 2007, IEEE Transactions on Communications.

[4]  Edward A. Lee,et al.  Digital communication (3. ed.) , 2003 .

[5]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[6]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[7]  Marc Moonen,et al.  Equalization for OFDM over doubly selective channels , 2006, IEEE Transactions on Signal Processing.

[8]  B. Arnold,et al.  A first course in order statistics , 1994 .

[9]  Philip Schniter,et al.  Low-complexity equalization of OFDM in doubly selective channels , 2004, IEEE Transactions on Signal Processing.

[10]  Thomas L. Marzetta,et al.  Multiple-antenna channel hardening and its implications for rate feedback and scheduling , 2004, IEEE Transactions on Information Theory.

[11]  Andrea M. Tonello,et al.  Asynchronous multicarrier multiple access: Optimal and sub-optimal detection and decoding , 2003, Bell Labs Technical Journal.

[12]  Gustavo de Veciana,et al.  Measurement-based opportunistic scheduling for heterogenous wireless systems , 2009, IEEE Transactions on Communications.

[13]  H. Vincent Poor,et al.  A Gibbs Sampling Based MAP Detection Algorithm for OFDM over Rapidly Varying Mobile Radio Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[14]  Jens C. Arnbak,et al.  Capacity of Slotted ALOHA in Rayleigh-Fading Channels , 1987, IEEE J. Sel. Areas Commun..

[15]  B. Arnold,et al.  A first course in order statistics , 2008 .

[16]  James S. Lehnert,et al.  Packet throughput in slotted ALOHA DS/SSMA radio systems with random signature sequences , 1992, IEEE Trans. Commun..

[17]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[18]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[19]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[20]  Hsiao-Chun Wu,et al.  Robust and Efficient Intercarrier Interference Mitigation for OFDM Systems in Time-Varying Fading Channels , 2007, IEEE Transactions on Vehicular Technology.

[21]  Suhas N. Diggavi,et al.  Intercarrier interference in MIMO OFDM , 2002, IEEE Trans. Signal Process..

[22]  Georgios B. Giannakis,et al.  Bounding performance and suppressing intercarrier interference in wireless mobile OFDM , 2003, IEEE Trans. Commun..

[23]  Shuichi Ohno,et al.  Approximate ber expression of ML equalizer for OFDM over doubly selective channels , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  Chi Chung Ko,et al.  Intercarrier Interference Suppression for OFDMA Uplink in Time- and Frequency-Selective Fading Channels , 2009, IEEE Transactions on Vehicular Technology.

[25]  Patrick Mitran,et al.  Rate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling , 2007, IEEE Transactions on Information Theory.

[26]  Byeong Gi Lee,et al.  A new wireless packet scheduling algorithm based on the CDF of user transmission rates , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[27]  H. Vincent Poor,et al.  Joint Channel Estimation, Equalization, and Data Detection for OFDM Systems in the Presence of Very High Mobility , 2010, IEEE Transactions on Signal Processing.

[28]  Jean-Paul M. G. Linnartz,et al.  Robust OFDM receivers for dispersive time-varying channels: equalization and channel acquisition , 2004, IEEE Transactions on Communications.

[29]  Philip A. Whiting,et al.  The use of diversity antennas in high-speed wireless systems: capacity gains, fairness issues, multi-user scheduling , 2001 .

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

[31]  Wen-Rong Wu,et al.  Low-Complexity ICI Mitigation Methods for , 2009 .

[32]  Wessam Ajib,et al.  An overview of scheduling algorithms in MIMO-based fourth-generation wireless systems , 2005, IEEE Network.

[33]  Xing Zhang,et al.  Outage Probability Study of Multiuser Diversity in MIMO Transmit Antenna Selection Systems , 2007, IEEE Signal Processing Letters.

[34]  Geert Leus,et al.  Simple equalization of time-varying channels for OFDM , 2005, IEEE Communications Letters.

[35]  Jean-Paul M. G. Linnartz,et al.  Iterative interference cancellation and channel estimation for mobile OFDM , 2005, IEEE Transactions on Wireless Communications.