DETERMINING NETWORK RELIABILITY USING MESSAGE SUCCESS RATES

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.