Abstract: Techniques for performing time synchronization within a network include a method comprising: determining, by a first node, a receive time at which a periodic beacon from a second node is expected to be received based on timing information associated with the second node; determining, by the first node, a first listening window for the periodic beacon based on the receive time and one or more of a drift uncertainty associated with an anticipated drift in a correction of a timing error between the first node and the second node or a jitter uncertainty associated with timing jitter in the first node or the second node; and listening, by the first node, for the periodic beacon during the first listening window.

Abstract: Techniques for determining network reliability using message success rates include a first node in a mesh network computing a transmitted message success rate associated with a connection from the first node to a second node, wherein the second node is a neighbor node to the first node; computing, based on a first accumulated transmitted message success rate and the transmitted message success rate, a second accumulated transmitted message success rate for a route from the first node to a target destination using the second node, wherein the first accumulated transmitted message success rate is received from the second node and is associated with intermediary connections between the second node and the target destination; selecting, based on the second accumulated transmitted message success rate, the second node from a plurality of neighbor nodes; and transmitting a message to the target destination via the second node.

Abstract: Techniques for determining network reliability using message success rates include receiving, by a first node and for a plurality of respective potential parent nodes, respective accumulated uplink message success rates, wherein a respective accumulated uplink message success rate for a respective potential parent node indicates a probability of successfully transmitting messages from that respective potential parent node to a target destination; determining, by the first node, respective local uplink message success rates for the plurality of respective potential parent nodes, wherein a respective local uplink message success rate indicates a probability of successfully transmitting messages from the first node to that respective potential parent node; and selecting, by the first node based on the respective accumulated uplink message success rates and the respective local uplink message success rates, a first respective potential parent node from the plurality of respective potential parent nodes as a paren

Abstract: Techniques for network reliability include, in response to determining, at a first node in a mesh network and based on a first combined accumulated message success rate, that a search for a different parent node should be performed: performing one or more communication operations to discover a plurality of nearby nodes; computing respective second combined accumulated message success rates associated with respective nodes of the plurality of nearby nodes; and based on the respective second combined accumulated message success rates, selecting a new parent node from the plurality of nearby nodes or maintaining an established parent node. The first combined accumulated message success rate is based on an accumulated uplink message success rate, a first offset value associated with the accumulated uplink message success rate, an accumulated downlink message success rate, and a second offset value associated with the accumulated downlink message success rate.

Abstract: Techniques for managing message transmission using forward error correction include determining, by a communication application executing on a first node device based on one or more consecutive attempts to transmit messages to a second node device without using forward error correction (FEC) being unsuccessful, to use FEC to transmit messages to the second node device; and transmitting, by the communication application in response to determining to use FEC to transmit messages to the second node device, a first message to the second node device using FEC.

Abstract: One embodiment of the present invention sets forth techniques for processing packets transmitted within a network in accordance with a network protocol. The techniques include receiving, by a network device in a mesh network, a type-length-value (TLV) element; determining, by the network device based on both a first type identified in a type field of the TLV element and a value in at least one sub-field of a value field of the TLV element, an expected length of the value field of the TLV element; and processing, by the network device, the value field up to the expected length.

Abstract: One embodiment of the present invention sets forth a technique for evaluating connections between nodes in a mesh network. The technique includes identifying a plurality of potential parent nodes for a first node included in the mesh network; computing, for each potential parent node, one or more accumulated message success rates associated with transmitting messages from the first node to a target destination within the mesh network via the potential parent node and with receiving messages from the target destination via the potential parent node; and selecting, from the plurality of potential parent nodes and based on the accumulated message success rates, a parent node for the first node.

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 a network device in a mesh network receiving a type-length-value (TLV) element, determining, based on a type field of the TLV element, an expected length of a value field of the TLV element, and processing the value field up to the expected length.

Abstract: One embodiment of the present invention sets forth a technique for evaluating connections between nodes in a mesh network.

Abstract: Various embodiments disclosed herein provide techniques for deciding when to use FEC to transmit a message between node devices in a mesh network. In various embodiments, a method includes receiving, by a communication application executing on a first node of a mesh network, a message; determining, by the communication application, a second node in the mesh network to transmit the message to, the second node being a neighbor of the first node; determining, by the communication application based on a history of forward error correction (FEC) and non-FEC transmissions with the second node, that FEC or non-FEC should be used to transmit the message; and transmitting, by the communication application, in response to determining that FEC or non-FEC should be used to transmit the message, the message to the second node using FEC or non-FEC.

Abstract: Various embodiments disclosed herein provide techniques for deciding when to use FEC to transmit a message between node devices in a mesh network. In various embodiments, a method includes receiving, by a communication application executing on a first node of a mesh network, a message; determining, by the communication application, a second node in the mesh network to transmit the message to, the second node being a neighbor of the first node; determining, by the communication application based on a history of forward error correction (FEC) and non-FEC transmissions with the second node, that FEC or non-FEC should be used to transmit the message; and transmitting, by the communication application, in response to determining that FEC or non-FEC should be used to transmit the message, the message to the second node using FEC or non-FEC.

Abstract: One embodiment of the present disclosure sets forth a technique for resolving beaconing conflicts within a network. The technique includes detecting, by a first node in a network, a first scheduling conflict between a first time when a first beacon is to be transmitted from the first node and a first listening window when a second beacon is expected to be received from a second node in the network; determining, by the first node in response to detecting the first scheduling conflict and based on an expected transmission time for the second beacon and a position of the second node in the network, an alternate listening window during which to listen for a third beacon from the second node; and listening, by the first node, for the third beacon from the second node during the alternate listening window.

Abstract: Various embodiments set forth a method comprising detecting, by an access point, that the access point has obtained network connectivity after a first reboot event; in response to detecting that the access point has obtained network connectivity after the first reboot event: determining, by the access point, a first amount of time between a first reboot time associated with the first reboot event and a second reboot time associated with a second reboot event that occurred prior to the first reboot event; updating, by the access point, a reboot time metric associated with the access point based on the first amount of time; and transmitting, by the access point, the reboot time metric to one or more nodes of a mesh network.

Abstract: Various embodiments set forth a method comprising identifying, by a first node of a mesh network, a plurality of potential parent nodes; receiving, by the first node, reboot time metrics for respective access points associated with the plurality of potential parent nodes; selecting, by the first node, a first parent node from the plurality of potential parent nodes based on the reboot time metrics; and transmitting, by the first node, a message for a destination outside of the mesh network via the first parent node.

Abstract: Various embodiments disclosed herein provide communication techniques using forced forward addressing. In various embodiments, a method includes receiving, by a first node of a mesh network, a first unicast message from a second node, wherein the first node is coupled to one or more of child nodes that are neighbor nodes to the first node; determining, by the first node, that a destination address of the first unicast message is a forced forward address; and in response to determining that the destination address is a forced forward address, forwarding, by the first node, the first unicast message to the one or more of child nodes by transmitting respective second unicast messages to the one or more of child nodes.

Abstract: One embodiment of the present invention sets forth techniques for evaluating connections between nodes in a mesh network. The techniques include determining, by a first node, a number of messages received by the first node from a second node during a period of time, the period of time including a number of listening windows during which a message is expected to be received from the second node; determining, by the first node based on the number of messages received and the number of listening windows, a received message success rate associated with the second node; selecting, by the first node, the second node from a plurality of neighbor nodes based on the received message success rate; and transmitting, by the first node, a first message to a target destination via the second node.

Abstract: One embodiment of the present invention sets forth a technique for evaluating connections between nodes in a mesh network.

Abstract: One embodiment of the present invention sets forth a technique for communicating within a network. The technique includes receiving, by a first node in a mesh network at a first receive time, a first beacon from a second node in the mesh network, the first beacon including a first network time associated with the second node; determining, by the first node, a first transmission time of a first unicast message to the second node based on (a) the first receive time, (b) the first network time, and (c) a unicast interval between consecutive unicast listening times on the second node; and transmitting, by the first node, the first unicast message to the second 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 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.