Incorporating Retransmission in Quality-of-Service Guaranteed Multiuser Scheduling Over Wireless Links

A cross-layer optimization scheme combining retransmission with multiuser diversity is investigated for wireless communications. To this end, the joint design of adaptive modulation and coding (AMC) with the retransmission-based automatic repeat request (ARQ) protocol is first outlined. This design is then employed to devise multiuser scheduling schemes that can optimally capture the available multiuser diversity and retransmission-induced spectral efficiency gain. In addition, the proposed stochastic scheduling algorithms can operate even when the underlying fading channel distribution is unknown a priori while asymptotically converging to the optimum benchmark with guarantees on prescribed fairness and rate/delay requirements for a heterogeneous network traffic. Numerical results are provided to verify the advantage of these novel methods for multiuser transmissions over Nakagami block-fading channels.

[1]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[4]  S. Wittevrongel,et al.  Queueing systems , 2019, Autom..

[5]  Xin Wang,et al.  A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks , 2007, Proceedings of the IEEE.

[6]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[7]  Xuan Kong,et al.  Adaptive Signal Processing Algorithms: Stability and Performance , 1994 .

[8]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Xin Wang,et al.  A Stochastic Framework for Scheduling in Wireless Packet Access Networks , 2007, 2007 IEEE International Conference on Communications.

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

[11]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[12]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[13]  Murray Hill,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004 .

[14]  Michael L. Honig,et al.  Wireless scheduling with hybrid ARQ , 2005, IEEE Transactions on Wireless Communications.

[15]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[16]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  Guocong Song,et al.  Cross-Layer Resource Allocation and Scheduling in Wireless Multicarrier Networks , 2005 .

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

[20]  Xin Wang,et al.  Analyzing and Optimizing Adaptive Modulation-Coding Jointly with ARQ for QoS-Guaranteed Traffic , 2007, 2006 IEEE International Conference on Communications.