Please note: this code is deprecated because it will not work on Android > 7.

Please see this link for the new version

Creating a Never Ending Android Service

An example showing how to build a never ending background service in Android Blog entry explain the details can be found at this link