电子学报 ›› 2012, Vol. 40 ›› Issue (5): 1017-1022.DOI: 10.3969/j.issn.0372-2112.2012.05.025

• 学术论文 • 上一篇    下一篇

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

南国芳, 陈忠楠   

  1. 天津大学系统工程研究所, 天津 300072
  • 收稿日期:2011-11-24 修回日期:2012-02-06 出版日期:2012-05-25
    • 基金资助:
    • 国家自然科学基金 (No.70701025,No.71071105); 教育部新世纪优秀人才支持计划 (No.NCET-08-0396)

Deployment Algorithm of Mobile Sensing Nodes Based on Evolutionary Optimization

NAN Guo-fang, CHEN Zhong-nan   

  1. Institute of Systems Engineering, Tianjin University, Tianjin 300072, China
  • Received:2011-11-24 Revised:2012-02-06 Online:2012-05-25 Published:2012-05-25

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

关键词: 节点部署, 网络覆盖, 多目标优化, 遗传算法

Abstract: Optimal deployment of sensor nodes in mobile sensor networks directly influences energy consumption of the network,surveillance ability of the monitoring area and network lifetime.The deployment problem is modeled as a multi-objective optimization model in terms of network coverage and energy consumption,a genetic algorithm based solution for sensor deployment is then proposed in a centralized manner.We evaluate our approach by applying it to a certain kind of initially central deployment model,and compare its performance with that of Vector based algorithm,Voronoi based algorithm and Boundary expansion with virtual force algorithm,and the simulation results show that the proposed algorithm achieves the maximum coverage,while guarantees network connectivity and the minimum energy consumption,which thereby prolongs the network lifetime.

Key words: sensor deployment, network coverage, multi-objective optimization, genetic algorithm

中图分类号: