Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (2): 124-128.DOI: 10.3778/j.issn.1002-8331.1504-0167

Previous Articles     Next Articles

Research and application of improved task allocation strategy in WSN

HU Xiaohui, LI Lanfeng, FANG Zheng, LIU Xueliang   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070
  • Online:2017-01-15 Published:2017-05-11


胡晓辉,李兰凤,方  政,刘雪亮   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070

Abstract: 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.

Key words: multi-Agent system, task allocation, contract-net, precision, wireless sensor networks

摘要: Agent协调是多Agent系统发挥整体效能的保证,也是Agent系统的一个核心问题。合同网模型是多Agent系统中经典的协调策略,但仍有许多不足。主要对合同网中标策略进行改进,提出了一种带有精准度的任务分配策略。用精准度对Agent的投标值进行评价,使Agent的投标值更接近Agent的实际能力。并且对以往多属性任务分配策略中的能力和负载进行了更为详细的评价,对Agent的能力进行了详细的分析后,将任务完成质量的好坏和任务花费代价归为对Agent的能力大小的评价,而对负载的改进则是加入了对任务列表中任务数量的评价。最后以无线传感器网络为应用背景对提出的改进方法进行了仿真实验。

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