comunicação entre duas apps diferentes em diferentes dispositivos

Bom dia pessoal,
tenho aqui umas duvidas e não sei como fazer, talvez me possam ajudar.
É o seguinte: necessito de por a comunicar duas apps diferentes android em diferentes dispositivos. Caso prático: tenho tablet1 que tem app1 e tenho outro tablet2 que tem app2, isto dentro de uma rede local. Eu pretendo que a app1 envie dados e receba dados da app2, seja uma comunicação cliente/servidor (ou melhor ainda n clientes para um servidor). Existe o mecanismo AIDL mas só funciona para apps diferentes mas no mesmo dispositivo e eu necessito para diferentes dispositivos. já fiz alguns exemplos de services e handler messengers mas sem sucesso. As aplicações teem de ser android e verão 4.0 ( digo isto porque existe um mecanismo NSD que descobre serviços de outros dispositivos/apps android que disponibilzam serviços na rede, mas a versão minima é 4.1 e eu já tenho vários tablet v4.0 nos clientes e sei que é possivel também mas não quero instalar um servidor web num tablet(existe o KWS ou PAW server entre outros)). A documentação e exemplos que uso vem tudo de android google.
Desde já agradeço por alguma dica.

— alterado em 08/04/2014, 11:43:54