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

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

Abstract

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

CLC Number:

N94
E919

Lei MU,Jian-ying CHEN,Xiao-mei QU,Tao LIU. Multifactor task allocation problem in wireless sensor and actuator networks[J]. Journal on Communications, 2017, 38(Z1): 25-31.

Figures/Tables 11

References 20

[1]	AKYILDIZ I F , KASIMOGLU I H . Wireless sensor and actor networks:research challenges[J]. Ad Hoc Networks, 2004,2(4): 351-367.
[2]	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.
[3]	韦刚, 高嘉乐, 孙文 . 多目标—多武器系统目标分配模型与算法研究[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.
[4]	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.
[5]	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.
[6]	陈军伟, 常天庆, 张雷 ,等. 面向装甲分队战法运用的两阶段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.
[7]	王志军, 尹建平, 刘纪东 . 坦克速度对智能雷场作战效能的影响[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.
[8]	刘纪东, 王志军 . 反坦克智能雷场作战效能分析的排队论模型[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.
[9]	崔莉莉 . 基于蚁群算法的武器—目标分配问题研究[D]. 上海:上海交通大学, 2011.
	CUI L L . Ant colony algorithm for solving the weapon-target assignment problem[D]. Shanghai:Shanghai Jiaotong University, 2011.
[10]	付自军, 赵捍东, 曹红松 ,等. 网络化智能雷群的目标优化分配问题研究[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.
[11]	王百合, 黄建国, 张群飞 . 基于层次分析法的水下多目标威胁评估模型[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.
[12]	焦宝聪, 陈兰平 . 运筹学的思想方法及应用[M]. 北京: 北京大学出版社, 2008: 92-108.
	JIAO B C , CHEN L P . Concept and applications in operations research[M]. Beijing: Peking University Press, 2008: 92-108.
[13]	刘维学 . 系统评价指标体系与灰色模糊评价模型构建[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.
[14]	杨荣荣 . 黑龙江省旅游循环经济体系构建研究[D]. 哈尔滨:东北林业大学, 2007.
	YANG R R . Research on building circular economy system of tourism in Heilongjiang province[D]. Harbin:Northeast Forestry University, 2007.
[15]	陈希祥, 邱静, 刘冠军 . 基于层次分析法与模糊综合评判的测试设备选择方法研究[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.
[16]	王海艳, 张大印 . 一种可信的基于协同过滤的服务选择模型[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.
[17]	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.
[18]	李智明 . 指派问题匈牙利解法的注记[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.
[19]	谈文芳, 赵强, 余胜阳 ,等. 改进粒子群优化算法求解任务指派问题[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.
[20]	KUHN H W . The hungarian method for the assignment problem[J]. Naval Research Logistics, 2005,52(1): 7-21.

Metrics

Recommended 0

No Suggested Reading articles found!

节点	目标距离/m	目标径向速度/(m·s^?1)
1	40.72	12.01
2	61.07	11.77
3	26.25	12.15
4	43.57	11.22
5	42.30	8.13

节点	目标距离/m	目标径向速度/(m·s^?1)
1	56.14	14.25
2	63.56	11.14
3	39.20	14.34
4	44.94	11.66
5	31.89	7.90

节点	目标距离/m	目标径向速度/(m·s^?1)
1	21.84	6.87
2	51.62	6.55
3	23.71	3.46
4	41.77	5.12
5	52.84	3.26

节点	节点连通度	节点电量/V
1	3	2.5
2	1	2.7
3	3	2.6
4	2	2.2
5	2	2.4

节点	目标A	目标B	目标C
1	0.789 9	0.355 1	0.835 2
2	0.437 0	0.084 4	0.312 6
3	0.970 3	0.584 0	0.643 1
4	0.707 6	0.428 6	0.458 9
5	0.579 7	0.496 2	0.201 0

Multifactor task allocation problem in wireless sensor and actuator networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 20

Related Articles 0

Metrics

Recommended 0

目标	目标类型
A	3
B	1
C	2

节点	目标A	目标B	目标C	目标D	目标E
1	0.210 1	0.644 9	0.164 8	0	0
2	0.563 0	0.915 6	0.687 4	0	0
3	0.029 7	0.416 0	0.356 9	0	0
4	0.292 4	0.571 4	0.541 1	0	0
5	0.420 3	0.503 8	0.799 0	0	0