Les système qui possèdent un OS implémente généralement le protocole Zeroconf mais ce n'est pas à la portée d'un arduino.
Tu pourrais utiliser un n° de port particulier et ainsi sonder les adresses IP sur ton réseau pour voir si le port en question est ouvert.