Если устройства находятся достаточно близко, взгляните на связь по Bluetooth.Большинство устройств Android оснащены такими устройствами.
Если устройства не находятся рядом друг с другом, вы можете реализовать синтаксический анализатор SMS-сообщений.
Но, возможно, если вы скажете нам, почему вы не хотите использоватьИнтернет, мы могли бы лучше понять ваш вариант использования.