Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Throughput and Delay Optimal Scheduling in Cognitive Radio Networks under Interference Temperature Constraints

  • Gozupek, Didem (Department of Computer Engineering, Bogazici University) ;
  • Alagoz, Fatih (Department of Computer Engineering, Bogazici University)
  • Received : 2008.09.18
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The fixed spectrum assignment policy in today's wireless networks leads to inefficient spectrum usage. Cognitive radio network is a new communication paradigm that enables the unlicensed users to opportunistically use the spatio-temporally unoccupied portions of the spectrum, and hence realizing a dynamic spectrum access (DSA) methodology. Interference temperature model proposed by Federal Communications Commission (FCC) permits the unlicensed users to utilize the licensed frequencies simultaneously with the primary users provided that they adhere to the interference temperature constraints. In this paper, we formulate two NP-hard optimal scheduling methods that meet the interference temperature constraints for cognitive radio networks. The first one maximizes the network throughput, whereas the second one minimizes the scheduling delay. Furthermore, we also propose suboptimal schedulers with linear complexity, referred to as maximum frequency selection (MFS) and probabilistic frequency selection (PFS). We simulate the throughput and delay performance of the optimal as well as the suboptimal schedulers for varying number of cognitive nodes, number of primary neighbors for each cognitive node, and interference temperature limits for the frequencies. We also evaluate the performance of our proposed schedulers under both additive white gaussian noise (AWGN) channels and Gilbert-Elliot fading channels.

Keywords

References

  1. FCC, "Notice of proposed rule making and order," ET, Dec. 2003, Docket No. 03-222
  2. J. Mitola, Cognitive radio: An integrated agent architecture for software defined radio, Doctor of Technology, Royal Inst. Technol. (KTH), Stockholm, Sweden, 2000
  3. I. Akyildiz,W. Lee, M. Vuran, and S. Mohanty, "Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Computer Networks, vol. 50, no. 13, pp. 2127-2159, 2006 https://doi.org/10.1016/j.comnet.2006.05.001
  4. FCC, "Notice of inquiry and proposed rulemaking," ET, Nov. 2003, Docket No. 03-289
  5. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE ICC, vol. 1, 1995 https://doi.org/10.1109/ICC.1995.525188
  6. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, 2002 https://doi.org/10.1109/TIT.2002.1003822
  7. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar," Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, 2001 https://doi.org/10.1109/35.900644
  8. C. Zhou and G. Wunder, A novel low delay scheduling algorithm for OFDM broadcast channel, in Proc. IEEE GLOBECOM, 2007, pp. 3709 -3713 https://doi.org/10.1109/GLOCOM.2007.704
  9. J. Li, B. Xu, Z. Xu, S. Li, and Y. Liu," Adaptive packet scheduling algorithm for cognitive radio system," in Proc. ICCT, 2006, pp. 1–5 https://doi.org/10.1109/ICCT.2006.341944
  10. K. Hamdi, W. Zhang, and K. B. Letaief, "Uplink scheduling with QoS provisioning for cognitive radio systems," in Proc. IEEE WCNC, 2007, pp. 2592-2596 https://doi.org/10.1109/WCNC.2007.482
  11. M. Thoppian, S. Venkatesan, R. Prakash, and R. Chandrasekaran, "MAClayer scheduling in cognitive radio based multi-hop wireless networks," in Proc. IEEE International Symposium on World of Wireless, Mobile, and Multimedia Networks, Washington, DC, USA, 2006, pp. 191-202 https://doi.org/10.1109/WOWMOM.2006.55
  12. W. Wang and X. Liu, "List-coloring based channel allocation for openspectrum wireless networks," in Proc. IEEE VTC-fall, vol. 1, 2005 https://doi.org/10.1109/VETECF.2005.1558001
  13. T. Clancy, "Achievable capacity under the interference temperature model," in Proc. IEEE INFOCOM, Anchorage, AK, May, 2007 https://doi.org/10.1109/INFCOM.2007.98
  14. Y. Xing, C. Mathur, M. Haleem, R. Chandramouli, and Subbalakshmi, "Dynamic spectrum access with QoS and interference temperature constraints," IEEE Trans. Mobile Comput., pp. 423-433, 2007 https://doi.org/10.1109/TMC.2007.50
  15. W. Wang, T. Peng, and W. Wang, "Optimal power control under interference temperature constraints in cognitive radio network," in Proc. IEEE WCNC, 2007, pp. 116-120 https://doi.org/10.1109/WCNC.2007.27
  16. J. Bater, H. Tan, K. Brown, and L. Doyle, "Modelling interference temperature constraints for spectrum access in cognitive radio networks," in Proc. IEEE ICC, 2007, pp. 6493-6498 https://doi.org/10.1109/ICC.2007.1074
  17. M. Ma and D. Tsang, "Impact of channel heterogeneity on spectrum sharing in cognitive radio networks," in Proc. IEEE ICC, 2008, pp. 2377-2382 https://doi.org/10.1109/ICC.2008.452
  18. T. Clancy, "Formalizing the interference temperature model," Wiley Wire-less Commun. Mobile Comput., vol. 7, no. 9, p. 1077, 2007 https://doi.org/10.1002/wcm.482
  19. [Online]. Available: http://www.ieee802.org/22
  20. T. Cover and J. Thomas, Elements of Information Theory. Wiley-Interscience, New York: NY, 2006
  21. A. Land and A. Doig, "An automatic method for solving discrete programming problems," Econometrica, vol. 28, no. 3, pp. 497-520, 1960 https://doi.org/10.2307/1910129
  22. H. Sherali and D. Myers, "The design of branch and bound algorithms for a class of nonlinear integer programs," Ann. Operations Research, vol. 5, no. 1–4, p463- 484, 1986 https://doi.org/10.1007/BF02739234
  23. O. Inc, "OPNET Modeler." [Online]. Available: http://www.opnet.com
  24. "CPLEX." [Online]. Available: http://www.ilog.com/products/cplex
  25. T. Clancy, "Interference temperature multiple access," University of Maryland, Tech. Rep., Nov. 2005
  26. R. Haupt and S. Haupt, Practical Genetic Algorithms. 2nd ed., JohnWiley & Sons Inc., 2004