В целом, использование таблицы ARP в качестве механизма для определения наличия устройства будет ненадежным. Это потому, что ваша машина будет иметь запись ARP, только если она недавно увидела IP-пакет с телефона.
Один (не рекомендуемый способ) сделать поиск ARP/MAC надежным - это пропинговать каждый адрес в локальной сети, прежде чем пытаться увидеть, что содержит таблица ARP. Это может работать, потому что пинг будет выполнять разрешение адресов для каждого адреса как часть процесса пинга. Но проверка всех возможных адресов в локальной сети может рассматриваться как необщительная.
Другая возможность заключается в использовании Bonjour. Добрый день позволяет устройствам находить друг друга через механизм вещания, который может работать независимо от ARP.