El tema de hacerlo con ajax es que vas a tener que hacer polling (ejecutar una consulta constantemente cada cierto tiempo) pero esto es muy ineficiente, y si estas en un dispositivo con batería aun más. Esto es debido a que el protocolo HTTP 1.1 es básicamente un protocolo desconectado y sin estado (stateless).
Para este tipo de cosas lo mejor es usar websockets, y concretamente la implementación mediante
socket.ioDel lado del cliente funciona en JS. Del lado del servidor con Nodejs.
Tambien hay otras implementaciones de websockets para otros lenguajes, como PHP, pero si o si vas a necesitar tener acceso al servidor a nivel de SO ya que tu script de websocket del lado del servidor deberá estar corriendo constantemente....