WLAN对等群所有者协商

摘要

操作第一无线设备的方法包括将第一消息发送给第二无线设备，所述第一消息包括要成为群所有者的第一意愿和数值。另外，所述方法包括从所述第二无线设备接收第二消息，所述第二消息包括要成为所述群所有者的第二意愿。进一步，所述方法包括基于所述第一意愿、所述第二意愿和所述数值来确定所述第一无线设备或所述第二无线设备中的哪一个应该是所述群所有者。

说明书

相关申请的交叉引用

本申请要求享有于2009年10月2日提交的、名称为“WLAN  Peer-to-Peer Group Owner Negotiation”的美国临时申请序号61/248,317的优 先权，将其全部内容通过引用的方式明确地并入本申请。

技术领域

本公开概括而言涉及通信系统，具体而言，涉及无线局域网(WLAN) 对等群所有者协商。

背景技术

WLAN设备可以通过组成对等网络来发现彼此并共享数据业务，而不 需要传统接入点的实例。为了组成对等网络，其中一个设备应该是群所有 者。为了确定两个设备之间的群所有者，两个设备参与群所有者的协商， 在该过程中两个设备交换它们作为群所有者的相对意愿。当两个设备指示 要作为群所有者的相同意愿时，需要一种方法来公平地确定群所有者。

发明内容

根据本公开的一方面，操作第一无线设备的方法包括将第一消息发送 给第二无线设备，所述第一消息包括要成为群所有者的第一意愿和数值。 另外，所述方法包括从所述第二无线设备接收第二消息，所述第二消息包 括要成为所述群所有者的第二意愿。进一步，所述方法包括基于所述第一 意愿、所述第二意愿和所述数值来确定所述第一无线设备或所述第二无线 设备中的哪一个应该是所述群所有者。

根据本公开的一方面，无线通信装置包括用于将第一消息发送给第二 装置的模块，所述第一消息包括要成为群所有者的第一意愿和数值。所述 装置还包括用于从所述第二装置接收第二消息的模块，所述第二消息包括 要成为所述群所有者的第二意愿。所述装置还包括用于基于所述第一意愿、 所述第二意愿和所述数值来确定所述装置或所述第二装置中的哪一个应该 是所述群所有者的模块。

根据本公开的一方面，第一无线设备中的计算机程序产品包括计算机 可读介质。所述计算机可读介质包括用于将第一消息发送给第二无线设备 的代码，所述第一消息包括要成为群所有者的第一意愿和数值。所述计算 机可读介质还包括用于从所述第二无线设备接收第二消息的代码，所述第 二消息包括要成为所述群所有者的第二意愿。所述计算机可读介质还包括 用于基于所述第一意愿、所述第二意愿和所述数值来确定所述第一无线设 备或所述第二无线设备中的哪一个应该是所述群所有者的代码。

根据本公开的一方面，无线通信装置包括处理系统。所述处理系统配 置为将第一消息发送给第二装置，所述第一消息包括要成为群所有者的第 一意愿和数值，从所述第二装置接收第二消息，所述第二消息包括要成为 所述群所有者的第二意愿，以及基于所述第一意愿、所述第二意愿和所述 数值来确定所述装置或所述第二装置中的哪一个应该是所述群所有者。

附图说明

图1是说明利用了处理系统的装置的硬件实现实例的图。

图2是无线对等通信系统的图。

图3是说明对等群所有者和对等客户端之间的对等拓扑的图。

图4是说明群所有者协商消息交换的图。

图5是说明确定群所有者的图。

图6是说明确定群所有者的示例性方法的图。

图7A是示出示例性群所有者意愿属性格式的表。

图7B是示出示例性群所有者意愿字段定义的表。

图8是无线通信方法的流程图。

图9是无线通信方法的另一流程图。

图10是说明示例性装置的功能的概念框图。

具体实施方式

下面结合附图给出的详细说明是要作为对各种配置的描述，而不是要 表示可以实施本申请所描述概念的唯一配置。详细说明包括具体细节，其 目的是为了对各种概念提供透彻理解。然而，对于本领域技术人员很明显 的是，这些概念的实施可以不需要这些具体细节。在一些例子中，以框图 形式示出公知结构和组件，以避免使这些概念难于理解。

下面将参考各种装置和方法来给出通信系统的一些方面。这些装置和 方法将在详细说明中进行描述，并在附图中通过各种框、模块、组件、电 路、步骤、过程、算法等(统称为“特征”)来示出。这些特征可以使用 电子硬件、计算机软件或其任意组合来实现。至于这些特征是实现为硬件 还是软件依赖于具体应用以及施加于整体系统上的设计约束。

举例来说，特征、特征的任一部分或者特征的任意组合可以采用包括 一个或多个处理器的“处理系统”来实现。处理器的实例包括微处理器、 微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程 逻辑器件(PLD)、状态机、门控逻辑、分立硬件电路以及其它配置为执行 本公开描述的各种功能的适当的硬件。处理系统中的一个或多个处理器可 以执行软件。软件应该宽泛地解释为表示指令、指令集、代码、代码段、 程序代码、程序、子程序、软件模块、应用、软件应用、软件包、例程、 子例程、对象、可执行程序、执行线程、过程、函数等等，而不论其被称 为软件、固件、中间件、微代码、硬件描述语言或其它。软件可以位于计 算机可读介质上。计算机可读介质可以是非暂时性的计算机可读介质。举 例来说，非暂时性的计算机可读介质包括磁存储设备(例如，硬盘、软盘、 磁带)、光盘(例如，压缩光盘(CD)、数字通用光盘(DVD))、智能卡、 闪存器件(例如，卡、棒、钥匙驱动器)、随机存取存储器(RAM)、只读 存储器(ROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电可 擦除PROM(EEPROM)、寄存器、移动磁盘或者任何其它用于存储可由计 算机存取并读取的软件和/或指令的适当的介质。举例来说，计算机可读介 质还可以包括载波、传输线以及任何其它用于传输可由计算机存取并读取 的软件和/或指令的适当的介质。计算机可读介质可以处于处理系统中，处 于处理系统外部，或者分布在包括处理系统的多个实体之间。计算机可读 介质可以实现在计算机程序产品中。举例来说，计算机程序产品可以包括 封装材料中的计算机可读介质。本领域技术人员将认识到，根据具体应用 以及施加于整体系统上的设计约束，如何最佳地实现本公开中描述的功能。

图1是说明利用了处理系统114的装置100的硬件实现实例的图。处 理系统114可以采用总线架构来实现，其一般地由总线102来表示。总线 102根据处理系统114的具体应用和整体设计约束可以包括任意数量的互连 总线和桥。总线102将包括一个或多个处理器(其一般地由处理器104来 表示)和计算机可读介质(其一般地由计算机可读介质106来表示)的各 种电路连接起来。总线102还可以将各种其它电路连接起来，例如时钟源、 外围设备、电压调节器以及功率管理电路，这在本领域中是公知的，因此 下面将不再进一步描述。总线接口108提供总线102和收发机110之间的 接口。收发机110提供了用于通过传输介质与各种其它装置进行通信的模 块。

处理器104负责管理总线102和一般的处理，包括执行存储在计算机 可读介质106上的软件。软件当由处理器104执行时使处理系统114执行 下面针对任何具体装置描述的各种功能。计算机可读介质106还可以用于 存储处理器104在执行软件时操作的数据。

图2是示例性对等通信系统200的图。对等通信系统200包括多个无 线设备206、208、210、212。对等通信系统200可以覆盖蜂窝通信系统， 例如，无线广域网(WWAN)。无线设备206、208、210、212中的一些可 以在对等通信中一起通信，一些可以与基站204通信，还有一些可以进行 上述两种通信。例如，如图2中所示，无线设备206、208进行对等通信， 无线设备210、212进行对等通信。无线设备212还与基站204进行通信。

本领域技术人员另外还可以将无线设备称作用户设备、移动站、用户 站、移动单元、用户单元、无线单元、无线节点、远程单元、移动设备、 无线通信设备、远程设备、移动用户站、接入终端、移动终端、无线终端、 远程终端、手持设备、用户代理、移动客户端、客户端或者其它适当的术 语。本领域技术人员还可以将基站称作接入点、基站收发机、无线基站、 无线收发机、收发机功能、基本服务集(BSS)、扩展服务集(ESS)、节点 B、演进节点B或者其它适当的术语。

下面描述的示例性方法和装置适用于各种无线对等通信系统，例如基 于FlashLinQ、WiMedia、蓝牙、紫蜂(ZigBee)的无线对等通信系统，或 者基于IEEE 802.11标准的Wi-Fi。为了简化讨论，示例性方法和装置在 FlashLinQ的上下文中进行讨论。然而，本领域普通技术人员应该理解，示 例性方法和装置更一般地适用于各种其它无线对等通信系统。

图3是说明对等群所有者和对等客户端之间的对等拓扑的图300。对等 设备的对等群包括一个对等群所有者以及连接到群所有者的一个或多个客 户端。如图3中所示，无线设备302是对等群所有者，无线设备304、306、 308是连接到对等所有者的对等客户端。

图4是说明群所有者协商消息交换的图400。为了确定两个设备之间的 对等群所有者，两个设备参与群所有者的协商。如图4中所示，无线设备 402向无线设备404发送群所有者协商请求406。群所有者协商请求406包 括对等信息单元(IE)，其包括群所有者意愿属性，该属性包括指示无线设 备402想成为群所有者的意愿的群所有者意愿值。任何范围的数值都可以 用于指示意愿。在一个实例中，数值范围为0～15，其中0指示不希望成为 群所有者，15指示必须成为群所有者。无线设备404通过发送群所有者协 商响应408来响应该请求。群所有者协商响应408包括对等IE，其包括群 所有者意愿属性，该属性包括指示无线设备404想成为群所有者的意愿的 群所有者意愿值。如果在无线设备402、404之间决定了群所有权，则无线 设备402采用群所有者协商确认410来响应群所有者协商响应408。

图5是说明群所有者确定的图500。值x1是无线设备402的群所有者 意愿值，值x2是无线设备404的群所有者意愿值。如果x1不等于x2(502)， 并且x1小于x2(504)，则无线设备404是群所有者(506)。否则，如果 x1不小于x2(504)，则无线设备402是群所有者(508)。如果x1等于x2 (502)，并且x1和x2都等于15(或都等于指示必须成为群所有者的值) (510)，则群所有者协商由于两个无线设备402、404都想要成为群所有者 (512)而失败。否则，如果x1和x2都小于15，则群所有权基于无线设备 402、404的MAC地址来确定(514，516)。使用每个无线设备402、404 的MAC地址的逆序的六个八位字节来确定群所有权(514)。具有较大六个 字节值的无线设备成为群所有者(516)。

如前面所述，成为群所有者需要更多的功率，因此成为群所有者可能 并不有利。从而，基于其MAC地址，设备可能因成为群所有者而其负担不 成比例。从而，图6提供了当参与群所有者协商的两个设备的群所有者意 愿相同时确定群所有者的方法。

图6是说明进行群所有者确定的示例性方法的图600。值x1是无线设 备402的群所有者意愿值，值x2是无线设备404的群所有者意愿值。如果 x1不等于x2(602)，并且x1小于x2(604)，则无线设备404是群所有者 (606)。否则，如果x1不小于x2(604)，则无线设备402是群所有者(608)。 如果x1等于x2(602)，并且x1和x2都等于15(或都等于指示必须成为 群所有者的值)(610)，则群所有者协商由于无线设备402、404都想要成 为群所有者而失败(612)。否则，如果x1和x2都小于15，则群所有权基 于无线设备402、404发送的平局破解值来确定(614)。

再参照图4，在示例性配置中，群所有者协商请求406包括平局破解值。 也就是说，群所有者意愿属性可以包括平局破解值。举例来说，平局破解 值可以是一个比特，其中0指示无线设备402、404之间关于群所有者意愿 的平局的解决结果为接收设备成为群所有者，1指示平局的解决结果为发送 设备成为群所有者。平局破解值可以由无线设备402在第一群所有者协商 请求406时随机地进行设置。无线设备404在群所有者协商响应408中发 送的平局破解值可以是相应的群所有者协商请求406中的反转。例如，如 果群所有者协商请求406包括平局破解值0，则群所有者协商响应408将包 括平局破解值1，因此，在平局的情形下无线设备404将成为群所有者。另 一方面，如果群所有者协商请求406包括平局破解值1，则群所有者协商响 应408将包括平局破解值0，因此，在平局的情形下无线设备402将成为群 所有者。平局破解的设置可以使得值0和1平均地具有相等或者接近相等 的出现几率。

图7A是示出示例性群所有者意愿属性格式的表700。如图7A中所示， 群所有者意愿属性包括属性标识符(ID)字段、长度字段以及群所有者意 愿字段。所示属性ID字段为4，但也可以是任何用于指示属性为群所有者 意愿的预定值。长度字段是属性中后面字段的长度。群所有者意愿字段是 可变值，如图7B中所示。

图7B是示出示例性群所有者意愿字段定义的表750。群所有者意愿字 段包括群所有者意愿值，用于指示成为群所有者意愿的程度。群所有者意 愿值可以是0和15之间的相对值，用于指示无线设备希望成为群所有者的 程度。0可以指示无意愿，15可以指示必须成为群所有者，0和15之间的 值指示两个极端情况之间的成为群所有者的意愿程度。虽然在0和15之间 指示意愿值，其它值也可以用于指示群所有者意愿。群所有者意愿字段还 包括平局破解值，其如前面所述可以是一个比特，其中0指示接收具有群 所有者意愿属性的群所有者协商消息的设备应该是群所有者，1指示发送具 有群所有者意愿属性的群所有者协商请求消息的设备应该是群所有者。当 群所有者请求消息和群所有者响应消息中的意愿值相同并且小于15时使用 平局破解值。

图8是示例性方法的流程图800。该方法由第一无线设备来执行。如图 8中所示，第一无线设备确定平局破解值并将第一消息发送给第二无线设 备，该第一消息包括要成为群所有者的第一意愿和平局破解值(802)。第 一无线设备从第二无线设备接收第二消息，该第二消息包括要成为群所有 者的第二意愿(804)。第一无线设备基于第一意愿、第二意愿和平局破解 值来确定第一无线设备或第二无线设备中的哪一个应该是群所有者(806)。 平局破解值可以是一个比特。在该配置中，第一无线设备可以使每个平局 破解值平均具有相同的出现几率，因此在之后发送的群所有者协商请求消 息中可以平均地将数值均等地设置为0或1(808)。在一种配置中，平局破 解值的选择可以一直是随机的，其中选择0或1的概率相等。其它的配置 也是可能的，只要平均地将数值均等地设置为0或1。

该数值可以是当第一意愿等于第二意愿时用于确定第一无线设备或第 二无线设备中的哪一个应该是群所有者的平局破解值。平局破解值可以用 于仅当第一意愿和第二意愿均指示不必须成为群所有者时确定第一无线设 备或第二无线设备中的哪一个应该是群所有者。第一消息可以包括该数值， 第二消息可以包括基于该数值确定的第二数值，第一无线设备可以进一步 基于第二数值来确定第一无线设备或第二无线设备中的哪一个应该是群所 有者。该数值和第二数值每个都可以是一个比特，第二数值可以是该数值 的反转，使得当该数值是0时第二数值是1，当该数值是1时第二数值是0， 第一无线设备可以基于该数值或第二数值中的哪一个是1来确定第一无线 设备或第二无线设备中的哪一个应该是群所有者。第一消息可以是群所有 者协商请求，第二消息可以是群所有者协商响应。

图9是示例性方法的流程图900。该方法由第一无线设备来执行。第二 消息可以包括基于该数值而反转的第二数值。在该配置中，确定第一无线 设备或第二无线设备中的哪一个应该是群所有者(808)包括当第一意愿大 于第二意愿时确定第一无线设备是群所有者(902)，当第二意愿大于第一 意愿时确定第二无线设备是群所有者(904)，当第一意愿和第二意愿相等 并且均指示必须成为群所有者时确定第一无线设备和第二无线设备均不应 该是群所有者(906)，当第一意愿和第二意愿相等并且该数值指示第一无 线设备应该是群所有者时确定第一无线设备应该是群所有者(908)，以及， 当第一意愿和第二意愿相等并且第二数值指示第二无线设备应该是群所有 者时确定第二无线设备应该是群所有者(910)。

图10是说明示例性装置100的功能的概念框图1000，该示例性装置 100为第一无线设备。装置100包括模块1002，其将第一消息发送给第二 无线设备，该第一消息包括要成为群所有者的第一意愿和数值。装置100 还包括模块1004，其从第二无线设备接收第二消息，该第二消息包括要成 为群所有者的第二意愿。装置100还包括模块1006，其基于第一意愿、第 二意愿和该数值来确定第一无线设备或第二无线设备中的哪一个应该是群 所有者。

参照图1，在一种配置中，无线通信装置100包括用于将第一消息发送 给第二装置的模块，该第一消息包括要成为群所有者的第一意愿和数值， 用于从第二装置接收第二消息的模块，该第二消息包括要成为群所有者的 第二意愿，以及用于基于第一意愿、第二意愿和该数值来确定该装置或第 二装置中的哪一个应该是群所有者的模块。在一种配置中，装置100还包 括用于平均地将该数值均等设置为0或1的模块。当第二消息包括基于该 数值而反转的第二数值时，用于确定第一无线设备或第二无线设备中的哪 一个应该是群所有者的模块还可以包括用于当第一意愿大于第二意愿时确 定第一无线设备是群所有者的模块，用于当第二意愿大于第一意愿时确定 第二无线设备是群所有者的模块，用于当第一意愿和第二意愿相等并且均 指示必须成为群所有者时确定第一无线设备和第二无线设备均不应该是群 所有者的模块，用于当第一意愿和第二意愿相等并且该数值指示第一无线 设备应该是群所有者时确定第一无线设备应该是群所有者的模块，以及用 于当第一意愿和第二意愿相等并且第二数值指示第二无线设备应该是群所 有者时确定第二无线设备应该是群所有者的模块。前面描述的模块是配置 为执行前面所描述模块叙述的功能的处理系统114。

应该理解，所公开的过程中步骤的具体次序或层次只是示例性方法的 一个例子。应该理解，根据设计偏好，可重新排列过程中步骤的具体次序 或层次。附带的方法权利要求给出了按照示例性次序的各种步骤的要素， 但并不意味着限制于所给出的具体次序或层次。

提供了前述描述，以使得本领域技术人员能够实施本文所述的各种方 案。对这些方案的各种修改将对本领域普通技术人员显而易见，并且本文 所定义的总原则可以应用其它方案。因此，权利要求不是意图局限于本文 所示的方案，而是与语言权利要求的总范围一致，其中，所提及的单数的 元件不是意图意味着“一个并且仅有一个”而是意味着“一个或多个”，除 非如此具体说明。若非具体说明，否则术语“一些”是指一个或多个。本 领域普通技术人员已知或以后将要知道的与整个本公开内容所述的各种方 案的元素等效的全部构造和功能等效物被作为参考明确并入本文并且意图 被权利要求所涵盖。并且，不管权利要求中是否明确地叙述了本文的公开 内容，本文的公开内容都不意图奉献给公众。不能用35U.S.C.§112的第 六款的条款来解释权利要求中的元素，除非该元素是用短语“用于……的 模块”来明确地叙述的，或者在方法权利要求的情况下该元素是使用短语 “用于……的步骤”来叙述的。