Path setup in a mesh network
First Claim
Patent Images
1. A method, performed in a relay node in a mesh network, for setting up a path of relay nodes between a source node and a destination node, the method comprising:
- receiving a plurality of broadcasted path request (PREQ) messages;
processing the received PREQ messages, the processing the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes;
receiving a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying;
a cluster transmitter node and a list of cluster receiver nodes;
a cluster receiver address for use by the relay node in subsequent message relaying; and
a timer value for use by the relay node in subsequent message relaying;
analyzing the received PREP message to determine whether or not the cluster transmitter node of a cluster in the received PREP message is equal to the relay node itself;
responsive to the cluster transmitter node of a cluster in the received PREP message being equal to the relay node itself, creating a modified PREP message based on the received PREP message and transmitting the modified PREP message;
wherein creating the modified PREP message comprises;
adding a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message;
deleting information in the received PREP message that defines the cluster having the cluster transmitter node equal to the relay node itself.
2 Assignments
0 Petitions
Accused Products
Abstract
A path of relay nodes is set up in a mesh network (100) between a source node (102) and a destination node (104). During a phase of handling path request, PREQ, messages a cluster table is maintained in a node (123) and during a phase of handling path reply, PREP, messages this cluster table is utilized to establish node clusters (120) that comprise nodes that can relay subsequent messages between the source node (102) and the destination node (104).
20 Citations
24 Claims
-
1. A method, performed in a relay node in a mesh network, for setting up a path of relay nodes between a source node and a destination node, the method comprising:
-
receiving a plurality of broadcasted path request (PREQ) messages; processing the received PREQ messages, the processing the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes; receiving a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyzing the received PREP message to determine whether or not the cluster transmitter node of a cluster in the received PREP message is equal to the relay node itself; responsive to the cluster transmitter node of a cluster in the received PREP message being equal to the relay node itself, creating a modified PREP message based on the received PREP message and transmitting the modified PREP message; wherein creating the modified PREP message comprises; adding a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; deleting information in the received PREP message that defines the cluster having the cluster transmitter node equal to the relay node itself. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A relay node for use in a mesh network for setting up a path of relay nodes between a source node and a destination node, the relay node comprising:
-
radio frequency control circuitry; a processor; and memory containing instructions executable by the processor that, when executed by the processor, cause the relay node to be operative to; receive a plurality of broadcasted path request (PREQ) messages; process the received PREQ messages, the processing of the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes, receive a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyze the received PREP message to determine whether or not the cluster transmitter node of a cluster in the received PREP message is equal to the relay node itself; responsive to the cluster transmitter node of a cluster in the received PREP message being equal to the relay node itself, create a modified PREP message based on the received PREP message and transmit the modified PREP message; wherein to create the modified PREP message, the instructions further cause the relay node to be operative to; add a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; and delete the information in the received PREP message that defines the cluster having the cluster transmitter node equal to the relay node itself. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A method, performed in a relay node in a mesh network, for setting up a path of relay nodes between a source node and a destination node, the method comprising:
-
receiving a plurality of broadcasted path request (PREQ) messages; processing the received PREQ messages, the processing the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes; receiving a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyzing the received PREP message to determine whether or not a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself; responsive to a cluster receiver node of a cluster in the received PREP message being equal to the relay node itself, creating a modified PREP message based on the received PREP message and transmitting the modified PREP message; wherein creating the modified PREP message comprises; adding a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; deleting information in the received PREP message that defines the relay node as part of the cluster in which the relay node was identified. - View Dependent Claims (14, 15)
-
-
16. A relay node for use in a mesh network for setting up a path of relay nodes between a source node and a destination node, the relay node comprising:
-
radio frequency control circuitry; a processor; and memory containing instructions executable by the processor that, when executed by the processor, cause the relay node to be operative to; receive a plurality of broadcasted path request (PREQ) messages; process the received PREQ messages, the processing of the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes, receive a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyze the received PREP message to determine whether or not a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself; and responsive to a cluster receiver node of a cluster in the received PREP message being equal to the relay node itself, create a modified PREP message based on the received PREP message and transmit the modified PREP message; wherein to create the modified PREP message, the instructions further cause the relay node to be operative to; add a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; and delete the information in the received PREP message that defines the relay node as part of the cluster in which the relay node was identified. - View Dependent Claims (17, 18)
-
-
19. A method, performed in a relay node in a mesh network, for setting up a path of relay nodes between a source node and a destination node, the method comprising:
-
receiving a plurality of broadcasted path request (PREQ) messages; processing the received PREQ messages, the processing the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes; receiving a Path Reply (PREP) message comprising information that identifies at least one cluster that identifies; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyzing the received PREP message to determine whether or not the cluster transmitter node in the cluster table in the relay node is equal to a cluster transmitter node identified in the received PREP message; responsive to the cluster transmitter node in the cluster table in the relay node being not equal to a cluster transmitter node identified in the received PREP message, creating a modified PREP message based on the received PREP message and transmitting the modified PREP message; wherein creating the modified PREP message comprises; adding a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; providing the modified PREP message with; cluster information from the received PREP message; information, from the cluster table in the relay node, that identifies a cluster transmitter node and cluster receiver nodes, a cluster receiver address representing the information from the cluster table in the relay node, and the timer value associated with the relay node. - View Dependent Claims (20, 21)
-
-
22. A relay node for use in a mesh network for setting up a path of relay nodes between a source node and a destination node, the relay node comprising:
-
radio frequency control circuitry; a processor; and memory containing instructions executable by the processor that, when executed by the processor, cause the relay node to be operative to; receive a plurality of broadcasted path request (PREQ) messages; process the received PREQ messages, the processing of the received PREQ messages comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, the cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes, receive a Path Reply (PREP) message comprising information that identifies at least one cluster, the at least one cluster identifying; a cluster transmitter node and a list of cluster receiver nodes; a cluster receiver address for use by the relay node in subsequent message relaying; and a timer value for use by the relay node in subsequent message relaying; analyze the received PREP message to determine whether or not the cluster transmitter node in the cluster table in the relay node is equal to a cluster transmitter node identified in the received PREP message; responsive to the cluster transmitter node in the cluster table in the relay node being not equal to a cluster transmitter node identified in the received PREP message, create a modified PREP message based on the received PREP message and transmit the modified PREP message; wherein to create the modified PREP message, the instructions further cause the relay node to be operative to; add a timer value associated with the relay node to each respective timer value of the at least one cluster identified in the received PREP message; provide the modified PREP message with; the cluster information from the received PREP message; information, from the cluster table in the relay node, that identifies a cluster transmitter node and cluster receiver nodes, a cluster receiver address representing the information from the cluster table in the relay node and the timer value associated with the relay node. - View Dependent Claims (23, 24)
-
Specification