[发明专利]基于协商的无线传感器网络任务分配方法

权利要求书

1.一种基于协商的无线传感器网络任务分配方法，其特征在于，所述方法包括以下步骤：

S1，无线传感器网络中的节点作为招标方发布招标启事，等待竞标方出价；

S2，收到竞标邀请的节点根据对待分配任务的可完成度以及其当前剩余能量来决定是否参与竞标，决定参与竞标的节点作为竞标方就待分配任务的各个属性进行出价；

S3，招标方采用多属性效用函数来评价与竞标方的协商过程中各竞标方的出价方案，然后选择标的；

在步骤S1中的招标启事按照多属性效用函数进行设计，所设计的招标启事Notice包括以下内容：

Notice＝{P(p₁，p₂，…p_N)，W(w₁，w₂，…w_N)，LT，T_feedback，U_threshold}，其中，

P(p₁，p₂，…p_N)是任务属性向量，其中p₁，……，p_N是待分配任务所关注的N个属性，N为正整数；

W(w₁，w₂，…w_N)是任务权重向量，w₁，……，w_N分别对应任务属性向量中每个属性的重要性权值，

LT是招标方在一个招标轮次中最后一次选择竞标方的截止时间；

T_feedback是竞标方进行下一轮出价前等待中标通知的时间；

U_threshold是招标方预设的效用值的最大门限值。

2.如权利要求1所述的基于协商的无线传感器网络任务分配方法，其特征在于，还包括步骤：S4，给所选择的竞标方分配任务，并给所有的竞标方发任务已分配通知。

3.如权利要求1或2所述的基于协商的无线传感器网络任务分配方法，其特征在于，在步骤S1中招标方等待竞标方出价所遵循的原则如下：在招标方等待竞标方出价的过程中，不区分投标轮次，且不等待每一轮所有竞标方投标结束后再选择竞标方，也支持招标过程中节点的动态加入和离开。

4.如权利要求1或2所述的基于协商的无线传感器网络任务分配方法，其特征在于，步骤S3具体为：

当一个竞标方出价后，即判断该出价是否大于或等于效用值的最大门限值U_threshold，若是，则选择该竞标方为标的，并发布中标通知；否则判断此时是否已到达截止时间LT，若是，则在当前的所有竞标方的出价中根据采用多属性效用函数计算的效用值选择标的，并发布中标通知，否则，招标方标记当前的效用值最大的出价，继续等待新的出价；

其中，多属性效用函数为：U(Oi)=Σj=1Nwijvij,]]>

上式中，出价向量N是招标过程中需要协商的属性的个数，是第i个竞标方针对任务属性向量中的第j个属性的出价值，j∈[1，N]，该属性至少包括对待分配任务的可完成度和耗电量，

wⁱ_j是第i个招标方针对任务属性向量中的第j个属性的重要性权值，vⁱ_j是对第i个招标方针对任务属性向量中的第j个属性的评价函数值，

w值是由招标方指定的，v值表示对于竞标方给出的对于待分配任务的可完成度，招标方的满意度，v值通过以下方式计算：

当招标方的满意度随对第j个属性的出价O_j的提高而降低时，招标方对第j个属性的满意度max，min分别表示招标方对于该任务的最大、最小期望值；

当招标方的满意度随对第j个属性的出价O_j的提高而提高时，招标方对第j个属性的满意度