androidで、Sensor.TYPE_STEP_DETECTORを使用して歩数計アプリを作成しようとしています。
serviceでTYPE_STEP_DETECTORの結果を取得して、アプリ内のDBに日時と歩数を保持しようとしています。
よって、serviceは常に動作しておく必要があります。

絶対に死なないserviceを作成するにはどうすればよいのでしょうか？

現状は、onStartCommandの戻り値で、START_STICKY を返却しています。

・アプリを終了
・履歴から削除
・EclipseのDDMSのSTOPボタンで削除
上記の場合は、しばらくするとサービスが再起動しました。

・アプリのデータ削除
上記の場合は、サービスが再起動しませんでした。

絶対に死なないサービスを作成する方法はあるのでしょうか？
何卒アドバイスをよろしくお願い致します。