KR101364379B1

KR101364379B1 - 서버 과부하를 줄이기 위해 데이터 갱신 요청을 의사랜덤하게 지연시키기 위한 방법

Info

Publication number: KR101364379B1
Application number: KR1020117015349A
Authority: KR
Inventors: 더글라스 닐 로윗치; 졸탄 비악스; 라비쿠마르 바르마 단두; 도노반 트리스코; 제 우; 존 델루치; 그랜트 알렉산더 마샬; 아쇼크 바티아
Original assignee: 퀄컴 인코포레이티드
Priority date: 2008-12-04
Filing date: 2009-12-01
Publication date: 2014-02-17
Also published as: TW201030361A; CN102239417A; JP5643219B2; KR20110091896A; EP2364452A1; WO2010065495A1; CN102239417B; BRPI0923276A2; JP2012510634A; US20100141470A1; JP2014197012A; US8866588B2

Abstract

하나의 방법은 기지의 만료 시간을 포함한 정보를 소비(consume)하는 제 1 장치에 대한 갱신을 수행한다. 상기 제 1 장치는 상기 정보를 또한 소비하는 다른 장치들을 수용하는 네트워크 내에서 동작한다. 상기 방법은 상기 제 1 장치가 상기 정보를 리프레시하기 위한 시간을 설정하는 단계를 포함하고, 상기 리프레시 시간은 의사랜덤 시간 오프셋에 기초한다. 상기 방법은 또한 상기 설정 시간동안 상기 데이터에 대한 리소스로 리프레시 요청을 전송하는 단계를 포함한다.

Description

서버 과부하를 줄이기 위해 데이터 갱신 요청을 의사랜덤하게 지연시키기 위한 방법{METHODS FOR DELAYING DATA UPDATE REQUESTS PSEUDORANDOMLY IN ORDER TO REDUCE SERVER OVERLOAD}

관련 출원에 대한 상호 참조

본 출원은 "데이터를 리프레시하기 위한 시스템, 방법, 및 컴퓨터 프로그램 제품(Systems, Methods, and Computer Program Products for Refreshing Data)" 의 명칭으로서 2008년 12월 4일자로 출원되어 전체 내용이 본원에 참조로써 명백히 통합된 미국 가특허출원 제 61/120,017 호를 우선권 주장한다.

기술분야

본 발명은 일반적으로 정보를 갱신하는 기술들에 관한 것으로서, 더 구체적으로, 주기적 정보 리프레시를 이용하는 시스템에서 정보를 갱신하는 기술들에 관한 것이다.

현재, 많은 이동 장치들은 GPS(Global Positioning Satellite) 기술과 같은 SPS(Satellite Positioning System)에 통상적으로 기반을 둔 측위 능력을 구비한다. 이동 전화기들에 있어서, 하나의 공통된 측위 기술은 AGPS(Assisted GPS)이며, 여기서, 위치를 계산하는데 사용되는 데이터의 적어도 일부는 위성으로부터 직접적으로 공급되기 보다는(또는, 그에 부가하여) 보조 서버로부터 공급된다. 예를 들어, 일부 이동 장치들은 보조 서버로부터 천체력 데이터(ephemeris data)를 수신한다.

천체력 데이터는 소정의 우주 비행체(Space Vehicle)에 정확한 궤도 정보를 제공한다. 예를 들어, 현재의 GPS 시스템들에 있어서, 천체력 데이터는 통상적으로 X-2에서 X+2까지의 4시간 윈도우에 대해 신뢰할 수 있는 것으로 여겨지며, 여기서 X는 시간, 통상적으로 짝수(even)의 시간이다. AGPS 가용 장치가 측위 애플리케이션을 개시할 때, 그 장치는 가시의 우주 비행체들과 짧은(통상적으로 4시간) 윈도우 내에서 가시적이 될 것으로 기대될 수도 있는 일부의 우주 비행체들을 위한 천체력 데이터를 요청하는 것을 포함하여 보조 서버로부터 정보를 요구한다.

대부분의 또는 거의 모든 우주 비행체를 위한 천체력 데이터는 하나의 짝수 시간(예를 들면 2시, 4시 등)에 또는 그 근방에서 만료된다. 따라서, 이동 장치가 하나의 짝수 시간과 상이한 시간에 그것의 위치 기반 서비스를 동작시켰거나 또는 그렇지 않으면 활성화시켰을 수도 있는 경우라도 그 이동 장치가 다음 짝수 시간에 적어도 일부의 우주 비행체를 위한 천체력 데이터의 리프레시를 요구할 가능성은 크다. 이동 통신네트워크의 소정의 셀 내에는 일반적으로 복수의 이동 장치들이 동작하게 되며, 그래서 짝수 시간대에는 종종 보조 서버로의 리프레시 요구 수에 있어서 스파이크들이 나타난다. 그 스파이크들이 클 경우에, 이동 전화네트워크는 보조 서버 과부하로 인해 고객들에게 좋지 못한 품질을 제공할 위험이 있게 된다. 현재, 리프레시 요구 스파이크들을 효율적으로 막을 수 있는 기술이 없다.

당해 발명의 다양한 구현들은 리프레시 요청을 하기 위해 의사랜덤하게(pseudorandomly) 배치된 시간들을 이용하는 데이터를 리프레시하기 위한 기술들을 포함한다. 일예에 있어서, 장치는 복수의 슬롯들로 분할된 시간 주기를 지정한다. 그 후, 상기 장치는 리프레시 요청을 하기 위해 하나 또는 그 이상의 슬롯을 선택하는 랜덤화 알고리즘을 사용한다. 공통 리소스와 통신하는 복수의 장치들이 상기 랜덤 기술을 사용할 때, 상기 공통 리소스는 하나의 주기에 걸쳐 더욱 균일한 분포의 리프레시 요청들을 보게 된다.

전술한 사항들은 이어질 상세한 설명이 더욱 잘 이해될 수도 있도록 하기 위해 다소 광범위하게 당해 발명의 특징과 기술적 장점들에 대한 개요를 설명하였다. 당해 발명의 특허청구범위의 사항을 형성하게 될 추가적인 특징들 및 장점들이 이하 설명될 것이다. 개시된 개념과 구체적인 양태들은 당해 발명과 동일한 목적들을 수행하기 위해 수정되거나 다른 구성들을 설계하는데 기초로서 용이하게 이용될 수도 있는 것임을 당해 기술분야에서 통상의 기술을 가진자들은 이해해야 할 것이다. 그러한 균등한 구성물들은 첨부된 특허청구범위에 기재된 바와 같은 당해 발명의 기술로부터 일탈하지 않는다는 것을 또한 당해 기술분야에서 통상의 지식을 가진자는 인식할 것이다. 발명의 특징이라고 믿어지는 신규한 특성들은, 그의 구성 및 동작 방법에 대한 것 모두에 있어서, 추가의 목적들 및 장점들과 함께 첨부된 도면들과 관련하여 고려될 때 다음의 설명으로부터 더 잘 이해될 것이다. 그러나 각각의 도면들은 예시 및 설명을 위한 것이지 당해 발명을 제한하기 위한 한정으로서 의도된 것이 아님은 분명히 이해되어야 할 것이다.

당해 발명에 대한 더욱 완전한 이해를 위해서, 첨부된 도면들과 연계하여 취해진 다음의 설명을 참조한다.

도 1은 당해 발명의 일 양태가 유리하게 채용될 수도 있는 예시적인 이동국을 구비한 예시적인 SPS(Satellite Positioning System)시스템을 도시한 블록 다이어그램이다.
도 2는 당해 발명의 일 양태에 따라 적응된 예시적인 시스템에 대한 도해이다.
도 3은 당해 발명의 일 양태에 따른 예시적인 타임라인에 대한 도해이다.
도 4는 당해 발명의 일 양태에 따라 적응된 예시적인 방법에 대한 도해이다.

여기에 사용된 것처럼, 이동국(MS)이라 함은 셀룰라 또는 다른 무선 통신 장치, 개인 통신 시스템(PCS) 장치, 개인 내비게이션 장치, 개인 정보 관리자(PIM), PDA(Personal Digital Assistance), 랩탑 또는 무선 통신을 수신할 능력이 있는 다른 적합한 이동 장치와 같은 장치를 지칭한다. 또한, "이동국"이라는 용어는 개인 내비게이션 장치들(PNDs) 뿐만아니라, 근거리 무선, 적외선, 유선 접속 또는 다른 접속-위성 신호 수신, 보조 데이터의 수신, 및/또는 위치 - 관련 처리가 그 장치 또는 PND에서 발생하는지 여부에 관계없이-을 통해 개인 내비게이션 장치들(PNDs)과 통신하는 장치들을 포함하도록 의도되었다. 또한, "이동국"은 위성 신호 수신, 보조 데이터의 수신, 및/또는 위치 관련 처리가 그 장치, 서버, 또는 네트워크와 연결된 다른 장치에서 발생하는지 여부에 관계없이 예를 들어 인터넷, WiFi, 또는 다른 네트워크를 통해 서버와 통신할 수 있는 무선 통신 장치들, 컴퓨터들, 랩탑들 등을 포함한 모든 장치를 포함하도록 의도된다. 상기의 임의의 동작 가능한 조합 또한 "이동국"으로 고려된다.

측위 기술은 무선 광역 네트워크(WWAN), 무선 근거리 네트워크(WLAN), 무선 개인영역 네트워크(WPAN) 등의 다양한 무선 통신 네트워크들과 결합하여 구현될 수도 있다. "네트워크"와 "시스템"이라는 용어는 종종 대체가능하게 사용된다. WWAN은 CDMA(Code Division Multiple Access) 네트워크, TDMA(Time Division Multiple Access) 네트워크, FDMA(Frequency Division Multiple Access) 네트워크, OFDMA(Orthogonal Frequency Division Multiple Access) 네트워크, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 네트워크, LTE(Long Term Evolution) 등 일 수도 있다. CDMA 네트워크는 cdma2000, 광대역-CDMA(W-CDMA)와 같은 하나 이상의 무선 접속 기술(RATs)을 구현할 수도 있다. Cdma2000은 IS-95, IS-2000, 및 IS-856 표준들을 포함한다. TDMA 네트워크는 GSM(Global System for Mobile Communications), D-AMPS(Digital Advanced Mobile Phone System) 또는 기타 다른 무선접속기술을 구현할 수도 있다. GSM과 W-CDMA는 "3GPP(3rd Generation Partnership Project)"로 명명된 컨소시움의 문서들에 설명되어 있다. Cdma2000은 "3GPP2(3rd Generation Partnership Project 2)"라고 명명된 컨소시움의 문서들에 설명되어 있다. 3GPP와 3GPP2 문서들은 공개적으로 입수가능하다. WLAN은 IEEE 802.11x 네트워크일 수도 있고, WPAN은 블루투스 네트워크, IEEE 802.15x, 또는 기타 다른 형태의 네트워크 일 수도 있다. 그 기술들은 또한 WWAN, WLAN 및/또는 WPAN의 임의의 조합과 연결되어 구현될 수도 있다.

도 1은 당해 발명의 일 양태가 유리하게 채용될 수도 있는 예시적인 이동국(Mobile Station; 110)을 구비한 예시적인 SPS(Satellite Positioning System)시스템을 도시한 블록 다이어그램이다. 이동국(110)은 신호들을 우주 비행체들(SV; 120, 130, 140)로부터 수신할 수도 있으며, 이 SV는 여기서 일반적으로 SPS로 불리는 임의의 현재의 SPS 또는 미래에 개발될 SPS로부터 일 수도 있다. 통상적으로, SPS는 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초해서 엔티티(entity)들이 그들의 지표면 또는 지상에서의 위치를 결정할 수 있도록 위치된 송신기들의 시스템을 포함한다. 통상적으로, 그러한 송신기는 설정된 수의 칩들의 반복되는 의사랜덤 잡음(PN) 코드로 표시되는 신호를 송신하고, 그리고 지상 기반 제어국, 사용자 장비 및/또는 우주 비행체에 위치할 수도 있다. 특정 예에 있어서, 그러한 송신기들은 지구 궤도 위성비행체에 위치할 수도 있다. 예를 들어, GPS(Global Positioning System), Galileo, Glonass 또는 Compass와 같은 글로벌 내비게이션 시스템(GNSS, Global Navigation Satellite System)의 콘스텔레이션(constellation)의 하나의 우주 비행체는 그 콘스텔레이션의 다른 우주 비행체에 의해 송신되는 PN 코드들과는 구별되는 PN 코드로 표시되는 신호를 송신할 수도 있다(예를 들어, GPS에서와 같은 각각의 위성에 대한 서로 다른 의사랜덤 잡음 코드들을 이용하여, 또는 Glonass에서와 같은 상이한 주파수 상의 동일한 코드를 이용하여). 특정 양태들에 따르면, 여기서 제시되는 기술들은 SPS를 위한 글로벌 시스템들(예를 들면 GNSS)에 한정되는 것은 아니다. 예를 들어, 여기서 제시되는 기술들은 일본 상공의 QZSS(Quasi-Zenith Satellite System), 인도 상공의 IRNSS(Indian Regional Navigational Satellite System), 중국 상공의 Beidou 등, 및/또는 하나 또는 그 이상의 글로벌 및/또는 지역 내비게이션 시스템들과 관련되거나 또는 그들을 통해 사용가능하게 될 수도 있는 다양한 보강시스템들(예를 들면 SBAS(Satellite Based Augmentation System))과 같은 다양한 지역 시스템에 적용될 수도 있거나 또는 그렇지 않으면 사용될 수도 있다. 제한으로서가 아닌 예시로서, SBAS는 예를 들어, WAAS(Wide Area Augmentation System), EGNOS(European Geostationary Navigation Overlay Service), MSAS(Multi-functional Satellite Augmentation System), GAGAN(GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation system) 등과 같은, 무결성 정보, 차동 정정 등을 제공하는 보강 시스템(들)을 포함할 수도 있다. 따라서, 여기에 사용된 바와 같이, SPS는 하나 또는 그 이상의 글로벌 및/또는 지역 내비게이션 위성 시스템들 및/또는 보강 시스템들의 임의의 조합을 포함할 수도 있고, SPS 신호들은 SPS 신호, SPS 형 신호, 및/또는 그러한 하나 이상의 SPS와 관련된 다른 신호들을 포함할 수도 있다. 여기에 사용된 바와 같이, SPS는 또한 유사위성 시스템들을 포함하는 것으로 이해될 수 있을 것이다.

이동국 (110)은 프로세싱 유닛(150)과 메모리(160)를 포함한다. 메모리(160)는 프로세싱 유닛(150)에 의해 액세스 될 수 있는 데이터와 명령들을 저장하는 유형의 컴퓨터 판독 가능 매체이다. 다른 예들에는 프로세싱 유닛 내에 통합된 메모리, 다중 프로세싱 유닛들, 다중 메모리 장치 등이 포함되기 때문에, 프로세싱 유닛(150)과 메모리(160)는 예시일 뿐이다. 도 1은 당해 발명의 교시에 따른 이동국을 예시하지만, 당해 발명은 이러한 예시적으로 도시된 유닛들에만 국한되지 않는다. 당해 발명의 양태는 SPS 이외의 장치들을 포함하여 데이터를 리프레시하는 임의의 장치에서, 및 심지어 이동 장치 이외의 장치에서도 적절히 채용될 수도 있다.

도 2는 당해 발명의 일 양태에 따라 적응된 하나의 예시적인 시스템의 도해이다. 이 시스템은 무선 기지국(201)과 통신하는 이동국(110)을 포함한다. 무선 기지국(201)은 위치 결정 엔티티(202, PDE)와 통신하고, 상기 위치 결정 엔티티는 무선 기지국(201)을 통해 이동국(110)으로 데이터를 제공한다.

이동국(110)은 사용자와의 상호작용을 위한 스크린(111)과 키패드(112)를 포함한다. 다른 이동국들과 심지어 고정 장치들이 일부 양태들에서 사용될 수 있기 때문에, 당해 발명은 이동국(110)의 이용에 있어서 제한되지 않는다. 또한, 당해 발명에 따른 장치는 사용자와의 상호작용을 위하여, 스피커들, 터치스크린들, 등과 같은 임의의 형태 또는 임의의 수의 인터페이스들도 포함할 수 있다.

도 2의 예에서, 이동국(110)은 스파이크를 감소시키는 기술을 사용하여 위치결정 엔티티(202)로부터 가시의 우주 비행체들(120, 130, 140)을 위한 천체력 데이터를 요구한다. 그 기술은 프로세싱 유닛(150; 도 1)에 의해 수행될 수 있다. 이 예에 있어서의 기술을 수행함에 있어서, 이동국(110)은 가시의 우주 비행체에 대한 가장 빠른 천체력 만료 시간 (TEEE, Time of the Earliest Ephemeris Expiration)을 이용한다. 소정의 우주비행체를 위한 TEEE 계산은 수학식(1)에 의해 주어지는데, 여기서 TOE(sv)는 이동국(110) 내의 sv의 천체력 시간이고, C(sv)는 sv를 위한 커브 피팅 기간의 절반이다.

(1) TEEE = min(TOE(sv) + C(sv))

이러한 논의를 위하여, TOE는 천체력 유효 기간의 중앙 시간을 나타낸다. 이동국(110)은 천체력 데이터의 파라미터들을 이용하여 다항식 커브 피팅을 수행하고, 따라서, 임의의 소정 시간에서 GPS 위성 위치의 정확한 위치를 계산할 수도 있다. 정확한 커브 피팅을 수행하기 위해서 천체력 데이터에 포함된 파라미터들은 커브 피팅 간격(예를 들어, TOE에 중심을 둔 4시간 또는 6시간 간격) 동안에만 유효한 것으로 간주된다. 대부분의 GPS 애플리케이션의 경우, C (sv)는 통상 4시간 커브 피팅 간격에 대해 TOE로부터 7200s이거나, 또는 6시간 커브 피팅 간격에 대해 TOE로부터 10800s이지만, 다른 SPS들의 경우에 대해서는 달라질 수도 있다. TEEE는 각각의 가시의 우주 비행체에 대해 계산되고, 어떤 경우, 곧 보이게 될 우주 비행체에 대해서 계산된다. TEEE 값은, 우주 비행체들의 천체력이 커브 피팅 기간의 끝에 도달되는(예를 들어 곧 만료되는) 가장 빠른 시간을 나타낸다.

이동국(110)에 의해 사용되는 랜덤화 간격과 T-초 주기는 (TEEE + P)초에서 시작하여 (TEEE + P + T)초에서 끝난다. P는 위치 결정 엔티티(202)가 새로운 천체력을 수신하는데 충분한 시간을 가짐을 보장하도록 부가되는 시간 주기다. 대부분의 AGPS 시스템에 있어서, P는 대략 60초일 수 있으나, 소정 애플리케이션에 대해 요구될 때에는 조정될 수 있다.

본 예시의 기술에 있어서, 랜덤화 간격은 N 개의 슬롯들로 분할되며, 여기서 N은 양의 정수이다. N은 의사난수 R과 연관된다. 이동국(110)은 우주 비행체들에 대한 천체력 리프레시를 요청하기 위한 N 개의 슬롯 중에서 하나의 슬롯을 할당받는다. 이동국(110)을 위한 슬롯은 (TEEE + P + R * S)초에서 시작하여 (TEEE + P + R * S)초 + S초에서 끝나며, 여기서 S는 슬롯의 지속기간이다. R을 선택하는 기술은 이하에서 논의된다.

이동국(110)은 할당된 슬롯 동안(또는 어떤 경우에는, 그 할당된 슬롯 이후) 리프레시 세션을 시작하도록 허용된다. 주기적으로, 이동국(110)은 현재시간이 할당된 슬롯의 시작시간에 도달했는 지 여부를 체크한다. 다시 말해서, 이동국(110)은 현재시간이 우주 비행체와 관련된 TEEE를 위한 (TEEE + P + R * S)와 동일한지 또는 초과하는지 여부를 체크한다. 만일, 조건이 만족 된다면(예를 들어, 만일 적어도 하나의 가시의 우주 비행체의 천체력이 만료되고 있다면), 이동국(110)은 위치 결정 엔티티(202)로 천체력 갱신 요청을 전송한다. 통상의 GPS 시스템들에 있어서, 운용 가능한 파라미터는 P= 60초, T=900초, S= 6 초, N=T/S=150이고, 4시간 커브 피팅 간격의 경우 C=7200초, 6시간 커브 피팅 간격의 경우 C =10800초를 포함할 수도 있으나, 이에 국한되지는 않으며, 다른 SPSs에 대해서는 달라질 수도 있다.

일부 구현 예에 있어서, 이동국(110) 내의 기능은, 그 이동국(110)이 천체력 데이터를 보유하고 있는 모든 우주 비행체의 천체력 데이터를 무효한 것으로 표시하도록 선택할 수 있다. 무효 표시는 이동국(110) 내의 다른 기능이 천체력 리프레시 세션을 트리거하도록 한다. 리프레시 요청에 응답하여, 위치 결정 엔티티(202)는 가시적인 우주 비행체 세트 및 해당되는 경우 짧은 시간 내에 보이게 될 우주 비행체들을 위한 새로운 천체력 데이터를 제공한다. 그리고 이동국(110)은 천체력 데이터를 수신하고, 그 직후, 무효한 것으로 표시된 이전 천체력 데이터를 삭제한다.

도 3(비율에 맞지는 않음)은 당해 발명의 일 양태에 따른 예시적인 타임 라인(300)의 도해이다. 타임 라인(300)은, 다른 것들 중에서, 간격 T의 시작 지점(301)과 간격 T의 끝 지점(302)을 포함한다. 간격 T 내에는 다수(T/S)의 슬롯들이 있으며 슬롯들 각각은 S초 길이이다. 이동국(110)과 같은 소정의 이동국에 대해서, 그의 할당된 슬롯은 이동국 내의 기능에 의해서 의사랜덤하게 선택되어질 수 있다. 도 3에서, 하나의 예시적인 할당된 슬롯(303)이 의사랜덤하게 선택된 하나의 위치에서 도시된다. 그 예시적인 이동국은 시간(304)에서 대체된 천체력 데이터를 삭제한다. 도 3은 대체된 천체력 데이터를 삭제하기 위한 구체적인 시간을 도시하지만, 대체된 천체력 데이터를 삭제하는 시간은 다른 구현예들에서는 다를 수 있다는 점을 인지해야 한다.

이 예시에서, 적어도 하나의 가시의 우주 비행체의 천체력 데이터가 만료되는 동안, TEEE로 표시되는 것처럼, 리프레시 세션이, 이동국(110)이 데이터를 가지고 있는 모든 우주 비행체에 대하여 트리거된다. 즉, 이 예시에서, 천체력 요청 시간은 이동국(110)이 천체력 데이터를 가지고 있는 모든 우주 비행체의 가장 빠른 (TOE + C)에 의해 구동된다. 이 예시의 접근법은 어떤 종래의 접근법과는 다른데, 종래의 접근법에서는 만족스러운 수(예, 8)의 가시적인 우주 비행체에 대한 유효한 천체력 데이터가 존재하는 동안 리프레시 세션이 트리거되지 않는다. 그러나, 당해 발명의 일부 구현예들은 하나의 우주 비행체를 리프레시할 시간에 하나, 일부, 또는 모든 우주 비행체들을 리프레시하도록 구성될 수 있다.

어떤 경우에는, 천체력 데이터가 4시간(즉, 2시간 TOE) 대신 6시간(즉, 3시간 TOE) 까지 유효하다. 이러한 경우는 상술한 기술의 수정없이 당해 발명의 다양한 구현들에 의해 처리된다. 천체력 데이터가 6시간 동안 유효할 때, 천체력 데이터는 일반적으로 위치 결정 엔티티(202)에서 3 시간마다 갱신된다. 이동국들에 있어서, 이동국(110)에서와 같이, 천체력 리프레시 세션은 일반적으로 3시간 TOE 천체력이 아닌, 2 시간 TOE 천체력에 의해 트리거될 것이다. 따라서, 통상 홀수(odd) 시간들에는 리프레시 세션은 없을 것이다. 그럼에도 불구하고, 6 시간의 커브 피팅 간격을 가진 우주 비행체는 리프레시 세션을 유발할 수 있는 경우가 존재한다. 예를 들어, 6 시간의 커브 피팅 간격을 갖는 소정의 우주 비행체의 천체력은 우주 비행체들 중 처음으로 만료될 수도 있다. 이러한 시나리오에서, 리프레시는 홀수 시간에 트리거되지만, 후속 세션들에서, 리프레시는 2 시간 TOE 천체력에 의해 트리거된다. 그러나, 두 경우 모두, 랜덤화된 시간 슬롯은, 위치 결정 엔티티(202)를 공유하는 이동국들 모두 또는 그 대부분에 의해 사용될 경우, 그 시간들에서 위치 결정 엔티티(202)에서 훨씬 작은 리프레시 스파이크를 발생시킬 것이다. 위의 예시들은 2 시간 및 3 시간 TOE들을 예들로써 제시하고 있지만, 다양한 실시형태들은 그에 제한되지 않으며, 또한 다양한 실시형태들은 어떤 임의의 길이에 대해 유효한 천체력 데이터에 대해서 조정될 수 있다.

다른 시나리오에서, 이동국(110)은 새롭게 가시적이게 된 우주 비행체에 대한 천체력 데이터를 수신한다. 새롭게 가시적이게 된 우주 비행체는 마지막 리프레시 이후 가시적이게 되었거나 또는, 어떤 시나리오에서는, 15분 등과 같이 매우 짧은 시간 내에 가시적이게 된 우주 비행체이다. 위치 결정 엔티티(202)가 이동국(110)으로부터 천체력에 대한 요청을 수신하면, 그 요청은 위치 셀 ID, 향상된(enhanced) 셀 ID와 함께 요청되거나 또는 위치 결정 엔티티(202)가 이동국(110)의 위치에서 어떤 우주 비행체들이 가시적인지를 결정할 수 있도록 하기 위해 파일럿 위상 측정치들과 함께 요청된다. 다른 실시형태들에 있어서, 위치 결정 엔티티(202)는 네트워크 내의 셀 ID 위치 문의를 통해 이동국(110)에 대한 셀 ID 또는 향상된 셀 ID 위치를 얻을 수도 있다. 그 다음에, 위치 결정 엔티티(202)는 이동국(110)의 위치에서 어떤 우주 비행체들이 가시적인 지를 계산한다. 부가적으로, 위치 결정 엔티티(202)는 이동국(110)의 위치에서 어떤 우주 비행체들이 가까운 미래에 가시적이게 될 것인지를 계산한다. 후자의 계산에 사용되는 미래로의 파라미터화된 시간 윈도우가 존재하며, 이것은 위치 결정 엔티티(202)의 구성 파라미터이다. 위치 결정 엔티티 감독자들은 통상적으로 시간 윈도우 파라미터를, 통상 4시간으로 설정하지만, 자유롭게 임의의 값으로 설정할 수 있다.

위치 결정 엔티티(202)는 상기 이동국(110)의 위치에서 미래에 떠오를 우주 비행체들에 대한 천체력 데이터를 공급하므로, 이동국(110)은 미래에 떠오를 우주 비행체들에 대한 천체력 데이터를 이미 보유할 것이기 때문에 (이론상) 만료시간까지 미래에 떠오를 우주 비행체들에 대한 천체력 데이터를 다시 요청할 필요가 없다. 따라서, (상기 기재된 기술을 사용하지 않는) 분야에서의 일부 종래기술의 이동국들은 2시간(TOE시간) 다운로드 패턴으로 맞춰진다.

가시적일 수 있게 된(다시 말해, 새롭게 가시적이게 된) 새로운 우주 비행체가 있을 때에는, 새로운 우주 비행체에 대한 천체력 데이터가 없는 경우라면(또는 단지 이전의/무효인 천체력 데이터만 있는 경우), 이동국(110)은 측위 성능을 향상시키기 위해 새로운 우주 비행체에 대한 천체력 데이터 다운로드를 요청할 것이다. 도시들에 있어서, 다수의 다른 이동국들(도시되지 않음)이 이동국(110)에 지리적으로 가까이에 위치하고 그리고 거의 동시에 떠오르는 새로운 가시의 우주 비행체를 관측하게 될 가능성이 매우 크다. 슬롯 기반 랜덤 기술은 이 시나리오에도 또한 적용될 수 있다. 예를 들어, 랜덤화 간격(위의 예에서는 T)은 더 작은 값으로, 예를 들어, 180초로 감소될 수 있다. 짧은 T는 이동국(110)이 비교적 이른 시간에 새로운 우주 비행체에 대한 천체력 데이터를 획득할 수 있도록 한다. 랜덤화 시작 시간은 새롭게 가시적이게 된 우주 비행체가 시야에 들어오는 시간으로 설정될 수 있다. 슬롯 주기는 재설정되거나 6초에 남겨질 수 있다. 그 다음, 이동국(110)은 할당된 슬롯을 계산하고 그 할당된 슬롯 동안 천체력 데이터를 요청한다. 이동국(110)은 이전과 같이 TEEE에 근거하여 주기적인 리프레시를 계속 수행한다.

새로운 우주 비행체가 TEEE 전의 짧은 시간 내에 보이게 될 때, 몇 가지 예시적인 구현들은 천체력 데이터를 요청하기 위해 TEEE까지 단순히 기다린다. 이러한 특징은 위치 결정 엔티티(202)에 의해 관측되는 리프레시 요청들의 수를 줄일 수 있다.

SPS에 있어서, 때때로 하나 또는 그 이상의 우주 비행체들은 "비정상적인(unhealthy)"것으로 간주된다. 당해 발명의 일부 실시들은 비정상적이거나 비정상적일 수도 있는 우주 비행체들에 기초한 리프레시 세션들을 트리거하지 않음으로써 리프레시 세션들의 수를 줄이고자 시도한다. 하나의 구현예의 경우 이동국(110)에 의한 리프레시 요청에 대해 위치 결정 엔티티(202)에 의한 응답에 있어서 비정상적인 우주 비행체에 대한 데이터를 포함하지 않는다. 이동국(110)은 위치 결정 엔티티(202)의 응답이 소정의 우주 비행체에 대한 데이터를 포함하지 않은 때에, 그 소정의 우주 비행체가 후속 리프레시 세션에 대해 트리거링 팩터가 되어서는 않됨을 안다. 또한, 위치 결정 엔티티(202)로부터의 응답이, 소정의 우주 비행체에 대한 데이터를 포함하지 않은 때에는, 그리고 이동국(110)에 있는 데이터가 그 소정의 우주 비행체에 대한 천체력 데이터가 이미 만료되었거나 유용하지 않은 것으로 나타날 때에는, 이동국(110)은 그 우주 비행체를 비정상적인 것으로 표시한다. 그러고 나서, 이동국(110)은 데이터가 다르게 표시될 때까지 비정상적인 우주 비행체에 근거하여 리프레시 요청을 하지 않는다.

당해 발명의 다양한 구현들은 이동국(110)과 같은 이동국에 의해 수행되는 방법들을 포함한다. 도 4는 발명의 일 양태에 따라 조정된 하나의 예시적인 방법(400)의 도해이다. 블록 401에서, 정보를 리프레시하는 시간이 설정되는데, 여기서 리프레시 시간은 의사랜덤 시간 오프셋에 기초한다. 예를 들어, 시간 오프셋은 기간의 시작 시점, 기간의 종료 시점, 기간 내의 시간 등으로부터의 오프셋일 수 있다. 도 2와 3의 구현에 있어서, 설정된 시간은 기간 T의 시작점으로부터의 오프셋이다.

일 예에 있어서, 리프레시 간격은 이동국이 다음 4시간 정도 동안 유효하게 될 새로운 TOE와 함께 천체력 데이터를 수신할 수 있도록 (TOE + 2 시간) 이후에 선택된다. 예를 들어, (TOE + 2시간 + 1분)에서 시작하고 (TOE + 2 시간 + 16 분)에서 끝나는 15 분 리프레시 간격이 사용될 수 있다. 그러한 구현에 있어서, 이동 장치들의 대부분은 단지 대략 매 4시간마다 천체력 데이터를 리프레시하는데, 이는 소정의 위치 결정 엔티티에 의해 관측되는 세션들의 전체 수를 크게 줄인다. (TOE + 2 시간) 후에 선택된 리프레시 간격은 또한 짧게 지속되는, 예를 들어 4시간보다 짧게 지속되는, 세션들로부터의 불필요한 요청을 줄일 수 있다.

의사랜덤 시간 오프셋은 다양한 방법 중 임의의 방법으로 생성될 수 있다. 예를 들어, 많은 셀룰러 핸드셋을 포함한 많은 컴퓨팅 장치들은, 의사난수 생성기를 구비한다. 따라서, 많은 구현들에 있어서, 핸드셋에 이미 존재하는 의사난수 생성기를 사용할 수 있다. 하나의 예시에 있어서, 균일한 의사난수 생성기는 0과 149 사이의 정수 R(상기에서 설명함)을 제공한다. 그 수는 의사랜덤하게 생성되기 때문에, 균일한 분포에 따르면, 150개 슬롯들 중 소정의 슬롯에 위치할 가능성은 약 1:150이다. 따라서 소정의 이동국에 있어서, 시간이 지남에 따라, R의 플롯은 0에서 149까지의 범위에 걸쳐 실질적으로 균일한 분포를 나타낼 것이다. 유사하게, 동일한 위치 결정 엔티티와 통신하며 동일한 기술을 사용하는 많은 수의 장치들에 있어서, 위치 결정 엔티티는, 적어도 정의할 수 있는 간격(예, 간격 T) 이내에서, 실질적으로 균일하게 분포된 리프레시 요청들을 관측할 것이다.

실질적으로 균일하게 분포된 리프레시 요청들을 제공하기 위해서, 다양한 장치들의 난수 생성기로 제공되는 씨드(seeds)는 하나의 장치와 다른 장치 간에는 무시할만한 상관을 가져야 한다. 무시할만한 상관을 달성하는 한가지 방법은, 적어도 셀룰라 핸드폰 장치들에 대하여, 씨드를 생성함에 있어서 전화기들의 전자 일련 번호(ESN)를 이용하는 것이다, 또 다른 예시에 있어서, 씨드들은 장치 파워 업과 세션 시작 사이의 시간과 관련된다. 하지만, 다양한 구현들이 다른 기술을 사용할 수 있는 것처럼, 당해 발명은 의사난수 번호를 씨딩 및/또는 생성시키는 데 있어서 어떤 특정한 방법에 국한되지 않는다.

블록 402에서, 데이터를 리프레시하는 요청은 리프레시를 위해 설정된 시간 동안 데이터의 리소스로 전송된다. 예를 들어, 리프레시 요청은 하나 또는 그 이상의 우주 비행체들에 대한 천체력 데이터를 요청하는 위치 결정 엔티티(그 데이터의 소스, 또는 리소스)에게 전송되고, 그 요청은 블록 401에서 설정된 리프레시 시간에 전송된다.

블록 403에서, 새롭게 이용 가능하게 된 항목(예를 들면, 새롭게 가시적이게 된 우주 비행체)에 관한 정보를 요청하는 시간이 설정되며, 여기서 요청 시간은 의사랜덤 시간 오프셋에 기초한다. 의사랜덤 시간 오프셋은 블록 401에 있는 것과 동일한 또는 다른 시간 오프셋일 수 있다. 블록 404에서, 데이터에 대한 요청이 설정된 시간에 따라 전송된다.

방법 400은 특정한 이산적인 단계들의 연속으로 도시되나, 당해 발명은 이에 국한되지 않음을 인지해야 한다. 일부 구현들은 일부의 동작들을 추가, 삭제, 수정 또는 재배열할 수도 있다. 예를 들어, 하나의 구현은 리프레시 요청이 짧은 시간 내에 전송되도록 설정되어 있는 때는 새로운 우주 비행체에 대한 데이터를 요청하지 않는다. 또한, TEEE가 도달할 때마다 리프레시를 요청함으로써, 분, 시간, 일, 등등의 주기에 걸쳐, 장치는 블록 401-403의 동작들 중 하나 또는 그 이상을 반복할 수도 있다. 또한, 일부 장치들은 새롭게 가시적이게 되는 우주 비행체에 관한 데이터를 요청할 의사랜덤 시간을 설정하지 않을 수도 있다.

상기 설명된 예시들은 SPS내의 궤도 데이터를 요청하는 것과 관련되지만, 당해 발명은 그것에 국한되지 않는다. 각종 비-SPS 응용들은 발명의 실시형태들에 따라 조정될 수 있다. 예를 들어, 주식 시세, 뉴스 헤드 라인, 스포츠 피드(feeds) 등과 같이, 리프레시된 데이터를 자동적으로 그리고 주기적으로 요청하는 임의의 애플리케이션은 당해 발명의 하나의 구현으로부터 혜택을 누릴 수 있다. 또 다른 예시에 있어서, 자동적으로 그리고 주기적으로 네트워크와 동기를 맞추는 애플리케이션은 당해 발명의 실시형태들(예를 들어, 네트워크로부터 이메일, 연락처, 일정 항목 등을 다운로드 받는 윈도우즈 모바일 ™를 실행하는 PDA(Personal Digital Assistant))에 따라 조정될 수 있다. 실제로, 많은 수의 이용자들이 하나의 리소스로부터 데이터 리프레시를 요청하는 임의의 애플리케이션이라도 일부의 구현들로부터 혜택을 누릴 수 있다. 더 나아가, 당해 발명의 다양한 특징들은 데스크톱 컴퓨터, 지능형 가전 제품 등과 같이 모바일 또는 휴대용 장치 외의 장치에서 구현될 수 있다.

상기 예들은 이동국이 그의 시간 오프셋을 계산하는 시나리오를 기술하지만, 일부 실시형태들은 이동국 이외의 엔티티가 시간 오프셋들을 계산하는 것으로 구성될 수 있다. 한 가지 실시예에 있어서, 이동국은 천체력의 첫번째 다운로드를 얻기 위해 위치 결정 엔티티(PDE)에 연결하고, 그리고 위치 결정 엔티티(또는 네트워크 상의 다른 서버)는 이동국에게 짝수 시간(even hour)의 만료 시에 데이터가 필요한 언제든지 천체력 데이터의 요구를 지연할 수 있도록 지시하는 의사랜덤하게 생성된 시간 오프셋을 계산하고 제공한다. 위치 결정 엔티티 또는 다른 서버는 서비스 지역 내의 복수의 이동국들이 동일한 시간 오프셋을 이용하고 필요한 경우에 하나 또는 그 이상의 이동국들에 대한 시간 오프셋들을 조정함에 있어서 최소의 충돌이 있는 지를 체크할 수 있다.

당해 발명의 다양한 실시들은 종래 기술의 시스템들에 비해 이점들을 제공한다. 위에서 설명한 바와 같이, 보조 SPS들의 현재의 구현들은 특정 시간들에서 리프레시 요청들에 대해 스파이크를 보이는 경향이 있는데, 이는 성능을 저하시키고, 통신네트워크의 부하 이슈를 유발하고/유발하거나 위치서버 리소스들을 고갈시킨다. 당해 발명의 다양한 실시들은 위치 결정 엔티티들에 의해 보이는 스파이크들의 심각도를 제거하거나 제한하는 데 이용될 수 있다.

여기에 언급된 방법론들은 애플리케이션에 따라 다양한 네트워크에서 다양한 수단들에 의해 실시될 수도 있다. 예를 들어, 본 개시는 GSM, CDMA, WCDMA와 UMTS와 같은 동기 및 비동기 셀룰러 네트워크에 적용된다. (그러나 이에 국한되는 것은 아님) 또한, 이러한 방법론들은 하드웨어, 펌웨어, 소프트웨어 또는 그 조합으로 구현될 수 있다. 하드웨어 실시를 위해서, 프로세싱 유닛은 하나 또는 그 이상의 주문형 반도체들(ASICs), 디지털 신호 프로세서들(DSPs), 디지털 신호 처리 장치들(DSPDs), 프로그래머블 로직 디바이스들(PLDs), 필드 프로그래머블 게이트 어레이들(FPGAs), 프로세서들, 컨트롤러들, 마이크로 컨트롤러들, 마이크로 프로세서들, 전자 기기들, 여기에 기재된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 그들의 조합 내에서 구현될 수 있다.

펌웨어 및/또는 소프트웨어의 구현에 대해, 방법론들은 여기에 기재된 기능들을 수행하는 수행 모듈들(예, 절차들, 기능들, 등등)로 구현될 수 있다. 명령들을 실재적으로 수록하는 임의의 기계 판독 가능 매체도 여기에 기재된 방법론들을 구현하는 데 사용될 수도 있다. 예를 들어, 소프트웨어 코드들은, 메모리, 예를 들어, 이동국(110 )의 메모리(160),에 저장될 수 있고, 프로세싱 유닛, 예를 들어, 이동국(110)의 처리 장치(150) 에 의해 실행될 수 있다.(도 1 참조) 메모리는 프로세싱 유닛의 내부 또는 프로세싱 유닛의 외부에 실시될 수 있다. 여기서 사용되는 "메모리"라는 용어는 장 기간, 단 기간, 휘발성, 비휘발성의, 또는 다른 어떤 형태의 메모리도 말하는 것이며, 특정 형태의 메모리 또는 특정 개수의 메모리들, 또는 메모리가 장착되는 미디어의 형태에 제한되지 않는다.

만일 펌웨어 및/또는 소프트웨어에 구현되는 경우라면, 기능들은 하나 또는 그 이상의 명령들 또는 코드의 형태로 컴퓨터 판독가능 매체에 저장될 수도 있다. 예시들은 데이터 구조로 인코딩된 컴퓨터 판독가능 매체와 컴퓨터 프로그램으로 인코딩된 컴퓨터 판독 가능 매체를 포함한다. 컴퓨터 판독 가능 매체는 물리적인 컴퓨터 저장매체를 포함한다. 저장 매체는 컴퓨터에 의해서 액세스 될 수 있는 사용 가능한 어떠한 매체들일 수도 있다. 예시로서, 그리고 제한이 아닌, 그러한 컴퓨터 판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지 또는 기타 자기 저장 장치들, 또는 명령어들의 형태를 갖는 다른 바람직한 프로그램 코드를 저장하는 데 사용할 수 있는 어떤 다른 매체들 또는 컴퓨터에 의해 액세스 할 수 있는 데이터 구조들, disk 및 disc, 컴팩트 디스크(CD), 레이저 디스크, 광 디스크, 디지털 다용도 디스크(DVD), 플로피 디스크 그리고 블루레이 디스크, 여기서 disc들은 레이저를 통해 광학적으로 데이터를 재생하는 반면, disk들은 일반적으로 자기적으로 데이터를 재생한다. 상기의 조합들은 또한 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다.

컴퓨터 판독 가능 매체 상의 저장 외에도, 명령들 및/또는 데이터는 통신 장치 내에 포함된 전송 매체 상에서 신호들로서 제공될 수도 있다. 예를 들어, 통신 기기는 명령들과 데이터를 나타내는 신호들을 가지는 송신기를 포함할 수도 있다. 명령들과 데이터는 하나 또는 그 이상의 프로세싱 장치 유닛들이 특허청구범위에 기술된 기능들을 실시할 수 있도록 유발하게 구성되어 있다. 즉, 통신 장치는 개시된 기능들을 수행하기 위한 정보를 나타내는 신호들을 가진 전송 매체를 포함한다. 첫 번째 시간에, 통신 장치에 포함된 전송 매체는 개시된 기능들을 수행하기 위한 정보의 첫 번째 부분을 포함할 수도 있는 반면, 두 번째 시간에서 통신 장치에 포함된 전송 매체는 개시된 기능들을 수행하기 위한 정보의 두 번째 부분을 포함할 수도 있다.

본 발명과 그 장점들이 자세하게 기술되어 있지만, 부가된 청구항들에 의해 정의된 당해 발명의 기술로부터 일탈함 없이 다양한 변경들(changes), 대체들(substitutions) 및 개조들(alterations)이 여기에서 행해질 수 있다는 것이 이해되어야 한다. 또한, 현재 애플리케이션의 범위는 명세서에 기재된 특정된 양태들의 공정, 기계, 제조, 물질의 조성, 수단들, 방법들 또는 단계들에 국한되도록 의도된 것이 아니다. 통상의 지식을 가진자는 본 개시로부터 여기에 기재된 양태들에 대응하는 것으로서 실질적으로 동일한 기능을 수행할 또는 실질적으로 동일한 결과를 성취할 현재 존재하거나 나중에 개발될 절차들, 기계들, 제조, 물질의 조성, 수단들, 방법들, 또는 단계들이 당해 발명에 의하여 이용될 수도 있음을 손쉽게 이해할 것이다. 따라서, 부가된 청구항들은 그들의 범위 내에서 그러한 공정들, 기계들, 제조, 물질의 조성, 수단들, 방법들, 또는 단계들을 포함하도록 의도된 것이다.

Claims

주기적으로 리프레시되는 데이터를 사용하는 프로세스에 의해 출력 정보를 생성하는 장치로서,
시간 오프셋에 따라 상기 데이터의 리프레시를 요청하는 프로세싱 유닛을 포함하고, 상기 시간 오프셋은 정의된 간격 내의 복수의 타임 슬롯들 중 할당된 어느 하나의 타임 슬롯 내에 위치되고, 상기 정의된 간격은 상기 데이터의 기지의(known) 만료 시간과 관련하여 정의된 각각의 시작 시간과 끝 시간을 가지고, 상기 정의된 간격 내의 상기 할당된 타임 슬롯은 의사랜덤하게(pseudorandomly) 선택되고, 상기 데이터는 복수의 리소스들에 대한 데이터를 포함하고, 상기 기지의 만료 시간은 상기 복수의 리소스들과 관련된 만료 시간들 중 가장 빠른 만료 시간인, 출력 정보를 생성하는 장치.
제 1 항에 있어서,
SPS(Satellite Positioning System) 이동국(MS)을 포함하는, 출력 정보를 생성하는 장치.
제 2 항에 있어서,
상기 데이터는 하나 이상의 우주 비행체(SV)들에 대한 궤도 데이터인, 출력 정보를 생성하는 장치.
제 1 항에 있어서,
상기 출력정보를 생성하는 장치는 네트워크의 송신기로부터 상기 데이터를 수신하는 제 1 이동국을 포함하고,
상기 네트워크는 상기 데이터를 사용하는 복수의 다른 이동국들을 서빙하는, 출력 정보를 생성하는 장치.
제 1 항에 있어서,
상기 프로세싱 유닛은 상기 시간 오프셋을 생성하는, 출력 정보를 생성하는 장치.
제 1 항에 있어서,
상기 프로세싱 유닛은, 상기 데이터를 복수의 다른 장치들로 공급하는 서버로부터 상기 데이터를 요청하는, 출력 정보를 생성하는 장치.
삭제
제 1 항에 있어서,
상기 출력정보를 생성하는 장치는 SPS이동국을 포함하고,
리프레시되는 데이터는, 15분 이하 동안 상기 SPS 이동국에게 가시적인 하나 이상의 우주 비행체들과 관련되는 정보를 포함하는, 출력 정보를 생성하는 장치.
제 1 항에 있어서,
상기 정의된 간격의 상기 시작 시간은 상기 기지의 만료 시간에 대하여 지정된 지연을 더하여 설정되는, 출력 정보를 생성하는 장치.
제 1 장치에 대한 갱신을 수행하는 방법으로서,
상기 제 1 장치는 기지의 만료 시간을 갖는 정보를 소비하고, 상기 제 1 장치는 상기 정보를 또한 소비하는 다른 장치들을 수용하는 네트워크 내에서 동작하며, 상기 방법은,
상기 제 1 장치가 상기 정보를 리프레시하기 위한 시간을 설정하는 단계로서, 상기 리프레시하기 위해 설정된 시간은 정의된 간격 내의 하나의 타임 슬롯 내에 위치되고, 상기 정의된 간격은 상기 기지의 만료 시간과 관련하여 정의된 각각의 시작 시간과 끝 시간을 가지고, 상기 정의된 간격 내의 상기 타임 슬롯의 위치는 의사랜덤하게 선택되는 상기 정보를 리프레시하기 위한 시간을 설정하는 단계; 및
리프레시 요청을 상기 정보에 대한 리소스로 전송하는 단계를 포함하고,
상기 리프레시 요청은 상기 리프레시하기 위해 설정된 시간 동안 전송되고, 상기 정보는 복수의 리소스들에 대한 정보를 포함하고, 상기 기지의 만료 시간은 상기 복수의 리소스들과 관련된 만료 시간들 중 가장 빠른 만료 시간인, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
상기 타임 슬롯은 상기 정의된 간격 내의 복수의 슬롯들 중 하나의 선택된 슬롯에 대응하는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
상기 정의된 간격의 상기 시작 시간은 상기 기지의 만료 시간에 대하여 지정된 지연을 더하여 설정되는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
상기 정보는 하나 이상의 우주 비행체들에 대한 궤도 데이터를 포함하고,
상기 기지의 만료 시간은 우주 비행체들에 대한 궤도 데이터 만료 시간들 중에서 가장 빠른 것인, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
상기 리프레시하기 위한 시간을 설정하는 단계는,
상기 제 1 장치의 일련번호를 이용하여 의사난수(pseudorandom number)를 생성하는 단계를 포함하는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
상기 리프레시하기 위한 시간을 설정하는 단계는,
상기 제 1 장치의 파워업 시간을 이용하여 의사난수를 생성하는 단계를 포함하는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 10 항에 있어서,
하나 이상의 새롭게 이용가능한 우주 비행체들에 대한 데이터를 요청하는 타임 슬롯을 의사랜덤하게 선택하는 단계를 더 포함하는, 제 1 장치에 대한 갱신을 수행하는 방법.
프로세싱 유닛에 의해 실행될 때 갱신을 수행하는 명령들로 인코딩된 컴퓨터 판독가능 매체로서,
상기 명령들은,
리소스로부터 데이터를 수신하기 위한 코드로서, 상기 데이터는 상기 리소스에 리프레시 요청을 전송함으로써 주기적으로 리프레시되는, 상기 데이터를 수신하기 위한 코드;
시간 오프셋에 따라 상기 리프레시 요청을 전송하기 위한 코드; 및
리프레시된 데이터를 상기 리소스로부터 수신하기 위한 코드를 포함하고, 상기 시간 오프셋은 정의된 간격 내의 복수의 타임 슬롯들 중 할당된 어느 하나의 타임 슬롯 내에 위치되고, 상기 정의된 간격은 상기 데이터의 기지의 만료 시간과 관련하여 정의된 각각의 시작 시간과 끝 시간을 가지고, 상기 정의된 간격 내의 상기 할당된 타임 슬롯은 의사랜덤하게 선택되고, 상기 데이터는 복수의 리소스들에 대한 데이터를 포함하고, 상기 기지의 만료 시간은 상기 복수의 리소스들과 관련된 만료 시간들 중 가장 빠른 만료 시간인, 컴퓨터 판독가능 매체.
제 17 항에 있어서,
출력 정보를 생성하기 위해 상기 데이터를 이용하기 위한 코드를 더 포함하는, 컴퓨터 판독가능 매체.
제 18 항에 있어서,
상기 출력 정보는 스크린상에 표시되는 위치 정보를 포함하는, 컴퓨터 판독가능 매체.
제 17 항에 있어서,
상기 데이터는 우주 비행체에 대한 궤도 데이터를 포함하는, 컴퓨터 판독가능 매체.
제 20 항에 있어서,
상기 정의된 간격의 상기 시작 시간은 상기 기지의 만료 시간에 대하여 지정된 지연을 더하여 설정되는, 컴퓨터 판독가능 매체.
제 20 항에 있어서,
의사랜덤하게 결정된 시간에 새롭게 가시적인 우주 비행체에 대한 다른 궤도 데이터를 요청하기 위한 코드를 더 포함하는, 컴퓨터 판독가능 매체.
데이터에 대한 만료 시간을 계산하기 위한 수단;
상기 만료 시간과 관련된 시간 간격을 스케쥴링하기 위한 수단으로서, 상기 시간 간격은 상기 만료 시간과 관련하여 스케쥴된 각각의 시작 시간과 끝 시간을 가지고, 복수의 타임 슬롯들로 분할되는, 상기 시간 간격을 스케쥴링하기 위한 수단;
상기 복수의 타임 슬롯들 중 제 1 타임 슬롯을 의사랜덤하게 선택하기 위한 수단;
상기 제 1 타임 슬롯 동안 상기 데이터를 요청하기 위한 수단; 및
요청된 데이터를 수신하기 위한 수단을 포함하고,
상기 데이터는 복수의 리소스들에 대한 데이터를 포함하고, 상기 만료 시간은 상기 복수의 리소스들과 관련된 만료 시간들 중 가장 빠른 만료 시간인, 수신기.
제 23 항에 있어서,
모바일 장치를 포함하는, 수신기.
제 24 항에 있어서,
상기 의사랜덤하게 선택하기 위한 수단은, 상기 모바일 장치의 일련번호를 이용하는 난수 발생기를 포함하는, 수신기.
제 24 항에 있어서,
상기 의사랜덤하게 선택하기 수단은, 상기 모바일 장치의 파워업 시간에 기초한 숫자를 이용하는 난수 발생기를 포함하는, 수신기.
제 23 항에 있어서,
상기 데이터는 우주 비행체에 대한 궤도 데이터를 포함하고, 상기 수신기는,
의사랜덤하게 결정된 시간에 새롭게 가시적이게 된 우주 비행체에 대한 다른 궤도 데이터를 요청하기 위한 수단을 더 포함하는, 수신기.
제 1 장치에 대한 갱신을 수행하는 방법으로서,
상기 제 1 장치는 기지의 만료 시간을 갖는 정보를 소비하고, 상기 제 1 장치는 상기 정보를 또한 소비하는 다른 장치들을 수용하는 네트워크 내에서 동작하며, 상기 방법은,
상기 제 1 장치로부터 상기 정보에 대한 요청을 수신하는 단계;
상기 제 1 장치가 상기 정보를 리프레시하기 위한 시간을 나타내는 데이터를 생성하는 단계로서, 상기 리프레시하기 위한 시간은 정의된 간격 내의 하나의 타임 슬롯 내에 위치되고, 상기 정의된 간격은 상기 데이터의 기지의 만료 시간과 관련하여 정의된 각각의 시작 시간과 끝 시간을 가지고, 상기 정의된 간격 내의 상기 타임 슬롯의 위치는 의사랜덤하게 선택되는, 상기 정보를 리프레시하기 위한 시간을 나타내는 데이터를 생성하는 단계; 및
상기 리프레시하기 위한 시간을 나타내는, 상기 생성된 데이터를 상기 제 1 장치로 전송하는 단계를 포함하고,
상기 정보는 복수의 리소스들에 대한 정보를 포함하고, 상기 기지의 만료 시간은 상기 복수의 리소스들과 관련된 만료 시간들 중 가장 빠른 만료 시간인, 제 1 장치에 대한 갱신을 수행하는 방법.
제 28 항에 있어서,
상기 리프레시하기 위한 시간은 상기 정의된 간격 내의 복수의 슬롯들 중 하나의 선택된 슬롯에 대응하는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 28 항에 있어서,
상기 정의된 간격의 상기 시작 시간은 상기 기지의 만료 시간에 대하여 지정된 지연을 더하여 설정되는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 28 항에 있어서,
상기 정보는 하나 이상의 우주 비행체들에 대한 궤도 데이터를 포함하고,
상기 기지의 만료 시간은 우주 비행체들에 대한 궤도 데이터 만료 시간들 중에서 가장 빠른 것인, 제 1 장치에 대한 갱신을 수행하는 방법.
제 28 항에 있어서,
상기 네트워크 내의 위치 결정 엔티티에 의해 수행되는, 제 1 장치에 대한 갱신을 수행하는 방법.
제 32 항에 있어서,
상기 위치 결정 엔티티는 서버 컴퓨터를 포함하고, 상기 네트워크는 무선 네트워크를 포함하는, 제 1 장치에 대한 갱신을 수행하는 방법.