{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:10:34Z","timestamp":1760195434104,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,1,29]],"date-time":"2018-01-29T00:00:00Z","timestamp":1517184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio networks. The framework takes into account the constraints that interference for primary users and possible collision among cognitive users. Based on the proposed model, we formulate a system utility function to maximize the system benefit. Based on the proposed model and objective problem, we design an improved ant colony optimization algorithm (IACO) from two aspects: first, we introduce differential evolution (DE) process to accelerate convergence speed by monitoring mechanism; then we design a variable neighborhood search (VNS) process to avoid the algorithm falling into the local optimal. Simulation results demonstrate that the improved algorithm achieves better performance.<\/jats:p>","DOI":"10.3390\/a11020016","type":"journal-article","created":{"date-parts":[[2018,1,29]],"date-time":"2018-01-29T12:27:56Z","timestamp":1517228876000},"page":"16","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm"],"prefix":"10.3390","volume":"11","author":[{"given":"Liping","family":"Liu","sequence":"first","affiliation":[{"name":"School of Software, Central South University, Changsha 410075, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9053-9012","authenticated-orcid":false,"given":"Ning","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software, Central South University, Changsha 410075, China"}]},{"given":"Zhigang","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Software, Central South University, Changsha 410075, China"}]},{"given":"Lin","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Software, Central South University, Changsha 410075, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3552","DOI":"10.1109\/JSAC.2016.2611960","article-title":"Utility-Optimal Resource Management and Allocation Algorithm for Energy Harvesting Cognitive Radio Sensor Networks","volume":"34","author":"Zhang","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1858","DOI":"10.1109\/COMST.2015.2452414","article-title":"Cognitive Radio Techniques Under Practical Imperfections: A Survey","volume":"17","author":"Sharma","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MWC.2009.4804368","article-title":"Cognitive radio for next-generation wireless networks: An approach to opportunistic channel selection in ieee 802.11-based wireless mesh","volume":"16","author":"Niyato","year":"2009","journal-title":"IEEE Wirel. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1016\/j.comnet.2006.05.001","article-title":"NeXt generation\/dynamic spectrum access\/cognitive radio wireless networks: A survey","volume":"50","author":"Akyildiz","year":"2006","journal-title":"Comput. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1109\/TVT.2016.2551721","article-title":"Energy-Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network","volume":"66","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3825","DOI":"10.1109\/TSP.2015.2432733","article-title":"Graph-Based Robust Resource Allocation for Cognitive Radio Networks","volume":"63","author":"Lu","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/JSYST.2014.2342224","article-title":"An Optimal Cross-Layer Framework for Cognitive Radio Network Under Interference Temperature Model","volume":"10","author":"Jalaeian","year":"2016","journal-title":"IEEE Syst. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3740","DOI":"10.1109\/TCOMM.2014.2363116","article-title":"Two-Stage Spectrum Sharing With Combinatorial Auction and Stackelberg Game in Recall-Based Cognitive Radio Networks","volume":"62","author":"Yi","year":"2014","journal-title":"IEEE Trans. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1049\/iet-com.2014.1109","article-title":"Adaptive power control algorithm in cognitive radio based on game theory","volume":"9","author":"Yang","year":"2015","journal-title":"IET Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"The Ant System: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Song, X.O. (2014, January 13\u201314). Utilization and Fairness in Spectrum Assignment for Cognitive Radio Networks: An Ant Colony Optimization\u2019s Perspective. Proceedings of the 2014 International Conference on Wireless Communication and Sensor Network, Wuhan, China.","DOI":"10.1109\/WCSN.2014.15"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Luo, W., Lin, D., and Feng, X. (2016, January 15\u201318). An Improved Ant Colony Optimization and Its Application on TSP Problem. Proceedings of the 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Chengdu, China.","DOI":"10.1109\/iThings-GreenCom-CPSCom-SmartData.2016.48"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"912","DOI":"10.21629\/JSEE.2016.04.20","article-title":"Discrete differential evolution algorithm for integer linear bilevel programming problems","volume":"27","author":"Li","year":"2016","journal-title":"J. Syst. Eng. Electron."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1162\/COMJ_a_00316","article-title":"Classification and Generation of Composer-Specific Music Using Global Feature Models and Variable Neighborhood Search","volume":"39","author":"Herremans","year":"2015","journal-title":"Comput. Music J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4421","DOI":"10.1109\/TWC.2009.080939","article-title":"Cognitive radio spectrum allocation using evolutionary algorithms","volume":"8","author":"Zhao","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"He, D. (2015, January 6\u201310). A Novel Spectrum Sensing Method in Cognitive Radio Networks Based on Graph Theory. Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7417524"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Peng, C., Zheng, H., and Zhao, B.Y. (2006). Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access, Springer.","DOI":"10.1007\/s11036-006-7322-y"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wajeed, M.A., and Adilakshmi, T. (2016, January 21\u201324). Adopting ant colony optimization for supervised text classification. Proceedings of the 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Jaipur, India.","DOI":"10.1109\/ICACCI.2016.7732443"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","article-title":"Differential Evolution: A Survey of the State-of-the-Art","volume":"15","author":"Das","year":"2011","journal-title":"IEEE Trans. Evolut. Comput."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/2\/16\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:52:59Z","timestamp":1760194379000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/2\/16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,29]]},"references-count":19,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["a11020016"],"URL":"https:\/\/doi.org\/10.3390\/a11020016","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,1,29]]}}}