When you send a message that a node is back online, you could calculate the time since when it was down and add this info in the mail. (maybe you could also add some more info to the mail, that could be useful.)