Energy aware routing for mesh networks

One or more non-transitory computer-readable media that, when executed by one or more processors, cause the one or more processors to route packets across a mesh network by performing the steps of:

• determining, at a first node, that a first packet received at the first node within the mesh network is addressed to a first destination node within the mesh network, wherein the first node includes a failure counter for each node included in the mesh network that resides adjacent to the first node and resides along one or more routes between the first node and the first destination node, and the first node is configured to increment the failure counter corresponding to a particular node in response to receiving a failure notification from the particular node;
• identifying a first intermediate node within the mesh network that resides adjacent to the first node along a first route that couples the first node to the first destination node;
• transmitting the first packet to the first intermediate node via the first route, wherein the first packet is to be forwarded to the first destination node via the first route;
• receiving a first failure notification from the first intermediate node indicating that the first packet failed to be delivered from the first intermediate node to the first destination node via the first route;
• incrementing, at the first node, a first failure counter corresponding to the first intermediate node and associated with the first destination node, wherein the first node also includes a second failure counter corresponding to the first intermediate node and associated with a second destination node, and the first node is configured to increment the second failure counter in response to receiving a failure notification from the first intermediate node indicating that another packet failed to be delivered from the first intermediate node to the second destination node;
• determining, at the first node, that a second intermediate node within the mesh network resides along a second route that couples the first node and the first destination node;
• and
• transmitting the first packet to the second intermediate node via the second route, wherein the first packet is to be forwarded to the first destination node via the second route.

A system for routing packets across a mesh network, comprising:

• a first forwarding node that forwards packets to a destination node;
• a second forwarding node that forwards packets to the destination node;
• and
• a source node that is coupled to the first forwarding node and the second forwarding node and performs the steps of:
• receiving a first packet that is addressed to the destination node, wherein the source node includes a failure counter for each node included in the mesh network that resides adjacent to the source node and resides along one or more routes between the source node and the destination node, and the source node is configured to increment the failure counter corresponding to a particular node in response to receiving a failure notification from the particular node,
• determining that the first forwarding node resides adjacent to the source node along a first route that couples the source node and the destination node,
• transmitting the first packet to the first forwarding node via the first route to be forwarded to the destination node,
• receiving a first failure notification from the first forwarding node indicating that the first packet failed to be delivered from the first forwarding node to the destination node via the first route,
• incrementing a first failure counter corresponding to the first forwarding node and associated with the destination node, wherein the source node also includes a second failure counter corresponding to the first forwarding node and associated with a second destination node, and the source node is configured to increment the second failure counter in response to receiving a failure notification from the first forwarding node indicating that another packet failed to be delivered from the first forwarding node to the second destination node,
• determining that the second forwarding node resides along a second route that couples the source node and the destination node, and
• transmitting the first packet to the second forwarding node via the second route to be forwarded to the destination node.

One or more non-transitory computer-readable media that, when executed by one or more processors, cause the one or more processors to route packets across a mesh network by performing the steps of:

• determining, at a first node, that a first packet received at the first node within the mesh network is addressed to a second node within the mesh network, wherein the first node includes a failure counter for each node included in the mesh network that resides adjacent to the first node and resides along one or more routes between the first node and the second node, and the first node is configured to increment the failure counter corresponding to a particular node in response to receiving a failure notification from the particular node;
• identifying a third node within the mesh network that resides adjacent to the first node along a first route that couples the first node to the second node;
• transmitting the first packet to the third node via the first route, wherein the first packet is to be forwarded to the second node via the first route;
• receiving a number of failure notifications and incrementing a first failure counter for each failure notification from the third node indicating that a plurality of packets, including the first packet, being routed to the second node via the third node failed to be delivered from the third node to the second node via the first route;
• determining that a count of the first failure counter corresponding to the third node exceeds a threshold number of failure notifications;
• in response, either deleting reference to the third node in a route table used by the first node or indicating in the route table that the first route through the third node is inactive;
• determining, at the first node, that a fourth node within the mesh network resides along a second route that couples the first node and the second node;
• and
• transmitting the first packet to the fourth node via the second route, wherein the first packet is to be forwarded to the second node via the second route.