请问大家，怎么自己做Android的消息推送

我想做的是基于局域网的AndroidApp的消息推送
是本人的毕业设计需要到的

目前我能做的是基于Tomcat的Servlet，以及Android的Service
通过常轮询的方式，每隔一段时间去post自己写的Servlet
通过返回的json数据做相应的Notification显示


但是我毕业设计的指导老师要求好高
说这样不是正规的推送，这种做法是属于pull
很浪费电量和服务器资源

他想要我实现push形式的推送
就是有新的消息时，不需要手机去请求服务器，而是服务器主动发消息给手机

请问要怎么做？？
前提是：基于Tomcat的Servlet和安卓的Service