Arp-сканирование тоже отлично работает для меня...
При использовании Wi-Fi:
sudo arp-scan -l --interface=wlan0
-или при использовании ethernet:
sudo arp-scan -l --interface=eth0
(это последнее практически идентично тому, что опубликовал Раджеш Раджендран; -l означает --localnet)
Если у вас нет arp-scan (по умолчанию он не поставляется с Ubuntu), просто откройте терминал и введите:
sudo apt-get install arp-scan