[发明专利]用于发现在无线网络中的无线设备的方法

说明书

有关申请的交叉引用

本申请要求对通过引用将公开内容完全结合于此、提交于2012 年1月30日的美国临时申请第61/592,121号的权益。

技术领域

背景技术

这里提供的背景技术描述是为了一般地呈现公开内容的情境。在这一背景技术章节中描述该工作的程度上，当前署名的发明人的工作以及该描述的可以在提交时未另外限定为现有技术的方面既未明确地也未暗示地承认为相对于本公开内容的现有技术。

无线发现是如下过程，具有Wi-Fi功能的移动设备、比如蜂窝电话、膝上型计算机、平板计算机等(统称为“站”)通过该过程对无线网络定位并且最终相互定位而且与无线网络连接并且最终相互连接。通常，这需要无线设备连接到无线接入点(AP)、比如路由器。无线发现也越来越用来在所谓对等到对等、P2P或者自组织网络通信中直接连接两个或者更多无线设备而无居间继而点。无线发现也可以称为已经连接到无线网络的一个或者多个设备的服务重新发现过程。在这一第三场景中，设备优先级的改变、比如需要打印文档可以驱动在网络上的无线设备寻找与也在网络上的不同无线设备 (例如打印服务器)的新连接。在这些境况中的任何境况中，在无线设备寻找新连接时，无线设备可以先探测网络并且监听对探测的响应，或者无线设备可以监听信标信号以进行响应。

遗存无线发现方法已经简单地保持每个无线设备在几乎持续发现(例如监听或者探测)状态中。这一方式造成几乎即时发现新无线设备、但是这样做的代价是增加功率消耗和总效率。甚至更糟糕的是，该构架关于可以何时派发或者派发多少查询/响应进行限制或者规定，而结果是网络拥塞可能很快形成。这一问题在特别拥挤的区域、比如体育/娱乐场所和市区环境中加剧，其中寻找新连接的设备可能引起来自在范围内的任何其它无线设备的响应从而造成确实数以千计的答复。

发明内容

本公开内容的方面涉及一种高效无线发现过程。这里描述的技术为由许多移动设备构成的环境潜在地提供拥塞预防和功率效率的显著改进。在这一场景中，设备通常将不具有在先关联或者公共配置。在一些实施例中，假设设备可以确定时间并且发起同步行为。

在一个实施例中，连接到网络(例如未搜索支持的应用或者服务)的有功率约束的设备(比如移动电话或者平板计算机)多数时间保持在功率减少的状态中。基于内部时钟，设备可以唤醒并且仅在选择的时间期间和在指定的频率参与发现过程。因此，在给定的时间间隔T期间，给定的无线设备A可以在特定组合、比如：(时间状态，频率状态)＝(t_a，φ_a)执行无线发现。设备然后可以在后续时间间隔T¹切换成不同组合(这里称为“时间状态/频率状态跳跃”)、例如(t_a，φ_b)、(t_b，φ_a)或者(t_b，φ_b)。设备继续在每个后续时间间隔Tⁿ选择不同组合直至已经选择每个(时间状态，频率状态)组合至少一次而无重复。

对照而言，希望进行新连接的无线设备B可以选择单个(t_n，φ_n) 组合并且跨越连续系列后续间隔保持这样的组合。由于设备A最终穷尽所有组合，所以设备A将最终在组合(t_n，φ_n)发现设备B。未寻找新连接的每个设备(例如已经连接到网络并且也未执行服务或者应用重新发现的设备)将相似地、但是在不同序列中穷尽所有可能组合。以这一方式，连接到执行发现的网络的设备数目在任何给定的时间有限，从而产生增加的功率和数据效率。在设备B发现网络伙伴以维持希望的新连接时，设备B有效地加入网络并且可以开始时间状态/频率状态跳跃过程。

在以上描述的过程中，如果已经连接的设备具有优先级改变(比如对打印服务器定位)，则设备可以简单地将它的状态切换成寻找新连接状态(重新发现过程)并且相似地保持任意(t_n，φ_n)组合直至发现新设优先级的应用或者服务伙伴。