Какие существуют протоколы для связи между Интернетом и мобильным телефоном?
На риск очевидного ... HTTP? :)
Посмотрите на SMPP , используемый для связи с Центром обслуживания коротких сообщений через приложение.
РЕДАКТИРОВАТЬ: Предполагается, что вы имеете в виду общаться через SMS.