OVSF code assignment strategies with minimal fragmentations for WCDMA systems

This paper handles the internal and external fragmentation problems of WCDMA systems using Orthogonal Variable Spreading Factor (OVSF) codes. Internal fragmentation occurs when the allocated data rate is larger than what is requested, while external fragmentation occurs when the OVSF code tree is too fragmented to support a call even if there is sufficient capacity remaining in the code tree. The key factor in solving these two problems is the OVSF code assignment strategy. Most works in the literature do not consider the time-varying and location-dependent channel conditions. In this paper, we formulate the fragmentation problem as a multiple knapsack problem where each OVSF code is considered as a knapsack. We propose single-code, time-shared strategies that consider channel conditions while solving these fragmentation problems. Simulation results verify that our strategies efficiently use the precious wireless bandwidth.

[1]  Chih-Min Chao,et al.  Reducing internal and external fragmentations of OVSF codes in WCDMA systems with multiple codes , 2005, IEEE Transactions on Wireless Communications.

[2]  Leah Molatseli.  Be Fair , 1930 .

[3]  Ren-Hung Hwang,et al.  Efficient OVSF codes assignment strategy and management architecture in wideband CDMA , 2004, First International Conference on Broadband Networks.

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

[5]  Fumiyuki Adachi,et al.  Tree-structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio , 1997 .

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

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

[8]  Yang Yang,et al.  Maximally flexible assignment of orthogonal variable spreading factor codes for multirate traffic , 2004, IEEE Transactions on Wireless Communications.

[9]  Hasan Çam.  Non-blocking OVSF codes and enhancing network capacity for 3G wireless and beyond systems , 2003, Comput. Commun..

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

[11]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[12]  Phone Lin,et al.  OVSF code channel assignment with dynamic code set and buffering adjustment for UMTS , 2005, IEEE Transactions on Vehicular Technology.

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

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

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

[16]  Carl Edward Fossa,et al.  Dynamic Code Sharing Algorithms for IP Quality of Service in Wideband CDMA 3G Wireless Networks , 2002 .

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

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

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

[20]  Ren-Hung Hwang,et al.  Adaptive Time-sharing Based Grouping Code Assignment in Mobile WCDMA Networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[22]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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