广告缓存维护方法和装置

摘要

描述了涉及在支持广告（ad）呈现的设备上的广告缓存维护（例如，确定广告缓存补充应当何时发生、补充广告缓存内容和/或更新广告缓存的内容）的方法和装置。信号由包括广告缓存的第一设备接收。所述信号是接收自其它设备，例如在第一设备的直接无线通信范围中的设备。所接收的信号经处理并且提供背景信息，例如关于周围环境、可获得的服务、区域中的商店等的信息，其中接收信号的第一设备是处于给定的时间点。存储背景信息。当根据所接收的信号来生成新的背景信息时，将新生成的背景信息集合与先前生成的背景信息集合相比较。检测背景信息的变化并且使用该变化来执行广告缓存维护操作。

权利要求

1.一种用于操作第一设备的方法，包括：

从所述第一设备附近的一个或多个设备接收多个无线信号，其中，所述多个无线信号中的每个无线信号是与对等表达相关联的；

基于与所述多个无线信号中的每个无线信号相关联的功率，来从与所述多个无线信号中的无线信号相关联的对等表达中选择一个或多个对等表达；

基于所选择的一个或多个对等表达来生成背景信息集合；以及基于所生成的背景信息集合来对在所述第一设备中包括的广告缓存执行广告缓存维护操作，其中，所述广告缓存包括与广告投放内容有关的信息，并且其中，所述广告缓存维护操作包括改变所述广告缓存中的所述广告投放内容。

2.根据权利要求1所述的方法，其中，所述无线信号是设备发现信号。

3.根据权利要求1所述的方法，其中，所述广告缓存维护操作包括：以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i)广告内容或ii)针对广告内容的指针中的一项存储在所述广告缓存中。

4.根据权利要求1所述的方法，

其中所述缓存维护操作是广告缓存补充时间确定操作；以及其中所述广告缓存补充时间确定操作包括：确定所生成的背景信息集合是否不同于先前生成的背景信息集合。

5.根据权利要求4所述的方法，其中，通过所述背景信息被指示为在所述第一设备附近的一个或多个物理实体的差异触发了广告缓存补充。

6.根据权利要求1所述的方法，

其中所述缓存维护操作是广告缓存补充时间间隔确定操作；以及其中所述广告缓存补充时间间隔确定操作是以规律的间隔定期地运行的。

7.根据权利要求1所述的方法，

其中所述缓存维护操作是广告缓存补充时间确定操作；以及其中所述广告缓存补充时间确定操作包括：将在过去的时间段上由所述广告缓存中的当前广告产生的收入与门限值相比较。

8.根据权利要求1所述的方法，

其中所述缓存维护操作是广告缓存补充时间确定操作；以及其中所述广告缓存补充时间确定操作包括：确定在当前广告缓存中有多少广告已经过期和/或是过时的。

9.一种第一设备，包括：

用于从所述第一设备附近的一个或多个设备接收多个无线信号的单元，其中，所述多个无线信号中的每个无线信号是与对等表达相关联的；

基于与所述多个无线信号中的每个无线信号相关联的功率，来从与所述多个无线信号中的无线信号相关联的对等表达中选择一个或多个对等表达；

用于基于所选择的一个或多个对等表达来生成背景信息集合的单元；以及用于基于所生成的背景信息集合来对在所述第一设备中包括的广告缓存执行广告缓存维护操作的单元，其中，所述广告缓存包括与广告投放内容有关的信息，并且其中，所述广告缓存维护操作包括改变所述广告缓存中的所述广告投放内容。

10.根据权利要求9所述的第一设备，其中，所述无线信号是设备发现信号。

11.根据权利要求9所述的第一设备，其中，所述用于执行广告缓存维护操作的单元包括：用于以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i)广告内容或ii)针对广告内容的指针中的一项存储在所述广告缓存中的单元。

12.根据权利要求9所述的第一设备，其中，所述用于执行广告缓存维护操作的单元包括：用于通过确定所生成的背景信息集合是否不同于先前生成的背景信息集合来确定是否到了对所述广告缓存进行补充的时候的单元。

13.根据权利要求9所述的第一设备，其中，所述用于执行广告缓存维护操作的单元包括：用于确定广告缓存补充时间间隔的单元，广告缓存补充时间间隔确定操作是以规律的间隔定期地执行的。

14.根据权利要求9所述的第一设备，其中，所述用于执行广告缓存维护操作的单元包括：用于通过将在过去的时间段上由所述广告缓存中的当前广告产生的收入与门限值相比较来确定广告缓存补充时间的单元。

15.根据权利要求9所述的第一设备，其中，所述用于执行广告缓存维护操作的单元包括：用于通过确定在当前广告缓存中有多少广告已经过期和/或是过时的来确定广告缓存补充时间的单元。

16.一种第一设备，包括：

至少一个处理器，其被配置为：

从所述第一设备附近的一个或多个设备接收多个无线信号，其中，所述多个无线信号中的每个无线信号是与对等表达相关联的；

基于与所述多个无线信号中的每个无线信号相关联的功率，来从与所述多个无线信号中的无线信号相关联的对等表达中选择一个或多个对等表达；

基于所选择的一个或多个对等表达来生成背景信息集合；以及基于所生成的背景信息集合来对在所述第一设备中包括的广告缓存执行广告缓存维护操作，其中，所述广告缓存包括与广告投放内容有关的信息，并且其中，所述广告缓存维护操作包括改变所述广告缓存中的所述广告投放内容；以及存储器，其耦合到所述至少一个处理器。

17.根据权利要求16所述的第一设备，其中，所述至少一个处理器还被配置为：以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i)广告内容或ii)针对广告内容的指针中的一项存储在所述广告缓存中。

18.根据权利要求16所述的第一设备，其中，所述至少一个处理器还被配置为：确定是否到了对所述广告缓存进行补充的时候；以及

确定所生成的背景信息集合是否不同于先前生成的背景信息集合。

19.根据权利要求16所述的第一设备，其中，所述至少一个处理器还被配置为：确定是否到了对所述广告缓存进行补充的时候；以及

将在过去的时间段上由所述广告缓存中的当前广告产生的收入与门限值相比较。

说明书

广告缓存维护方法和装置

技术领域

[0001] 本申请涉及用于在支持广告（ad）的呈现的设备上执行广告缓存维护（例如，确定广告缓存补充应当何时发生、补充广告缓存内容和/或更新广告缓存的内容）的方法和装置。

背景技术

[0002] 在能够显示广告（通常简称为ad）的许多设备上，广告是在有时被称为呈现机会（其在许多系统中是显示广告的机会）时被呈现的。在每个呈现机会可以呈现一个或多个广告。例如，网页浏览器可以在正浏览每个网页页面时呈现广告。在这些系统中，每个新的网页页面的显示也提供了新的广告呈现机会。

[0003] 呈现机会通常对应于一个或多个因素或者与呈现机会相关联的“背景”。因此每个呈现机会通常与背景集合相关联。可与广告投放机会相关联的背景的例子包括：用户配置文件；可呈现广告的设备的用户的人口统计；从在设备附近的其它设备接收的发现信号集合；设备的绝对位置；与用户相对应的忠诚度信息；以及在设备上运行的、与呈现机会相关联的应用。

[0004] 广告商通常基于这些背景中的一个或多个来定位他们的广告。例如，广告商可能希望将广告定位于属于特定人口统计的用户或者靠近特定零售商店的用户。因为广告商愿意为投放具有高度针对性的广告支付更多，广告网络试图呈现在呈现机会时是针对这些背景的以及因此可能在该时刻是相关的广告。

[0005] 关于与可获得的广告呈现机会相关的背景的信息越多，可以选择越多可能的针对用户的相关广告。通常定位广告的能力越强，广告商愿意为广告呈现机会支付得越多。

[0006] 随着与呈现机会相关联的背景发生变化和/或存储的广告增加，设备用于根据广告缓存来提供具有高度针对性和相关性的广告的能力可能减少，除非对广告缓存内容进行更新。因此，当设备可以将广告存储在广告缓存中时，应当意识到广告缓存将需要在某一时间点进行补充。

[0007] 鉴于以上讨论，应当意识到存在针对涉及在设备上补充广告缓存内容的方法和/或装置的需求。具体来说，存在针对用于确定应当何时发生广告缓存补充操作的方法和/或装置的需求。还存在针对用于在确定将发生广告缓存补充操作时选择用来补充广告缓存的广告数据的方法和装置的需求。

发明内容

[0008] 各个实施例是针对与在支持广告（ad）呈现的设备上的广告缓存维护（例如，确定广告缓存补充应当何时发生、补充广告缓存内容和/或更新广告缓存的内容）相关的方法和装置。

[0009] 根据一个示例性实施例，一个或多个信号由包括广告缓存的第一设备从其它设备（例如在所述第一设备附近的设备）接收。在一些实施例中，如果设备处于所述第一设备的直接对等通信范围中使得它们的信号将直接由所述第一设备接收，则认为设备在所述第一设备附近。第一设备可以是移动无线终端（例如电话或个人助理设备），其包括存储广告和/或广告信息的广告缓存。从其中接收信号的设备可以是并且在一些实施例中的确是其它的移动设备和/或广告投放设备（有时称作为广告点）。广告点可以与单独的商店相关联以及/或可以提供与邻近所述广告点的多个商店相关的信息。从其接收信号的设备可以是在所述第一设备的一百米内或数百米内。

[0010] 所接收的信号经处理并且被用于提供关于背景的信息，例如关于周围环境、可获得的服务、在靠近发送设备的区域中的商店等的信息，其中第一设备在给定的时间点接收信号。存储背景信息集合。当根据后续接收的信号来生成新的背景信息时，可以将新生成的背景信息集合与先前生成和存储的背景信息集合相比较。所述比较操作可以被用于检测与所述第一设备相关的背景从与先前生成的背景信息集合相对应的第一时间段到与最近一次生成的背景信息集合相对应的当前时间点或时间段中的变化。

[0011] 因为所述第一设备从一个位置到另一个位置的移动或者因为所述第一设备位于的区域中的其它设备存在变化或者其它的变化（诸如由于一天的时间上的变化引起的区域中提供的服务上的变化，例如，取决于一天的时间，午餐在邻近的餐馆处可以变得买得到或者体育用品商店可能关闭），因此与所述第一设备相关联的背景可以发生变化。

[0012] 广告缓存维护操作由所述第一设备基于所生成的背景信息集合来执行。在一些实施例中，所述广告缓存维护操作包括：确定何时将对广告缓存内容作出改变（例如当将利用新的广告信息对广告缓存内容进行更新时）和/或将删除广告或过时的广告信息（例如，如由于背景中的变化引起的相关性缺失的结果）。可基于背景信息集合的所述广告缓存维护操作可以不仅仅包括确定何时将执行广告缓存维护操作，而且可以可选地或附加地涉及与所述广告缓存内容的更新有关的更新操作（例如通过将新的广告和/或广告信息添加到广告缓存中）。

[0013] 在所述生成的背景信息集合被用于触发广告缓存更新操作或用于确定执行广告缓存维护操作的频繁程度的实施例中，在最近生成的背景信息集合与先前生成的背景信息集合之间的变化量或背景信息的特定类型的变化可以被用作为控制因素。变化或背景信息变化的速率上的变化可以并且在一些实施例中的确触发广告缓存更新操作或广告缓存更新操作的速率上的变化。背景信息的变化（例如商店不再开张）或被检测为在所述第一无线设备附近可获得的服务上的变化可以触发广告缓存维护（例如内容更新操作以及从所述广告缓存中移除不再相关的广告）。

[0014] 在一些实施例中，对检测到的背景信息变化的速率进行测量并且以控制值或度量的形式来表示测量结果。在至少一些这样的实施例中，当背景信息变化的速率增加时，提高执行广告缓存维护操作（例如内容更新操作）的速率。当背景信息变化的速率下降时，在一些实施例中如所述控制值的减少所指示的，降低执行缓存维护操作的速率。在这样的实施例中的广告缓存维护操作的速率可以由在缓存维护更新操作之间的最小时间和在缓存更新维护操作之间的较高的最大时间来限定，其中缓存更新操作的速率或周期在最小与最大缓存更新速率之间变化。

[0015] 广告缓存维护操作可以包括：下载新的广告和/或广告信息以及删除和/或替换过时的广告或广告信息。在一些实施例中，在广告被显示在所述第一设备上一次或预定次数（例如2、3、或4次）之后或者当背景信息指示服务或广告涉及的商品（例如在第一设备的附近或离其预定的距离内）不再可获得时，从所述广告缓存中移除所述广告。因此，显示广告的次数可以由广告商加以限制，和/或当广告不可能产生销售或提供的服务时从所述广告缓存中移除广告。

[0016] 一个方面是针对用于操作包括广告缓存（其包括广告数据）的第一设备的方法，所述方法包括：从在所述第一设备附近的一个或多个设备接收一个或多个无线信号；根据所述一个或多个无线信号来生成背景信息集合；以及基于所生成的背景信息集合来执行广告缓存维护操作。在一些实施例中，所述无线信号是发现信号，例如传送关于区域中的设备、区域中可获得的服务、区域中的商店的信息和/或其它类型的信息的信号。在一些但不必是所有的实施例中，所述广告缓存维护操作是广告缓存补充时间确定操作。所述广告缓存补充时间确定操作可以包括：确定所生成的背景信息集合是否不同于先前生成的背景信息集合，例如检测到的背景信息的变化可以触发广告缓存补充操作。

[0017] 在一些但不必是所有的实施例中，广告缓存维护操作包括：以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i）广告内容或ii）针对广告内容的指针中的一项存储在所述广告缓存中。在一些实施例中，所述广告缓存维护操作包括：确定广告缓存补充应当何时在维护所述广告缓存的设备上发生和/或当广告缓存补充机会出现时应当在设备（例如第一设备）上的所述广告缓存中加载什么广告数据。

[0018] 根据一个方面，包括广告缓存的第一设备可以包括至少一个处理器，所述至少一个处理器被配置为：从在所述第一设备附近的一个或多个设备接收一个或多个无线信号，根据所述一个或多个无线信号来生成背景信息集合；以及基于所生成的背景信息集合来执行广告缓存维护操作。所述第一设备可以包括耦合到所述处理器的存储器。所述存储器可包括所述广告缓存。

[0019] 根据另一个方面，一种用于在包括广告缓存的第一设备中使用的计算机程序产品可以包括非暂时性计算机可读介质，所述非暂时性计算机可读介质包括：用于使至少一个计算机从在所述第一设备附近的一个或多个设备接收一个或多个无线信号的代码；用于使所述至少一个计算机根据所述一个或多个无线信号来生成背景信息集合的代码；以及用于使所述至少一个计算机基于所生成的背景信息集合来执行广告缓存维护操作的代码。

[0020] 在以下的详细说明中描述了多个附加的实施例和益处。

附图说明

[0021] 图1是根据示例性实施例的、示例性系统的绘图。

[0022] 图2是根据示例性实施例的、操作包括广告缓存的第一设备的示例性方法的流程图。

[0023] 图3示出了根据示例性实施例的、能够呈现广告的示例性第一设备。

[0024] 图4是在图3的示例性第一设备中可使用的模块组合。

[0025] 图5示出了根据一个示例性实施例的、第一设备从在不同位置处的不同设备接收无线信号以及执行广告缓存维护（例如广告缓存补充）操作的例子。

[0026] 图6示出了根据示例性实施例的、包括与存储在广告缓存中的各种广告元数据和/或广告相关联的信息的示例性表。

具体实施方式

[0027] 图1是根据一些示例性实施例的、示例性系统100（例如包括通信设备的系统）的绘图。示例性系统100包括能够呈现广告的第一设备102、有时候被称为广告点的一个或多个其它设备（包括广告点1104、广告点2106、……和广告点N108）以及广告网络/服务器114。广告点（广告点1104、广告点2106、……和广告点N108）发送广告相关信息。虽然在图1中未示出，但是应当意识到在系统100中可以存在多于一个的能够呈现广告的通信设备。

[0028] 在许多实施例中，第一设备102是移动设备，例如手持移动设备。在一些其它实施例中，第一设备102是静止的设备。

[0029] 第一设备102包括广告模块110和广告缓存112。在各个实施例中，第一设备1102既能够无线地接收信号也能够使用有线的连接来接收信号。除了其它的无线信令协议外，第一设备102支持对等信令协议。在一些实施例中，第一设备102是对等通信设备。第一设备102可以向系统中的一个或多个其它设备发送信号/从系统中的一个或多个其它设备接收信号（例如对等端发现信号和/或业务数据信号）。在一些实施例中，广告缓存112包括多个存储的广告，可以在呈现机会向通信设备102的用户呈现（例如显示）所述多个存储的广告。
在一些其它实施例中，广告缓存112不包括广告（即广告内容），而是简单地包括以广告元数据和针对广告内容的指针为形式的广告信息。广告内容可以存储在广告网络114中，它可以由广告模块110从广告网络114获取。

[0030] 设备（例如广告点（广告点1104、广告点2106、……和广告点N108））发送（例如广播）无线信号（使用箭头120、122、124来示出），所述无线信号传送信息（例如广告信息和/或设备发现信息）。在一些实施例中，无线信号120、122、124是设备发现信号。根据一个方面，通信设备（例如正在监视无线信号的第一设备102）从邻近（例如，处于直接无线通信范围内）的设备接收无线信号以及使用由这些无线信号传送的信息来生成背景信息集合。根据各个实施例的一个特征，呈现机会对应于与所述呈现机会相关联的背景。因此，呈现机会可以与背景集合相关联。可与广告投放机会相关联的背景的例子包括：配置文件和/或呈现广告的设备的用户（例如第一设备102的用户）的人口统计；从邻近第一设备102的其它设备（广告点）接收的信号集合；第一设备102的绝对位置；第一设备102的用户的忠诚度信息；以及在第一设备102上运行的、与呈现机会相关联的应用。

[0031] 在各个实施例中，广告缓存112包括与一个或多个广告相对应的广告元数据集合连同广告内容或针对广告内容的指针。

[0032] 如下文将详细讨论的，根据一个方面，根据所接收的信号来生成的背景信息集合被用于执行广告缓存维护操作，在一些实施例中，所述广告缓存维护操作包括：例如确定广告缓存补充应当何时发生以及在第一设备102的广告缓存112中应当存储什么广告元数据。

[0033] 图2是根据示例性实施例、操作能够呈现广告的通信设备的示例性方法的流程图200。流程图200的方法可以并且在一些实施例中的确由图1的系统100的第一设备102来实现。如将要讨论的，根据各个实施例的一个特征，第一设备1102从在第一设备102附近的一个或多个设备（例如广告点）接收无线信号以及根据所接收的一个或多个无线信号来生成背景信息集合。根据各个实施例的一个方面，第一设备102基于所生成的背景信息集合来执行广告缓存维护操作。

[0034] 在图2中示出的方法在步骤202以第一设备102被上电以及初始化而开始。操作从开始步骤202前进到步骤204和206（其在一些实施例中是异步地执行的）。

[0035] 在步骤204，第一设备102开始进行监视以接收从系统100中的其它设备发送的信号（例如无线信号）。

[0036] 操作从步骤204前进到步骤207。在步骤207，通信设备1102从第一设备102附近的一个或多个设备接收一个或多个无线信号。在各个实施例中，从在第一设备102附近（例如直接无线通信范围内）的设备接收所述一个或多个无线信号。例如，所述一个或多个设备可以包括在图1的系统100中示出的广告点104、106、108。在一些实施例中，来自所述一个或多个设备的无线信号是对等端设备发现信号，其包括例如广告信息，诸如，举例来说，标识区域中的商店、设备和可获得的服务的信息。所述无线信号可以是例如在对等发现信道中传送的对等端发现表示信息、WiFi SSID等等。所广告的信息通常是与物理实体（例如麦当劳的商店、计算机维修中心等）相关联的以及因此在传送信息的无线信号被接收时用作为用户的邻近度背景的重要的指示符。根据一个特征，第一设备102的广告模块110随着时间收集由第一设备102所接收的无线信号传送的表达（expression）和/或发现信息。

[0037] 操作从步骤207前进到步骤209。在步骤209，第一设备102根据所接收的一个或多个无线信号（例如基于由所接收的一个或多个无线信号传送的信息）来生成背景信息集合。考虑一个例子，其中第一设备102（例如在午餐时间期间）靠近商场中的美食区并且从邻近的一个或多个设备（例如在位于与不同的商店（诸如麦当劳、必胜客等）相对应的饮食摊位处的广告点）接收信号。在这种情况下，当用户靠近美食区时，所接收的来自与这些商店相对应的设备的信号在给定的时间点是第一设备102的用户的邻近度背景的重要指示符。在这种情况下使用所接收的信号来生成的背景信息集合可以包括：例如，与从其接收所述信号的美食区中的商店或设备相对应的标识符、与从其接收所述信号的商店相对应的广告的广告标识符等等。邻近度内容提供对第一设备102的用户在给定的时间点可能感兴趣的事物的强有力的指示。

[0038] 可与第一设备102的用户相关联的背景信息的其它例子包括：配置文件和用户的人口统计、第一设备102的绝对位置、与第一设备102的用户相对应的商业忠诚度计划信息、在第一设备120上运行的程序。

[0039] 所生成的背景信息集合211是作为步骤209的输出而产生的。背景信息集合211用作步骤206的输入。操作从步骤209回到步骤204。当第一设备102检测到来自附近的本地设备的无线信号时，可以持续地执行步骤204到步骤209。

[0040] 回到步骤206。在步骤206，第一设备102执行广告缓存维护操作（例如广告缓存112维护操作）。在一些实施例中，所述广告缓存维护操作是基于背景信息集合（例如根据所接收的一个或多个信号而生成的背景信息集合）来执行的。因此在一些实施例中，所述广告缓存维护操作是由在给定时间与第一设备102相对应的背景信息的变化触发的。在一些但不必是所有的实施例中，定期地执行所述广告缓存维护操作，即使在背景信息集合中尚未有任何变化。根据一个方面，执行所述广告缓存维护操作使得在广告缓存112中所缓存的广告元数据对象不会变得过时和/或贬值，而是保持最新并与第一设备102的用户相关（例如与每一个最新背景信息集合相关）。因此在一些实施例中，所述广告缓存维护操作包括执行广告缓存补充操作。

[0041] 广告缓存112包括与一个或多个广告相对应的广告元数据。与广告相对应的所述广告元数据可以包括以下各项中的一项或多项：标识广告的广告标识符、广告内容的描述信息、与广告商、商店和/或广告所对应的品牌相对应的信息、用于在呈现机会显示相应广告的投标价格、在其期间相应的广告可供呈现的时间段、用于指示相应广告的有效时间间隔的时间信息、广告所对应的商店的地理位置信息等等。

[0042] 所述描述信息包括例如关于广告内容和/或所广告的产品的信息。例如，所述描述信息可以指示相应的广告是针对例如足球、鞋、食品类等等。与广告商、商店和/或品牌相对应的信息指示相应的广告是针对例如麦当劳、星巴克、耐克等等。所述时间段信息指示例如一天中的时间段，在其期间相应的广告是可供显示的。

[0043] 在各个实施例中，在步骤206的所述广告缓存维护操作是通过执行步骤208、222和232中一个或多个步骤来实现的。步骤208包括：确定是否到了对广告缓存112进行补充的时候。根据各个实施例，可以以若干个不同方式来作出广告缓存补充时间确定，如果其中任何一个或多个为真，则触发所述广告缓存补充操作。用于确定是否到了对广告缓存进行补充的时候的三个不同的示例性方式示出为使用了包括在步骤208中的不同步骤。因此用于执行广告缓存时间确定操作的步骤208是通过执行步骤210、214、217和219中的一个或多个步骤来实现的。应当意识到，在虚线框中所示出的步骤示出了实现确定步骤208的不同的可选方式，然而可以不必在所有的实施例中执行所有这些可选的步骤。在一个实施例中，执行所有四个步骤210、214、217和219（连同相应的判断步骤212、216、218、220）以便确定是否到了对广告缓存112进行补充的时候。

[0044] 在步骤210，确定所生成的背景信息集合是否不同于先前生成的背景信息集合。在各个实施例中，为了执行广告缓存确定，第一设备102使用最近一次生成的背景信息集合，因为它提供对用户在给定的时间点可能感兴趣的事物的更精确的想法。先前生成的背景信息集合通常存储在第一设备102的存储器中并且在背景信息集合中的元素变化时进行更新。步骤210可以包括将最近一次生成的背景信息集合与先前生成的背景信息集合相比较。操作从步骤210前进到步骤212，其中基于在步骤210执行的操作来作出判断以确定背景信息集合是否已改变。例如，当检测到来自在第一设备102附近的一个或多个新设备的信号时，或者当检测到由所接收的一个或多个无线信号传送的广告信息的变化时，可以检测到背景的变化。这些活动指示背景信息的变化。如果在步骤212确定背景信息集合已发生变化，则触发所述广告缓存补充操作并且操作从步骤212前进到步骤222。因此在一些实施例中，通过所述背景信息被指示为在所述第一设备102附近的一个或多个物理实体的差异（例如新的广告点）触发了广告缓存补充。然而，如果在步骤212确定背景信息集合尚未有任何变化，则操作从步骤212前进到步骤214。

[0045] 在步骤214，第一设备102比较由在广告缓存112中的当前广告产生的收入。第一设备102维护信息记录，所述信息记录包括关于各个广告的表现历史的信息，所述各个广告当前存储在广告缓存112中或者在广告缓存112中存储有与其相对应的广告元数据。每个广告的表现历史信息包括指示由每个广告产生的收入的信息。当广告被呈现给第一设备102的用户并且所述用户选择所述广告以供观看（例如通过点击所呈现的广告）时，广告所产生的收入是由例如广告的广告商/赞助商支付的钱。因此在步骤214，作出确定以检查由广告缓存112中的当前广告产生的收入是否降至某一预定的门限值之下。操作从步骤214前进到步骤216，在步骤216基于在步骤214所执行的比较来作出确定和判断。如果确定由当前广告产生的收入低于门限值，则触发所述广告缓存补充操作并且操作从步骤216前进到步骤222。如果确定由当前广告产生的收入高于门限值，则操作从步骤216前进到步骤217。

[0046] 在步骤217，作出关于在当前广告缓存112中有多少广告已经过期和/或过时的确定。操作从步骤217前进到步骤218，在步骤218作出比较和判断。在步骤218，作出比较以确定在广告缓存112中已经过期和/或过时的广告的数量是否高于门限值（例如预定的限制）。如果已经过期和/或过时的广告的数量高于门限限制，则触发所述广告缓存补充操作并且操作从步骤218前进到步骤222。根据一些实施例的一个特征，当收入随着时间降至低于可接受的门限时，触发广告缓存补充。在一些实施例中，如果所述收入下降，则在宣布广告过时之前可以并且在一些实施例中的确是减少其时间使得更相关和/或更新的、可能增加收入的广告可以被缓存在广告缓存112中。如果在步骤218的比较表明已经过期和/或过时的广告的数量低于门限值，则操作从步骤218前进到步骤219。

[0047] 在一些实施例中，广告缓存维护操作是广告缓存时间间隔确定操作。因此在一些这样的实施例中，作出从上一次对广告缓存的维护（例如补充）起时间间隔是否已经过期的确定。一个这样的确定方式在步骤219中示出。在步骤219，第一设备102确定从上一次更新起（例如从上一次补充操作起）广告缓存补充时间间隔是否已经过期。在一些实施例中，所述时间间隔是周期性预定的时间段（例如4个小时），在其后执行广告缓存维护。操作从步骤219前进到步骤220，其中在步骤220基于确定所述广告缓存补充时间间隔是否已经过期来作出判断。如果确定所述时间间隔已经过期，则这将指示到了对广告缓存112进行补充的时候以及因此操作从步骤220前进到步骤222。然而，如果确定所述时间间隔尚未过期，则这指示尚未到执行广告缓存补充操作的时候并且操作从步骤220回到步骤206。

[0048] 根据一些实施例的一个特征，可以基于由所述广告缓存中的广告产生的收入上的变化来动态地改变所述广告缓存补充时间间隔。例如，在一个实施例中，可以基于由以下引起的收入上的变化来动态地改变所述广告缓存补充时间间隔：例如当广告的显示所产生的广告收入对于给定的时间间隔来说降至低于预定的数额或从先前根据设备上的广告在时间间隔期间的显示而产生的数额下降预定的数额时，可以缩短所述广告缓存补充时间间隔。缩短所述广告补充时间间隔旨在提高广告对于设备的最新背景的新鲜度和希望的相关性，从而潜在地增加广告缓存将包括具有高度针对性和相关性广告的机会，对于这些广告来说显示可以产生较多的收入。在来自广告显示的收入达到目标和/或确定较快的补充不会造成衍生的广告收入上的增长的情况下，可以增加广告补充间隔。因此在一些实施例中，所述广告补充时间间隔是根据从所述广告缓存中存储的广告产生的广告收入来动态地确定的。因此在一些实施例中，如果由当前所存储的广告产生的收入有了下降，则在广告缓存112中以前/当前存储的广告可以被更为频繁地替换。

[0049] 在步骤222，作为所述维护操作的一部分，执行广告缓存补充操作。在一些实施例中，为了用广告来对广告缓存112进行补充，所述第一设备执行步骤224、226、228和230中的一个或多个步骤。在步骤224，第一设备102向广告网络（例如广告网络/服务器114）发送用于向第一设备102发送广告的广告请求。在一些实施例中，所述广告请求包括所生成的背景信息集合中的背景信息（其触发所述广告缓存补充操作）中的至少一些信息。在一些实施例中，广告网络/服务器114可以选择对于发出请求的设备（例如第一设备102）的邻近度背景最为相关的广告集合。也就是说，考虑到用户的当前邻近度背景，广告网络/服务器114选择那些在呈现给第一设备102的用户时最可能产生收入的广告。为了执行对用于向第一设备102发送的广告的选择，广告网络/服务器114可以依赖在给定的邻近度背景下广告的历史表现、类似广告的历史表现等等。取决于特定的实施例，可以使用各种不同的广告选择方法。广告网络/服务器114还可以使用各种背景来确定要返回哪一些广告（或与广告相对应的元数据对象），在这种情况下，它可以将不同的权重分配给不同类型的背景。

[0050] 在一些用于对广告缓存112进行补充的实施例中，执行步骤225作为对步骤224的替代。在步骤225，第一设备102监视广告广播信道（例如在其上广告商或赞助商广播广告和/或广告信息（例如广告元数据）的已知信道）。

[0051] 操作从步骤224（或步骤225）前进到步骤226。在步骤226，第一设备102接收广告。在一些实施例中，例如通过广告广播信道从广播广告源接收广告。在一些实施例中，从广告网络/服务器114接收响应于所述广告请求的广告。

[0052] 操作从步骤226前进到步骤228。在步骤228，第一设备102选择一个或多个广告，针对这些广告的广告信息将存储在广告缓存112中。在一个实施例中，所述广告信息包括一个或多个广告标识符（广告ID），所述一个或多个广告标识符标识与例如商店或品牌相对应的广告。应当意识到，第一设备102在步骤226接收广告集合以及可以基于背景信息集合而感兴趣地将仅与（第一设备102发现相关的）广告子集相对应的广告信息存储在广告缓存112中。因此在步骤228，作出对广告的选择，针对这些广告的广告信息将被缓存在广告缓存112中。如针对步骤224和225所讨论的，在一些实施例中，广告选择是根据广播广告源（例如广告信道）或来自响应于广告请求而返回的广播集合的。

[0053] 操作从步骤228前进到步骤230。在步骤230，第一设备102以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i）广告内容或ii）针对广告内容的指针（其可以在后续时间被下载）中的一项存储在广告缓存112中。应当意识到，并非在所有实施例中广告内容都要存储在广告缓存112中。在一些这样的实施例中，与所选择的广告相对应的元数据可以连同针对广告内容的指针一起存储。针对广告内容的指针指示在哪里存储和可获取所述广告内容。因此，通过使用针对广告内容的指针，即使当广告内容未存储在所述广告缓存中时，第一设备102也可以获取所述广告。在一些其它实施例中，所述元数据连同与所选择的广告相对应的广告内容一起被存储在广告缓存112中。因此以这样的方式，可以基于所生成的背景信息集合来以更新的和/或更相关的广告对广告缓存112进行补充。

[0054] 操作从步骤230前进到步骤232。在步骤232，在广告缓存112的补充操作后，设置更新定时器指示符，以指示广告缓存补充的时间。更新定时器指示符对于跟踪所述广告缓存补充时间间隔是有用的。所述广告缓存补充时间间隔可以是预定的时间间隔，在其之后应当执行广告缓存维护操作（例如广告缓存补充）。在一些使用更新定时器指示符、第一设备的系统时钟和/或广告缓存补充时间间隔信息的实施例中，第一设备102确定是否到了执行广告缓存维护操作的时候。操作从步骤232回到步骤206。广告缓存维护操作步骤206是定期执行的。

[0055] 图3是示出了根据示例性实施例的、示例性第一设备300（例如能够呈现广告的通信设备）的绘图。示例性第一设备300可以被用作图1的第一设备102。示例性第一设备300可以并且有时候的确是实现根据图2的流程图200的方法。在各个实施例中，第一设备300是移动通信设备。在一些其它实施例中，第一设备300可以是静止的设备。

[0056] 第一设备300包括通过总线309耦合在一起的处理器302和存储器304，各种元件（302、304）可以通过总线309互换数据和信息。存储器304可以包括用于控制第一设备300的模块组合，例如，诸如在图4中所示出的模块组合。第一设备300还包括可以耦合到处理器302的输入模块306和输出模块308，如所示出的。然而，在一些实施例中，输入模块306和输出模块308位于处理器302内部。输入模块306可以接收输入信号。输入模块306可以并且在一些实施例中的确包括用于接收输入的无线接收机和/或有线或光输入接口。输出模块308可以包括并且在一些实施例中的确包括用于发送输出的无线发射机和/或有线或光输出接口。在一些实施例中，存储器304包括例程310和数据/信息312。存储器304还包括广告缓存
314，广告缓存314以元数据的形式存储广告和/或与广告相对应的广告信息。

[0057] 处理器302被配置为：监视来自一个或多个设备的信号、从通信设备300附近的一个或多个设备（例如广告点）接收一个或多个信号、根据所述一个或多个无线信号来生成背景信息集合、以及基于所生成的背景信息集合来执行广告缓存维护操作。在各个实施例中，所述无线信号是设备发现信号，例如在对等端发现时间间隔期间所发送的对等发现信号。

[0058] 在各个实施例中，处理器302被配置为选择广告，作为执行广告缓存维护操作的一部分，针对这些广告的广告信息将存储在第一通信设备300的广告缓存中。在一些实施例中，所述广告选择是根据广播广告源（例如广告信道）的。在一些实施例中，处理器302还被配置为向广告网络发送广告请求，所述广告请求包括：所述背景信息中的至少一些信息（其触发所述广告维护操作）。在一些这样的实施例中，处理器302被配置为从响应于所述广告请求而返回的广告集合中选择广告。

[0059] 在各个实施例中，作为执行所述广告缓存维护操作的一部分，处理器302还被配置为以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i）广告内容或ii）针对广告内容的指针中的一项存储在所述广告缓存中。

[0060] 在一些实施例中，所述广告缓存维护操作是广告缓存补充时间确定操作。在一些这样的实施例中，处理器302还被配置为确定所生成的背景信息集合是否不同于先前生成的背景信息集合。在这些实施例中，当确定所生成的背景信息集合不同于先前生成的背景信息集合时，处理器302还被配置为执行广告缓存补充操作。在一些实施例中，通过所述背景信息被指示为在所述通信设备300附近的一个或多个物理实体的差异触发了广告缓存补充。例如，在一个实施例中，当发现更新的设备（如由背景信息集合的变化所指示的）时，触发广告缓存补充并且处理器302执行所述广告缓存补充操作。

[0061] 在一些实施例中，所述广告缓存维护操作是广告缓存补充时间间隔确定操作。在各个实施例中，以规律的时间间隔定期地运行所述广告缓存补充时间间隔确定操作。在一些这样的实施例中，处理器302还被配置为确定从上一次广告缓存维护操作（例如补充）起是否已经过去一段时间间隔（例如预定的时间段）。在一些这样的实施例中，处理器302还被配置为基于确定所述广告缓存补充时间间隔是否已经过期来控制通信设备300的操作。在各个实施例中，当确定所述广告缓存补充时间间隔已经过期时，处理器302还被配置为执行所述广告缓存补充操作。

[0062] 在各个实施例中，处理器302还被配置为确定是否到了执行广告缓存补充操作的时候。在一些这样的实施例中，处理器302还被配置为将在过去的时间段上由所述广告缓存中的当前广告产生的收入与门限值相比较。在这样的实施例中，处理器302还被配置为：当所述比较表明在过去时间段上所产生的收入降至低于可接受的门限时，执行所述广告缓存补充操作。

[0063] 在一些实施例中，作为确定是否到了执行广告缓存补充操作的时候的一部分，处理器302还被配置为确定在当前广告缓存中有多少广告已经过期和/或是过时的。在一些这样的实施例中，当确定在当前广告缓存中已经过期和/或过时的广告的数量高于门限数量（例如预定值）时，处理器302还被配置为发起所述广告缓存补充操作。在各个实施例中，处理器302还被配置为：在执行广告缓存补充操作之后，设置更新定时器指示符，从而指示更新的时间（例如广告缓存补充的时间）。

[0064] 图4示出了在诸如图3中所示出的第一设备300的通信设备中可以并且在一些实施例中的确使用的模块组合400。组合400中的模块可以在图3的处理器302内的硬件中实现，例如作为单独的电路。或者，所述模块可以在软件中实现以及存储在图3中所示出的通信设备300的存储器304中。在一些这样的实施例中，模块组合400被包括在图3的设备300的存储器304的例程310中。虽然在图3的实施例中示出为单个处理器（例如计算机），但是应当意识到处理器302可以实现为一个或多个处理器（例如多个计算机）。当在软件中实现时，所述模块包括代码，所述代码在由处理器执行时配置所述处理器（例如计算机）302执行与所述模块相对应的功能。在一些实施例中，处理器302被配置为实现模块组合400的模块中的每一个模块。在模块组合400存储在存储器304的实施例中，存储器304是包括计算机可读介质的计算机程序产品，所述计算机可读介质包括代码，例如用于每个模块的单独代码、用于使至少一个计算机（例如处理器302）执行与所述模块相对应的功能的单独代码。

[0065] 可以使用完全基于硬件或完全基于软件的模块。然而，应当意识到可以使用软件和硬件（例如电路实现）模块的任意组合来实现所述功能。如应当意识到的，在图4中示出的模块控制和/或配置无线通信设备300或其中的元件（例如处理器302）执行与图2的流程图200的方法中示出和/或描述的步骤相对应的功能。模块组合400包括与在图2中示出的流程图200的方法的每个步骤相对应的模块。例如，示例性模块404对应于步骤204并且负责执行针对步骤204所描述的操作。

[0066] 模块组合400包括：用于监视以接收信号的模块404、用于从第一设备300附近的一个或多个设备接收一个或多个无线信号的模块407、用于根据所述一个或多个无线信号来生成背景信息集合的模块409、所生成的背景信息集合411和用于执行广告缓存维护操作的模块406。包括在图1的第一设备102中的广告模块110可以并且在各个实施例中的确是实现为模块406，以及因此针对广告模块110所描述的各种功能可以由模块406单独执行或与模块组合400中的一个或多个其它模块相结合来执行。

[0067] 在各个实施例中，所述广告缓存维护操作是基于例如在输入到用于执行广告缓存维护操作的模块406中的所生成的背景信息集合411来执行的。在一些实施例中，所述广告缓存维护操作是广告缓存补充时间确定操作。在各个实施例中，模块406包括：用于确定是否到了对第一设备300的广告缓存进行补充的时候的模块408和用于执行广告缓存补充的模块422。在各个实施例中，用于确定是否到了对广告缓存进行补充的时候的模块408包括：一个或多个用于执行各种检查以确定是否到了执行广告缓存维护（例如广告缓存补充）的时候的模块。在各个实施例中，模块408包括：用于确定所生成的背景信息集合是否不同于先前生成的背景信息集合的模块410和用于基于由模块408作出的关于背景信息的变化的确定来控制（第一设备300）的操作的模块412。在一些实施例中，通过所述背景信息被指示为在第一设备300附近的一个或多个物理实体的差异触发了广告缓存补充操作。

[0068] 在一些实施例中，模块408还包括：用于将在过去的时间段上由第一设备300的广告缓存中的当前广告产生的收入与门限值相比较的模块414和用于确定由当前广告产生的收入低于门限的模块416。在各个实施例中，模块408还包括：用于确定在当前广告缓存中有多少广告已经过期和/或过时的模块417和用于确定在当前广告缓存中已经过期和/或过时的广告的数量是否高于门限值（例如预定值）的模块418。

[0069] 在一些实施例中，所述广告缓存维护操作是广告缓存补充时间间隔确定操作并且以规律的时间间隔定期地执行所述操作。在一些实施例中，模块408还包括：用于确定从上一次更新起（例如从上一次广告缓存补充起）是否已经过去了广告缓存补充时间间隔（例如预定的时间段）的模块419。在一些这样的实施例中，模块408还包括：用于基于确定广告缓存补充时间间隔是否已经过期来控制设备300操作的模块420。

[0070] 在各个实施例中，模块422执行所述广告缓存补充操作。在各个实施例中，模块422包括：用于通过发送广告请求来例如从广告网络/服务器114请求广告的模块424。在一些实施例中，模块422包括：用于监视广告的广播信道的模块425。因此应当意识到，可以通过使用模块424或模块425来获得用于广告缓存补充的广告，以及因此模块424和425两者不必包括在所有的实施例中。模块422还包括：用于接收广告的模块426、用于选择广告（针对其的广告信息将存储在第一设备300的广告缓存中）的模块428和用于以元数据的形式将与基于所生成的背景信息集合来选择的广告相对应的广告信息连同i）广告内容或ii）针对广告内容的指针中的一项存储在广告缓存中的模块430。在各个实施例中，模块组合400还包括：用于设置更新定时器指示符的模块432。每次在执行广告缓存补充操作以指示更新时间（例如最近一次广告缓存补充的时间）时，模块432设置更新定时器指示符。

[0071] 图5是示出了根据示例性实施例的、第一设备102从位于不同商店处的不同设备（例如广告点）接收无线信号以及执行广告缓存维护（例如广告缓存补充）操作的例子的绘图500。图5的例子示出了一场景，其中当第一设备102在时间T1在位置1处时，第一设备102从商店1信号源540（例如广告点）接收无线信号并且根据执行广告缓存补充的示例性方法来执行一个或多个步骤。在图5的例子中还示出了第一设备102从位置1移动到位置2（如使用箭头535所示出的）。在时间T2在位置2处，第一设备102从位于商店2处的另一个无线设备（即商店2信号源542）接收无线信号。应当意识到，图5仅示出了一例子并且多种不同的变型是可能的，其中可以以不同方式来执行广告缓存补充。

[0072] 在图5的例子中，在时间T1，第一设备102在位置1处，并且执行与示例性广告缓存补充操作相关联的步骤。在实线上使用参考点来表示各个步骤。在实线上示出的步骤（参考点，例如502、504）对应于不同的时间点。例如，步骤502比步骤504早先执行，步骤504比步骤506早先执行等等。实的水平箭头表示在设备之间的信号。

[0073] 第一设备102监视来自一个或多个设备的信号以及在步骤502在给定时间接收来自第一设备102附近的商店1信号源540的无线信号544（例如发现信号）。如针对图2的流程图所讨论的，根据一个方面，第一设备102根据从附近的一个或多个设备接收的信号建立背景集合。在步骤504，第一设备102通过根据所接收的信号544生成第一背景信息集合来建立这样的背景。根据所接收的信号544来生成的背景信息可以包括：例如，邻近度背景信息（诸如到商店和/或广告点的距离）；关于商店或促销的信息；商场商店地图和/或商店布局信息等等。当所接收的信号是从与所接收的信号相关的商店发出的时，可以根据所接收的信号强度来估计到商店的距离。与特定设备或用户相对应的背景信息可以随着时间进行更新。

[0074] 接着在步骤506，第一设备102决定是否要执行广告缓存补充操作。该决定可以基于一个或多个因素。已经针对图2的步骤208（包括步骤210、212、214、216、217、218、219和220）对所述决定和影响所述决定过程的因素进行了更为详细地讨论，以及因此将不再进行讨论。对于该例子，认为第一设备102决定执行广告缓存补充操作。

[0075] 在步骤508，第一设备102向广告网络（例如广告网络/服务器114）发送用于向第一设备102发送广告的广告请求（用水平线509来表示）。在一些实施例中，所述广告请求包括来自所生成的第一背景信息集合的背景信息中的至少一些信息。在步骤510，请求509由广告网络114接收。在步骤512，广告网络/服务器114选择对于发出请求的第一设备102的邻近度背景最为相关的广告集合。也就是说，考虑到用户的当前邻近度背景，广告网络/服务器114选择那些在呈现给第一设备102的用户时最可能产生收入的广告。广告网络/服务器114还可以使用各种背景来确定要返回哪一些广告（或与广告相对应的元数据对象），在这种情况下，它可以将不同的权重分配给不同类型的背景。

[0076] 在步骤514，广告网络/服务器114向第一设备102发送请求响应信号515，请求响应信号515包括与所选择的广告集合相对应的广告元数据和可选的广告内容。在一些实施例中，信号515不包括广告内容，在这样的实施例中，信号515包括广告元数据连同针对广告内容的指针，第一设备102在需要的时候（例如在呈现机会时）可以通过使用针对广告内容的指针来获取所述广告内容。广告内容可以存储在广告网络/服务器114或外部广告数据库（第一设备102可以从其获取到广告内容）中。在步骤516，第一设备102接收所述请求响应以及从所接收的请求响应信号515中选择至少一些广告元数据（连同广告内容，如果包括它的话）。用所选择的广告元数据和广告来对第一设备102的广告缓存112进行补充。

[0077] 对于在图5中所讨论的例子，认为第一设备102是例如移动设备，以及因此从一个位置移动到另一个位置。如所示出的，第一设备102从位置1移动到不同的位置（即位置2）。在位置2上，在时间T2，监视来自其它设备的发现信号的第一设备102在步骤520从商店2信号源542接收无线信号546。在收到信号546后，在步骤522第一设备102根据所接收的信号
546来生成第二背景信息集合。

[0078] 在步骤524，第一设备102决定是否要基于一个或多个因素来执行广告缓存补充操作。例如，第一设备102通过比较第一背景信息集合与第二背景信息集合来确定背景信息集合是否发生了变化。由于第一背景信息集合和第二背景信息集合是根据从位于两个不同位置处的不同物理实体接收的不同信号来生成的，因此所述比较表明背景信息集合已发生变化。如先前所讨论的，背景信息集合的变化可以触发广告缓存补充。如应当意识到的，从新的物理实体接收的信号用作第一设备102的用户的背景（例如邻近度背景）变化的指示符。因此在步骤524，决定应当执行广告缓存补充操作。

[0079] 在所述决定之后，在步骤526，第一设备102向广告网络（例如广告网络/服务器114）发送用于向第一设备102发送广告的广告请求（用水平线527来表示）。广告请求527包括来自所生成的第二背景信息集合的背景信息中的至少一些信息。在步骤528，请求527由广告网络114接收。接着，在步骤530，广告网络/服务器114选择与所生成的第二背景信息集合最为相关的广告集合。考虑到用户的当前背景，广告网络/服务器114选择那些对于呈现给第一设备102的用户最为相关的广告集合。

[0080] 在步骤532，广告网络/服务器114向第一设备102发送请求响应信号533，请求响应信号533包括与所选择的广告集合相对应的广告元数据和可选的广告内容。信号533可以不必包括广告内容，而是可以包括广告元数据连同针对广告内容的指针。在步骤534，第一设备102接收请求响应533以及从所接收的请求响应信号533中选择至少一些广告元数据（连同广告内容，如果包括它的话）。用所选择的广告元数据和广告来对第一设备102的广告缓存112进行补充。在一些实施例中，对广告缓存进行补充包括：用最近所选择的广告元数据和/或广告来替换至少一些先前存储的广告元数据和/或广告。因此，第一设备102以元数据的形式将与基于所生成的第二背景信息集合来选择的广告相对应的广告信息连同i）广告内容或ii）针对广告内容的指针中的一项存储在广告缓存112中。

[0081] 图6示出了根据示例性实施例的、以包括与存储在第一设备300的广告缓存中的各种广告元数据和/或广告相关联的信息的表600为形式来呈现的示例性信息集合。表600由第一设备300维护（例如被包括作为第一设备300（102）的存储器304的一部分）并且在一些实施例中被用于控制第一设备300根据在图2的流程图200中所讨论的一个或多个步骤来执行广告缓存维护操作。

[0082] 表600中的第一列602示出了标识各种广告的广告标识符。第一设备300的广告缓存314包括与列602中示出的这些广告标识符所标识的各种广告相对应的广告元数据。广告自身（例如广告内容）可以存储在广告缓存314（112）中或者可以存储在外部数据库中。

[0083] 第二列604示出了关于与相应行中的广告标识符所标识的不同广告中的每一个相对应的过期时间和数据的信息。表600中的第三列606示出了当相应行中的广告标识符所标识的每个广告（或广告元数据）存储在第一设备300的广告缓存中时的时间和日期。列608包括关于由相应行中的标识符所标识的每个广告产生的收入的信息。每次当向第一设备102的用户呈现广告（例如每次用户点击要观看的广告）时产生收入。

[0084] 假设行612与广告标识符AD1以及列604、606和608的每一列中的相应第一条目相对应。列604的第一条目表示与广告标识符AD1相对应的广告被设置为在示出为T1的日期和时间上过期。列606中的相应第一条目表示在示出为ST1的日期和时间上存储与广告标识符AD1相对应的广告，而列608中的相应条目表示与广告标识符AD1相对应的广告迄今已产生了收入R1。

[0085] 类似地，假设行614与广告标识符AD2以及每一列的相应第一条目相对应。列604中的相应条目表示与广告标识符AD1相对应的广告被设置为在示出为T2的日期和时间上过期。列606中的相应第一条目表示在示出为ST2的日期和时间上存储与广告标识符AD1相对应的广告，而列608中的相应条目表示与广告标识符AD1相对应的广告迄今已产生了收入R2。可以以与上文对行612和614讨论的方式相类似的方式来描述表600中与不同广告标识符相对应的剩余的行。

[0086] 例如，当执行针对流程图200的方法所讨论的一个或多个步骤时，可以使用包括在表600中的信息。例如，除了其它事项外，包括在表600中的信息可以被用于进行以下操作：（i）将由广告缓存中的当前广告产生的收入与门限值相比较以确定所产生的收入是否已经降至低于所述门限值；（ii）确定在广告缓存中当前有多少广告（或与广告相对应的广告元数据）已经过期和/或是过时的。

[0087] 虽然在图6中未示出，但是表600还可以包括附加的信息：诸如，举例来说，指示在一时间段上由与存储在广告缓存314中的广告元数据相对应的所有广告产生的总收入的信息；指示与广告标识符相对应的广告已被点击（例如，选择）观看的次数的信息等等。

[0088] 通过上文的讨论，应当意识到多种实施例是可能的。在一个特定的示例性实施例中，第一设备102维护广告缓存112，广告缓存112包含广告（ad）数据（例如，针对每个广告的广告元数据）以及相对应的广告内容（也被称作为ad内容）或可被用来获取与广告元数据相对应的针对广告内容的指针。存储在广告缓存112中的元数据是从与第一设备102交互的广告投放系统中可获得的广告的元数据子集。在一个或多个广告呈现机会时，例如当呈现机会出现时，第一设备102运行广告选择例程，广告选择例程选择在所述机会要呈现的广告子集，针对所述广告子集缓存有广告元数据。所选择的广告子集可以包括一个或多个广告，针对这些广告的元数据被存储在广告缓存112中。

[0089] 在各个实施例中，由第一设备102实现的广告选择方法是在第一设备102上执行的拍卖。在一个这样的拍卖实施例中，选择一个或多个广告来呈现，针对所述一个或多个广告，缓存有元数据，且这些广告与在拍卖的时候在第一设备102上的广告呈现机会相对应的背景的最高投标相关联。

[0090] 为了使广告收入最大化，有益的是参与这样的基于设备的拍卖的广告是与设备102的用户高度相关的，从而推动高的投标价格。

[0091] 各个实施例是针对用于在第一设备102上补充广告的一种机制，其使用由第一设备102接收的邻近度信息来确定广告缓存补充应当何时发生和/或选择应当存储在缓存112中的广告元数据，以及从而在与呈现机会相对应的基于设备的拍卖的时候可供考虑。

[0092] 在各个实施例中，广告元数据被缓存在由第一设备102维护的广告缓存112中。所缓存的数据通常包括针对多个广告的广告元数据以及相应的广告内容或针对广告内容的指针。例如由于在第一设备上专用于广告数据存储的存储量有限，因此对于广告投放系统（例如广告服务器，第一设备102从其接收广告数据）中可获得的广告子集来说，广告缓存112存储广告数据的子集。当针对广告的元数据被缓存在广告缓存中时，也称作为广告有效载荷（例如，图片、视频等等）的广告内容可以被缓存或可以在正用于呈现机会的时候被获取。广告缓存112是元数据对象的缓存。它还可以用作或可以不用作广告（即广告的内容）自身的缓存。

[0093] 在各个实施例中，第一设备102确定何时对广告缓存112进行补充以使得所缓存的广告元数据不会变得过时或贬值，和/或确定将缓存（从广告投放系统可获得的较大的广告元数据集合中的）什么广告元数据从而通过在该设备上的广告呈现试图使广告网络的期望收入最大化。在一些实施例中，一种增强广告（对应于所缓存的广告元数据）与用户的相关性的可能性的方式是基于用户的邻近度背景（即在特定时间靠近用户的实体集合，例如商店、服务中心等等）来选择广告。例如，如果用户正好出现在零售商店附近，则用户很可能响应于零售商店的广告（例如点击它）。所述邻近度背景是对用户（例如在一时间点）可能感兴趣的事物的强有力指示符。在一些实施例中，第一设备102是移动通信设备，而在一些实施例中，第一设备102可以是固定的（例如静止的）设备。

[0094] 在一个示例性实施例中，由第一设备102从第一设备102附近的其它设备接收邻近度信号（例如对等端发现信号，其包括标识区域中的商店、设备和/或可获得的服务的信息）。在一些实施例中，这些信号包括例如发现信息和/或在对等发现信道上传送的对等端发现表达、WiFi SSID等等。可以使用各种技术（例如无线技术、红外技术等等）来发送和接收表达。这些表达往往与现实世界中的物理实体（例如麦当劳的商店）相关联以及因此在接收到表达的时候用作为用户的邻近度背景的重要指示符。

[0095] 第一设备102收集由所述第一设备随着时间接收的表达并且选择最为相关的一些表达以供广告选择使用（例如，为了加载广告缓存112，作为补充操作的一部分和/或响应于显示机会）。各种策略可以并且在一些实施例中的确被用于确定相关性。

[0096] 在一些实施例中，为了加载广告缓存112，作为补充操作的一部分，选择指示用户习惯的表达。由于用户是遵循习惯的生物，因此用户的设备可能以有规律的、可预测的基础接触到特定表达。这些表达可以被认为与用户相关。例如，如果第一设备102一周三天在午餐时间期间的一小时检测到特定的表达和/或发现信息，则可以推断出用户以相当可预测的方式常去特定的位置（例如特定的餐馆）并且所述表达例如在给定的时间点是有相关性的。在一些实施例中，基于习惯对广告缓存112的补充可以被用于优化功率或网络使用，例如如果期望将在长时间的跨度上多次需要广告，则广告可以在其变得过时之前被长时间的提供，从而避免对它们的反复下载，或者在长时间跨度上下载的广告可以延迟它们的下载直到设备被计费或连接到廉价的网络（例如WiFi）。

[0097] 在一些实施例中，基于平均接收功率来选择表达。如果接收功率高于特定门限，则用户可能非常邻近已发送所述表达的实体，以及因此用户可能对与该实体相关的广告更感兴趣。例如，在零售商店内部的用户将以高功率检测到商店的表达并且可能对接收关于该商店中交易的广告感兴趣。

[0098] 在一些实施例中，表达是基于它们已被收听的持续时间来选择的。例如，如果用户在某一持续时间（例如15分钟）上一直处于一位置，则出于广告投放的目的，第一设备102可以确定在该位置处检测到的各种表达是有相关性的。

[0099] 由第一设备从表达集合（例如在对等端发现期间的时间段（例如预定的时间段）内或该时间段上所收听的完整的表达集合）中过滤得到的对等端发现表达列表表示在第一设备执行所述过滤时设备的“邻近度背景”。所述邻近度背景是时间上和/或物理上相关的表达集合。

[0100] 在一些实施例中，从其可获取广告的广告网络/服务器（例如广告网络114）保持关于单独设备（例如对应于不同用户）的状态，并且所述设备根据它的邻近度背景中的全部或一些来更新广告网络/服务器114。

[0101] 在一个实施例中，当初始化第一设备102中的广告缓存112时，它是空的。在初始化后，设备102填充广告缓存112。为此，设备102向广告网络/服务器114发送广告请求消息。在一些实施例中，其中与包括广告缓存112的第一设备102相对应的背景信息存储在广告网络/服务器114中，第一设备102在广告请求消息中仅包括它的身份或所述第一设备的身份（例如与第一设备102相对应的标识符）；广告网络114使用所述身份来获取第一设备的所存储的邻近度背景。在一些其它实施例中，其中，背景信息没有存储在广告网络114中，第一设备102包括发往广告网络114中的服务器的邻近度背景连同广告请求。在任一种情况下，第一设备102还可以发送附加的信息，例如广告缓存的状态和其它背景信息。或者，关于第一设备的所有信息可以经由其它消息交换为广告网络所知。可以在通过诸如取决于证书和/或共享密钥的安全协议（例如，TLS（传输层安全））建立的、在第一设备102与广告网络114之间的安全信道上发送所述请求。

[0102] 在各个实施例中，广告网络114选择对于发出请求的设备（例如第一设备102）的邻近度背景最为相关的广告集合。也就是说，考虑到用户的当前邻近度背景，广告网络114选择那些在被呈现给发出请求的设备的用户时最可能产生收入的广告。为了执行这样的选择，在一些实施例中，广告网络依赖于给定的邻近度背景下广告的历史表现、类似广告的历史表现、在发出请求的设备上的广告的历史表现等等。取决于特定的实施例，可以使用各种广告选择机制中的任一种。广告网络还可以使用各种背景来确定要返回哪一些广告，在这种情况下，它可以将不同的权重分配给不同类型的背景。广告网络114在响应消息中向第一设备返回针对所选择的广告的广告元数据对象。第一设备102随后用所返回的广告数据来填充广告缓存112。

[0103] 在填充广告缓存112之后，第一设备102确定（例如在各个时间点）是否要更新广告缓存112。在各个实施例中，不同的因素触发广告缓存补充。触发广告缓存补充的一些这样的因素包括：

[0104] 1、第一设备102检测到邻近度背景的变化。这发生在例如当第一设备102检测到具有相关性的新表达时。

[0105] 2、在广告缓存112中针对预定数量的广告的广告元数据过期。当多于门限数量的元数据对象已经过期时，第一设备102可以决定对广告缓存112进行补充。

[0106] 3、在广告网络中添加的新广告与第一设备的邻近度背景相关。作为补充208的一部分，将获取这些广告，例如，由于它们具有不同的对等端发现表达而由210和212触发补充或者由于其它的广告变得过时而由217和218触发补充。

[0107] 4、在广告缓存112中的当前广告可能是表现不佳的。也就是说，由缓存的广告集合产生的收入（例如在一时间段上）可能低于特定门限。在这种情况下，第一设备102可以对广告缓存112进行补充以便用具有较好表现的广告来填充它，希望产生较高的收入。

[0108] 各个实施例的技术可以使用软件、硬件和/或软件和硬件的组合来实现。各个实施例针对装置，例如能够呈现广告的通信设备，其可以是移动或静止的设备、包括广告缓存的移动节点（例如包括广告缓存的移动无线终端）、包括广告缓存的静止设备。各个实施例还针对方法，例如用于控制和/或操作能够呈现广告的通信设备的方法，所述通信设备可以包括：包括广告缓存的移动节点、包括广告缓存的固定节点。各个实施例还针对机器（例如计算机）可读介质，例如ROM、RAM、CD、硬盘等等，所述机器可读介质包括用于控制机器来实现方法的一个或多个步骤的机器可读指令。

[0109] 应当理解，公开的过程中各个步骤的具体顺序或层次是示例性方法的例子。应当理解，基于设计偏好，可以在保持落入本公开内容的范围的同时重新排列这些过程中步骤的具体顺序或层次。所附的方法权利要求以示例顺序介绍了各种步骤的要素，但是并不意味着要受限于所给出的具体顺序或层次。

[0110] 在各个实施例中，本文所描述的节点是使用一个或多个模块来实现的以执行对应于一个或多个方法的步骤，例如信号接收、处理、生成、选择、存储、确定和/或发送步骤。因此，在一些实施例中，各种特征是使用模块实现的。这样的模块可使用软件、硬件或软件和硬件的组合来实现。上文所描述的方法或方法步骤中的许多方法或方法步骤可使用机器可执行指令（例如包括在机器可读介质（诸如存储器设备，例如RAM、软盘等）中的软件）来实现，以控制机器（例如具有附加硬件或不具有附加硬件的通用计算机）来例如在一个或多个节点中实现上文所描述的方法的全部或一部分。因此，除了其它事项，各个实施例还针对包括机器可执行指令的机器可读介质，例如非暂时性计算机可读介质，所述机器可执行指令用于使机器（例如处理器和相关联的硬件）执行上文所描述的方法的一个或多个步骤。一些实施例针对包括处理器的设备，例如通信节点，所述处理器被配置为实现一个或多个上文所讨论的方法中的一个、多个或全部的步骤。

[0111] 在一些实施例中，一个或多个设备（例如，诸如移动无线终端的通信设备和/或静止的通信设备）的一个或多个处理器（例如CPU）被配置为执行如描述为由通信设备（例如第一设备）执行的方法的步骤。对处理器的配置可以通过使用一个或多个模块（例如软件模块）来完成，以控制处理器配置和/或通过将硬件（例如硬件模块）包括在处理器中，以执行所列举的步骤和/或控制处理器配置。因此，一些而非全部实施例针对具有处理器的设备（例如通信节点），所述处理器包括与由其中包括所述处理器的设备执行的各种所描述的方法的每个步骤相对应的模块。在一些而非全部实施例中，第一设备（例如通信设备）包括与由其中包括所述处理器的设备执行的各种所描述的方法的每个步骤相对应的模块。所述模块可以使用软件和/或硬件来实现。

[0112] 一些实施例针对包括计算机可读介质（例如非暂时性计算机可读介质）的计算机程序产品，所述计算机可读介质包括用于使一个计算机或多个计算机执行各种功能、步骤、动作和/或操作（例如上文所描述的一个或多个步骤）的代码。取决于实施例，计算机程序产品可以且有时的确包括要执行的每个步骤的不同代码。因此，计算机程序产品可以且有时的确包括针对方法（例如用于控制通信设备或节点的方法）的每个单独步骤的代码。代码可以以机器（例如计算机）可执行指令的形式存储在计算机可读介质（例如RAM（随机存取存储器）、ROM（只读存储器）或其它类型的存储设备）上。除了针对计算机程序产品之外，一些实施例针对被配置为执行上文所描述的一个或多个方法的各种功能、步骤、动作和/或操作中的一个或多个的处理器。因此，一些实施例针对被配置为执行本文所描述的方法的一些或全部步骤的处理器（例如CPU）。所述处理器可以供例如在本申请中所描述的通信设备或其它设备使用。

[0113] 各个实施例非常适合使用对等信令协议的通信系统。尽管是在OFDM系统的上下文中描述的，但是各个实施例的方法和装置中的至少一些适用于包括许多非OFDM和/或非蜂窝系统的各种各样的通信系统。

[0114] 鉴于以上描述，对于本领域技术人员来说，上文所描述的各个实施例的方法和装置的多种附加变型将是显而易见的。这些变型应当被认为是落在范围内的。所述方法和装置可以并且在各个实施例中的确是与CDMA、正交频分复用（OFDM）、和/或可以被用于提供通信设备之间的无线通信链路的各种其它类型的通信技术一起使用。在一些实施例中，一个或多个通信设备实现为接入点，所述接入点使用OFDM和/或CDMA来与移动节点建立通信链路和/或可以经由有线或无线通信链路提供到互联网或另一个网络的连接。在各个实施例中，移动节点实现为笔记本电脑、个人数据助理(PDA)、或包括用于实现这些方法的接收机/发射机电路和逻辑和/或例程的其它便携式设备。