Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network

Xianping WANG; Hui CAO

doi:10.11959/j.issn.1000-0801.2016125

您当前的位置：

首页 >

文章列表页 >

Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network

research and development | 更新时间：2024-06-05

- Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network
- Observation and communication Vol. 32, Issue 5, Pages: 62-68(2016)
- 作者机构：
  
  1. 重庆文理学院软件工程学院，重庆 402160
  2. 河南广播电视大学现代教育技术中心，河南郑州 450000
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016125
  CLC： TP311
- Published Online：2016-05，
  
  Published：20 May 2016
- 稿件说明：
移动端阅览
Xianping WANG, Hui CAO. Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network[J]. Observation and communication, 2016, 32(5): 62-68.
DOI：

Xianping WANG, Hui CAO. Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network[J]. Observation and communication, 2016, 32(5): 62-68. DOI： 10.11959/j.issn.1000-0801.2016125.

摘要

为了有效解决认知无线网络频谱分配的离散优化问题，将量子计算引入布谷鸟搜索算法，提出了一种新的组合优化算法——量子布谷鸟搜索算法。该算法使用量子鸟窝表征问题的多维解，通过Lévy flights随机游动方式和量子突变策略快速搜索到全局最优位置。通过使用基准函数验证了算法的高效性，并提出了一种基于量子布谷鸟搜索的认知无线网络频谱分配方法。然后与经典频谱分配算法在不同的网络效益函数下进行仿真性能比较。结果表明，所提出的频谱分配方法能够较快找到全局最优解，并且在不同网络效益函数下均优于已有的经典频谱分配算法。

Abstract

There are discrete optimization problems for spectrum allocation in cognitive wireless network.A novel combinatorial optimization algorithm called quantum cuckoo search algorithm （QCSA）was proposed

which was based on quantum computing and cuckoo search algorithm.The quantum nest was used to represent multiple dimensionality solution for the optimization problem

and the global optimal position was found according to Lévy flights and quantum mutation strategy.In additional

some classical benchmark functions were employed to prove the effectiveness of QCSA

and a spectrum allocation method based on QCSA was proposed for cognitive network.Compared with classical spectrum allocation methods by using different network utility functions

the global optimal solution can be searched so fast.Simulation results show that the proposed spectrum allocation method based on QCSA is better than other traditional methods under different network utility functions.

关键词

Keywords

references

AKYILD Z , LI W . Next generation/dynamic spectrum access/cognitive radio wireless networks:a survey . Journal of Computer Networks , 2013 , 9 ( 2 ): 2127 - 2159 .

JOSEPH M . Cognitive radio for flexible mobile multimedia communication [C ] // Sixth International Workshop on Mobile Multimedia Communications ， Nov 15 - 17 , 1999 , SanDiego,CA,USA . New Jersey : IEEE Press , 1999 : 3 - 10 .

廖楚林，陈吉，唐友喜等 . 认知无线电中的并行频谱分配算法 [J ] . 电子与信息学报 2007 , 29 ( 7 ): 1608 - 1611 .

LIAO C L ， CHEN J ， TANG Y X et al . Parallel algorithm of spectrum allocation in cognitive radio networks [J ] . Journal of Electronics & Information Technology , 2007 , 29 ( 7 ): 1608 - 1611 .

WANG B B , WU Y L , LIU K J R . Game theory for cognitive radio networks:an overview [J ] . Computer Networks , 2010 , 54 ( 14 ): 2537 - 2561 .

KIM S . Trust-based bargaining game model for cognitive radio spectrum sharing scheme [J ] . IEICE Transactions on Communications , 2012 , E95-B ( 12 ): 3925 - 3928 .

PENG C , ZHENG H , ZHAO B Y . Utilization and fairness in spectrum assignment for opportunistic spectrum access [J ] . ACM Mobile Network and Applications （MONET） , 2006 , 11 ( 4 ): 555 - 576 .

赵知劲，彭振，郑仕链等 . 基于量子遗传算法的认知无线电频谱分配 [J ] . 物理学报 2009 , 58 ( 2 ): 1358 - 1363 .

ZHAO Z J ， PENG Y ， ZHENG S L et al . Cognitive radio spectrum assignment based on quantum genetic algorithm [J ] . Acta Physica Sinica , 2009 , 58 ( 2 ): 1358 - 1363 .

GAO H Y , CAO J L . Non-dominated sorting quantum particle swarm optimization and its application in cognitive radio spectrum allocation . Journal of Central South University , 2013 , 20 ( 7 ): 1878 - 1888 .

高洪元，李晨琬 . 膜量子蜂群优化的多目标频谱分配 [J ] . 物理学报 2014 , 63 ( 12 ): 128801 - 128812 .

GAO H Y ， LI C W . Membrane-inspired quantum bee colony algorithm for multi objective spectrum allocation [J ] . Acta Physica Sinica , 2014 , 63 ( 12 ): 128801 - 128812 .

YANG X S , DEB S . Cuckoo search via Lévy flights [C ] // World Congress on Nature&Biologically Inspired Computing ， December 9 - 11 , 2009 , Coimbatore,India .[S.l.:s.n. ] , 2009 : 210 - 214 .

YANG X S , DEB S . Engineering optimization by Cuckoo search [J ] . International Journal of Mathematical Modeling and Numerical Optimization , 2010 , 1 ( 4 ): 330 - 343 .

CIVICIOGLU P , BESDOK E . A conceptual comparison of the cuckoo search,particle swarm optimization,differential evolution and artificial bee colony algorithms . Artificial Intelligence Review , 2013 , 39 ( 4 ): 315 - 346 .

宋玉坚，叶春明，黄佐研 . 基于克隆布谷鸟算法的资源均衡优化 [J ] . 计算机应用研究 2014 , 31 ( 5 ): 1324 - 1327 .

SONG Y J ， YE C M ， HUANG Z Y . Resource leveling optimization based on clonal cuckoo search algorithm [J ] . Application Research of Computers , 2014 , 31 ( 5 ): 1324 - 1327 .

柴争义，刘芳 . 基于免疫克隆选择优化的认知无线网络频谱分配 [J ] . 通信学报 2010 , 31 ( 11 ): 92 - 100 .

CHAI Z Y ， LIU F . Spectrum allocation of cognitive wireless network based on immune clone selection optimization [J ] . Journal on Communication , 2010 31 ( 11 ): 92 - 100 .

彭振，赵知劲，郑仕链 . 基于混合蛙跳算法的认知无线电频谱分配 [J ] . 计算机工程 2010 , 36 ( 6 ): 210 - 213 .

PENG Z ， ZHAO Z ， ZHENG S L . Cognitive radio spectrum assignment based on shuffled frog leaping algorithm [J ] . Computer Engineering , 2010 36 ( 6 ): 210 - 213 .

张勇，夏树发，唐冬生 . 果蝇优化算法对多峰函数求解性能的仿真研究 [J ] . 暨南大学学报（自然科学与医学版）, 2014 , 35 ( 1 ): 82 - 87 .

ZHANG Y ， XIA S F ， TANG D S . Simulation of multi-peak function based on the fly optimization algorithm [J ] . Journal of Jinan University （ Natural Science & Medicine Edition ）, 2014 35 ( 1 ): 82 - 87 .

Views

503

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Technical evolution and development trend of quantum computing cloud platform

Development status and trend prospect of computing power infrastructure

Research status and development trend of blockchain in cellular mobile communication system

Fixed features of future networks based on future applications

Spectrum allocation algorithm of elastic optical networks in power distribution system

Related Author

TANG Jianjun

XIE Yuheng

HAO Yuanchen

Qianying ZHAO

Bo LEI

Wenjuan XING

Shi JIN

·iping ZUO

Related Institution

Research Institute of China Telecom Co., Ltd.

National Mobile Communications Research Laboratory, Southeast University

Blockchain Technology Research Center,Shenzhen University

Institute of Computing Technology, Chinese Academy of Sciences

University of Chinese Academy of Sciences

⁰