Code placement and replacement strategies for wideband CDMA OVSF code tree management

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.     

Dynamic assignment of orthogonal variable-spreading-factor codes inW-CDMA

This paper presents an optimal dynamic code assignment (DCA) scheme using orthogonal variable-spreading-factor (OVSF) codes. The objective of dynamic code assignment is to enhance statistical multiplexing and spectral efficiency of W-CDMA systems supporting variable user data rates. Our scheme is optimal in the sense that it minimizes the number of OVSF codes that must be reassigned to support a new call. By admitting calls that would normally be blocked without code reassignments, the spectral efficiency of the system is also maximized. Simulation results are presented to show the performance gain of dynamic code assignment compared to a static assignment scheme in terms of call blocking rate and spectral efficiency. We also discuss various signaling techniques of implementing our proposed DCA scheme in third-generation wideband CDMA systems     

Markov Decision Process Based Multiple Codes Assignment in UMTS WCDMA Mobile Networks

For achieving high transmission rate in mobile multimedia communications, 3G WCDMA systems adopt the Orthogonal Variable Spreading Factor (OVSF) code tree to assign a single channelization code for each accepted connection. Based on the orthogonal characteristic of an OVSF code tree, an allocated code blocks the channelization codes that are on the descendant branches and the ancestral codes of the allocated code. Several researches have been proposed to overcome the code-blocking problem for maximizing system utilization. By using both the code assignment and reassignment mechanisms, the system utilization and code blocking can be improved. Nevertheless, the data rate of traffic classes in such single code assignment system should be powers of two of the basic rate, which is impractical and wastes the system capacity when the required rate is not powers of two of the basic rate. A good solution is to assign multiple codes to a new connection, but causes two drawbacks: high complexity of handling multiple codes and high cost from using more number of rake combiners. Consequently, there is a trade-off between waste rate and complexity of handling multiple codes assignments. In previous researches, high computation complexity of assigning multiple codes for a connection and large number of reassignment codes suppressed the advantage of reducing waste rate. Therefore, we propose an adaptive efficient partition algorithm with the Markov Decision Process (MDP) analysis approach to reduce the large number of reassignment codes while improving waste rate. There are two main motivations in the proposed approach. First, we propose an adaptive efficient partition algorithm to determine multiple codes based on the current state of the OVSF code tree for the new incoming connection. Second, after determining the multiple codes, we adopt the MDP analysis to assign the least-cost code for each determined code. Numerical results demonstrate that the proposed MDP approach yields the least number of reassignments and the least number of codes per connection while reducing waste rate significantly, as compared to other approaches.     

Code placement and replacement schemes for WCDMA Rotated-OVSF code tree management

Orthogonal variable spreading factor (OVSF) channelization codes are widely used to provide variable data rates for supporting different bandwidth requirements in wideband code division multiple access (WCDMA) systems. Many novel works in the literature have intensively investigated code placement and replacement schemes in OVSF code trees to reduce the code blocking probability and the code reassignment cost. In this paper, we introduce a new code tree structure, namely, a rotated-orthogonal variable spreading factor (ROVSF) code tree, whose code capacity is the same as that of the traditional OVSF code tree. This work addresses both code placement and replacement schemes in the ROVSF code tree system, where ROVSF codes can be used at the forward link of WCDMA systems. Some valuable properties of the developed ROVSF code tree are presented to develop code placement/replacement schemes with lower code blocking probability and less code reassignment cost. The main contribution of our scheme is to identify linear-code chains (LCCs) and nonlinear-code trees (NCTs) in the ROVSF code tree. This work exploits the unsequence property of linear-code chains to design a new code placement and replacement mechanism. Our code placement/ replacement schemes initially attempt to allocate request codes on LCCs and, then, to allocate them to NCTs. Using LCCs with the unsequence property allows us to efficiently reduce the code blocking probability and the code reassignment cost. Extensive simulations are conducted to illustrate that our code placement/replacement results based on the ROVSF code tree actually improve the code blocking probability and the code reassignment cost.     

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.     

Call admission and code allocation strategies for WCDMA systems with multirate traffic

In this paper, call admission and code allocation schemes are proposed to provide service differentiation in the forward link of wideband code-division multiple-access (WCDMA) systems. In particular, this paper proposes multiple leaf code reservation (MLCR) schemes, where different numbers of orthogonal variable spreading factor (OVSF) leaf codes (i.e., codes of the lowest layer of the OVSF code tree) are reserved to differentiate users with different bandwidth requirements. Leaf codes are only reserved for as long as the call admission process lasts. Once the decision of whether a new request is admitted or not has been made, a Code Dereservation procedure is carried out to increase flexibility in the code assignment phase. The performance of these MLCR strategies with/without code reassignments is then evaluated. Analysis shows that MLCR schemes are also useful in improving fair access among different traffic classes. In addition, perfect fair access among requests with different data rates can be achieved when code reassignments are jointly employed with the proposed OVSF-code reservation schemes.     

Efficient OVSF code assignment and reassignment strategies in UMTS

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.     

Vacant codes grouping and fast OVSF code assignment scheme for WCDMA networks

Channelization codes used in WCDMA are Orthogonal Variable Spreading Factor (OVSF) codes. These codes suffer from code blocking limitation. Many designs are proposed to avoid this limitation but most of them do not consider number of codes searched, which affects call establishment delay prior to handling a call. We propose a fast OVSF code assignment design which aims to reduce number of codes searched with optimal/suboptimal code blocking. The code assignment scheme aims to use those vacant codes whose parents are already blocked. This leads to occurrence of more vacant codes in groups, which ultimately leads to less code blocking for higher rate calls. The number of codes searched increases linearly in our design compare to most of other novel proposed single code methods like crowded first assignment, where it increases exponentially with increase in user rates. Also the calculation of vacant codes at one layer will be sufficient to identify the vacant code adjacency for all the layers which reduces complexity. Simulation results are presented to verify the superiority of the design.     

一种新的OVSF码动态有序分配算法

该文通过研究W-CDMA系统下行链路OVSF码的特性,针对传统的随机动态分配算法存 在码阻塞的问题,提出了一种动态有序分配算法,采用先分配低速用户,相同层从低序号码字向高序号码字 顺序分配的原则。并对该算法的流程和系统实现给予了详细的描述。最后通过系统性能的理论分析和数值仿 真,证明该算法大大降低了码字阻塞概率,减少了系统开销,对于工程应用具有重要价值。     

Maximally flexible assignment of orthogonal variable spreading factor codes for multirate traffic

In universal terrestrial radio access (UTRA) systems, orthogonal variable spreading factor (OVSF) codes are used to support different transmission rates for different users. In this paper, we first define the flexibility index to measure the capability of an assignable code set in supporting multirate traffic classes. Based on this index, two single-code assignment schemes, nonrearrangeable and rearrangeable compact assignments, are proposed. Both schemes can offer maximal flexibility for the resulting code tree after each code assignment. We then present an analytical model and derive the call blocking probability, system throughput and fairness index. Analytical and simulation results show that the proposed schemes are efficient, stable and fair.     

OVSF code channel assignment with dynamic code set and buffering adjustment for UMTS

The Universal Mobile Telecommunications System (UMTS) provides users variable data rate services, which adopts wide-band code-division multiple-access (WCDMA) as the radio access technology. In WCDMA, orthogonal variable spreading factor (OVSF) codes are assigned to different users to preserve the orthogonality between users' physical channels. The data rate supported by an OVSF code depends on its spreading factor (SF). An OVSF code with smaller SF can support higher data rate services than that with larger SFs. Randomly assigning the OVSF code with a large SF to a user may preclude a larger number of OVSF codes with small SFs, which may cause lots of high data rate call requests to be blocked. Therefore the OVSF code assignment affects the performance of the UMTS network significantly. In this paper, we propose two OVSF code assignment schemes CADPB1 and CADPB2 for UMTS. Both schemes are simple and with low system overhead. The simulation experiments are conducted to evaluate the performances for our schemes. Our study indicates that our proposed schemes outperform previously proposed schemes in terms of the weighted blocking probability and fairness index. Our schemes improve the call acceptance rate by slightly introducing call waiting time.     

OVSF码在WCDMA中的应用

随着移动通信技术的发展,多媒体信息的传输是必然的趋势。WCDMA是第三代移动通信IMT 2000中的主流技术,他支持多媒体从低速率到高速率的多种业务。每种业务有不同的地址码,为了防止各种数据业务的干扰,地址码必须具有正交的特性。由于速率不同,而扩频后的带宽是固定的,为了满足信道的传输,就采用了不同长度的正交码(OVSF)。介绍了OVSF码在WCDMA中的使用,并讨论了OVSF码在WCDMA下行链路分配的几种算法,容量门限法更接近实际情形,能有效降低码阻塞率,保证实时传输。     

Design and analysis of time-based code allocation schemes in W-CDMA systems

Efficient resource allocation for requests is an important issue in the radio resource management. In the third generation mobile communication systems, Orthogonal Variable Spreading Factor (OVSF) codes are used for spreading codes. In this paper, we consider the OVSF code allocation problem for supporting real-time services in which the service time of a request can be obtained a priori. The impact of the remaining time factor on the OVSF code allocation in W-CDMA systems is investigated. Two time-based allocation schemes are proposed for code assignment and reassignment. This paper represents the first attempt on addressing the remaining time impact on the OVSF code allocation. Simulation results show that the time-based allocation schemes have better performance on reducing the blocking probability and the reassignment cost.     

A Multiple-Rate, Multicarrier Direct-Sequence CDMA System with 2-D OVSF Codes in Fading Channels

In this paper, a multiple-rate, multicarrier direct- sequence code-division multiple-access (MC/DS-CDMA) system with the use of two-dimensional orthogonal variable spreading factor (2-D OVSF) codes is studied. They are the first 2-D codes that can be generated by the tree structure commonly used by one-dimensional OVSF codes in wideband-CDMA. The 2-D OVSF codes also preserve orthogonality among code matrices with different spreading factors in the code tree. The performances of the proposed system with RAKE receivers employing equal-gain and maximal-ratio combining methods are analyzed and compared. Our results show that our multiple-rate MC/DS-CDMA system with the 2-D OVSF codes is more suitable for a non-fading additive white Gaussian noise channel or a Rician weak-fading channel. However, in a Rayleigh fading channel, the system performance gets worse because the orthogonality of the 2-D OVSF codes is destroyed by the strong fading effect.     

Management of channelization codes at the forward link of WCDMA

We examine the orthogonal variable spreading factor (OVSF) code tree management problem at the forward link of 3G WCDMA systems. Considering single code operation, we evaluate the performance of a code selection scheme called recursive fewer codes blocked scheme (RFCB). RFCB manages to mitigate code blocking and thus minimizes the fragmentation of the OVSF code tree capacity. Simulation results demonstrate the efficiency of the RFCB scheme compared to previously proposed schemes.     

A tree partitioning dynamic policy for OVSF codes assignment in wideband CDMA

This paper proposes some novel techniques to accommodate users with different rate requirements in a wideband code-division multiple-access system employing orthogonal variable spreading factor codes. Two simple static code assignment strategies are first considered, and an improvement based on multicode assignment. Then the new idea of tree partitioning is introduced and used to devise a dynamic code reassignment algorithm. The behavior of these different techniques is experimentally investigated, in terms of call blocking probability and number of required reassignments. The tree partitioning method exhibits very good performances.     

低重分配概率的OVSF码重分配算法

在采用正交可变长扩频因子(OVSF)码作为信道化码的直接序列扩频码分多址系统中,提出用重分配概率作为重分配算法的一个新的评价指标,重分配概率越小,系统的计算复杂度越低。进而提出一种低重分配概率的、基于空码容量的重分配算法,在解决本次码阻塞的同时,兼顾对未来高数据速率的呼叫的支持能力,减少未来码阻塞发生。仿真证实,重分配概率比已有2种重分配算法都小。     

Supporting rate guarantee and fair access for bursty data trafficin W-CDMA

This paper presents a new protocol for statistical multiplexing of bursty data traffic in the forward (base-to-mobile) link of a wireless wideband code division multiple access (W-CDMA) system using orthogonal variable spreading factor (OVSF) codes. At the heart of the protocol is an efficient scheduling algorithm that dynamically assigns an OVSF code to a mobile user on a timeslot-by-timeslot basis and allows many users with bursty traffic to share a limited set of OVSF codes. An important feature of our protocol is that it can provide a heterogeneous data rate guarantee to each mobile user and fully utilize the system capacity. Moreover, the unreserved bandwidth of the network can be shared fairly among competing mobile users     

Combined code reuse scheme with two‐dimensional OVSF codes assignment algorithm for uplink multi‐user/multi‐rate block spread multi‐cellular CDMA

The two‐dimensional (2D) block spread code division multiple access (CDMA) can avoid the uplink multiple‐access interference with low‐complexity single‐user detection in a slow fading channel and, therefore, is very attractive. In the 2D spreading, orthogonal variable spreading factor (OVSF) is used for spreading; an important problem is how to efficiently assign the limited resource of OVSF codes to users with different data rates, while meeting the requirement of quality of service in a multi‐cell environment. In this paper, it is shown that the code reuse can improve the code reuse efficiency and the proposed code reuse scheme combined with code assignment algorithm can allow flexible multi‐rate uplink transmission. The computer simulation confirms that the proposed code assignment algorithm improves the code reuse efficiency while achieving lower blocking probability than traditional CDMA. Copyright © 2012 John Wiley & Sons, Ltd.     

Fair Single Code and Multi Code Designs for 3G and Beyond CDMA Systems

Multimedia rates are handled in 3G and beyond CDMA networks using orthogonal variable spreading factor (OVSF) codes. Multimedia rates can have non uniform distribution of real time and non real time users. The paper describes fair single code and multi code designs to handle these rates. The single code design is for quantized rates and divides the OVSF code tree capacity according to the arrival distribution. The change in the distribution is dynamically reflected in the division of the code tree capacity for different rates. The multi code design is preferred for the system dominated by non quantized rates. Simulation results are presented to show the superiority of the proposed designs with its existing counterparts.