Since the serving base station transceiver, base station controller, or other entity coupled to the base station has its own GPS receiver, and also knows the pseudo-ranges of all satellites being tracked with respect to the serving base station location, it is possible to determine a search window center and search window size for each satellite being tracked.