摘要
根据多目标进化算法思想,针对保证异构网络连通覆盖、目标检测率和最小能量消耗的优化目标,提出一种基于多目标优化差分进化算法的求解方案。该算法利用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.
出处
《仪器仪表学报》
EI
CAS
CSCD
北大核心
2010年第8期1896-1903,共8页
Chinese Journal of Scientific Instrument
基金
国家高新技术发展规划"863"课题基金(2006AA783201-2)
国家教育部博士基金(20060611010)资助项目
关键词
无线传感器网络
异构网络
节点部署
差分进化算法
多目标优化
wireless sensor network
heterogeneous network
sensor deployment
differential evolution algorithm
multi-objective optimization