I am using
private static final String SERVICE_TYPE = "_services._dns-sd._udp";
which gives me a list of all available services on the LAN:
D/MHC-NSD: Service discovery found: name: _workstation, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _UnoWiFi, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _udisks-ssh, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _airplay, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _raop, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _xbmc-events, type: _udp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _xbmc-jsonrpc, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _xbmc-jsonrpc-h, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _http, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _sftp-ssh, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _ssh, type: _tcp.local., host: null, port: 0
D/MHC-NSD: Service discovery found: name: _arduino, type: _tcp.local., host: null, port: 0