Infrastructure and method for providing aiding information to a GPS receiver

A navigation system comprises a cell-phone, a base cellular telephone site, and a webserver. Each is paired with a GPS receiver. The GPS receiver associated with the cell-phone is aided with information received from the cell-site and webserver that help reduce satellite search uncertainty. Time difference and/or frequency difference measurements are taken with data collected from what the cell-phone and its GPS receiver assume to be accurate time and frequency. Correction information is used in post-processing of the velocity solutions computed by the cell-phone to arrive at more precise determinations for the system.