通信学报 ›› 2017, Vol. 38 ›› Issue (Z1): 25-31.doi: 10.11959/j.issn.1000-436x.2017232

• 学术论文 • 上一篇    下一篇

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

穆磊1,2,陈建英1,屈小媚1,刘韬1   

  1. 1 西南民族大学计算机科学与技术学院,四川 成都 610041
    2 电子科技大学计算机科学与工程学院,四川 成都 611731
  • 出版日期:2017-10-01 发布日期:2018-06-07
  • 作者简介:穆磊(1982-),男,河南洛阳人,博士,西南民族大学讲师,主要研究方向为无线传感器网络应用技术。|陈建英(1970-),女,博士,四川冕宁人,西南民族大学教授,主要研究方向为物联网技术及数据分析。|屈小媚(1983-),女,博士,四川资阳人,西南民族大学副教授,主要研究方向为无线传感器网络信息融合技术。|刘韬(1978-),男,博士,四川宣汉人,西南民族大学副教授,主要研究方向为无线传感器网络数据处理技术。
  • 基金资助:
    教育部社科基金资助项目(12YJAZH004);四川省应用基础研究基金资助项目(2013JY0041);中央高校基本科研业务费专项基金资助项目(2016NZYQN22)

Multifactor task allocation problem in wireless sensor and actuator networks

Lei MU1,2,Jian-ying CHEN1,Xiao-mei QU1,Tao LIU1   

  1. 1 School of Computer Science and Technology,Southwest University for Nationalities,Chengdu 610041,China
    2 School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
  • Online:2017-10-01 Published:2018-06-07
  • Supported by:
    The Social Science Foundation of Ministry of Education of China(12YJAZH004);The Application Funda-mental Research Foundation of Sichuan Province(2013JY0041);The Fundamental Research Funds for the Central Universities(2016NZYQN22)

摘要:

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

关键词: 无线传感器及执行器网络, 多因素任务分配, 任务效能函数

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.

Key words: wireless sensor and actuator network, multifactor task allocation, task efficiency function

中图分类号: 

No Suggested Reading articles found!