Supondo que você tenha um sistema Linux na rede local em funcionamento.
Você usa o soquete systemd para escutar em uma porta que executa um script de shell para ativar o outro; de preferência, você pode verificar se a solicitação contém uma determinada string para evitar que as kiddies de script despertem o computador que dorme. Você encaminha uma porta em seu roteador para o seu sistema Linux.
Apenas abrir uma conexão com o seu roteador na porta especificada enviando a string especificada iniciará seu computador com Linux.
Outra opção, como o op viu, é configurar seu roteador para fazer o trabalho. Na minha experiência, os roteadores wifi não permitem que você adicione entradas ARP estáticas. Você poderia tentar OpenWRT, o que é ótimo, no entanto, piscar seu roteador com OpenWRT apenas para isso é, eu acho, exagero. Então, novamente, OpenWRT é realmente bom e vale a pena o esforço, especialmente a partir de um ponto de vista de segurança (você pode corrigir o roteador quando quiser, sem ter que esperar o fornecedor liberar um patch)! Tudo isso, desde que o OpenWRT suporte o seu roteador.