Technically you would only need a data connection long enough for the device to get the initial GPS satellite location information (the A in assisted GPS). After that no data connection is necessary once the device has a fix on the sats.