KR101618873B1 - Method for acquiring signal of satellite - Google Patents

Method for acquiring signal of satellite Download PDF

Info

Publication number
KR101618873B1
KR101618873B1 KR1020090076871A KR20090076871A KR101618873B1 KR 101618873 B1 KR101618873 B1 KR 101618873B1 KR 1020090076871 A KR1020090076871 A KR 1020090076871A KR 20090076871 A KR20090076871 A KR 20090076871A KR 101618873 B1 KR101618873 B1 KR 101618873B1
Authority
KR
South Korea
Prior art keywords
satellite
signal
searched
satellites
state
Prior art date
Application number
KR1020090076871A
Other languages
Korean (ko)
Other versions
KR20100023755A (en
Inventor
슈린더 시느프 신드
알렉산더 바실리비치 가르모노프
안드레이 유리비치 사빈코프
로만 바실리비치 티토프
유리 니콜라에비치 프리비츠코프
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to AT09168337T priority Critical patent/ATE555400T1/en
Priority to EP09168337A priority patent/EP2157440B1/en
Priority to US12/545,558 priority patent/US8154446B2/en
Publication of KR20100023755A publication Critical patent/KR20100023755A/en
Application granted granted Critical
Publication of KR101618873B1 publication Critical patent/KR101618873B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/28—Satellite selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radio Relay Systems (AREA)

Abstract

FIELD: physics. ^ SUBSTANCE: active and passive groups of satellites are additionally formed, which enables fast logical classification of a satellite, whose signals are detected, into the active group, classification into a candidate group of a satellite whose signals are to be detected, classification into a passive group of a satellite, the probability of detecting signals of which is negligibly small (lower than a given threshold); the rule according to which satellites are logically classified into a group enables interactive tracking satellite signals in real conditions; search is carried out in S steps. This will enable fast detection of high-power satellite signals at the first step, and detection of weaker signals of the remaining satellites at the next steps, which also enables to cut the time for searching satellite signals. Every time, current weight coefficients on each search step are updated only in accordance with true decisions taken relative the varying location of the satellite. Therefore, unsuccessful search due to a weak satellite signal (for example in urban building conditions) does not lead to erroneous calculation of current weight coefficients. ^ EFFECT: shorter time for first determination of coordinates of a user receiver. ^ 5 cl, 3 dwg

Description

위성 신호 취득 방법{METHOD FOR ACQUIRING SIGNAL OF SATELLITE}[0001] METHOD FOR ACQUIRING SIGNAL OF SATELLITE [0002]

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

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, it may take a lot of time, e.g., several minutes to ten minutes, to time-to-first-fix (TTFF). Accordingly, various methods for reducing TTFF have been proposed, and many methods using a priori data have been proposed. Methods for using a priori data are disclosed in U.S. Patent No. 5,663,735, U.S. Patent No. 5,854,605, U.S. Patent No. 5,798,732. These patents can realize reduction of TTFF since it is possible to acquire time data using externally obtained time data or receiver clock.

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

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

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

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

상기한 목적을 달성하기 위하여 본 발명에 따른 위성 신호 취득 방법은 수신기가 위성 신호를 취득하는 방법에 있어서, 수신기의 위치 및 시간을 기준으로한 위성들의 신호 취득에 대한 가능성 지수를 포함하는 가중치 계수를 미리 저장하는 과정과, 상기 위성의 취득을 요청받고, 상기 위성들의 상태 및 탐색 이력을 초기화하는 과정과, 상기 가중치 계수를 기준으로, 순차적으로 상기 위성들을 탐색하는 과정과, 상기 탐색 여부에 기초하여, 위성들의 상태 및 탐색 이력을 재설정하는 과정과, 신호가 탐색된 위성의 가중치 계수를 갱신하는 과정과, 갱신된 상기 가중치 계수를 고려하여, 신호가 탐색된 상기 위성을 선택하고, 상기 선택된 위성으로부터의 신호를 취득하는 과정을 포함한다.According to another aspect of the present invention, there is provided a method of acquiring a satellite signal, the method including: calculating a weighting factor including a probability index for acquiring signals of satellites based on a position and a time of a receiver; The method of claim 1, further comprising the steps of: storing the satellites in advance; requesting acquisition of the satellites; initializing the statuses and search histories of the satellites; sequentially searching for satellites based on the weighting coefficients; The method includes the steps of: resetting a state of a satellite and a search history; updating a weight coefficient of the satellite in which the signal is searched; selecting the satellite from which the signal is searched, And acquiring a signal of " 1 "

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

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

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

이하 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims. It will be obvious to those who have.

도 2 내지 도 5는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 순서를 도시하는 것으로써, 특히 도 2는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 201 내지 224단계의 과정을 도시하며, 도 3은 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 231 내지 236단계의 과정을 도시하며, 도 4는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 241 내지 247단계의 과정을 도시하며, 도 5는 본 발명의 일 실시예에 따른 위성 신호 취득 방법의 251 내지 255단계의 과정을 도시한다.2 to 5 illustrate a procedure of a method of acquiring a satellite signal according to an embodiment of the present invention. Particularly, FIG. 2 shows a process of steps 201 to 224 of a satellite signal acquisition method according to an embodiment of the present invention. FIG. 3 illustrates a process of steps 231 through 236 of the satellite signal acquisition method according to an embodiment of the present invention, and FIG. 4 illustrates steps 241 through 247 of the satellite signal acquisition method according to an embodiment of the present invention. FIG. 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파라미터 셋들만큼 각 위성들에 할당된 번호에 대한 정보를 미리 저장한다. 파라미터 셋들에 대한 위성에 대한 각 파라미터 셋의 사용은 약한 신호의 취득을 허용하지만 더 많 은 연산 자원을 요구한다. 이에 따라, 이러한 조건적 가능성들이 미리 연산되어 수신기의 메모리에 저장된다. 상기 연산은 모든 가능한 사용자 좌표(φ0,θ0)와 수신기의 동작시각(t)이 관련된 분포함수(f(t, φ0,θ0))를 추정하고, 그들의 확률이 추정된다. 조건적 가능성(P(i|k1, ...kn))을 취득하기 위해, 만약 t시각에 ID=i를 갖는 위성이 좌표 (φ0,θ0)를 갖는 지표 상의 어느 한 지점에 위치한 수신기에 보인다면, 상기 함수 X(i,φ0,θ0,t)는 1로 설정되고, 이와 반대인 경우 상기 함수 X(i,φ0,θ0,t)는 0으로 설정된다. 나아가, 가능성(P(i|k1, ...kn))은 하기의 수학식 1의 연산을 통해 획득할 수 있다. Referring first to Fig. 2, in step 201, the receiver pre-stores information about the number of L satellites and the number assigned to each satellite by Q parameter sets. The use of each parameter set for satellites for parameter sets allows the acquisition of weak signals but requires more computational resources. Accordingly, these conditional possibilities are precomputed and stored in the memory of the receiver. The operation estimates the distribution function f (t, 0 , 0 ) associated with all possible user coordinates ( 0 , 0 ) and the receiver operating time (t), and their probabilities are estimated. In order to obtain the conditional probability (P (i | k 1 , ..., k n )), if the satellite having ID = i at time t is located at any point on the surface having coordinates (φ 0 , θ 0 ) The function X (i, φ 0 , θ 0 , t) is set to 1, and if it is the opposite, the function X (i, φ 0 , θ 0 , t) is set to zero. Further, the probabilities (P (i | k 1 , ... k n )) can be obtained through an operation of the following equation (1).

Figure 112009050766175-pat00001
Figure 112009050766175-pat00001

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

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

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

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

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

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

도 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 confirmed whether the counter value q is relatively smaller than the total number of satellites Q. 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 incremented 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 is equal to or larger than the total number of satellites Q, the search history of the satellites set in the "search" state among the satellites included in the candidate set is canceled, (Step 235), and increments the counter value by 1 (step 236). Thereafter, proceed to step 251 (see FIG. 5).

한편, 이하에서는 도 4를 참조하여, 220단계로부터 진행되는 241단계의 진행 과정을 설명한다. 241단계에서는 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는지 확인한다. 예컨대, 상기 탐색된 신호가 어플리케이션(예컨대, 네비게이션 장치의 구동을 위한 어플리케이션)에서 요구하는 정도의 신호 세기를 갖는지를 확인한다. 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는 경우 242단계 및 243단계를 순차적으로 진행하여 상기 어플리케이션에 선택된 위성의 신호를 제공한다. 반면, 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하지 못하면, 상기 선택된 위성의 상태를 동작 셋으로부터 후보 셋으로 이동시키고(244단계), 상기 위성의 탐색 이력을 "미탐색(unscanned)"으로 재설정한다(245단계). 그리고, 218단계에서의 탐색가능한 것으로 결정을 취소하고, 상기 위성을 탐색 불가능한것으로 결정하고(246단계), 상기 위성의 가중치 계수에 탐색 불가능한 것으로 결정된 값을 반영하여 가중치 계수를 다시 연산하고, 연산된 값을 갱신하여 저장한다(247단계). In the following, referring to FIG. 4, the process of step 241 from step 220 will be described. In step 241, it is confirmed whether the searched signal satisfies the quality required by the application. For example, it is confirmed whether the searched signal has a signal intensity as much as required by an application (for example, an application for driving a navigation device). If the searched signal satisfies the quality required by the application, steps 242 and 243 are sequentially performed to provide a signal of the selected satellite to the application. 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). Then, it is determined that the satellite can not be searched in step 218, the determination is canceled, the satellite is determined to be unrecoverable (step 246), the weight coefficient is calculated again by reflecting a value determined to be impossible to search for the weight coefficient of the satellite, (Step 247).

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

251단계에서는 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는지 확인한다. 예컨대, 상기 탐색된 신호가 어플리케이션(예컨대, 네비게이션 장치의 구동을 위한 어플리케이션)에서 요구하는 정도의 신호 세기를 갖는지를 확인한다. 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하는 경우 213단계로 진행한다. 반면, 상기 탐색된 신호가 어플리케이션에서 요구하는 정도의 질을 만족하지 못하면, 상기 선택된 위성의 상태를 동작 셋으로부터 후보 셋으로 이동시키고(252단계), 상기 위성의 탐색 이력을 "미탐색(unscanned)"으로 재설정한다(253단계). 그리고, 218단계에서의 탐색가능한 것으로 결정을 취소하고, 상기 위성을 탐색 불가능한 것으로 결정하고(254단계), 상기 위성의 가중치 계수에 탐색 불가능한 것으로 결정된 값을 반영하여 가중치 계수를 다시 연산하고, 연산된 값을 갱신하여 저장한다(255단계). In step 251, it is confirmed whether the searched signal satisfies the quality required by the application. For example, it is confirmed whether the searched signal has a signal intensity as much as required by an application (for example, an application for driving a navigation device). If the searched signal satisfies the quality required by the application, the process proceeds to step 213. 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). Then, it is determined that the satellite can not be searched in step 218, the determination is canceled, the satellite is determined to be unrecoverable (step 254), the weight coefficient is calculated again by reflecting a value determined to be unreadable in the weight coefficient of the satellite, (Step 255).

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

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

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

도 1은 종래기술에 따른 위성 신호 취득 방법의 순서를 도시하는 흐름도,1 is a flowchart showing a procedure of a satellite signal acquisition method according to the related 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과정 이후의 순서를 도시하는 흐름도,FIG. 3 is a flowchart showing the sequence after step B of FIG. 2,

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

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

Claims (9)

수신기가 위성 신호를 취득하는 방법에 있어서,A method for a receiver to acquire a satellite signal, 수신기의 위치 및 시간을 기준으로 한 위성들의 신호 취득에 대한 가능성을 포함하는 가중치 계수를 미리 저장하는 과정과,Storing a weighting factor including a possibility of acquiring signals of satellites based on the position and time of the receiver in advance; 위성 신호 취득을 요청받고, 상기 위성들의 상태를 후보 셋으로 설정하고, 상기 위성들의 탐색 이력을 빈 상태로 초기화하는 과정과,Setting a state of the satellites as a candidate set and initializing a search history of the satellites to an empty state; 상기 가중치 계수를 기준으로, 순차적으로 상기 후보 셋으로 설정된 위성들의 신호를 탐색하는 과정과,Searching for signals of satellites sequentially set to the candidate set based on the weighting coefficient; 상기 탐색 여부에 기초하여, 상기 후보 셋으로 설정된 위성들의 상태 및 탐색 이력을 재설정하는 과정과,Resetting the state and search history of the satellites set as the candidate set based on the search; 상기 탐색 여부 및 상기 수신기의 어플리케이션에서 요구하는 신호의 세기 중 적어도 하나에 기초하여 신호가 탐색된 위성의 가중치 계수를 갱신하는 과정과,Updating a weight coefficient of a satellite on which a signal is searched based on at least one of whether to search and the intensity of a signal required by an application of the receiver; 갱신된 상기 가중치 계수를 고려하여, 상기 수신기의 어플리케이션에서 요구하는 신호 세기의 탐색된 신호를 가지는 위성을 선택하고, 상기 선택된 위성으로부터의 신호를 취득하는 과정을 포함함을 특징으로 하는 위성 신호 취득 방법.Selecting a satellite having a signal having a signal intensity required by the application of the receiver in consideration of the updated weighting coefficient and acquiring a signal from the selected satellite; . 제1항에 있어서, 상기 가중치 계수는,2. The method of claim 1, 상기 수신기의 위치좌표 및 동작시간에 의한 위성들의 분포를 추정하고, 상기 추정된 결과를 이용하여 상기 수신기와 관련된 위성들의 신호 취득에 대한 확률 값을 확인하여 획득하는 것을 특징으로 하는 위성 신호 취득 방법.Estimating a distribution of satellites based on the position coordinates and the operating time of the receiver, and obtaining and acquiring a probability value for signal acquisition of satellites related to the receiver using the estimated result. 제1항에 있어서, 상기 위성들을 탐색하는 과정은 가장 큰 값을 갖는 상기 가중치 계수부터 내림차순으로 탐색을 수행하는 것을 특징으로 하는 위성 신호 취득 방법.The satellite signal acquisition method according to claim 1, wherein the search for the satellites is performed in descending order from the weight coefficient having the largest value. 제1항에 있어서, 상기 후보 셋으로 설정된 위성들의 상태 및 탐색 이력을 재설정하는 과정은,2. The method of claim 1, wherein the resetting of the state and search history of the satellites set as the candidate set comprises: 신호가 탐색된 위성의 상태를 상기 후보 셋에서 동작 셋으로 재설정하고, 탐색 이력을 탐색된(scanned) 상태로 재설정하고, 상기 가중치 계수를 갱신하는 과정과,Resetting the state of the satellite from which the signal is searched to the operation set from the candidate set, resetting the search history to a scanned state, and updating the weighting coefficient; 신호가 탐색되지 않은 위성의 상태를 후보 셋으로 유지하고, 탐색 이력을 탐색된(scanned) 상태로 재설정하고, 상기 가중치 계수를 갱신하지 않는 과정을 포함함을 특징으로 하는 위성 신호 취득 방법.Maintaining a state of a satellite for which no signal is searched as a candidate set, resetting a search history to a scanned state, and not updating the weighting coefficient. 제4항에 있어서, 5. The method of claim 4, 상기 탐색된 위성의 갱신된 상기 가중치 계수를 미리 정해진 임계치와 비교하는 과정과,Comparing the updated weight coefficient of the searched satellite with a predetermined threshold; 상기 탐색된 위성의 갱신된 상기 가중치 계수가 상기 미리 정해진 임계치와 같거나 상대적으로 크면, 상기 탐색된 위성의 상태를 상기 동작 셋으로 유지하는 과정을 포함함을 특징으로 하는 위성 신호 취득 방법.And maintaining the state of the searched satellite as the operation set if the updated weight coefficient of the searched satellite is equal to or greater than the predetermined threshold value. 제5항에 있어서, 상기 탐색된 위성의 갱신된 상기 가중치 계수가 상기 미리 정해진 임계치보다 상대적으로 작으면, 상기 탐색된 위성의 상태를 휴지 셋으로 설정하는 과정을 포함함을 특징으로 하는 위성 신호 취득 방법.6. The method of claim 5, further comprising setting a state of the searched satellite as a pause set if the updated weight coefficient of the searched satellite is relatively smaller than the predetermined threshold value Way. 제5항에 있어서, 상기 탐색된 위성의 갱신된 상기 가중치 계수가 상기 미리 정해진 임계치보다 상대적으로 작으면, 상기 탐색된 위성의 상태를 후보 셋으로 설정하는 과정을 포함함을 특징으로 하는 위성 신호 취득 방법.6. The method according to claim 5, further comprising the step of setting a state of the searched satellite as a candidate set if the updated weight coefficient of the searched satellite is relatively smaller than the predetermined threshold value. Way. 제1항 내지 제7항 중 어느 한 항에 있어서, 8. The method according to any one of claims 1 to 7, 상기 신호가 탐색된 위성으로부터 수신된 신호를 수신기의 어플리케이션에 적용할 수 없으면, 상기 신호가 탐색된 위성의 상태를 후보 셋으로 재 설정하는 과정을 더 포함함을 특징으로 하는 위성 신호 취득 방법.Further comprising the step of resetting the state of the satellite in which the signal is searched to a candidate set if the signal received from the searched satellite can not be applied to the application of the receiver. 제8항에 있어서, 상기 신호가 탐색된 위성의 탐색 이력을 탐색되지 않은 상태로 재설정하는 과정을 더 포함함을 특징으로 하는 위성 신호 취득 방법.9. The satellite signal acquisition method of claim 8, further comprising the step of resetting the search history of the satellite from which the signal is searched to the state not being searched.
KR1020090076871A 2008-08-21 2009-08-19 Method for acquiring signal of satellite KR101618873B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AT09168337T ATE555400T1 (en) 2008-08-21 2009-08-20 METHOD FOR DETECTING A SIGNAL FROM A SATELLITE
EP09168337A EP2157440B1 (en) 2008-08-21 2009-08-20 Method for acquiring a signal of a satellite
US12/545,558 US8154446B2 (en) 2008-08-21 2009-08-21 Method for acquiring signal of satellite

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2008134164/09A RU2411531C2 (en) 2008-08-21 2008-08-21 Method of detecting satellite signals in full prior uncertainty conditions
RU2008134164 2008-08-21

Publications (2)

Publication Number Publication Date
KR20100023755A KR20100023755A (en) 2010-03-04
KR101618873B1 true KR101618873B1 (en) 2016-05-09

Family

ID=42127540

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090076871A KR101618873B1 (en) 2008-08-21 2009-08-19 Method for acquiring signal of satellite

Country Status (3)

Country Link
KR (1) KR101618873B1 (en)
AT (1) ATE555400T1 (en)
RU (1) RU2411531C2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070229351A1 (en) * 2006-03-28 2007-10-04 Mediatek Inc. Cold start satellite search method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070229351A1 (en) * 2006-03-28 2007-10-04 Mediatek Inc. Cold start satellite search method

Also Published As

Publication number Publication date
RU2411531C2 (en) 2011-02-10
KR20100023755A (en) 2010-03-04
RU2008134164A (en) 2010-02-27
ATE555400T1 (en) 2012-05-15

Similar Documents

Publication Publication Date Title
JP6972355B2 (en) Positioning systems, methods and media
JP5421903B2 (en) Partial search carrier phase integer ambiguity determination
RU2326398C2 (en) Signal search procedure for location systems
US7030814B2 (en) System and method to estimate the location of a receiver in a multi-path environment
CN101067653B (en) Cold start satellite search method
JP6157823B2 (en) Check position
JP2008527364A (en) Position determining method and apparatus
US6836241B2 (en) Method for optimal search scheduling in satellite acquisition
US20130201055A1 (en) Method and apparatus for determining physical characteristics of a receiving device in a navigation system
KR20140138027A (en) Receivers and methods for multi-mode navigation
US8472504B2 (en) Method for optimizing an acquisition of a spread-spectrum signal from a satellite by a mobile receiver
US7839333B2 (en) Satellite search method and receiver using the same
CN101078764A (en) Satellite search method
FR3092175A1 (en) GNSS signal tracking method
KR101618873B1 (en) Method for acquiring signal of satellite
EP2157440B1 (en) Method for acquiring a signal of a satellite
US6757610B1 (en) Method for rapid location determination using parametric values obtained in a previous location determination
CN101799527B (en) Satellite search method and receiver using the same
US7151999B2 (en) Passive terrain navigation
KR102279946B1 (en) Apparatus and method for determining gnss reception environment based on dgnss validation test
EP4307009A1 (en) Gnss measurement processing to identify modes
US20240159912A1 (en) Method and apparatus for determining a frequency related parameter of a frequency source using predictive control
JP7115726B2 (en) Position estimation device and position estimation program
WO2023200799A1 (en) Methods and systems for enhanced ransac selection of gnss signals
CN116068604A (en) Fusion positioning method, fusion positioning device, computer equipment, storage medium and program product

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
LAPS Lapse due to unpaid annual fee