KR101477363B1 - 스파스 네트워크 알마낙 - Google Patents

Abstract

본원에 개시된 주제는 이동국에서 위치할 수도 있는 스파스 네트워크 알마낙 정보의 생성, 유지, 통신, 및/또는 이용에 관한 것이다.

Description

스파스 네트워크 알마낙{SPARSE NETWORK ALMANAC}

관련 출원의 상호참조

본 출원은 2009 년 9 월 10 일자로 출원된 미국 가특허출원 제 61/241,239 호에 대한 우선권을 주장하며, 이는 그 전체가 참조로서 본원에 포함된다.

배경

기술분야

본원에 개시된 주제는 스파스 네트워크 (sparse network) 알마낙 정보의 생성, 유지, 통신, 및/또는 이용에 관한 것이다.

무선 통신의 증가하는 인기 및 성장은, 예를 들어 무선 네트워크, 셀 타워, 중계기, Wi-Fi, 로컬 영역 네트워크 (LAN), 펨토셀, 피코셀, 및 위성 위치확인 시스템을 포함하는 점점 더 복잡한 인프라스트럭처를 초래한다. 자신의 인프라스트럭처 무선 시스템 엘리먼트들을 소유 및/또는 동작시키는, 다수의, 때때로 경쟁하는 무선 통신 캐리어들이 이러한 복잡성에 추가될 수도 있다. 예를 들어, 다수의 캐리어들은 셀 타워들의 그 자신의 각각의 그룹을 소유 및 동작시킬 수도 있다. 이러한 그룹들의 무선 통신 커버리지는, 송신기가 다수의 캐리어들의 셀 타워들을 포함하는 커버리지 영역에서 동작할 수 있도록 오버랩할 수도 있다. 다수의 무선 캐리어들의 경쟁적인 특성, 무선 통신 인프라스트럭처의 복잡성 및/또는 송신기들의 수에서의 비교적 빠른 증가 때문에, 예를 들어 많은 송신기들의 존재 및/또는 로케이션은 잘 알려지지 않을 수도 있다. 예를 들어, 하나의 무선 캐리어에 의해 동작된 셀 타워는 다른 무선 캐리어에 의해 알려지지 않을 수도 있다.

일 특정 구현에서, 방법은 일 지역에 위치한 하나 이상의 송신기들로부터 정보를 수신하는 단계, 및 그 지역에서 동작하는 이동국의 로케이션 픽스를 수신된 정보와 연관시켜 스파스 네트워크 알마낙을 업데이트하는 단계를 포함할 수도 있다. 그러나, 이는 단지 구현 예이며 청구된 주제는 이 특정 구현에 한정되지 않는다는 것으로 이해되어야 한다.

비-한정적이고 비-완전한 특성들이 다음의 도면들을 참조하여 설명될 것이고, 각종 도면들 전체에서 동일한 부호들은 동일한 파트들을 지칭한다.
도 1 은 일 구현에 따른 위성 위치확인 시스템의 애플리케이션을 나타낸다.
도 2 는 일 구현에 따른 무선 네트워크를 나타내는 개략도이다.
도 3a 내지 도 3c 는 일 구현에 따른 서비스 영역 레벨들의 계층 (hierarchy) 을 나타내는 개략도이다.
도 4 는 일 구현에 따라 SNA 를 유지 및 업데이트하는 프로세스의 흐름도이다.
도 5 는 일 구현에 따른 무선 네트워크와 통신할 수 있는 디바이스의 개략도이다.

본 명세서 전체에서 "하나의 예", "하나의 피처 (feature)", "일 예" 또는 "일 피처" 에 대한 참조는 피처 및/또는 예와 관련하여 설명된 특정한 피처, 구조, 또는 특징이 청구된 주제의 적어도 하나의 피처 및/또는 예에 포함된다는 것을 의미한다. 따라서, 본 명세서 전체의 각종 장소들에서 문구 "하나의 예에서", "일 예", "하나의 피처에서", 또는 "일 피처" 의 출현은 반드시 동일한 피처 및/또는 예를 지칭하는 것이 아니다. 또한, 특정 피처들, 구조들, 또는 특징들이 하나 이상의 예들 및/또는 피처들에서 결합될 수도 있다.

전술된 바와 같이, 우리는 무선 디바이스들 및 시스템들의 증가하는 통신 복잡성의 세계에서 살고 있다. 이 복잡성은, 더 많은 로케이션들에서 정보 및 서비스들에 대한 추가적인 액세스, 및 서비스 및 서비스 제공자들의 추가적인 선택을 포함하는 다수의 혜택들을 제공한다. 하나의 특정 혜택은 많은 유형의 위치확인 정보 및 많은 상이한 위치확인 기술들을 이용하는 능력이다.

그러나, 일부 도전들은 추가의 복잡성을 동반한다. 더 많은 서비스 제공자들, 송신기들, 및 무선 통신의 유형들로 정보 및 위치확인 신호들에 대한 인프라스트럭처를 이용하는 것이 더 어려울 수 있다. 특히, 인프라스트럭처에 관련된 정보의 양이 증가함에 따라 효율적인 위치확인을 위해 정보를 관리하는 것이 더 어려워진다.

인프라스트척처와 관련된 정보의 하나의 중요한 소스는 기지국 알마낙으로서 지칭된다. 위치확인에서, 용어 "알마낙 (almanac)" 은 일반적으로 속성들, 예컨대 커버리지 영역, 안테나 위치, 안테나 배향 및 오프닝, 조정 값, 중계기 플래그 등과 연관된 식별자들의 리스트를 지칭한다. 지상의 송신기들 (예컨대, 기지국들) 로부터의 신호들을 이용하는 위치확인 기술에서, 송신기들에 관한 정보를 저장하는 기지국 알마낙 (BSA) 이 액세스될 수 있다. BSA 에 저장된 송신기 지정 정보는 일반적으로 송신기 ID, 안테나 위치, 안테나 배향 및 오프닝, 조정 값, 중계기 플래그, 최대 안테나 범위 (MAR) 등과 같은 팩터들을 포함한다. 섹터들 (주변 영역의 세그먼트를 각각 커버하는 복수의 안테나 엘리먼트들) 을 이용하는 송신기들에 있어서, 또한 섹터 정보가 BSA 에 포함될 수 있다. 기지국 알마낙의 일 설명은 그 전체가 참조로서 본원에 포함되는 미국특허 제 7,123,928 호에서 찾을 수 있다.

일부 현재 구현들에서, 캐리어는 하나 이상의 네트워크 리소스들, 예컨대 위치 결정 엔티티 (PDE) 에 송신기들의 그 전체 시스템에 대한 BSA 를 저장한다. 이러한 구현에서 정보의 양 때문에, BSA 는 일반적으로 이동 디바이스 보다는 네트워크 리소스에 저장될 필요가 있다. 위치확인 동작에서 알마낙 정보를 이용하기 위해서, 이동 디바이스는 그의 통신과 관련된 정보를 서빙 기지국을 통해 PDE 로 전송할 수도 있다. PDE 는 섹터들의 범위, 수신된 신호 세기, 섹터들에 대한 의사랜덤 잡음 (PN) 위상 등을 나타낼 수도 있는 정보를 수신한다. PDE 는 또한, 섹터로부터 수신된 신호 또는 메시지에 기초하여 단말기에 의해 결정된 바와 같이 각각의 섹터에 대한 식별자 (identifier) 를 수신한다. PDE 는 프로토콜 유형 및 섹터 식별자에 기초하여 기지국 알마낙 데이터베이스에서 각각의 섹터를 검색한다. 송신기/섹터의 위치를 나타내는 정보가 확인될 수 있고, (그 자체 또는 신호 세기 정보와 같은 추가적인 정보에 의해) 이동 디바이스의 초기 개략적 (coarse) 위치를 결정하기 위해 이용될 수 있다.

위성 위치확인을 포함하는 위치확인 기술에 있어서, 개략적 위치는 검색 창을 설정하기 위한 시드 (seed) 위치로서 이용될 수 있다. AFLT (Advanced Forward Link Trilateration), TDOA (Time Difference of Arrival) 등과 같은 지상 레인징을 포함하는 위치확인 기술에 있어서, 범위 결정에 송신기의 위치가 이용된다. 몇몇 경우에서, 송신기의 위치는 (일반적으로 위성 및/또는 지상 레인징 위치보다 상당히 덜 정확한) 이동 디바이스의 위치를 결정하기 위해 그 자체에 의해 또는 신호 세기 측정치와 함께 이용될 수 있다.

BSA 가 이용 가능하고 필요한 정보를 갖는 경우, 상기 프로세스는 효율적인 위치확인을 제공할 수 있다. 그러나, 문제는 BSA 가 액세스될 수 없는 경우, 또는 BSA 가 특정 송신기에 관한 정보를 갖지 않는 경우에 발생한다. 이 경우에서, 일부 이용 가능한 위치확인 기술들은 개략적 위치에 대한 국가 코드 색인을 이용하지만, 이는 일반적으로 효율적인 위치확인에 충분히 정확하지 않다. 미국에 위치한 이동 디바이스에 대해, 국가 코드 색인 구현은 (알래스카 및 하와이를 포함하는) 미국의 센터에 대응하는 개략적 위치를 리턴한다.

어림 추정으로서, 약 75 킬로미터의 불확실성을 갖는 개략적 위치가 위성 위치확인 기술에 요망된다.

기지국 알마낙 정보를 학습 및 관리하기 위한 몇몇 공지된 시스템들은 비교적 확고할 수도 있고, 하나 이상의 특정 송신기 유형에 지향될 수도 있다. 이러한 시스템은 또한, 모든 송신기들이 알지 못하지만 계층적 송신기 ID 구조가 이용 가능할 수도 있는 지역 정보를 학습 및 전달하는 것을 허용하지 않을 수도 있다. 특정 실시형태에서, 프로세스는 예를 들어 단편적인 정보와 연관된 문제를 해결할 수도 있다. 이러한 프로세스는, 이동국이 하나 이상의 특정 송신기들로부터 신호들을 수신하는 때에 관한 대응하는 시간 정보 및 로케이션 정보를 유지하는 것을 포함할 수도 있다. 이러한 정보의 집중화된 보관은 지역 크기의 레코드 뿐만 아니라 특정 송신기들의 커버리지 영역을 유지할 수도 있다.

이동국 (MS) 과 같은 엔티티는, 예를 들어 정보 및 다른 리소스들을 요청하기 위해 무선 서비스 제공자에 의해 동작된 무선 네트워크와 통신할 수도 있다. MS 와 무선 네트워크 간의 이러한 통신은 몇몇 예를 들자면 임의의 수의 셀룰러 기지국들, 셀 타워들, 및/또는 송신기들을 통해 용이하게 될 수도 있다. 각각의 이러한 송신기는 각각의 커버리지 영역 또는 셀에 통신을 제공할 수도 있다. 용어 "셀 (cell)" 은 송신기 및/또는 그 커버리지 영역을 지칭할 수도 있다. 시스템 용량을 증가시키기 위해, 송신기의 커버리지 영역은 섹터들로 분할될 수도 있다. 본원에 이용된 바와 같은 용어 "송신기" 는 셀을 서빙하는 WWAN 기지국 및/또는 섹터, 중계기, 액세스 포인트, 펨토셀, 피코셀, 텔레비전 송신기, 및/또는 예컨대 FM 대역들에 대한 라디오 방송국 송신기를 서빙하는 기지국을 지칭할 수도 있다. MS 는 몇몇 예를 들자면 셀룰러 전화기, 개인 휴대 정보 단말기 (PDA), 스마트 폰, 랩톱 컴퓨터, 태블릿 컴퓨터, 퍼스널 컴퓨터, 착용 컴퓨터, 개인 휴대 정보 단말기, 네비게이션 디바이스를 포함할 수도 있다. 무선 네트워크와 MS 간의 통신은 네트워크 내에서 동작하는 MS 의 로케이션 픽스 (fix) 를 결정하는 것을 포함할 수도 있다: 이러한 로케이션 결정을 위해 네트워크로부터 수신된 데이터가 유익할 수도 있고 또는 다르게는 요망될 수도 있다. 그러나, 이들은 단지 특정 양태에서 MS 와 네트워크 간의 데이터 교환의 예들이며, 청구된 주제는 이들 사항들에 한정되지 않는다.

일 구현에서, MS 는 MS 가 동작하는 지역에서의 무선 인프라스트럭처에 관한 정보를 수집할 수도 있다. 이러한 인프라스트럭처는, 예를 들어 하나 이상의 무선 네트워크, 셀 타워, 송신기, Wi-Fi 기지국, 로컬 영역 네트워크 (LAN), 라디오 방송국 송신기, 및/또는 텔레비전 방송국 송신기를 포함할 수도 있다. 송신기에 적용되는 이러한 인프라스트럭처와 연관된 정보는, 예를 들어 송신기 로케이션의 위도/경도, 송신기의 커버리지 영역, 송신기와 연관된 식별 코드, 및/또는 송신기와 연관된 무선 캐리어를 포함할 수도 있다. 본 문맥에서, 지역은 적어도 하나의 송신기를 포함하기에 충분히 큰 MS 를 둘러싸는 영역을 포함할 수도 있다. 일 구현에서, MS 는 송신기로부터 무선 신호를 수신함으로써 송신기의 존재를 학습할 수도 있다. 이러한 무선 신호는, 그러한 송신이 MS 에 대해 의도되는 것이든 아니든 MS 가 수신할 수도 있는 송신기에 의한 임의의 그러한 송신을 포함할 수도 있다. 따라서, MS 는 단지 예를 들어 송신기의 송신, 또는 커버리지 지역 내에서 동작하는 것에 의해 그러한 송신을 수신할 수도 있다.

일 구현에서, 이동국은 스파스 네트워크 알마낙 (SNA) 을 동작 및/또는 유지할 수도 있는데, 이 SNA 는 기지국 알마낙 (BSA) 으로서 알려진 지역 송신기 지정 알마낙, 및 서비스 영역 알마낙을 포함할 수도 있다. 예를 들어, BSA 는 송신기 또는 송신기들의 그룹과 연관된 하나 이상의 서비스 영역들 및/또는 송신기 위치들을 설명하는 로케이션 정보를 포함할 수도 있다. 이러한 서비스 영역들은, 예를 들어 센터 및 연관된 반경에 의해 정의될 수도 있지만 서비스 영역들이 원형일 필요는 없다. MS 는 이러한 SNA 를 이용하여 무선 통신 및/또는 로케이션 픽스에 관한 결정을 할 수도 있다. 예를 들어, SNA 에 포함된 정보는 MS 에 대한 최종 로케이션 추정을 도출하기 위해 송신기들에 대한 측정치들 (예를 들어, 범위들) 과 결합되어 이용될 수도 있다. 이러한 SNA 는 MS 상에 저장될 수도 있고, 예를 들어 MS 동작의 지역에 속하는 정보를 포함할 수도 있다. 이러한 정보는 특정 송신기에 대한 커버리지 영역 및 로케이션 정보를 포함할 수도 있다. 특정 구현에서, SNA 는 송신기 식별 (identification) 및 안테나 로케이션, 시간 오프셋, 타임스탬프, 조정 및 불확실성 파라미터들, 디폴트 값들, 및/또는 다른 파라미터들을 저장할 수도 있다. SNA 는 또한, 셀 섹터들을 식별할 수도 있는데, MS 에 의해 관측되고 또는 셀룰러 인프라스트럭처에 의해 보고된 셀 섹터들의 아이덴티티 (identity) 는 네트워크 변화 또는 재구성으로 인해 변할 수도 있다. 이러한 아이덴티티는 더 이상 예를 들어 송신기 알마낙에 포함된 데이터베이스에 매칭되지 않을 수도 있다. 그러한 경우, MS 는 적어도 부분적으로, 변경된 셀 섹터 아이덴티티를 관측하는 것에 응답하여 그 SNA 에서 유지된 정보를 자동으로 업데이트할 수도 있다. 특정 실시형태에서, SNA 의 서비스 영역 알마낙 부분은 비교적 큰 지역 (예를 들어, 국가 또는 세계 지역) 을 커버하도록 정보를 포함할 수도 있다. 그러나, 한정된 메모리 용량을 갖는 MS 에서 저장 가능한 성능을 제공하기 위해서, 이러한 정보는 그러한 지역의 비교적 개략적인 설명을 포함할 수도 있다. 한편, SNA 의 BSA 부분은 큰 지역의 작은 서브 지역을 설명하는 대신에 큰 지역을 커버하지 않을 수도 있지만, 작은 서브 지역의 설명은 그것이 커버하는 보다 작은 지역의 더 상세한 설명을 포함할 수도 있다.

일 구현에서, SNA 에 저장된 정보가 이용되어 다양한 컨디션 하에서 MS 로케이션 픽스들을 획득할 수도 있다. 특정 구현에서, SNA 는 위성 위치 시스템 (SPS) 의사거리 측정치 및/또는 지상 측정치를 이용하여 더 정확한 로케이션 추정을 결정하는데 도움을 주기 위해 초기 로케이션 추정을 결정하도록 MS 에 정보를 제공할 수도 있다. 다른 특정 구현에서, SNA 는 MS 로 하여금, 어느 관측된 의사랜덤 잡음 시퀀스가 예를 들어 GPS 가능 IS-95 CDMA 네트워크의 물리적 섹터들과 연관되는지에 관한 모호함을 해결하게 하는 정보를 포함할 수도 있다. 또 다른 특정 구현에서, SNA 는 관측된 신호들을 전송하는 송신기에 대한 커버리지 영역 정보 및/또는 셀룰러 기지국 섹터 송신기 로케이션을 나타낼 수도 있다. MS 는 전술된 바와 같이 이러한 관측된 신호들을 수신함으로써 이러한 송신기 로케이션을 확인할 수도 있다. 물론, SNA 의 이러한 기능은 단지 예들이며, 청구된 주제는 이에 한정되지 않는다.

일 구현에서, SNA 에 저장된 정보는 MS 를 통해 무선 네트워크의 송신기에 통신될 수도 있다. 이 방식으로, 그리고 이동국 사용의 통상의 과정에서, SNA 를 포함하는 MS 는 지역 송신기들 및 예를 들어 그 커버리지 영역을 검색 및/또는 모니터링할 수도 있다. 이러한 MS 는 지역 송신기들에 관한 정보를 수집하고, 수집된 정보를 가끔 무선 네트워크에 업로드할 수도 있다. 특정 양태에서, 이러한 정보는 송신기들 간의 이웃하는 관계들을 결정하는데 이용될 수도 있다. 예를 들어, MS 는 이웃하는 송신기들과 연관된 다수의 오버랩하는 커버리지 영역들 내에 있을 수도 있다. 이러한 이웃하는 송신기들로부터 신호들을 수신함으로써, MS 는 다른 송신기의 로케이션에 대한 일 송신기의 로케이션의 근사치를 낼 수도 있다. 다른 특정 양태에서, 비교적 넓은 영역에 걸쳐 분포된 비교적 다수의 이러한 이동국들은 송신기들과 연관된 수집된 정보를 무선 네트워크에 제공함으로써 송신기들에 관한 정보의 비교적 집약적인 데이터베이스를 집합적으로 생성 및/또는 업데이트할 수도 있다. 따라서, 새롭게 추가된 송신기들에 관한 정보는 예를 들어 "필드 내의" MS 에 의해 무선 네트워크에 제공될 수도 있다.

전술된 바와 같이, BSA 는 MS 가 위치 및/또는 동작하는 복수의 지역들에 대한 정보를 포함할 수도 있다. 이러한 정보는 특정 지역 내에 있는 하나 이상의 송신기들에 속하는 데이터를 포함할 수도 있다. 일 구현에서, 이러한 정보는 예를 들어 MS 프로세서 시스템의 초기 프로그래밍 동안 예상보다 일찍 BSA 안에 로딩될 수도 있다. 이 경우, 공지된 송신기들의 데이터베이스 설명이 이러한 프로그래밍에 포함될 수도 있다. 다른 구현에서, 하나 이상의 지역 송신기들에 관한 이러한 정보는 특정 지역에서의 동작 동안 MS 에 의해 미리 수집되었을 수도 있다. 어떤 경우에, 가끔, 특정 송신기의 존재는 BSA 에 포함된 정보에 반영되지 않을 수도 있다. 이러한 경우, 그 BSA 를 이용하는 MS 는 (예를 들어, 동일한 지역 식별자들을 갖는) 동일한 지역에서의 송신기들에 관해 알려져 있는 것으로부터 이러한 송신기의 잠재적인 서비스 영역을 추론할 수도 있다. 이러한 프로세스는 내포된 지역 핸들링으로서 지칭될 수도 있다.

일 구현에서, 송신기로부터의 통신의 일부분은 송신기를 식별하는 정보에 의해 변조된 파일롯 신호를 포함할 수도 있다. 이러한 정보는 송신기의 경도/위도 및/또는 송신기와 연관된 식별 코드 및 무선 캐리어를 포함할 수도 있다. 특정 프로세스에서, MS 는 파일롯 신호로부터 송신기 식별을 식별 및 추출하기 위해 상주하는 애플리케이션을 호스팅하고, 이러한 송신기 식별을 저장된 알마낙 안에 포함할 수도 있다.

다른 구현에서, 상기 경우에서와 같이, MS 는, MS 가 위치 및/또는 동작하는 복수의 지역들 중 하나 이상에 대한 정보를 포함하는 BSA 를 포함하는 SNA 를 포함할 수도 있다. 또한, 전술된 경우에서와 같이 이러한 정보는, 공지된 서비스 영역들의 데이터베이스가 이러한 프로그래밍에 포함될 수도 있도록 MS 프로세서 시스템의 초기 프로그래밍 동안 미리 BSA 안에 로딩되었을 수도 있다. 또한, 하나 이상의 지역들에 관한 이러한 정보는 특정 네트워크에서의 동작 동안 MS 에 의해 먼저 수집되었을 수도 있다. 어떤 경우, 가끔 지역/서비스 영역의 존재는 BSA 에 포함된 정보에 반영되지 않을 수도 있다. 이러한 경우에서, 통신 링크를 이용하는 MS 는 무선 네트워크로부터 이러한 서비스 영역의 존재에 관한 정보를 수신할 수도 있다. 이 프로세스는 명백한 지역 핸들링으로서 지칭될 수도 있다.

일 구현에서, BSA 는 MS 가 동작할 수도 있는 지역에서 비교적 다수의 송신기들에 대한 송신기 정보, 몇몇 예를 들자면 송신기 식별 및 로케이션을 포함할 수도 있다. 따라서, MS 는 그 지역 알마낙에서의 송신기 정보의 데이터베이스를 이용하여 지역 내에서 쉽게 동작할 수도 있다. 그러나, MS 가 BSA 에 의해 커버된 지역 밖으로 이동함에 따라, 그 BSA 는 새로운 지역의 송신기들에 관해 아는 것이 많지 않을 수도 있다. 이러한 경우, MS 는 새로운 지역의 송신기들에 관하여 무선 네트워크로부터 정보를 요청할 수도 있고, 예를 들어 또는 SNA 로부터 이용 가능한 보다 큰 지역의 공지된 커버리지 영역을 이용할 수도 있다. MS 는 네트워크로부터 정보를 수신하고 그 자신의 위치 픽스들로부터 그것을 추론하는 것에 응답하여 SNA 를 업데이트하도록 네트워크로부터 수신된 정보를 BSA 안에 배치할 수도 있다.

MS 는 SPS 및/또는 다른 글로벌 네비게이션 위성 시스템에서와 같이 SPS 신호들을 이용하여 그 로케이션을 결정하기 위한 능력을 포함할 수도 있다. 그러나, 일 구현에 따라 이동국은 이러한 SPS 신호들을 프로세싱하지 않고 로케이션을 결정할 수도 있다. 예를 들어, MS 는 연관된 커버리지 셀 내에 있는 동안 셀룰러 기지국, 예컨대 셀 타워 및/또는 송신기와 통신할 수도 있다. 특정 구현에서, BSA 는 이러한 셀 타워에 속하는 정보를 포함할 수도 있다. 따라서, MS 는 이러한 정보를 이용할 수도 있고, 이러한 정보는 SPS 신호들의 획득에 의존하지 않고 그 로케이션을 결정하기 위해 지역 송신기의 로케이션 데이터를 포함할 수도 있다. 다른 특정 구현에서, MS 는 BSA 에 포함된 정보를 이용하여 신호 획득 창을 감소시켜 향상된 동작 효율성을 초래할 수도 있다. 예를 들어, MS 는 SPS 신호들과 함께 BSA 에 포함된 송신기 로케이션 정보를 이용하여 네비게이션 획득 창을 감소시켜 로케이션 픽스들의 향상된 효율성을 초래할 수도 있다. 예를 들어, 이러한 네비게이션 획득 창은 GPS 획득 창, 예컨대 2 차원 검색 "스페이스" 를 포함할 수도 있고, 스페이스의 디멘젼은 예를 들어 코드 위상 지연이고 관측된 도플러 주파수 시프트이다. 이러한 프로세스는, BSA 가 추가적인 송신기 정보로 업데이트됨에 따라 더 향상될 수도 있다.

도 1 은 일 구현에 따른 SPS 시스템의 애플리케이션을 나타낸다. 무선 통신 시스템에서 MS (100) 는 MS (100) 의 송수신자 간에 교신이 가능한 (line of sight) 위성들 (102a, 102b, 102c, 102d) 로부터 송신들을 수신하고, 4 개 이상의 송신들로부터 시간 측정치들 (일반적으로, 위성들 (102a, 102b, 102c, 및 102d) 까지의 의사거리를 나타내는 수신된 코드 위상 정보) 을 도출한다. MS (100) 는, 예를 들어 위치 결정 엔티티 (PDE) 를 포함할 수도 있는 로케이션 서버 (104) 에 이러한 측정치들을 제공할 수도 있다. 이러한 로케이션 서버는 측정치들로부터 스테이션의 로케이션을 결정할 수도 있다. 다르게는, 가입자국 (100) 은 이 정보로부터 그 자신의 로케이션을 결정할 수도 있다.

전술된 바와 같이, SPS 위성 송신 신호들을 이용하여, MS (100) 는 예를 들어 통신 네트워크를 통해 로케이션 서버 (104) 로부터 수신된 신호들로부터 도움을 받아 또는 도움을 받지 않고 그 로케이션을 결정할 수도 있다. MS-기반 (MSB) 위치 모드에서, MS (100) 에 대한 로케이션은 MS 에서 결정될 수도 있다. MS (100) 는 예를 들어 MS (예를 들어, 온보드 SNA (도 2)) 에 저장된 정보에 액세스하여 위성 위치확인 데이터를 취출할 수도 있고, 또는 네트워크로부터 정보의 적어도 일부를 획득할 수도 있다 ("지원형 (assisted)" 위치확인). GPS 위성 시스템의 예에 있어서, 위성 위치확인 데이터는 위성 알마낙 데이터 (시간의 함수로서 GPS 콘스텔레이션에서 위성들 각각의 위치에 관한 정보) 및/또는 위성 천문력 (ephemeris) 정보 (콘스텔레이션의 특정 위성에 대한 보다 정확한 위치확인 정보) 를 포함할 수도 있다. 위성 위치확인 데이터, 현재 시간, 개략적 위치, 및 개략적 위치에서의 불확실성의 추정을 이용하여, MS (100) 는 어느 위성이 보일 수 있는지를 결정하고, 검색 창을 결정할 수도 있다. 시간 및/또는 개략적 위치가 이용 가능하지 않으면, MS (100) 가 어느 위성이 보일 것인지를 모를 수도 있고, 수신기에서 예상된 코드 위상을 추정할 수도 없기 때문에 위치확인은 더 어려울 수도 있다.

한편, MS-지원형 로케이션 모드에서 MS (100) 에 대한 로케이션 정보는 MS 에서 대신에 로케이션 서버 (104) 에서 결정될 수도 있다. 특정 구현에서, 그 온보드 (onboard) BSA 로부터 송신기 위치확인 데이터를 취출하는 능력을 갖는 MS (100) 는 예를 들어 MS (100) 에 위성 정보를 제공하기 위한 무선 네트워크에 대한 필요성을 감소시키거나 제거할 수도 있다. 또한, SPS 신호들을 검색할 필요성을 제거할 수도 있다. 이러한 BSA 정보를 이용하여, 로케이션 서버 (104) 는 MS (100) 의 로케이션 정보를 결정할 수도 있고, 이 정보는 그 후 로케이션 서버 (104) 로부터 MS (100) 로 송신될 수도 있다. MS-지원형 로케이션 모드의 이용은 예를 들어, MS (100) 가 로케이션 픽스에 대한 SPS 신호들을 획득하기에 좋은 RF 환경에 있지 않지만, 그럼에도 불구하고 지원을 위해 로케이션 서버와 통신할 수 있는 경우 픽스를 인에이블할 수도 있다.

도 2 는 일 구현에 따른 무선 시스템 (200) 을 나타내는 개략도이다. MS (220) 는 SNA 를 포함할 수도 있고, 이 SNA 는 전술된 바와 같이 BSA (225) 를 더 포함할 수도 있다. BSA (225) 는 송신기 (230) 와 같은 하나 이상의 셀룰러 기지국들에 관한 정보를 포함할 수도 있다. 이러한 정보는 송신기의 식별, 로케이션 등을 포함할 수도 있다. MS (220) 는 경로 (240) 를 통해 하나 이상의 송신기들 (230) 과 정보를 교환할 수도 있다. 하나 이상의 송신기들 (230) 은 무선 통신을 위해 MS (220) 에 충분히 가까운 지역에 위치할 수도 있다. 한편, 다른 송신기 (270) 가 또한 이러한 지역 내에 위치할 수도 있다. 송신기 (270) 는 MS (220) 에 아직 알려지지 않은 것일 수도 있다. 다시 말하면, BSA (225) 는 송신기 (270) 에 관한 임의의 데이터 또는 정보를 포함하지 않을 수도 있다. 그러나, 도 4 를 참조하여 이하에서 설명되는 바와 같이, BSA (225) 는 송신기 (270) 로부터 파일롯 신호 (210) 와 같은 신호를 수신함으로써 송신기 (270) 에 관해 학습할 수도 있다. 이러한 파일롯 신호는 종래에 잘 알려져 있고, 예를 들어 IS-95A, IS 2000, 및 J-STD-008 표준들에 의해 좌우될 수도 있다. 송신기 (270) 는 CDMA 무선 액세스 네트워크를 포함할 수도 있다. 의사잡음 시퀀스에 의해 캐리어 변조될 수도 있는 파일롯 신호는 몇몇 예를 들자면 시간 동기화, 셀룰러 기지국들 간의 핸드오프, 및 내재하는 (coherent) 레퍼런스의 제공에 이용될 수도 있다.

일 구현에서, SNA 는 송신기들의 특정 계층적 서비스 영역 레벨과 연관된 송신기들의 관한 계층적으로 정의된 정보를 포함할 수도 있다. 특히, 전술된 바와 같이, SNA 는 BSA 및 서비스 영역 알마낙을 포함할 수도 있다. 예를 들어, 서비스 영역 알마낙은 서비스 영역을 커버할 수도 있는 지리적 엔티티를 정의하는 서비스 레벨과 같은 계층적으로 정의된 정보를 포함할 수도 있다. 지리적인 국가의 일부분이 예를 들어 이러한 지리적 엔티티를 포함할 수도 있다. 또한, 서비스 레벨은 더 큰 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 하나 이상의 서브-서비스 레벨들을 포함할 수도 있다. 대조적으로, BSA 는 예를 들어 국가의 일부분 내의 주 (state) 및/또는 군 (county) 과 같은 더 작은 지리적 엔티티들을 포함할 수도 있고, 또는 하나 이상의 이동 스위치들의 커버리지 영역을 나타낼 수도 있다. 예를 들어, 이러한 서비스 영역 레벨 계층들이 도 3a, 도 3b 및 도 3c 에 도시된다. 특정 구현에서, 도 3a 는 UMTS 표준 인터페이스 기술을 나타낸다. 이러한 표준은 특정 지역에서 셀룰러 시스템을 식별하기 위한 MCC (Mobile Country Code)(300A), 및 MCC 셀룰러 시스템 내에서 보다 작은 네트워크를 식별하기 위한 MNC (Mobile Network Code)(350A) 를 포함하는 레벨들의 계층에 기초하여 송신기들의 서비스 영역 레벨들을 분류할 수도 있다. 이러한 레벨들은 예를 들어 서비스 영역 알마낙에 의해 커버될 수도 있다. 이러한 계층에서 하위 계층을 계속하면, 무선 네트워크 제어기 (RNC), 예컨대 RNC 들 (320A 및 340A) 은 MNC 내의 개별의 제어 지역들을 식별할 수도 있다. 개별의 RNC 제어 지역들은 또한 그들 각각의 송신기들을 포함할 수도 있고, 송신기들은 셀 ID 코드 (CI), 예컨대 CI (31OA) 및 CI (33OA) 에 의해 각각 식별될 수도 있다. 그러한 보다 낮은 레벨들은 예를 들어 BSA 에 의해 커버될 수도 있지만, 청구된 주제는 서비스 영역 알마낙과 BSA 간의 그러한 특정한 계층적 분할에 한정되지 않는다. 예를 들어, MCC (300A) 는 소정 국가에 할당되고, MNC (350A) 는 소정 국가에서 캐리어들의 네트워크를 식별하는데 이용될 수도 있다. 물론, 그러한 계층적 서비스 레벨들은 단지 예들이고 청구된 주제는 본원에 설명된 그러한 구현들 또는 예들에 한정되지 않는다.

다른 특정 구현에서, 도 3b 는 GSM 표준 인터페이스 기술을 나타낸다. 그러한 표준은, 특정 지역 (통상적으로 국가) 에서 셀룰러 시스템을 식별하기 위한 MCC (Mobile Country Code)(300B) 및 MCC 셀룰러 시스템 내에서 캐리어 네트워크를 식별하기 위한 MNC (Mobile Network Code)(350B) 를 포함하는, 레벨들의 계층에 기초하여 송신기들의 서비스 영역 레벨들을 분류할 수도 있다. 그러한 레벨들은 예를 들어 서비스 영역 알마낙에 의해 커버될 수도 있다. 이러한 계층에서 하위 계층을 계속하면, 로컬 영역 코드 (LAC), 예컨대 LAC 들 (320B 및 340B) 은 MNC 내의 기지국 및/또는 송신기의 개별의 지역들을 식별할 수도 있다. 개별의 LAC 들은 또한 그들 각각의 송신기들을 포함할 수도 있고, 송신기들은 셀 ID 코드 (CI), 예컨대 CI (31OB) 및 CI (33OB) 에 의해 각각 식별될 수도 있다. 그러한 보다 낮은 레벨들은 예를 들어 BSA 에 의해 커버될 수도 있지만, 청구된 주제는 서비스 영역 알마낙과 BSA 간의 그러한 특정한 계층적 분할에 한정되지 않는다. 예를 들어, MCC (300B) 는 소정 국가에 할당되고, MNC (350B) 는 그 국가에서의 단일 캐리어에 할당될 수도 있다. 물론, 그러한 계층적 서비스 레벨들은 단지 예들이고, 청구된 주제는 본원에 설명된 그러한 구현들 또는 예들에 한정되지 않는다.

또 다른 구현에서, 도 3c 는 CDMA 표준 인터페이스 기술을 나타낸다. 그러한 표준은, 특정 영역에서 셀룰러 시스템을 식별하기 위한 SID (System Identification)(300C) 및 SID 셀룰러 시스템 내에서 종종 이동 스위치와 연관된 보다 작은 네트워크를 식별하기 위한 NID (Network Identification)(350C) 를 포함하는, 레벨들의 계층에 기초하여 송신기들의 서비스 영역 레벨들을 분류할 수도 있다. 그러한 레벨들은, 예를 들어 서비스 영역 알마낙에 의해 커버될 수도 있다. 이러한 계층에서 하위 계층을 계속하면, 베이스 ID, 예컨대 베이스 ID 들 (320C 및 340C) 은 NID 내의 개별의 기지국 및/또는 송신기들을 식별할 수도 있다. 개별의 베이스 ID 지역들은 또한, 섹터 ID (31OC) 및 섹터 ID (330C) 에 의해 각각 식별된 그 각각의 송신기들을 포함할 수도 있다. 그러한 보다 낮은 레벨들은 예를 들어 BSA 에 의해 커버될 수도 있지만, 청구된 주제는 서비스 영역 알마낙과 BSA 간의 그러한 특정한 계층적 분할에 한정되지 않는다. 예를 들어, SID (300C) 는 네트워크 캐리어에 할당되고, NID (350C) 는 캐리어의 네트워크들을 또한 브레이크다운하는데 이용될 수도 있다. 물론, 그러한 계층적 서비스 레벨들은 단지 예들이고, 청구된 주제는 본원에 설명된 그러한 구현들 또는 예들에 한정되지 않는다.

또 다른 구현에서, SNA 는 계층적으로 정의된 정보에 적어도 부분적으로 기초하는 비-계층적으로 정의된 정보를 포함할 수도 있다. 예를 들어, 비-계층적으로 정의된 정보는 하나 이상의 WiFi 액세스 포인트들을 포함할 수도 있고, 계층적으로 정의된 정보는 하나 이상의 광역 네트워크 엘리먼트들을 포함할 수도 있다. WiFi 에 관한 다른 예에서, WiFi 액세스 포인트들이 알려져 있으면, 그러한 정보는 전술된 광역 네트워크와 유사한 계층적 방식으로 이용될 수도 있다. 또 다른 예에서, MAC 어드레스는 계층적으로 조직화될 필요는 없다. 그러한 경우, 송신기들은 지역적 알마낙 핸들링을 위해 공동-가시성 (co-visibility) 에 기초하여 계층적 네트워크와 연관될 수도 있고, 또는 지리적으로 그룹화될 수도 있다.

다른 구현에서, WiFi 표준 인터페이스 기술은 계층적 정보 구조 없이 적어도 부분적으로 동작할 수도 있다. 그러한 경우, WiFi 액세스 포인트들, 예컨대 그 각각의 MAC 어드레스들에 의해 식별될 수도 있는 포인트들은 그 지리적 로케이션에 적어도 부분적으로 기초하여 그룹화될 수도 있다. 물론, 그러한 비-계층적 기술들은 단지 예들이고, 청구된 주제는 그렇게 한정되지 않는다.

특정 구현에서, MS 는, SNA 에 이미 포함될 수도 있는 것 보다는 송신기들의 상이한 계층적 서비스 영역 레벨과 연관된 송신기들에 관하여 무선 네트워크로부터 정보를 요청할 수도 있다. 다시 도 3c 를 참조하면, 예를 들어 베이스 ID (320C) 내의 송신기들의 관한 정보는 MS 가 동작하는 지역에서 무선 통신에 유용할 수도 있지만, 그러한 정보는 베이스 ID (340C) 에 의해 커버된 영역과 같이 MS 가 이동할 수도 있는 다른 지역에서는 유용하지 않을 수도 있다. 따라서, MS 는 베이스 ID (340C) 에서 송신기들에 관하여 무선 네트워크로부터 정보를 요청할 수도 있다. 그러한 요청은 또한, NID, 예컨대 NID (350C) 에 의해 커버된 지역에서 송신기들에 관한 정보를 포함할 수도 있다. 이 경우, NID (350C) 및 베이스 ID (340C) 양자 모두는 MS 가 동작할 수도 있는 지역을 커버한다. 다시 말하면, BSA 가 베이스 ID 레벨과 연관된 송신기들에 관한 정보를 포함할 수도 있으나, 그러한 MS 는 그러한 정보가 예를 들어 위치 결정에 유용한 경우 NID 레벨에 기초하여 송신기 정보를 요청할 수도 있다. 특정 구현에서, SNA 는 적합한 서비스/커버리지 영역 유형을 결정하기 위해 MS 에 의해 이용될 수도 있다. 예를 들어, MS 는 BSA 가 송신기에 대한 정보를 포함한다면 특정한 기지국, 예컨대 섹터 ID (330C) 에서의 그러한 송신기를 통해 통신할 수도 있다. 그렇지 않으면, MS 는 베이스 ID 지역, 예컨대 베이스 ID (340C) 에 대응하는 송신기를 이용하여 BSA 가 BSA 에 의해 커버된 그러한 지역에 대한 정보를 포함하는지를 결정할 수도 있다. 유사하게, 그러한 지역이 BSA 에 포함되지 않으면, MS 는 NID 지역, 예컨대 NID (350) 에 대응하는 송신기를 이용하여, SNA 의 서비스 영역 알마낙 부분과 같이 SNA 가 그러한 지역에 대한 정보를 포함하는 지를 결정할 수도 있다. 이 방식으로, MS 는 MS 가 유용하게 찾는 서비스 영역 레벨을 포함하기 위해서 일 서비스 영역 레벨로부터 다른 서비스 영역 레벨로 변경할 수도 있다. SNA 가 정보로 업데이트됨에 따라, MS 는 업데이트 SNA 에 적어도 부분적으로 기초하여 서비스/커버리지 영역 유형을 재평가할 수도 있다.

일 구현에서, MS 는 업데이트된 SNA 및/또는 연관된 지역 BSA 에 적어도 부분적으로 기초하여 후속의 로케이션 픽스에 대한 전력 사용량, 검색 시간, 결과의 예상된 정확도, 및/또는 로케이션 픽스에 대한 성공 확률을 결정할 수도 있다. 이러한 결정은 그 후, 네비게이션 정보를 검색할지 여부를 결정하는데 이용될 수도 있고, 또는 단지 SNA 에 이미 포함되고/되거나 지역 BSA 와 연관된 정보를 이용할 수도 있다. 예를 들어, SNA 가 풍부한 네비게이션 정보를 포함하면, MS 는 비교적 높은 성공 확률을 결정할 수도 있고, 또한 무선 네트워크로부터의 정보에 대한 요청이 필요하지 않다고 결정할 수도 있다. 다른 예에서, SNA 가 실질적인 네비게이션 정보가 부족하면, MS 는 비교적 낮은 성공 확률을 결정할 수도 있고, 또한 무선 네트워크로부터의 서비스 레벨 정보에 대한 요청이 유용할 수도 있다는 것을 결정할 수도 있다. 이러한 서비스 레벨 정보는, 전술된 바와 같이 송신기들의 계층적 서비스 영역 레벨에 속하는 정보를 포함할 수도 있다. 다른 예에서, MS 는 SNA 또는 지역 BSA 정보에 기초하여 각종 무선 인터페이스들을 검색하기 위한 성공 확률을 결정할 수도 있고, 어느 신호가 검색될지에 대한 결정을 돕도록 이들 확률을 이용할 수도 있다.

전술된 바와 같이, MS 는 예를 들어 송신기들의 특정 서비스 레벨과 연관된 특정 계층적 지역에서 동작할 수도 있다. MS 는 이러한 송신기들의 특정 서비스 레벨의 ID 파라미터들에 속하는 정보를 포함하는 BSA 를 포함하는 SNA 를 유지할 수도 있다. 따라서, BSA 는 어느 정보가 MS 에 유용한 지를 계층적 지역에 의해 커버된 지역으로 좁히는데 이용될 수도 있다. 특정 구현에서, 이러한 전 세계적인 지역들과 연관된 많은 커버리지 영역들은 이 방식으로 비교적 적은 데이터의 양에 의해 설명될 수도 있다. 이러한 경우에서, MS 는 먼저 무선 네트워크로부터 비교적 일반적인 정보의 레벨, 예컨대 도 3c 에 도시된 SID 레벨을 요청하고, 다음에 비교적 특정 레벨의 정보를 요청할 수도 있다. 그러나, 특정 구현에서, SNA 는 또한 예를 들어 섹터 ID (310C) 및 베이스 ID (320C) 에 의해 식별된 송신기들로부터의 정보와 같은 하나 이상의 계층적 레벨들로부터 정보를 포함 할 수도 있다. 이 정보는 이동 디바이스 내의 하이브리드 서비스 레벨 알마낙에 저장될 수도 있다.

도 4 는 일 구현에 따라, BSA 를 유지 및 업데이트하는 프로세스 (400) 의 흐름도이다. 블록 410 에서, MS 는 예를 들어 도 2 에 도시된 BSA (225) 와 같은 BSA 를 유지할 수도 있다. BSA (225) 는 송신기 (230) 와 연관된 데이터를 포함할 수도 있다. 도 4 의 구현에 도시된 바와 같이, 프로세스 (400) 는 BSA 의 업데이트를 초래하는 3 개의 환경을 포함할 수도 있다: MS (220) 가 그 로케이션을 변경하는 경우, MS (220) 가 아직 알려지지 않은 송신기로부터 신호를 수신하는 경우, 및/또는 BSA 데이터가 매우 오래되어 신뢰할 수 있게 되는 경우. 이들 환경들 각각이 이제 논의된다.

블록 420 에서, MS (220) 가 제 1 영역으로부터 제 2 영역으로 변경된 로케이션들을 갖는지 여부에 관한 결정이 이루어질 수도 있다. 이러한 결정은 MS (220) 가 수신하는 그 신호들을 통해 지역 송신기들을 모니터링함으로써 이루어질 수도 있다. 예를 들어, MS (220) 가 하나 이상의 상이한 송신기들을 이용하기 시작하도록 충분히 로케이션을 변경하면, MS (220) 에 의해 수신된 하나 이상의 파일롯 신호들이 따라서 변경될 수도 있다. 특정 예에서, 적어도 하나의 송신기가 일 그룹에 있고 다른 그룹에 있지 않도록 제 1 지역은 송신기들의 일 그룹을 포함할 수도 있고, 제 2 지역은 송신기들의 다른 그룹을 포함할 수도 있다. 따라서, "새로운" 타워로부터 신호를 수신하는 MS (220) 는 MS 로케이션에서의 변화를 나타낼 수도 있다. 이러한 로케이션 변경 시에, MS (220) 는 블록 450 에서 로케이션 픽스를 수행하여 그 자신의 로케이션을 결정하고 또는 메모리에 최근에 저장된 위치 픽스를 참고할 수도 있다. 이러한 로케이션 픽스는 적어도 몇몇 상이한 기술들 중 어느 하나에 의해 수행될 수도 있다. 예를 들어, MS (220) 는 전술된 바와 같이 위성들로부터 수신된 신호들에서의 PN 코드들의 검출에 적어도 부분적으로 기초하는 잘 알려진 기술들을 이용하여 위성들에 대한 의사거리 측정치를 결정할 수도 있다. 또한, MS (220) 는 무선 통신 네트워크로부터 데이터를 수신하여 네트워크 내에서 동작하는 MS 의 로케이션을 추정할 수도 있다.

블록 460 에서, MS (220) 는 하나 이상의 송신기들 (230) 로부터 정보를 수신할 수도 있다. 이러한 정보는 그 후, 블록 450 에서 수행된 로케이션 픽스와 연관될 수도 있다. 특정 구현에서, 하나 이상의 송신기들로부터 수신된 정보와 로케이션 픽스를 연관시키는 것은 송신기 정보의 서비스 레벨들 중 어느 서비스 레벨들이 MS (220) 가 동작하는 지역을 포함하는지를 결정하는 것을 포함할 수도 있다. 이러한 결정은, 예를 들어 블록 450 에서 수행된 로케이션 픽스 및/또는 수신된 정보에 적어도 부분적으로 기초할 수도 있다. 이 방식으로, BSA (225) 는 블록 470 에서와 같이 현재 지역의 송신기 정보로 업데이트될 수도 있다. BSA (225) 의 이러한 업데이트는 BSA (225) 에 이미 저장된 하나 이상의 지역 레벨들에 대응하는 정보를 유지 및/또는 업데이트하는 것을 포함할 수도 있다.

블록 420 으로 리턴하여, MS (220) 가 이동하는 대신에, 신호가 블록 430 에서 결정된 바와 같이 아직 알려지지 않은 송신기 (270) 로부터 수신될 수도 있고, 그 후 BSA (225) 를 업데이트하기 위한 프로세스가 수행될 수도 있다. 전술된 바와 같은 이러한 업데이트는 블록 450 에서 로케이션 픽스를 수행하는 것을 포함할 수도 있다. 그 후, 블록 460 에서, MS (220) 는 송신기 (270) 로부터 정보를 수신하고, 그 다음에 블록 470 에서 이 정보를 블록 450 에서 수행된 로케이션 픽스와 연관시켜 BSA (225) 를 업데이트할 수도 있다. 이 방식으로, MS (220) 가 송신기 (270) 의 커버리지 지역 전체를 이동함에 따라, 송신기 (270) 의 커버리지 영역의 지리적 로케이션이 확인될 수도 있다. 또한, 아직 알려지지 않은 송신기 (270) 의 로케이션은 적어도 대략적으로 결정될 수도 있다. 예를 들어, MS (220) 에 의해 측정된 송신기 (270) 로부터 방출된 신호 (210) 의 세기는 적어도 부분적으로, MS (220) 와 송신기 (270) 간의 거리를 나타낼 수도 있다. 또한, MS (220) 의 알려진 로케이션과 결합된 이러한 나타난 거리는 송신기 (270) 의 로케이션에 대한 솔루션을 초래할 수도 있다. 특정 구현에서, MS (220) 는 송신기 (270) 와 연관된 새롭게 학습된 정보를 무선 네트워크 (미도시) 와 통신할 수도 있다. MS (220) 는 업데이트된 BSA (225) 에 이러한 새롭게 학습된 정보를 저장할 수도 있다. 다른 특정 구현에서, MS (220) 에 의한 요청 시에, 무선 네트워크가 송신기 (270) 에 관한 정보를 갖는 경우 무선 네트워크는 그러한 정보를 MS (220) 에 제공할 수도 있다. 다시 말하면, 송신기 (270) 의 존재를 최근에 검출 시에, MS (220) 는 새롭게 발견된 송신기 (270) 에 관한 정보에 대해 무선 네트워크에 질의할 수도 있지만, 무선 네트워크는 또한 그러한 정보가 부족할 수도 있다. 또 다른 특정 구현에서, 업데이트된 이동 알마낙 (225) 은 예를 들어 그 MS 호스트로부터 로케이션 서버로 그 콘텐츠들의 적어도 일부분을 송신할 수도 있다. 이러한 로케이션 서버는 무선 네트워크의 일부분을 포함할 수도 있고, 또는 독립적으로 동작될 수도 있다.

일 구현에서, 블록 440 에서와 같이 BSA (225) 가 오래된 데이터를 포함한다는 결정은 전술된 바와 같이 블록 450, 460, 및 470 을 포함하는 BSA (225) 를 업데이트하는 프로세스를 초래할 수도 있다. 오래된 데이터는 새로운 데이터 보다는 신뢰성이 적은 것으로 간주될 수도 있다. 특정 구현에서, 개별적인 송신기들과 연관된 BSA 데이터는 데이터의 수명 (age) 을 나타내도록 시간 스탬프를 포함할 수도 있다. 다른 구현에서, 데이터는, 연관된 데이터가 오래되고/되거나 만료되는 경우 설정될 수도 있는 플래그 또는 "더티 비트 (dirty bit)" 를 포함할 수도 있다. 이러한 경우, BSA (225) 는 블록 460 에서 하나 이상의 송신기들 (230) 로부터 수신된 정보와 연관된 블록 450 에서 수행된 로케이션 픽스로 업데이트될 수도 있다.

일 구현에서, MS 는 별개의 블록들에서 SNA 정보, 특히 BSA 정보를 요청할 수도 있다. 이러한 정보는, 예를 들어 특정 송신기에 또는 무선 서비스 영역에 대응할 수도 있다. MS 는 그 로컬 환경에서 개별의 송신기에 관한 특정 정보, 뿐만 아니라 MS 가 미래에 동작할 수도 있는 보다 넓은 서비스 영역들에 관한 정보를 제공하는 방식으로 그러한 블록들을 요청할 수도 있다. 특정 정보 및 폭넓은 정보의 그러한 혼합을 허용하기 위해, 다수의 명명 규칙들이 이용될 수도 있으므로, MS 는 예를 들어 네트워크 엔티티와의 추가적인 통신 및 협상에 대한 필요성 없이 유용한 정보를 다운로드할 수도 있다. 예시하기 위해, 명명 규칙은, 서비스 레벨을 지정할 수도 있는 서술부; 특정 송신기를 지정할 수도 있는 넘버; 및 서비스 레벨을 또한 지정할 수도 있는 확장자 (extension) 를 포함할 수도 있다. 예를 들어, 명칭은 "SIDXXXX.sna" 및/또는 "SIDXXXX_NIDYYYY.bsa" 를 포함할 수도 있다. 이들 예들에서, "SID" 및 "NID" 는 서비스 레벨을 지정할 수도 있고, "XXXX" 및 "YYYY" 는 특정 지역을 지정할 수도 있다. ".sna" (sparse network almanac) 파일은 그 명칭과 연관된 서비스 영역에 대한 정보를 제공할 수도 있다. .bsa (base station almanac) 파일은 그 명칭과 연관된 모든 송신기들에 대한 BSA 정보를 제공할 수도 있다. 특정 구현에서, 이러한 파일들은 MS 가 다운로드하는데 이용 가능할 수도 있다. MS 는 그 자신의 저장부의 지식 및 통신 용량 뿐만 아니라 MS 가 그러한 정보가 얼마나 유용한지 결정하는 것에 적어도 부분적으로 기초하여 그러한 정보를 다운로드할지 여부를 결정할 수도 있다. 이러한 파일들은 압축 및 패스워드로 보호될 수도 있으므로, 이들은 예를 들어 MS 의 위치확인 엔진의 이용을 위해서만 요약될 수도 있다. 따라서, 그러한 보호는 다른 엔티티들이 의도되지 않은 이용을 위해 단순히 정보를 복사하는 것을 방지하는 것을 도울 수도 있다. 물론, 이러한 명명 규칙은 단지 일 예이며, 청구된 주제는 이에 한정되지 않는다.

도 5 는 일 구현에 따라 무선 네트워크와 통신할 수 있는 디바이스 (500) 의 개략도이다. 이러한 디바이스는 MS, 예컨대 도 2 에 도시된 MS (200) 를 포함할 수도 있다. 디바이스 (500) 는 안테나 (522) 를 통해 신호들을 송신 및 수신할 수도 있는 셀룰러 통신 시스템과 같은 양방향 통신 시스템 (520) 을 포함할 수도 있으나, 이에 한정되지 않는다. 통신 시스템 (520) 은 전술된 네트워크들 중 하나 이상에서 통신을 위해 정보를 프로세싱하도록 적응된 모뎀을 포함할 수도 있다. 일 다른 구현에서, 디바이스 (500) 는 위치 로케이션 시스템, 예컨대 SPS 신호들을 수신하기 위한 SPS 수신기를 포함할 수도 있다. 모뎀 및 SPS 수신기는 서로 통신할 수도 있고, 그러한 통신은 예를 들어 디바이스의 셀룰러 식별, 시간 및/또는 로케이션, 주파수, 또는 다른 무선 정보의 추정치들을 포함할 수도 있다. 다른 구현에서, 디바이스 (500) 는 위치 로케이션 시스템을 포함할 수도 없으므로, 이 디바이스는 SPS 신호들을 획득하기 위한 임의의 내재하는 능력이 부족할 수도 있다.

이동 제어 (540) 는 중앙 처리 장치 (CPU)(542) 를 포함하는 특수 목적의 컴퓨팅 장치 및 연관된 메모리 (544), 하드웨어, 소프트웨어, 및 펌웨어를 포함할 수도 있다. 본원에서 이용된 바와 같이 CPU (542) 는 하나 이상의 마이크로프로세서, 임베딩된 프로세서, 제어기, 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP) 등을 포함할 수 있지만, 반드시 포함하는 것은 아닌 것으로 이해된다. 용어 CPU 는 특정 하드웨어 보다는 시스템에 의해 구현된 기능들을 설명하도록 의도된다. 다른 구현에서, 메모리 (544) 는 전술된 바와 같은 룩업 테이블을 포함할 수도 있다. 메모리 (544) 는 CPU (542) 에 의해 실행되는 경우 적어도 전술된 구현들에서와 같이, 디바이스 (500) 로 하여금 그 로케이션을 결정하게 할 수도 있는 머신 판독 가능 명령들을 저장할 수도 있다. 이러한 머신 판독가능 명령들은, 예를 들어 무선 캐리어와 같은 원격 엔티티로부터 다운로드, 예를 들어 양방향 통신 (520) 을 통해 수신될 수도 있다. 머신 판독가능 명령들은, 디바이스 (500) 가 파일롯 신호에 포함된 셀룰러 기지국의 식별 정보를 식별 및 추출하는 것을 허용하는 애플리케이션을 포함할 수도 있다. 이러한 애플리케이션은 또한, 지역 또는 세계에 대한 셀룰러 기지국 정보의 룩업 테이블을 포함할 수도 있다. 물론, 청구된 주제는 이들 예들에 한정되지 않으며, 이 예들은 단지 각종 구현들을 예시하는 것을 돕도록 본원에서 설명된다. 메모리 (544) 는 상기에서 식별된 하나 이상의 저장 매체 유형을 포함할 수도 있다. 사용자 인터페이스 (550) 는, 사용자가 정보를 디바이스 (500) 에 입력하고 음성 또는 데이터와 같은 정보를 디바이스 (500) 로부터 수신하게 하는 것을 허용할 수도 있다. 사용자 인터페이스 (550) 는, 예를 들어 키패드, 디스플레이 스크린, 마이크로폰, 및 스피커를 포함할 수도 있다.

이들 전술된 기술들은 다수의 혜택들을 가질 수도 있다. 하나의 애플리케이션에서, 스파스 네트워크 알마낙은 이동 디바이스의 메모리 제약들 내에 효율적인 위치확인을 제공하도록 구성될 수도 있다. 메모리 및 통신 자원들이 발행되지 않으면, 이동 디바이스는 모든 가능한 송신기들에 관한 정보를 수신 및 저장하여 일단 이동 디바이스가 특정 송신기를 인식하고 송신기의 연관된 위치를 액세스할 수 있다. 송신기 위치는 위성 위치 픽스에 대한 개략적 위치로서 이용될 수 있고/있거나 추가적인 지상 송신기들로부터의 측정치들과 결합하여 이용되어 위치 픽스를 획득할 수도 있다.

현재 기술에서, 스파스 네트워크 알마낙은 적어도 서비스 영역 알마낙을 포함한다. 서비스 영역 알마낙은, 서비스 영역 (또는 지역) 을 서비스 영역 내의 로케이션과 연관시키지만, 그 송신기의 로케이션과 특정 송신기로부터의 송신을 연관시키지는 않기 때문에, BSA 와 같은 기존의 알마낙과 상이하다. 시스템의 NID 가 서비스 영역을 식별하는데 이용되는 단순한 예에서, 동일한 NID 를 공유하지만 서비스 영역 알마낙이 송신기들의 위치들을 포함하지 않는 다수의 송신기들이 존재할 수도 있다. 대신에, 서비스 영역 알마낙은 단일의 로케이션을 각각의 NID 와 연관시킬 수도 있다.

동작에서, 서비스 영역 알마낙을 갖는 이동 디바이스는 그 메모리에 기지국 알마낙 정보를 갖지 않는 영역에서 파워온 될 수도 있다. 그러나, 이동 디바이스가 위치하는 지역을 식별하는 (예를 들어, 페이징 채널 또는 트래픽 채널 상의 통신들로부터) 서빙 송신기에 관련된 정보를 액세스할 수도 있다. 이동 디바이스는 서비스 영역 알마낙을 액세스하여 지역 식별자와 연관된 로케이션 정보를 결정한다. 그 개략적 로케이션과 같은 결정된 로케이션 정보를 이용하여, 이동 디바이스는 위성 위치확인 동작을 개시할 수 있다. 이동 디바이스가 통신 네트워크와 아직 통신하지 않고 있으면, 이동 디바이스는 온-보드 위성 위치 정보 (예를 들어, 저장된 위성 알마낙, 천문력, 장기 궤도 모델) 를 액세스하고, 개략적 로케이션 및 시간과 함께 온-보드 정보를 이용하여 보이는 곳에 있을 것 같은 위성들을 결정하고, 검색 창을 설정할 수도 있다. 이 기술은, 이동 디바이스가 새로운 지역에서 턴온되는 경우 TTFF (time to first fix) 를 상당히 감소시킬 수도 있다.

이동 디바이스는 또한, 이동 디바이스의 결정된 위치 및/또는 지역의 식별에 기초하여 지역 BSA 를 다운로드할 수도 있다. 상기 예에서, 이동 디바이스는 이동 디바이스가 미리 동작되었던 지역에 대한 온-보드 BSA 를 가질 수도 있다. 상이한 지역의 검출 시에, 그리고 일단 이동 디바이스가 통신 네트워크와 통신하면, 이동 디바이스는 새로운 지역에 적용 가능한 BSA 정보를 다운로드 (추가의 메모리에 그것을 저장 또는 현재 저장된 BSA 에 중복기재) 할 수도 있다. 일단 BSA 정보가 이동 디바이스에 (온-보드 또는 네트워크를 통해) 적용 가능하면, 이동 디바이스는 AFLT (Advanced Forward Link Trilateration), TDOA (time difference of arrival) 등과 같은 지상 위치확인 기술들을 수행할 수 있다. 추가적으로, BSA 정보의 이용 가능성은 일반적으로, 더욱 정확한 개략적 로케이션이 위성 위치확인에 이용 가능하다는 것을 의미한다. 하이브리드 위치확인 기술 (예를 들어, 위성 및 지상 위치확인 정보 양자 모두를 이용하는 위치확인) 이 또한 이용될 수도 있다.

일부 경우에서, 특정 지역을 식별하는데 이용될 수 있는 이용 가능한 정보는 원하는 정확도를 제공하지 않을 수도 있다. 전술된 NID 의 예에서, 특정 NID 를 공유하는 송신기들이 위치 불확실성이 약 75 km 를 초과하는 지역에 걸쳐 있으면, TTFF 는 원하는 바와 같이 감소되지 않을 수도 있다. 이러한 경우에서, 서브 지역들이 보다 정확한 개략적 로케이션을 제공하도록 정의될 수도 있다. 일부 경우에서, 송신기 식별자들에서 충분한 오더가 존재한다면 서브 지역들은 송신기 식별자들의 범위를 이용하여 정의될 수도 있다. 일부 경우에서, 서브 지역들은 송신기들의 리스트 (또는 범위/리스트 정보의 조합) 를 이용하여 정의될 수도 있다. 다른 경우에서, 서브 지역들은 상이하게 정의될 수도 있다; 그러나, 디바이스 메모리 또는 오버헤드 메시지 크기에서의 비용이 존재할 수도 있다. 예를 들어, 추가의 식별 정보가 지역/서브 지역을 식별하는데 추가되어 본원에 설명된 바와 같은 서비스 영역 알마낙을 용이하게 할 수도 있다.

일 실시형태에서, 이동 디바이스는, 이동 디바이스가 기지국 알마낙 정보를 저장하지 않고 (따라서 송신기의 위치를 모르는) 지상 송신기로부터 신호를 수신한다. 이동 디바이스는 송신기를 포함하는 지역을 나타내는 수신된 신호로부터 정보를 액세스한다. 전술된 바와 같이, 서비스 제공자, 통신 프로토콜, 지역의 크기 등에 따른 지역 식별자로서 각종 유형의 정보가 이용될 수도 있다. 이동 디바이스는 복수의 지역 식별자 및 연관된 개략적 로케이션을 포함하는 저장된 서비스 영역 알마낙을 갖는다. 그러나, 기지국 알마낙과 달리, 서비스 영역 알마낙은 지상 송신기들 모두의 위치를 포함하지 않는다. 이 차이 때문에, 이동 디바이스는 서비스 제공자와 연관된 송신기들 모두, 그 고국 또는 지역에서 통신할 수도 있는 송신기들 모두, 또는 전세계적으로 통신할 수도 있는 송신기들 모두 까지도 커버하는 서비스 영역 알마낙을 저장할 수도 있다.

일단 이동 디바이스가 송신기에 대한 지역 식별자를 수신하면, 이동 디바이스는 저장된 서비스 영역 알마낙을 액세스하여 송신기에 대한 지역 식별자와 연관된 로케이션 불확실성 및/또는 개략적 로케이션을 결정할 수도 있다. 예를 들어, 복수의 송신기들은 동일한 지역 식별자를 공유할 수도 있고, 이들 송신기들의 커버리지 영역은 (임의의 특정 형상을 가질 필요가 없는) 커버리지 경계에 의해 경계지어질 수도 있다. 지역 식별자와 연관된 개략적 로케이션은 커버리지 경계 내의 로케이션이다. 보다 정확한 위치확인을 제공하기 위해서, 개략적 로케이션은 커버리지 경계의 센터로서, 로케이션 불확실성이 최소화되는 포인트로서 선택될 수도 있고, 또는 커버리지 영역 내의 송신기들의 밀도를 반영하도록 일부 방법으로 가중화될 수도 있다 (예를 들어, 송신기들의 대부분이 클러스터링되는 경우, 개략적 로케이션은 센터로부터 클러스터를 향해 왜곡될 수도 있지만, 일부 경우에서 클러스터링된 송신기들에 대한 서브 지역들을 정의하기에 더 좋을 수도 있다). 로케이션 불확실성은 개략적 로케이션과 커버리지 경계 사이의 가장 큰 거리일 수도 있다. 커버리지 경계가 원이고, 개략적 로케이션이 원의 센터로서 선택되는 예에서, 로케이션 불확실성은 원의 반경으로서 선택될 수도 있다. 이동 디바이스에서 측정된 바와 같은 현재 시간에서의 불확실성은 로케이션 불확실성을 결정하는데 이용될 수도 있다.

이동 디바이스는 또한, (전술된 바와 같은) 국부적으로 저장된 위성 궤도 정보를 액세스할 수도 있다. 개략적 로케이션, 로케이션 불확실성, 및 위성 궤도 정보는 하나 이상의 위성 검색 파라미터들을 설정하는데 이용될 수도 있다. 예를 들어, 개략적 로케이션, 로케이션 불확실성, 및/또는 위성 궤도 정보 (뿐만 아니라 현재 시간) 는 이동 디바이스의 보이는 곳에 있을 수도 있는 (그리고 따라서, 그 신호들이 위성 위치확인 동작을 위해 수신 및 프로세싱될 수도 있는) 위성들을 식별하는데 이용될 수도 있다.

위성 검색 파라미터들은 또한, 검색 창을 포함할 수도 있다. 예를 들어, 특정 위성이 보이는 곳에 있을 것으로 예상되면, 이동 디바이스에서 그 예상된 코드 위상은 그 위치, 이동 디바이스의 개략적 로케이션, 및 현재 시간을 이용하여 결정될 수도 있다. 코드 위상 "검색 창" 은 로케이션 불확실성을 이용하여 설정될 수 있으므로, 불확실성과 연관된 코드 위상들이 검색된다.

일단 위성 검색 파라미터들이 결정되면, 위성 위치확인 동작이 개시될 수도 있다. 상기 기술들을 이용하여, TTFF 가 기존의 기술에 비해 감소될 수도 있다.

이동 디바이스가, 송신기에 대해 저장된 기지국 알마낙 정보가 이용 가능하지 않다고 결정한 후에, 기지국 알마낙 업데이트의 다운로드를 개시할 수도 있는데, 여기서 업데이트는 송신기에 관한 기지국 알마낙 정보를 포함한다. 다운로드는 이동 디바이스의 범위 밖의 송신기들 뿐만 아니라 이동 디바이스가 (지역 기지국 알마낙으로 지칭될 수도 있는) 신호들을 수신할 수도 있는 송신기들을 포함하는 복수의 송신기들에 관한 기지국 정보를 포함할 수도 있고, 또는 단지 이동 디바이스의 범위에서 임의의 현재 송신기들에 대한 기지국 정보를 포함할 수도 있다. 일단 이동 디바이스가 신호들을 수신하는 하나 이상의 송신기들에 관한 기지국 알마낙 정보를 가지면, 더 좋은 개략적 로케이션을 결정하고/결정하거나 지상 송신기들을 이용하여 로케이션 픽스를 수행할 수도 있다.

이동 디바이스는 지상 송신기들로부터 신호들을 수신하기 위한 수신기/트랜시버 회로, 및 서비스 영역 알마낙 정보, (만약, 있다면) 기지국 알마낙 정보, 위성 궤도 정보 등을 저장하기 위한 메모리를 포함할 수도 있다. 이동 디바이스는 (단일의 모듈에 있을 수도 있고 또는 다수의 모듈에 프로세싱 리소스들을 포함할 수도 있는) 프로세서를 포함하여, 수신된 신호들로부터 정보를 액세스하고 저장된 정보를 액세스하며 저장된 정보를 이용하여 개략적 로케이션, 로케이션 불확실성, 위성 파라미터 등을 결정할 수도 있다. 이동 디바이스는 위성 위치확인 회로를 포함하여, 위성 파라미터들을 이용하는 위성 위치확인 동작들을 수행할 수도 있다.

상세한 설명의 일부 부분들은 특정 장치 또는 특수 목적의 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 바이너리 디지털 신호들 상의 동작들의 알고리즘 또는 기호적 표현들의 관점에서 제시된다. 이 특정 상세의 문맥에서, 용어 특정 장치 등은, 일단 그것이 프로그램 소프트웨어로부터의 명령들에 따라 특정 기능들을 수행하도록 프로그래밍되었다면 범용 컴퓨터를 포함한다. 알고리즘식 설명들 또는 기호식 표현들은 신호 프로세싱 또는 관련 기술들에서 당업자에 의해 그들의 작업의 실체를 당업자에게 전달하는데 이용된 기술들의 예들이다. 알고리즘이 여기 있고, 일반적으로 원하는 결과로 이끄는 동작들 또는 유사한 신호 프로세싱의 자기 일관적 시퀀스인 것으로 간주된다. 이 문맥에서는, 동작들 또는 프로세싱은 물리적 양들의 물리적 조작을 수반한다. 통상적으로, 필수적인 것은 아니지만, 이러한 양들은 저장, 전송, 결합, 비교, 또는 다르게는 조작될 수 있는 전기적 또는 자기적 신호들의 형태를 취할 수도 있다. 주로 통상적인 사용의 이유 때문에 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 문자들, 항들 (terms), 넘버들 (numbers), 수 표현들 (numeral) 등을 말하는 것으로 하면 가끔은 편리하다는 것이 입증된다. 그러나, 이들 또는 유사한 용어들의 모두는 적합한 물리적 양들에 관련될 것이고 단지 편리한 라벨들인 것으로 이해되어야 한다. 특별히 다르게 명시되지 않는 한, 다음의 논의로부터 명확한 바와 같이, 본 명세서 전체를 통하여 "프로세싱", "컴퓨팅", "계산", "결정", "연관" 등과 같은 용어들을 이용하는 논의들은 특수 장치, 이를테면 전용 컴퓨터 또는 유사한 전용 전자 컴퓨팅 디바이스의 동작들 또는 프로세스들을 지칭하는 것으로 이해된다. 따라서, 본 명세서의 문맥에서, 전용 컴퓨터 또는 유사한 전용 전자 컴퓨팅 디바이스는 전용 컴퓨터 또는 유사한 전용 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 전송 디바이스들, 또는 디스플레이 디바이스들 내의 물리적 전자 또는 자기 양들로서 통상 표현되는 신호들을 조작 또는 변환할 수 있다.

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

펌웨어 및/또는 소프트웨어 구현에 있어서, 방법론들은 본원에 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차, 기능 등) 로 구현될 수도 있다. 명령들을 유형적으로 수록하는 임의의 머신 판독가능 매체는 본원에 설명된 방법론들을 구현하는데 이용될 수도 있다. 예를 들어, 소프트웨어 코드들은 메모리, 예를 들어 이동국의 메모리에 저장될 수도 있고, 프로세서에 의해 실행될 수도 있다. 메모리는 프로세서 내부 또는 프로세서 외부에서 구현될 수도 있다. 본원에서 이용된 바와 같이, 용어 "메모리" 는 장기, 단기, 휘발성, 비휘발성, 또는 다른 메모리 중 어느 유형을 지칭하고, 메모리가 저장되는 매체의 유형, 메모리의 수 또는 메모리의 임의의 특정 유형에 한정되지 않는다.

통상적으로, 위성 위치확인 시스템 (SPS) 은, 엔티티들로 하여금 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초하여 지구 상의 그 로케이션을 결정하게 할 수 있도록 위치된 송신기들의 시스템을 포함한다. 이러한 송신기는 통상적으로, 정해진 수의 칩들의 반복적인 의사 랜덤 잡음 (PN) 코드로 마킹된 신호를 송신하고, 그라운드 기반 제어국, 사용자 장비 및/또는 스페이스 비히클 상에 위치할 수도 있다. 특정 예에서, 이러한 송신기들은 지구 궤도 위성들 상에 위치할 수도 있다. 예를 들어, 글로벌 위치확인 시스템 (GPS), 갈릴레오, 글로나스 또는 컴퍼스 (Compass) 와 같은 글로벌 네비게이션 위성 시스템 (GNSS) 의 콘스텔레이션에서의 위성은 콘스텔레이션에서의 다른 위성들에 의해 송신된 PN 코드들로부터 구별 가능한 PN 코드로 마킹된 신호를 송신할 수도 있다.

수신기에서 로케이션을 추정하기 위해, 네비게이션 시스템은, 위성들로부터 수신된 신호들에서의 PN 코드들의 검출에 적어도 부분적으로 기초하여 잘 알려진 기술들을 이용하여 수신기의 "보이는 곳의" 위성들에 대한 의사거리 측정치들을 결정할 수도 있다. 이러한 위성에 대한 의사거리는 수신기에서 수신된 신호를 획득하는 프로세스 동안 위성과 연관된 PN 코드로 마킹된 수신된 신호에서 검출된 코드 위상에 적어도 부분적으로 기초하여 결정될 수도 있다. 수신된 신호를 획득하기 위해서, 통상적으로 네비게이션 시스템은 위성과 연관된 국부적으로 생성된 PN 코드와 수신된 신호를 상관시킨다. 예를 들어, 이러한 네비게이션 시스템은 통상적으로 그러한 국부적으로 생성된 PN 코드의 시간 시프트된 버전들 및/또는 다수의 코드와 그러한 수신된 신호를 상관시킨다. 가장 높은 신호 전력을 갖는 상관 결과를 산출하는 특정한 시간 및/또는 코드 시프트된 버전의 검출은 전술된 바와 같이 의사거리를 측정하는데 이용을 위해 획득된 신호와 연관된 코드 위상을 나타낼 수도 있다.

GNSS 위성으로부터 수신된 신호의 코드 위상의 검출 시에, 수신기는 다수의 의사거리 가설들을 형성할 수도 있다. 추가의 정보를 이용하여, 수신기는 사실적인 의사거리 측정과 연관된 모호함을 사실상 감소시키기 위해 그러한 의사거리 가설을 제거할 수도 있다. GNSS 위성으로부터 수신된 신호의 타이밍의 지식에서 충분한 정확도로, 일부 또는 모든 잘못된 의사거리 가설들이 제거될 수도 있다.

본원에 지칭된 바와 같은 "스페이스 비히클"(SV) 은 지구의 표면 상에서 수신기들로 신호를 송신할 수 있는 객체에 관련된다. 일 특정 예에서, 이러한 SV 는 정지 궤도의 위성을 포함할 수도 있다. 다르게는, SV 는 궤도에서 이동하고 지구 상의 정지 로케이션에 대해 이동하는 위성을 포함할 수도 있다. 그러나, 이들은 단지 SV 들의 예들이고, 청구된 주제는 이들 사항들에 한정되지 않는다.

본원에 설명된 로케이션 결정 및/또는 추정 기술들은 각종 무선 통신 네트워크들, 예컨대 무선 광역 네트워크 (WWAN), 무선 로컬 영역 네트워크 (WLAN), 무선 퍼스널 영역 네트워크 (WPAN) 등에 이용될 수도 있다. 용어 "네트워크" 및 "시스템" 은 본원에서 상호교환적으로 이용될 수도 있다. WWAN 은 코드 분할 다중 액세스 (CDMA) 네트워크, 시간 분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA) 네트워크 등일 수도 있다. CDMA 네트워크는 하나 이상의 무선 액세스 기술들 (RAT), 예컨대 몇몇 무선 기술들을 예를 들자면 cdma2000, 광대역-CDMA (W-CDMA) 를 구현할 수도 있다. 여기서, 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 코드가 할당될 수도 있다. 의사위성들은, 궤도를 선회하는 위성으로부터의 SPS 신호들이 이용 가능하지 않을 수도 있는 상황, 예컨대 터널, 광산, 빌딩, 어번 캐니언 (urban canyon) 또는 다른 밀폐된 영역들에서 유용할 수도 있다. 의사위성들의 다른 구현은 무선-비콘들로서 알려져 있다. 본원에 이용된 바와 같이, 용어 "위성" 은 의사위성들, 의사위성들의 등가물, 및 가능하게는 다른 것들을 포함하도록 의도된다. 본원에 이용된 바와 같이, 용어 "SPS 신호들" 은 의상위성들 또는 의사위성들의 등가물로부터의 SPS-형 신호들을 포함하도록 의도된다.

현재 예시의 특성들이 되도록 간주되는 것들이 도시되고 설명되었지만, 각종 다른 변형들이 이루어질 수 있고, 등가물들이 청구된 주제를 벗어나는 일 없이 치환될 수 있다는 것이 당업자들에 의해 이해될 것이다. 또한, 본원에 설명된 중심 개념으로부터 벗어나는 일 없이 청구된 주제의 교시들에 특정 상황을 맞추도록 많은 변형예들이 이루어질 수도 있다. 그러므로, 청구된 주제가 개시된 특정한 예들에 한정되지 않고, 이러한 청구된 주제가 첨부의 청구항들의 범위 내에 있는 모든 양태들, 및 그 등가물들을 포함할 수도 있는 것으로 의도된다.

Claims (106)

1. 일 지역에 위치한 하나 이상의 송신기들로부터 신호들을 수신하는 단계;
   상기 지역에서 동작하는 이동국의 로케이션 픽스 (fix) 를 상기 수신된 신호들과 전자적으로 연관시켜 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는 스파스 (sparse) 네트워크 알마낙을 업데이트하기 위한 명령들을 특정 장치 상에서 실행시키는 단계를 포함하는, 방법.
2. 제 1 항에 있어서,
   상기 지역 기지국 알마낙은 상기 서비스 영역 알마낙에 의해 커버되는 더 큰 지역의 서브 지역을 커버하는 정보를 포함하는, 방법.
3. 제 1 항에 있어서,
   상기 지역 기지국 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 나타내는 신호들을 포함하는, 방법.
4. 제 1 항에 있어서,
   상기 스파스 네트워크 알마낙은 하나 이상의 서비스 영역 로케이션들의 리스트를 나타내는 신호들을 포함하는, 방법.
5. 제 3 항에 있어서,
   상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 방법.
6. 제 5 항에 있어서,
   상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 방법.
7. 제 6 항에 있어서,
   상기 하나 이상의 네트워크 코드들은 각각 하나 이상의 로케이션 영역 코드들 또는 무선 네트워크 제어기 코드들을 포함하는, 방법.
8. 제 1 항에 있어서,
   상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 로케이션 정보를 나타내는 신호들을 포함하는, 방법.
9. 제 5 항에 있어서,
   상기 로케이션 픽스를 상기 수신된 신호들과 연관시키는 것은,
   상기 지역을 포함하는 송신기 정보의 상기 서비스 레벨들 중 하나 이상의 서비스 레벨들을 전자적으로 결정하기 위한 명령들을 상기 특정 장치 상에서 실행시키는 것을 포함하고,
   상기 결정은 상기 수신된 신호들 및/또는 상기 로케이션 픽스에 적어도 부분적으로 기초하는, 방법.
10. 제 9 항에 있어서,
    상기 스파스 네트워크 알마낙을 업데이트하는 것은,
    상기 스파스 네트워크 알마낙의 상기 하나 이상의 서비스 레벨들에 대응하는 정보를 나타내는 신호들을 전자적으로 유지 및 업데이트하기 위한 명령들을 상기 특정 장치 상에서 실행시키는 것을 포함하는, 방법.
11. 제 3 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 커버리지 영역 정보를 나타내는 신호들을 포함하는, 방법.
12. 제 3 항에 있어서,
    상기 하나 이상의 송신기들로부터 상기 신호들을 수신하기 전에 상기 로케이션 픽스를 수신하는 단계를 더 포함하는, 방법.
13. 제 3 항에 있어서,
    상기 이동국은 상기 이동국의 메모리 내에 상기 스파스 네트워크 알마낙을 유지하는, 방법.
14. 제 3 항에 있어서,
    상기 이동국으로부터 네트워크 엔티티로 상기 업데이트된 스파스 네트워크 알마낙의 일부분을 나타내는 신호들을 송신하는 단계를 더 포함하는, 방법.
15. 제 3 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초하여 신호 획득 창을 감소시키는 단계를 더 포함하는, 방법.
16. 제 3 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량에 적어도 부분적으로 기초하여 네비게이션 정보를 전자적으로 검색하기 위한 명령들을 특정 장치 상에서 실행시키는 단계를 더 포함하는, 방법.
17. 제 3 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 시간 스탬프를 포함하는, 방법.
18. 제 3 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량을 결정하는 것에 적어도 부분적으로 기초하여 무선 네트워크로부터 서비스 레벨 정보를 전자적으로 요청하기 위한 명령들을 특정 장치 상에서 실행시키는 단계를 더 포함하는, 방법.
19. 제 3 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 계층적으로 정의된 정보에 적어도 부분적으로 기초하는 비-계층적으로 정의된 정보를 더 포함하는, 방법.
20. 일 지역에 위치한 하나 이상의 송신기들로부터 정보를 수신하도록 무선 주파수 (RF) 환경에서 동작하도록 구성된 수신기; 및
    상기 지역에서 동작하는 이동국의 로케이션 픽스 (fix) 를 상기 수신된 정보와 연관시켜 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는 스파스 (sparse) 네트워크 알마낙을 업데이트하도록 구성된 프로세서를 포함하는, 이동국.
21. 제 20 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 지역의 상기 송신기들의 로케이션들을 설명하는 계층적으로 정의된 정보를 더 포함하고,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 이동국.
22. 제 21 항에 있어서,
    상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 이동국.
23. 제 22 항에 있어서,
    상기 하나 이상의 네트워크 코드들은 각각 상기 하나 이상의 네트워크 코드들과 연관된 하나 이상의 로케이션 영역 코드들을 각각 포함하는, 이동국.
24. 제 21 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 정보는 상기 하나 이상의 송신기들과 연관된 로케이션 정보를 포함하는, 이동국.
25. 제 21 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 정보는 상기 하나 이상의 송신기들과 연관된 커버리지 영역 정보를 포함하는, 이동국.
26. 제 21 항에 있어서,
    상기 스파스 네트워크 알마낙을 로케이션 서버에서 유지하기 위한 로케이션 서버를 더 포함하는, 이동국.
27. 제 21 항에 있어서,
    상기 수신기는 또한,
    상기 이동국으로부터 로케이션 서버로 상기 업데이트된 스파스 네트워크 알마낙의 일부분을 송신하도록 구성되는, 이동국.
28. 제 21 항에 있어서,
    상기 수신기는 또한,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초하여 네비게이션 획득 창을 감소시키도록 구성되는, 이동국.
29. 제 21 항에 있어서,
    상기 수신기는 또한,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량에 적어도 부분적으로 기초하여 네비게이션 정보를 검색할지 여부를 결정하도록 구성되는, 이동국.
30. 제 21 항에 있어서,
    상기 스파스 네트워크 알마낙은 글로벌 셀 식별자를 포함하는, 이동국.
31. 제 21 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 하나 이상의 송신기들과 연관된 시간 스탬프를 포함하는, 이동국.
32. 제 21 항에 있어서,
    상기 수신기는 또한,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량을 결정하는 것에 적어도 부분적으로 기초하여 무선 네트워크로부터 서비스 레벨 정보를 요청하도록 구성되는, 이동국.
33. 제 21 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 계층적으로 정의된 정보에 적어도 부분적으로 기초하는 비-계층적으로 정의된 정보를 더 포함하는, 이동국.
34. 제 21 항에 있어서,
    상기 프로세서는 별개의 주소지정 가능한 블록들에서 SNA (sparse network almanac) 정보를 요청하도록 구성되고,
    상기 SNA 정보는 특정 송신기 및/또는 무선 서비스 영역에 대응하는, 이동국.
35. 일 지역에 위치한 하나 이상의 송신기들로부터 신호들을 수신하기 위한 수단;
    명령들을 특정 장치 상에서 실행시켜 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는 스파스 네트워크 알마낙을 업데이트하기 위해 상기 지역에서 동작하는 이동국의 로케이션 픽스 (fix) 를 상기 수신된 신호들과 전자적으로 연관시키기 위한 수단을 포함하는, 장치.
36. 제 35 항에 있어서,
    상기 지역 기지국 알마낙은 상기 서비스 영역 알마낙에 의해 커버되는 더 큰 지역의 서브 지역을 커버하는 정보를 포함하는, 장치.
37. 제 35 항에 있어서,
    상기 지역 기지국 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 나타내는 신호들을 포함하는, 장치.
38. 제 35 항에 있어서,
    상기 스파스 네트워크 알마낙은 하나 이상의 서비스 영역 로케이션들의 리스트를 나타내는 신호들을 포함하는, 장치.
39. 제 37 항에 있어서,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 장치.
40. 제 39 항에 있어서,
    상기 로케이션 픽스를 상기 수신된 신호들과 연관시키기 위한 수단은,
    상기 지역을 포함하는 송신기 정보의 상기 서비스 레벨들 중 하나 이상의 서비스 레벨들을 전자적으로 결정하기 위한 명령들을 상기 특정 장치 상에서 실행시키기 위한 수단을 포함하고,
    상기 결정은 상기 수신된 신호들 및/또는 상기 로케이션 픽스에 적어도 부분적으로 기초하는, 장치.
41. 제 40 항에 있어서,
    상기 로케이션 픽스를 상기 수신된 신호들과 연관시키기 위한 수단은,
    상기 스파스 네트워크 알마낙의 상기 하나 이상의 서비스 레벨들에 대응하는 정보를 나타내는 신호들을 전자적으로 유지 및 업데이트하기 위한 명령들을 상기 특정 장치 상에서 실행시키기 위한 수단을 더 포함하는, 장치.
42. 제 35 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 커버리지 영역 정보를 나타내는 신호들을 포함하는, 장치.
43. 제 35 항에 있어서,
    상기 하나 이상의 송신기들로부터 상기 신호들을 수신하기 전에 상기 로케이션 픽스를 수신하기 위한 수단을 더 포함하는, 장치.
44. 제 35 항에 있어서,
    상기 이동국은 로케이션 서버에서 상기 스파스 네트워크 알마낙을 유지하는, 장치.
45. 제 35 항에 있어서,
    상기 이동국으로부터 로케이션 서버로 상기 업데이트된 스파스 네트워크 알마낙의 일부분을 송신하기 위한 수단을 더 포함하는, 장치.
46. 제 35 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초하여 신호 획득 창을 감소시키기 위한 수단을 더 포함하는, 장치.
47. 제 35 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량에 적어도 부분적으로 기초하여 네비게이션 정보를 전자적으로 검색하기 위한 명령들을 특정 장치 상에서 실행시키기 위한 수단을 더 포함하는, 장치.
48. 제 35 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 시간 스탬프를 포함하는, 장치.
49. 제 35 항에 있어서,
    상기 업데이트된 스파스 네트워크 알마낙에 적어도 부분적으로 기초한 성공 확률, 예상된 정확도, 검색 시간, 및/또는 후속의 로케이션 픽스에 대한 전력 사용량을 결정하는 것에 적어도 부분적으로 기초하여 무선 네트워크로부터 서비스 레벨 정보를 전자적으로 요청하기 위한 명령들을 특정 장치 상에서 실행시키기 위한 수단을 더 포함하는, 장치.
50. 제 37 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 계층적으로 정의된 정보에 적어도 부분적으로 기초하는 비-계층적으로 정의된 정보를 더 포함하는, 장치.
51. 제 50 항에 있어서,
    상기 비-계층적으로 정의된 정보는 하나 이상의 WiFi 액세스 포인트들을 포함하고, 상기 계층적으로 정의된 정보는 하나 이상의 광역 네트워크 엘리먼트들을 포함하는, 장치.
52. 제 35 항에 있어서,
    상기 이동국에서 상기 스파스 네트워크 알마낙을 업데이트하기 위한 수단을 더 포함하는, 장치.
53. 제 41 항에 있어서,
    로케이션 서버에서 상기 스파스 네트워크 알마낙을 업데이트하기 위한 수단을 더 포함하는, 장치.
54. 일 지역에서 이동국을 동작시키는 동안 스파스 (sparse) 네트워크 알마낙을 나타내는 신호들을 수신하는 단계;
    상기 지역에 위치한 하나 이상의 송신기들로부터 정보를 나타내는 신호들을 수신하는 단계; 및
    상기 지역에서 동작하는 이동국의 로케이션 픽스를 상기 하나 이상의 송신기들로부터 상기 수신된 신호들과 전자적으로 연관시켜 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는 상기 스파스 네트워크 알마낙을 업데이트하기 위한 명령들을 특정 장치 상에서 실행시키는 단계를 포함하는, 방법.
55. 제 54 항에 있어서,
    상기 지역 기지국 알마낙은 상기 서비스 영역 알마낙에 의해 커버되는 더 큰 지역의 서브 지역을 커버하는 정보를 포함하는, 방법.
56. 제 54 항에 있어서,
    상기 지역 기지국 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 나타내는 신호들을 포함하는, 방법.
57. 제 54 항에 있어서,
    상기 스파스 네트워크 알마낙은 하나 이상의 서비스 영역 로케이션들의 리스트를 나타내는 신호들을 포함하는, 방법.
58. 제 56 항에 있어서,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 방법.
59. 제 58 항에 있어서,
    상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 방법.
60. 제 59 항에 있어서,
    상기 하나 이상의 네트워크 코드들은 각각 하나 이상의 로케이션 영역 코드들 또는 무선 네트워크 제어기 코드들을 포함하는, 방법.
61. 제 54 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 신호들은 상기 하나 이상의 송신기들과 연관된 로케이션 정보를 나타내는 신호들을 포함하는, 방법.
62. 메모리에서 스파스 (sparse) 네트워크 알마낙을 유지하는 단계로서, 상기 스파스 네트워크 알마낙은 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는, 상기 유지하는 단계;
    하나 이상의 송신기들을 포함하는 지역에서 동작하는 이동국으로부터 알마낙 정보를 나타내는 신호들을 수신하는 단계로서, 상기 알마낙 정보는 상기 이동국의 로케이션 픽스 (fix) 와 상기 하나 이상의 송신기들로부터 수신된 정보 간의 연관에 적어도 부분적으로 기초하는, 상기 이동국으로부터 알마낙 정보를 나타내는 신호들을 수신하는 단계; 및
    알마낙 정보를 나타내는 상기 수신된 신호들에 적어도 부분적으로 기초하여 상기 스파스 네트워크 알마낙을 전자적으로 업데이트하기 위한 명령들을 특정 장치 상에서 실행시키는 단계를 포함하는, 방법.
63. 제 62 항에 있어서,
    상기 스파스 네트워크 알마낙은 지역 기지국 알마낙 및 서비스 영역 알마낙을 포함하는, 방법.
64. 제 63 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 포함하는, 방법.
65. 제 64 항에 있어서,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 방법.
66. 제 65 항에 있어서,
    상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 방법.
67. 제 66 항에 있어서,
    상기 하나 이상의 네트워크 코드들은 각각 하나 이상의 로케이션 영역 코드들 또는 무선 네트워크 제어기 코드들을 포함하는, 방법.
68. 제 62 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 정보는 코드 위상/타이밍 정보, ID 정보, 및/또는 상기 하나 이상의 송신기들과 연관된 신호 세기 정보를 포함하는, 방법.
69. 메모리에서 스파스 (sparse) 네트워크 알마낙을 유지하기 위한 수단으로서, 상기 스파스 네트워크 알마낙은 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는, 상기 유지하기 위한 수단;
    하나 이상의 송신기들을 포함하는 지역에서 동작하는 이동국으로부터 알마낙 정보를 나타내는 신호들을 수신하기 위한 수단으로서, 상기 알마낙 정보는 상기 이동국의 로케이션 픽스 (fix) 와 상기 하나 이상의 송신기들로부터 수신된 정보 간의 연관에 적어도 부분적으로 기초하는, 상기 이동국으로부터 알마낙 정보를 나타내는 신호들을 수신하기 위한 수단; 및
    알마낙 정보를 나타내는 상기 수신된 신호들에 적어도 부분적으로 기초하여 상기 스파스 네트워크 알마낙을 전자적으로 업데이트하기 위한 명령들을 특정 장치 상에서 실행시키기 위한 수단을 포함하는, 장치.
70. 제 69 항에 있어서,
    상기 스파스 네트워크 알마낙은 지역 기지국 알마낙 및 서비스 영역 알마낙을 포함하는, 장치.
71. 제 70 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 포함하는, 장치.
72. 제 71 항에 있어서,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 장치.
73. 제 72 항에 있어서,
    상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 장치.
74. 제 73 항에 있어서,
    상기 하나 이상의 네트워크 코드들은 각각 하나 이상의 로케이션 영역 코드들 또는 무선 네트워크 제어기 코드들을 포함하는, 장치.
75. 제 69 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 정보는 코드 위상/타이밍 정보, ID 정보, 및/또는 상기 하나 이상의 송신기들과 연관된 신호 세기 정보를 포함하는, 장치.
76. 지역 기지국 알마낙을 나타내는 저장 매체에 저장된 신호들 및 서비스 영역 알마낙을 나타내는 신호들을 포함하는, 스파스 (sparse) 네트워크 알마낙을 유지하도록 구성된 메모리;
    하나 이상의 송신기들을 포함하는 지역에서 동작하는 이동국으로부터 알마낙 정보를 나타내는 신호들을 수신하도록 RF 환경에서 동작하도록 구성된 수신기로서, 상기 알마낙 정보는 상기 이동국의 로케이션 픽스 (fix) 와 상기 하나 이상의 송신기들로부터 수신된 정보 간의 연관에 적어도 부분적으로 기초하는, 상기 수신기; 및
    알마낙 정보를 나타내는 상기 수신된 신호들에 적어도 부분적으로 기초하여 상기 스파스 네트워크 알마낙을 전자적으로 업데이트하도록 구성된 프로세서를 포함하는, 장치.
77. 제 76 항에 있어서,
    상기 스파스 네트워크 알마낙은 지역 기지국 알마낙 및 서비스 영역 알마낙을 포함하는, 장치.
78. 제 77 항에 있어서,
    상기 스파스 네트워크 알마낙은 상기 지역의 상기 하나 이상의 송신기들의 서비스 영역들을 설명하는 계층적으로 정의된 정보를 포함하는, 장치.
79. 제 78 항에 있어서,
    상기 계층적으로 정의된 정보는 지리적 엔티티들을 정의하는 서비스 레벨 및 상기 서비스 레벨 내의 더 작은 지리적 엔티티들을 정의하는 서브 서비스 레벨들을 포함하는, 장치.
80. 제 79 항에 있어서,
    상기 서비스 레벨은 국가 코드와 연관된 하나 이상의 네트워크 코드들을 포함하는 상기 국가 코드를 포함하는, 장치.
81. 제 80 항에 있어서,
    상기 하나 이상의 네트워크 코드들은 각각 하나 이상의 로케이션 영역 코드들 또는 무선 네트워크 제어기 코드들을 포함하는, 장치.
82. 제 76 항에 있어서,
    상기 지역에 위치한 상기 하나 이상의 송신기들로부터 수신된 상기 정보는 코드 위상/타이밍 정보, ID 정보, 및/또는 상기 하나 이상의 송신기들과 연관된 신호 세기 정보를 포함하는, 장치.
83. 삭제
84. 삭제
85. 삭제
86. 삭제
87. 삭제
88. 삭제
89. 삭제
90. 삭제
91. 삭제
92. 삭제
93. 삭제
94. 삭제
95. 삭제
96. 삭제
97. 삭제
98. 삭제
99. 삭제
100. 삭제
101. 삭제
102. 삭제
103. 삭제
104. 삭제
105. 삭제
106. 삭제

Images