KR20100023755A

KR20100023755A - Method for acquiring signal of satellite

Info

Publication number: KR20100023755A
Application number: KR1020090076871A
Authority: KR
Inventors: 슈린더 시느프 신드; 알렉산더 바실리비치 가르모노프; 안드레이 유리비치 사빈코프; 로만 바실리비치 티토프; 유리 니콜라에비치 프리비츠코프
Original assignee: 삼성전자주식회사
Priority date: 2008-08-21
Filing date: 2009-08-19
Publication date: 2010-03-04
Also published as: ATE555400T1; KR101618873B1; RU2008134164A; RU2411531C2

Abstract

PURPOSE: A satellite signal acquiring method is provided to reduce time for searching a satellite by acquiring relatively weak signal later after preferentially acquiring a strong signal. CONSTITUTION: A weighting factor including the probability index about acquisition of the signal of a satellites is saved(201). The state and the search history of the satellites are initialized(212). Satellites are successively searched based on the weight factor(214). The state and the search history of the satellites are reset(216,217). The weight factor of the satellite in which signal is searched is updated(219).

Description

How to Acquire Satellite Signals {METHOD FOR ACQUIRING SIGNAL OF SATELLITE}

본 발명은 위성 통신에 관한 것으로서, 특히 위성의 신호를 취득하는 방법에 관한 것이다. TECHNICAL FIELD The present invention relates to satellite communications, and more particularly, to a method for acquiring a signal of a satellite.

GPS 수신기가 오랜 시간동안 종료된 후 GPS 수신기가 시작되었을 때, TTFF(Time-to-first-fix)에 많은 시간, 예컨대 수분에서 십분 정도까지 소요될 수 있다. 이에 따라 TTFF를 줄이기 위한 다양한 방법들이 제안되었으며, 특히 선험적 데이터를 이용하는 방법들이 많이 제안되었다. 선험적 데이터를 이용하는 방법들은 미국특허공보 제5,663,735호, 미국특허공보 제5,854,605호, 미국특허공보 제 5,798,732호 들에 개시된다. 이러한 특허들은 외부적으로 획득된 시간 데이터 또는 수신기 클럭을 이용하여 시간 데이터를 획득하는 것이 가능하기 때문에, TTFF의 감소를 실현할 수 있다. When the GPS receiver is started after the GPS receiver has been shut down for a long time, the time-to-first-fix (TTFF) can take a lot of time, for example from a few minutes to ten minutes. Accordingly, various methods for reducing TTFF have been proposed, and in particular, many methods using a priori data have been proposed. Methods using a priori data are disclosed in US Pat. No. 5,663,735, US Pat. No. 5,854,605, US Pat. No. 5,798,732. These patents can realize reduction of TTFF because it is possible to obtain time data using externally acquired time data or receiver clock.

또한, 다른 종래의 방법들은 공지의 책력(almanac)을 이용하거나 천문력(ephemeris) 값을 이용하여 대략적인 현재 위성 위치를 계산하는 방법을 개시한다. 이러한 방법은 미국특허공보 제 6,275,185호에 개시된다. 그리고, 대략적인 위성의 위치에 대한 정보를 사용하는 방법이 미국 특허공보 제7,215,967호 및 제 6,813,500호에 개시된다.Other conventional methods also disclose methods for calculating approximate current satellite positions using known almanacs or using ephemeris values. Such a method is disclosed in US Pat. No. 6,275,185. And, a method of using information about the approximate position of a satellite is disclosed in US Pat. Nos. 7,215,967 and 6,813,500.

나아가, 미국특허공개공보 제2007/0229351호(이하, '351특허라 함.)에는 콜드 스타트 위성 탐색 방법이 개시된다. 도 1은 종래기술에 따른 콜드 스타트 위성 탐색 방법의 순서를 도시하는 흐름도이다. 도 1을 참조하면, '351특허의 101단계에서는 수신기의 메모리에 L위성들의 셋과 이전에 연산된 가중치 계수를 미리 저장한다. 다음으로, 위성의 신호 취득을 요청하는 신호를 수신하고(111단계), 수신기에 저장된 데이터의 초기화를 수행한다(112단계). 즉, 위성의 탐색 가능성에 대한 결정을 초기화하고, 가중치 계수(W_k)에 초기값을 할당하고, 위성 탐색을 위한 후보 셋을 형성한다. 다음으로, 113단계에서는, 상기 미리 정해진 룰에 따라, 후보 셋 에 포함된 위성들 중 가장 낮은 번호가 할당된 위성을 선택한다. 114단계에서는 선택된 위성의 신호를 탐색한다. 상기 선택된 위성의 신호가 탐색되면, 해당 위성을 위성 신호가 탐색 가능한 것으로 결정하고(116단계), 해당 위성의 가중치 계수를 갱신하고(117단계), 해당 위성을 후보 셋으로부터 제거한다(118단계). 그리고, 119단계에서 제1위성이 탐색 되었는지를 확인한다. 제1 위성이 탐색되었을 경우 위성 탐색을 종료하고 제1위성이 탐색되지 않을 경우 124단계로 진행한다. 반면, 115단계에서, 상기 선택된 위성의 신호가 탐색되지 않으면, 해당 위성을 위성 신호의 탐색이 불가능한 것으로 결정하고(121단계), 해당 위성의 가중치 계수를 갱신하고(122단계), 해당 위성을 후보 셋으로부터 제거하고(123단계), 124단계로 진행한다. 124단계에서는, 후보 셋에 포함된 다른 위성이 존재하는지를 확인한다. 후보 셋에 다 른 위성이 존재하지 않는 경우, 신호가 탐색되지 않은 위성들을 후보 셋으로 재 설정한다(125단계). 후보 셋에 다른 위성이 존재하는 경우 각 위성에 대한 가중치 계수를 고려하여, 후보 셋에 포함된 위성 중 가장 큰 가중치 값을 갖는 위성을 선택(126단계)한 후, 다시 114단계를 진행한다.Further, US Patent Publication No. 2007/0229351 (hereinafter referred to as the '351 patent) discloses a cold start satellite search method. 1 is a flow chart showing the procedure of the cold start satellite search method according to the prior art. Referring to FIG. 1, in step 101 of the '351 patent, a set of L satellites and a previously calculated weighting coefficient are previously stored in a memory of a receiver. Next, a signal for requesting acquisition of a satellite signal is received (step 111), and data stored in the receiver is initialized (step 112). That is, the determination of the searchability of the satellite is initialized, an initial value is assigned to the weighting coefficient W _k , and a candidate set for satellite search is formed. Next, in step 113, the satellites assigned the lowest number among the satellites included in the candidate set are selected according to the predetermined rule. In step 114, a signal of the selected satellite is searched. When the signal of the selected satellite is found, the satellite signal is determined to be searchable (step 116), the weighting factor of the satellite is updated (step 117), and the satellite is removed from the candidate set (step 118). . In step 119, it is checked whether the first satellite is found. If the first satellite is found, the satellite search is terminated. If the first satellite is not found, the process proceeds to step 124. On the other hand, in step 115, if the signal of the selected satellite is not found, it is determined that the satellite signal cannot be searched (step 121), the weighting factor of the satellite is updated (step 122), and the satellite is candidate. Remove from set (step 123) and proceed to step 124. In step 124, it is checked whether other satellites included in the candidate set exist. If another satellite does not exist in the candidate set, satellites for which no signal is detected are reset to the candidate set (step 125). If there are other satellites in the candidate set, the satellite having the largest weight value among the satellites included in the candidate set is selected (step 126) in consideration of the weighting coefficient for each satellite, and then step 114 is performed again.

이와 같은 '351특허는 선험의 불확실한 조건 하에서 빠른 TTFF를 제공하지 못한다. 구체적으로, 실제 환경에서, 위성이 수신기로 신호를 제공할 수 있지만, 수신기가 위성으로부터 제공되는 신호를 검출하지 못할 수 있다. 이러한 위성 신호 검출 상의 오류로 인해 가중치 계수에 오류가 발생할 수 있으며, 결과적으로 위성 신호 탐색시간을 지연시키게 되는 문제가 발생한다. 또한, 최초 위성 탐색 요청시 데이터가 초기화됨에 따라, 신호가 탐색되지 않은 위성이 지속적으로 후보 위성으로 되돌려질 수 있기 때문에 탐색이 완료되기까지 상대적으로 많은 시간이 소요될 수 있는 문제가 있다. 그리고, 상기 '351특허는 획득된 위성이 수평선 아래로 이동하거나 위성의 에러로 인한 동적 변화 등에 능동적으로 탐색을 수행할 수 없는 문제가 있다.Such '351 patents do not provide fast TTFF under uncertain conditions of prior experience. Specifically, in a real environment, the satellite may provide a signal to the receiver, but the receiver may not detect a signal provided from the satellite. The error in the detection of the satellite signal may cause an error in the weighting factor, resulting in a problem of delaying the satellite signal search time. In addition, as the data is initialized at the time of the first satellite search request, since a satellite without a signal may be continuously returned to the candidate satellite, it may take a relatively long time to complete the search. In addition, the '351 patent has a problem that the acquired satellite cannot move actively under the horizontal line or actively search for dynamic changes due to satellite errors.

본 발명은 전술한 점을 고려하여 안출된 것으로서, 불확실한 선험의 조건 하에서 TTFF(Time-to-first-fix)를 줄이는 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made in view of the foregoing, and an object thereof is to provide a method for reducing time-to-first-fix (TTFF) under conditions of uncertain prior art.

상기한 목적을 달성하기 위하여 본 발명에 따른 위성 신호 취득 방법은 수신기가 위성 신호를 취득하는 방법에 있어서, 수신기의 위치 및 시간을 기준으로한 위성들의 신호 취득에 대한 가능성 지수를 포함하는 가중치 계수를 미리 저장하는 과정과, 상기 위성의 취득을 요청받고, 상기 위성들의 상태 및 탐색 이력을 초기화하는 과정과, 상기 가중치 계수를 기준으로, 순차적으로 상기 위성들을 탐색하는 과정과, 상기 탐색 여부에 기초하여, 위성들의 상태 및 탐색 이력을 재설정하는 과정과, 신호가 탐색된 위성의 가중치 계수를 갱신하는 과정과, 갱신된 상기 가중치 계수를 고려하여, 신호가 탐색된 상기 위성을 선택하고, 상기 선택된 위성으로부터의 신호를 취득하는 과정을 포함한다.In order to achieve the above object, a satellite signal acquisition method according to the present invention includes a weighting factor including a likelihood index for signal acquisition of satellites based on a location and a time of a receiver in a method of acquiring a satellite signal by a receiver. Storing the satellites in advance, receiving a request for acquisition of the satellites, initializing the state and search history of the satellites, searching the satellites sequentially based on the weighting factor, and based on whether the satellites are searched Resetting the state and discovery history of the satellites, updating the weighting coefficients of the satellites whose signals have been searched, and considering the updated weighting coefficients, selecting the satellites whose signals have been searched, and selecting from the selected satellites. The process of acquiring the signal of the.

본 발명의 위성 신호 취득 방법에 따르면, 위성의 신호 탐색 상태에 대응하여 후보 셋, 동작 셋, 및 휴지 셋들을 설정함으로써, 정확하고 빠르게 위성의 신호를 취득할 수 있다. According to the satellite signal acquisition method of the present invention, by setting the candidate set, the operation set, and the idle set corresponding to the satellite signal search state, it is possible to acquire the satellite signal accurately and quickly.

또한, 신호의 세기가 강한 신호를 우선적으로 취득하고 상대적으로 약한 신호의 위성들을 후 순위로 취득함으로써 위성 탐색에 소요되는 시간을 감소시킬 수 있다. In addition, the time required for satellite search can be reduced by first acquiring a signal having a strong signal strength and acquiring satellites having a relatively weak signal in a lower order.

또한, 위성의 위치 변화를 고려하여 각 탐색 과정에서 가중치 계수를 갱신함으로써, 약한 위성 신호에 의해 가중치 계수의 연산에서 발생되는 오류를 줄일 수 있다. In addition, by updating the weighting coefficient in each search process in consideration of the change in the position of the satellite, it is possible to reduce the error generated in the calculation of the weighting coefficient by the weak satellite signal.

이하 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Specific details appear in the following description, which is provided to help a more general understanding of the present invention, and it is common knowledge in the art that such specific matters may be changed or modified within the scope of the present invention. It is self-evident to those who have.

도 2 내지 도 5는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 순서를 도시하는 것으로써, 특히 도 2는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 201 내지 224단계의 과정을 도시하며, 도 3은 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 231 내지 236단계의 과정을 도시하며, 도 4는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 241 내지 247단계의 과정을 도시하며, 도 5는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 251 내지 255단계의 과정을 도시한다.2 to 5 illustrate a sequence of a satellite signal acquisition method according to an embodiment of the present invention. In particular, FIG. 2 illustrates a process of steps 201 to 224 of the satellite signal acquisition method according to an embodiment of the present invention. 3 illustrates a process of steps 231 to 236 of a satellite signal acquisition method according to an embodiment of the present invention, and FIG. 4 illustrates steps 241 to 247 of a satellite signal acquisition method according to an embodiment of the present invention. 5 illustrates a process of steps 251 to 255 of the satellite signal acquisition method according to an embodiment of the present invention.

우선 도 2를 참조하면, 201단계에서, 수신기는 L위성들의 셋 및 Q파라미터 셋들만큼 각 위성들에 할당된 번호에 대한 정보를 미리 저장한다. 파라미터 셋들에 대한 위성에 대한 각 파라미터 셋의 사용은 약한 신호의 취득을 허용하지만 더 많 은 연산 자원을 요구한다. 이에 따라, 이러한 조건적 가능성들이 미리 연산되어 수신기의 메모리에 저장된다. 상기 연산은 모든 가능한 사용자 좌표(φ₀,θ₀)와 수신기의 동작시각(t)이 관련된 분포함수(f(t, φ₀,θ₀))를 추정하고, 그들의 확률이 추정된다. 조건적 가능성(P(i|k₁, ...k_n))을 취득하기 위해, 만약 t시각에 ID=i를 갖는 위성이 좌표 (φ₀,θ₀)를 갖는 지표 상의 어느 한 지점에 위치한 수신기에 보인다면, 상기 함수 X(i,φ₀,θ₀,t)는 1로 설정되고, 이와 반대인 경우 상기 함수 X(i,φ₀,θ₀,t)는 0으로 설정된다. 나아가, 가능성(P(i|k₁, ...k_n))은 하기의 수학식 1의 연산을 통해 획득할 수 있다. First, referring to FIG. 2, in step 201, the receiver prestores information on a number assigned to each satellite by the set of L satellites and the Q parameter sets. The use of each parameter set on the satellite for the parameter sets allows the acquisition of weak signals but requires more computational resources. Accordingly, these conditional possibilities are precomputed and stored in the receiver's memory. The operation estimates the distribution function f (t, φ ₀ , θ ₀ ) associated with all possible user coordinates φ ₀ , θ ₀ and the operating time t of the receiver, and their probability is estimated. To obtain the conditional likelihood (P (i | k ₁ , ... k _n )), if a satellite with ID = i at time t has a point on the earth with coordinates (φ ₀ , θ ₀ ) If seen in the receiver located, the function X (i, φ ₀ , θ ₀ , t) is set to 1, and vice versa, the function X (i, φ ₀ , θ ₀ , t) is set to 0. Furthermore, the probability P (i | k ₁ , ... k _n ) may be obtained through the calculation of Equation 1 below.

다음으로, 수신기는 위성의 신호 취득을 요청하는 신호를 수신하고(211단계), 위성들의 상태 및 탐색 이력을 초기화 한다(212단계). 구체적으로 위성들의 상태를 모두 후보 셋으로 설정하고, 동작 셋 및 휴지 셋에는 위성들이 포함되지 않도록 설정한다. 그리고, 위성들의 탐색 이력이 탐색(scanned)이나 미탐색(unscanned)으로 설정되지 않도록, 탐색 이력을 빈 상태로 초기화한다. 또한, 212단계에서 위성들의 탐색 횟수를 확인하기 위한 카운터 값(q)을 초기화한다(q=1).Next, the receiver receives a signal for requesting acquisition of a satellite signal (step 211), and initializes the state and search history of the satellites (step 212). Specifically, the state of all satellites is set to the candidate set, and the operation set and the idle set are set not to include satellites. The search history is initialized to an empty state so that the search history of the satellites is not set to scanned or unscanned. In operation 212, a counter value q for initializing the number of satellites search is initialized (q = 1).

다음으로, 213단계에서는, 수신기는 메모리에 미리 저장된 가중치 계수를 고려하여, 신호를 탐색할 위성을 선택한다. 예컨대, 신호를 탐색할 위성은 후보 셋에 포함된 위성들 중, 상기 가중치 계수가 높은 순서로 선택될 수 있다. 나아가, 후보 셋에 포함된 위성들의 가중치 계수가 모두 동일한 경우, 각 위성에 할당된 번호 중, 가장 낮은 수의 번호를 갖는 위성이 선택될 수 있다.Next, in step 213, the receiver selects a satellite to search for a signal in consideration of a weighting coefficient previously stored in the memory. For example, satellites for searching for a signal may be selected in order of higher weighting coefficients among satellites included in the candidate set. Furthermore, when the weighting coefficients of the satellites included in the candidate set are all the same, the satellite having the lowest number among the numbers assigned to each satellite may be selected.

214단계에서, 수신기는 상기 단계에서 선택된 위성의 신호를 탐색한다. 215단계에서, 상기 해당 위성의 신호가 탐색되는 경우 216단계를 진행하고, 상기 해당 위성의 신호가 탐색되지 않는 경우 222단계를 진행한다.In step 214, the receiver searches for the signal of the satellite selected in the step. In step 215, if the signal of the satellite is found, step 216 is performed. If the signal of the satellite is not found, step 222 is performed.

상기 수신기는 상기 선택된 위성의 상태를 후보 셋으로부터 동작 셋으로 이동하여, 위성의 상태를 재설정하고(216단계), 위성의 탐색 이력을 탐색(scanned) 상태로 재설정한다(217단계). 그리고, 상기 선택된 위성을 탐색 가능한 것으로 결정하고(218단계), 미리 저장된 가중치 계수들 중, 상기 선택된 위성의 가중치 계수에 탐색 가능한 것으로 결정된 값을 반영하여 가중치 계수를 다시 연산하고, 연산된 값을 갱신하여 저장한다(219단계). 다음으로, 220단계에서는 상기 갱신된 가중치 값과 미리 정해진 임계값을 비교하여, 상기 갱신된 가중치 값이 상기 미리 정해진 임계값보다 상대적으로 더 큰 값을 갖는지를 확인한다. 상기 갱신된 가중치 값이 상기 미리 정해진 임계값보다 상대적으로 더 큰 값을 갖을 경우 241단계(도 4참조)로 진행하고, 상기 갱신된 가중치 값이 상기 미리 정해진 임계값보다 상대적으로 더 큰 값을 갖지 않을 경우 221단계로 진행한다. 221단계에서는 후보 셋에 상기 선택된 위성 이외에 다른 위성이 존재하는 지를 확인한다. 후보 셋에 다른 위성이 존재하지 않을 경우 241단계(도 4참조)로 진행하고, 후보 셋에 다른 위성이 존재하는 경우 224단계로 진행한다.The receiver shifts the state of the selected satellite from the candidate set to the operation set, resets the state of the satellite (step 216), and resets the search history of the satellite to the scanned state (step 217). In operation 218, the selected satellite is determined to be searchable, and among the pre-stored weighting coefficients, the weighting coefficient is recalculated by reflecting the determined value to be searchable in the weighting coefficient of the selected satellite, and the calculated value is updated. And store it (step 219). Next, in step 220, the updated weight value is compared with a predetermined threshold value to determine whether the updated weight value has a relatively larger value than the predetermined threshold value. If the updated weight value has a value that is relatively larger than the predetermined threshold value, the flow proceeds to step 241 (see FIG. 4), and the updated weight value has a value that is relatively larger than the predetermined threshold value. If no, go to Step 221. In step 221, it is checked whether other satellites exist in the candidate set other than the selected satellite. If there are no other satellites in the candidate set, the process proceeds to step 241 (see FIG. 4), and if there are other satellites in the candidate set, the process proceeds to step 224.

한편, 215단계에서 상기 선택된 위성의 신호가 탐색되지 않는 경우에는, 상기 수신기는 상기 선택된 위성의 상태를 후보 셋으로부터 휴지 셋으로 이동하여, 위성의 상태를 재설정하고(222단계), 위성의 탐색 이력을 탐색(scanned) 상태로 유지하고, 상기 선택된 위성의 가중치를 별도로 갱신하지 않는다(223단계). 그리고, 224단계로 진행하게 된다.On the other hand, if the signal of the selected satellite is not detected in step 215, the receiver moves the state of the selected satellite from the candidate set to the idle set to reset the state of the satellite (step 222), the search history of the satellite Is maintained in the scanned state and the weights of the selected satellites are not updated separately (step 223). Then, the process proceeds to step 224.

224단계에서는, 후보 셋에 "미탐색"으로 설정되지 않은 다른 위성이 존재하는지를 확인한다. 후보 셋에 "미탐색"으로 설정되지 않은 다른 위성이 존재하면 251단계(도 5참조)로 진행하고, "미탐색"으로 설정되지 않은 다른 위성이 존재하지 않으면 231(도 3참조)로 진행한다.In step 224, it is checked whether there are other satellites in the candidate set that are not set as "unsearched". If there are other satellites not set to "unsearched" in the candidate set, the process proceeds to step 251 (see FIG. 5). If there are no other satellites not set to "unsearched", the process proceeds to 231 (see FIG. 3). .

도 3을 참조하면, 231단계에서는 카운터 값(q)이 전체 위성들의 수(Q)보다 상대적으로 작은지를 확인한다. 카운터 값(q)이 전체 위성들의 수(Q)보다 상대적으로 작을 경우 232단계를 진행하다. 232단계에서는, 후보 셋에 포함된 위성들 중, "탐색"상태로 설정된 위성들의 탐색 이력을 취소하여 탐색 이력을 초기화한다. 그리고, 카운터 값을 1만큼 증가시키고(233단계), 취득 파라미터의 다음 셋이 선택되고(234단계), 251단계(도 5참조)로 진행한다. 한편, 카운터 값(q)이 전체 위성들의 수(Q)과 같거나 상대적으로 큰 값을 갖을 경우 후보 셋에 포함된 위성들 중, "탐색"상태로 설정된 위성들의 탐색 이력을 취소하여 탐색 이력을 초기화하고(235단계), 카운터 값을 1만큼 증가시킨다(236단계). 이후, 251단계(도 5참조)를 진행한 다.Referring to FIG. 3, in step 231, it is checked whether the counter value q is relatively smaller than the total number Q of satellites. If the counter value q is relatively smaller than the total number of satellites Q, step 232 is performed. In step 232, among the satellites included in the candidate set, the search history of the satellites set to the "search" state is canceled to initialize the search history. Then, the counter value is increased by 1 (step 233), the next set of acquisition parameters is selected (step 234), and the process proceeds to step 251 (see Fig. 5). On the other hand, when the counter value q has a value equal to or greater than the total number Q of satellites, the search history is canceled by canceling the search history of satellites set to the “search” state among the satellites included in the candidate set. Initialize (step 235), and increase the counter value by 1 (step 236). Thereafter, step 251 (see FIG. 5) is performed.

한편, 이하에서는 도 4를 참조하여, 220단계로부터 진행되는 241단계의 진행 과정을 설명한다. 241단계에서는 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는지 확인한다. 예컨대, 상기 탐색된 신호가 어플리케이션(예컨대, 네비게이션 장치의 구동을 위한 어플리케이션)에서 요구하는 정도의 신호 세기를 갖는지를 확인한다. 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는 경우 242단계 및 243단계를 순차적으로 진행하여 상기 어플리케이션에 선택된 위성의 신호를 제공한다. 반면, 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하지 못하면, 상기 선택된 위성의 상태를 동작 셋으로부터 후보 셋으로 이동시키고(244단계), 상기 위성의 탐색 이력을 "미탐색(unscanned)"으로 재설정한다(245단계). 그리고, 218단계에서의 탐색가능한 것으로 결정을 취소하고, 상기 위성을 탐색 불가능한것으로 결정하고(246단계), 상기 위성의 가중치 계수에 탐색 불가능한 것으로 결정된 값을 반영하여 가중치 계수를 다시 연산하고, 연산된 값을 갱신하여 저장한다(247단계). Meanwhile, the process of step 241 proceeding from step 220 will be described with reference to FIG. 4. In step 241, it is checked whether the searched signal satisfies the quality required by the application. For example, it is checked whether the found signal has a signal strength that is required by an application (eg, an application for driving the navigation device). When the searched signal satisfies the quality required by the application, steps 242 and 243 are sequentially performed to provide the selected satellite signal to the application. On the other hand, if the searched signal does not satisfy the quality required by the application, the state of the selected satellite is moved from the operation set to the candidate set (step 244), and the search history of the satellite is "unscanned". "(Step 245). In operation 218, the determination is made to be searchable, the determination is made that the satellite is not searchable (step 246), and the weighting factor is recalculated by reflecting the value determined as not searchable to the weighting factor of the satellite, The value is updated and stored (step 247).

이하에서는 도 2를 참조하여, 224, 234, 또는 236단계로부터 진행되는 251단계의 진행 과정을 설명한다. Hereinafter, referring to FIG. 2, a process of step 251 proceeding from step 224, 234, or 236 will be described.

251단계에서는 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는지 확인한다. 예컨대, 상기 탐색된 신호가 어플리케이션(예컨대, 네비게이션 장치의 구동을 위한 어플리케이션)에서 요구하는 정도의 신호 세기를 갖는지를 확인한다. 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는 경우 213단계로 진행한다. 반면, 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하지 못하면, 상기 선택된 위성의 상태를 동작 셋으로부터 후보 셋으로 이동시키고(252단계), 상기 위성의 탐색 이력을 "미탐색(unscanned)"으로 재설정한다(253단계). 그리고, 218단계에서의 탐색가능한 것으로 결정을 취소하고, 상기 위성을 탐색 불가능한 것으로 결정하고(254단계), 상기 위성의 가중치 계수에 탐색 불가능한 것으로 결정된 값을 반영하여 가중치 계수를 다시 연산하고, 연산된 값을 갱신하여 저장한다(255단계). In step 251, it is checked whether the found signal satisfies the quality required by the application. For example, it is checked whether the found signal has a signal strength that is required by an application (eg, an application for driving the navigation device). If the found signal satisfies the quality required by the application, the process proceeds to step 213. On the other hand, if the searched signal does not satisfy the quality required by the application, the state of the selected satellite is moved from the operation set to the candidate set (step 252), and the search history of the satellite is "unscanned". "(Step 253). In operation 218, the determination is made to be searchable, the determination is made that the satellite is not searchable (step 254), the weighting factor is reflected on the weighting factor of the satellite to be recalculated, and the calculated The value is updated and stored (step 255).

전술한 본 발명에 따른 위성 신호 취득 방법은 네비게이션 신호 소스 및 모바일 및 고정된 객체상에 장착된 네비게이션 신호 수신/처리 장치를 구비하는 NAVSTAR(NAVigation Satellite Time And Range), GLONASS(Global Navigation Satellite System) 및 Galileo Satellite navigation System 등과 같은 공지된 하드웨어에 의해 구현될 수 있다.The satellite signal acquisition method according to the present invention described above includes a navigation satellite time and range (NAVSTAR), a global navigation satellite system (GLONASS) having a navigation signal source and a navigation signal reception / processing device mounted on a mobile and a fixed object. It may be implemented by known hardware, such as Galileo Satellite navigation System.

본 발명에 따른 위성 신호 취득 방법은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 디스크 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.The satellite signal acquisition method according to the present invention can be embodied as computer readable codes on a computer readable recording medium. Computer-readable recording media include all kinds of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical disk, and the like, and may also include those implemented in the form of carrier waves (eg, transmission over the Internet). do. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이상에서 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 수정 및 변형이 가능함은 물론이다.Although the present invention has been described above by means of limited embodiments and drawings, the present invention is not limited thereto, and various modifications and changes may be made by those skilled in the art to which the present invention pertains.

도 1은 종래기술에 따른 위성 신호 취득 방법의 순서를 도시하는 흐름도,1 is a flowchart showing a procedure of a satellite signal acquisition method according to the prior art;

도 2는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 순서를 도시하는 흐름도,2 is a flowchart showing a procedure of a satellite signal acquisition method according to an embodiment of the present invention;

도 3은 도 2의 B과정 이후의 순서를 도시하는 흐름도,3 is a flowchart showing a sequence after process B of FIG. 2;

도 4는 도 2의 C과정 이후의 순서를 도시하는 흐름도,,4 is a flowchart illustrating a sequence after process C of FIG. 2,

도 5는 도 2의 D과정 이후의 순서를 도시하는 흐름도.FIG. 5 is a flowchart showing a sequence after process D in FIG. 2;

Claims

In a method for a receiver to acquire a satellite signal,

Pre-storing a weighting factor including a likelihood index for signal acquisition of satellites based on the location and time of the receiver;

Receiving a request for acquisition of the satellites and initializing the state and discovery history of the satellites;

Searching for the satellites sequentially based on the weighting factor;

Resetting the state of the satellites and the search history based on the search;

Updating a weighting factor of the satellite from which the signal is found;

And selecting the satellites whose signals have been searched in consideration of the updated weighting coefficients, and acquiring signals from the selected satellites.

The method of claim 1, wherein the weight coefficient,

And estimating a distribution of satellites based on the positional coordinates and operation time of the receiver, and confirming and obtaining a probability value for signal acquisition of satellites related to the receiver using the estimated result.

The method of claim 1, wherein the searching of the satellites is performed in descending order from the weighting factor having the largest value.

The method of claim 1, wherein the resetting of the state and the search history of the satellites comprises:

Resetting the state of the satellite on which the signal is detected from the candidate set state to the active state, resetting the search history to the scanned state, and updating the weighting factor;

And maintaining the state of the satellite whose signal has not been searched as a candidate set, resetting the search history to the scanned state, and not updating the weighting factor.

The method of claim 4, wherein

Comparing the updated weight coefficients of the discovered satellites with a predetermined threshold value;

And if the updated weighting factor of the found satellite is equal to or greater than the predetermined threshold, maintaining the state of the found satellite in an active state.

6. The satellite signal acquisition of claim 5, further comprising: setting the state of the found satellite to a dormant state if the updated weighting coefficient of the found satellite is relatively smaller than the predetermined threshold. Way.

6. The method of claim 5, further comprising: setting a state of the found satellite as a candidate set if the updated weighting coefficient of the found satellite is less than the predetermined threshold. Way.

The method according to any one of claims 1 to 7,

And if the signal received from the found satellite is not applicable to an application of a receiver, resetting the state of the found satellite to a candidate set.

The method of claim 8, further comprising resetting a search history of the satellite from which the signal is found to an undiscovered state.