Skip to main content
Log in

Power allocation policies with full and partial inter-system channel state information for cognitive radio networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper investigates several power allocation policies in orthogonal frequency division multiplexing -based cognitive radio networks under the different availability of inter-system channel state information (CSI) and the different capability of licensed primary users (PUs). Specifically, we deal with two types of PUs having different capabilities: a dumb (peak interference-power tolerable) PU and a more sophisticated (average interference-power tolerable) PU. For such PU models, we first formulate two optimization problems that maximize the capacity of unlicensed secondary user (SU) while maintaining the quality of service of PU under the assumption that both intra- and inter-system CSI are fully available. However, due to loose cooperation between SU and PU, it may be difficult or even infeasible for SU to obtain the full inter-system CSI. Thus, under the partial inter-system CSI setting, we also formulate another two optimization problems by introducing interference-power outage constraints. We propose optimal and efficient suboptimal power allocation policies for these four problems. Extensive numerical results demonstrate that the spectral efficiency achieved by SU with partial inter-system CSI is less than half of what is achieved with full inter-system CSI within a reasonable range of outage probability (e.g., less than 10 %). Further, it is shown that the average interference-power tolerable PU can help to increase the saturated spectral efficiency of SU by about 20 and 50 % in both cases of full and partial inter-system CSI, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. Kang et al. [31] have derived similar results for the case of full inter-system CSI. However, our research has been produced totally independent from them, and moreover, our previous conference paper [1] was presented more than one year earlier.

  2. There was a follow-up research [36], where the authors have developed a heuristic algorithm to improve the complexity (i.e., running time) of our algorithms in [2] by removing the loop of binary search at the cost of slight loss in performance.

  3. It should be noted that some works in literature [20, 31, 32] obtain the similar forms of solutions in different problem settings. The terminology capped water-filling comes from the analogy of pouring water into a vessel with both a bumpy ground and a maximum cap.

References

  1. Son, K., Jung, B. C., Chong, S., & Sung, D. K. (2009). Opportunistic underlay transmission multi-carrier cognitive radio systems. In Proceedings of IEEE WCNC (pp. 1–6).

  2. Son, K, Jung, B. C., Chong, S., & Sung, D. K. (2010). Power allocation for OFDM-based cognitive radio systems under outage constraints. In Proceedings of IEEE ICC (pp. 1–5).

  3. US Federal Communications Commission, Spectrum Policy Task Force Report, ET Docket No. 02-135, November 2002, http://www.fcc.gov/sptf/reports.html.

  4. Haykin, S. (2005). Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 23(2), 1986–1992.

    Article  Google Scholar 

  5. IEEE 802.22 Working group, "IEEE P802.22/D0.1 Draft Standard for Wireless Regional Area Networks Part 22: Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Policies and Procedures for Operation in the TV Bands", IEEE docs: 22-06-0067-00-0000_P802-22_D0.1, May 2006.

  6. Hu, W., Willkomm, D., Vlantis, G., Gerla, M., & Wolisz, A. (2007). Dynamic frequency hopping communities for efficient IEEE 802.22 operation. IEEE Communications Magazine, 45(5), 80–87.

    Article  Google Scholar 

  7. Mitola, J. (2000). Cognitive radio: An integrated agent architecture for software defined radio. Ph.D. Thesis, KTH Royal Institute of Technology.

  8. Srinivasa, S., & Jafar, S. A. (2007). The throughput potential of cognitive radio: A theoretical perspective. IEEE Communications Magazine, 45(5), 73–79.

    Article  Google Scholar 

  9. Chen, R., Park, J. M., Hou, Y. T., & Reed, J. H. (2008). Toward secure distributed spectrum sensing in cognitive radio networks. IEEE Communications Magazine, 46(4), 50–55.

    Article  Google Scholar 

  10. Ycek, T., & Arslan, H. (2009). A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys & Tutorials, 11(1), 116–160.

    Article  Google Scholar 

  11. Etkin, R., Parekh, A., & Tse, D. (2007). Spectrum-sharing for unlicensed bands. IEEE Journal on Selected Areas in Communications, 25(3), 517–528.

    Article  Google Scholar 

  12. Niyato, D., & Hossain, E. (2008). Competitive spectrum sharing in cognitive radio networks: a dynamic game approach. IEEE Transactions on Wireless Communications, 7(7), 2651–2660.

    Article  Google Scholar 

  13. Devroye, N., Mitran, P., & Tarokh, V. (2006). Achievable rates in cognitive radio channels. IEEE Transactions on Information Theory, 52(5), 1813–1827.

    Article  MathSciNet  Google Scholar 

  14. Ghasemi, A., & Sousa, E. S. (2007). Fundamental limits of spectrum-sharing in fading environments. IEEE Transactions on Wireless Communications, 6(2), 649–658.

    Article  Google Scholar 

  15. Chu, F., & Chen, K. (2007). Radio resource allocation in OFDMA cognitive radio systems. In Proceedings of IEEE PIMRC (pp. 1–5).

  16. Almalfouh, S. M., & Stuber, G. L. (2010). Uplink resource allocation in cognitive radio networks with imperfect spectrum sensing. In Proceedings of VTC Fall (pp. 1–6).

  17. Wysocki, T., & Jamalipour, A. (2010). Mean variance based qos management in cognitive radio. IEEE Transactions on Wireless Communications, 9(10), 3281–3289.

    Article  Google Scholar 

  18. Bansal, G., Hossain, M., & Bhargava, V. (2008). Optimal and suboptimal power allocation schemes for ofdm-based cognitive radio systems. IEEE Transactions on Wireless Communications, 7(11), 4710–4718.

    Article  Google Scholar 

  19. Cheng, P., Zhang, Z., Chen, H. H., & Qiu, P. (2008). Optimal distributed joint frequency, rate and power allocation in cognitive OFDMA systems. IET Communications, 2(6), 815–826.

    Article  Google Scholar 

  20. Zhang, L., Liang, Y. C., & Xin, Y. (2008). Joint beamforming and power allocation for multiple access channels in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 26(1), 38–51.

    Article  MATH  Google Scholar 

  21. Yao, Y., & Giannakis, G. B. (2005). Rate-maximizing power allocation in ofdm based on partial channel knowledge. IEEE Transactions on Wireless Communications, 4(3), 1073–1083.

    Article  Google Scholar 

  22. Leke, A., & Cioffi, J. M. (1998). Impact of imperfect channel knowledge on the performance of multicarrier systems. In Proceedings of IEEE GLOBECOM (pp. 951–955).

  23. Zhang, L., Liang, Y. C., & Xin, Y. (2009). Robust cognitive beamforming with partial channel state information. IEEE Transactions on Wireless Communications, 8(8), 4143–4153.

    Article  Google Scholar 

  24. Huang, D., Miao, C., & Leung, C. (2010). Resource allocation in mu-ofdm cognitive radio systems with partial channel state information. EURASIP Journal of Wireless Communications. doi:10.1155/2010/189157.

  25. Musavian, L., & Aissa, S. (2009). Fundamental capacity limits of cognitive radio in fading environments with imperfect channel information. IEEE Transactions on Wireless Communications, 57(11), 3472–3480.

    Google Scholar 

  26. Sun, J., & Zhu, H. (2009). Channel capacity analysis of spectrum-sharing with imperfect channel sensing. In Proceedings of CHINACOM (pp. 8–11).

  27. IEEE 802.16e-2005, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, December 2006.

  28. Fazel, K., & Kaiser, S. (2003). Multi-carrier and spread spectrum systems. Chichester: Wiley.

    Book  Google Scholar 

  29. Starr, T., Cioffi, J., & Silverman, P. (1999). Understanding digital subscriber line technology. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  30. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge : Cambridge University Press.

    MATH  Google Scholar 

  31. Kang, X., Garg, H. K., Liang, Y.-C., & Zhang, R. S. (2010). Optimal power allocation for OFDM-based cognitive radio with new primary transmission protection criteria. IEEE IEEE Transactions on Wireless Communications, 9(6), 2066–2075.

    Article  Google Scholar 

  32. Papandreou, N., & Antonakopoulos, T. (2008). Bit and power allocation in constrained multicarrier systems: The single-user case. EURASIP J. Adv. Signal Process (pp. 1–14). doi:10.1155/2008/643081.

  33. Palomar, D., & Fonollosa, J. R., (2005). Practical algorithms for a family of waterfilling solutions. IEEE Transactions on Signal Processing, 53(2), 686–695.

    Article  MathSciNet  Google Scholar 

  34. Tse, D., & Viswanath, P. (2005). Fundamentals of wireless communication. New York: Cambridge University Press.

    Book  MATH  Google Scholar 

  35. Gnedenko, B. V., & Kolmogorov, A. N. (1968). Limit distributions for sums of independent random variables. Reading, MA: Addison-Wesley.

    Google Scholar 

  36. Zhou, X., Wu, B., Ho, P., & Ling, X. (2011). An efficient power allocation algorithm for OFDM based underlay cognitive radio networks. In Proceedings of Globecom (pp. 1–5).

Download references

Acknowledgments

The authors would like to thank Dr. Marco Levorato for his helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bang Chul Jung.

Appendix

Appendix

1.1 A Proof of Lyapunov condition

\(\underline{Lyapunov\,condition}:\)

$$ \lim_{N \rightarrow \infty} \frac{\left(\sum_{n=1}^{N} r_{n}^{3} \right)^{\frac{1}{3}}}{\left(\sum_{n=1}^{N} {\sigma_{n}^{2}} \right)^{\frac{1}{2}}} = 0, $$
(38)

where r n is defined as the third central moment of random variable X n , i.e., \(E \left[(X_{n}-m_{n})^3\right];\, m_{n}\) and σ 2 n are the finite mean and variance of the X n , respectively.

Proof

The third central moment of the random variable X n can be written as

$$ r_{n}^{3} = E\left[(X_{n} - m_{n})^3\right] $$
(39)
$$ = E\left[X_{n}^{3}\right]-3m_{n} E\left[X_{n}^{2}\right]+ 2m_{n}^{3}. $$
(40)

The random variable X n  = p n g n1 is independently exponential distributed with mean p nλ21. By plugging the following statistics (41)-(41) for X n into (40), we can readily obtain the third central moment, r 3 n  = 2(p nλ21)3.

$$ \begin{aligned} \hbox{mean: }\quad\quad E[X_{n}] &= m_{n} = p^{n} \lambda_{21},\\ \hbox{variance:}\quad\,Var[X_n] &= \sigma_{n}^{2} = (p^{n} \lambda_{21})^{2},\\ \hbox{2th moment: }\quad\quad E[X_{n}^{2}] &= 2(p^{n} \lambda_{21})^{2},\\ \hbox{3rd moment: }\quad\quad E[X_{n}^{3}] &= 6(p^{n} \lambda_{21})^{3}. \end{aligned} $$

The power allocation p n for the subchannel \(n\in\mathcal{N}=\{1,2,\ldots,N\}\) is a nonnegative value, whereas the average channel gain λ21 is a positive value. To exclude meaningless summations in (38), we define the set of subchannels with positive power as \(\mathcal{N}^{\prime} \doteq \left\{ \,n\,|\, p^{n} > 0, \forall n \in \mathcal{N} \right\}\). Since λ21 and p n are finite, there exists positive maximum and minimum values of p nλ21 over the set \(\mathcal{N}^{\prime}\). Let us define the maximum and minimum values as \(M=\max_{n \in \mathcal{N}^{\prime}}\,{p^{n} \lambda_{21}}>0\) and \(m=\min_{n \in \mathcal{N}^{\prime}}{p^{n} \lambda_{21}}>0\), respectively. Thus, in the (38), the numerator can be upper-bounded and the denominator can be lower-bounded as follows:

$$ \left(\sum_{n\in{\mathcal{N}}}{r_{n}^{3}}\right)^{\frac{1}{3}} = \left(\sum_{n\in{\mathcal{N}}^{\prime}}2(p^{n}\lambda_{21})^{3}\right)^{\frac{1}{3}} \leq \left(|{\mathcal{N}}^{\prime}| \cdot 2M^{3}\right)^{\frac{1}{3}}, $$
(41)
$$ \left(|{\mathcal{N}}^{\prime}| \cdot m^{2}\right)^{\frac{1}{2}} \leq \left(\sum_{n\in{\mathcal{N}}^{\prime}}(p^{n}\lambda_{21})^{2}\right)^{\frac{1}{2}} =\left(\sum_{n\in{\mathcal{N}}}{\sigma_{n}^{2}}\right)^{\frac{1}{2}}, $$
(42)

where \(|\mathcal{N}^{\prime}|\) denotes the cardinality of set \(\mathcal{N}^{\prime}\). Note that as N tends to infinity, \(|\mathcal{N}^{\prime}|\) goes to infinity as well. Using the upper-bound of the numerator (41) and the lower-bound of the denominator (42), we can obtain the Lyapunov condition in the (38).

$$ \lim_{N \rightarrow \infty} \frac{\left(\sum_{n=1}^{N} r_{n}^{3} \right)^{\frac{1}{3}}}{\left( \sum_{n=1}^{N} \sigma_{n}^{2} \right)^{\frac{1}{2}}} \leq \lim_{N \rightarrow \infty} \frac{\left(|{\mathcal{N}}^{\prime}| \cdot 2M^{3}\right)^{\frac{1}{3}}}{\left(|{\mathcal{N}}^{\prime}| \cdot m^{2}\right)^{\frac{1}{2}}} $$
(43)
$$ = \lim_{|{\mathcal{N}}^{\prime}| \rightarrow \infty} \frac{2^{\frac{1}{3}}M}{m} \cdot \frac{1}{|{\mathcal{N}}^{\prime}|^{\frac{1}{6}}} = 0. $$
(44)

This completes the proof. \(\square\)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Son, K., Jung, B.C., Chong, S. et al. Power allocation policies with full and partial inter-system channel state information for cognitive radio networks. Wireless Netw 19, 99–113 (2013). https://doi.org/10.1007/s11276-012-0453-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0453-0

Keywords

Navigation