1. A device, comprising: a processor; and a memory comprising program instructions executable by the processor to implement a routing module configured to: determine one or more link quality metrics and one or more health metrics at the device, wherein the one or more link quality metrics indicate communications link quality to one or more other devices that are neighbor nodes to the device on a network, and wherein the one or more health metrics indicate current health status of the device; determine a routing cost metric for the device from the one or more link quality metrics and the one or more health metrics; and include the routing cost metric for the device in an outgoing routing message corresponding to a particular route on the network that includes the device.