Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks

KSII Transactions on Internet and Information Systems (TIIS).
2014.
Apr,
8(4):
1424-1441

- Received : October 08, 2013
- Accepted : April 07, 2014
- Published : April 30, 2014

Download

PDF

e-PUB

PubReader

PPT

Export by style

Share

Article

Metrics

Cited by

TagCloud

Two-tier femtocell networks, consisting of a conventional cellular network underlaid with femtocell hotspots, play an important role in the indoor coverage and capacity of cellular networks. However, the cross- and co-tier interference will cause an unacceptable quality of service (QoS) for users with universal frequency reuse. In this paper, we propose a novel downlink interference mitigation strategy for spectrum-shared two-tier femtocell networks. The proposed solution is composed of three parts. The first is femtocells clustering, which maximizes the distance between femtocells using the same slot resource to mitigate co-tier interference. The second is to assign macrocell users (MUEs) to clusters by max-min criterion, by which each MUE can avoid using the same resource as the nearest femtocell. The third is a novel adaptive power control scheme with femtocells downlink transmit power adjusted adaptively based on the signal to interference plus noise ratio (SINR) level of neighboring users. Simulation results show that the proposed scheme can effectively increase the successful transmission ratio and ergodic capacity of femtocells, while guaranteeing QoS of the macrocell.
R
ecently, femtocell technology has drawn considerable attention, which promises to extend cellular coverage and enhance capacity in a cost-effective way
[1]
,
[2]
. A femtocell is a low-power, low-cost wireless cellular network, deployed by users and connected to the core network by xDSL or optical fiber
[3]
. It aims at supplying an indoor coverage of small range, such as household and office. Femtocells are expected to benefit both home users and operators. From users’ perspective, they can enjoy high-speed and reliable wireless service due to the short distance between the transmitter and receiver, and battery energy can also be conserved. From operators’ perspective, because femtocells are purchased and deployed by users, a lot of cost for the operation, management and maintenance is saved. In addition, femtocells can offload the burden from cellular network and subsequently improve network capacity.
However, these benefits are not easy to gain before interference issues are effectively solved
[4]
,
[5]
. Two main factors lead to serious interference problems: (
i
) the random and high-density deployment of femtocells. Femtocells are deployed by users in their interests and they are used in a “plug and play” manner. (
ii
) the cochannel spectrum sharing between femtocells and the macrocell. Due to the scarce availability of spectrum, it is more likely for cellular operators to implement the macrocell and femtocells in a common spectrum
[2]
. Because of these factors, there are two classes of interference in the system
[6]
: (
i
) co-tier interference among femtocells. One femtocell may experience serious interference from others for the dense deployment, although their transmit power is low. (
ii
) cross-tier interference between femtocells and the macrocell. Due to universal frequency reuse, the transmission of femtocells may cause interference to the macrocell users (MUEs), and vice versa, especially when MUEs are far from the macrocell base station (MBS) and stay in the proximity of femtocells.
Therefore, without effective interference management, both MUEs and femtocell users (FUEs) will experience severe performance deterioration. This paper only considers the downlink scenario and has three objectives: (
i
) protection of the macrocell’s downlink, (
ii
) protection of femtocells’ downlink, (
iii
) efficient power allocation among femtocells. To achieve these objectives, our paper focuses on successful transmission ratio and capacity analysis of femtocells.
T
into
K
hopping slots. Each femtocell selects a slot for transmission randomly. It is verified that the interference is “thinned” by the factor
K
. Our scheme in this paper, in contrast, requires that the distance sum of femtocells using the same slot is maximized by clustering. Though the usage of time slot seems to be with a penalty of reduced capacity, in simulation we find that this structure can improve capacity obviously when the femtocell density is high.
Power control schemes are also used for interference mitigation, which have been researched in many literatures
[18]
,
[19]
,
[20]
. In
[18]
, the open-loop and closed-loop power control are used to limit the cross-tier interference to a value less than a threshold. However, co-tier interference is neglected, which is a major factor influencing system performance in high femtocell deployment density. In
[19]
, a distributed interference management architecture---the complementary Tri-control loops---is proposed to determine the femtocells’ maximum transmit power based on the feedback of macrocell load margin, and adjust the femtocells’ instantaneous transmit power based on their SINRs requirements. However, this scheme is very complex and may not be effective in high femtocell density because it may not be feasible for each femtocell to achieve its required SINR. In
[20]
, it is shown that a feasible power allocation scheme exists for each user to achieve its target SINR if the spectral radius of the normalized channel gain matrix is less than unity. In this scheme, however, channel gains of all links are required for computing the optimal transmit power, which may not be possible in time-varying channel environment and high femtocell density. In our work, in contrast, the power control of a femtocell is based on 1-bit feedback value of its neighboring femtocells and MUEs using the same slot, because the interference in femtocell networks mainly originates from its neighbors. In this way, the femtocell base station (FBS) can adjust its transmit power effectively according to its neighboring users’ interference state in a distributed way.
Overall architecture of the new scheme
The rest of this paper is organized as follows. Section 2 introduces the model of the system. Analysis of clustering of femtocells and MUEs is presented in Section 3. Section 4 describes the adaptive power control algorithm. The simulation results are provided in Section 5. In Section 6, the conclusion is given.
N
cochannel femtocells. The MBS is located at the center, with a cellular coverage radius
R
, serving
M
MUEs. FUEs are in the area of their FBS with coverage radius
R_{f}
. In this paper, the closed access mode is considered. That is, only authorized subscribers can access the femtocell. For analytical tractability, cochannel interference from neighboring macrocells is ignored.
Assumption 1
: The period
T
is divided into
K
slots, each duration being
T/K
. Each MUE and femtocell only choose a slot for transmission, and keep silent in the remaining
K
-1 slots.
Assumption 2
: There is only one scheduled active user per cell (the macrocell and femtocells) per channel during each slot. In this way, intra-cell interference can be avoided.
The channel is represented as a combination of path loss, shadowing effect and wall penetration loss, which is given by
where
K_{i}
= 20log
_{10}
λ
/(4
πd_{i}
) is a constant with
d
_{1}
=100 and
d
_{2}
=5 ,
λ
is the signal wavelength,
α
and
β
are respectively the path loss exponents for outdoor and indoor transmission, Θ
_{i}
is the shadowing fading with 10log
_{10}
(Θ
_{i}
)~
N
(0,
σ
^{2}
_{dB}
) (
σ_{dB}
is the standard deviation of random lognormal shadowing),
L_{out}
and
L_{in}
are respectively outer and interior wall penetration loss,
d
is the distance between the transmitter and receiver.
We only consider the cochannel interference in this paper. There are six kinds of interference in the system
[21]
, as shown in
Fig. 2
, and we only focus on the downlink in the two-tier cellular system (the same scheme in Section 3 and 4 may draw different conclusions when applied to uplink).
Cochannel interference in the system
(a ) Interference from FBSs to the MUE:
Under the expected cochannel femtocell deployment, transmission of femtocells may cause interference to the ongoing transmission of the macrocell using the same slot. What is worse, when the MUE stays far from the MBS and in the proximity of femtocells, the desired signal from the MBS is very weak due to path loss, while the interference from the FBSs is relatively strong due to the short distance between them. Let
p^{f}_{j}
denote the downlink transmit power of FBS
j
. The channel coefficient between MUE and FBS
j
is denoted by
h_{j0}
. And
S_{m}
represents the set of femtocells using the same slot with the MUE. Then, interference at the MUE is
(b ) Interference from FBSs to FUEs:
Under high-density deployment of femtocells, the distance between femtocells is short. The FUEs will be subject to interference from other femtocells, especially from neighboring femtocells.
Assumption 3
: For small size of femtocells, we assume that the channel coefficient between FBS
j
and
i
is approximate to that between FBS
j
and the active user of FBS
i
. Due to the existence of wall penetration loss, the assumption is reasonable.
Let
h_{ji}
denote channel coefficient between FBS
j
and
i
. And
S_{i}
represents the set of femtocells using the same slot as FBS
i
. Then, interference at the FUE of femtocell
i
from other FBSs is
(c ) Interference from the MBS to FUEs:
FUEs will also receive interference from the MBS. In general, this interference is weak, since FBSs are installed in the place where the MBS signal is poor.
Assumption 4
: Similar to Assumption 3, because the distance between the MBS and FBS
i
s much larger than that between FBS and users of the FBS, we assume that the channel coefficient between the MBS and an FBS
i
s approximate to that between the MBS and users of the FBS.
Let
p
_{0}
denote macrocell downlink transmit power. The channel coefficient between MBS and FBS
i
is denoted by
h_{0i}
. Then, interference at the FUE from MBS is
From the above analysis, signal to interference plus noise ratio (SINR) of the MUE and femtocell
i
can be expressed as:
respectively, where
h_{00}
,
h_{ii}
are the channel coefficients between the MBS and its MUE, and between FBS
i
and its FUE, respectively, and
σ
^{2}
is noise power.
i
) femtocells clustering, (
ii
) assigning MUEs into clusters. In the discussion, the frequency band is identical for each user.
K
clusters and all femtocells in the same cluster will transmit in the same slot, and remain silent in the other slots. It must be ensured that the distance between FBSs using the same slot is maximized to minimize interference among them. The clusters will not be reorganized until at least one FBS is turned on or off. The femtocells clustering problemcan be described as follows.
where
d_{ij}
=
is the distance between FBS
i
and
j
which are located at (
x_{i}
,
y_{i}
) and (
x_{i}
,
y_{i}
)
N_{l}
and
S
are the sets of femtocells in cluster
l
and all femtocells, respectively. The first constraint indicates that all femtocells are assigned into clusters. The second one allows every femtocell to be assigned into only one cluster. The third one represents that every cluster has at least one element, which guarantees that time resource has been fully used. The fourth one shows that the number of femtocells in every cluster is almost identical, where |
N
_{i}
| denotes the cardinality of set
N
_{i}
. The last one ensures that the minimum distance between femtocells using the same slot is larger than a certain value, where
D
is determined by the interference femtocells can bear.
The above analysis is based on
N
>
K
. When
N
≤
K
, the situation is slightly different, where in order to make full use of time resources, every cluster must contain at least one femtocell, and then one femtocell may be assigned into multiple clusters.
Lemma 1
: When the number of clusters
K
≥
N
, the co-tier interference is 0. When
K
＜
N
, the interference among femtocells is less than 1/
K
times that without clustering.
The co-tier interference is ‘thinned’ by a factor of
K
when users choose a slot for transmission randomly
[17]
. Obviously, the interference will be further reduced by clustering because the distance between femtocells using the same slot is enlarged.
Theorem 1
: There exists a value
γ
^{*}
. If the SINR
γ
of an FUE is less than
γ
^{*}
, clustering can increase its average capacity, otherwise the average capacity without clustering is larger. The proof of Theorem 1 is presented in Appendix I.
Due to the fixed value of the received power in the proof, Theorem 1 can also be expressed as follows.
Theorem 1’
: There exists a value
I
^{*}
. If the interference
I
to a femtocell is larger than
I
^{*}
, clustering can increase the average capacity, otherwise the average capacity without clustering is larger.
As we know, the amount of interference is directly proportional to the density of femtocells. The higher is the density of femtocells, the larger is the interference to FUEs. Then, we can get some corollaries.
Corollary 1
: In high density of femtocells, the average capacity can be improved by clustering, while in low density of femtocells, the conclusion is opposite.
Because the density of FBSs is inversely proportional to the number of clusters, we can also get corollary 2.
Corollary 2
: For a certain number of femtocells, there exists a optimal cluster number
K
^{*}
(
K
^{*}
≥1) with maximum average capacity.
Definition 1
: Let
l_{ij}
denote the distance between MUE
i
and cluster
j
, which is defined as the shortest distance between MUE
i
and all elements of cluster
j
, that is,
l_{ij}
=
(
d'_{i,m}
), where
d'_{i,m}
is the distance between MUE
i
and the element
m
of cluster
j
.
From Assumption 2, we know there are
K
scheduled MUEs in one channel. Letting
A_{q}
denote the assignment policy, the number of all policies is
K
! (=
K
×(
K
-1)×⋯×1). The max-min criterion requires that the minimum distance of all MUEs to their clusters is maximized in all assignment policies. Therefore, MUEs clustering problem can be described as follows.
When active MUEs number
M
＜
K
, one MUE may be assigned to multiple clusters in order to make full use of time resource.
F
femtocells.
Due to time-varying environments and bursty interference in two-tier networks
[19]
, we need to control the power of femtocells adaptively in real-time to meet the users’ SINR requirements. To research power control of FBSs, three factors need to be considered: (
i
) as the FBS transmit power is low and wall penetration loss exists, the downlink interference to femtocells and the MUE is mainly from neighboring FBSs using the same slot; (
ii
) due to the random and high-density deployment of femtocells, distributed power control scheme is preferred; (
iii
) taking into account the processing capability of the FBSs, the scheme should not involve complex calculations. In this section, a novel power control scheme is proposed based on 1-bit feedback of neighboring users (including the MUE and FUEs). In this new scheme, the MUE and each FBS must obtain their neighboring lists firstly, followed by distributed power control.
(a ) Obtain neighboring FBSs:
FBS
i
can send a pilot sequence with a constant power. If the received signal power of the FUE in femtocell
j
(
j
≠
i
) is larger than a certain threshold
I_{th}
, FBS
i
will be added to the neighboring list of femtocell
j
, as shown in
Fig. 3
(a).
Acquisition of neighboring list
(b ) Obtain the neighboring MUE:
If the MUE receives the femtocell’s pilot signal power over a certain threshold, the FBS will be classified as interfering FBS and added to the neighboring list of the MUE. And then, the FBS is reported that the MUE is in the neighboring list of the femtocell by two ways, as shown in
Fig. 3
(b).
_{m}
, that is,
where
p_{r}
,
p_{i}
,
L_{i0}
are the received power of the MUE, the transmit power of FBS
i
in the neighboring list of the MUE and the path loss between the MUE and FBS
i
, respectively.
L_{i0}
is the local path loss of MUE and can be estimated by the received power of the constant pilot power of FBS
i
. For fairness, the initial transmit power of every FBS in one cluster is the same and can be expressed as
The MUE reports the power level information to all FBSs in the same cluster. Let
p_{max}
denote the maximum transmit power of the FBS. The initial transmit power of each FBS should not be in excess of
p_{max}
, that is,
Definition 2
: The SINR of user
i
is divided into three zones, as shown in
Fig. 4
, interference zone R
_{1}
:
γ_{i}
＜Γ
_{i}
^{(1)}
, acceptable zone R
_{2}
:Γ
_{i}
^{(1)}
≤
γ_{i}
＜Γ
_{i}
^{(2)}
and comfortable zone R
_{3}
:Γ
_{i}
^{(2)}
≤
γ_{i}
.
Interference classification
In our modeling framework, user
i
(
i
>
0
) represents the user of FBS
i
(for one user/cell/channel/slot according to Assumption 2) and
i
=0 represents the MUE. Accordingly Γ
_{0}
^{(1)}
= Γ
_{m}
, which is used in (8).
User
i
feeds back a value, which represents the degree of interference according to the received SINR
γ_{i}
, to its neighboring femtocells. When
γ_{i}
∈ R
_{1}
, it informs neighboring femtocells that downlink transmit power needs to be reduced to improve its SINR. When
γ_{i}
∈ R
_{3}
, it informs neighboring femtocells that downlink transmit power can be increased to make full use of power resource. When
γ_{i}
∈ R
_{2}
, it reports nothing. Letting
x_{i}
(
t
) denote 1-bit feedback value of user
i
at time
t
, then,
Each FBS stops transmission whenever its attained SINR falls below a predefined threshold (Γ
_{i}
^{(1)}
) and hasn’t increased for a long time. The rationale is that a minimum SINR is required for supporting a minimum data rate and a desired bit error rate. A negligible level of SINR would not help anything at all, but only create unnecessary interference to other users.
So, every FBS has a timer
T_{i}
with a initial value 0, which is used to count the times when the SINR of FBS
i
doesn’t increase, keeping below Γ
_{i}
^{(1)}
. The timer can be expressed as
When
T_{i}
achieves a predefined threshold
T_{s}
, the FBS will give up transmission. Therefore, after convergence, an active user
i
must have
γ_{i}
≥Γ
_{i}
^{(1)}
.
n
uesrs in the neighboring list of FBS
i
. It receives
n_{i}
(
t
) feedback values from users in neighboring list at time
t
, where
n_{i}
(
t
)≤
n
. That’s because users whose SINRs in R
_{2}
feedback nothing. The calculation rule of feedback is as follows.
where ⊗ is logic AND operation, and the operation rule is as follows: 0⊗0=0, 0⊗1=0, 1⊗0=0, 1⊗1=1.
i
transmit power is updated using the following iterative rule:
where Δ
p
is the granularity of transmit power adjustment.
Since the transmit power of the FBS can’t excess the maximum, the downlink transmit power should be
Next, we analyze the iterative power-update rule. To understand the analysis easily, we firstly consider the design of Γ
_{i}
^{(2)}
. In the update process, a worst case is that FBS
i
reduces its transmit power and every FBS in the neighboring list increases their transmit power. To ensure that the SINR of FBS
i
is above the threshold after this iteration, the following inequality should be true.
As the neighboring FBSs increase their transmit power, the SINR of FBS
i
must be in comfortable zone R
_{3}
. Then, we only need to consider the design of Γ
_{i}
^{(2)}
to ensure that (16) is always true. The analysis of power control process is as follows.
(
i
)
p_{i}
(
t
+1) =
p_{i}
(
t
)-Δ
p
. There are two conditions for a FBS to reduce its power. The first is that at least one FBS’s SINR in its neighboring list is in R
_{1}
, that is,
y_{i}
(
t
)=0. The second is that its SINR will be above the predefined threshold after the power adjustment. When
γ_{i}
(
t
)∈R
_{3}
, the condition always holds, which has been analyzed above. When
γ_{i}
(
t
)∈R
_{2}
, the following inequality should be true:
>Γ
_{i}
^{(1)}
, that is,
γ_{i}
(
t
)>
Γ
_{i}
^{(1)}
.
(
ii
)
p_{i}
(
t
+1) =
p_{i}
(
t
)+Δ
p
. If all FBSs’ SINRs in the neighboring list are in comfortable zone (that is,
y_{i}
(
t
)=1 and
n_{i}
(
t
)=
n
), FBS
i
will increase its transmit power to make full use of power resource.
(
iii
)
p_{i}
(
t
+1) =
p_{i}
(
t
) . If some FBSs’ SINRs are in acceptable zone and the others in comfortable zone, FBS
i
will keep its transmit power unchanged. For detailed working process of the scheme, see
Algorithm 1
.
Case 1
:
p_{i}
(
t
) = 0. If the SINR of the user of FBS
i
can’t meet the requirement for a long time, the FBS will stop transmission, which has been analyzed above.
Case 2
:
p_{i}
(
t
) =
p_{max}
. If SINRs of all users in FBS
i
’s neighboring list are always in comfortable zone, the FBS will increase their transmit power continuously. At last, its transmit power will get the maximum value.
Case 3
:
p_{i}
(
t
+1) =
p_{i}
(
t
+1). The above two cases are special cases. In general, the SINRs of some users in FBS
i
’s neighboring list are in acceptable zone, and others’ SINRs are in comfortable zone. The FBS will keep its transmit power unchanged, and then every user achieves a stable SINR.
m
^{2}
, the center of which is at a distance of 400
m
to the MBS, as shown in
Fig. 5
. MUEs are located in this area randomly, with
N
(
N
=10,15,20,25) cochannel femtocells. FUEs are within the range of 5-10
m
from their FBSs randomly. Other important simulation parameters are shown in
Table 1
.
Testing region
Simulation parameters
K
, because every femtocell has 1/
K
of time resource to transmit. Hence, the average capacity is expressed as
C
=
log
_{2}
(1+
γ_{i}
).
Fig. 6
shows the average capacity of femtocells with different clusters number
K
. With the same
K
, the average capacity decreases as the number of femtocells increases. This is reasonable, as the increase of the number of femtocells results in the increase of aggregated interference to FUEs. Besides, for different femtocell deployment densities, different optimal clusters numbers can be determined in terms of average capacity. In the figure, we can clearly see that the cluster number
K
with maximum average capacity under femtocell numbers 10, 15, 20, 25 are 3, 3, 4, 5, respectively. The reason is that though clustering reduces the co-tier interference, it also wastes the time resource. That is, when the gain of clustering is less than the loss of time resource, clustering cannot improve the average capacity. So, a tradeoff between them is necessary. The results verify the validity of Theorem 1 and its Corollaries. It is also shown that the superiority of clustering is obvious relative to the scheme without clustering in high femtocells density in terms of average capacity. And the advantage becomes large as the number of femtocells increases. The reason why the average capacity without clustering is larger than that of
K
=3 and 4 with
N
=10 is that the loss of less transmission time is larger than the gain of less interference brought by clustering as explained above.
Average capacity versus femtocell numbers
Convergence of SINR
Five algorithms
Firstly, we define the successful transmission ratio as:
successful transmission ratio=
Fig. 8
shows the successful transmission ratio of FUEs with different algorithms. The successful transmission ratio of proposed algorithm is obviously better than the others, especially in high femtocell deployment density. We can see when femtocells number
N
=25 and clusters number
K
=3, there is more than 30% improvement in successful transmission ratio of CPC relative to that with SPC or CFP. The reason is that the proposed algorithm can adjust transmit power adaptively based on its neighbors’ SINR state in real-time. In addition, the more is the clusters number, the larger is the successful transmission ratio. From the figure, we can see that the successful transmission ratio of
K
=5 is larger than that of
K
=3 and 4, respectively. And all the femtocells can transmit successfully when
K
=5. The reason is obvious. With the increasing of clusters number, the femtocells number in one cluster is reduced and the distance between femtocells in the same cluster is increased. Then, the co-channel interference is reduced considerably. However, this improvement is at the cost of reducing the duration of one transmission slot. Please note that in the schemes of baseline 1 and 2, the spectrum is divided into three subchannels equally. Compared with baseline 1 and 2, clustering can increase the successful transmission ratio of femtocell users when the number of clusters equals that of subchannels. That’s because the clustering maximizes the distance between femtocells using the same resources, while baseline 1 selects subchannels selfishly without considering interference to other femtocells and baseline 2 can’t guarantee the distance between femtocells using the same resource to be maximized because of taking into account its neighbors spectrum allocation only.
Successful transmission ratio versus femtocell numbers
Secondly, ergodic capacity is investigated in this part. Similarly, the capacity is normalized by
K
for fairness among different clusters numbers. The ergodic capacity is defined as
C_{i}
=
log
_{2}
(1+
γ_{i}
)p(
γ_{i}
)
dγ_{i}
.
Ergodic capacity curves for different algorithms are plotted in
Fig. 9
. Ergodic capacity decreases with femtocell number increasing, as the co-tier interference increases. The proposed CPC scheme has superiority to the others, especially in high femtocell density. As we can see, when femtocell numbers
N
≤20, the performance of CPC is better than SPC slightly. However, the improvement is up to 0.2 bit/s/Hz when
N
=25, which shows the advantage of the proposed scheme is obvious in high femtocell deployment density. Besides, there is also an optimal cluster number for a specific femtocell number in terms of ergodic capacity, which is similar to the explanation of Section 5.1. In addition, the ergodic capacity with clustering is larger than that of baseline 1 and 2. That’s because by clustering the interference is reduced more and the number of femtocells with effective transmission (SINR≥Γ
_{i}
^{(1)}
) is larger. Therefore, the effective quantity contributing to ergodic capacity is larger according to its definition above. Combining
Fig.8
and
Fig. 9
, we get that the proposed CPC scheme can improve the system performance in terms of ergodic capacity and successful transmission ratio, especially when the femtocell density is large.
Ergodic capacity versus femtocell numbers
Hong Wang received the B.S. degree from Jiangsu University in 2011 and now he is pursuing his study for Ph.D. degree at Nanjing University of Posts and Telecommunications (NUPT). His research interests are in the area of broadband wireless communications.
Rongfang Song received the B.S. and M.S. degree from Nanjing University of Posts and Telecommunications (NUPT) in 1984 and 1989, respectively, and the Ph.D. degree from Southeast University (SEU) in 2001, all in Telecommunications Engineering. From 2002–2003, he was a Research Associate at the Department of Electronic Engineering, City University of Hong Kong. Since 2002, he has been a Professor in the Department of Telecommunications Engineering at NUPT. His research interests include broadband wireless communications, spread-spectrum digital communications, and space-time signal processing.

1. Introduction

- 1.1 Related Work

Since the advent of femtocells, the interference problem has been a hot topic in the academic community. There have been many proposals for resolving the interference issues in two-tier femtocell networks, such as by access control
[7]
,
[8]
,
[9]
, spectrum assignment
[10]
,
[11]
,
[12]
, power control
[13]
,
[14]
, coordinated antennas transmission
[15]
, time-slot selection
[16]
, and so on.
Related work also includes
[17]
, which discusses the benefits from dividing the period
- 1.2 New Scheme Details

To overcome the limitation of existing proposals, we propose a novel interference mitigation scheme, which includes three steps. Firstly, due to relatively slow variation in the locations and numbers of femtocells after turned on, they are divided into clusters by maximizing the distance sum between femtocells using the same slot. In this way, the interference among femtocells is reduced. Besides, we also prove that an optimal cluster number exists for a certain femtocell deployment density. Secondly, due to fast variation in the locations of MUEs, max-min distance criterion is used to assign MUEs into different femtocell clusters, which ensures that the minimum distance between MUEs and their clusters is maximized in all assignment policies. Each MUE uses the same slot as the cluster that it belongs to. In this way, the worst case that MUEs use the same slot as their nearest femtocells can be avoided. Thirdly, a new distributed power control scheme is proposed to increase the number of femtocells transmitting successfully and make full use of power resource. Every femtocell adjusts transmit power based on its neighbors’ responses to its current power. To our best knowledge, the new power control method is firstly developed in femtocell networks.
Fig. 1
illustrates more details of the new scheme.
PPT Slide

Lager Image

2. System Model and Assumptions

We consider the scenario where a macrocell is underlaid with
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

3. Clustering

As we know, interference is caused by the fact that the macrocell and femtocells use the same time-frequency resources. To mitigate interference between them, one effective method is to maximize the distance between users using the same resources. In this section, we cluster femtocells and MUEs respectively based on their movement characteristics. The process is divided into two steps: (
- 3.1 Femtocells Clustering

Once FBSs are turned on, their positions and numbers change relatively slowly. Femtocells are divided into
PPT Slide

Lager Image

PPT Slide

Lager Image

- 3.2 Assigning MUEs to Clusters

Since MUEs are mobile, their locations may change rapidly. If we cluster MUEs and femtocells simultaneously, the clusters need to be changed quickly, and heavy computation burden will be incurred. Therefore, after femtocells clustering has been completed (the clusters don’t change in a relatively long period of time), we use the max-min criterion to cluster MUEs, so that all MUEs are in a relatively far distance from the FBSs using the same slot. Every MUE uses the same slot as the cluster that it belongs to. In this way, the worst case that the MUE uses the same resource as the nearest femtocell can be avoided.
PPT Slide

Lager Image

PPT Slide

Lager Image

4. Adaptive Power Control

After clustering, downlink interference only happens in the same cluster due to using the same time resource. In this section, we only consider one cluster including one MUE and
- 4.1 Acquisition of Neighboring Lists

PPT Slide

Lager Image

- 4.2 Adaptive Power control Scheme

- (a) Initialization of FBSs Transmit Power

We assume MBS downlink transmit power is a constant. The goal of this initialization ensures that the SINR of the MUE is larger than a predefined threshold Г
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- (b) Three-Level SINR based feedback

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

- (c) Calculation Rule of Feedbacks from Neighboring Users

We assume there are
PPT Slide

Lager Image

- (d) Iterative Power-Update Rule

The FBS
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.3 Discussion of Convergence

In this subsection, we show the FBS power is convergent in three cases:
5. Simulation Results

The testing region is a residential neighborhood of area 100×100
PPT Slide

Lager Image

Simulation parameters

PPT Slide

Lager Image

- 5.1 The Optimal Clusters Number without Power Control

In this subsection, we only analyze femtocells clustering performance with co-tier interference. We assume all femtocells transmit with the same power. For fair comparison between different clusters numbers, the average capacity is normalized with
PPT Slide

Lager Image

PPT Slide

Lager Image

- 5.2 Convergence of Power Control Algorithm

The simulation is conducted under the scenario where there are one MUE and five femtocells in one cluster. From
Fig. 7
, we can see that the MUE’s SINR is always above the predefined threshold (5dB) in the iteration process, because the algorithm is under the condition of ensuring the minimum SINR of the MUE. So, quality of service (QoS) of the MUE can be guaranteed. Besides, we can see that one femtocell’s SINR is below the threshold at the beginning. However, all FUEs’ SINRs are above the predefined threshold (5dB) after convergence, which will increase the number of FUEs with successful transmission. It is also seen that after several iterations the SINRs of FUEs and the MUE achieve stable values in the figure, which shows that FBSs can adapt to the change of environment in real-time.
PPT Slide

Lager Image

- 5.3 System Performance of Femtocells

In this subsection, we analyze the performance of the proposed scheme in terms of successful transmission probability and ergodic capacity. Five algorithms are compared (see
Table 2
for details).
Five algorithms

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

6. Conclusion

This paper has presented a novel interference mitigation scheme for cochannel two-tier networks. Firstly, based on movement characteristics, we cluster femtocells and MUEs respectively. Simulation results show that clustering can significantly reduce the co-tier interference. Besides, to further improve system performance, we also propose a distributed power control strategy based on the fact that main interference originates from neighbors. At last, we analyze the system downlink performance in terms of successful transmission ratio and ergodic capacity. Extensive simulation results demonstrate that without degrading QoS of the macrocell the proposed scheme can not only increase the successful transmission ratio greatly, but also improve the ergodic capacity of femtocells, especially in high femtocell deployment density.
BIO

Knisely D.
,
Yoshizawa T.
,
Favichia F.
2009
"Standardization of Femtocells in 3GPP"
IEEE Communications Magazine
Article (CrossRef Link)
47
68 -
75
** DOI : 10.1109/MCOM.2009.5277458**

Chandrasekhar V.
,
Andrews J.
,
Gatherer A.
2008
"Femtocell Networks: A Survey"
IEEE Communications Magazine
Article (CrossRef Link)
46
59 -
67
** DOI : 10.1109/MCOM.2008.4623708**

Claussen H.
,
Ho L.
,
Samuel L.
2008
"An Overview of the Femtocell Concept"
Bell Labs Technical J.
Article (CrossRef Link)
13
221 -
245
** DOI : 10.1002/bltj.20292**

Zahir T.
,
Arshad K.
,
Nakata A.
,
Moessner K.
2013
"Interference Management in Femtocells"
IEEE Communications Surveys & Tutorials
Article (CrossRef Link)
15
293 -
311
** DOI : 10.1109/SURV.2012.020212.00101**

Andrews J.
,
Claussen H.
,
Dohler M.
,
Rangan S.
,
Reed M.
2012
"Femtocells: Past, Present, and Future"
IEEE Journal on Selected Areas in Communications
Article (CrossRef Link)
30
497 -
508
** DOI : 10.1109/JSAC.2012.120401**

Claussen H.
2007
"Performance of macro- and co-channel femtocells in a hierarchical cell structure"
in Proc. of IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications
Article (CrossRef Link)

de la Roche G.
,
Valcarce A.
,
Lopez-Perez D.
,
Zhang J.
2010
"Access Control Mechanisms for Femtocells"
IEEE Communications Magazine
Article (CrossRef Link)
48
33 -
39
** DOI : 10.1109/MCOM.2010.5394027**

Xia P.
,
Chandrasekhar V.
,
Andrews J.
2010
"Open vs. Closed Access Femtocells in the Uplink"
IEEE Transactions on Wireless Communications
Article (CrossRef Link)
9
3798 -
3809
** DOI : 10.1109/TWC.2010.101310.100231**

Jo H.
,
Xia P.
,
Andrews J.
2011
"Downlink Femtocell Networks: Open or Closed?"
in Proc. of IEEE International Conference on Communications (ICC)
Article (CrossRef Link)

Lopez-Perez D.
,
Valcarce A.
,
de la Roche G.
,
Zhang J.
2009
"OFDMA Femtocells: A Roadmap on Interference Avoidance"
IEEE Communications Magazine
Article (CrossRef Link)
47
41 -
48
** DOI : 10.1109/MCOM.2009.5277454**

Chandrasekhar V.
,
Andrews J.
2009
"Spectrum Allocation in Tiered Cellular Networks"
IEEE Transactions on Communications
Article (CrossRef Link)
57
3059 -
3068
** DOI : 10.1109/TCOMM.2009.10.080529**

Oh C.
,
Chung M.
,
Choo H.
,
Lee T.
2013
"Resource Allocation with Partitioning Criterion for Macro-Femto Overlay Cellular Networks with Fractional Frequency Reuse"
Wireless Pers Commun
Article (CrossRef Link)
68
417 -
432
** DOI : 10.1007/s11277-011-0459-4**

Li X.
,
Qian L.
,
Kataria D.
2009
"Downlink Power Control in Co-Channel Macrocell Femtocell Overlay"
in Proc. of 43rd Annual Conference on Information Sciences and Systems
Article (CrossRef Link)

Wang H.
,
Song R.
2013
"Distributed Q-Learning for Interference Mitigation in Self-Organised Femtocell Networks: Synchronous or Asynchronous?"
Wireless Personal Communications
Article (CrossRef Link)
71
2491 -
2506
** DOI : 10.1007/s11277-012-0950-6**

Li Y.
,
Feng Z.
,
Xu D.
,
Zhang Q.
,
Tian H.
2011
"Optimisation approach for femtocell networks using coordinated multipoint transmission technique"
Electronics Letters
Article (CrossRef Link)
47
1348 -
1349
** DOI : 10.1049/el.2011.2819**

Meerja K.
,
Ho P.
,
Wu B.
2011
"A Novel Approach for Co-Channel Interference Mitigation in Femtocell Networks"
in Proc. of IEEE Global Telecommunications Conference (Globecom 2011)
Article (CrossRef Link)

Chandrasekhar V.
,
Andrews J.
2009
"Uplink Capacity and Interference Avoidance for Two-Tier Femtocell Networks"
IEEE Transactions on Wireless Communications
Article (CrossRef Link)
8
3498 -
3509
** DOI : 10.1109/TWC.2009.070475**

Jo H.
,
Mun C.
,
Moon J.
,
Yook J.
2009
"Interference Mitigation Using Uplink Power Control for Two-Tier Femtocell Networks"
IEEE Transactions on Wireless Communications
Article (CrossRef Link)
8
4906 -
4910
** DOI : 10.1109/TWC.2009.080457**

Yun J.
,
Shin K.
2011
"Adaptive Interference Management of OFDMA Femtocells for Co-Channel Deployment"
IEEE Journal on Selected Areas in Communications
Article (CrossRef Link)
29
1225 -
1241
** DOI : 10.1109/JSAC.2011.110610**

Chandrasekhar V.
,
Andrews J.
,
Muharemovic T.
,
Shen Z.
,
Gatherer A.
2009
"Power Control in Two-Tier Femtocell Networks"
IEEE Transactions on Wireless Communications
Article (CrossRef Link)
8
4316 -
4328
** DOI : 10.1109/TWC.2009.081386**

Zheng K.
,
Wang Y.
,
Wang W.
,
Dohler M.
,
Wang J.
2011
"Energy-Efficient Wireless in-Home: The Need for Interference-Controlled Femtocells"
IEEE Wireless Communications
Article (CrossRef Link)
18
36 -
44
** DOI : 10.1109/MWC.2011.6108332**

3GPP
2010
3GPP TR 36.921 evolved universal terrestrial radio access (EUTRA); FDD home eNode B (HeNB) radio frequency (RF) requirements analysis. 3GPP. Tech. Rep.
Article (CrossRef Link)

Citing 'Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks
'

@article{ E1KOBZ_2014_v8n4_1424}
,title={Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks}
,volume={4}
, number= {4}
, journal={KSII Transactions on Internet and Information Systems (TIIS)}
, publisher={Korean Society for Internet Information}
, author={Wang, Hong
and
Song, Rongfang}
, year={2014}
, month={Apr}