Does the system that is being tracked have to be online?

No, Nalpeiron is intelligent and it can collect data and cache it until a data connection is available.