[1]杜庆伟,顾汉杰,陶军.WSN中基于多目标优化的协同任务分配算法[J].东南大学学报(自然科学版),2014,44(4):712-716.[doi:10.3969/j.issn.1001-0505.2014.04.006]
 Du Qingwei,Gu Hanjie,Tao Jun.Collaborative task allocation algorithm based on multi-objective optimization in WSN[J].Journal of Southeast University (Natural Science Edition),2014,44(4):712-716.[doi:10.3969/j.issn.1001-0505.2014.04.006]
点击复制

WSN中基于多目标优化的协同任务分配算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第4期
页码:
712-716
栏目:
计算机科学与工程
出版日期:
2014-07-16

文章信息/Info

Title:
Collaborative task allocation algorithm based on multi-objective optimization in WSN
作者:
杜庆伟1顾汉杰1陶军2
1南京航空航天大学计算机科学与技术学院, 南京 210016; 2东南大学计算机科学与工程学院, 南京 210096
Author(s):
Du Qingwei1 Gu Hanjie1 Tao Jun2
1College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2College of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 协同任务分配 动态联盟 多目标优化 NSGA-Ⅱ
Keywords:
wireless sensor network(WSN) collaborative task allocation dynamic coalition multi-objective optimization NSGA(non-dominated sorting genetic algorithm)-Ⅱ
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2014.04.006
摘要:
对无线传感器网络目标跟踪中的协同任务分配机制进行了研究,针对一般任务分配算法中优化目标单一的缺陷,提出了一种基于多目标优化的任务分配算法.首先,建立了基于动态联盟的具有跟踪精度、系统能耗、负载均衡等多个目标参数的优化模型,并采用多目标进化算法NSGA-Ⅱ对模型进行求解;然后,提出了一种基于折中度的决策精选策略,从最优解集中决策出最终的任务分配方案.针对跟踪精度、能耗、负载均衡的仿真结果表明:所提算法可以对多个目标并行优化,较快收敛到全局最优解;与一般任务分配算法相比,该算法可获得更佳的调度结果.
Abstract:
The collaborative task allocation mechanism of target tracking in wireless sensor networks is studied. To solve the problem that the optimization objectives of the general task allocation algorithms are single, a new task allocation algorithm based on multi-objective optimization is proposed. First, an optimization model based on dynamic coalition with multiple objectives such as tracking accuracy, energy consumption and load balancing is established. And a multi-objective evolutionary algorithm named as NSGA(non-dominated sorting genetic algorithm)-Ⅱ is adopted to solve optimization model. Then, a novel decision-making strategy based on the degree of compromise is presented to give the final task allocation scheme from the set of optimal solutions. The simulation results aiming at the tracking accuracy, energy consumption and load balancing show that the proposed algorithm can optimize multi-objectives in parallel and converge to the global optimal solution quickly. Compared with the general task allocation algorithms, the proposed algorithm can obtain better scheduling results.

参考文献/References:

[1] Soh L K, Tsatsoulis C. Reflective negotiating agents for real-time multisensor target tracking[C]//Proceedings of the International Joint Conference on Artificial Intelligence. Seattle, WA,USA, 2001: 1121-1127.
[2] Chen Jianxia, Zang Chuanzhi, Liang Wei, et al. Auction-based dynamic coalition for single target tracking in wireless sensor networks[C]//Proceedings of the 6th World Congress on Intelligent Control and Automation. Dalian, China, 2006: 94-98.
[3] Peng Pengfei, Luo Hao, Liu Zhong, et al. A cooperative target location algorithm based on time difference of arrival in wireless sensor networks[C]//Proceedings of the 2009 IEEE International Conference on Mechatronics and Automation. Changchun, China, 2009: 696-700.
[4] 张荣雨, 李士宁, 李志刚, 等. 基于动态联盟和蚁群算法的任务协同框架[J]. 计算机工程, 2010, 36(14): 105-110.
  Zhang Rongyu, Li Shining, Li Zhigang, et al. Task collaboration framework based on dynamic coalition and ant colony algorithm[J]. Computer Engineering, 2010, 36(14): 105-110.(in Chinese)
[5] Wang Xue, Ma Junjie,Wang Sheng,et al. Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks[J]. Sensors, 2007, 7(7): 1194-1215.
[6] 刘美,徐小玲,黄道平. 应用粒子群优化分配WSN多目标跟踪节点任务[J]. 传感技术学报, 2010, 23(9): 1334-1339.
  Liu Mei, Xu Xiaoling, Huang Daoping. Using PSO to realize nodes task allocation of muti-target tracking in WSN[J]. Chinese Journal of Sensors and Actuators, 2010, 23(9): 1334-1339.(in Chinese)
[7] 朱敬华, 高宏. 无线传感器网络中能源高效的任务分配算法[J]. 软件学报, 2007, 18(5): 1198-1207.
  Zhu Jinghua, Gao Hong. An energy efficient algorithm for task allocation in wireless sensor networks[J]. Journal of Software, 2007, 18(5): 1198-1207.(in Chinese)
[8] 蒋志强, 廖晓峰, 刘群. 基于0-1规划的异构传感器网络任务分配策略[J]. 计算机应用, 2012, 32(4): 913-916.
  Jiang Zhiqiang, Liao Xiaofeng, Liu Qun. Task allocation strategy in heterogeneous wireless sensor networks based on 0-1 programming[J]. Journal of Computer Applications, 2012, 32(4): 913-916.(in Chinese)
[9] 张石, 张哲, 朱吉昌. 基于遗传算法的传感器网络动态联盟研究[J]. 计算机科学, 2008, 35(4): 20-22.
  Zhang Shi, Zhang Zhe, Zhu Jichang. Dynamic alliance based on genetic algorithms in wireless sensor networks[J]. Computer Science, 2008, 35(4): 20-22.(in Chinese)
[10] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[11] Jeyadevi S, Baskar S, Babulal C K, et al. Solving multi-objective optimal reactive power dispatch using modified NSGA-Ⅱ[J]. Electrical Power and Energy Systems, 2011, 33(2): 219-228.
[12] Zheng Jinhua. Multi-objective evolutionary algorithm and application[M]. Beijing: Science Press, 2007: 91-110.

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(4):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[3]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(4):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[5]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[6]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(4):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[7]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(4):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[8]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[9]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(4):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[10]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]

备注/Memo

备注/Memo:
收稿日期: 2013-12-16.
作者简介: 杜庆伟(1974—),男,博士,副教授,duqingwei@nuaa.edu.cn.
基金项目: 国家自然科学基金资助项目(61202350).
引用本文: 杜庆伟,顾汉杰,陶军.WSN中基于多目标优化的协同任务分配算法[J].东南大学学报:自然科学版,2014,44(4):712-716. [doi:10.3969/j.issn.1001-0505.2014.04.006]
更新日期/Last Update: 2014-07-20