Methodology for scheduling data transfers from nodes using path information

• US 20070233835A1
• Filed: 03/31/2006
• Published: 10/04/2007
• Est. Priority Date: 03/31/2006
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Chhabra, Jasmeet, Yarvis, Mark, Kushalnagar, Nandakishore
• Application Number:
  US11/395,730
• Publication Number:
  US 20070233835A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 12/12 Arrangements for remote connection or disconnection of substations or of equipment thereof
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Wireless network communications utilizing routing information. A group of nodes of a wireless network are organized into one or more hierarchical clusters based, at least in part, on routing information corresponding to a path between a selected node and a cluster head node. A sleep state and an awake state are scheduled for each node in the cluster so that each node in the cluster transitions from a sleep state to an awake state at a selected time to receive transmissions from child nodes and to forward data the received data to a parent node and to transition to the sleep state, wherein the nodes of a cluster do not all transition from the sleep state to the awake state at substantially the same time.

Claims

1. A method comprising:

organizing a group of nodes of a wireless network into one or more hierarchical clusters based, at least in part, on routing information corresponding to a path between a selected node and a cluster head node;

scheduling a sleep state and an awake state for each node in the cluster so that each node in the cluster transitions from a sleep state to an awake state at a selected time to receive transmissions from child nodes and to forward data the received data to a parent node and to transition to the sleep state, wherein the nodes of a cluster do not all transition from the sleep state to the awake state at substantially the same time.

2. The method of claim 1 wherein scheduling the sleep state and the awake state for each node in a cluster comprises:

sending route update messages from the cluster head to each node;

receiving cluster discovery messages from nodes in the cluster;

receiving a schedule created by one or more nodes in the cluster for the cluster and sending the schedule to each cluster member;

one or more nodes in the cluster selecting a time to transition from the sleep state to the awake state based on information in one or more schedule messages.

3. The method of claim 1 wherein scheduling the sleep state and the awake state for each node in a cluster comprises:

generating a spanning tree representation of nodes in the cluster;

performing a post-order traversal of the spanning tree representation to schedule start times for data transfers from each node represented in the spanning tree.

4. The method of claim 3 wherein each node is scheduled to start its data transfer in sequence with sibling nodes after its child nodes.

5. The method of claim 1 wherein the awake state comprises:

a guard band time period;

a cluster head forwarding period during which the cluster head forwards packets that were queued for the cluster nodes during the sleep state;

an active communication time period;

a synchronization period during which the cluster head sends synchronization information to one or more cluster nodes.

6. One or more computer-readable media having stored thereon storing instructions that, when executed, cause one or more processing circuits to:

organize a group of nodes of a wireless network into one or more hierarchical clusters based, at least in part, on routing information corresponding to a path between a selected node and a cluster head node;

schedule a sleep state and an awake state for each node in the cluster so that each node in the cluster transitions from a sleep state to an awake state at a selected time to receive transmissions from child nodes and to forward data the received data to a parent node and to transition to the sleep state, wherein the nodes of a cluster do not all transition from the sleep state to the awake state at substantially the same time.

7. The computer-readable media of claim 6 wherein the instructions that cause the one or more processing circuits to schedule the sleep state and the awake state for each node in a cluster comprise instructions that, when executed, cause the one or more processing circuits to:

send route update messages from the cluster head to each node;

receive cluster discovery messages from nodes in the cluster;

receive a schedule created by one or more nodes in the cluster for the cluster and sending the schedule to each cluster member;

one or more nodes in the cluster select a time to transition from the sleep state to the awake state based on information in one or more schedule messages received from respective child nodes.

8. The computer-readable media of claim 6 wherein the instructions that cause the one or more processing circuits to schedule the sleep state and the awake state for each node in a cluster comprise instructions that, when executed, cause the one or more processing circuits to:

generate a spanning tree representation of nodes in the cluster;

perform a post-order traversal of the spanning tree representation to schedule start times for data transfers from each node represented in the spanning tree.

9. The computer-readable media of claim 8 wherein each node is scheduled to start its data transfer in sequence with sibling nodes after its child nodes.

10. The computer-readable media of claim 6 wherein the awake state comprises:

a guard band time period;

a cluster head forwarding period during which the cluster head forwards packets that were queued for the cluster nodes during the sleep state;

an active communication time period;

a synchronization period during which the cluster head sends synchronization information to one or more cluster nodes.

11. A wireless network comprising:

a plurality of nodes interconnected via wireless communications links organized as one or more hierarchical clusters based, at least in part, on routing information corresponding to a path between a selected node and a cluster head node, the nodes of a cluster to schedule a sleep state and an awake state for each node in the cluster so that each node in the cluster transitions from a sleep state to an awake state at a selected time to receive transmissions from child nodes and to forward data the received data to a parent node and to transition to the sleep state, wherein the nodes of a cluster do not all transition from the sleep state to the awake state at substantially the same time.

12. The wireless network of claim 11 wherein scheduling the sleep state and the awake state for each node in a cluster comprises sending route update messages from the cluster head to each node, receiving cluster discovery messages from nodes in the cluster, receiving a schedule created by one or more nodes in the cluster for the cluster and sending the schedule to each cluster member, and one or more nodes in the cluster selecting a time to transition from the sleep state to the awake state based on information in one or more schedule messages.

13. The wireless network of claim 11 wherein scheduling the sleep state and the awake state for each node in a cluster comprises generating a spanning tree representation of nodes in the cluster and performing a post-order traversal of the spanning tree representation to schedule start times for data transfers from each node represented in the spanning tree.

14. The wireless network of claim 13 wherein each node is scheduled to start its data transfer in sequence with sibling nodes after its child nodes.

15. The wireless network of claim 11 wherein the awake state comprises a guard band time period, a cluster head forwarding period during which the cluster head forwards packets that were queued for the cluster nodes during the sleep state, an active communication time period, a synchronization period during which the cluster head sends synchronization information to one or more cluster nodes.

16. A wireless system comprising:

a plurality of nodes each having a processor, a dynamic random access memory coupled to the processor at an antenna coupled with the processor, the nodes interconnected via wireless communications links organized as one or more hierarchical clusters based, at least in part, on routing information corresponding to a path between a selected node and a cluster head node, the nodes of a cluster to schedule a sleep state and an awake state for each node in the cluster so that each node in the cluster transitions from a sleep state to an awake state at a selected time to receive transmissions from child nodes and to forward data the received data to a parent node and to transition to the sleep state, wherein the nodes of a cluster do not all transition from the sleep state to the awake state at substantially the same time.

17. The wireless system of claim 16 wherein scheduling the sleep state and the awake state for each node in a cluster comprises sending route update messages from the cluster head to each node, receiving cluster discovery messages from nodes in the cluster, receiving a schedule created by one or more nodes in the cluster for the cluster and sending the schedule to each cluster member, and one or more nodes in the cluster selecting a time to transition from the sleep state to the awake state based on information in one or more schedule messages.

18. The wireless system of claim 16 wherein scheduling the sleep state and the awake state for each node in a cluster comprises generating a spanning tree representation of nodes in the cluster and performing a post-order traversal of the spanning tree representation to schedule start times for data transfers from each node represented in the spanning tree.

19. The wireless system of claim 18 wherein each node is scheduled to start its data transfer in sequence with sibling nodes after its child nodes.

20. The wireless system of claim 16 wherein the awake state comprises a guard band time period, a cluster head forwarding period during which the cluster head forwards packets that were queued for the cluster nodes during the sleep state, an active communication time period, a synchronization period during which the cluster head sends synchronization information to one or more cluster nodes.