Существует множество способов сделать это, но в конечном итоге все сводится к тому, чтобы приложение работало на втором устройстве, которое получает некоторый триггер для отображения уведомления.
Некоторые примеры ....
Вы можете иметь приложение с открытым серверным сокетом на устройстве b, а затем обнаружить его и подключиться к нему, чтобы отправить сообщение, которое инициирует уведомление по TCP / IP. http://jmdns.sourceforge.net/ может помочь с обнаружением.
Если у них обоих есть сетевое соединение, вы можете создать что-то на App Engine для отправки сообщения C2DM на устройство B, а затем при получении этого сообщения вызвать уведомление.