# Modeling and analysis of load-balancing based on base-station CoMP with guaranteed QoS.

1. IntroductionThe 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.

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 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.

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.

2. System Model

Consider a regular mobile cellular network pattern consisting of hexagonal cells with radius 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.

2.1 Traffic Model

Let each user in the cell with position (x, y) has the arrival rate [lambda](x, y, t) at time t and the average call remaining time is T that giving the call service rate [mu] = 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 5-th BS at time t can be given by:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (1)

where [O.sub.s] represents the coverage area of 5-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.sub.s](t) follows a Poisson process with average arrival rate [[lambda].sub.s](t) and call service rate [mu]. Each cell has the independent and identically distributed (i.i.d.) arrival rate and same value of the service rate.

2.2 CoMP Channel Model

Firstly denote [h.sub.s,k] as the total channel loss from 5-th BS to the k-th user. It consists of three parts: the distance-path loss [d.sup.~[alpha].sub.s,k] , the slow-fading effects [[zeta].sub.s,k], and other fading marginal constant N, such as fast-fading and penetration loss margin. The detailed expression is given by

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2)

where a is the path loss coefficient[20]. [[zeta].sub.s,k] (dB) is a random variables following standard normal distribution with zero mean and a standard variance, i.e [[zeta].sub.s,k] ~ (0, [[sigma].sup.2]). Then the received signal strength of k-th user for 5-th BS transmission [S.sub.s,k] can be given by Eq. (3) if the transmission power of 5-th BS [P.sub.s] is P and the antenna gain [G.sub.s] is G.

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (3)

Then, we can easily get the expectation and variance of the received signal strength by [psi] = [10.sup.[zeta]/10].

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (4)

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (5)

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 [sigma] 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.sub.k] is:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (6)

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.

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:

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.sub.s] (A, C) for s-th BS.

One detailed method of how to calculate the call blocking rate is give in the Section III.

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:

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 [gamma]. Denoting [P.sub.out] ([S.sub.s,k]) = Pr[[S.sub.s,k] < [gamma]] 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 [gamma]. Denoting [P.sub.serv] ([S.sub.s,k]) = Pr[[S.sub.s,k] [greater than or equal to] [gamma]] for k-th user and s-th BS. And it has:

[P.sub.serv] ([S.sub.s,k]) = 1 - Pr[[S.sub.s,k] < [gamma]] = 1 - [P.sub.out] ([S.sub.s,k]) (7)

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:

[U.sub.s,k] = [log.sub.2] (1 + [SINR.sub.s,k] ([zeta] = 0)) (8)

where SINK is the Signal to Interference and Noise Ratio that can be obtained by :

[SINR.sub.s,k] = [S.sub.s,k]/[summation over (s' [member of] [Jn.sub.s])] [S.sub.s',k] + [N.sub.T] (9)

where [N.sub.T] is the white noise and [Jn.sub.s] represents the set consisting of all the neighbor BSs around 5-th BS. Considering the path loss increases as the distance increasing, for simplicity we limit the set [Jn.sub.s] consisting of only six nearest neighboring BSs. However, the value of [U.sub.s,k] makes no sense when the k-th user is not served by 5-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 [gamma]. Denoting the efficient throughput as R([S.sub.s,k]) and having:

R([S.sub.s,k]) = [U.sub.s,k] x [P.sub.serv] ([S.sub.s,k]) = [log.sub.2] (1 + [SINR.sub.s,k]([zeta] = 0)) x (1 - [P.sub.out] ([S.sub.s,k])) (10)

The derived closed-form expressions for signal outage/service probability and efficient throughput are given in the Section IV.

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 [[omega].sub.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 [[omega].sub.2,II] and [[omega].sub.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 [[omega].sub.2,I], [[omega].sub.3,I] and [[omega].sub.3,II] as the basic CoMP load-balancing patterns.

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 [[omega].sub.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 [[omega].sub.2,I], [[omega].sub.3,I] and [[omega].sub.3,II] CoMP patterns. We can see one central high loaded BS can be balanced by up to 3 pairs of [[omega].sub.2,I] CoMP pattern or 2 pairs of [[omega].sub.3,I] or [[omega].sub.3,II] CoMP pattern if the six nearby BSs are all low loaded. Fig. 4 shows some reused modes of the basic [[omega].sub.2,I], [[omega].sub.3,I] and [[omega].sub.3,II] CoMP patterns. All the cooperative BSs in one CoMP basic pattern can be reused when Nr/Nc = 1.

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 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:

Nl = ((Nc - Nr) + 0.5 * Nr) * Nm (11)

If the combinational pattern [[omega].sub.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 [[omega].sub.2,I] (2, 0), [[omega].sub.3,I] (2,0) and [[omega].sub.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 [[omega].sub.2,I] (1,0), [[omega].sub.2,I] (2,1/2), [[omega].sub.3,I] (1, 2/3) and [[omega].sub.3,II] (1, 2/3). We use these two kinds of areas as the simulation instances in Section V.

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],

[S.sub.a,k] - [S.sub.b,k] [greater than or equal to] [S.sub.Th] (12)

This rule shows the k-th user is associated with a-th BS if the received signal strength [S.sub.a,k] from a-th BS exceeds the received signal strength [S.sub.b,k] from 6-th BS than a strength threshold [S.sub.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.sub.0,k]. And the received signal strength from the CoMP BSs is given in Eq. 6. Then Eq. 12 becomes

[Sc.sub.k] - [S.sub.0,k] [greater than or equal to] [S.sub.Th] (13)

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 [alpha] to 1.5 because it is most similar with the distance path-loss in COST-Hata model. The CoMP extended coverage area, denoted as [0.sub.Jc] [member of] [O.sub.0], is the serving area provided by cooperative BSs in CoMP set instead of by the original central BS.

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 B Ss the user is served when the user is in the overlapped area. We denote the extended coverage area of each CoMP pattern as [O.sub.Jc] ([[omega].sub.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) [member of] [O.sub.Jc] in the extended coverage area at some certain time t. Denoting the Capability of CoMP Load-Balancing as Ac(t) and having

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (14)

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 [A'.sub.0](7) of the central high loaded 0-th BS after CoMP load-balancing:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (15)

The new traffic [A'.sub.s](t) of the nearby 5-th low loaded BS belonging to CoMP set Jc after load-balancing is determined by whether this BS is reused or not.

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. (16)

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:

Pc(A,n) = [[C.sup.C-n]/C!] [A.sup.n] Pc (A,0) (17)

where Pc(A,0) = [[C-1.summation over (n=0)] [[C.sup.n]/n!] [[rho].sup.n] + [[C.sup.c]/C!] [[rho].sup.C]-[[rho].sup.L-1]/1-[rho]].sup.-1] and A = [lambda]/[mu]. Then the call blocking rate is the probability when n = L:

B(A, C) = Pc(A, L) = [[C.sup.C-L]/C!] [A.sup.L]Pc(A, 0) (18)

Then by Eq. 15 and Eq. 16, we can find the call blocking rate for balanced and balancing BSs after CoMP load-balancing:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (19)

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 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.sub.0]([x.sub.0], [y.sub.0]); UE: UE (x,y); CoMP BSs: [BS.sub.1]([x.sub.1], [y.sub.1]), [BS.sub.2] ([x.sub.2], [y.sub.2]) ... [BS.sub.M]([x.sub.M], [y.sub.M]), M is the total number of CoMP BSs and [BS.sub.1], [BS.sub.2] ... [BS.sub.M] belong to the CoMP set Jc. Then the path loss on distance [d.sup.- [alpha].sub.s,k] is

[d.sup.-[alpha].sub.s,k] = [([(x-[x.sub.s]).sup.2] - [(y-[y.sub.s]).sup.2]).sup.-[alpha]/2] (20)

The UE's signal strength expectation received from the single original BS E([S.sub.0,k]) and CoMP BSs E([Sc.sub.k]) can be written as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (21)

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (22)

We have assumed all the channels follow the i.i.d. slow fading. So [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. By applying Eq. 13, finding position of the worst-case point is equivalent to getting the solution on the minimization problem below:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (23)

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.sup.*], [y.sup.*]) if we have a geological symmetrical distribution of BSs. Hence, the solution ([x.sup.*], [y.sup.*]) should satisfy

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (24)

where

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

And ([x.sup.*], [y.sup.*]) should also satisfy the Complementary Slackness Conditions.

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (25)

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: [[omega].sub.2,I], [[omega].sub.3,I] and [[omega].sub.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#./ arc 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

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (26)

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 [greater than or equal to] 3 because of the mathematical complexity. Therefore, we use a mathematical approximation proposed in [23] to solve this problem. We firstly approximate A-th user's received signal strength from CoMP BSs [Sc.sub.k] as another random variable [??] = [delta][10.sup.[zeta]/10] where [delta] is a scaling factor that we want to find and [zeta], is also a random variables following standard normal distribution with zero mean and [zeta], standard variance, i.e. [zeta] ~ (0, [[sigma].sup.2]). Then we get the expectation of [Sc.sub.k]:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (27)

Since [zeta], and [[zeta].sub.1], [[zeta].sub.2], ..., [[zeta].sub.J], follows i.i.d. Then we can solve the scaling factor [delta] and find the signal service probability by:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (28)

where [delta] = [PG/N] [J.summation over (s=1)] [d.sup.-[alpha].sub.s,k] 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 [gamma], or the different channel environment [alpha] 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 [[omega].sub.3,I] rather than [[omega].sub.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.

4.2.2 Efficient Throughput

By 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:

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (29)

where [Uc.sub.k] is the spectrum effectiveness of the kth user whose service is provided by the CoMP BSs and given by [Uc.sub.k] = [log.sub.2] (1 + [ScINR.sub.k] ([zeta] = 0)) where [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] 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.

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 A and 0.5A.

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 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 [[omega].sub.2,I] (2, 0), [[omega].sub.3,I], (2, 0) and [[omega].sub.3,II] (2, 0). The QoS performances are discussed from the metrics we have defined above: efficient throughput and call blocking rate.

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 [[omega].sub.2,I] (2.0). [[omega].sub.3,I] (2,0) and [[omega].sub.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 [[omega].sub.3,I], (2,0) that increasing by 54.8%. This is because we have worked out that [[omega].sub.3,I] has higher channel service probability in Section 4.2. Hence, [[omega].sub.3,I], (2,0) owns higher likelihood to overcome the fading channel than non-CoMP and other CoMP modes.

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 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^, after CoMP load balancing the average traffic per high loaded BS decreases to 0.6974, 0.5624 and 0.615A with [[omega].sub.2,I] (2,0), [[omega].sub.3,I] (2,0) and [[omega].sub.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 [[omega].sub.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 [[omega].sub.3,I] (2,0) reaches 0.7244 after load balancing if the initial traffic of these low loaded BSs is 0.54. This is acceptable for 2% grade of call blocking rate if 4 is 50 Erlangs and the number of BS's channel is 40. However, if 4 is more than 50 Erlangs, the 2% grade of call blocking rate cannot be satisfied by CoMP pattern [[omega].sub.3,I] (2,0). We go to analyze this performance specifically in the following.

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 4. 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 ,4=36.27 Erlangs without CoMP load balancing. After CoMP load-balancing, for the same QoS requirement, the high loaded balanced BS can maximally bear 4=52.03 Erlangs with [[omega].sub.2,I] (2,0), 4=58.98 Erlangs with [[omega].sub.3,II] (2,0), and 4=65.74 Erlangs with [[omega].sub.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.54, for the same QoS requirement, the high loaded balanced BS can only maximally bear 4=60.36 Erlangs with [[omega].sub.3,I] (2,0), 4=50.09 with [[omega].sub.3,I] (2,0) and 4=52.38 Erlangs with [[omega].sub.2,I] (2,0), which is a conflict of lowering than balanced BS a lot. When 4 is high, If we want both high loaded balanced BSs and low loaded balancing BSs to achieve a good performance of call blocking rate, [[omega].sub.2,I] (2,0) and [[omega].sub.3,II] (2,0) are better choices than [[omega].sub.3,I] (2,0).

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 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 [[omega].sub.2,I]/(l,0), [[omega].sub.2,I] (2,1 / 2). [[omega].sub.3,I] (1,2/3) and [[omega].sub.3,II] (1, 2/3).

5.2.1 Efficient Throughput

Fig. 12 presents the average efficient throughput before and after CoMP load balancing with different CoMP patterns. [[omega].sub.2,I] (1,0) and [[omega].sub.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, [[omega].sub.2,I] (1.0), [[omega].sub.2,I] (2, 1/2), [[omega].sub.3,II] (1, 2/3) and [[omega].sub.3,II] (1,2/3) also improve the efficient throughput because of the characteristic of CoMP. And [[omega].sub.3,I] (1,2/3). as a type of basic pattern [[omega].sub.3,I] gives the best performance of efficient throughput.

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.819A, 0.783A, 0.752A and 0.746A with [[omega].sub.2,1] (1.0). [[omega].sub.2,I](2,1/2), [[omega].sub.3,I] (1,2/3) and [[omega].sub.3,II] (l,2/3) respectively through CoMP load balancing. [[omega].sub.3,I](1,2/3) and [[omega].sub.3,II] (1,2/3) are higher than two types of [[omega].sub.2,I], i.e. [[omega].sub.2,I](1,0) and [[omega].sub.2,I] (2,1/ 2), because [[omega].sub.3,I] and [[omega].sub.3,II] have larger CoMP coverage extended areas than [[omega].sub.2,I] as shown in Fig. 7. And in further [[omega].sub.2,I], (2,1/2) is better than [[omega].sub.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.609A with [[omega].sub.2,I] (1,0), 0.717A with [R]2,(2,l/2), 0.913A with [[omega].sub.3,I] (1,2/3) and 0.9244 with [[omega].sub.3,II] (1,2/3). We can see [[omega].sub.3,I] (1, 2/3) and [[omega].sub.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 [[omega].sub.3,I] (1,2/3) and [[omega].sub.3,II] (l,2/3) cannot satisfy the 2% grade of call blocking rate. In addition, we can learn [[omega].sub.2,1] (2,1/2) has a same amount of traffic variation in balanced and balancing BS.

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 [[omega].sub.2,I] (1,0), A =46.33 Erlangs with [[omega].sub.2,I] (2,l/2), A = 48.24 Erlangs with [[omega].sub.3,I] (l,2/3) and A = 48.66 Erlangs with [[omega].sub.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 .4=59.61 Erlangs with [[omega].sub.2,I] (1,0), A = 50.59 Erlangs with [[omega].sub.2,I] (2,1/2), A = 39.72 Erlangs with [[omega].sub.3,I] (1,2/3) and A = 39.25 Erlangs with [[omega].sub.3,II] (1, 2/3). As expected from the analyzing above, [[omega].sub.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.

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 s [24] which will be interesting in the future research.

http://dx.doi.org/ 10.3837/tiis.2014.09.002

This research is supported by NSFC 61271187, 61302078, 863 Program 2013AA013502, and the Funds for Creative Research Groups of China 61121061

References

[1] Khan Yasir, Sayrac Bema and Moulines Eric, "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, pp. 3039-3043, September 8-11, 2013. Article (CrossRef Link)

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

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

[4] Y. Cao, H. L. Xia and C. Y. Feng, "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, pp. 1962-1966, September 8-11, 2013. Article (CrossRcl Link)

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

[6] Omer Bulakci, Abdallah Bou Saleh, Simone Redana, Bernhard Raaf and Jyri Hamalainen, "Enhancing LTE-Advanced relay deployments via relay cell extension," in Proc. of 15th International OFDM-Workshop, pp. 1-6, September 1-2. 2010 . Article (CrossRef Link)

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

[8] Q. Y. Ye, B. Y. Rong, Y. D. Chen, M. Al-Shalash, C. Caramanis and J.G. Andrews, "User association for load balancing in heterogeneous cellular networks," IEEE Transactions on Wireless Communications, vol. 12, no. 6, pp. 2706-2716, June, 2013. Article (CrossRef Link)

[9] H.-S Kim, G. de Veciana, X. Y. Yang and M. Venkatachalam, "Distributed a-optimal user association and cell load balancing in wireless networks," IEEE/ACM Transactions on Networking, vol. 20, no. 1, pp. 177-190, February, 2012. Article (CrossRef Link)

110] Z. X. Yang and Z. S. Niu, "Load balancing by dynamic base station relay station associations in cellular networks," IEEE Wireless Communications Letters, vol. 2, no. 2, pp. 155-158, April, 2013. Article (CrossRef Link)

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

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

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

[14] H. Wang, N. Liu, Z. H. Li, P. Wu, Z. W. Pan, and X. H. You, "A unified algorithm for mobility load balancing in 3GPP LTE multi-cell networks," Science China Information Sciences, vol. 56, no. 2, pp. 1-11, February, 2013. Article (CrossRef Link)

[15] D. X. Meng, D. C. Zhang, S. F. Wang, X. Y. Xu and W. W. Yao, "Evaluation and optimization of resource allocation among multiple networks," KSII Transactions on Internet and Information Systems, vol. 7, no. 10, pp. 2395-2410, October, 2013. Article (CrossRef Link)

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

[17] J.-H. Lee, Y.-S. Kim, H.-J Lee, B.-L. Ng, D. Mazzarese, J. H. Liu, W. M. Xiao and Y. X. Zhou, "Coordinated Multipoint Transmission and Reception in LTE-Advanced Systems," IEEE Communications Magazine, vol. 50, no. 11, pp. 44-50, November, 2012. Article (CrossRef Link)

[18] G.-Y. Kim, J.-A.Lee and S.-J. Hong, "Analysis of Macro-Diversity in LTE-Advanced," KSII Transactions on Internet and Information Systems, vol. 5, no. 9, pp. 1596-1613, September, 2011. Article (CrossRef Link)

[19] A. Ghosh, R. Ratasuk, B. Mondal, N. Mangalvedhe, and T. Thomas, "LTE-Advanced: next-generation wireless broadband technology," IEEE Wireless Communications, vol. 17, no. 3, pp. 10-22, June, 2010. Article (CrossRef Link)

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

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

[22] L. Brown, N. Gans; A. Mandelbaum, A. Sakov, H. P. Shen, S. Zeltyn and L. Zhao, "Statistical analysis of a telephone call center: A queueing-science perspective," Journal of the American Statistical Association, vol. 100, no. 469, pp. 36-50, March, 2005. Article (CrossRef Link)

[23] F. E. Satterthwaite, "Synthesis of variance," Psychometrika, vol. 6, no. 5, pp. 309-316, 1941. Article (CrossRef Link)

[24] L. Feng, W.J. Li and X.S. Qiu. "Self-organized CAC Mechanism Adopting for Self-Similarity Service in Wireless Network," Journal on Communications, vol. 34, no. 8, pp. 27-34, August, 2013. Article (CrossRef Link)

Lei Feng (1), WenJing Li (1), Mengjun Yin (1) and Xuesong Qiu (1)

(1) State Key Laboratory of Networking and Switching Technology,

Beijing University of Posts and Telecommunications Beijing, 100876--China

[e-mail: fenglei@bupt.edu.cn]

* Corresponding author: Lei Feng

Received March 27, 2014; revised July 10, 2014; accepted July 14, 2014; published September 30, 2014

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: yinmengjmi@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

Table 1. Simulation System Parameters Path-loss exponent [alpha] 1.5 Other Fading Marginal Constant N -114dB BS Coverage Radius R Normalized to lKm BS's Transmitting Power P 20W Antenna Gain G 17.5dBi Channel Capacity C 50 Offered Traffic for high-loaded BS.4 r30:0.1:701Erlangs Offered Traffic for low-loaded BS (0.5.4) ri5:0.1:351Erlangs Grade of QoS(GoS): Call Blocking Probability 2% Queue length limit L 50 Strength Hysteresis for User OmW Association Determination Sn Received Signal Power Threshold [gamma] -95dBm Slow Fading Standard Variance [sigma] 3dB

Printer friendly Cite/link Email Feedback | |

Title Annotation: | coordinated multiple points; quality of service |
---|---|

Author: | Feng, Lei; Li, WenJing; Yin, Mengjun; Qiu, Xuesong |

Publication: | KSII Transactions on Internet and Information Systems |

Article Type: | Report |

Date: | Sep 1, 2014 |

Words: | 8191 |

Previous Article: | Performance analysis of a dense device to device network. |

Next Article: | Efficient joint resource allocation for OFDM-based cooperative cognitive radio networks with rate-guarantee. |

Topics: |