Communications and Network
Vol.5 No.2(2013), Article ID:30983,8 pages DOI:10.4236/cn.2013.52011
Effective Capacity and Interference Analysis in Multiband Dynamic Spectrum Sensing
Electrical and Computer Engineering Department, Ryerson University, Toronto, Canada
Email: melalem@ryerson.ca, lzhao@ee.ryerson.ca
Copyright © 2013 Mohamed Elalem, Lian Zhao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Received February 11, 2013; revised March 11, 2013; accepted April 11, 2013
Keywords: Effective Capacity; Cognitive Radio; Multiband Sensing; Interference
ABSTRACT
In this paper, the performance of multichannel transmission in cognitive radio is studied. Both constraints and interference limitations are considered. The activities of the primary users (PU)s are initially detected by cognitive users (CU)s who perform sensing process over multiple channels. They transmit in a single channel at variable power and rates depending on the channel sensing decisions and the fading environment. The cognitive operation is modeled as a state transition model in which all possible scenarios are studied. The
constraint of the cognitive users is investigated through statistical analysis. Analytical form for the effective capacity of the cognitive radio channel is found. Optimal power allocation and optimal channel selection criterion are obtained. Impact of several parameters on the transmission performance, as channel sensing parameters, number of available channels, fading and other, are identified through numerical example.
1. Introduction
Much interest in cognitive radio systems is raised due to their ability to utilize the available spectrum much more effectively. In addition to efficient spectrum utilization, it is more important in wireless systems to provide reliable communications while preserving a certain level of quality-of-service In cognitive radio systems, challenges in providing
assurances increase due to the fact that cognitive users should operate under constraints on the interference levels that they produce to primary users. For the secondary users, these interference constraints lead to variations in transmit power levels and channel accesses. This discontinuing in accessing the channels due to the activity of primary users make it difficult for the cognitive users to satisfy their own
requirement. The authors in [1] proposed a
constrained power and rate allocation scheme for spectrum sharing systems in which it was guaranteed a minimumrate to the primary user for a certain percentage of time. The same authors, in [2], considered variable-rate variable-power modulation employed under delay
constraints over spectrum-sharing channels. Various capacity metrics, e.g., ergodic, outage, and minimum-rate capacity for the cognitive channels with interference constraints in Rayleigh fading environments, have been studied in these papers.
In this paper, the effective capacity of cognitive radio channels is studied where the cognitive radio detects the activity of the primary users in a multichannel case, and it performs data transmission in one of these channels using both rate and power adaptation that depends on the channel conditions and the activity of the primary users. An average interference constraint on the cognitive users is formulated. Maximum throughput formula is obtained through the effective capacity approach. Optimal power allocation is derived and investigated through numerical results.
The rest of the paper is organized as follows. In Section 2, the system model and assumptions are given. Channel capacity and state transition model are formulated and constructed in Section 3. Section 4 discusses outage constraints and interference limit. In Section 5, the effective capacity for the cognitive user is formally defined in terms of constraints and then formulated and optimized. Channel selection criterion is proposed in Section 6. Numerical results are provided in Section 7, and the paper is concluded in Section 8.
2. System Model and Assumptions
The considered system model consists of cognitive radio network in which the cognitive users sense channels with a bandwidth
for each, where
among them the cognitive users choose a channel for data transmission. The channel sensing and data transmission are performed in frames of duration
. It is assumed that
seconds is allocated for channel sensing while the remaining
seconds are allocated for data transmission. The primary user activity influences the transmission power and rate levels. If all of the channels are detected as busy, the cognitive transmitter selects one channel according to a certain criterion, and sets the transmission power and rate to
and
, where
denotes the time index in the transmission frame. In the contrary, if at least one channel is sensed to be idle, data transmission is sent with power
at rate
. In the case of multiple channels are detected as idle, one idle channel is selected according to a certain policy explained later.
The channel fading coefficient between the cognitive transmitter and the receiver with an arbitrary distribution is assumed as. A block-fading channel model is assumed in which the fading coefficients stay constant in the frame, and they may change from one block to another independently in each channel. The active primary user’s signal arriving at the cognitive receiver is assumed to have zero mean and a variance
. The background noise at the receivers is modeled as a zero-mean, circularly symmetric, complex Gaussian random variable with variance
.
Perfect Channel State Information (CSI) is assumed at each receiver. It is further assumed that each channel has a bandwidth that is equal to the coherence bandwidth. With this assumption, it can be supposed that independent flat fading is experienced in each channel.
3. Channel Capacity and State Transition Model
In order to further simplify the setting, it is considered a symmetric model in which fading coefficients are identically distributed in different channels. Moreover, the background noise and primary users’ signals are also assumed to be identically distributed in different channels and hence their variances and
do not depend on m. So the subscript m can be omitted. The probability of each channel being occupied by the primary users is assumed to be the same and equal to
In channel sensing process, the same energy threshold is assumed in each channel.
Due to possible error in channel sensing, we may have the following possible cases:
• :
bands are sensed as busy, and the selected channel is actually busy.
• :
bands are sensed as busy, and the selected channel is actually idle.
• :
band(s) is sensed as idle, and the selected channel is actually busy.
• :
band(s) is sensed as idle, and the selected channel is actually idle, where
.
By the assumption of that the state transitions occur every frame, the probability of the channel detected as busy can be written as
(1)
where, and
are the probabilities of detection and false alarm. The probabilities of being in each of the above cases are summarized in Table 1.
In each of the above cases, we have two states, namely either state in which the instantaneous transmission rate exceeds the instantaneous channel capacity, or
state if it does not. Assuming the interference caused by the primary users
as additional Gaussian noise, the instantaneous channel capacities for the above four cases can be expressed as follows
(2)
where refers to the possible case and
represents the
for the corresponding case in the
channel which is given by
(3)
where and
represent the total noise when a channel is busy and idle respectively.
For the cases and
, the cognitive transmitter detects all channels as busy and transmits with rate
(4)
While for the cases and
, at least one channel is sensed as idle and the transmission rate is
(5)
whereas the transmitter assumes the channel as idle, it
Table 1. The probability of being in each four cases.
sets the power level to and it supposes that no interference from the primary transmissions will be produced as seen by nonexistence of
in the denominator of
.
The transmission rate for the cases and
is less than or equal to the instantaneous channel capacity. Reliable transmission at rate
is achieved and channel is in the
state. Similarly, the channel is in the
state in the case
in which the transmission rate is
. While in the case
, the channel is in the
state because the transmission rate exceeds the instantaneous channel capacity (i.e.,
). Hence, reliable communication cannot be established.
Referring to the above discussion, the cognitive transmission model can constructed as depicted in Figure 1. We have states model, consisting of
states and one
state. The first
state represents the
states in the cases
and
, in both of which the transmission power and rate are
and
respectively. All channels are sensed as busy in this state. The remaining
states from 2 to
can be represented as the expansion of the
state in the cases
in which at least one channel is sensed as idle and the selected channel for transmission is really idle. More specifically, the
state for
is the
state in which
channels are sensed as idle and the channel selected for transmission is actually idle. The transmission power and rate for these states are
and
respectively.
The single
state represents the case
in which transmission rate exceeds the instantaneous channel capacity.
The state transition probabilities can be analyzed as-
Figure 1. ON states and one OFF state for the cognitive radio channel and their corresponding state transition probabilities.
suming that the PU’s activity is independent among the channels and also from one frame to another as mentioned above. The probability of staying in the first state in which all channels are sensed as busy can be easily expressed as
. Again with this assumption of independence over the frames, the state transition probabilities are independent on the originating state, so the transition probabilities
are similar and equal to
. For
the transition probabilities are obtained as
(6)
where is the Binomial coefficient.
The transition probabilities for the state are
(7)
where we use the power series relation in [3,4].
(8)
From the above definitions, it can be seen that the state transition probability matrix is with a rank of 1.
4. Outage Constraints and Interference Limit
To adapt the transmission powers of the CRs and ensuring not producing any harmful on the primary users, interference power constraints is analyzed in this section. From the considered system model, it can be included that the interference to the primary users is caused only in the cases and
. Where, in the case
, the channel is actually busy, and the cognitive user, detecting the channel as busy, transmits at power level
. The instantaneous interference power introduced on the primary user is
, where
is the fading coefficient of the channel between the cognitive transmitter and the primary user.
For the case, although the channel is actually busy, the secondary user, detecting the channel as idle, transmits at power
. The instantaneous interference power is
in this case. Since power adaption is considered, transmission power levels
and
in general vary with
and
, which is the power of the fading coefficient between the secondary transmitter and secondary receiver in the chosen transmission channel.
In the cases: and
, the instantaneous interference power levels depend on both
and
whose distributions depend on number of available channels from which the selection is performed. For this reason, it is necessary in the case
to separately consider the individual cases with different number of idle-detected channels. For instance, in the
case for
, there are
channels detected as idle and the channel chosen out of these
channels is actually busy.
The average interference has to be constrained to the value. This can be formulated as
This yields to
(9)
The expectations should be taken over the distributions of and
and over the probabilities of different cases. The term
in Equation (9) depends on the number of idle-detected channels,
.
5. Effective Capacity for Cognitive User
The Effective Capacity (or Effective Bandwidth) theory is a powerful approach to evaluate the capability of a wireless channel to support data transmissions with diverse statistical quality of service
guarantees [5-7]. It is defined as the maximum constant arrival rate that can be supported by a given channel service process while meeting the
requirement [5]. In particular, the statistical
guarantee can be characterized by a metric called
exponent denoted by
[5]. The
exponent
characterizes the exponentially decaying rate of the violation probability against the queue-length threshold. With the pair (Effective Capacity
and
exponent
), it can be observed insight tradeoff between the delay
requirement and the system throughput. Higher
represents more stringent delay
requirements, and vice versa.
The effective capacity for a given θ is defined in [5] as
(10)
where is a function that depends on the natural logarithm of the moment generating function of
, and
is the time-accumulated service process.
is the expectation with respect to
.
It can be noticed that the service rate is if the cognitive user is in state 1 at band m. Similarly, the service rate is
in states between 2 and
. In the remained state i.e.,
state, reliable connection can not be achieved because the instantaneous transmission rate exceeds the instantaneous channel capacities, so the service rates in this state is zero.
The normalized effective capacity (in bits/s/Hz or 1/nat) under the average interference power constraint Equation (9) can be formulated as the following optimization problem
(11)
s.t. Equation (9) holds, where for
are the state transition probabilities defined in Section 3. The maximization operator is with respect to the power adaptations
and
.
Note that the expectation in the objective function and
in the constraint of the above optimization problem are with respect to the joint distribution of
of the channel selected for transmission when all channels are sensed busy. The expectations
and
are with respect to the joint distribution of
of the channel selected for transmission when
channels are sensed as idle.
To identify the optimal power allocation that the cognitive users should employ, the problem in Equation (11) can be converted to a minimization problem using the fact that logarithmic function is a monotonic function (Equation (12)). s.t. Equation (9) holds.
This objective function is strictly convex and the constraint function in Equation (11) is linear with respect to and
. This can be concluded from the fact that strict convexity follows from the strict concavity of
and
in Equations (4) and (5) with respect to
and
, strict convexity of the exponential function, and the fact that the weighted sum of strictly convex functions is strictly convex [8,9]. Using Lagrangian method, the power allocation can be expressed as
(13)
and
(14)
where and
Using these optimal transmission powers, the effective capacity can be expressed in integral form as Equation (15).
6. Selection Criterion in Rayleigh Fading Channel
We aim present a criterion with which the transmission channel is selected from a set of available channels. Since the terms and
in Equation (13)
are monotonically decreasing functions of. The term:
is increasing function. It can be observed from Equation (15) that the effective capacity depends only on the channel power ratio, and it is increasing with increaseing this power ratio. Therefore, the criterion for choosing the transmission band among multiple busy bands unless there is no idle band detected, or among multiple idle bands if there are idle bands detected should be based on this ratio of the channel gains. Clearly, the policy that maximizes the effective capacity is to choose the channel with the highest ratio of
. This also intuitively leads to a result that as we want to maximize
to improve the secondary transmission and at the same time minimize
to diminish the interference caused to the primary users. Maximizing
provides us the problem key in the channel selection algorithm.
Let where
is the ratio of the gains in the
band channel. All these ratios are assumed to be independent and identical distributed.
Statistically if, where
are independent and identically distributed random variables with pdf of
then the cdf and
of
are given as (Theorem 5.7 in [10])
(16)
(17)
Using this fact, we can express the pdf of as
(18)
where and
are the
and
of the gain ratio
in one channel, respectively.
Now, the first integral in Equation (15) can be evaluated with respect to this distribution.
Similarly, Let for
. The
of
can be expressed as follows:
(19)
The second integral of Equation (15) can be evaluated
using this distribution, and by using the power series property [3]:
The analysis in the preceding sections applies for arbitrary joint distributions of and
. Channel fading is assumed here to be Rayleigh fading in which the power gains
and
are exponentially distributed. We further assume that these fading are mutually independent and each has unit-mean. Statistically, if there are two independent exponentially distributed variables
and, the random variable
has the
(20)
So, the of
in Equations (18) and (19) can be expressed as
(21)
Using Equations (6), (7), (15), (21), the effective capacity formula for Rayleigh fading channel can be written as in (22), where . The impact of several parameters on the effective capacity is investigated through the following numerical example (Equation (22)).
7. Numerical Example
In this section, several numerical results for the obtained effective capacity expression will be investigated. The impact of channel sensing parameters and the average interference constraints are illustrated. The frame duration is with
of this time is conserved for sensing process. The prior probability of the channel being busy is the same for all channels and set to
. All variances are set to unity. The channel bandwidth is
.
Figure 2, shows the effective capacity vs detection probability, for different number of channels
when the interference constraint is normalized by the noise power. As
increases, the effective capacity increases due to the fact that more reliable detection of the activity primary users leads to fewer miss-detection. It can also be seen that the highest effective capacity is attained when
. Hence, the cognitive users does not benefit from the availability of multiple channels. This is especially pronounced for high values of
. Although several parameters affect the value of the effective capacity, one explanation for this observation is that the probabilities of the cases
and
, in which the cognitive users transmit with power
, decrease with increasing
, while the probabilities of the cases
and
in which the cognitive users transmit with
ower
, increase.
In Figure 3, the effect of the primary user’s occupancy on the effective capacity is investigated for different number of sensed channels. This effect is observable for relatively small detection probability. While for higher ( i.e. ,
), the improvement in the effective capacity decreases. This is most likely true for all
. For
, higher
attached with higher
indicate to most likely of the presence of the primary user and hence less capacity can be achieved by the cognitive user as can be seen from the figure.
Figure 4 examines the impact of the exponent values,
for
. This figure confirms that significant capacity gains can be achieved for lossy
constraints (i.e., small
). While the capacity decreases dramatically for highly strength
constraints.
In Figure 5, the effective capacity is plotted versus the interference threshold for different number of channels. The probability of detection is sit at
. The figure shows that as the interference gets more strict (i.e.,
becomes smaller), a higher number of channels is needed to maximize the effective capacity.
As an example, if the interference threshold , then five channels are needed to reach maximum capacity, while if the interference threshold
, one channel is enough to get the highest throughput. As it is mentioned before, increasing the number of available channels from which the transmission channel is selected provides no benefit or can even degrade the performance of the cognitive users. On the other hand, it always provides benefits to the primary users in the sense of lowering the probability of interference.

Figure 2. Effective capacity vs probability of detection for different number of channels in the Rayleigh fading channel.
Figure 3. Normalized effective capacity vs probability of detection for different number of channels and different primary probabilities
Dashed curves represent for the
case and solid curves represent the
case relevant colors.
Figure 4. Effective capacity vs probability of detection for different exponent delay
.
8. Conclusion
The performance of cognitive transmission under and interference constraints is studied. Cognitive users
Figure 5. Effective capacity vs for different number of channels in the Rayleigh fading channel, Pd = 0.8
.
are assumed to perform sensing in multiple channels and then select a single channel for transmission with rate and power that depend on both sensing outcomes and fading distribution. A state transition model for this cognitive operation has been constructed. All possible cases and states are considered and analyzed. Interference constraint is statistically analyzed and formulated. Maximum throughput formulas for the cognitive users are obtained. Selection criterion that maximizes the capacity is proposed for arbitrary channel fading then it is applied for Rayleigh distribution. The optimal power allocation is also determined. Sensing multiple bands brings advantages only under strict interference requirements and it reduces the probability of a primary user to be interfered.
REFERENCES
- L. Musavian and S. Aissa, “Quality-of-Service Based Power Allocation in Spectrum-Sharing Channels,” IEEE Global Communication Conference GOLBCOM, New Orleans, 30 November-4 December 2008.
- L. Musavian and S. Aissa, “Adaptive Modulation in Spectrum-Sharing Systems with Delay Constraints,” IEEE International Conference on Communications ICC, Dresden, 14-18 June 2009.
- W. Magnus, F. Oberhettinger and F. Tricomi, “Higher Transcendental Functions,” McGraw Hill, New York, 1982.
- Wolfram Mathematica, the Web’s Most Extensive Mathematics Recourses. http://mathworld.wolfram.com
- D. Wu and R. Negi, “Effective Capacity: A Wireless Link Model for Support of Quality of Service,” IEEE Transactions on Wireless Communication, Vol. 2, No. 4, 2003, pp. 630-643.
- E. Jorswieck, R. Mochaourab and M. Mittelbach, “Effective Capacity Maximization in Multi-Antenna Channels with Covariance Feedback,” IEEE Transactions on Wireless Communication, Vol. 9, No. 10, 2010, pp. 2988- 2993. doi:10.1109/TWC.2010.080210.091060
- L. Musavian, S. Aïssa and S. Lambotharan, “Effective Capacity for Interference and Delay Constrained Cognitive Radio Relay Channels,” IEEE Transactions on Wireless Communication, Vol. 9, No. 5, 2010, pp. 1698-1707. doi:10.1109/TCOMM.2010.05.090600
- S. Boyd and L. Vandenberghe, “Convex Optimization,” 7th Edition, Cambridge University Press, Cambridge, 2009.
- D. Bertsekas, “Convex Analysis and Optimization,” Athena Scientific, Belmont, 2003.
- R. Yates and D. Goodman, “Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers,” 2nd Edition, John Wiley & Sons, Hoboken, 2005, pp. 257-264.