CN101248624A - 无线通信网络的恢复技术 - Google Patents

无线通信网络的恢复技术 Download PDF

Info

Publication number
CN101248624A
CN101248624A CNA2006800238511A CN200680023851A CN101248624A CN 101248624 A CN101248624 A CN 101248624A CN A2006800238511 A CNA2006800238511 A CN A2006800238511A CN 200680023851 A CN200680023851 A CN 200680023851A CN 101248624 A CN101248624 A CN 101248624A
Authority
CN
China
Prior art keywords
communication network
equipment
cordless communication
coordinator unit
remote equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2006800238511A
Other languages
English (en)
Other versions
CN101248624B (zh
Inventor
朱卡·雷纳马基
朱哈·萨洛堪内尔
哈拉尔德·卡亚
乌尔里科·切伦塔诺
托米·吉恩曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intellectual Ventures I LLC
Original Assignee
Speed Navigation Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Speed Navigation Co ltd filed Critical Speed Navigation Co ltd
Publication of CN101248624A publication Critical patent/CN101248624A/zh
Application granted granted Critical
Publication of CN101248624B publication Critical patent/CN101248624B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34Signalling channels for network management communication

Abstract

一种设备参加具有协调器设备的无线通信网络,该协调器设备负责分配无线通信网络中的资源。此外,该设备与无线通信网络中的远程设备建立对等连接。该对等连接基于来自协调器设备的资源预留,其中,该预留具有一个或多个定时参数。当检测到协调器设备从无线通信网络消失之后,根据对等连接的一个或多个定时参数继续与远程设备通信。

Description

无线通信网络的恢复技术
本国际申请基于2005年6月30日提交的题为“RecoveryTechniques for Wire1ess Communications Networks”的美国申请第11/169,765号并要求其优先权,该美国申请的全部内容被包括在此作为参考。
技术领域
本发明涉及无线通信。更具体地说,本发明涉及无线通信网络中的恢复技术。
背景技术
短距离无线通信网络一般包括通信范围小于100米的设备。为了提供长距离通信,这些网络经常与其它网络连接。例如,短距离网络可以与蜂窝网络、有线电信网络和因特网连接。
短距离无线网络中的终端经常以ad hoc(特定)方式工作。即,它们动态地创建和终止相互的连接。例如,一个终端可以当它想要在其通信范围或覆盖区域内与其它终端通信时创建连接。
Ad hoc网络一般采用很适于短距离通信的无线传输技术。这种技术的实例包括蓝牙、IEEE 802.15.3和超宽带(UWB)技术。
各种短距离网络,比如蓝牙和IEEE 802.15.3网络,被称为无线个人区域网(WPAN)或微微网。这些网络包括单个协调器设备(例如,主设备或微微网协调器)和多个非协调设备(例如,DEV或从设备)。
IEEE 802.15.3规定了具有多个设备(DEV)的WPAN。这些设备之一用作微微网协调器(PNC),而其它设备以非协调器角色工作。IEEE 802.15.3微微网的定时基于“超帧”的重复模式,其中可以为网络设备分配通信资源。
IEEE 802.15.3微微网内设备间的连接可以是“常规”连接或对等连接。在“常规”连接中,所有业务通过PNC进行路由选择,而在对等连接中,所有业务直接在对等设备(DEV)之间发送。但是,对等连接仍需要包含PNC,因为PNC为DEV分配微微网的公共传输媒体的一部分,以通过对等连接通信。这是因为,在IEEE 802.15.3网络中,PNC处理所有连接类型(即,常规和对等)的连接建立并且分配网络资源。
此外,在整个连接未决期间PNC的作用是关键的。例如,如果微微网的PNC失去了其与微微网中其它DEV的连接,或者如果PNC需要临时终止这些连接,则涉及这些DEV的所有连接全部丢失。因此,PNC是IEEE 802.15.3微微网中的单故障点。
从这种故障中恢复微微网涉及在所有级别(例如,物理、逻辑、链路、网络等)重建其连接。不幸的是,这是一个需要多种任务比如微微网查询和确定附近DEV的复杂过程。此外,为了恢复微微网,也可能需要执行认证和密钥交换过程。
这些过程是不希望有的,因为它们需要大量宝贵时间。此外,如果不能重组微微网,PNC的消失会使得数据丢失。因此,对于设备来说,需要当与协调器设备的联系丢失时保持它们的通信连接的技术。
发明内容
本发明提供了无线通信设备的恢复技术。例如,根据本发明的实施例,一个设备和方法会加入一个具有协调器设备的无线通信网络,该协调器设备负责分配无线通信网络中的资源。此外,该设备和方法可以建立与该无线通信网络中的远程设备的对等连接。此对等连接是基于来自协调器设备的资源预留的,其中此预留具有一个或多个定时参数。当检测到协调器设备从该无线通信网络中消失时,与该远程设备的通信根据该对等连接的一个或多个定时参数继续进行。
可以用各种方式检测此消失。例如,检测可以包括没有接收到来自协调器设备的信标发送,或没有接收到来自协调器设备的预定数量的连续信标发送。
在本发明的多个方面中,可以通过对等连接向远程设备发送一个查询。此查询询问远程设备是否检测到协调器设备从无线通信网络消失。对此查询的响应可以指示远程设备不断检测协调器设备的存在。或者,该响应可以指示远程设备已检测到协调器设备的消失。
在此情况中,该设备和方法在预定的时间间隔期间等待协调器设备的重新出现。当协调器设备在预定时间间隔期间没有重新出现时,该设备和方法与该远程设备确定是否要变成该无线通信网络的新协调器设备。
本发明也提供具有收发器和控制器的装置,收发器和控制器被配置成执行本发明的各种功能。另外,本发明也提供计算机程序产品和系统方面。
本发明还为采用分布式方法分配通信资源的网络提供了恢复技术。
本发明的实施例有利地节省了时间并且防止信息的丢失。本发明的其它特征和优点将从以下描述和附图中显见。
附图说明
在附图中,类似的参考编号一般表示相同的、功能类似的和/或结构类似的元件。一个元件最先出现于其中的附图由参考编号的最左边的数字表示。将参考附图描述本发明,其中:
图1是示例性运行环境的示图;
图2是示例性超帧的示图;
图3是协调器设备消失的环境的示图;
图4A-4D是各种协调器设备消失情况的示图;
图5是根据本发明的实施例的示例性的设备操作的流程图;
图6A-6C是根据本发明的实施例的各种恢复情况的示图;
图7和8是根据本发明的实施例,设备已经从协调器设备消失中恢复的环境的示图;和
图9是根据本发明实施例的无线通信设备的示图。
具体实施方式
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.结论
以上描述了本发明的各种实施例,应理解的是,仅以举例而不是限制的方式提出它们。因此,对相关领域的技术人员来说很明显的是,可以不脱离本发明的本质和范围而在形式和细节上作出各种更改。因此,本发明的广度和范围不应受任何上述示例性实施例的限制,而是应该仅根据以下权利要求及其等价物限定。例如,在此描述的无线网络作为实例提供。因此,其它网络类型也在本发明的范围内。

Claims (30)

1.一种方法,包括:
(a)参加无线通信网络,该无线通信网络具有协调器设备,该协调器设备负责分配无线通信网络中的资源;
(b)与无线通信网络中的远程设备建立对等连接,该对等连接基于来自协调器设备的对无线通信网络中的资源的预留,其中,该资源预留具有一个或多个定时参数;
(c)检测协调器设备从无线通信网络的消失;以及
(d)在检测到协调器设备的消失之后,根据所述对等连接的一个或多个定时参数与该远程设备通信。
2.根据权利要求1的方法,其中,步骤(c)包括没有接收到来自协调器设备的信标发送。
3.根据权利要求1的方法,其中,步骤(c)包括没有接收到来自协调器设备的预定数量的连续信标发送。
4.根据权利要求1的方法,其中,所述无线通信网络采用传输媒体内的重复时间间隔,其中,该重复时间间隔包括为信标发送指定的信标期。
5.根据权利要求1的方法,还包括:
通过该对等连接发送查询给该远程设备,该查询询问该远程设备是否检测到协调器设备从无线通信网络消失。
6.根据权利要求5的方法,其中,该查询包括在数据包中。
7.根据权利要求5的方法,其中,该查询包括在确认包中。
8.根据权利要求5的方法,还包括:
从该远程设备接收对该查询的响应,该响应表示该远程设备已检测到协调器设备从无线通信网络消失。
9.根据权利要求8的方法,还包括:
在从该远程设备接收到响应之后,在预定的时间间隔期间等待协调器设备的重新出现;以及
如果该远程设备表示它也检测到协调器设备从无线通信网络消失,则当该协调器设备未能在该预定时间间隔期间重新出现时,与该远程设备一起确定是否变成无线通信网络的新协调器设备。
10. 根据权利要求9的方法,其中,所述确定步骤包括与该远程设备协商。
11.根据权利要求10的方法,其中,所述协商步骤包括与该远程设备交换终端参数。
12.根据权利要求5的方法,还包括:
从该远程设备接收对该查询的响应,该响应表示该远程设备继续检测到无线通信网络中协调器设备的存在。
13.根据权利要求12的方法,其中,该响应包括与该远程设备的对等连接的参数。
14.根据权利要求12的方法,其中,该响应包括在数据包和确认包中的至少一个中。
15.根据权利要求1的方法,其中,该无线通信网络是IEEE802.15.3网络。
16.一种装置,包括:
用于参加无线通信网络的部件,该无线通信网络具有协调器设备,该协调器设备负责分配无线通信网络中的资源;
用于与无线通信网络中的远程设备建立对等连接的部件,该对等连接基于来自协调器设备的对无线通信网络中的资源的预留,其中,该资源预留具有一个或多个定时参数;
用于检测协调器设备从无线通信网络消失的部件;以及
用于在检测到协调器设备的消失之后根据所述对等连接的一个或多个定时参数与该远程设备通信的部件。
17.根据权利要求16的装置,还包括:
用于通过该对等连接发送查询给该远程设备的部件,该查询询问该远程设备是否检测到协调器设备从无线通信网络消失。
18.根据权利要求17的装置,还包括:
用于接收来自该远程设备的对于该查询的响应的部件,该响应表示该远程设备已检测到协调器设备从无线通信网络消失。
19.一种装置,包括:
收发器,被配置成与无线通信网络中的对等连接中的远程设备交换无线信号,该无线通信网络具有负责分配无线通信网络中的资源的协调器设备,其中,该对等连接基于从协调器设备接收的资源预留,该资源预留具有一个或多个定时参数;以及
控制器,被配置成检测协调器设备从无线通信网络消失;
其中,所述收发器还被配置成在检测到协调器设备的消失之后,根据所述对等连接的一个或多个定时参数与该远程设备通信。
20.根据权利要求19的装置,其中,所述收发器还被配置成接收该远程设备也检测到协调器设备消失的指示;以及
其中,根据该指示,所述控制器还被配置成当该协调器设备未能在预定时间间隔期间重新出现时,使得所述装置与该远程设备一起确定是否变成无线通信网络的新协调器设备。
21.根据权利要求20的装置,其中,所述无线通信网络采用传输媒体内的重复时间间隔,其中,该重复时间间隔包括为信标发送指定的信标时隙。
22.根据权利要求19的装置,其中,所述无线通信网络是IEEE802.15.3网络。
23.一种计算机程序产品,包括其上记录有能让通信设备中的处理器运行的计算机程序逻辑的计算机可用媒体,该计算机程序逻辑包括:
能让处理器运行以促使设备参加无线通信网络的程序代码,该无线通信网络具有协调器设备,该协调器设备负责分配无线通信网络中的资源;
能让处理器运行以促使设备与无线通信网络中的远程设备建立对等连接的程序代码,该对等连接基于来自协调器设备的对无线通信网络中的资源的预留,其中该资源预留具有一个或多个定时参数;
能让处理器运行以检测协调器设备从无线通信网络消失的程序代码;以及
能让处理器运行以在检测到协调器设备消失之后促使设备根据该对等连接的一个或多个定时参数与远程设备通信的程序代码。
24.一种系统,包括:
负责分配无线通信网络中的资源的协调器设备;以及
第一和第二无线通信设备,具有与无线通信网络中的远程设备的对等连接,该对等连接基于来自协调器设备的对无线通信网络中的资源的预留,其中,该预留资源具有一个或多个定时参数;
其中,该第一和第二无线通信设备被配置成在检测到协调器设备消失之后根据该对等连接的一个或多个定时参数与该远程设备通信。
25.一种方法,包括:
(a)参加具有多个设备的无线通信网络,该无线通信网络被配置成根据分布式方法分配通信资源,其中,该分布式方法涉及从该多个设备中的每一个使用所分配的信标时隙发送信标;
(b)与无线通信网络中的远程设备建立对等连接,该对等连接基于具有一个或多个定时参数的预留;
(c)检测该多个设备从无线通信网络的消失;以及
(d)在检测到该消失之后,根据该对等连接的一个或多个定时参数与该远程设备通信。
26.根据权利要求25的方法,其中,步骤(c)包括:
未从该多个设备接收到信标发送。
27.根据权利要求25的方法,还包括:
接收来自该远程设备的通信,以及
如果该通信包括该远程设备也检测到该消失的指示,则:
根据该对等连接的一个或多个定时参数与该远程设备通信,以保持与该远程设备的对等连接,
使用无线通信网络的所分配的信标时隙之一发送信标,以及
增加对来自该多个设备的信标的扫描。
28.根据权利要求25的方法,还包括:
接收来自该远程设备的通信;以及
如果该通信包括该远程设备未检测到该消失的指示,则:
保持与该远程设备的对等连接,和
使用所分配的信标时隙之一发送信标以保持参加无线通信网络。
29.一种装置,包括:
收发器,被配置成与具有多个设备的无线通信网络的对等连接中的远程设备交换无线信号,该无线通信网络被配置成根据分布式方法分配通信资源,其中,该分布式方法涉及从该多个设备中的每一个使用所分配的信标时隙发送信标;以及
控制器,被配置成检测该多个设备从无线通信网络消失;
其中,所述收发器还被配置成在检测到该消失之后,根据所述对等连接的一个或多个定时参数与该远程设备通信。
30.一种计算机程序产品,包括其上记录有能让通信设备中的处理器运行的计算机程序逻辑的计算机可用媒体,该计算机程序逻辑包括:
能让处理器运行以促使设备参加具有多个设备的无线通信网络的程序代码,该无线通信网络被配置成根据分布式方法分配通信资源,其中,该分布式方法涉及从该多个设备中的每一个使用所分配的信标时隙发送信标;
能让处理器运行以促使设备与无线通信网络中的远程设备建立对等连接的程序代码,该对等连接基于具有一个或多个定时参数的预留;
能让处理器运行以检测该多个设备从无线通信网络消失的程序代码;以及
能让处理器运行以在检测到该消失之后促使设备根据该对等连接的一个或多个定时参数与远程设备通信的程序代码。
CN2006800238511A 2005-06-30 2006-06-26 用于恢复无线通信网络的方法、系统和装置 Expired - Fee Related CN101248624B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/169,765 US20070002809A1 (en) 2005-06-30 2005-06-30 Recovery techniques for wireless communications networks
US11/169,765 2005-06-30
PCT/IB2006/001747 WO2007004003A2 (en) 2005-06-30 2006-06-26 Recovery techniques for wireless communications networks

Publications (2)

Publication Number Publication Date
CN101248624A true CN101248624A (zh) 2008-08-20
CN101248624B CN101248624B (zh) 2012-09-26

Family

ID=37589404

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800238511A Expired - Fee Related CN101248624B (zh) 2005-06-30 2006-06-26 用于恢复无线通信网络的方法、系统和装置

Country Status (6)

Country Link
US (1) US20070002809A1 (zh)
EP (1) EP1897279A4 (zh)
JP (1) JP4945559B2 (zh)
KR (1) KR101199646B1 (zh)
CN (1) CN101248624B (zh)
WO (1) WO2007004003A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754271A (zh) * 2008-12-09 2010-06-23 华为终端有限公司 主控节点的协商方法及装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7463886B2 (en) * 2003-09-16 2008-12-09 Spyder Navigations L.L.C. Method and system for supporting residual energy awareness in an ad hoc wireless communications network
US7454218B2 (en) * 2005-08-19 2008-11-18 Panasonic Corporation Method of band multiplexing to improve system capacity for a multi-band communication system
US8254301B2 (en) * 2005-11-22 2012-08-28 Telcordia Technologies, Inc. Group-header based method to organize local peer group of vehicles for inter-vehicle communication
US20070195731A1 (en) * 2006-02-21 2007-08-23 Camp William O Jr Methods, systems and computer program products for establishing a point-to-point communication connection
KR100885446B1 (ko) * 2006-08-31 2009-02-24 엘지전자 주식회사 무선 네트워크에서의 채널 변경 방법 및 서브 네트워크구성 방법
EP2464188A1 (en) 2006-08-31 2012-06-13 LG Electronics, Inc. Method of changing channels and configuring a sub-network in a wireless network
EP2060143A4 (en) 2006-08-31 2011-02-16 Lg Electronics Inc COMMUNICATION METHODS IN A WIRELESS NETWORK
US20090147702A1 (en) * 2007-12-10 2009-06-11 Buddhikot Milind M Method and Apparatus for Forming and Configuring a Dynamic Network of Mobile Network Nodes
JP4808228B2 (ja) * 2008-02-29 2011-11-02 富士通株式会社 無線通信装置、無線通信方法および無線通信制御プログラム
US8335203B2 (en) 2008-03-11 2012-12-18 Intel Corporation Systems and methods for polling for dynamic slot reservation
US20100027442A1 (en) * 2008-07-31 2010-02-04 International Business Machines Corporation Constructing scalable overlays for pub-sub with many topics: the greedy join-leave algorithm
US8223739B2 (en) 2008-10-29 2012-07-17 Intel Corporation Method and apparatus of dynamic bandwidth management
DE102008063454B4 (de) * 2008-12-17 2012-05-31 Siemens Aktiengesellschaft Verfahren zum Überwachen von Netzwerkknoten
WO2010143791A1 (en) * 2009-06-09 2010-12-16 Lg Electronics Inc. Method of channel resource allocation and devices in wireless networks
US20110026504A1 (en) * 2009-07-31 2011-02-03 Sony Corporation Continuous group ownership in an ieee 802.11 wireless local area network
US8351406B2 (en) 2009-12-21 2013-01-08 Intel Corporation Techniques for dynamic resource allocation
WO2011121374A1 (en) * 2010-03-30 2011-10-06 Nokia Corporation Method and apparatus for device discovery through beaconing
US9614641B2 (en) 2010-05-12 2017-04-04 Qualcomm Incorporated Resource coordination for peer-to-peer groups through distributed negotiation
US20120173620A1 (en) * 2010-12-29 2012-07-05 Microsoft Corporation Creation and management of resilient wireless groups
US8565111B2 (en) * 2011-03-07 2013-10-22 Broadcom Corporation System and method for exchanging channel, physical layer and data layer information and capabilities
US9705656B2 (en) 2013-05-03 2017-07-11 Qualcomm Incorporated Systems and methods for peer-to-peer and AP traffic multiplexing
JPWO2017183240A1 (ja) * 2016-04-20 2018-11-08 三菱電機株式会社 基地局装置及び移動通信システム

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5991640A (en) * 1996-11-22 1999-11-23 Ericsson Inc. Docking and electrical interface for personal use communication devices
GB0004919D0 (en) * 2000-03-02 2000-04-19 Koninkl Philips Electronics Nv Ad-hoc radio communication system
US6381467B1 (en) * 2000-06-22 2002-04-30 Motorola, Inc. Method and apparatus for managing an ad hoc wireless network
KR100620289B1 (ko) * 2000-07-25 2006-09-07 삼성전자주식회사 마스터 이탈시 사설 간이 네트워크 운영 방법
JP4806868B2 (ja) * 2000-08-30 2011-11-02 ソニー株式会社 通信装置及び通信方法
US6876850B2 (en) * 2000-08-30 2005-04-05 Sony Corporation Communication apparatus and communication method
US7039392B2 (en) * 2000-10-10 2006-05-02 Freescale Semiconductor System and method for providing device authentication in a wireless network
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
JP4378888B2 (ja) 2001-03-09 2009-12-09 カシオ計算機株式会社 無線通信ネットワークシステム、無線接続方法及びプログラム
US6920313B2 (en) * 2001-04-20 2005-07-19 Lucent Technologies Inc. Cellular based universal telephone system adapted for both cellular and land line mimicked service
US20020159401A1 (en) * 2001-04-25 2002-10-31 Brightcom Technologies Ltd. Masterless slave / master role switch in a bluetooth piconet
US6745038B2 (en) * 2001-04-30 2004-06-01 Motorola, Inc. Intra-piconet location determination and tomography
US7684380B2 (en) * 2002-01-22 2010-03-23 Freescale Semiconductor, Inc. System and method for handling asynchronous data in a wireless network
AU2003214850A1 (en) * 2002-01-22 2003-09-04 Xtremespectrum, Inc. Method for determining media qualities
JP3968512B2 (ja) * 2002-06-26 2007-08-29 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US6711451B2 (en) * 2002-07-02 2004-03-23 3D Systems, Inc. Power management in selective deposition modeling
EP1465354A1 (en) * 2003-04-01 2004-10-06 STMicroelectronics N.V. Method and device for synchronization in a wireless ultra wide band data communications system
JP4080366B2 (ja) * 2003-04-01 2008-04-23 シャープ株式会社 ネットワーク端末、ネットワークシステム、ネットワーク端末の制御方法
US20040258006A1 (en) * 2003-06-03 2004-12-23 Samsung Electronics Co., Ltd. Apparatus and method for communicating between devices without a piconet coordinator in a piconet
US20040252637A1 (en) * 2003-06-12 2004-12-16 Laberteaux Kenneth P. Robust, low-delay, fast reconfiguring wireless system
JP2005065102A (ja) 2003-08-19 2005-03-10 Keio Gijuku 無線通信装置およびアドホックシステム
KR20060098360A (ko) * 2003-08-19 2006-09-18 각고호우징 게이오기주크 무선 통신 장치, ad hoc 시스템 및 통신 시스템
US7245947B2 (en) 2003-09-16 2007-07-17 Nokia Corporation Method and system for power-based control of an ad hoc wireless communications network
US7489656B2 (en) * 2004-03-23 2009-02-10 Microsoft Corporation Bandwidth allocation
US7359361B2 (en) * 2004-11-02 2008-04-15 Nokia Corporation Techniques for stream handling in wireless communications networks

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754271A (zh) * 2008-12-09 2010-06-23 华为终端有限公司 主控节点的协商方法及装置
US8885524B2 (en) 2008-12-09 2014-11-11 Huawei Device Co., Ltd. Method and apparatus for negotiating master station

Also Published As

Publication number Publication date
CN101248624B (zh) 2012-09-26
EP1897279A2 (en) 2008-03-12
WO2007004003A2 (en) 2007-01-11
KR20080025165A (ko) 2008-03-19
US20070002809A1 (en) 2007-01-04
WO2007004003A3 (en) 2007-03-29
KR101199646B1 (ko) 2012-11-08
JP4945559B2 (ja) 2012-06-06
JP2009500888A (ja) 2009-01-08
EP1897279A4 (en) 2012-01-04

Similar Documents

Publication Publication Date Title
CN101248624B (zh) 用于恢复无线通信网络的方法、系统和装置
CN106454996B (zh) 用于低功耗数据传送的方法及装备
AU2005239498B2 (en) Adaptive beacon period in a distributed network
KR101088217B1 (ko) 그물형 네트워크의 중앙 제어 장치 및 방법
CN101421981B (zh) 用于自组织网络的分布式无线媒体访问控制协议
EP1925130B1 (en) Method of beacon management for merging piconets
JP4442338B2 (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
KR101241905B1 (ko) 무선 네트워크에서의 핸드오버 방법
JP4950221B2 (ja) デバイス能力および/または構成情報を通信する方法および装置
JP4734336B2 (ja) マスタ/スレーブノードを利用したワイヤレスネットワークの相互接続
CN100518117C (zh) 无线通信系统以及无线通信装置
CN102652438B (zh) 无线通信系统中的有关数据任务的支持
KR20060063897A (ko) 무선 통신 시스템, 무선 통신 장치 및 무선 통신 방법, 및컴퓨터 프로그램
KR101353109B1 (ko) 무선 통신 장치 및 무선 통신 방법
KR20120066979A (ko) 근거리 무선 통신 시스템
US20140334398A1 (en) Apparatus and method for controlling radio resource allocation for low power sensor communication service
EP2179623B1 (en) Medium reservation announcement
KR101203473B1 (ko) 비대칭 링크를 갖는 디바이스 간에 비콘을 교환하기 위한방법 및 이를 이용한 시스템
WO2009056899A1 (en) Channel change decision based on connection priority
KR200376858Y1 (ko) 그물형 네트워크의 중앙 제어 장치
Yi et al. Cooperative Incumbent System Protection MAC Protocol for Multi-channel Ad-hoc Cognitive Radio Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: INTELLECTUAL VENTURES NO.1 CO., LTD.

Free format text: FORMER OWNER: SPYDER NAVIGATIONS L. L. C.

Effective date: 20120227

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20120227

Address after: Delaware

Applicant after: Spyder Navigations L. L. C.

Address before: American Delaware

Applicant before: Speed Navigation Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120926

Termination date: 20150626

EXPY Termination of patent right or utility model