基于Voronoi图的蜂群优化算法在WSN覆盖中的应用

发布时间：2017-10-21 04:13

  本文关键词：基于Voronoi图的蜂群优化算法在WSN覆盖中的应用

  更多相关文章： 无线传感器网络 网络覆盖优化 人工蜂群算法 Voronoi多边形

【摘要】：包含移动节点的混合网络成为无线传感器网络发展的主流。为了优化混合无线传感器网络的部署质量,提高部署效率,提出一种基于Voronoi图的蜂群优化算法来指导移动节点的部署。通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领蜂的生成,利于迅速定位全区域覆盖漏洞;通过评价漏洞大小代替轮盘赌选择方式来实现跟随蜂的开采过程,利于局部优化。仿真结果表明,该算法简便易实现,能够迅速收敛,提高网络覆盖率,达到混合网络的最优覆盖效果。
【作者单位】： 太原理工大学信息工程学院;
【关键词】： 无线传感器网络 网络覆盖优化 人工蜂群算法 Voronoi多边形
【基金】：国家自然科学基金项目(51279122) 山西省自然科学基金项目(2012011013-5) 山西省软科学基金项目(2014041048-4)
【分类号】：TN929.5;TP212.9;TP18
【正文快照】： 无线传感器网络(WSN)综合了网络技术、信号处理技术、应用技术、现代网络及无线通信技术,在国防、工业、交通等领域中得到了广泛应用[1]。构建无线传感器网络首先要考虑网络节点的部署及网络覆盖问题。由具有感知、计算、通信功能的大量固定节点和少量移动节点组成的混合无线

【参考文献】

中国期刊全文数据库 前3条

1 徐凌伟;张浩;吕婷婷;施威;Gulliver T A;;移动无线传感器网络系统在n-Rayleigh信道下的性能分析[J];传感技术学报;2015年02期

2 秦宁宁;陈家乐;丁志国;;覆盖率均衡区域覆盖算法[J];传感技术学报;2015年04期

3 文政颖;翟红生;;基于混沌人工蜂群算法的无线传感器网络覆盖优化[J];计算机测量与控制;2014年05期

中国博士学位论文全文数据库 前1条

1 周则顺;无线传感器网络覆盖与连通优化算法的研究[D];武汉理工大学;2013年

中国硕士学位论文全文数据库 前1条

1 胡珂;基于人工蜂群算法在无线传感网络覆盖优化策略中的应用研究[D];电子科技大学;2012年

【共引文献】

中国期刊全文数据库 前10条

1 刘锋;李屹;李丽娟;;一种改进的人工蜂群算法及其在桁架几何优化设计中的应用研究[J];工程设计学报;2013年06期

2 张超群;郑建国;李陶深;;侦察蜂在人工蜂群算法中的作用[J];广西师范大学学报(自然科学版);2013年03期

3 夏真友;魏建香;安元;;基于变异机制的人工蜂群算法[J];电脑知识与技术;2013年33期

4 赵舒阳;刘伟;蔡耀河;;一种改进的混沌局部搜索的人工蜂群算法[J];广东工业大学学报;2013年04期

5 张浩;吕真;连卫民;王硕;;采用入侵杂草优化算法的WSN定位精度提高方法[J];电视技术;2014年03期

6 胡绿慧;任玉兰;;基于Weka关联规则挖掘的针灸腧穴规律研究[J];电脑知识与技术;2014年07期

7 战荫伟;于芝枝;蔡俊;;基于Kinect角度测量的姿势识别算法[J];传感器与微系统;2014年07期

8 王志刚;夏慧明;;改进二进制人工蜂群算法求解多维背包问题[J];中国工程科学;2014年08期

9 江涛;;基于混合人工蜂群策略的改进DV-Hop定位算法[J];电子器件;2014年05期

10 田野;徐洪华;李福善;;一种改进的人工蜂群算法[J];长春理工大学学报(自然科学版);2014年05期

中国重要会议论文全文数据库 前2条

1 Peng Zhang;Hong Liu;Yanhui Ding;;Dynamic Bee Colony Algorithm Based on Multi-species Coevolution[A];山东计算机学会2013学术年会论文集[C];2013年

2 王族统;郭建胜;童声;张鹏涛;;多目标可靠性冗余优化的蜂群算法求解[A];探索 创新 交流——第六届中国航空学会青年科技论坛文集（下册）[C];2014年

中国博士学位论文全文数据库 前10条

1 朱明敏;贝叶斯网络结构学习与推理研究[D];西安电子科技大学;2013年

2 宁爱平;人工蜂群算法及其在语音识别中的应用研究[D];太原理工大学;2013年

3 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年

4 徐慧;粒子群优化算法改进及其在煤层气产能预测中的应用研究[D];中国矿业大学;2013年

5 崔U，

本文编号：1071197