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

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