Node scheduling method and system and device

• US 9,936,497 B2
• Filed: 06/09/2015
• Issued: 04/03/2018
• Est. Priority Date: 12/11/2012
• Status: Active Grant

• Current Assignee: Beijing University of Posts and Telecommunications, Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Beijing University of Posts and Telecommunications, Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Liu, Pei, Zou, Weixia, Wang, Yibo
• Primary Examiner(s): Choudhry, Samina
• Application Number:
  US14/734,906
• Publication Number:
  US 20150282168A1
• Time in Patent Office: 1,029 Days
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management

Abstract

Embodiments of the present invention disclose a node scheduling method, where the method includes: configuring, for a node, a working period matched with a performance indicator of the node, where duration of the working period is an integer multiple of duration of a super frame, and the super frame is a super frame corresponding to a beacon frame in a network in which the node is located; and sending, to the node, an updated beacon frame that includes information about the working period, so that the node acquires the information about the working period from the updated beacon frame, receives a working beacon frame, establishes a super frame corresponding to the working beacon frame until the working period ends, and then repeats the receiving a working beacon frame and establishing a super frame corresponding to the working beacon frame until the updated beacon frame is received again.

Claims

1. A node scheduling method comprising:

configuring, for each node in a network, a working period matched with a performance indicator of the node, wherein a duration of the working period of each node is an integer multiple of duration of a super frame corresponding to a beacon frame in the network; and

sending, to each of the nodes, an updated beacon frame that comprises information about the working period, so that each node

a) acquires the information about the working period from the updated beacon frame,

b) receives a working beacon frame that is a beacon frame broadcast in the network at a start moment of the working period,

c) establishes a super frame corresponding to the working beacon frame until the working period ends, and

d) then repeats receiving the working beacon frame and establishing the super frame corresponding to the working beacon frame until the updated beacon frame is received again,

obtaining, according to the working period of each node in the network, at least one node that can receive the beacon frame for broadcasting,

configuring on each node a guaranteed timeslot (GTS) field in the beacon frame according to a GTS request in a previous super frame, wherein the GTS field identifies a node in the network in a contention free period of the super frame corresponding to the beacon frame; and

sending the working beacon frame to the obtained node in the network.

2. The method according to claim 1, wherein the performance indicator further comprises at least one of the following:

residual energy of node energy, a data receiving and sending throughput, and a data reporting frequency.

3. The method according to claim 1, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field, wherein

(a) the 13^th bit of the super-frame specification field is set to 1,

(b) the beacon payload field comprises a period allocation field,

(c) the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list,

(d) the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame,

(e) the period allocation list comprises at least one period allocation descriptor, and

(f) the period allocation descriptor comprises an address of a node and information about times of the duration of the super frame;

the updated quantity of nodes is a quantity of all nodes in the network; and

the period allocation list comprises a period allocation descriptor, wherein a quantity of the period allocation descriptor is the quantity of all nodes in the network, one period allocation descriptor corresponds to one node, and duration of the working period of each node is equal to the duration of the super frame multiplied by the times, wherein the times are comprised in the period allocation descriptor corresponding to the node.

4. The method according to claim 1, wherein configuring, for each node, the working period matched with the performance indicator of the node comprises:

configuring, for a newly added node, a working period matched with a performance indicator of the newly added node; and

wherein sending, to the node, the updated beacon frame that comprises information about the working period comprises;

sending, to the newly added node, an updated beacon frame that comprises information about the working period, so that the newly added node acquires the information about the working period from the updated beacon frame, receives a working beacon frame, establishes a super frame corresponding to the working beacon frame until the working period ends, and then repeats the receiving a working beacon frame and establishing a super frame corresponding to the working beacon frame until the updated beacon frame is received again, wherein the working beacon frame is a beacon frame broadcast in the network at a start moment of the working period.

5. The method according to claim 4, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field, wherein

(a) the 13^th bit of the super-frame specification field is set to 1,

(b) the beacon payload field comprises a period allocation field,

(c) the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list,

(d) the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame,

(e) the period allocation list comprises at least one period allocation descriptor, and

(f) the period allocation descriptor comprises an address of a node and information that corresponds to the address of the node and is about times of the duration of the super frame;

the updated quantity of nodes is a quantity of the newly added node; and

the period allocation list comprises a period allocation descriptor, wherein a quantity of the period allocation descriptor is the quantity of the newly added node, one period allocation descriptor corresponds to one newly added node, and duration of the working period of the newly added node is equal to the duration of the super frame multiplied by the times, wherein the times are comprised in the period allocation descriptor.

6. The method according to claim 1, wherein before configuring, for each node, the working period matched with the performance indicator of the node, the method further comprises:

receiving a current performance indicator reported by each node in the network, separately determining whether a change occurs between the received current performance indicator of each node and a performance indicator that is acquired in advance and is of the node, and if a change occurs between the received current performance indicator of each node and the performance indicator that is acquired in advance and is of the node, triggering the step of configuring, for a node, a working period matched with a performance indicator of the node;

wherein configuring, for a node, the working period matched with the performance indicator of the node comprises configuring, for a node on which it is determined that a change occurs, a working period matched with the current performance indicator of the node on which it is determined that a change occurs; and

wherein sending, to the node, the updated beacon frame comprising information about the working period comprises sending, to the node on which it is determined that a change occurs, an updated beacon frame that comprises information about the working period.

7. A network device for scheduling nodes in a network, the network device comprising:

a processor configured to provide for each node in the network,

a) a working period matched with a performance indicator of the node, wherein a duration of the working period is an integer multiple of a duration of a super frame corresponding to a working beacon frame for broadcasting in the network at a start moment of the working period;

b) at least one node, according to the working period for the node, that can receive the working beacon frame; and

c) a guaranteed timeslot (GTS) field in the working beacon frame according to a GTS request in a previous super frame, wherein the GTS field identifies a node in the network in a contention free period of the super frame corresponding to the working beacon frame;

d) an updated beacon frame for broadcasting to nodes in the network that comprises information about the working period, allowing each node to;

i. acquire the information about the working period from the updated beacon frame,

ii. receive a working beacon frame that is a beacon frame broadcast in the network at a start moment of the working period,

iii. establish a super frame corresponding to the working beacon frame until the working period ends, and

iv. repeatedly receive the working beacon frame and establishing the super frame corresponding to the working beacon frame until the updated beacon frame is received again; and

a transmitter configured to broadcast the working and updated beacon frames.

8. The network device according to claim 7, wherein the processor is further configured to provide, for each node in the network, a working period matched with a performance indicator of the node;

and

the transmitter is further configured to transmit, to each node, an updated beacon frame that comprises information about the working period, so that each node is able to acquire, from the updated beacon frame, the information about the working period of the node, and enable the node to receive a working beacon frame, establish a super frame corresponding to the working beacon frame until the working period ends, and then repeatedly receive a working beacon frame and establish a super frame corresponding to the working beacon frame until the updated beacon frame is received again.

9. The network device according to claim 8, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field, wherein

(a) the 13^th bit of the super-frame specification field is set to 1,

(b) the beacon payload field comprises a period allocation field,

(c) the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list,

(d) the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame,

(e) the period allocation list comprises at least one period allocation descriptor, and

(f) the period allocation descriptor comprises an address of a node and information about times of the duration of the super frame;

the updated quantity of nodes is a quantity of all nodes in the network; and

the period allocation list comprises a period allocation descriptor, wherein a quantity of the period allocation descriptor is the quantity of all nodes in the network, one period allocation descriptor corresponds to one node, and duration of the working period of each node is equal to the duration of the super frame multiplied by the times, wherein the times are comprised in the period allocation descriptor corresponding to the node.

10. The network device according to claim 7, wherein the processor is further configured to provide, for a newly added node, a working period matched with a performance indicator of the newly added node;

and

the transmitter is further configured to transmit, to the newly added node, an updated beacon frame that comprises information about the working period, so that the newly added node is able to (1) acquire the information about the working period from the updated beacon frame, (2) receive a working beacon frame, (3) establish a super frame corresponding to the working beacon frame until the working period ends, and (4) then repeatedly receive a working beacon frame and establish a super frame corresponding to the working beacon frame until the updated beacon frame is received again.

11. The network device according to claim 10, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field, wherein

(a) the 13^th bit of the super-frame specification field is set to 1,

(b) the beacon payload field comprises a period allocation field,

(c) the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list,

(d) the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame,

(e) the period allocation list comprises at least one period allocation descriptor, and

(f) the period allocation descriptor comprises an address of a node and information that corresponds to the address of the node and is about times of the duration of the super frame;

the updated quantity of nodes is a quantity of the newly added node; and

the period allocation list comprises a period allocation descriptor, wherein a quantity of the period allocation descriptor is the quantity of the newly added node, one period allocation descriptor corresponds to one newly added node, and duration of the working period of the newly added node is equal to the duration of the super frame multiplied by the times, wherein the times are comprised in the period allocation descriptor.

12. The network device according to claim 7, wherein the processor is further configured to:

receive a current performance indicator reported by each node in the network, and separately determine whether a change occurs between the received current performance indicator of each node and a performance indicator that is acquired in advance and is of the node; and

when a result of determining by the processor is yes, configure, for a node on which it is determined that a change occurs, a working period matched with the current performance indicator of the node on which it is determined that a change occurs; and

the transmitter is further configured to transmit to the node on which it is determined that a change occurs an updated beacon frame that comprises information about the working period.

13. A node device in a network, the node device comprising:

a receiver configured to receive from a coordinator (a) a working beacon frame sent by the coordinator at a start moment of a working period (b) an updated beacon frame that comprises information about the working period, wherein the working period is matched with a performance indicator of the node device, a duration of the working period is an integer multiple of a duration of a super frame corresponding to a beacon frame in the network and (c) when the working period ends, repeat receiving the working beacon frame until the updated beacon frame is received again;

a processor configured to acquire the information about the working period from the updated beacon frame and establish a super frame corresponding to the working beacon frame;

wherein the information comprises;

(a) an updated quantity of node devices in the network,

(b) a beacon order indicating a duration of a super frame corresponding to the updated beacon frame, and

(c) a period allocation list comprising, for each node device in the network, an address of a node device and the duration of the super frame for the node.

14. The node device according to claim 13, wherein the processor is configured to establish the super frame corresponding to the updated beacon frame;

and

the receiver is further configured to, after the super frame ends, receive the working beacon frame at the start moment of the working period.

15. The node device according to claim 13, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field, wherein (a) a 13^th bit of the super-frame specification field is set to 1, and (b) the beacon payload field comprises a period allocation field comprising the updated quantity of node devices, the beacon order, and the period allocation list; and

the period allocation list comprises at least one period allocation descriptor corresponding to one node device, and a duration that corresponds to each node device and is of a working period equal to the duration of the super frame multiplied by the times in the period allocation descriptor corresponding to the node device.

16. The node device according to claim 15, wherein the processor is further configured to:

acquire the beacon order from the updated beacon frame;

obtain the duration of the super frame corresponding to the updated beacon frame;

acquire, from the period allocation list, an allocation descriptor that comprises the address of the node device;

acquire the information about the times of the duration of the super frame from the acquired allocation descriptor; and

use the duration of the super frame multiplied by the times as the duration of the working period.

17. The node device according to claim 13, wherein the node device further comprises:

a transmitter configured to transmit a current performance indicator to the coordinator, so as to enable the coordinator to determine whether a change occurs between the current performance indicator and the performance indicator acquired by the coordinator in advance of the node device, and if a change occurs between the current performance indicator and the performance indicator acquired by the coordinator in advance of the node device, the coordinator is enabled to configure, for the node device, a working period matched with the current performance indicator; and

the receiver is further configured to receive the updated beacon frame that comprises the information about the working period sent by the coordinator, wherein the working period is matched with the current performance indicator.