Instale o Zenmap (que costumava ser conhecido como Nmap) e execute uma varredura de rede no endereço da rede (em oposição ao host). Isso realmente irá reportar para cada candidato ip na rede. Então, você poderá realmente ver se o endereço Mac está na rede. O Zenmap tem um pacote para muitas das distribuições comuns do Linux, então basta seguir o guia de instalação ( link ) e ir a partir daí.
Um exemplo de comando pode ter a seguinte aparência: nmap -T4 -A -v 192.168.2.0/27
Além disso, observe que essa ferramenta lhe dará muito poder para fazer muitas coisas que nem todo contrato de usuário da rede permitirá. Eu recomendo que você entenda o que está acontecendo antes de fazê-lo.