Dynamic spectrum management for cognitive radio: An overview

Wireless Communications and Mobile Computing

Volumn 9, Issue 11, 2009, Pages 1447-1459

  Khozeimeh, F ^a   Haykin, S ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Cognitive radio; Dynamic spectrum management; Graph coloring; List coloring; Opportunistic spectrum sharing; Radio scene analysis; Spectrum hole

Indexed keywords

COGNITIVE RADIO; DYNAMIC SPECTRUM MANAGEMENT; LIST COLORING; OPPORTUNISTIC SPECTRUM SHARING; SCENE ANALYSIS; SPECTRUM HOLES; SPECTRUM SHARING;

COLORING; ELECTRIC LOAD MANAGEMENT; GRAPH THEORY; MANAGEMENT; RADIO; RADIO SYSTEMS; SPECTROSCOPY;

SPECTRUM ANALYSIS;

EID: 71949121136     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.732     Document Type: Article

References (48)

1. Ghasemi A, Sousa ES. Spectrum sensing in cognitive radio networks: requirements, challenges and design trade-offs. IEEE Communications Magazine 2008; 46: 32-39.
2. FCC Spectrum Policy Task Force. Report of the spectrum efficiency working group. Technical Report, http://www.fcc.gov/sptf/reports.html, 2002.
3. Haykin S. Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications 2005; 23(2): 201-220.
4. McHenry M. Report on spectrum occupancy measurements. Shared Spectrum Company. http://www.sharedspectrum.com/
5. Haykin S. Fundamental issues in cognitive radio. In Cognitive Wireless Communication Networks, Hossain E, Bhargava VK (eds). Springer, 2007; 1-43.
6. Chen Y, Yu G, Zhang Z, hwa Chen H, Qiu P. On cognitive radio networks with opportunistic power control strategies in fading channels. IEEE Transactions on Wireless Communications 2008; 7:2752-2761.
7. Liang YC, Zeng Y, Peh E, Hoang AT. Sensing-throughput tradeoff for cognitive radio networks. IEEE Transactions on Wireless Commununications 2008; 7: 1326-1337.
8. Tandra R, Sahai A. Fundamental limits on detection in low snr under noise uncertainty. Wireless Networks, Communications and Mobile Computing, 2005 International Conference on June; 1:464-469.
9. Urkowitz H. Energy detection of unknown deterministic signals. Proceedings of IEEE 1967; 55(4): 523-531.
10. Gardner WA. Exploitation of spectral redundancy in cyclostationary signals. IEEE Signal Processing Magazine 1991; 8: 14-36.
11. Gardner WA, Brown WA, Chen CK. Spectral correlation of modulated signals: part ii-digital modulation. Proceedings of IEEE 1987; 35(6): 595-1061
12. Thomson DJ. Spectrum estimation and harmonic analysis. Proceedings of IEEE 1982; 70: 1055-1096.
13. Farhang-Boroujeny B. Filter bank spectrum sensing for cognitive radios. IEEE Transactions on Signal Processing 2008; 56: 1801-1811.
14. Quan Z, Cui S, Sayed A. Optimal linear cooperation for spectrum sensing in cognitive radio networks. IEEE Journal on Selected Topics in Signal Processing 2008; 2: 28-110
15. Ganesan G, Li Y. Cooperative spectrum sensing in cognitive radio, part I: two user networks. IEEE Transactions on Wireless Commununications 2007; 6: 2204-2213.
16. Ganesan G, Li Y. Cooperative spectrum sensing in cognitive radio, part II: multiusernetworks. IEEETransactionsonWireless Communications 2007; 6: 2214-2222. (Pubitemid 47234274)
17. Setoodeh P, Haykin S. Robust transmit power control for cognitive radio. Proceedings of IEEE-Special Issue on Cognitive Radio, 2009 (in press).
18. Boche H, Schubert M, Vucic N, Naik S. Non-symmetric nash bargaining solution for resource allocation in wireless networks and connection to interference calculus. In Proceedings of 15th European Signal Processing Conference (EUSIPCO-2007), Poznan, Poland, September 2007.
19. Holland O, Attar A, Olaziregi N, Sattari N, Aghvami AH. A universal resource awareness channel for cognitive radio. In IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications 2006, September 2006; 1-5.
20. Niyato D, Hossain E. Competitive spectrum sharing in cognitive radio networks: a dynamic game approach. IEEE on Transactions Wireless Commununications 2008; 7: 2651-2660.
21. Haykin S. Neural Networks a Comprehensive Foundation (2nd edn). Prentice Hall: New Jersey, 1999.
22. Zheng H, Peng C. Collaboration and fairness in opportunistic spectrum access. In IEEE International Conference on Communications 2005, ICC 2005, Vol.5, May 2005; 3132-3136.
23. Zhang R, Liang YC. Exploiting multi-antenna for opportunistic spectrum sharing in cognitive radio networks. IEEE Journal on Selected Topic in Signal Proce ing 2008; 2: 88-102.
24. Diestel R. Graph Theory (3rd edn). Springer: Verlag Berlin Heidelberg, 2005.
25. Nelson R, Wilson RJ. Graph Colouring. Longman Scientific & Technical: Essex, UK, 1990.
26. Haykin S, Thomson DJ, Reed J. Spectrum sensing for cognitive radio. Proceeding of IEEE, Special I ue on Cognitive Radio Network, 2009; 2, in press.
27. Tse D. Forward-link multiuser diversity through rate adaptation and scheduling. IEEE Journal on Selected Area in Commununication, in press.
28. uza Z. Graph colorings with local constraints a survey. Discusiones Mathematice-Graph Theory 1997; 17(2): 161-228.
29. Werra D, Hertz A. Graph Colouring and Variations. Elsevier Science Publishers B.V: New York, 1989.
30. Brélaz D. New methods to color the vertices of a graph. Communications of the ACM 1979; 22(4): 251-256.
31. Caramia M, Dell'Olmo P. Bounding vertex coloring by truncated multistage branch and bound. Networks 2004; 44(4): 231-242.
32. Mendez Diaz I, Zabala P. A branch-and-cut algorithm for graph coloring. In Proceedings ofthe Computational Symposium on Graph Coloring and its Generalizations, 2002; 55-62.
33. Gomes C, Shmoys D. Completing quasigroups or latin squares: a structured graph coloring problem. In Proceedings of the Computational Symposium on Graph Coloring and its Generalizations, 2002; 22-39.
34. Mehrotra A, Trick MA. A column generation approach for graph coloring. INFORMS Journal on Computing 1996; 8(4): 344-354.
35. Chiarandini M, Dumitrescu I, Stützle T. Handbook on Approximation Algorithms and Metaheuristics, Computer & Information Science Series. In Stochastic Local Search Algorithms for the Graph Colouring Problem. Chapman and Hall/CRC: Boca Raton, FL, USA, 2007; 63-1-63-117
36. Chiarandini M. Stochastic local search methods for highly constrained combinatorial optimisation problems. PhD Thesis, Computer Science Department, Darmstadt University of Technology, Darmstadt, Germany 2005.
37. Glass CA, Prügel-Bennett A. Genetic algorithms for graph colouring: exploration of galinier and hao's algorithm. Journal of Combinatorial Optimization, 2003; 7(3): 229-236.
38. Eiben A, van der Hauw J, van Hemert J. Energy detection of unkown deterministic signals. Journal of Heuristics 1998; 4(1): 25-46.
39. Bui TN, Nguyen TH, Patel CM, Phan KT. An ant-based algorithm for coloring graphs. Discrete Applied Mathematics 2008; 156: 190-200. Computational Methods for Graph Coloring and it's Generalizations.
40. Grable DA, Panconesi A. Nearly optimal distributed edge colouring in o(log log n) rounds, random structures and algorithms. In Proceedings of the Eight Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 97), 1997; 385-405.
41. Szegedy M, Vishwanathan S. Locality based graph coloring. In STOC'93: Proceedings of the 25th Annual ACM Symposium on Theory of Computing, ACM, New York, NY, U.S.A., 1993; 201-207. doi:http://doi.acm.org/10.1145/167088.167156
42. Fitzpatrick S, Meertens L. An experimental assessment of a stochastic, anytime, decentralized, soft colourer for sparse graphs. In Proceedings of 1st Symposium on Stochastic Algorithms: Foundations and Applications, 2001; 49-64.
43. Fitzpatrick S, Meertens L. Soft, real-time, distributed graph coloring using decentralized, synchronous, stochastic, iterativerepair, anytime algorithms a framework. Technical Report, Kestrel Institute, May 2001. KES.U.01.05.
44. Berthold U, Fu F, van der Schaar M, Jondral FK. Detection of spectral resources in cognitive radios using reinforcement learning. Third IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2008, October 2008; 1-5.
45. Farhda R, Abji N, Sheikh O, Leon-Garcia A. Market- based resource management for cognitive radios using machine learning. In Global Telecommunications Conference, GLOBECOM'07. IEEE, November 2007; 4630-4635.
46. Wang F, Krunz M, Cui S. Price-based spectrum management in cognitive radio networks. In Second International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CrownCom 2007, 2007.
47. Han Z, Pandana C, Liu K. Distributive opportunistic spectrum access for cognitive radio using correlated equilibrium and no-regret learning. Wireless Communications and Networking Conference, WCNC 2007, IEEE, 2007.
48. Musuku M, Cotae P. Cognitive radio: time domain spectrum allocation using game theory. In IEEE International Conference on System of Systems Engineering, SoSE'07, April 2007; 16-18.