CN104067647A

CN104067647A - 用于设备发现的方法和装置

Info

Publication number: CN104067647A
Application number: CN201380006547.6A
Authority: CN
Inventors: S·P·阿伯拉翰; H·萨姆帕斯; A·简恩
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2012-01-26
Filing date: 2013-01-18
Publication date: 2014-09-24
Anticipated expiration: 2033-01-18
Also published as: CN104067647B; JP2015510332A; WO2013112382A1; US20130194962A1; EP2807842A1; KR20140116219A; KR101492518B1; EP2807842B1; US8848559B2; JP5752861B2

Abstract

一种可在无线网络中执行的信息提供方法，该无线网络具有分别控制多个设备群(350，360)的多个群主设备(310，320，330)。该信息提供方法包括由控制第一设备群的第一群主设备周期性地传送(500)第一分组，第一分组包括与第一群主设备相关联的客户端设备的设备描述符。该信息提供方法进一步包括由控制第二设备群并相对于第一群主设备毗邻定位的第二群主设备接收(510)由第一群主设备传送的第一分组。该信息提供方法还包括由第二群主设备周期性地传送(530)第二分组，第二分组包括与第一群主设备相关联的客户端设备的设备描述符。

Description

用于设备发现的方法和装置

领域

本公开各方面一般涉及用于设备发现的装置和方法，尤其涉及用于为Wi-Fi直连和其他对等网络提供增强型可发现性射程的装置和方法。

背景技术

对Wi-Fi^TM网络和对等网络的限制之一是存在于这些网络中的站(也被称为客户端设备)的小传送射程和/或接收射程。因此，具有现有Wi-Fi^TM的客户端设备所能提供的服务的地理跨度受到限制。

概述

根据一方面的信息提供方法用于无线网络，该无线网络具有分别控制多个设备群的多个群主设备。在各个方面，该信息提供方法包括：(i)由控制第一设备群的第一群主设备周期性地传送第一分组，第一分组包括与第一群主设备相关联的客户端设备的设备描述符；(ii)由控制第二设备群并相对于第一群主设备毗邻定位的第二群主设备接收由第一群主设备传送的第一分组；以及(iii)由第二群主设备周期性地传送第二分组，第二分组包括与第一群主设备相关联的客户端设备的设备描述符。

根据一方面的一种非瞬态处理器可读存储介质存储一个或多个程序，该一个或多个程序在由第一群主设备的一个或多个处理器执行时使得第一群主设备执行一种方法。在各个方面，该方法包括：(i)由控制第一设备群的第一群主设备传送第一分组，第一分组包括与第一群主设备相关联的客户端设备的设备描述符；(ii)由第一群主设备从控制第二设备群且相对于第一群主设备毗邻定位的第二群主设备接收由第二群主设备传送的第二分组，第二分组包括与第二群主设备相关联的客户端设备的设备描述符；以及(iii)由第一群主设备传送第三分组，第三分组包括与第二群主设备相关联的客户端设备的设备描述符、并包括与第一群主设备相关联的客户端设备的设备描述符。

根据一方面的一种装置包括处理器和接收单元。在各个方面，该处理器被配置成使得传送第一分组，第一分组包括第一设备群中的客户端设备的设备描述符，并且该接收单元被配置成接收由第二设备群中的另一装置传送的第二分组，其中第二分组包括第二设备群中的客户端设备的设备描述符。在各个方面，该处理器进一步被配置成使得传送第三分组，第三分组包括第一设备群中的客户端设备的设备描述符、并包括第二设备群中的客户端设备的设备描述符。

根据一方面的设备包括：(i)用于传送第一分组的装置，第一分组包括与该设备相关联的客户端设备的设备描述符；(ii)用于从第二设备接收由第二设备传送的第二分组的装置，第二设备控制与第二设备相关联的设备群，第二分组包括与第二设备相关联的客户端设备的设备描述符；以及(iii)用于传送第三分组的装置，第三分组包括与该设备相关联的客户端设备的设备描述符、并包括与第二设备相关联的客户端设备的设备描述符。

根据一方面的信息提供方法用于无线网络，该无线网络具有分别控制多个设备群的多个群主设备。在各个方面，该信息提供方法包括：(i)由第一群主设备周期性地传送包括由第一群主设备控制的第一设备群中的设备的设备属性的分组，其中这些设备属性包括第一设备群内至少一个设备的广告信息；(ii)由控制第二设备群并相对于第一群主设备毗邻定位的第二群主设备接收由第一群主设备传送的分组；以及(iii)将该广告信息提供给第二设备群内的至少一个设备并提供给相对于第二设备群的一个或多个邻近设备群的一个或多个群主设备。在各个方面，该提供是由第二群主设备执行的。

根据一方面的一种非瞬态处理器可读存储介质存储一个或多个程序，该一个或多个程序在由控制第一设备群的第一群主设备的一个或多个处理器执行时使得第一群主设备执行一种方法。在各个方面，该方法包括：(i)由第一群主设备从控制第二设备群的第二群主设备接收包括由第二群主设备控制的第二设备群中的设备的设备属性的分组，其中这些设备属性包括第二设备群内的至少一个设备的广告信息；以及(ii)将该广告信息提供给第一设备群内的至少一个设备并提供给相对于第一设备群的邻近设备群的一个或多个群主设备。

附图简述

图1是示出网络内的群的示图，该网络具有控制该群的群主设备；

图2是示出对等网络的示例的示图

图3是示出根据一方面的毗邻定位的对等网络的示图；

图4是根据一方面的方法的流程图，其示出用于确定关于本群或其他群内的其他客户端设备的信息的步骤；

图5是根据一方面的方法的流程图，其示出在各群主设备之间分发设备信息中的步骤；

图6以框图形式示出根据一方面的群主设备；

图7以框图形式示出根据一方面的客户端设备的智能电话实现；

图8解说了根据一方面的方法的流程图；

图9解说了根据一方面的方法的流程图；

图10解说了根据一方面的方法的流程图；以及

图11解说了根据一方面的方法的流程图。

详细描述

以下结合附图阐述的详细描述旨在作为本公开的各种方面的描述，而无意代表可实践本公开的仅有方面。本公开中描述的每个方面是仅作为本公开的示例或解说而提供的，并且不应被必然地解释成优于或胜过其他方面。为了提供对本公开的透彻理解，本详细描述包括具体细节。然而，对于本领域技术人员而言明显的是，本公开无需这些具体细节也可实践。在一些实例中，众所周知的结构和设备以框图形式示出以避免湮没本公开的概念。首字母缩略词和其它描述性术语可仅出于方便和清楚起见而使用，且无意限定本公开的范围。

尽管出于使解释简单化起见，将这些方法体系图示并描述为一系列动作，但是应当理解并领会，这些方法体系不受动作的次序所限定，因为根据一个或更多个方面，一些动作可按不同于本文中图示和描述的次序发生和/或可与其他动作并发地发生。例如，本领域技术人员将理解和领会，方法体系可被替换地表示为一系列相互关联的状态或事件，诸如在状态图中那样。不仅如此，并非所有解说的动作皆为实现根据一个或更多个方面的方法体系所必要的。本文描述了增强型可发现性***和方法的各个方面。

Wi-Fi直连是使得各Wi-Fi站能够彼此直接通信而无需经过接入点的协议。Wi-Fi直连的典型应用是用于从个人计算机到打印机、或从媒体服务器到电视机等的连接。站(也被称为客户端设备)可对应于个人计算机、智能电话、打印机、相机、或其他类型的电子设备。本文公开的各个方面将Wi-Fi直连利用于诸如以下的应用：(1)站的发现；以及(2)数据推送类型服务，诸如广告。如本文所描述的各个方面提供了在Wi-Fi直连网络内发现毗邻或近旁群中的站以及将诸如广告之类的服务推送给该网络内那些其他群中的设备的能力。

本文所描述的各个方面针对用于扩充Wi-Fi直连协议以高效地在比设备自己的射程大的距离上发现站的方法，并且一些方面提供了容适诸如广告之类的数据推送类型应用的能力。

对等网络包括群主设备和对等客户端设备(本文中也称为站)。群主设备也可被称为点网络控制器或点协调功能。对等客户端设备与群主设备相关联，并且是由该群主设备管理的对等客户端设备群的一部分。群主设备的功能包括选择工作信道、传送信标、允许对相关联客户端的发现、担当动态主机配置协议服务器以使得能够实现网际协议层通信、及诸如此类等等。群主设备的对等客户端设备可通过该群的群主设备与本群的另一对等客户端设备进行通信。在一些方面，群主设备可允许本群的各对等客户端设备彼此直接通信。

图1示出对等群100，其包括对等群主设备110、对等客户端设备120、以及旧式客户端设备130。旧式客户端设备130藉由对等群主设备110与对等客户端设备120进行通信。

对等网络的操作的示例参照图2来描述。图2的示例对等网络包括群主设备200、客户端设备210、以及对等客户端设备220。可考虑其中群主设备200包括膝上型计算机、客户端设备210包括打印机、并且对等客户端设备220包括相机的示例。在该示例中，客户端设备210与群主设备200相关联。

如果对等客户端设备220尝试发现例如该群内与对等客户端设备220相关联的打印机，则群主设备200用与群主设备200相关联的所有设备的设备描述符来向对等客户端设备220作出响应。设备描述符包括每个设备的诸如设备ID、设备类型、和/或类似物的信息。在此示例中，客户端设备210不对由对等客户端设备220输出的探测请求/响应帧作出响应，因为它不是群主。

一旦群主设备200使得对等客户端设备220察觉到其群内的客户端设备210，对等客户端设备220就使用由群主设备200提供的关于客户端设备210的信息来直接与客户端设备210进行通信。基于该信息，交换发现帧在客户端设备210和对等客户端设备220之间传递，从而这些设备能彼此直接通信以执行某一功能或任务(例如，相机向打印机发送作业以打印存储于相机中的一张或多张照片)。

为了发现与群主设备相关联的客户端设备(其也被称为站)，网络中的新客户端设备可向其已被指派到的群的群主设备发送探测请求。群主设备随后可用包含信息元素的探测响应来对探测请求作出响应，其中这些信息元素包含关于与该群主设备相关联的所有设备(即，与由该群主设备控制的群相关联的所有设备)的设备描述符。因此，群主设备辅助客户端设备发现其群内的其他设备。

在常规Wi-Fi直连或对等网络中，群主设备仅具有关于与该群主设备相关联的客户端设备(即，由该群主设备控制的本群中的客户端设备)的信息。因此，现有对等网络(诸如Wi-Fi直连)的可发现性射程受到网络的底下的媒体接入控制和物理层协议的无线传输射程的限制。

在更广区域上的Wi-Fi直连的部署中，可建立多个对等网络(因每个网络有传送/接收射程的限制)，并且每个网络具有其自己的群主设备。在本文所公开的一些方面，诸网络的各群主设备可经由回程链路(其可以是有线链路或无线链路)连接起来，或者它们可被部署在使得群主设备能接收到来自邻近或毗邻定位的对等网络的群主设备的传输的位置上。

根据一方面的示例在图3中解说。图3的示例包括群主设备310、群主设备320、群主设备330、群主设备340、客户端设备350、和客户端设备360。群主设备310的射程由区域311示出，并且群主设备310是第一群的群主。群主设备320的射程由区域321示出，并且群主设备320是第二群的群主。群主设备330的射程由区域331示出，并且群主设备330是第三群的群主。

第二群的群主设备320可接收到来自邻近的第一群中的群主设备310的传输以及来自邻近的第三群的群主设备330的传输。如果群的群主设备能使用例如无线通信(诸如越空发送的信标)与另一群的群主设备进行通信，则该群可被认为是关于该另一群而言的“邻居”。

在图3的示例中，客户端设备350(其可以是站)与第一群中的群主设备310相关联。客户端设备360与第二群中的群主设备320相关联。因此，在该示例中，客户端设备350和客户端设备360被指派给不同群。为了使客户端设备350发现客户端设备360，关于其他客户端设备的存在性的信息通过群主设备(诸如群主设备310和320)来被共享，并且本文所公开的各个方面使得可在不同对等网络(或群)间进行这种发现。以下描述了根据一方面通过对现有Wi-Fi直连协议作出改变来增强客户端设备的发现射程的方法。出于解释目的，对应于第一群的对等网络也可被称为“感兴趣的网络”，并且对应于第二群的对等网络也可被称为该感兴趣的网络的“邻近网络”。

各个方面提供了如下的能力：(1)每个群主设备能够搜集关于邻近对等网络(或群)中的客户端设备的信息；以及(2)每个群主设备能够向该群主设备所管理的群内的客户端设备广播和/或点播递送所搜集到的信息。

在各个方面，由群主设备搜集的信息使用信息元素来定义。这些信息元素可在回程链路(例如，现有蜂窝电话链路或陆线链路)上或者通过使用探测请求/响应规程来显式地获得，在探测请求/响应规程中，一个群的群主设备向邻近群的群主设备发送探测请求并接收回复该探测请求的响应。在一些方面，在邻近群主设备在分组传输或信标传输中广播此类信息的情形中，这些信息元素被隐式地获得。Wi-Fi直连中的越空信标或探测请求/响应规程不要求网络的群主设备与邻近对等网络相关联，并且由此它能在改变中的对等网络拓扑(由于网络内设备的可移动性)中使用。

在各个方面，一旦群主设备获得了这些信息元素，它就使用用来获得该信息的相同机制来将这些信息元素广播(即，递送)给它是群主的对等网络的客户端设备。例如，在此情形中，探测请求由具有群主设备的群中的客户端设备或站发送给该群主设备，并且探测响应由该群主设备发送。例如，如果感兴趣的网络内的相机正在搜索要向其发送作业的打印机并发出探测请求，则该感兴趣的网络的群主设备用探测响应中关于在感兴趣的网络中或在邻近网络中哪里可找到打印机的信息来对探测请求作出响应。

图4是根据一方面的方法的流程图，其示出由客户端设备向群主设备请求关于本群内或其他群中的客户端设备的信息的步骤。在步骤400，群内的第一客户端设备输出要确定网络中是否存在特定类型的第二客户端设备的探测请求。在步骤410，第一客户端设备所属的群的群主设备接收该探测请求，并且在步骤420，该群主设备确定其群中是否存在此类第二客户端设备。如果步骤420的判定为是，则在步骤430，群主设备向第一客户端设备输出探测响应，以向它通知在本群中的确存在该特定类型的第二客户端设备。该探测响应包括允许输出探测请求的第一客户端设备直接联系其本群内的第二客户端设备的信息。

另一方面，如果步骤420的判定为否，则在步骤440，群主设备输出探测请求给邻近群主设备以查找邻近群中是否存在该特定类型的第二客户端设备。该探测请求可周期性地、或者点播(即，在接收到探测请求之际)输出。在步骤450，群主设备收集由邻近群主设备输出的信标中所提供的关于邻近群内客户端设备的特性的信息。在步骤460，基于所收集的信息，群主设备向第一客户端设备通知网络中存在或不存在此类特定类型的第二客户端设备。

图5解说了根据一方面的用于增大Wi-Fi直连或其他对等网络中的客户端设备的可发现性射程的方法。在步骤500，第一群主设备(例如，图3中的群主设备310)周期性地传送具有包括设备描述符的信息元素的分组。在一些实现中，这些信息元素被包括在由第一群主设备周期性或点播(即，仅在由第一群主设备控制的群内的客户端设备请求了关于它想要与之通信的特定类型的客户端设备的信息时)输出的信标中。在步骤510，与第一群主设备邻近或毗邻定位(从而能够接收到从第一群主设备输出的分组)的第二群主设备(例如，图3中的群主设备320)接收从第一群主设备输出的分组。

在步骤520，第二群主设备存储来自所接收到的由第一群主设备传送的分组的、关于由第一群主设备控制的第一群内的客户端设备的信息。当第二群主设备在步骤530将具有其所控制的群内的客户端设备的信息元素的接下来一个或多个分组发出给其他群主设备时，该一个或多个分组还包括基于其先前在步骤510接收自第一群主设备的分组的关于与第一群主设备相关联的客户端设备(即，由第一群主设备控制的第一群内的设备)的信息。

当第二群主设备接收到由其群内的客户端设备输出的探测请求时，它确定该探测请求是否能被其群内的客户端设备处置。如果该探测请求不能由其群内的客户端设备容适，则第二群主设备基于其在步骤520中存储的信息来确定该探测请求是否能被第一群主设备所控制的第一群内的客户端设备容适，并且若是如此，则它向请求方客户端设备通知第一群中存在所请求的客户端设备。

在一些方面，网络(诸如使用Wi-Fi直连的网络)内的群主设备可指定要在其中彼此发送探测消息的信道，从而不会对正在该网络的各信道上发送的信号发生冲突。探测消息信道可以是与其上传送数据的一个或多个信道分开的专用的仅探测用信道，从而避免话务拥塞和冲突。专用探测信道的指定可例如在网络建立期间或在网络重新配置期间执行，并且可例如经由将网络内的各群主设备彼此连接起来的回程链路来完成。

在一些方面，包括在由群主设备输出的分组或信标中的设备信息还可包括由群主设备控制的相应群内的设备的地理位置。以此方式，一个群中的客户端设备可确定另一个群中的客户端的精确位置。这可允许一个群中的客户端设备直接与另一个群中的客户端设备通信，如果此类直接通信在网络中被允许的话。例如，通过获得指派给邻近网络的打印机的精确GPS坐标，膝上型计算机就可以能够基于该打印机的精确地点的知识来直接与该打印机通信。

在一些方面，群主设备可在向邻近群主设备发出探测请求时利用任何可用信道。以此方式，群主设备可发现利用那些不同信道的邻近或毗邻定位的群主设备。这可例如通过以下操作来完成：由群主设备使其接收机跨各个信道扫掠并监视它们以寻找由其可越空接收的邻近或毗邻定位的群主设备传送的信标。藉由示例，啁啾(chirp)收发机可被用来跨越多个信道扫描以确定是否有分组正在那些信道上输出。

图6以框图形式示出根据一方面的群主设备600。群主设备600包括第一接收单元610，其接收来自群主设备600所控制的群内的客户端设备(例如，站)的请求。群主设备600还包括第二接收单元620，其接收由邻近群主设备作出的分组传输或信标传输，这些传输可在相对于由第一接收单元610接收到的信号而言不同的一个或多个信道上被接收。群主设备600进一步包括存储单元630，其存储从由第二接收单元620接收到的信号获得的、其自己的群内的各个客户端设备的信息元素以及其从中获得此类信息的邻近群的各个客户端设备的信息元素。

群主设备600进一步包括用于执行存储单元630中所存储的一个或多个程序的处理器640。在各个方面，处理器640基于存储单元630中所存储的数据来执行创建分组或信标信号的程序。此外，群主设备600包括用于传送由处理器640输出的一个或多个信标或分组的传送单元650。在一些方面，处理器640向传送单元650提供定时器信号，并且传送单元650基于该定时器信号来传送分组或信标(即，分组或信标信号的周期性传输)。

作为示例，参照图3，如果第二群中的客户端设备360是试图找到打印机以打印出作业的个人计算机，并且第二群不具有打印机设备，则在常规Wi-Fi直连***中，客户端设备360将不得不脱离第二群，并随后发起找到充当打印机的客户端设备的规程并参与该打印机也被指派到的另一群。然而，在本文所公开的各个方面，群主设备320可向客户端设备360通知其他群中的客户端设备。例如，如果第一群中的客户端设备350是打印机，则第一群的群主设备310周期性地传送包括关于第一群内的客户端设备350和其他设备的设备信息的分组或信标。当第二群的群主设备320向第二群内的客户端设备输出可用客户端设备的设备信息时，该信息随后由该群主设备320提供给客户端设备360。如此，在各个方面，客户端设备360可与客户端设备350通信(在此示例中，经由群主设备320和群主设备310)，从而例如来自客户端设备360的打印作业可由客户端设备350执行，而不要求这些设备中的任何设备脱离它们各自相应的群。

图7示出根据一方面的客户端设备的示例智能电话实现的框图。智能电话700包括用于例如在Wi-Fi^TM网络上接收和输出数据的传送和接收电路***710。智能电话700还包括执行智能电话700的存储器740中所存储的一个或多个程序的处理器720。在各个方面，处理器720执行使得输出对关于它期望与之通信的另一客户端设备的信息的探测请求的一个或多个程序。该探测请求随后由传送和接收电路***710输出，并由智能电话700被指派到的群的群主设备接收。智能电话700还包括显示器730，其向用户提供输入命令的能力，并且那些命令可包括发起由处理器720作出的探测请求的命令。智能电话700进一步包括存储器740，其存储关于客户端设备的信息，如由其群的群主设备向智能电话700提供的。

各个方面还容适推送模型服务的应用，包括广告、优惠券分发、游戏邀请、和/或类似应用。在常规Wi-Fi直连或对等网络中，对等设备所进行的连续的“广告类型”数据传输可能导致过量的数据竞争和冲突。本文所公开的一些方面可容易地容适以下详细描述的推送模型服务。在各个方面，群主设备将它们自身的设备属性包括在用被设为广播地址的目的地地址传送的帧中，诸如分组传输或信标传输那样。这些设备属性包括它们各自相应的群内的客户端设备意图通过推送服务递送的信息。此外，如果需要较大的字节尺寸以容适大尺寸的广告，则这些设备属性可跨越多个信息元素。

在一些实现中，“广告”分组或信标被群主设备不频繁地发送以便于减小网络负荷。例如，在一些方面，“广告”分组或信标就在每第10个由群主设备输出的信息元素分组或信标之后(或与其级联地)发送，以供将设备信息提供给其群内的客户端设备。在一些其他实现中，地理区划中的群主设备可被指派用于发送此类广告分组的预定区间，诸如每小时的时间t₁和时间t₂之间(例如，每小时第5和第6分钟之间)。以此方式，广告的推送被限定在一天期间仅特定时间范围或时段。

在一些实现中，群主设备可中继其他群主设备(例如，邻近或毗邻定位的群主设备)的群内的客户端设备的设备属性的信息元素，如在从其他群主设备接收到的分组或信标中提供的。这可实现多跳发现和射程扩大，诸如第一群中的设备查找自第一群而下三跳的第四群中的元素。例如，参照图3，在各个方面，第一群的群主设备310发送分组或信标，该分组或信标被第二群的群主设备320接收到，第二群的群主设备320将该信息包括在由群主设备320发送的分组或信标中，而由群主设备320发送的该分组或信标被第三群的群主设备330接收到，群主设备330将该信息包括在由群主设备330发送的分组或信标中，由群主设备330发送的该分组或信标被第四群的群主设备340接收到。在此类示例中，第四群的群主设备340最终接收到关于第一群内的客户端设备的元素的信息，这是藉由群主设备320和群主设备330将该信息转发给群主设备340来实现的。

在一些方面，分组或信标的负载可被调节以通过执行以下步骤来降低对等网络上的拥塞。在第一步骤中，被推送的数据被归类为若干预定义类别(例如，“游戏数据”；“广告数据”；“优惠券分发数据”)之一。在第二步骤中，群主设备接收从其群内的客户端设备(例如，站)推送给它的广告数据、以及从其他邻近群中的客户端设备(通过由那些邻近群的群主设备输出的信标)推送给它的广告数据。在第三步骤中，预定义类别的子集的数据被包括在由群主设备输出的任何给定信标中。例如，在一个实现中，群主设备在第一预定时间(例如，在每小时第5分钟期间)输出仅仅包含广告数据的“广告”分组或信标，并且群主设备在第二预定时间(例如，在每小时第6分钟期间)输出仅仅包含“游戏数据”的“游戏数据”分组或信标，并且群主设备在第三预定时间(例如，在每小时第7分钟期间)输出仅仅包含优惠券分发数据的“优惠券分发”分组或信标。

在一些实现中，群主设备将要输出的包括另一类别的推送广告的信标的时间被包括在当前正由该群主设备输出的信标中。这允许客户端设备“休眠”(例如，以低功率模式工作)直至其正期待的信息类别的分组或信标在分组或信标上或在其中抵达。在以上示例中，如果邻近群主设备仅正在期待给其群内的客户端设备的优惠券，则它将仅在每小时的第7分钟期间打开其接收机以仅接收该信息并忽略由邻近群主设备输出的其他信息。

本文提供了与各个方面一致的减小广告分组或信标的负载的示例。参照图3，例如，假定第二群中的客户端设备360是智能电话并且第二群中的该智能电话的用户想要披萨，并假定第一群中的客户端设备350对应于披萨递送公司的web站点。在此类示例中，第一群的群主设备310输出提供第一群内所有客户端设备的广告信息的广告分组或信标，并且第二群的群主设备320接收该广告分组或信标。同时，客户端设备360将向群主设备320通知该客户端设备360正在期待披萨，从而客户端设备350的广告信息将由群主设备320一路推送到客户端设备360。在被通知了客户端设备350处存在披萨递送公司web站点以及网络连通性信息之后，客户端设备360可随后(经由群主设备320和群主设备310、或经由其他装置)与客户端设备350通信以完成披萨订购交易。

在与各个方面一致的另一示例中，假定第一群中的客户端设备350是由期望与另一个人玩在线游戏的“游戏玩家”操作的计算机，且该请求由客户端设备350发送给第一群的群主设备310，并随后在由群主设备310输出的广告分组或信标中“广告”给邻近群主设备。在该示例中，群主设备320接收到该广告分组或信标，并且还接收到来自客户端设备360的请求，客户端设备360在该示例中是由同样期望玩相同游戏的另一用户操作的计算机，其中该请求可藉由客户端设备360向群主设备320输出的请求来被接收。由此，由群主设备310输出的广告信标中所提供的广告信息连同网络连通性信息被群主设备320“推送”给客户端设备360，以允许客户端设备360和客户端设备350彼此通信并由此允许玩期望的游戏。

图8解说了根据一方面的用于无线网络的信息提供方法的流程图，该无线网络具有分别控制多个设备群的多个群主设备。步骤800包括由控制第一设备群的第一群主设备周期性地传送第一分组，第一分组包括与第一群主设备相关联的客户端设备的设备描述符。步骤810包括由控制第二设备群并相对于第一群主设备毗邻定位的第二群主设备接收由第一群主设备传送的第一分组。步骤820包括由第二群主设备周期性地传送第二分组，第二分组包括与第一群主设备相关联的客户端设备的设备描述符。在各个方面，第二分组进一步包括与第二群主设备相关联的客户端设备的设备描述符。

步骤830包括由第二群主设备向第三群主设备传送探测请求，其请求与利用第三群主设备的第三设备群中的设备相关联的信息。步骤840包括由第三群主设备接收该探测请求并输出第三分组，第三分组包括与第三群主设备相关联的客户端设备的设备描述符。在各个方面，第三分组的输出是由第三群主设备以与第三群主设备周期性地向其他邻近群主设备传送第三分组分开地并且作为其补充的方式执行的。在一些方面，第三分组包括关于相对于第三设备群毗邻定位的第四设备群的设备的信息，并且该信息由第四群主设备提供给第三群主设备。

步骤850包括由第一和第二群主设备协调其间第一和第二群主设备将切换到特定信道的时间区间，第一分组在该特定信道中被第一群主设备传送并被第二群主设备接收。步骤860包括周期性地改变传送和接收信道以传送和接收第一分组和第二分组。

在各个方面，第一分组包括指定第一群主设备将在其上输出将来分组的信道的信道信息。在一些方面，第一分组包括第一设备群内提供的至少一个设备的地理位置信息。此外，在一些方面，该地理位置信息被第一设备群内的站用来与第二设备群内的站进行通信。在各个方面，第一分组包括第一设备群内提供的至少一个设备的工作信道信息。

根据各个方面的非瞬态处理器可读存储介质存储一个或多个程序，该一个或多个程序在由第一群主设备的一个或多个处理器执行时使得第一群主设备执行如图9中的流程图所解说的方法。步骤900包括由控制第一设备群的第一群主设备传送第一分组，第一分组包括与第一群主设备相关联的客户端设备的设备描述符。步骤910包括由第一群主设备从控制第二设备群且相对于第一群主设备毗邻定位的第二群主设备接收由第二群主设备传送的第二分组，第二分组包括与第二群主设备相关联的客户端设备的设备描述符。步骤920包括由第一群主设备传送第三分组，第三分组包括与第二群主设备相关联的客户端设备的设备描述符并包括与第一群主设备相关联的客户端设备的设备描述符。在各个方面，第一和第二分组分别对应于第一和第二信标。

步骤930包括与第二群主设备协调其间第一和第二群主设备将切换到特定信道的时间区间，第一分组在该特定信道中被第一群主设备传送并被第二群主设备接收。步骤940包括周期性地改变传送和接收信道以传送和接收第一分组和第二分组。

在各个方面，第一分组包括指定第一群主设备将在其上输出将来分组的信道的信道信息。在一些方面，第一分组包括第一设备群内提供的至少一个设备的地理位置信息。此外，在一些方面，该地理位置信息可被第一设备群内的站用来与第二设备群内的站进行通信。在各个方面，第二分组进一步包括与第三群主设备相关联的客户端设备的设备描述符，并且第三分组进一步包括与第三群主设备相关联的客户端设备的设备描述符。

图10解说了根据一方面的用于无线网络的信息提供方法的流程图，该无线网络具有分别控制多个设备群的多个群主设备。步骤1000包括由第一群主设备周期性地传送包括由第一群主设备控制的第一设备群中的设备的设备属性的分组，其中这些设备属性包括第一设备群内至少一个设备的广告信息。步骤1010包括由控制第二设备群并相对于第一群主设备毗邻定位的第二群主设备接收由第一群主设备传送的该分组。步骤1020包括将该广告信息提供给第二设备群内的至少一个设备并提供给相对于第二设备群的一个或多个邻近设备群的一个或多个群主设备。

在各个方面，包括广告信息的该分组带有第一类型的广告并在第一预定时间发出，并且带有第二类型的广告的第二分组在不同于第一预定时间的第二预定时间发出。此外，在各个方面，包括第一类型的广告的分组还包括关于包括第二类型的广告的第二分组将在何时被输出的信息。

在一些方面，包括第一设备群内的至少一个设备的广告信息的分组由第一群主设备仅在由第一群主设备输出的每第M个分组中传送，其中M是大于1的正整数。此外，在一些方面，由第一群主设备输出的每一个分组中的信息被划分成N个不同类别，其中N是大于1的正整数。

根据一方面的非瞬态处理器可读存储介质存储一个或多个程序，该一个或多个程序在由控制第一设备群的第一群主设备的一个或多个处理器执行时使得第一群主设备执行如图11的流程图所解说的方法。步骤1100包括由第一群主设备从控制第二设备群的第二群主设备接收包括由第二群主设备控制的第二设备群中的设备的设备属性的分组，其中这些设备属性包括第二设备群内的至少一个设备的广告信息。步骤1110包括将该广告信息提供给第一设备群内的至少一个设备并提供给相对于第一设备群的邻近设备群的一个或多个群主设备。

在各个方面，包括广告信息的该分组带有第一类型的广告并且在一天期间的诸第一预定时间发出，并且带有第二类型的广告的第二分组在一天期间不同于第一预定时间的诸第二预定时间发出。此外，在各个方面，包括第一类型的广告的分组还包括关于包括第二类型的广告的第二分组将在何时被输出的信息。

根据各个方面的一种装置包括处理器和接收单元。在各个方面，该处理器被配置成使得传送包括第一设备群中的客户端设备的设备描述符的第一分组。在各个方面，该接收单元被配置成接收由第二设备群中的另一装置传送的第二分组，其中第二分组包括第二设备群中的客户端设备的设备描述符。此外，在各个方面，该处理器进一步配置成使得传送第三分组，第三分组包括第一设备群中的客户端设备的设备描述符并包括第二设备群中的客户端设备的设备描述符。

在一些方面，该处理器进一步配置成周期性地改变由该装置使用的传送和接收信道。此外，在一些方面，该处理器进一步配置成协调其间该装置切换到特定信道的时间区间，第一分组在该特定信道中被传送给该另一装置。在各个方面，第一分组包括指定该装置将在其上输出第三分组的信道的信道信息。此外，在各个方面，第一分组包括第一设备群内提供的至少一个设备的地理位置信息。在一些方面，第一分组包括关于第一设备群中的一个或多个客户端设备的广告信息。此外，在一些方面，第一分组包括第一设备群内提供的至少一个设备的工作信道信息。

应理解，所公开的过程中各步骤的具体次序或位阶是示例性办法的示例。基于设计偏好，应理解这些过程中步骤的具体次序或位阶可被重新安排而仍在本公开的范围之内。所附方法权利要求以样本次序呈现各种步骤的要素，且并不意味着被限定于所呈现的具体次序或位阶。

本领域技术人员将可理解，信息和信号可使用各种不同技术和技艺中的任何一种来表示。例如，以上描述通篇可能引述的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光学粒子、或其任何组合来表示。

本领域技术人员将进一步领会，结合本文所公开的实施例描述的各种解说性逻辑框、模块、电路、和算法步骤可被实现为电子硬件、计算机软件、或两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、块、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体***的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本公开的范围。

结合本文所公开的实施例描述的各种解说性逻辑框、模块、单元、处理器以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其它此类配置。

结合本文中公开的方面描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域中所知的任何其它形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读取和写入信息。替换地，存储介质可以被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在群主设备或客户端设备中。

在一个或多个示例性方面中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或多条指令或程序存储在计算机可读存储介质或处理器可读存储介质上。存储介质可以是能被计算机或处理器访问的任何可用介质。作为示例而非限定，此类计算机可读介质和处理器可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光碟存储、磁盘存储或其他磁存储设备、或可被用来存储指令或数据结构形式的合意程序代码且可被计算机和/或处理器访问的任何其它介质。如本文中所使用的盘和碟包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)常常磁性地再现数据，而碟(disc)用激光光学地再现数据。上述的组合也被包括在计算机可读介质和处理器可读介质的范围内。

提供以上对所公开方面的描述是为了使得本领域任何技术人员皆能够制作或使用本公开。对这些实施例的各种改动对于本领域技术人员将是显而易见的，并且本文中定义的普适原理可被应用于其他实施例而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中示出的实施例，而是应被授予与本文中公开的原理和新颖性特征一致的最广的范围。

Claims

1.一种用于无线网络的信息提供方法，所述无线网络具有分别控制多个设备群的多个群主设备，所述方法包括：

由控制第一设备群的第一群主设备周期性地传送第一分组，所述第一分组包括与所述第一群主设备相关联的客户端设备的设备描述符；

由控制第二设备群并相对于所述第一群主设备毗邻定位的第二群主设备接收由所述第一群主设备传送的所述第一分组；以及

由所述第二群主设备周期性地传送第二分组，所述第二分组包括与所述第一群主设备相关联的客户端设备的设备描述符。

2.如权利要求1所述的信息提供方法，其特征在于，所述第二分组进一步包括与所述第二群主设备相关联的客户端设备的设备描述符。

3.如权利要求1所述的信息提供方法，其特征在于，进一步包括：

由所述第二群主设备向第三群主设备传送请求与利用所述第三群主设备的第三设备群中的设备相关联的信息的探测请求；以及

由所述第三群主设备接收所述探测请求并输出第三分组，所述第三分组包括与所述第三群主设备相关联的客户端设备的设备描述符，

其中所述第三分组的输出是由所述第三群主设备以与所述第三群主设备周期性地向其他邻近群主设备传送所述第三分组分开并且作为其补充地执行的。

4.如权利要求1所述的信息提供方法，其特征在于，所述第三分组包括关于相对于所述第三设备群毗邻定位的第四设备群的设备的信息，并且所述信息是由第四群主设备提供给所述第三群主设备的。

5.如权利要求1所述的信息提供方法，其特征在于，进一步包括：

周期性地改变传送和接收信道以传送和接收所述第一分组和所述第二分组。

6.如权利要求5所述的信息提供方法，其特征在于，进一步包括：

由所述第一和第二群主设备协调其间所述第一和第二群主设备将切换到特定信道的时间区间，所述第一分组在所述特定信道中被所述第一群主设备传送并被所述第二群主设备接收。

7.如权利要求1所述的信息提供方法，其特征在于，所述第一分组包括指定所述第一群主设备将在其上输出将来分组的信道的信道信息。

8.如权利要求1所述的信息提供方法，其特征在于，所述第一分组包括所述第一设备群内提供的至少一个设备的地理位置信息。

9.如权利要求8所述的信息提供方法，其特征在于，所述地理位置信息被所述第一设备群内的站用来与所述第二设备群内的站进行通信。

10.如权利要求1所述的信息提供方法，其特征在于，所述第一分组包括所述第一设备群中提供的至少一个设备的工作信道信息。

11.一种存储一个或多个程序的非瞬态处理器可读存储介质，所述一个或多个程序在由第一群主设备的一个或多个处理器执行时使得所述第一群主设备执行一种方法，所述方法包括：

由控制第一设备群的所述第一群主设备传送第一分组，所述第一分组包括与所述第一群主设备相关联的客户端设备的设备描述符；

由所述第一群主设备从控制第二设备群且相对于所述第一群主设备毗邻定位的第二群主设备接收由所述第二群主设备传送的第二分组，所述第二分组包括与所述第二群主设备相关联的客户端设备的设备描述符；以及

由所述第一群主设备传送第三分组，所述第三分组包括与所述第二群主设备相关联的客户端设备的设备描述符并包括与所述第一群主设备相关联的客户端设备的设备描述符。

12.如权利要求11所述的非瞬态处理器可读存储介质，其特征在于，所述第一和第二分组分别对应于第一和第二信标。

13.如权利要求11所述的非瞬态处理器可读存储介质，其特征在于，所述方法进一步包括：

14.如权利要求13所述的非瞬态处理器可读存储介质，其特征在于，所述方法进一步包括：

与所述第二群主设备协调其间所述第一和第二群主设备将切换到特定信道的时间区间，所述第一分组在所述特定信道中被所述第一群主设备传送并被所述第二群主设备接收。

15.如权利要求11所述的非瞬态处理器可读存储介质，其特征在于，所述第一分组包括指定所述第一群主设备将在其上输出将来分组的信道的信道信息。

16.如权利要求11所述的非瞬态处理器可读存储介质，其特征在于，所述第一分组包括所述第一设备群内提供的至少一个设备的地理位置信息。

17.如权利要求16所述的非瞬态处理器可读存储介质，其特征在于，所述地理位置信息能被所述第一设备群内的站用来与所述第二设备群内的站进行通信。

18.如权利要求11所述的非瞬态处理器可读存储介质，其特征在于，

所述第二分组进一步包括与第三群主设备相关联的客户端设备的设备描述符；以及

所述第三分组进一步包括与所述第三群主设备相关联的客户端设备的设备描述符。

19.一种用于无线网络的信息提供方法，所述无线网络具有分别控制多个设备群的多个群主设备，所述方法包括：

由第一群主设备周期性地传送包括由所述第一群主设备控制的第一设备群中的设备的设备属性的分组，所述设备属性包括所述第一设备群内的至少一个设备的广告信息；

由控制第二设备群并相对于所述第一群主设备毗邻定位的第二群主设备接收由所述第一群主设备传送的所述分组；以及

将所述广告信息提供给所述第二设备群内的至少一个设备并提供给相对于所述第二设备群的一个或多个邻近设备群的一个或多个群主设备。

20.如权利要求19所述的信息提供方法，其特征在于，包括所述广告信息的所述分组带有第一类型的广告并在第一预定时间发出，并且带有第二类型的广告的第二分组在不同于所述第一预定时间的第二预定时间发出。

21.如权利要求20所述的信息提供方法，其特征在于，包括所述第一类型的广告的所述分组还包括关于包括所述第二类型的广告的所述第二分组将在何时被输出的信息。

22.如权利要求19所述的信息提供方法，其特征在于，包括所述第一设备群内的所述至少一个设备的所述广告信息的所述分组由所述第一群主设备仅在由所述第一群主设备输出的每第M个分组中传送，其中M是大于1的正整数。

23.如权利要求22所述的信息提供方法，其特征在于，由所述第一群主设备输出的每一个分组中的信息被划分成N个不同类别，其中N是大于1的正整数。

24.一种存储一个或多个程序的非瞬态处理器可读存储介质，所述一个或多个程序在由控制第一设备群的第一群主设备的一个或多个处理器执行时使得所述第一群主设备执行一种方法，所述方法包括：

由所述第一群主设备从控制第二设备群的第二群主设备接收包括由所述第二群主设备控制的第二设备群中的设备的设备属性的分组，所述设备属性包括所述第二设备群内的至少一个设备的广告信息；

将所述广告信息提供给所述第一设备群内的至少一个设备并提供给相对于所述第一设备群的邻近设备群的一个或多个群主设备。

25.如权利要求24所述的非瞬态处理器可读存储介质，其特征在于，包括所述广告信息的所述分组带有第一类型的广告并在一天期间第一预定时间发出，并且带有第二类型的广告的第二分组在一天期间不同于所述第一预定时间的第二预定时间发出。

26.如权利要求25所述的非瞬态处理器可读存储介质，其特征在于，包括所述第一类型的广告的所述分组还包括：关于包括所述第二类型的广告的所述第二分组将在何时被输出的信息。

27.如权利要求24所述的非瞬态处理器可读存储介质，其特征在于，包括所述第一设备群内的所述至少一个设备的所述广告信息的所述分组由所述第一群主设备仅在由所述第一群主设备输出的每第M个分组中传送，其中M是大于1的正整数。

28.如权利要求27所述的非瞬态处理器可读存储介质，其特征在于，由所述第一群主设备输出的每一个分组中的信息被划分成N个不同类别，其中N是大于1的正整数。

29.一种装置，包括：

处理器，其被配置成使得传送第一分组，所述第一分组包括第一设备群中的客户端设备的设备描述符；

接收单元，其被配置成接收由第二设备群中的另一装置传送的第二分组，所述第二分组包括所述第二设备群中的客户端设备的设备描述符；

所述处理器进一步配置成使得传送第三分组，所述第三分组包括所述第一设备群中的客户端设备的设备描述符并包括所述第二设备群中的客户端设备的设备描述符。

30.如权利要求29所述的装置，其特征在于，

所述处理器进一步配置成周期性地改变由所述装置使用的传送和接收信道。

31.如权利要求30所述的装置，其特征在于，所述处理器进一步配置成协调其间所述装置切换到特定信道的时间区间，所述第一分组在所述特定信道中传送给所述另一装置。

32.如权利要求29所述的装置，其特征在于，所述第一分组包括指定所述装置将在其上输出所述第三分组的信道的信道信息。

33.如权利要求29所述的装置，其特征在于，所述第一分组包括所述第一设备群内提供的至少一个设备的地理位置信息。

34.如权利要求29所述的装置，其特征在于，所述第一分组包括关于所述第一设备群中的一个或多个客户端设备的广告信息。

35.如权利要求29所述的装置，其特征在于，所述第一分组包括所述第一设备群中提供的至少一个设备的工作信道信息。

36.一种设备，包括：

用于传送第一分组的装置，所述第一分组包括与所述设备相关联的客户端设备的设备描述符；

用于从第二设备接收由所述第二设备传送的第二分组的装置，所述第二设备控制与所述第二设备相关联的设备群，所述第二分组包括与所述第二设备相关联的客户端设备的设备描述符；以及

用于传送第三分组的装置，所述第三分组包括与所述设备相关联的客户端设备的设备描述符并包括与所述第二设备相关联的客户端设备的设备描述符。

37.如权利要求36所述的设备，其特征在于，进一步包括：

用于周期性地改变由所述设备使用的传送信道和接收信道的装置。

38.如权利要求37所述的设备，其特征在于，所述用于周期性地改变的装置配置成协调其间所述设备切换到特定信道的时间区间，所述第一分组在所述特定信道中被传送给所述第二设备。

39.如权利要求36所述的设备，其特征在于，所述第一分组包括指定所述设备将在其上输出所述第三分组的信道的信道信息。

40.如权利要求36所述的设备，其特征在于，所述第一分组包括与所述设备相关联的至少一个设备的地理位置信息。

41.如权利要求36所述的设备，其特征在于，所述第一分组包括关于与所述设备相关联的至少一个设备的广告信息。