Switching PANs while maintaining parent/child relationships

Patent metadata

Field	Value
Publication number	US-10609573-B2
Application number	US-201815974520-A
Country	US
Kind code	B2
Filing date	May 8, 2018
Priority date	May 8, 2018
Publication date	Mar 31, 2020
Grant date	Mar 31, 2020

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.

First claim

What is claimed is:

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.

Assignees

• Landis & Gyr Innovations Inc

Inventors

• Hett Christopher Scott
• Harris Lawrence
• Jefferson Darrell
• Hanley James Patrick

Classifications

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W76/10

  Connection setup · CPC title

• H04W40/02

  Communication route or path selection, e.g. power-based or shortest path routing · CPC title

• H04W56/001

  Synchronization between nodes · CPC title

• H04W8/005

  Discovery of network devices, e.g. terminals · CPC title