In one embodiment, a device that is protected against a power outage event in a network receives metrics used by a first node in the network to select a routing link to a second node in the network. The device stores the metrics used by the first node to select the routing link to the second node. The device selects a set of one or more of the metrics to provide to the first node during network formation after a power outage event in the network. The device provides the selected set of one or more of the metrics to the first node, wherein the first node uses the provided set to reestablish connectivity to the network.