Opportunistic Scheduling in Decentralized OFDM Systems

Orthogonal frequency division multiplexing (OFDM) is emerging as a key modulation scheme for future high speed packets based wireless transmission systems. In a wireless multiuser network system, when an opportunistic scheduling is employed in the OFDM system with adaptive modulation, it may encounter implementation problems due to the need for a large amount of channel information. In this paper we propose a decentralized scheduling scheme to exploit multiuser diversity (MUDiv) in OFDM systems. Users access the channel using a simple variation of the ALOHA random access protocol, termed channel-aware/collision-limited ALOHA. Based on the channel quality, users randomly transmit a request packet with a probability p. When a collision occurs, collided users will retransmit a request packet with probability p. We present an analytical analysis of the average system throughput (average spectral efficiency). We compare our proposed scheduling scheme with the proposed scheduling scheme , the optimal selective diversity scheduling scheme (centralized scheduling), and the round-robin scheduling scheme.

[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]  Mohamed-Slim Alouini,et al.  Adaptive Modulation over Nakagami Fading Channels , 2000, Wirel. Pers. Commun..

[3]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[4]  Eduardo A. S. Esteves,et al.  The high data rate evolution of the cdma2000 cellular rate , 2000 .

[5]  Thomas Kaiser,et al.  Pursuing multiuser diversity in an OFDM system with decentralized channel state information , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[7]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[9]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[11]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .