无线传感器及执行器网络中多因素任务分配问题研究

穆磊; 陈建英; 屈小媚; 刘韬

doi:10.11959/j.issn.1000-436x.2017232

您当前的位置：

首页 >

文章列表页 >

无线传感器及执行器网络中多因素任务分配问题研究

学术论文 | 更新时间：2024-06-05

- 无线传感器及执行器网络中多因素任务分配问题研究
- Multifactor task allocation problem in wireless sensor and actuator networks
- 通信学报 2017年38卷第Z1期页码：25-31
- 作者机构：
  
  1. 西南民族大学计算机科学与技术学院，四川成都 610041
  2. 电子科技大学计算机科学与工程学院，四川成都 611731
- 作者简介：
  
  [ "穆磊（1982-），男，河南洛阳人，博士，西南民族大学讲师，主要研究方向为无线传感器网络应用技术。" ]
  [ "陈建英（1970-），女，博士，四川冕宁人，西南民族大学教授，主要研究方向为物联网技术及数据分析。" ]
  [ "屈小媚（1983-），女，博士，四川资阳人，西南民族大学副教授，主要研究方向为无线传感器网络信息融合技术。" ]
  [ "刘韬（1978-），男，博士，四川宣汉人，西南民族大学副教授，主要研究方向为无线传感器网络数据处理技术。" ]
- 基金信息：
  
  教育部社科基金资助项目(12YJAZH004);四川省应用基础研究基金资助项目(2013JY0041);中央高校基本科研业务费专项基金资助项目(2016NZYQN22)
- DOI：10.11959/j.issn.1000-436x.2017232
  中图分类号： N94,E919
- 网络首发：2017-10，
  
  纸质出版：2017-10-25
- 稿件说明：
移动端阅览
穆磊, 陈建英, 屈小媚, 等. 无线传感器及执行器网络中多因素任务分配问题研究[J]. 通信学报, 2017,38(Z1):25-31.

Lei MU, Jian-ying CHEN, Xiao-mei QU, et al. Multifactor task allocation problem in wireless sensor and actuator networks[J]. Journal on Communications, 2017, 38(Z1): 25-31.
穆磊, 陈建英, 屈小媚, 等. 无线传感器及执行器网络中多因素任务分配问题研究[J]. 通信学报, 2017,38(Z1):25-31. DOI： 10.11959/j.issn.1000-436x.2017232.

Lei MU, Jian-ying CHEN, Xiao-mei QU, et al. Multifactor task allocation problem in wireless sensor and actuator networks[J]. Journal on Communications, 2017, 38(Z1): 25-31. DOI： 10.11959/j.issn.1000-436x.2017232.

摘要

任务分配是诸如智能雷场等无线传感器及执行器网络军事应用中的重要组成部分。在这些系统中，最优任务分配方案的关键是如何获得节点—目标分配方案。以智能雷场应用为例，结合目标相关参数和雷弹节点状态等，分析任务效能的多种影响因素，通过极差正规化对正向和逆向指标区别处理，提出线性加权的任务效能函数，将其作为任务分配方案的评价指标。任务效能函数包括目标威胁程度和雷弹节点状态等多种任务效能影响因素的描述，能更全面地反映目标威胁程度和节点价值等多种因素对系统的综合影响，可根据不同的多因素任务分配应用需求灵活构建。多因素任务分配问题的实质是如何进行节点—目标分配，使系统达到最大综合任务效能，可将该问题转化为指派问题进行求解。通过应用实验实现和验证了多因素任务分配模型，实验结果表明该模型适合于小规模的多因素任务分配问题如智能雷场应用等。

Abstract

Task allocation is an essential part of many military applications of WSAN such as intelligent minefield.The key problem of task allocation decision in these systems for the optimal scheme on task allocation is how to obtain the node-target assignment.Combing with the factors of target’s parameters and node’s own status

the various influence factors of task efficiency were analyzed and the positive and negative indicators were processed by range normalization method separately.The linear-weighted task efficiency function was proposed in the applications of WSAN such as intelligent minefield.It can be utilized as the evaluation index of assignment schemes since it reflected the integrated impact of target’s threat and node’s value on the system more comprehensively.Task efficiency function can be constructed flexibly based on the demand of different multifactor task allocation application.The essence of the problem was how to make node-target assignment to achieve the maximum task efficiency of the whole system.This problem turned into assignment problem and can be solved.Finally

an application was implemented to demonstrate this scheme.The results show that the model is suitable for small-scale multifactor task allocation problem in intelligent minefield system.

关键词

Keywords

references

AKYILDIZ I F , KASIMOGLU I H . Wireless sensor and actor networks:research challenges [J ] . Ad Hoc Networks , 2004 , 2 ( 4 ): 351 - 367 .

CURIAC D I . Towards wireless sensor,actuator and robot networks:conceptual framework,challenges and perspectives [J ] . Journal of Network and Computer Applications , 2016 , 63 : 14 - 23 .

韦刚 , 高嘉乐 , 孙文 . 多目标—多武器系统目标分配模型与算法研究 [J ] . 飞航导弹 , 2016 ( 5 ): 77 - 82 .

WEI G , GAO J L , SUN W . Research on target assignment model and algorithm for multi-objective and multi-weapon system [J ] . Aerodynamic Missile Journal , 2016 ( 5 ): 77 - 82 .

GAO J L , WANG G , YAO X Q , et al . Modeling weapon target assignment of air defense based on CPN and MAS [C ] // Chinese Automation Congress (CAC) . 2015 : 161 - 165 .

ROSENBERGER J M , HWANG H S , PALLERLA R P , et al . The generalized weapon target assignment problem [R ] . The University of Texas at Arlington , 2005 .

陈军伟 , 常天庆 , 张雷 , 等 . 面向装甲分队战法运用的两阶段WTA模型 [J ] . 系统工程与电子技术 , 2016 , 38 ( 6 ): 1326 - 1331 .

CHEN J W , CHANG T Q , ZHANG L , et al . Two-stage model of WTA oriented armored unit combat method [J ] . Systems Engineering and Electronics , 2016 , 38 ( 6 ): 1326 - 1331 .

王志军 , 尹建平 , 刘纪东 . 坦克速度对智能雷场作战效能的影响 [J ] . 弹箭与制导学报 , 2006 , 26 ( 4 ): 126 - 128 .

WANG Z J , YIN J P , LIU J D . The influence on tank velocity for intelligent minefield’s operation efficiency [J ] . Journal of Projectiles,Rockets,Missiles and Guidance , 2006 , 26 ( 4 ): 126 - 128 .

刘纪东 , 王志军 . 反坦克智能雷场作战效能分析的排队论模型 [J ] . 华北工学院学报 , 2005 , 26 ( 2 ): 111 - 114 .

LIU J D , WANG Z J . Model of queuing theory of antitank intelligent minefield’s operation efficiency analysis [J ] . Journal of North China Institute of Technology , 2005 , 26 ( 2 ): 111 - 114 .

崔莉莉 . 基于蚁群算法的武器—目标分配问题研究 [D ] . 上海:上海交通大学 , 2011 .

CUI L L . Ant colony algorithm for solving the weapon-target assignment problem [D ] . Shanghai:Shanghai Jiaotong University , 2011 .

付自军 , 赵捍东 , 曹红松 , 等 . 网络化智能雷群的目标优化分配问题研究 [J ] . 弹箭与制导学报 , 2009 , 29 ( 3 ): 235 - 237 .

FU Z J , ZHAO H D , CAO H S , et al . The study on optimized target distribution in intelligent landmine group of network [J ] . Journal of Projectiles,Rockets,Missiles and Guidance , 2009 , 29 ( 3 ): 235 - 237 .

王百合 , 黄建国 , 张群飞 . 基于层次分析法的水下多目标威胁评估模型 [J ] . 舰船科学技术 , 2006 , 28 ( 6 ): 75 - 77 .

WANG B H , HUANG J G , ZHANG Q F . Underwater multi-target threat evaluation model based on analytic hierarchy process [J ] . Ship Science and Technology , 2006 , 28 ( 6 ): 75 - 77 .

焦宝聪 , 陈兰平 . 运筹学的思想方法及应用 [M ] . 北京 : 北京大学出版社 , 2008 : 92 - 108 .

JIAO B C , CHEN L P . Concept and applications in operations research [M ] . Beijing : Peking University Press , 2008 : 92 - 108 .

刘维学 . 系统评价指标体系与灰色模糊评价模型构建 [J ] . 计算机技术与发展 , 2013 , 23 ( 10 ): 193 - 196 .

LIU W X . Construction of system evaluation index system and grey fuzzy model [J ] . Computer Technology And Development , 2013 , 23 ( 10 ): 193 - 196 .

杨荣荣 . 黑龙江省旅游循环经济体系构建研究 [D ] . 哈尔滨:东北林业大学 , 2007 .

YANG R R . Research on building circular economy system of tourism in Heilongjiang province [D ] . Harbin:Northeast Forestry University , 2007 .

陈希祥 , 邱静 , 刘冠军 . 基于层次分析法与模糊综合评判的测试设备选择方法研究 [J ] . 兵工学报 , 2010 , 31 ( 1 ): 68 - 73 .

CHEN X X , QIU J , LIU G J . Research on the method of test equipment selection based on analytic hierarchy process and fuzzy comprehensive assessment [J ] . Acta Armamentarii , 2010 , 31 ( 1 ): 68 - 73 .

王海艳 , 张大印 . 一种可信的基于协同过滤的服务选择模型 [J ] . 电子与信息学报 , 2013 , 35 ( 2 ): 349 - 354 .

WANG H Y , ZHANG D Y . a trustworthy service selection model based on collaborative filtering [J ] . Journal of Electronics ＆ Information Technology , 2013 , 35 ( 2 ): 349 - 354 .

WANG Z C , PU J , CAO L L , et al . A parallel biological optimization algorithm to solve the unbalanced assignment problem based on DNA molecular computing [J ] . International Journal of Molecular Sciences , 2015 , 16 ( 10 ): 25338 - 25352 .

李智明 . 指派问题匈牙利解法的注记 [J ] . 新疆大学学报(自然科学版) , 2015 , 32 ( 3 ): 286 - 288 .

LI Z M . A note on Hungarian algorithm for assignment problems [J ] . Journal of Xinjiang University(Natural Science Edition) , 2015 , 32 ( 3 ): 286 - 288 .

谈文芳 , 赵强 , 余胜阳 , 等 . 改进粒子群优化算法求解任务指派问题 [J ] . 计算机应用 , 2007 , 27 ( 12 ): 2892 - 2895 .

TAN W F , ZHAO Q , YU S Y , et al . Solving task assignment problem based on improved particle swarm optimization algorithm [J ] . Computer Applications , 2007 , 27 ( 12 ): 2892 - 2895 .

KUHN H W . The hungarian method for the assignment problem [J ] . Naval Research Logistics , 2005 , 52 ( 1 ): 7 - 21 .

浏览量

801

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据