This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management
October-December 2002 (vol. 1 no. 4)
pp. 293-302
Yu-Chee Tseng, IEEE Computer Society

Abstract—The use of OVSF codes in WCDMA systems has offered opportunities to provide variable data rates to flexibly support applications with different bandwidth requirements. Two important issues in such an environment are the code placement problem and code replacement problem. The former may have significant impact on code utilization and, thus, code blocking probability, while the latter may affect the code reassignment cost if dynamic code assignment is to be conducted. The general objective is to make the OVSF code tree as compact as possible so as to support more new calls by incurring less blocking probability and less reassignment costs. Earlier studies about these two problems either do not consider the structure of the OVSF code tree or cannot utilize the OVSF codes efficiently. To reduce the call blocking probability and the code reassignment cost, we propose two simple yet efficient strategies that can be adopted by both code placement and code replacement: leftmost and crowded-first. Numerical analyses on call blocking probability and bandwidth utilization of OVSF code trees when code reassignment is supported are provided. Our simulation results show that the crowded-first strategy can significantly reduce, for example, the code blocking probability by 77 percent and the number of reassignments by 81 percent, as opposed to the random strategy when the system is 80 percent fully loaded and the max SF = 256.

[1] Third Generation Partnership Project, Technical Specification Group Radio Access Network, Spreading and Modulation (FDD),http:/www.3gpp.org, 1999
[2] A.S. Tanenbaum, Modern Operating Systems. McGraw Hill, 1991.
[3] F. Adachi, M. Sawahashi, and K. Okawa, “Tree-Structured Generation of Orthogonal Spreading Codes with Different Lengths for Forward Link of DS-CDMA Mobile,” Electronics Letters, vol. 33, no. 1, pp. 27-28, 1997.
[4] R. Assarut, K. Kawanishi, U. Yamamoto, Y. Onozato, and M. Masahiko, “Region Division Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA,” Proc. IEEE Vehicular Technology Conf. Fall, pp. 1884-1888, 2001.
[5] C.L. Liu, Introduction to Combinatorial Mathematics. 1968.
[6] W.-T. Chen, Y.-P. Wu, and H.-C. Hsiao, “A Novel Code Assignment Scheme for W-CDMA Systems,” Proc. IEEE Vehicular Technology Conf. Fall, pp. 1182-1186, 2001.
[7] R.-G. Cheng and P. Lin, “OVSF Code Channel Assignment for IMT-2000,” Proc. IEEE Vehicular Technology Conf. Spring, pp. 2188-2192, 2000.
[8] E. Dahlman, B. Gudmundson, M. Nilsson, and J. Skold, “UMTS/IMT-2000 Based on Wideband CDMA,” IEEE Comm. Magazine, vol. 36, pp. 70-80, Sept. 1998.
[9] E. Dahlman and K. Jamal, “Wide-Band Services in a DS-CDMA Based FPLMTS System,” Proc. IEEE Vehicular Technology Conf. 1996, pp. 1656-1660, 1996.
[10] I. Watson, Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann, 1997.
[11] C.L. I et al., “IS-95 Enhancements for Multimedia Services,” Bell Labs. Technical J., pp. 60-87, Autumn 1996.
[12] F. Adachi, M. Sawahashi, and H. Suda, “Wideband DS-CDMA for Next-Generation Mobile Communications Systems,” IEEE Comm. Magazine, vol. 36, pp. 56-69, Sept. 1998.
[13] R. Fantacci and S. Nannicini, “Multiple Access Protocol for Integration of Variable Bit Rate Multimedia Traffic in UMTS/IMT-2000 Based on Wideband CDMA,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1441-1454, Aug. 2000.
[14] H. Holma and A. Toskala, WCDMA for UMTS. New York: John Wiley&Sons, 2000.
[15] C-L. I and R.D. Gitlin, “Multi-Code CDMA Wireless Personal Communications Networks,” Proc. Int'l Conf. Comm., pp. 1060-1064, 1995.
[16] J.G. Proakis, Digital Communications. McGraw-Hill, 1995.
[17] M.S.K. Ohno and F. Adachi, “Wideband Coherent DS-CDMA,” Proc. IEEE Vehicular Technology Conf. , pp. 779-783, 1995.
[18] T. Minn and K.-Y. Siu, “Dynamic Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1429-1440, Aug. 2000.
[19] F. Shueh, Z.-E. P. Liu, and W.-S. E. Chen, “A Fair, Efficient, and Exchangeable Channelization Code Assignment Scheme for IMT-2000,” Proc. IEEE Int'l Conc. Personal Wireless Comm., pp. 429-433, 2000.
[20] T.S. Rappaport, Wireless Communications: Principles&Practice. Prentice Hall, 1996.
[21] V.K. Garg, IS-95 CDMA and cdma2000. Prentice Hall, 2000.
[22] Y. Yang and T.-S.P. Yum, “Nonrearrangeable Compact Assignment of Orthogonal Variable-Spreading-Factor Codes for Multi-Rate Traffic,” Proc. IEEE Vehicular Technology Conf. 2001 Fall, pp. 938-942, 2001.

Index Terms:
Mobile computing, OVSF, personal communication services, WCDMA, wireless communication, 3G.
Citation:
Yu-Chee Tseng, Chih-Min Chao, "Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management," IEEE Transactions on Mobile Computing, vol. 1, no. 4, pp. 293-302, Oct.-Dec. 2002, doi:10.1109/TMC.2002.1175542
Usage of this product signifies your acceptance of the Terms of Use.