Como ejecutar siempre un servicio en android.

Hola, soy nuevo en el foro y muy novato en programación android. Quisiera saber que debo aprender para ejecutar un servicio sin que mi aplicación este ejecutada, es decir que al momento de que la aplicación se ejecute por primera vez y esta se cierre quede un servicio corriendo.. incluso si el dispositivo se apaga al encenderlo el servicio se ejecute. he investigado algo sobre los BroadcastReceiver y Service en android, pero no se si con eso le pudiera dar solución a mi problema.