Resource Allocation based on Hybrid Sharing Mode for Heterogeneous Services of Cognitive Radio OFDM Systems

KSII Transactions on Internet and Information Systems (TIIS).
2015.
Jan,
9(1):
149-168

- Received : October 04, 2013
- Accepted : January 25, 2014
- Published : January 31, 2015

Download

PDF

e-PUB

PubReader

PPT

Export by style

Article

Metrics

Cited by

TagCloud

In cognitive radio networks (CRNs), hybrid overlay and underlay sharing transmission mode is an effective technique for improving the efficiency of radio spectrum. Unlike existing works in the literature, where only one secondary user (SU) uses overlay and underlay modes, the different transmission modes should be allocated to different SUs, according to their different quality of services (QoS), to achieve the maximal efficiency of radio spectrum. However, hybrid sharing mode allocation for heterogeneous services is still a challenge in
CRNs
. In this paper, we propose a new resource allocation method for hybrid sharing transmission mode of overlay and underlay (HySOU), to achieve more potential resources for SUs to access the spectrum without interfering with the primary users. We formulate the HySOU resource allocation as a mixed-integer programming problem to optimize the total system throughput, satisfying heterogeneous QoS. To decrease the algorithm complexity, we divide the problem into two sub-problems: subchannel allocation and power allocation. Cutset is used to achieve the optimal subchannel allocation, and the optimal power allocation is obtained by Lagrangian dual function decomposition and subgradient algorithm. Simulation results show that the proposed algorithm further improves spectrum utilization with a simultaneous fairness guarantee, and the achieved HySOU diversity gain is a satisfactory improvement.
W
ireless communication systems are used to deliver all types of heterogeneous and wideband services to mobile users, including voice, message, video, and bitstreams, which cause an extreme scarcity of wireless resources. Cognitive radio (CR)
[1
,
2
,
3
,
4]
is a promising technique to improve the efficiency of the spectrum. In particular, 3GPP’s Long Term Evolution (LTE), based on Orthogonal Frequency-Division Multiplexing (OFDM) with CR, represents an excellent system because of its flexibility in dynamic resource allocation, particularly, by cognizing and handling all subcarriers separately
[5]
. The research on dynamically allocating the cognitive resources for satisfying heterogeneous QoS services in OFDM cognitive radio networks (CRNs) is still open to further investigation.
Underlay and overlay are two different sharing transmission modes that enable secondary users (SUs) to share the radio spectrum licensed to primary users (PUs)
[6]
, in which SUs are allowed to use the busy or idle subchannels of PUs, respectively. In current literature related to hybrid overlay and underlay sharing transmission modes, most works consider only one SU, using overlay and underlay modes, without considering the heterogeneous services. In
[7
,
8]
, joint overlay and underlay power allocation for
CRNs
is studied, whereby the total capacity is maximized while maintaining a total power budget, and keeping the interference introduced to the PU below a threshold for only one SU, is proposed in
[7]
. The power allocation problem for relay-assisted secondary transmissions in a hybrid overlay and underlay spectrum sharing CRN, where the SUs join the power auction organized by the relay and bid for maximizing the utility, is studied in
[8]
. In
[9
,
10]
, switches between overlay and underlay sharing transmission modes are proposed. The system occasionally switches to an underlay CR mode in
[9]
, although it generally operates in an overlay CR mode to maximize throughput of the SU while satisfying the target departure rate of the PU and securing stability of the SU’s transmit queue. In
[10]
, the switch between overlay and underlay sharing modes for an SU is studied to improve its throughput with limited sensing capability, using Markov chains. In
[11]
, an extended, soft decision, spectrally modulated, spectrally encoded framework is studied to generate overlay, underlay, and hybrid overlay and underlay waveforms dynamically in the CR context over frequency selective fading channels to maximize spectrum efficiency and channel capacity.
However, all these works mentioned focus only on one type of service. Heterogeneous services with different QoS are supported in CRN, therefore,
the differences between SUs with different QoS should be utilized to allocate the overlay and underlay subchannels optimally and simultaneously
.
In this paper, we propose a novel resource allocation method of a hybrid sharing transmission mode of overlay and underlay (HySOU) to support heterogeneous services in OFDM CRNs. For real-time (RT) and non-real-time (NRT) users in OFDM CRNs, a secondary base station (sBS) makes a joint allocation of subchannel and power to SUs who have different QoS. The available subchannels are allocated to each of the SUs under the constraints of poverty line and channel state, and the sBS allocates power to the corresponding SUs according to different QoS requirements, without unaccepted interference to the PUs, and then the information for the SUs is transmitted in double sharing modes simultaneously. For successful transmission to RT SUs, a minimum rate is guaranteed. For NRT SUs, a best effort with fairness is adopted by introducing a proportional-fairness constraint. To maximize the system throughput, we formulate the proposed method as a mixed-integer program and solve it through two sub-problems based on a cutset and Lagrangian dual function decomposition algorithm, called the HySOU algorithm. The HySOU diversity gain is defined as a performance metric to describe the processing effect and compared with each sharing transmission mode.
The remainder of this paper is organized as follows. In Section II, the system model for resource allocation in OFDM CRNs with heterogeneous services is introduced. The joint optimal subchannel and power allocation algorithm is proposed in section III. In Section IV, the simulation results are illustrated. Finally, we conclude this paper in Section V.
M
users OFDM system sharing
N
subchannels, and the PUs randomly use several subchannels from all these
N
subchannels at every time slot. The SUs sense all channel states for each time slot and send the sense information to the sBS. The sBS divides all subchannels into two categories, according to the information received from the SUs: idle and busy subchannels (also known as overlay and underlay subchannels), are denoted as
N_{1}
and
∈
M
, respectively, where
∈
M
is the busy subchannels occupied by the
m^{th}
PU. All idle and busy subchannels are illustrated in
Fig. 1
.
The OFDM CRNs system scenario and the spectrum licensed to the PN.
Assuming that the cognitive radio system provides all types of heterogeneous services to all users, the SUs are classified into RT and NRT SUs, denoted as
K_{1}
and
K_{2}
, respectively. To improve the utilization of radio spectrum further, we propose a hybrid sharing transmission mode of overlay and underlay (HySOU), in which the overlay and underlay modes are combined simultaneously to allocate the cognitive resources to SUs. To satisfy the different QoS requirements, we give priority to the RT SUs to use the idle subchannels. When the overlay subchannels are insufficient, the NRT SUs reuse the busy subchannels simultaneously with PUs, without causing unaccepted interference to PUs, in underlay mode.
We are interested in CR downlink transmissions when data is transmitted from the sBS to the SUs. The sBS allocates the
N
subchannels and total power to
K
SUs, according to the received channel state information of the transmitter (CSI-T).
To describe the performance of the proposed HySOU algorithm, we define a HySOUdiversity gain as
where
R_{double}
is the system throughput with the HySOU, and
R_{sin gle}
is the system throughput with a single sharing transmission mode
[12]
.
Assuming that the sBS is able to distinguish idle and busy subchannels accurately, the background noise is additive white Gaussian noise (AWGN) with a power spectrum density
N
_{0}
, the transmission bandwidth on each subchannel is
W
, and the interference between the subchannels is neglected. Then the system throughput for the
k^{th}
SU,
which includes RT and NRT SUs
, is expressed as
[13]
where
BER^{tar}
is the target bit error rate. For simplicity, each subchannel is assigned to one SU only, and
ρ
_{k,n}
= 1 represents that the
n^{th}
subchannel is allocated to the
k^{th}
SU, otherwise
ρ
_{k,n}
= 0. The transmit power for the
k^{th}
SU on the
n^{th}
subchannel is
P
_{k,n}
≥ 0, and
h
_{k,n}
is the channel gain from the sBS to the
k^{th}
SU on the
n^{th}
subchannel,
I_{n}
=
P
_{m,n}
(
)
^{2}
is the interference introduced to the
k^{th}
SU on the
n^{th}
underlay subchannel by the
m^{th}
PU, where
P
_{m,n}
≥ 0 is the transmit power of the
m^{th}
PU on the
n^{th}
subchannel,
is the channel gain from the
m^{th}
PU to the
k^{th}
SU on the
n^{th}
subchannel, and the interference on the overlay subchannels is assumed to be zero.
A minimum rate constraint should be satisfied for RT SUs to guarantee their QoS requirements, so let
be the minimum rate threshold of the
k^{th}
SU; therefore, the constraint is described as
To guarantee the fairness between NRT SUs, we introduce the normalized proportionalfairness factor
r_{k}
, thus, we have the constraint as
where
r_{k}
,∀
k
∈
K_{2}
is a predetermined value.
In addition, the interference to PUs caused by NRT SUs should be lower than the maximum interference temperature of PUs. The constraint is presented as
where
o
_{m,n}
is the channel gain from the sBS to the
m^{th}
PU on the
n^{th}
subchannel,
δ_{m}
is the power threshold of the
m^{th}
PU, which is the product of the interference temperature, the bandwidth and the Boltzmann constant (1.38J/K)
[14]
.
Our objective is to maximize the secondary system throughput by optimizing the subchannel and power allocation. The optimization problem can be formulated as
where
P_{Total}
is the total power budget at the sBS,
PL
(
k
) is the smallest number of subchannels allocated to the
k^{th}
SU, which is called the poverty line
[15]
.
N_{k}
is the total number of homogeneous subchannels which the
k^{th}
SU can use in CRNs, Δ(
k
) is the number of SUs similar to the
k^{th}
SU.
where
P
_{1}
and
P
_{2}
are predetermined power values for the idle and busy subchannels, respectively. Then, problem (6) is equivalently converted to an integer programming problem (7).
To solve problem (7), cutset
[18
,
19]
is used to achieve the optimal subchannel allocation. The subchannel allocation of CRNs with
K
_{1}
RT SUs and
N
_{1}
idle subchannels is abstracted as a weighted directed graph
G
_{1}
(
V
_{1}
,
A
_{1}
,
C
_{1}
), as shown in
Fig. 2
(a).
V
_{1}
is the vertex set containing the RT SUs and the idle subchannels,
A
_{1}
is the edge set from SUs to every idle subchannel, and
C
_{1}
is the weighted set of SNR for the
k^{th}
SU in the
n^{th}
subchannel, defined as
H
_{k,n}
=
/
N
_{o}
W
. Similarly the subchannel allocation for
K
_{2}
NRT SUs and
N
_{2}
busy subchannels is abstracted as
G
_{2}
(
V
_{2}
,
A
_{2}
,
C
_{2}
), and
C
_{2}
is the weighted set of SINR for the
k^{th}
SU in the
n^{th}
subchannel, defined as
H
_{k,n}
=
/(
N
_{o}
W
+
I_{n}
). With the example of
G
_{1}
(
V
_{1}
,
A
_{1}
,
C
_{1}
), the detailed subchannel allocation algorithm is described as follows.
Weighted directed graph. (a) Multisource and multisink weighted directed graph; (b) Single source and single sink weighted directed graph
We use two steps to obtain the allocation solution. First, the biggest weighted edges are obtained by max-flow min-cut theorem
[20]
. To exploit max-flow min-cut theorem, the multisource and multisink graph
G
_{1}
(
V
_{1}
,
A
_{1}
,
C
_{1}
) is converted to a single source and single sink graph
(
V
_{1}
,
A
_{1}
,
C
_{1}
), as shown in
Fig. 2
(b), by adding a virtual source
x
and a virtual sink
y
. Then, the maximum flow from
x
to
y
is necessary to obtain the biggest weighted edges. To find the maximum flow from
x
to
y
, we need to learn the lemmas as follows.
Lemma 1:
Let f be a feasible flow in the network N, P is the direction of x-y, then, the
arc (v_{i} ,v_{j} )
in P is called an incrementing arc when it satisfies one of the following two conditions:
(1) (
v_{i}
,
v_{j}
) ∈
P
^{+}
, and
f_{ij}
<
C_{ij}
,
then the arc is an unsaturated arc
.
(2) (
v_{i}
,
v_{j}
) ∈
P
^{-}
, and
f_{ij}
> 0 ,
then the arc is a nonempty arc
.
If all arcs in P are incrementing arcs, then P is the incrementing path off
.
Lemma 2:
The feasible flow f in the network N is the maximum flow when, and only when, there does not exist an x-y incrementing path of f in the network N
.
We define
(
V
_{1}
,
A
_{1}
,
C
_{1}
) . is the network
N
,
v_{i}
,
v_{j}
∈ {
V
_{1}
+ {
x
,
y
}}, and
f_{ij}
,
C_{ij}
are the flow and capacity from
v_{i}
to
v_{j}
, respectively. The edge capacity from x to the
k^{th}
SU, from the
k^{th}
SU to the
n^{th}
subchannel and from the
n^{th}
subchannel to y are
Max
{
H
_{k,n}
, n=1,2,……
N
_{1}
}, the corresponding edge weighted and ∞ , respectively.
P
^{+}
is the direction of
x-y
, and
P
^{-}
. is the direction of
y-x
.
Theorem 1:
We define the initial flow from x to the k^{th} SU as the corresponding edge capacity, for every SU, the flow from the SU to the n^{th}
(
n
= 1,2,……
N
_{1}
)
subchannel with the biggest weighting is the relevant edge capacity, and the flow of others is zero. Then, the initial flow is the maximum flow of the network
.
Proof of theorem 1:
It is not necessary to show that no x-y incrementing path for the initial flow in
(
V
_{1}
,
A
_{1}
,
C
_{1}
) exists, to prove the initial flow is the maximum flow. In
(
V
_{1}
,
A
_{1}
,
C
_{1}
), we find that the edge capacity from
x
to every SU is equal to the flow of the edges, according to lemma 1, which means that there does not exist the x-y incrementing path for the initial flow. Then, we prove that the initial flow is the maximum flow of
(
V
_{1}
,
A
_{1}
,
C
_{1}
), according to lemma 2.
Second, according to the biggest weighted edges which are contained in the maximum flow, the subchannels are allocated to the SUs under the poverty line constraint. Ω
_{k}
is the set of subchannels assigned to the
k^{th}
SU.
count
(
k
) is the number of subchannels in Ω
_{k}
. The whole procedure of the subchannel allocation algorithm is described as
Table 1
.
Subchannel allocation algorithm
Theoretically,
K
_{1}
subchannels can be allocated to SUs when the maximum flow is obtained, then the subchannels allocated to SUs will be removed from
V_{1}
, and a new CRNs graph will be formed to continue the allocation process until the end of the subchannel allocation. So although ⎾
N
_{1}
/
K
_{1}
⏋ maximum flows and
N
_{1}
K
_{1}
comparisons in the process of looking for one maximum flow are necessary to finish the subchannel allocation, it needs to have
O
(
N
_{1}
K
_{1}
(⎾
N
_{1}
/
K
_{1}
⏋)) operations to get the optional allocation solution.
However, there is a special situation when the maximum weighted edges of more than one SU connects to the same subchannel; in this case,
K
_{1}
subchannels cannot be allocated to SUs when the maximum flow is obtained, the subchannel is only allocated to the SUs with the maximum weighted edge for all edges connected to the same subchannel. This will lead to the results:
(1) To complete the allocation, more than ⎾
N
_{1}
/
K
_{1}
⏋ loops are necessary to acquire all maximum flows. In the worst case,
N_{1}
loops are necessary to get all maximum flows, so it needs to have
O
(
K
_{1}
N
_{1}
^{2}
) operations to get the optional allocation solution. However, in this case, the computational complexity is just the same as the subchannel allocation algorithm proposed in
[17]
.
(2) The subchannels allocated to SUs with good channel states may be far more than to SUs with poor channel states, which will lead to unfairness in resource allocation. To solve this problem, the poverty line constraint is adopted to improve fairness. The number of subchannels allocated to the
k^{th}
(
k
= 1,2……
K
_{1}
) SU is compared with the poverty line before allocating them, the SUs with enough subchannels will be removed from
V_{1}
and a new CRNs graph will be formed to find the optimal allocation. Therefore, it needs to have
O
(
K_{1}
(
N_{1}
+1)(⎾
N
_{1}
/
K
_{1}
⏋)) and
O
(
K
_{1}
N
_{1}
(
N_{1}
+1)) operations to get the optional allocation solution in the best and worst cases, respectively.
The fairness function is adopted as the performance metric in subchannel allocation, the fairness function of different SUs is expressed as
[21]
where
k
is the number of homogeneous SUs. Calculating the fairness function for different subchannel allocation algorithms, we think that the greater the
f
(
x
) is, the better the fairness is.
where Ω
_{k}
is the set of subchannels assigned to the
k^{th}
SU. The minimum rate constraints given in (9) are nonconvex, and thus makes the optimization problem a nonconvex problem. However, it can be verified that the optimization problem satisfies the time-sharing condition
[16]
when the subcarriers go to infinity. The time-sharing condition implies that the maximum throughput is a concave function of
R
=
, and the duality gap between the primal problem and its dual problem will be nearly zero. Therefore, we can solve the original optimization problem by considering its Lagrangian dual problem. The Lagrangian function of optimization problem (9) is described as:
where
λ
_{1}
,
γ_{m}
,
β_{k}
,
μ_{k}
is the Lagrangian multiplier factors, and Г
_{k,n}
=
, ∀
k
∈ K
_{1}
Г
_{k,n}
=
, ∀
k
∈ K
_{2}
.
Then, the Lagrangian dual function is expressed as
Then, the original optimization problem (9) can be expressed as a dual optimization problem as
A dual decomposition method introduced in
[23]
is adopted to solve problem (12).
It is observed that the dual optimization problem (12) can be rewritten as
where
where
P
_{k,n}
≥ 0, for ∀
k
,∀
n
.
Therefore, for a given
λ
_{1}
and
γ_{m}
, problem (13) can be decomposed into
K
independent sub-problems as follows:
Sub-Problem 1 (SP1):
Sub-Problem 2 (SP2):
where SP1 and SP2 contain
K
_{1}
and
K
_{2}
independent optimization problems, respectively.
The Lagrangian problem for SP1 is
Thus, the Karush–Kuhn–Tucher (KKT) conditions
[16]
of SP1can be written as
From the KKT conditions listed above, we can obtain the optimal power allocation
for SP1 as:
where
p
_{k,n}
is the following equation
The Lagrangian problem for SP2 is
Thus, the KKT conditions of SP2 can be written as
From the KKT conditions listed above, we can obtain the optimal power allocation
for SP2 as:
where
p
_{k,n}
is the following equation
where
P
_{k,n}
is the function of Lagrangian multiplier factors achieved by subgradient algorithm. The whole procedure of the optimal power allocation algorithm is summarized as
Table 2
.
where α is the step size, and ε > 0 is a given small constant.
where
N
_{1}
and
N
_{2}
are the number of idle and busy subchannels, respectively, and Λ=
N_{1}
or
N_{2}
,
P
_{k,n}
is the optimal transmission power of the
k^{th}
SU on the
n^{th}
subchannel.
M
= 2 PUs is assumed. We assume that the total number of subchannels is
N
= 16 , of which four are idle subchannels and twelve are busy subchannels. The subchannel bandwidth is 20kHz, the noise power spectrum density on each subchannel is - 100dBm.
In
Fig. 3
, we present the performance comparison of the HySOU algorithm and the overlay sharing mode algorithm.
are the minimum rate constraints of the
K
_{1}
RT SUs, set as
= [5,6]. As shown in the figure, with the increase of total power, the total throughput of the HySOU algorithm is significantly better than the overlay sharing mode algorithm. The total throughput of the overlay sharing mode algorithm is lower than 11bit/s/Hz when the total power is less than 4W, which means that the CRNs cannot provide a satisfactory service for the RT SUs when the total power is low. However, the total throughput of the HySOU algorithm is more than 11bit/s/Hz, even though the total power is less than 4W. It proves that the HySOU algorithm can obtain a better performance under the constraints.
Throughput comparison of HySOU algorithm and overlay sharing mode algorithm
Fig. 4
shows the fairness comparison of the HySOU algorithm and overlay sharing mode algorithm. The throughput of every SU is shown in
Fig. 4
(a); it shows that the throughput difference between the homogeneous SUs with the HySOU algorithm is smaller than the overlay sharing mode algorithm. The fairness function of RT and NRT SUs are given in
Fig. 4
(b) and
Fig. 4
(c). In
Fig. 4
(b), the minimum rate constraints of the
K_{1}
RT SUs are set as
= [5,6], and in
Fig. 4
(c), the minimum rate constraints of the
K_{1}
RT SUs are set as
= [5,20]. In
Fig. 4
(b), with the increase of the number of time slots, the fairness function of homogeneous SUs with the HySOU algorithm is always better than the overlay sharing mode algorithm, especially for the RT SUs with the HySOU algorithm, where the fairness function converges at perfect fairness. In
Fig. 4
(c), as the difference between the required minimum rates of RT SUs become larger, similarly, the fairness function of homogeneous SUs with the HySOU algorithm is better than the overlay sharing mode algorithm with the increase in the number of time slots.
Fairness comparison of the HySOU algorithm and overlay sharing mode algorithm. (a) Throughput of every SU; (b) Fairness function of RT and NRT SU; (c) Fairness function of RT and NRT SU
The power allocated to every SU is shown in
Fig. 5
. As shown in the figure, with total power increasing, the power allocated to every SU increases. The increase amplitude of the power allocated to RT SUs is bigger than the NRT SUs, because the power of the NRT SUs is strictly limited below the interference thresholds of the PUs.
The power allocated to SUs. (a) The power allocated to the RT and NRT SUs; (b) Amplificatory histogram of the power allocated to NRT SUs
Fig. 6
illustrates the total throughput comparison with different minimum rate constraints for RT SUs. The minimum rate constraints of the RT SUs are set as
= [5,6],
= [7,8] and
= [9,10], respectively. As shown in the figure, with the maximal minimum rate constraints, the total throughput is below the minimum rate requirements when the total power is lower than 5W. For different minimum rate constraints, the minimum rate requirements are just satisfied when the total power reach a power range, and exceeds the power range when the increased amplitude of total throughput changes slowly with the increase of total power.
Total throughput comparison with the minimum rate constraint.
The total throughput performance with different maximal interference temperatures of the PU is shown in
Fig. 7
. The total throughput significantly increases after the maximal interference temperature of the PU reaches .20dB. However, the increase of the total throughput is as slow as the increase of maximal interference temperature of the PU before this value.
Total throughput with maximal interference temperature of PU.
The HySOU diversity gain is shown in
Fig. 8
, in which the blue and red lines are the HySOU diversity gain when
R_{sin gle}
is the system throughput with the underlay sharing mode and the overlay sharing mode, respectively. From the figure, we find that the gain increases as the total power increases, because the power allocated to the SUs is limited by the interference temperature of PUs with underlay sharing mode, so the system throughput with underlay sharing mode is lower than the overlay sharing mode, which leads to the blue line being higher than the red line.
HySOU diversity gain with different sharing modes.
Yueyun Chen is an associate professor in the School of Computer & Communication Engineering, University of Science and Technology Beijing, China. She received a Bachelor degree from South China University of Technology, and a Master degree and a PhD from Beijing Jiaotong University. Her current research interests include wireless and mobile communications, including MIMO beamforming, signal processing, radio resource management, cognitive radio, cooperative communications, optimization theory on communications. Email: chenyy@ustb.edu.cn
Qun Lei received her master degree in the School of Computer & Communication Engineering, University of Science and Technology Beijing, China, in 2013. Now she is ready to pursue further research for a PhD. Her research areas are wireless comuunications and cognitive radio. Email:feixue988922@163.com

1. Introduction

2. System Model

OFDM CRN containing a primary network (PN) and a secondary network (SN) is shown in
Fig. 1
. It is assumed that the PN is an
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

3. Resource Allocation Algorithm

Theoretically, joint subchannel and power allocation is able to achieve the optimal solution of (6). However, the computational complexity is enormous, because discrete and continuous variables exist simultaneously in the mixed-integer programming problem (6). For simplicity, we divide this problem into two parts. First, we propose a novel subchannel allocation scheme, based on cutset. Second, we propose a novel power allocation algorithm, based on the Lagrangian dual function decomposition method
[16]
and subgradient algorithm.
- 3.1 Optimal Subchannel Allocation

Inspired by
[17]
, we propose a novel subchannel allocation algorithm. In a [Remark 1] subchannel allocation algorithm, the SU with a number of subchannels below the poverty line has priority to select the subchannel with the highest signal-to-noise ratio (SNR). Each of the subchannels in the same mode has the same power. Then, problem (6) is rewritten as
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

Subchannel allocation algorithm

PPT Slide

Lager Image

PPT Slide

Lager Image

- 3.2 Optimal Power Allocation

The optimal resource allocation problem at the sBS is equivalent to the optimal power allocation problem
[22]
when the optimal subchannel allocation is obtained, so we can rewrite the optimization problem (6) as
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

Power allocation algorithm

PPT Slide

Lager Image

- 3.3 HySOU Diversity Gain

The HySOU diversity gain is defined as the ratio of the total system throughput with the HySOU and the single sharing transmission mode, respectively, which is described as follows.
PPT Slide

Lager Image

4. Simulation Results and Analysis

In this section, some simulation results are presented to verify the performance of the proposed resource allocation algorithm. The subchannel from the sBS to every SU and PU, and from PU to every SU, is a Rayleigh fading channel and independent identically distributed (i.i.d). Four SUs, of which two are RT SUs and two are NRT SUs, are randomly located in the communication area, and communicate with the sBS through the subchannels licensed to the PN in which
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

5. Conclusion

In this paper, we have studied the resource allocation problem in OFDM CRNs that support heterogeneous services. To utilize the radio resources fully and improve the spectrum utilization, we assign different subchannels (the idle and busy subchannels) to different SUs, according to their QoS requirements, and we have formulated the problem of resource allocation as a mixed-integer programming problem. For simplicity, this problem is divided into two sub-problems: the subchannel allocation and the power allocation. We have proposed a novel resource allocation algorithm called the HySOU algorithm to solve this problem. Finally, the simulation results are illustrated to demonstrate the performance of the proposed HySOU algorithm. Based on the simulation results, we have verified that the HySOU algorithm has a better performance in improving the spectrum utilization.
BIO

MitolaIII J.
,
Ph.D Thesis
2000
“Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio,”
KTH Royal Institute of Technology
Stockholm, Sweden.
Ph.D Thesis

Mitola III J.
1999
“Cognitive radio: making software radios more personal,”
IEEE Personal Communications
6
(4)
13 -
18
** DOI : 10.1109/98.788210**

Haykin. S
2005
“Cognitive radio: Brain-empowered wireless communications,”
IEEE Journal of Selected Areas in Communications
23
(2)
201 -
220
** DOI : 10.1109/JSAC.2004.839380**

Dawei Sun
,
Baoyu Zheng
2010
“A Novel Resource Allocation Algorithm in Multi-media Heterogeneous Cognitive OFDM System,”
KSII Transactions on Internet and Information Systems
4
(5)
691 -
708

Zhang Yonghong
,
Leung Cyril
2009
“Cross-Layer Resource Allocation for Mixed Services in Multiuser OFDM-Based Cognitive Radio Systems,”
IEEE Transactions on Vehicular Technology
58
(8)
4605 -
4618
** DOI : 10.1109/TVT.2009.2020801**

Srinivasa Sudhir
,
Jafar Syed Ali
2007
“The Throughput Potential of Cognitive Radio: A Theoretical Perspective,”
IEEE Communication magazine
45
(5)
73 -
79
** DOI : 10.1109/MCOM.2007.358852**

Bansal G.
,
Duval O.
,
Gagnon F.
“Joint Overlay and Underlay Power Allocation Scheme for OFDM-based Cognitive Radio Systems,”
in Proc. of Vehicular Technology Conference, 2010 IEEE 71st
May, 2010

Zou Junni
,
Xiong Hongkai
,
Wang Dawei
,
Chen Chang Wen
2013
“Optimal Power Allocation for Hybrid Overlay/Underlay Spectrum Sharing in Multiband Cognitive Radio Networks,”
IEEE Transactions on Vehicular Technology
62
(4)
1827 -
1837
** DOI : 10.1109/TVT.2012.2235152**

Oh Jinhyung
,
Choi Wan
“A Hybrid Cognitive Radio System: A Combination of Underlay and Overlay Approaches,”
in Proc. of Vehicular Technology Conference Fall, 2010 IEEE 72nd
September, 2010

Senthuran S.
,
Anpalagan A.
,
Das O.
2012
“Throughput Analysis of Opportunistic Access Strategies in Hybrid Underlay-Overlay Cognitive Radio Networks,”
IEEE Transactions on Wireless Communications
11
(6)
2024 -
2035
** DOI : 10.1109/TWC.2012.032712.101209**

Chakravarthy Vasu
,
Li Xue
,
Zhou Ruolin
,
Wu Zhiqiang
,
Temple Michael
“A Novel Hybrid Overlay/Underlay Cognitive Radio Waveform in Frequency Selective Fading Channels,”
in Proc. of the 4th International Conference on Crowncom 2009
June, 2009

Khoshkholgh Mohammad G.
,
Navaie Keivan
,
Yanikomeroglu Halim
2010
“Access Strategies for Spectrum Sharing in Fading Environment: Overlay, Underlay, and Mixed,”
IEEE Transactions on Mobile Computing
9
(12)
1780 -
1793
** DOI : 10.1109/TMC.2010.57**

Chua Soon-Ghee
,
Gildsmith andrea
1997
“Variable-rate variable-power MQAM for fading channels,”
IEEE Transactions on Communications
45
(10)
1218 -
1230
** DOI : 10.1109/26.634685**

Lee Won-Yeol
,
Akyildiz Ian F.
“Joint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks,”
in Proc. of New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN 2008.3rd IEEE Symposium
October, 2008

Cao Lili
,
Zheng Haitao
“Distributed spectrum allocation via local bargaining,”
in Proc. of IEEE SECON 2005. 2005 Second Annual IEEE Communications Society Conference
September, 2005
475 -
486

Boyd S.
,
Vandenberghe L.
2004
Convex Optimization
Cambridge University Press
Cambridge, UK
215 -
273

Shen Zukang
,
Andrews Jeffrey G.
,
Evans Brain L.
2005
“Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,”
IEEE Transactions on Wireless Communications
4
(6)
2726 -
2737
** DOI : 10.1109/TWC.2005.858010**

Bollobas Bela
1998
Modern Graph Theory[M]
Springer
New York
68 -
73

Xu Guangyue
Arizona State Univ and Tempe AZ
2010
“Slow Coherency Based Cutset Determination Algorithm for Large Power Systems,”
IEEE Transactions on Power Systems
25
(2)
877 -
884
** DOI : 10.1109/TPWRS.2009.2032421**

Lawler E L
1986
Combinatotial optimization : network and matroids[M]
Holt Rienhart and Winston
New York
120 -
129

Zhang Ying
,
He Liyuan
,
Ye Yingze
2010
“Research on the Efficiency and Fairness Issues in Bandwidth Allocation,”
Computer Engineering & Science
32
(2)
4 -
7

Hoang Anh Tuan
,
Liang Ying-Chang
“A Two-Phase Channel and Power Allocation Scheme for Cognitive Radio Networks,”
in Proc. of The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
2006
1 -
5

Kang Xin
,
Garg Hari Krishna
,
Liang Ying-Chang
,
Zhang Rui
2010
“Optimal Power allocation for OFDM-Based Cognitive Radio with New Primary Transmission Protection Criteria,”
IEEE Transactions on Wireless Communications
9
(6)
2066 -
2075
** DOI : 10.1109/TWC.2010.06.090912**

Citing 'Resource Allocation based on Hybrid Sharing Mode for Heterogeneous Services of Cognitive Radio OFDM Systems
'

@article{ E1KOBZ_2015_v9n1_149}
,title={Resource Allocation based on Hybrid Sharing Mode for Heterogeneous Services of Cognitive Radio OFDM Systems}
,volume={1}
, url={http://dx.doi.org/10.3837/tiis.2015.01.009}, DOI={10.3837/tiis.2015.01.009}
, number= {1}
, journal={KSII Transactions on Internet and Information Systems (TIIS)}
, publisher={Korean Society for Internet Information}
, author={Lei, Qun
and
Chen, Yueyun}
, year={2015}
, month={Jan}