TRAFFIC-AWARE SLOT ASSIGNMENT

• US 20190104519A1
• Filed: 09/29/2017
• Published: 04/04/2019
• Est. Priority Date: 09/29/2017
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Sydir, Jaroslaw J., Liao, Yiting, Cavalcanti, Dave A., Somayazulu, Vallabhajosyula S.
• Granted Patent: US 10,420,101 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames

Abstract

Aspects of traffic aware slot assignment are described, for example, in a multi-hop wireless network comprising a plurality of nodes. In some aspects, an apparatus of a wireless device is configured to decode signaling, received from a node of the multi-hop network, to determine an indication of a change to a topology of the multi-hop network. The apparatus is further configured to, in response to a determination, from the decoded signaling, of an addition of a second node to the multi-hop network topology, increment a total of a number of descendant nodes, and allocate one or more transmission slots to a number of unused slots in one or more transmission opportunity regions of a slotframe, wherein the slotframe includes a repeating pattern of one or more transmission opportunity periods for a plurality of nodes in the network.

Claims

1. An apparatus of a wireless device configured to operate as a node in a multi-hop wireless network comprising a plurality of nodes, the apparatus, comprising:

processing circuitry configured to;

decode signaling, received from a node of the multi-hop network, to determine an indication of a change to a topology of the multi-hop network; and

in response to a determination, from the decoded signaling, of an addition of a second node to the multi-hop network topology;

increment a total of a number of descendant nodes; and

allocate at least one transmission slot to a number of unused slots in one or more transmission opportunity regions of a slotframe, wherein the slotframe includes a repeating pattern of one or more transmission opportunity periods for a plurality of nodes in the network; and

a storage element configured to store the total of the number of descendant nodes.

2. The apparatus of claim 1, wherein the processing circuitry is further configured to:

in response to a determination that the second node is a child node, wherein the child node is configured to directly communicate with the wireless device;

update a list of child nodes associated with the wireless device;

increment a total of a number of descendant child nodes associated with the child node; and

allocate at least one receive slot to the number of unused slots of the one or more transmission opportunity regions of the slotframe; and

wherein the storage element is further configured to store one or more of the list of child nodes and the total of the number of descendant child nodes.

3. The apparatus of claim 1, wherein the processing circuitry is further configured to allocate the transmission slot based on a node identifier (ID) of the node.

4. The apparatus of claim 2, wherein the processing circuitry is further configured to allocate the receive slot based on a node ID of the child node.

5. The apparatus of claim 2, wherein the transmission slot and the receive slot are configured to be in the same position within each respective transmission opportunity region of the slotframe.

6. The apparatus of claim 1, wherein the processing circuitry is further configured to:

in response to a determination, from the indication of the change to the topology, a removal of the second node from the multi-hop network topology;

deallocate the transmission slot from the one or more transmission opportunity regions of the slotframe; and

decrement the total of the number of descendant nodes.

7. The apparatus of claim 6, wherein the processing circuitry is further configured to deallocate the transmission slot based on a node ID of the node.

8. The apparatus of claim 6, wherein the processing circuitry is further configured to:

in response to determining that the second node is a child node;

deallocate at least one receive slot from the one or more transmission opportunity regions of the slotframe;

decrement the total of the number of descendant child nodes; and

update the list of child nodes associated with the wireless device.

9. The apparatus of claim 8, wherein the processing circuitry is further configured to deallocate the at least one receive slot based on a node ID of the child node.

10. The apparatus of claim 1, wherein the processing circuitry is further configured to:

in response to a determination, from the indication of the change to the topology, a removal of a third node from the multi-hop network topology;

deallocate at least one transmission slot from the one or more transmission opportunity regions of the slotframe; and

decrement the total of the number of descendant nodes.

11. The apparatus of claim 10, wherein the processing circuitry is further configured to:

in response to determining that the third node is a child node;

deallocate at least one receive slot from the one or more transmission opportunity regions of the slotframe;

decrement the total of the number of descendant child nodes; and

update the list of child nodes associated with the wireless device.

12. The apparatus of claim 1, wherein the indication of the change to the topology is an information element included in the received signaling.

13. The apparatus of claim 1, wherein the processing circuitry is further configured to:

receive signaling from a candidate parent node in the multi-hop network;

decode, from the signaling, a candidate parent node rank to indicate a distance of the candidate parent node to a root node of the multi-hop network;

calculate a rank associated with the wireless device and a path cost of reaching the candidate parent node from the wireless device;

generate a random offset value for the candidate parent node based on an offset function; and

select the candidate parent node as a parent node, in response to;

determining that the random offset value and the path cost satisfy a respective threshold condition, and

comparing the candidate parent node rank to the rank associated with the wireless device to determine that the distance from the candidate parent node to the root node is less than the distance from the wireless device to the root node; and

wherein the storage element is configured to store one or more of the candidate parent node rank, the rank associated with the wireless device, the path cost, and the offset function.

14. The apparatus of claim 13, wherein the processing circuitry is further configured to:

decode from the signaling, a child number indicator to indicate a number of child nodes associated with the candidate parent node; and

select the candidate parent as the parent node in response to determining that the child number indicator satisfies a threshold value; and

wherein the storage element is configured to store the child number indicator.

15. The apparatus of claim 14, wherein the received signaling from the candidate parent node includes a Directed Acyclic Graph (DAG) Information Object including the candidate parent node rank and the child number indicator.

16. The apparatus of claim 14, wherein the processing circuitry is further configured to:

calculate a parent node switch probability; and

select the candidate parent as the parent node in response to determining that the parent node switch probability satisfies a threshold value.

17. The apparatus of claim 13, wherein the random offset value is within a value range of (0, 1).

18. The apparatus of claim 13, further comprising firmware, wherein the firmware includes the offset function.

19. The apparatus of claim 15, wherein the DAG Information Object includes the offset function, wherein the processing circuitry is configured to decode, from the DAG Information Object, the offset function, and wherein the processing circuitry is configured to generate the random offset value for the candidate parent node based on the decoded offset function.

20. The apparatus of claim 19, wherein the offset function is defined by a gateway node of the multi-hop network.

21. The apparatus of claim 12, wherein the random offset value is a fixed value.

22. The apparatus of claim 14, wherein the wireless device receives the signaling in response to transmitting a DAG Information Solicitation (DIS) to one or more nodes of the multi-hop network to solicit a DIO.

23. The apparatus of claim 1, wherein during a network formation state, the node and one or more additional nodes of the multi-hop wireless network are configured to communicate via a shared broadcast slot of the slotframe.

24. The apparatus of claim 1, wherein during a network operation state, a slotframe period of the slotframe is greater than a slotframe period of the slotframe during a network formation state.

25. The apparatus of claim 23, wherein during the network operation state, a number of slots of the slotframe is fewer than a number of slots of the slotframe during the network formation state.

26. The apparatus of claim 24, wherein the number of slots of the slotframe and the slotframe period of the slotframe may change for one or more additional network states of the multi-hop wireless network.

27. A computer-readable hardware storage device that stores instructions for execution by one or more processors of a station (STA), the instructions to configure the one or more processors to:

decode signaling, received from a node of the multi-hop network, to determine an indication of a change to a topology of the multi-hop network; and

in response to a determination, from the decoded signaling, of an addition of a second node to the multi-hop network topology;

increment a total of a number of descendant nodes; and

allocate at least one transmission slot to a number of unused slots in one or more transmission opportunity regions of a slotframe, wherein the slotframe includes a repeating pattern of one or more transmission opportunity periods for a plurality of nodes in the network.

28. The computer-readable hardware storage device of claim 27, wherein the instructions are to further configure the one or more processors to:

in response to a determination that the second node is a child node, wherein the child node is configured to directly communicate with the wireless device;

update a list of child nodes associated with the wireless device;

increment a total of a number of descendant child nodes associated with the child node; and

allocate at least one receive slot to the number of unused slots of the one or more transmission opportunity regions of the slotframe.

29. The computer-readable hardware storage device of claim 27, wherein the instructions are to further configure the one or more processors to allocate the transmission slot based on a node identifier (ID) of the node.

30. The computer-readable hardware storage device of claim 27, wherein the instructions are to further configure the one or more processors to allocate the receive slot based on a node ID of the child node.

31. The computer-readable hardware storage device of claim 27, wherein the transmission slot and the receive slot are configured to be in the same position within each respective transmission opportunity region of the slotframe.

32. The computer-readable hardware storage device of claim 27, wherein the instructions are to further configure the one or more processors to:

in response to a determination, from the indication of the change to the topology, a removal of the second node from the multi-hop network topology;

deallocate the transmission slot from the one or more transmission opportunity regions of the slotframe; and

decrement the total of the number of descendant nodes.

33. The apparatus of claim 32, wherein the instructions are to further configure the one or more processors to deallocate the transmission slot based on a node ID of the node.

34. The computer-readable hardware storage device of claim 32, wherein the instructions are to further configure the one or more processors to:

in response to determining that the second node is a child node;

deallocate at least one receive slot from the one or more transmission opportunity regions of the slotframe;

decrement the total of the number of descendant child nodes; and

update the list of child nodes associated with the wireless device.

35. A system comprising at least one station (STA) configured to operate as a node in a multi-hop wireless network comprising a plurality of nodes, the STA configured to:

decode signaling, received from a node of the multi-hop network, to determine an indication of a change to a topology of the multi-hop network;

in response to a determination, from the decoded signaling, of an addition of a second node to the multi-hop network topology;

increment a total of a number of descendant nodes; and

allocate at least one transmission slot to a number of unused slots in one or more transmission opportunity regions of a slotframe, wherein the slotframe includes a repeating pattern of one or more transmission opportunity periods for a plurality of nodes in the network; and

in response to a determination, from the indication of the change to the topology, a removal of the second node from the multi-hop network topology;

deallocate the transmission slot from the one or more transmission opportunity regions of the slotframe; and

decrement the total of the number of descendant nodes.