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

说明书

本发明提供了一种用于无线感测网络的任务排程的方法。无线感测网络中的管理节点接收多个任务，并将这些任务存储于缓存器。其中每一任务被指配由无线感测网络中的多个执行节点的其中一个对应的执行节点执行。管理节点记录每一执行节点的状态为可执行状态或是无法执行状态。在管理节点配送第一任务之前，管理节点取得第一任务所对应的第一执行节点的状态。其中，若第一执行节点处于可执行状态，管理节点依据预设规则将第一任务配送至第一执行节点。

技术领域

本发明涉及一种用于无线感测网络的任务排程的方法，特别是一种提升无线感测网络的任务排程效率的方法。

背景技术

无线感测网络(Wireless Sensor Network；WSN)是由许多在空间中分布的自动装置组成的一种无线通信网络，这些装置使用传感器协作地监控不同位置的物理或环境状况(比如温度、声音、振动、压力、运动或污染物)。无线传感器网络的发展最初起源于战场监测等军事应用。而现今无线传感器网络被应用于很多民用领域，如环境与生态监测、健康监护、家居自动化以及交通控制等。

然而，一般的无线感测网络在分配任务至节点时，若节点因其传感器损坏、没电或者已进入休眠模式等原因而无法接收或执行任务时，由于传送任务是通过无线传输，故当发生上述无法接收或执行任务的情况发生时，不但会造成电力不必要的浪费，且会使无线感测网络传送任务的效率不彰。

发明内容

有鉴于此，本发明的目的在于提供用于无线感测网络的任务排程的方法，可改善无线感测网络的任务排程效率。

本发明实施例提供了一种用于无线感测网络的任务排程的方法。上述方法包含：无线感测网络中的管理节点接收多个任务，并将上述多个任务存储于缓存器，其中上述多个任务中的每一任务被指配由无线感测网络中的多个执行节点的其中一个对应的执行节点执行；管理节点记录上述多个执行节点的每一执行节点的状态为可执行状态或是无法执行状态；在管理节点配送上述多个任务中的第一任务之前，管理节点取得第一任务所对应的第一执行节点的状态；以及若第一执行节点处于可执行状态，管理节点依据规则将第一任务配送至第一执行节点。

本发明实施例所提供的用于无线感测网络的任务排程的方法有益效果在于，可依据各执行节点的状态，决定是否将任务配送至对应的执行节点。若执行节点处在无法执行状态，则可直接丢弃所要配送的任务，而降低不必要的任务配送。因此，通过本发明的方法，可提高无线感测网络于配送任务时的整体效率。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1为本发明实施例的无线感测网络的示意图；

图2为图1的无线感测网络的功能方框图；

图3为图1的查询表的数据结构图；

图4为本发明一实施例的用于无线感测网络的任务排程的方法的流程图；

图5为本发明另一实施例的用于无线感测网络的任务排程的方法的流程图。

具体实施方式

请参考图1及图2。图1为本发明实施例的无线感测网络10的示意图。图2为图1的无线感测网络10的功能方框图。无线感测网络10包含管理节点20以及多个执行节点30A至30F，而管理节点20及多个执行节点30A至30F之间是通过无线的方式进行通信。在本发明实施例中，无线感测网络10为紫蜂(ZigBee)网络，而管理节点20及多个执行节点30A至30F之间依据IEEE 802.15.4标准进行无线通信。但本发明并不以此为限，无线感测网络10可以是其他规格的无线网络。