KR20100002293A

KR20100002293A - 위치 기반 추적

Info

Publication number: KR20100002293A
Application number: KR1020097024594A
Authority: KR
Inventors: 가우라브 람바; 알레한드로 알 홀크만; 제임스 더글라스 델로아치; 커크 앨런 버로우
Original assignee: 퀄컴 인코포레이티드
Priority date: 2007-04-26
Filing date: 2008-04-25
Publication date: 2010-01-06
Also published as: JP2010525372A; CN101669039A; EP2150834B1; US20080268869A1; CN101669039B; WO2008134572A1; KR101115263B1; US8019356B2; JP5710248B2; EP2150834A1

Abstract

여기에 개시된 사항은, RF 환경에서의 변화에 응답하여, 위치 결정 방법을 사용하여 위치 픽스들을 획득하는 것에 관한 것이다.

위치 결정 방법, 위치 픽스

Description

위치 기반 추적{LOCATION BASED TRACKING}

관련 출원

본 출원은, 2007년 4월 26일자로 출원되고, 여기에 그 전체가 참조로써 포함된 미국 가특허출원 제 60/914,222 호의 우선권의 이점을 주장한다.

배경

기술분야

여기에 개시된 사항은, 무선 주파수 (RF) 환경에서의 변화에 응답하여, 위치 결정 방법을 사용하여 위치 픽스 (fix) 들을 획득하는 것에 관한 것이다.

정보

통상적으로, 위성 측위 시스템 (SPS) 은, 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초하여 엔티티들이 지구상의 그들의 위치를 결정하게 할 수 있도록 배치되는 송신기들의 시스템을 포함한다. 통상적으로, 그러한 송신기는, 셋팅된 수의 칩들의 반복하는 의사-랜덤 잡음 (PN) 코드로 마킹된 신호를 송신하며, 지상-기반 제어 스테이션들, 사용자 장비 및/또는 우주 비행체 (space vehicle) 상에 위치될 수도 있다. 특정한 예에서, 그러한 송신기들은 지구 궤도 위성들상에 위치될 수도 있다. 예를 들어, 글로벌 측위 시스템 (GPS), 갈릴레오, 글로나스, 또는 콤파스 (Compass) 와 같은 글로벌 네비게이션 위성 시스템 (GNSS) 의 콘스텔레이션 (constellation) 에서의 위성은, 그 콘스텔레이션에서의 다른 위성들에 의해 송신된 PN 코드들과 구별가능한 PN 코드로 마킹된 신호를 송신할 수도 있다.

수신기에서 위치를 추정하기 위해, 네비게이션 시스템은, 위성들로부터 수신된 신호들에서의 PN 코드들의 검출에 적어도 부분적으로 기초하여, 주지된 기술들을 사용하여 수신기의 "뷰 (view) 에서" 위성들에 대한 의사범위 측정치들을 결정할 수도 있다. 위성에 대한 그러한 의사범위는, 수신기에서 수신 신호를 획득하는 프로세스 동안, 그 위성과 관련된 PN 코드로 마킹된 수신 신호에서 검출되는 코드 위상에 적어도 부분적으로 기초하여 결정될 수도 있다. 수신 신호를 획득하기 위해, 통상적으로, 네비게이션 시스템은 위성과 관련되는 로컬적으로 생성된 PN 코드와 그 수신 신호를 상관시킨다. 예를 들어, 통상적으로, 그러한 네비게이션 시스템은 그러한 로컬적으로 생성된 PN 코드의 다수의 코드 및/또는 시간 시프트된 버전들과 그러한 수신 신호를 상관시킨다. 최고의 신호 전력과의 상관 결과를 산출하는 특정한 시간 및/또는 코드 시프트된 버전의 검출은, 상술된 바와 같은 의사범위를 측정할 시에 사용을 위한 획득된 신호와 관련된 코드 위상을 나타낼 수도 있다.

도 1은 SPS 시스템의 일 애플리케이션을 도시하며, 그에 의해, 무선 통신 시스템에서의 이동국 (MS; 100) 은 MS (100) 에 대한 가시선 (line of sight) 에 존재하는 위성들 (102a, 102b, 102c, 102d) 로부터 송신들을 수신할 수도 있고, 복수의 그러한 송신들로부터 시간 측정치들을 유도한다. MS (100) 는, 그 측정치들로부터 그 이동국의 위치를 결정할 수도 있는 위치 서버 (104) 에 그러한 측정치들 을 제공할 수도 있다. 위치 서버 (104) 는, 예를 들어, 단지 몇몇 예들을 명명하는, 위치 결정 엔티티 (PDE), 모바일 위치 센터 (SMLC), 자립형 SMLC (SAS) 또는 SUPL 위치 플랫폼 (SUPL) 을 포함하는, MS (100) 의 위치를 결정할 수 있는 수 개의 플랫폼들 중 임의의 하나를 포함할 수도 있다. 대안적으로, MS (100) 는 그러한 위치 서버와는 독립적으로 자신의 위치를 결정할 수도 있다.

MS (100) 는, 특정한 위성에 대한 PN 코드를 수신 신호와 상관시킴으로써 그 특정한 위성으로부터의 송신을 탐색할 수도 있다. 통상적으로, 수신 신호는, 잡음이 존재하는, MS (100) 에서의 수신기에 대한 가시선내의 하나 이상의 위성들로부터의 송신들의 합성을 포함한다. MS (100) 가 수신된 위성 송신 신호들로부터 자신의 위치를 결정할 수도 있지만, 예를 들어, 빌딩 또는 다른 구조물들이 그러한 신호들을 "블록킹" 할 수도 있다. 즉, 충분한 수의 SPS 위성들이 MS (100) 의 뷰에 존재하는지는, MS (100) 의 무선 주파수 (RF) 환경에 적어도 부분적으로 의존할 수도 있다. MS (100) 가 SPS 위성들로부터 신호들을 획득하는 것을 방해할 수도 있는 그러한 RF 환경에서, MS (100) 의 위치의 결정은, 대신, 위치 서버 (104) 와의 통신을 통해 용이해질 수도 있다. 예를 들어, 여기에서, MS (100) 는 AFLT (advanced forward link trilateration) 를 사용하여 지상 기지국들에 대한 의사범위 측정치들을 획득하고, 그러한 의사범위 측정치들 및 다른 정보 (예를 들어, 하나 이상의 SPS 위성들에 대한 의사범위 측정치들) 를 위치 서버 (104) 에 포워딩할 수도 있다. 대안적으로, MS (100) 는, 예를 들어, 단지 몇몇 예들을 명명하는, 관측 도달 시간 차이 (OTDOA), 향상된 관측 시간 차이 (E- OTD), 및 업링크 도달 시간 차이 (U-TDOA) 와 같은, 지상 기지국에 대한 범위를 결정할 시에 사용을 위해 측정치들을 획득하기 위한 다른 기술들을 이용할 수도 있다.

도면의 간단한 설명

비-제한적이고 비-포괄적인 특성들이 다음의 도면을 참조하여 설명될 것이며, 도면에서, 동일한 참조부호는 다양한 도면들 전반에 걸쳐 동일한 부분을 지칭한다.

도 1은 일 양태에 따른 위성 측위 시스템 (SPS) 의 개략도이다.

도 2는 일 구현에 따른, 바람직한 및 바람직하지 않은 RF 환경에 영향을 받은 이동국의 일 양태에 대한 시간라인의 개략도이다.

도 3은 일 구현에 따른, MSA 픽스들의 레이트를 감소시키기 위한 프로세스를 도시한 흐름도이다.

도 4는 일 구현에 따른 지오펜스 (geofence) 를 나타낸 개략도이다.

도 5는 일 구현에 따른, 가변 RF 환경을 통한 이동국 궤적을 나타내는 개략도이다.

도 6은 일 구현에 따른, 무선 네트워크와 통신할 수 있는 디바이스의 개략도이다.

요약

특정한 일 구현에서, 디바이스는, RF 환경에서의 제 1 변화에 응답하여, 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터, 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하도록 구성된다. 그러나, 이것은 단지 하나의 예시적인 구현일 뿐이며, 청구된 사항은 이러한 특정 구현에 제한되지 않는다는 것을 이해할 것이다.

상세한 설명

"일 예", "일 특성", "예" 또는 "특성" 에 대한 본 명세서 전반에 걸친 참조는, 그 특성 및/또는 예와 관련하여 설명된 특정한 특성, 구조 또는 특징이 청구된 사항의 적어도 하나의 특성 및/또는 예에 포함된다는 것을 의미한다. 따라서, 본 명세서 전반에 걸친 다양한 위치에서의 "일 예에서", "예", "일 특성에서" 또는 "특성" 이라는 어구의 등장은 동일한 특성 및/또는 예 모두를 반드시 지칭할 필요는 없다. 또한, 특정한 특성들, 구조들, 또는 특징들은 하나 이상의 예들 및/또는 특성들에 결합될 수도 있다.

여기에 설명된 방법들은, 특정한 특성들 및/또는 예들에 따라 애플리케이션에 의존하여 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 그러한 방법들은 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합으로 구현될 수도 있다. 예를 들어, 하드웨어 구현에서, 프로세싱 유닛은, 하나 이상의 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 프로세싱 디바이스 (DSPD), 프로그래밍가능한 로직 디바이스 (PLD), 필드 프로그래밍가능 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 전자 디바이스, 여기에 설명된 기능들을 수행하도록 설계된 다른 디바이스 유닛, 및/또는 이들의 결합내에서 구현될 수도 있다.

펌웨어 및/또는 소프트웨어 구현에 있어서, 방법들은, 여기에 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차, 함수 등) 로 구현될 수도 있다. 명령들을 명백히 수록한 임의의 머신-판독가능 매체는, 여기에 설명된 방법들을 구현할 시에 사용될 수도 있다. 예를 들어, 소프트웨어 코드들은 메모리, 예를 들어, 이동국의 메모리에 저장될 수도 있고, 프로세서에 의해 실행될 수도 있다. 메모리는 프로세서내에 또는 프로세서 외부에 구현될 수도 있다. 여기에 사용된 바와 같이, "메모리" 라는 용어는, 임의의 타입의 롱텀 (long term), 숏텀 (short term), 휘발성, 비휘활성, 또는 다른 메모리를 지칭하며, 임의의 특정한 타입의 메모리 또는 메모리들의 수, 또는 메모리가 저장되는 매체 타입에 제한되지는 않는다.

여기에서 지칭되는 바와 같이, "우주 비행체 (SV; space vehicle)" 은, 지구 표면상의 수신기들로 신호들을 송신할 수 있는 오브젝트와 관련된다. 특정한 일 예에서, 그러한 SV는 정지 위성을 포함할 수도 있다. 대안적으로, SV는, 일 궤도에서 이동하며 지구상의 정지 위치에 관해 이동하는 위성을 포함할 수도 있다. 그러나, 이들은 단지 SV의 예일 뿐이며, 청구된 사항은 이들 관점으로 제한되지는 않는다.

여기에 설명된 위치 결정 및/또는 추정 기술들은, 무선 광역 네트워크 (WWAN), 무선 로컬 영역 네트워크 (WLAN), 무선 개인 영역 네트워크 (WPAN) 등과 같은 다양한 무선 통신 네트워크들에 대해 사용될 수도 있다. 여기에서, "네트워크" 및 "시스템" 이라는 용어는 상호교환가능하게 사용될 수도 있다. WWAN은 코드 분할 다중 액세스 (CDMA) 네트워크, 시분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA) 네트워크 등일 수도 있다. CDMA 네트워크는, 몇몇 무선 기술들만을 명명하는, cdma2000, 광대역-CDMA (W-CDMA) 와 같은 하나 이상의 무선 액세스 기술 (RAT) 을 구현할 수도 있다. 여기에서, cdma2000은, IS-95, IS-2000, 및 IS-856 표준에 따라 구현된 기술들을 포함할 수도 있다. TDMA 네트워크는, 이동 통신을 위한 글로벌 시스템 (GSM), 디지털 어드밴스드 이동 전화 시스템 (D-AMPS), 또는 몇몇 다른 RAT를 구현할 수도 있다. GSM 및 W-CDMA는 "3세대 파트너쉽 프로젝트 (3GPP)" 로 명칭된 컨소시엄으로부터의 문서에 설명되어 있다. Cdma2000은 "3세대 파트너쉽 프로젝트 2 (3GPP2)" 로 명칭된 컨소시엄으로부터의 문서에 설명되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 입수가능하다. 예를 들어, WLAN은 IEEE 802.11x 네트워크를 포함할 수도 있고, WPAN은 블루투스 네트워크, IEEE 802.15x 를 포함할 수도 있다. 또한, 여기에 설명된 그러한 위치 결정 기술들은 WWAN, WLAN 및/또는 WPAN 의 임의의 조합에 대해 사용될 수도 있다.

여기에 설명된 기술들은, 수 개의 SPS들 중 임의의 하나 및/또는 SPS들의 조합과 함께 사용될 수도 있다. 또한, 그러한 기술들은, 의사위성 (pseudolite) 또는 위성들과 의사위성들의 조합을 이용하는 측위 결정 시스템과 함께 사용될 수도 있다. 의사위성들은, 시간과 동기화될 수도 있는 L-대역 (또는 다른 주파수) 캐리어 신호상에서 변조되는 PN 코드 또는 (예를 들어, GPS 또는 CDMA 셀룰러 신호와 유사한) 다른 레인징 코드를 브로드캐스팅하는 지상-기반 송신기들을 포함할 수도 있다. 그러한 송신기는, 원격 수신기에 의한 식별을 허용하기 위해 고유한 PN 코드를 할당받을 수도 있다. 의사위성들은, 터널, 광산, 빌딩, 도시 협곡, 또는 다른 밀폐된 영역들에서와 같이, 궤도 위성으로부터의 GPS 신호가 이용가능하지 않을 수도 있는 상황에서 유용할 수도 있다. 의사위성의 또 다른 구현은 무선-비컨으로 알려져 있다. 여기에서 사용된 바와 같이, "위성" 이라는 용어는, 의사위성, 의사위성의 균등물, 및 가능한 다른 것들을 포함하도록 의도된다. 여기에서 사용된 바와 같이, "SPS 신호" 라는 용어는 의사위성 또는 의사위성의 균등물로부터의 SPS-형 신호를 포함하도록 의도된다.

무선 단말기와 같은 엔티티는 데이터 및 다른 리소스들을 요청하기 위해 네트워크와 통신할 수도 있다. 셀룰러 전화기, 개인 휴대 정보 단말기 (PDA), 또는 무선 컴퓨터를 포함하는 이동국 (MS) 은, 그러한 엔티티의 몇몇 예일 뿐이다. 그러한 엔티티의 통신은, 통신 네트워크, 회로, 또는 다른 시스템 하드웨어의 택스 (tax) 리소스들일 수도 있는 네트워크 데이터에 액세스하는 것을 포함할 수도 있다. 무선 통신 네트워크에서, 데이터는 네트워크에서 동작하는 엔티티들 사이에서 요청 및 교환될 수도 있다. 예를 들어, MS는 네트워크내에서 동작하는 MS의 위치를 결정하기 위해 무선 통신 네트워크로부터 데이터를 요청할 수도 있으며, 네트워크로부터 수신된 데이터는 그러한 위치 결정에 유익하거나 바람직할 수도 있다. 그러나, 이들은, 특정한 양태에서 MS와 네트워크 사이의 데이터 교환의 예일 뿐이며, 청구된 사항은 이들 관점으로 제한되지는 않는다.

일 구현에서, SPS 위성 송신 신호들을 이용할 경우, MS는 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하기를 시도할 수도 있다. 그러한 MS는, RF 환경에서의 변화 검출에 응답하여, 제 2 위치 결정 방법으로 자동적으로 천이할 수도 있다. 예를 들어, SPS 위성들의 클리어 뷰 (clear view) 를 갖는 MS는, 후술될 MS-기반 결정 방법을 사용하여 시간에 따라 위치 픽스들을 획득할 수도 있다. 그러나, 예를 들어, MS가 빌딩내로 운반되면, MS-기반 위치 픽스들은 그 MS에서의 SPS 신호들의 수신을 제한하는 RF 환경으로 인해 가능하지 않을 수도 있다. 그러한 경우, MS는 MS-기반 결정 방법으로부터, 또한 후술될 MS-보조 위치 결정 방법과 같은 또 다른 위치 결정 방법으로 자동적으로 천이할 수도 있다. 특정한 구현들에 따라 후술될 바와 같이, MS는, MS-기반 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하기 위한 시도들의 이력에 의해, RF 환경 징후 (evidence) 에서의 변화 검출에 응답하여, 그러한 대안적인 위치 방법으로 천이할 수도 있다.

특정한 위치 결정 방법이 관련 비용, 예를 들어, 사용당 고정 비용을 포함할 수도 있기 때문에, 그러한 방법의 사용을 제한하는 것이 바람직할 수도 있다. 따라서, 하나 이상의 위치 결정 방법들의 사용을 결정 및 변경하기 위한 프로세스들이 후술된다.

상술된 적어도 하나의 구현에서와 같이, SPS 위성 송신 신호들을 이용할 경우, 예를 들어, MS (100; 도 1) 는, SV들에 대한 의사범위 측정치들 및/또는 통신 네트워크를 통한 (예를 들어, 위치 서버 (104) 와 같은) 위치 서버와의 통신으로부 터 획득된 다른 정보를 사용하여 자신의 위치를 결정할 수도 있다. 특정한 일 예에 따라, MS-기반 (MSB) 위치 모드에서, MS (100) 에 대한 위치는, 위치 서버와의 통신없이 MS (100) 에서 획득된 SV들에 대한 의사범위 측정치들에 기초하여 MS (100) 에서 결정될 수도 있다. 한편, MS-보조 (MSA) 위치 모드에서, MS (100) 에 대한 위치 정보는 MS (100) 대신 위치 서버에서 결정될 수도 있으며, 따라서, MS (100) 와 위치 서버 사이의 통신을 용이하게 하기 위해 통신 네트워크의 리소스를 사용한다. 이러한 경우, 그 후, 위치 정보는 위치 서버 (104) 로부터 MS (100) 로 송신될 수도 있다. 특정한 일 구현에서, MSA 위치 모드는, 지상 기지국들에 대한 의사범위 측정치들을 획득하기 위해 AFLT (Advanced Forward Link Trilateration) 를 이용할 수도 있다. MS (100) 는, MS (100) 의 위치가 결정될 수도 있는 위치 서버 (104) 에 다른 정보와 함께 그러한 의사범위 측정치들을 포워딩할 수도 있다. 대안적으로, MS (100) 는, 지상 기지국들에 대한 범위를 결정할 시에 사용을 위한 측정치들을 획득하기 위해, 전술한 관측 도달 시간 차이 (OTDOA), 향상된 관측 시간 차이 (E-OTD), 및 업링크 도달 시간 차이 (U-TDOA) 기술들 중 임의의 기술을 이용하며, MS (100) 의 위치를 추정하기 위해 위치 서버 (104) 에 그러한 측정치들을 포워딩할 수도 있다. 예를 들어, MS (100) 가 위치 픽스를 위해 SV들로부터 충분한 수의 SPS 신호들을 획득하는데 바람직한 RF 환경에 존재하지 않지만, 그럼에도, 예를 들어, 위치 서버 (104) 와 통신할 수 있으면, 그러한 MSA 모드의 사용은 픽스를 가능하게 할 수도 있다.

특정한 구현에 따른 MSA 모드에서, MS (100) 는 위치 픽스에 대한 위치 정보 를 수신하기 위해 위치 서버 (104) 와 시간에 따라 통신할 수도 있다. 위치 서버 (104) 를 포함하는 통신 네트워크의 리소스들의 적어도 일부가 그러한 통신에 의해 점유될 수도 있기 때문에, 그러한 네트워크 리소스들을 사용하는 위치 픽스들의 수를 감소시키는 것이 바람직할 수도 있다. 예를 들어, 특정한 구현에서, 네트워크 캐리어는, 즉, MS에 대한 위치 기반 서비스 (LBS) 추적 세션 동안, MS (100) 가 네트워크와 통신하는 MSA 위치 픽스들의 수를 감소시키기를 원할 수도 있다. 일 양태에서, LBS 추적 세션 동안 MSA 위치 픽스들의 수 및/또는 레이트를 감소시키는 것은, 지오펜싱 (geofencing) LBS 애플리케이션을 포함할 수도 있다. 이러한 콘텍스트에서, 지오펜싱이라는 용어는, 위치에 의해 정의되는 영역, 예를 들어, 중심 주위에 특정한 반경을 포함하는 주변부 (perimeter) 에 의해 경계가 지어진 영역의 구획 (demarcation) 을 지칭할 수도 있다. 그러한 애플리케이션은 상세히 후술될 것이다.

또 다른 양태에서, 예를 들어, "스로틀링 (throttling)" 프로세스는 MS에 의해 MSA 위치 픽스들의 레이트를 감소시킴으로써 네트워크 리소스들의 사용에서의 감소를 가능하게 할 수도 있다. 특정한 예에서, MS (100) 는, 바람직한 RF 환경에 있는 동안 MSB 위치 모드에서 위치 픽스들을 획득할 수도 있지만, 바람직하지 않은 RF 환경에 있는 동안 MS가 MSA 모드에서 위치 픽스들을 획득하는 것으로 천이할 지 및 그 시간을 제어할 수도 있다. 그러한 제어는 네트워크 리소스들의 사용을 감소시키는 프로세스를 포함할 수도 있다. 예를 들어, 그러한 감소는, 단지 몇몇 예들을 명명하는, 증가된 네트워크 스펙트럼 및 IP 어드레스 풀 (pool) 과 같은 네트워크의 데이터 용량을 증가시킬 수도 있다. 또한, 스로틀링 프로세스는 전력 소비를 감소시킬 수도 있으며, 따라서, 예를 들어, MS의 배터리 수명을 개선시킨다.

도 2는, 일 구현에 따른, 예를 들어, 바람직한 및 바람직하지 않은 RF 환경에 영향을 받는, 도 1에 도시되어 있는 MS (100) 에 대한 시간라인의 개략도이다. 수평 시간라인의 좌측부에 있어서, 시간 A에서, MS-기반 모드에서 동작하면서 위치 픽스들을 허용하는 RF 환경을 가정하여, MS가 MS-기반 모드에서 동작하는 것으로 설명되어 있다. 예를 들어, MS는 매 초에서 MS-기반 모드를 사용하여 위치 픽스들을 획득하기 위한 시도들을 주기적으로 개시할 수도 있다. 시간 B에서, MS-기반 위치 픽스들이 실패하기 시작할 수도 있다. 예를 들어, 이것은, MS가 SPS 신호들을 수신 또는 프로세싱하기 위한 실내 또는 도시 협곡과 같지만 이에 제한되지는 않는 마진 조건들을 갖는 RF 환경에 진입할 경우 발생할 수도 있다. 시간 B와 시간 C사이의 시간 t0 의 간격 동안, MS는 SPS 신호를 수신 또는 프로세싱함으로써 일회 이상 MS-기반 픽스들을 계속 시도할 수도 있다. 그러한 시도들이 성공적이지 않으면, 즉, 연속하는 소정 횟수로 성공적이지 않으면, MS는 MS-보조 위치 모드로 자동적으로 천이할 수도 있다. 여기에서, 이것은, 위치 픽스를 획득하기 위한 시도들의 이력에 적어도 부분적으로 기초하여, RF 환경에서의 변화 검출에 응답하여 대안적인 위치 결정 방법으로 자동적으로 천이하는 특정한 일 예이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다. 특정한 예에서, 예를 들어, 시간 간격 t0 은 일정할 수도 있거나, MS-기반 픽스들이 소정의 시간 간격에 걸쳐 성공적이지 않은 연속하는 횟수로서, 그러한 변수들에 기초한 알고리즘에 따라 결정될 수도 있다. 특정한 구현에 있어서, 시간 B에서, MS-기반 위치 픽스가 실패하는 시간으로부터 시작하는 간격 t0 은, MS-기반 픽스들에서의 실패된 시도들이 계속되는 30초 이상일 수도 있지만, 이것은 일 예일 뿐이며, 청구된 사항은 이에 제한되지는 않는다. 예를 들어, 상술된 프로세스는 RF 환경에서의 변화를 결정하기 위한 일 방식일 뿐이다.

상술된 바와 같이, 간격 t0 이후, MS는, 시간 D에서의 시간라인 상의 "MSA 픽스" 로서 표시된 MS-보조 위치 모드로 자동적으로 천이할 수도 있다. 여기에서, 단일 MS-보조 위치 픽스가 시도될 수도 있지만, 부가적인 MSA 위치 픽스들이 다른 구현으로 수행될 수도 있다. 시간 D에서의 MS-보조 픽스 이후의 시간 간격 t1 인 시간 E 에서, 시간라인 상의 "MSB 픽스들" 로서 나타낸 바와 같이, MS-기반 픽스가 시도될 수도 있다. 그러한 간격 t1은 상수일 수도 있거나, 예를 들어, 상술된 지오펜싱 LBS 또는 스로틀링 프로세스에 따라 결정되는 바와 같은 변수일 수도 있다. 물론, 이들 프로세스들은 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다.

시간 E에서, MS-기반 위치 픽스가 성공적이면, MS는, 시간 A에서와 같이 자동적으로 MS-기반 모드에 계속 존재할 수도 있다. 시간 E에서의 성공적인 픽싱에 의해, RF 환경에서의 또 다른 변화가 검출될 수도 있다. 그러나, 이것은 RF 환경에서의 변화가 특정한 구현에 따라 검출될 수도 있는 방법의 특정한 일 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다는 것을 이해할 것이다. 그러나, MS-기반 위치 픽스가 성공적이지 않으면, MS는, 시간 D에서와 같이 MS-보조 위치 픽스로 계속할 수도 있다. 이후, 간격 t1은, 예를 들어, 시간 E에서 MS-기반 모드로 다시 천이하기를 시도하기 전에 이전의 값보다 더 큰 값으로 증가될 수도 있다. 즉, 시간 D에서, MS-보조 위치 픽스로 시작하는 시간 간격 t1은, 이전의 MS-보조 픽스로 시작되는 이전의 시간 간격 t1보다 더 큰 값으로 연장될 수도 있다. 이러한 방식으로, 위치 서버 (104) 와 같은 네트워크로의 위치 픽스 요청들은, 시간 E에서의 MS-기반 픽스들의 계속된 실패에 응답하여 시간 D가 반복되는 동안, 연속하는 MS-보조 위치 픽스들 사이의 시간 간격을 증가시킴으로써 감소될 수도 있다. 그러한 증가된 시간 간격 이후, MS-기반 위치 픽스는 시간 E에서 다시 시도될 수도 있으며, 그러한 프로세스는, 상술된 바와 같이, 시간 E에서의 MS-기반 위치 픽스가 성공적인지의 여부에 따라 반복될 수도 있다. 이러한 프로세스는 더 상세히 후술될 것이다.

특정한 구현에서, 각각의 후속 MS-보조 위치 픽스에 대한 시간 간격 t1을 연속하여 증가시키기 위해 프로세스가 사용될 수도 있다. 예를 들어, 그러한 프로세스는, MS 및/또는 네트워크를 포함하는 시스템의 값들 및/또는 다른 변수들에 기초하여 t1을 변경시킴으로써, 지수 방식으로 시간 간격 t1을 변경시키는 프로세스를 포함할 수도 있다. 예를 들어, 그러한 시스템 변수들은, 단지 몇몇 예들을 명명하는, 시스템 메모리에 저장된 MS 사용자 이력, 네트워크 트래픽 양, 네트워크 리소스의 용량, 또는 MS 사용자 셋팅을 포함할 수도 있다. 특정한 일 구현에서, 시간 간격 t1은 상술된 프로세스에서와 같이 최대값으로 증가될 수도 있 다.

도 3은 일 구현에 따른 MSA 위치 픽스들의 레이트를 감소시키기 위한 프로세스 (444) 를 도시한 흐름도이다. 블록 (450) 에서, 도 1에 도시된 MS (100) 와 같이 MS는 이동국-기반 (MSB) 위치 모드에서 동작하도록 초기에 구성될 수도 있다. 상술된 바와 같이, 예를 들어, 그러한 모드는 자립형 (stand-alone) 모드를 포함할 수도 있으며, 여기서, MS는 위치 서버 (104) 를 이용하지 않으면서 자신의 위치를 결정한다.

블록 (452) 에서와 같이, MS는, MSB 위치 픽스들을 성공적으로 수신할 경우, MSB 모드에서 계속 동작할 수도 있다. 예를 들어, MS는 그러한 위치 픽스들을 주기적으로 개시할 수도 있다. 블록 (454) 에서, 블록 (452) 의 MSB 위치 픽스가 성공적이었는지에 대한 판정이 행해진다. 성공적이었다면, MS는 블록 (452) 으로 복귀하여, MSB 위치 픽스들을 개시하는 프로세스를 반복하는 바와 같이, MSB 모드에서 계속 동작할 수도 있다. 그러나, 예를 들어, RF 환경에서의 변화 때문에 블록 (452) 의 MSB 위치 픽스가 성공적이지 않았다면, 프로세스 (444) 는 블록 (456) 으로 진행하며, 여기서, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N1 까지 카운트될 수도 있다. 프로세스 (444) 는 연속하는 성공적이지 않은 MSB 위치 픽스들의 그러한 카운팅을 생략할 수도 있으며, 예를 들어, N1 은 1과 동일할 수도 있다. 물론, 이것은 일 예일 뿐이며, 청구된 사항은 그러한 예들에 의해 제한되지는 않는다. 블록 (456) 의 설명으로 복귀하여, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N1 아래이면, MS는, 블록들 (452 내지 456) 이 반복하는 바와 같이 MSB 위치 픽스들을 계속 개시할 수도 있다. 한편, 예를 들어, 연장된 주기 동안 바람직하지 않은 RF 환경에서 MS가 동작할 경우 발생할 수도 있는, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N1 에 도달하면, 프로세스 (444) 는 블록 (458) 으로 진행할 수도 있으며, 여기서, MS는 MSB 모드를 사용하여 위치 픽스들을 획득하는 것으로부터 MSA 모드를 사용하여 위치 픽스들을 획득하는 것으로 천이한다. MSA 모드에서, MS는, 바람직하지 않은 RF 환경의 존재에서도 위치 픽스를 획득하기 위해 MSA 위치 픽스를 개시할 수도 있다. 다음으로, 블록 (460) 에서, 프로세스 (444) 는, 도 2에 또한 도시되어 있는 간격 t1의 대기 간격을 포함할 수도 있다. 대기 간격 t1 동안, 위치 픽스들이 개시되지 않을 수도 있다. 따라서, 간격 t1 동안 위치 서버 (104) 의 리소스에 MSA 위치 픽스 요청들을 부과하지 않을 수도 있다.

블록 (462) 에서, MS는 간격 t1이 종료한 이후 MSB 위치 픽스를 개시한다. 블록 (464) 에서, RF 환경에서의 변화를 나타낼 수도 있는, 블록 (462) 의 MSB 위치 픽스가 성공적이었는지에 대한 판정이 행해진다. 성공적이었다면, MS는 블록 (452) 으로 복귀하여, MSB 위치 픽스들을 개시하는 프로세스를 반복하는 바와 같이, MSB 모드에서 계속 동작할 수도 있다. 그러나, 블록 (462) 의 MSB 위치 픽스가 성공적이지 않았다면, 프로세스 (444) 는 블록 (466) 으로 진행하며, 여기서, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N2 까지 카운트될 수도 있다. 프로세스 (444) 는 연속하는 성공적이지 않은 MSB 위치 픽스들의 그러한 카운팅을 생략할 수도 있으며, 예를 들어, N2 는 1과 동일할 수도 있다. 연속 하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N2 아래이면, MS는 블록들 (462 내지 466) 이 반복되는 바와 같이, MSB 위치 픽스들을 계속 개시할 수도 있다. 한편, 예를 들어, 연장된 간격 동안 바람직하지 않은 RF 환경에서 MS가 동작할 경우 발생할 수도 있는, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N2 에 도달하면, 프로세스 (444) 는 블록 (468) 으로 진행할 수도 있으며, 여기서, MS는 MSB 모드를 사용하여 위치 픽스들을 획득하는 것으로부터 MSA 모드를 사용하여 위치 픽스들을 획득하는 것으로 천이한다. MSA 모드에서, MS는, 바람직하지 않은 RF 환경 동안에도 위치 픽스를 획득하기 위해 MSA 위치 픽스를 개시할 수도 있다. 다음으로, 블록 (470) 에서, 프로세스 (444) 는, 간격 t1＋t2 의 대기 주기를 포함하며, 여기서, t2는, 블록 (460) 에 도시되어 있는 제 1 대기 간격인 간격 t1 이상으로 증가한다. 그 대기 간격 동안, 위치 픽스들이 개시되지 않을 수도 있다. 따라서, 이러한 간격 동안, 위치 서버 (104) 와 통신하는데 사용되는 네트워크 리소스들에 MSA 위치 픽스 요청들을 부과하지 않을 수도 있다. 프로세스 (444) 의 특정 구현에서, 예를 들어, 블록 (460) 에서의 간격 t1 및 블록 (470) 에서의 간격들 t1＋t2 와 같은 대기 간격의 증가 특성은, 위치 서버에 행해진 MSA 위치 픽스 요청들의 레이트를 효율적으로 감소시킬 수도 있다.

블록 (472) 에서, MS는 간격 t1＋t2 가 종료한 이후, MSB 위치 픽스를 개시한다. 블록 (474) 에서, 블록 (472) 의 MSB 위치 픽스가 성공적이었는지에 대한 판정이 행해지며, 이는 RF 환경에서의 변화를 나타낼 수도 있다. 성공적이었다면, MS는 블록 (452) 으로 복귀하여, MSB 위치 픽스들을 개시하는 프로세스를 반복하는 바와 같이, MSB 모드에서 계속 동작할 수도 있다. 그러나, 블록 (472) 의 MSB 픽스가 성공적이지 않았다면, 프로세스 (444) 는 블록 (476) 으로 진행할 수도 있으며, 여기서, 연속하는 성공적이지 않은 MSB 픽스들의 수가 수 N3 까지 카운트될 수도 있다. 프로세스 (444) 는 연속하는 성공적이지 않은 MSB 위치 픽스들의 그러한 카운팅을 생략할 수도 있으며, 예를 들어, N3 은 1과 동일할 수도 있다. 물론, 이것은 RF 환경에서의 변화를 결정하기 위한 프로세스의 일 예일 뿐이며, 청구된 사항은 그러한 예들에 의해 제한되지는 않는다. 연속하는 성공적이지 않은 MSB 픽스들의 수가 수 N3 아래이면, MS (100) 는, 블록들 (472 내지 476) 이 반복하는 바와 같이 MSB 위치 픽스들을 계속 개시할 수도 있다. 한편, 연속하는 성공적이지 않은 MSB 위치 픽스들의 수가 수 N3 에 도달할 수도 있으며, 이는, 연장된 간격 동안 바람직하지 않은 RF 환경에서 MS가 동작할 경우 발생할 수도 있다. 그러한 경우, 프로세스 (444) 는 블록 (478) 으로 진행할 수도 있으며, 여기서, MS는 MSB 모드를 사용하여 위치 픽스들을 획득하는 것으로부터 MSA 모드를 사용하여 위치 픽스들을 획득하는 것으로 천이한다. MSA 모드에서, MS는, 바람직하지 않은 RF 환경 동안에도 위치 픽스를 획득하기 위해 MSA 위치 픽스를 개시할 수도 있다. 다음으로, 블록 (480) 에서, 프로세스 (444) 는 시간 t1＋t2＋t3 의 대기 간격을 포함하며, 여기서, 간격 t3는, 블록 (470) 에 도시되어 있는 이전의 대기 간격인 대기 간격 t1＋t2 이상으로 증가한 시간이다. 그 대기 간격 동안, 위치 픽스들이 개시되지 않을 수도 있다. 따라서, 이러한 간격 동안, 위치 서버 (104) 의 리소스에 MSA 위치 픽스 요청들을 부과하지 않을 수도 있다. 프로세스 (444) 의 특정 구현에서, 예를 들어, 블록 (460) 에서의 t1, 블록 (470) 에서의 t1＋t2, 및 t1＋t2＋t3 와 같은 대기 간격의 증가 특성은, 위치 서버에 행해진 MSA 위치 픽스 요청들의 레이트를 효율적으로 감소시킬 수도 있다.

프로세스 (444) 는, MSB 위치 픽스들이 성공적이지 않은 것으로 유지되는 동안, 반복하는 방식으로 계속될 수도 있다. 예를 들어, 블록 (456, 466, 및 476) 에서와 같이 MSB 위치 픽스가 실패하거나 다수의 연속하는 MSB 위치 픽스들이 실패하는 각각의 시간에서, 프로세스 (444) 는, 대기 간격에 선행하여 MSA 위치 픽스를 개시하는 것을 포함할 수도 있다. 각각의 그러한 대기 간격은, (t1＋t2＋t3)＞(t1＋t2)＞t1 이도록 이전의 값보다 크게 연장된다. 그러한 연속하는 대기 간격들의 길이는, 단지 몇몇 예들을 명명하는, 메모리 (404; 도 6) 내의 룩-업 테이블로부터 결정될 수도 있거나, 일 알고리즘을 사용하여 계산될 수도 있다. 예를 들어, 그러한 알고리즘은, 선형적으로, 지수적으로, 또는 임의의 다른 수학 관계에 의해 각각의 연속하는 대기 간격을 증가시킬 수도 있다. 상술된 바와 같이, 프로세스 (444) 는 대기 간격에 대한 최대 길이 Tmax 를 포함할 수도 있다. 예를 들어, 블록들 (459, 469, 및 479) 에서, 프로세스 (444) 는, 알고리즘이 Tmax 이상인 대기 간격에 도달하는지를 판정할 수도 있다. 도달하지 않는다면, 블록들 (460, 470, 및 480) 에서의 대기 시간이 발생할 수도 있다. 그러나, Tmax 에 도달하거나 tmax 를 초과하면, 블록 (461, 471, 및 481) 에서 Tmax 의 최대 대기 시간이 발생할 수도 있다. 예를 들어, 최대 대기 간격 Tmax 는 t1의 4배일 수도 있다. 또한, N1, N2, 및 N3 는 각각 1 이상일 수도 있다. 특정 한 일 구현에서, 예를 들어, N1＝N2＝N3＝1 이므로, 단지 하나의 성공적이지 않은 위치 픽스 이후, MSA 위치 픽스가 블록들 (458, 468, 및 478) 에서와 같이 발생할 것이다. 물론, 청구된 사항은, 단지 예시적인 다양한 구현들을 보조하기 위해 여기에 설명된 이들 예들로 제한되지는 않는다.

상술된 바와 같이, MSB 위치 픽스를 재시도하기 전에 대기 간격들을 연장시키는 것은, MSA 픽스들 사이의 시간을 증가시킴으로써 위치 서버 (104) 와 통신하는데 사용되는 네트워크 리소스에 대한 부담을 감소시킬 수도 있다.

도 4는, 일 구현에 따른 지오펜스 (550) 를 도시한 간략도이다. 상술된 바와 같이, 지오펜스라는 용어는, 위치에 의해 정의된 영역의 구획을 지칭할 수도 있다. 특정한 구현에서, 도 1에 도시된 MS (100) 와 같은 MS는, 지오펜스 (550) 에 대한 위치에 적어도 부분적으로 응답하여 동작할 수도 있다. 예를 들어, MS는, 지오펜스 (550) 내에서 동작하는 동안 MSA 위치 픽스들을 개시하는 레이트를 감소시킬 수도 있다. 따라서, 도 2의 구현 또는 도 3의 프로세스 (444) 에서 설명된 바와 같이, 대기 간격 t1은, MS가 지오펜스 (550) 내부 또는 외부에 존재하는지에 적어도 부분적으로 기초하여 결정될 수도 있다. 특정한 예를 설명하기 위해, MS가 지오펜스 (550) 외부에 있다면, t1은 30초일 수도 있다. MS가 지오펜스 (550) 내부에 있다면, t1은 45초일 수도 있다. 지오펜스 (550) 내부의 더 긴 t1은, MS가 알려진 위치, 즉, 지오펜스 (550) 내에 존재하는 동안 덜 빈번한 위치 픽스들이 수용가능할 수도 있다는 사실을 반영할 수도 있다. 즉, 지오펜스 (550) 의 위치는, MS가 지오펜스 (550) 내에 존재하면, 그 MS의 위치에 대한 정보를 제공할 수도 있다. 예를 들어, MS가 걷는 속도 이하로 이동한다고 기대되는 영역일 수도 있는 큰 쇼핑몰 내부의 영역을 정의할 수도 있다. 예를 들어, 그러한 MS는 걷고 있는 쇼핑객의 주머니내의 셀 전화기 또는 PDA를 포함할 수도 있다. 이와 대조적으로, MS가 도로 속도 (highway speed), 이러한 예에서는 지오펜스 (550) 외부에서 이동할 수도 있으며, 여기서, MS는 자동차내의 셀 전화기 또는 PDA 를 포함할 수도 있다. 따라서, 지오펜스 (550) 내에서, MS는, 더 높은 속도가 발생할 수도 있는 지오펜스 (550) 의 외부에서의 이동 거리와 비교하여, 대기 간격 t1 동안 비교적 짧은 거리를 이동할 수도 있다. 따라서, 특정한 구현에서, 소정의 위치 불확실성에 대하여, MS가 지오펜스 (550) 외부에 존재하는 경우보다 MS가 지오펜스 (550) 내부에 존재하는 경우, 대기 간격 t1은 더 길 수도 있다. 상술된 바와 같이, 예를 들어, 더 긴 대기 간격 t1은, MSA 위치 픽스들의 감소된 레이트, 및 위치 서버와 통신하는데 사용되는 네트워크 리소스들에 대한 감소된 부담을 암시한다.

도 5는 일 구현에 따른 변하는 RF 환경을 통한 MS 궤적 (620) 을 나타낸 개략도이다. 영역 (610) 과 영역 (630) 사이의 경계 (650) 는, 제 1 RF 환경으로부터 제 2 RF 환경으로의 천이를 나타낼 수도 있다. 예를 들어, 충분한 수의 SPS 위성들이 MS의 "뷰에" 존재할 수도 있기 때문에, 영역 (610) 은, MSB 위치 픽스들을 획득하기 위해 도 1에 도시되어 있는 MS (100) 와 같은 MS를 인에이블시키는 바람직한 RF 환경을 포함할 수도 있다. 이와 대조적으로, 영역 (630) 은, MS가 MSB 위치 픽스들을 획득하는 것을 방해하는 바람직하지 않은 RF 환경을 포함 할 수도 있다. 예를 들어, 그러한 바람직하지 않은 RF 환경은 실내 또는 도시 협곡에서 발생할 수도 있다.

도 5의 구현에서, 예를 들어, MS가 그러한 MSB 픽스들을 허용하는 영역 (610) 에서의 위치들 (P1, P2, P3) 등을 통해 이동하므로, 도 3의 블록 (452) 에서와 같이 MSB 위치 픽스들에 관여할 수도 있다. 각각의 포인트에서, 블록 (454) 에서와 같이, MS는 그 포인트에서의 MSB 위치 픽스가 성공적이었는지를 판정할 수도 있다. 도 5의 구현에서의 영역 (610) 에서 그러한 성공이 가정된다. 따라서, MS는 MSB 모드에서 계속 동작할 수도 있다. 그러나, 포인트 (P4) 에서, MS는 성공적인 MSB 픽스들을 방해하는 RF 환경을 갖는 영역 (630) 으로 이동한다. 따라서, 도 3의 블록 (456) 에서와 같이, MS는 N1 의 횟수로 MSB 위치 픽스들을 획득하기를 시도 및 실패할 수도 있다. 그러한 실패 이후, MS는 포인트 (P5) 에서 MSB 모드로부터 MSA 모드로 천이할 수도 있다. MSA 모드에서, 예를 들어, MS는, 아마도 위치 서버 (104) 를 이용하여 MSA 위치 픽스를 획득할 수도 있다.

예를 들어, 블록 (460) 에서와 같이, MS는 대기 간격 t1 동안 포인트 (P5) 로부터 포인트 (P6) 로 이동할 수도 있다. 포인트 (P6) 에서, MS는 MSB 위치 픽스를 시도할 수도 있다. 이러한 특정한 예에서, MS가 바람직하지 않은 RF 환경을 갖는 영역 (630) 에 여전히 존재하므로, 이러한 MSB 위치 픽스는 실패할 것이다. 따라서, MS는 MSA 위치 픽스를 개시할 수도 있으며, 그 이후, 이전의 대기 간격과 비교하여 연장될 대기 간격이 발생할 수도 있다. 예를 들어, 그러한 연장된 대기 간격은 도 3의 블록 (470) 에 표시될 수도 있다. MS가 포인트 (P6) 로부터 포인트 (P7) 로 이동하는 이러한 더 긴 대기 간격 이후, 또 다른 시도가 MSB 위치 픽스를 획득할 시에 행해질 수도 있다. 포인트 (P6) 에서의 이전의 시도에서와 같이, MS는 포인트 (P7) 에서 MSB 위치 픽스를 획득할 수도 있다. 이러한 특정 예에서, MS가 바람직하지 않은 RF 환경을 갖는 영역 (630) 에 여전히 존재하므로, 이러한 MSB 위치 픽스는 실패할 것이다. 따라서, MS는 MSA 위치 픽스를 개시할 수도 있으며, 그 이후, 이전의 대기 간격과 비교하여 연장될 대기 간격이 발생할 수도 있다. 예를 들어, 그러한 연장된 대기 간격은 도 3의 블록 (480) 에서 표시될 수도 있다. MS가 포인트 (P7) 로부터 포인트 (P8) 로 이동하는 이러한 더 긴 대기 간격 이후, 또 다른 시도가 MSB 위치 픽스를 획득할 시에 행해진다. 최종 대기 간격 동안, MS는 바람직한 RF 환경을 갖는 영역 (610) 으로 이동된다. 따라서, 포인트 (P8) 에서 MSB 위치 픽스를 획득하려는 시도가 성공적일 수도 있다. 이러한 성공으로, MS는 포인트 (P8) 에서 MSA 모드로부터 MSB 모드로 천이할 수도 있다. 예를 들어, MSB 모드에서, MS는 영역 (610) 에 존재하는 동안 MSB 위치 픽스들을 획득할 수도 있다.

도 6은, 일 구현에 따른 무선 네트워크와 통신할 수 있는 디바이스의 개략도이다. 특정한 구현에서, 도 1에 도시되어 있는 MS (100) 와 같은 MS는 도 6에 도시된 바와 같은 디바이스 (400) 를 포함할 수도 있으며, 그 디바이스는, 의사범위 측정치들을 결정하고 안테나 (410) 를 통해 무선 통신 네트워크와 통신하기 위해, 안테나 (414) 에서 수신된 SPS 신호들을 프로세싱할 수 있다. 여기에서, 무선 트랜시버 (406) 는, RF 캐리어 상에서의 데이터, 음성 및/또는 SMS 메시지와 같은 기저대역 정보를 갖는 RF 캐리어 신호를 변조하고, 변조된 RF 캐리어를 복조하여 그러한 기저대역 정보를 획득하도록 구성될 수도 있다. 안테나 (410) 는, 무선 통신 링크를 통해 변조된 RF 캐리어를 송신하고, 무선 통신 링크를 통해 변조된 RF 캐리어를 수신하도록 구성될 수도 있다.

기저대역 프로세서 (408) 는, 무선 통신 링크를 통한 송신을 위해 중앙 프로세싱 유닛 (CPU; 402) 으로부터 트랜시버 (406) 로 기저대역 정보를 제공하도록 구성될 수도 있다. 여기에서, CPU (402) 는, 예를 들어, 환경 센서 데이터, 모션 센서 데이터, 고도 데이터, (예를 들어, 가속계로부터의) 가속 정보를 포함할 수도 있는, 다른 네트워크 (예를 들어, 지그비, 블루투스, WiFi, 피어-투-피어) 근방의 로컬 인터레이스 (416) 로부터 그러한 기저대역 정보를 획득할 수도 있다. 또한, 그러한 기저대역 정보는, 예를 들어, 디바이스 (400) 의 위치 추정치와 같은 위치 정보 및/또는 예를 들어, 의사범위 측정치들과 같은 것을 계산하는데 사용될 수도 있는 정보를 포함할 수도 있다.

SPS 수신기 (SPS Rx; 412) 는 SV들로부터의 송신을 수신 및 복조하며, 복조된 정보를 상관기 (418) 에 제공하도록 구성될 수도 있다. 상관기 (418) 는, 수신기 (412) 에 의해 제공된 정보로부터 상관 기능들을 유도하도록 구성될 수도 있다. 또한, 상관기 (418) 는, 트랜시버 (406) 에 의해 제공된 파일럿 신호들에 관한 정보로부터 파일럿-관련 상관 기능들을 유도하도록 구성될 수도 있다. 이러한 정보는, 무선 통신 네트워크를 획득하기 위하여 디바이스에 의해 사용될 수도 있다.

채널 디코더 (420) 는, 기저대역 프로세서 (408) 로부터 수신된 채널 심볼들을 근본 소스 (underlying source) 비트로 디코딩하도록 구성될 수도 있다. 채널 심볼들이 콘볼루션하게 인코딩된 심볼들을 포함하는 일 예에서, 그러한 채널 디코더는 비터비 디코더를 포함할 수도 있다. 채널 심볼들이 콘볼루션 코드들의 직렬 또는 병렬 연접들을 포함하는 제 2 예에서, 채널 디코더 (420) 는 터보 디코더를 포함할 수도 있다.

메모리 (404) 는, 프로세스들, 예들, 구현들, 또는 설명되거나 제안된 그들의 예들 중 하나 이상을 수행하도록 실행가능한 머신-판독가능 명령들을 저장하도록 구성될 수도 있다. CPU (402) 는 그러한 머신-판독가능 명령들에 액세스 및 그 명령들을 실행하도록 구성될 수도 있다. 그러나, 이들은 특정한 양태에서 CPU에 의해 수행될 수도 있는 태스크들의 예일 뿐이며, 청구된 사항은 이들 관점으로 제한되지는 않는다.

예시적인 특성인 것으로 현재 고려되는 것이 설명되고 예시되었지만, 청구된 사항으로부터 벗어나지 않으면서 다양한 변형들이 행해질 수도 있고, 균등물들이 대체될 수도 있다는 것을 당업자는 이해할 것이다. 또한, 여기에 설명된 핵심적인 개념으로부터 벗어나지 않으면서 특정한 상황을 청구된 사항의 교시로 적응시키기 위해 많은 변형들이 행해질 수도 있다. 따라서, 청구된 사항은 개시된 특정 예들로 제한되지는 않으며, 또한, 그러한 청구된 사항은 첨부된 청구항의 범위 및 그의 등가물내에 존재하는 모든 양태들을 포함할 수도 있다는 것이 의도된다.

Claims

시도된 위치 픽스들의 이력에 적어도 부분적으로 기초한 RF 환경에서의 제 1 변화의 검출에 응답하여 및 자동으로, 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 단계; 및

상기 RF 환경에서의 제 2 변화의 검출에 응답하여 및 자동으로, 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 단계를 포함하는, 방법.
제 1 항에 있어서,

상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 단계는, 상기 제 1 위치 결정 방법을 사용하여 획득된 하나 이상의 성공적인 시도된 위치 픽스들에 응답하여, 상기 RF 환경에서의 상기 제 2 변화를 검출하는 단계를 더 포함하는, 방법.
제 1 항에 있어서,

상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 상기 단계 이전에, 제 1 지속기간을 대기하는 단계를 더 포함하는, 방법.
제 3 항에 있어서,

상기 제 1 지속기간을 대기하는 단계에 후속하여, 하나 이상의 위치 픽스들을 획득하기 위한 상기 제 1 위치 결정 방법의 실패에 응답하여, 상기 제 2 위치 결정 방법으로부터 상기 제 1 위치 결정 방법으로 천이하는 단계 이전에, 제 2 지속기간 동안 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 단계를 더 포함하며,

상기 제 2 지속기간은 상기 제 1 지속기간보다 더 긴, 방법.
제 1 항에 있어서,

상기 제 1 위치 결정 방법은,

위치 서버로부터 데이터를 수신하는 단계; 및

상기 수신된 데이터에 적어도 부분적으로 기초하여 이동국에서 위치 픽스를 결정하는 단계를 포함하는, 방법.
제 1 항에 있어서,

상기 제 1 위치 결정 방법은,

네비게이션 위성들로부터 데이터를 수신하는 단계; 및

상기 수신된 데이터에 적어도 부분적으로 기초하여 이동국에서 위치 픽스를 결정하는 단계를 포함하는, 방법.
제 1 항에 있어서,

상기 제 2 위치 결정 방법은,

위치 서버에서 위치 픽스를 결정하는 단계; 및

이동국에서, 상기 위치 서버로부터의 상기 위치 픽스를 수신하는 단계를 포함하는, 방법.
제 1 항에 있어서,

상기 RF 환경에서의 상기 제 1 변화는, 우주 비행체 (space vehicle) 에 대한 의사범위 측정치들을 사용하여 이동국에서 위치 픽스를 획득하는 것을 허용하는 RF 환경으로부터, 상기 의사범위 측정치들을 사용하여 상기 이동국에서 위치 픽스를 획득하는 것을 방해하는 RF 환경으로의 변화를 포함하는, 방법.
제 1 항에 있어서,

상기 RF 환경에서의 상기 제 2 변화는, 우주 비행체에 대한 의사범위 측정치들을 사용하여 이동국에서 위치 픽스를 획득하는 것을 방해하는 RF 환경으로부터, 상기 의사범위 측정치들을 사용하여 상기 이동국에서 위치 픽스를 획득하는 것을 허용하는 RF 환경으로의 변화를 포함하는, 방법.
제 4 항에 있어서,

성공적인 위치 픽스를 획득하는데 있어서 상기 실패는, 2개 이상의 연속하는 위치 픽스들을 시도하는 것을 포함하는, 방법.
제 4 항에 있어서,

상기 제 1 지속기간에 적어도 부분적으로 기초하여, 수학 관계를 사용하여 상기 제 2 지속기간을 결정하는 단계를 더 포함하는, 방법.
제 11 항에 있어서,

상기 수학 관계는 지수 관계를 포함하는, 방법.
제 11 항에 있어서,

상기 수학 관계는 선형 관계를 포함하는, 방법.
제 4 항에 있어서,

지오-펜스 (geo-fence) 를 정의하는 단계; 및

위치 픽스가 상기 지오-펜스에서 수행되는지 여부에 적어도 부분적으로 기초하여 상기 제 2 지속기간을 결정하는 단계를 더 포함하는, 방법.
제 4 항에 있어서,

속도를 결정하는 단계; 및

상기 속도에 적어도 부분적으로 기초하여 상기 제 2 지속기간을 결정하는 단계를 더 포함하는, 방법.
제 15 항에 있어서,

상기 속도는 2개 이상의 위치 픽스들을 사용하여 결정되는, 방법.
제 4 항에 있어서,

상기 제 2 지속기간을 최대값으로 제한하는 단계를 더 포함하는, 방법.
이동국으로서,

하나 이상의 위성 측위 시스템 (SPS) 신호들을 수신하기 위해 RF 환경에서 동작하도록 구성된 수신기; 및

무선 통신 네트워크와 통신하도록 구성된 트랜시버를 포함하며,

상기 이동국은,

제 1 위치 결정 방법을 사용하여 시도된 위치 픽스들의 이력에 적어도 부분적으로 기초한 상기 RF 환경에서의 제 1 변화의 검출에 응답하여 및 자동으로, 상기 제 1 위치 결정 방법을 사용하여 상기 SPS 신호들에 적어도 부분적으로 기초하 여 하나 이상의 위치 픽스들을 획득하는 것으로부터, 상기 트랜시버를 사용하는 제 2 위치 결정 방법을 사용하여 상기 SPS 신호들에 적어도 부분적으로 기초하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하며;

상기 RF 환경에서의 제 2 변화의 검출에 응답하여 및 자동으로, 상기 트랜시버를 사용하는 상기 제 2 위치 결정 방법을 사용하여 상기 SPS 신호들에 적어도 부분적으로 기초하여 하나 이상의 위치 픽스들을 획득하는 것으로부터, 상기 제 1 위치 결정 방법을 사용하여 상기 SPS 신호들에 적어도 부분적으로 기초하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하도록 구성되는, 이동국.
제 18 항에 있어서,

상기 제 1 위치 결정 방법을 사용하여 획득된 하나 이상의 성공적인 시도된 위치 픽스들에 응답하여, 상기 RF 환경에서의 상기 제 2 변화를 검출하도록, 또한, 구성되는, 이동국.
제 18 항에 있어서,

상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하기 전에, 제 1 지속기간을 대기하도록, 또한, 구성되는, 이동국.
제 20 항에 있어서,

상기 제 1 지속기간을 대기하는 것에 후속하여, 하나 이상의 위치 픽스들을 획득하기 위한 상기 제 1 위치 결정 방법의 실패에 응답하여, 상기 제 2 위치 결정 방법으로부터 상기 제 1 위치 결정 방법으로의 상기 천이 이전에, 제 2 지속기간 동안 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하도록, 또한, 구성되며,

상기 제 2 지속기간은 상기 제 1 지속기간보다 더 긴, 이동국.
컴퓨팅 플랫폼에 의해 실행될 경우, 상기 컴퓨팅 플랫폼으로 하여금,

제 1 위치 결정 방법을 사용하여 시도된 위치 픽스들의 이력에 적어도 부분적으로 기초하여 RF 환경에서의 제 1 변화의 검출에 응답하여 및 자동으로, 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터, 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이할 수 있게 하며;

상기 RF 환경에서의 제 2 변화의 검출에 응답하여 및 자동으로, 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터, 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이할 수 있게 하도록 구성되는 저장되어 있는 머신-판독 가능 명령들을 포함한 저장 매체를 포함하는, 물품.
제 22 항에 있어서,

상기 컴퓨팅 플랫폼에 의해 실행될 경우, 상기 명령들은 상기 컴퓨팅 플랫폼으로 하여금, 상기 제 1 위치 결정 방법을 사용하여 획득된 하나 이상의 성공적인 시도된 위치 픽스들에 응답하여, 상기 RF 환경에서의 상기 제 2 변화를 검출할 수 있게 하도록, 또한, 구성되는, 물품.
제 22 항에 있어서,

상기 컴퓨팅 플랫폼에 의해 실행될 경우, 상기 명령들은 상기 컴퓨팅 플랫폼으로 하여금, 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로의 상기 천이 이전에, 제 1 지속기간을 대기할 수 있게 하도록, 또한, 구성되는, 물품.
제 24 항에 있어서,

상기 컴퓨팅 플랫폼에 의해 실행될 경우, 상기 명령들은 상기 컴퓨팅 플랫폼으로 하여금,

상기 제 1 지속기간을 대기하는 것에 후속하여, 하나 이상의 위치 픽스들을 획득하기 위한 상기 제 1 위치 결정 방법의 실패에 응답하여, 상기 제 2 위치 결정 방법으로부터 상기 제 1 위치 결정 방법으로의 천이 이전에, 제 2 지속기간 동안 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득할 수 있게 하도록, 또한, 구성되며,

상기 제 2 지속기간은 상기 제 1 지속기간보다 더 긴, 물품.
제 22 항에 있어서,

상기 제 1 위치 결정 방법은,

위치 서버로부터 데이터를 수신하는 단계; 및

상기 수신된 데이터에 적어도 부분적으로 기초하여 이동국에서 위치 픽스를 결정하는 단계를 포함하는, 물품.
제 1 위치 결정 방법을 사용하여 시도된 위치 픽스들의 이력에 적어도 부분적으로 기초하여 RF 환경에서의 제 1 변화의 검출에 응답하여 및 자동으로, 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 수단; 및

상기 RF 환경에서의 제 2 변화의 검출에 응답하여, 상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 수단을 포함하는, 장치.
제 27 항에 있어서,

상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로 천이하는 수단은, 상기 제 1 위치 결정 방법을 사용하여 획득된 하나 이상의 성공적인 시도된 위치 픽스들에 응답하여, 상기 RF 환경에서의 상기 제 2 변화를 검출하는 수단을 더 포함하는, 장치.
제 27 항에 있어서,

상기 제 2 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로부터 상기 제 1 위치 결정 방법을 사용하여 하나 이상의 위치 픽스들을 획득하는 것으로의 상기 천이 이전에, 제 1 지속기간을 대기하는 수단을 더 포함하는, 장치.