учитывая ip-адрес компьютера в той же сети, что и мое устройство Android, я должен найти его NetBIOS / полное доменное имя ... есть ли "чистый" адрес? решение для достижения этого с Android SDK и вообще говоря в Java?

Очевидно, InetAddress.get * HostName не возвращает имя NetBIOS :)