CN101601229B - 在省电的同时在无线设备之间的同步 - Google Patents

Abstract

自组织网络中的无线设备检测无线电射程内的其他无线设备并建立与检测到的无线设备的同步。该无线设备以省电模式操作并且周期性地或按需醒来或打开以实现可发现性。接收到的探测请求分组或信标分组包含允许接收无线设备发现发送无线设备的信息。该无线设备可以用可发现模式或主动发现模式操作。

Description

在省电的同时在无线设备之间的同步

技术领域

本发明涉及无线网络，尤其涉及彼此邻近的无线设备的自组织网络。

背景

在典型的无线网络中，一个或多个无线设备与可连接至有线网络的公共无线接入点相关联。无线设备之间的通信是通过该接入点的。这一操作被称为基础结构操作模式。

用于无线局域网(LAN)的IEEE 802.11标准提供了其中无线设备彼此直接进行通信而不使用无线接入点或有线网络的自组织(ad hoc)操作模式。然而，为了操作无线设备的自组织网络，无线设备需要发现邻近的其他无线网络设备的机制。这一机制应具有低功耗，应产生有限的无线电干扰并且应具有高吞吐量。

概述

本发明提供了供自组织网络中的无线设备检测无线电射程内的其他无线设备和建立与检测到的无线设备的同步的方法。无线设备以省电模式操作并且周期性地或按需醒来或打开以实现可发现性。接收到的探测请求分组或信标分组包含允许接收无线设备发现发送无线设备的信息。无线设备可以用可发现模式或用主动发现模式来操作。

在第一实施例中，可发现模式中的无线设备不发送广告分组。相反，该无线设备依靠由处于主动发现模式中的无线设备发送的广播探测请求分组来实现可发现性。

在第二实施例中，一个可发现模式中的无线设备发送广告分组以实现与邻近的其他无线设备的同步。主动发现模式按需激活以在发现窗口期间发送广播探测请求分组。引导操作准许无线设备通过在发现窗口期间监听信标分组来激活可发现模式。如果接收到信标分组，则该无线设备根据该信标分组中所包含的信息来同步。如果未接收到信标分组，则该无线设备发送一信标分组。

根据本发明的第一方面，提供了一种操作自组织网络中的无线设备的方法。该方法包括：以可发现模式操作无线设备以使得可被邻居无线设备发现并且被动地发现邻居无线设备；以及以主动发现模式操作无线设备以便主动地发现处于主动发现模式或可发现模式中的邻居无线设备。

根据本发明的第二方面，提供了一种无线设备。该无线设备包括：计算设备；无线电；以及逻辑地连接至该计算设备和无线电的无线模块。该无线模块包括用指令来编程的处理器，该指令用于：以可发现模式操作该无线设备以使得能够被邻居无线设备发现并且被动地发现邻居无线设备；以及以主动发现模式操作该无线设备以便主动地发现处于主动发现模式或可发现模式中的邻居无线设备。

根据本发明的第三方面，提供了用用于执行一种操作自组织网络中的无线设备的方法的指令来编程的计算机可读介质。该方法包括：以可发现模式操作无线设备以使得可被邻居无线设备发现并且被动地发现邻居无线设备；以及以主动发现模式操作无线设备以便主动地发现处于主动发现模式或可发现模式中的邻居无线设备。

附图简述

在附图中：

图1是自组织无线网络的简化框图；

图2是适用于形成自组织无线网络的无线设备的简化框图；

图3是示出根据第一种同步方法的自组织网络中的可发现模式操作的流程图；

图4是示出根据第一种同步方法的自组织网络中的主动发现的流程图；

图5是示出根据第一种同步方法的发现的示例的时序图；

图6是示出根据第二种同步方法的自组织网络中的引导操作的流程图；

图7是示出图3的引导操作的示例的时序图；

图8是示出根据第二种同步方法的自组织网络中的可发现模式操作的流程图；

图9是示出根据第二种同步方法的自组织网络中的主动发现的流程图；

图10是示出根据第二种同步方法的被动发现和主动发现操作的示例的时序图。

详细描述

本发明的各实施例提供了供无线设备以低功耗引导自组织无线网络并与其同步的机制。本发明的其他实施例提供了以低功耗发现邻居无线设备的机制。

这些机制涉及无线设备中的软件。这些机制也可以用无线设备的硬件和/或固件来实现。这允许具有这些机制的无线设备进行通信并形成自组织无线网络。自组织网络中的无线设备之间的通信对不支持这些机制的其他无线设备没有任何影响。

无线自组织网络10的一示例在图1中示出。无线设备12、14和16通过无线链路彼此进行通信。这些无线设备使用以下描述的机制来进行通信。假设每一个无线设备都在该自组织网络中的至少一个其他无线设备的无线电射程内。可以理解，并非该自组织无线网络中的所有无线设备都必须在无线电射程内。例如，无线设备14和16能够直接与无线设备12进行通信但不能够彼此直接进行通信。仅作为示例，无线设备12、14和16可以是膝上型计算机、移动电话、移动数据设备、便携式媒体播放器设备、家庭立体声系统、无线扬声器、或利用如下所述的兼容协议的这些设备的组合。

包括自组织网络中的通信中所涉及的组件的无线设备200的简化框图在图2中示出。无线设备200可对应于图1所示的无线设备12、14和16。上层设备CPU 210与诸如显示器、键区或键盘、定点设备、诸如盘单元或闪存等存储单元、以及该设备的任何其他外围组件等存在于该无线设备中的外围组件接口。设备CPU 210包括设备操作系统212和无线驱动程序214。无线驱动程序214与包含无线模块软件222的第二层无线模块CPU 220进行通信。无线模块软件222与低层无线射频接口230接口，后者与经由天线发射和接收射频信号的无线电进行通信。

无线设备200可表示可以是手持式和移动的或固定的各种不同的设备。无线设备的示例包括，但不限于，膝上型计算机、台式计算机、移动数据设备、移动电话、立体声系统和无线扬声器。

每一个无线设备在发现其他无线设备以及与其同步时的操作将在以下描述。操作结合IEEE 802.11标准来描述。但是，本发明并不限于802.11标准，并可结合诸如超宽带和WiNet等其他无线协议来利用。可以理解，以下所描述的操作只是实施例且并非是对本发明的范围的局限。

发现模式

当无线设备打开其无线操作时，它可被设置为两种发现模式：可发现模式或主动发现模式中的一种。

可发现模式

无线设备在用户期望邻居无线设备在附近并且想要被其他无线设备发现以及被动地发现邻居无线设备的情况下被设置成可发现模式。在该模式中，无线设备能够检测到正在主动地发现的邻居设备并且还通告其存在。

主动发现模式

无线设备按用户所需被设置成主动发现模式。在该模式中，无线设备主动地检测处于主动或可发现模式中的邻居无线设备，并且还向这些设备通告其自身的存在。

参数

发现间隔：       无线设备周期性地从省电模式中恢复并发现处于可

                 发现模式中的邻居无线设备的时间段。该时间段包括

                 发现窗口。

                 例如：2000ms。

发现窗口：       无线设备保持通电并执行被动发现的时间段。

                    例如：100ms。

主动探测间隔：      无线设备将探测时间段分成多个时间槽中的时间槽。

                    探测间隔应比发现窗口小。

                    例如：80ms。

主动探测时间段：    无线设备按需执行主动发现操作的时间段。该时间段

                    包括多个探测时间段。探测时间段应比发现间隔且较

                    佳地多个发现间隔长。

                    例如：2100ms。

所有设备都可具有针对上述参数预配置的相同的值。

方法1

无线设备周期性地醒来以保持可发现性，并且它们不会将诸如IEEE802.11网络中的信标分组等广告分组发送至无线介质中。这些无线设备仅利用探测请求和响应分组来实现可发现性。

可发现模式

方法1的可发现模式操作的流程图在图3中示出。

1)无线设备按需切换至可发现模式。该设备执行以下步骤：

设置成可发现模式，步骤300。

该请求可具有以下参数或使用预配置的默认值：

发现间隔，以及

发现窗口。

当无线设备想要被其他设备发现时，它保持在该可发现模式中。当一设备处于该可发现模式中时，它可停止发出任何周期性信标分组。

这些参数的值可被预定义为默认值或可由将该设备设置成可发现模式的应用程序来设置。

1)无线设备在大多数发现间隔中保持在省电模式中。它通过关闭其无线无线电来这样做。在每一发现间隔的开始处，无线设备从省电模式中醒来并持续等于发现窗口的一段时间，步骤302。在该窗口期间，该设备停留在所有设备出于发现目的共同使用的发现信道处。

2)该无线设备监听探测请求分组，步骤304。当该设备接收到探测请求分组时，可任选地，无线模块验证它想要响应该探测分组。

如果无线设备想要验证探测请求分组，则它可以用不同的方式来这样做，只要该方法是该发现过程中所涉及的设备互相同意并理解的。例如：

该探测请求分组可以是IEEE 802.11探测请求分组。此外，该分组可包含指定发现特定类型的设备和设置的意图的特殊信息。该分组可具有以下信息：

分组类型：探测请求分组

接收者的地址：广播地址(FF-FF-FF-FF-FF-FF)

SSID：(广播SSID：0-长度IE)

BSSID：广播地址(FF-FF-FF-FF-FF-FF)

BSS类型：自组织

其他信息(例如，时间戳)

特殊信息：

操作类型-发现请求

其他可任选设备/配置专用信息

3)如果该探测请求得到验证，步骤306，则无线设备检查以确定其是否早先已在当前发现窗口发送了探测响应分组，步骤307。如果没有，则兑现该探测请求并发送探测响应分组，步骤310。否则，无线设备可选择不发送探测响应分组，步骤309，以便减少无线信道使用率和干扰。无线设备通过发送探测响应分组，步骤310，来回复该探测请求分组，只要分组格式和内容是发现过程中所涉及的设备互相同意并理解的。例如：

该探测响应分组可以是IEEE 802.11探测响应分组。可任选地，该分组可包含指定响应对特定类型的设备和设置的发现的意图的特殊信息。该分组可具有以下信息：

分组类型：探测响应分组

接收者的地址：单播地址(到该探测请求的发送者)，或广播地址(如果发送者想要被邻近的所有设备发现的话)

SSID：当前SSID(如果可用的话)

BSSID：当前BSSID(如果可用的话)

BSS类型：自组织

其他信息(例如，时间戳)

特殊信息：

操作类型-发现响应

其他可任选设备/配置专用信息

否则，该设备决定不兑现该探测请求分组并且不发送探测响应分组，步骤308。不管怎样，探测请求分组可用于发现邻居无线设备。

4)当发现窗口对于当前发现间隔到期时，步骤312，设备转到省电模式，步骤314，并且不接收或发送任何分组。

5)在可发现模式中，无线设备重复从1)到4)的操作(步骤302到314)。

主动发现模式

方法1的主动发现模式操作的流程图在图4中示出。

当无线设备想要主动地发现其他设备时，该无线设备执行以下步骤：

1)发出扫描请求呼叫(设置主动发现模式，步骤400)：

扫描(以便主动地发现其他设备)

该扫描请求呼叫可具有以下参数或使用预配置的默认值：

扫描类型：主动扫描

特殊IE(信息元素)信息：(可任选的)

2)当接收到该扫描请求呼叫时，无线模块执行以下步骤：

设备在其处于省电模式中的情况下醒来并持续主动探测时间段(不少于发现间隔的一段时间，例如2100ms)，步骤402。

无线设备对于每一主动探测间隔(不长于发现窗口的一段时间，例如80ms)执行以下步骤。如果无线设备在当前探测间隔中未从其他无线设备接收到任何探测请求分组，步骤403，则它于是在发现信道中发出探测请求分组，步骤404。否则，该无线设备可选择对于当前探测间隔不发送探测请求分组，步骤405，以便减少无线信道使用率和干扰。

该探测请求分组具有该发现过程中所涉及的设备互相同意并理解的分组格式和内容。例如：

该探测请求分组可以是802.11探测请求分组。可任选地，该分组可包含指定请求对特定类型的设备和设置的发现的意图的特殊信息。该分组可具有以下信息：

分组类型：探测请求分组

接收者的地址：广播地址(FF-FF-FF-FF-FF-FF)

SSID：(广播SSID：0-长度IE)

BSSID：广播地址(FF-FF-FF-FF-FF-FF)

BSS类型：自组织

其他信息(例如，时间戳)

特殊IE：

操作类型-发现请求

其他可任选本地信息

3)在发出每一个探测请求分组之后，无线设备保持苏醒并监听来自其他设备的探测响应分组，步骤406。它可通过在一段时间内停留在每一信道上以便监听探测响应分组来这样做。

该探测响应分组具有由该发现过程中所涉及的设备互相同意并理解的分组格式和内容。例如：

该探测响应分组可以是IEEE 802.11探测响应分组。可任选地，该分组可包含指定响应对特定类型的设备和设置的发现的意图的特殊信息。该分组可具有以下信息：

分组类型：探测响应分组

接收者的地址：单播地址(到该探测请求的发送者)，或广播地址(如果发送者想要被邻近的所有设备发现的话)

SSID：当前SSID(如果可用的话)

BSSID：当前BSSID(如果可用的话)

BSS类型：自组织

其他信息(例如，时间戳)

特殊IE：

操作类型-发现响应

其他可任选本地信息

4)当主动探测时间段到期时，步骤408，无线设备返回到其初始状态，步骤410。

示出根据第一种同步方法的主动发现的示例的时序图在图5中示出。波形500表示诸如图1所示的无线设备14等处于可发现模式中的设备B。波形502表示诸如图1所示的无线设备16等处于主动发现模式中的设备C。波形504表示处于主动发现模式中的设备D。设备B在发现窗口512期间打开，这在每一发现时间段514或间隔重复。在发现窗口之间，设备B处于省电模式516中。在图5的示例中，发现窗口512是100毫秒，而发现时间段514是2000毫秒。

设备C最初处于可发现模式中并且响应于用户请求在时刻520处开始主动发现。例如，设备C在比在可发现模式中利用的发现时间段514长的主动探测时间段522期间打开。在图5的示例中，该主动探测时间段是2100毫秒。在该主动探测时间段期间，设备C发送由主动探测间隔526分隔的多个探测请求524。主动探测间隔526比发现窗口512短并被选择以确保在邻近设备C的其他无线设备的发现窗口期间接收到至少一个探测请求。设备B在发现窗口530期间从设备C接收到一探测请求并在时刻532处发送一探测响应。来自设备B的探测响应和来自其他邻近设备的探测响应由设备C来累积并保存。主动探测时间段在时刻534处到期，且设备C返回至可发现模式。在可发现模式中，设备C在每一发现时间段的发现窗口期间打开并且在每一发现时间段的剩余时间处于省电模式中。

设备D响应于用户请求在时刻540处开始主动发现并持续主动探测时间段542。如图5所示，设备C的主动探测时间段522和设备D的主动探测时间段542在时间上部分重叠。如在图5中进一步示出的，设备D在其检测到设备C正在与设备C的主动检测时间段522重叠的探测间隔中发送探测请求时取消发送探测请求。设备D在不与主动探测时间段522重叠的部分主动探测时间段542期间发送探测请求，因为在这些探测间隔中没有检测到来自其他设备的探测请求。设备C在主动探测时间段522期间发送探测请求，因为在这些探测间隔中没有检测到来自其他设备的探测请求。在图5的发现方法中，未同步设备B、C和D的发现窗口。

方法2

无线设备周期性地醒来以保持可发现性。该方法允许邻近的一组无线设备中的一个在醒来窗口期间发送广告分组以实现同步。

引导模式

方法2的引导模式操作的流程图在图6中示出。

当无线设备首先引导并切换至引导模式时，步骤600，该无线设备打开其无线无线电，步骤602，并遵循以下描述的引导操作。

1)停留在发现信道上并保持苏醒，步骤604。

2)监听信标分组，步骤606。

信标分组可以是具有如下特殊信息的802.11信标分组：

接收者地址：广播地址(FF-FF-FF-FF-FF-FF)

SSID：(不包含SSID IE)

BSSID：发送该信标分组的便携式媒体播放设备的单播地址

BSS类型：自组织

特殊信息：

操作类型-信标

其他可任选本地信息

3)如果接收到信标分组，步骤608，则该设备执行以下步骤：

a)使用该信标分组来同步其内部时间戳，步骤610。

b)将发现窗口调整为与该信标分组的发送者的发现窗口相同，步骤610。

c)等待直到当前发现窗口到期，步骤612、616，并然后退出引导操作，步骤614。

4)否则，该设备在特定时间量(可配置参数并且默认为以下定义的3个发现间隔(6000ms))内未接收到信标分组，步骤608。在这种情况下，该设备执行以下步骤：

a)发出信标分组，步骤620。

b)等待直到当前发现窗口到期，步骤612、616，并然后退出引导操作，步骤614。

示出引导操作的时序图。根据如图7所示的第二种同步方法，波形700表示诸如图1所示的无线设备12等处于被动发现模式中并正在发送信标分组的设备A。波形710表示诸如图1所示的无线设备14等处于引导模式中的设备B。设备A在发现窗口712期间打开，这在每一发现时间段714重复。在发现窗口之间，设备A处于省电模式716中。在每一发现窗口期间，设备A都发送信标分组并监听探测响应。在图7的示例中，发现窗口712是100毫秒，而发现时间段714是2000毫秒。

设备B在时刻720处打开其无线操作并在开始于时刻724的监听时间段722期间监听信标分组。监听时间段722至少与发现时间段714一样长并且较佳地大约是该发现时间段的三倍。在时刻730处，设备B接收到信标分组并调整其内部时间戳和发现窗口以便与设备A同步。然后，设备B在时刻732处切换至可发现模式。随后，设备B在与设备A的发现窗口同步的发现窗口734期间监听探测请求。

可发现模式

方法2的可发现模式操作的流程图在图8中示出。

1)无线设备按需切换至可发现模式。该设备执行以下步骤：

设置成可发现模式，步骤800。

该请求可具有以下参数或使用预配置的默认值：

发现间隔，以及

发现窗口。

2)在每一发现间隔的开始处，无线设备从省电模式中醒来并打开其无线适配器且持续等于发现窗口的一段时间，步骤802。在该窗口期间，该设备停留在所有设备出于发现目的共同使用的发现信道处。

3)无线模块等待一随机补偿时间(将对于特定无线设备精细地调整)并监听信标分组，步骤804。

如果接收到信标分组，步骤806，则该无线模块使用该分组来调整其内部时间戳，步骤808。

否则，未在补偿时间内接收到信标分组，步骤806。在这种情况下，无线模块发出信标分组，步骤810。

4)在该发现窗口期间，无线模块还监听探测请求分组，步骤820。

无线设备可通过匹配以下信息来将接收到的分组验证为探测请求分组：

SSID：(不包含SSID IE)

BSSID：广播地址(FF-FF-FF-FF-FF-FF)

BSS类型：自组织

特殊信息：

操作类型-发现

其他可任选本地信息

如果该分组不是探测请求分组，步骤822，则不发送探测响应分组，步骤824。

否则，该分组是探测请求分组。

如果无线模块未在当前发现窗口中发送任何探测响应分组或信标分组，则发出探测响应分组，步骤830。

该探测响应分组可以是具有如下特殊信息的802.11探测响应分组：

接收者地址：广播地址(FF-FF-FF-FF-FF-FF)

SSID：(不包含SSID IE)

BSSID：发送该探测响应分组的无线设备的单播地址

BSS类型：自组织

特殊信息：

操作类型-探测响应

其他可任选本地信息

否则，无线模块已经发送一信标分组或已用探测响应分组来响应。无线模块不再发出任何广播探测响应分组。

此外，无线模块累积所有从独特的无线设备接收到的探测响应分组，并将它们保存在其邻居无线设备信息列表中，步骤832。无线模块可将该列表返回给无线服务，该无线服务进而在查询时向应用程序报告。

5)当发现窗口到期时，步骤834，无线设备返回至省电模式，步骤836，直到下一个发现间隔开始。

6)重复步骤2)到5)。

主动发现模式

方法2的主动发现模式操作的流程图在图9中示出。

1)无线设备按需切换至主动发现模式，步骤900。呼叫者执行以下步骤：

发出主动发现请求

扫描(以便主动地发现其他设备)

2)无线模块等待直到下一个发现窗口开始。然后无线设备从省电模式中醒来并打开其无线适配器且持续等于发现窗口的一段时间，步骤902。

3)在发现窗口中，无线模块继续执行可发现模式中所描述的操作，步骤904，包括：

a.监听并发出信标分组，

b.监听探测请求分组并累积邻居设备信息，以及

c.在需要时用探测响应分组来响应。

4)此外，无线模块发出探测请求分组，步骤906。

该探测请求分组可以是具有如下特殊信息的802.11广播探测请求分组：

接收者地址：广播地址(FF-FF-FF-FF-FF-FF)

SSID：(不包含SSID IE)

BSSID：广播地址(FF-FF-FF-FF-FF-FF)

BSS类型：自组织

特殊信息：

操作类型-探测请求

其他可任选本地信息

无线模块累积所有从独特的无线设备接收到的信标、探测请求和探测响应分组，并将它们保存在其邻居无线设备信息列表中，步骤908。无线模块可将该列表返回给无线服务，该无线服务进而在查询时向应用程序报告。

5)在当前发现窗口到期时，步骤910，设备返回至初始状态(可发现模式)，步骤912。

示出无线设备执行被动发现和主动发现的时序图如图10所示。波形1010表示诸如图1所示的设备12等处于可发现模式中并正在发送信标分组的设备A。波形1012表示诸如图1所示的设备14等处于可发现模式中并且不在发送信标分组的设备B。波形1014表示诸如图1所示的无线设备16等处于主动发现模式中的设备C。设备A在每一发现窗口1020期间发送信标分组并在这些发现窗口期间监听探测响应。设备B在每一发现窗口1020期间监听探测请求。

设备C在时刻1030处切换至主动发现模式并在时刻1032处发送广播探测请求。设备B响应于设备C发送的探测请求在时刻1034处发送探测响应。设备A不响应来自设备C的广播探测请求，因为它正在发送由设备C接收的信标分组。在时刻1040处的发现窗口的结束处，主动发现结束且设备C返回至被动发现模式。如图10所示，设备A、B和C中的每一个都在同步的发现窗口1020期间监听探测请求并且在发现时间段11044的剩余时间内处于省电模式中。在图10的示例中，发现窗口1020是100毫秒，而发现时间段1044是2000毫秒。

高速缓存并利用发现结果

无线模块累积发送自其他无线设备的接收到的信标、探测请求和探测响应分组，并将这些设备信息保存在其邻居设备信息列表中。如果要求的话，该无线模块可将该列表作为发现结果返回给上层服务或应用程序。

无线设备可以使用来自邻居设备信息列表的信息来建立与所发现的无线设备的同步。

无线设备可具有使来自其邻居设备信息列表的陈旧无线设备信息条目过期的老化功能。

特殊信息元素

信标、探测请求和探测响应分组中所包含的特殊信息可以按信息元素(IE)的格式来表示。IE是用于携带可变长度信息的类型-长度-值对象。无线设备可以任选地依赖于特殊信息元素以便包含用于管理发现和同步的信息。

例如，特殊IE可以使用具有标识其自身的唯一OUI和OUI类型组合的唯一IE ID或顾客IE ID(例如，由IEEE 802.11标准定义的值221)。

IE ID(1字节)	长度(1字节)	OUI(3字节)	OUI类型(1字节)	其他信息(0-249字节)
					221	8..253	(例如，对应于微软的00-50-F2)	(具有相同OUI的唯一值)	用于发现的其他信息

特殊信息元素可包含用于管理发现和同步的以下操作类型：

操作类型

-发现请求

-发现响应

-信标

以上描述和附图提供了诸如定时参数等各种参数的值的示例。可以理解，这些值仅作为示例给出且绝不是对本发明的范围的局限。

至此描述了本发明的至少一个实施例的若干方面，可以理解，本领域的技术人员可容易地想到各种更改、修改和改进。这样的更改、修改和改进旨在是本公开的一部分，且旨在处于本发明的精神和范围内。从而，前述描述和附图仅用作示例。

Claims (20)

1.一种操作自组织网络中无线设备的方法，包括：

以可发现模式操作所述无线设备以使得能够被邻居无线设备发现并且被动地发现邻居无线设备；以及

以主动发现模式操作所述无线设备以便主动地发现处于所述主动发现模式或所述可发现模式中的邻居无线设备。

2.如权利要求1所述的方法，其特征在于，还包括：

在周期性发现间隔的发现窗口期间以所述可发现模式操作所述无线设备；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

3.如权利要求1所述的方法，其特征在于，以所述可发现模式操作所述无线设备包括：

在周期性发现间隔的发现窗口期间打开所述无线设备的无线电；

在所述发现窗口期间监听探测请求分组；

如果接收到的探测请求分组得到验证并且在当前发现窗口中未发送任何探测响应分组，则发送包含标识信息的探测响应分组；

否则，不发送探测响应分组；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

4.如权利要求1所述的方法，其特征在于，以所述主动发现模式操作所述无线设备包括：

响应于激活所述主动发现模式，在主动发现时间段期间打开所述无线设备的无线电，所述主动发现时间段至少与由可发现的无线设备利用的周期性发现间隔一样长；

在没有其他无线设备早先在当前探测间隔中发送过探测请求分组的情况下对于所述主动发现时间段的每一主动探测间隔发送探测请求分组，所述主动探测间隔比所述可发现的无线设备的发现窗口短。

监听在所述主动发现时间段期间接收到的接收到的探测响应分组；

保存所接收到的探测响应分组中的每一个中所包含的信息；以及

在所述主动发现时间段到期时返回至所述可发现模式。

5.如权利要求1所述的方法，其特征在于，还包括：

响应于激活无线操作打开所述无线设备的无线电；

在一段指定时间内监听信标分组；

如果在所述指定时间内接收到信标分组，则根据在所述信标分组中接收到的参数来调整发现窗口的定时；以及

如果在所述指定时间内未接收到信标分组，则发送信标分组。

6.如权利要求1所述的方法，其特征在于，以所述可发现模式操作所述无线设备包括：

响应于激活所述可发现模式，在周期性发现间隔的发现窗口期间打开所述无线设备的无线电；

在一段随机补偿时间内监听信标分组；

如果在所述随机补偿时间内接收到信标分组，则根据所接收到的信标分组中的参数来调整所述发现窗口的定时；

如果在所述随机补偿时间内未接收到信标分组，则发送信标分组；

在所述发现窗口期间监听探测请求分组；

保存关于所接收到的探测请求分组的信息；

在所述无线设备未在所述当前发现窗口中发送探测响应分组或信标分组的情况下发送探测响应分组；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

7.如权利要求1所述的方法，其特征在于，以所述主动发现模式操作所述无线设备包括：

响应于激活所述主动发现模式，在周期性发现间隔的发现窗口期间打开所述无线设备的无线电；

在所述发现窗口期间发送广播请求分组；

保存由其他无线设备响应于所述广播请求分组而发送的响应分组中所包含的信息；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

8.一种无线设备，包括：

计算设备；

无线电；以及

逻辑地连接至所述计算设备和所述无线电的无线模块，所述无线模块包括处理器，所述处理器被配置成用于：

以可发现模式操作所述无线设备以使得能够被邻居无线设备发现并且被动地发现邻居无线设备；以及

以主动发现模式操作所述无线设备以便主动地发现处于所述主动发现模式或所述可发现模式中的邻居无线设备。

9.如权利要求8所述的无线设备，其特征在于，所述处理器还被配置成：

在周期性发现间隔的发现窗口期间以所述可发现模式操作所述无线设备；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

10.如权利要求8所述的无线设备，其特征在于，以所述可发现模式操作所述无线设备包括：

在周期性发现间隔的发现窗口期间打开所述无线电；

在所述发现窗口期间监听探测请求分组；

如果接收到的探测请求分组得到验证并且在当前发现窗口中未发送任何探测响应分组，则发送包含标识信息的探测响应分组；

否则，不发送探测响应分组；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

11.如权利要求8所述的无线设备，其特征在于，以所述主动发现模式操作所述无线设备包括：

响应于激活所述主动发现模式，在主动发现时间段期间打开所述无线电，所述主动发现时间段至少与由可发现的无线设备利用的周期性发现间隔一样长；

在没有其他无线设备早先在当前探测间隔中发送过探测请求分组的情况下对于所述主动发现时间段的每一主动探测间隔发送探测请求分组，所述主动探测间隔比所述可发现无线设备的发现窗口短。

监听在所述主动发现时间段期间接收到的接收到的探测响应分组；

保存所接收到的探测响应分组中的每一个中所包含的信息；以及

在所述主动发现时间段到期时返回至所述可发现模式。

12.如权利要求8所述的无线设备，其特征在于，所述处理器还被配置成：

响应于激活无线操作打开所述无线电；

在一段指定时间内监听信标分组；

如果在所述指定时间内接收到信标分组，则根据在所述信标分组中接收到的参数来调整发现窗口的定时；以及

如果在所述指定时间内未接收到信标分组，则发送信标分组。

13.如权利要求8所述的无线设备，其特征在于，以所述可发现模式操作所述无线设备包括：

响应于激活所述可发现模式，在周期性发现间隔的发现窗口期间打开所述无线电；

在一段随机补偿时间内监听信标分组；

如果在所述随机补偿时间内接收到信标分组，则根据所接收到的信标分组中的参数来调整所述发现窗口的定时；

如果在所述随机补偿时间内未接收到信标分组，则发送信标分组；

在所述发现窗口期间监听探测请求分组；

保存关于所接收到的探测请求分组的信息；

在所述无线设备未在所述当前发现窗口中发送探测响应分组或信标分组的情况下发送探测响应分组；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

14.如权利要求8所述的无线设备，其特征在于，以所述主动发现模式操作所述无线设备包括：

响应于激活所述主动发现模式，在周期性发现间隔的发现窗口期间打开所述无线电；

在所述发现窗口期间发送广播请求分组；

保存由其他无线设备响应于所述广播请求分组而发送的响应分组中所包含的信息；以及

在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备。

15.一种用于操作自组织网络中的无线设备的系统，包括：

用于以可发现模式操作所述无线设备以使得能够被邻居无线设备发现并且被动地发现邻居无线设备的装置；以及

用于以主动发现模式操作所述无线设备以便主动地发现处于所述主动发现模式或所述可发现模式中的邻居无线设备的装置。

16.如权利要求15所述的系统，其特征在于，用于以所述可发现模式操作所述无线设备的装置包括：

用于在周期性发现间隔的发现窗口期间打开所述无线设备的无线电的装置；

用于在所述发现窗口期间监听探测请求分组的装置；

用于如果接收到的探测请求分组得到验证并且在当前发现窗口中未发送任何探测响应分组，则发送包含标识信息的探测响应分组；否则，不发送探测响应分组的装置；以及

用于在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备的装置。

17.如权利要求15所述的系统，其特征在于，用于以所述主动发现模式操作所述无线设备的装置包括：

用于响应于激活所述主动发现模式，在主动发现时间段期间打开所述无线设备的无线电的装置，所述主动发现时间段至少与可发现的无线设备利用的周期性发现间隔一样长；

用于在没有其他无线设备早先在当前探测间隔中发送过探测请求分组的情况下对于所述主动发现时间段的每一主动探测间隔发送探测请求分组的装置，所述主动探测间隔比所述可发现无线设备的发现窗口短。

用于监听在所述主动发现时间段期间接收到的接收到的探测响应分组的装置；

用于保存所接收到的探测响应分组中的每一个中所包含的信息的装置；以及

用于在所述主动发现时间段到期时返回至所述可发现模式的装置。

18.如权利要求15所述的系统，其特征在于，所述系统还包括：

用于响应于激活无线操作打开所述无线设备的无线电的装置；

用于在一段指定时间内监听信标分组的装置；

用于如果在所述指定时间内接收到信标分组，则根据在所述信标分组中接收到的参数来调整发现窗口的定时的装置；以及

用于如果在所述指定时间内未接收到信标分组，则发送信标分组的装置。

19.如权利要求15所述的系统，其特征在于，用于以所述可发现模式操作所述无线设备的装置包括：

用于响应于激活术可发现模式，在周期性发现间隔的发现窗口期间打开所述无线设备的无线电的装置；

用于在一段随机补偿时间内监听信标分组的装置；

用于如果在所述随机补偿时间内接收到信标分组，则根据所接收到的信标分组中的参数来调整所述发现窗口的定时的装置；

用于如果在所述随机补偿时间内未接收到信标分组，则发送信标分组的装置；

用于在所述发现窗口期间监听探测请求分组的装置；

用于保存关于所接收到的探测请求分组的信息的装置；

用于在所述无线设备未在所述当前发现窗口中发送过探测响应分组或信标分组的情况下发送探测响应分组的装置；以及

用于在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备的装置。

20.如权利要求15所述的系统，其特征在于，用于以所述主动发现模式操作所述无线设备的装置包括：

用于响应于激活所述主动发现模式，在周期性发现间隔的发现窗口期间打开所述无线设备的无线电的装置；

用于在所述发现窗口期间发送广播请求分组的装置；

用于保存由其他无线设备响应于所述广播请求分组而发送的响应分组中所包含的信息的装置；以及

用于在所述周期性发现间隔的非活动部分期间以省电模式操作所述无线设备的装置。

Images