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

学兔兔 第31卷 第8期 仪 器 仪 表 学 报 Vo1．31 No．8 2010年8月 Chinese Jomnaal of Scientific Instrument Aug．2010 基于差分进化的多目标异构传感器 网络节点部署机制：l： 李 明，石为人 (重庆大学自动化学院 重庆 400030) 摘 要：根据多目标进化算法思想，针对保证异构网络连通覆盖、目标检测率和最小能量消耗的优化目标，提出一种基于多目 标优化差分进化算法的求解方案。该算法利用maximin函数逼近多目标优化的Pareto解，从而获得全局优化的异构传感器网 络节点部署解。仿真结果表明该方案能快速收敛于最优解，能有效提高网络性能，并且具有良好的适应性。 关键词：无线传感器网络；异构网络；节点部署；差分进化算法；多目标优化 中图分类号：TP393 文献标识码：A 国家标准学科分类代码：120．99 Optimal multi—objective sensor deployment scheme based on differential evolution algorithm in heter0gene0us sensor networks Li Ming，Shi Weiren (College of Automation，Chongqing University，Chongqing 400030，China) Abstract：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 solu- tions．Thus the optimal heterogeneous sensor placement is obtained．Experiment results demonstrate that the pro— posed approach is suitable for solving deployment problems of heterogeneous WSNs． Key words：wireless sensor network；heterogeneous network；sensor deployment；differential evolution algorithm； multi—objective optimization 区域大量布撒微型传感器节点对信息进行获取和处理。 1 引 言