A metaheuristic approach to spectrum assignment for opportunistic spectrum access

The prevalent static spectrum assignment brings forth spectrum holes and poor utilization in spectrum allocation. This issue has motivated researchers to introduce the open spectrum approach to spectrum access, which is enabled by software defined radio (SDR) technology. In this paper, an approximate nondeterministic ant colony based algorithm is proposed to resolve achieved spectrum allocation problems from NP-hard graph coloring problems (GCPs). This algorithm is a new approach to spectrum assignment problem versus traditional complex and heavy computational load, but with deterministic solutions algorithms.

[1]  Qing Zhao,et al.  Spectrum Opportunity and Interference Constraint in Opportunistic Spectrum Access , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[2]  Luca Maria Gambardella,et al.  Ant Colony Optimization , 2004 .

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[4]  R. Montemanni,et al.  An ANTS algorithm for the minimum-span frequency-assignment problem with multiple interference , 2002, IEEE Trans. Veh. Technol..

[5]  Haitao Zheng,et al.  Collaboration and fairness in opportunistic spectrum access , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Brian M. Sadler,et al.  Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy , 2006, ArXiv.

[7]  Derek H. Smith,et al.  Assignment of frequency lists in frequency hopping networks , 2005, IEEE Transactions on Vehicular Technology.

[8]  Hojjat Salehinejad,et al.  A New Route Selection System: Multiparameter Ant Algorithm Based Vehicle Navigation Approach , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[9]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[10]  H. Salehinejad,et al.  A new ant algorithm based vehicle navigation system: A wireless networking approach , 2008, 2008 International Symposium on Telecommunications.

[11]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..