Lo más facil que puedes hacer es usar las librerias de google y programarte un servicio de Google Cloud Menssage.
Ir al link original: http://www.sgoliver.net/blog/?page_id=3011
Te vuelvo a remitir al enlace que te pase en el que te explican como en la parte de:
Google Play Services--->
Notificaciones Push en Android – Google Cloud Messaging (GCM / C2DM)