Deployment Algorithm of Mobile Sensing Nodes Based on Evolutionary Optimization
Chen Zhong-nan · Dianzi xuebao · 2012
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.