Impacts of Radio Channel Characteristics, Heterogeneous Traffic Intensity, and Near–Far Effect on Rate Adaptive Scheduling Algorithms

Applying adaptive modulation combined with scheduling in a shared data channel can substantially improve the spectral efficiency for wireless systems. This performance gain results from the multiuser diversity, which exploited independent channel variations across multiple users. In this paper, we present a cross-layer analysis to integrate physical-layer channel characteristics, media access control (MAC) layer scheduling strategies, and the network layer issue of heterogeneous traffic intensity across near-far users. Specifically, for radio channel characteristics, we take account of path loss, slowly varying log-normal shadowing and fast-varying Nakagami fading. We also evaluate the impact of selective transmit diversity on the throughput and fairness of wireless data networks. Furthermore, we consider three MAC schedulers: random scheduler, greedy scheduler (GS), and a newly proposed queue-length-based scheduler (QS). By applying the proposed cross-layer analytical framework, the following insights can be gained. First, for the three considered schedulers, channel fluctuations induced by Nakagami fading or log-normal shadowing can improve both total throughput and fairness. Second, using selective transmit diversity can improve throughput, but is unfavorable for the fairness performance. Third, the GS and the QS methods can improve throughput at the expense of unfairness to the far users. However, the throughput improvement from using the GS and the QS decreases as the traffic intensity of the far user increases. In summary, this cross-layer analysis can be used to develop new scheduling mechanisms for achieving better tradeoff between the fairness and throughput for wireless data networks

[1]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[2]  John N. Daigle Queueing theory for telecommunications , 1992, Addison-Wesley series in telecommunications.

[3]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Leonard E. Miller,et al.  NASA systems engineering handbook , 1995 .

[5]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[6]  Jin-Fu Chang,et al.  A quality-based birth-and-death queueing model for evaluating the performance of an integrated voice/data CDMA cellular system , 1999 .

[7]  Jean-Lien C. Wu,et al.  Delay analysis of integrated voice and data service for GPRS , 2002, IEEE Communications Letters.

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

[9]  Ian F. Akyildiz,et al.  Macrodiversity power control in hierarchical CDMA cellular systems , 2001, IEEE J. Sel. Areas Commun..

[10]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[11]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[12]  Gordon L. Stüber Principles of mobile communication , 1996 .

[13]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[14]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[15]  Mohamed-Slim Alouini,et al.  Dual diversity over correlated log-normal fading channels , 2002, IEEE Trans. Commun..

[16]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[17]  Wha Sook Jeon,et al.  Call admission control for CDMA mobile communications systems supporting multimedia services , 2002, IEEE Trans. Wirel. Commun..

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

[19]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[20]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[21]  Yu Cheng,et al.  Call admission control for integrated on/off voice and best-effort data services in mobile cellular communications , 2004, IEEE Transactions on Communications.

[22]  Niranjan Joshi,et al.  On transmit diversity and scheduling in wireless packet data , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[23]  Philip A. Whiting,et al.  Cdma data qos scheduling on the forward link with variable channel conditions , 2000 .