wsn中基于多目标优化的协同任务分配算法-东南大学学报.pdfVIP

第４４卷第４期 东南大学学报（自然科 学版 ） Ｖｏｌ．４４ Ｎｏ．４ 　 ２０１４年７月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊｕｌｙ２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１４．０４．００６ ＷＳＮ中基于多目标优化的协同任务分配算法 １ １ ２ 杜庆伟　 顾汉杰　 陶　军 １ （南京航空航天大学计算机科学与技术学院，南京２１００１６） ２ （东南大学计算机科学与工程学院，南京２１００９６） 摘要：对无线传感器网络目标跟踪中的协同任务分配机制进行了研究，针对一般任务分配算法 中优化目标单一的缺陷，提出了一种基于多目标优化的任务分配算法．首先，建立了基于动态联 盟的具有跟踪精度、系统能耗、负载均衡等多个目标参数的优化模型，并采用多目标进化算法 ＮＳＧＡ 对模型进行求解；然后，提出了一种基于折中度的决策精选策略，从最优解集中决策出 Ⅱ 最终的任务分配方案．针对跟踪精度、能耗、负载均衡的仿真结果表明：所提算法可以对多个目标 并行优化，较快收敛到全局最优解；与一般任务分配算法相比，该算法可获得更佳的调度结果． 关键词：无线传感器网络；协同任务分配；动态联盟；多目标优化；ＮＳＧＡⅡ 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１４）０４０７１２０５ Ｃｏｌｌａｂｏｒａｔｉｖｅｔａｓｋａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｉｎＷＳＮ １ １ ２ ＤｕＱｉｎｇｗｅｉ　 ＧｕＨａｎｊｉｅ　 ＴａｏＪｕｎ １ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） ２ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｃｏｌｌａｂｏｒａｔｉｖｅｔａｓｋａｌｌｏｃａｔｉｏｎｍｅｃｈａｎｉｓｍｏｆｔａｒｇｅｔｔｒａｃｋｉｎｇｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ ｉｓｓｔｕｄｉｅｄ．Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｏｂｊｅｃｔｉｖｅｓｏｆｔｈｅｇｅｎｅｒａｌｔａｓｋａｌｌｏｃａｔｉｏｎａｌｇｏ ｒｉｔｈｍｓａｒｅｓｉｎｇｌｅ，ａｎｅｗｔａｓｋａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｉｓｐｒｏｐｏｓｅｄ． Ｆｉｒｓｔ ，ａｎｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎｄｙｎａｍｉｃｃｏａｌｉｔｉｏｎｗｉｔｈｍｕｌｔｉｐｌｅｏｂｊｅｃｔｉｖｅｓｓｕｃｈａｓｔｒａｃｋｉｎｇａｃ ｃｕｒａｃｙ，ｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｌｏａｄｂａｌａｎｃｉｎｇｉｓｅｓｔａｂｌｉｓｈｅｄ．Ａｎｄａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙ ａｌｇｏｒｉｔｈｍｎａｍｅｄａｓＮＳＧＡ（ｎｏｎｄｏｍｉｎａｔｅｄｓｏｒｔｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ） ｉｓａｄｏｐｔｅｄｔｏｓｏｌｖｅｏｐｔｉｍｉ