Spectrum Assignment in Cognitive Radio Networks Using Fuzzy Logic Empowered Ants

Document Type : Research Paper


1 Department of Computer Engineering, Sirjan Branch, Islamic Azad University, Sirjan, Iran

2 Department of Electrical Engineering, Shahid Bahonar Uni- versity of Kerman, Kerman, Iran

3 Department of Electrical Engineering, Shahid Bahonar University of Kerman, Kerman, Iran


The prevalent communications networks suffer from lack of spectrum and spectrum inefficiency. This has motivated researchers to develop cognitive radio (CR) as a smart and dynamic radio access promised solution. A major challenge to this new technology is how to make fair assignment of available spectrum to unlicensed users, particularly for smart grids communication. This paper introduces an innovative approach to this key challenge in CR networks based on an empowered ant colony system (ACS) using fuzzy logic (FL). In order to evaluate performance of the proposed fuzzy logic-ant colony system spectrum assignment algorithm (FLACS-SAA), authors have particularly studied its performance versus the color sensitive graph coloring (CSGC) approach as well as a variety of bio-inspired based techniques referenced in the literature.


bibitem{[1]}    I. F. Akyildiz, W. Lee, M. C. Vuran and S. Mohanty, {it Next generation/dynamic spectrum ccess/cognitive radio wireless networks: a survey}, Computer Networks, {bf 50} (2006), 2127-2159.
bibitem{[2]} G. Audhya, K., Sinha, S. Ghosh and B. Sinha, {it A survey on the channel assignment problem in wireless networks}, Wireless Communications and Mobile Computing, 2010.
bibitem{[3]}    L. Cao and H. Zheng, {it Distributed spectrum allocation via local bargaining}, IEEE DySPAN, (2005), 475-486.
bibitem{[4]}    P. Chemouil, L. Khalfet and M. Lebourges, {it A fuzzy control approach for adaptive traffic routing}, IEEE Communications Magazine, (1995), 70-76.
bibitem{[5]}    J. Del Ser, M. Matinmikko, S. Gil-Lopez and M. Mustonen,{it  A novel harmony search based spectrum allocation technique for cognitive radio network}, 7th International Symposium on Wireless Communication Systems (ISWCS), (2010), 233--237.
bibitem{[6]}    M. Dorigo and L. Gambardella,{it  Ant colony system: a cooperating learning approach to the traveling salesman problem}, Evolutionary Computing, IEEE Transactions on, {bf 1(1)} (1997), 1-24.
bibitem{[7]}   E. Z. Tragos, S. Zeadally, A. G. Fragkiadakis and V. A. Siris, {it Spectrum assignment in cognitive radio networks: a comprehensive survey communications surveys $&$ tutorials}, IEEE, {bf15(3)} (2013), 1108-1135.
bibitem{[8]} Fuzzy Logic Toolbox For Use with MATLAB®, The MathWorks, Inc., 2006.
bibitem{[9]}     S. Haykin, {it Cognitive radio: brain-empowered wireless communications}, Selected Areas in Communications, IEEE Journal on, {bf 23(2)} (2005), 201-220.
bibitem{[10]}    J. Huang, R. Berry and M. Honig,{it  Auction-based spectrum sharing}, ACM Mobile Networks and Applications (MONET), {bf  119(3)} (2006), 405-418.
bibitem{[11]}    O. Hussein, T. Saadawi and M. Lee, {it Probability routing algorithm for mobile ad hoc networks resources management}, Selected Areas in Communications, IEEE Journal on, {bf  23(12)} (2005), 2248-2259.
bibitem{[12]}    S. Khozeimeh x and S. Haykin, {it Dynamic spectrum management for cognitive radio: an overview}, Wireless Communications and Mobile Computing, {bf 9} (2009), 1447–-1459.
bibitem{[13]}    G. Klir and B. Yuan, {it Fuzzy sets and fuzzy logic: theory and applications}, Prentice-Hall PTR, 1995.
bibitem{[14]}     C. Kloeck, H. Jaekel and F. Jondral, {it Dynamic and local combined pricing, allocation and billing system with cognitive radios}, IEEE DySPAN, (2005), 73-81.
bibitem{[15]}    Y. Liu, G. Xu and X. Tan,{it  A novel spectrum allocation mechanism based on graph coloring and bidding theory}, International Conference on Computational Intelligence and Natural Computing, (2009), 155-158.
bibitem{[16]}    E. Mamdani, {it Application of fuzzy algorithms for control of simple dynamic plant}, Proceeding IEEE, (1974), 121-129.
bibitem{[17]} X. Mao and H. Ji, {it Biologically-inspired Distributed Spectrum Access for Cognitive Radio Network}, 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), (2010), 1-4.
bibitem{[18]}    R. Montemanni, D. Smith and S. Allen, {it An ANTS algorithm for the minimum-span frequency-assignment problem with multiple interference}, Vehicular Technology, IEEE Transactions on, {bf  51(5)} (2002), 949-953.
bibitem{[19]}    N. Nie and C. Comaniciu, {it Adaptive channel allocation spectrum etiquette for cognitive radio networks}, IEEE DySPAN, (2005), 269-278.
bibitem{[20]}    C. Peng, H. Zheng and B. Zhao, {it Utilization and fairness in spectrum assignment for opportunistic spectrum access}, ACM Mobile Networks and Applications (MONET), {bf 11(4)} (2006), 555-576.
 bibitem{[21]}    H. Salehinejad, F. Pouladi and S. Talebi, {it A metaheuristic approach to spectrum assignment for opportunistic spectrum access}, IEEE 17th International Conference on Telecommunications, (2010), 234-238.
 bibitem{[22]}    H. Salehinejad and S. Talebi, {it Dynamic fuzzy logic-ant colony system based route selection system}, Journal of Applied Computational Intelligence and Soft Computing Article ID 428270, doi:10.1155/2010/428270, 2010.
bibitem{[23]} H. Salehinejad, S. Talebi, M. Rashidinejad and A. Rashidinejad, {it PPM-UWB channel modeling for SCADA communications in offshore wind farms}, IEEE Proceedings of the 2nd Iranian Conference on Smart Grids, (2012), 1-6.
bibitem{[24]}    R. Subrata and A. Y. Zomaya, {it A comparison of three artificial life techniques for reporting cell planning in mobile computing}, Parallel and Distributed Systems, IEEE Transactions on, {bf 14(2)} (2003), 142-153.
bibitem{[25]} J. Triay and C. Cervello-Pastor, {it An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks}, Selected Areas in Communications, IEEE Journal on, {bf 28(4)} (2010), 542-552.
bibitem{[26]}    J. Wang, Y. Huang and H. Jiang, {it Improved algorithm of spectrum allocation based on graph coloring model in cognitive radio}, International Conference on Communications and Mobile Computing, (2009), 353-357.
bibitem{[27]}    Q. Zhao and B. Sadler, {it A survey of dynamic spectrum access: signal processing, networking, and regulatory policy}, IEEE Signal Processing magazine: Special Issue on Resource-Constrained Signal Processing, Communications, and Networking, (2007), 79-89.
bibitem{[28]}    Z. Zhao, Z. Peng, S. Zheng and J. Shang, {it Cognitive radio spectrum allocation using evolutionary algorithms}, Wireless Communications, IEEE Transactions on, {bf 8(9)} (2009), 4421-4425.
bibitem{[29]}    N. Zhao, Z. Wu, Y. Zhao and T. Quan, {it A population declining mutated ant colony optimization multiuser detector for MC-CDMA}, IEEE Communications Letters, {bf 14(6)} (2010), 497–-499.
bibitem{[30]}    Z. Zhao, S. Xu, S. Zheng and J. Shang,  {it Cognitive radio adaptation using particle swarm optimization}, Wireless Communications And Mobile Computing, {bf 9} (2009), 875–-881.
bibitem{[31]}    H. Zheng and C. Peng, {it Collaboration and fairness in opportunistic spectrum access}, 40th annual IEEE International Conference on Communications (ICC), (2005), 3132-3136.
bibitem{[32]}    X. Zhou, G., D. Li, D. Wang, K. Soong, {it Probabilistic resource allocation for opportunistic spectrum access}, Wireless Communications, IEEE Transactions on, {bf 99} (2010), 1-10.