И как ты себе такое представляешь, чтобы незапущенная прога отслеживала наличие нэта
В любом случае, нужно что-то, что бы отслеживало наличие нэта и запускало твою прогу, будь то фоновое приложение или служба. Вот из этого и надо выбрать, что сделать, или фоновое приложение, или службу, последнее -- предпочтительнее