Top Down Code Search to Locate An Optimum Code and Reduction in Code Blocking for CDMA Networks

In this paper, a top down code search scheme is proposed that identify an optimum OVSF code for assignment at the base station of CDMA wireless networks. An optimum vacant code is the one whose usage produces least code blocking compared to other eligible codes. This scheme provides least code blocking compared to existing schemes without reassignments. In addition, the codes searched during locating the optimum code are significantly less than other existing schemes. The call establishment delay which is a significant factor for real time applications is directly proportional to the number of searches and should be low. The design is explained for single code, and extended to multi code assignment to improve code blocking. The multi code assignment is done using four ways. The first and second multi code schemes uses minimum and maximum rakes for a fixed rate system. The third scheme called scattered multi code scheme divide the incoming call into rate fractions equal to number of rakes available in the system, and each rate fraction is handled in a similar way in which the new call is handled in single code scheme. The rate fractions may be scattered or grouped in the code tree. The fourth multi code scheme, namely grouped multi code scheme allocates codes to all the fractions as close as possible. This maximizes future higher rate vacant codes availability by leaving a complete sub tree vacant when call using multi code ends.

[1]  Hasan Çam,et al.  A Code Assignment Algorithm for Nonblocking OVSF Codes in WCDMA , 2004, Telecommun. Syst..

[2]  Yang Yang,et al.  Multicode multirate compact assignment of OVSF codes for QoS differentiated terminals , 2005, IEEE Transactions on Vehicular Technology.

[3]  H.-W. Ferng,et al.  An OVSF code tree partition policy for WCDMA systems based on the multi-code approach , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[4]  Davinder S. Saini,et al.  Vacant codes grouping and fast OVSF code assignment scheme for WCDMA networks , 2013, Telecommun. Syst..

[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]  Daniel C. Lee,et al.  Enhanced Fixed and Dynamic Code Assignment Policies for OVSF-CDMA Systems , 2003, International Conference on Wireless Networks.

[7]  Lei Huang,et al.  Computationally Efficient Dynamic Code Assignment Schemes With Call Admission Control (DCA-CAC) for OVSF-CDMA Systems , 2008, IEEE Transactions on Vehicular Technology.

[8]  Davinder S. Saini,et al.  Adaptive assignment scheme for OVSF codes in WCDMA , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[9]  Sheng-Tzong Cheng,et al.  Design and analysis of time-based code allocation schemes in W-CDMA systems , 2005, IEEE Transactions on Mobile Computing.

[10]  Yu-Chee Tseng,et al.  Reducing internal and external fragmentations of OVSF codes in WCDMA systems with multiple codes , 2005, IEEE Trans. Wirel. Commun..

[11]  Roy D. Yates,et al.  Downlink Throughput Maximization in CDMA Wireless Networks , 2006, IEEE Transactions on Wireless Communications.

[12]  Davinder S. Saini,et al.  Vacant Code Searching and Selection of Optimum Code Assignment Scheme in WCDMA Wireless Networks , 2009, 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies.

[13]  Yu-Chee Tseng,et al.  Code placement and replacement strategies for wideband CDMA OVSF code tree management , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[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]  IV NathanielJ.Davis,et al.  A dynamic code assignment algorithm for quality of service in 3G wireless networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[16]  Angelos N. Rouskas,et al.  OVSF codes assignment and reassignment at the forward link of W-CDMA 3G systems , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Yuh-Shyan Chen,et al.  A Fast Code-Assignment Strategy for a WCDMA Rotated-OVSF Tree with Code-Locality Capability , 2005, Telecommun. Syst..

[18]  Min-Xiou Chen Efficient integration OVSF code management strategies in UMTS , 2008, Comput. Commun..

[19]  Vipin Balyan,et al.  Call elapsed time and reduction in code blocking for WCDMA networks , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[20]  Angelos N. Rouskas,et al.  Management of channelization codes at the forward link of WCDMA , 2005, IEEE Communications Letters.

[21]  Wei-Kuan Shih,et al.  Fast dynamic code assignment in next generation wireless access networks , 2003, Comput. Commun..

[22]  Davinder S. Saini,et al.  Multiple Rake Combiners and Performance Improvement in 3G and Beyond WCDMA Systems , 2009, IEEE Transactions on Vehicular Technology.