[发明专利]基于能量和通信开销的无线传感器网格任务调度方法

权利要求书

1.一种基于能量和通信开销的无线传感器网格任务调度方法，其特征在于：

在无线传感器网络中使用基于图元神经的模式匹配方法，以减少无线传感器网络中节点的计算任务；

和/或在网格中采用基于复制策略的遗传算法，根据关键任务的优先级，采用作业复制的策略实现关键任务的作业在最短的时间内完成，以有效的降低任务之间的通信开销从而最大限度地获得最优的时间跨度。

2.根据权利要求1所述基于能量和通信开销的无线传感器网格任务调度方法，其特征在于，所述基于图元神经的模式匹配方法包括以下步骤：

(2-1)不断查看是否有新的任务到来，如果没有任务到来则一直处于等待状态；

(2-2)执行任务得到的任务和结果信息组成的模式离散地存储在传感器节点上；

(2-3)传感器节点在获取任务主题信息之后，利用模式匹配程序把任务主题和本地存储的模式进行匹配，如果匹配成功，唤起该传感器节点，并计算出一个针对该任务的局部结果；

(2-4)把被唤起的传感器节点组织成一个匹配集合，如果匹配集合中节点的个数小于Num，此次任务匹配失败，算法结束；如果匹配集合中节点的个数不小于Num，则进入步骤(2-5)，其中Num为多次试验得到一个最好的经验值；

(2-5)根据匹配集合中各个节点的匹配模式与任务主题信息的匹配程度，计算出各个匹配模式的影响因子：

Infi=MiΣNj=1Mj]]>N_i＝1

其中，Inf_i为被唤醒节点N_i中匹配模式的影响因子，M_i为N_i节点中匹配模式与查询任务的匹配程度，M_j为节点N_j中匹配模式与查询任务的匹配程度，N_j表示第j个节点；

(2-6)根据匹配集合中各节点匹配模式的局部结果和影响因子，通过下式计算出全局结果：

其中，D为匹配集合中的每个传感器节点将它们各自得出的局部结果进行综合后得到全局结果，d_i为传感器节点N_i中匹配模式得出的局部结果。