Satellite-based location system employing knowledge-based sequential signal search strategy

• US 6,459,405 B1
• Filed: 09/07/1999
• Issued: 10/01/2002
• Est. Priority Date: 09/07/1999
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Vannucci, Giovanni, Da, Ren
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Mull, Fred H
• Application Number:
  US09/392,765
• Time in Patent Office: 1,120 Days
• Field of Search: 342/357.09, 342/357.02, 342/357.1, 342/357-1-3
• US Class Current: 342/357.67
• CPC Class Codes: G01S 19/06 employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
• CPC Class Codes: G01S 19/28 Satellite selection

Abstract

Disclosed is a method and apparatus for facilitating detection of satellite signals using a sequential search technique. The sequential search technique is a knowledge based technique that sequentially searches for satellite signals based on search messages and information accumulated during prior searches to effectively reduce the area and code phase search range in which a GPS receiver searches for the satellite signals, thereby enhancing detection of the satellite signals.

Claims

1. A method for detecting a plurality of signals comprising the steps of:

searching for a first signal using a first set of parameters;

predicting a first area using information obtained upon detecting the first signal;

searching for a second signal using a second set of parameters; and

searching for other signals using a third set of parameters, the first predicted area and information obtained upon detecting the second signal.

2. The method of claim 1, wherein a plurality of correlators are used to sequentially searched for the first, second and other signals.

3. The method of claim 1, wherein the step of searching for the second signal includes using information obtained upon detecting the first signal.

4. The method of claim 1, wherein the first, second and other signals are associated with unique codes and the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges at which to search for the first, second and other signals.

5. The method of claim 4, wherein the information obtained upon detecting the first and second signals is used to redefine one or more of the code phase search ranges indicated in the third set of parameters.

6. The method of claim 1, wherein the first, second and third sets of parameters are based on an initial position estimate.

7. The method of claim 1 comprising the additional step of:

determining a position using the information obtained upon detecting the first and second signals and information obtained upon detecting the other signals.

8. A method for detecting satellite signals comprising the steps of:

receiving with an antenna a search message indicating a plurality of satellites and sets of parameters, wherein the sets of parameters indicate at least one frequency and a plurality of code phase search ranges, elevation angles and azimuth angles for each of the plurality of satellites indicated in the search message;

searching for a first signal transmitted by a first satellite indicated in the search message using a first set of parameters;

searching for a second signal transmitted by a second satellite indicated in the search message using a second set of parameters;

searching for other signals transmitted by other satellites indicated in the search message using a third set of parameters and information obtained upon detecting the first and second signals.

9. The method of claim 8, wherein the frequency indicated in the search message is based on an initial position estimate of the antenna.

10. The method of claim 8, wherein the plurality of code phase search ranges indicated in the search message include all possible phase shifts for the first, second and other signals arriving within a sector in which the antenna is currently located.

11. The method of claim 8, wherein the first satellite is a satellite with a small elevation angle relative to a majority of the elevation angles associated with the other satellites indicated in the search message.

12. The method of claim 8, wherein the second satellite is a satellite that an angle of approximately ninety degrees with the first satellite and the antenna.

13. A method for detecting satellite signals comprising the steps of:

receiving with an antenna a search message indicating a plurality of satellites and sets of parameters;

searching for a first signal transmitted by a first satellite indicated in the search message using a first set of parameters;

predicting a first area in which the antenna is currently located using information obtained from the first signal;

searching for a second signal transmitted by a second satellite indicated in the search message using a second set of parameters;

searching for other signals transmitted by other satellites indicated in the search message using a third set of parameters and information obtained upon detecting the first and second signals.

14. The method of claim 13, comprising the additional step of:

redefining a code phase search range indicated in the search message for the second satellite using the first predicted area.

15. The method of claim 14, wherein the redefined code phase search range for the second satellite is used to search for the second signal.

16. The method of claim 15, wherein the second satellite is a satellite that provides information for predicting a second area in which the antenna is currently located that intersects least with the first area.

17. The method of claim 16 comprising the additional steps of:

predicting a second area in which the antenna is currently located using information obtained upon detecting the second signal.

18. The method of claim 17 comprising the additional step of:

redefining code phase search ranges indicated in the search message for at least one of the other satellites based on an intersection between the first and second areas.

19. The method of 18, wherein the at least one of the other satellites indicated in the search message is searched for using the redefined code phase search ranges.

20. A receiver comprising:

an antenna for receiving signals;

means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;

means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;

a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges;

means for predicting a first area using the first satellite signal;

means for redefining a code phase search range indicated in the second set of parameters using the first predicted area.

26. The receiver of claim 20, 21, or 25 wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges at which to search for the first, second and other satellite signals.

27. The receiver of claim 20, 21 or 25 further comprising:

means for replicating carrier signals having frequencies ranging from f+Δ

f_min and f+Δ

f_max, wherein Δ

f_min and Δ

f_max are a minimum and maximum change in frequency the first, second and other satellite signals will undergo due to a Doppler effect.

28. The receiver of claim 20, 21 or 25 further comprising:

means for replicating codes associated with the first, second and other satellite signals.

21. A receiver comprising:

an antenna for receiving signals;

means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;

means for predicting a first area based on information acquired upon detecting the first satellite signal;

means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;

a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges.

22. The receiver of claim 21 further comprising:

means for redefining a code phase search range indicated in the second set of parameters using the first area, wherein the plurality of correlators search for the second satellite signal using the redefined code phase search range indicated in the second set of parameters.

23. The receiver of claim 22 further comprising:

means for predicting a second area based on information acquired upon detecting the second satellite signal.

24. The receiver of claim 23 further comprising:

means for redefining code phase search ranges indicated in the third set of parameters using the first and second areas, wherein the plurality of correlators search for the other satellite signals using the redefined code phase search ranges indicated in the third set of parameters.

25. A receiver comprising:

an antenna for receiving signals;

means for selecting a first satellite signal to search based on at least one criteria from a set of first satellite selection criteria;

means for selecting a second satellite signal to search based on at least one criteria from a set of second satellite selection criteria;

a plurality of correlators configured to sequentially search for the first satellite signal using a first set of parameters, the second satellite signal using a second set of parameters and other satellite signals using a third set of parameters and information obtained upon detecting the first and second satellite signals, wherein the first, second and third sets of parameters indicate at least one frequency and a plurality of code phase search ranges;

means for predicting a first area using the first satellite signal and a second area using the second satellite signal;

means for redefining code phase search ranges indicated in the third set of parameters using the first and second predicted areas.