[发明专利]一种面向节能的移动Agent多步协商任务分配方法

说明书

技术领域

本发明涉及一种移动Agent的多步协商任务分配方法，特别涉及一种基于Ad hoc网络面向节能的移动Agent多步协商任务分配方法。

背景技术

移动自组网(Mobile Ad hoc Network，MANET)是一种无基础设施的移动网络，也被称为多跳无线网。由于在MANET中大部分设备都是无线设备，它们的网络传输能力、计算能力以及电量都有一定的限制，因此如何保证在有限的能力情况下让这些设备完成更多的任务成为了一个研究的热点。

移动Agent(Mobile Agent，简称MA)技术是分布式技术和人工智能发展的结果。MA能在一个复杂的网络环境中自动地从一个节点移动到另一个节点。当它移动的时候，它能暂停自己的执行过程并移动到另一个节点来重新启动或者继续执行过程。并且MA能够在很大程度上减少网络的负荷并且能够适应无线网络随时断连等正常状态(这些状态在有线网络是非正常的，但在无线网络中这些情况却是经常发生的)。MA有移动性、自主性、合作、安全以及智能这些特点。所以，MA和MANET具有自然的共性。

在MANET网中采用MA技术，通过MA的合作，使每个移动设备可以尽可能少的发送数据，并且使用尽可能少的电量来维持路由。通过合作，使每个移动设备在尽可能少的完成任务并消耗电量的情况下得到自己所需的相应任务的完成结果，也能够延长无线网络的生存时间。

现有的MA协商策略往往是一步协商，也有多步协商，但协商之后的任务分配或资源分配的结果往往是相对固定的，在固定网络中，这些协商方法得到较好应用，但在MANET网络中，由于网络拓扑结构的动态变化，MA完成任务所要消耗的资源也应该是动态变化的，因此基于固定网络或者资源消耗固定的任务分配策略并不适合基于MANET网络中的MA的任务分配。

而且，在一般的协商策略后得到的任务分配结果中，某些MA会分配到相对多的任务，而另一些MA会分配到相对少的任务，如果以时间指标来看，整个合作团体合作完成的时间应该是所有MA完成任务的时间，也就是分配任务数量最多的MA完成分配任务的时间，这样会大大地增加系统的执行时间，对于某些对时间有要求的情况，这种分配无疑有一定的问题。

发明内容

本发明的目的在于克服现有MA协商方法的不足，提出了一种能够保证每个MA在每一步协商中只分配到一个任务，从而减少整个合作系统的时间消耗，减少设备电量消耗，从而延长网络生存时间的面向节能的移动Agent多步协商任务分配方法。

为达到上述目的，本发明采用的技术方案是：

1)定义消耗函数矩阵

在某一时刻，每个Agent对每个相应任务的消耗可以建立一个矩阵，称为消耗函数矩阵，矩阵形式如下

因为在ad hoc网络中，网络拓扑结构不停地进行动态变化，所以上述矩阵中每个元素的值也是在不停地变化中；矩阵中S_i(t_j)表示Agent A_i完成任务T_j的代价；

2)定义Agent消耗差

∀Ti∈T,]]>da_i＝S_i(t)-S_i(t_l)

对于上述等式，S_i(t)＝min{S_i(t_r)|t_r∈T_i}

S_i(t_l)＝min{S_i(t_r)|t_r∈T_i∩t_r≠t}

da_i是Agent A_i的任务中有次小消耗的任务与最小消耗任务的系统消耗的差值，这个定义保证了整个系统的消耗尽可能的小；