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

Deployment Algorithm of Mobile Sensing Nodes Based on Evolutionary Optimization

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

Optimal deployment of sensor nodes in mobile sensor networks directly influences energy consumption of the net- work, surveillance ability of the monitoring area and network lifetime. The deployment problem is modeled as a multi-objective opti- mization 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 vir- tual 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.