专利名称：用于伪随机地延迟数据更新请求以减少服务器过载的方法
技术领域：
本描述一般涉及用于更新信息的技术，尤其涉及用于在利用周期性信息刷新的系统中更新信息的技术。背景许多移动设备目前包括通常基于诸如全球定位卫星(GPS)技术等卫星定位系统 (SPS)的定位能力。对于移动电话，常见的定位技术是辅助GPS(AGPS)，其中用于计算位置的至少一些数据由辅助服务器提供，而非直接来自卫星(或者作为直接来自卫星的数据的补充)。例如，一些移动设备接收来自辅助服务器的星历数据。星历数据提供关于给定的空间飞行器(SV)的精确轨道信息。在目前的GPS系统中，例如星历数据通常被认为在4小时窗口 X-2到X+2里是可靠的，其中X为时间，通常为偶数小时。当启用AGPS的设备发起定位应用时，其从辅助服务器请求信息，包括请求可见的SV以及可能期望其在短(通常为4小时)窗口内变得可见的一些SV的星历数据。大多数或几乎所有空间飞行器的星历数据在偶数小时(例如，2点钟、4点钟等) 之时或附近期满。由此，即使移动设备可能已在与偶数小时不同的时间上电或以其他方式激活了其基于定位的服务，该移动设备将请求刷新星历数据的机会也很高，对于至少一些空间飞行器而言，是在下一偶数小时之时请求刷新的机会很高。在移动通信网络的给定蜂窝小区内，通常将有多个移动设备正在操作，以使得偶数小时的时间往往看到对辅助服务器的刷新请求数目的高峰。当高峰较大时，移动电话网络冒着由于辅助服务器过载的缘故而向客户提供低性能的风险。目前没有可用于有效防止刷新请求高峰的技术。简要概述本发明的各种实现包括用于刷新数据的技术，这些技术使用伪随机放置时间来作出刷新请求。在一个示例中，设备指定被划分成多个时隙的时间段。该设备随后使用随机化算法来选取这些时隙中的一个或多个用于作出刷新请求。当与共用资源通信的多个设备使用随机化技术时，该共用资源在一时期上看到刷新请求的更均勻分布。前述内容已相当宽泛地略述了本发明的特征和技术优点，以便于以下详细描述能被更好地理解。其他特征和优点将在此后描述，其构成本发明的权利要求主题。本领域技术人员应领会，所公开的概念和具体方面可容易地用作修改或设计用于执行本发明的相同目的的其他结构的基础。本领域的技术人员还应认识到这些等效结构并不脱离所附权利要求中所阐述的本发明的技术。被认为是本发明的特性的新颖特征在其组织和操作方法两方面连同其他目的和优点在结合附图来考虑以下详细描述时将被更好地理解。然而应明确理解，每一幅示图都是仅出于例示和描述的目的而提供的，且并非旨在作为对本发明的限定的定义。附图简述为了更完整地理解本发明，现在参考结合附图作出的以下描述。
图1是示出其中可有利地采用本发明的一方面的具有示例性移动站(MQ的示例性卫星定位系统(SPS)系统的框图。图2是根据本发明一方面适配的示例性系统的图示。图3是根据本发明一方面的示例性时间线的图示。图4是根据本发明一方面适配的示例性方法的图示。详细描述如本文中所使用的，移动站(MS)是指诸如以下的设备蜂窝或其他无线通信设备、个人通信系统(PCQ设备、个人导航设备、个人信息管理器(PIM)、个人数字助理(PDA)、 膝上型设备或其他合适的能够接收无线通信的移动设备。术语“移动站”还旨在包括个人导航设备(PND)以及诸如通过短程无线、红外、有线连接、或其他连接与PND通信的设备，而不管卫星信号接收、辅助数据接收、和/或位置相关处理是发生在该设备上还是在PND上。 “移动站”还旨在包括能够诸如经由因特网、WiFi、或其他网络与服务器通信的所有设备，包括无线通信设备、计算机、膝上型设备等，而不管卫星信号接收、辅助数据接收、和/或位置相关处理是发生在该设备上、服务器上、还是与网络相关联的另一个设备上。以上的任何可操作组合也被认为是“移动站”。定位技术可协同诸如无线广域网(WffAN)、无线局域网(WLAN)、无线个域网(WPAN) 等各种无线通信网络来实现。术语“网络”和“系统”往往被可互换地使用。WffAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA) 网络、单载波频分多址(SC-FDMA)网络、长期演进(LTE)等等。CDMA网络可实现诸如 cdma2000、宽带CDMA (W-CDMA)等一种或多种无线电接入技术(RAT)。Cdma2000包括IS-95、 IS-2000和IS-856标准。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其他某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目”(3GPP)的联盟的文献中描述。Cdma2000在来自名为“第三代伙伴项目2”(3GPP2)的联盟的文献中描述。 3GPP和3GPP2文献是公众可获取的。WLAN可以是IEEE 802. Ilx网络，并且WPAN可以是蓝牙网络、IEEE802. 15x、或其他某种类型的网络。这些技术也可联合WWAN、WLAN和/或WPAN 的任何组合来实现。图1是示出其中可有利地采用本发明的一方面的具有示例性移动站110的示例性卫星定位系统(SPQ的框图。移动站110可接收来自SV 120、130和140的信号，这些SV可来自任何目前的SPS或将来开发的SPS，这些SPS在本文中皆被通称为SPS。SPS典型地包括发射机的系统，这些发射机被定位成使得各实体能够至少部分地基于从这些发射机接收到的信号来确定其在地球上或上空的位置。这样的发射机典型地发射用有设定数目个码片的重复伪随机噪声(PN)码作标记的信号，并且可位于基于地面的控制站、用户装备和/或空间飞行器上。在特定示例中，这样的发射机可位于环地轨道卫星飞行器(SV)上。例如，诸如全球定位系统(GPS)、Galileo、Glonass或Compass (北斗)等全球导航卫星系统(GNSS) 的星座中的SV可发射用可与由该星座中的其他SV所发射的PN码区分开的PN码(例如，如在GPS中对每个卫星使用不同PN码或者如在Glonass中在不同频率上使用相同的码)作标记的信号。根据某些方面，本文中给出的技术不限于全球SPS系统(例如，GNSS)。例如， 本文中所提供的技术可应用于或另外实现用于各种地区性系统，诸如举例而言日本上空的准天顶卫星系统(QZSS)、印度上空的印度地区导航卫星系统(IRNSS)、中国上空的北斗等， 和/或可与一个或多个全球和/或地区性导航卫星系统相关联或另外实现与之联用的各种扩增系统(例如，基于卫星的扩增系统(SBAS))。作为示例而非限制，SBAS可包括提供完好性信息、差分校正等的扩增系统，诸如举例而言广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助Geo (对地静止)扩增导航、或GPS 和Geo扩增导航系统(GAGAN)和/或之类的。因此，如本文中所使用的，SPS可包括一个或多个全球和/或地区性导航卫星系统和/或扩增系统的任何组合，且SPS信号可包括SPS、 类SPS信号和/或与这样的一个或多个SPS相关联的其他信号。如本文中所使用的，SPS还将被理解为包括伪卫星系统。移动站110包括处理单元150和存储器160。存储器160是存储可被处理单元150 访问的数据和指令的有形的计算机可读介质。处理单元150和存储器160仅作为示例，因为其他示例包括集成在一个处理单元、多个处理单元、多个存储器设备等内的存储器。尽管图1示出根据本发明的教示的移动站，但本发明并不被限于这些所示出的示例性单元。本发明的各方面可适当地用在刷新数据的任何设备中，包括不同于SPS设备的设备，以及甚至可用在不同于移动设备的设备中。图2是根据本发明一方面适配的示例性系统的图示。该系统包括移动站110，移动站Iio与无线基站201通信。无线基站201与定位实体(PDE) 202通信，PDE 202通过无线基站201向MS 110提供数据。移动站110包括用于与用户交互的屏幕111和按键板112。本发明不限于使用移动站110，因为在一些方面可使用其他MS以及甚至固定设备。此外，根据本发明的设备可包括任何类型或数目的用于与用户交互的接口，诸如扬声器、触摸屏等。在图2的示例中，移动站110使用减少高峰的技术从定位实体202请求可见的空间飞行器120、130和140的星历数据。该技术可由处理单元150(图1)来执行。在执行此示例中的技术时，移动站110使用可见的空间飞行器的最早星历期满时间(TEEE)。给定空间飞行器sv的TEEE计算由关系⑴给出，其中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周期性地检查当前时间是否已到达获指派时隙的起始时间。换言之，对于与空间飞行器相关联的TEEE，移动站110检查当前时间是否等于或超过 (TEEE+P+R*S)。如果该条件为真(例如，如果至少一个可见的空间飞行器的星历期满)，则移动站110向定位实体202发送星历更新请求。对于典型的GPS系统，可行的参数可包括， 但不限于P = 60秒，T = 900秒，S = 6秒，N = T/S = 150，对于4小时曲线拟合区间C = 7200秒，对于6小时曲线拟合区间C = 10800秒，但对于其他SPS可以不同。在一些实现中，移动站110内的功能可选择将移动站110具有其星历数据的所有空间飞行器的星历数据标记为无效。无效标记致使移动站110内的其他功能触发星历刷新会话。响应于刷新请求，定位实体202提供可见的空间飞行器集合的新星历数据，以及若适用提供在短时间段里将可见的空间飞行器的新星历数据。移动站110接收该星历数据并在此后立刻删除被标记为无效的旧星历数据。图3(未按比例绘制)是根据本发明一方面的示例性时间线300的图示。时间线 300尤其包括区间T的起始点301和区间T的结束点302。区间T内有数个(T/S)时隙，每个时隙为S秒长。对于给定的MS，诸如移动站110，其获指派的时隙可由MS内的功能伪随机地选择。在图3中，获指派的示例时隙303在伪随机选取的位置处示出。该示例移动站在时间304删除已被取代的星历。虽然图3示出了用于删除被取代的星历数据的具体时间， 但是应注意，在其他实现中用于删除被取代的星历数据的时间可以不同。在此示例中，只要如由TEEE所指示地至少一个可见的空间飞行器的星历数据期满，就针对移动站110具有其数据的所有空间飞行器触发刷新会话。换言之，在此示例中， 星历请求时间是由移动站110具有其星历数据的所有空间飞行器的最早(T0E+C)驱动的。 此示例的办法不同于一些常规办法，这些常规办法中只要存在满意数目个(例如，8个)可见的空间飞行器的有效星历就不触发刷新会话。然而，本发明的一些实现可被适配成在到了刷新一个空间飞行器之时刷新一个、部分或全部空间飞行器。在一些情形中，星历数据在最长达6小时(即，3小时TOE)而非4小时(即，2小时TOE)里有效。这样的情形由本发明的各种实现来处理而不必修改以上描述的技术。当星历数据在6小时里有效时，在定位实体202处一般每3小时更新一次。在移动站中，诸如在移动站110中，星历刷新会话将通常由2小时TOE星历触发，而非由3小时TOE星历触发。 因此，一般在奇数小时处将不存在刷新会话。不过仍存在其中具有6小时的曲线拟合区间的空间飞行器会触发刷新会话的情形。例如，具有6小时的曲线拟合区间的给定空间飞行器的星历可能在各空间飞行器当中首先期满。在这种情况下，在奇数小时处触发刷新，但在后续会话中刷新由2小时TOE星历触发。然而，在任一种情形中，当共享定位实体202的大多数或所有移动站使用随机化时隙时，随机化时隙应使得在这些小时上在定位实体202处的刷新高峰小得多。虽然以上示例给出2小时和3小时TOE作为示例，但各个实施例不限
8于此，并且各个实施例可针对在任何任意长度里有效的星历数据来适配。在另一种情况下，移动站110接收新近可见的空间飞行器的星历数据。新近可见的空间飞行器是自上次刷新起已变得可见、或者在一些情况下在非常短的时间(例如，15 分钟)内已变得可见的空间飞行器。当定位实体202接收到来自移动站110的对星历的请求时，该请求可带有定位蜂窝小区ID、增强蜂窝小区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中，一个或多个空间飞行器有时被认为“不健康”。本发明的一些实现尝试通过基于不健康或可能不健康的空间飞行器不触发刷新会话来减少刷新会话的数目。一种示例实现在定位实体202对移动站110的刷新请求的响应中不包括不健康的空间飞行器的数据。移动站110明白当定位实体202的响应中不包括给定空间飞行器的数据时，该给定空间飞行器不应该是后续刷新会话的触发因素。此外，当来自定位实体202的响应不包括给定空间飞行器的数据且当移动站110中的数据指示该给定空间飞行器的星历数据已期满或不可用时，移动站110将该空间飞行器标记为不健康。移动站110随后不将不健康的空间飞行器作为刷新请求的基础，直至有数据另外指示如此。本发明的各种实现包括由诸如移动站110等移动站执行的方法。图4是根据本发明一方面适配的示例性方法400的图示。在框401，设置用于刷新信息的时间，其中用于刷新的时间是基于伪随机时间偏移的。例如，时间偏移可以是距一时段的起始点、一时段的结束点、一时段内的时间等的偏移。在图2和3的示例实现中，所设置的时间是距时段T的起始点的偏移。在一个示例中，刷新区间被选取为在(T0E+2小时)之后，以使得移动站接收具有新TOE的将在接下来大约4小时里有效的星历数据。例如，可使用15分钟刷新区间，其开始于(T0E+2小时+1分钟)并结束于(T0E+2小时+16分钟)。在这样的实现中，较大百分比的移动设备仅大约每隔4小时刷新星历数据，这显著地减少了给定定位实体看到的会话总数。选取在(T0E+2小时)之后的刷新区间还可减少来自例如持续短于4小时的短期会话的非必要请求。伪随机时间偏移可以用各种方式中的任一种来生成。例如，包括许多蜂窝手持机在内的许多计算设备包括伪随机数发生器。由此，在许多实现中，可使用手持机中已存在的伪随机数发生器。在一个示例中，均勻伪随机数发生器提供0到149之间的整数R(以上描述的)。由于该数字是伪随机地生成的，因此根据均勻分布，其将落在150个时隙的给定时隙中的机会大致为1 150。因此，在给定MS中，随着时间推移，R的标绘应显示在0到149 的范围中有基本上均勻的分布。类似地，对于较大数目的与同一定位实体通信并使用相同技术的设备，定位实体应看到基本上均勻分布的刷新请求，至少在可定义的区间(例如，区间T)内是如此。为了提供基本上均勻分布的刷新请求，提供给各个设备的随机数发生器的种子在各设备间应具有可忽略的相关性。至少对于蜂窝电话设备而言，达成可忽略相关的一种途径是使用电话的电子序列号(ESN)来生成种子。在另一示例中，种子与设备上电和会话开始之间的时间相关联。然而，本发明不限于加种和/或生成伪随机数的任何特定方法，因为各种实现可使用其他技术。在框402，在所设置的用于刷新的时间期间向数据资源发送要刷新数据的请求。例如，将刷新请求发送给定位实体(数据源、数据资源)以请求一个或多个空间飞行器的星历数据，并且该请求在框401中所设置的用于刷新的时间之时被发送。在框403，设置用于请求关于新近可用的项目(例如，新近可见的空间飞行器)的信息的时间，其中用于请求的时间是基于伪随机时间偏移的。伪随机时间偏移可以是与框 401中的相同或不同的时间偏移。在框404，根据所设置的时间发送对数据的请求。尽管方法400被示为一系列具体的离散步骤，但是应注意，本发明不限于此。一些实现可增加、省略、修改、或重新安排一些动作。例如，一种实现在刷新请求被设置为要在短时间内发送时不请求关于新空间飞行器的数据。此外，设备可例如通过每次达到TEEE时就请求刷新来在分钟、小时、天的周期上重复框401-403的动作中的一个或多个。此外，一些设备可能不设置用于请求关于新近可见的空间飞行器的数据的伪随机时间。虽然以上描述的示例涉及请求SPS中的轨道数据，但本发明不限于此。各种非SPS 应用可根据本发明的实施例来适配。例如，自动且周期性地请求诸如股价、新头条、体育馈送等已刷新数据的任何应用可从本发明的实现获益。在另一个示例中，自动且周期性地与网络同步的应用可根据本发明的实施例来适配(例如，运行从网络下载电子邮件、联系人、 日历条目等的Windows Mobile 的个人数字助理)。事实上，有大量用户从单个资源请求数据刷新的任何应用都可从一些实现获益。此外，本发明的各种特征可在不同于移动或便携式设备的设备中实现，诸如台式计算机、智能器具等。以上示例描述了其中MS计算其时间偏移的情况，但一些实施例可被如此配置以使得不同于MS的实体计算时间偏移。在一种示例实现中，MS连接到PDE以获取其首次星历下载，并且PDE (或网络中的其他服务器)计算并向MS提供伪随机地生成的时间偏移，其指令MS每当在偶数小时期满时间需要数据时延迟其对星历数据的请求。PDE或其他服务器可检查存在其中服务区域中的多个MS使用相同时间偏移的最小限度冲突并按需调整一个或多个MS的时间偏移。本发明的各种实现提供胜于现有技术系统的优点。如以上提及的，辅助SPS的目前实现趋于在某些时间看到刷新请求高峰，这会降级性能并导致通信网络负载问题和/或耗尽定位服务器资源。本发明的各种实现可用于消除或限制定位实体看到的高峰严重程度。本文中所描述的方法取决于应用可在各种网络中并藉由各种手段来实现。例如， 本公开应用于同步和异步蜂窝网络两者，诸如(但不限于)GSM、CDMA、WCDMA和UMTS。此外， 这些方法可以在硬件、固件、软件、或其组合中实现。对于硬件实现，处理单元可在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子设备、设计成执行本文中描述的功能的其他电子单元、或其组合内实现。对于固件和/或软件实现，这些方法可用执行本文中描述的功能的模块(例如，过程、函数等等)来实现。有形地体现指令的任何机器可读介质可用于实现本文中所描述的方法。例如，软件代码可被存储在例如移动站Iio的存储器160等存储器中，并由例如移动站110的处理单元150(参见图1)等处理单元执行。存储器可以实现在处理单元内部或处理单元外部。如本文中所使用的，术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器，并且不限于任何特定类型的存储器或存储器数目、或存储器存储于其上的介质的类型。如果在固件和/或软件中实现，则各功能可以作为一条或更多条指令或代码存储在计算机可读介质上。示例包括用数据结构编码的计算机可读介质和用计算机程序编码的计算机可读介质。计算机可读介质包括物理计算机存储介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限制，这样的计算机可读介质可包括RAM、ROM、EEPR0M、 CD-ROM或其他光盘存储、磁盘存储或其它磁存储设备、或可被用来存储指令或数据结构形式的合需程序代码且可被计算机访问的任何其他介质；如本文所使用的盘或碟包括压缩盘 (⑶)、激光盘、光盘、数字通用盘(DVD)、软盘和蓝光盘，其中盘(disk)常常磁性地再现数据而碟(disc)用激光光学地再现数据。上述的组合也应被包括在计算机可读介质的范围内。除了存储在计算机可读介质上，指令和/或数据还可作为包括在通信装置中的传输介质上的信号来提供。例如，通信装置可包括具有指示指令和数据的信号的收发机。这些指令和数据被配置成使一个或多个处理单元实现权利要求中所概述的功能。即，通信装置包括具有指示用以执行所公开功能的信息的信号的传输介质。在第一时间，通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第一部分，而在第二时间，通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第二部分。尽管已详细描述了本发明及其优点，但是应当理解，可在本文中作出各种变化、替代和变换而不脱离由所附权利要求所定义的本发明的技术。此外，本申请的范围并非旨在被限定于说明书中所描述的过程、机器、制造、物质组成、装置、方法或步骤的具体方面。因为本领域普通技术人员将容易地从本公开领会到，根据本发明可以利用现存或今后开发的与本文所描述的相应方面执行基本相同的功能或实现基本相同的结果的过程、机器、制造、 物质组成、装置、方法或步骤。因此，所附权利要求旨在将这样的过程、机器、制造、物质组成、装置、方法或步骤包括在其范围内。
权利要求
1.一种通过使用周期性刷新的数据的过程生成输出信息的设备，所述设备包括处理单元，其根据时间偏移请求所述数据的刷新，所述时间偏移是使用随机化技术生成的并落在与所述数据的已知期满时间相关联的时间段内。
2.如权利要求1所述的设备，其特征在于，包括卫星定位系统(SPQ移动站(MS)。
3.如权利要求2所述的设备，其特征在于，所述数据包括一个或多个空间飞行器(SV)的轨道数据。
4.如权利要求1所述的设备，其特征在于，所述设备包括从网络的发射机接收所述数据的第一移动站，所述网络服务使用所述数据的多个其他移动站。
5.如权利要求1所述的设备，其特征在于，所述处理单元生成所述时间偏移。
6.如权利要求1所述的设备，其特征在于，所述处理单元从将所述数据提供给多个其他设备的服务器请求所述数据。
7.如权利要求1所述的设备，其特征在于，所述功能单元根据一时期内的时隙请求关于新近可用的资源的所述数据，所述时隙在所述时期内的放置是伪随机地选取的。
8.如权利要求7所述的设备，其特征在于，所述设备包括SPS移动站，并且其中所述新近可用的资源包括对所述SPS移动站可见达15分钟或更少的一个或多个空间飞行器。
9.如权利要求1所述的设备，其特征在于，所述时间段在所述已知期满时间之后开始。
10.一种用于对第一设备执行更新的方法，其中所述第一设备消费具有已知期满时间的信息，并且其中所述第一设备在容纳也消费所述信息的其他设备的网络内操作，所述方法包括设置用于供所述第一设备刷新所述信息的时间，所述所设置的用于刷新的时间是基于时间偏移的，所述时间偏移是伪随机的；以及向所述数据的资源发送刷新请求，所述刷新请求是在所述所设置的用于刷新的时间期间发送的。
11.如权利要求10所述的方法，其特征在于，所述时间偏移对应于所定义的时间段内的多个时隙中所选择的时隙。
12.如权利要求11所述的方法，其特征在于，所述所定义的时间段是关于所述已知期满时间定义的。
13.如权利要求12所述的方法，其特征在于，所述信息包括一个或多个空间飞行器的轨道数据，并且其中所述所定义的时间段在所述已知期满时间之后开始，以使得所述轨道数据在先前接收的所述轨道数据的集合期满之后被刷新。
14.如权利要求10所述的方法，其特征在于，设置所述用于刷新的时间包括使用所述第一设备的序列号生成随机数。
15.如权利要求10所述的方法，其特征在于，设置所述用于刷新的时间包括使用所述第一设备的上电时间生成随机数。
16.如权利要求10所述的方法，其特征在于，还包括伪随机地选择用于请求一个或多个新近可用的空间飞行器的数据的时隙。
17.—种编码有指令的计算机可读介质，所述指令在由处理单元执行时执行更新，所述指令包括用于从资源接收数据的代码，所述数据通过向所述资源发送刷新请求而被周期性地刷新；用于在一时间段内伪随机地放置的时隙期间发送所述刷新请求的代码；以及用于从所述资源接收已刷新数据的代码。
18.如权利要求17所述的计算机可读介质，其特征在于，还包括 用于使用所述数据来产生输出信息的代码。
19.如权利要求18所述的计算机可读介质，其特征在于，所述输出信息包括在屏幕上呈现的位置信息。
20.如权利要求17所述的计算机可读介质，其特征在于，所述数据包括空间飞行器的轨道数据。
21.如权利要求20所述的计算机可读介质，其特征在于，所述时间段在所述轨道数据的已知期满时间之后开始。
22.如权利要求20所述的计算机可读介质，其特征在于，还包括用于在伪随机地确定的时间请求新近可见的空间飞行器的其他轨道数据的代码。
23.一种接收机，包括用于计算数据的期满时间的装置；用于调度与所述期满时间相关联的时间段的装置，所述时间段被划分成多个时隙； 用于随机化对所述多个时隙中第一时隙的选择的装置； 用于根据所述第一时隙请求所述数据的装置；以及用于接收所请求的数据的装置。
24.如权利要求23所述的接收机，其特征在于，还包括移动设备。
25.如权利要求M所述的接收机，其特征在于，所述用于随机化的装置包括 使用所述移动设备的序列号的随机数发生器。
26.如权利要求M所述的接收机，其特征在于，所述用于随机化的装置包括 使用基于所述移动设备的上电时间的数字的随机数发生器。
27.如权利要求23所述的接收机，其特征在于，所述数据包括空间飞行器的轨道数据， 所述接收机还包括用于在伪随机地确定的时间请求新近可见的空间飞行器的其他轨道数据的装置。
28.一种用于对第一设备执行更新的方法，其中所述第一设备消费具有已知期满时间的信息，并且其中所述第一设备在容纳也消费所述信息的其他设备的网络内操作，所述方法包括接收来自所述第一设备的对所述信息的请求；生成指示用于供所述第一设备刷新所述信息的时间的数据，所述所生成的数据与时间偏移相关联，所述时间偏移是伪随机的；以及将所述生成的数据发送给所述第一设备。
29.如权利要求观所述的方法，其特征在于，所述时间偏移对应于从所定义时间段内的多个时隙中选择的时隙。
30.如权利要求四所述的方法，其特征在于，所述所定义的时间段是关于所述已知期满时间定义的。
31.如权利要求30所述的方法，其特征在于，所述信息包括一个或多个空间飞行器的轨道数据，并且其中所述所定义的时间段在所述已知期满时间之后开始，以使得所述轨道数据在所述轨道数据的先前集合期满之后被刷新。
32.如权利要求观所述的方法，其特征在于，所述方法由所述网络内的定位实体执行。
33.如权利要求32所述的方法，其特征在于，所述定位实体包括服务器计算机，并且所述网络包括无线网络。
全文摘要
一种对消费具有已知期满时间的信息的第一设备执行更新的方法。第一设备在容纳也消费该信息的其他设备的网络内操作。该方法包括设置用于供第一设备刷新信息的时间，用于刷新的时间是基于伪随机时间偏移的。该方法还包括在所设置的时间期间向该数据的资源发送刷新请求。
文档编号G01S1/00GK102239417SQ200980148994
公开日2011年11月9日 申请日期2009年12月1日 优先权日2008年12月4日
发明者A·巴蒂亚, D·N·罗维奇, D·特瑞斯科, G·A·马歇尔, J·吴, J·德卢奇, R·V·丹杜, Z·比亚克斯 申请人:高通股份有限公司