An efficient scheduling for diverse QoS requirements in WiMAX

I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. iii Abstract WiMAX is one of the most important broadband wireless technologies and is anticipated to be a viable alternative to traditional wired broadband techniques due to its cost efficiency. Being an emerging technology, WiMAX supports multimedia applications such as voice over IP (VoIP), voice conference and online gaming. It is necessary to provide Quality of Service (QoS) guaranteed with different characteristics, quite challenging, however, for Broadband Wireless Access (BWA) networks. Therefore, an effective scheduling is critical for the WiMAX system. Many traffic scheduling algorithms are available for wireless networks, e.g. Round Robin, Proportional Fairness (PF) scheme and Integrated Cross-layer scheme (ICL). Among these conventional schemes, some cannot differentiate services, while some can fulfill the service differentiation with a high-complexity implementation. This thesis proposes a novel scheduling algorithm for Orthogonal Frequency Division Multiplex/Time Division Multiple Access (OFDM/TDMA)-based systems, which extends the PF scheme to multiple service types with diverse QoS requirements. The design objective is to provide differentiated services according to their QoS requirements, while the objective can be achieved by adjusting only one unique parameter, the time window for evaluating the average throughput. By extensive simulation, it is shown that the proposed scheduling algorithm exploits the advantage of the PF scheme, enhancing the throughput, and distinguishes the services in terms of the average delay. Afterward, we prove the superiority of the new scheme over the conventional ones by showing simulation results. iv Acknowledgements

[1]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[4]  Qian Guo,et al.  An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[6]  Hui Liu,et al.  OFDM-Based Broadband Wireless Networks – Design and Optimization , 2005 .

[7]  Kung Yao,et al.  Nakagami-m fading modeling in the frequency domain for OFDM system analysis , 2003, IEEE Communications Letters.

[8]  Josef A. Nossek,et al.  Combining Multi-User Diversity with Eigenbeamforming in Correlated Channels , 2005 .

[9]  Roch Guérin,et al.  Quality-of-Service in Packet Networks: Basic Mechanisms and Directions , 1999, Comput. Networks.

[10]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[11]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[12]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  David W. Petr,et al.  Quality of service scheduling in cable and broadband wireless access systems , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[14]  Romano Fantacci,et al.  Quality of Service Management in IEEE 802.16 Wireless Metropolitan Area Networks , 2006, 2006 IEEE International Conference on Communications.

[15]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[16]  W. T. Webb,et al.  Variable rate QAM for mobile radio , 1995, IEEE Trans. Commun..

[17]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

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

[19]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[20]  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).

[21]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[22]  Norihiko Morinaga,et al.  Adaptive modulation system with variable coding rate concatenated code for high quality multi-media communication systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[23]  Larry J. Greenstein,et al.  Data throughputs using multiple-input multiple-output (MIMO) techniques in a noise-limited cellular environment , 2002, IEEE Trans. Wirel. Commun..

[24]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

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

[26]  J. Karaoguz,et al.  High-rate wireless personal area networks , 2001, IEEE Commun. Mag..

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

[28]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.