Lo suyo es tener un servidor SIP, tipo Asterisk o similar, donde los usuarios se registren. Y llamas con la URI no con IPs, que la gracia de SIP es esa precisamente, no andar con IPs a cuestas.
En los smartphones los usuarios tendrán que escribir su URI, que siendo el mismo dominio puede ser simplemente "carlos"
P.D: Sobre cómo saber quién está, para eso está el servicio de presencia de SIP que imagino que linphone lo soportará.
P.D.2: A todo esto, ¿para qué necesitas hacer una app en vez de usar uno de los varios clientes SIP que existen?