Normalerweise macht man sowas entweder über UPNP2
oder Zeroconf/Bonjour.
letzteres benutzt DNS Records um die Geräte und Dienste netzwerweit auffindbar zu machen.
So wir ich dich verstanden habe ist das "Gerät" von dir programmierbar, aber
TCP und UDP gehen nicht durch(wegen Firewall) so daß auch ein UDP Broadcast zum mitteilen das es da ist ausfällt.
Daher dein Ansatz im ICMP protokoll marker unterzubringen die deinen Dienst erkennen lassen das es sich um einen Ping dieses spezielen gerätes handelt?