Algumas possibilidades: 1) E quanto a usar o DNS dinâmico para cada host? O último horário de pesquisa indicado no serviço pode ser um medidor de tempo de atividade.
2) Algo equivalente ao Logmein Hamachi pode criar uma rede privada virtual de todos os hosts. Os endereços IP de cada host na VPN podem ser estáticos. Então o monitoramento normal do Nagios pode ser feito. Ou simplesmente verificações regulares de host agendadas via ping.
3) Não tenho certeza se o NSClient ++ é apropriado. Por um lado, o NSClient ++ exige que uma porta específica seja aberta em ambos os hosts, nas duas redes, nas duas direções de tráfego. Não é possível lembrar a porta, mas não é uma porta normalmente aberta. Você pode alterar a porta, mas o caminho do tráfego da rede deve estar desobstruído. Além disso, use o plugin check_nrpe, não o plugin check_nt, no NSClient ++.
4) Você pode querer considerar o NSCA em vez do NSClient ++. É uma verificação passiva, ou seja, a NSCA envia os resultados da verificação para o servidor Nagios. Dessa forma, apenas o caminho de rede necessário para que cada host atinja o servidor Nagios precisa estar aberto. Talvez uma porta encaminhando magia no roteador? link