基于竞争的对等无线网络中的可缩放发现的制作方法
【专利说明】基于竞争的对等无线网络中的可缩放发现
[0001] 相关申请的交叉引用
[0002] 本申请要求于2013年2月26日递交的、且名称为"SCALABLEDISCOVERYIN CONTENTION-BASEDPEER-TO-PEERWIRELESSNETWORKS"的美国非临时申请No. 13/778,025 的优先权，故以引用方式将其全部内容明确地并入本文。
【背景技术】
[0003] 无线通信技术的进步已经极大地增加了今天的无线通信设备的多样性。这些进步 已经使得无线通信设备能够从简单的移动电话和寻呼机演进到具有多种多样的功能（例 如，多媒体记录和回放、事件调度、文字处理、电子商务等）的复杂计算设备。因此，今天的 无线通信设备用户能够通过单个便携式设备来执行通常要求多个设备或者较大的非便携 式装置的多种多样的任务。
[0004] 无线通信设备被配置用于在一个或多个无线通信网络内进行的操作，其中，这些 无线通信网络可以根据无线接入技术、网络架构或其它特性而不同。例如，无线通信网络 包括：集中式网络，在该网络中无线通信设备通过诸如基站或接入点之类的中央实体进 行通信；以及对等网络，在该网络中无线通信设备彼此间直接通信而无需中央网络单元。 为了建立用于对等无线网络内的通信的链路，参与的设备通过被称为设备发现（device discovery)的过程来识别彼此并初始化彼此之间的通信。
【发明内容】
[0005] 根据本公开内容的、一种用于管理对对等（P2P)无线通信网络中的基于竞争的广 播信道的接入的方法的例子包括：获得一个或多个系统定时参数，所述系统定时参数至少 包括冲突概率容限；以及使用所述系统定时参数，来配置用于接入所述基于竞争的广播信 道的时间结构。在竞争周期与非竞争周期之间分配唤醒间隔，并且配置所述时间结构包括： 将与所述竞争周期相关联的上限回退（backoff)计数器值设置为至少所述冲突概率容限 的函数。
[0006] 所述方法的实现方式可以包括以下特征中的一个或多个。响应于当前时间在所述 竞争周期中，进入活动模式，以在所述基于竞争的广播信道上发送一个或多个广播消息并 且尝试在所述基于竞争的广播信道上接收一个或多个广播消息。在所述基于竞争的广播信 道上发送一个或多个发现分组（DP)，以及尝试在所述基于竞争的广播信道上接收一个或多 个DP。将与所述时间结构有关的信息嵌入到所述一个或多个DP中。将所述上限回退计数 器值设置为所述冲突概率容限的倒数。获得与所述网络相关联的上限发现时间；定义用于 所述上限回退计数器值的范围，所述范围具有由所述冲突概率容限的倒数定义的下限以及 被定义为所述上限发现时间的函数的上限；以及从落入所述范围内的值的集合中选择所述 上限回退计数器值。
[0007] 所述方法的实现方式可以另外地或替代地包括以下特征中的一个或多个。将所述 时间结构配置为第一时间结构；接收与用于接入所述基于竞争的广播信道的第二时间结构 有关的信息，所述第二时间结构是由所述网络中的对等设备使用的；以及基于所述信息来 调整所述第一时间结构。接收所述第二时间结构的上限回退计数器值的指示符。如果所述 第一时间结构的上限回退计数器值不同于所述第二时间结构的上限回退计数器值，则调整 所述第一时间结构的上限回退计数器值。如果所述第二时间结构的上限回退计数器值大于 所述第一时间结构的上限回退计数器值，则将所述第一时间结构的上限回退计数器值设置 为等于所述第二时间结构的上限回退计数器值。向所述网络中的一个或多个对等设备发送 与所述时间结构有关的信息，其中，所述信息包括所述上限回退计数器值的指示符。响应于 当前时间在所述非竞争周期中，执行以下操作中的一个或多个：进入睡眠模式、或者基于在 所述竞争周期期间接收到的广播消息来与所述网络中的一个或多个对等设备进行通信。
[0008] 根据本公开内容的用于基于竞争的P2P无线通信网络中的接入管理的装置的例 子包括：定时调节器，其被配置为：获得一个或多个系统定时参数，所述系统定时参数至少 包括冲突概率容限；以及使用所述系统定时参数，初始化用于接入所述基于竞争的广播信 道的时间结构，其中，在竞争周期与非竞争周期之间分配唤醒间隔。所述装置另外地包括竞 争窗口控制模块，其通信地耦合到所述定时调节器并且被配置为：将与所述竞争周期相关 联的上限回退计数器值设置为至少所述冲突概率容限的函数。
[0009] 所述装置的实现方式可以包括以下特征中的一个或多个。传输调度器，其通信地 耦合到所述定时调节器和所述竞争窗口控制模块并且被配置为：响应于当前时间在竞争周 期中，进入活动模式，以在所述基于竞争的广播信道上对一个或多个DP进行传输或尝试检 测。所述传输调度器还被配置为：将与所述时间结构有关的信息嵌入到一个或多个发送的 DP中。所述竞争窗口控制模块还被配置为：将所述上限回退计数器值设置为所述冲突概率 容限的倒数。所述定时调节器还被配置为：获得与所述网络相关联的上限发现时间；以及 所述竞争窗口控制模块还被配置为：定义用于所述上限回退计数器值的范围，所述范围具 有由所述冲突概率容限的倒数定义的下限以及被定义为所述上限发现时间的函数的上限； 以及从落入所述范围内的值的集合中选择所述上限回退计数器值。
[0010] 所述装置的实现方式可以另外地或替代地包括以下特征中的一个或多个。由所述 定时调节器管理的所述时间结构包括第一时间结构，由所述竞争窗口控制模块设置的所述 上限回退计数器值包括第一上限回退计数器值，并且所述装置还包括竞争窗口调整模块， 其通信地耦合到所述竞争窗口控制模块和所述定时调节器并且被配置为：获得与用于接入 所述基于竞争的广播信道的第二时间结构有关的信息，所述第二时间结构是由所述网络中 的对等设备使用的；以及基于所述信息来调整所述第一时间结构。从所述对等设备获得的 所述信息包括：与所述第二时间结构相关联的第二上限回退计数器值的指示符。所述竞争 窗口调整模块还被配置为：如果所述第一上限回退计数器值与所述第二上限回退计数器值 不同，则调整所述第一上限回退计数器值。所述竞争窗口调整模块还被配置为：如果所述第 二上限回退计数器值大于所述第一上限回退计数器值，则将所述第一上限回退计数器值设 置为等于所述第二上限回退计数器值。所述传输调度器还被配置为：响应于当前时间在所 述非竞争周期中，从以下操作中选择操作：进入睡眠模式、或者基于在所述竞争周期期间接 收到的广播消息来与所述网络中的一个或多个对等设备进行通信。
[0011] 根据本公开内容的用于管理对P2P无线通信网络中的基于竞争的广播信道的接 入的装置的例子包括：用于获得一个或多个系统定时参数的单元，所述系统定时参数至少 包括冲突概率容限；以及用于使用所述系统定时参数，来配置用于接入所述基于竞争的广 播信道的时间结构的单元，其中，在竞争周期与非竞争周期之间分配唤醒间隔；以及用于将 与所述竞争周期相关联的上限回退计数器值设置为至少所述冲突概率容限的函数的单元。
[0012] 所述装置的实现方式可以包括以下特征中的一个或多个。用于将所述上限回退计 数器值设置为所述冲突概率容限的倒数的单元。用于获得与所述网络相关联的上限发现时 间的单元；用于定义用于所述上限回退计数器值的范围的单元，所述范围具有由所述冲突 概率容限的倒数定义的下限以及被定义为所述上限发现时间的函数的上限；以及用于从落 入所述范围内的值的集合中选择所述上限回退计数器值的单元。所述时间结构包括第一时 间结构，所述上限回退计数器值包括第一上限回退计数器值，并且所述装置还包括：用于获 得与用于接入所述基于竞争的广播信道的第二时间结构有关的信息的单元，所述第二时间 结构是由所述网络中的对等设备使用的，所述信息包括与所述第二时间结构相关联的第二 上限回退计数器值的指示符；以及用于基于所述信息来调整所述第一时间结构的单元。用 于如果所述第一上限回退计数器值与所述第二上限回退计数器值不同，则调整所述第一上 限回退计数器值的单元。用于如果所述第二上限回退计数器值大于所述第一上限回退计数 器值，则将所述第一上限回退计数器值设置为等于所述第二上限回退计数器值的单元。用 于向所述网络中的一个或多个对等设备发送与所述时间上限回退计数器值有关的信息的 单元。
[0013] 根据本公开内容的计算机程序产品的例子位于处理器可执行的计算机存储介质 上并且包括处理器可执行指令，所述处理器可执行指令被配置为使得处理器执行以下操 作：获得用于无线通信网络的一个或多个定时参数，所述系统定时参数至少包括冲突概率 容限；以及使用所述系统定时参数，来配置用于接入与所述网络相关联的基于竞争的广播 信道的时间结构。在竞争周期与非竞争周期之间分配唤醒间隔，并且配置所述时间结构包 括：将与所述竞争周期相关联的上限回退计数器值设置为至少所述冲突概率容限的函数。
[0014] 所述计算机程序产品的实现方式可以包括以下特征中的一个或多个。被配置为使 得所述处理器执行以下操作的指令：将所述上限回退计数器值设置为所述冲突概率容限的 倒数。被配置为使得所述处理器执行以下操作的指令：获得与所述网络相关联的上限发现 时间；定义用于所述上限回退计数器值的范围，所述范围具有由所述冲突概率容限的倒数 定义的下限以及被定义为所述上限发现时间的函数的上限；以及从落入所述范围内的值的 集合中选择所述上限回退计数器值。用于使得所述处理器执行以下操作的指令：将所述时 间结构配置为第一时间结构；接收与用于接入所述基于竞争的广播信道的第二时间结构有 关的信息，所述第二时间结构是由所述网络中的对等设备使用的，所述信息包括所述第二 时间结构的上限回退计数器值的指示符；以及基于所述信息来调整所述第一时间结构。被 配置为使得所述处理器执行以下操作的指令：如果所述第一时间结构的上限回退计数器值 不同于所述第二时间结构的上限回退计数器值，则调整所述第一时间结构的上限回退计数 器值。被配置为使得所述处理器执行以下操作的指令：