Cold start satellite search method

• US 20070229351A1
• Filed: 03/28/2006
• Published: 10/04/2007
• Est. Priority Date: 03/28/2006
• Status: Active Grant

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Huang, Kung-shuan, Chen, Kun-tso
• Granted Patent: US 7,612,714 B2
• Time in Patent Office: Days
• US Class Current: 342/357.670
• CPC Class Codes: G01S 19/28 Satellite selection

Abstract

A method for searching satellites in a cold start state. The method of the present invention, a first satellite, which is predetermined or randomly selected, is searched. Then, a second satellite to be searched is selected according to the searching result (hit or missed) for the first satellite and respective interrelationships between the first satellite and the other satellites. In practice, an initial weight factor table is provided. Depending on the searching result, the initial weight factor table is updated according to the interrelationships between the satellites during searching. By using the method of the present invention, the time-to-first-fix (TTFF) can be reduced to a shorter period of time so as to provide a rapid cold start satellite positioning.

Claims

1. A method for searching a plurality of satellites in a Global Navigation Satellite System (GNSS), the method applied in a cold start state, said method comprising steps of:

searching a previous satellite; and

selecting a next satellite to be searched based on the searching result for the previous satellite and interrelationships between the previous satellite and the other satellites.

2. The method of claim 1, further comprising repeating the last step until a predetermined number of satellites have been found.

3. The method of claim 1, further comprising:

setting initial weight factors for the respective satellites; and

updating the initial weight factors according to the searching result for the previous satellite,

wherein the next satellite to be searched is selected according to the updated weight factors.

4. The method of claim 3, wherein the weight factors for the satellites are updated according to interrelationships between the respective satellites.

5. The method of claim 4, wherein the initial weight factors for the satellites are updated according to interrelated conditional visibilities between the respective satellites.

6. The method of claim 5, wherein for each satellite, the interrelated conditional visibilities include the interrelated conditional visibilities of all the other satellites with respect to the satellite.

7. The method of claim 5, wherein for each satellite, the interrelated conditional visibilities include the interrelated conditional visibilities of a predetermined number of satellites having higher dependencies with respect to the satellite.

8. The method of claim 5, wherein for each satellite, the conditional visibilities include the interrelated conditional visibility of a satellite having the highest dependency with respect to the satellite.

9. The method of claim 5, wherein the interrelated conditional visibilities include the interrelated conditional visibilities of all of the satellites with respect to each satellite.

10. The method of claim 3, wherein the initial weight factors for the satellites in the candidate satellite list are set as desired.

11. The method of claim 3, wherein the weight factors are stored in a weight factor table.

12. The method of claim 1, wherein a satellite is removed from a candidate satellite list after said satellite has been searched.

13. The method of claim 12, wherein the removed satellite which is not hit is re-included into the candidate satellite list after the candidate satellite list becomes empty.

14. A method for searching a plurality of satellites in a Global Navigation Satellite System (GNSS), said method comprising steps of:

searching a first satellite of a candidate satellite list;

updating initial weight factors for satellites based on the searching result for the first satellite;

selecting a second satellite according to the updated weight factors;

searching the second satellite; and

updating weight factors of satellites based on the searching result for the second satellite.

15. The method of claim 14, wherein the last three steps are repeated until a predetermined number of satellites are found.

16. The method of claim 14, wherein the initial weight factors for the satellites are updated according to the interrelationships between the respective satellites.

17. The method of claim 16, wherein the initial weight factors for the satellites are updated according to interrelated conditional visibilities between the respective satellites.

18. The method of claim 17, wherein for each satellite, the interrelated conditional visibilities include the interrelated conditional visibilities of all the other satellites with respect to the satellite.

19. The method of claim 17, wherein for each satellite, the interrelated conditional visibilities include the interrelated conditional visibilities of a predetermined number of satellites having higher dependencies with respect to the satellite.

20. The method of claim 17, wherein for each satellite, the conditional visibilities include the interrelated conditional visibility of a satellite having the highest dependency with respect to the satellite.

21. The method of claim 17, wherein the interrelated conditional visibilities include the interrelated conditional visibilities of all the satellites with respect to each satellite.

22. The method of claim 14, wherein the initial weight factors for the satellites are set as desired.

23. The method of claim 14, wherein the weight factors are stored in a weight factor table.

24. The method of claim 14, wherein the weight factor of the satellite being searched is not updated in the updating step.

25. The method of claim 14, wherein the weight factor of the satellite being searched is also updated in the updating step.

26. The method of claim 14, wherein a satellite is removed from the candidate satellite list after said satellite has been searched.

27. The method of claim 26, wherein the removed satellite which is not hit is re-included after the candidate satellite list becomes empty.