Abstract: One embodiment of the present invention sets forth a technique for processing packets transmitted within a network in accordance with a network protocol. The technique includes determining a first expected length of a value field included in a type-length-value (TLV) element within a first frame of a first packet received over the network, wherein the first expected length is based on a type field included in the TLV element. The technique also includes processing a first portion of the value field based on the expected length of the value field in accordance with a first specification for a first version of the network protocol, without processing a second portion of the value field beyond the expected length of the value field.

Abstract: One embodiment of the present invention sets forth a technique for communicating within a network. The technique includes receiving, from a first node in the network and at a first receive time, a first periodic beacon that includes a first network time associated with the first node. The technique also includes determining a first transmission time of a first unicast message to the first node based on the first network time and a unicast interval between consecutive unicast listening times on the first node. The technique further includes transmitting the first unicast message to the first node at the first transmission time.

Abstract: One embodiment of the present invention sets forth a technique for performing time synchronization within a network. The technique includes detecting a first scheduling conflict between a first transmission time associated with a first periodic beacon from a first node in the network and a second transmission time associated with a second periodic beacon from a second node in the network. The technique also includes determining a first alternate transmission time associated with the first periodic beacon based on a position of the first node in the network and the first transmission time. The technique further includes transmitting the first periodic beacon at the first transmission time, and transmitting an alternate periodic beacon at the first alternate transmission time.

Abstract: One embodiment of the present invention sets forth a technique for performing time synchronization within a network. The technique includes receiving, from a first node in the network and at a first receive time, a first periodic beacon that includes a first network time associated with the first node. The technique also includes determining a second receive time at which a second periodic beacon from the first node is to be received based on the first network time and the first receive time. The technique further includes calculating a first listening window for the second periodic beacon based on the second receive time, a first jitter uncertainty, and a first drift uncertainty, and listening for the second periodic beacon during the first listening window.

Abstract: One embodiment of the present invention sets forth a technique for performing time synchronization within a network. The technique includes detecting a first scheduling conflict between a first transmission time associated with a first periodic beacon from a first node in the network and a first listening window associated with receiving a second periodic beacon from a second node in the network. The technique also includes determining a first alternate transmission time for the second periodic beacon based on a second transmission time associated with the second periodic beacon and a position of the second node in the network and calculating a second listening window associated with transmission of the second periodic beacon from the second node at the first alternate transmission time. The technique further includes listening for the second periodic beacon during the second listening window.

Abstract: In various embodiments, a system within a wireless network comprises a set of battery-powered device (BPD) nodes within the wireless network, and a joining BPD node that identifies, in a subset of BPD nodes, a set of potential parent nodes, filters the set of BPD nodes based on network optimization criteria to identify a target parent node, and transmits a request message to establish a communications link with the target parent node as a child node, where the target parent node in the set of BPD nodes executes instructions to receive the request message from the joining BPD node, evaluate data associated with the joining BPD node with acceptance criteria, and upon determining that the joining BPD node meets the acceptance criteria, establish the communications link with the joining BPD node, where, upon the communications link being established, the joining BPD node is a child to the target parent node.

Abstract: A network system includes a main network implementing a conventional network protocol and a BPD subtree implementing a custom network protocol. The main network comprises a plurality of MPD nodes, the conventional network protocol being configured for MPD nodes. The BPD subtree comprises a plurality of BPD nodes, the custom network protocol being configured for BPD nodes. The custom network protocol defines smaller and simpler subtrees relative to the conventional network protocol. As a result, the custom network protocol defines less complex functions relative to the conventional network protocol, including functions for discovery, messaging, and loop management. A root node of the BPD subtree is connected with an MPD node of the main network and one or more descendant nodes of the BPD subtree. The root node implements the conventional network protocol and the custom network protocol.

Abstract: A network system includes a main network implementing a conventional network protocol and a BPD subtree implementing a custom network protocol. The main network comprises a plurality of MPD nodes, the conventional network protocol being configured for MPD nodes. The BPD subtree comprises a plurality of BPD nodes, the custom network protocol being configured for BPD nodes. The custom network protocol defines smaller and simpler subtrees relative to the conventional network protocol. As a result, the custom network protocol defines less complex functions relative to the conventional network protocol, including functions for discovery, messaging, and loop management. A root node of the BPD subtree is connected with an MPD node of the main network and one or more descendant nodes of the BPD subtree. The root node implements the conventional network protocol and the custom network protocol.

Abstract: One embodiment of the present invention sets forth a technique for evaluating connections between nodes in a mesh network. The technique includes computing a second accumulated uplink message success rate based on a first accumulated uplink message success rate and a second accumulated downlink message success rate based on a first accumulated downlink message success rate. The first accumulated uplink message success rate indicates a probability of successfully transmitting messages from a second node to a target destination and the second accumulated uplink message success rate indicates a probability of successfully transmitting messages from the first node to the target destination via a direct connection from the first node to the second node.

Abstract: A wireless network includes nodes configured to implement an improved parent and path selection process to efficiently and reliably manage energy consumption of a battery powered device node. When a given node selects a path, the node transmits requests to multiple potential parent nodes. Each potential parent node transmits a metric that is indicative of the remaining battery life of the nodes in the path that includes the respective potential parent node. The given node then selects a parent node, and corresponding path, based on the metrics. More specifically, the given node selects a path, where at least one node on the selected path is less likely to prematurely exhaust the remaining battery life of the node, relative to the nodes in the other potential paths. As a result, the given node selects a path that optimizes battery consumption of the various battery powered nodes in the wireless network.

Abstract: One embodiment of the present invention sets forth a technique for processing packets transmitted within a network in accordance with a network protocol. The technique includes determining a first expected length of a value field included in a type-length-value (TLV) element within a first frame of a first packet received over the network, wherein the first expected length is based on a type field included in the TLV element. The technique also includes processing a first portion of the value field based on the expected length of the value field in accordance with a first specification for a first version of the network protocol, without processing a second portion of the value field beyond the expected length of the value field.

Abstract: A wireless network includes nodes configured to implement an improved parent and path selection process to efficiently and reliably manage energy consumption of a battery powered device node. When a given node selects a path, the node transmits requests to multiple potential parent nodes. Each potential parent node transmits a metric that is indicative of the remaining battery life of the nodes in the path that includes the respective potential parent node. The given node then selects a parent node, and corresponding path, based on the metrics. More specifically, the given node selects a path, where at least one node on the selected path is less likely to prematurely exhaust the remaining battery life of the node, relative to the nodes in the other potential paths. As a result, the given node selects a path that optimizes battery consumption of the various battery powered nodes in the wireless network.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.

Abstract: A wireless mesh network includes a plurality of nodes coupled together in parent-child relationships. A child node is configured to cascade listening rate changes upstream to a parent node to perform low-latency communications. The child node transmits an authentication message to the parent node indicating the listening rate change. The child node sets a timer and waits for an acknowledgement from the parent node. If the child node receives the acknowledgement, then the child node and the parent node change listening rate to permit low-latency communications. In addition, if the parent node loses network access, the parent node sets a timer and then waits to abandon the child node until after the timer elapses.

Abstract: A wireless mesh network includes a child node coupled to a parent node. The parent node transmits time sync beacons that indicate a time slot number and a start time for a current time slot. The child node receives the time sync beacons and determines a delta between the current time slot number of the child node and the current time slot number of the parent node. The child node also computes an offset between a start time of the current slot of the child node and the start time of the current slot of the parent node. The child node reports the delta and the offset to the parent node. Based on the delta and the offset, the parent node determines when, and on what channel, the child node is predicted to be receiving transmissions, and then schedules transmissions to the child node accordingly.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.

Abstract: A wireless mesh network includes a plurality of nodes coupled together in parent-child relationships. A child node is configured to cascade listening rate changes upstream to a parent node to perform low-latency communications. The child node transmits an authentication message to the parent node indicating the listening rate change. The child node sets a timer and waits for an acknowledgement from the parent node. If the child node receives the acknowledgement, then the child node and the parent node change listening rate to permit low-latency communications. In addition, if the parent node loses network access, the parent node sets a timer and then waits to abandon the child node until after the timer elapses.

Abstract: A wireless mesh network includes a child node coupled to a parent node. The parent node transmits time sync beacons that indicate a time slot number and a start time for a current time slot. The child node receives the time sync beacons and determines a delta between the current time slot number of the child node and the current time slot number of the parent node. The child node also computes an offset between a start time of the current slot of the child node and the start time of the current slot of the parent node. The child node reports the delta and the offset to the parent node. Based on the delta and the offset, the parent node determines when, and on what channel, the child node is predicted to be receiving transmissions, and then schedules transmissions to the child node accordingly.