O programa nmap faz exatamente isso, examinando sua rede sem consultar seu roteador. Você pode instalá-lo com (primeiro Debian e amigos, depois Arch, ...)
sudo apt-get install nmap
sudo pacman -S nmap
e, em seguida, você pode pesquisar sua rede com
sudo nmap -sn 192.168.1.0/24
Mas saiba que o nmap é um programa muito poderoso com muitas opções, permitindo que um enorme corpo de informações seja coletado dos outros nós, não apenas seus endereços IP / MAC.