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

第 3 1卷 　第 8期 仪 器 仪 表 学 报 Vo l31 No8 20 10年 8月 Ch inese Journal of Scien tific In strum en t A ug. 2010 基于差分进化的多目标异构传感器 网络节点部署机制 李 　明 , 石为人 (重庆大学自动化学院　重庆 　400030) 摘 　要 : 根据多目标进化算法思想 ,针对保证异构网络连通覆盖 、目标检测率和最小能量消耗的优化 目标 ,提出一种基于多 目 标优化差分进化算法的求解方案 。该算法利用 m axim in 函数逼近多 目标优化的 Pareto 解 ,从而获得全局优化的异构传感器网 络节点部署解 。仿真结果表明该方案能快速收敛于最优解 ,能有效提高网络性能 ,并且具有 良好的适应性 。 关键词 : 无线传感器网络 ; 异构网络 ; 节点部署 ; 差分进化算法 ; 多目标优化 中图分类号 : TP393　　文献标识码 : A 　　国家标准学科分类代码 : 120. 99 O ptim a l m ultiobjective sen sor deploym en t schem e ba sed on d ifferen tia l evolution a lgor ithm in heterogeneou s sen sor networks L i M ing, Sh i W eiren ( Colleg e of A u tom a tion, Chong qing Un ivers ity, Chong qing 400030, Ch ina) A b stract: A im ing at the objective s of guaran teeing coverage of sen sors, satisfactory detection thre sho ld s and lea st energy con sump tion , a m u ltiobjective differen tial evo lu tion algorithm is p ropo sed to so lve the heterogeneou s w irele ss sen sor network (W SN ) dep loym en t in the ob served area, wh ich is characterized by the geograp h ical irregu larity of the sen sed even ts. In th is algorithm , m axim in fitne ss function is u sed for converging toward the Pareto op tim al so lu tion s. Thu s the op tim al heterogeneou s sen sor p lacem en t is ob tained. Exp erim en t re su lts demon strate that the p ro po sed app roach is su itab le for so lving dep loym en t p rob lem s of heterogeneou sW SN s. Key words: w irele ss sen sor network ; heterogeneou s network ; sen sor dep loym en t; differen tial evo lu tion