Modeling and Analysis of Load-Balancing Based on Base-Station CoMP with Guaranteed QoS

KSII Transactions on Internet and Information Systems (TIIS).
2014.
Sep,
8(9):
2982-3003

- Received : March 27, 2014
- Accepted : July 14, 2014
- Published : September 30, 2014

Download

PDF

e-PUB

PubReader

PPT

Export by style

Article

Metrics

Cited by

TagCloud

With the explosive deployment of the wireless communications technology, the increased QoS requirement has sparked keen interest in network planning and optimization. As the major players in wireless network optimization, the BS’s resource utilization and mobile user’s QoS can be improved a lot by the load-balancing technology. In this paper, we propose a load-balancing strategy that uses Coordinated Multiple Points (CoMP) technology among the Base Stations (BS) to effectively extend network coverage and increase edge users signal quality. To use universally, different patterns of load-balancing based on CoMP are modeled and discussed. We define two QoS metrics to be guaranteed during CoMP load balancing: call blocking rate and efficient throughput. The closed-form expressions for these two QoS metrics are derived. The load-balancing capacity and QoS performances with different CoMP patterns are evaluated and analyzed in low-dense and high-dense traffic system. The numerical results present the reasonable CoMP load balancing pattern choice with guaranteed QoS in each system.
T
he 4G/5G wireless networks will have a dense Base-Station (BS) distribution to provide higher data-rate services. This trend gives rise in more dynamical of traffic load in both time domain and space domain. However, many realistic wireless cellular networks are designed by assuming a fixed traffic load. Hence satisfying the requirement for varied load with the supply of BS’s resources is a basic problem in wireless cellular network. The solution on this problem is always called load balancing, in which make the BS’s load distribution reasonable such as guiding the traffic from the high loaded BS to the low loaded BS.
C
model and the capacity of CoMP load-balancing. And for the efficient throughput, we derive it by the CoMP channel model and signal service/outage probability. Especially, we present the signal service/outage probability on the worst-case location of each CoMP pattern as an illustration of analysis. As will be shown in this paper, we give two hexagonal cellular areas with different distribution density of the high-loaded BSs as the simulation scenes. Lastly, we simulate our CoMP load-balancing schemes and evaluate the achievable capacity of load-balancing, efficient throughput and call blocking rate performance of the proposed CoMP patterns and compare them with the former non-CoMP operation in these two simulation areas.
Illustration of load balancing based on CoMP
The rest of the paper is organized as follows:
Section 2
presents the system model; The CoMP load-balancing patterns are proposed in
Section 3; Section 4
gives the closed-form expression of the QoS; Simulated Numerical results are demonstrated in
Section 5; Section 6
concludes this work.
R
. All the BSs are positioned in the center of the cell, as shown in
Fig. 1
. We assume there is a complete frequency reuse which means all the neighboring cells assigned by same frequency with the central cell. This assumption is similar with real-life network having only the limited bandwidth resource if the cells are homogeneous. In order to analyze the problem easily, the antenna mode between one BS and one UE is assumed to be SISO. Then we introduce the system model in detail by the following 3 parts: traffic model, CoMP channel model and QoS metrics.
x
,
y
) has the arrival rate
λ
(
x
,
y
,
t
) at time
t
and the average call remaining time is
T
that giving the call service rate
μ
= 1/
T
. For simplicity, we assume all the users in the cell own the same value of arrival rate and service rate. Then the offered traffic load
A
(Erlangs) of
s
-th BS at time
t
can be given by:
where
O_{s}
represents the coverage area of
s
-th BS. Each BS also has
C
channels capacity to support the concurrent UEs. The channel capacity
C
determines the QoS metric, i.e. blocking rate, for different queue length
L
and offered load
A
. In this paper we think
A_{s}
(
t
) follows a Poisson process with average arrival rate
λ_{s}
(
t
) and call service rate
μ
. Each cell has the independent and identically distributed (i.i.d.) arrival rate and same value of the service rate.
h_{s,k}
as the total channel loss from
s
-th BS to the
k
-th user. It consists of three parts: the distance-path loss
, the slow-fading effects
ξ_{s,k}
, and other fading marginal constant
N
, such as fast-fading and penetration loss margin. The detailed expression is given by
where
α
is the path loss coefficient
[20]
.
ξ_{s,k}
(dB) is a random variables following standard normal distribution with zero mean and
σ
standard variance, i.e
ξ_{s,k}
~ (0,
σ
^{2}
) . Then the received signal strength of
k
-th user for
s
-th BS transmission
S_{s,k}
can be given by Eq. (3) if the transmission power of
s
-th BS
P_{s}
is
P
and the antenna gain
G_{s}
is
G
.
Then, we can easily get the expectation and variance of the received signal strength by
ψ
= 10
^{ξ/10}
.
Our aim is to use the CoMP technology to achieve the load-balancing. So to efficiently extend coverage to the high-loaded BS’s serving areas, the neighboring active BSs will use complete joint process of cooperative communications to form the multiple BSs transmission. Multi-BS cooperation can be modeled as MISO channel that the total received signal strength of one user is the sum of received signal strength from the cooperative BSs. We assume the different cooperative BSs have the independent and identically distributed (i.i.d.) slow-fading, i.e. a standard normal distribution with zero mean and
σ
standard variance, the same BS transmission power
P
and antenna gain
G
. Then the received signal strength of cooperative BSs of
k
-th user
Sc_{k}
is:
where
Jc
is the set of all the cooperated BSs. For instance in
Fig. 1
,
Jc
contains BS #1 and BS #2. They are the cooperated BS to balancing the load of BS #0.
Definition 1.
For any given BS’s offered load A and limited BS channel capacity C, the call blocking event happens when the queue length of the BS exceeds the queue limit L when new UE’s request arrives. And the probability that this case happens is the call blocking rate , denoting B_{s} (A, C) for s-th BS
.
One detailed method of how to calculate the call blocking rate is give in the
Section III
.
Definition 2.
Conditioned on that a UE’s request is not blocked, the signal outage probability for this UE is the probability that the signal strength received from BS(s) is below a certain threshold γ
.
Denoting P_{out}
(
S_{s,k}
) = Pr[
S_{s,k}
<
γ
]
for k-th user and s-th BS
.
Definition 3.
Conditioned on that a UE’s request is not blocked, the signal service probability for this UE is the probability that the signal strength received from BS(s) is equivalent to or higher than a certain threshold γ
.
Denoting P_{serv}
(
S_{s,k}
) = Pr[
S_{s,k}
≥
γ
]
for k-th user and s-th BS. And it has:
We have known that the spectrum effectiveness
U
is to investigate the throughput achieved per bandwidth (Hz) without fading channel effect which is given by:
where
SINR
is the Signal to Interference and Noise Ratio that can be obtained by :
where
N_{T}
is the white noise and
Jn_{s}
represents the set consisting of all the neighbor BSs around
s
-th BS. Considering the path loss increases as the distance increasing, for simplicity we limit the set
Jn_{s}
consisting of only six nearest neighboring BSs. However, the value of
U_{s,k}
makes no sense when the
k
-th user is not served by
s
-th BS. So we give a definition of ‘efficient throughput’ considering both signal service probability and spectrum effectiveness.
Definition 4.
Conditioned on that a UE’s request is not blocked, the efficient throughput for this UE is the conditional spectrum effectiveness where the UE’s signal strength received from BS(s) is equivalent to and higher than a certain threshold γ . Denoting the efficient throughput as R
(
S_{s,k}
)
and having:
The derived closed-form expressions for signal outage/service probability and efficient throughput are given in the
Section IV
.
ω_{Nc,T}
to represent these basic patterns for short, where
Nc
= 2,3... is the number of the cooperative BSs and
T
:
I, II, III
... indicates the different type for the same
Nc
. Patterns
ω
_{2,II}
and
ω
_{2,III}
are not suggested because the coverage gain by the cooperative BSs is limited due to the considerably far distance between two cooperative BSs in these patterns. So it cannot balance enough traffic loads and offer an excellent service for the edge users. Hence, we only focus on
ω
_{2,I}
,
ω
_{3,I}
and
ω
_{3,II}
as the basic CoMP load-balancing patterns.
Basic patterns of load balancing based on CoMP
ω_{Nc,T}
(
Nm,Nr/Nc
) where
Nm
is the multiple number of CoMP pairs to balance a central high loaded BS and
Nm
= 1 represents no use of multiple CoMP pairs;
Nr
is the number of the BS to be reused in a certain CoMP set and value
Nr
= 0 represents no BS in one CoMP basic pattern is reused.
Fig. 3
shows the multiple mode of the basic
ω
_{2,I}
,
ω
_{3,I}
and
ω
_{3,II}
CoMP patterns. We can see one central high loaded BS can be balanced by up to 3 pairs of
ω
_{2,I}
CoMP pattern or 2 pairs of
ω
_{3,I}
or
ω
_{3,II}
CoMP pattern if the six nearby BSs are all low loaded.
Fig. 4
shows some reused modes of the basic
ω
_{2,I}
,
ω
_{3,I}
and
ω
_{3,II}
CoMP patterns. All the cooperative BSs in one CoMP basic pattern can be reused when
Nr/Nc
= 1.
Multiple patterns of load balancing based on CoMP
Reused patterns of load balancing based on CoMP
Nh
to the number of low loaded BSs
Nl
in the building block is 1:6. Then the rule of determining the CoMP load-balancing patterns is maximizing the utilization of the number of low loaded BSs
Nl
according to different patterns combined by the basic, reused and multiple patterns. If we limit the number of being reused for one BS is 1, then the optimal solution on this problem can be given by:
CoMP load balancing patterns in low-dense traffic area
CoMP load balancing patterns in high-dense traffic area
If the combinational pattern
ω_{Nc,T}
(
Nm,Nr/Nc
) satisfies Eq. 11, then we can fully utilize the low loaded BSs to balance the high loaded BS. Therefore the proper CoMP load-balancing patterns for the low-dense traffic area are
ω
_{2,I}
(2,0),
ω
_{3,I}
(2,0) and
ω
_{3,II}
(2,0).
Fig. 6
shows the high-dense traffic area with the ratio
Nh/Nl
in the building block is 1:2. Similarly we can also get the optimal CoMP load-balancing patterns for this kind of area are
ω
_{2,I}
(1,0),
ω
_{2,I}
(2,1/2),
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2 / 3). We use these two kinds of areas as the simulation instances in
Section V
.
This rule shows the
k
-th user is associated with
a
-th BS if the received signal strength
S_{a,k}
from
a
-th BS exceeds the received signal strength
S_{b,k}
from
b
-th BS than a strength threshold
S_{Th}
. According to this basic rule, we can extend it to the received signal strength comparison between a set of CoMP BSs and a single BS. For one hexagonal cellular building block as shown in
Fig. 1
, the single BS is the central high loaded BS that we want to balance by CoMP. We denote it as 0-th BS. The received signal strength of
k
-th user from this BS is
S
_{0,k}
. And the received signal strength from the CoMP BSs is given in Eq. 6. Then Eq. 12 becomes
If we use this rule, we can get the CoMP extended coverage area for basic and multiple patterns which are shown in
Fig. 7
. We assign
α
to 1.5 because it is most similar with the distance path-loss in COST-Hata model. The CoMP extended coverage area, denoted as
O_{Jc}
∈
O
_{0}
, is the serving area provided by cooperative BSs in CoMP set instead of by the original central BS.
CoMP extended coverage area for basic and multiple patterns
It should be noticed that it has the overlapped area among the extended coverage areas provided by different CoMP BSs pair if we use the multiple patterns. So we also need the rule in Eq. 12 and Eq. 13 to judge which pair of CoMP BSs the user is served when the user is in the overlapped area. We denote the extended coverage area of each CoMP pattern as
O_{Jc}
(
ω_{Nc,T}
(
Nm,Nr/Nc
)). Then we can give the following definition of the capacity of CoMP load-balancing.
Definition 5
.
Capability of CoMP Load-Balancing is the traffic that generated by all the users with position
(
x
,
y
) ∈
O_{Jc} in the extended coverage area at some certain time t. Denoting the Capability of CoMP Load-Balancing as Ac
(
t
)
and having
A'
_{0}
(
t
) of the central high loaded 0-th BS after CoMP load-balancing:
The new traffic
A'_{s}
(
t
) of the nearby
s
-th low loaded BS belonging to CoMP set
Jc
after load-balancing is determined by whether this BS is reused or not.
Since it is assumed that the traffic arrival process is a Poisson process, we can use the Erlang B or Erlang C formula
[22]
to calculate the call blocking rate for each balanced or balancing BS. In this paper, we use Erlang C model because it has been proved more exact for the data service which has become the primary service of telecom operator. The call blocking rate in Erlang C model is the probability of that the queue is fully occupied. According to
Definition 1
, if the queue length limit is
L
and the channel capacity is
C
for one BS, then we can get the probability of that we have
n
users in the queue:
where
and
A
=
λ
/
μ
. Then the call blocking rate is the probability when
n
=
L
:
Then by Eq. 15 and Eq. 16, we can find the call blocking rate for balanced and balancing BSs after CoMP load-balancing:
Definition 4
. We can take the worst-case point to show our method. Set the position coordinates to the original serving BS, CoMP BSs and UE: Original Serving BS:
BS
_{0}
(
x
_{0}
,
y
_{0}
); UE:
UE
(
x
,
y
); CoMP BSs:
BS
_{1}
(
x
_{1}
,
y
_{1}
),
BS
_{2}
(
x
_{2}
,
y
_{2}
)...
BS_{M}
(
x_{M}
,
y_{M}
),
M
is the total number of CoMP BSs and
BS
_{1}
,
BS
_{2}
...
BS_{M}
belong to the CoMP set
Jc
. Then the path loss on distance
is
The UE’s signal strength expectation received from the single original BS
E
(
S
_{0,k}
) and CoMP BSs
E
(
Sc_{k}
) can be written as
We have assumed all the channels follow the i.i.d. slow fading. So
E
(10
^{ξ0,k/10}
) =
E
(10
^{ξ1,k/10}
)... =
E
(10
^{ξM,k/10}
). By applying Eq. 13, finding position of the worst-case point is equivalent to getting the solution on the minimization problem below:
From Eq. 23, we can see it is an inequality constraint problem and both the objective function and the constrained conditions are continuously differentiable. Hence we can use KKT conditions to easily find the solution (
x
*,
y
*) if we have a geological symmetrical distribution of BSs. Hence, the solution (
x
*,
y
*) should satisfy
where
And (
x
*,
y
*) should also satisfy the Complementary Slackness Conditions.
Then we can get the position of the worst-case point. The ellipse-marker points in
Fig. 7
are the worst case point location of the basic CoMP load-balancing patterns:
ω
_{2,I}
,
ω
_{3,I}
and
ω
_{3,II}
.
This paper takes these worst-case points as instances to show the performance of the received signal outage/service probability for each basic CoMP pattern. Assuming BS#1, BS#2,…, BS#
J
are the cooperative BSs with the i.i.d. slow-fading, the same transmission power
P
and antenna gain
G
, then we can extend the
Definition 2
and
Definition 3
to the CoMP mode. Hence, Eq. 7 can be rewritten by
This is the signal service probability of the
J
BSs’ CoMP pattern. However, it is difficult to find the solution of Eq. 26 when
J
≥ 3 because of the mathematical complexity. Therefore, we use a mathematical approximation proposed in
[23]
to solve this problem. We firstly approximate
k
-th user’s received signal strength from CoMP BSs
Sc_{k}
as another random variable
ϑ
=
δ
10
^{ξ/10}
where
δ
is a scaling factor that we want to find and
ξ
is also a random variables following standard normal distribution with zero mean and
ξ
standard variance, i.e.
ξ
~ (0,
σ
^{2}
). Then we get the expectation of
Sc_{k}
:
Since
ξ
and
ξ
_{1}
,
ξ
_{2}
,...
ξ_{J}
follows i.i.d. Then we can solve the scaling factor
δ
and find the signal service probability by:
where
.
Fig. 8
gives the received signal service probability of the worst-case location for the basic patterns versus the times of normalized radius
R
of the hexagonal cell.
R
is initially normalized to 1Km. The essential determination of
R
is the different transmission parameters such as transmission power
P
and antenna Gain
G
, or the received signal quality requirement
γ
, or the different channel environment
α
and
N
. And the solid-square-marker and dot-square-marker lines are the signal service probability of the basic two BSs CoMP pattern solved by exact method by Eq. 26 and approximate method by Eq. 28 respectively. We can see the accuracy error of the approximation is higher than 5% when
R
exceeds 1.35. And the best performance of the service probability is provided by the pattern
ω
_{3,I}
rather than
ω
_{3,II}
because the average distance between three CoMP BSs in this pattern is shortest. We can also see the decreasing of service probability is likely linear with
R
when
R
is higher than 1.4. Hence, we can think the proper requirement on
R
is from 1.0-1.35 according to both the accuracy error requirement and signal service probability performance.
Signal service probability of the worst-case point in each basic CoMP pattern
Definition 4,
we can easily find the average efficient throughput by Eq. 29 if we assume the distribution of users in the extended coverage area is uniform:
where
Uc_{k}
is the spectrum effectiveness of the
k
^{-}
th user whose service is provided by the CoMP BSs and given by
Uc_{k}
= log
_{2}
(1+
ScINR_{k}
(
ξ
= 0)) where
is the received Signal with CoMP to Interference and Noise Ratio. The interference signal is from all neighbor BSs of central 0-th BS except for the BSs in the CoMP set
Jc
.
A
and 0.5
A
.
Simulation System Parameters
Nh
to the number of low loaded BSs
Nl
is 1:6. The determined CoMP load balancing patterns to maximally use the low loaded BSs can be obtained by Eq. 5, which are
ω
_{2,I}
(2,0),
ω
_{3,I}
(2,0) and
ω
_{3,II}
(2,0). The QoS performances are discussed from the metrics we have defined above: efficient throughput and call blocking rate.
ω
_{2,I}
(2,0),
ω
_{3,I}
(2,0) and
ω
_{3,II}
(2,0) are all higher than the performances before CoMP load balancing. The improvement derives from that CoMP can essential improve the edge user’s SINR
[17]
[18]
in order to increase the throughput per bandwidth. The best performance is provided by pattern
ω
_{3,I}
(2,0) that increasing by 54.8%. This is because we have worked out that
ω
_{3,I}
has higher channel service probability in
Section 4.2
. Hence,
ω
_{3,I}
(2,0) owns higher likelihood to overcome the fading channel than non-CoMP and other CoMP modes.
Comparison of average efficient throughput for low-dense traffic area
Section 4.1
. From
Definition 5
, we use how much the traffic of the high loaded BS can be balanced to evaluate the capacity of CoMP load balancing.
Fig. 10
gives the variant of the average traffic per BS with different CoMP load balancing patterns. From
Fig. 10
, we can see for the balanced high loaded BS with initial traffic
A
, after CoMP load balancing the average traffic per high loaded BS decreases to 0.697
A
, 0.562
A
and 0.615
A
with
ω
_{2,I}
(2,0),
ω
_{3,I}
(2,0) and
ω
_{3,II}
(2,0) respectively. This is as same as our analyzed results in
Section 4.1.1
. We have assumed all the users have the same arrival rate and service rate. So the balanced traffic is determined by the CoMP extended coverage range. From
Fig. 7
we have known
ω
_{3,I}
(2,0) has the largest CoMP extended coverage range except for the overlapped area resulted by the multiple pairs of CoMP BSs. However, the negative effect of the CoMP load balancing is that all the CoMP BSs will bear the same total balanced traffic. Therefore we cannot ignore the increment of the traffic for those balancing CoMP BSs.
Fig. 10
also shows the traffic of the balancing BSs. We can see the traffic per CoMP BS with
ω
_{3,I}
(2,0) reaches 0.724
A
after load balancing if the initial traffic of these low loaded BSs is 0.5
A
. This is acceptable for 2% grade of call blocking rate if
A
is 50 Erlangs and the number of BS’s channel is 40. However, if
A
is more than 50 Erlangs, the 2% grade of call blocking rate cannot be satisfied by CoMP pattern
ω
_{3,I}
(2,0). We go to analyze this performance specifically in the following.
Average traffic of balanced and balancing BSs before and after CoMP load balancing in low-dense traffic area
Fig. 11
show the call blocking rate per balanced BS and per balancing BS of all the patterns in low-dense traffic area with varying traffic loads
A
. From
Fig. 11
(a), when channel capacity per BS
C
=40 and the initial traffic of high-loaded BS we want to balance is
A
, to achieve a call blocking rate of 0.2%, the high-loaded BS can only maximally bear
A
=36.27 Erlangs without CoMP load balancing. After CoMP load-balancing, for the same QoS requirement, the high loaded balanced BS can maximally bear
A
=52.03 Erlangs with
ω
_{2,I}
(2,0),
A
= 58.98 Erlangs with
ω
_{3,II}
(2,0), and
A
= 65.74 Erlangs with
ω
_{3,I}
(2,0). However, as analyzed above, we also need to pay attention to the call blocking rate of the balancing CoMP BSs. From
Fig .11
(b), when the initial traffic of low loaded BSs we want to use as the CoMP BSs is 0.5
A
, for the same QoS requirement, the high loaded balanced BS can only maximally bear
A
= 60.36 Erlangs with
ω
_{3,I}
(2,0),
A
= 50.09 with
ω
_{3,I}
(2,0) and
A
= 52.38 Erlangs with
ω
_{3,II}
(2,0), which is a conflict of lowering than balanced BS a lot. When
A
is high, If we want both high loaded balanced BSs and low loaded balancing BSs to achieve a good performance of call blocking rate,
ω
_{2,I}
(2,0) and
ω
_{3,II}
(2,0) are better choices than
ω
_{3,I}
(2,0).
Call Blocking Rate per balanced and balancing BS in low-dense traffic area
Nh
to the number of low loaded BS
Nl
is 1:2. The determined CoMP load balancing patterns to maximally use the low-loaded BSs can also be obtained by Eq. 5, which are
ω
_{2,I}
(1,0),
ω
_{2,I}
(2,1/2),
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3).
ω
_{2,I}
(1,0) and
ω
_{2,I}
(2,1/2) have the same numerical results because the user’s received signal power is independent with whether the CoMP BSs are reused. As expected,
ω
_{2,I}
(1,0),
ω
_{2,I}
(2,1/2),
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3) also improve the efficient throughput because of the characteristic of CoMP. And
ω
_{3,I}
(1,2/3), as a type of basic pattern
ω
_{3,I}
, gives the best performance of efficient throughput.
Comparison of average efficient throughput in high-dense traffic area
A
, 0.783
A
, 0.752
A
and 0.746
A
with
ω
_{2,I}
(1,0),
ω
_{2,I}
(2,1/2),
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3) respectively through CoMP load balancing.
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3) are higher than two types of
ω
_{2,I}
, i.e.
ω
_{2,I}
(1,0) and
ω
_{2,I}
(2,1/2), because
ω
_{3,I}
and
ω
_{3,II}
have larger CoMP coverage extended areas than
ω
_{2,I}
as shown in
Fig. 7
. And in further
ω
_{2,I}
(2,1/2) is better than
ω
_{2,I}
(1,0) due to the multiple uses of CoMP low loaded BSs. On the other hand, the average traffic of the balancing CoMP BSs increases to 0.609
A
with
ω
_{2,I}
(1,0), 0.717
A
with
ω
_{2,I}
(2,1/2), 0.913
A
with
ω
_{3,I}
(1,2/3) and 0.924
A
with
ω
_{3,II}
(1,2/3). We can see
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3) bring heavy costs with amount of traffic increments. When
A
is more than 40 Erlangs, the CoMP balancing BSs with
ω
_{3,I}
(1,2/3) and
ω
_{3,II}
(1,2/3) cannot satisfy the 2% grade of call blocking rate. In addition, we can learn
ω
_{2,I}
(2,1/2) has a same amount of traffic variation in balanced and balancing BS.
Average traffic of balanced and balancing BSs before and after CoMP load balancing in high-dense traffic area
As same as
Fig. 11
in the low-dense traffic area,
Fig. 14
also present the call blocking rate per balanced BS and per balancing BS of all the patterns with different traffic load
A
in the high-dense traffic area. From
Fig. 14
(a), to satisfy a 2% call blocking rate, the high loaded balanced BS can maximally bear
A
= 40.69 Erlangs with
ω
_{2,I}
(1,0),
A
= 46.33 Erlangs with
ω
_{2,I}
(2,1/2),
A
= 48.24 Erlangs with
ω
_{3,I}
(1,2/3) and
A
= 48.66 Erlangs with
ω
_{3,II}
(1,2/3). In
Fig. 14
(b), in the condition of the same QoS requirement for the low loaded balancing BSs after CoMP load balancing, the high loaded balanced BS can only maximally bear
A
= 59.61 Erlangs with
ω
_{2,I}
(1,0),
A
= 50.59 Erlangs with
ω
_{2,I}
(2,1/2),
A
= 39.72 Erlangs with
ω
_{3,I}
(1,2/3) and
A
= 39.25 Erlangs with
ω
_{3,II}
(1,2/3). As expected from the analyzing above,
ω
_{2,I}
(2,1/2) is the best fitting pattern if we want to obtain an excellent call blocking performance trade-off between balanced and balancing BSs.
Call blocking rate per balanced and balancing BS in high-dense traffic area
Lei Feng received M.S. in Communication and Information System from Beijing University of Posts and Telecommunications, Beijing, China, in 2011. He is a Ph.D. candidate in Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications. His research interests include SON (Self-organized Networks) and wireless network management.
Email: fenglei@bupt.edu.cn
Wenjing Li received M.S. in Computer Science and Technology from Beijing University of Posts and Telecommunications, Beijing, China, 1998. She is an associate professor, M.S. advisor in Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications and serves as director of Network Management Research Center in the key laboratory. She is also the leader of TC7/WG1 of China Communications Standards Association (CCSA). Her research interests include SON (Self-organized Networks), wireless network management and communication software. Email: wjli@bupt.edu.cn
Mengjun Yin received B.E. in Computer Science from Beijing University of Posts and Telecommunications, Beijing, China, in 2013. She is a Ph.D. candidate in Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications. Her research interest is wireless cloud management.
Email: yinmengjun@bupt.edu.cn
Xuesong Qiu received the Ph.D. in Communication and Information system from Beijing University of Posts and Telecommunications, Beijing, China, in 2000. He is a professor, Ph.D. advisor in State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications and serves deputy director of the laboratory. Prof. Qiu is a member of IEEE. His research interests include network management and communication software.
Email: xsqiu@bupt.edu.cn

1. Introduction

- 1.1 Related Work

We can simply classify the load balancing ways into several categories: (a) Cell Range Expansion (CRE):
[1]
and
[2]
adjust control signals to extend the coverage range to balance neighbor cell’s load.
[3]
and
[4]
use diverse small cells and pico-cells to achieve CRE.
[5]
[6]
and
[7]
design the relay stations and femtocells to expand the BS’ service to balance the high-load of the macro-cells. Although CRE may be an easy way to deploy in the existed network, it is always not energy-efficient and easy to bring the inter-cell interference. (b) BS and user associations’ optimization:
[8]
and
[9]
model the association between users and BSs and give the optimal balanced-load association with the guaranteed QoS.
[10]
presents a relay-assisted load balancing scheme, which dynamically changing the BS-relay station associations. This kind of load-balancing solution faces the challenges of high complexity because of focusing on a large amount of the users in a dynamical sysem. (c) Virtual cell breathing.
[11]
and
[12]
control the system handover parameter like Cell Individual Offset (CIO) to form cell breathing virtually in order to extend the coverage and balance the load. However, handover parameters conflicts between cells occur with high probability when having many BSs. (d) Heterogeneous network balance.
[13]
,
[14]
and
[15]
transfer the load in the cellular network to other wireless network. But the cost of the multiple networks coordination is always large.(e) Spectrum dynamic assignment. Based on
[9]
,
[16]
tries to assign the BS’s frequency resource more reasonably to the load according to the dynamical varied traffic and QoS requirements. The problem is that spectrum space is finite when providing high bandwidth services so that the network system has not enough spectrum resources to achieve Fractional Frequency Reuse(FFR).
By the above analysis, we can learn CRE is an effective method of load balancing if we can solve the inter-cell interference problem. In this paper, we provide another method of CRE: Coordinated Multiple Points Transmission/Reception (CoMP)
[17]
[18]
. Due to the cooperation diversity, CoMP can potentially lead to diminishing of inter-cell interferences. Hence, CoMP is expected to be deployed in wireless cellular systems to improve the performance of cell-edge users
[19]
.
- 1.2 Our Approach

In this paper, we propose a load balancing strategy for wireless cellular network based on the BS’ CoMP to effectively extend the coverage to the areas of the high-loaded BSs we want to balance as shown in
Fig. 1
. From
Fig. 1
, we can see in this standard hexagonal cellular, some cells are high-loaded and other neighbor BSs around these cells are low-loaded. We can use the CoMP by low-loaded BSs to extend the service in order to cover those edge users in the high-loaded cell, which balance the traffic load of the high-loaded BS. Special, we firstly propose three basic CoMP load balancing patterns and extend to the multiple and reused patterns. The load-balancing capacity of each basic and multiple CoMP patterns are analyzed on the base of the hexagonal cell architecture. Then we study the guaranteed QoS from two perspectives: call blocking rate and efficient throughput. We derive and analyze the closed-form expressions for these two QoS metrics. For the call blocking rate, we derive it by Erlang
PPT Slide

Lager Image

2. System Model

Consider a regular mobile cellular network pattern consisting of hexagonal cells with radius
- 2.1 Traffic Model

Let each user in the cell with position (
PPT Slide

Lager Image

- 2.2 CoMP Channel Model

Firstly denote
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 2.3 Quality of Service

In this paper, we analyze the load-balancing performance based on different CoMP patterns according to the varying offered traffic load. However, the aim of load-balancing makes sense only when the QoS can be guaranteed by a certain requirement. In this paper, we define two QoS metrics: call blocking rate and efficient throughput.
- 2.3.1 Call Blocking Rate

Call blocking rate is used to evaluate the likelihood of that the UE’s request is rejected by a BS due to the limited resources. The definition is given by:
- 2.3.2 Efficient Throughput

Efficient throughput is used to evaluate the spectrum effectiveness of ‘efficient transmission’ for a given received signal strength. To know the meaning of ‘efficient transmission’, we firstly need to define the signal outage probability and the signal service probability:
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

3. CoMP Load-Balancing Patterns

In this section, we firstly introduce the basic, multiple and reused CoMP load balancing patterns respectively according to different level of offered traffic load.
- 3.1 Introduction on CoMP Load-Balancing Patterns

- 3.1.1 Basic Patterns

Considering a standard 7 hexagonal BSs model as shown in
Fig. 1
, the central BS with high traffic load has 6 nearby BSs with low traffic load. The high loaded BS is that we want to balance, so called ‘balanced BS’ and the nearby low loaded BSs are called by ‘balancing BS’. Then this paper analyzes the patterns that choosing some of these nearby BSs to be the cooperative BSs in order to balance the load of the central BS. We only propose 2 or 3 as the number of the cooperative BSs. When we use more than 3 BSs to achieve the cooperation, the CoMP BSs’ coverage area extends a lot and much traffic flowed to the each CoMP BS. It seems better from the view point of load decreasing of the balanced BS. However, the load-balancing behavior at this point makes no sense because the balancing BS’s loads increase heavily even though the balanced cell’s load decreases a lot. The 2 BSs and 3 BSs basic CoMP load balancing patterns are shown in
Fig. 2
. We use the symbol
PPT Slide

Lager Image

- 3.1.2 Multiple and Reused Patterns

In some cases, the basic pattern may not be applied properly. For some cases that having a low-dense distribution of the high traffic loaded BS, it exists sufficient low-loaded BSs that to conduct the load-balancing behavior. So we can adopt the multiple combinations of basic CoMP patterns to increase the utilization ratio of these low loaded BSs. And for some cases that having a high-dense distribution of the high loaded BS, it may not have enough low loaded BSs to achieve balancing. Therefore we need to reuse the whole or part of the cooperative BSs in the basic pattern. For these two cases, we give the extended pattern symbol
PPT Slide

Lager Image

PPT Slide

Lager Image

- 3.2 Patterns Determination

The next problem is to determine the pattern of CoMP load-balancing for the areas with different distribution of high loaded BSs. In this paper we give a method that can be used in the area with regular hexagonal cell.
Fig. 5
and
Fig. 6
give the illustration on a low-dense and a high-dense traffic area respectively. From
Fig. 5
, we can see for the low-dense traffic area, the ratio of the number of high loaded BSs
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

4. Call Blocking Rate and Efficient Throughput

In this section, we derive the closed-form expressions for two QoS metrics to be guaranteed during the CoMP load-balancing: call blocking rate and efficient throughput.
- 4.1 Call Blocking Rate

- 4.1.1 Capability of CoMP Load-Balancing

To analyze the performance of call blocking rate, we firstly need to know the volume of traffic load that can be balanced by each CoMP pattern. The evaluation method to identify which BS that a user is associated with follows the signal strength rule specified in
[21]
.
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 4.1.2 Call Blocking Rate for Balanced and Balancing BS

Firstly we need to know the traffic change in the balanced and balancing BSs after load balancing, which is important to find the call blocking rate for each BS. From Eq. 14, we can easily find the remaining traffic
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 4.2 Efficient Throughput

- 4.2.1 Signal service/Outage Probability

To analyze the efficient throughput, we firstly need to discuss the signal outage or service probability in the extended coverage provided by each CoMP pattern according to
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- 4.2.2 Efficient Throughput

By
PPT Slide

Lager Image

PPT Slide

Lager Image

5. Numerical Result Analysis

In this section, we give some numerical results to show the load-balancing effects and QoS performances of our proposed CoMP load-balancing patterns. We work on two scenes: a) Low-Dense Traffic Area as shown in
Fig. 5
and b) High-Dense Traffic Area as shown in
Fig. 6
. The simulation system parameters are shown in
Table 1
. Notice that we distinguish the high loaded BS and low loaded BS by the offered load
Simulation System Parameters

PPT Slide

Lager Image

- 5.1 The Low-Dense Traffic Area

We firstly analyze the area with low-dense distribution of high loaded BS as shown in
Fig. 5
. The ratio of the number of high loaded BSs
- 5.1.1 Efficient Throughput

We firstly consider the efficient throughput and investigate the performance obtained purely by the proposed CoMP load balancing method.
Fig. 9
shows the average efficient throughput before and after CoMP load balancing with different CoMP patterns. We only focus on the users in the extended coverage area as shown in
Fig. 7
. The reason is only the user’s efficient throughput in this area changes after CoMP if we assume BSs have enough resources to allocate. As expected, the efficient throughput with the patterns
PPT Slide

Lager Image

- 5.1.2 Call Blocking Rate

In this part, we show the numerical results of the capability of CoMP load balancing and call blocking rate defined and analyzed in
PPT Slide

Lager Image

PPT Slide

Lager Image

- 5.2 The High-Dense Traffic Area

In our second simulation run we consider the system with high-dense distribution of high loaded BSs as shown in
Fig. 6
. The ratio of the number of high loaded BS
- 5.2.1 Efficient Throughput

Fig. 12
presents the average efficient throughput before and after CoMP load balancing with different CoMP patterns.
PPT Slide

Lager Image

- 5.2.2 Call Blocking Rate

Fig. 13
presents the variant of the average traffic per BS with different CoMP load balancing patterns in high-dense traffic area. From
Fig. 13
, we can see the average traffic per high loaded BS decreases to 0.819
PPT Slide

Lager Image

PPT Slide

Lager Image

6. Conclusion

In this paper, we propose a load-balancing method in which some BSs are used as the CoMP BSs to effectively extend coverage area with guaranteed call blocking rate and efficient throughput. We analyze the basic CoMP load-balancing patterns and extend to the multiple and reused patterns. We consider the call blocking rate based on the capacity of CoMP load balancing and the efficient throughput based on the extended coverage area of CoMP load balancing provided by different CoMP patterns. We give two different types of high loaded BSs distribution areas based on the standard hexagonal cellular model to analyze the CoMP load-balancing performance. The numerical results exhibit significant throughput efficient potential of the proposed idea of using BSs cooperative coverage to balance the load. The capacity of load-balancing and call blocking rate are evaluated and analyzed in order to give the proper CoMP load-balancing pattern in different simulation areas.
Several contributions of this work can be useful to practical cellular networks. First, load balancing between high loaded BS and low loaded BS according to some CoMP patterns is effective with low complexity. CoMP has been made available in recent standards such as LTE-advanced/5G because CoMP is an efficient and energy-saving way to extend the coverage without a lot of power cost and computation complexity. Second, CoMP load balancing scheme brings a high efficient throughput potential instead of the traditional power increasing manner with a strong interference from the balancing BS. Lastly, given the guaranteed QoS and load-balancing capacity by the theoretical model, it can be valuable to investigate the other potential cost of these CoMP load balancing patterns such as handovers. And whether is suitable for 4G /B4G the given Erlang C model is still an open issue. The self-similarity traffic model can also be used to calculate the blocking metric
[24]
which will be interesting in the future research.
BIO

Khan Yasir
,
Sayrac Berna
,
Moulines Eric
2013
“Centralized self-optimization of pilot powers for load balancing in LTE”
in Proc. of IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications
September 8-11
Article (CrossRef Link)
3039 -
3043

Ma C.
,
Yin R.
,
Yu G. D.
,
Zhang J. T.
2012
“Reference signal power control for load balancing in downlink LTE-A self-organizing networks”
in Proc. of IEEE 23th International Symposium on Personal Indoor and Mobile Radio Communications
September 9-12
Article (CrossRef Link)
460 -
464

Kuzminskiy Alexandr M.
,
Yang J.
,
Wong S.-H.
,
Anil Rao
,
Baker Matthew P.J.
2013
“Decentralized adaptive range expansion in heterogeneous WCDMA networks”
in Proc. of IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications
September 8-11
Article (CrossRef Link)
2203 -
2207

Cao Y.
,
Xia H. L.
,
Feng C. Y.
2013
“Evaluation of diverse Cell Range Expansion strategies applying CoMP in heterogeneous network”
in Proc. of IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications
September 8-11
Article (CrossRef Link)
1962 -
1966

Yang Z. X.
,
Niu Z. S.
2010
“A new relay based dynamic load balancing scheme in cellular networks”
in Proc. of IEEE Vehicular Technology Conference Fall
September 6-9
Article (CrossRef Link)
1 -
5

Bulakci Ömer
,
Saleh Abdallah Bou
,
Redana Simone
,
Raaf Bernhard
,
Hämäläinen Jyri
2010
“Enhancing LTE-Advanced relay deployments via relay cell extension”
in Proc. of 15th International OFDM-Workshop
September 1-2
Article (CrossRef Link)
1 -
6

Lee K.-H.
,
Kim S.-H.
,
Lee S.-H.
,
Ma J.-S.
2011
“Load balancing with transmission power control in femtocell networks”
in Proc. of 13th International Conference on Advanced Communication Technology
February 13-16
Article (CrossRef Link)
519 -
522

Ye Q. Y.
,
Rong B. Y.
,
Chen Y. D.
,
Al-Shalash M.
,
Caramanis C.
,
Andrews J.G.
2013
“User association for load balancing in heterogeneous cellular networks”
IEEE Transactions on Wireless Communications
Article (CrossRef Link)
12
(6)
2706 -
2716
** DOI : 10.1109/TWC.2013.040413.120676**

Kim H.-S
,
de Veciana G.
,
Yang X. Y.
,
Venkatachalam M.
2012
“Distributed α-optimal user association and cell load balancing in wireless networks”
IEEE/ACM Transactions on Networking
Article (CrossRef Link)
20
(1)
177 -
190
** DOI : 10.1109/TNET.2011.2157937**

Yang Z. X.
,
Niu Z. S.
2013
“Load balancing by dynamic base station relay station associations in cellular networks”
IEEE Wireless Communications Letters
Article (CrossRef Link)
2
(2)
155 -
158
** DOI : 10.1109/WCL.2012.121812.120797**

Yang S. J.
,
Zhang W.
,
Zhao X. S.
2012
“Virtual cell-breathing based load balancing in downlink LTE-A self-optimizing networks”
in Proc. of International Conference on Wireless Communications & Signal Processing
October 25-27
Article (CrossRef Link)
1 -
6

Zhao X. S.
,
Zhang W.
,
Wang C.
2013
“A load prediction based virtual cell breathing scheme for LTE-A system”
in Proc. of IEEE Military Communications Conference
November 18-20
Article (CrossRef Link)
1296 -
1301

Zhang W.Z.
,
Kwak K.-S.
,
Feng C.X.
2013
“Network Selection Algorithm for Heterogeneous Wireless Networks based on Multi-Objective Discrete Particle Swarm Optimization”
KSII Transactions on Internet and Information Systems
Article (CrossRef Link)
6
(7)
1802 -
1815

Wang H.
,
Liu N.
,
Li Z. H.
,
Wu P.
,
Pan Z. W.
,
You X. H.
2013
“A unified algorithm for mobility load balancing in 3GPP LTE multi-cell networks”
Science China Information Sciences
Article (CrossRef Link)
56
(2)
1 -
11
** DOI : 10.1007/s11432-012-4769-2**

Meng D. X.
,
Zhang D. C.
,
Wang S. F.
,
Xu X. Y.
,
Yao W. W.
2013
“Evaluation and optimization of resource allocation among multiple networks”
KSII Transactions on Internet and Information Systems
Article (CrossRef Link)
7
(10)
2395 -
2410
** DOI : 10.3837/tiis.2013.10.004**

Kim H.-S.
,
Kim H.-Y.
,
Cho Y.-H.
,
Lee S.-H.
2013
“Spectrum breathing and cell load balancing for self organizing wireless networks”
in Proc. of IEEE International Conference on Communications Workshops
June 9-13
Article (CrossRef Link)
1139 -
1144

Lee J.-H.
,
Kim Y.-S.
,
Lee H.-J
,
Ng B.-L.
,
Mazzarese D.
,
Liu J. H.
,
Xiao W. M.
,
Zhou Y. X.
2012
“Coordinated Multipoint Transmission and Reception in LTE-Advanced Systems”
IEEE Communications Magazine
Article (CrossRef Link)
50
(11)
44 -
50
** DOI : 10.1109/MCOM.2012.6353681**

Kim G.–Y.
,
Lee J.-A.
,
Hong S.-J.
2011
“Analysis of Macro-Diversity in LTE-Advanced”
KSII Transactions on Internet and Information Systems
Article (CrossRef Link)
5
(9)
1596 -
1613

Ghosh A.
,
Ratasuk R.
,
Mondal B.
,
Mangalvedhe N.
,
Thomas T.
2010
“LTE-Advanced: next-generation wireless broadband technology”
IEEE Wireless Communications
Article (CrossRef Link)
17
(3)
10 -
22
** DOI : 10.1109/MWC.2010.5490974**

Cao D. X.
,
Zhou S.
,
Zhang C.
,
Niu Z. S.
2010
“Energy saving performance comparison of Coordinated Multi-Point transmission and wireless relaying”
in Proc. of IEEE Global Telecommunications Conference
December 6-10
Article (CrossRef Link)
1 -
5

2014
3GPP TS 36.331. Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification
Article (CrossRef Link)

Brown L.
,
Gans N.
,
Mandelbaum A.
,
Sakov A.
,
Shen H. P.
,
Zeltyn S.
,
Zhao L.
2005
“Statistical analysis of a telephone call center: A queueing-science perspective”
Journal of the American Statistical Association
Article (CrossRef Link)
100
(469)
36 -
50
** DOI : 10.1198/016214504000001808**

Satterthwaite F. E.
1941
“Synthesis of variance”
Psychometrika
Article (CrossRef Link)
6
(5)
309 -
316
** DOI : 10.1007/BF02288586**

Feng L.
,
Li W.J.
,
Qiu. X.S.
2013
“Self-organized CAC Mechanism Adopting for Self-Similarity Service in Wireless Network”
Journal on Communications
Article (CrossRef Link)
34
(8)
27 -
34

Citing 'Modeling and Analysis of Load-Balancing Based on Base-Station CoMP with Guaranteed QoS
'

@article{ E1KOBZ_2014_v8n9_2982}
,title={Modeling and Analysis of Load-Balancing Based on Base-Station CoMP with Guaranteed QoS}
,volume={9}
, url={http://dx.doi.org/10.3837/tiis.2014.09.002}, DOI={10.3837/tiis.2014.09.002}
, number= {9}
, journal={KSII Transactions on Internet and Information Systems (TIIS)}
, publisher={Korean Society for Internet Information}
, author={Feng, Lei
and
Li, WenJing
and
Yin, Mengjun
and
Qiu, Xuesong}
, year={2014}
, month={Sep}