Dynamic Bandwidth Allocation for Multimedia Traffic with Rate Guarantee and Fair Access in WCDMA Systems

Packet scheduling in a WCDMA system poses a new challenge due to its nature of variable bit rates and location-dependent, time-varying channel conditions. In this work, three new downlink scheduling algorithms for a WCDMA base station are proposed to support multimedia transmissions. Using a credit management and a compensation mechanism, our algorithms provide rate guarantee and fair access to mobile terminals. In particular, we propose to allow a user to simultaneously use multiple OVSF codes in a time-sharing manner, which we call a multicode, shared model. Using multiple codes allows us to compensate those users suffering from bad communication quality or even errors. The proposed schemes can tolerate a multistate link condition (compared to the typically assumed two-state, or good-or-bad, link condition) by adjusting the number of OVSF codes and the spreading factor of each code. Simulation results show that the proposed schemes do achieve higher bandwidth utilization while keeping transmission delay low.

[1]  Hiroyuki Morikawa,et al.  The Havana Framework for supporting application and channel dependent QOS in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[2]  Yu-Chee Tseng,et al.  Dynamic bandwidth allocation for multimedia traffic with rate guarantee and fair access in WCDMA systems , 2005, IEEE Transactions on Mobile Computing.

[3]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[4]  Yu-Chee Tseng,et al.  Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management , 2002, IEEE Trans. Mob. Comput..

[5]  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.

[6]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[7]  John G. Proakis,et al.  Digital Communications , 1983 .

[8]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[9]  Kang G. Shin,et al.  Real-Time Communication in Multihop Networks , 1994, IEEE Trans. Parallel Distributed Syst..

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

[11]  Preben E. Mogensen,et al.  Packet Scheduling with QoS Differentiation , 2002, Wirel. Pers. Commun..

[12]  Kai-Yeung Siu,et al.  Supporting rate guarantee and fair access for bursty data traffic in W-CDMA , 2001, IEEE J. Sel. Areas Commun..

[13]  Wen-Tsuen Chen,et al.  A novel code assignment scheme for W-CDMA systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[14]  Kai-Yeung Siu,et al.  Dynamic assignment of orthogonal variable-spreading-factor codes in W-CDMA , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Yoshikuni Onozato,et al.  Region division assignment of orthogonal variable-spreading-factor codes in W-CDMA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[16]  Yang Yang,et al.  Nonrearrangeable compact assignment of orthogonal variable- spreading factor codes for multi-rate traffic , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[17]  Stephan ten Brink,et al.  IS-95 enhancements for multimedia services , 1996, Bell Labs Technical Journal.

[18]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[19]  Fen-Fen Shueh,et al.  A fair, efficient, and exchangeable channelization code assignment scheme for IMT-2000 , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[20]  Phone Lin,et al.  OVSF code channel assignment for IMT-2000 , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[21]  Fumiyuki Adachi,et al.  Wideband DS-CDMA for next-generation mobile communications systems , 1998, IEEE Commun. Mag..

[22]  Peter Steenkiste,et al.  Effort-limited fair (ELF) scheduling for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Li-Chun Wang,et al.  Reducing internal and external fragmentations of OVSF codes in WCDMA systems with multiple codes , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Xuemin Shen,et al.  Dynamic bandwidth allocation with fair scheduling for WCDMA systems , 2002, IEEE Wirel. Commun..

[25]  Romano Fantacci,et al.  Multiple access protocol for integration of variable bit rate multimedia traffic in UMTS/IMT-2000 based on wideband CDMA , 2000, IEEE Journal on Selected Areas in Communications.

[26]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[27]  Antti Toskala,et al.  Wcdma for Umts , 2002 .