基于优化烟花算法的认知无线电频谱分配方案研究_刘倩.pdf
《基于优化烟花算法的认知无线电频谱分配方案研究_刘倩.pdf》由会员分享,可在线阅读,更多相关《基于优化烟花算法的认知无线电频谱分配方案研究_刘倩.pdf(7页珍藏版)》请在咨信网上搜索。
1、第 卷 第期青 岛 大 学 学 报(工 程 技 术 版)年 月 ()文章编号:();:基于优化烟花算法的认知无线电频谱分配方案研究刘倩,孙中森,刘方建,李贺,郑宇(青岛大学电子信息学院,山东 青岛 )摘要:针对无线通信领域内频谱资源短缺的问题,本文提出一种基于优化烟花算法的无线电频谱分配方案。以图论着色模型为背景,通过自适应合并策略对烟花爆炸半径进行改进,扩大烟花粒子的搜索范围,并引入交叉变异算子代替原本的高斯变异操作,增强烟花种群的多样性。同时,改进了选择策略,提高算法寻找最优解的能力,在 平台上建立仿真实验。仿真结果表明,优化后的烟花算法寻优精度高、收敛速度快,较好地实现了网络效益的最大化
2、,能够很好地解决频谱分配问题。该研究在认知无线电频谱资源分配方面具有重要意义。关键词:频谱分配;图论着色模型;选择策略;烟花算法中图分类号:;文献标识码:收稿日期:;修回日期:基金项目:国家重点研发计划战略性国际科技创新合作重点专项()作者简介:刘倩(),女,硕士研究生,主要研究方向为计算机建模、频谱资源分配评估和人工智能算法等。通信作者:郑宇(),男,博士,教授,硕士生导师,主要研究方向为电波传播理论、信号处理和频谱资源优化等。:随着无线通信技术的快速发展,无线频谱成了稀缺资源,如何将有限的频谱资源合理地分配给用户,提高空闲频谱的利用率,是当前无线通信领域的研究重点 。认知无线电技术是解决此
3、问题的有效方法之一,该技术的核心思想是认知无线电具有高效的学习能力,可感知所在空间内的可用频谱资源 。频谱分配技术 作为认知无线电领域内的重要技术,其核心思想是对空闲的频谱资源进行合理分配,提高空闲频谱的利用率和网络总效益。近年来,针对频谱资源分配问题国内外的研究人员进行了大量研究。刘鹏等人基于图论着色的频谱分配模型,提出了改进的量子遗传算法,改进后的算法虽扩大了搜索范围,但其网络总效益并未得到明显改善;等人采用粒子群算法对空闲频谱资源进行合理分配,该算法模型提供了较快的收敛速度,但容易陷入局部最优解的情况。另外,还有很多智能优化算法应用于频谱分配领域,如人工蜂群算法、蚁群算法、免疫遗传算法
4、和布谷鸟算法 等,然而上述算法在收敛速度和寻优能力之间很难达到平衡,频谱分配结果和网络整体性能并没有得到显著提升。基于此,本文以图论着色模型为背景,在传统烟花算法 的基础上进行了优化改进,提出一种基于优化烟花算法的频谱分配方案,该方案在增强种群多样性的同时,减少了局部最优解的情况发生,提高了算法寻找全局最优解的能力。仿真结果表明,优化后的烟花算法寻优精度高、收敛速度快,在寻优能力和收敛速度之间可达到有效平衡,较好地实现了网络效益的最大化,能够很好地解决频谱分配问题。该研究对解决无线通信领域内的频谱资源短缺具有重要意义。频谱资源分配模型问题描述传统的频谱分配策略是将频谱资源按需分配给授权用户,即
5、主用户。主用户在一定时间段内持续占用这些频段,即使某一时间的频段处于空闲状态,其他用户也不可以使用,只能使用部分公共频谱资源,导致该分配方式浪费了大量的频谱资源。随着无线通信技术的持续发展,能够分配给用户的频谱资源越来越少,所青 岛 大 学 学 报(工 程 技 术 版)第 卷图认知无线网络通信场景以如何在有限的条件下实现频谱资源的高效利用成为无线电领域内的研究热点。认知无线电技术的主要特点就是对周围环境的感知能力,使认知用户(,)感知到主用户(,)的频谱空洞,可找机会接入。但是认知用户的接入不能影响到主用户原本的通信过程,因此如何在避免通信干扰的情况下提高频谱利用率是本文研究的重点。认知无线网
6、络通信场景如图所示,图中 代表主用户,代表认知用户。由图可以看出,若认知用户在主用户的辐射范围内,则不能和主用户使用同一个频谱,否则会对主用户产生通信干扰。图论着色模型 要求相邻区域的颜色各不相同,与认知无线网络中的频谱分配问题相似,因此,本文结合图论着色模型研究频谱分配问题,提出一种合理高效的频谱分配方案。图论频谱分配模型图论着色模型是基于图论思想建立的模型,将认知无线网络中的网络拓扑结构抽象成结点集和边集,形象地表示出主用户和认知用户之间的关系,从而实现频谱资源的合理分配,图论频谱分配模型结构图如图所示。其中,分别代表个主用户;圆形区域代表主用户的覆盖图图论频谱分配模型结构图区域;分别对应
7、个无线电频段。由图可以看出主用户与频段之间的对应关系;数字对应个与主用户共享频谱资源的认知用户,当认知用户处于授权的主用户通信范围内时,如果和主用户使用相同的频段,则会对主用户产生频谱干扰,所以认知用户不可使用相邻主用户所用的频段。由图可以看出,认知用户位于主用户和主用户的覆盖区域内,因此不能使用主用户、正在使用的、频段,只能使用频段;而认知用户并不在个主用户的覆盖区域内,所以、频段均可使用。模型定义图论频谱分配模型的具体定义如下:)在需要分配的认知无线电网络中,存在个认知用户竞争个可用频段。),表示可用频谱矩阵,其中,表示认知用户不可使用频段,否则会对主用户产生干扰。)频谱效益矩阵,表示认知
8、用户在使用频段的情况下所获得的效益,即最大带宽和吞吐量。)干扰矩阵,表示认知用户和共同使用同一频段会产生干扰。)频谱分配矩阵,表示将频段分配给认知用户。满足的条件是,且有,。每个认知用户所获得的效益可表示为,其网络总效益为,()网络平均效益为,()第期刘倩,等:基于优化烟花算法的认知无线电频谱分配方案研究式中,代表认知用户个数;代表可用频段个数。使用图论着色模型可较好地简化认知无线网络中的频谱资源分配问题,将认知用户所获得的网络效益作为算法执行过程中的目标函数,更直观地反映出频谱资源的分配结果。基于优化烟花算法的频谱分配传统烟花算法烟花算法(,)是根据夜空中烟花爆炸的规律提出的群体智能算法。传
9、统的烟花算法具有爆发性、瞬时性、随机性和局部性等特点。算法的基本实现过程为开始迭代,依次利用爆炸算子、变异算子、映射规则和选择策略,直到满足问题的精度要求,或达到最大函数的评估次数 等终止条件。烟花算法流程图如图所示。优化烟花算法传统的烟花算法是一种群体智能型的全局概率搜索方法,主要由爆炸算子、变异算子、映射规则及选择策略部分组成。优化改进后的烟花算法流程如图所示。图烟花算法流程图优化改进后的烟花算法流程本文主要针对爆炸、变异和选择策略个步骤进行改进。在烟花爆炸环节,传统烟花算法中烟花粒子的爆炸半径限制了火花的搜索范围,使收敛速度变慢,寻优精度降低,因此引入自适应合并策略 对烟花爆炸半径进行改
10、进,提高算法的收敛速度;在变异环节,引入遗传算法中的交叉变异算子 代替传统烟花算法中的高斯变异操作,加强粒子间的信息传递,增强烟花种群的多样性。同时,改进选择策略,在计算烟花个体被选中概率时,采用效益比代替距离比,有效提升了烟花算法寻找最优解的能力。)自适应合并策略。在烟花爆炸环节,传统烟花算法会将火花粒子的搜索范围限制在烟花爆炸半径之内,如果个烟花的距离较近,其爆炸半径很可能相交。经过烟花的多次爆炸和选择,个烟花的爆炸范围相交,说明在当前区域内很可能存在优质解,故引入自适应合并策略。当烟花的爆炸边界相交时,通过合并烟花的爆炸范围,提高算法的优化性能,烟花爆炸范围合并过程如图所示。)变异算子。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 优化 烟花 算法 认知 无线电 频谱 分配 方案 研究 刘倩
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。