Redes - Aplicacion para moviles que funcione en red

Hola, estoy e una materia llamada Redes Avanzadas y quisiera saber que tan complicado es hacer una aplicacion para un dispositivo movil (celulares, Ipads, Palms) que funcione en red...

Mi idea es algo asi como realizar una mensajeria instantanea entre los moviles, utilizando la wireles, quisiera que me orientes y me digas crudamente si es algo facil o algo extremadamente dificil.

Agradezco desde ya tu respuesta