Adicione um trabalho cron para o root para executar o seguinte script:
#!/bin/bash
if ! [ "$(ping -c 1 google.com)" ]; then
service network-manager restart
fi
Não se esqueça de torná-lo executável:
chmod +x /path/to/script
Para adicionar um trabalho cron para o root, use o seguinte comando:
sudo crontab -e
E a sua entrada cron do arquivo crontab deve se parecer com:
0/15 * * * * /path/to/script