Между подсетями с разными диапазонами IP обычно юзаются маршрутизаторы - они и обеспечиваютобработку ARP запросов. Для обнаружения "своих" устройств с неизвестными IP обычно пользуется широковещательные UDP пакеты (255.255.255.255) в теле которых присутствует сто-то типа "а ну тко девайсы с именем DASM ответьте ка хосту"...