Se il router supporta SNMP e gli avvisi via mail relativi puoi usare quel protocollo...ma non tutti i router hanno il supporto adatto.
Quali potrebbero essere i motivi di spegnimento? Blackout? Spegnimento programmato?
Credo che potrebbe convenirti un UPS adeguato che abbia il controlo dello stato via email...altre soluzioni non ne intravedo (non economiche comunque).

Puoi eventualmente fare un cron (operazioni pianificate su Win) che esegua un ping su un server remoto e al server remoto fai controllare la ricezione ogni tot...ma non è affidabile...