NODE SCHEDULING METHOD AND SYSTEM AND DEVICE

• US 20150282168A1
• Filed: 06/09/2015
• Published: 10/01/2015
• 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
• Granted Patent: US 9,936,497 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 a node, a working period matched with a performance indicator of the node, wherein 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 comprises 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, wherein the working beacon frame is a beacon frame broadcast in the network at a start moment of the working period.

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

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

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

separately configuring, for each node in the network, a working period matched with a performance indicator of the node; and

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

sending, to each node, an updated beacon frame that comprises information about the working period, so that each node acquires, from the updated beacon frame, the information about the working period of the node, and the node 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.

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

a super-frame specification field and a beacon payload field;

wherein

the 13^th bit of the super-frame specification field is set to 1, the beacon payload field comprises a period allocation field, the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list, the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame, the period allocation list comprises at least one period allocation descriptor, and 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.

5. The method according to claim 1, wherein the configuring, for a node, a working period matched with a 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

the sending, to the node, an 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.

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

a super-frame specification field and a beacon payload field;

wherein

the 13^th bit of the super-frame specification field is set to 1, the beacon payload field comprises a period allocation field, the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list, the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame, the period allocation list comprises at least one period allocation descriptor, and 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.

7. The method according to claim 1, wherein before the configuring, for a node, a working period matched with a 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;

the configuring, for a node, a working period matched with a 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

the sending, to the node, an updated beacon frame that comprises 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.

8. The method according to claim 1, wherein after the sending, to the node, the beacon frame that comprises information about the working period, the method further comprises:

when a current beacon frame needs to be broadcast, obtaining, by calculation according to a working period allocated to each node in the network, at least one node that can receive the current beacon frame, and using the at least one node as a group;

configuring, according to a guaranteed timeslot (GTS) request sent in a previous super frame that is established, on each node, by the node in the group, a GTS field comprised in the current beacon frame, wherein the GTS field is used to identify a node that is allocated to the group in a contention free period of a super frame corresponding to the current beacon frame, and the previous super frame established by the node is a previous super frame of the super frame that corresponds to the current beacon frame and is established by the node; and

sending the current beacon frame to the node in the group.

9. A network device, comprising a processor and a transmitter;

wherein

the processor is configured to configure, for a node, a working period matched with a performance indicator of the node, wherein 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

the transmitter is configured to transmit, to the node, an updated beacon frame that comprises 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, wherein the working beacon frame is a beacon frame broadcast in the network at a start moment of the working period.

10. The network device according to claim 9, wherein the processor is further configured to separately configure, 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 acquires, from the updated beacon frame, the information about the working period of the node, and the node 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.

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

the 13^th bit of the super-frame specification field is set to 1, the beacon payload field comprises a period allocation field, the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list, the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame, the period allocation list comprises at least one period allocation descriptor, and 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.

12. The network device according to claim 9, wherein the processor is further configured to configure, 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 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.

13. The network device according to claim 12, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field;

wherein

the 13^th bit of the super-frame specification field is set to 1, the beacon payload field comprises a period allocation field, the period allocation field comprises an updated quantity of nodes, a beacon order, and a period allocation list, the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame, the period allocation list comprises at least one period allocation descriptor, and 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.

14. The network device according to claim 9, 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

the processor is further configured to;

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.

15. The network device according to claim 9, wherein

the processor, configured to:

when a current beacon frame needs to be broadcast, obtain, by calculation according to a working period allocated to each node in the network, at least one node that can receive the current beacon frame, and use the at least one node as a group; and

the processor, configured to configure, according to a GTS request sent in a previous super frame that is established, on each node, by the node in the group, a GTS field comprised in the current beacon frame, wherein the GTS field is used to identify a node that is assigned to the group in a contention free period of a super frame corresponding to the current beacon frame, and the previous super frame established by the node is a previous super frame of the super frame that corresponds to the current beacon frame and is established by the node; and

transmitter is further configured to transmit the current beacon frame to the node in the group.

16. A node device, wherein the node device comprises a receiver, and a processor;

wherein

the receiver is configured to receive an updated beacon frame that comprises information about a working period and is sent by a coordinator, wherein the working period is matched with a performance indicator of the node device, 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 device is located;

the processor is configured to acquire the information about the working period from the updated beacon frame;

the receiver is configured to receive a working beacon frame, wherein the working beacon frame is a beacon frame sent by the coordinator at a start moment of the working period;

the processor is configured to establish a super frame corresponding to the working beacon frame; and

the receiver is further configured to;

when the working period ends, repeat the receiving a working beacon frame until the updated beacon frame is received again.

17. The node device according to claim 16, wherein

the processor, configured to establish a 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.

18. The node device according to claim 16, wherein the updated beacon frame comprises:

a super-frame specification field and a beacon payload field;

wherein

the 13^th bit of the super-frame specification field is set to 1, the beacon payload field comprises a period allocation field, the period allocation field comprises an updated quantity of node devices, a beacon order, and a period allocation list, the beacon order is used to indicate duration of a super frame corresponding to the updated beacon frame, the period allocation list comprises at least one period allocation descriptor, and the period allocation descriptor comprises an address of a node device and information about times of the duration of the super frame; and

one period allocation descriptor corresponds to one node device, and duration that corresponds to each node device and is of a working period 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 device.

19. The node device according to claim 18, wherein

the processor, configured to:

acquire the beacon order from the updated beacon frame, and obtain, by calculation, the duration of the super frame corresponding to the updated beacon frame; and

the processor, configured to;

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.

20. The node device according to claim 16, wherein the node device further comprises:

a transmitter, configured to transmit a current performance indicator to the coordinator, so that the coordinator determines whether a change occurs between the current performance indicator and the performance indicator that is acquired by the coordinator in advance and is of the node device, and if a change occurs between the current performance indicator and the performance indicator that is acquired by the coordinator in advance and is of the node device, the coordinator configures, 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 and is sent by the coordinator, wherein the working period is matched with the current performance indicator.