公开/公告号CN101273585A
专利类型发明专利
公开/公告日2008-09-24
原文格式PDF
申请/专利权人 美商内数位科技公司;
申请/专利号CN200680035403.3
申请日2006-09-20
分类号H04L12/56;
代理机构上海专利商标事务所有限公司;
代理人郭蔚
地址 美国特拉华州
入库时间 2023-12-17 20:53:53
法律状态公告日
法律状态信息
法律状态
2015-11-04
未缴年费专利权终止 IPC(主分类):H04L12/56 授权公告日:20110817 终止日期:20140920 申请日:20060920
专利权的终止
2011-08-17
授权
授权
2008-11-19
实质审查的生效
实质审查的生效
2008-09-24
公开
公开
技术领域
本发明涉及一种包括多个节点的无线网状网络(例如,无线局域网(WLAN)网状网络)。更具体地,本发明涉及在网状网络的节点之间时隙分配调度信息的共享。
背景技术
在IEEE 802.11的网状网络中,(例如,WLAN网状网络),两个或多个节点在称为时隙的时间段期间交换数据。术语“时隙”表示多维信息,其包括但不限于时间信息(例如,开始时间和持续时间)、射频(RF)信息(例如,节点使用的用于交换数据的无线电信道和信道的数量)、服务质量(QoS)信息(例如,在时隙期间待交换的数据所需的QoS)、对等节点信息(例如,在特定时隙期间对于在数据传输中包括的每一节点的节点标识符)、数据交换的方向(例如单向、双向)等。
在传统非网状WLAN中,基于802.11e HCCA的可选“调度”是由基础服务集(BSS)中AP控制的单边过程。在WLAN网状网络中,调度应该在提供WLAN网状服务的多个网状端点(Mesh Point,MP)之间进行协调。
期望在网状网络的节点中组合一种机制,该机制使得节点报告关于节点的内部时隙分配调度的信息以及从其它节点请求这种调度信息。为了实现这种新的协调级别,需要一种在WLAN网状网络中的网状端点之间交换有关调度的信息的方法和设备。
发明内容
在将节点之间的业务调度到已分配时隙的IEEE 802.11网状网络中,通过使得节点在彼此之间共享它们自身的时隙分配调度信息来实现在多个节点中的有效时隙分配。这对于每一节点提供其它节点的时隙有效性的预知,从而使得节点以有效而不冲突的方式来分配时隙资源。
本发明提供一种机制,该机制使得在网状网络中的节点将它们的内部时隙分配调度报告给网络中的其它节点,以及本发明还提供一种机制,该机制使得网状网络中的节点向其它节点请求所述内部时隙分配调度。
附图说明
根据以下描述,通过示例并且结合附图将对本发明有更详细的理解,其中:
图1示出时隙分配的信息元素格式;
图2示出根据本发明的增强的信息元素格式;和
图3示出根据本发明配置的包括两个节点的示例性网状网络。
具体实施方式
当下文引用时,节点包括但不限于无线发送/接收单元(WTRU)、用户设备(UE)、移动站、固定或移动基站、固定或移动接入点(AP)、固定或移动用户单元、寻呼机或能够在无线环境中运行的任何其它类型装置。
在网状网络中,每一节点在内部保存在与一个或更多个对等节点的先前和相互协议之后已分配的时隙的跟踪。在特定时隙期间,节点将数据发送到这些对等节点,以及从这些对等节点接收数据。以下,将内部跟踪记录称为“已分配时隙列表”,并包括时隙的列表。每一节点包括存储该节点的已分配时隙列表的内部存储器。
需要新的信息元素(IE)100来表示已分配时隙列表。图1示出根据本发明的IE100的优选格式。该IE 100包括一个八位字节(octet)的元素ID字段105、一个八位字节的长度字段110和可变长度特定元素信息字段115。根据本发明,ID字段105指示:IE 100表示“已分配时隙列表”的IE。长度字段110指定在信息字段115中八位字节的个数。
图2更详细示出关于信息字段115的新IE 100。已分配时隙列表IE 100的信息字段115包括:列表大小子字段205、对于每一时隙2101、2102、…、210N的多个信息子字段以及时隙个数列表大小子字段215。每一时隙信息子字段210包括:时间信息字段220、射频(RF)信息字段225、服务质量(QoS)信息字段230、对等节点信息字段235和方向字段240。如图2所示,更详细示出的子字段是关于时隙#1的。同样,时隙1时间信息字段220指示对于时隙#1的数据交换的开始时间和持续时间。RF信息字段225指示节点使用的用于交换数据的无线电信道和信道数量。QoS信息字段230指示在时隙#1期间待交换数据所需的QoS。对等节点信息字段235指示在时隙#1期间对于数据传输中包括的每一节点的节点标识符。方向字段240指示在时隙#1期间数据交换是单向(即从一发射机到一接收机)还是双向(即,从包括的所有节点/到包括的所有节点)。
使得每一节点请求并报告该节点的已分配时隙列表。优选地,通过添加两个附加管理消息类型来执行此操作,即:1)“已分配时隙列表的请求消息”和2)“已分配时隙列表的响应消息”。优选地,已分配时隙列表的响应消息在该消息的本体中包括已分配时隙列表IE。
本发明引入对现有管理“行为”帧的改进。将类型值“时隙报告”添加到驻留在每一网状网络节点中的媒体访问控制(MAC)实体中定义的行为帧。由节点发送时隙报告行为帧,以将该节点的时隙分配信息传送至其它节点。在管理行为帧中使用时隙报告“类型”,以识别这种新类型的消息。在这种类型中,定义了两种上述消息,即“列表请求”和“列表回应”。在所述“列表响应”消息中,定义新的“已分配时隙列表”。
图3示出包括根据本发明配置的两个网状网络节点305和310的示例性网状网络300。节点305包括发射机315、接收机320、处理器325、内存330和天线332。节点310包括发射机335、接收机340、处理器345、内存350和天线352。在节点305中的处理器325被配置以产生已分配时隙列表的请求消息360,该已分配时隙列表的请求消息360由发射机315经由节点305的天线332发送。当节点305期望将数据发送到节点310时,节点305必须获知节点310在什么时候是空闲以接收数据。因此,节点305请求节点310提供节点310的“已分配时隙”(例如,当节点310忙时的时隙)。因此,节点305可以从节点310请求“已分配时隙列表”,以能够分配一些空闲时隙以与节点310交换数据。
每一内存330和350保存与其各自节点305、310关联的时隙分配调度信息的跟踪。
除了各内存所驻留在其中的节点之外,内存330和350还保存其它节点的时隙分配信息的跟踪。因此,每一节点在发送“已分配时隙列表的请求”以及接收“已分配时隙列表的响应”之后可保存另一节点的时隙分配的跟踪。
当节点310中的接收机340接收到已分配时隙列表的请求消息360时,处理器325从内存350中重新得到IE 100,并产生包括IE 100的已分配时隙列表的响应消息365,该已分配时隙列表的响应消息365由发射机335经由节点310的天线352发送。每一处理器325和345包括MAC实体(未示出),该MAC实体可以促使已分配时隙列表的请求消息360和已分配时隙列表的响应消息365的产生。
本发明可以在数据链路层、网络层中作为软件、硬件、中间件、未来系统体系、无线电资源管理或无线电资源控制器(RRC)来实现。本发明适合于但不限于IEEE802.11、IEEE 802.11s、IEEE 802.15、IEEE 802.15.5、IEEE 802.16和其它相关网状网络技术。
实施例
1.一种在包括多个节点的无线网状网络中报告时隙分配信息的方法,其中所述多个节点在时隙期间传送数据,该方法包括:
每一节点存储与所述节点关联的时隙分配信息;
节点中的一个第一节点产生并发送已分配时隙列表的请求消息;和
节点中的一个第二节点响应于所述请求消息的接收产生并发送已分配时隙列表的响应消息,所述分配时隙列表的响应消息包括表示第一节点的时隙分配的信息元素(IE)。
2.根据实施例1所述的方法,其中所述IE包括:
元素标识符(ID)字段;
包含时隙分配列表的可变长度的特定元素信息字段;和
指定信息字段中八位字节的个数的长度字段。
3.根据实施例2所述的方法,其中所述元素ID字段和所述长度字段在长度上均是一个八位字节。
4.根据实施例2和3中的任意一个所述的方法,其中所述信息字段包括:
列表大小字段;和
多个时隙信息字段。
5.根据实施例4所述的方法,其中每一时隙信息字段包括:
时间信息字段,指示在各时隙期间交换数据的开始时间和持续时间。
6.根据实施例4和5中的任意一个所述的方法,其中每一时隙信息字段包括:
射频(RF)信息字段,指示在各时隙期间由第二节点使用的用于交换数据的无线电信道和信道数量。
7.根据实施例4-6中的任意一个所述的方法,其中每一时隙信息字段包括:
服务质量(QoS)信息字段,指示在各时隙期间待交换数据所需的QoS。
8.根据实施例4-7中的任意一个所述的方法,其中每一时隙信息字段包括:
对等节点信息字段,指示在各时隙期间对于数据传输中包括的每一节点的节点标识符。
9.根据实施例4-8中的任意一个所述的方法,其中每一时隙信息字段包括:
方向字段,指示在各时隙期间通过第二节点交换的数据是从一个发射机到一个接收机的单方向,还是从包括的所有节点和到包括的所有节点的双方向。
10.根据实施例1-9中的任意一个所述的方法,还包括:在行为帧中包括时隙报告,所述行为帧是由位于第一节点中的媒体访问控制(MAC)实体使用的,所述时隙报告将与第一节点关联的时隙分配调度信息至少传送到无线网状网络的第二节点。
11.根据实施例1-9中的任意一个所述的方法,其中所述无线网状网络是无线局域网(WLAN)。
12.一种无线网状网络,包括:
第一节点;和
多个其它节点,其中第一节点和其它节点在时隙期间传送数据,并存储时隙分配信息,第一节点产生并发送已分配时隙列表的请求消息,并且其它节点中的至少一个响应于所述请求消息的接收产生并发送已分配时隙列表的响应消息,所述分配时隙列表的响应消息包括表示第一节点的时隙分配的信息元素(IE)。
13.根据实施例12所述的无线网状网络,其中IE包括:
元素标识符(ID)字段;
包含时隙分配列表的可变长度的特定元素信息字段;和
指定信息字段中八位字节的个数的长度字段。
14.根据实施例13所述的无线网状网络,其中所述元素ID字段和所述长度字段在长度上均是一个八位字节。
15.根据实施例13和14中的任意一个所述的无线网状网络,其中信息字段包括:
列表大小字段;和
多个时隙信息字段。
16.根据实施例13-15中的任意一个所述的无线网状网络,其中每一时隙信息字段包括:
时间信息字段,指示在各时隙期间交换数据的开始时间和持续时间。
17.根据实施例13-16中的任意一个所述的无线网状网络,其中每一时隙信息字段包括:
射频(RF)信息字段,指示在各时隙期间由第二节点使用的用于交换数据的无线电信道和信道数量。
18.根据实施例13-17中的任意一个所述的无线网状网络,其中每一时隙信息字段包括:
服务质量(QoS)信息字段,指示在各时隙期间待交换数据所需的QoS。
19.根据实施例13-18中的任意一个所述的无线网状网络,其中每一时隙信息字段包括:
对等节点信息字段,指示在各时隙期间对于数据传输中包括的每一节点的节点标识符。
20.根据实施例13-19中的任意一个所述的无线网状网络,其中每一时隙信息字段包括:
方向字段,指示在各时隙期间通过第二节点交换的数据是从一个发射机到一个接收机的单方向,还是从包括的所有节点和到包括的所有节点的双方向。
21.根据实施例13-20中的任意一个所述的无线网状网络,其中在行为帧中包括时隙报告,所述行为帧是由位于第一节点中的媒体访问控制(MAC)实体使用的,所述时隙报告将与第一节点关联的时隙分配调度信息至少传送到无线网状网络的第二节点。
22.根据实施例13-22中的任意一个所述的无线网状网络,其中所述无线网状网络是无线局域网(WLAN)。
23.一种在包括多个节点的无线网状网络中的网状网络节点,其中所述多个节点在时隙期间传送数据,该网状网络节点包括:
内存,被配置为存储与所述网状网络节点关联的时隙分配信息;
处理器,电连接至所述内存,该处理器被配置为基于所存储的时隙分配信息产生已分配时隙列表的请求消息;和
发射机,电连接至所述处理器,该发射机被配置为在无线网状网络中将已分配时隙列表的请求消息发送到另一网状网络节点。
24.一种在包括多个节点的无线网状网络中的第一网状网络节点,其中所述多个节点在时隙期间传送数据,该第一网状网络节点包括:
接收机,被配置为从在无线网状网络中的第二网状网络节点接收已分配时隙列表的请求消息;
内存,被配置为存储信息元素(IE);
处理器,电连接至所述接收机和所述内存,该处理器被配置为从所述存储器重新得到IE,并响应于接收机接收已分配时隙列表的请求消息产生包括IE的已分配时隙列表的响应消息;和
发射机,电连接至所述处理器,该发射机被配置为将已分配时隙列表的响应消息发送到第二网状网络节点。
25.根据实施例24所述的第一网状网络节点,其中IE包括:
元素标识符(ID)字段;
包含时隙分配列表的可变长度的特定元素信息字段;和
指定信息字段中八位字节的个数的长度字段。
26.根据实施例25所述的第一网状网络节点,其中所述元素ID字段和所述长度字段在长度上均是一个八位字节。
27.根据实施例25所述的第一网状网络节点,其中信息字段包括:
列表大小字段;和
多个时隙信息字段。
28.根据实施例27所述的第一网状网络节点,其中每一时隙信息字段包括:
时间信息字段,指示在各时隙期间交换数据的开始时间和持续时间。
29.根据实施例27和28中的任意一个所述的第一网状网络节点,其中每一时隙信息字段包括:
射频(RF)信息字段,指示在各时隙期间由第二节点使用的用于交换数据的无线电信道和信道数量。
30.根据实施例27-29中的任意一个所述的第一网状网络节点,其中每一时隙信息字段包括:
服务质量(QoS)信息字段,指示在各时隙期间待交换数据所需的QoS。
31.根据实施例27-30中的任意一个所述的第一网状网络节点,其中每一时隙信息字段包括:
对等节点信息字段,指示在各时隙期间对于数据传输中包括的每一节点的节点标识符。
32.根据实施例27-31中的任意一个所述的第一网状网络节点,其中每一时隙信息字段包括:
方向字段,指示在各时隙期间通过第二节点交换的数据是从一个发射机到一个接收机的单方向,还是从包括的所有节点和到包括的所有节点的双方向。
33.根据实施例24-32中的任意一个所述的第一网状网络节点,其中所述无线网状网络是无线局域网(WLAN)。
虽然本发明的特征和元素在优选的实施方式中以特定的结合进行了描述,但每个特征或元素可以(在没有所述优选实施方式的其它特征和元素的情况下)单独使用,或在与或不与本发明的其它特征和元素结合的各种情况下使用。
机译: 在无线网状网络的节点之间共享时隙分配调度信息的方法和设备
机译: 如何在无线网状网络的节点和设备之间共享时隙分配调度信息
机译: 在无线网状网络的节点之间共享时隙分配调度信息的方法和装置