基于进化优化的移动感知节点部署算法

• 作者: 南国芳 陈忠楠
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 节点部署 网络覆盖 多目标优化 遗传算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1017-1022
• 分类号: TP393
• 字数: 5267字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.05.025

摘要

移动传感器网络中节点部署优化直接影响到网络的能量消耗、对目标区域监控的性能及整个网络的生命周期.本文从网络覆盖和能量消耗两个方面,采用多目标优化对节点部署问题建模,并从集中式角度给出了节点部署问题的遗传算法求解过程.针对一类初始中心部署模型进行实验验证,并和基于向量的算法(VEC)、基于维诺图的算法(VOR)及基于边界扩张虚拟力算法(BEVF)进行性能对比,证明了该算法在大多数情况下可使传感器网络对目标区域的覆盖率最大化,同时保证了网络的连通和网络能耗最小,进而延长了网络的生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	南国芳	天津大学系统工程研究所	27	198	7.0	12.0
2	陈忠楠	天津大学系统工程研究所	2	18	1.0	2.0