CN104365172A - 用于恢复针对对等无线连接的组所有者职责的系统和方法 - Google Patents

Abstract

本文中描述了用于管理针对对等无线网络的组所有者分配的系统和方法。该对等无线网络可以包括组所有者，其充当剩余的组成员的接入点。如果该组所有者离开该对等无线网络(无论自愿地或非自愿地)，则该组所有者生成继任计划以向所述组成员中的一个交出组所有者角色。

Description

用于恢复针对对等无线连接的组所有者职责的系统和方法

技术领域

概括地说，本公开内容涉及用于实现对等(peer-to-peer)无线网络连接的系统和方法。

背景技术

移动设备的使用已变得广泛，并且对彼此紧邻的移动设备之间的网络或通信的需求增加了。若干方法可用于促进移动设备联网以及将移动设备联网到附近的其他非移动设备。对等无线网络包括彼此连接的若干设备，其中，各个设备可以操作作为针对所述网络中的其他设备的客户端或服务器。所述设备可以共享信息并且共享资源，以通过理论上允许所述设备中的任意设备操作作为针对所述无线网络的接入点的无线网络来完成任务。

然而，手持设备的移动性给对等网络提供了难题。移动设备可以共享资源并且委托(delegate)任务来有效地共享信息或执行任务。然而，由于无线连接相对短的范围以及它们移出(主动地或非主动地)无线连接的范围的能力，所述设备本身可能离开所述网络。结果，由于该对等网络失去了设备，所以必须重启和重组所述网络，以继续导致延迟及信息丢失的操作。

附图说明

对附图中的特征进行编号并，且在书面描述中交叉引用所述特征。通常，第一数字表示第一次引入该特征的附图标号，并且剩余的数字旨在将该特征与该附图中的其他标记特征进行区分。然而，如果跨越若干附图来使用特征，则将使用用于在该特征第一次出现的附图中标识该特征的标号。现在将参照附图，所述附图不必按照比例绘制，并且在所述附图中：

图1是包括管理具有组成员设备的网络的组所有者(group owner)设备的对等无线网络的代表性环境的简化框图。

图2是示出了组所有者来确定对等无线网络的继任计划(successionplan)的示例性性方法的流程图。

图3是示出了由于组所有者从对等无线网络自愿地离开，组成员设备来实现继任计划的示例性方法的流程图。

图4是示出了由于组所有者从对等无线网络非自愿地离开，组成员设备来实现继任计划的示例性方法的流程图。

图5是示出了在组所有者从对等网络离开后，组所有者设备重建对等无线网络的组所有者角色的示例性方法的流程图。

图6是示出了用于确定对等无线网络的组所有者的继任计划的示例性方法的流程图。

图7是示出了用于实现由于组所有者从对等无线网络自愿地离开的继任计划的示例性方法的流程图。

图8是示出了用于实现由于组所有者从对等无线网络非自愿地离开的继任计划的示例性方法的流程图。

图9是示出了用于在组所有者从网络离开后，重建对等无线网络的组所有者的示例性方法的流程图。

图10是示出了用于实现由于一个或多个设备从对等无线网络非自愿地离开的继任计划的示例性方法的流程图。

具体实施方式

在下文中，参照示出了本公开内容的实施例的附图来更充分地描述本发明的实施例。然而，本公开内容可以具体体现为许多不同的形式，并且不应被解释为受限于本文中阐述的实施例；相反地，提供了这些实施例，从而本公开内容将是透彻且完整的，并且将充分地向本领域技术人员传达本公开内容的范围。

在本公开内容中所描述的实施例可以提供用于在形成对等无线网络的设备组之间实现继任计划的系统、方法和装置。由于手持设备的移动性质以及它们的Wi-Fi无线能力的相对短的范围，组成员可以(自愿地或者非自愿地)容易地离开网络。

在对等网络的一个方面中，网络的组所有者充当其他组成员的接入点。组所有者实现组成员之间的信息共享，并且可以代管(host)应用，以便组成员一起使用或者以便在公共环境中协作。典型地，如果组所有者离开或者与组成员失去联系，则必须重启及重组该对等网络，这造成中断的用户体验。由于组成员尝试重建该对等网络并且重新同步它们的活动，所以该中断可能造成延迟和信息丢失。例如，如果代管游戏环境的组所有者离开该组，则该组必须围绕可以代管该游戏环境的新的组所有者来重启及重组该网络。在另一个例子中，该组忙于(engage in)由组所有者代管的会议和观看幻灯片。如果该组所有者离开，则该组必须重组该网络，并且选择另一个组所有者来代管该幻灯片。然而，如果组所有者在它们离开之前建立了继任计划，则会减轻重启及重组该对等网络的需要，并且改进用户体验。

现将参照附图来描述本发明的示例性实施例。

图1是对等无线网络的代表性环境的简化框图，所述对等无线网络包括管理具有组成员设备的网络的组所有者设备。环境100可以包括组所有者设备102，其经由无线连接104耦合到多个组成员设备106、108、110。在这个实施例中，组所有者设备(组所有者)102操作作为组成员设备(组成员)106、108、110的软件接入点。组所有者102管理该组的资源，并且促进组成员之间的信息共享。例如，经由组所有者102在一个组成员106和另一个组成员108之间来共享信息。在另一个例子中，组成员忙于玩游戏，并且组所有者通过为组成员106、108、110中的每一个提供彼此对赛或者彼此配合的游戏环境而作为游戏主机。类似地，在另一例子中，组所有者102可以代管用于会议的报告(presentation)，并且为组成员106、108、110提供观看该报告并且与该报告交互的环境。

组所有者102可以提供作为组成员106、108、110的软件接入点的、在对等网络中的重要角色。如果组所有者102自愿地或者非自愿地离开该网络，该网络被瓦解(disrupted)，并且组成员106、108、110必须重启及重组该网络。然而，通过在有能力的剩余组成员106、108、110之间产生及实现针对组所有者的继任计划，减轻了这个瓦解。

在一个实施例中，组所有者102和组成员106、108、110包括多个类似的组件和模块，以便实现继任计划。例如，设备102、106、108、110可以包括计算机处理器112，以执行存储在存储器114中的计算机可读指令，这使得该设备执行在设备102、106、108、110的硬件、应用或者服务上的指令。一个或多个计算机处理器112可以(非限制性地)包括中央处理单元(CPU)、数字信号处理器(DSP)、精简指令集计算机(RISC)、复杂指令集计算机(CISC)、微处理器、微控制器、现场可编程门阵列(FPGA)、或其任何组合。设备102还可以包括用于控制一个或多个处理器112和设备102的其他组件中的一个或多个之间的通信的芯片集(未示出)。在某些实施例中，设备102可以是基于架构系统的，并且处理器(112)和芯片集可以来自处理器和芯片集族，诸如来自处理器族。一个或多个处理器112还可以包括用于处理特定数据处理功能或者任务的一个或多个特定应用集成电路(ASIC)或者特定应用标准产品(ASSP)。

存储器114可以包括操作系统116以及设备102内的其他系统和模块，所述操作系统116用于管理及执行存储在其中的应用118。例如，设备102可以包括输入/输出(I/O)接口120，其使得用户能够观看由设备显示的内容或者使用诸如键盘、触摸屏或鼠标之类的各种触觉响应接口来与设备102交互。存储器114可以包括一个或多个易失性和/或非易失性存储设备，其包括但不限于随机存取存储器(RAM)、动态RAM(DRAM)、静态RAM(SRAM)、同步动态RAM(SDRAM)、双数据速率(DDR)SDRAM(DDR-SDRAM)、RAM-BUS DRAM(RDRAM)、闪存设备、电可擦除可编程只读存储器(EEPROM)、非易失性RAM(NVRAM)、通用串行总线(USB)可移除存储器、或其组合。

无线系统122可以使得设备102能够通过对等网络104与其他设备106、108、110无线地通信。最后，对等(peer-to-peer)模块124管理继任计划的产生和实现。无线系统122包括使用Wi-Fi直连标准(参见；2010年10月公布的Wi-Fi直连规范)和/或IEEE 802.11无线标准(参见；2007年3月8日公布的IEEE 802.11-2007；2009年10月公布的IEEE 802.1ln-2009)或其组合来广播和接收消息的硬件和软件。无线系统122可以包括能够在由802.11无线标准控制的宽范围操作频率内操作的发射机和接收机或者收发机(未示出)。

在一个实施例中，该对等模块可以包括排序模块126、转换(transition)模块128、组数据模块130及配置模块132。排序模块126使得组所有者102能够向其他组成员106、108、110发送意愿请求。该意愿请求包括对组所有者候选的请求和他们各自的成为组所有者的能力。对组所有者候选的请求从组成员征求(solicit)关于它们是否想要考虑在继任计划中成为组所有者的响应。该排序模块还接收对意愿请求的响应。所述响应包括组所有者候选状态的肯定或否定的确认，以及各个组所有者候选的能力。所述能力可以包括但不限于计算机处理器能力、存储器能力、带宽能力、电池电量容量、接收信号强度、位置、应用能力、视频能力、音频能力或者驻留在该设备上的任何其他硬件或软件能力。关于能力所提供的细节的量可以包括但不限于生产(make)、模型、版本、格式、类型或者将会区分设备102的能力的任何其他特征。

在接收到响应后，对组所有者候选106、108、110进行排序的排序模块128可以在当组所有者102离开对等网络104时来确定要实现的、候选之间的继任顺序。排序标准至少部分地基于各个组成员106、108、110作为对等网络104的接入点的能力。所述能力可以包括但不限于计算机处理器能力、存储器能力、带宽能力、电池电量容量、接收信号强度、位置、应用能力、视频能力、音频能力或者驻留在该设备上的任何其他硬件或软件能力。如果调用(invoke)该继任计划，则排序模块128向有资格的、要替换组所有者102的组成员中的一个或多个分配等级排序。将第一替换分配为候选1，将下一个替换分配为候选2，并且将下一个替换分配为候选3。例如，候选1 106将会第一个成为组所有者102，并且如果候选1因为任何原因而不能作为组所有者，则候选2 108将替换组所有者102。一旦确定了排序，则组所有者102通知组成员该排序，从而它们可以相应地更新它们的转换模块。

在这个实施例中，转换模块128可以在组所有者候选之间实现继任计划。当组所有者102离开对等网络104时，可以实施该继任计划，其启用或者触发候选1 106来担任组所有者的角色。在一个实施例中，组所有者102经由离开通告消息来通知组成员106、108、110它即将从对等网络104离开。当候选1 106的对等模块接收到该离开通告消息时，它向剩余的组成员108、110广播意愿请求，以通知它们候选1 106是新的组所有者。该意愿请求还征求组成员108、110来确认组所有者的改变，并且提供它们的组所有者候选状态和能力的确认，因此新的组所有者106可以产生另一个继任计划。在新的组所有者106的排序模块接收到响应之后，向剩余的组成员108、110提供新的继任计划。

在另一个实施例中，当组成员106、108、110未能在周期性的时间间隔内接收到组所有者信标时，组所有者102可以通知组成员106、108、110它将从对等网络104立即离开。例如，组所有者102可以以周期性的时间间隔来向组成员106、108、110中的每一个提供组所有者信标。该组所有者信标通知组成员106、108、110组所有者102是可用的或者仍然操作作为组所有者。如果组所有者未能在周期性的时间间隔内提供组所有者信标，则候选1 106的转换模块通过发送转换消息来实现继任计划，该转换消息可以包括对从剩余的组成员108、110收集信息来创建另一个继任计划的意愿请求。在一个例子中，剩余的组成员108、110开始与新的组所有者106通信以按照预期来继续操作。例如，新的组所有者可以开始代管新的游戏环境或者由以前的组所有者102代管的报告环境。然而，如果以前的组所有者102开始重新广播组所有者信标，则新的组所有者106可以向以前的组所有者102交出组所有者角色。可替代地，在另一个实施例中，新的组所有者106保持组所有者身份，并且以前的组所有者可以提供对来自该新的组所有者106的意愿请求的响应。新的组所有者106可以使用来自以前的组所有者102的响应来将以前的组所有者106并入新的继任计划。

在另一个实施例中，组所有者102未能在某一时间间隔内发送组所有者信标，并且候选1 106未能在另一个时间间隔内提供转换消息，则候选2108可以向剩余的组成员110提供转换消息。该转换消息，如上所述，可以包括意愿请求，其通知剩余的组成员提供组候选确认及能力信息，以便新的组所有者108可以产生新的继任计划。应该注意，可以相应地实施这个转换过程，直到仅剩余一个组成员。例如，如果对等网络具有10个组成员，则继任计划将逐步通过每一个组所有者候选，直到检测到新的组所有者并且开始与其他剩余设备的转换过程。

在另一个实施例中，意愿请求可以包括对来自组成员106、108、110的寻址及证书信息的请求。针对每个设备的寻址及证书信息存储在它们各自的组数据模块130中。在一个实施例中，组数据模块130还可以针对每个各自的组成员记录无线系统122的性能。因此，排序模块126可以使用性能信息用于组所有者候选排序。

在另一个实施例中，对等模块124可以包括配置模块132。配置模块132可以存储设备102的配置信息，设备102的组件、模块或者应用。

图2是示出了组所有者设备来确定对等无线网络的继任计划的示例性方法的流程图。针对包括多个组成员106、108、110的对等无线网络104的组所有者102可以实施方法200。

在块202，组所有者102可以通过对等无线网络104向多个组成员106、108、110提供意愿请求。该意愿请求征求来自组成员的关于它们是否想要被视为(consider as)对等无线网络104的继任计划的组所有者候选的确认。该意愿请求还可以包括对组成员的能力或者配置的请求。

在块204，组所有者102从对等网络的组成员106、108、110接收对意愿请求的响应。该响应可以包括组成员在继任计划中成为组所有者候选的意愿的指示。该响应还可以包括组成员设备106、108、110的能力及配置。该响应可以包括计算机处理器能力、存储器能力、带宽能力、电池电量容量、接收信号强度、位置、应用能力、视频能力、音频能力、或者驻留在该设备上的任何其他硬件或软件能力。

在块206，组所有者102可以基于由排序模块126分析的响应信息来确定组所有者候选的排序。概括地，该排序至少部分地基于设备代管一个或多个环境(例如，游戏、报告、聊天(文本、音频、视觉)及文件共享)的能力。在一个实施例中，组成员106的排序可以基于计算机处理器的处理能力、可用于代管该组环境的存储器的量、针对组成员设备106的无线系统的带宽能力、组成员设备106上的应用的类型和兼容性、组成员106的电池电量容量或功率级别、组成员106的Wi-Fi信号的感知强度、以及组成员106意愿成为组所有者候选的肯定确认。

在一个实施例中，排序模块126向响应的特征中的每一个分配相对值，并且可以基于这些值的和来确定排序。在另一个实施例中，排序模块126向响应中所列出的特征中的每一个分配相对值，但是基于由组所有者102代管的环境来不同地加权所述特征中的一个或多个。例如，如果代管环境是相比于处理器密集来说更加存储器密集的(例如，幻灯演示环境)，则排序模块126可以以比计算机处理器的能力更高的门限来加权可用存储器的数量。另一方面，如果代管环境在具有较高带宽的情况下更加高效地工作(例如，视频聊天)，则排序模块126可以向带宽排序施加更大的权重。排序模块126可以优化排序过程以适应该代管的各自的环境要求和组成员的要求和能力。

在块208，组所有者102可以向对等网络的组成员106、108、110提供组所有者信标。以周期性的时间间隔来传送该组所有者信标以提供该组所有者正按预期来操作的证实。组所有者信标还可以包括组所有者候选的排序。随着时间过去，组所有者102可以发送额外的意愿请求来更新组所有者候选的排序，以对离开的或新的组成员负责。

图3是示出了由于组所有者从对等无线网络自愿地离开，组成员设备来实现继任计划的示例性方法的流程图。方法300可以包括组成员设备106，其已经被指定作为由组所有者102生成的继任计划中的组所有者候选1106。

在块302，组成员/组所有者候选1 106从组所有者102接收到离开通告消息。接收到该离开通告启用由组所有者102所提供的继任计划。在一个实施例中，组所有者可以为候选1 106提供时间窗口，以转换至对等网络104的组所有者角色。例如，候选1 106可以具有多达100ms来通知其他组成员并且担任组所有者角色(例如，代管该组环境)。因此，候选1 106成为新的组所有者106。在一个实施例中，先前的组所有者102可以提供必要信息来重建该新的组所有者106上的代管环境。

在块304，新的组所有者106可以向剩余的组成员108、110提供转换消息。该转换消息可以包括转换的通知、新的组所有者106的地址信息、以及针对剩余的组成员108、110的意愿请求。

在块306，新的组所有者106从对等网络104的剩余的组成员接收到对转换消息的响应。该响应包括对意愿请求的响应，其指示组成员108、110是否已经同意成为由新的组所有者106所生成的新的继任计划中的组所有者候选。

在块308，新的组所有者106基于以上在图1和2的描述中所讨论的类似技术来对组所有者候选进行排序。按照该排序，新的组所有者生成新的继任计划，并且可以将该计划提供给剩余的组成员108、110。

在块310，新的组所有者106可以以周期性的时间间隔向对等网络104的成员提供新的组所有者信标。新的组所有者信标可以向组成员108、110提供间歇性的通知，以便新的组所有者按照预期地、维持对等网络104的组所有者的角色来操作。

图4是示出了由于组所有者从对等无线网络非自愿地离开，组成员设备来实现继任计划的示例性方法的流程图。方法400可以包括对等网络104的组成员106。组成员106还是由组所有者102生成的组所有者继任计划的候选1 106。

在块402，组成员106以周期性的时间间隔从组所有者102接收组所有者信标。该组所有者信标通知组成员106组所有者102仍操作作为对等网络104的组所有者。因此，组成员106应当通过向组所有者102发送网络消息来继续操作。

在块404，组成员106检测到组所有者信标超出了传送时间窗口。在一个实施例中，该传送时间窗口可以是20ms。因此，组成员106应当期望每20ms不少于一次地接收到组所有者信标。在可替代的实施例中，传送时间窗口可以大于或小于20ms。由于该组成员在继任计划中是候选1，所以具有在该组成员在其他组成员108、110之前的担任组所有者的角色的主要责任。

在块406，候选1 106响应于在指定的传送时间窗口内没有接收到组所有者信标而发送转换消息。该转换消息通知剩余的组成员组所有者102已经非自愿地从对等网络104离开。该转换消息还可以包括征求剩余的组成员108、110关于它们是否希望成为组所有者候选及它们的能力的意愿请求。

在块408，新的组所有者106从剩余的组成员108、110接收对意愿请求的响应。

在块410，新的组所有者106根据以上在图1和2的讨论中所讨论的排序标准来对组成员108、110进行排序。在排序之后，新的组所有者106生成新的继任计划，该新的继任计划可以包括对等网络104的剩余成员。剩余的组成员108、110在新的组所有者106离开对等无线网络104这一事件时接收该新的继任计划。

在块412，新的组所有者可以向对等网络104的组成员108、110提供新的组所有者信标。另外，新的组所有者106实现针对对等网络104的新的代管环境。剩余的组成员108、110开始向新的组所有者106而不是先前的组所有者102引导网络业务。

图5是示出了在组所有者从网络离开后，组所有者设备重建对等无线网络的组所有者角色的示例性方法的流程图。方法500可以包括组成员106，其转换为组所有者角色，并且随后当先前的组所有者102尝试重建组所有者角色时其转换回组成员角色。

在块502，组成员106以周期性的时间间隔从组所有者102接收组所有者信标。该组所有者信标通知组成员106组所有者102仍作操作作为对等网络104的组所有者。因此，组成员106将通过向组所有者102发送网络消息来继续操作。

在块504，组成员106检测到组所有者信标超出了传送时间窗口。在一个实施例中，该传送时间窗口可以是20ms。因此，组成员106应当期望每20ms不少于一次地接收到组所有者信标。在可替代的实施例中，该传送时间窗口可以大于或小于20ms。由于该组成员在继任计划中是候选1，所以该组成员具有在其他组成员108、110之前的、担任组所有者的角色的主要责任。

在块506，候选1 106响应于在指定的传送时间窗口内没有接收到组所有者信标而发送转换消息。该转换消息通知剩余的组成员组所有者102已经非自愿地从对等网络104离开。该转换消息还可以包括征求剩余的组成员108、110关于它们是否希望成为组所有者候选及它们的能力的意愿请求。

在块508，新的组所有者106从剩余的组成员108、110接收对意愿请求的响应。

在块510，新的组所有者106根据以上在图1和2的讨论中所讨论的排序标准来对组成员108、110进行排序。在排序之后，新的组所有者106生成新的继任计划，所述新的继任计划可以包括对等网络104的剩余成员。剩余的组成员108、110在新的组所有者106离开对等无线网络104这一事件时接收该新的继任计划。

在块512，新的组所有者可以向对等网络104的组成员108、110提供新的组所有者信标。另外，新的组所有者106实现针对对等网络104的新的寄存环境。剩余的组成员108、110开始向新的组所有者106而不是先前的组所有者102引导网络业务。

在块514，新的组所有者106从先前的组所有者102接收组所有者信标。在一个实施例中，新的组所有者将组所有者角色交还给先前的组所有者102。例如，当新的组所有者106在预定的时间帧内从先前的组所有者102接收到组所有者信标时，该新的组所有者将向先前的组所有者交出组所有者角色。作为交出组所有者角色的一部分，新的组所有者106将确认该交出，并请求先前的组所有者来生成新的继任计划。因此，先前的组所有者102将发送转换消息，该转换消息可以包括征求信息的意愿请求以生成新的继任计划。

然而，在另一个实施例中，如果在预定的时段之后从先前的组所有者102接收到组所有者信标，则新的组所有者106将不再交出组所有者角色。先前的组所有者102可以征求作为组成员来加入该对等网络。

在块516，组成员106可以提供对从组所有者102接收到的意愿请求的响应。另外，由于组所有者102重新担任组所有者角色，所以组成员106中断代管该对等网络104环境。

图6是示出了用于确定对等无线网络的组所有者的继任计划的示例性方法的流程图。方法600可以包括组所有者102，其使用组成员106、108、110来生成继任计划。图6的流程图可以包括组所有者102、组成员106、组成员108和组成员110。该流程图还可以包括时间轴602，其可以提供设备102、106、108、110的潜在顺序的解释。图6是用于确定继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚至省略图6中所示出的动作的一部分。

在块604，组所有者102可以向对等网络的组成员106、108、110提供意愿请求。该意愿请求从组成员征求关于它们是否希望被视为对等无线网络104的继任计划的组所有者候选的确认。该意愿请求还可以包括对组成员的能力或配置的请求。

在块606，组成员106可以提供对来自组所有者102的意愿请求的响应。该响应可以包括关于组成员106是否希望被视为组所有者候选的确认和组成员设备106的能力。

在块608，组成员108可以提供对来自组所有者102的意愿请求的响应。该响应可以包括关于组成员108是否希望被视为组所有者候选的确认和组成员设备108的能力。

在块610，组成员110可以提供对来自组所有者102的意愿请求的响应。该响应可以包括关于组成员110是否希望被视为组所有者候选的确认和组成员设备110的能力。

在块612，组所有者102可以确定组所有者候选的排序。组所有者102还可以生成向组成员106、108、110提供的继任计划。

在块614，组所有者102可以以周期性的时间间隔向组成员提供组所有者信标。如上所述，该组所有者信标通知组成员106、108、110组所有者102仍是组所有者并且代管针对对等网络的环境。因此，组成员106、108、110将向充当对等无线网络104的接入点的组所有者102引导它们的网络业务。

图7是示出了用于实现由于组所有者从对等无线网络自愿地离开的继任计划的示例性方法的流程图。方法700示出了当组所有者自愿地从对等无线网络104离开时，组所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴702，其可以提供设备102、106、108、110的潜在顺序的解释。图7是用于确定当组所有者102自愿地离开对等无线网络104时的继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚至省略图7中所示出的动作的一部分。

在块704，组所有者102可以向组成员106、108、110提供离开通告消息。该离开通告消息通知组成员该组所有者将不再代管该对等无线网络环境。因此，应当实现先前提供的继任计划。在一个实施例中，该离开通告消息将提供该组成员实现到新的组所有者的所述转换的所必需的时间的指示。该离开通告消息还可以包括使得新的组所有者能够建立新的代管环境的信息。例如，该信息可以包括由离开的组所有者102代管的幻灯片报告，或者使新的组所有者能够在具有最小中断的情况下代管不间断(on going)的游戏的游戏日志(gaming log)。

在块706，首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。如上所述，该转换消息可以包括意愿请求，该意愿请求通知剩余的组成员来提供组候选确认和能力信息，从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。

在块708，组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员108是否希望被视为组所有者候选的确认以及组成员设备108的能力。

在块710，组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员110是否希望被视为组所有者候选的确认以及组成员设备110的能力。

在块712，新的组所有者106可以确定组所有者候选的排序。组所有者106还生成向组成员108、110提供的继任计划。

在块714，新的组所有者106可以以定期的时间间隔向组成员提供组所有者信标。如上所述，该组所有者信标通知组成员108、110该新的组所有者106是组所有者，并且代管对等无线网络104的环境。因此，组成员108、110将向充当对等无线网络104的接入点的新的组所有者106引导它们的网络业务。

图8是示出了用于实现由于组所有者从对等无线网络非自愿地离开的继任计划的示例性方法的流程图。方法800示出了当组所有者102非自愿地从对等无线网络104离开时，组所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴802，其可以提供设备102、106、108、110的潜在顺序的解释。图8是用于确定当组所有者102非自愿地离从对等无线网络104离开时的继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序执行的动作、额外的动作或者甚至省略图8中所示出的动作的一部分。

在块804，组所有者102在传送时间窗口内未能向组成员106、108、110提供组所有者信标。因此，剩余的组成员106、108、110实现先前提供的继任计划。

在块806，首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。如上所述，该转换消息可以包括意愿请求，该意愿请求通知剩余的组成员来提供组候选确认和能力信息，从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。

在块808，组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员108是否希望被认为是组所有者候选的确认以及组成员设备108的能力。

在块810，组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110的能力。

在块812，新的组所有者106可以确定组所有者候选的排序。组所有者106还生成向组成员108、110提供的继任计划。

在块814，新的组所有者106可以以周期性的时间间隔向组成员提供组所有者信标。如上所述，该组所有者信标通知组成员108、110该新的组所有者106是组所有者，并且代管对等无线网络104的环境。因此，组成员108、110将向充当对等无线网络104的接入点的新的组所有者106引导它们的网络业务。

图9是示出了在组所有者从网络离开后，用于重建对等无线网络的组所有者的示例性方法的流程图。方法900示出了当组所有者102非自愿地从对等无线网络104离开并且尝试重新担任组所有者角色时，组所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴902，其可以提供设备102、106、108、110的潜在顺序的解释。图9是用于确定当组所有者102非自愿地从对等无线网络104离开时的继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚至省略图9中所示出的动作的一部分。

在块904，组所有者102未能在传送时间窗口内向组成员106、108、110提供组所有者信标。因此，剩余的组成员106、108、110实现已经提供的继任计划。

在块906，首位的组所有者候选106可以向剩余的组成员108、110提供转换消息。如上所述，该转换消息可以包括意愿请求，该意愿请求通知剩余的组成员来提供组候选确认和能力信息，从而新的组所有者106可以生成新的继任计划。该转换消息可以包括转换的通知、新的组所有者106的地址信息和针对剩余的组成员108、110的意愿请求。

在块908，组成员108可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员108是否希望被认为是组所有者候选的确认以及组成员设备108的能力。

在块910，组成员110可以提供对来自新的组所有者106的意愿请求的响应。该响应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110的能力。

在块912，先前的组所有者102可以向组成员106、108、110提供组所有者信标。在一个实施例中，新的组所有者106向先前的组所有者102交出组所有者角色。然而，如果来自先前的组所有者102的组所有者信标未能在预定的时间段内提供该信标，则新的组所有者将不会交出组所有者角色，并且将继续操作作为新的组所有者。另外，当恢复组所有者角色时，先前的组所有者可以提供另一个意愿请求以建立新的继任计划。

在块914，组成员106、108、110提供对由先前的组所有者102提供的意愿请求的响应。

图10是示出了用于实现由于一个或多个设备从对等无线网络非自愿地离开的继任计划的示例性方法的流程图。方法1000示出了当组所有者102和首位的组所有者候选106非自愿地从对等无线网络104离开时，组所有者102和组成员106、108、110的行为。该流程图还可以包括时间轴1002，其可以提供设备102、106、108、110的潜在顺序的解释。图10是用于确定当组所有者102和组成员非自愿地从对等无线网络104离开时的继任计划的一个实施例的表示。额外的实施例可以包括以不同顺序来执行的动作、额外的动作或者甚至省略图10中所示出的动作的一部分。

在块1004，组所有者102未能在传送时间窗口内向组成员106、108、110提供组所有者信标。因此，剩余的组成员106、108、110实现已经提供的继任计划。

在块1006，首位的组所有者候选106也未能向剩余的组成员108、110提供转换消息。

在块808，第二组所有者候选108可以向剩余的组成员110提供转换消息。如上所述，该转换消息可以包括意愿请求，该意愿请求通知剩余的组成员来提供组候选确认和能力信息，从而新的组所有者108可以生成新的继任计划。该转换消息可以包括转换的通知、新的组所有者108的地址信息和针对剩余的组成员110的意愿请求。

在块1010，组成员110可以提供对来自新的组所有者108的意愿请求的响应。该响应可以包括关于组成员110是否希望被认为是组所有者候选的确认以及组成员设备110的能力。

在块1012，新的组所有者108可以确定组所有者候选的排序，并且生成向组成员110提供的继任计划。

在块1014，新的组所有者108可以以周期性的时间间隔向组成员提供组所有者信标。如上所述，该组所有者信标通知组成员110该新的组所有者108是组所有者，并且代管对等无线网络104的环境。因此，组成员110将向充当对等无线网络104的接入点的新的组所有者108引导它们的网络业务。

可以使用例如硬件、软件和/或固件来实现本文中描述的实施例，以执行本文中描述的方法和/或操作。可以将本文中描述的某些实施例提供作为存储着机器可执行指令的有形的机器可读介质，如果所述指令由机器来执行时，使得所述机器执行在本文中描述的方法和/或操作。该有形的机器可读介质可以包括但不限于任意类型的盘(disk)、半导体设备、或者适于存储电子指令的任何类型的有形介质，所述任意类型的盘包括软盘、光盘、压缩光盘只读存储器(CD-ROM)、可重写压缩光盘(CD-RW)、磁光盘，所述半导体设备诸如只读存储器(ROM)、随机存取存储器(RAM)(诸如动态和静态RAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROMs)、闪存、磁卡或光学卡。该机器可以包括任意适当的处理或计算平台、设备或系统，并且使用硬件和/或软件的任意适当组合来实现。指令可以包括任意适当类型的代码，并且可以使用任意适当的编程语言来实现。在其他实施例中，用于执行本文中描述的方法和/或操作的机器可执行指令可以具体体现在固件中。

本文中已经描述了各种特征、方面和实施例。所述特征、方面和实施例易于(susceptible)与彼此组合以及变化和修改，如本领域技术人员将理解的。因此，应当认为本公开内容包含这些组合、变化和修改。

本文中已经使用的词语和表达是用于描述而非限制。在这些词语和表达的使用中，不旨在排除所示和描述的特征(或者其部分)的任何等同物，并且要意识到的是，在权利要求的保护范围内的各种修改是可能的。其他修改、变化和替换也是可能的。因此，权利要求旨在涵盖所有这些等同物。

虽然已经结合了目前来说认为是最实用的以及各种实施例来描述本发明的某些实施例，但是应当理解的是，本发明并不限于所公开的实施例，而是相反地，旨在涵盖包括在权利要求的保护范围内的各种修改和等同设置。尽管本文中使用了特定的词语，但是它们仅用于通用的和描述性的意义，而不是出于限制的目的。

这里所写的描述使用例子来公开本发明的某些实施例(包括最佳模式)，并且使本领域任何技术人员能够实践本发明的某些实施例，包括制造和使用任何设备或系统以及执行任何并入的方法。本发明的某些实施例的可取得专利权的保护范围在权利要求中进行了定义，并且其可以包括本领域技术人员想到的其他例子。如果其他这种例子具有与权利要求的字面语言并无不同的结构单元，或者如果它们包括与权利要求的字面语言无实质不同的等同结构单元，那它们旨在权利要求的保护范围之内。

以下例子涉及进一步的实施例。一种设备，包括：无线通信模块，其启用与一个或多个其他设备的对等无线连接，通过所述对等无线连接来发送意愿请求，以及接收对所述意愿请求的响应；排序模块，其对所述意愿请求的所述响应进行排序，选择所述对等无线连接的组所有者，以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续组所有者；以及转换模块，当所述设备检测到组所有者设备与所述对等无线连接断开连接时，其担任针对所述对等无线连接的组所有者角色，以及当所述设备从所述组所有者设备接收到组所有者信标时，其向所述组所有者设备交出所述组所有者角色。

该设备还包括：组数据模块，其存储所述设备的地址信息和证书，以及使用所述对等无线连接的所述一个或多个设备的所述地址信息、证书及后续组所有者排序；以及配置模块，其存储所述设备的一个或多个能力。

在一个实施例中，检测检测所述组所有者设备与所述对等无线连接断开连接是至少部分地基于所述设备从所述组所有者设备接收到离开通告消息。在另一个实施例中，检测所述组所有者设备与所述对等无线连接断开连接是至少部分地基于在传送时间窗口内所述设备没有接收到所述组所有者信标。

在另一个实施例中，该意愿请求包括对成为组所有者候选的确认的请求，以及对一个或多个设备能力的请求。

另一个实施例涉及一种方法，包括：提供对成为对等无线网络的一个或多个组所有者候选中的一个的意愿请求；从所述对等无线网络的一个或多个组成员接收对所述意愿请求的一个或多个响应；使用计算机处理器来确定所述一个或多个组成员成为后续组所有者的排序；向所述组成员提供所述排序；以及在定期的时间帧上向所述组成员提供组所有者信标。

在另一个实施例中，所述方法还包括：向一个或多个设备提供组所有者协商消息；以及至少部分地基于对所述组所有者消息的所述响应来选择组所有者，所述组所有者是所述一个或多个组成员的针对所述对等无线网络的接入点。

在又一个方法实施例中，一种方法包括：从组所有者接收离开通告；向对等无线网络的一个或多个组成员提供转换消息，所述转换消息包括对成为组所有者候选的意愿请求；接收对所述意愿请求的一个或多个响应；使用计算机处理器，至少部分地基于对所述意愿请求的所述响应，来确定所述一个或多个组成员成为后续组所有者的排序；向所述组成员提供所述排序；以及在定期的时间帧上向所述组成员提供组所有者信标。

在一个实施例中，离开通告包括组所有者想要离开所述对等网络的一个或组成员的组的指示。

在一个实施例中，所述方法还包括至少部分地基于后续组所有者的先前排序以及接收到离开通告来担任组所有者的角色。

在该方法的又一个实施例中，一种方法包括：在定期的基础上接收针对对等无线网络的第一组所有者信标；使用计算机处理器来确定所述第一组所有者信标超出了传送时间窗口；通过所述对等无线网络来提供转换消息，所述转换消息包括意愿请求；接收对所述意愿请求的一个或多个响应；至少部分地基于对所述意愿请求的所述响应来确定所述一个或多个组成员成为后续组所有者的排序；向所述组成员提供所述排序；以及在定期的时间帧上通过所述对等无线连接来提供第二组所有者信标。

在另一个实施例中，所述方法还包括：至少部分地基于后续组所有者的先前排序以及检测到所述第一组所有者信标超出了传送时间窗口来担任组所有者的角色。

在另一个实施例中，所述方法还包括：在提供所述转换消息之后接收所述第一组所有者信标，以及至少部分地基于接收到所述第一组所有者信标，交出所述组所有者的角色。

在又一个实施例中，上述方法还包括：向所述一个或多个组成员提供所述排序；提供包括地址信息和针对组数据的格式要求的组信息；以及接收所述排序和所述组信息的确认。

在又一个实施例中，上述方法还包括：其中，所述一个或多个响应包括对成为所述一个或多个组所有者候选中的一个的确认，以及以下各项中的一项或多项：存储器能力、计算机处理器能力、电源电量容量、接收信号强度、位置、带宽能力、应用能力、音频能力；或视频能力。

在一个或多个实施例中，当所述组所有者在一段时间内不可用或者所述组所有者提供包括所述组所有者希望离开所述对等无线网络的指示的离开通告时，所述后续组所有者包括担任所述组所有者的一个或多个功能的角色。

其中，所述排序至少部分地基于以下各项：对成为所述一个或多个组候选中的一个的确认、存储器能力、计算机处理器能力、电源电量容量、接收信号强度、位置、带宽能力、应用能力、音频能力；和视频能力。

在另一个实施例中，一个或多个有形计算机可读存储介质包括计算机可执行指令，当所述指令由至少一个计算机处理器执行时，可操作以使得所述至少一个计算机处理器实现以上所描述的方法中的任意方法。

在另一个实施例中，一种通信设备，其被设置为执行以上所描述的方法中的任意方法。

Claims (26)

1.一种设备，包括：

无线通信模块，其启用与一个或多个其他设备的对等无线连接，通过所述对等无线连接来发送意愿请求，以及接收对所述意愿请求的响应；

排序模块，其对所述意愿请求的所述响应进行排序，选择所述对等无线连接的组所有者，以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续组所有者；以及

转换模块，其用于如果所述设备检测到组所有者设备与所述对等无线连接断开连接，则担任所述对等无线连接的组所有者角色。

2.根据权利要求1所述的设备，其中，如果所述设备从所述组所有者设备接收到组所有者信标，则所述转换模块向所述组所有者设备交出所述组所有者角色。

3.根据权利要求1所述的设备，还包括：

组数据模块，其存储所述设备的地址信息和证书，以及使用所述对等无线连接的所述一个或多个设备的所述地址信息、证书及后续组所有者排序；以及

配置模块，其存储所述设备的一个或多个能力。

4.根据权利要求1所述的设备，其中，检测所述组所有者设备与所述对等无线连接断开连接是至少部分地基于所述设备从所述组所有者设备接收到离开通告消息。

5.根据权利要求1所述的设备，其中，检测所述组所有者设备与所述对等无线连接断开连接是至少部分地基于在传送时间窗口内所述设备没有接收到所述组所有者信标。

6.根据权利要求1所述的设备，其中，所述意愿请求包括：

对成为组所有者候选的确认的请求；以及

对一个或多个设备能力的请求。

7.一种方法，包括：

提供对成为对等无线网络的一个或多个组所有者候选中的一个的意愿请求；

从所述对等无线网络的一个或多个组成员接收对所述意愿请求的一个或多个响应；

使用计算机处理器来确定所述一个或多个组成员成为后续组所有者的排序；以及

在定期的时间帧上向所述一个或多个组成员提供组所有者信标。

8.根据权利要求7所述的方法，还包括：

向所述一个或多个组成员提供所述排序；

向一个或多个设备提供组所有者协商消息；以及

至少部分地基于对所述组所有者协商消息的所述响应来从所述一个或多个设备中选择组所有者，所述组所有者是针对所述对等无线网络的接入点。

9.一种方法，包括：

从对等无线网络的组所有者接收离开通告消息；

向所述对等无线网络的一个或多个组成员提供转换消息，所述转换消息包括对成为组所有者候选的意愿请求；

接收对所述意愿请求的一个或多个响应；

使用计算机处理器，至少部分地基于对所述意愿请求的所述响应，来确定所述一个或多个组成员成为后续组所有者的排序；以及

在定期的时间帧上向所述一个或多个组成员提供组所有者信标。

10.根据权利要求9所述的方法，其中，所述离开通告消息包括所述组所有者希望离开所述对等无线网络的指示。

11.根据权利要求9所述的方法，还包括：

至少部分地基于后续组所有者的先前排序以及接收到所述离开通告消息来担任组所有者的角色。

12.一种方法，包括：

在定期的基础上接收针对对等无线网络的第一组所有者信标；

使用计算机处理器来检测所述第一组所有者信标超出了传送时间窗口；

通过所述对等无线网络来提供转换消息，所述转换消息包括意愿请求；

接收对所述意愿请求的一个或多个响应；

至少部分地基于对所述意愿请求的所述响应来确定所述一个或多个组成员成为后续组所有者的排序；以及

在定期的时间帧上通过所述对等无线连接来提供第二组所有者信标。

13.根据权利要求12所述的方法，还包括：

至少部分地基于后续组所有者的先前排序以及检测到所述第一组所有者信标超出了传送时间窗口来担任组所有者的角色。

14.根据权利要求13所述的方法，还包括：

在提供所述转换消息之后接收所述第一组所有者信标；以及

至少部分地基于接收到所述第一组所有者信标，交出所述组所有者的角色。

15.根据权利要求7、9或12所述的方法，还包括：

向所述一个或多个组成员提供所述排序；

提供包括地址信息和针对组数据的格式要求的组信息；以及

接收所述排序和所述格式要求的确认。

16.根据权利要求7、9或12所述的方法，其中，所述一个或多个响应包括对成为所述一个或多个组所有者候选中的一个的确认，以及以下各项中的一项或多项：

存储器能力；

计算机处理器能力；

电池电量容量；

接收信号强度；

位置；

带宽能力；

应用能力；

音频能力；或者

视频能力。

17.根据权利要求7、9或12所述的方法，其中，如果所述组所有者在一段时间内不可用或者所述组所有者提供包括所述组所有者希望离开所述对等无线网络的指示的离开通告消息，则所述后续组所有者包括担任所述组所有者的一个或多个功能。

18.根据权利要求7、9或12所述的方法，其中，所述排序至少部分地基于以下各项：

对成为所述一个或多个组候选中的一个的确认；

存储器能力；

计算机处理器能力；

电池电量容量；

带宽能力；

应用能力；

音频能力；或者

视频能力。

19.一个或多个有形计算机可读存储介质，其包括计算机可执行指令，当所述指令由至少一个计算机处理器执行时，可操作以使得所述至少一个计算机处理器实现权利要求7、8、15-18中的任一项所述的方法。

20.一种通信设备，其被设置为执行权利要求7、8、15-18的所述方法。

21.一个或多个有形计算机可读存储介质，其包括计算机可执行指令，当所述指令由至少一个计算机处理器执行时，可操作以使得所述至少一个计算机处理器实现根据权利要求9、10、11、15-18中的任一项所述的方法。

21.一种通信设备，其被设置为执行权利要求9、10、11、15-18的所述方法。

22.一个或多个有形计算机可读存储介质，其包括计算机可执行指令，当所述指令由至少一个计算机处理器执行时，可操作以使得所述至少一个计算机处理器实现根据权利要求12-18中的任一项所述的方法。。

23.一种通信设备，其被设置为执行权利要求12-18的所述方法。

24.一种系统，包括：

用于存储计算机可执行指令的至少一个存储器；

至少一个无线网络接口设备；

至少一个处理器，其被配置为访问所述至少一个无线网络接口设备和所述至少一个存储器，以及执行所述计算机可执行指令；

无线通信模块，其启用与一个或多个其他设备的对等无线连接，通过所述对等无线连接来发送意愿请求，以及接收对所述意愿请求的响应；

排序模块，其对所述意愿请求的所述响应进行排序，选择所述对等无线连接的组所有者，以及至少部分地基于所述排序来选择所述对等无线连接的一个或多个后续组所有者；以及

转换模块，其用于如果所述设备检测到组所有者设备与所述对等无线连接断开连接，则担任所述对等无线连接的组所有者角色。

25.根据权利要求24所述的系统，还包括：

组数据模块，其存储所述设备的地址信息和证书，以及使用所述对等无线连接的所述一个或多个设备的所述地址信息、证书和后续组所有者排序；以及

配置模块，其存储所述设备的一个或多个能力。