专利名称：无线网格网络中的有效率广播的制作方法
无线网格网络中的有效率广播
背景技术：
使用无线网络中的节点作为中继点来扩大无线传输的范围和/或 提高无线传输的功率效率变得越来越有吸引力。例如，在无线局域网
(WLAN)中，网络装置可以配置成接收和转发最终发往不同装置的 通信。这些类型的网络俗称网格网络，其中网络节点可以形成通信可 经过以到达其目的地的路径的"网才各"。
正在进行努力以便提高通过无线网格网络传输的效率。
从下文参考附图对本发明的描述，将显见到本发明实施例的多个 方面、特征和优点，附图中相似的数字表示相似的部件，其中
图1和2是+兌明根据本发明多种实施例的无线网格网络的多种布 置的框图3是示出在根据本发明 一个或多个实施例的消息中可包含的信 息的示意图4是示出生成根据本发明一个实施例的广播消息的过程的流程
图5是示出根据本发明多种实施例，无线节点接收消息，并且如 果适合的话，转发消息的过程的流程图；以及
图6是示出根据本发明多个方面的示范无线设备的框图。
具体实施例方式
虽然下文的详细描述可以说明本发明有关WLAN的示范实施例， 但是本发明并不局限于此，而是可以应用于可获得相似优点的其他类型的无线网络中。可应用本发明实施例的此类网络确切地包括，无线
个人区域网(WPAN)、无线城域网(WMAN)和/或例如蜂窝网络的 无线广域网(WWAN)等。而且，本发明实施例可以参考利用正交频 分复用(OFDM)调制的无线网络来论述。但是，本发明的实施例并 不局限于此，例如在适合应用的情况下，可以使用其他调制和/或编码 方案来实现本发明的实施例。
下文的本发明实施例可以在包括无线电系统的发射器和接收器 的多种应用中^L使用。确切地包括在本发明范围内的无线电系统包括 但不限于网络接口卡(NIC )、网络适配器、移动台、基站、接入点(AP )、 网关、网桥、集线器和路由器。而且，本发明范围内的无线电系统可 以包括蜂窝无线电电话系统、卫星系统、个人通信系统(PCS)、双向 无线电系统和双向寻呼机以及包括无线电系统的计算装置(例如个人 计算机(PC)和相关的外围装置、个人数字助理(PDA)、个人计算
施例的原理的所有现有和将来出现的系统。
转到图1，根据本发明多种实施例的无线通信网络100可以是具 有能够经空中(OTA)射频(RF)链路传送和/或接收信息的装置的 任何系统。例如，在一个实施例中，网络100作为网格网络可以包括 用于传送或中继消息的无线节点Nl-N6 (也称为网格点)。在某些实 施例中，节点Nl-N6可以是与电子和电气工程师协会(IEEE)多种 802无线标准(包括，例如用于WLAN的802.11 (a)、 (b)、 (g)和/或(n) 标准、用于WPAN的802.15标准和/或用于WMAN的802.16标准， 当然本发明实施例并非局限于此方面)中的一个或多个标准的协议兼 容的装置。
使用现有的802.11々某体访问控制(MAC)规范，可以通过单播 转发广播消息或广播转发广播消息来执行WLAN网格网络上的广播 操作。在单播转发中，将广播消息单独地单播到每个相邻节点，然后 每个相邻节点通过执行多次单播传输再将该广播消息转发到其所有相邻节点，直到该消息最终被广播到所有节点或网格点为止。
在广播转发中，可以使用唯一的广播目的地地址(例如包含全部
1的MAC地址)将广播消息广播到所有相邻节点。接收到此消息的
每个相邻节点再广播该消息，并以此类推，直到所有网格节点均接收 到该广播消息为止。
可以使用附加逻辑来防止每个网格节点将相同广播消息转发/广
播超过一次，例如，将所有或部分广播消息緩存或使用唯一的广播ID 来标识来自相同源的不同广播消息。但是，即使利用附加逻辑来防止 每个网格节点将相同广播消息转发/广播超过一次，当使用这两种方法
的其中 一种时仍会产生大量传输冗余开销，因为所有网格节点将传输 该广播消息，而实际上仅需要几个网格节点来使消息从点A到达点B。
常规:汰术中，参考图l的网络拓朴，在单播转发的广播中，节点
N1将MAC帧传送到N2，然后将另一个MAC帧传送到N3，并且第 三次传送到N4。当Nl执行至N2的第一次传输时，N3和N4可以监 听到该无线电传输，但是可以忽略它，因为此传输并未寻址到它们。 当任何节点接收到广播消息时，它将消息单独地转发到除从中接收到 该广播消息的节点之外的所有相邻节点。不管传输的次序和顺序，N2 将最终传输两次(例如一次传输到N3和一次传输到N5 ), N3将传输 四次(例如传输到N2、 N4、 N5和N6)， N4将传输一次，N5将传输 两次，以及N6传输一次。在此示例中，假定当节点接收到具有与先 前緩存的签名相同的签名的消息时，它废弃该消息以防止节点将该广 播消息转发两次。因此，即使保守地来说，将发生总共13次传输来 完成始发于节点N1的单播转发的广播操作。
在广播转发的广播中，使用图l的相同网络拓朴，节点N1将传 送在理想情况下节点Nl的无线电覆盖区内的所有节点将接收到的广 播MAC帧；例如，节点N2 、 N3和N4将接收到广播MAC帧。然后， 每个节点在接收到广播MAC帧时，只要该MAC帧的签名不与先前 緩存的先前广播MAC帧的签名相同，则将该MAC帧再广播。因此，每个节点Nl-N6将至少传送一次广播MAC帧，这导致总共最少6次 传输来完成广播转发的广播操作。
但是理想情况下，对于图1的网络的广播操作需要总共不超过两 次传输；例如，节点N1执行的一次传输，可以;故节点N2、 N3和N4 接收到，而N3执行的另一次传输，可以被节点N5和N6接收到。因 此，显然两种常规单播转发的广播和广播转发的广播操作为无线网格 网络带来大量传输冗余开销。本发明的实施例涉及使无线网格网络中 的广播操作能够以比多跳网格网络更具效率的方式执行的方法和设 备。
例如，本发明的实施例可以为跨多跳802.11s (正EE 802.11扩展 的服务组(ESS)无线网格PARAPP: 2004年5月13日(正EE 802.11 Extended Service Set (ESS) Wireless Mesh PAR APP: May 13, 2004 )) WLAN网格网络的数据和控制信息提供更具效率的第2层(即数据链 路层)广播方法，当然本发明实施并不局限于此方面。在一个方面中， 可以通过利用802.11s网格网络的基本特征和行为(即当前802.11发 射器的不定向传输才莫式，以及802.11s网格网络的每个节点成员维护 的关联相邻节点表)显著地减少传输冗余开销来实现更高的效率。此 利用可以使用两个关键要素来实现(1 )传送具有至多个接收方的一 个消息主体的MAC帧的MAC机制；以及(2)用于过滤掉可能已经 接收到消息的节点的算法。
本发明的实施例可以利用如下原理z使用具有至多个"l矣收方的一 个消息的MAC帧，同时使每个接收节点知道此传输正在寻址的其他 节点是谁。在某些实施例中，这可以通过引入可包含多个接收方地址 的修改的MAC帧格式来实现。通过列出多个接收方地址而非简单地 使用唯一的广播地址，接收节点可以获得有关当前MAC帧传输正在 寻址到谁的有用信息，下文示范实施例中对此进行描述。
此外，使用用于过滤掉最可能已经接收过到广播消息的相邻节点 的算法的方面也可以在减少传输开销中有所帮助。因此，当节点的关联相邻节点的MAC地址已知，且广播消息本身中包含有关哪些节点 可能已经接收到当前广播的信息时，每个节点可以优化广播消息的处 理以便尽可能多地减少传输冗余。
根据本发明的 一 个示范方面，可以按如下文描述的使用修改的 MAC帧格式。但是，应该认识到本发明实施例不限于帧或消息格式 的任何特定类型或布置，并且下文论述仅是用于实现多种实施例的多 个潜在示例的其中一个。
在此示例中，参考图3, MAC帧300 (这里称为多个接收方单主 体广播(MRSBB )帧)可以是例如IEEE 802,11-1999四地址格式的扩 展版本。帧300可以包含用于多个接收方地址的字段310、用于由其 他节点先前寻址的相邻节点的地址的字段320、以及用于广播消息序 列号的字段330，当然这些实施例并不局限于此方面。在一个实施例 中，可以通过在802.11-1999规范中MAC帧格式中定义的帧控制(FC) 字段350中赋予新的特定子类型值来标识新类型的MAC帧300。应 该认识到，图3中的图示是帧300中可能存在的多种潜在信息的过分 简化的通用表示，该图示无意描述帧元素的任何实际顺序、大小、元 素的包含或元素的省略。
在一个示范实施例中，帧300还可以包含源地址字段360、目的 地地址字段370和发送方地址字段380 (如果需要的话)。根据一个实 现，接收方地址字段310可以是可变长度字段，用于包含单个MAC 帧传输要同时寻址(addressed)的相邻节点的MAC地址的列表。先前寻 址的相邻节点字段320可以是可变长度字段，它包含传送节点确信已 经接收到广播消息的传输的相邻节点的MAC地址。消息序列号字段 330可以包含始发广播操作的节点生成的且随每次特定源生成新广播 消息时递增的整数值。在一个示范实现中，保留一字节字段用于广播 消息序列号值，当然本发明实施例并不局限于此方面。
消息序列号能够唯一地标识相同源在相对较长时间段上生成的 不同广播消息。在此实施例中，目的地地址字段370不是必需的，因此如果需要的话可以省略它，因为该消息格式主要定位于第2层广播。
但是，出于利用旧式兼容装置的目的，可以包含字段370，并对其赋 予无意义的值。或者，可以使用字段370中设置的值或某种其他指示 (如果需要的话)来表明该帧是MRSBB帧。本领域技术人员可以认识 到多种格式布置和/或替代，本发明实施例并不局限于任何特定帧或消 息格式。
参考图4和5，存在根据本发明实施例的两个基本过程，包括(I) 无线网格节点始发和发起多个接收方广播消息的传输的过程400 (图 4);以及(II)网格节点接收广播消息并确定要对接收到的广播消息 做什么的过程500 (图5)。
根据一个或多个本发明实施例、用于始发广播消息的过程400 — 般可以包括读取405相邻节点的MAC地址、递增广播消息计数器412、 构建425包含相邻节点的地址和消息计数器的值的MAC帧并将为广 播构建的帧发送430到其他网格节点。
读取405相邻节点的MAC地址可以使用本地存储在网才各节点处 的关联相邻节点表来进行。如果没有关联相邻节点412，则可以使用 不同的传输形式或可以停止过程414。在本示例中，每个网格节点可 以维护一个本地计数器，以用作每次该网格节点生成新消息时递增 420并使用的广播消息序列号(例如图3中的330 )。或者可以在帧构 建425或发送帧430之后递增消息计数器。计数器递增的时机或次序 均不重要，只要消息计数器为相应网格节点始发的每个新消息递增一 次即可。.
构造425MAC帧可以包括组装具有与参考图3论述的字段相似的 字段的帧。例如，在一个实施例中，将源地址设置为始发消息的当前 网格节点的MAC地址，可以将目的地地址(如果有的话)设置为可 以标识广播操作的类型或正在使用的帧格式的唯一值(例如全l的地 址)，可以将发送方地址字段设置为当前网格节点的MAC地址，可以 将接收方地址字段设置成包括从关联相邻节点表读取205的所有相邻节点的MAC地址，以及在此点处(即消息始发处)，可以将用于先前 寻址的相邻节点的字段保留为空。帧构造425还可以包括把要发送的 数据和消息计数器的当前值包含在消息主体中。当帧构造完成时，可
转到图5,用于处理根据图4的方法400生成的广播的过程500 一般可以包括在无线网格节点处接收505通信，以及如果适合的话， 使通信寻址555到(addressing555 the communication to )—个或多个相 邻无线装置(先前寻址过的任何相邻装置除外)，并转发560该通信。
当接收505通信时，接收网格节点处的MAC逻辑可以通过例如 FC字段中的指示或其他指示来确定通信具有MRSBB MAC帧格式。 在此点处，接收网格节点可能认为MAC帕的指定部分(例如图3中 的字段310)中可能有多于一个接收方地址，并在该字段中搜索510 它自己的MAC地址。如果它发现它自己的地址，则网格节点可以继 续处理该帧，否则它可以忽略520和/或废弃接收到的帧。
在一个实现中，接收网格节点则可以确定515它先前是否已经/人 另一个装置接收到此相同的通信。例如，该节点可以将接收到的MAC 帧的签名(例如源地址和广播消息序列号)与先前纟爰存的MAC帧的 签名比较，如果发现匹配，则可以废弃520该消息。
该网格节点可以临时存储525所接收的帧中作为接收方地址列出 的除它本身地址之外的任何MAC地址(Gl),并且存储530先前寻 址的相邻节点字段中的MAC地址(G2)(如果有的话)。网格节点可 以检索535它自己的关联相邻节点表中的所有定义的相邻节点的 MAC地址(G3 ),并修订540接收方地址以便包含属于接收节点的相 邻节点但是排除可能已经接收过消息的相邻节点的那些节点的MAC 地址。
例如，在一个非限定性实施例中，网格节点可以使用如下〃^式或 类似公式来编辑将消息转发到的MAC地址(G4)的列表 G4 = G3-{{GlUG2}flG3}其中fl是G3与Gl与G2的并集(U)之间的交集运算。(AUB仅 表示包含来自A的所有元素也包含来自B的所有元素的集合；而A 门B表示包含A和B所共有的所有元素的集合)。
如果执行此运算之后未余下任何MAC地址545,则节点知道将 不转发547该帧，因为显然没有余下可能尚未接收过通信而要将通信 转发到的相邻节点。
但是，如果此运算之后一个或多个MAC地址(G4)余下，则在 一个实施例中，网格节点可以构造455具有相同数椐字段的新MRSBB MAC帧(或修改现有帧的字段)，其中接收方地址的字段设为余下的 MAC地址G4。还可以将包^^先前寻址的相邻节点的MAC地址的字 段更新455为包含使用如下算法执行的运算450所得到的MAC地址 (G5 ):
G5 = {Gl U G2} n G3
在修改450帧或创建新帧时，源地址、目的地地址、广播消息序 列值和消息主体可以保持不变，而可以将发送方地址设为当前网格节 点的MAC地址。该网格节点然后可以例如通过转发MAC帧来将 MRSBB MAC帧发送460到队列，用于根据需要进行PHY处理并进 行后续传输。
使用上文描述的实施例并再次参考图1的示范网络，Nl可以传 送一个MRSBB MAC帧，该帧包含作为接收方地址的N2、 N3和N4 的地址。最后，有两种情况是可能的
在第一种情况中，N2从N1接收到MRSBB MAC帧，认识到它 的地址包含在接收方地址字段中，按上文描述的来修改接收方地址， 并最终转发仅具有节点N5的接收方地址和作为先前寻址的相邻节点 的节点Nl和N3的地址的MRSBB MAC帧(在N3节点之前)。节点 Nl和N3将废弃/忽略从节点N2传送的MRSBB帧，因为它们的地址 未一皮包含在接收方地址字段中。
N5将最终传送仅具有节点N6的接收方地址和作为先前寻址的相邻节点的N2和N3的地址的MRSBB MAC帧。N6将不再重新传送该 帧，因为没有余下任何可能尚未接收过该帧的相邻节点。N2和N3将 废弃从节点N5传送的MRSBB帧，因为它们的地址未被包含在接收 方地址字^:中。
N3基于它在从N1接收到MRSBB MAC帧时所作的判断，仍在 某个时间点转发具有N5和N6的接收方地址的MRSBB MAC帧，并 列出作为其他节点先前寻址的相邻节点的节点N1、 N2和N4的地址。 节点N5和N6将最终废弃从节点N3传送的MRSBB帧，因为它们先 前接收过具有相同签名的消息。节点Nl 、 N2和N4将废弃该帧，因 为它们的地址未^1包含在接收方地址字段中。注意，无论N3在N5 之前还是之后转发，N6最终会决定不转发该帧，因为没有余下相邻 地址。
因此基于情况l(作为最坏的情况)，图1中的网络最终产生总共 4次传输来完成节点Nl发起的广播操作。
在第二种情况中，N3从Nl接收MRSBB MAC帧，认识到它的 地址包括在接收方地址字段中，将这些字段重新设置地址，并最终在 N2之前转发具有节点N5和N6的接收方地址以及具有含N1 、 N2和 N4地址的先前寻址的相邻节点字段的MRSBB MAC帧。节点Nl、 N2和N4因此将废弃从节点N3传送的MRSBB帧，因为它们的地址 未被包含在接收方地址字段中。
节点N5和N6将基于没有余下相邻节点而最终决定不转发 MRSBB MAC帧。N2基于它从Nl接收到MRSBB MAC帧时做出的 判断，在某个时间点仍转发具有N5的接收方地址和作为先前寻址的 相邻节点的Nl和N3的地址的MRSBB MAC帧。节点Nl和N3将忽 略来自节点N2的帧，因为它们的地址未被包含在接收方地址字段中。 节点N5也将废弃从N2传送的MRSBB帧，因为它已经接收过具有相 同签名的帧。
因此基于第二种情况，图1的网络最终产生总共三次传输来完成节点N1发起的广播操作，其中理论上应该仅用两次传输。
图2示出使用多种本发明实施例的基于星形拓朴的通用网络，该 星形拓朴由(m+l)个节点构成且具有相似结果。假定需要中心节点 (NO)使用目前的802.11规范来发起对网络中所有节点的广播，则使 用广播转发的广播将需要总共(m+l)次传输来完成广播操作，或使 用单播转发的广播将需要总共(3m)次传输来向整个网络广播。但是， 使用本发明的实施例，将只需传输一次MRSBB MAC帧来遍历图2 中的网络。因此，在此通用示例中JU叚定不进行重新传送，本发明实 施例优于常规广播转发的广播方法约(m+l)倍，并优于常规单播转 发的广播方法约3m倍。
至此，在々￡定不对传送的MAC帧进行重新传送和不进行MAC 确认(ACK)的情况下描述了一些实施例。这是有效情况，尤其是在 WLAN网格网络的节点成员需要向网络的所有节点成员广播例如路 由选择相关的控制信息的周期性控制信息时。
但是，也存在当节点需要向WLAN网格网络的所有成员广播数 据消息和需要递交确认时的情况。在这些情况中，传送MRSBB MAC 帧的节点可以通过遵循与多个接收方汇聚(MRA)技术的那些技术相 似的技术来等待来自所有相邻节点的确认，此类技术调度来自所有接 收节点的ACK的传输。
在此情况中，可以将MRSBB MAC帧调整为包括MRAMAC帧 ;咯式所需的所有字段。传送节点可以请求和调度来自地址在MRSBB MAC帧中的接收方地址字段列表中的所有相邻节点的ACK。如果传 送节点从被要求确认的所有相邻节点接收到ACK,则这表明传送/转 发MRSBB MAC帧成功。如果传送节点未接收到任何ACK或仅接收 到ACK的子集，则该节点可以仅使用未确认的接收方的地址来重新 传送MRSBB MAC帧。
MRSBB MAC帧与MRA MAC帧之间的基本差异(如IEEE 802.11 TGn Synch提议中所提出的)在于MRSBB帧包含一个数据字段，而MRA帧包含多个MAC控制数据单元(MPDU)(例如每个接 收方一至多个MPDU)。此外，MRA MAC帧主要是为单跳通信而非 针对多跳无线网网络设计的。
参考图6,无线网络中使用的设备600可以包括处理电路650， 处理电路650包括用于按上文一个或多个过程描述的来生成和处理网 格广播的逻辑(例如电路、处理器和软件或它们的组合)。在某些实 施例中，设备600 —般可以包括射频(RF)接口 610与基带和MAC 处理器部分650。
在一个示范实施例中，RF接口 610可以是适于发送和接收调制 信号(例如OFDM)(当然本发明实施例并不局限于任何具体调制方 案)的任何组件或组件的组合。RF接口 610可以包括例如接收器612、 发射器614和频率合成器616。接口 610还可以包括偏压控制、晶体 振荡器和/或一个或多个天线618、 619(如果需要的话)。而且，作为 备选或作为附加，RF接口 610可以根据需要来使用外部压控振荡器 (VCO)、表面声波滤波器、中频(IF)滤波器和/或射频(RF)滤波 器。本领域中公知这些多种RF接口设计及其操作，因此省略了对其 配置的描述。
在一些实施例中，接口 610可以配置成提供与WPAN、 WLAN、 WMAN或WWAN的IEEE标准中的 一个或多个IEEE标准兼容的OTA 链路接入，当然这些实施例并不局限于此方面。
处理部分650可以与RF接口 610通信/合作以处理接收/发送信 号，并且可以包括(仅作为示例)用于将接收的信号下变频的才莫数转 换器652、用于将用于发送的信号上变频的数;f莫转换器654、以及用 于对相应接收/发送信号进行物理(PHY)链路层处理的基带处理器 656。处理部分650还可以包括用于MAC/数据链路层处理的处理电路 659或由用于MAC/数据链路层处理的处理电路659构成。
在本发明的某些实施例中，MAC电路659可以包括可实现按前 文描述的来控制网^#节点寻址和过滤的功能的网格寻址管理器658。作为备选或作为附加，PHY电路656可以共享这些功能的某些功能的 处理或独立于MAC处理器659来执行这些过程。还可以将MAC和 PHY处理集成到单个电路中(如果期望的话)。
设备600可以是例如移动台、无线基站或AP、用于电子装置的 无线路由器和/或网络适配器。因此，可以根据需要包括或省略设备 600的先前描述的功能和/或特定配置。
设备600的实施例可以使用单输入单输出(SISO )体系结构来实 现。但是，如图6所示，某些实现可以使用具有多个天线(例如618、 619)来发送和/或接收的多输入多输出(MIMO)体系结构。而且， 本发明的实施例可以利用用于OTA链路接入的多载波码分多址 (MC-CDMA)、多载波直接序列码分多址(MC-DS-CDMA)或利用 与本发明实施例的特征兼容的任何其他现有或将来出现的调制或复 用方案。
可以使用离散电路、专用集成电路(ASIC)、逻辑门和/或单芯片 体系结构的任何组合来实现设备600的组件和功能部件。而且，在相 应适合的情况中，可以使用微控制器、可编程逻辑阵列和/或微处理器 或前述的任何组合(通称为或个别地称为逻辑)来实现设备600的功 能部件。
应该认识到，该示范设备600仅表示许多潜在实现的一种功能描 述的示例。因此，附图中说明的功能块的拆分、省略或包括并不意味 着在本发明的实施例中必定要拆分、省略或包括用于实现这些功能的 硬件组件、电5各、软件和/或部件。
除非与物理可能性相悖，否则本发明发明人设想本文描述的这些
方法(i)可以按任何次序和/或任何组合来执行；以及(ii)可以通 过任何方式来组合相应实施例的组件。
虽然描述了本创新发明的示范实施例，但是在不背离本发明范围 的前提下可以有多种变化和修改。因此，本发明实施例不由上文的特 定公开限制，而是应该仅由所附权利要求及其法律上的等效物的范围来限制。
权利要求
1.一种用于在无线网格网络中进行通信的方法，所述方法包括在第一装置处通过无线媒体从第二装置接收通信；使所述通信寻址到一个或多个相邻无线装置，但不包括所述第二装置在所述通信的一个或多个字段中寻址过的相邻装置；以及转发所述通信。
2. 如权利要求1所述的方法，其特征在于，还包括确定先前是否 接收过所接收的通信，以及如果是的话，则忽略所接收的通信。
3. 如权利要求1所述的方法，其特征在于，使所述通信寻址到一 个或多个相邻无线装置包括将接收方地址字段设置成包含所述第一 装置存储的关联相邻节点表中定义的除所接收的通信中先前寻址的 相邻节点的任何MAC地址之外的相邻节点的媒体访问控制(MAC) 地址。
4. 如权利要求l所述的方法，其特征在于，使所述通信寻址到一 个或多个相邻无线装置包括将先前寻址的相邻节点字段设置成包含 所述第一装置寻址的MAC地址和所述笫二装置寻址的MAC地址。
5. 如权利要求1所述的方法，其特征在于，使所述通信寻址到一 个或多个相邻无线装置包括将发送方地址设置为所述第一装置的媒 体访问控弗、(MAC)地址。
6. 如权利要求l所述的方法，其特征在于，所述无线网格网络包 括无线局域网(WLAN)、无线个人区域网(WPAN)或无线城域网(WMAN)的其中之一。
7. 如权利要求1所述的方法，其特征在于，所述通信包括媒体访 问控制(MAC)帧，所述媒体访问控制(MAC)帧包含可变长度接 收方地址字段、可变长度先前寻址的相邻节点字段和消息序列号字 段。
8. —种用于在无线网络中进行通信的方法，所述方法包括由网格节点始发要在所述无线网络中广播的消息，所述消息包含 多个接收方地址字段、先前寻址的相邻节点字段和消息序列号字段。
9. 如权利要求8所述的方法，其特征在于，所述消息包含々某体访 问控制(MAC)帧，所述媒体访问控制(MAC)帧又包含源地址字 段、发送方地址字段和数据字段，以及始发所述消息包括将所述始发 网格节点的MAC地址包含在所述源地址字段和所述发送方地址字段 中，并且将本地相邻节点表中的任何相邻节点的MAC地址包含在所 述多个接收方地址字段中。
10. 如权利要求8所述的方法，其特征在于，所述无线网络包括 无线局域网(WLAN)。
11. 如权利要求8所述的方法，其特征在于，所述网格节点在所 述消息序列号字段中插入计数器的值，并递增所述计数器的值。
12. —种无线装置，包括含逻辑的处理电路，所述逻辑用于处理接收的具有多个接收方地 址字段、先前寻址的相邻节点字段和数据字段的消息，并将所述数据 字段中的数椐转发到除可能已接收过所述消息的节点之外的相邻无 线节点。
13. 如权利要求12所述的无线装置，其特征在于，所接收的消息 包含媒体访问控制(MAC)帧，所述媒体访问控制(MAC)帧至少 包含所述多个接收方地址字段、消息序列号和先前寻址的相邻节点字段。
14. 如权利要求13所述的无线装置，其特征在于，所述逻辑包括 媒体访问控制(MAC)电路，所述媒体访问控制(MAC)电路用于 构造与所接收的消息具有相同的源地址和主体的广播消息，但是在所 迷广播消息的所述多个接收方地址字段中包含除所接收的消息的所 述先前寻址的相邻节点字段中的任何相同MAC地址之外的已知相邻 节点的MAC地址。
15. 如权利要求12所述的无线装置，其特征在于，所述处理电路 还包括用于将所接收的消息的所述接收方地址字段中的地址包含在 要转发的消息的所述先前寻址的相邻节点字段中的逻辑。
16. 如权利要求12所述的无线装置，其特征在于，所述装置包括 无线局域网(WLAN)中的移动台。
17. 如权利要求14所述的无线装置，其特征在于，所述装置还包 括用于调制所述广播消息的物理(PHY)层电路。
18. 如权利要求12所述的无线装置，其特征在于，还包括 以通信方式耦合到所述处理电路的射频(RF)接口；以及 耦合到所述RF接口以用于多输入或多输出通信的至少其中之一的至少两个天线。
全文摘要
一种用于在无线网格网络中进行通信的方法、设备和系统能够实现在网格节点处接收多个接收方单个主体广播(MRSSB)媒体访问控制(MAC)帧。该MAC帧可以包含多个接收方地址字段、先前寻址的相邻节点字段和消息序列号字段，接收节点可以使用这些字段来获知该节点是否已经接收过此帧，并且如果没有接收过此帧，则生成转发帧以转发所接收的、但是寻址到除可能先前已经接收过该消息的那些节点以外的相邻节点的帧的数据。还公开了多种实施例和实现。
文档编号H04L12/18GK101300777SQ200680041307
公开日2008年11月5日 申请日期2006年11月9日 优先权日2005年11月9日
发明者S·M·塔哈 申请人:英特尔公司