WSN 中基于多目标优化的协同任务分配算法.pdfVIP

第44卷第4期 东 南大 学 学报 (自然科学版) VO1．44 No．4 2014年 7月 JOURNALOFSOUTHEASTUNIVERS~Y (NaturalScienceEdition) July2014 doi：10．3969／j．issn．1001—0505．2014．04．006 WSN中基于多 目标优化的协 同任务分配算法 杜庆伟 顾汉杰 陶 军 (南京航空航天大学计算机科学与技术学院，南京 210016) (东南大学计算机科学与工程学院，南京 210096) 摘要：对无线传感器网络 目标跟踪中的协 同任务分配机制进行了研究，针对一般任务分配算法 中优化 目标单一的缺陷，提出了一种基于多 目标优化的任务分配算法．首先，建立了基于动态联 盟的具有跟踪精度、系统能耗、负载均衡等多个 目标参数的优化模型，并采用多 目标进化算法 NSGA一11对模型进行求解；然后，提出了一种基于折 中度 的决策精选策略，从最优解集 中决策出 最终的任务分配方案．针对跟踪精度、能耗、负载均衡的仿真结果表明：所提算法可以对多个 目标 并行优化，较快收敛到全局最优解；与一般任务分配算法相比，该算法可获得更佳的调度结果． 关键词：无线传感器网络；协同任务分配；动态联盟；多目标优化；NSGA．1I 中图分类号：TP393 文献标志码 ：A 文章编号：1001—0505(2014)04-0712-05 Collaborativetask allocation algorithm basedonmulti-objectiveoptimizationinWSN DuQingwei GuHanjie TaoJun (CollegeofComputerScienceandTechnology，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) (CollegeofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Thecollaborativetaskallocationmechanism oftargettrackinginwirelesssensornetworks isstudied．Tosolvetheproblemhtattheoptimizationobjectivesofhtegeneraltaskallocationalgo— rithmsraesingle，anewtaskallocationalgorihtmbasedonmulti—objectiveoptimizationisproposed． First，anoptimizationmodelbasedondynamiccoalitionwihtmultipleobjectivessuchasrtackingac— curacy，energyconsumption and loadbalancing isestablished．And amulti-objectiveevolutionary algorihtm namedasNSGA (non—dominatedsortinggeneticalgorithm)一IIisadoptedtosolveoptimi— zationmode1．Then，anoveldecision—makingstrategybasedonthedegreeofcompromi seispresen— tedto givethefinaltaskallocation schemefrom thesetofoptimal solutions．Thesimulationresults aimingatthertackingaccuracy，