In this study, the authors examine resource allocation in an orthogonal frequency-division multiple-access-based cognitive radio (CR) network which dynamically senses primary users (PUs) spectrum and opportunistically uses available channels. The aim is resource allocation such that the CR network throughput is maximised under the PUs maximum interference constraint and cognitive users (CUs) transmission power budget. This problem is formulated as a mixed-integer non-linear programming problem which is 𝒩𝒫-hard in general and infeasible to solve in real-time. To reduce the computational complexity, the authors decouple the problem into two separate steps. After initial power allocation, in the first step, an adaptive algorithm is employed to assign subcarriers to the CUs toward throughput maximisation by using these initial powers. In the second step, power is allocated optimally to the assigned subcarriers. Simulation results show that the proposed method nearly achieves the optimal solution in a small number of iterations meaning significant reduction in the computational complexity.

References

1. 1)
  - 12. Zhang, Y., Leung, C.: ‘Resource allocation in an OFDM-based cognitive radio system’, IEEE Trans. Commun., 2009, 57, (7), pp. 1928–1931 (doi: 10.1109/TCOMM.2009.07.070157).
2. 2)
  - 17. Hoang, A.T., Liang, Y.C., Islam, M.H.: ‘Power control and channel allocation in cognitive radio networks with primary user's cooperation’, IEEE Trans. Mobile Comput., 2010, 9, (3), pp. 348–360 (doi: 10.1109/TMC.2009.136).
3. 3)
  - 19. Xie, R., Yu, F.R., Ji, H.: ‘ Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing’, IEEE Trans. Veh. Technol., 2012, 61, (2), pp. 770–780 (doi: 10.1109/TVT.2011.2181966).
4. 4)
  - 22. Yucek, T., Arslan, H.: ‘A survey of spectrum sensing algorithms for cognitive radio applications’, IEEE Commun. Surv. Tutorials, 2009, 11, (1), pp. 116–130 (doi: 10.1109/SURV.2009.090109).
5. 5)
  - 10. Alikhani, E.S., Mahboobi, B., Ardebilipour, M.: ‘Interference aware resource allocation in orthogonal frequency-division multiple access-based relay networks’, IET Commun., 2012, 6, (11), pp. 1364–1373 (doi: 10.1049/iet-com.2011.0560).
6. 6)
  - 30. available at http://www.stanford.edu/boyd.
7. 7)
  - 25. Bertsekas, D.P.: ‘Nonlinear programming’ (Athena Scientific, Boston, MA, 1999).
8. 8)
  - 13. Gao, L., Wu, P., Cui, S.: ‘Power and rate control with dynamic programming for cognitive radio’, IEEE GLOBCOM, 2007, pp. 1699–1703.
9. 9)
  - 7. Madan, R., Boyd, S., Lall, S.: ‘Fast algorithms for resource allocation in wireless cellular networks’, IEEE/ACM Trans. Netw., 2010, 18, (3), pp. 973–984 (doi: 10.1109/TNET.2009.2034850).
10. 10)
  - 18. Almalfouh, S.M., Stüber, G.L.: ‘Interference- aware radio resource allocation in OFDMA-based cognitive radio network’, IEEE Trans. Veh. Technol., 2011, 60, (4), pp. 1699–1713 (doi: 10.1109/TVT.2011.2126613).
11. 11)
  - 26. Toth, P., Martello, S.: ‘Knapsack problems: algorithms and computer implementations’ (Wiley, 1990).
12. 12)
  - 11. Sadr, S., Anpalagan, A., Raahemifar, K.: ‘Radio resource allocation algorithms for the uplink of multiuser OFDM communication systems’, IEEE Commun. Surv. Tutorials, 2009, 11, (3), pp. 92–106 (doi: 10.1109/SURV.2009.090307).
13. 13)
  - 16. Gao, J., Vorobyov, S.A., Jiang, H.: ‘Cooperative resource allocation games under spectral mask and total power constraints’, IEEE Trans. Signal Process., 2010, 58, (8), pp. 4379–4395 (doi: 10.1109/TSP.2010.2048320).
14. 14)
  - 1. Akyildiz, I.F., Lee, W., Vuran, M.C., Mohanty, S.: ‘Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey’, J. Comput. Netw., 2006, 50, pp. 2127–2156 (doi: 10.1016/j.comnet.2006.05.001).
15. 15)
  - 8. Wang, M.M., Ji, T.: ‘Dynamic resource allocation for interference management in orthogonal frequency division multiple access cellular communications’, IET Commun., 2010, 4, (6), pp. 675–682 (doi: 10.1049/iet-com.2009.0170).
16. 16)
  - 14. Bansal, G., Hossain, Md.J., Bhargava, V.K.: ‘Optimal and suboptimal power allocation schemes for OFDM-based cognitive radio systems’, IEEE Trans. Wirel. Commun, 2008, 7, (11), pp. 4710–4718 (doi: 10.1109/T-WC.2008.07091).
17. 17)
  - 23. Liu, K., Zhao, Q., Krishnamachari, B.: ‘Dynamic multichannel access with imperfect channel state detection’, IEEE Trans. Signal Process., 2010, 58, (5), pp. 2795–2808 (doi: 10.1109/TSP.2010.2041600).
18. 18)
  - 2. Haykin, S.: ‘Cognitive radio: brain-empowered wireless communications’, IEEE J. Sel. Areas Commun., 2005, 32, (2), pp. 201–220 (doi: 10.1109/JSAC.2004.839380).
19. 19)
  - 5. Shen, Z., Andrews, J.G., Evans, B.L.: ‘Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints’, IEEE Trans. Wirel. Commun., 2005, 4, (6), pp. 2726–2737 (doi: 10.1109/TWC.2005.858010).
20. 20)
  - 27. Bansal, M.S., Venkaiah, V.Ch.: ‘Improved fully polynomial time approximation scheme for the 0–1 multiple-choice knapsack problem’. Proc. SIAM Conf. on Discrete Mathematics., 2004.
21. 21)
  - 28. Farhang-Borojeny, B.: ‘Adaptive filters: Theory and applications’ (John Wiley & Sons, 2013).
22. 22)
  - 24. Chung, C.D.: ‘Spectral precoding for rectangularly pulsed OFDM’, IEEE Trans. Commun., 2008, 56, (9), pp. 1498–1510. (doi: 10.1109/TCOMM.2008.060459).
23. 23)
  - 20. Suraweera, H., Smith, P., Shafi, M.: ‘Capacity limits and performance analysis of cognitive radio with imperfect channel knowledge’, IEEE Trans. Veh. Technol., 2010, 59, (4), pp. 1811–1822 (doi: 10.1109/TVT.2010.2043454).
24. 24)
  - 21. Musavian, L., Aissa, S.: ‘Fundamental capacity limits of cognitive radio in fading environments with imperfect channel information’, IEEE Trans. Commun., 2009, 57, (11), pp. 3472–3480 (doi: 10.1109/TCOMM.2009.11.070410).
25. 25)
  - 6. Tao, M., Liang, Y.C., Zhang, F.: ‘Resource allocation for delay differentiated traffic in multiuser OFDM systems’, IEEE Trans. Wirel. Commun., 2008, 7, (6), pp. 2190–2201 (doi: 10.1109/TWC.2008.060882).
26. 26)
  - 15. Setoodeh, P., Haykin, S.: ‘Robust transmit power control for cognitive radio’, Proc. IEEE, 2009, 97, (5), pp. 915–939 (doi: 10.1109/JPROC.2009.2015718).
27. 27)
  - 3. Liang, Y.C., Chen, K.C., Li, G.Y., Mahonen, P.: ‘Cognitive radio networking and communications: An overview’, IEEE Trans. Veh. Technol., 2011, 60, (7), pp. 3386–3407 (doi: 10.1109/TVT.2011.2158673).
28. 28)
  - 9. Fathi, M., Taheri, H.: ‘Utility-based resource allocation in orthogonal frequency division multiple access networks’, IET Commun., 2010, 4, (12), pp. 1463–1470 (doi: 10.1049/iet-com.2009.0487).
29. 29)
  - 2. Zhao, Q., Sadler, B.M.: ‘A survey of dynamic spectrum access’, IEEE Signal Process. Mag., 2007, 24, (3), pp. 79–89 (doi: 10.1109/MSP.2007.361604).
30. 30)
  - 29. Boyd, S., Vandenberghe, L.: ‘Convex optimization’ (Cambridge University Press, 2004).

Computationally efficient adaptive algorithm for resource allocation in orthogonal frequency-division multiple-access-based cognitive radio networks

References

Related content