- Research
- Open Access
Interference-constrained adaptive simultaneous spectrum sensing and data transmission scheme for unslotted cognitive radio network
- Xianjun Yang^{1}Email author,
- Xiaofeng Tao^{1},
- Qimei Cui^{1} and
- Y Jay Guo^{2}
https://doi.org/10.1186/1687-1499-2012-102
© Yang et al; licensee Springer. 2012
- Received: 30 June 2011
- Accepted: 12 March 2012
- Published: 12 March 2012
Abstract
Cognitive radio (CR) is widely recognized as a novel approach to improve the spectrum efficiency. However, there exists one problem needed to be resolved urgently, that is the two conflicting goals in CR network: one is to minimize the interference to primary (licensed) system; the other is to maximize the throughput of secondary (unlicensed) system. Meanwhile, the secondary user (SU) has to monitor the spectrum continuously to avoid the interference to primary user (PU), thus the throughput of the secondary system is affected by how often and how long the spectrum sensing is performed. Aiming to balance the two conflicting goals, this article proposes a novel Interference-Constrained Adaptive Simultaneous spectrum Sensing and data Transmission (ICASST) scheme for unslotted CR network, where SUs are not synchronized with PUs. In the ICASST scheme, taking advantage of the statistic information of PU's activities, the data transmission time is adaptively adjusted to avoid the interference peculiar to unslotted CR network; the operation of spectrum sensing is moved to SU receiver from SU transmitter to increase the data transmission time and hence improve the throughput of SU. Simulation results validate the efficiency of ICASST scheme, which significantly increases the throughput of secondary system and decreases the interference to PU simultaneously.
Keywords
- Cognitive Radio
- Primary User
- Outage Probability
- Transmission Time
- Secondary User
1 Introduction
Cognitive radio (CR) [1, 2] is one of the most promising and revolutionary technologies to improve the spectrum efficiency by allowing secondary users (SUs) to access the temporarily unoccupied spectrum allocated to primary users (PUs). So far, two kinds of CR network have been discussed: one is the slotted CR network where SUs only needs to detect PUs at some specified moments to learn the accurate state of the spectrum [3]; the other is the unslotted CR network, where PU may access the channel at any time, e.g., when SU is temporarily transmitting data on the spectrum [4]. Obviously, considering the heterogeneity of primary network and discontinuity of the allocated spectrum, the unslotted CR network model is more realistic but faces more challenges. Thus, this article mainly focus on the unslotted CR network.
In the design of CR network, especially for the unslotted CR network, there exist two conflicting goals, namely, to minimize the interference to primary system and to maximize the throughput of secondary system [5]. The aim of this article is to design a novel spectrum sensing and data transmission scheme to strike a good balance between the two conflicting goals for unslotted CR network.
As for the interference to PU in the unslotted CR network, it can be classified into two categories: missed-detection interference and unslotted interference. The missed-detection interference is caused by the missed detection in spectrum sensing due to the noise uncertainty and wireless fading channel [6, 7]. The unslotted interference results from the fact that SU cannot precisely predict the time PU accesses the channel again. There has been an extensive research on missed-detection interference, such as decreasing it through cooperative spectrum sensing [8, 9], limiting it by maximizing the throughput or sensing efficiency [10, 11] and so on. However, the research on the unslotted interference is still in its early stage, and existing research mainly includes: Zvaifler et al. [4] adds a prediction time slot to predict the state of channel in the next time slot; Kohavi [12] decides whether to sense the channel or to transmit data based on previous sensing results, and Ref [13] adaptively adjusts the transmission time based on the prior knowledge of PU's activity. Nevertheless, [4, 12, 13] only decrease the unslotted interference and don't take the throughput of secondary system into account and hence don't resolve the two conflicting goals. Hence, this article mainly focuses on simultaneously increasing the throughput and decreasing the unslotted interference.
To resolve the two conflicting goals in unslotted CR network, this article proposes a novel Interference-Constrained Adaptive Simultaneous spectrum Sensing and data Transmission (ICASST) scheme. In the ICASST scheme, exploiting the statistic information of PU's activities, the unslotted interference is decreased by adaptively adjusting the data transmission time; the throughput of secondary system is significantly increased by enabling simultaneous spectrum sensing and data transmission. The ICASST scheme consists of two stages: Stage I is designed for the situation where there exists idle channel; Stage II is designed for the scenario where no channel is sensed idle but SU still has data to transmit. In Stage II, SU decides whether to transmit data at a lower power according to the length of SU's queue, where the transmission power is limited by PU's outage probability.
The remainder of this article is organized as follows. Section 2 presents the PUs' activity model and the SU's queueing model. Section 3 depicts the frame structure and procedures of ICASST scheme. Sections 4 and 5, respectively, gives the theoretical analysis of Stage I and Stage II of ICASST scheme. The simulation results in Section 6 validate the efficiency of ICASST scheme and evaluate its cost. Finally, this article is concluded in Section 7.
2 System model
In this article, perfect spectrum sensing is assumed based on the following two facts: first, how often and how long the spectrum sensing is performed have bigger influence on the overall performance of CR network than the spectrum sensing algorithms itself; secondly, this article mainly focuses on the unslotted interference rather than the missed-detection interference. Subsequently, the PU's activity model and SU's queueing model are introduced, respectively.
2.1 The PU's activity model
where ${\stackrel{\u0304}{\tau}}_{1}$ and ${\stackrel{\u0304}{\tau}}_{0}$ denote the average sojourn time of ON and OFF state, respectively.
2.2 The SU's queueing model
3 Overall description of ICASST scheme
Notations
Symbol | Meaning |
---|---|
t _{sp1} | the most recent time when the channel switches from ON state to OFF state |
t _{ i } | the time of the i th data transmission of SU in Stage I |
${T}_{1}^{i}={t}_{i+1}-{t}_{i}$ | the i th data transmission time period in Stage I |
t _{sp2} | the most recent time when the channel switches from OFF state to ON state |
${t}_{j}^{\prime}$ | the time of the j th data transmission in Stage II |
${T}_{2}^{j}={t}_{j+1}^{\prime}-{t}_{j}^{\prime}$ | the j th data transmission time period of Stage II |
P _{ s } | the transmission power of SU in Stage II |
Q _{th} | the threshold to the queue length of SU transmitter in Stage II |
3.1 Frame structure of ICASST scheme
Stage I occurs when SU Rx reports to SU Tx that the channel is idle and SU Tx happens to have data to transmit. According to the prior statistic knowledge of PU's activity, SU Tx firstly estimates the switch point t_{sp1}, and then calculates the adaptive transmission time ${T}_{1}^{i}$ based on the estimated t_{sp1}. Subsequently, SU Tx transmits data within the time interval ${T}_{1}^{i}$, meanwhile, SU Tx informs SU Rx of the adaptive ${T}_{1}^{i}$. After that, SU Rx feeds the sensing result back to SU Tx at the end of ${T}_{1}^{i}$. At last, SU Tx decides whether to continue Stage I or start Stage II in accordance with the sensing result.
Stage II is started when current channel is reclaimed by PU but there exists no idle channel to switch to. First, when SU RX informs SU Tx that no idle channel is sensed, SU Tx decides whether to transmit data in the light of the queue's length Q(t). If Q(t) < Q_{th}, then SU Tx transmits data at a lower transmit power P_{ s }, which is constrained by PU's outage probability. Furthermore, the transmission time ${T}_{2}^{j}$ is also adaptively adjusted to limit the missed spectrum opportunity, which is defined as the available time interval that is not discovered by the SU. Similarly, SU Tx sends the ${T}_{2}^{j}$ to SU Rx, and SU Rx feeds the sensing result back to SU Tx at the end of ${T}_{2}^{j}$. According to the sensing result, SU Tx decides whether to continue Stage II or restart Stage I.
3.2 Pseudocode of ICASST Scheme
Pseudocode of the Stage I in ICASST Scheme
Stage I Adaptive Transmission |
---|
{ |
SET the index i to 1; |
Estimate t_{sp1} with the algorithm stated in Section 4.2; |
Adaptation: Calculate ${T}_{1}^{i}$ according to the algorithm stated in Section 4.1; |
SU Tx sends ${T}_{1}^{i}$to SU Rx; |
SU Tx transmits data within the transmission time ${T}_{1}^{i}$; |
SU Rx feeds the sensing result ChannelState back to SU Rx at the end of ${T}_{1}^{i}$; |
i = i + 1; |
IF ChannelState = Busy THEN |
CALL Stage II Adaptive Transmission; |
ELSE |
GOTO Adaptation; |
END IF |
} |
Pseudocode of the Stage II in ICASST Scheme
Stage I Adaptive Transmission |
---|
{ |
SET the index j to 1; |
Judgement: IF Q(t) > Q_{th} THEN |
Estimate t_{sp2} with the algorithm stated in Section 5.3; Calculate ${T}_{2}^{j}$ according to the algorithm stated in Section 5.2; SU Tx sends ${T}_{2}^{j}$ to SU Rx; Calculate the transmission power P_{ s } with the algorithm stated in section 5.1; SU Tx transmits data with transmission time ${T}_{2}^{j}$ and transmission power P_{ s }; SU Rx feeds the sensing result ChannelState back to SU Rx at the end of ${T}_{2}^{j}$; j = j + 1; |
IF ChannelState = Idle THEN |
CALL Stage I Adaptive Transmission; |
ELSE |
GOTO Judgment; |
END IF |
ELSE |
SU Tx waits T_{ w } seconds; |
GOTO Judgment; |
END IF |
} |
4 Stage I: interference time constrained adaptive simultaneous spectrum sensing and data transmission
In Stage I, the data transmission time is adaptively adjusted subject to the interference time constraint. Here, we assume that the SU Tx know the statistical information of the PU's activity, including the mean, the variance and the PDF of PU's ON and OFF periods.
4.1 Adaptive algorithm for adjusting the transmission time ${T}_{1}^{i}$ in Stage I
The aim of the adaptive algorithm is to limit the interference time generated in the scenario where the licensed channel switches from OFF state to ON state while SU Tx is transmitting data on the channel.
where c_{1} = t_{ i } - t_{sp1} is the time interval starting from the most recent channel switch point t_{sp1} to the i th SU transmission.
What is worth mentioning is that larger α results in larger interference time $I\left({T}_{1}^{i},{c}_{1}\right)$, larger transmission time ${T}_{1}^{i}$ and hence larger throughput of secondary system. Therefore, α can be seen as a tradeoff parameter between the interference time and the throughput of secondary system.
4.2 Algorithm for estimation of t_{sp1}
It is clear from (6), (8), and (9) that the calculation of the adaptive transmission time ${T}_{1,\mathsf{\text{adp}}}^{i}$ depends on the information of the switch point time t_{sp1}. Thus, it is very important to estimate t_{sp1} for the proposed ICASST algorithm. Denote ${t}_{\mathsf{\text{sp}}1}^{\prime}$ and ${\widehat{t}}_{\mathsf{\text{sp}}1}$ as the old channel switch point and the estimated new channel switch point, respectively, and the real value of the new switch point is t_{sp1} = t_{ i } + s.
where ${c}_{1}^{\prime}={t}_{i}-{t}_{\mathsf{\text{sp}}1}^{\prime}$ is the time interval between the old channel switch point ${t}_{\mathsf{\text{sp}}1}^{\prime}$ and the i th transmission.
5 Stage II: outage probability limited adaptive simultaneous spectrum sensing and data transmission
The condition to start Stage II is that there is no idle channel and the queue length Q(t) is bigger than the queue length bound Q_{th}. The transmission power P_{ s } in Stage II is lower than that in Stage I and is constrained by the outage probability of PU. What's more, the data transmission time ${T}_{2}^{j}$ is also adaptively adjusted with the aim of limiting the missed spectrum opportunity, which is the time interval when PU is inactive but not detected by the SU.
5.1 Transmission power P_{ s }under outage probability constraint
When there is no idle channel detected by SU Rx and the queue length Q(t) is larger than the queue length bound Q_{th}, the SU Tx is allowed to transmit data at a lower transmission power under the outage probability constraint in this article.
where h_{ p } denotes the channel between PU Tx and PU Rx, h_{sp} denotes the channel between SU Tx and PU Rx, B is the bandwidth of the channel, ${\sigma}_{n}^{2}$ is the variance of noise, P_{ s } is the transmission power of SU Tx in Stage II, P_{pri} is the transmission power of PU, and R_{min} is the required minimum transmission rate for PU with outage probability P_{out}.
where ${\sigma}_{{h}_{\mathsf{\text{sp}}}}^{2}$ is the expectation of |h_{sp}|^{2}, i.e., the variance of h_{sp}.
5.2 Adaptive algorithm for adjusting the transmission time ${T}_{2}^{j}$ in Stage II
where s is the residual time of the PU's OFF state, ${c}_{2}={t}_{j}^{\prime}-{t}_{\mathsf{\text{sp}}2}$ is the time interval between the most recent channel switch point t_{sp2} and the j th transmission of Stage II.
Where β is the prescribed parameter of the missed spectrum opportunity.
5.3 Algorithm for estimation of t_{sp2}
where ${c}_{2}^{\prime}={t}_{j}^{\prime}-{t}_{\mathsf{\text{sp}}2}^{\prime},$ and ${t}_{\mathsf{\text{sp}}2}^{\prime}$ is the old channel switch point.
6 Simulation results
This section includes two parts: Section 6.1 evaluates the performance of ICASST scheme, and Section 6.2 discusses its cost.
6.1 Performance evaluation
Numerical simulations are performed to evaluate the proposed ICASST scheme compared with the traditional periodic sensing scheme which is described in Figure 1 and the schemes in [13] and [15]. Ref [13] dynamically adjusts the data transmission time but doesn't consider the influence of spectrum sensing on the throughput of secondary system. Ref [15] avoids the influence of spectrum sensing but it only takes the missed-detection interference into account and doesn't consider the unslotted interference. The ICASST scheme jointly considers the influence of spectrum sensing on the throughput of secondary system and the unslotted interference.
The performance metrics used to evaluate the proposed ICASST scheme are the throughput of secondary system and the interference index. The interference index is defined as the ratio of the unslotted interference time to the total simulation time. The simulation results describe the variation trend of throughput and interference index versus the channel utilization u, which is defined in Section 2.1 by (1). The same to [13], two kinds of distributions for PU's activity are considered in this article: the memoryless one, such as exponential distribution; and the one with memory, e.g., Lognormal distribution and Pareto distribution.
6.1.1 The case of exponential distribution
For the periodic scheme, it can be concluded form Figure 4 that the throughput of secondary system is more dependent on the spectrum sensing slot t_{ s } than the total period T_{ p }. This is because that longer sensing time t_{ s } results in shorter data transmission time and hence lower throughput. Figure 5 shows that the interference index is only dependent on the total period T_{ p } and is irrelevant to the sensing slot t_{ s }. This is due to the perfect spectrum sensing assumption in this article. And if it is not perfect spectrum sensing, then larger t_{ s } will lead to smaller interference index. What is worth mentioning is that larger T_{ p } leads to larger interference index, because larger T_{ p } results in bigger possibility of interfering with PU.
6.1.2 The case of lognormal distribution
Figure 7 shows that the interfere index of ICASST scheme is much lower than that of periodic scheme and the scheme in [15]. This is because that the ICASST scheme efficiently reduces the unslotted interference through adaptively adjusting the data transmission time according to the statistic information of PU's activity and the estimated channel switch point. It is noticed that the interference index of ICASST scheme is similar to that of the scheme in [13], but the throughput of ICASST scheme can be much higher. This result validates the conclusion that the ICASST scheme increases the throughput and decreases the interference simultaneously.
6.1.3 The case of Pareto distribution
6.2 Cost of ICASST scheme
Section 6 has evaluated the efficiency of ICASST scheme, and this section will discuss its cost. First, in the ICASST scheme two feedback channels are introduced, one is used to send the transmission time, and the other one is used to feed the spectrum sensing result back. Second, additional computation is needed in ICASST scheme to decrease the unslotted interference. The details about the feedback overhead and computation cost are analyzed in Sections 6.2.1 and 6.2.2.
6.2.1 The cost of feeding back adaptive spectrum sensing time and spectrum sensing result
In the ICASST scheme, the adaptive spectrum sensing time in SU Rx is equal to the adaptive data transmission time in SU Tx, and both of them are measured in the minimum time unit. According to the statistic information about the PU's activity, the feedback overhead for adaptive spectrum sensing time is set to be D bits, that is to say, the maximum transmission time or spectrum sensing time is 2^{ D } time units. The feedback overhead for spectrum sensing is only one bit, which equals to one when the channel is in ON state, and equals to zero while the channel is in OFF state.
6.2.2 The cost of computing the adaptive transmission time
As shown in (8) and (9), to get the adaptive transmission time, an optimization problem has to be resolved first. What's more, the expressions of the CDF and PDF are different for different distribution of PU's activity. It is not convenient to analyze the complexity of the computation of the adaptive transmission time directly. Thus, to illustrate the cost of computing the adaptive transmission time, this article adopts the times of the iterations to approximate the complexity of the adaptive transmission scheme. The green line in Figure 10 illustrates the number of the iteration times for calculating one adaptive transmission time. It can be seen from this line that the iteration numbers decreases from 6.5 to 0.7 with the increase of the channel utilization from 0.1 to 0.9. Therefore, the cost of computing the adaptive transmission time is relatively small.
In conclusion, the cost of the ICASST scheme declines with the increase of channel utilization. Besides, from Figures 4, 6, and 8, it can be concluded that the cost of ICASST scheme is directly proportional to the throughput of secondary system. Generally speaking, a conclusion can be drawn from Figure 10 that the cost of the ICASST scheme is relatively small compared with its efficiency.
7 Conclusion
This article balanced the two conflicting goals in unslotted CR network by proposing a novel spectrum sensing and data transmission scheme. Relative analysis and simulation results validated that the proposed ICASST scheme simultaneously increased the throughput of sec-ondary system and reduced the unslotted interference. The efficiency of the ICASST scheme is due to releasing SU Tx from spectrum sensing and utilizing the statistic information of the PU's activity. Meanwhile, the efficiency was at the expense of computing the adaptive trans-mission time and sending the adaptive spectrum sensing time and spectrum sensing result. But as analyzed in Section 7, the cost of ICASST scheme was relatively small compared with its efficiency. In conclusion, this article proposed a novel scheme that significantly increased the throughput and reduced the unslotted interference simultaneously at the cost of limited computation and feedback.
Declarations
Acknowledgements
This research is supported by International Scientific and Technological Cooperation Pro-gram (2010DFA11060), China-EU International Scientific and Technological Cooperation Program (0902), and National Natural Science Foundation of China (61001119, 61027003).
Authors’ Affiliations
References
- Haykin S: Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications 2005, 23(2):201-220.View ArticleGoogle Scholar
- Akyildiz IF, Lee W-Y, Vuran MC, Mohanty S: NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Computer Networks 2006, 2127-2159.Google Scholar
- Zhao Q, Geirhofer S, Tong L, Sadler BM: Opportunistic spectrum access via periodic channel sensing. IEEE Transactions on Signal Processing 2008, 56: 785-796.MathSciNetView ArticleGoogle Scholar
- Shetty S, Song M, Xin C, Park EK: A learning-based multiuser opportunistic spectrum access approach in unslotted primary networks. Paper presented at the 28th Conference on Computer Communications, IEEE INFOCOM, Rio de Janeiro, Brazil 2009, 19-25.Google Scholar
- Zhang R, Liang Y-C: Exploiting multi-antennas for opportunistic spectrum sharing in cognitive radio networks. IEEE Journal on Selected Topics in Signal Processing 2008, 2: 88-102.View ArticleGoogle Scholar
- Zeng ZY, Liang Y-C, Hoang AT, Zhang R: A review on spectrum sensing for cognitive radio challenges and solutions. EURASIP Journal on Advances in Signal Processing 2010: doi:10.1155/2010/381465Google Scholar
- Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys and Tutorials 2009, 11(1):116-130.View ArticleGoogle Scholar
- Mishra SM, Sahai A, Brodersen RW: Cooperative Sensing among Cognitive Radios. Paper presented at IEEE International Conference on Communications, Istanbul, Turkey 2006, 1658-1663.Google Scholar
- Ganesan G, Geoffrey Li Y: Cooperative Spectrum Sensing in Cognitive Radio, Part I Two User Networks. IEEE Transactions on Wireless Communications 2007., 6(6):Google Scholar
- Lee W-Y, Akyildiz F: Optimal Spectrum Sensing Framework for Cognitive Radio Networks. IEEE Transactions on Wireless Communications 2008., 7(10):Google Scholar
- Quan Z, Cui S, Sayed AH, Poor HV: Optimal Multiband Joint Detection for Spectrum Sensing in Cognitive Radio Networks. IEEE Transactions on Signal Processing March 2009., 57(3):Google Scholar
- Choi K-W: Adaptive Sensing Technique to Maximize Spectrum Utilization in Cognitive Radio. IEEE Transactions on Vehicular Technology 2010., 59(2):Google Scholar
- Su H, Zhang X: Interference-confined adaptive transmission scheme for cognitive radio networks. Paper presented at IEEE International Conference on Communications, ICC, Cape Town, South Africa 2010.Google Scholar
- Liang Y-C, Zeng Y, Peh ECY, Hoang AT: Sensing-Throughput Tradeoff for Cognitive Radio Networks. IEEE Transactions on Wireless Communications 2008, 7(4):1326-1337.View ArticleGoogle Scholar
- Stotas S, Nallanathan A: Overcoming the Sensing-Throughput Tradeoff in Cognitive Radio Networks. Paper presented at IEEE International Conference on Communications, ICC, Cape Town, South Africa 2010.Google Scholar
- Shi Q, Taubenheim D, Kyperountas S, Gorday P, Correal N: Link Maintenance Protocol for Cognitive Radio System with OFDM PHY. Paper presented at 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Dublin, Ireland 2007.Google Scholar
- Akin S, Gursoy MC: Cognitive radio transmission under interference limitations and QoS constraints. Paper presented at IEEE International Conference on Communications, ICC, Cape Town, South Africa 2010.Google Scholar
- Zhao Q, Sadler BM: A survey of dynamic spectrum access. IEEE Signal Processing Magazine 2007, 79-89.Google Scholar
- Wu D, Negi R: Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications 2003, 2(4):630-643.Google Scholar
- Silvey S: Statistical Inference. London, U.K.: Chapman Hall; 1975.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.