This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient OVSF Code Assignment and Reassignment Strategies in UMTS
July 2006 (vol. 5 no. 7)
pp. 769-783
This paper presents an integrated solution for code management, assignment, and reassignment problems in UMTS. We propose a new architecture for code management and, based upon this new architecture, a code assignment strategy, referred to as "crowded-group first strategy.” Our system architecture and code assignment strategy represent significant improvements both in the time complexity and the maintenance complexity. Moreover, the code blocking probability of the crowded-group first strategy is competitive to that of the other strategies. In this paper, we also propose a new code reassignment strategy, called the "crowded-branch first strategy.” The main objective of this reassignment strategy is to reduce reassigned call probability with low computation overhead and extend this strategy for the general case. In order to systematically analyze the performances of the code assignment strategy, we implement a simulator to analyze the code selection behavior and code blocking probability of each strategy. Moreover, we propose some new performance metrics, named "weighted code blocking,” "reassigned call probability,” and "ratio of actual code reassignments,” in order to precisely measure the performance obtained by different strategies. From the simulation results, we show that our proposed strategies efficiently utilize the OVSF codes with low computation overhead.

[1] 3GPP, Technical Specification TS 25.213 V5.3.0, Spreading and Modulation (FDD), Mar. 2003, http:/www.3gpp.org.
[2] 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.
[3] Y.-C. Tesng, C.-M Chao, and S.-L. Wu, “Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management,” Proc. IEEE GLOBECOM Conf., vol. 1, pp. 562-566, 2001.
[4] Y.-C. Tesng, C.-M. Chao, and S.-L. Wu, “Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management,” IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 293-302, Oct.-Dec. 2002.
[5] 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.
[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., pp. 1182-1186, 2001.
[7] R. Assarut, M. Sawahashi, U. Yamamoto, Y. Onozato, and M. Masahiko, “Region Division Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA,” Proc. IEEE Vehicular Technology Conf., pp. 1884-1888, 2001.
[8] 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., pp. 938-942, 2001.
[9] A.N. Rouskas and D.N. Skoutas, “OVSF Codes Assignment and Reassignment at the Forward Link of W-CDMA 3G Systems,” Proc. IEEE Ann. Int'l Symp. Personal Indoor and Mobile Radio Comm., pp. 2404-2408, 2002.
[10] 3GPP, Technical Specification TS 25.922 V6.1.0, Radio Resource Management Strategies, Apr. 2004, http:/www.3gpp.org.
[11] R.-G. Cheng and P. Lin, “OVSF Code Assignment for IMT-2000,” Proc. IEEE Vehicular Technology Conf., pp. 2188-2192, 2000.
[12] F. Shueh, Z.-E.O. Liu, and W.-S.E. Chen, “A Fair, Efficient, and Exchangeable Channelization Code Assignment Scheme for IMT-2000,” Proc. IEEE Int'l Conf. Personal Wireless Comm., pp. 429-433, 2000.
[13] H. Çam, “Nonblocking OVSF Codes and Enhancing Network Capacity for 3G Wireless and Beyond Systems,” Computer Comm., vol. 26, no. 17, pp. 1907-1917, Nov. 2003.
[14] M. Dell'Amico, M.L. Merani, and F. Maffioli, “Efficient Algorithms for the Assignment of OVSF Codes in Wideband CDMA,” Proc. IEEE Int'l Conf. Comm., pp. 3055-3060, 2002.
[15] Y. Yang and T.-S.P. Yum, “Maximally Flexible Assignment of Orthogonal Variable Spreading Factor Codes for Multirate Traffic,” IEEE Trans. Wireless Comm., vol. 3, no. 3, pp. 781-792, May 2004.
[16] C.E. Fossa,Jr. and N.J. DavisIV, “Dynamic Code Assignment Improves Channel Utilization for Bursty Traffic in Third-Generation Wireless Networks,” Proc. IEEE Int'l Conf. Comm., pp. 3061-3065, 2002.
[17] C.-M. Chao, Y.-C. Tseng, and L.-C. Wang, “Reducing Internal and External Fragmentations of OVSF Codes in WCDMA Systems with Multiple Codes,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 693-698, 2003.
[18] F. Adachi, M. Sawahashi, and K. Okawa, “Tree-Structured Generation of Orthogonal Spreading Codes with Different Lengths for Forward Link of DS-CDMA Mobile Radio,” Electronics Letters, vol. 33, no. 1, pp. 27-28, Jan. 1997.
[19] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice-Hall, 1996.

Index Terms:
Code assignment, dynamic code assignment, OVSF code, wideband CDMA, resource management.
Citation:
Min-Xiou Chen, Ren-Hung Hwang, "Efficient OVSF Code Assignment and Reassignment Strategies in UMTS," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 769-783, July 2006, doi:10.1109/TMC.2006.96
Usage of this product signifies your acceptance of the Terms of Use.