Академический Документы
Профессиональный Документы
Культура Документы
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007
patterns. Yang et al [12] have previously proposed a fuzzy downlink channel and the downlink interference level in
adaptive soft handover scheme based on two active sets the cell. The aim of soft handover for load balancing is to
model in which both the handover thresholds and time minimize the total transmitting power required for an
hysteresis can be adaptively adjusted depending upon the overloaded BS, with the following heuristic approaches
load of the two neighbouring cells, with results revealing being adopted to achieve load balancing:
this scheme overcame the main limitations of the variable 1) The UEs which are connected to the overloaded cell
threshold approach by consistently providing both a lower should be allowed to add neighbouring BSs into the active
blocking probability and improved system throughput. set earlier.
It has been shown [13, 14] that using a bigger active set 2) The UEs which have the overloaded BS in their
size up to 4 is more beneficial for WCDMA system active set during soft handover, should be able to remove
performance, with further increases leading to or replace the overloaded BS from the active set sooner
performance degradation. As a consequence, this paper and keep the non-overloaded BS in the active set longer.
presents a new adaptive soft handover scheme based on 3) The UEs which are connected to the neighbouring
four active sets. The increased fuzzy system complexity BSs of the overloaded BS should be able to add the
will result in more inputs which will cause an overloaded BS later.
exponentially growth in number of fuzzy rules making it As mentioned in Section 1, load balancing algorithms
impractical to share a single fuzzy system as was the case cannot be effective by solely adjusting soft handover
in the two active sets algorithm. The new algorithm thresholds. To overcome this, both time hysteresis and
therefore supports a maximum of four active sets, with threshold adjustment are introduced so the algorithm
three fuzzy systems being separately developed for comprises the following two functions:
addition, removal and replacement requests. Different 1) Threshold value adjustment function: the radio
approaches for tuning the fuzzy membership functions are network controller (RNC) will send a threshold update
analysed and a set of tuned fuzzy systems that make the command to the UEs according to the congestion states of
proposed soft handover scheme more adaptive to various BS in its active set. BS uses two separate sets of soft
network conditions is presented. Simulation results handover thresholds for non-congested and congested
confirm the new algorithm improves the overall system states. The relationships between the three respective
performance in terms of both lower blocking probabilities thresholds in each state are defined as:
and higher capacity.
Add_thresholdnon-congested < Add_thresholdcongested
The remaining paper is organized as follows: the
Drop_thresholdnon-congested > Drop_thresholdcongested
principles behind the adaptive soft handover algorithm are
Replace_thresholdnon-congested > Replace_thresholdcongested
presented in Section 2. Section 3 describes the three fuzzy
systems used in active set update delay function, while the To avoid the ping-pong phenomenon [12], a condition
fuzzy membership-function tuning is discussed in Section Add_thresholdcongested < Drop_thresholdcongested must be
4. The simulation model and results are presented in upheld. During soft handover, a UE may receive several
Section 5, with some conclusions being provided in threshold values, so it must always choose maximum
Section 6. Add_threshold, minimum Drop_threshold and minimum
Replace_threshold.
2. Principles of the Fuzzy Adaptive Soft 2) Active set update delay function: when receiving the
Handover Scheme UE active set update request, the RNC may request the
UE to increase the trigger time ∆T for the handover
Opportunistic handover schemes have potential to according to the congestion state of the target BS. In the
reduce system’s blocking probability and enhance active set update delay function, the load factor of the BS
throughput for same system resources. The impact of soft being added, removed or replaced together with the load
handover on link, and system level performance was factor of the other BS in the UE active set must be
analysed in [12], which showed that soft handover splits considered. Different delay control functions need to be
the user required receiving power Pj between several BS, applied for different request types: add, remove and
replace, with fuzzy systems being especially useful in this
so the requisite power for each connection Pjk becomes regard with applications in handover [5] [15] and call
smaller than Pj . From a system perspective, soft handover admission control algorithms [16]. By considering the
introduces more downlink power consumption which complexity of the active set update delay function, the
increases the interference level and degrades capacity. uncertainty of users’ movements and traffic distributions,
The user in an overloaded cell is thus allowed to enter the fuzzy methods can be successfully employed to control
soft handover state earlier than normal. By splitting the the active set delay process.
user’s downlink power, the total downlink power The proposed load balancing algorithm is implemented
consumption for a BS can be reduced so that more radio within the RNC and is usually capable of controlling
resources are released for centre users, and as a result, a between 100 to 250 BS [17], with Lucent Flexent® RNC
decrease in new call blocking probability could occurs for [18] able to support up to 750 BS. The RNC controls all
the BS. users’ active updating and also directly knows the
The BS transmission power is affected by the number congestion stage of all BS connected to it.
of downlink connections, transmission power of each
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007
3. Fuzzy Systems The four inputs for a removal request are: L1, L2-L1, L3-
L1, and L4-L1, where L1 is the load factor of the cell being
For a maximum active set size of four, there will be dropped while L2, L3 and L4 are load factors of other cells
four inputs, as mentioned in Section 1, three fuzzy in the UE active set, sorted by L2 ≥ L3 ≥ L4. Except, when
systems being developed for addition, removal and L1 > L2, the cell being dropped is the most congested cell
replacement requests. For simplicity and operational in the active set so a delay is applied according to the
efficiency, triangular and trapezoidal membership output of the fuzzy system. The membership functions for
functions with maximum support are used in the initial input L1 and L2-L1 are the same as those in addition
design for all fuzzy inputs and outputs. request in (1) to (5), while the membership functions for
For an addition request, there are four inputs: L1, L1-L2, L3-L1 and L4-L1 are different from L2-L1, because only
L1-L3, and L1-L4, where L1 is the load factor of the cell L2>L1 is known beforehand, while both L3-L1 and L4-L1
being added. L2, L3 and L4 are the respective load factors can have a negative value. The membership functions for
of each cell in an UE’s active set, such that L2 ≥ L3 ≥ L4. L3-L1 and L4-L1are:
L2, L3 and L4 can be zero if the corresponding active set is (9)
Negative(x) = 1 − x
empty. When L1 > L2, and the cell being added is more
congested than any cell in the active set, a delay is applied Positive(x) = x (10)
according to the output of fuzzy system. Only positive and negative membership functions are
There are three membership functions for input L1: low, considered for L3-L1 and L4-L1 since we are more
medium and high defined as: interested in sorting L1, L3 and L4 than measuring their
Low(x) = 1 − x (1) differences. The rules for the removal fuzzy system are
given in Table II.
x
x < 0.75
Medium(x) = { 75
0 . (2) TABLE II: FUZZY RULES FOR REMOVAL SYSTEM
1 − x x ≥ 0.75 Rules L1 L2-L1 L3-L1 L4-L1 Delay
0.25 1 High Small Positive Small
High(x) = x (3) 2 High Small Negative Zero
3 Medium Large Positive Positive Large
While there are two membership functions for inputs 4 Medium Large Positive Negative Medium
5 Medium Large Negative Medium
L1-L2, L1-L3 and L1-L4, namely small and large: 6 Medium Small Positive Positive Large
(4) 7 Medium Small Positive Negative Medium
Small(x) = 1 − x 8 Medium Small Negative Small
x x < 0.25 9 Low Large Large
Large(x) = { 0.25 (5) 10 Low Small Zero
1 x ≥ 0.25
Finally for an active set replacement request, only L1
For the output, three membership functions: small,
and L2 are considered since these are the respective load
medium and large are used:
factors of the BS being introduced into the active set and
Small(x) = 1 − x (6) will have the poorest pilot SINR in the active set. There
will be thus just two inputs: L1 and L1-L2, whose
x
x < 0.5 membership functions are the same as those of the
Medium(x) = { 0.5 (7)
addition request in (1) to (5). The rules for the
1 − x x ≥ 0.5
0.5 replacement fuzzy system are detailed in Table III.
Large(x) = x (8)
TABLE III: FUZZY RULES FOR REPLACEMENT SYSTEM
Assuming a call admission control threshold of 0.75 Rules L1 L1-L2 Delay
1 High Large Large
[14], a cell is considered as congested whenever the load 2 High Small Zero
factor reaches 0.75 so the triangular membership function 3 Medium Large Medium
of medium in (2) peaks at 0.75 and the degree of 4 Medium Small Small
membership for large in (5) reaches 1 after 0.25. The 5 Low Large Zero
6 Low Small Zero
fuzzy rules for the addition system are given in Table I.
TABLE I: FUZZY RULES FOR ADDITION SYSTEM
Rules L1 L1-L2 L1-L3 L1-L4 Delay
1 High Large Large
4. Membership Functions Tuning
2 High Small Large Small
3 High Small Small Zero This section examines and compares the performance
4 Medium Large Large of the new fuzzy system with different membership
5 Medium Small Large Medium function shapes and support in order to exploit the
6 Medium Small Small Large Small
7 Medium Small Small Small Zero potential for optimal tuning of the system. During
8 Low Large Small membership function tuning, the noise of the centre cell
9 Low Small Zero and the system blocking probability are considered as the
two performance metrics being optimized because of their
importance and independence. Due to space constraints,
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007
results during the membership function tuning are not difference, as well as their congestion states. Thus,
included in this paper, while final system results are overshoot of load balancing can be prevented when
presented in Section 5. neighbouring cells become congested, which explains
Various membership function shape were considered why there is no further decrease of the centre cell’s noise
but both Gaussian and Cosine bell have the advantage of rise but the system blocking probability can still keep low,
being smooth and nonzero at all points of importance. as shown in Figure 2 and 4 in section 5.
These will be used for comparison with the previously
We compare the performance of partial support for
employed triangular and trapezoidal functions. From the
input L1-L3 and L1-L4 shown in (15) and (16) with the
results, only a small variation in performance was noted
maximum support shown in (9) and (10). From the
for different membership functions with no single
results, we notice that centre cell has equal or lower noise
function consistently providing superior performance over
rise when using maximum support for membership
another. There are a wide range of possibilities for the
function of positive and negative. By using maximum
fuzzy membership functions with genetic algorithms
support, the system has lower blocking probabilities
(GA) offering the option to automatically determine the
except for call arrival rates higher than 3.2calls/second,
membership functions. However, considering the small
when neighbouring cells becomes congested. Therefore,
performance benefits accrued from varying the
maximum support for L1-L3 and L1-L4 is always preferred
membership function shapes together with the high
from centre cell point of view. However, from system
computation overhead incurred by a GA, the triangular
point of view, when neighbouring cells also becomes
and trapezoidal membership functions are retained in the
congested, we can switch L1-L3 and L1-L4 to partial
new system.
support to avoid overshoot of load balancing and improve
The impact of different support method on fuzzy
the system overall performance.
system performance is now analyzed. Starting with the
membership functions for L1 as this is the most important −x x < 0
Negative(x) = { (15)
and independent of the four inputs, different support 0 x≥0
methods were tested against the maximum support in (1) 0 x<0
Positive(x) = { (16)
to (3). By reducing the support for memberships low and x x≥0
high, the fuzzy system gives better responses to cells’ in
congestion state by following the existing fuzzy rules. The support methods for output also have been
Therefore, the centre cell’s noise rises and system examined against the maximum support in (6) to (8). The
blocking probability becomes lower. Further reducing partial support for membership function small and large
membership function support beyond that in (11) and (12) as shown in (17) and (18), with maximum support for
degrades the performance in terms of higher increase in membership function medium as in (7), gave the best
both noise rise and blocking probability. Thus, the partial performance in terms of lowest centre cell’s noise rise as
support for memberships low and high, given in (11) and well as lowest system blocking probability.
(12), together with the full support for medium in (2) are
applied for L1: 0.5 − x x < 0.5
Small(x) = { 0.5 (17)
0.75 − x x < 0.75 0 x ≥ 0.5
Low(x) = { 0.75 (11)
0 x ≥ 0.75 0 x < 0.5
Large(x) = { x − 0.5 (18)
0 x ≥ 0.5
x < 0.75 0.5
High(x) = { x − 0.75 (12)
x ≥ 0.75
0.25
5. Simulation and Results
Based on the study of L1, the membership functions (4)
and (5) are examined which are used for inputs L1-L2, L1- A MATLAB-based WCDMA simulator has been
L3 and L1-L4 in addition request, L2-L1 in removal request, developed, which is used for investigating the network
and L1-L2 in replacement request. The results reveal that performance under different radio resource management
the system has a lower blocking probability by reducing strategies. The simulator consists of four basic modules:
the support for membership function of small, and network scenes generator, user traffic generator, dynamic
changing function of large to maximum support by using simulator and post processing.
triangular function, as shown in (13) and (14). The performance of the proposed adaptive soft
handover algorithm has been evaluated with the scenario
0.25 − x x < 0.25 shown in Figure 1, in which there are 7 BS and 200
Small(x) = { 0.25 (13) randomly generated UEs, whose position changes every
0 x ≥ 0.25
time interval, depending on its speed and direction which
Large(x) = x (14) are randomly chosen with certain mean direction and
speed changing rates (i.e., 5 changes/100 seconds). In the
This allows the fuzzy system to have better traffic generator, according to a given mean call arrival
understanding of neighbouring cells’ load factor
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007
rate and call duration, user traffic is randomly generated during soft handover, so the threshold settings in [12]
with a Poisson arrival distribution. were used for the variable threshold soft handover
algorithm involved in the comparison. All the critical
values were chosen from available threshold ranges for
the maximum possible load balancing gain.
In order to evaluate the load balancing effects of
different algorithms, centre cell was made to have a
higher user density than other cells. The average noise
rise of the centre cell at different call arrival rates was
measured and plotted in Figure 2, which reveals that the
noise rise increases as call arrival rates become higher.
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007
noise rise in the congested cell so the system is able to active set addition, removal and replacement requests
support more active users. In particular the results reveal from users. When cell congestion occurs, the proposed
that the fuzzy adaptive soft handover algorithm can scheme can balance the load between neighbouring cells
support more active users than both variable threshold and relieve the congestion, by dynamically adjusting each
handover and the standard WCDMA soft handover UE addition, removal and replacement thresholds, as well
approaches at a given call arrival rate with the as delaying the active set update, by increasing the trigger
improvement being more prominent at higher call arrival time. A set of tuned membership functions are also
rates. As the tuned membership functions as in (11) to proposed for our adaptive soft handover scheme, which
(16) give better responses to adjacent cells’ congestion make the fuzzy system more adaptive to congestion states
states and prevent overshoot in load balancing, the tuned variation amongst neighbouring cells, therefore, further
fuzzy system can further increase the WCDMA system improve the system performance. Simulation results
capacity, especially for call arrival rate between 2.4 confirm that this novel strategy with its tuned fuzzy
calls/second and 4 calls/second where neighbouring cells systems improves system level performance in terms of
become congested. lower blocking probability and higher system capacity.
References
[1] X. H. Chen, "A Novel Adaptive Load Shedding Scheme for CDMA
Cellular Mobile System", ICC'94, Singapore, 1994.
[2] I. Siomina and D. Yuan, "Optimization of Pilot Power for Load
Balancing in WCDMA Networks", GLOBECOM'04, 2004.
[3] H. Zhu, T. Buot, R. Nagaike and S. Harmen, "Load Balancing in
WCDMA Systems by Adjusting Pilot Power", WPMC'2002., vol.3,
pp.936 - 940, 27-30 Oct. 2002.
[4] S.-H. Hwang, S.-L. Kim, H.-S. Oh, C.-E. Kang and J.-Y. Son, "Soft
Handoff Algorithm with Variable Thresholds in CDMA Cellular
Systems", Electronics Letters, Volume 33, Issue 19, pp. 1602 - 1603,
11 Sept. 1997.
[5] B. Homnan, V. Kunsriruksakul and W. Benjapolakul, "Adaptation of
CDMA Soft Handoff Thresholds Using Fuzzy Inference System",
ICPWC'2000, 2000.
[6] B. Homnan, S. Wattanachai and W. Benjapolakul, "The Performance
Figure 4. System Call Blocking Probability Analysis for Fuzzy Inference System-Based Adaptive Soft Handoff
Thresholds", TENCON 2004, vol. 2, pp. 533 - 536, 21-24 Nov. 2004.
[7] W.-I. Kim and C.-S. Kang, "An adaptive soft handover algorithm for
Figure 4 displays the system call blocking probabilities traffic-load shedding in the WCDMA mobile communication
for different mean call arrival rates. Both the variable system", WCNC'2003, 2003.
thresholds and fuzzy adaptive soft handover algorithms [8] "Mobile Station-Base Station Compatibility Standard for Dual-Mode
are able to relieve the congestion and decrease the call Spread Spectrum Systems ", TIA/EIA/IS-95A, July 1993.
[9] "Mobile Station-Base Station Compatibility Standard for Dual-Mode
blocking probabilities of the system compared with the Spread Spectrum Systems ", TR45 TIA/EIA/IS-95B, Oct. 1998.
standard WCDMA soft handover. By introducing the [10] "Upper Layer Signalling Standard for cdma2000 Spread Spectrum
active set update delay function, the fuzzy adaptive soft Systems", TIA/EIA/IS-2000-5, Aug. 1999.
[11] "3rd Generation Partnership Project; Technical Specification Group
handover algorithm overcomes the limitation of variable Radio Access Network; Radio Resource Management Strategies
thresholds approach, and so can further alleviate (Release 6)", 3GPP TR 25.922 v6.0.1, April 2004.
congestion and lead to lower blocking probabilities. The [12] K. Yang, B. Qiu and L. Dooley, "An Adaptive Soft Handover
Scheme Using Fuzzy Load Balancing For WCDMA Systems",
performance improvements result from the tuned fuzzy NCS'06, 2006.
system again been proved by absolute lowest call [13] U. Bernhard, H. Pampel, J. Mueckenheim and P. Gunreben,
blocking probabilities amongst all comparative "Evaluation of WCDMA Network Performance and Impact of Soft
Handover Using Dynamic Network Simulations", IEE 3G Mobile
algorithms. Communication Technologies, London, 2000.
[14] U. Bernhard, E. Jugl, J. Mueckenheim, H. Pampel and M. Soellner,
6. Conclusions "Intelligent Management of Radio Resources in UMTS Access
Networks", Bell Labs Technical Journal, vol.7, pp.109-126, 2003.
[15] M. S. Dang, A. Prakash, D. K. Anvekar, M. Kapoor and R. Shorey,
Soft handover algorithms cause two conflicting effects "Fuzzy Logic Based Handoff In Wireless Networks", VTC'00, 2000.
on the performance of WCDMA systems. There is a [16] P. Dini and S. Guglielmucci, "A Call Admission Control Strategy
based on Fuzzy Logic for WCDMA Systems", ICC'04, 2004.
trade-off between user quality of service and the system [17] R. Torres and M. Summers, "AMCs in the Wireless Infrastructure",
capacity, as soft handover leads to link level Wireless Design & Development, vol.3, 2005.
macrodiversity gain while consuming additional system [18] "Flexent® Radio Network Controller (RNC) for Service Providers",
http://www.lucent.com/solutions/umts_radio.html
level resources. To minimize resource consumption, soft [19] A. Wacker, J. Laiho-Steffens, K. Sipila and M. Jasberg, "Static
handover algorithms are designed to optimise the link Simulator for Studying WCDMA Radio Network Planning Issues",
level performance and also need to be dynamically IEEE Vehicular Technology Conference, 1999.
adjusted depending on the system overload state. [20] "RF System Scenario (Release 5)", 3GPP TR 25.942 v5.3.0, June
2004.
The proposed adaptive soft handover scheme presented [21] H. Holma and A. Toskala, "WCDMA for UMTS", John Wiley,
in this paper employs three fuzzy systems within RNC for New York, 2004.
6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007)
0-7695-2841-4/07 $25.00 © 2007