改进的任务分配策略在WSN中的应用研究  

Research and application of improved task allocation strategy in WSN

作　　者：胡晓辉[1] 李兰凤[1] 方政[1] 刘雪亮[1] HU Xiaohui;LI Lanfeng;FANG Zheng;LIU Xueliang(School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China)

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《计算机工程与应用》2017年第2期124-128,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61163009);甘肃省科技支撑计划项目(No.2014GS03891)

摘　　要：Agent协调是多Agent系统发挥整体效能的保证,也是Agent系统的一个核心问题。合同网模型是多Agent系统中经典的协调策略,但仍有许多不足。主要对合同网中标策略进行改进,提出了一种带有精准度的任务分配策略。用精准度对Agent的投标值进行评价,使Agent的投标值更接近Agent的实际能力。并且对以往多属性任务分配策略中的能力和负载进行了更为详细的评价,对Agent的能力进行了详细的分析后,将任务完成质量的好坏和任务花费代价归为对Agent的能力大小的评价,而对负载的改进则是加入了对任务列表中任务数量的评价。最后以无线传感器网络为应用背景对提出的改进方法进行了仿真实验。Coordination of agent is the guarantee for the multi-agent system playing the overall efficiency and also is a core problem of agent system. The contract net model is the classical coordination strategy in multi-agent system, but it still has some defect. This paper mainly improves the biding strategy of contract net and advances a task allocation strategy with precision. This paper uses the precision to evaluate the bid values of agent, and makes it more close to the real value.This paper also makes a detail evaluate for capability and load of the former synthetic evaluation task allocation strategy.After analyzing the agent capability in detail, it classifies the quality and cost to an evaluation of agent capability. But the improvement of load adds the evaluation of task number in the task list. Finally, this paper carries out the simulation experiment for the improved method based on wireless sensor networks in the end.

关 键 词：多AGENT系统 任务分配 合同网 精准度 无线传感器网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]