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

被引:20
作者
南国芳
陈忠楠
机构
[1] 天津大学系统工程研究所
关键词
节点部署; 网络覆盖; 多目标优化; 遗传算法;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];
摘要
移动传感器网络中节点部署优化直接影响到网络的能量消耗、对目标区域监控的性能及整个网络的生命周期.本文从网络覆盖和能量消耗两个方面,采用多目标优化对节点部署问题建模,并从集中式角度给出了节点部署问题的遗传算法求解过程.针对一类初始中心部署模型进行实验验证,并和基于向量的算法(VEC)、基于维诺图的算法(VOR)及基于边界扩张虚拟力算法(BEVF)进行性能对比,证明了该算法在大多数情况下可使传感器网络对目标区域的覆盖率最大化,同时保证了网络的连通和网络能耗最小,进而延长了网络的生命周期.
引用
收藏
页码:1017 / 1022
页数:6
相关论文
共 7 条
[1]
基于联合感知模型的无线传感器网络连通性覆盖协议 [J].
孟凡治 ;
王换招 ;
何晖 .
电子学报, 2011, 39 (04) :772-779
[2]
高能量有效性的无线传感器网络数据收集和路由协议 [J].
戴世瑾 ;
李乐民 .
电子学报, 2010, 38 (10) :2336-2341
[3]
无线传感器网络中序列定位新算法的研究 [J].
刘志华 ;
陈嘉兴 ;
陈霄凯 .
电子学报, 2010, 38 (07) :1552-1556
[4]
无线传感器网络的连通与覆盖 [J].
孙永进 ;
孙雨耕 ;
房朝晖 .
天津大学学报, 2005, (01) :14-17
[5]
Rapid exploration of unknown areas through dynamic deployment of mobile and stationary sensor nodes [J].
Ferranti, Ettore ;
Trigoni, Niki ;
Levene, Mark .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2009, 19 (02) :210-243
[6]
Adaptive clustering in wireless sensor networks by mining sensor energy data.[J].Song Ci;Mohsen Guizani;Hamid Sharif.Computer Communications.2007, 14
[7]
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks [J].
Kalpakis, K ;
Dasgupta, K ;
Namjoshi, P .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2003, 42 (06) :697-716