Next Article in Journal
Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time
Next Article in Special Issue
An Open Source Low-Cost Wireless Control System for a Forced Circulation Solar Plant
Previous Article in Journal
A Neural Network-Based Gait Phase Classification Method Using Sensors Equipped on Lower Limb Exoskeleton Robots
Previous Article in Special Issue
SITRUS: Semantic Infrastructure for Wireless Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Wireless Power Transfer-Based Weighed Clustering Cooperative Spectrum Sensing Method for Cognitive Sensor Networks

College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
Sensors 2015, 15(11), 27760-27782; https://doi.org/10.3390/s151127760
Submission received: 27 July 2015 / Revised: 24 October 2015 / Accepted: 26 October 2015 / Published: 30 October 2015

Abstract

:
In a cognitive sensor network (CSN), the wastage of sensing time and energy is a challenge to cooperative spectrum sensing, when the number of cooperative cognitive nodes (CNs) becomes very large. In this paper, a novel wireless power transfer (WPT)-based weighed clustering cooperative spectrum sensing model is proposed, which divides all the CNs into several clusters, and then selects the most favorable CNs as the cluster heads and allows the common CNs to transfer the received radio frequency (RF) energy of the primary node (PN) to the cluster heads, in order to supply the electrical energy needed for sensing and cooperation. A joint resource optimization is formulated to maximize the spectrum access probability of the CSN, through jointly allocating sensing time and clustering number. According to the resource optimization results, a clustering algorithm is proposed. The simulation results have shown that compared to the traditional model, the cluster heads of the proposed model can achieve more transmission power and there exists optimal sensing time and clustering number to maximize the spectrum access probability.

Graphical Abstract

1. Introduction

Based on cognitive radio (CR), cognitive sensor networks (CSN) have been recently proposed as a way to overcome the shortage of wireless spectrum resources depending on two important functionalities: Spectrum sensing and adaptation [1]. In a CSN, the cognitive node (CN) firstly senses the spectrum environment for learning the occupation status of the frequency spectrum allocated to the primary node (PN) in a primary network. Once an idle spectrum is found, to improve the spectrum access and decrease the interference to the PN, the CN may adapt its transmission parameters for operating in the new spectrum [2,3].
In CSN, spectrum sensing is very important. A low detection probability will make the CN cause interference to the PN, while a high false alarm probability will cause the CN to lose an opportunity for using the idle spectrum [4]. Since the location, structure and strength of the PN signal are often unknown to the CN, energy detection serves as the optimal single-node spectrum sensing method without acquiring any information of the received signal [5]. However, when the PN is in severe fading and shadow conditions, the energy detection performance will degrade greatly, thus cooperative spectrum sensing has been proposed to cope with this problem by allowing multiple CNs to sense the PN collaboratively [6]. In cooperative spectrum sensing, all the CNs sense the PN locally and independently, and then forward their local sensing information to a fusion center that combines all this sensing information to obtain a final decision on the presence of the PN [7]. In [8], a cooperative spectrum sensing based on weight fusion is proposed to improve the sensing performance. In [9], the authors consider the linear combination weights for the fusion center that together maximize the global detection probability. However, minimizing the false alarm probability is not considered, which may improve spectrum access of the CSN. In [10], a sensing-throughput tradeoff model is proposed to maximize the throughput of the CSN through selecting an optimal sensing time. However, the cooperative time, namely, cooperative overhead, may reduce the transmission time as the number of cooperative nodes increases [11]. In [12], a cooperative multiband CSN is considered, where the CNs are allowed to use some of the transmission slot to relay PN data through cooperative communication, while using the remnant of the transmission slot to forward its own data over multiple sub-bands in each frame. In [13], the authors examine the energy-throughput tradeoff for cooperative spectrum sensing and formulate an optimization problem for the tradeoff between energy and throughput of CNs based on spectrum sensing efficiency. However when collaborative CNs are above a certain number, increasing the number of CNs cannot improve the detection performance significantly, and instead, will cause more energy consumption and delay. Hence in [14,15], to improve sensing performance and decrease cooperative overhead and energy consumption, a cluster-based cooperative spectrum sensing is proposed, where the CNs are divided into several clusters and the most favorable nodes are selected as the cluster heads for performing cooperative spectrum sensing. However compared to the common CNs, the cluster heads will consume more energy for cooperative spectrum sensing, yielding to decrease its transmission power. In [16], the authors focus on the performance analysis and comparison of hard decision and soft decision based approaches for cooperative spectrum sensing in the presence of reporting channel errors. In [17,18], the authors have denoted that several imperfections such as noise uncertainty, channel/interference uncertainty, transceiver hardware imperfections, signal uncertainty, synchronization issues, etc., may severely deteriorate spectrum sensing performance. However, the clustering cooperative spectrum sensing can effectively solve some of the problems such as channel imperfections, signal/noise uncertainty, etc.
Wireless power transfer (WPT), which enables the receivers to transfer energy from propagating electromagnetic waves in radio frequency (RF), has recently gained attention in both academia and industry [19]. A WPT system allows the energy to flow between two points in space without any interconnecting wires, through installing a RF energy-conversion circuit that converts the collected electromagnetic energy to the electrical energy for supplying the system operations [20]. In [21], the authors consider a stochastic-geometry model in which PNs and CNs are distributed as independent homogeneous Poisson point processes and communicate with their intended receivers at fixed distances; each PN is associated with a guard zone to protect its intended receiver from CN interference, and at the same time delivers RF energy to CNs located in its transferring zone. However, the transferred energy can be used only for CN transmission but not for spectrum sensing. Most of the research work on spectrum sensing focuses on using the received signal energy to sense frequency spectrum, but the energy cannot be utilized to supply the sensing operation, thus yielding both energy consumption and sensing cost. The contributions of the paper can be listed as follows:
(1)
The paper firstly combines WPT and spectrum sensing and proposes a novel WPT-based weighed clustering spectrum sensing, in which the common CNs of each cluster receive the RF energy of the PN signal that is then transferred to the cluster head, in order to supply the energy consumption of sensing and cooperation of the cluster head.
(2)
In our proposed model, fewer nodes will participate in cooperative spectrum sensing, thus the energy and time used for spectrum sensing may decrease greatly. Moreover, the common CNs may transfer the received wireless power to the cooperative nodes, thus the transmission power of the cooperative nodes can be guaranteed.
(3)
A joint resource optimization problem is formulated to maximize the spectrum access probability of the CSN through jointly optimizing sensing time and clustering number. With the solutions of the proposed optimization problem, the CSN can obtain larger spectrum access probability while guaranteeing the spectrum sensing performance.
The rest of this paper is organized as follows: In Section 2, both energy detection and weighed cooperative spectrum sensing are introduced. WPT-based clustering cooperative spectrum sensing and the joint resource optimization problem are presented in Section 3. Following this, the clustering algorithm is described in Section 4. Simulations and discussions are provided in Section 5 and the conclusions are finally drawn in Section 6.

2. Spectrum Sensing Models

Common notation as summarized in Table 1 is used throughout this paper.
Table 1. Notation.
Table 1. Notation.
SymbolDenotationSymbolDenotation
y i received signal by CNi H 0 absence of PN
H 1 presence of PN s ( t ) PN signal
p s power of PN signal n ( t ) Gaussian noise
σ n 2 nosie variance h i ( t ) channel gain from PN to CNi
Mnumber of signal samples f s sampling frequency
τ sensing time γ i sensing signal to noise ratio
λ i sensing threshold Ω ( y ) energy statistic
ω i combined weight P i f single false alarm probability
P i d single detection probability Q f cooperative false alarm probability
Q d cooperative detection probability μ electromagnetism-to-electricity conversion efficiency
Q m cooperative missed detection probability P e BER of the reported sensing information
Dnumber of CNsKnumber of cluster heads
P A c c spectrum access probability E i H e a d transferred energy of cluster head
E i C o m m transferred energy of common CN T frame length
τ sensing time ε average cooperative time overhead
η electricity-to-electromagnetism conversion efficiency p t information transmission power

2.1. Energy Detection

In CSN, each CN finds it difficult to obtain any prior information of the PN signal, thus energy detection is used to sense the PN without needing any information about the detected signal. By comparing the energy statistic of the PN signal to a properly set decision threshold, energy detection declares the presence of the PN when the energy statistic is above the threshold, while deciding the absence of the PN when the energy statistic is below the threshold. Owing to its operating principle that measures the signal energy, the energy detection performance is independent on any prior information of the detected signal. The detected signal y i received by the CN i is given by a binary hypothesis problem as follows [22]:
y i ( t ) = { n ( t ) ,      H 0 h i ( t ) s ( t ) + n ( t ) ,     H 1    ,   t = 1 , 2 , ... , M
where M is given by M = τfs. From Equation (1), the energy statistic of y i is given as follows:
Ω ( y i ) = 1 M t = 1 M y i ( t ) 2
Since y(1), y(2), …, y(M) are independently and identically distributed, Ω ( y ) obeys the Gaussian distribution with a large M as follows:
Ω ( y i ) ~ { N ( σ n 2 ,        σ n 4 / M ) ,         H 0 N ( ( 1 + γ i ) σ n 2 ,        ( 1 + γ i ) 2 σ n 4 / M ) ,       H 1
where sensing SNR γ i = h i 2 p s / σ n 2 . Comparing Ω ( y i ) to a threshold λ i , the probabilities of false alarm and detection are given as follows:
{ P i f = P r ( Ω ( y i ) λ i | H 0 )    = Q ( ( λ i σ n 2 1 ) τ f s ) P i d = P r ( Ω ( y i ) λ i | H 1 ) = Q ( ( λ i σ n 2 ( γ i + 1 ) 1 ) τ f s )
where the function Q ( x ) = 1 2 π x + exp ( z 2 / 2 )  d z .

2.2. Weighed Cooperative Spectrum Sensing

If the PN is experiencing severe fading and shadowing conditions, the energy detection performance can be greatly decreased. One of the ways to improve spectrum sensing reliability is through cooperative spectrum sensing. Cooperative spectrum sensing is done by combining all the energy statistics from the local sensing of the CNs and performing energy detection to make a final decision at the fusion center. The performance of cooperative spectrum sensing is improved by achieving a sensing diversity gain that is provided by the different sensing paths from multiple CNs. Even though one node has failed to detect the presence of PN, the other nodes may also help to detect the PN.
In centralized cooperative spectrum sensing, a fusion center combines the collected local sensing information of all the cooperative CNs and decides which channel should be used. Then the decision is broadcast to all the CNs. The centralized cooperative spectrum sensing can control the cooperative CNs effectively, collect enough spectrum sensing information and thus greatly improve the sensing performance. In distributed cooperative spectrum sensing, the CNs exchange their sensing information mutually and each CN only maximizes its own spectrum sensing performance, thus both information share degree and spectrum sensing performance are very low [23]. Moreover, without the management of a fusion center, the sensing information will be exchanged frequently among the CNs and thus the sensing time may be very long. Hence, in this paper we adopt centralized cooperative spectrum sensing to obtain more sharing information.
The frame structure of cooperative spectrum sensing-based CSN is divided into local sensing time, cooperative time and transmission time, as shown in Figure 1 [24]. In the local sensing time, each CN senses to obtain the local energy statistic of the PN, and in the corresponding time slot of the cooperative time, the CN forwards its energy statistic to the fusion center through a public control channel. An aggregate energy statistic is obtained by combining all the local energy statistics at the fusion center, which is then compared to a set threshold to get the final decision on the presence of the PN. If the PN is determined to be absent, the CSN will transmit data in the transmission time.
The weighed cooperative spectrum sensing is shown in Figure 2. Supposing that there are k CNs in the cooperative spectrum sensing, from Equation (2), the combined energy statistic is given as follows:
ϒ ( y ) = i = 1 k ω i Ω ( y i )
where ω i satisfies i = 1 k ω i 2 = 1 .
Figure 1. Frame structure of CSN.
Figure 1. Frame structure of CSN.
Sensors 15 27760 g001
Figure 2. Weighed cooperative spectrum sensing.
Figure 2. Weighed cooperative spectrum sensing.
Sensors 15 27760 g002
If the reporting channel to the fusion center is perfect, substituting Equation (5) into Equation (4), the cooperative probabilities of false alarm and detection are given as follows:
{ Q f    = Q ( ( λ σ n 2 i = 1 k ω i ) τ f s ) Q d = Q ( ( λ / σ n 2 i = 1 k ω i ( γ i + 1 ) i = 1 k ω i 2 ( γ i + 1 ) 2 ) τ f s )
The cooperative missed detection probability is given by Qm = 1− Qd. Qd is often set fixedly according to the interference sufferance of the PN, and we try to decrease Q f for improving the spectrum access of the CSN. From Equation (6), Q f is related with Qd as follows:
Q f = Q ( Q 1 ( Q d ) i = 1 k ω i 2 ( γ i + 1 ) 2 + τ f s i = 1 k ω i γ i )                  Q ( Q 1 ( Q d ) ( γ min + 1 ) + τ f s i = 1 k ω i γ i )
where γ min = min { γ 1 , γ 2 , ... , γ k } . Since Q(x) is a monotonously decreasing function, we can maximize i = 1 k ω i γ i to minimize Q f as follows:
i = 1 k ω i γ i i = 1 k ω i 2 i = 1 k γ i 2 = i = 1 k γ i 2
where the maximum is achieved when ω i = γ i / i = 1 k γ i 2 for i = 1, 2, …, k. Substituting Equation (8) into Equation (7), the minimal false alarm probability is given as follows:
Q min f = Q ( Q 1 ( Q d ) ξ ( { γ i } i = 1 k ) + τ f s i = 1 k γ i 2 )
where ξ ( { γ i } i = 1 k ) = i = 1 k γ i 2 ( γ i + 1 ) 2 / i = 1 k γ i 2 . However, if the reporting channel to the fusion center is in fading, from Equation (6), the cooperative probabilities of false alarm and detection are given as follows:
{ Q ˜ f = 1 ( 1 Q f ) ( 1 P e ) Q f P e Q ˜ d = 1 ( 1 Q d ) ( 1 P e ) Q d P e
In a Rayleigh fading channel, the probability density function (PDF) of the sensing SNR of CNi is given as follows:
f ( γ i ) = 1 γ ¯ exp ( γ i γ ¯ )
where γ ¯ is the average SNR of all the CNs. Thus the average cooperative detection probability is given as follows:
Q d = 0 + Q d ( γ i ) f ( γ i ) d γ i                          = Q f + Q ( 1 2 M γ ¯ Q 1 ( Q f ) ) exp ( 1 2 M γ ¯ 2 2 2 M γ ¯ Q 1 ( Q f ) )

3. WPT-Based Clustering Cooperative Spectrum Sensing

3.1. Wireless Power Transfer (WPT)

WPT generally refers to the transmissions of electrical energy from a power source to one or more electrical loads without any interconnecting wires. WPT can be realized by installing an energy-conversion circuit in the RF front end of a wireless communication system, as shown in Figure 3 [15]. The wireless power receiver acquires the alternating current (AC) signal from the wireless power transmitter and passes the AC signal through a band-pass filter to ensure that it is correctly matched to the rectifying circuit. Then the AC signal is converted to the direct current (DC) signal through a rectifying circuit that involves some number of diodes and capacitors. The DC voltage is finally obtained after filtering out the fundamental and harmonic signals from the DC signal through a low-pass filter. However, some of the signal energy may be reradiated to the outside environment in the energy-conversion process, thus we assume that 0 < μ < 1 is the electromagnetism-to-electricity conversion efficiency, which is determined by the element characters of the energy-conversion circuit.
Figure 3. Wireless power transfer model.
Figure 3. Wireless power transfer model.
Sensors 15 27760 g003

3.2. Clustering Cooperative Spectrum Sensing

From Figure 1, it is seen that the cooperative time will be prolonged as the cooperative nodes increases, which yields to shorten the transmission time greatly. In addition, one node, whose path to the fusion center is in fading, may forward false sensing information to the fusion center, thus the cooperative sensing performance is degraded. Hence, to guarantee the transmission quality of the CSN, only some of the CNs with better single sensing performance can be chosen to cooperatively sense the PN. In this paper, WPT-based clustering cooperative spectrum sensing is proposed, in which all the CNs are divided into several clusters, the favorable cluster heads are selected to perform weighed cooperative spectrum sensing and the common CNs of each cluster transfer the RF energy received from the PN signal to the corresponding cluster head, as shown in Figure 4. Since we select the nodes whose mutual distances are nearest as one cluster, the path loss between the common CN and the cluster head is so less that it can be ignored.
Figure 4. WPT-based clustering cooperative spectrum sensing model.
Figure 4. WPT-based clustering cooperative spectrum sensing model.
Sensors 15 27760 g004
With the number of the CNs D and the number of the cluster heads (i.e., clustering number) K, the number of CNs in each cluster is L = D / K . The CN can access the PN spectrum both in the absence of the PN with accurate detection and in the presence of the PN with missed detection. Hence, the spectrum access probability of the CN is given as follows:
P A c c = T τ K ε T ( P ( H 0 ) ( 1 Q f ) + P ( H 1 ) ( 1 Q d ) )
where P ( H 0 ) and P ( H 1 ) are the probabilities of H 0 and H 1 , respectively. Since the cluster heads have to perform cooperative spectrum sensing in the sensing time and cooperative time, the cluster heads can only receive the transferred energy of the PN signal in the transmission time, providing that the presence of the PN is detected accurately. Hence, the transferred PN energy of the cluster head is given by:
E i H e a d = μ P ( H 1 ) p s h i 2 Q d ( T τ K ε ) ,    i = 1 , 2 , ... , K
When the PN is present, the common CN can receive the transferred energy of the PN signal in the sensing time, cooperative time and transmission time. Hence, the transferred PN energy of the common CN in cluster i is given as follows:
E i C o m m = μ P ( H 1 ) p s h i 2 ( τ + K ε + Q d ( T τ K ε ) )
Each common CN uses the transferred PN energy to drive the power amplifier to generate the RF signal that is transferred to the cluster head in the cooperative time. Then the cluster head receives the RF energy of L − 1 CN signals and converts the RF energy to the electrical energy again. Suppose that the electricity-to-electromagnetism conversion efficiency is 0 < η < 1 that is decided by the element characters of the power amplifier. From Equations (14) and (15), the aggregate transferred energy of the cluster head is given as follows:
E ^ i H e a d = E i H e a d + ( L 1 ) μ η E i C o m m                          = μ P ( H 1 ) p s h i 2 [ μ η ( L 1 ) ( τ + K ε ) + ( μ η ( L 1 ) + 1 ) Q d ( T τ K ε ) ]
where with Q d = 1 , the maximum transferred energy is given by:
E ^ i , max H e a d = μ P ( H 1 ) p s h i 2 ( ( μ η ( L 1 ) + 1 ) T τ K ε )                           μ P ( H 1 ) p s h max 2 ( μ η ( L 1 ) + 1 ) T
where h max = max { h 1 , h 2 , ... , h D } . With the battery capacity E T and the initial energy E 0 , we have E ^ i , max H e a d + E 0 E T where we deduce that:
T E T E 0 μ P ( H 1 ) p s h max 2 ( μ η ( L 1 ) + 1 )
In the traditional clustering cooperative spectrum sensing [12,13], the information transmission power of each cluster head is given as follows:
p t = η E 0 p e τ p c ε T τ K ε
where p e is the sensing power and p c is the cooperative power. However, in the WPT-based clustering cooperative spectrum sensing, the information transmission power of each cluster head is given as follows:
p t = η E ^ i , max H e a d + E 0 p e τ p c ε T τ K ε
where obviously, we have p t > p t .
In the proposed model, to guarantee that all the initial energy is used for data transmission of the cluster head, we let E ^ i , m a x H e a d p e τ + p c ε , thus the transmission power of the cluster head is not less than that of the common CNs. From Equation (17), the expected power level of the transferred energy is given as follows [25]:
p h p e τ + p c ε μ P ( H 1 ) ( μ η ( L 1 ) + 1 ) T
Thus the distance range of wireless power transfer is given by:
| d | λ 4 π p s G T G R p h L
where L is the path loss factor, GT is the transmit antenna gain, GR is the receive antenna gain and λ is the wavelength emitted.

3.3. Cooperative Overhead and Wireless Power Transfer Antenna

The cooperative overhead of WPT-based clustering cooperative spectrum sensing happens in the clustering process and sensing process. In the clustering process, the fusion center firstly broadcasts the clustering information to all the cluster heads in the inter-cluster broadcasting slot with the length of τ 1 , then to avoid mutual interference, the cluster heads broadcast the beacon to their corresponding cluster nodes in K special inner-cluster broadcasting slots with the length of τ 2 , and finally each common CN joins the corresponding cluster according to its received beacon in the grouping slot with the length of τ 3 . In the sensing process, each common SU transfers its received PN energy to the corresponding cluster head in the energy transfer slot with the length of τ 4 , then to avoid information conflicts, the cluster heads send their sensing information to the fusion center in K special reporting slots with the length of τ 5 . Thus the total cooperative time overhead is given as follows:
τ o h = τ 1 + K τ 2 + τ 3 + τ 4 + K τ 5
from which, the average cooperative time overhead of each SU is given by:
ε = τ o h K = τ 2 + τ 5 + τ 1 + τ 3 + τ 4 K
Since both the common CN and cluster head must transfer and receive the RF energy, the WPT antennas adopted by them are often the rectifying antenna that converts RF energy to electrical power, whose structure is shown in Figure 5.
As shown in Figure 1, in the local sensing time, the common CNs transfer RF energy while the cluster heads perform energy detection; in the cooperative time, since each cluster head only uses one of k slots to report the sensing information to the fusion center, it can receive the RF energy of the common CNs in the other k − 1 slots. Moreover, the cluster head cannot receive the transferred energy in the sensing time because of spectrum sensing, thus it can only receive energy in the transmission slot if the presence of the PN is detected accurately. Accordingly, the cluster head receives the transferred CN energy and PN energy in the cooperative slot and transmission slot, respectively. The transferred energy can be used in the transmission slot for increasing the transmission energy and compensating the sensing consumption, thus the transmission power of the cluster head can be improved.
Figure 5. Rectifying antenna structure.
Figure 5. Rectifying antenna structure.
Sensors 15 27760 g005

3.4. Joint Resource Optimization

Our goal is to maximize the spectrum access probability of the CSN by jointly optimizing sensing time τ and the clustering number K, subject to the constraints that the detection probability is above the lower limit of detection performance and the aggregated transferred energy of the cluster head can supply the electrical energy dissipated in the cooperative spectrum sensing. This optimization problem is given as follows:
max τ , K     P A c c ( τ , K ) s.t.      Q d α                 τ + K ε T                 1 K N ,    K Z                 E ^ i H e a d p e τ + p c ε ,       i = 1 , 2 , ... , K                E 0 p e τ + p min ( T τ )
where α is the lower limit of detection probability and P m i n is the minimum transmission power of the CN. From Equation (7), Qf and Qd have the same monotonicity and therefore PAcc improves as Qd decreases, i.e., PAcc achieves the maximum only if Qd = α. Substituting Qd = α and Equation (9) into Equation (13), PAcc is rewritten as follows:
P A c c = T τ K ε T ( P ( H 0 ) ( 1 Q ( Q 1 ( α ) ξ ( { γ i } i = 1 k ) + τ f s i = 1 k γ i 2 ) ) + P ( H 1 ) ( 1 α ) )
Substituting Equations (16) and (26) into Equation (25) and noting that the least transferred energy of the cluster head must satisfy the constraint:
min ( { E ^ i H e a d } i = 1 K ) p e τ + p c ε
the optimization problem Equation (25) is further deduced as follows:
max τ , K P A c c ( τ , K ) = T τ K ε T ( P ( H 0 ) ( 1 Q ( Q 1 ( α ) ξ ( { γ i } i = 1 K ) + ϕ ( { γ i } i = 1 K ) τ ) ) + φ ) s . t .         π ( K ) τ T K ε                  E 0 p e τ + p min ( T τ )                  1 K N ,    K Z
where Φ ( { γ i } i = 1 K ) = f s i = 1 K γ i 2 and φ = P(H1)(1 – α). Substituting Equation (16) into Equation (27), π(K) is given as follows:
π ( K ) = [ p c υ ( θ ( 1 α ) α ) K ] ε α υ ( θ + 1 ) T υ ( θ ( 1 α ) α ) p e
where υ = μ P ( H 1 ) p s h min 2 , h min = min { h 1 , h 2 , ... , h D } and θ = μ η ( L 1 ) .
We use the alternating direction optimization (ADO) to solve Equation (28). We formulate two sub-optimization problems about one of the two variables τ and k by fixing the other variable with an initial value, respectively, and obtain the optimal solution through optimizing these two sub-optimization problems alternately until both of τ and k are convergent [26]. Firstly, we initialize K = K0 where K0 is any integer within interval (0, min( T ε , N)) and select the K0 largest SNRs as { γ i } i = 1 K 0 . Then ξ ( { γ i } i = 1 K 0 and Φ ( { γ i } i = 1 K 0 ) are both constants. Hence, we rewrite Equation (28) as follows:
max τ P A c c ( τ ) = T τ T ( P ( H 0 ) ( 1 Q ( Q 1 ( α ) ξ + ϕ τ ) ) + φ ) s.t.        π ( K 0 ) τ T                   E 0 p e τ + p min ( T τ )
where T' = T − Kε. Then we prove that there exists an optimal τ M ( 0 , T ) that yields the maximum PAcc. The first-order derivative of PAcc(τ) is deduced from Equation (30) as follows:
P A c c ( τ ) = 1 T ( P ( H 0 ) ( 1 Q ( Q 1 ( α ) ξ + ϕ τ ) ) + φ ) + ( T τ ) P ( H 0 ) ϕ 2 T 2 π τ exp ( ( Q 1 ( α ) ξ + ϕ τ ) 2 2 )
Obviously:
{ lim τ T P A c c ( τ ) < P ( H 0 ) T ( 1 Q ( Q 1 ( α ) ξ ) ) < 0 lim τ 0 P A c c ( τ ) = O ( 1 τ ) = +
where we have used the fact that Q(x) is a decreasing function and upper bounded by 1. Equation (32) means that PAcc(τ) increases when τ is small and decreases when τ approaches T', thus there is a maximum point τ M within interval (0, T'), which can be obtained through using the half searching algorithm. Then from E 0 p e τ + p m i n ( T τ ) , we get τ τ l where:
τ l = p min T E 0 p min p e
Since τ π ( K ) and τ τ l , with given K K 0 , the optimal solution to Equation (30) is obtained as follows:
τ * ( K 0 ) = max ( π ( K ) ,    τ M , τ l | K = K 0 )
The second sub-optimization problem is how to find an optimal K for maximizing PAcc with the initialization τ = τ 0 = τ * ( K 0 ) . From Equation (28), this sub-optimization problem is given as follows:
max K P A c c ( K ) = T K ε T ( P ( H 0 ) ( 1 Q ( Q 1 ( α ) ξ ( { γ i } i = 1 K ) + ϕ ( { γ i } i = 1 K ) τ 0 ) ) + φ ) s.t.      ψ ( τ 0 ) K min ( T ε , N ) ,    K Z
where T = T τ 0 . From Equation (29), ψ(τ0) is given as follows:
ψ ( τ 0 ) = p c ε [ υ ( θ ( 1 α ) α ) p e ] τ 0 α υ ( θ + 1 ) T υ ( θ ( 1 α ) α ) K
Since K is an integer, it is not computationally expensive to search through K from ψ(τ0) to min ( T ε , N ) . The optimal solution to Equation (35) is calculated as follows:
K * ( τ 0 ) = a r g m a x ( P A c c ( K ) | ψ ( τ 0 ) K min ( T ε , N ) )
Based on ADO and half searching, we obtain the jointly optimal solution to Equation (25) using the Algorithm 1 through alternately optimizing Equations (30) and (35). Hence, the maximum spectrum access probability is given by P A c c ( τ * , K * ) .
Algorithm 1 Joint optimization of τ and K
(1)
initialize n = 0, K(n) = K0 where K0 is any integer within interval ( 0 ,    min ( T ε ,    N ) ) , τ(n) = 0 and the estimation error δ ;
(2)
with given K(n), select the K(n) largest SNRs as { γ i } i = 1 K ( n ) and obtain τ * ( K ( n ) ) through the following steps:
a)
initialize τ min = 0 and τ max = T   K ( n ) ε ;
b)
set τ = ( τ min + τ max ) / 2 ;
c)
if P A c c ( τ ) == P A c c ( τ min ) : let τ = τ min ;
d)
else if P A c c ( τ ) == P A c c ( τ max ) : let τ = τ max ;
e)
repeat Steps (b) to (d) until | τ max τ min | < δ ;
f)
set τ M = ( τ min + τ max ) / 2 ;
g)
calculate τ * ( K ( n ) ) = max ( π ( K ) ,    τ M , τ l | K = K ( n ) ) ;
(3)
set τ(n+1) = τ * ( K ( n ) ) ;
(4)
with given τ(n+1), obtain K * ( τ ( n + 1 ) ) from Equation (37);
(5)
set K(n+1) = K * ( τ ( n + 1 ) ) and n = n + 1;
(6)
repeat Steps(2)~(5) until | τ ( n ) τ ( n 1 ) | δ and | K ( n ) K ( n 1 ) | δ ;
(7)
output τ * = τ ( n ) and K * = K ( n ) .

4. Clustering Algorithm

Through the joint resource optimization, we have obtained the optimal clustering number K and then we will give the clustering algorithm to gather the CNs with similar locations into the same cluster. The cluster heads are elected by the fusion center in a centralized way while the common CNs join into their corresponding clusters in a distributed way. In order to select appropriate cluster heads, the fusion center must collect some information from each CN such as the distances from the fusion center and PN. Based on the distance information, the fusion center assigns the cluster head for each cluster through the clustering algorithm and then broadcasts the clustering information to all the CNs. The message broadcast by the fusion center includes the ID of the elected cluster head, the sensing time and the cooperative time.
Here, we adopt K-center clustering method to divide D CNs into K clusters and choose K reference nodes as the initial cluster heads. The selection of the reference nodes must focus on improving the sensing performance (i.e., the distance from the PN is short) and decreasing the cooperative overhead (i.e., the distance from the fusion center is short). The reference nodes are seen as K initial clusters and the other CNs are gathered into the nearest cluster around them. The clustering algorithm is described in Algorithm 2, where we define that s is the coordinate of node s, the coordinate of the cluster center is c = l = 1 L s l / L and the distance between nodes s i and s j is | s i s j | . The fusion center broadcasts the clustering information to the K cluster heads, then each cluster head broadcasts the beacon to its cluster nodes, and each common CN joins the corresponding cluster according to its received beacon.
Algorithm2 Clustering algorithm
(1)
initialization:
(a)
calculate the distances between the PN s P N and the CNi s i as d 0 i = | s i s P N | and the distances between the CNi and the fusion center s F C as d 1 i = | s i s F C | for i = 1, 2, …, D;
(b)
choose 2K CNs with the shortest d 0 i and select K reference nodes with the shortest d 1 i from the 2K CNs as the initial cluster heads v k for k = 1, 2, …, K;
(c)
set the initial clusters C k = { v k } and the initial cluster centers c k = v k for k = 1, 2, …, K.
(2)
repeat:
(a)
allocate CNi for i = 1, 2, …, D − K to the nearest cluster ki where k i = arg min 1 k K | s i c k | and let C k i = C k i { s i } ;
(b)
to each cluster, update c k by averaging all the s i of s i C k ;
(c)
reselect the cluster head of each cluster by v k = arg min s i C k | s i c k | ;
(d)
reinitialize C k = { v k } and c k = v k for k = 1, 2, .., K;
until: all the CNs in each cluster are not changed.
(3)
Output: C k for k = 1, 2, .., K.

5. Simulations and Discussion

In the simulations, D = 240 CNs are randomly placed in a 100 m × 100 m square with the fusion center located in the middle, the power of PN is p s = 10 mW, the noise variance is σ n 2 = 0.1 mW, the absence and presence probabilities of PN is P ( H 0 ) = P ( H 1 ) = 0.5 , the average cooperative time overhead of each CN is ε = 0.2 ms, the sensing power is p e = 1.2 mW, the cooperative power is p c = 1 mW, the frame length is T = 10 ms, the battery capacity is E T = 15 μJ, the initial energy is E 0 = 10 μJ, the electromagnetism-to-electricity conversion efficiency is μ = 0.5 and the electricity-to-electromagnetism conversion efficiency is η = 0.5.

5.1. Detection Performance Comparison

Figure 6 compares the false alarm probability Q f of weighed and unweighed cooperative spectrum sensing with different detection probability Q d and the clustering number K = 1, 3, 5, 10. It is seen that Q f of weighed cooperative spectrum sensing is lower than that of unweighed cooperative spectrum sensing, because the local sensing performance of each CN is different and the weighed cooperative spectrum sensing may improve the combined weight of the accurate sensing information while decreasing that of the false sensing information, based on the sensing SNR. Q f decreases as K increases, which indicates that the cooperative sensing performance improves as the cooperative nodes increase. It is seen that Q f increases as Q d improves, yielding to decrease the spectrum access of the CN. Thus to improve the spectrum access, Q d must acquire its lower bound. It is also seen that when K = 1, Q f of weighed sensing approaches that of unweighed sensing, because if the clustering number K = 1, there is only one cluster head to perform spectrum sensing and thus the weighed combination has no any function on improving the sensing performance.
Figure 6. False alarm probability comparison.
Figure 6. False alarm probability comparison.
Sensors 15 27760 g006
Figure 7a,b compare the detection probability with different clustering number in a perfect channel and a Rayleigh fading channel, respectively. It is seen that the detection probability of clustering cooperative sensing is nearly same as that of the cooperative sensing without clustering in a perfect channel, because the spectrum sensing performance of each cluster head is good enough and increasing the clustering number will not improve the sensing performance too much. However, the detection probability of clustering cooperative sensing can obviously improve as the clustering number increases in a Rayleigh fading channel. Hence, we should note that the clustering cooperative spectrum sensing can only improve the sensing performance if the CN is in fading mode. Figure 8 compares the missed detection probability Q m of the traditional and WPT-based clustering cooperative spectrum sensing. It is seen that Q m of the WPT-based clustering sensing is a little larger, because the common CNs transfer wireless power instead of sensing information to the cluster head in the WPT-based clustering sensing and the combined information at the fusion center is less comprehensive. However, in the WPT-based clustering sensing, we just select the nodes with better sensing performance as the cluster heads and thus the cooperative sensing performance may approach that of the traditional clustering sensing.
Figure 7. Detection probability with different clustering number. (a) Perfect channel; (b) Rayleigh fading channel.
Figure 7. Detection probability with different clustering number. (a) Perfect channel; (b) Rayleigh fading channel.
Sensors 15 27760 g007
Figure 8. Missed detection probability.
Figure 8. Missed detection probability.
Sensors 15 27760 g008
Figure 9 shows the minimum sensing time versus clustering number K = 1, 3, 5, 10. The transferred energy with the minimum τ must be enough to supply the energy used for cooperative spectrum sensing. It is seen that the minimum τ reduces with the decreasing of K, because the cluster nodes may increase and transfer more wireless power to the cluster head. Figure 10a,b compare the detection probability and the proportion of cooperative CNs of different spectrum sensing methods: the proposed WPT-based weighed clustering cooperative spectrum sensing and the cooperative spectrum sensing with penalty-based weight adjustment mechanism (PWAM) [27], respectively. It is seen that the detection probability of the proposed WPT-based clustering cooperative sensing is a little lower than that of the PWAM-based cooperative sensing, but the proportion of cooperative CNs in the proposed sensing model may decrease greatly as SNR increases, because we only select a few favorable cluster heads to perform cooperative spectrum sensing.
Figure 9. Minimum sensing time versus clustering number.
Figure 9. Minimum sensing time versus clustering number.
Sensors 15 27760 g009
Figure 10. Performance comparison of different sensing methods. (a) Detection probability; (b) Proportion of cooperative CNs.
Figure 10. Performance comparison of different sensing methods. (a) Detection probability; (b) Proportion of cooperative CNs.
Sensors 15 27760 g010

5.2. Transmission Performance Comparison

Figure 11 compares BER of the reporting information with different clustering number. It is seen that BER decreases as the clustering number increases, because more favorable cluster heads are chosen to report sensing information to the fusion center. Figure 12 compares the information transmission power p t of the cluster heads in the traditional clustering cooperative spectrum sensing [12] and the proposed WPT-based clustering cooperative spectrum sensing, with different sensing time τ . It is seen that p t of WPT-based cooperative spectrum sensing is larger. p t of the traditional clustering sensing decreases as τ increases, because the dissipative sensing power increases with τ . However, p t of the WPT-based clustering sensing improves with τ , because the transferred PN energy also increases with τ .
Figure 11. BER of reporting information.
Figure 11. BER of reporting information.
Sensors 15 27760 g011
Figure 12. Transmission power of cluster heads.
Figure 12. Transmission power of cluster heads.
Sensors 15 27760 g012
Figure 13 indicates the spectrum access probability P A c c with different sensing time τ and clustering number K. It is seen that there indeed exists an optimal set of τ and K that maximizes P A c c , and when τ = 1.2 ms and K = 10, the maximum P A c c = 0.3632. Figure 14 shows P A c c versus K = 1, 5, 10, 15 with different τ, where the convex curve of P A c c proves the convex optimization of Equation (30). P A c c firstly increases and then decreases as τ increases, because the sensing performance improves while the transmission time decreases and therefore there is a tradeoff between sensing and transmission. The maximum P A c c of K = 15 is larger than that of K = 1 but smaller than that of K = 10, because the sensing performance improves while the cooperative overhead increases as K increases and therefore there is also a tradeoff between sensing and cooperation. Figure 15 compares the theoretical and practical maximum P A c c versus the sampling frequency fs = 1, 2, 3 kHz, with different detection probability Qd. The practical maximum P A c c is obtained by the proposed joint optimization algorithm. It is seen that the practical maximum accords with the theoretical maximum. P A c c decreases as Qd increases, because Qf increases as Qf, which decreases the spectrum access of the CN.
Figure 13. Spectrum access probability.
Figure 13. Spectrum access probability.
Sensors 15 27760 g013
Figure 14. Spectrum access probability versus clustering number.
Figure 14. Spectrum access probability versus clustering number.
Sensors 15 27760 g014
Figure 15. Theoretical and practical maximum spectrum access probabilities.
Figure 15. Theoretical and practical maximum spectrum access probabilities.
Sensors 15 27760 g015
Figure 16 shows the transferred energy of the cluster head E H e a d versus the presence probability of the PN P ( H 1 ) = {0.2, 0.5, 0.8} with different clustering number K. It is seen that E H e a d improves as P ( H 1 ) increases but decreases as K increases, because more RF energy of the PN signal will be transferred if the PN is present for a longer time, however less common CNs will transfer energy to the cluster head if the number of the cluster nodes decreases.
Figure 16. Transferred energy of cluster head.
Figure 16. Transferred energy of cluster head.
Sensors 15 27760 g016

6. Conclusions

In this paper, a WPT-based weighed clustering cooperative spectrum sensing model is proposed to improve sensing performance while decreasing both cooperative overhead and energy consumption. In order to supply the electrical power for sensing and cooperation of the cluster head, the RF energy of the PN signal is converted by the common CNs of each cluster and transferred to the corresponding cluster heads. Through jointly optimizing sensing time and clustering number, the spectrum access probability of the CSN is maximized. The simulation results have shown that compared to the traditional model, the cluster head of the proposed model can achieve more transmission power and there indeed exists an optimal set of sensing times and clustering numbers that maximizes the spectrum access probability.

Acknowledgments

This work was supported by the Fundamental Research Funds for the Central Universities under Grant No. NS2015088.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Haykin, S. Cognitive Radio: Brain-empowered Wireless Communications. IEEE J. Sel. Areas Commun. 2005, 23, 201–220. [Google Scholar] [CrossRef]
  2. Ghasemi, A.; Sousa, E.S. Spectrum Sensing in Cognitive Radio Networks: Requirements, Challenges and Design Tradeoffs. IEEE Commun. Mag. 2008, 46, 32–39. [Google Scholar] [CrossRef]
  3. Lin, Y.E.; Liu, K.H.; Hsieh, H.Y. On Using Interference-Aware Spectrum Sensing for Dynamic Spectrum Access in Cognitive Radio Networks. IEEE Trans. Mob. Comput. 2012, 12, 461–474. [Google Scholar] [CrossRef]
  4. Singh, J.S.P.; Rai, M.K.; Singh, J. Trade-off between AND and OR Detection Method for Cooperative Sensing in Cognitive Radio. In Proceedings of the IEEE International Advance Computing Conference, Gurgaon, India, 21–22 February 2014; pp. 395–399.
  5. Shen, J.; Liu, S.; Wang, Y. Robust Energy Detection in Cognitive Radio. IET Commun. 2009, 3, 1016–1023. [Google Scholar] [CrossRef]
  6. Hamza, D.; Aissa, S.; Aniba, G. Equal Gain Combining for Cooperative Spectrum Sensing in Cognitive Radio Networks. IEEE Trans. Wirel. Commun. 2014, 13, 4334–4345. [Google Scholar] [CrossRef]
  7. Zheng, Y.; Xie, X.; Yang, L. Cooperative Spectrum Sensing Based on SNR Comparison in Fusion Center for Cognitive Radio. In Proceedings of the International Conference on Advanced Computer Control, Singapore, 22–24 January 2009; pp. 212–216.
  8. Mishra, S.M.; Sahai, A.; Brodersen, R.W. Cooperative sensing among cognitive radios. In Proceedings of the IEEE International Conference on Communications, Istanbul, Turkey, 11–15 June 2006; pp. 1658–1663.
  9. Zhi, Q.; Cui, S.G.; Sayed, A.H. Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks. IEEE J. Sel. Top. Signal Process. 2008, 2, 28–40. [Google Scholar] [CrossRef]
  10. Liang, Y.C.; Zeng, Y.H.; Peh, E.C.Y. Sensing-throughput Tradeoff for Cognitive Radio Networks. IEEE Trans. Wirel. Commun. 2008, 7, 1326–1336. [Google Scholar] [CrossRef]
  11. Liu, X.; Tan, X. Optimization Algorithm of Periodical Cooperative Spectrum Sensing in Cognitive Radio. Int. J. Commun. Syst. 2014, 27, 705–720. [Google Scholar] [CrossRef]
  12. Liu, X. A new sensing-throughput trade-off scheme in cooperative multiband cognitive radio network. Int. J. Netw. Manag. 2014, 24, 200–217. [Google Scholar] [CrossRef]
  13. Waleed, E.; Ghalib, A.S.; Najam, U.H.; Hyung, S.K. Energy and throughput efficient cooperative spectrum sensing in cognitive radio sensor networks. Trans. Emerg. Telecommun. Technol. 2015, 26, 1019–1030. [Google Scholar] [CrossRef]
  14. Sun, C.; Zhang, W.; Ben, K. Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems. In Proceedings of the IEEE International Conference on Communications, Glasgow, UK, 24–28 June 2007; pp. 2511–2515.
  15. Chen, C.; Peng, T.; Xu, S. Cooperative Spectrum Sensing with Cluster-Based Architecture in Cognitive Radio Networks. In Proceedings of the IEEE Vehicular Technology Conference, Barcelona, Spain, 26–29 April 2009; pp. 1–5.
  16. Chaudhari, S.; Lunden, J.; Koivunen, V.; Poor, H.V. Cooperative sensing with imperfect reporting channels: Hard decisions or soft decisions. IEEE Trans. Signal Process. 2012, 60, 18–28. [Google Scholar] [CrossRef]
  17. Sharma, S.; Bogale, T.; Chatzinotas, S.; Ottersten, B.; Le, L.; Wang, X. Cognitive Radio Techniques under Practical Imperfections: A Survey. IEEE Commun. Surv. Tutor. 2015, in press. [Google Scholar] [CrossRef]
  18. Sharma, S.K.; Chatzinotas, S.; Ottersten, B. Cooperative Spectrum Sensing for Heterogeneous Sensor Networks Using Multiple Decision Statistics. In Proceedings of the 10th International Conference Cognitive Radio Oriented Wireless Networks (CROWNCOM), Doha, Qatar, 21–23 April 2015.
  19. Valenta, C.R.; Durgin, G.D. Harvesting Wireless Power: Survey of Energy-Harvester Conversion Efficiency in Far-Field, Wireless Power Transfer Systems. IEEE Microw. Mag. 2014, 15, 108–120. [Google Scholar]
  20. Liu, L.; Zhang, R.; Chua, K.C. Wireless Information Transfer with Opportunistic Energy Harvesting. IEEE Trans. Wirel. Commun. 2012, 12, 288–300. [Google Scholar] [CrossRef]
  21. Seunghyun, L.; Zhang, R.; Huang, K. Opportunistic wireless energy harvesting in cognitive Radio networks. IEEE Trans. Wirel. Commun. 2013, 12, 4788–4799. [Google Scholar] [CrossRef]
  22. Zhang, W.; Guo, Y.; Liu, H. Distributed Consensus-Based Weight Design for Cooperative Spectrum Sensing. IEEE Trans. Parallel Distrib. Syst. 2014, 26, 54–64. [Google Scholar] [CrossRef] [Green Version]
  23. Ejaz, W.; Najam, U.H.; Kim, H.S. Distributed cooperative spectrum sensing in cognitive radio for ad hoc networks. Comput. Commun. 2013, 36, 1341–1349. [Google Scholar] [CrossRef]
  24. Liu, X.; Jia, M.; Gu, X.; Tan, X.Z. Optimal Periodic Cooperative Spectrum Sensing Based on Weight Fusion in Cognitive Radio Networks. Sensors 2013, 13, 5251–5272. [Google Scholar] [CrossRef] [PubMed]
  25. Lu, X.; Wang, P.; Niyato, D.; Dong, I.K.; Han, Z. Wireless networks with RF energy harvesting: A contemporary survey. IEEE Commun. Surv. Tutor. 2015, 17, 757–789. [Google Scholar] [CrossRef]
  26. Stephen, B.; Neal, P.; Eric, C. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Found. Trends Mach. Learn. 2011, 3, 1–122. [Google Scholar]
  27. Najam, U.H.; Ejaz, W.; Kim, H.S. PWAM: Penalty-Based Weight Adjustment Mechanism for Cooperative Spectrum Sensing in Centralized Cognitive Radio Networks. Int. J. Innov. Comput. Inf. Control 2012, 8, 6539–6550. [Google Scholar]

Share and Cite

MDPI and ACS Style

Liu, X. A Novel Wireless Power Transfer-Based Weighed Clustering Cooperative Spectrum Sensing Method for Cognitive Sensor Networks. Sensors 2015, 15, 27760-27782. https://doi.org/10.3390/s151127760

AMA Style

Liu X. A Novel Wireless Power Transfer-Based Weighed Clustering Cooperative Spectrum Sensing Method for Cognitive Sensor Networks. Sensors. 2015; 15(11):27760-27782. https://doi.org/10.3390/s151127760

Chicago/Turabian Style

Liu, Xin. 2015. "A Novel Wireless Power Transfer-Based Weighed Clustering Cooperative Spectrum Sensing Method for Cognitive Sensor Networks" Sensors 15, no. 11: 27760-27782. https://doi.org/10.3390/s151127760

APA Style

Liu, X. (2015). A Novel Wireless Power Transfer-Based Weighed Clustering Cooperative Spectrum Sensing Method for Cognitive Sensor Networks. Sensors, 15(11), 27760-27782. https://doi.org/10.3390/s151127760

Article Metrics

Back to TopTop