JP5643219B2 - サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 - Google Patents
サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 Download PDFInfo
- Publication number
- JP5643219B2 JP5643219B2 JP2011539624A JP2011539624A JP5643219B2 JP 5643219 B2 JP5643219 B2 JP 5643219B2 JP 2011539624 A JP2011539624 A JP 2011539624A JP 2011539624 A JP2011539624 A JP 2011539624A JP 5643219 B2 JP5643219 B2 JP 5643219B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- expiration date
- server
- trajectory data
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/258—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Description
(1) TEEE=min(TOE(sv) + C(sv))
この議論のために、TOEはエフェメリス有効期間の中央時間を示す。モバイルステーション110は、多項式曲線適合を行うためにエフェメリスデータ内のパラメータを使用でき、したがって、いつでもGPS衛星位置の正確な位置を計算できる。エフェメリスデータ内に含まれるパラメータは、正確な曲線適合を行うために、曲線適合間隔(たとえば、TOEを中心とする4または6時間間隔)の間だけ有効であると考えられる。多くのGPSアプリケーションでは、通常C(sv)は、4時間曲線適合間隔についてはTOEから7200秒、または6時間曲線適合間隔についてはTOEから10800秒であるが、他のSPSについては異なる場合がある。TEEEは捕捉可能である宇宙飛翔体ごとに計算され、場合によっては捕捉可能になりつつある宇宙飛翔体について計算される。TEEEの値は、宇宙飛翔体のエフェメリスが曲線適合期間の終了に到達する(たとえば、期限切れになりつつある)最も早い時間を示す。
111 スクリーン
112 キーパッド
120 SV
130 SV
140 SV
150 処理装置
160 メモリ
201 無線ベースステーション
202 位置測定エンティティ
300 タイムライン
301 開始点
302 終了点
303 スロット
304 時間
400 方法例
Claims (12)
- 定期的に更新される1つまたは複数の宇宙飛翔体(SV)についての軌道データを使用する処理によって、位置情報を生成する装置であって、
既知の有効期限からの時間オフセットを生成し、前記時間オフセットに従って前記軌道データを提供するサーバに前記軌道データの更新を要求する処理部を備え、
前記時間オフセットは、前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする装置。 - 衛星測位システム(SPS)モバイルステーション(MS)を含むことを特徴とする請求項1に記載の装置。
- 前記装置は、ネットワークのトランスミッタから前記軌道データを受信する第1モバイルステーションを備え、前記ネットワークが前記軌道データを使用する複数の他のモバイルステーションのために機能することを特徴とする請求項1に記載の装置。
- 既知の有効期限で1つまたは複数の宇宙飛翔体(SV)についての軌道データを取得するとともに、前記軌道データを取得する他の装置も存在するネットワーク内で動作する第1装置について前記軌道データを更新するための方法であって、
前記第1装置が前記軌道データを更新する時間を設定するステップと、
前記第1装置が前記軌道データについての更新要求を、前記軌道データを提供するサーバに送信するステップとを備え、
前記設定時間は既知の有効期限からの時間オフセットに基づき更新され、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする方法。 - コンピュータに軌道データを更新させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記プログラムは、
前記軌道データを更新する時間を設定させるためのコードと、
前記軌道データについての更新要求を、前記軌道データを提供するサーバに送信させるためのコードと、
定期的に更新される1つまたは複数の宇宙飛翔体(SV)についての軌道データを前記サーバから受信させるためのコードと、
を備え、
前記設定時間は既知の有効期限からの時間オフセットに基づき更新され、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とするコンピュータ読み取り可能な記録媒体。 - 前記軌道データを用いて位置情報を生成させるためのコードをさらに備えることを特徴とする請求項5に記載のコンピュータ読み取り可能な記録媒体。
- 1つまたは複数の宇宙飛翔体(SV)についての軌道データの有効期限を計算する手段と、
タイムスロットに基づいて既知の有効期限からの時間オフセットを生成する手段と、
前記軌道データの前記既知の有効期限と前記前記オフセットとに基づいて前記軌道データを要求する手段と、
要求した軌道データを受信する手段と、
を備え、
前記時間オフセットはサーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする受信機。 - モバイル装置を備えることを特徴とする請求項7に記載の受信機。
- 疑似乱数的に決定された時間に新たに捕捉可能になった宇宙飛翔体の他の軌道データを要求する手段をさらに備えることを特徴とする請求項7に記載の受信機。
- 既知の有効期限で1つまたは複数の宇宙飛翔体についての軌道データを取得するとともに、前記軌道データを取得する他の装置も存在するネットワーク内で動作する第1装置について前記軌道データを更新する方法であって、
前記軌道データを提供するサーバが前記第1装置から前記軌道データについての要求を受信するステップと、
前記サーバが前記軌道データを前記第1装置に送信するステップとを備え、
前記第1装置の要求は既知の有効期限からの時間オフセットに基づいており、
前記時間オフセットは前記サーバが新たな軌道データを受信するための一定期間と、ランダム設定間隔とからなり、
前記既知の有効期限は、前記1つまたは複数の宇宙飛翔体の軌道データに関連した有効期限のうち最も早い有効期限であることを特徴とする方法。 - 前記サーバにかわって、前記ネットワーク内の位置測定エンティティによって実行されることを特徴とする請求項10に記載の方法。
- 前記位置測定エンティティは、サーバコンピュータを備え、前記ネットワークが無線ネットワークを備えることを特徴とする請求項11に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12001708P | 2008-12-04 | 2008-12-04 | |
US61/120,017 | 2008-12-04 | ||
US12/464,793 US8866588B2 (en) | 2008-12-04 | 2009-05-12 | Systems, methods, and computer program products for refreshing data |
US12/464,793 | 2009-05-12 | ||
PCT/US2009/066186 WO2010065495A1 (en) | 2008-12-04 | 2009-12-01 | Methods for delaying data update requests pseudorandomly in order to reduce server overload |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014115738A Division JP2014197012A (ja) | 2008-12-04 | 2014-06-04 | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012510634A JP2012510634A (ja) | 2012-05-10 |
JP5643219B2 true JP5643219B2 (ja) | 2014-12-17 |
Family
ID=42230459
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011539624A Expired - Fee Related JP5643219B2 (ja) | 2008-12-04 | 2009-12-01 | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
JP2014115738A Pending JP2014197012A (ja) | 2008-12-04 | 2014-06-04 | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014115738A Pending JP2014197012A (ja) | 2008-12-04 | 2014-06-04 | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8866588B2 (ja) |
EP (1) | EP2364452A1 (ja) |
JP (2) | JP5643219B2 (ja) |
KR (1) | KR101364379B1 (ja) |
CN (1) | CN102239417B (ja) |
BR (1) | BRPI0923276A2 (ja) |
TW (1) | TW201030361A (ja) |
WO (1) | WO2010065495A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014197012A (ja) * | 2008-12-04 | 2014-10-16 | クアルコム,インコーポレイテッド | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9134425B2 (en) | 2009-08-04 | 2015-09-15 | Rx Networks Inc. | System and method for managing ephemeris requests from client devices |
JP5539129B2 (ja) * | 2010-09-13 | 2014-07-02 | キヤノン株式会社 | 画像形成装置、ファームェアのアップデート方法、及び、プログラム |
WO2013093564A1 (en) * | 2011-12-22 | 2013-06-27 | Nokia Corporation | Handling ephemeris extension data |
US10587727B2 (en) * | 2016-10-04 | 2020-03-10 | Avaya Inc. | Method and system for integrated optimized reporting |
US10563884B2 (en) | 2018-01-29 | 2020-02-18 | Lennox Industries Inc. | Auto addressing for HVAC units |
CN112189363A (zh) * | 2019-05-03 | 2021-01-05 | 联发科技股份有限公司 | 物理下行链路控制信道监测 |
CN110995792A (zh) * | 2019-11-18 | 2020-04-10 | 杭州易和网络有限公司 | 物联网设备定时任务随机化的触发方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307349A (en) * | 1992-04-07 | 1994-04-26 | Hughes Aircraft Company | TDMA network and protocol for reader-transponder communications and method |
US6167389A (en) | 1996-12-23 | 2000-12-26 | Comverge Technologies, Inc. | Method and apparatus using distributed intelligence for applying real time pricing and time of use rates in wide area network including a headend and subscriber |
US6259776B1 (en) * | 1997-03-25 | 2001-07-10 | British Telecommunications Public Limited Company | System for controlling telecommunication overload traffic |
US6784806B1 (en) * | 1998-06-29 | 2004-08-31 | General Electric Company | Electronic electricity meter |
US6330719B1 (en) * | 1999-06-30 | 2001-12-11 | Webtv Networks, Inc. | Interactive television receiver unit browser that waits to send requests |
JP2001074826A (ja) * | 1999-09-08 | 2001-03-23 | Casio Comput Co Ltd | 測位システム |
EP1475738B1 (en) * | 2000-10-13 | 2011-09-21 | Panasonic Corporation | Contactless IC card, responding method, and program therefor |
JP2002243830A (ja) * | 2001-02-21 | 2002-08-28 | Matsushita Electric Works Ltd | Gpsを用いた位置測位システム |
US7418494B2 (en) * | 2002-07-25 | 2008-08-26 | Intellectual Ventures Holding 40 Llc | Method and system for background replication of data objects |
US20040263386A1 (en) * | 2003-06-26 | 2004-12-30 | King Thomas M. | Satellite positioning system receivers and methods |
EP1639723A4 (en) | 2003-06-27 | 2007-10-24 | Qualcomm Inc | METHOD AND APPARATUS FOR COMMUNICATING GPS EPHEMERIDES |
JP3817244B2 (ja) | 2003-12-26 | 2006-09-06 | 株式会社エヌ・ティ・ティ・ドコモ | アシストデータ配信方法、及び制御局 |
JP2005249611A (ja) * | 2004-03-04 | 2005-09-15 | Ntt Docomo Inc | アシストデータ取得方法、及び通信端末 |
JP4206995B2 (ja) * | 2004-12-02 | 2009-01-14 | パナソニック電工株式会社 | Gps測位端末およびネットワーク型gps測位システム |
WO2007025061A2 (en) | 2005-08-25 | 2007-03-01 | Bae Systems Information And Electronics Systems Integration Inc. | Coherent multichip rfid tag and method and appartus for creating such coherence |
US7777626B2 (en) | 2005-10-13 | 2010-08-17 | BAE Systems Information and Electronic Systems, Integration, Inc. | RFID tag incorporating at least two integrated circuits |
TW200823740A (en) | 2006-11-28 | 2008-06-01 | Inst Information Industry | Mobile electronic apparatus, method, application program, and computer readable medium thereof for dynamically arranging the display sequence of function options |
US9253653B2 (en) | 2007-11-09 | 2016-02-02 | Qualcomm Incorporated | Access point configuration based on received access point signals |
US8866588B2 (en) * | 2008-12-04 | 2014-10-21 | Qualcomm Incorporated | Systems, methods, and computer program products for refreshing data |
-
2009
- 2009-05-12 US US12/464,793 patent/US8866588B2/en not_active Expired - Fee Related
- 2009-12-01 CN CN200980148994.9A patent/CN102239417B/zh not_active Expired - Fee Related
- 2009-12-01 JP JP2011539624A patent/JP5643219B2/ja not_active Expired - Fee Related
- 2009-12-01 BR BRPI0923276A patent/BRPI0923276A2/pt not_active IP Right Cessation
- 2009-12-01 WO PCT/US2009/066186 patent/WO2010065495A1/en active Application Filing
- 2009-12-01 KR KR1020117015349A patent/KR101364379B1/ko not_active IP Right Cessation
- 2009-12-01 EP EP09764956A patent/EP2364452A1/en not_active Withdrawn
- 2009-12-03 TW TW098141416A patent/TW201030361A/zh unknown
-
2014
- 2014-06-04 JP JP2014115738A patent/JP2014197012A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014197012A (ja) * | 2008-12-04 | 2014-10-16 | クアルコム,インコーポレイテッド | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 |
Also Published As
Publication number | Publication date |
---|---|
TW201030361A (en) | 2010-08-16 |
CN102239417A (zh) | 2011-11-09 |
KR20110091896A (ko) | 2011-08-16 |
EP2364452A1 (en) | 2011-09-14 |
WO2010065495A1 (en) | 2010-06-10 |
CN102239417B (zh) | 2016-08-03 |
BRPI0923276A2 (pt) | 2018-05-29 |
KR101364379B1 (ko) | 2014-02-17 |
JP2012510634A (ja) | 2012-05-10 |
US20100141470A1 (en) | 2010-06-10 |
JP2014197012A (ja) | 2014-10-16 |
US8866588B2 (en) | 2014-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5643219B2 (ja) | サーバのオーバーロードを減らすことを目的としたデータアップデート要求の擬似乱数的遅延方法 | |
TWI408402B (zh) | 用於定位的dgnss校正 | |
RU2558153C2 (ru) | Способ и устройство для обслуживания информации о точках доступа | |
KR101472641B1 (ko) | 다중 무선 액세스 기술들에서의 포지셔닝을 위한 보조 데이터 | |
JP5254404B2 (ja) | セキュアなユーザ・プレーン位置決め(supl)を用いる位置報告 | |
KR101217903B1 (ko) | 사용자 평면 위치에 대한 세션 정보 문의를 수행하는 방법 및 장치 | |
US8625572B2 (en) | Synchronization indication in networks | |
TW201129182A (en) | Method and apparatus for supporting positioning for terminals in a wireless network | |
TW200843537A (en) | Method and apparatus for using historic network information for determining approximate position | |
WO2013138030A1 (en) | Determining clock models | |
KR20090055590A (ko) | 로밍 이동국들의 포지셔닝 지원 방법 및 장치 | |
JP2011047946A (ja) | Gps位置推算暦の通信方法及び装置 | |
TW201113548A (en) | Enhanced positioning assistance data for reduced signaling | |
JP2011527167A (ja) | 着脱可能モジュールによって位置ベースのサービスをサポートするための方法および装置 | |
EP2965116B1 (en) | Synchronous network device time transfer for location determination | |
KR100956529B1 (ko) | 공유 자원으로의 액세스를 스로틀링하는 방법 및 장치 | |
TW201140112A (en) | Methods and apparatuses for responding to a request for satellite positioning system related information associated with a mobile station | |
US20100321243A1 (en) | Background position fix prior to request | |
US20200221282A1 (en) | Determining location of a femtocell using a mobile device transmitting over an unlicensed band | |
TW201135267A (en) | Timing signal frequency management methods and apparatuses |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140604 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140624 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141030 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5643219 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |