Можно ли обнаружить из программы Android, если устройство Android доступно по беспроводной связи?
Извините, но это невозможно. В Android SDK нет ничего, что могло бы знать о подготовке OTA.