サーバを介しない通信を行いたいと言う事ですが、実現は出来ないかと思います。
仮に条件を無視して考えると
まず、遠隔と言う事でBluetoothは使用できません
VPNを立てなければ同一のLAN環境を構築することは出来ないでしょう。
では、遠隔の方への通信はどうするかと言うとソケット通信で相手へ通信する訳です。
ソケット通信と言うと"TCP/IP"で通信するので相手のIPを知る必要があります。
ですが、ソケット通信で通信を行うにしてもIPは動的に変化します。
仮に固定したとしてもグローバルIPを固定するサービスを行わなくては実現できません。
では、どうやって相手のIPを知ることが出来るのでしょうか?
サーバにIPを保存するしか手はありません。
自分たちで使用する分であれば自分でIPを確認し伝え合う事も出来るでしょうが、
恐らくそういう事ではないのですよね?
例に挙げているLineのアプリですが、
Lineもサーバは使用しています。
韓国に2台、アメリカ・日本に1台ずつの4台です。
以上、私が知る限りでは方法はありません。
あまり記述しても主題からそれてしまうので最低限知っておけばいいものとして
・データベース(MySQLなど)
・サーバ側で使える言語(PHPなど)
・サーバとの通信方法の考察(HTTP通信でJSONを取得するなど)
これだけあればサーバとデータの通信ができます。
実現したい内容を察するに流れとして
1.端末をサーバに接続し`独自のID`や`UUID`(作る必要はありますが)と紐づけ
2.端末起動中は定期的に通信し、起動中の旨を保存
※呼び出し側
1.クライアント側でユーザリストなんか作って選択
2.自分のIPをサーバに保存、呼び出し
3.相手側の応答後、相手のIPを取得する
4.ソケット通信
※受け付け側
1.未起動時の場合、PUSH通知
2.起動している際にサーバに紐づけているIP更新
3.ソケット受信待機
こんな感じでしょうか?
細かいことを言えばキリがないですが、
サーバに高い負荷をかけるならサーバ構築の技術も必要です。
インフラ関係の技術は得意分野ではないですが、
テスト環境だけならLINUXとか無料ですし、VM使うなりで練習してはいかがでしょうか?