本国际申请基于2005年6月30日提交的题为“RecoveryTechniques for Wire1ess Communications Networks”的美国申请第11/169,765号并要求其优先权,该美国申请的全部内容被包括在此作为参考。
具体实施方式
I.运行环境
图1是可采用本发明的环境的示图。具体而言,图1示出了具有多个无线通信设备的短距离无线通信网络100。这些设备包括协调器设备104和多个从设备(DEV)102。因此,网络100可以是一个ad hoc网络,比如IEEE 802.15.3微微网或蓝牙网络。
在网络100中,每个DEV 102可以通过相应的链路120与协调器设备104通信。例如,图1示出DEV 102a通过链路102a与协调器设备104通信,DEV 102b通过链路120b与协调器设备104通信,DEV 102c通过链路120c与协调器设备104通信,并且DEV 102d通过链路120d与协调器设备104通信。
当考虑DEV 102之间的通信时,每个链路120在此被称为间接链路,因为它们为DEV 102之间通过协调器设备104的通信提供多跳路由。作为这种间接链路的替代,DEV 102可以直接互相通信。例如,图1示出DEV 102a和102b通过直接链路122a(对等连接)进行通信。
链路120用于协调器设备104向DEV 102发送网络配置信息(例如,信标)。该网络配置信息(在实施例中,其包括在信标中)可以包括为了各个网络连接协调的资源分配信息,比如特定资源分配。例如,在本发明的实施例中,协调器设备104负责分配资源,该资源通过间接链路120和直接链路122建立连接。另外,协调器设备104可以通过信标发送而重复传递关于这些连接的信息。
II.超帧
图1的环境中的无线网络传输可以是基于重复时间模式比如超帧的。图2示出了一种示例性超帧格式。具体而言,图2示出具有超帧202a、202b和202c的帧格式。
每个超帧202包括信标期204和数据传输期206。信标期204传送从信标设置组的至少微微网协调器设备(PNC)的网络配置信息发送。例如,这种信息可以用于设置资源分配并且传递用于信标设置组的管理信息。此外,在本发明的实施例中,数据传输期206可以用于发送关于信标设置组内设备的服务和特征(例如,信息服务、应用、游戏、拓扑、速率、安全特征等)的信息。
数据传输期206用于设备根据各种传输方案传递数据。这些方案可以包括,例如,各种调制技术。这些方案还可以包括跳频技术。示例性的跳频技术包括正交频分复用(OFDM)和/或时频码(TFC)。
数据传输期206可以支持通过链路120和122进行的数据通信。例如,图2示出示例性的在数据传输期206内的对等链路122的预留。在实施例中,这些分配包括由协调器设备104提供的分配。图2示出这些预留具有一个或多个定时参数。例如,图2示出链路122a的预留具有开始时间210和结束时间212,以及数据传输期长度216内的持续期214。另外,设备(例如,DEV 102a-d)可以使用数据传输期206发送比如请求消息的控制信息给其它设备。为了促进业务的传输,每个设备可以被分配每个数据传输期206内一个特定时隙。
III.消失情况
如上所述,协调器设备可能从比如通信网络100的环境“消失”。图3提供了这种消失的实例。具体而言,图3示出了协调器设备104丢失了它与DEV 102的通信链路。这在图3中表示为链路120被打叉。可能因为多种原因发生该消失,比如协调器设备104移动超出DEV 102的通信范围、发生来自其它系统的干扰,或协调器设备104中的能量损耗(例如,低电量情形)。
结果,DEV 102不能与协调器设备104通信,因此阻止DEV 102之间通过间接链路的通信。此外,DEV 102不能建立彼此间的直接链路,因为没有协调器设备执行这种链路的分配操作。但是,根据本发明的实施例,这些链路可以通过恢复技术被保持,在恢复技术中每条链路的一个设备变为新的协调器设备。以下更详细描述这种技术。
尽管图3示出协调器设备104的完全消失,但是可以发生多种其它情况。图4A-4D中示出这些情况的实例。每幅图示出协调器设备404以及DEV 402a和402b。在这些情况中的每一个中,DEV 402a和402b之间存在直接链路422。
在图4A的情况中,协调器设备404对于设备402a和402b完全可见。因此,设备404和402a之间存在链路420a,并且设备404和402b之间存在链路420b。
在图4B的情况中,协调器设备404完全消失。因此,链路420a和420b不再存在。但是,设备402a和402b之间的链路422仍然可以存在并且保持完好。
图4C和4D示出协调器设备404部分消失的情况。更具体地,在图4C中,协调器设备404保持对于设备402b可见,但是不再对于设备402a可见。但是,设备402a和402b之间的链路422可以保持完好。
相反,图4D示出协调器设备404保持对于设备402a可见但是不再对于设备402b可见的情况。但是,设备402a和402b之间的链路422可以保持完好。
IV.操作
本发明的多个方面提供了设备从协调器消失情况比如图4A-4D的情况中恢复的技术。因此,图5是根据本发明实施例的示例性设备操作的流程图。当协调器设备消失时,此操作提供不间断的通信。
如图5中所示,此操作包括步骤502。在此步骤中,一个设备(例如,从设备或DEV)参加短距离无线通信网络,比如IEEE 802.15.3微微网或蓝牙网络。此网络包括协调器(例如,PNC)。因此,该设备可以作为从设备或DEV而参加该网络。
在步骤504中,该设备建立与远程设备的直接或对等类型的连接。如上所讨论的,此连接通过直接链路(例如,链路122之一)而存在。因此,步骤504可以包括从协调器设备获得预留。在实施例中,此预留可以是静态的,使得只要参加方设备需要它就可以存在。
此预留具有一个或多个定时参数。这种定时参数的实例可以在定时格式如超帧内包括开始时间、结束时间和/或持续期。例如,图2示出数据传输期206a内的示例性定时参数。具体而言,图2示出链路120和122的预留在数据传输期206a的长度(或持续期)内具有特定定时(例如,开始时间、结束时间和/或持续期)。
在网络运行期间,协调器设备定期发送包含网络状态信息的信号(或信标)。因此,在步骤506中,该设备确定它是否接收到来自协调器设备的信标。如果是,则该设备继续使用所分配的预留,如步骤508所指示的。但是,如果该设备没有接收到来自协调器设备的信标,则执行步骤510。在一些实施例中,当没接收到单个协调器设备信标时执行步骤510。但是,在替代实施例中,当没有接收到预定数量的连续协调器设备信标时,操作从步骤508进行到步骤510。
在步骤510中,该设备通过步骤504中建立的对等连接向远程设备发送一个查询。此查询询问远程设备是否已接收到来自协调器设备的信标。该设备可以利用链路的预定部分发送此查询。例如,此查询可以在为此对等连接所预留的资源的初始部分(例如,MAS)期间发送。还应注意,根据本发明的实施例,设备可以不发送查询,而是接收一个询问它是否接收到来自协调器设备的信标的查询。
如步骤512所指示的,该设备可能接收到对此查询的响应也可能没接收到。如果没接收到响应,则操作进行到步骤514。在此步骤中,该设备开始扫描操作以定位其它设备(比如远程设备)。此扫描可以在预定时间量过去之后开始。例如,在IEEE 802.15.3网络的情形下,步骤514可以在一定数量的超帧持续期过去之后执行。
但是,如果从远程设备接收到查询响应,则在步骤516中,该设备从该响应确定远程设备是否接收到来自协调器设备的信标。如果是,则操作进行到步骤508。如上所述,在步骤508中,该设备继续使用对于与远程设备的直接通信所分配的预留。
该设备可以接收指示远程设备已接收到信标的查询响应。这种响应也可以包括所接收信标的内容。如图5中所示,如果接收到这种响应,则操作进行到步骤508。如上所述,在步骤508中,该设备继续使用所分配的预留。
或者,该设备可以接收指示远程设备未接收到信标的查询响应。如果接收到这种响应,则执行步骤518。在步骤518中,该设备为接收信标等待预定时间量,比如预定数量的超帧。
如步骤520所示,如果设备在预定时间量内接收到信标,则操作进行到步骤508,在步骤508中,设备继续使用预留。但是如果在预定时间量内没接收到信标,则执行步骤522。在步骤522中,该设备和远程设备使用与在已消灭的网络(例如,微微网)的超帧预留中由协调器设备分配给这些设备的相同定时(即,超帧的相同时隙)继续进行直接通信。
在步骤523中,该设备和远程设备确定它们之中的哪一个将变成新网络(例如,微微网)的协调器设备。因此,此步骤可以包括这两个设备协商选择哪个设备将变为此协调器。
这种确定或协商可以根据各种规则或因素,比如设备参数。这种参数的实例包括,例如,剩余电力、包括一个设备可以听见的设备数量的设备方位、设备ID等中的一个或多个。
如果该协商指示该设备应该变成新协调器设备,则该设备在步骤524中变成新的协调器设备(例如,PNC)。此后,该设备(作为新协调器设备)更新与该远程设备的直接连接预留。另外,在更新此连接的同时,该设备可以执行扫描操作以确保检测到其覆盖区域内的任何其它协调器设备。
V.查询和响应机制
本发明的多个方面包括查询和响应的传输。以上参考步骤510和512描述了这些查询的实例。这种查询和响应可以嵌入现有的帧格式或者新的信息组中。还可以定义新消息以处理这些查询和响应。
在本发明的实施例中,直接或对等类型的连接可以为主要是单向的数据传输而配置。这种传输可以包括,例如,下载、文件传输和/或服务器对于客户机请求的响应。对于这种传输,大多数数据包可以由一个对等设备发送,而另一个设备发送较小确认包以通知成功(或未成功)接收到先前发送的数据包。在本发明的实施例中,可以在数据包和确认包中发送查询和响应。
VI.恢复情况
图6A-6C是根据本发明实施例的示例性恢复情况的示图。具体而言,图6A-6C示出沿时间轴600的事件序列。这些情况涉及包括两个设备(设备A和设备B)和一个协调器设备的网络。因此,这些情况可以发生在图1的环境中以及其它环境中。
所示的每个恢复情况涉及协调器设备的不同类型消失。例如,图6A涉及完全消失。如图6A中所示,步骤602发生,其中设备A和B建立对等连接。此建立可涉及由协调器设备处理的各种资源分配过程。之后,步骤604发生,其中设备A和设备B都没有接收到来自协调器设备的信标发送。结果,设备A询问设备B是否接收到了来自协调器设备的信标,如步骤606所示。还应注意,根据本发明的实施例,设备B也可以是查询发送方。此后,在步骤608中,设备A接收来自设备B的响应(反之亦然)。此响应表示设备B未接收到来自协调器设备的信标。
在此处,设备A和B了解协调器设备已从它们相互的角度看消失。尽管如此,在步骤610中,设备A和设备B继续使用先前的信道分配进行直接对等通信。但是,为了提供完整的网络,这些设备需要协商哪个设备应变成新的网络(例如,微微网)协调器。根据示例性实施例,在协商指示设备A应变成新的协调器之后,设备A在步骤612中变成协调器设备。此步骤可以在预定时间间隔内没有接收到来自消失协调器设备的信标之后执行。
图6B和6C涉及本发明的这样的实施例:对等连接中仅一个设备失去与协调器设备的联系。例如,在图6B中,设备A和B在步骤620建立对等连接。在步骤622,设备B接收到协调器设备信标,但是设备A没接收到。步骤622之后,在步骤624中,设备A询问设备B是否收到来自协调器设备的信标。设备A在步骤626接收到对于该查询的响应。此响应表示设备B接收到了来自协调器设备的信标。另外,该响应可以包括信标中所包含的信息(比如关于对等连接的分配的参数)。
在接收到此响应时,设备A已从设备B间接接收到关于协调器设备的信标的信息。因此,在步骤628中,设备A和B可以继续使用为该对等连接分配的预留,而这些设备都不变成新建立的微微网的新协调器设备。
在图6C中,设备A和B在步骤630中建立对等连接。但是,在步骤632中,设备B接收到协调器设备信标,但是设备A没接收到。这样,在步骤634中,设备B接收到来自设备A的询问设备B是否接收到协调器设备的信标的查询。在步骤636中,设备B发送对此查询的响应给设备A,表明它接收到了此信标。此响应可以包括信标中所包含的信息(比如对等连接的参数)。因此,在步骤638中,设备A和B可以继续使用为该对等连接分配的预留,而这些设备都不变成新建立的微微网的协调器设备。
再参考图1,网络100包括协调器设备104。此网络也包括通过链路122a和122b的两个直接或对等类型连接。如上所述,术语“对等”表示在包括协调器设备的无线ad-hoc网络中的两个设备之间的直接的、单跳的连接,其中参加该连接的每个设备都不是协调器设备。图3示出协调器设备104从这些对等连接的角度看完全消失的情形。根据本发明的多个方面,这些链路通过恢复技术被保持,其中每条链路有一个设备变成新协调器设备。
如上所述,当例如现有协调器设备从每个对等设备的角度看消失时,对等连接中的一个设备可以变成新协调器设备。例如,图7示出根据本发明的实施例的这种恢复。在这种恢复中,设备102a变成包括设备102a和102b的新网络700a的协调器设备。此外,图7示出设备102c变成包括设备102c和102d的新网络700b的协调器设备。
一旦设备102a和102c变成了协调器设备,就存在两个网络。但是,这些网络可以合并为单个无线网络。图8提供了这种合并的实例。在此实例中,网络700a和700b合并为单个网络800。通过设备102a和102c(即,网络700a和700b各自的协调器设备)参加协调器协商802来进行这种合并。
此协商涉及这些设备之间信息的交换并且导致设备之一担任协调器设备角色。例如,这些设备可以根据它们的运行特性,比如它们的剩余电力或电源,确定哪个应该是协调器设备。如图8中所示,设备102a已担任此角色。通过这种合并形成网络800,它在范围上类似于图1的网络100。
VII.无线通信设备
如上所述,无线通信设备,比如DEV 102,可以采用本发明的技术。因此,这种设备可以以硬件、软件、固件或它们的任何组合来实现。图9中示出一种这样的实现。此实现包括处理器(控制器)910、存储器912和用户接口914。另外,图9的实现包括收发器920和天线922。
如图9中所示,收发器920被耦合到天线922。收发器920包括电子器件,其允许设备(连同天线922)与比如其它DEV 102的远程设备交换无线信号。因此,收发器920可以包括发射器和接收器。在实施例中,收发器可以处理超宽带(UWB)信号的交换。为了发送UWB信号,这种电子器件可以包括用于某些类型的脉冲UWB传输的调制元件(例如,OFDM调制器)和/或脉冲发生器。为了接收UWB信号,这种电子器件可以包括解调元件(例如,OFDM解调器)、定时电路和滤波器。
如图9中所示,处理器910耦合到收发器920。处理器910控制设备运行。处理器910可以以一个或多个微处理器实现,每个微处理器能够执行存储在存储器912中的软件指令(程序代码)。
存储器912是计算机可读媒体,其可包括随机存取存储器(RAM)、只读存储器(ROM)和/或闪存,并且存储数据形式的信息和软件成分(在此也称为模块)。这些软件成分包括可由处理器910执行的指令(例如,逻辑)。各种类型的软件成分可以存储在存储器912中。例如,存储器912可以存储控制收发器920的运行的软件成分。存储器912也可以存储提供媒体访问控制器(MAC)的功能性的软件成分。此控制器可以执行各种功能,比如参考图5所描述的步骤。注意,MAC可以以硬件、软件、固件或它们的任何组合实现。
另外,存储器912可以存储用于控制通过用户接口914交换信息的软件成分。如图9中所示,用户接口914也耦合到处理器910。用户接口914有助于和用户交换信息。图9示出用户接口914包括用户输入部分916和用户输出部分918。用户输入部分916可包括允许用户输入信息的一个或多个设备。这种设备的实例包括键盘、触摸屏和麦克风。用户输出部分918允许用户从无线通信设备接收信息。因此,用户输出部分918可包括各种设备,比如显示器和一个或多个音频扬声器。示例性的显示器包括液晶显示器(LCD)和视频显示器。
图9中所示的元件可根据各种技术耦合。一种技术涉及通过一个或多个总线接口耦合收发器920、处理器910、存储器912和用户接口914。另外,这些元件中的每个耦合到电源,比如可再充电和/或可拆卸电池组(未示出)。
VIII.分布式控制网络
已参考具有中央协调器设备的网络而作出以上描述。但是,本发明的技术也适用于没有采用中央协调器的网络。这种网络的一个实例由多频带OFDM联盟(MBOA)定义。
MBOA涉及IEEE 802.15.3a WPAN的高速物理层(PHY)标准的开发。具体而言,此PHY涉及正交频分复用(OFDM)的跳频应用。另外,MBOA还关注于开发将与OFDM物理一起使用的媒体访问控制(MAC)层。当前版本的MBOA MAC涉及能够彼此通信的无线通信设备的组(称为信标设置组)。信标设置组所采用的定时是基于超帧的重复模式的,其中设备可以被分配通信资源。
MBOA MAC层通过信标发送提供资源的分配。信标设置组中的每个设备被分配带宽的一部分以发送信标。但是,MBOA MAC提供分布式的控制方法,而不具有中央协调器。根据此方法,多个设备分担MAC层责任,比如允许设备为通信业务分配传输媒体的多个部分的各种信道访问机制。这些机制包括称为分布式预留协议(DRP)的协议,和称作优先化竞争访问(PCA)的协议。这样在这些网络中,需要存在信标期(BP)而不是协调器。
在某些情况中,MBOA信标期可能由于相应时期的干扰而被破坏。当发生破坏时,可能无法接收到来自其它设备的信标。此外,可以采用本发明的技术,比如图5中的操作。
例如,在示例性实施例中,一个设备和一个远程设备在没有中央控制器的网络(例如,MBOA网络)中具有对等连接。因此,如果该设备没有接收到来自网络中(例如,其信标设置组中)其它设备的任何信标,则(如步骤510中的)该设备可以发送一个查询给该远程设备。
如果该远程设备肯定地回答它接收到了来自信标设置组中其它设备的信标,则(如步骤516和508所指示的)该设备可以安全地使用其先前已存在的分配。在此情况下,该设备已被保证将不与其信标设置组的成员或相邻信标设置组中的设备发生冲突。
相反,如果该远程设备表示它也未收到任何信标,则该设备可继续使用先前已存在的分配(如步骤522)。但是,由于在此情况下仍然会发生冲突,所以该设备保持搜索来自它们自己的信标设置组内设备的信标(如步骤520)。在实施例中,这会涉及扩大信标期尺寸和/或更频繁地执行扫描操作(增加扫描)。一段时间之后,它们可以假设所有其它设备已消失,并且转到常规操作模式,即最小BP尺寸和常规扫描(如步骤524)。
因此,根据本发明的多个方面,一个设备可以参加无线通信网络,该网络根据涉及来自网络的设备的信标的分布式方法分配通信资源。在这种网络中,该设备建立与远程设备的对等连接。此对等连接基于具有一个或多个定时参数的预留。当检测到网络设备的消失时,该设备根据该对等连接的一个或多个定时参数继续与该远程设备通信。
此消失检测可包括不能从网络中设备接收信标发送。例如,这可涉及不能从无线通信网络中所有设备或某些(例如,至少预定数量)设备接收信标。该设备可发送关于该消失的查询给远程设备。作为响应,远程设备可表示它接收到了信标(并且包括来自这些信标的信息)。或者,该远程设备可表示它也检测到消失。如果是这样,则(如上所述)该设备可通过执行例如扫描操作来搜索其它设备。
按这些方面执行的设备可以以上文参考图9描述的方式实现。
IX.结论
以上描述了本发明的各种实施例,应理解的是,仅以举例而不是限制的方式提出它们。因此,对相关领域的技术人员来说很明显的是,可以不脱离本发明的本质和范围而在形式和细节上作出各种更改。因此,本发明的广度和范围不应受任何上述示例性实施例的限制,而是应该仅根据以下权利要求及其等价物限定。例如,在此描述的无线网络作为实例提供。因此,其它网络类型也在本发明的范围内。