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

被引：20

作者：

南国芳

陈忠楠

机构：

[1] 天津大学系统工程研究所

来源：

电子学报 | 2012年 / 40卷 / 05期

关键词：

节点部署; 网络覆盖; 多目标优化; 遗传算法;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];

摘要：

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

引用

页码：1017 / 1022

页数：6

共 7 条

[1]

基于联合感知模型的无线传感器网络连通性覆盖协议 [J].