基于合同网的无线传感器任务分配方法

摘要

本发明是一种基于合同网的无线传感器任务分配方法，包括步骤：S101：对网络中普通节点进行聚类，分为高级节点和低级节点；S102：任务发布节点产生任务并与高级节点间进行招投标过程；S103：中标的高级节点对其管理的低级节点发布招标书；S104：低级节点判断自己是否符合要求，并根据自身情况决定是否投标，如果决定投标，则转入步骤S105，否则不参与投标；S105：低级节点投标时，预测中标时的情况并写入标书中；S106：高级节点判断是否超过投标时限；若未超过，则继续接收投标书；若超过时限，则停止接受投标书；S107：高级节点根据投标书选择合适的低级节点并授予标书，招投标过程完成。本发明能够减少网络的能量消耗和通信冲突，提高任务完成率和完成质量。

主权项

1.一种基于合同网的无线传感器任务分配方法，其特征在于，包括步骤：S101：对网络中普通节点进行聚类，分为高级节点和低级节点；S102：任务发布节点产生任务并与高级节点间进行招投标过程；S103：中标的高级节点对其管理的低级节点发布招标书；S104：低级节点判断自己是否符合要求，并根据自身情况决定是否投标，如果决定投标，则转入步骤S105，否则不参与投标；S105：低级节点投标时，预测中标时的情况并写入标书中；S106：高级节点判断是否超过投标时限；若未超过，则继续接收投标书；若超过时限，则停止接受投标书并转入下一步；S107：高级节点根据投标书选择合适的低级节点并授予标书，招投标过程完成；其中，所述步骤S105中使用改进的最小均方误差算法将节点对将来状态的预测引入标值中，该算法通过一组输入值X^T(n)与权值W(n)相乘得到一个输出值，包括步骤：S401：初始化，赋给W(n)一个较小的随机非零值，n=0；设置停止参数ε和最大迭代次数C；S402：计算误差e(n)，e(n)＝d(n)-X^T(n)W(n)；其中n为迭代次数，d(n)是指第n次的预计输出，X^T(n)为输入向量，W(n)为输入向量对应的权值，X^T(n)W(n)即为实际的输出；其中，λ是常数；μ_max是学习速率μ的最大值，μ_min是学习速率μ的最小值；α、β也均为常数，分别代表μ(n)和e^e(n)-λe²(n)对μ′(n+1)的影响度；S404：计算新的权值；给定一个常数τ作为系统的遗忘度，即系统在前n-1次的状况对第n+1次的影响，则权值修正公式更新如下：W(n+1)＝(1-τ)W(n)+τS(n-1)+μX^T(n)e(n)，0<τ<1；其中代表前n-1组数据对本次的影响；S405：判断是否满足结束条件，即e(n)<ε或到达最大迭代次数C；若不满足，则转入步骤S402，若满足则转入步骤S406；S406：低级节点将当前状况X(n+1)乘以权值W(n+1)，得到预测值，将这个值写入标书中。