Некоторые сети 3G могут предлагать многоадресную рассылку, что является наименьшим усилием для любого сервера, поскольку он отправляет сообщение один раз, независимо от количества подписчиков. В противном случае каждое прослушивающее устройство должно будет открыть уникальный сокет для сервера, а сервер должен будет отправить каждому по очереди сообщение. В зависимости от характера сообщения может быть возможным использовать UDP или TCP. Все зависит от того, требует ли сообщение подтверждения, является ли оно изменчивым, много ли сообщений или только несколько и т. Д.
Что-то вроде JMS или шины сообщений обычно обрабатывает все это для вас. Я не знаю, есть ли порт JMS для Android (например, OpenJMS), но его стоит изучить.