人工地丢弃 分组。
[0051] 在这一框架的一个实现中，两个可靠性级别被供应给每一种类型的数据传输一一 尽力而为和可靠。在这一实现中，规定尽力而为可靠性级别可帮助优化能量使用。更具体 地，在一个示例中，当设备电池变少时，框架可丢弃某些待决尽力而为型分组传输以节省能 量。一个通过802. lib发送的1500KB的分组传输可消耗大于1J的能量。电池阈值和分组 丢弃率两者也可由应用开发者规定。虽然一个经设想的实现使用两个可靠性级别，但是其 它实现可使用一个或多个其它可靠性级别，作为以上所述的两个级别的补充或替代。
[0052] 递送等待时间提示306(3)允许开发者设定等待时间容差，这可导致改善的效率。 例如，当等待时间被容许时，框架可调度分组传输以分摊成本。
[0053] 在一个实现中，等待时间要求被规定为时间，例如若干秒。该要求是一个估计，因 为对于由无线电硬件和重传引起的延迟难以提供精准的等待时间保证。在其它实现中，等 待时间要求可被规定为若干个分组。例如，等待时间要求可通过仅在一定数目个分组已被 聚集时发送分组来促进分组的聚集。
[0054] 递送频率和传输提示306(4)限定了邻域/服务发现的行为和范围。例如，应用 可为信标规定更高的递送频率以加速发现。如果两个用户的约会是短且快的，则更高的信 标频率也可帮助发现。规定传输范围可被用于设定无线电传输功率，但是它也可以是对要 使用的物理无线电的提示。例如，支付应用可设定信标范围为低以迫使更紧密的对等关联 (例如经由NFC)。
[0055] 无线电应用提示306(5)允许开发者规定要用于应用的一个或多个无线电。如以 上所述，在移动设备上可存在若干个无线电，因此框架允许应用规定要使用哪个无线电。
[0056] 拓扑结构管理
[0057] 根据本公开的用于开发PSI应用的框架的各实现还提供了用于管理应用的拓扑 结构的工具。一个实现提供了改善的存在信标，其可允许在节点邻域内的可靠和节能的存 在通告。
[0058] 在传统PSI应用中，如以上更详细描述的，可使用应用在各设备之间建立链路。然 而，即使在链路之前，设备必须彼此知晓。存在信标是一种传统的方式，其中设备的存在可 被广播，即供其它设备发现。存在信标被配置以在广播距离方面被限制，使得能够"听到"另 一设备的存在信标的任何设备很有可能处于紧密邻近中。当两个设备都在发送信标时，哪 个设备被发现而哪个设备作出该发现是无关紧要的。因此，虽然仅让一个节点发送信标是 可能的，但这很少被采用，因为设备可能不知道一个节点正在主动发送信标。此外，发送信 标导致传输开销，并因此消耗资源。要求单个节点来负担所有信标的负担可能是不公平的， 并且可能给该节点的电池寿命和性能带来不利影响。
[0059] 在传统方案中，对于所有设备，存在信标都以固定间隔出现。本公开的各实现采用 具有间隔衰减的存在信标。这一信标过程400将参考图4更详细地描述。这一过程以及本 公开中描述的其它过程被解说为逻辑流程图中的框的集合，其表示可用硬件、软件或其组 合实现的一系列操作。在软件的上下文中，这些框表示存储在一个或多个计算机存储介质 上的计算机可执行指令，这些指令在由一个或多个处理器执行时使得这些处理器执行既定 操作。描述过程的次序并不旨在被解释为限制，并且任何数量的所述过程框都可以按任何 次序组合以实现该过程或实现替代过程。另外，可从过程中删除各个框，而不背离此处所述 的主题的精神和范围。此外，虽然这些过程是参照以上参照图1 一 3所描述的电子设备102 和框架300来描述的，但是其它计算机架构也可整体地或部分地实现这些过程中的一个或 多个部分。
[0060] 在过程400中，在框402,想要被发现使用PSI应用的设备进入到物理邻近。如以 上所述，该邻近可由地理约束（例如商店或建筑物）所预定义，或者它可由对网络（诸如 WLAN)的访问来定义。
[0061] -旦进入到该邻近，在框404,设备开始以初始频率发送信标。在本公开的各实现 中，设备的存在信标基于该设备的可发现调用而开始，这可发生在在设备上执行应用、加入 新的网络、和/或进入到新的邻近之际。信标可包括对应用唯一的标识（即应用ID)以及 关于该设备的信息（例如可用的无线电）。在一些实施例中，初始信标间隔被传达作为应用 提示，如以上所描述的。在一个由发明人使用此处所公开的框架开发的PSI应用中，存在信 标被设定为以每秒的间隔来发生。在其它实现中，初始信标间隔可以逐设备地确定。例如， 初始信标频率可取决于设备的电池寿命或相对于开销信号而改变。
[0062] 在框406,在某个预定量的时间（或预定数目个信标）之后，设备降低其信标频率 (根据某种分布）。在框架的一种设计中，频率在五个信标间隔处被减半。当然，也可使用 更频繁或更不频繁的信标以及频率改变之间的更多或更少的信标，并且可经由应用提示或 者在框架层面来指令。
[0063] 如所描述的，这一方案提供了衰减的存在信标。正进入到新的位置的设备（或刚 刚启动了 PSI应用的设备）以较高频率来发生信标。而频率随时间降低。因此，已连接的 设备（或者第一个进入邻近的设备）不太频繁地发送信标，而加入设备邻域的负担基本上 由新加入到该邻域的设备来负担。所建立的设备的不频繁的发送信标导致在稳定状态下的 最小的影响，但是仍然允许它们被发现。
[0064] 根据本公开的示例框架还促进了使用虚拟链路来维护节点间的通信。PSI应用一 般被用在移动设备上。因此，设备移动是不可避免的。随着这一移动而来的是设备会丢失 其与一个或多个其它节点的物理链路的可能性。这一断开连接问题可能容易通过固定在长 距离无线电上来缓解，但是长距离无线电具有固有的缺陷。例如，它们倾向于要求更多的能 量，可能具有较大的延迟时间，并且可能较不安全。此外，PSI应用涉及相对近距离的信息 传输，因此长距离无线电（例如蜂窝）可能不太适用于许多情形。
[0065] 根据本公开的实施例，虚拟链路形成在两个节点之间，以允许在那些节点之间传 输信息。在一些实现中，虚拟链路与一个或多个物理链路相关联，并且只要至少一个物理链 路被维持，该虚拟链路就被维持。因此，即使切换了无线电（例如因为用户之一离开了第一 个无线电的传输范围）而断开了该无线电，虚拟链路被维持。因此，根据本公开的一个实施 例，虚拟链路处于数个物理链路之上，以隐藏管理多个无线电接口的复杂性。
[0066] 图5是示出用于在两个节点X和y之间建立虚拟链路的过程的流程图。
[0067] -般来说，图5解说了节点X和y之间建立三向握手以建立虚拟链路。在一些实 现中，在握手期间交换的信息对两个端点都进行设置以进行物理链路迀移。
[0068] 在框502,节点X发送消息给节点y，宣称其意图建立与节点y的虚拟链路。与此 同时，在框504,节点X还向节点y发送节点X想要用于该虚拟链路的无线电接口的列表。 在一些实现中，框502和504可经由由节点X至节点y的单个消息来实现。
[0069] 在框506,节点y确认其可以形成与节点X的虚拟链接。作为这一确认的一部分， 节点y可确定其在接受节点X的对等体列表上。节点y还可确定其能否经由节点X所标识 的无线电中的一个或多个来通信。一旦确认节点y可用于形成虚拟链路，在框508,节点y 向节点X发送其可通信的无线电接口列表。在一个实现中，无线电接口的列表基于节点X 的可用无线电列表。在其它实现中，节点y所发送的列表可列举节点y可用的所有无线电。 在一些实现中，框506和508可经由由节点y至节点X的单个消息来执行。
[0070] 在框510,节点X记录（例如在对等体列表中）关于节点y的信息。这一信息可包 括节点y的标识和可用于与节点y通信的物理无线电接口列表。
[0071] 在框512,节点X确认节点y完成握手，并且在框514,节点y将节点X记录在例如 对等体列表中。
[0072] 在建立了虚拟链路的情况下，节点X和y可例如经由在链路建立期间所确定的任 意一种无线电来彼此传输数据，如以上参照图5所描述的。框架可将是信息的目的地的设