This article presents a practical relaying scheme that improves the outage performance of a cognitive wireless sensor network. The relays in the proposed system have finite buffers and they are self-powered by harvesting energy from the primary signal. We adopt a buffer-aided relay selection strategy that reduces overhead for exchanging the channel state information between communication nodes. In particular, a combination of the partial relay selection and the conventional max-max relay selection is proposed to obtain the benefits of both those schemes while avoiding the cases where full/empty buffers are selected to receive/forward packets with limited buffer size. The time-switching relaying protocol is exploited to harvest energy at the relays. The use of energy harvesting in the relay selection process not only prolongs the lifetime of the cognitive wireless sensor network but also improves the outage performance. A tool from Markov chain theory is implemented to model the buffer states of the relay system, which are important in determining the state transition probability. The outage probability of the secondary wireless sensor network is derived, and numerical results are provided to verify the analysis. Different relaying schemes are also compared in terms of the outage probability and average packet delay.
Wireless sensor networks (WSNs) are considered key enablers for the Internet of Things (IoT), and these are employed over a wide range of use cases, including building management, transportation and logistics, health care, and smart grids.1,2 In a WSN, energy efficiency is crucial because it determines the network lifetime. As such, multihop transmissions using wireless relays have been accepted as a powerful means to improve the energy efficiency of the WSNs. However, relay nodes need to consume energy to receive and forward data to other sensor nodes. Recently, wireless energy harvesting has emerged as a promising solution for sensors to obtain unlimited energy from their surrounding environment.2 Apart from the conventional renewable energy sources, such as solar and wind energy, the radio frequency (RF) energy is a viable source for energy harvesting and it has been extensively studied in recent years.3 For multihop transmission systems, in particular, two energy harvesting protocols, namely, time-switching relaying (TSR) and power-splitting relaying (PSR) protocols, were proposed in Nasir et al.4
However, the concept of a cognitive radio can be incorporated into WSNs to circumvent the limitations imposed by conventional WSNs operating in the unlicensed spectrum.5 Cognitive WSN can use the spectrum of an existing system in an opportunistic manner. In particular, the cognitive WSN can access the incumbent spectrum in an underlay mode once the interference to the primary system has been limited.
Within the context of cognitive radio, wireless relaying has attracted a significant amount of attention. A max-min relay selection was proposed in Lee et al.6 but without the existence of the primary source. In Yan et al.,7 the outage probability of the secondary system was analyzed considering the maximum power limit at the secondary transmitter. However, the impact of the primary transmitter on the secondary system was neglected. In Chen et al.,8 a buffer-aided relay is specifically employed in a cognitive radio system to fully exploit the spatial diversity of the channel. Nevertheless, the large amount of channel state information (CSI) overhead that is exchanged between nodes in the two subsystems for the relay selection process places a high burden on the relay system. For cognitive radio systems, relaying schemes with wireless energy harvesting were investigated in previous studies,9,10 where the TSR protocol in Nasir et al.4 was considered but without considering the interference from the primary system to the secondary system.
In this article, we consider a cognitive multihop WSN in which relay nodes have the ability to harvest energy from the primary signal. A buffer-aided relay selection scheme that incorporates full/empty buffers and the energy harvesting channel is proposed to improve the performance of the secondary WSN system. This hybrid relay selection (HRS) can alternate between the partial relay selection (PRS) scheme, which only takes the local CSI into account when selecting the best relay, and the max-max relay selection (MMRS) scheme, which allows two different relays for reception and transmission. The idea of the HRS was first proposed in Ikhlef et al.,11 but only in a conventional peer-to-peer cooperative network. Note that energy harvesting would enable a self-sustained WSN, and the spatial diversity of the system is improved through the use of the energy harvesting channel in the relay selection process. With the introduction of finite buffers at the relay system, a Markov chain is used to model the state transition matrix, and the probability of being in a certain state will be obtained as a result. Then, the outage probability of the cognitive WSN will be achieved. Simulation results are provided to verify the accuracy of the analysis. The average delay of a packet due to the introduction of buffers is also discussed.
The rest of this article is organized as follows. Section “System model” describes the system model of the cognitive WSN including the energy harvesting model. Section “Relay selection” discusses the three different relay selection processes. Section “Outage probability analysis” provides an analysis of the outage probability of the cognitive WSN. Then, numerical results are presented to verify the analysis in section “Numerical results.” Finally, conclusions are drawn in section “Conclusion.”
System model
We consider a cognitive radio system model consisting of a primary system and a secondary system, as illustrated in Figure 1. The primary system comprised a primary transmitter and a primary receiver . The secondary system corresponds to a WSN which comprises a source node , multiple decode-and-forward (DF) relay nodes , and a destination node . Each relay is equipped with a first-in first-out buffer with a size of packets. The secondary system is assumed to access the spectrum of the primary system in an underlay mode. As in Zhang et al.,12 we assume that there is no direct link between the source and the destination nodes, which implies that the source node communicates with the destination node entirely via the relay nodes. All nodes in this system are assumed to be equipped with a single antenna and to operate in the half-duplex mode. The source node has its own power supply , whereas the relays harvest energy from the signal of using the TSR protocol. A fraction of the time slot is used to harvest the energy, and the remaining time slot is split into two halves. In the first half , the source transmits its own information to selected relays based on the chosen relay selection scheme, and a receiver node may then successfully decode the information once the signal-to-noise ratio (SNR) at the receiver node exceeds a threshold , which can be set as , where is the transmission rate. The best relay associated with the strongest SNR at is selected to forward the signals to , while the source remains silent in the second half period.
A cognitive multihop WSN model.
All the channels between any two nodes are modeled as independent and flat Rayleigh fading channels. Accordingly, the channel gain for the channel between node and node will follow an exponential distribution with the probability density function (PDF) given as
where . The noise at each receiver is assumed to be additive white Gaussian noise (AWGN) with distribution . The amount of energy harvested at the relay is given as
where is the transmit power of and () is the energy conversion efficiency. To avoid excessive interference to in the primary system, the interference power from the source to in the first hop, as well as the interference power from to , should be less than the interference threshold at . In reality, however, the amount of energy harvested from the primary signal will be quite limited due to a typically low harvesting efficiency.3 It will result in low transmit power and hence short transmission range. Besides, the harvesting zone can be assumed to be much smaller than the transmission coverage of the primary system.3,13 As a result, along with the path loss, we can assume that the interference from the relays to the can be neglected. Therefore, the maximum transmit power at the source and at the relay is given as and , respectively, where .
Relay selection
PRS
Let and denote the SNR at in the first hop and the SNR at in the second hop, respectively, and then we have
It should be noted that the SNRs at the relays in an underlay cognitive radio are correlated due to the same interference constraint at . Similarly, with the same interference from , the received SNRs at are also correlated. Therefore, to adopt the conventional max-min selection method in Zhang et al.,12 the global CSI between the primary and secondary systems must be obtained at all relays. This will result in a large burden and overhead in the relay selection process.
The PRS proposed in this article can be implemented without considering the common interference from the primary network. Consequently, only the local CSI is required. Note that it can be easily obtained by estimating the signal strength of the request-to-send (RTS) and clear-to-send (CTS) packets as presented in Bletsas et al.14 A relay is selected from a set of relays that have successfully decoded the message from . In addition, the spatial diversity from the energy harvesting channel is also considered as a metric to determine the best relay. Let be the set of relays that successfully decoded the message from , where denotes the cardinality of the set. The best relay is determined as
MMRS
With the introduction of buffers at the relays, the relay selection process can choose two different relays for reception and transmission. The outage performance will benefit from the significant increase in the coding gain of this scheme.11 We assume that each buffer has contained a certain number of packets that would be dedicated to the handshake process between the nodes in the initial phase, and the best relays for reception and transmission are, respectively, determined as
Nevertheless, under a practical assumption of finite buffers,15 the scenarios with a full or empty buffer are possible for which the selected relays cannot receive or transmit data. To tackle this problem, a hybrid selection combining the benefits of the two relaying schemes mentioned above will be implemented.
HRS
Let denote the number of occupied elements in the buffer of the kth relay. The HRS scheme will prioritize the use of MMRS due to its advantage in coding gain. To avoid the full/empty buffer scenarios, the PRS scheme in equation (3) is utilized as an alternative to the MMRS, if
To enable the capability of the alternation process, the status of buffers at the relays is considered as the criterion in the HRS scheme (in Bletsas et al.,14 short flag packets, which contain information on the estimated CSI, are exchanged among relay nodes to help relay selection. The information on the buffer state may be added to these flag packets in the proposed scheme). To ensure that relay nodes are always able to receive a data packet in the case that the PRS scheme is chosen in the next transmission interval, we need to leave one empty element in the buffer. This is the reason why the buffer is considered full when rather than entities are occupied in equation (6).
Outage probability analysis
Markov chain model
Due to the involvement of two different relay selection schemes, the outage probability of the secondary system is calculated by obtaining the probability of using MMRS or PRS beforehand. To do that, we first model the state transition matrix as a Markov chain, which also displays the number of possible states of the relay systems. Let be the kth state, where represents the number of occupied elements in the kth buffer. Note that the total number of occupied elements at the relay system will remain unchanged after the initial phase because one packet will leave the relay after another one enters a selected buffer at the selected relay for reception. Denote the total number of occupied elements as , and a possible state must satisfy the following two conditions
In general, the Markov state transition matrix will be expressed as
where denotes the probability for the transition from state to state . Apparently, there are choices for a successful transmission from to through the relay system due to the independent and identically distributed (i.i.d.) fading channels between nodes in the secondary system. Therefore, the state transition probability for a possible transmission is equal to . Note that if there is a transition from to , the possibility of a reverse transition will exist. Besides, the state of the relay system will remain unchanged in the case of an outage transmission or of the same relay selected for both reception and transmission. Consequently, the matrix is a symmetric matrix. As a Markov chain, the state transition matrix will be a doubly stochastic matrix (a doubly stochastic matrix is a square matrix in which the sum of the elements in each of its columns and rows is equal to 1).16 As a result, the stationary distribution of matrix is uniform,16 meaning that the probability of being in any state of states will be . Besides, in a given state , we have . Hence, the probabilities of using the PRS and MMRS schemes are obtained as
and
In a given state , let us denote the number of full and empty buffers as and , respectively . Over selections for a state transition under the MMRS scheme, there would be choices in which the buffers of the relays for reception are full, while selections have empty buffers. Hence, the PRS scheme will be resorted if one of these relays is selected for reception or transmission. Consequently, the probability of using PRS in state is given as
Remark 1
In general, for a given , , and , the number of possible states can be algorithmically achieved as the number of possible combinations of that meet the constraints in equation (7). Then, the values of and can be easily derived. Accordingly, can be obtained as in equation (10). In particular, for and , the closed form of is, respectively, given as equation (11)
and
Outage probability of PRS scheme
is defined to be an event that the strongest received SNR at , that is, , is less than the threshold SNR , under the condition that the has been selected. The probability of this event is calculated as
Let and , then the PDF of the random variables and can be easily obtained. Conditioning on the common interference from to in , we can expand equation (13) as equation (14). Let and , respectively, denote the first and the second terms in equation (14). Equations (15) and (16) are the exact expressions for and , where , , , and , and is the first-order modified Bessel function of the second kind.17 The derivations of equations (15) and (16) also use the formula . As a result, equation (13) can be expressed as Lemma 1, and the corresponding outage probability can be derived as Theorem 1.
The outage probability of the secondary system is obtained as
Proof
Note that the outage event is the union of mutually exclusive events . Therefore, the outage probability of the secondary system can be computed using the total probability theorem as equation (18).
Outage probability of MMRS scheme
With and determined as in equation (5), the outage probability under the MMRS scheme in a DF relay system is given as
By conditioning on , equation (19) can be expressed as
where and . We have
Note that if the channel of the best relay for reception fails, that is, , the other channels from to any relay will also be in an outage. Therefore, relieving the condition on , we obtain
where
Similarly, we also have
By relieving on and conditioning on the interference channel gain from the primary transmitter , we obtain the second part of equation (20) as
where . Following similar derivations as above, the third part of equation (20) is achieved as in equation (25). Then, substituting above results into equation (20), we will obtain
Outage probability of the secondary system
With the probabilities of using PRS and MMRS schemes given in equations (8) and (9) along with the corresponding outage probabilities in equations (18) and (19), the outage probability of the secondary system is given in Lemma 2.
Lemma 2
The outage probability of the secondary network is given as
Numerical results
In this section, we investigate the impact of the energy harvesting process as well as that of the hybrid buffer-aided relay scheme on the outage performance of the cognitive sensor network. Both analytical results and simulation results are presented to verify the analysis, and a comparison of the performance of the secondary network under the HRS scheme to that under MMRS and PRS schemes is also presented. The nodes , , , , and are assumed to be located at , , , , and , respectively, on the xy-plane. The path loss effect with a path loss exponent of 4 will also be taken into account. The transmission rate of the secondary system is set as , and the noise variance and the energy harvesting efficiency are assumed to be and , respectively. The interference threshold at the primary receiver is assumed to be 1.5 dB. We assume that half of each buffer at the relay is occupied by data packets, that is, , where denotes the largest integer less than or equal to .
In Figure 2, the influence of the energy harvesting period on the outage probability of the secondary system is considered with the PRS and HRS schemes. The value of is varied within the range . The transmit power at the source is fixed to 2.5 dB. Let the buffer size of each relay be equal to 20 and investigate the outage performance with and . Looking at Figure 2, we can see that more energy is harvested at the relays as increases. Therefore, the transmit power at becomes higher, and as a result, is shown to decrease. However, we also observe from Figure 2 that only decreases as increases until a certain point, and after that point, begins to increase. This can be explained by the trade-off between the energy harvesting period and the data transmission period. To be more specific, if the relays spend more time on the energy harvesting process, which leads to more energy being harvested, the time for the data transmission will be shortened. In contrast, if less power is harvested at the relays with less time for energy harvesting, more time will be used to transmit data. From Figure 2, we can also confirm that the outage probability decreases as the number of relays increases. Besides, the performance of the secondary system with the HRS scheme is notably superior to that with the PRS scheme.
Outage probability versus the time fraction for energy harvesting .
Figure 3 illustrates how the outage probability varies with the secondary transmit power at the source. The outage performance is seen to improve as the secondary transmit power increases. The floors in the high regime can be explained as follows. Due to the interference constraint at the primary system, the secondary transmit power has to satisfy , as discussed in section “System model.” It may restrict the actual transmit power, resulting in the floors in Figure 3.
Outage probability versus .
Figure 4 shows the impact of the primary transmit power on the outage probability of the secondary sensor network. An increase in will increase the amount of energy harvested at the relays and also increase the interference from the primary transmitter to the secondary receiver. In Figure 4, we can see the trade-off between the two conflicting effects on the outage probability.
Outage probability versus .
In Figure 5, we investigate the relationship between the outage probability of the WSN and the buffer size with . Figure 5 shows that the outage performance of the network with the HRS scheme gradually approaches that with the MMRS scheme, which is equipped with an infinite buffer size. In particular, for the buffers with a size larger than 30, the outage probability with HRS is closely matched by that with the MMRS scheme. In addition, at , the HRS will stick to the PRS scheme, and therefore, the outage probability is the same as that of the PRS scheme. We also observe that the analytical results for the HRS outage probability are in exact agreement with the simulation results.
Outage probability versus buffer size .
Figure 6 presents the average delay of the data packets die to the intrinsic use of the buffer-aided relaying scheme. Note that a packet is considered as a delayed packet if it cannot be transmitted in the next period of after entering the buffer of the relay selected for reception. In this case, the average delay will be calculated as the number of necessary transmission time intervals for a packet to reach its destination. Figure 5 shows that the average delay increases as the number of relays increases. This could be explained by the increase in the number of options for relaying, which results in a longer period for which a packet is stored in the relay. Additionally, the average delay is also seen to grow as the buffer size increases. Note that the order of the information can be added to the preamble of each packet for destination to reconstruct the original signals transmitted by . It is important to mention that for a low-power WSN with or , a buffer size of 30 will result in an average delay of roughly 50 to 100 transmission time intervals.
Average delay of a data packet.
Conclusion
This article presented a hybrid relaying scheme to exploit the benefits of the buffer-aided relay to improve the performance of a cognitive WSN with energy harvesting capabilities. Apart from the advantage of a longer lifetime as a result of the energy harvesting, the burden of information exchange among the nodes in the relay selection of the conventional cognitive network was also relaxed with the introduction of a PRS scheme. An increase in the coding gain of the HRS scheme due to the MMRS resulted in a significant improvement in the outage performance of the system compared to the conventional PRS scheme. The analytical expression for the outage probability of the secondary WSN was also derived and verified through simulations. It was shown that the average delay would be kept under an acceptable level with appropriate buffer size and order information appended to each data packet.
Footnotes
This article is an extension of our earlier work that we presented at the 7th International Conference on Information and Communication Technology Convergence (ICTC 2016),October 2016. 18
Academic Editor: Minglu Jin
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research,authorship,and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research,authorship,and/or publication of this article: This work was supported by the BK21 Plus Program through NRF grant funded by the Ministry of Education (no. 31Z20150313339).
References
1.
RawatPSinghKDChaouchiH. Wireless sensor networks: a survey on recent developments and potential synergies. J Supercomput2014; 68(1): 1–48.
2.
NguyenV-DNguyenCTShinO-S. Energy harvesting for throughput enhancement of cooperative wireless sensor networks. Int J Dist Sensor Net. Epub ahead of print 22July2016. DOI: 10.1177/155014771962397.
3.
LuXWangPNiyatoD. Wireless networks with RF energy harvesting: a contemporary survey. IEEE Commun Survey Tutor2015; 17(2): 757–789.
4.
NasirAAZhouXDurraniS. Relaying protocols for wireless energy harvesting and information processing. IEEE T Wirel Commun2013; 49(10): 3622–3636.
5.
JoshiGPNamSYKimSW. Cognitive radio wireless sensor networks: applications, challenges and research trends. Sensors2013; 13(9): 11196–11228.
6.
LeeJWangHAndrewJG. Outage probability of cognitive relay networks with interference constraints. IEEE T Wirel Commun2011; 10(2): 390–1395.
7.
YanZZhangXWangW. Exact outage performance of cognitive relay networks with maximum transmit power limits. IEEE Commun Lett2011; 15(12): 1317–1319.
8.
ChenGTianZGongY. Decode-and-forward buffer-aided relay selection in cognitive relay networks. IEEE T Veh Tech2014; 63(9): 4723–4728.
9.
LeT-DShinO-S. Wireless energy harvesting in cognitive radio with opportunistic relays selection. In: Proceedings of the IEEE international symposium on personal, indoor, and mobile radio communications (PIMRC), Hong Kong, China, 30 August–2 September 2015, pp.949–953. New York: IEEE.
10.
MousavifarSALiuYLeungC. Wireless energy harvesting and spectrum sharing in cognitive radio. In: Proceedings of the IEEE vehicular technology conference (VTC), Vancouver, BC, Canada, 14–17 September 2014, pp.1–5. New York: IEEE.
11.
IkhlefAMichalopoulosSSchoberR. Max-max relay selection for relays with buffers. IEEE T Wirel Commun2012; 11(3): 1124–1135.
12.
ZhangXZhangZXingJ. Exact outage analysis in cognitive two-way relay networks with opportunistic relay selection under primary user’s interference. IEEE T Veh Tech2015; 64(6): 2502–2511.
13.
LeeSZhangRHuangK. Opportunistic wireless energy harvesting in cognitive radio networks. IEEE T Wirel Commun2013; 12(9): 4788–4799.
14.
BletsasAKhistiAReedDP. A simple cooperative diversity method based on network path selection. IEEE J Select Area Commun2006; 24(3): 659–672.
15.
KrikidisICharalambousTThompsonJS. Buffer-aided relay selection for cooperative diversity systems without delay constraints. IEEE T Wirel Commun2012; 11(5): 1957–1967.
16.
NorrisJR. Markov chains. Cambridge: Cambridge University Press, 1998.
17.
GradshteynISRyzhikIM. Table of integrals, series, and products. 4th ed.New York: Academic Press, Inc., 1980.
18.
LeT-DShinO-S. Optimal relaying scheme with energy harvesting in a cognitive wireless sensor network. In: Proceedings of the international conference on information and communication technology convergence (ICTC), Jeju Island, Korea, 19–21 October 2016, pp.83–84. New York: IEEE.