基于差分进化的多目标异构传感器网络节点部署机制  

Optimal multi-objective sensor deployment scheme based on differential evolution algorithm in heterogeneous sensor networks

作　　者：李明[1] 石为人[1] 

机构地区：[1]重庆大学自动化学院,重庆400030

出　　处：《仪器仪表学报》2010年第8期1896-1903,共8页Chinese Journal of Scientific Instrument

基　　金：国家高新技术发展规划"863"课题基金(2006AA783201-2);国家教育部博士基金(20060611010)资助项目

摘　　要：根据多目标进化算法思想,针对保证异构网络连通覆盖、目标检测率和最小能量消耗的优化目标,提出一种基于多目标优化差分进化算法的求解方案。该算法利用maximin函数逼近多目标优化的Pareto解,从而获得全局优化的异构传感器网络节点部署解。仿真结果表明该方案能快速收敛于最优解,能有效提高网络性能,并且具有良好的适应性。Aiming at the objectives of guaranteeing coverage of sensors,satisfactory detection thresholds and least energy consumption,a multi-objective differential evolution algorithm is proposed to solve the heterogeneous wireless sensor network （WSN） deployment in the observed area,which is characterized by the geographical irregularity of the sensed events.In this algorithm,maximin fitness function is used for converging toward the Pareto optimal solutions.Thus the optimal heterogeneous sensor placement is obtained.Experiment results demonstrate that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs.

关 键 词：无线传感器网络 异构网络 节点部署 差分进化算法 多目标优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]