Prioritized association between child devices and parent devices operating on a time-slotted channel hopping network

• US 10,143,000 B2
• Filed: 12/12/2016
• Issued: 11/27/2018
• Est. Priority Date: 12/12/2016
• Status: Active Grant

• Current Assignee: Landis+Gyr Technology, Inc. (Landis+Gyr Group AG)
• Original Assignee: Landis+Gyr Innovations Incorporated (Landis+Gyr Group AG)
• Inventors: Prakash, Vidya, Jain, Saurabh
• Primary Examiner(s): Wong, Warner
• Application Number:
  US15/375,916
• Publication Number:
  US 20180167955A1
• Time in Patent Office: 715 Days
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 48/00 Access restriction access security to prevent unauthorised access H04W12/08; Network selection; Access point selection
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/17 Selecting a data network PoA [Point of Attachment]
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 52/0261 managing power supply demand, e.g. depending on battery level
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems and methods are disclosed for prioritized associations between parent nodes operating on a time-slotted channel hopping (TSCH) network and child nodes installed in one or more home area networks. Upon initialization and bootup, a child node scans for one or more available parent nodes on the TSCH network. If there are less than a threshold number of available parent nodes within communication range of the child node, the child node transmits a prioritized association request to the parent node. The parent node supports prioritized association requests by reserving at least one connection slot for child nodes requesting prioritized association.

Claims

1. A method executed by a child node initiating an association request to connect with a parent node operating on a time-slotted channel hopping (TSCH) network, the method comprising:

scanning, by a child node, for one or more available parent nodes on a TSCH network;

upon determining that there is less than a threshold number of the one or more available parent nodes within communication range of the child node, transmitting an association request to a first parent node among the one or more available parent nodes, the association request including a priority request that identifies the association request as having a higher priority; and

receiving, from the first parent node, an association response accepting or rejecting the association request.

2. The method of claim 1, wherein the association request includes a duration request for short-term priority or long-term priority.

3. The method of claim 2, wherein the association request includes the duration request for short-term priority upon determining, by the child node, that the TSCH network is in an initialization state by determining that the threshold number of parent nodes has increased over a threshold time period.

4. The method of claim 2, wherein the association request includes the duration request for long-term priority upon determining, by the child node, that the TSCH network is in a mature state by determining that the threshold number of parent nodes has not changed over a threshold time period.

5. The method of claim 2, wherein the child node comprises a mobile device temporarily within communication range of the one or more parent nodes of the TSCH network, and wherein the association request includes the duration request for short-term priority.

6. The method of claim 5, wherein the association request includes the duration request for short-term priority upon determining, by the child node, that the child node is low on battery power.

7. The method of claim 1, wherein the association response received by the child node rejects the association request, and the method further comprising:

transmitting the association request to a second parent node among the one or more available parent nodes, the association request including the priority request.

8. The method of claim 1, wherein the one or more available parent nodes comprise routing devices for providing communications between the child node and a utility resource provider.

9. A child node, comprising:

a processor; and

a non-transitory computer-readable medium, wherein the processor is configured for executing instructions embodied in the non-transitory computer-readable medium to perform operations comprising;

scanning, by the child node, for one or more available parent nodes operating on a time-slotted channel hopping (TSCH) network;

upon determining that there is less than a threshold number of the one or more available parent nodes within communication range of the child node, transmitting an association request to a first parent node among the one or more available parent nodes, the association request including a priority request that identifies the association request as having a higher priority; and

receiving, from the first parent node, an association response accepting or rejecting the association request.

10. The child node of claim 9, wherein the association request includes a duration request for short-term priority or long-term priority.

11. The child node of claim 10, wherein the association request includes the duration request for short-term priority upon determining, by the child node, that the TSCH network is in an initialization state by determining that the threshold number of parent nodes has increased over a threshold time period.

12. The child node of claim 10, wherein the association request includes the duration request for long-term priority upon determining, by the child node, that the TSCH network is in a mature state by determining that the threshold number of parent nodes has not changed over a threshold time period.

13. The child node of claim 10, wherein the child node comprises a mobile device temporarily within communication range of the one or more parent nodes of the TSCH network, and wherein the association request includes the duration request for short-term priority.

14. The child node of claim 9, wherein the association response received by the child node rejects the association request, and the method further comprising:

transmitting the association request to a second parent node among the one or more available parent nodes, the association request including the priority request.

15. The child node of claim 9, wherein the one or available more parent nodes comprise routing devices for providing communications between the child node and a utility resource provider.

16. A method, comprising:

receiving, by a parent node operating on a time-slotted channel hopping (TSCH) network, an association request from a requesting child node for connecting with the parent node, the association request including a priority request that identifies the association request as having a higher priority, wherein the parent node maintains in memory a list of a limited number of entries for connected child nodes, and wherein the parent node reserves at least one entry of the limited number of entries for priority connections;

upon determining, by the parent node, that the association request includes the priority request, accepting the association request for a short-term association or for a long-term association depending on whether the list of the limited number of entries for connected child nodes is full, wherein the association request is accepted by adding an identifier identifying the requesting child node to the at least one entry of the limited number of entries for priority connections; and

transmitting, to the requesting child node, an association response indicating whether the association request was accepted or rejected.

17. The method of claim 16, wherein the association request includes a duration request for short-term priority or long-term priority.

18. The method of claim 17, wherein the parent node is one of a plurality of TSCH nodes providing communications between a utility resource provider and a plurality of child nodes installed in one or more home area networks, wherein the requesting child node is one of the plurality of child nodes.

19. The method of claim 18, further comprising:

determining that the limited number of entries for connected child nodes is full; and

suspending an association of a previously connected child node, wherein the priority association request from the requesting child node is accepted for the short-term association or long term association.

20. The method of claim 19, wherein the short-term association is for a duration of time necessary to complete a communication event between the requesting child node and the parent node.

21. The method of claim 20, further comprising disassociating the requesting child node upon completion of the communication event.

22. The method of claim 20, further comprising:

determining that the limited number of entries for connected child nodes is not full, wherein the association request from the requesting child node is accepted for the long-term association.