KR20200042377A

KR20200042377A - Gnss에서의 긴급 시나리오 지원 장치, 이의 동작 방법 및 장치의 위치를 결정하는 방법

Info

Publication number: KR20200042377A
Application number: KR1020190020957A
Authority: KR
Inventors: 개리 레넌
Original assignee: 삼성전자주식회사
Priority date: 2018-10-12
Filing date: 2019-02-22
Publication date: 2020-04-23
Also published as: CN111045033A; US20200116869A1

Abstract

본 발명의 몇몇 실시 예에 따른 GNSS(global navigation satellite system)에서의 긴급 시나리오 지원 방법은, 이용 가능한 복수의 위성 신호 캐리어를 로딩(loading)하는 단계, 상기 복수의 위성 신호 캐리어 각각에 대한 가설(hypothesis)을 생성하는 단계, 상기 생성된 가설에 기초하여, 상기 복수의 위성 신호 캐리어를 복수의 신호 조합으로 결합하는 단계 및 상기 복수의 신호 조합 중 어느 하나를 이용하여 위성 신호가 검출되는지 여부를 결정하는 단계를 포함한다.

Description

GNSS에서의 긴급 시나리오 지원 장치, 이의 동작 방법 및 장치의 위치를 결정하는 방법{ELECTRONIC DEVICE FOR AIDED EMERGENCY SCENARIO, METHOD FOR THEREOF AND METHOD FOR DETERMINING A LOCATION OF THE DEVICE, IN A GLOBAL NAVIGATION SATELLITE SYSTEM}

본 발명은 긴급 상황에서, 글로벌 네이게이션 위성 시스템(global navigation satellite system, GNSS)의 최적화된 성능을 위한 방법 및 시스템에 관한 것이다.

모바일 장치에서 GNSS의 중요한 용도는, 미국의 E-911과 같은 긴급 서비스가 요청될 때의 고정된 위치를 획득하는 것이다. GNSS 수신기가 E-911 애플리케이션을 위해 통과해야 하는 성능 테스트를 설명하는 표준이 존재한다. 모바일 장치의 사용자에 의해 이용될 때, 포지션 픽스(position fix)의 가용성, 포지션 픽스 생성의 속도 및 긴급 서비스에서의 포지션 픽스의 품질 개선이 요구된다.

본 발명의 바람직한 실시 예는, 복수의 위성 신호 캐리어의 조합을 이용하여 긴급 시나리오를 지원하는 방법 및 장치를 제공하고자 한다.

또한, 본 발명의 바람직한 실시 예는, 배터리의 수명 또는 배터리의 잔량에 기초하여 전력 소비를 달리하는 장치 및 장치 위치 결정 방법을 제공하고자 한다.

본 발명의 몇몇 실시 예에 따른 전자 장치는, GNSS(global navigation satellite system) 수신기, 프로세서 및 실행 시에, 상기 프로세서에 의해 실행되는 인스트럭션들을 저장하는 비일시적 컴퓨터 판독 가능 저장 매체를 포함할 수 있고, 상기 인스트럭션들은, 이용 가능한 복수의 위성 신호 캐리어를 로딩(loading)하고, 상기 복수의 위성 신호 캐리어 각각에 대한 가설(hypothesis)을 생성하고, 상기 생성된 가설에 기초하여, 상기 복수의 위성 신호 캐리어를 복수의 신호 조합으로 결합하고, 상기 복수의 신호 조합 중 어느 하나를 이용하여 위성 신호가 검출되는지 여부를 결정하는 것을 포함한다.

본 발명의 몇몇 실시 예에 따른 GNSS(global navigation satellite system)에서의 장치의 위치를 결정하는 방법은, 상기 장치 상의 제1 장치 위치 결정 프로세스의 전력 소모(power consumption)에 기초하여, 상기 제1 장치 위치 결정 프로세스를 선택하는 단계, 선택된 상기 제1 장치 위치 결정 프로세스를 이용하여 상기 장치를 위치(locate)시키는 동작을 시도(attempting)하는 단계 및 상기 제1 장치 위치 결정 프로세스를 이용한 시도가 실패한 경우, 제2 장치 위치 결정 프로세스를 선택하는 단계를 포함할 수 있고, 상기 제2 장치 위치 결정 프로세스는, 상기 제1 장치 위치 결정 프로세스의 전력 소모보다 큰 전력 소모를 갖는다.

본 발명의 특정 실시 예에 대한 상기 또는 다른 양상들, 특징들 및 이점들은 첨부된 도면들과 관련한 아래의 상세한 설명으로부터 더욱 명백해질 것이다.
도 1은 본 발명의 몇몇 실시 예에 따른 상관 관계의 그래프를 도시한다.
도 2 및 도 3은 본 발명의 몇몇 실시 예에 따른 주파수 빈(frequency bins)의 그래프를 도시한다.
도 4는 본 발명의 몇몇 실시 예에 따른 주파수 오프셋(frequency offset)에 대한 손실의 그래프를 도시한다.
도 5는 본 발명의 몇몇 실시 예에 따른 긴급 시나리오 지원 방법에 대한 순서도이다.
도 6 내지 도 14는 본 발명의 실시 예에 따른 신호 조합을 나타내는 그래프이다.
도 15 내지 도 17은 본 발명의 실시 예에 따른 신호 탐지 공간(signal search space)에 대한 그래프이다.
도 18은 본 발명의 실시 예에 따른 배터리 수명을 고려한 장치 위치 방법에 대한 순서도이다.
도 19는 본 발명의 실시 예에 따른 네트워크 환경에서의 전자 장치에 대한 블록도이다.
설명의 간략화 및 명확화를 위해, 도면에 도시된 요소는 달리 기술되지 않는 한 반드시 축척대로 도시된 것은 아니라는 것이 이해될 것이다. 예를 들어, 일부 요소의 치수는 명확성을 위해 다른 요소에 비해 과장되어 있다. 또한, 적절한 것으로 판단되는 경우, 대응하는 요소 또는 유사한 요소를 나타내기 위해 도면 간에 도면 부호가 반복되어 도시되었다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다. 비록 상이한 도면들에 도시되어 있다 하더라도 동일한 요소들은 동일한 도면 부호들에 의해 표시된다는 것을 주의해야한다. 다음의 설명에서, 상세한 구성들 및 구성요소들과 같은 특정 세부사항들은 단지 본원의 실시예들의 전반적인 이해를 돕기 위해 제공된다. 따라서, 본원의 범위를 벗어나지 않으면서 본원에 기술된 실시예들의 다양한 변경 및 수정이 이루어질 수도 있음은 당업자에게 명백할 것이다. 또한, 공지된 기능들 및 구성들에 대한 설명들은 명확성 및 간결성을 위해 생략되었다. 이하에서 설명되는 용어들은 본원에서의 기능들을 고려하여 정의된 용어들로써, 사용자들, 사용자들의 의도 또는 관습에 따라 달라질 수도 있다. 그러므로 용어들의 정의는 본 명세서 전반에 걸친 내용을 기반으로 결정되어야 한다.

본원은 다양한 변형들 및 다양한 실시예들을 가질 수도 있으며, 그 중 첨부된 도면을 참조하여 이하에 실시예들이 상세하게 설명된다. 그러나, 본원은 실시예들에 한정되지 않고, 본원의 범위 내의 모든 변형들, 등가물들 및 대안들을 포함하는 것으로 이해되어야 한다.

제1, 제2 등과 같은 서술 번호를 포함하는 용어들이 다양한 구성 요소들을 설명하기 위해 사용될 수도 있지만, 구조적 구성 요소들은 용어들에 의해 제한되지 않는다. 이러한 용어들은 한 구성 요소를 다른 구성 요소와 구별하기 위해서만 사용된다. 예를 들어, 본원의 범위를 벗어나지 않으면서, 제1 구조적 구성 요소는 제2 구조적 구성 요소로 지칭될 수도 있다. 유사하게, 제2 구조적 구성 요소는 또한 제1 구조적 구성 요소로 지칭될 수도 있다. 본원에서 사용된 "및/또는"이라는 용어는 하나 이상의 관련 아이템들의 임의의 조합 및 모든 조합을 포함한다.

본원에서 사용된 용어들은 본원의 다양한 실시예들을 설명하기 위해 사용된 것이며 본원을 제한하고자 하는 것은 아니다. 단수 형태들은 문맥에 달리 명시되어 있지 않는 한 복수 형태를 포함하고자 한다. 본원에서, 용어 "포함하는" 또는 "가지는"은 특징들, 숫자들, 단계들, 동작들, 구조적 구성 요소들, 부품들, 또는 이들의 조합들의 존재를 나타내는 것이지, 하나 이상의 다른 특징들, 숫자들, 단계들, 동작들, 구조적 구성 요소들, 부품들, 또는 이들의 조합들의 존재나 가능성을 배제하는 것이 아니다.

다르게 정의되지 않는 한, 본원에서 사용된 모든 용어들은 본원이 속하는 기술분야의 당업자에 의해 이해되는 것과 동일한 의미를 갖는다. 일반적으로 사용되는 사전에 정의된 것과 같은 용어들은 관련 분야의 문맥상의 의미와 동일한 의미를 갖는 것으로 해석되어야 하며, 본원에서 명확하게 정의되지 않는 한 이상적이거나 과도하게 공식적인 의미를 갖는 것으로 해석되어서는 안된다.

일 실시예에 따르면, 전자 장치는 다양한 유형들의 전자 장치들 중 하나일 수도 있다. 전자 장치들은, 예를 들어, 휴대용 통신 장치(예를 들어, 스마트 폰), 컴퓨터, 휴대용 멀티미디어 장치, 휴대용 의료 장치, 카메라, 웨어러블 장치, 또는 가전 제품을 포함할 수도 있다. 일 실시예에 따른 전자 장치는 상술한 것에 제한되지 않는다.

본원에서 사용된 용어들은 본원을 제한하고자 하는 것이 아니며, 대응하는 실시예에 대한 다양한 변경들, 등가물들, 또는 대체물들을 포함하도록 의도된다. 첨부된 도면들의 설명들과 관련하여, 유사한 도면 부호들은 유사한 또는 관련된 구성 요소들을 참조하는데 사용될 수도 있다. 사물에 대한 명사의 단수 형태는, 관련 문맥이 다른 것을 명백히 나타내지 않는 한, 하나 이상의 사물들을 포함할 수도 있다. 본원에 사용된 "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B, 또는 C", "A, B, 및 C 중 적어도 하나", "A, B, 또는 C 중 적어도 하나"는 해당 구에 열거된 항목들의 가능한 모든 조합을 포함할 수도 있다. 본원에서 사용된 "제1", 및 "제2"는 해당 구성 요소를 다른 구성 요소와 구별하기 위해 사용되며, 구성 요소들을 다른 관점(예를 들어, 중요성 또는 순서)에서 제한하고자 하는 의도로 사용되지 않는다. 하나의 구성 요소(예를 들어, 제1 구성 요소)가 다른 구성 요소(예를 들어, 제2 구성 요소)와, "작동하도록" 또는 "통신하도록"이라는 용어의 유무에 관계없이, "커플링된", "커플된", "접속된", 또는 "연결된" 경우, 이는 하나의 구성 요소가 다른 구성 요소와 직접(예를 들어, 유선), 무선, 또는 제3 구성 요소를 통해 연결될 수도 있음을 나타낸다.

본원에서 사용된, "모듈"이라는 용어는, 하드웨어, 소프트웨어, 또는 펌웨어로 구현되는 유닛을 포함할 수도 있으며, 예를 들어, "로직", "로직 블록", "부품", 및 "회로"와 같은 다른 용어들과 혼용될 수도 있다. 모듈은 하나 이상의 기능을 수행하도록 구현된 단일 집적 구성 요소, 또는 최소 단위나 그 일부일 수도 있다. 예를 들어, 일 실시예에 따르면, 모듈은 어플리케이션 주문형 집적 회로(ASIC: application specific integrated circuit)의 한 형태로 구현될 수도 있다.

GNSS 수신기가 E-911 애플리케이션을 위해 통과해야 하는 성능 테스트를 설명하는 표준이 존재한다. 모바일 스테이션 A(Mobile Station A, MSA) 테스트 및 모바일 스테이션 B(Mobile Station B, MSB) 테스트는 상기 표준의 두가지 예시이고, MSA 및 MSB는 GNSS의 민감도(sensitivity) 및 포지션 정확도(position accuracy)의 요소를 포함한다. MSA 테스트는 GNSS 수신기가 측정 값(measurements)을 생성한 후 네트워크로 보내고, 네트워크가 상기의 측정 값을 사용하여 사용자 포지션을 계산하는 휴대 전화(cell phone) 표준 테스트의 일부이다. MSA 테스트에서, GNSS 수신기는 네트워크로부터 지원 정보(aiding information)를 획득하나, 포지션 추정(position estimate)은 획득하지 않는다. 수신기는 네트워크로 다시 전송되는 측정 값을 생성하고, 네트워크는 포지션 픽스를 계산한다. MSB 테스트는 GNSS 수신기가 측정 값을 생성하고, 사용자 포지션을 계산한 후, 네트워크로 포지션을 전송하는 휴대폰 표준 테스트의 일부이다. MSB 테스트에서, GNSS 수신기는 포지션 추정을 포함하여 네트워크로부터 지원 정보를 획득한다. 수신기는 네트워크로 다시 전송되는 포지션 픽스를 생성한다.

첨단 GNSS 수신기는 일반적으로 최소 E-911 테스트 표준을 충족하고, 이러한 기술은 현대화된(modernized) 신호를 지능적으로 통합함으로써 최소 요구 사항을 훨씬 능가한다. 이러한 기술은 GPS(Global Positioning Satellite) 신호에 초점을 맞추지만, 다른 GNSS 시스템에도 동일하게 적용된다. 이러한 기술은 GPS 신호 'L1 C/A, L1-C, L5-I 및 L5-Q'를 지능적으로 결합하고, 현재 GNSS 수신기가 각 위성의 신호를 긴급 상황에 맞게 최적화하지 않기 때문에 개별 위성에서 전송되는 신호에 포커스를 맞춘다.

MSA 및 MSB에서, 수신기 작동의 두 가지 주요 단계가 존재한다. 첫 번째 방법은 수집(acquisition)이고, 여기에는 미세 지원 불확실성 공간(fine aiding uncertainty space)에서의 신호의 존재 여부가 검색된다. 두 번째 방법은 추적(tracking)으로, 추적된 신호는 범위 및 범위 변화율 측정 값(range and range rate measurements) 생성이 추가로 진행된다.

GNSS를 이용한 긴급 시나리오 지원을 위한 상황의 두가지 기본 유형이 존재한다. 첫번째는, 일반적으로 수신된 신호 전력과 관계가 있는 시뮬레이션된 테스트(simulated test)이다. 일반적으로 MSA/MSB 다중 경로 테스트(multipath testing)를 제외하고는 다중 경로가 없고, 다중 경로는 딜레이(delay)가 고정되고, 크로스 페이딩(cross fading)을 유발하지 않는다. 일반적으로, 다중 경로 페이딩은 존재하지 않으나, 주파수 다양성(diversity)은 간섭 성능(interference performance) 측면에서 여전히 중요한 이점을 제공하고, 예를 들어, L1은 간섭이 발생할 수 있고 L5는 간섭이 발생하지 않을 수 있다.

두 번째 상황은 실제 동작(real world operation)이다. 실제 동작에서, 수신된 전력은 각 위성에 대해 고정되어 있지 않고, 실질적으로 변할 수 있다.

두 상황 모두에서, 동일한 캐리어 주파수를 갖는 신호들 사이의 상대적인 전송 전력은, 비교적 고정될 것으로 예상된다. 예를 들어, L1에서, GPS C/A 및 L1-C_D,P 신호는 알려진 전송 전력 관계를 가진다. 다른 예로서, L5에서, L5-I 및 L5-Q 신호는 알려진 전송 전력 관계를 가진다. 또한, 실제 상황에서, 동일한 캐리어 주파수를 갖는 신호들은 동일한 플랫 페이드 동작(flat fade behavior)을 보여줄 것으로 예상된다.

아래 표 1은 GPS 전송 전력(GPS transmit power)에 따른 데이터를 나타낸다.

L1 C/A 전송 전력은, ICD(interface control document)에 따라 L1-C_p보다 0.25dB만큼 약하다. L1 C/A 데이터 스트림이 알려지지 않았다고 가정하면, 이는 20 ms로 코히런트 인테그레이션(coherent integration)을 제한한다. L1-C_P 파일롯 보조 코드(pilot secondary code)가 알려진 경우 코히런트 인테그레이션 시간 상의 고유한 제한은 없다. 따라서 시스템은 L1 C/A 신호 캐리어와 L1-C_P 신호 캐리어 간의 실제 전송 전력 차이를 측정 및 저장하고, 그 차이를 사용하여 비율을 조정할 수 있다. 그러나, L1-C_D 데이터 채널 전송 전력은 조합의 후보로서 기능하기에 충분히 강하지(sufficiently strong) 않을 수 있다(예를 들어, 10ms 코히런트 인테그레이션으로 제한되고, 이는 송신 전력의 관점에서 약 4.75 dB 약하다). L1-C 파일롯 신호 및 L1-C_D 데이터는 결합할 필요가 없을 수 있다.

도 1은 본 발명의 몇몇 실시 예에 따른 상관 관계의 그래프(100)를 도시한다. 그래프(100)에서, 라인(102)은 L1 C/A를 나타내고, 라인(104)은 L5를 나타내고, 그래프(100)는 이들 신호들 사이의 상관 관계의 예를 나타낸다. 신호들은 서로 다른 특성 상관 폭(characteristic correlation width)을 가지고 독립적으로 생성된다. 일반적으로 라인(102)와 라인(104)의 피크(peak)는 임계 값과 비교된다. 본 명세서에 개시된 바와 같이, 피크는 결합된 피크가 임계치와 비교되기 전에 신호대 잡음비(signal to noise ratio, SNR)를 향상시키기 위해 코히런트(coherent) 및 비-코히런트(non-coherent) 방식으로 결합된다. 일반적으로, 각 신호와 그 인테그레이션 시간에는 서로 다른 임계 값이 요구되고, 이러한 임계 값들은 시뮬레이션 또는 수학적 공식을 통해 사전 계산(precomputed)된다. 그래프(100)는 I 상관(I correlation)의 예를 도시한다. 동등한 Q 상관도 생성되고, I와 Q는 모두 이후의 조합 방정식(combination equations)에 나타난다. 또한, 이러한 상황은 L1 대 L5의 중요한 페이딩으로 이어질 수 있고, 반대의 경우도 마찬가지이다(L1 및 L5는 전송 주파수에서 충분히 분리되어 서로에 대해 충분히 상이한 신호 페이딩이 실시될 수 있다). 따라서, L1 및 L5 신호는 결합되나, 별도의 사전 상관(post correlation)을 조사할 수도 있다.

L1과 L5 사이와 같은 위성 신호 캐리어 사이의 교차 주파수 신호(cross frequency signal) 검사는, 긴급 시나리오 지원 중에 상당한 영향을 미칠 수 있다. 검사 프로세스는, 실패(false) 또는 현저히 치우친 신호 탐지를 야기할 수 있는 간섭(interference), 상호 상관(cross correlation) 및 다른 매커니즘을 포함하는 잘못된 측정 값에 의해 생성되는 이슈를 커버한다. 탐지된 범위 및 탐지된 범위 비율의 차이들에 대해 제한이 설정될 수 있다. 시뮬레이션 상황에서, 중요한 다중 경로가 예상되지 않으므로 범위 및 범위 변화율의 차이 제한이 작을 수 있다. 실제 상황에서는, 예상되는 다중 경로 유도 거리 지연(multipath induced range delay) 및 캐리어 주파수 오프셋을 포함하도록 범위 및 범위 변화율의 차이 제한이 확대된다.

불확실성(uncertainties)은 수집 및 추적 단계에서 발생한다. 예를 들어, 네트워크 파인 시간(network fine time) 적용 이후의 시간 불확실성(time uncertainty)과 정확한 네트워크 지원(precise network aiding)으로부터의 범위 불확실성(range uncertainty)은 각각 ±20 μs 및 ±6000m일 수 있다. 다중 경로 유도 범위 불확실성(multipath induced range uncertainty)은 0 내지 1km일 수 있다. 네트워크 파인 주파수(network fine frequency)의 적용 이후의 주파수 불확실성은 약 0.1ppm일 수 있고, 정확한 네트워크 지원으로부터의 범위 비율 불확실성은 L1에서 약 ±158Hz일 수 있고, L5에서 약 ±118Hz일 수 있다. 다중 경로 유도 범위 비율 불확실성은 약 30m/s 또는 약 67mph의 최대 사용자 속도를 포함할 수 있고, 도플러 불확실성(Doppler uncertainty, Δf=(Δv/c)f_c)은 L1에서 약 ±158Hz일 수 있고, L5에서 약 ±118Hz일 수 있다(Hz에서의 도플러 불확실성은 속도(Δv) 및 빛의 속도(c)에 기초한다). 총(total) 범위 불확실성은 약 6500m일 수 있고, 총 범위 비율 불확실성은 L1에서 약 316Hz, L5에서 약 236Hz일 수 있다. 1/4 칩 코드 지연 빈(1/4 chip code delay bins)을 갖는 예시적인 획득 파라미터는, 1/8 칩 오프셋에서 약 0.32dB에서의 최대 캐리어 대 노이즈 밀도 비(carrier-to-noise density ratio, CNO) 손실을 포함한다. 15Hz 캐리어 주파수 빈(20ms 코히런트)에서 최대 CNO 손실은 7.5Hz 캐리어 주파수 오프셋에서 약 0.32dB이다.

L5-I 위성 신호 및 L5-Q 위성 신호는 동일한 전력으로 전송된다. L5-I 데이터 스트림이 알려지지 않았다고(unknown) 가정하면, 코히런트 인테그레이션은 10 ms로 제한된다. L5-Q 파일럿 2차 코드(L5-Q pilot secondary code)가 알려짐에 따라, 코히런트 인테그레이션 시간에 고유한 제한은 없다. 따라서 10ms로 코히런트 인테그레이션된 L5-I 신호는 다양한 코히런트 인테그레이션 시간으로 L5-Q 신호와 결합될 수 있다. 그 결과, 달성된 SNR 이득, 요구되는 생성될 가설의 수 및 수신기 클록 역학(clock dynamics)과, 사용자 동작(user motion)으로 인한 성능 저하 사이의 디자인 트레이드-오프(design trade-off)가 발생한다.

도 2는 본 발명의 몇몇 실시 예에 따른 주파수 빈(frequency bins)의 그래프(200)를 도시하고, 도 3은 본 발명의 몇몇 실시 예에 따른 주파수 빈(frequency bins)의 그래프(300)를 도시한다. 코히런트 인테그레이션 시간의 증가는, 주파수 빈의 수의 증가를 요구한다. 그래프(200)에 도시된 바와 같이, 10ms 인테그레이션 구간에 연관된 주파수 빈(202)은, 20ms 인테그레이션 구간과 연관된 주파수 빈(204)보다 더 적다. 또한, 그래프(300)에 도시된 바와 같이, 10ms 인테그레이션 구간과 연관된 주파수 빈(302)은 40ms 인테그레이션 구간과 연관된 주파수 빈(304)보다 적다. 100ms 인테그레이션은, 크리스탈 발진기/온도가 스스로 크리스탈 발진기 드리프트를 제어하기 때문에 약 1 dB 저하를 볼 수 있다. L5 신호 파장(wavelength)은 약 0.25 미터이다. 따라서 사용자가 위성을 1초에 1미터를 이동하게 되면 4L5 신호 파장이 된다. 100ms 인테그레이션에서, 0.4의 파장 또는 2.5 Hz로 약 0.9 dB의 손실이 발생한다. 20 ms 인테그레이션의 경우, 손실은 약 0.04 dB이다. 40ms 인테그레이션의 경우, 손실은 약 0.14 dB이다. L5-I와 L5-Q 사이의 전송 전력은 50:50에 가깝게 유지될 것이다.

도 4는 본 발명의 몇몇 실시 예에 따른 주파수 오프셋(frequency offset)에 대한 손실의 그래프(400)를 도시한다. 그래프(400)에서, 라인(402)는 100ms 케이스 에서의 오프셋에 대한 CNO 손실을 추적한다. CNO 손실은 주파수 오프셋 0에서 0에 가까워지고, 분산(dispersion)은 약 -5.5 Hz에서 5.5 Hz까지의 주파수 오프셋에 걸쳐서 거의 균일하다.

도 5는 본 발명의 몇몇 실시 예에 따른 긴급 시나리오 지원 방법에 대한 순서도(500)이다. 502 단계에서, 이용 가능한 위성 신호 캐리어들이 수집된다. "위성 신호 캐리어"는 "위성 신호"와 교환 가능한 용어일 수 있다. 이용 가능한 위성 신호는 위성 단위로 로딩될 수 있고, 수집 엔진(acquisition engine)은 개별 신호 가용성(individual signal availability)에 기초하여 초기화될 수 있다. 이 정보는 Almanac/Ephemeris 데이터 디코딩을 통해 수신기에 사전에 저장되거나 네트워크 지원을 통해 수집될 수 있다. 위성 상태(satellite states)는 다음을 포함한다. "1"은 SV(satellite vehicle)가 L1 C/A 상에서 전송하였음을 의미하고, "0"은 SV가 L1 C/A 상에서 전송하지 못하였음을 의미한다. 예를 들어, L1 C/A, L1-C_P 및 L5-Q와 같은 모든 신호의 경우, SV는 신호를 전송하지 않거나 완전한(healthy) 신호를 전송하지 않기 때문에 "0"의 상태일 수 있다. 모든 GPS 위성이 사전 작동 조건(pre-operational condition)으로 인해 공식적인 "완전한" 신호로 L5-Q를 전송하지 않으나, 신호에 아무런 문제가 없으므로 수신기에서는 사용할 수 있다. 예를 들어, L5-Q는 위성의 데이터 스트림 상태를 통해 공식적으로는 완전하지 않을 수 있으나, 이는 사용하기에 좋을 수 있다. 모드의 선택, 특히 100ms 모드의 사용 여부는 사용자 역학(예를 들어, MEMS 센서를 통해 측정)에 의존할 수 있다.

504 단계에서, 가설들(hypotheses)이 생성된다. 표 2는 최대 L1 및 L2 수집 가설(acquisition hypothesis)을 나타낸다.

총 NCS(non-coherent summation) 가설은 L1 C/A 신호가 단독으로 사용되는 경우보다 약 55배의 메모리를 사용한다. 추가적인 메모리는 모든 두번째 프로세스(second process)를 갱신하는데 필요하다. 20ms 코히런트 인테그레이션은, 중요한 알려지지 않은(unknown) 주파수 드리프트가 존재하는 경우 사용될 수 있다. 코히런트 합(coherent summation)은 시간에 따른 I와 Q의 인테그레이팅(integrating)을 의미하는 반면, NCS는 시간에 따른 신호의 크기에 대한 인테그레이팅을 의미하고, 이때 크기는

와 같다.

표 3은 비-결합(non-combined) 신호에서 이용 가능한 SNR을 나타낸다. SNR 이득은 L1 C/A 20에 대하여 계산된다. L1 C/A 20에는 두가지 요소(elements)가 있다. ICD에서 정의되는 전송 전력과 20ms 코히런트 인테그레이션 구간에서의 사용이다. 예를 들어, 2행은 L1-C_P 20을 나타낸다. L1-C ICD는 L1-C의 L1-C_P 구성(component)이 L1 C/A보다 0.25 dB만큼 더 큰 전력으로 전송되고, L1-C의 L1-C_D 구성이 L1 C/A보다 4.5 dB만큼 더 작은 전력으로 전송되는 것을 보여준다.

본 명세서에서의 코히런트 인테그레이션 구간의 선택은 10 내지 100ms로 다양하며, 여러 요인에 의해 결정될 수 있다. 주어진 주파수 불확실성 범위가 보다 적은 주파수 가설 빈을 통해 커버될 수 있기 때문에, 짧은(shorter) 코히런트 구간이 바람직할 수 있다. 긴(longer) 코히런트 구간은 더 높은 유효 SNR을 초래하기 때문에 적절할 수 있다. 긴 코히런트 구간은 사용자 역학 및 사용자 클록 모션에 의해 제한될 수 있다(예를 들어, 100ms 동안 코히런트 인테그레이팅하는 것은 이러한 역학의 존재 하에서 여전히 실용적일 수 있음). 코히런트 인테그레이션의 길이(length)는 알려지지 않은 데이터 비트의 존재에 의해 제한될 수 있다. L1 C/A 코드의 경우 데이터 비트 길이는 20ms이다. L1-C_D 코드의 경우, 데이터 비트 길이는 10ms이다. L1-C_D 10은 데이터 비트 천이(transition)가 발생할 수 있기 전에 코히런트 인테그레이션의 제한으로서, 표 2의 3행의 신호 유형이다. 데이터 비트 길이의 제한은 미리 데이터 비트를 안다면 극복될 수 있다.

표 3의 마지막 열에 두 개의 숫자가 표시되면, 첫 번째 숫자는 L1 C/A에 대한 전송 전력 차이를 나타내고, 두 번째 숫자는 20ms보다 길거나 짧은 코히런트 구간으로 인한 이득(gain) 또는 손실(loss)을 나타낸다. 코히런트 구간이 20ms인 경우, 이로부터의 이득은 L1 C/A 20에 대해 0dB이다. L1 C/A 20에 대한 전송 전력/코히런트 구간 및 결과적인 SNR은 신호들이 결합될 때 정확한 비율을 결정하는데 영향을 미친다.

표 4는 개별적인 가설 제너레이션(hypothesis generation)을 나타낸다.

표 4에서, M은 벡터의 크기를 나타내고, 신호들은 IQ 평면에서 회전하는 벡터이다. 예시적인 M 제너레이션은 M_{L1 C/A 20msecs} = √( I_{L1 C/A 20msecs} ² + Q_{L1 C/A 20msecs} ² )일 수 있다.

코히런트 인테그레이션은, I_20msecs = ∑_1..20 I_1msec and Q_20msecs = ∑_1..20 Q_1msec와 같은 코히런트 구간에 걸친 I 및 Q의 합으로 주어지고, 여기서 1ms I 및 Q 상관(correlations)은 일반적으로 수신기 정합 필터(receiver matched filter)에 의해 출력된다.

20ms 이후의 신호의 크기 M_20msecs = √( I_20msecs ² + Q_20msecs ² )이고, 등가 전력(equivalent power) P_20msecs = ( I_20msecs ² + Q_20msecs ² )이다(P 또는 M의 합은 동일함). M_20msecs은 하나의 비-코히런트 합계 구간(non-coherent sum period)를 나타내고, 이후에 미리 정의된 구간에 걸쳐 누적된다. 구간을 1초로 사용하면, NCS = ∑_1..NM_{L1 C/A 20msecs}이고, 여기서 N=50이다.

코히런트 10ms와 20ms를 비교할 때, NCS를 포함한 전체 인테그레이션 구간은 동일하다고 가정한다. 따라서 10ms 코히런트 x100은 20ms 코히런트 x50과 비교된다. 코히런트 인테그레이션 구간을 두배로 늘리면 SNR이 3dB 향상되고, 동일한 코히런트 길이의 두개의 NCS 값을 추가하면 SNR이 1.5dB 향상된다. 따라서 50 x 20ms와 100 x 10ms를 비교하면 20ms에 3dB가 추가되지만, NCS 합계의 절반에 1.5dB을 감하면 1.5dB의 순 이득(net gain)이 발생한다.

가능한 신호 가설 조합이 설정될 수 있고, 인테그레이션 구간 모드가 초기화될 수 있다(예를 들어, 20ms, 100ms 등). 수집 엔진 가설 세트(acquisition engine hypothesis set)는 이용 가능한 신호에 기초하여 각 위성에 대해 충분히 상이할 수 있다. 제한된 리소스 환경의 경우, 최적의 신호를 위해 수집 엔진이 먼저 설정될 수 있다.

506 단계에서, 신호들이 결합된다. 결합은 추적(tracking) 단계에서 수행될 수 있다. 획득(acquisition) 단계에서는 신호 에너지 검출이 강조된다. 추적 단계의 최적화 기준(optimization criteria)은, 최적화 기준이 최상의 품질 측정을 제공하는 것과는 다르다. 수집 및 추적 단계의 상관 관계를 결합하여 손상 메트릭 성능(impairment metric performance)을 향상시킬 수 있다. 다중 경로가 없는 환경(예를 들어, 시뮬레이션 상황)에서, 신호는 신호 에너지를 결합하여 범위 및 범위 변화율 측정(예를 들어, discriminator 출력을 적절한 스케일링으로 결합)을 향상시킬 수 있다. 독립적인 L1 및 L5 측정을 수행하여 네비게이션 엔진으로 전송(MSB의 경우)하여 네비게이션 엔진이 측정을 가중(weight)/감량(de-weight)할 수 있게 한다. 최초의 도착 신호 에너지 프로세스(earliest arriving signal energy process)는 L1 및 L5 신호 모두에 독립적으로 적용될 수 있다. 최초의 도착 신호는 CNO의 제한이 있기 때문에 최선이 아닐 수 있다. 솔루션을 결정하기 위해 L1 및 L5 측정을 내비게이션 엔진에 전송할 수 있다. 수집에 대하여는 작은 값을 가지나, 추적에서의 이익이 있는 다양성을 제공하는 L2c와 같은 추가 신호가 추적 중에 추가될 수 있다.

단일 주파수에서의 신호를 사용하여 다른 주파수(주파수 스케일링을 지원하는 교차 주파수)에서의 추적을 유지할 수 있다. 예를 들어, L5-Q를 추적하고, 범위 및 범위 변화율을 측정하고, 이러한 추정 및 측정 프로세스를 지원하기 위해 이러한 값들을 L1-C/A에 공급할 수 있다. 이러한 경우, L1-C/A 자동 주파수 제어(automatic frequency control, AFC), 위상 고정 루프(phase lock loop, PLL)가 좁아지므로 추적이 일반적인 임계 값(threshold)보다 더 민감하다. 예시적인 임계 값에는 캐리어 위상 고정 임계 값(26dB-Hz의 L1 C/A, L5-Q < 20dB-Hz)이 포함된다. 이러한 경우, 이전에 측정할 수 없었던 L1 C/A 캐리어 위상을 측정할 수 있다(L5의 경우도 마찬가지). 다른 임계 값은 코히런트 추적(coherent tracking)을 통해 L1-C/A 및 L5-I에 대해 향상될 수 있는 데이터 디코드 임계 값(data decode threshold)을 포함할 수 있다. 다른 임계 값은 추적 감도 임계 값(예를 들어, 의사 정적 위상(pseudo static phase)에서 단시간에 걸친 dBs 개선이 가정됨)를 포함할 수 있다. L5의 신호 갭(signal gap)은 캐리어 위상 유지(예를 들어, 연관된 캐리어 위상의 동기화, L5는 단시간 동안 L1을 대신함)를 포함하여 L1 상의 추적을 유지하기 위해 채워질 수 있고 그 반대도 가능하다. 하나의 신호에서의 신호 손실을 검출할 수 있고, 이후 두 번째 신호의 추적 업데이트를 즉시 바꿀 수 있다. 또한, 단시간 백트랙 추적 유지(short time backtrack tracking maintenance)를 허용한다. 즉, 일단 루프 에러가 검출되면, 최근의 추적 이력은 다른 주파수 신호를 통해 채워진다(예를 들어, 위상 및 범위 보정의 과거 재구성에 1초를 허용). 또한, 두 번째 주파수 상의 신호를 사용하여 한 주파수 상의 사이클 슬립을 고정하는 기능을 허용한다(PPP(precise point positioning) 및 RTK(real time kinematic) 기술에 적용 가능).

도 6 내지 도 12는 본 발명의 실시 예에 따른 신호 조합을 나타내는 그래프이다. 도 6을 참조하면, 그래프(600)은 라인(602)에서 20ms에서의 독립적인 L1-C_P의 이용을 도시하고, 라인(604)에서 10ms L1-C_D 신호를 도시하고, 라인(606)에서 조합 α (L1-C_D 10) + 1.0(L1-C_P 20)에서의 신호를 도시한다. 그래프(600)은 이러한 조합이 무시할 수 있는 이득(negligible gaim)을 야기하는 것을 나타낸다.

도 7을 참조하면, 그래프(700)은, 라인(702)에서 20ms에서의 L1 C/A 신호를 도시하고, 라인(704)에서 20ms에서의 L1-C_P 신호를 도시하고, 라인(706)에서 신호들의 비-코히런트 조합 α (L1-C_D 20) + 1.0(L1-C_P 20)을 도시한다.

도 8을 참조하면, 그래프(800)은, 라인(802)에서 20ms에서의 L1 C/A 신호를 도시하고, 라인(804)에서 40ms에서의 L1-C_P 신호를 도시하고, 라인(806)에서 신호들의 비-코히런트 조합 α (L1-C_D 20) + 1.0(L1-C_P 40)을 도시한다.

도 9를 참조하면, 그래프(900)은, 라인(902)에서 20ms에서의 L1 C/A 신호를 도시하고, 라인(904)에서 100ms에서의 L1-C_P 신호를 도시하고, 라인(906)에서 신호들의 비-코히런트 조합 α (L1-C_D 20) + 1.0(L1-C_P 100)을 도시한다.

도 10을 참조하면, 그래프(1000)는, 라인(1002)에서 10ms에서의 L5-I 신호를 도시하고, 라인(1004)에서 20ms에서의 L5-Q 신호를 도시하고, 라인(1006)에서 신호들의 비-코히런트 조합 α (L5-I 10) + 1.0(L5-Q 20)을 도시한다.

도 11을 참조하면, 그래프(1100)는, 라인(1102)에서 10ms에서의 L5-I 신호를 도시하고, 라인(1104)에서 40ms에서의 L5-Q 신호를 도시하고, 라인(1106)에서 신호들의 비-코히런트 조합 α (L5-I 10) + 1.0(L5-Q 40)을 도시한다.

도 12를 참조하면, 그래프(1200)는, 라인(1202)에서 10ms에서의 L5-I 신호를 도시하고, 라인(1204)에서 100ms에서의 L5-Q 신호를 도시하고, 라인(1206)에서 신호들의 비-코히런트 조합 α (L5-I 10) + 1.0(L5-Q 100)을 도시한다.

도 6 내지 도 12에서의 α 값은 전력 비(변화율) 값이고, 시뮬레이션 또는 수식을 통해 도출할 수 있다.

표 5는 다양한 신호 조합들에 따른 데이터를 나타낸다.

표 5에서, "dynamic"은 사용자 포지션 및 클록 모션을 위한 가장 강한(most resistant) 조합에 사용된다. 긴(longer) 코히런트 인테그레이션은 상기 동작 요소로 인한 큰 SNR 손실을 초래할 수 있다. "static" 상태는 외부 센서(예를 들어, 가속도계)를 통해 알 수 있다. 100ms는 최대 코히런트 인테그레이션 시간으로 표시되어 있지만, 인테그레이션 시간은 사용자 클록 노이즈가 개선된 정적(static) 사용자의 경우 더 길 수 있다. 사용자 포지션 역학(user position dynamic)이 알려지면(예를 들어, IMU(internal measurement unit)을 통해), 이러한 동작은, 예를 들어, 사용자 동작을 사용자와 특정 위성 사이의 벡터 상에 투사함으로써, 코히런트 인테그레이션 프로세스로 제공될 수 있다. 이것은 더 긴 코히런트 인테그레이션 시간을 허용한다는 면에서 정적인 경우만큼 우수할 수 있다.

신호는 코히런트 및 비 코히런트하게 결합될 수 있다. 전술한 바와 같이, L1 C/A 20 신호 및 L1-C_P 20 신호는 NCS_combine = α(I_{L1 C/A 20} ² + Q_{L1 C/A 20} ²) + 1.0(I_{L1-CP 20} ² + Q_{L1-CP 20} ²)로서 비-코히런트하게 결합될 수 있다. 그 결과, 약 1.6dB의 SNR 이득을 획득한다. L1-C_P는 100bits/s에서의 길이가 1800 bits인 2차 코드(secondary code)로 오버레이(overlayed)되며, 이를 통해 데이터가 스트립(stripped)되어 긴 코히런트 인테그레이션(20ms 포함)이 가능하게 된다. 데이터 비트를 알면 데이터의 극성(polarity)을 알 수 있다(예를 들어, 데이터 스트림이 반전되었는지 여부). 상기의 NCS 방정식에서 L1 C/A 데이터 비트가 알려지지 않았기 때문에, 비-코코런트 결합이 사용된다.

과거의 관찰로부터 네트워크 지원 또는 수신기가 함께 데이터 비트들을 연결하는 것과 같이 데이터 비트들이 알려지면, L1 C/A 20 신호 및 L1-C_P 20 신호는 COH_combine = [ (

I_{L1 C/A 20} ) + I_{L1-CP 20} ]² + [ (

Q_{L1 C/A 20} ) + Q_{L1-CP 20} ]²가된다. 이때, β는 SNR을 최적화하는 MCR이고, 시뮬레이션 또는 수식을 통해 도출할 수 있다.

상기의 공식을 생성하는 중요한 측면은, L1 C/A 20과 L1-C_P의 데이터 극성을 알고 있어야 한다는 것이다. 그렇지 않으면, 신호들은 서로 취소될 수 있다. L1 C/A의 데이터의 극성은 일반적으로 프리앰블(preamble) 데이터 비트를 통해 추출된다. 데이터의 극성을 아는 것으로는 충분하지 않고, 데이터 비트 자체도 알고 있어야 한다. 상기의 코히런트 결합 방정식은 다른 코히런트 또는 비-코히런트 신호 형태와 추가로 결합될 수 있다.

코히런트 결합은, 상기 경우에서,비-코히런트 결합에서의 1.6 dB 대비 약 3.28dB의 개선된 SNR을 가져온다. 코히런트 결합은 양 신호가 서로에 대해 캐리어 위상 고정(carrier phase lock)을 갖지 않는 한 가능하지 않다. L1 C/A 및 L1-C_P의 경우, 수신기에서 캐리어 위상 관계를 가지고 있기 때문에 가능하다. 상이한 주파수(예를 들어, L1 및 L5)로부터의 신호를 코히런트 결합하는 것은 상이한 위상 회전에 의해 제한되며, 이들 신호는 송신기로부터 수신기로의 신호 전달에 영향을 미치며, 통상 E-911 유형의 시나리오에서는 알려져 있지 않다.

동일한 위성으로부터 출력되는 2 이상의 신호의 조합이 가능하다. 도 13은 본 발명의 몇몇 실시 예에 따라 2 이상의 신호들의 신호 조합을 도시하는 그래프(1300)이다. 그래프(1300)에서, 20ms에서의 L1 C/A 신호(1302), 20ms에서의 L1-C_P 신호(1304) 및 20ms에서의 L5-Q 신호(1306)은, 라인(1308)에 도시된 것과 같이 α(L5-Q 20) + 0.94(L1 C/A 20) + 1.0(L1-C_P 20)로서 결합된다.

도 14는 본 발명의 몇몇 실시 예에 따라 2 이상의 신호들의 신호 조합을 도시하는 그래프(1400)이다. 그래프(1400)에서, 10ms에서의 L5-I 신호(1402), 20ms에서의 L1 C/A 신호(1404), 100ms에서의 L1-C_P 신호(1406) 및 100ms에서의 L5-Q 신호(1408)은, 라인(1410)에 도시된 것과 같이 α(L5-I 10) + 0.42(L1 C/A 20) + 1.0(L1-C_P 100) + 1.08(L5-Q 100)로서 결합된다.

표 6은 다중 신호 결합에 따른 데이터를 나타낸다.

다시 도 5를 참조하면, 508 단계에서, 신호들이 검출된다. 수집 단계 및 가설 생성 단계에서, 인테그레이션 구간 동안 L1 C/A, L1-C_P 및 L5-Q에 대해 I 및 Q 가설이 생성될 수 있고, 조기 종결(early termination)은 개별 및 신호 조합에 대해 확인될 수 있다. L1 C/A, L1-C_P, L5-Q, L1 C/A + L1-C_P, L1 C/A + L5-Q, L1-C_P + L5-Q의 총 6 가지 신호 조합이 있을 수 있다. 조기 종결의 검출을 위해 임계 값이 설정될 수 있고, 거짓 경고(false alarm)의 낮은 확률에 기초할 수 있다(예를 들어, 거짓 경고의 확률이 확정될 때 검출의 확률이 고정됨).

몇몇 실시 예에 따라, 개별 신호 및 신호들의 조합을 확인한 후 신호가 검출되지 않으면, 추가적인 가설이 생성될 수 있다. 예를 들어, 매초마다 새로운 EI(extended integration) 조합 가설의 세트가 생성된다. 또한, 예를 들어, 각 EI 조합은 소정의 기간(예를 들어, 8초) 후에 완료될 수 있다. 시간 주기의 1초 동안 제1 EI가 실행될 수 있고, 제1 EI가 실행되는 동안, 제2 EI가 2초에서 시작될 수 있다. 따라서, 상기의 예에서 8초 후에는 제8 EI가 실행 중일 수 있다. 상기의 프로세스는 EI 프로세스 동안의 CNO 변화(variation)에 대한 보호를 제공하고, 대체 시간(alternative time)은 파라미터에 의존하여 사용될 수 있다.

결합된 가설을 시험하기 전에, 각 신호의 최대 전력을 찾고, 이를 결합함으로써 신호들의 피크를 결합할 수 있다. 도 15는 본 발명의 몇몇 실시 예에 따른 전력 피크(power peak)를 도시하는 그래프(1500)이다. 그래프(1500)에서, 전력 피크(1502)와 함께 L5-Q 신호의 전체 탐색 공간이 도시된다. 도 15는 배경 노이즈(background noise)에 대해 신호가 현저한 높은 CNO 신호를 도시한다. 간단하지 않은 환경에서 CNO가 떨어지면, 2 차원 검색 공간 내에서 신호의 전력은 덜 분명해진다. 도 16 및 도 17은 본 발명의 몇몇 실시 예에 따른 검색 공간(search space)의 그래프이다. 도 16 및 도 17을 참조하면, 신호 자체의 검색 공간 내에서 전력 피크를 식별하는 것이 어려울 수 있음을 알 수 있다.

다시 도 5를 참조하면, 510 단계에서, 신호가 추적된다. 신호 조합이 검출되면, 해당 조합을 트랙에 넣을 수 있고, 트랙은 최대 6가지 조합을 포함할 수 있다. 또한 다중 신호/다중 신호 조합에 대해 다중 트랙을 설정할 수 있다. 수신기 감도(sensitivity)는 대개 AFC에만 의존하므로 코드 추적(code tracking)에서 신호를 결합하는 것이 덜 합리적인 바, 캐리어 AFC에서 추적을 결합하면 감도가 향상된다. 트랙은 결함 메트릭에 대해 확인될 수 있고, 오류 트랙이 탐지되면 SV의 다른 신호와 크로스 체크(cross checked)되고, 적절하지 않은 트랙(false tracks)은 버려진다. 크로스 체크의 일 예로서, L1 C/A 트랙이 상호 상관(cross correlation)을 지시하면, 캐리어 주파수 및 코드 위상에 대해 체크된다. L1-C_P 트랙이 주파수/위상과 가깝다면, 상호 상관 트랙이 아닐 가능성이 크다(L1 C/A 대 L1-C_P의 상호 상관 특성이 상당히 다름). 오류 트랙이 검출되지 않으면, 범위 및 범위 변화율 측정치가 형성될 수 있다. MSA의 경우, 측정 값이 다시 네트워크로 전송될 수 있다.

또한, 장치의 배터리 수명을 고려해야 한다. 상술한 프로세스가 많은 리소스를 사용하기 때문에, 요구되는 성능에는 배터리 수명을 전부 소모하지 않거나 배터리의 잔여 수명을 기준으로 성능을 조정하는 것이 포함된다. 예를 들어, 긴급 위치 검출이 20초(예를 들어, 10초의 수집 및 10초의 추적/측정) 내에 완료되어야 하는 경우, 모든 신호를 사용하면 20초 사이클 동안에 배터리 수명의 약 20%를 소비할 수 있다. 그러나 L1 C/A 및 L1-C(20초 동안 배터리 수명의 10% 사용) 또는 L1 C/A 단독(20초 동안 배터리 수명의 5 % 사용)과 같이 적은 신호의 사용은, 배터리의 수명 보존 및/또는 위치 검출을 최적화할 수 있다. 따라서, 긴급 위치 검출이 시작될 때, 전자 장치의 잔여 배터리 수명이 결정될 수 있고, 실행될 신호의 수 또는 배터리 잔량에 기초하여 검출 프로세스가 결정될 수 있다.

도 18은 본 발명의 실시 예에 따른 배터리 수명을 고려한 장치 위치 방법에 대한 순서도(1800)이다. 순서도(1800)에 도시된 방법은, 상술된 가설 생성 및 신호 조합 프로세스들을 사용하는 위치 결정 프로세스에서, 위치하는 장치의 전력 소비에 따라 이용될 수 있다. 1802 단계에서, 긴급 위치 프로세스가 시작된다. 1804 단계에서, 장치의 위치의 수색은, 저전력 소비 프로세스를 사용하여 시도된다. 이 경우, 보다 높은 전력 소비 프로세스가 이용 가능하지만, 더 낮은 또는 가장 낮은 전력 소비 위치 결정 프로세스를 사용하여 장치의 위치를 결정하는 것이 가능할 수 있다. 1806 단계에서, 장치의 위치가 결정된다. 1808 단계에서, 저전력 소비 프로세스로 장치 위치가 결정될 수 없다면, 보다 높은 전력 소비 위치 결정 프로세스를 사용하여 장치의 위치가 결정된다.

상기의 방법은 전력 소비에 기초하여 계층적으로 정렬된 장치 상에 저장된, 미리 결정된 장치 위치 결정 프로세스들의 리스트를 포함할 수 있다. 예를 들어, L1 C/A 프로세스는 저전력 소비 계층(low power consumption tier)에 할당될 수 있는 반면, 다중 신호를 결합하는 전체 시나리오는 보다 높은 전력 소비 계층에 할당될 수 있다. 순서도(1800)의 방법은, 장치의 위치가 결정될 때까지 계층적으로 정렬된 프로세스 리스트의 계층(tier)을 증가시키면서 반복될 수 있다. 복수의 신호가 결합하면 단일 신호보다 많은 전력이 사용되고, 이는 대부분 정의에 의한 것이다. 예를 들어, L1 C/A 단독은, L1-C_P 가설을 생성하기 위해 추가 전력을 필요로 하는 L1 C/A + L1-C_P보다 전력 소모가 적다. 다시 도 6 내지 도 14를 참조하면, 도 6의 프로세스는 저소비 전력 프로세스일 수 있지만, 도 14에 도시된 바와 같이, 더 높은 전력 소비 프로세스일 수 있다. 상이한 어플리케이션은 계층이 적용되는 순서에 영향을 줄 수 있다. E-911은 상당한 배터리 전력이 사용 가능한(또는, 전화가 충전 포트에 연결되어 있는) 하나의 예시이다. 최고 전력 소비 계층은, 위치 측정을 유도하는 위성 측정을 얻을 확률을 최대화하는데 사용된다. 또는, 위치 업데이트를 자주하지 않는 동물 추적 어플리케이션은, 상황에 따라 제어할 수 있도록 선택된 계층의 수동 제어를 통한 이익을 얻을 수 있다.

도 19는 본 발명의 실시 예에 따른 네트워크 환경(1900)에서의 전자 장치(1901)에 대한 블록도이다. 도 19를 참조하면, 네트워크 환경(1900)에서 전자 장치(1901)는 제1 네트워크(1998)(예를 들어, 단거리(short-range) 무선 통신 네트워크)를 통한 전자 장치(1902), 또는 제2 네트워크(1999)(예를 들어, 장거리(long-range) 무선 통신 네트워크)를 통한 전자 장치(1904) 또는 서버(1908)와 통신할 수도 있다. 일 실시예에 따르면, 전자 장치(1901)는 서버(1908)를 통해 전자 장치(1904)와 통신할 수도 있다. 전자 장치(1901)는 프로세서(1920), 메모리(1930), 입력 장치(1950), 사운드 출력 장치(1955), 디스플레이 장치(1960), 오디오 모듈(1970), 센서 모듈(1976), 인터페이스(1977), 햅틱(haptic) 모듈(1979), 카메라 모듈(1980), 전력 관리 모듈(1988), 배터리(1989), 통신 모듈(1990), 가입자 식별 모듈(SIM; subscriber identification module)(1996), 또는 안테나 모듈 (1997)을 포함할 수도 있다. 일 실시예에서, 컴포넌트들의 적어도 하나(예를 들어, 디스플레이 장치(1960) 또는 카메라 모듈(1980))는 전자 장치(1901)로부터 생략될 수 있고, 하나 이상의 다른 컴포넌트들이 전자 장치(1901)에 추가될 수도 있다. 일 실시예에서, 컴포넌트들 중 일부는 단일 집적 회로(IC)로서 구현될 수도 있다. 예를 들어, 센서 모듈(1976)(예를 들어, 지문 센서, 홍채 센서, 또는 조도 센서)은 디스플레이 장치(1960) (예를 들어, 디스플레이)에 내장될 수도 있다.

프로세서(1920)는, 예를 들어, 프로세서(1920)와 커플링된 전자 장치(1901)의 적어도 하나의 다른 컴포넌트(예를 들어, 하드웨어 또는 소프트웨어 컴포넌트)를 제어하기 위한 소프트웨어(예를 들어, 프로그램(1940))를 실행할 수 있고, 다양한 데이터 프로세싱 또는 계산들을 수행할 수 있다. 일 실시예에 따르면, 데이터 프로세싱 또는 계산들의 적어도 일부분으로써, 프로세서(1920)는 휘발성 메모리(1932) 내의 또다른 컴포넌트(예를 들어, 센서 모듈(1976) 또는 통신 모듈(1990))로부터 수신된 명령 또는 데이터를 로드(load)할 수 있고, 비-휘발성 메모리(1934)에서 결과 데이터를 저장할 수 있다. 일 실시예에 따르면, 프로세서(1920)는 메인 프로세서(1921)(예를 들어, 중앙 프로세싱 유닛 (CPU; central processing unit) 또는 어플리케이션 프로세서(AP; application processor)), 및 메인 프로세서(1921)와 독립적으로, 또는 함께, 동작할 수 있는 보조 프로세서(1923)(예를 들어, 그래픽 프로세싱 유닛(GPU; graphics processing unit), 이미지 시그널 프로세서 (ISP; image signal processor), 센서 허브 프로세서(sensor hub processor), 또는 통신 프로세서(CP; communication processor))를 포함할 수 있다. 부가적으로 혹은 대안적으로, 보조 프로세서(1923)는 메인 프로세서(1921)보다 전력을 덜 소모하거나, 특정 기능을 수행하도록 구성될 수 있다. 보조 프로세서(1923)는 메인 프로세서(1921)와 별개로 혹은 그 일부로 구현될 수 있다.

보조 프로세서(1923)는, 메인 프로세서(1921)가 비활성(예를 들어, 수면) 상태인 동안은 메인 프로세서(1921) 대신에, 또는 메인 프로세서(1921)가 활성(예를 들어, 어플리케이션 실행 중) 상태인 동안은 메인 프로세서(1921)와 함께, 전자 장치(1901)의 컴포넌트들 중 적어도 하나의 컴포넌트(예를 들어, 디스플레이 장치(1960), 센서 모듈(1976), 또는 통신 모듈(1990))와 관련된 기능들 또는 상태들 중 적어도 일부를 제어할 수 있다. 일 실시예에 따르면, 보조 프로세서(1923)(예를 들어, 이미지 시그널 프로세서 또는 통신 프로세서)는 보조 프로세서(1923)와 관련된 다른 컴포넌트(예를 들어, 카메라 모듈(1980) 또는 통신 모듈(1990))의 일부로써 구현될 수 있다.

메모리(1930)는 전자 장치(1901)의 적어도 하나의 컴포넌트(예를 들어, 프로세서(1920) 또는 센서 모듈(1976))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 다양한 데이터는, 예를 들어, 소프트웨어(예를 들어, 프로그램(1940))와 그에 관련된 입력 데이터 혹은 출력 데이터 포함할 수 있다. 메모리(1930)는 휘발성 메모리(1932) 또는 비-휘발성 메모리(1934)를 포함할 수 있다.

프로그램(1940)은 메모리(1930)에 소프트웨어로써 저장될 수 있고, 예를 들어, 운영 체계 (OS; operating system)(1942), 미들웨어(middleware)(1944), 또는 어플리케이션(1946)을 포함할 수 있다.

입력 장치(1950)는, 전자 장치(1901)의 외부(예를 들어, 사용자)로부터 전자 장치(1901)의 다른 컴포넌트(예를 들어, 프로세서(1920))에 의해 사용될 명령 또는 데이터를 수신할 수 있다. 입력 장치(1950)는, 예를 들어, 마이크로폰, 마우스, 또는 키보드를 포함할 수 있다.

사운드 출력 장치(1955)는 전자 장치(1901)의 외부로 사운드 시그널들을 출력할 수 있다. 사운드 출력 장치(1955)는, 예를 들어, 스피커 또는 수신기를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음과 같은 일반적인 목적으로 사용될 수 있으며, 수신기는 걸려오는 전화를 수신하는데 사용될 수 있다. 일 실시예에 따르면, 수신기는 스피커와 별개 혹은 스피커의 일부로써 구현될 수 있다.

디스플레이 장치(1960)은 전자 장치(1901)의 외부(예를 들어, 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 장치(1960)는, 예를 들어, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 디스플레이, 홀로그램 장치, 및 프로젝터 중 하나에 대응하는 것을 제어하는 제어 회로를 포함할 수 있다. 일 실시예에 따르면, 디스플레이 장치(1960)는 터치를 검출하도록 만든 터치 회로 또는, 터치에 의해 발생한 압력의 강도를 측정하도록 구성된 센서 회로(예를 들어, 압력 센서)를 포함할 수 있다.

오디오 모듈(1970)은 사운드를 전기 신호로 변환할 수 있고 그 반대로도 변환할 수 있다. 일 실시예에 따르면, 오디오 모듈(1970)은 입력 장치(1950)를 통해 사운드를 얻거나 사운드 출력 장치(1955) 또는 외부 전자 장치(예를 들어, 전자 장치(1902))의 헤드폰을 통해 직접적으로(예를 들어, 유선의) 또는 전자 장치(1901)와 무선으로 결합될 수 있다.

센서 모듈(1976)은 전자 장치(1901)의 동작 상태(예를 들어, 전력 또는 온도) 또는 전자 장치(1901) 외부의 환경 상태(예를 들어, 사용자의 상태)를 검출하고, 또는 검출된 상태에 대응하는 데이터 값을 포함할 수 있다. 일 실시예에 따르면, 센서 모듈(1976)은, 예를 들어, 제스처 센서, 자이로 센서, 대기압 센서, 자기 센서, 가속 센서, 그립 센서, 근접 센서, 컬러 센서, 적외선(IR) 센서, 생체 인식 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.

인터페이스(1977)는 직접적으로(예를 들어, 유선으로) 또는 무선으로 외부 전자 장치(예를 들어, 전자 장치(1902))와 결합될 전자 장치(1901)에 대해 사용되는 하나 이상의 특정 프로토콜을 지원할 수 있다. 일 실시예에 따르면, 인터페이스(1977)는, 예를 들어, 고화질 멀티 미디어 인터페이스 (HDMI; high definition multimedia interface), 범용 직렬 버스 (USB; universal serial bus) 인터페이스, 시큐어 디지털 (SD; secure digital) 카드 인터페이스 또는 오디오 인터페이스를 포함할 수 있다.

연결 단자(1978)은 전자 장치(1901)가 외부 전자 장치(예를 들어, 전자 장치(1902))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일 실시예에 따르면, 연결 단자(1978)는, 예를 들어, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예를 들어, 헤드폰 커넥터)를 포함할 수 있다.

햅틱 모듈(1979)은 전기 신호를 촉각 또는 근 감각을 통해 사용자에 인식될 수 있는 기계적 자극(예를 들어, 진동 또는 움직임) 또는 전기적 자극으로 변환할 수 있다. 일 실시예에 따르면, 햅틱 모듈(1979)는, 예를 들어, 모터, 압전 소자, 또는 전기 자극기를 포함할 수 있다.

카메라 모듈(1980)은 정지 이미지 또는 동작 이미지들을 캡처할 수 있다. 일 실시예에 따르면, 카메라 모듈(1980)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.

전력 관리 모듈(1988)은 전자 장치(1901)에 공급된 전력을 관리할 수 있다. 일 실시예에 따르면, 전력 관리 모듈(1988)은, 예를 들어, 전원 관리 통합 회로 (PMIC; power management integrated circuit)의 적어도 일부로써 구현될 수 있다.

배터리(1989)는 전자 장치(1901)의 적어도 하나의 컴포넌트에 전력을 공급할 수 있다. 일 실시예에 따르면, 배터리(1989)는, 예를 들어, 재충전이 불가능한 일차 전지, 재충전이 가능한 이차 전지, 또는 연료 전지를 포함할 수 있다.

통신 모듈(1990)은 전자 장치(1901)와 외부 전자 장치(예를 들어, 전자 장치(1902), 전자 장치(1904), 또는 서버(1908)) 사이에서 다이렉트(예를 들어, 유선) 통신 채널 혹은 무선 통신 채널을 설정하고 설정된 통신 채널을 통해 통신을 수행하는 것을 지원할 수 있다. 통신 모듈(1990)은 프로세서(1920)(예를 들어, AP)와 독립적으로 동작 가능하고 다이렉트(예를 들어, 유선)통신 또는 무선 통신을 지원하는 하나 이상의 통신 프로세서를 포함할 수 있다. 일 실시예에 따르면, 통신 모듈(1990)은 무선 통신 모듈(1992)(예를 들어, 셀룰러 통신 모듈, 단거리 무선 통신 모듈, 또는 글로벌 위성 항법 시스템 (GNSS; global navigation satellite system) 또는 유선 통신 모듈(1994)(예를 들어, 근거리 통신망(LAN; local area network) 통신 모듈 또는 전력선 통신 (PLC; power line communication) 모듈)을 포함할 수 있다. 이들 통신 모듈 중 대응하는 하나는 제1 네트워크(1998)(예를 들어, Bluetooth^TM, Wi-Fi(Wireless-Fidelity) 다이렉트, 또는 IrDA(Infrared Data Association)의 표준과 같은 단거리 통신 네트워크) 또는 제2 네트워크(1999)(예를 들어, 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예를 들어, LAN 또는 광역 통신망 (WAN; wide area network))와 같은 장거리 통신 네트워크)를 통한 외부 전자 장치와 통신할 수 있다. 이러한 다양한 유형의 통신 모듈은 단일 컴포넌트(예를 들어, 싱글 IC)로써 구현될 수 있거나, 또는 서로 분리된 멀티 컴포넌트들(예를 들어, 멀티 IC들)로써 구현될 수 있다. 무선 통신 모듈(1992)은 가입자 식별 모듈에 저장된 가입자 정보(예를 들어, 국제 모바일 가입자 아이덴티티 (IMSI; international mobile subscriber Identity))를 사용하여, 제1 네트워크(1998) 또는 제2 네트워크(1999)와 같은 통신 네트워크 내의 전자 장치(1901)를 식별하고 진짜임을 증명할 수 있다.

안테나 모듈(1997)은 전자 장치(1901)의 신호 또는 전력을 외부(예를 들어, 외부 전자 장치)로 혹은 외부(예를 들어, 외부 전자 장치)로부터 송신 또는 수신할 수 있다. 일 실시예에 따르면, 안테나 모듈(1997)은 하나 이상의 안테나들을 포함할 수 있으며, 그로부터 제1 네트워크(1998) 혹은 제2 네트워크(1999)와 같은, 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나는, 예를 들어, 통신 모듈(1990)(예를 들어, 무선 통신 모듈(1992)에 의해 선택될 수 있다. 신호 또는 전력은 통신 모듈(1990)과 선택된 적어도 하나의 안테나를 통한 외부 전자 장치 사이에서 송신 또는 수신될 수 있다.

상술된 컴포넌트들 중 적어도 일부는 상호-주변 통신 방식(예를 들어, 버스, 범용 입력 및 출력 (GPIO; general purpose input and output), 직렬 주변기기 인터페이스 (SPI; serial peripheral interface), 모바일 산업 프로세서 인터페이스 (MIPI; mobile industry processor interface))을 통해 그들 사이의 신호들(예를 들어, 명령 또는 데이터)과 상호 결합되고 통신할 수 있다.

일 실시예에 따르면, 명령들 혹은 데이터는 제2 네트워크(1999)와 결합된 서버(1908)을 통해 전자 장치(1901)와 외부 전자 장치(1904)사이에서 전송 혹은 수신될 수 있다. 전자 장치들(1902, 1904)의 각각은 전자 장치(1901)와 같은 혹은 다른 유형의 장치일 수 있다. 일 실시예에 따르면, 전자 장치(1901)에서 실행될 모든 또는 일보 동작은 하나 이상의 외부 전자 장치(1902, 1904, 또는 1908)에서 실행될 수 있다. 예를 들어, 전자 장치(1901)가 자동적으로 기능 혹은 서비스를 수행해야 하거나, 또는 기능 또는 서비스를 실행하는 대신에 또는 부가하여, 사용자 또는 다른 장치, 전자 장치(1901)로부터의 요청에 응답하거나, 기능 혹은 서비스의 적어도 일부를 수행하기 위해 하나 이상의 외부 전자 장치를 요구할 수 있다. 요청을 수신하는 하나 이상의 외부 전자 장치는 요구된 기능 또는 서비스의 적어도 일부, 또는 요청에 관련된 부가 기능 또는 부가 서비스를 수행할 수 있고, 전자 장치(1901)로 수행 결과를 전송할 수 있다. 전자 장치(1901)는 요구에 대한 응답의 적어도 일부로써, 결과의 추가 처리를 하거나 혹은 추가 처리 없이 결과를 제공할 수 있다. 이를 위해, 예를 들어, 클라우드 컴퓨팅, 분산 컴퓨팅 또는 클라이언트-서버 컴퓨팅 기술을 사용할 수 있다.

일 실시예는 머신(예를 들어, 전자 장치(1901))에 의해 판독 가능한 저장 매체(예를 들어, 내부 메모리(1936) 또는 외부 메모리(1938))에 저장된 하나 이상의 명령을 포함하는 소프트웨어(예를 들어, 1940)로서 구현될 수 있다. 예를 들어, 머신(예를 들어, 전자 장치(1901))의 프로세서(예를 들어, 프로세서(1920))는 저장 매체에 저장된 하나 이상의 명령들 중 적어도 하나를 호출할 수 있고, 프로세서의 제어 하에 있는 하나 이상의 컴포넌트들을 이용하거나 이용하지 않고 실행한다. 따라서, 호출된 적어도 하나의 명령에 따라 적어도 하나의 기능을 수행하도록 머신이 동작될 수 있다. 하나 이상의 명령어는 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행 가능한 코드를 포함할 수 있다. 머신-판독 가능 저장 매체는 일시적 저장 매체의 형태로 제공될 수 있다. 저장 매체를 가리키는 "비-일시적"이라는 용어는 감지 장치이고, 신호(예를 들어, 전자기파)를 포함하지 않지만, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 위치와 데이터가 저장 매체이 일시적으로 저장되는 위치를 구별하지 않는다.

일 실시예에 따르면, 본원의 방법은 컴퓨터 프로그램 제품에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 판매자와 구매자 사이의 제품으로 거래될 수 있다. 컴퓨터 프로그램 제품은 머신-판독 가능 저장 매체(예를 들어, 컴팩트 디스크 판독 전용 메모리(CD-ROM))의 형태로 배포되거나, 어플리케이션 스토어(예를 들어, Play Store^TM)를 통해 온라인으로 배포(예를 들어, 다운로드 또는 업로드)되거나, 2개의 사용자 장치(예를 들어, 스마트 폰) 사이에서 직접 배포될 수 있다. 온라인으로 배포되는 경우, 컴퓨터 프로그램 제품의 적어도 일부는 일시적으로 생성되거나, 제조 업체의 서버의 메모리, 어플리케이션 스토어의 서버, 또는 릴레이 서버와 같은 머신-판독 가능한 저장 매체에 일시적으로 저장될 수 있다.

일 실시예에 따르면, 상기 설명된 구성 요소들의 각각의 구성 요소(예를 들어, 모듈 또는 프로그램)는 단일 엔티티(entity) 또는 다중 엔티티들을 포함할 수 있다. 하나 이상의 상술한 구성 요소들은 생략될 수 있고, 하나 이상의 다른 구성 요소들이 추가될 수 있다. 대안적으로 또는 추가적으로, 복수의 구성 요소들(예를 들어, 모듈들 또는 프로그램들)은 단일 구성 요소로 통합될(integrated) 수 있다. 이러한 경우, 통합된 구성 요소는 통합 전 하나 이상의 복수의 구성 요소들에 의해서 수행되는 것과 동일하거나 유사한 방식으로 여전히 하나 이상의 복수의 구성 요소들의 하나 이상의 기능을 수행할 수 있다. 모듈, 프로그램, 또는 다른 구성요소에 의해 수행되는 동작은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 수행될 수 있으며, 또한 하나 이상의 동작들이 생략되거나 다른 순서로 수행될 수 있으며, 하나 이상의 다른 동작들이 추가될 수 있다.

이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 아래의 특허청구범위에 의해 정의되는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다.

Claims

GNSS(global navigation satellite system)에서의 긴급 시나리오 지원 방법으로서,
이용 가능한 복수의 위성 신호 캐리어를 로딩(loading)하는 단계;
상기 복수의 위성 신호 캐리어 각각에 대한 가설(hypothesis)을 생성하는 단계;
상기 생성된 가설에 기초하여, 상기 복수의 위성 신호 캐리어를 복수의 신호 조합으로 결합하는 단계; 및
상기 복수의 신호 조합 중 어느 하나를 이용하여 위성 신호가 검출되는지 여부를 결정하는 단계를 포함하는 방법.
제1항에 있어서,
상기 위성 신호가 검출된 것으로 결정되는 경우, 상기 위성 신호를 추적(tracking)하는 단계를 더 포함하는 방법.
제2항에 있어서,
상기 위성 신호를 추적하는 단계는,
상기 추적된 위성 신호를 손상 메트릭(impairment metrics)과 비교하여 확인하는 단계; 및
상기 손상 메트릭에 기초하여, 상기 추적된 위성 신호가 거짓 추적(false track)인지 여부를 결정하는 단계를 포함하는 방법.
제3항에 있어서,
상기 추적된 위성 신호가 참(true)으로 결정되는 경우, 범위 및 범위 변화율 측정 값(range and range rate measurements)을 형성하는 단계를 더 포함하는 방법.
제1항에 있어서,
상기 위성 신호가 검출되지 않았다고 결정되는 경우, 복수의 EI(extended integration) 조합 가설(EI combination hypotheses)을 형성하는 단계를 더 포함하는 방법.
제5항에 있어서,
상기 복수의 EI 조합 가설은 제1 EI 조합 가설 및 제2 EI 조합 가설을 포함하고,
상기 제2 EI 조합 가설은, 상기 제1 EI 조합 가설이 실행(running)되는 동안 개시(initiated)되는 방법.
제1항에 있어서,
상기 복수의 위성 신호 캐리어는, 최대 조합 비율(maximum combining ratio, MCR) 가중치에 기초하여 상기 복수의 신호 조합으로 결합되는 방법.
전자 장치로서,
GNSS(global navigation satellite system) 수신기;
프로세서; 및
실행 시에, 상기 프로세서에 의해 실행되는 인스트럭션들을 저장하는 비일시적 컴퓨터 판독 가능 저장 매체를 포함하되,
상기 인스트럭션들은,
이용 가능한 복수의 위성 신호 캐리어를 로딩(loading)하고,
상기 복수의 위성 신호 캐리어 각각에 대한 가설(hypothesis)을 생성하고,
상기 생성된 가설에 기초하여, 상기 복수의 위성 신호 캐리어를 복수의 신호 조합으로 결합하고,
상기 복수의 신호 조합 중 어느 하나를 이용하여 위성 신호가 검출되는지 여부를 결정하는 것을 포함하는 전자 장치.
GNSS(global navigation satellite system)에서의 장치의 위치를 결정하는 방법으로서,
상기 장치 상의 제1 장치 위치 결정 프로세스의 전력 소모(power consumption)에 기초하여, 상기 제1 장치 위치 결정 프로세스를 선택하는 단계;
선택된 상기 제1 장치 위치 결정 프로세스를 이용하여 상기 장치를 위치(locate)시키는 동작을 시도(attempting)하는 단계; 및
상기 제1 장치 위치 결정 프로세스를 이용한 시도가 실패한 경우, 제2 장치 위치 결정 프로세스를 선택하는 단계를 포함하되,
상기 제2 장치 위치 결정 프로세스는, 상기 제1 장치 위치 결정 프로세스의 전력 소모보다 큰 전력 소모를 갖는 방법.
제9항에 있어서,
상기 장치 위치 결정 프로세스들은, 각각의 프로세스의 요구되는 전력 소모에 기초하여 계층적으로 정렬된(hierarchically ordered) 미리 결정된 리스트로부터 선택되는 방법.