用于无线感测网络的任务排程的方法技术

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

Task Scheduling Method for Wireless Sensor Networks

The invention provides a method for task scheduling of wireless sensing network. Management nodes in wireless sensor networks receive multiple tasks and store them in buffers. Each task is assigned to be performed by one of the corresponding execution nodes of the multiple execution nodes in the wireless sensor network. The management node records the status of each execution node as executable or non-executable. Before the management node distributes the first task, the management node obtains the state of the first execution node corresponding to the first task. If the first execution node is executable, the management node distributes the first task to the first execution node according to the preset rules.

【技术实现步骤摘要】
用于无线感测网络的任务排程的方法
本专利技术涉及一种用于无线感测网络的任务排程的方法，特别是一种提升无线感测网络的任务排程效率的方法。
技术介绍
无线感测网络(WirelessSensorNetwork；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之间依据IEEE802.15.4标准进行无线通信。但本专利技术并不以此为限，无线感测网络10可以是其他规格的无线网络。管理节点20主要用以从云端接收任务，并将所接收到的任务配送到对应的执行节点30A至30F。其中，上述的云端可以是服务器、移动电话或平板计算机等电子装置，而可通过网络发送任务至管理节点20。此外，每一个管理节点20所接收到的任务都会被指配给无线感测网络中10的多个执行节点30A至30F的其中一个对应的执行节点，并由此对应的执行节点执行所指配到的任务。管理节点20具有控制电路22、无线通信模块24以及缓存器26。控制电路22用以控制管理节点20的操作，无线通信模块24用以从云端接收任务并与执行节点30A至30F进行无线通信，而缓存器26则用以存储查询表27以及存储所接收到的任务28。此外，每一个执行节点30A至30F具有控制电路32及无线通信模块34。控制电路32用以控制所在处的执行节点30A、30B、30C、30D、30E或30F的操作，而无线通信模块34则用以与其他的无线通信模块34及管理节点20的无线通信模块24进行无线通信。为有效率地将所接收到的任务配送到对应的执行节点30A至30F，管理节点20利用缓存器26的查询表27记录每一个执行节点30A至30F的状态为可执行状态或是无法执行状态。请参考图3，图3为图1的查询表27的数据结构图。查询表27包含有三个栏位35、36及38。其中栏位35用以记录执行节点30A至30F的代号。栏位36用以记录对应执行节点30A至30F的状态代码。其中，当状态代码为“1”时表示对应的执行节点处于可执行状态而可执行任务，而当状态代码为“0”时则表示对应的执行节点处于无法执行状态而无法执行任务。以图3所示出的状态代码为例，执行节点30A及30E处于无法执行状态，而其他执行节点30B、30C、30D及30F则处于可执行状态。此外，栏位38则用以记录对应执行节点30A至30F的任务累计失败次数，例如：N1、N2、N3、N4、N5及N6分别代表执行节点30A、30B、30C、30D、30E及30F执行任务的累计失败次数。关于查询表27进一步的使用方式可参阅以下关于图4的说明。请同时参考图4及图2。图4为本专利技术实施例的用于无线感测网络10的任务排程的方法的流程图，上述方法包含以下步骤：步骤S41：管理节点20的无线通信模块24从云端接收新的任务28；步骤S42：管理节点20的控制电路22安排所接收到的任务28的执行顺序，并将任务28存储在缓存器26中；步骤S43：管理节点20的控制电路22依据任务28的执行顺序，从缓存器26读取其中一个任务28，以预备对所读取的任务28进行配送；步骤S44：管理节点20的控制电路22依据查询表27的栏位26，判断所要配送的任务28所对应的执行节点的状态是否处于可执行状态；若对应节点的状态处于可执行状态，则执行步骤S45；但若对应节点的状态处于无法执行状态，则执行步骤S46；步骤S45：管理节点20的控制电路22通过无线通信模块24将在步骤S43中所读取的任务28配送到对应的执行节点30A、30B、30C、30D、30E或30F，以使对应的执行节点的控制电路32执行管理节点20所配送的任务28；步骤S46：由于管理节点20的控制电路22依据查询表27得知对应的执行节点处于无法执行状态，故控制电路22可将在步骤S43中所读取的任务28直接丢弃，而从缓存器26中移除；步骤S47：管理节点20的控制电路22依据是否有从执行任务28的执行节点接收到回传任务执行成功的信息，以判断对应的执行节点是否成功地执行了所配送的任务。若对应的执行节点成功地执行了任务，则执行步骤S43，以继续配送下一个任务；但若对应的执行节点无法成功地执行所配送的任务，则执行步骤S48；步骤S48：管理节点20的控制电路22累加对应执行节点其执行任务的失败次数，并更新查询表27中对应的栏位38的数据；步骤S49：管理节点20的控制电路22判断对应执行节点其累计的失败次数是否大于一预设值。其中此预设值为大于或等于一的整数，而可依据不同的使用状况予以设定；若对应执行节点其累计的失败次数大于预设值，则执行步骤S50；反之，则执行步骤S43，以继续配送下一个任务；以及步骤S50：管理节点20的控制电路22更新查询表27，以将对应执行节点的状态更新为无法执行状态(亦即将栏位36中对应的状态代码由“1本文档来自技高网...

【技术保护点】
1.一种用于无线感测网络的任务排程的方法，其特征在于，所述方法包括：无线感测网络中的管理节点接收多个任务，并将所述多个任务存储于缓存器，其中所述多个任务中的每一任务被指配由所述无线感测网络中的多个执行节点的其中一个对应的执行节点执行；所述管理节点记录所述多个执行节点的每一执行节点的状态为可执行状态或是无法执行状态；在所述管理节点配送所述多个任务中的第一任务之前，所述管理节点取得所述第一任务所对应的第一执行节点的状态；以及若所述第一执行节点处于所述可执行状态，所述管理节点依据规则将所述第一任务配送至所述第一执行节点。

【技术特征摘要】
2017.11.24 TW 1061409481.一种用于无线感测网络的任务排程的方法，其特征在于，所述方法包括：无线感测网络中的管理节点接收多个任务，并将所述多个任务存储于缓存器，其中所述多个任务中的每一任务被指配由所述无线感测网络中的多个执行节点的其中一个对应的执行节点执行；所述管理节点记录所述多个执行节点的每一执行节点的状态为可执行状态或是无法执行状态；在所述管理节点配送所述多个任务中的第一任务之前，所述管理节点取得所述第一任务所对应的第一执行节点的状态；以及若所述第一执行节点处于所述可执行状态，所述管理节点依据规则将所述第一任务配送至所述第一执行节点。2.根据权利要求1所述的方法，其特征在于，还包含：当所述管理节点配送预定次数的任务至所述第一执行节点后，若所述管理节点都未收到所述第一执行节点的任何响应，则所述管理节点将所述第一执行节点的状态由所述可执行状态更改为所述无法执行状态，其中所述预定次数为大于或等于一的整数。3.根据权利要求1所述的方法，其特征在于，还包含：当所述管理节点将所记录的所述第一执行节点的状态为所述无法执行状态时，若所述管理节点收到由所述第一执行节点所发送的单播或广播通知，则所述管理节点将所记录的所述第一执行节点的状态由所述无法执行状态更改为所述可执行状态。4.根据权利要求...

【专利技术属性】
技术研发人员：陈柏融，杨子民，李文彬，
申请(专利权)人：和硕联合科技股份有限公司，
类型：发明
国别省市：中国台湾,71