# Two-tier interference elimination for femtocells based on cognitive radio centralized spectrum management.

1. IntroductionFemtocells deliver wireless broadband services to the home or office customers with low-power transmission. The femtocell base station (FBS) often approaches very close to subscribers, resulting in signal-to-interference-plus-noise ratio (SINR) improved [1]. Overall network coverage and capacity have been enhanced, because of FBS generally deployed at the edge of the macrocell. Recently, due to effective infrastructure cost and better meeting users dominant indoor communication needs, both operators and academia desire to develop femtocell rapidly. In the early days of femtocells, many technical issues should be overcome, including the plug-and-play interoperability, synchronization and security, seamless handover, interference alleviation [2].

Universal frequency reuse, reuse factor of one, increases the long-term evolution (LTE) system spectral efficiency, but when femtocells deployed densely, inter-femtocell and femtocell-macrocell interference degrades the system performance [3]. Antenna sectoring and time hopping rather than spectrum splitting are employed to solve intra/cross-tier interference in uplink CDMA femtocell networks [4]. Interference management of power self-calibration and limitation, is proposed for 3G HSPA+ networks [5]. Six interference scenarios are elaborated in femtocell-macrocell heterogeneous networks, furthermore, reusing far-away users spectra and scheduling information to avoid strong interference are put forward [6]. Orthogonal radio resource allocation, a strategic game theory, decoding techniques and the Gibbs sampler are investigated to mitigate macro/femto interference [7]. Considering LTE employing orthogonal frequency division multiple access (OFDMA) downlink scheme, and to avoid burst interference resulting from random femtocell deployment, a new interference elimination clever manner is needed. In the paper, we introduce spectrum overlay and spectrum underlay simultaneously accessing, which further increase spectrum efficiency [8], plus power control to mitigate two-tier interference.

Cognitive radio [9] originating from the software defined radio is deemed as an effective technique to help nodes to be smartly aware of the surrounding radio electromagnetic environment [10]. Cognitive radio enabled femtocells opportunely access licensed spectrum bands such as macrocell and TV broadcast networks was presented [11]. However, they were concerned only with the downlink spectrum overlay sharing problem. Via each femto-base station autonomously sensing channels usage of the macrocell, stand-alone femtocell employs the unoccupied channels, collocated femtocells exploit strategic game to randomize the utilization of these channels to provide Quality-of-Service (QoS) guarantees transmission was proposed [12]. Cognitive radio inspired approaches including spectrum sensing, cluster-based femtocells dynamic frequency reuse, and cognitive relay node were presented for interference coordination [13]. However, the above three literature all choose distributive autonomous manner, which cannot sidestep three problems: (i) Without the locations of moving macro-users, it is very hard work for femto-base station to sense the unoccupied channels. (ii) Facing one vicinal macro-user, a number of femotcells have to repeat difficult sensing tasks. (iii) Selfish femtocell individually allocating spectrum based on local information cannot avoid intra-tier interference completely. So FBSs provided with cognitive capability [14] assisted the necessary information from the macrocell base station (MBS) via backhaul link obeying the MBS centralized spectrum management is an alternative interference-mitigation solution.

The major contributions of this article include: 1) We first explicitly point out centralized cognitive spectrum overlay and underlay (spectrum two-lay) management can effectively mitigate two-tier femtocell interference. 2) We introduce an optimal power control algorithm employing cognitive spectrum two-lay mode to fulfill OFDM-based femtocells effective downlink transmission, and address a low-complexity considerable-rate suboptimal scheme based on water-filling method. 3) We evaluate the performance of the proposed schemes by extensive simulation.

The rest of the paper is organized as follows. Section 2 details the role of cognitive spectrum two-lay access in femtocell interference mitigation. Section 3 describes the model of OFDMbased femtocells downlink two-tier interference. In Section 4, an optimal power allocation approach based on cognitive radio spectrum management and a suboptimal solution are proposed. Section 5 presents schemes comparisons. Section 6 gives extensive simulations to evaluate the performance of our proposed schemes and the conclusion is drawn in Section 7.

2. Spectrum Two-lay Models Coping with Two-Tier Interference

LTE is intended to operate with a universal frequency reuse geared to higher throughput, where any cells share the identical set of frequencies. Although spectral efficiency maximized, two-tier femtocell interference appears. Co-layer interference, i.e. intra-tier interference is described as the unnecessary signal sent from a femtocell and received at other femtocells. Cross-tier interference is the aggressor and the victim of interference belonging to different layers such as macrocell and femtocell. Early cellular concept was the first breakthrough in obtaining higher user capacity and interference avoidance between mobile users, relying on frequency reuse. Nowadays, the macrocell overlaid with femtocells complicates the problem.

Dynamic spectrum access to cognitive radio networks is classified as two types, underlay and overlay. In the spectrum underlay, secondary users are allowed to concurrently transmit with primary users, only if the co-channel interference is limited to below the interference temperature threshold first presented by the FCC, which results in higher spectrum utilization. Secondary users temporarily occupy the licensed spectrum, only when the primary users are absent, that is the spectrum overlay mode, like time or frequency division multiplexing.

Facing the femtocell two-tier interference challenge due to the lack of coordination, we present cognitive radio spectrum two-lay management to solve. In short, femotcell and marcocell run in spectrum sharing mode and femotcells opportunistically access to cognitive marcocell networks. To increase spectral efficiency, LTE femotcells simultaneously operate in licensed spectrum with macrocell, so that cross-tier interference is inevitable. Fortunately, in the spectrum underlay, cross-tier interference is diminished under the interference temperature threshold so much so that they suffer no harmful interference, which is naturally equivalent to interference avoidance. Specifically, the interference is weak, where co-channel femto-users are far away from macro-users of the identical macrocell. Certainly, it is better macrocell and femtocell running in the spectrum overlay, interference-free, thanks to signals orthogonalization. Femotcell is characterized by low-power short-range coverage, so mutual interference among femotcells usually does not occur. Even if femtocells are deployed densely, as long as femotcells operate in the spectrum overlay, intra-tier interference vanishes due to assigning non-overlapping channels. In conclusion, agilely using spectrum two-lay can completely remove two-tier femtocell interference, as long as the cognitive radio spectrum management is powerfully implemented. Note that the interference avoidance scheme is suitable for uplink and downlink transmission, even with different multiple access technology.

3. System Model and Formulation

Femtocell networks downlink two-tier interference scenarios are shown in Fig. 1. Macrocell coverage area is represented by Hexagon. Dashed circle shows femtocell coverage area, where the macrocell user (MUE) and the femtocell user (FUE) can coexist. The solid green line arrowhead and the dotted red line arrowhead denote intra-tier interference and cross-tier interference, respectively.

The research is built on the model described in [15]. The entire frequency band is divided into N subcarriers, each interval is [DELTA]f Hz, as shown in Fig. 2. The Z MUEs have occupied [B.sub.1], [B.sub.2],..., [B.sub.z] bandwidth, so spectrum underlay FUEs are allocated power forcedly below the interference temperature threshold to ensure the desired QoS to these MUEs. Via four methods include centralized notification, server part information sensing, server blind sensing and distributed assistant sensing, the FBS knows three instantaneous Rayleigh fading channel gains [14]: [h.sup.mf.sub.i] representing the downlink channel gain from MBS to FUE, [h.sup.fm.sub.l] indicating the one from FBS to MUE, between the FBS and FUE, denoted as [h.sup.ff.sub.i], illustrated in Fig. 1.

As aforementioned, femtocell intra-tier interference does not occur in the spectrum overlay model, the following sections focus on femtocell cross-tier interference.

3.1. Cross-Tier Interference Introduced by FBS

Given OFDM employing the rectangular non-return-to-zero (NRZ) signal [15], the power density spectrum (PDS) of the Z-th subcarrier is defined as [16], [17]

[[PHI].sub.i](f) = [P.sub.i][T.sub.s] [(sin [pi]f[T.sub.s]/[pi]f[T.sub.s]).sup.2], (1)

where [P.sub.i] denotes the i-th subcarrier transmit power. [T.sub.s] is the symbol duration, [T.sub.s] = 1/ [DELTA]f +guard interval [15]. The FBS interfering to MUE l-th subcarrier, denoted as [I.sub.F[right arrow]M] ([P.sub.i], l), the sum of all subcarriers integration of the PDS, is written as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (2)

where [d.sub.il], an integer, denotes the distance between Z-th subcarrier of FBS and Z-th subcarrier of MUE. [h.sup.fm.sub.l] is the FBS to MUE Z-th subcarrier channel gain. Let 0, L denote the set of the total occupied subcarriers, the total number of spectrum underlay subcarriers, respectively. Then the cardinality of the set 0 is L, i.e., [absolute value of O] = L. Note that the interference [I.sub.F[right arrow]M]([P.sub.i], l) includes FBS both spectrum overlay and spectrum underlay transmissions impact, because it is the sum of total N subcarriers, either occupied by MUEs, i.e., i [member of] 0 or unoccupied, i.e., i [member of] U = {x|x [member of] {1,2, -, N), x [not member of] 0}.

3.2. Cross-Tier Interference Introduced by MBS

Assuming a rectangular window function used [15], the PDS of MBS signal after M-fast Fourier transform (FFT) processing can be given as [15], [16]

E{[I.sub.M]([omega])} = 1/2[pi]M [[integral].sup.[pi].sub.-[pi]] [[PHI].sub.MBS]([e.sup.j[omega]])(sin ([omega] - [psi])M/2/sin ([omega] - [psi])/2) d[psi], (3)

where [omega] signifies the normalized frequency, [[PHI].sub.MBS] ([e.sup.j[omega]]) stands for the PDS of MBS signal before M-FFT. The MBS interfering to FUE i-th subcarrier, denoted as [I.sub.M[right arrow]F] (i), sum of all l-th subcarrier integration of the PDS, is written as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (4)

where L signifies the total number of subcarriers occupied by MUEs. [h.sup.mf.sub.i] is the MBS to FUE i-th subcarrier channel gain.

4. Cognitive Radio Centralized Spectrum Management for Interference Mitigation

We think efficiently coexisting with macrocell to provide FUEs reliable communication without harmful interference, femtocells need cognitive radio assistance. To achieve the goal, three fundamental cognitive tasks must be addressed [10]:

* Radio-scene analysis.

* Channel-state estimation and predictive modeling.

* Transmit-power control and dynamic spectrum management.

The first two tasks can be fulfilled through a variety of approaches. In this paper, we advocate non-subscriber-terminal spectrum sensing [14], and centralized coordination to assist estimating channel state. The MBS provide necessary information to the FBS through backhaul link: 1) the near MUEs' location information to help get channel gain [h.sup.fm.sub.l] and their occupied subcarriers, 2) cross-tier interference to FUEs i.e., [I.sub.M[right arrow]F] (i), 3) neighbor FBSs of together spectrum overlay accessing, 4) the interference threshold these MUEs can endure, according to their QoS demand. The first three jobs depending only on sensing are so difficult, that the coordination plays the important role in interference avoidance. Next, we mainly focus on the third task: multiple-access control, i.e. transmit-power control plus dynamic spectrum management [10]. Our goal is to allocate maximum power to the best available frequency band to meet FUEs high-rate requirement. We hope to obtain the most suitable spectrum utilization, however, if MUEs' interference threshold is strictly controlled, handy option is to allow only overlay spectrum access rather than to manage two-lay spectrum bands.

4.1. The Proposed Optimal Scheme

The objective is to adjust each subcarrier power to maximize femtocell downlink throughput R, on the premise of curbing two-tier interference.

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (5)

subject to,

[L.summation over (l=1)] [I.sub.F[right arrow]M] ([P.sub.i], l) [less than or equal to] [I.sub.th], (6)

[N.summation over (i=1)] [P.sub.i] [less than or equal to] [P.sub.T], (7)

[P.sub.i] [greater than or equal to] 0, [for all] i = 1,2,..., N, (8)

where [h.sup.ff.sub.i], [P.sub.i] denote the FBS to FUE i-th subcarrier channel gain, transmit power, respectively. [[sigma].sup.2] represents the additive white Gaussian noise. [P.sub.T] is the transmission power budget. [I.sub.th] signifies the interference temperature threshold. The second derivative of R with regards to [P.sub.i] can be derived as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

Hence, the problem formulation is convex, so the duality gap is zero.

Since the [DELTA]f remains constant, it can be omitted in the calculation, for simplicity, so optimal power is written as [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. Therefore, relaxing the constraints in (6)-(8), the Lagrangian is represented as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (9)

where [[lambda].sub.1], [[lambda].sub.2] and [[lambda].sub.3] are Lagrange multipliers. Based on the Karush-Kuhn-Tucker (KKT) conditions [18] as follows

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (10)

Since [P.sup.*.sub.i] [greater than or equal to] 0, so [[lambda].sup.*.sub.3] = 0, the optimal power value is yielded

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (11)

where [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. Derived from subgradient method, [[lambda].sub.1], [[lambda].sub.2] are updated, respectively, as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] (12)

[[lambda].sup.k+1.sub.2] = [[[lambda].sup.k.sub.2] + [[beta].sup.k](N.summation over (i=1)[P.sub.i] - [P.sub.T])]sup.+]. (13)

Algorithm 1 Calculate [P.sup.*.sub.i] = arg max (R) Initialize [[lambda].sup.0.sub.1], [[lambda].sup.0.sub.2], [[alpha].sup.2], [[beta].sup.0]; While non-convergence do Compute [P.sup.k.sub.i] according to (11); Update [[lambda].sup.k.sub.1] according to (12); Update [[lambda].sup.k.sub.2] in the light of (13). End while

Note that as long as k is large enough, it guarantees the algorithm accurately converges to the optimal value. The time complexity of the core algorithm is O(KNL), where K, N, L are the total number of iterations, of subcarriers, of subcarriers occupied by MUEs, respectively. The variable K is determined by convergence precision and the initial values [[lambda].sup.0.sub.1], [[lambda].sup.0.sub.2], [[alpha].sup.2], [[beta].sup.0].

In spectrum overlay, the left of (6) is always less than the right, according to the KKT conditions, [[lambda].sup.*.sub.1] = 0. However, the right of (7) is permanently greater than the left in spectrum underlay, so [[lambda].sup.*.sub.2] = 0. Therefore the algorithm accomplishes spectrum two-lay optimal power allocation, combating two-tier femtocell interference.

4.2. The Proposed Suboptimal Scheme

Based on the heuristic that when interference threshold [I.sub.th] is stringent, spectrum overlay outperforms spectrum two-lay in total rates in non-optimization approaches, we proposed a low-complexity suboptimal scheme. The key idea is that according to the model switching threshold [M.sub.th], determined by the total power budget [P.sub.T], we choose the proper classic water-filling scheme as the suboptimal power profile, which can be expressed as

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

Where [P.sup.WF.sub.i], denoted as water-filling subcarrier power allocation, which is elaborated in subsection 5.3. The U is the set of the subcarriers unoccupied, defined in subsection 3.1.

Proposition 1. Given [P.sub.T], the model switching threshold satisfies [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], G is derived in section 4.1. E(*) denotes the expectation operator.

Proof.

Please refer to Appendix.

Note that when the channel gains of each subcarrier do not vary, the equal power allocation is a special case of the water-filling method, so we adopt water-filling power assignment as the core algorithm of the suboptimal scheme.

5. Schemes Comparison

In order to better show the superiority, we selected four representative algorithms to do comparison with optimal and suboptimal algorithms.

5.1. Sequential Quadratic Programming Scheme

As we all know, (5)-(8) form a Nonlinear Programming Problem (NLP). In past years, via the linearization of the actual constraints about [P.sub.i] in (6)-(8), the above NLP can be solved by finding the minimum value [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] in the Sequential Quadratic Programming (SQP) as [19]

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

subject to,

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

where [C.sub.1]([P.sup.k.sub.i]) = [[SIGMA].sup.L.sub.l=1] [I.sub.F[right arrow]M]([P.sup.k.sub.i], l) - [I.sub.th],[C.sub.2]([P.sup.k.sub.i]) = [[SIGMA].sup.N.sub.i=1][P.sub.i] - [P.sub.T]. When setting [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] are chosen to satisfy the KKT optimality conditions, the SQP can be solved by Newton' s method [18]. A similar optimal scheme was used in [17], which is denoted as SQPS here. Although the complexity of the SQPS scheme is also O(KNL), the Hessian of the Lagrangian, however, should be computed in each iterative. Furthermore, if the Newton decrement [18] is used as stopping criterion, the total number of iterations K is always larger than the one in our proposed optimal scheme.

5.2. Ladder Fashion Proportion Scheme

Since major cross-tier interference results from spectrum underlay transmission, so a reasonable strategy is to allocate more power to the idle subcarriers, taking advantage of the overlay model. The authors in [17] introduced Ladder Fashion Proportion scheme (LFPS) to simply fulfill power allocation. They assume equal power values are assigned to the underlay subcarriers, i.e., [P.sub.i] = [P.sub.underlay], [for all] i [member of] 0. The minimum power value [[P.sub.overlay].bar] allocated among the overlay subcarriers is an integral multiple of the [P.sub.underlay]. According to the minimum distance d between overlay subcarriers and underlay subcarriers, the power distribution of the overlay subcarriers takes a ladder fashion profile, i.e., [P.sub.i] = d x [[P.sub.overlay].bar], [for all] i [member of]U in their design. Note that 0 and U are sets defined in Section 3.1. It is easier work to find proper [P.sub.underlay] satisfying both power and interference constraints, so that the complexity of the LFPS scheme is O(NL), due to no iteration required.

5.3. Classical Water-filling Scheme

The well-known water-filling scheme can optimize the power distribution over multi-carrier transmission, due to taking advantage of the better channel conditions, i.e., more power allocated to the stronger subcarriers. A linear water-filling algorithm for delay-tolerant users multi-media service allocation was presented [20]. Here, the precise formulation is written as [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]where the water-filling level 1/[mu] is a constant chosen so that the power and interference threshold constraints are met. Note that when i [member of] U, the scheme only considers spectrum overlay model, when i [member of] {1,2,..., N), water-filling two-lay power allocation comes into being.

5.4. Classical Equal Power

The simplest solution is equal power allocation, because it does not consider the change of channel gains. The minimum equal power value should be chosen as it satisfies both the constraints (6)-(7). As above, there are two modes, i.e., spectrum overlay equal power allocation and equal power two-lay model.

The complexity comparison of different schemes is concluded, as shown in Table 1.

The high peak-to-average power ratio (PAPR), defined as the ratio between the maximum instantaneous power and its average power, leads to nonlinear distortion, requiring high-resolution digital-analog converter and high power amplifier to handle, which limits the OFDM applications [21]. So it is essential to compare the PAPR among several schemes.

6. Numerical Results

We consider the scenario that 3 MUEs are present to occupy L = 10 subcarriers, among total subcarriers N = 32; and set the OFDM symbol duration [T.sub.s] = 4 [micro]s, subcarrier interval [DELTA]f = 0.3125 MHz, the additive white Gaussian noise [[sigma].sup.2] = [10.sup.-5], the transmission power budget [P.sub.T] = [10.sup.-3] W. We assume [h.sup.ff.sub.i], [h.sup.fm.sub.l] Rayleigh fading channel gain average values as 6 dB, 3 dB. The average value of [I.sub.M[right arrow]F](i) is fixed as [10.sup.-4] W, then varies from [10.sup.-4] to 9 x [10.sup.-4], simplified as [I.sub.M[right arrow]F] in the following.

In Fig. 3, FUEs spectrum two-lay optimal power allocation according to the distribution of MUEs is studied by varying cross-tier interference threshold [I.sub.th] from 2 x [10.sup.-4] to [10.sup.-3], where [I.sub.M[right arrow]F] = [10.sup.-4]. Fig. 3 shows subcarrier power of FUEs spectrum underlay significantly reduces, as the [I.sub.th] reduces, which implies the proposed optimal algorithm effectively controls cross-tier interference; on the other hand, the power of spectrum overlay obviously raises in order to spend the transmission power budget. Clearly, power is loaded at every subcarrier, the higher for spectrum overlay, 3.3 x [10.sup.-5] < [P.sup.overlay.sub.i] < 5.1 x [10.sup.-5], the lower for spectrum underlay, 2 x [10.sup.-6] < [P.sup.underlay.sub.i] < 2.7 x [10.sup.-5], which indicates the proposed optimal performs spectrum two-lay management. Since the restriction (6) controls the sum of all subcarriers interference, therefore, underlay subcarriers assigned power forms a smaller inverted triangle along the ordinate. Conversely, power distribution of spectrum overlay shows a larger triangle; in which, the nearer to MUEs subcarrier, the growth trend is smaller, the others present bigger ladder growth. Just as expected, from interference-limited perspective, Fig. 3 illustrates the maximum power is allocated to the best available subcarrier.

Fig. 4 demonstrates the maximum rate increases, as cross-tier interference threshold [I.sub.th] raises from 2 x [10.sup.-4] to [10.sup.-3], and the growth trend is visible when [I.sub.M[right arrow]F] = 10-4. It reveals that as the [I.sub.th] rises, i.e. the QoS demand for MUEs declines, FUEs have the opportunity to obtain a higher rate. Fig. 4 shows that the proposed optimal scheme outperforms only spectrum overlay and only spectrum underlay, and such advantage is clearer under slighter [I.sub.M[right arrow]F]; because the former loads power on each subcarrier, but the latter abandons some subcarriers, which hints transmission rate maximization benefits from access opportunity maximization. As the [I.sub.th] reduces, the gap between the proposal and spectrum overlay gets narrower, which implies the advantage of the former, i.e. partly using spectrum underlay, becomes puny, and the trend is distinct when [I.sub.M[right arrow]F] = 9 x [10.sup.-4]. The spectrum overlay model unlikely violates the threshold [I.sub.th], so the curve is a straight line, because [[lambda].sup.*.sub.1] = 0, which is explained in subsection 4.1, the power values of the subcarriers unoccupied by the MUEs do not change as the [I.sub.th] changes.

Fig. 5 presents maximum transmission rate versus cross-tier interference threshold [I.sub.th] when [I.sub.M[right arrow]F] = [10.sup.-4], where proposed optimal and suboptimal schemes are compared with the SOPS, the LFPS, classic water-filling and equal power methods. We observe that the proposed optimal and the SOPS achieve highest performance, at the expense of more time optimization calculation, and when [I.sub.th] increases, the growth trends coincide. The optimal is superior to the water-filling overlay scheme at least 1 Mbps rate increase, as shown in Fig. 5(a), and water-filling underlay performs poorly, given interference controlled strictly, which indicates simple two-lay spectrum access without optimization is not desirable. Fig. 5(b) shows the proposed suboptimal outperforms the LFPS scheme, especially when [I.sub.th] is small enough or large enough. From two sub-figures, we surprisingly find 1) although each subcarrier power values differ, classic equal power and water-filling rate outcomes are of equivalent, and 2) their two-lay power allocation results are inferior to their overlay design, when [I.sub.th] is small, due to the interference threshold constraint (6) severely restricts the maximum subcarrier power, as shown in Fig. 6(a).

Fig.6 reveals two extreme power values of N subcarriers, as the cross-tier interference threshold [I.sub.th] increases, when [I.sub.M[right arrow]F] = [10.sup.-4]. Combine the information in two sub-figures, we highlight six points. First, the curves of two classic methods in overlay model present straight line. Second, there is difference in subcarrier power allocation between water-filling and equal power methods, no matter whether overlay or two-lay. Third, the maximum and minimum power values of the proposed optimal and suboptimal schemes elastically change, when [I.sub.th] raises. Fourth, the LFPS power allocation does not vary, when th increases over 3 x [10.sup.-4]. Fifth, the proposed suboptimal power profile coincides with the water-filling scheme. Sixth, the maximum power value of the optimal scheme decreases, meanwhile, the minimum power value increases, given interference threshold grows, as shown in Fig. 3.

Fig. 7 demonstrates the comparison of the PAPR of OFDM signal among different schemes versus cross-tier interference threshold. We observe that the LFPS has a shortcoming in the PAPR, which keeps more than 2 times higher than the others, and does not change, as [I.sub.th] increases. By contrast, equal power allocation in all subcarriers naturally outcomes zero PAPR. The proposed optimal and suboptimal schemes result in moderate PAPR. In brief, the proposed suboptimal scheme characterizes low-PAPR, considerable-rate, low-complexity and taking advantage of the better subcarriers channel condition.

Fig. 8 illustrates the maximum rate varies, as the interference threshold [I.sub.th] raises from 2 x [10.sup.-4] to [10.sup.-3], and cross-tier interference [I.sub.M[right arrow]F] declines from 9 x [10.sup.-4] to [10.sup.-4]. We observe that as increases, where [I.sub.M[right arrow]F] = [10.sup.-4], the throughput increases more than 3 Mbps, which implies although the power budget [P.sub.T] keeps constant, the data rate has increased, thanks to multi-carrier transmission. Because there are more subcarriers using the larger power to transmit. Fig. 8 also shows that when the [I.sub.M[right arrow]F] turns into serious, the transmission data rate drops greatly, from more than 24.4 Mbps to less than 5.9 Mbps, the former is four times the latter, which well illustrates cross-tier interference undesired impact.

Note that the disturbing cross-tier interference [I.sub.M[right arrow]F] is treated as noise in the proposed scheme. Predictably, a similar approach should be used in MBS to restrict the [I.sub.M[right arrow]F]. Therefore it becomes a more effective solution.

7. Conclusion

Femtocell two-tier interference mitigation using cognitive radio spectrum two-lay models has been addressed. A downlink throughput maximization algorithm fulfilling spectrum two-lay power allocation under the restrictions of the cross-tier interference and a low-complexity suboptimal scheme have been proposed. Presented extensive numerical results show the proposed optimal outperforms several classic schemes and traditional spectrum overlay or spectrum underlay in transmission rate, because of maximizing the utilization of multi-subcarrier transmission. Moreover, the suboptimal approach characterizes considerable-rate, low-PAPR, low-complexity, for being hybrid water-filling scheme of spectrum overlay and spectrum two-lay. However, these schemes all base on the perfect channel state information, i.e., the assumption of the first two steps in traditional cognitive cycle perfectly completed, here via reliable coordination between MBS and FBSs plus necessary information assisted sensing. Therefore, we consider future research includes robust spectrum sensing to eliminate femtocell two-tier interference under non-ideal coordination.

Appendix

Proof of the Proposition 1

Given power allocated to subcarriers, i.e., operating in spectrum two-lay model, the constraint (6) strictly restrains the water level, especially when [I.sub.th] is small, so that the water-filling two-lay scheme is inferior to water-filling overlay in the total rate. So we can find the model switching threshold [M.sub.th], when two scheme total rates are equivalent, i.e.,

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

If we neglect the difference of channel gains and interference among all subcarriers, then we can get [(1 + A x [P.sup.overlay.sub.eq]).sup.N-L] = [(1 + A x [P.sup.two-lay.sub.eq]).sup.N], where A = E([[absolute value of [h.sup.ff.sub.i]].sup.2]/[[sigma].sup.2] + [I.sub.M[right arrow]F](i)). The [P.sup.(*).sub.eq] denotes equal power value in different models. According to two constraints (6) and (7), we further yield [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], fixed as the model switching threshold [M.sub.th]. Proposition 1 is thus proved.

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

References

[I] V. Chandrasekhar, J. G. Andrews and A. Gatherer, "Femtocell networks: a survey," IEEE Communications Magazine, vol. 46, no. 9, pp. 59-67, 2008. Article (CrossRef Link)

[2] R. Y. Kim, J. S. Kwak and K. Etemad, "WiMAX femtocell: requirements, challenges, and solutions," IEEE Communications Magazine, vol. 47, no. 9, pp. 84-91, 2009. Article (CrossRef Link)

[3] V. Chandrasekhar, J. G. Andrews, T. Muharemovic, Z. K. Shen and A. Gatherer, "Power control in two-tier femtocell networks," IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4316-4328, 2009. Article (CrossRef Link)

[4] V. Chandrasekhar and J. G. Andrews, "Uplink capacity and interference avoidance for two-tier femtocell networks," IEEE Transactions on Wireless Communications, vol. 8, no. 7, pp. 3498-3509, 2009. Article (CrossRef Link)

[5] M. Yavuz, F. Meshkati, S. Nanda, A. Pokhariyal, N. Johnson and B. Raghothaman, et al., "Interference Management and Performance Analysis of UMTS/HSPA+ Femtocells," IEEE Communications Magazine, vol. 47, no. 9, pp. 102-109, 2009. Article (CrossRef Link)

[6] M. E. Sahin, I. Guvenc, M. Jeong and H. Arslan, "Handling CCI and ICI in OFDMA femtocell networks through frequency scheduling," IEEE Transactions on Consumer Electronics, vol. 55, no. 4, pp. 1936-1944, 2009. Article (CrossRef Link)

[7] S. M. Cheng, S. Y. Lien, F. S. Chu and K. C. Chen, "On exploiting cognitive radio to mitigate interference in macro/femto heterogeneous networks," IEEE Wireless Communications, vol. 18, no. 3, pp. 40-47, 2011. Article (CrossRef Link)

[8] Q. Zhao and B. M. Sadler, "A Survey of Dynamic Spectrum Access," IEEE Signal Processing Magazine, vol.24, no.3, pp. 79-89, 2007. Article (CrossRef Link)

[9] J. Mitola III, "Cognitive radio: An integrated agent architecture for software defined radio," Ph.D. dissertation, KTH Royal Institute of Technology, Stockholm, Sweden, 2000.

[10] S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, pp. 201-220, 2005. Article (CrossRef Link)

[11] J. Xiang, Y. Zhang, T. Skeie and L. Xie, "Downlink Spectrum Sharing for Cognitive Radio Femtocell Networks," IEEE Systems Journal, vol. 4, no. 4, pp. 524-534, 2010. Article (CrossRef Link)

[12] S. Y. Lien, Y. Y. Lin and K. C. Chen, "Cognitive and Game-Theoretical Radio Resource Management for Autonomous Femtocells with QoS Guarantees," IEEE Transactions on Wireless Communications, vol. 10, no. 7, pp. 2196-2206, 2011. Article (CrossRef Link)

[13] W. Wang, G. Yu and A. Huang, "Cognitive Radio Enhanced Interference Coordination for Femtocell Networks," IEEE Communications Magazine, vol. 51, no .6, pp. 37-43, 2013. Article (CrossRef Link)

[14] L. G. Yi, Y. M. Lu and T. P. Deng, "Facilitating current terminals accessing to cognitive radio networks," in Proc. of WiCOM, pp. 1-4, 2011. Article (CrossRef Link)

[15] T. Weiss, J. Hillenbrand, A. Krohn and F. K. Jondral, "Mutual interference in OFDM-based spectrum pooling systems," in Proc. of VTC-Spring, pp. 1873-1877, 2004. Article (CrossRef Link)

[16] G. Bansal, J. Hossain and V. K. Bhargava, "Optimal and suboptimal power allocation schemes for OFDM-based cognitive radio systems," IEEE Transactions on Wireless Communications, vol. 7, no. 11, pp. 4710-4718, 2008. Article (CrossRef Link)

[17] G. Bansal, O. Duval and F. Gagnon, "Joint overlay and underlay power allocation scheme for OFDM-based cognitive radio systems," in Proc. of VTC-Spring, pp. 1-5, 2010. Article (CrossRef Link)

[18] S. P. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004. Article (CrossRef Link)

[19] P. T. Boggs and J. W. Tolle, "Sequential quadratic programming," Acta numerica, vol. 4, no. 1, pp. 1-51, 1995. Article (CrossRef Link)

[20] D. W. Sun and B. Y. Zheng, "A Novel Resource Allocation Algorithm in Multi-media Heterogeneous Cognitive OFDM System," KSII Transactions on Internet and Information Systems, vol. 4, no. 5, pp. 691-708, 2010. Article (CrossRef Link)

[21] T. Jiang and Y. Wu, "An overview: Peak-to-Average Power Ratio reduction techniques for OFDM signals," IEEE Transactions on Broadcasting, vol. 54, no. 2, pp. 257-268, 2008. Article (CrossRef Link)

Leng-Gan Yi and Yi-Min Lu

Department of Electronics and Information Engineering, Huazhong University of Science and Technology Wuhan 430074, P. R. China.

[e-mail: yilenggan@gmail.com, luym@mail.hust.edu.cn]

* Corresponding author: Leng-Gan Yi

Received January 27, 2014; revised March 30, 2014; accepted April 7, 2014; published May 29, 2014

Leng-Gan Yi received the M.S. degree from Chongqing University of Posts and Telecommunications, Chongqing, China in communication engineering. He is currently a Ph.D. candidate in the Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China. His research interests include cognitive radio, femtocell networks, radio resource management, game theory, and optimization theory for wireless networks and multimedia communications.

Yi-Min Lu is a professor, and Ph.D. supervisor in the Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, China. His research interests focus on modern communication technology, multimedia communications, infrared imaging, laser detection and communication.

Table 1. Algorithm Complexity Comparison Algorithm Complexity Proposed Optimal O(KNL) Proposed Suboptimal O(NL) SQPS O(KNL) LFPS O(NL) Classical Water-filling O(NL) Classical Equal Power O(NL)

Printer friendly Cite/link Email Feedback | |

Author: | Yi, Leng-Gan; Lu, Yi-Min |
---|---|

Publication: | KSII Transactions on Internet and Information Systems |

Article Type: | Report |

Date: | May 1, 2014 |

Words: | 5577 |

Previous Article: | A semi-fragile image watermarking scheme exploiting BTC quantization data. |

Next Article: | A generalized Markovian based framework for dynamic spectrum access in cognitive radios. |

Topics: |