基于萤火虫算法的认知车载网络频谱分配
|
摘要
针对布谷鸟搜索算法在认知车载网中频谱分配收敛速度低的问题,提出了一种基于萤火虫算法的频谱分配方法。该方法考虑种群所获得的平均收益值,将频谱分配变量映射为萤火虫位置信息,并将车载网络的吞吐量转化为萤火虫的亮度值,采用萤火虫算法离散频谱分配变量并进行迭代寻优。数值结果表明,基于萤火虫算法的认知车载网络频谱分配方式的收敛速度快,且种群的平均收益值高于遗传算法和布谷鸟算法。
To solve slow convergence of cuckoo search algorithm for spectrum allocation in cognitive vehicle network, a new method based on firefly algorithm is proposed. In this method, the average benefit value of population is considered,the spectrum allocation variable is mapped into firefly location information, and the vehicle network throughput is converted into the firefly's brightness value. Moreover, it utilizes firefly algorithm to discrete spectrum allocation variable and performs iterative optimization. The numerical analysis shows that the spectrum allocation of cognitive vehicle network based on firefly algorithm has a fast convergence speed, and the average benefit value is higher than that of genetic algorithm and cuckoo algorithm.
To solve slow convergence of cuckoo search algorithm for spectrum allocation in cognitive vehicle network, a new method based on firefly algorithm is proposed. In this method, the average benefit value of population is considered,the spectrum allocation variable is mapped into firefly location information, and the vehicle network throughput is converted into the firefly's brightness value. Moreover, it utilizes firefly algorithm to discrete spectrum allocation variable and performs iterative optimization. The numerical analysis shows that the spectrum allocation of cognitive vehicle network based on firefly algorithm has a fast convergence speed, and the average benefit value is higher than that of genetic algorithm and cuckoo algorithm.
引文
[1]Saptarshi M,Bappaditya J,Jayanta P.A novel scheme to detect and remove black hole attack in cognitive radio vehicular ad hoc networks(CR-VANETs)[C]//2016 International Conference on Computer,Electrical&Communication Engineering(ICCECE),2016:1-5.
[2]Joy E,Zhang Sijing,Liu Enjie,et al.Cognitive radio aided Internet of Vehicles(Io Vs)for improved spectrum resource allocation[C]//2015 IEEE International Conference on Computer and Information Technology;Ubiquitous Computing and Communications;Dependable,Autonomic and Secure Computing;Pervasive Intelligence and Computing,2015:2346-2352.
[3]Fawaz K,Ghandour A,Olleik M,et al.Improving reliability of safety applications in vehicle ad hoc networks through the implementation of a cognitive network[C]//2010 IEEE 17th International Conference on Telecommunications(ICT),2010:798-805.
[4]Alexandros G,Elias Z,Ioannis G,et al.A survery on security threats and detection techniques in cognitive radio networks[J].IEEE Communications Surveys&Tutorials,2013,15(3):428-445.
[5]Zhang Yang,Niyato D,Wang Ping,et al.Auction-based resource allocation in cognitive radio systems[J].IEEECommunications Magazine,2012,50(11):108-120.
[6]Chen Zhe,Qiu R C.Q-learning based bidding algorithm for spectrum auction in cognitive radio[C]//Proceedings of IEEE Southeastcon,2011:409-412.
[7]Tragos E Z,Zeadally S,Fragkiadakis A G,et al.Spectrum assignment in cognitive radio networks:a comprehensive survey[J].IEEE Communications Surveys&Tutorials,2013,15(3):1108-1135.
[8]郑立平,郝忠孝.遗传算法理论综述[J].计算机工程与应用,2003,39(21):50-53.
[9]朱丽莉,杨志鹏,袁华.粒子群优化算法分析及研究进展[J].计算机工程与应用,2007,43(5):24-27.
[10]Wang Xiaofei,Zhang Xi,Chen Yuebing,et al.Spectrum assignment algorithm based on clonal selection in cognitive radio networks[J].Advanced Materials Research,2012,457/458:931-939.
[11]Wei Hua,Zhang Yong,Song Mei,et al.Grouped quantuminspired particle swarm optimization algorithm for spectrum allocation in heterogeneous network[C]//2015 Fifth International Conference on Instrumentation and Measurement,Computer,Communication and Control(IMCCC),2015:1832-1837.
[12]刘彩丽.基于布谷鸟搜索算法的认知车载网络频谱分配方法[J].桂林电子科技大学学报,2016(3):173-177.
[13]Naeem M,Anpalagan A,Jaseeemuddln M,et al.Resource allocation techniques in cooperative cognitive radio networks[J].IEEE Communications Surveys&Tutorials,2014,16(3):729-744.
[14]Jiang Tao,Wang Zhiqiang,Zhang Lei,et al.Efficient spectrum utilization on TV band for cognitive radio based high speed vehicle network[J].IEEE Transactions on Wireless Communications,2014,13(10):5319-5329.
[15]孙智乐,李德敏.一种多借口多信道VANET动态频谱分配算法研究[J].电子技术应用,2015,41(3):90-96.
[16]Zhao Zhijin,Zhen Peng,Zheng Shilian,et al.Cognitive radio spectrum allocation using evolutionary algorithms[J].IEEE Transactions on Wireless Communications,2009,8(9):4421-4425.
[17]Tragos E Z,Zedally S,Fragkiadakis A G,et al.Spectrum assignment in cognitive radio networks:a comprehensives survey[J].IEEE Communications Surveys and Tutorials,2013,15(3):1108-1135.
[18]Yang X S.Firefly algorithms for multimodal optimization[M]//Stochastic algorithms:foundations and applications.Berlin:Springer,2009:169-178.
[19]Daniela S,Patricia M,Juan C,et al.A firefly algorithm for modular granular neural networks optimization applied to iris recognition[C]//2016 International Joint Conference on Neural Networks(IJCNN),2016:139-144.
[20]Bacanin N,Tuba M.Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint[J].The Scientific World Journal,2014.
[21]Tuba M,Bacanin N.Artificial bee colony algorithm hybridized with firefly algorithm for cardinality constrained mean-variance portfolio selection problem[J].Applied Mathematics and Information Sciences,2014:2831-2844.
[22]程美英.倪志伟.朱旭辉.萤火虫优化算法理论研究综述[J].计算机科学,2015,42(4):19-24.
[2]Joy E,Zhang Sijing,Liu Enjie,et al.Cognitive radio aided Internet of Vehicles(Io Vs)for improved spectrum resource allocation[C]//2015 IEEE International Conference on Computer and Information Technology;Ubiquitous Computing and Communications;Dependable,Autonomic and Secure Computing;Pervasive Intelligence and Computing,2015:2346-2352.
[3]Fawaz K,Ghandour A,Olleik M,et al.Improving reliability of safety applications in vehicle ad hoc networks through the implementation of a cognitive network[C]//2010 IEEE 17th International Conference on Telecommunications(ICT),2010:798-805.
[4]Alexandros G,Elias Z,Ioannis G,et al.A survery on security threats and detection techniques in cognitive radio networks[J].IEEE Communications Surveys&Tutorials,2013,15(3):428-445.
[5]Zhang Yang,Niyato D,Wang Ping,et al.Auction-based resource allocation in cognitive radio systems[J].IEEECommunications Magazine,2012,50(11):108-120.
[6]Chen Zhe,Qiu R C.Q-learning based bidding algorithm for spectrum auction in cognitive radio[C]//Proceedings of IEEE Southeastcon,2011:409-412.
[7]Tragos E Z,Zeadally S,Fragkiadakis A G,et al.Spectrum assignment in cognitive radio networks:a comprehensive survey[J].IEEE Communications Surveys&Tutorials,2013,15(3):1108-1135.
[8]郑立平,郝忠孝.遗传算法理论综述[J].计算机工程与应用,2003,39(21):50-53.
[9]朱丽莉,杨志鹏,袁华.粒子群优化算法分析及研究进展[J].计算机工程与应用,2007,43(5):24-27.
[10]Wang Xiaofei,Zhang Xi,Chen Yuebing,et al.Spectrum assignment algorithm based on clonal selection in cognitive radio networks[J].Advanced Materials Research,2012,457/458:931-939.
[11]Wei Hua,Zhang Yong,Song Mei,et al.Grouped quantuminspired particle swarm optimization algorithm for spectrum allocation in heterogeneous network[C]//2015 Fifth International Conference on Instrumentation and Measurement,Computer,Communication and Control(IMCCC),2015:1832-1837.
[12]刘彩丽.基于布谷鸟搜索算法的认知车载网络频谱分配方法[J].桂林电子科技大学学报,2016(3):173-177.
[13]Naeem M,Anpalagan A,Jaseeemuddln M,et al.Resource allocation techniques in cooperative cognitive radio networks[J].IEEE Communications Surveys&Tutorials,2014,16(3):729-744.
[14]Jiang Tao,Wang Zhiqiang,Zhang Lei,et al.Efficient spectrum utilization on TV band for cognitive radio based high speed vehicle network[J].IEEE Transactions on Wireless Communications,2014,13(10):5319-5329.
[15]孙智乐,李德敏.一种多借口多信道VANET动态频谱分配算法研究[J].电子技术应用,2015,41(3):90-96.
[16]Zhao Zhijin,Zhen Peng,Zheng Shilian,et al.Cognitive radio spectrum allocation using evolutionary algorithms[J].IEEE Transactions on Wireless Communications,2009,8(9):4421-4425.
[17]Tragos E Z,Zedally S,Fragkiadakis A G,et al.Spectrum assignment in cognitive radio networks:a comprehensives survey[J].IEEE Communications Surveys and Tutorials,2013,15(3):1108-1135.
[18]Yang X S.Firefly algorithms for multimodal optimization[M]//Stochastic algorithms:foundations and applications.Berlin:Springer,2009:169-178.
[19]Daniela S,Patricia M,Juan C,et al.A firefly algorithm for modular granular neural networks optimization applied to iris recognition[C]//2016 International Joint Conference on Neural Networks(IJCNN),2016:139-144.
[20]Bacanin N,Tuba M.Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint[J].The Scientific World Journal,2014.
[21]Tuba M,Bacanin N.Artificial bee colony algorithm hybridized with firefly algorithm for cardinality constrained mean-variance portfolio selection problem[J].Applied Mathematics and Information Sciences,2014:2831-2844.
[22]程美英.倪志伟.朱旭辉.萤火虫优化算法理论研究综述[J].计算机科学,2015,42(4):19-24.