Method of task scheduling in a wireless sensor network

Patent metadata

Field	Value
Publication number	US-2019166554-A1
Application number	US-201816149079-A
Country	US
Kind code	A1
Filing date	Oct 1, 2018
Priority date	Nov 24, 2017
Publication date	May 30, 2019
Grant date	—

Abstract

A management nodal point of a wireless sensor network (WSN) receives a plurality of tasks and stores the tasks in a buffer. Each of the tasks would be assigned to and executed by a corresponding one of execution nodal points of the WSN. The management nodal point records a status of each execution nodal point as an executable status or a non-executable status. Before the management nodal point assigns a first task, the management nodal point obtains the status of a first execution nodal point corresponding to the first task. If the first execution nodal point is at the executable status, the management nodal point assigns the first task to the first execution nodal point according to a predetermined rule.

First claim

What is claimed is:

1 . A method of task scheduling in a wireless sensor network (WSN), the method comprising:
a management nodal point of the WSN receiving a plurality of tasks, and storing the tasks in a buffer, wherein each of the tasks is assigned to and executed by a corresponding one of execution nodal points of the WSN; the management nodal point recording a status of each of the execution nodal points as an executable status or a non-executable status; before the management nodal point assigning a first task of the tasks, the management nodal point obtaining a status of a first execution nodal point corresponding to the first task; and if the first execution nodal point is in the executable status, the management nodal point assigning the first task to the first execution nodal point according to a predetermined rule.

2 . The method of claim 1 , further comprising:
if the management nodal point does not receive any response from the first execution nodal point after the management nodal point assigns a predetermined number of tasks to the first execution nodal point, the management nodal point changing the status of the first execution nodal point from the executable status to the non-executable status, wherein the predetermined number is an integer greater than or equal to one.

3 . The method of claim 1 , further comprising:
if the management nodal point receives a unicast or broadcast notification sent by the first execution nodal point when the status of the first execution nodal point recorded by the management nodal point is the non-executable status, the management nodal point changing the status of the first execution nodal point from the non-executable status to the executable status.

4 . The method of claim 1 , wherein the management nodal point records the status of the execution nodal points in a lookup table, and the management nodal point determines whether the first task should be assigned to the first execution nodal point according to the status of the first execution nodal point recorded in the lookup table before the management nodal point assigns the first task.

5 . The method of claim 1 , wherein the predetermined rule comprises:
storing the tasks in the buffer according to a first in first out (FIFO) principle, so that tasks first stored in the buffer are first assigned by the management nodal point.

6 . The method of claim 1 , wherein the predetermined rule comprises:
storing the tasks in the buffer according to a Leaky Bucket algorithm, and when the buffer is completely filled by the tasks, the management nodal point ignoring any task that is currently being transmitted to the management nodal point.

7 . The method of claim 1 , further comprising:
if the status of the first execution nodal point obtained by the management nodal point is the non-executable status, the management nodal point discarding the first task from the buffer.

8 . The method of claim 1 , further comprising:
if the status of the first execution nodal point obtained by the management nodal point is the non-executable status, the management nodal point sorting the received tasks according to weights of the execution nodal points so as to set an execution order of the tasks, and the management nodal point assigning the tasks according to the execution order.

9 . The method of claim 1 , wherein the WSN is a ZigBee network, and the management nodal point and the execution nodal points perform wireless communications according to specification of IEEE 802.15.4.

Assignees

• Pegatron Corp

Inventors

• Chen bo-rong
• Yang Tzu-Min
• Li Wen-Pin

Classifications

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W4/38

  for collecting sensor information · CPC title

• H04W52/0216 Primary

  using a pre-established activity schedule, e.g. traffic indication frame · CPC title

• Y02D30/70

  in wireless communication networks · CPC title