人工蜂群算法及其在无线传感器网络动态部署中的应用

被引量 : 0次 | 上传用户:chzhao2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法是通过对蜜蜂的群体行为进行研究而提出的一种群智能优化算法,它通过蜜蜂个体的局部寻优行为,最终实现全局寻优,相较其他算法,有着算法简单、易于控制、较快的收敛速度和较好的鲁棒性等特点。无线传感器网络是随着现代计算机技术、无线通信技术、嵌入式技术等的发展而产生的,构成网络的无线传感器有着众多的类型,可探测温度、盐度、湿度、声音、压强、电磁等现象,在环境监测、救灾、军事等领域有着广泛的应用。虽然构成无线传感器网络的传感器有着不同的类型,但它们都能将感知的数据进行处理后经网络发送到用户中心。为保证无线传感器网络的正常工作,其无缝覆盖和信息连通是最基本的性能指标,而通常传感器网络需要监测的面积广大,出于对成本、功耗等的控制,需要用尽可能少的传感器来实现目标区域的监测,即提高单个传感器节点的覆盖面积使用率。本文主要研究了人工蜂群算法在无线传感器网络的动态部署方面的应用。首先对无线传感器网络建立了数学模型,证明了二维平面内在传感器节点通信半径R。与监测半径Rs之间满足Rc≥3R时,采用正六边形节点覆盖模型可获得最大的传感器节点覆盖面积使用率,并推导出覆盖L×W的平面矩形区域所需传感器节点数目的精确计算公式;其次,将人工蜂群算法用于无线传感器网络的动态部署优化,以提高传感器网络的节点覆盖率为目标,通过对原始人工蜂群算法原理及覆盖问题的最优化部署情况的分析,对原始人工蜂群算法进行了三处改进:一是通过引入距离因子,改进了跟随蜂的概率选择公式,提高了收敛速度;二是改进了侦察蜂的工作模式,避免了寻优过程变坏情况的发生;三是减小了limit值,提高了最优解的出现概率。仿真结果表明,改进后的人工蜂群算法不仅提高了无线传感器网络的区域覆盖率而且大大加快了收敛速度。
其他文献
随着社会经济发展和城镇化的进程不断加快,农村人口大规模地向城镇集中,促使城镇向外延扩张,这使人地矛盾更加突出。与此同时,在广大的农村,农村居民点占地多,人均用地面积大
<正>蕴含在历代政治智慧中的中国式管理思想,构成了与西方不同的中国式管理基本框架。中国的企业管理者,吸取、创新和发展这些精华,对有效管理企业大有裨益。中国人在管理中
介绍了用氧气———乙炔焰黄铜钎焊工艺较好地解决了这个问题
本文通过比较的方法介绍了陈淳徐渭两位艺术大师的生活背景和经历、艺术思想及艺术风格。两人同生长在明代,但由于生活经历的不同,造就了他们不同的艺术思想和艺术风格。陈淳
关于归化和异化的策略选择一直是笔译理论领域争论不休的议题,然而在口译领域却涉足甚少,针对会议口译中的中国文化特色词语的归化和异化应用研究更是凤毛麟角。本研究首先以跨
贾充是西晋的开国功臣,对西晋政权的建设有着大贡献,但是这样一个功臣,在历史上的评价却十分的低。贾充缘何评价如此之低,开国功臣评价之低的原因背后也反映了士人对于西晋政
从2002年开始,有了城乡统筹的概念后,城乡交通一体化越来越受到人们的关注。嘉兴是全国实施城乡公交一体化的示范点,2009年10月正式启动了城乡公交运营体制改革。城乡公交不
<正>人教版小学语文教材内容很丰富,除了课文正文,一个单元之前有"单元导语".略读课文之前还有"课文导读".单元的拓展回顾里还会有"成语故事""趣味语文",随文还有一些"注释"
目的:通过在体外复制烟曲霉菌(Aspergillus fumigates)的生物被膜(Biofilm, BF)模型,研究绿原酸(Chlorogenic acid,CRA)、异绿原酸(Isochlorogenic acid,IRC)对生物被膜的影响。
进入21世纪以来,我国在水利水电工程建设方面取得了较大的进步。水利水电工程建设事业的发展给人们日常生活带来了非常大的便利,但是在水利水电工程不断建设的过程中给生态环