Experimente este comando:
sudo iw dev {yourWlanIface} scan | grep SSID
Use a interface WLAN que você pode pesquisar usando o comando:
ifconfig
Porque em Ubuntu 16.04 (Xenial Xerus) o nome da interface mudou um pouco .
Isso pode ajudar você.