[发明专利]用于无线感测网络的任务排程的方法

权利要求书

1.一种用于无线感测网络的任务排程的方法，其特征在于，所述方法包括：

无线感测网络中的管理节点接收多个任务，并将所述多个任务存储于缓存器，其中所述多个任务中的每一任务被指配由所述无线感测网络中的多个执行节点的其中一个对应的执行节点执行；

所述管理节点记录所述多个执行节点的每一执行节点的状态为可执行状态或是无法执行状态；

在所述管理节点配送所述多个任务中的第一任务之前，所述管理节点取得所述第一任务所对应的第一执行节点的状态；以及

若所述第一执行节点处于所述可执行状态，所述管理节点依据规则将所述第一任务配送至所述第一执行节点。

2.根据权利要求1所述的方法，其特征在于，还包含：

当所述管理节点配送预定次数的任务至所述第一执行节点后，若所述管理节点都未收到所述第一执行节点的任何响应，则所述管理节点将所述第一执行节点的状态由所述可执行状态更改为所述无法执行状态，其中所述预定次数为大于或等于一的整数。

3.根据权利要求1所述的方法，其特征在于，还包含：

当所述管理节点将所记录的所述第一执行节点的状态为所述无法执行状态时，若所述管理节点收到由所述第一执行节点所发送的单播或广播通知，则所述管理节点将所记录的所述第一执行节点的状态由所述无法执行状态更改为所述可执行状态。

4.根据权利要求1所述的方法，其特征在于，所述管理节点将所述多个执行节点的状态记录在查询表，而在所述管理节点在配送所述第一任务之前，所述管理节点依据所述查询表所记录的所述第一执行节点的状态决定是否将所述第一任务配送至所述第一执行节点。

5.根据权利要求1所述的方法，其特征在于，所述规则包含所述多个任务是依据先进先出的原则存储于所述缓存器，而使得先被存进至所述缓存器的任务会先被所述管理节点进行配送处理。

6.根据权利要求1所述的方法，其特征在于，所述规则包含所述多个任务是依据漏桶算法存储于所述缓存器，当所述缓存器被任务占满时，所述管理节点忽略当下被传送到所述管理节点的任务。

7.根据权利要求1所述的方法，其特征在于，还包含：若所述管理节点取得所述第一任务对应的所述第一执行节点处于所述无法执行状态，所述管理节点则将所述第一任务从所述缓存器丢弃。

8.根据权利要求1所述的方法，其特征在于，还包含：若所述管理节点取得所述第一任务对应的所述第一执行节点处于所述无法执行状态，所述管理节点依据各所述执行节点的权重对所接收到的所述多个任务进行排序处理，以设定所述多个任务的执行顺序，以及所述管理节点依据所述执行顺序进行所述多个任务的配送。

9.根据权利要求1所述的方法，其特征在于，所述无线感测网络为紫蜂网络，而所述管理节点与所述多个执行节点之间依据IEEE 802.15.4标准进行无线通信。