Если мобильное устройство не позволяет устанавливать TCP-соединения, и вы ограничены HTTP-запросами, тогда вы рассматриваете возможность реализации «длинного опроса».
Один запрос POST http и веб-сервер будут ждать ответа как можно дольше (до истечения времени ожидания). Если что-то приходит во время простоя соединения, оно может получить его напрямую, если что-то приходит между запросами с длинным опросом, оно ставится в очередь до тех пор, пока не поступит запрос.
Если вы можете устанавливать TCP-соединения, просто установите соединение и оставьте его бездействующим. У меня есть приложения icq и irc, которые просто сидят и ждут, пока сервер что-то отправит.