Tsinghua National Laboratory for Information Science and Technology (TNList), State Key Laboratory on Microwave and Digital Communications, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
czg-dee@tsinghua.edu.cn
Show less
History+
Received
Accepted
Published
2010-03-17
2010-05-21
2010-12-05
Issue Date
Revised Date
2010-12-05
PDF
(287KB)
Abstract
The conflict between scarcity of spectrum resources and low spectrum utilization motivates the concept of cognitive radio, which allows secondary unlicensed users to borrow temporally unused spectrum bands from primary licensed users. Spectrum sensing is one of the key functionalities that enable spectrum hole discovery and interference avoidance. As single user spectrum sensing may experience performance degradation in harsh wireless environment due to fading and shadowing, user cooperation is introduced to exploit spatial diversity for better sensing performance. However, local sensing results must be transmitted via a control channel. The advantage of cooperative sensing can be compromised by bandwidth limitation of the control channel. To overcome this, a benching cooperative sensing scheme is proposed in this paper. This scheme can reduce time overhead of sensing information exchange under a communication constraint. Analytical results of periodic sensing efficiency are then deduced while sensing parameters are optimized. Based on these, a recursive sensing algorithm exploiting prior channel state information is developed. Numerical results are presented to demonstrate the potential of our scheme.
During the last couple of decades, the world has witnessed the dramatic development of wireless communications. Along with such a rapid growth, the demand for radio frequency spectrum is continuously increasing. In conventional wireless communication systems, fixed spectrum allocation and exclusive usage pattern are deployed. This fixed allocation policy results in the scarcity of unallocated spectrum, which is likely to limit the future development of wireless services. On the other hand, recent surveys have revealed that most allocated frequency bands are under low spectrum utilization due to the exclusive spectrum usage mechanism. This conflict motivates the concept of cognitive radio which enables opportunistic spectrum sharing. In a cognitive radio network (CRN), secondary users (SUs) are allowed to reuse spectrum bands that are temporally unoccupied by primary users (PUs) and therefore increase spectrum utilization directly. The premise of opportunistic access for SUs is not to introduce interference to PUs, which is enabled by a key functionality called spectrum sensing. SUs are required to sense and monitor the state of the target frequency band. If the band is idle, SUs can make use of it. Once the band is occupied, SUs have to keep quiet or switch to another band.
As one of the most challenging problems of cognitive radio, spectrum sensing has been gaining much attention recently. Basic spectrum sensing algorithms include energy detection, matched filter and cyclostationary feature detection [1]. Energy detection requires no prior information about the property of transmitted signals of PUs and therefore becomes a general sensing method. Besides, as the spectrum sensing performance of a single SU is usually compromised by destructive channel conditions, such as deep fading and shadowing, cooperative spectrum sensing is introduced [2,3]. By combining sensing results of individual SUs, cooperative sensing can exploit spatial diversity among SUs and improve the sensing performance. A survey of cooperative sensing can be found in Ref. [4]. In Ref. [5], linear data fusion optimization is studied, while discussion about sensing time optimization can be found in Ref. [6].
In a CRN, the bandwidth constraint of the control channel is a negative factor for cooperative sensing. Sensing performance may suffer great degradation from the time overhead of sensing result exchange. To overcome this, optimization of decision fusion mechanism under the communication constraint is discussed in Ref. [7]. In this paper, we are proposing a more efficient cooperative sensing scheme. In the network level, linear data fusion is adopted to make a better decision. To mitigate the performance degradation caused by bandwidth limitation, a benching cooperative sensing scheme is proposed. Furthermore, sensing parameters are optimized, and a recursive sensing algorithm is developed to achieve higher sensing efficiency.
The remainder of this paper is organized as follows. Section 2 presents the system model of cooperative sensing and the framework of our sensing scheme. In Sect. 3, analytical results of sensing performance are derived. Optimization of sensing parameters and fusion rule is given in Sect. 4. Finally, numerical results and conclusion are presented in Sects. 5 and 6, respectively.
System model
Cognitive radio network architecture
Consider a CRN with K secondary users and a fusion center. During spectrum sensing, each SU senses the state of a target channel independently and sends the local sensing result to the fusion center, as shown in Fig. 1. The fusion center then combines the local sensing results according to a certain fusion rule and makes a global decision. Let S represent the actual channel state, where S∈{1(H1), 0(H0)}. H1 denotes that the channel state is busy or PU is active, while H0 denotes that the channel state is idle or PU is inactive. Let θ denote the decision of the fusion center. θ is sent back to SUs through broadcasting.
Detection of the channel state is a binary hypothetical test. Let s(n) denote the transmitted signal of the PU and hk denote the channel gain from PU to the kth SU. We assume that hk is known and remains static during the sensing cycle. The signal received by the kth SU can be presented bywhere uk is the additive white Gaussian noise (AWGN) of the kth SU. The noise power of uk is denoted by .
Channel usage pattern and periodic sensing
For CRN, the channel state is always varying randomly. In this paper, we use the ON/OFF switch model to describe the channel usage pattern, which can be depicted by a two-state continuous Markov process. To avoid interference, CNR has to monitor the channel continuously. Unfortunately, SUs cannot transmit data and sense the channel simultaneously. A remedial approach is periodic sensing, as shown in Fig. 2. Each sensing cycle consists of two stages, spectrum sensing and data transmission. In the spectrum sensing stage, all SUs stop transmission and cooperate with others to sense the channel state. Once the channel is available, SUs can access the channel and transmit their own package. Otherwise, they shall wait for the next sensing cycle or switch to a new band. We assume the duration of a sensing period is fixed, but the sensing time is variable. Meanwhile, the sensing period is designed to be far less than the mean sojourn time of channel states. In this case, periodic sensing is equivalent to fixed period sampling of the channel state. We can use a two-state discrete Markov process to describe this random process, as shown in Fig. 3. Transitions between different states can be depicted by transition probability matrix
Control channel bandwidth constraint and benching cooperative sensing scheme
In a CRN, SUs need to access a control channel to send local sensing results. For CRNs, a control channel can be an ultra-wideband (UWB) channel, an industrial, scientific and medical (ISM) channel, or part of an unused licensed channel. The design of a practical control channel is out of the concern in this paper. We assume there is a dedicated control channel independent from the target channel, and the bandwidth of the control channel is constrained. As a result, it is impossible for SUs to send all data samples to the fusion center for a centralized detection. SUs have to execute local sensing and then send the results only. We adopt energy detection as the local sensing algorithm. Each SU calculates its local sensing result bywhere Nk is the number of effective samples received by the kth SU; and , B is the bandwidth of the target channel, and Tsk denotes the sensing time of the kth SU.
As for cognitive radio networks, a sensing information exchange stage is needed for SUs to access the control channel and send their sensing results, as shown in Fig. 4. However, the bandwidth constraint of the control channel results in queuing time. Especially when there are many SUs, time overhead of information exchange may cause serious sensing performance degradation.
To overcome this, we propose a benching cooperative sensing scheme in this paper. This scheme combines the two stages of local sensing and information exchange into one single stage. First, we simplify the access of the control channel as a slotted system. SUs can access and send their sensing results in each timeslot. Second, a time division multiple access (TDMA) access mechanism along with benching sensing is deployed. An illustration of a CRN with three SUs is shown in Fig. 5. In this scheme, SUs send their sensing results sequentially. Since the control channel is independent from the target channel, when an SU is transmitting, others can keep sensing until their own turn. Thus, the sensing time for each SU is different. The later an SU sends its result, the longer it can sense. Then the issue of sensing information exchange can be simplified as how to arrange the access order. In a CRN, the access order can be decided by the fusion center according to the sensing performance — specifically, the receiver signal-to-noise ratio (SNR) of each SU, and notified to SUs through broadcasting.
Let Tslot denote the duration of a timeslot. Sensing period is of M0 slots, and sensing time is of M1 slots. Suppose the kth SU sends its result at slot mk. Then the actual sensing time for it isand the number of effective samples is
On the other hand, suppose the sensing result of each SU is quantified into l bits. Then the bandwidth of the control channel is
In the fusion center, sensing results from SUs are fused to make a global decision. Linear data fusion is adopted in our sensing scheme.where wk is the weight coefficient of the kth SU. Y is compared with a threshold γ. If Y≥γ, the target channel is considered to be busy. Otherwise, the target channel is available.
Sensing performance analysis
According to Ref. [8], Yk in Eq. (2) follows a central chi-square distribution with Nk degrees of freedom under the hypothesis of H0. Otherwise, Yk follows a non-central chi-square distribution with Nk degrees of freedom and a non-central parameter of Nkλk, whereis the receiver SNR of the kth SU, andis the energy of the PU signal during sensing time Tk. For a large Nk, the asymptotical distribution of Yk iswhere N(a, b) is a Gaussian distribution with expectation of a and variance of b.
From Eqs. (3) and (4), we can deduce the probability distributions of Y under H0 and H1:
Detection probability Pd and false alarm probability Pf can be derived by comparing Y and the threshold γ:
Note that the ultimate goal of cognitive radio networks is to improve spectrum utilization while limiting potential interference to PUs. Here we define sensing efficiency η to be the efficiency of discover and exploiting spectrum opportunities. In the case of periodic sensing, η can be expressed bywith p0 denoting the prior probability that the target channel is idle.
On the other hand, interference to PUs is mainly caused by miss detection and inappropriate access. Thus, we can use the probability of miss detection when PU is active as the metric of interference, which can be denoted bywhere p1 denotes the prior probability that the target channel is occupied. By introducing a constraintpotential interference can be limited.
Now the optimization problem of sensing efficiency can be concluded as follows:
Sensing performance optimization
Searching for the optimal solution of Eq. (10) is too complicated for online operation. In this section, we will use some approximation to simplify the problem and derive a simple, but near-optimal solution.
First, the optimization problem of Eq. (10) can be decomposed into two optimization problems:andwhere is the optimized false alarm probability of Eq. (11).
Suboptimal weight coefficient and access order
As for optimization problem Eq. (11), using the first constraint, we can get the optimal threshold aswhere denotes . Equation (10) can be simplified as
This optimization problem has a complicated expression and is a non-convex optimization problem. Therefore, in this paper, we introduce the following approach to find suboptimal weight coefficients and transmission order:Constraints are the same as Eq. (11). By substituting Eq. (5), Eq. (13) can be represented byOptimal weight coefficients of Eq. (14) can be obtained by applying the Cauchy-Schwartz inequality.The equivalence case stands if and only ifWithout loss of generality, let α=1. Thenare the suboptimal weight coefficients of linear data fusion. And Eq. (14) can be simplified asSuppose . The suboptimal access order can be derived:
This result reveals that SUs with a relatively high SNR should send their sensing results later, and those with a low SNR should send earlier. If sensing time slots are not enough for all SUs to transmit their results, then SUs with the lowest SNR do not have to run spectrum sensing.
Asymptotic optimality of linear data fusion in a low SNR
In the former data fusion part, we adopt linear data fusion without explanation; based on that, we obtain a suboptimal solution. In this subsection, we will explain why linear fusion is deployed. We shall prove that linear data fusion with the suboptimal weight coefficients in Eq. (17) is actually an asymptotically optimal fusion rule in the low SNR case.
Proof In the low SNR case, in Eq. (5), . Then the log-likelihood ratio of all the sensing results received can be derived:
Therefore, the best global fusion statistic iswhich is the same as linear data fusion with suboptimal weight coefficients.
Note that a low SNR caused by deep fading and shadowing is the main motivation of cooperative sensing. Therefore, our suboptimal solution can achieve near-optimal performance in most cases.
Sensing time optimization
As for optimization problem Eq. (12), we can see that is a monotonically decreasing function in the interval of Thus, is a monotonically increasing function in the same interval, and . On the other hand, is a monotonically decreasing function of M1, and . Therefore, there exists a unique maximum of in the interval of . The optimal sensing time slots and the corresponding sensing efficiency can be found by Algorithm 1.
Algorithm 1 Optimal sensing time searching
Solve
where m is a continuous variable, and .
if a solution m* is found, then
else
end if
Prior probability acquisition
With the assumption of a Morkovian channel usage pattern, the prior probability of the channel state can be obtained through two ways. One is the steady-state distribution. The other is to calculate it dynamically with the state of last sensing cycle and the transition probability matrix P. Obviously, the second approach can get a closer result to the actual channel state. However, knowledge of the state of the last sensing cycle can be wrong due to potential miss detection and false alarm. What we can exploit is the posterior probability of the channel state in the last sensing cycle, which is determined by the sensing parameters of the last cycle. This motivates a recursive approach for periodic sensing.
The prior probability of the nth sensing cycle can be derived fromwhereis the posterior probability distribution of the last sensing cycle.where represents the sensing performance. , , , and .
Section summary
Now, a high efficiency cooperative sensing algorithm can be developed as follows.
Algorithm 2 High efficiency cooperative sensing algorithm
1) (Initialization) Let the steady-state distribution be the prior probability of the channel state.
2) Use the optimal sensing time searching algorithm to find the optimal sensing time.
3) Use Eqs. (17) and (19) to obtain the suboptimal weight coefficients, access order and decision threshold.
4) Run benching cooperative sensing.
5) If the target channel is busy, switch to another channel and return to 1). Otherwise, SUs can utilize the channel.
6) Calculate the posterior probability of the channel state by Eq. (22).
7) Calculate the prior probability of the next sensing cycle by Eq. (21) and return to 2).
Numerical results
In this section, we will present numerical results to demonstrate the potential of our sensing scheme. Throughout this section, we use the following settings. The number of SUs is 5. Signal-to-noise ratios are ~9 dB, ~17 dB, ~15 dB, ~13 dB, and ~11 dB, respectively. The sensing period is 10 ms. The sampling frequency is 1 MHz, corresponding to a target channel bandwidth of B=500 kHz.
In Fig.6, receiver operating characteristic (ROC) curves of benching cooperative sensing algorithms under different control channel bandwidth constraints are given. The sensing time Ts is 2 ms. Variation of the control channel bandwidth results in different Tslot. Tslot→0 denotes the ideal case that the bandwidth is infinity. Tslot=0.1 ms, 0.2 ms. 0.4 ms, 0.8 ms correspond to different bandwidth constraints. Suppose each local sensing result is quantified with 8 bit; data transmission rates of the control channel are 80 kbit/s, 40 kbit/s, 20 kbit/s, and 10 kbit/s respectively. The ROC curve of the OR-rule sensing scheme without communication constraint is also presented to make a comparison. As we can see, cases of Tslot=0.1 ms and Tslot=0.2 ms have close sensing performance as the ideal case Tslot→0. Only when the bandwidth of the control channel is strictly constrained that most SUs have no chance to send their results, sensing performance is degraded to worse than the OR-rule scheme.
When sensing time increases, sensing performance of linear data fusion can be rapidly improved. Figure 7 shows how Pf decreases when sensing time increases. Tslot is set as 0.2 ms, and Pd is set as 0.9. We can see that, in the case control, the channel bandwidth is constrained; sensing performance of the OR-rule is better when sensing time is less than 0.4 ms, or 2 slots. However, when sensing time increases, Pf of the data fusion scheme decreases to 0 much faster than the OR-rule scheme.
In Fig. 8, sensing efficiency of the benching sensing scheme with limited potential interference is presented. Transition probability matrix is set asThus, the steady-state probability distribution isAs one can see, sensing efficiency η with given interference limitation PI is notably improved by optimizing sensing and exploiting the prior probability of the channel state. Because sensing time is usually a small part of a sensing period, the improvement of sensing efficiency indicated remarkably reduction of the actual sensing time.
Conclusion
In this paper, a benching cooperative spectrum sensing scheme is proposed to reduce time overhead introduced by the control bandwidth constraint. Linear data fusion is deployed. Near-optimal weight coefficients and access order are derived. Sensing time optimization and prior channel state information are also exploited to achieve the best performance. Through simulation, the advantage of our sensing scheme is testified.
CabricD, MishraS M, BrodersenR W. Implementation issues in spectrum sensing for cognitive radios. In: Proceedings of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers. 2004, 1: 772–776
[2]
GanesanG, LiY. Cooperative spectrum sensing in cognitive radio networks. In: Proceedings of the First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. 2005, 137–143
[3]
GhasemiA, SousaE S. Collaborative spectrum sensing for opportunistic access in fading environments. In: Proceedings of the First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. 2005, 131–136
[4]
LataiefK B, ZhangW. Cooperative spectrum sensing. Cognitive Wireless Communication Networks. New York: Springer, 2007, 115–138
[5]
QuanZ, CuiS, SayedA H. Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE Journal of Selected Topics in Signal Processing, 2008, 2(1): 28–40
[6]
LiangY C, ZengY, PehE C Y, HoangA T. Sensing-throughput tradeoff for cognitive radio networks. IEEE Transactions on Wireless Communications, 2008, 7(4): 1326–1337
[7]
GhasemiA, SousaE S. Spectrum sensing in cognitive radio networks: the cooperation-processing tradeoff. Wireless Communications and Mobile Computing, 2007, 7(9): 1049–1060
[8]
UrkowitzH. Energy detection of unknown deterministic signals. Proceedings of the IEEE, 1967, 55(4): 523–531
RIGHTS & PERMISSIONS
Higher Education Press and Springer-Verlag Berlin Heidelberg
AI Summary 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.