Computer Science ›› 2020, Vol. 47 ›› Issue (12): 273-278.doi: 10.11896/jsjkx.190900199

Previous Articles     Next Articles

Spectrum Allocation Scheme of Vehicular Ad Hoc Networks Based on Improved Crow Search Algorithm

FAN Ying, ZHANG Da-min, CHEN Zhong-yun, WANG Yi-rou, XU Hang, WANG Li-qiao   

  1. College of Big Data & Information Engineering Guizhou University Guiyang 550025,China
  • Received:2019-09-29 Revised:2020-01-02 Published:2020-12-17
  • About author:FAN Ying,born in 1995master.Her main research interests include internet of vehiclescomputer application Technology and optimization calculation.
    ZHANG Da-min,born in 1967Ph.Dprofessor.His main research interests include computer application Technology intelligent algorithmsignal and information processing.
  • Supported by:
    Natural Science Foundation of Guizhou Province,China ([2017]1047).

Abstract: The vehicle Ad Hoc network is a new type of intelligent network.By intelligently accessing the networkit realizes the interconnection communication between people and vehiclesvehicles and vehiclesvehicles and infrastructure of roadsideenhances the safety prediction and alarm during the driving process of the vehiclesatisfies users' needs of vehicle multimedia accessand thus improves vehicle users' experience.Aiming at the problem of low efficiency of spectrum allocation in cognitive vehicular Ad Hoc networks(CR-VANET)a spectrum allocation scheme based on improved crow algorithm is proposed.Firstlythe two updated position parameters of the crow algorithm are improved by referencing curve adaptive parameters to better balance intensification and diversification.Secondlythe convergence factor strategy is adopted to solve the problem of slow convergence and instability of the crow algorithm.Thirdlythe chaotic map is used for random numbers to improve the ergodicity and convergence speed of the search.Finallythe throughput of the vehicle network and the access fairness between the users of cognitive vehicle are used as the reference evaluation indexthe improved crow algorithm is applied to the spectrum allocation of the cognitive vehicle network.The improved schemeis seperately compared with genetic algorithm(GA) and particle swarm optimization algorithm(PSO) allocation scheme.Simulation results show that the improved allocation scheme has a better performance.

Key words: Adaptive curve, Binary crow algorithm, Chaotic map, Convergence factor, CR-VANET, Spectrum allocation

CLC Number: 

  • TP393
[1] THAKKER P,SARKANIS,MAZUCHI T.A system dynamics approach to demand and allocation of wireless spectrum for mobile communication[J].Procedia Computer Science,2012,8:118-123.
[2] MITOLA J I,MAGUIRE G Q.Cognitive radio:making software radios more personal[J].IEEE Personal Communications,1999,6(4):13-18.
[3] DI FELICE M,DOOST-MOHAMMADY R,CHOWDHURY K R,et al.Smart radios forsmart vehicles:cognitive vehicular networks[J].IEEE Vehicular Technology Magazine,2012,7(2):26-33.
[4] ZAYEN B,HAYAR A,NOUBIR G.Game theory based re-source management strategy for cognitive radio networks[J].Multimedia Tools and Applications,2014,70(3):2063-2083.
[5] LI Z,LI B,ZHU Y.Designing truthful spectrum auctions for multi-hop secondary networks[J].IEEE Transactions on Mobile Computing,2015,14(2):316-327.
[6] PENG C Y,ZHENG H T,ZHAO B Y.Utilization and fairness in spectrum assignment foropportuneistic spectrum access[J].Mobile Networks and Applications,2006,11(4):555-576.
[7] CAI C,WANG Y F,MIAO B M,et al.Dynamic spectrum allocation for cognitive radio sensor networks based on improved genetic algorithm[J].Telecommunications Science,2017,33(8):85-93.
[8] HONG B D,DONG J L I,XIAO P Z.Particle Swarm Optimization Algorithm with Dynamically Adjusting Inertia Weight[J].Computer Science,2018,45(2):98-102,13.
[9] XUAN W U,WEN S S.Cognitive radio spectrum allocationbased on genetic ant colony optimization[J].Communications Technology ,2015,48(11):1265-1269.
[10] GAO H Y,CAO J L.Quantum-inspired bee colony optimization algorithm and its application for cognitive radio spectrum allocation[J].Journal of Central South University,2012,43(12):4743-4749.
[11] WANG X P,CAO H.Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network[J].Telecommunications Science,2016,32(5):62-68.
[12] JIANG T,WANG Z Q,ZHANG L,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.
[13] CHENG N,ZHANG N,LU N,et al.Opportunistic Spectrum Access for CR-VANETs:A Game-Theoretic Approach[J].IEEE Transactions on Vehicular Technology ,2014,63(1):237-251.
[14] GUPTA P,KUMAR P R.The capacity of wireless networks[J].IEEE Transactions on Information Theory,2000,46(2):388-404.
[15] ABDELAZIZ A Y,FATHY A.A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks[J].Engineering Science &Technology an International Journal,2017,20(2):391-402.
[16] LIU X J,LU F J,WU C C,et al.Differential crow algorithmbased on Levy flight to solve discount {0-1} knapsack problem[J].Computer Application,2018,10(71):1161-1175.
[17] HAUPT R L,HAUPT S E.Practical genetic algorithms[M].Berlin,Heidelberg:Springer,2006.
[18] KALLAH R M,HASSANIEN A E.Chaotic crow search algorithm for fractional optimization problems[J].Applied Soft Computing,2018,10(71):1161-1175.
[19] ZHANG D M,CHEN Z Y,XIN Z Y,et al.Salp swarm algorithm based on craziness and adaptive[J/OL].Control and Decision.[2019-09-229].https://doi.org/10.13-195/j.kzyjc.2019.0012.
[20] CHEN Z,QIUR C.Q-learning based bidding algorithm for spectrum auction in cognitive radio[C]//Proceedings of IEEE Southeastcon.2011:409-412.
[1] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[2] BAN Duo-han, LV Xin, WANG Xin-yuan. Efficient Image Encryption Algorithm Based on 1D Chaotic Map [J]. Computer Science, 2020, 47(4): 278-284.
[3] WANG Yi-rou,ZHANG Da-min,XU Hang,SONG Ting-ting,FAN Ying. Spectrum Allocation Strategy for Neighborhood Network Based Cognitive Smart Grid [J]. Computer Science, 2020, 47(3): 267-272.
[4] TIAN Jun-feng, PENG Jing-jing, ZUO Xian-yu, GE Qiang, FAN Ming-hu. Image Encryption Algorithm Based on Cyclic Shift and Multiple Chaotic Maps [J]. Computer Science, 2020, 47(10): 327-331.
[5] XUE Ling-ling, FAN Xiu-mei. Cognitive Spectrum Allocation Mechanism in Internet of Vehicles Based on Clustering Structure [J]. Computer Science, 2019, 46(9): 143-149.
[6] WANG Song-wei, CHEN Jian-hua. Chaotic Mapping Asynchronous Authentication Key Agreement Scheme with Smart-cards [J]. Computer Science, 2019, 46(1): 175-181.
[7] WANG Le-le, LI Guo-dong. Double Chaotic Image Encryption Algorithm Based on Run-length Sequence [J]. Computer Science, 2018, 45(11A): 361-366.
[8] SU Qing and SUN Jin-tian. Research on Opaque Predicate Obfuscation Technique Based on Chaotic Opaque Expression [J]. Computer Science, 2017, 44(12): 114-114.
[9] WEI Ya-juan, FAN Jiu-lun and REN Fang. Audio Encryption Algorithm Based on Chaos and Wavelet Transform [J]. Computer Science, 2017, 44(12): 94-99.
[10] Buhalqam AWDUN and LI Guo-dong. Study on DNA Encoding & Sine Chaos-based Meteorological Image Encryption Technology [J]. Computer Science, 2016, 43(Z11): 403-406.
[11] WANG Jun-ming, LIU Jia-qi, CHEN Zhi-gang and GUO Lin. Spectrum Allocation Algorithm Based on Hybrid Multigroup Evolution and Particle Swarm Optimization [J]. Computer Science, 2016, 43(4): 28-32.
[12] YANG Jin-song, ZENG Bi-qing and HU Pian-pian. Spectrum Allocation and Power Control Based on Harmony Search Algorithm in Cognitive Radio Network [J]. Computer Science, 2015, 42(Z11): 258-262.
[13] CHEN He-shan,LV Zhen-zhen and LUO Wei. Digital Image Watermarking Algorithm Based on Dispersed Chaotic Mapping System [J]. Computer Science, 2014, 41(12): 48-52.
[14] TUO Chao-yong,QIN Zheng and LI Qian. Color Image Encryption Algorithm Based on 2D Logistic Chaotic Map and Bit Rearrange [J]. Computer Science, 2013, 40(8): 300-302.
[15] . Description of Spectrum Availability in Dynamic Spectrum Allocati on [J]. Computer Science, 2012, 39(Z6): 396-397.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!