Switching PANs while maintaining parent/child relationships

• US 10,609,573 B2
• Filed: 05/08/2018
• Issued: 03/31/2020
• Est. Priority Date: 05/08/2018
• Status: Active Grant

• Current Assignee: Landis+Gyr Technology, Inc. (Landis+Gyr Group AG)
• Original Assignee: Landis+Gyr Innovations Incorporated (Landis+Gyr Group AG)
• Inventors: Hett, Christopher Scott, Harris, Lawrence, Jefferson, Darrell, Hanley, James Patrick
• Primary Examiner(s): Smarth, Gerald A
• Application Number:
  US15/974,520
• Publication Number:
  US 20190349786A1
• Time in Patent Office: 693 Days
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 36/16 Performing reselection for specific purposes
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 56/001 Synchronization between nodes
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for managing nodes in mesh networks are provided. A parent node may switch PANs and coordinate the switch with its child nodes. The parent node and its child nodes may maintain timing synchronization information for a current PAN and a new PAN. The parent node and its child nodes may switch to the new PAN using the same switching time.

Claims

1. A method for switching PANs (Personal Area Networks), wherein a first parent node and at least one child node are joined to a first PAN, comprising:

maintaining, by the first parent node, timing synchronization with the first PAN;

identifying, by the first parent node, a second PAN;

obtaining, by the first parent node, timing synchronization information for the second PAN;

maintaining, by the first parent node, timing synchronization with both the first PAN and the second PAN;

transmitting, by the first parent node, a message to the at least one child node, wherein the message includes synchronization information for the second PAN;

switching, by the first parent node, from the first PAN to the second PAN; and

maintaining, by the first parent node, a parent-child relationship with the at least one child node.

2. The method of claim 1, further comprising:

after switching from the first PAN to the second PAN, transmitting, by the first parent node, a DIS (DODAG (Destination-Oriented Directed Acyclic Graph) Information Solicitation) message to a second node in the second PAN, wherein the second node is a parent node of the first parent node.

3. The method of claim 2, further comprising:

receiving, by the first parent node, a DIO (DODAG Information Object) message from the second node; and

in response to receiving the DIO message, transmitting a DAO (Destination Advertisement Object) message to the second node, wherein the DAO message indicates that the first parent node is a critical path node.

4. The method of claim 3, further comprising:

receiving, by the first parent node, a DAO-ACK (Destination Advertisement Object Acknowledgement) message from the second node; and

in response to receiving the DAO-ACK message, transmitting a second DIO message to the at least one child node.

5. The method of claim 1, wherein the message further comprises a time for switching from the first PAN to the second PAN and wherein switching from the first PAN to the second PAN comprises switching at the time for switching.

6. The method of claim 1, wherein the first parent node is a critical path node, further comprising:

prior to obtaining, by the first parent node, timing synchronization information for the second PAN, determining, by the first parent node, that a backhaul connection for the first PAN is unavailable.

7. The method of claim 1, wherein transmitting a message comprises transmitting, by the first parent node, a beacon.

8. A method for switching PANs (Personal Area Networks), wherein a parent node and a first child node are joined to a first PAN, comprising:

maintaining, by the first child node, timing synchronization with the first PAN;

receiving, by the first child node, a message from the parent node, wherein the message includes synchronization information for a second PAN and a switching time;

maintaining, by the first child node, timing synchronization with both the first PAN and the second PAN;

switching, by the first child node, from the first PAN to the second PAN at the switching time; and

maintaining, by the first child node, a parent-child relationship with the parent node in the second PAN.

9. The method of claim 8, further comprising:

after switching from the first PAN to the second PAN, receiving a DIO (DODAG (Destination-Oriented Directed Acyclic Graph) Information Object) message from the parent node; and

obtaining, by the first child node, a new network prefix.

10. The method of claim 8, wherein the message from the parent node is a beacon, further comprising:

after receiving, by the first child node, the beacon from the parent node, determining whether the first child node is a child node of the parent node prior to maintaining timing synchronization with both the first PAN and the second PAN.

11. A network comprising:

a first parent node;

a first child node; and

a second child node,

wherein the first parent node has a parent-child relationship with the first child node and the second child node in a first PAN (Personal Area Network);

wherein the first parent node is operable for;

identifying a second PAN;

obtaining timing synchronization information for the second PAN;

maintaining timing synchronization with both the first PAN and the second PAN;

transmitting a message to the first child node and the second child node that includes synchronization information for the second PAN and a switching time; and

switching to the second PAN at the switching time.

12. The network of claim 11, further comprising:

a root node, wherein the root node provides a backhaul connection for the first PAN,

wherein the first parent node is further operable for;

determining that the backhaul connection for the first PAN is unavailable before transmitting the message to the first child node and the second child node that includes synchronization information for the second PAN and the switching time.

13. The network of claim 11, wherein the first child node is operable for:

receiving the message that includes synchronization information for the second PAN and a switching time from the first parent node;

maintaining timing synchronization with both the first PAN and the second PAN; and

switching to the second PAN at the switching time.

14. The network of claim 13, wherein the first child node is further operable for:

after receiving the message that includes synchronization information for the second PAN and a switching time from the first parent node, determining that the parent-child relationship exists between the first parent node and the first child node prior to switching to the second PAN at the switching time.

15. The network of claim 11, wherein the first parent node is further operable for:

after switching to the second PAN, transmitting a DIS (DODAG (Destination-Oriented Directed Acyclic Graph) Information Solicitation) message to a fourth node in the second PAN, wherein the first parent node is a child node of the fourth node in the second PAN;

receiving a DIO (DODAG Information Object)message from the fourth node;

in response to receiving the DIO message, transmitting a DAO (Destination Advertisement Object) message to the fourth node;

receiving a DAO-ACK (Destination Advertisement Object Acknowledgement) message from the fourth node; and

transmitting a second DIO message to the first child node and the second child node.

16. The network of claim 11, further comprising:

a third node; and

a fourth node, wherein the third node is a parent node to the fourth node, and

wherein the fourth node is operable for;

receiving the message that includes synchronization information for the second PAN and a switching time from the first parent node;

determining that no parent-child relationship exists between the first parent node and the fourth node;

maintaining timing synchronization with the first PAN; and

remaining on the first PAN after the switching time.