用于无线收发器的简单网格网络的制作方法

本申请总体涉及无线网络通信系统，并且更具体地涉及向后兼容现有ieee802.11标准的简化网格网络协议。

背景技术：

无线网络是一种类型的无线通信系统，其中至少一个无线收发器必须接收和处理其自己的数据，并且还用作网络中的其它无线收发器的中继。该网络可以是简单的网格网络、网络范围扩展器或其它相当的网络系统。这可以通过无线路由协议来实现，其中通过从收发器到收发器的跳跃而在网络内传播数据帧，以将数据帧从源节点发送到目的地节点。无线节点可以是无线接入点(ap)，诸如无线路由器、移动电话或能够访问无线局域网(wlan)的计算机。在诸如物联网(iot)应用的其它应用中，无线节点可以是外部安全监视器、房间监视器、火灾或烟雾检测器、气象站或用于家庭或商业环境的其它wlan应用。

实际的网格网络必须为所有无线节点保持连续的网络路径。这需要可靠的网络形成，围绕断开或中断的网络路径进行重新配置，以及优先路由，以确保数据帧沿着短而可靠的网络路径从源行进到目的地。

图1示出了可以附加到用于无线网络通信的ieee802.11数据帧的示例媒体访问控制(mac)报头。所有帧中都存在前三个字段(帧控制、持续时间/id和地址1)以及帧校验序列(fcs)字段。其余字段仅存在于某些帧类型和子类型的帧中。四个地址字段用于指示基本服务集标识符(bssid)、源地址(sa)、目的地地址(da)、发送站(sta)地址(ta)和接收sta地址(ra)。

中等规模至大规模的802.11兼容网格网络至少使用这四个地址来发送网格内的标准、控制和管理帧。它们适于以牺牲电源和协议复杂性为代价来提供高容量和带宽。然而，许多iot节点通过相对小的帧进行通信，而不需要高速或带宽。它们可能具有有限的存储器和计算能力。此外，它们可能是电池供电的，所以功耗是重要的问题。

尽管常规网络建议在无线网络通信中提供稳定的改进，但iot网格网络协议的进一步改进是可能的。

技术实现要素：

在无线通信系统中操作网络的节点的方法的第一示例实施例中，该方法包括接收具有带有多个地址的报头的下行链路数据帧。该节点确定多个地址的第一地址是否是该节点的后代地址，并且确定多个地址的第二地址是否是节点的父节点的地址。该节点响应于所述确定将第二地址改变为其自己的地址，并将数据帧发送到至少一个后代节点。

在无线通信系统中操作网络的节点的方法的第二示例实施例中，该方法包括接收具有带有多个地址的报头的上行链路数据帧，并且确定多个地址的第一地址是否为该节点的地址。该节点响应于所述确定将第一地址改变为节点的父节点的地址，并且将数据帧发送到节点的父节点。

附图说明

图1是ieee802.11媒体访问控制(mac)报头的图。

图2是示出示例实施例的简单网格网络的形成的流程图。

图3是示出当新的无线节点进入示例实施例的简单网格网络时的网格发现的流程图。

图4是示出具有上行链路确认(ack)的下行链路(dl)通信的简单网格网络的图。

图5是示出图4的简单网格网络的操作的流程图。

图6是示出具有下行链路确认(ack)的上行链路(ul)通信的简单网格网络的图。

图7是示出图6的简单网格网络的操作的流程图。

图8是示出当接收单播或多播下行链路(dl)帧时简单网格网络的操作的流程图。

图9是示出当发送单播上行链路(ul)帧时的简单网格网络的操作的流程图。

具体实施方式

图2的流程图示出了如图4和图6所示的示例实施例的简单网格网络的形成。在这里并且在下面的讨论中，该简单网格网络可以是无线节点的任何网络，以包括能够进入网络的范围扩展器或其它无线装置。该简单网格网络优选地由接入点(ap)向下直到每个网络中继节点(mrn1，mrn2)和网格叶节点(mln)形成。ap可以是提供互联网接入的标准、专有或其它网络节点。ap也可以连接到用于互联网接入的无线局域网(wlan)。当希望加入网格的无线节点启动站点扫描200时，该过程开始。然后，该无线节点接收指示当前在网格网络中的所有无线节点的基本服务集(bss)列表202。该无线节点通过加权得分(诸如信号强度204)对bss列表进行分类，并选择最佳得分父节点206。然后，该无线节点作为所选择的父节点的后代加入网格，并将其自身深度设置为所选择的父节点的深度加上1。

图3的流程图示出了当新的无线节点进入图4和图6的无线网络时的网格发现。希望进入现有网格的无线节点将启动站点扫描300并发送ap探测请求302。接收探测请求的网格中的每个mrn或mln将确定接收到的探测的信号强度指示符(rssi)。无线节点可以确定rssi是否高于可接受的阈值并且确定是否存在信息元素(ie)304。如果不是，则该过程结束310。如果存在ie，则无线节点将等待相应的随机延迟周期306并发送探测响应308，类似于ap探测响应。由于来自多个响应者的短期启动的隐藏节点效应的高概率或随后的mrn探测响应308将与延迟的ap响应相冲突，该随机延迟降低了探测响应冲突的风险。无线节点选择具有最佳分数的ap或mrn。当无线节点通过mrn发送其认证时，mrn注册网络中的无线节点。然后所选择的ap或mrn可以在整个网格中通告该注册，以避免多次注册。

参考图4的图，示例实施例的简单网格网络示出了具有上行链路确认(ack)的下行链路(dl)通信。为了说明的目的，该图被简化。更多的网格中继节点(mrn)和网格叶节点(mln)在实际网络中是可能的。该简单网格网络说明接入点(ap)和网络节点或后代之间的几种可能的通信路径。ap也可以连接到用于互联网接入的无线局域网(wlan)。在第一路径1a中，ap直接与网格中继节点mrn1进行通信，并且通过路径2直接确认(ack)通信。在第二路径1b中，ap直接与网格中继节点mrn2通信，并且经由顺序路径4和2间接确认通信。在第三路径lc中，ap与网格叶节点mln直接通信，并且经由顺序路径6、4和2间接确认通信。在每种情况下，bssid都被设置为直接父节点地址，使得目的地节点将仅确认直接从其父节点接收的帧。此外，接收目的地节点(mrn或mln)将仅确认(ack)接收具有设置为已注册的后代节点的地址或其自身站点(sta)地址的addr1的帧。这有利地避免了对多个祖先的确认之间的冲突。

参考图5的流程图解释图4的简单网格网络的操作。如前所述，下行链路(dl)传输可以遵循直接路径或通过中继节点的间接路径。根据示例实施例的间接通信相对于现有的802.11标准通过修改每个中继节点处的单个地址而被显著地简化。在操作中，首先在步骤500处由mrn1(1a)从ap接收dl帧。目的地地址da(addr1)指向mln。父节点地址(addr2)指向ap，并且addr3被设置为源地址sa。根据addr2中的基本服务集标识(bssid)地址，mrn1确定该帧是否源自其基本服务集(bss)的节点502。如果不是，则在步骤508处忽略或舍弃该帧。然而，如果该帧源自于bss内，则mrn1在步骤504处通过将addr1与其站点(sta)地址进行比较来确定它是否是最终目的地节点。如果mrn1是最终目的地节点并且该帧被加密，则mrn1使用接入点(ap)地址对该帧进行解密510。因为addr1指向mln，所以mrn1不保留该帧。在步骤506处，mrn1确定addr1是否是有效的后代地址。addr1指向mln，其为mrn1的注册后代。因此，mrn1将addr2(bssid)改变到其自己的地址512，并将帧发送或转发514到至少一个后代节点。mrn1构造确认(ack)帧，并将接收站点地址(ra)设置为ap。mrn1向ap(2)发送ack。然后在步骤516处完成第一传输。

在节点mrn2处重复该过程。在步骤500处由mrn2(3)从mrn1接收dl帧。目的地地址da和源地址sa保持不变。addr2(bssid)现在指向mrn1。mrn2根据bssid确定该帧源自其bss的节点502。该帧源自于bss内，因此mrn2在步骤504处通过将addr1与其自己的sta地址进行比较来确定它不是最终目的地节点。如果mrn2是最终目的地节点并且该帧被加密，则mrn2使用接入点(ap)地址作为解密过程的bssid输入来解密该帧510。因为addr1指向mln，所以mrn2不保留该帧。mrn2在步骤506处确定addr1(mln)是有效的后代地址。因此，mrn2将addr2(bssid)改变到其自己的地址512，并将帧发送或转发514到mln。mrn2构建ack帧并将ra设置为mrn1。mrn2向mrn1(4)发送ack。然后在步骤516处完成第二传输。

当在步骤500处由mln(5)从mln2接收到dl帧时，完成最终传输。目的地地址da和源地址sa保持不变。addr2(bssid)现在指向mrn2。mln根据bssid确定该帧源自其bss的节点502。在步骤504处，mln通过将addr1与其自己的sta地址进行比较来确定它是最终目的地节点。如果该帧被加密，则在处理该帧之前，mln使用接入点(ap)地址作为解密过程的bssid输入来解密该帧510。mln构造ack帧并将ra设置为mrn2。mln将ack帧发送到mrn2(6)。然后最终传输完成并在步骤516处结束。

这种简单的网格网络相比现有的802.11标准具有几个优点。首先，网格网络简单性由一对多或多对一分发系统(ds)来维持。这对于具有有限计算能力和存储器的“小占地面积”的iot装置特别有利。第二，每个mrn维持现有后代的扁平列表，并作为后代的虚拟ap。因此，mrn不需要维持后代如何被安排的知识。第三，每个中继节点将dl帧转发到其所有的后代，其自己的地址设置在bssid(addr2)中而不是像802.11标准中那样设置为ap。这确保仅遵循沿着树的正确的网格布线路径。第四，不需要在帧中间进行操纵，诸如像802.11那样添加第四个地址。这避免了复制帧的一部分或重新分配资源的需求。第五，帧加密和地址验证确保了从ap到mln的端到端安全性。第六，不需要特殊的网格路由消息。第七，保持向后兼容性，使得由任何标准ap操作的现有bss部署可以从简单的网格解决方案中受益。最后，固有的网络简单性降低了每个中继节点处的计算开销、计算时间和功率。

图6是示出具有下行链路确认(ack)的上行链路(ul)通信的示例实施例的简单网格网络的图。为了说明的目的，该图被简化。简单网格网络说明接入点(ap)和网络节点或后代之间的几种可能的通信路径。在第一路径1中，mln直接与网格中继节点mrn2通信，并且通过路径2a直接确认(ack)通信。在第二路径1/3中，mln经由mrn2与网格中继节点mrn1间接通信，并且通过路径2b从mrn1到mln直接确认通信，或经由顺序路径4a和2a间接确认通信。在第三路径1/3/5中，mln与ap间接通信，并且通过路径2c从ap到mln直接确认通信，或者经由顺序路径6、4a和2a-2c的某些组合间接确认通信。

参考图7的流程图解释图6的简单网格网络的操作。如前所述，上行链路(ul)传输可以遵循直接路径或通过中继节点的间接路径。根据示例实施例的间接通信相对于现有的802.11标准通过修改每个中继节点处的单个地址而被显著地简化。在操作中，首先在步骤700处由mrn2通过路径1从mln接收ul帧。父地址addr1(bssid)指向mrn2。源地址(addr2)被设置为mln，并且addr3被设置为目的地地址da。在步骤702处，mrn2通过比较addr1与其站点(sta)地址(即mrn2)来确定该帧是否来自后代。为了安全和连接目的，mrn2在步骤704处确定addr2是否是有效的后代。如果不是，mrn2确定该帧是否是认证(auth)712。如果不是auth，则mrn2舍弃帧710。否则，mrn2注册新的后代714并转发ul帧708。然而，如果addr2是注册后代704或认证帧，则mrn2将addr1(bssid)更改为其父地址mrn1(bssid)706，并将帧发送或转发708到其父节点。mrn2构建确认(ack)帧并设置接收站地址(ra)为mln。mrn2向mln(2a)发送ack。然后在步骤712处完成第一ul传输。

当在步骤700处由mrn1(3)从mrn2接收到ul帧时，重复该过程。目的地地址da和源地址sa保持不变。addr1(bssid)现在指向mrn1。mrn1根据bssid(addr1)确定它是适当的接收者702。为了安全和连接目的，mrn1在步骤704处确定addr2是否是有效的后代。如果不是，则mrn1确定该帧是否为auth712。如果不是auth，则mrn1舍弃帧710。否则，mrn1注册新的后代714并转发ul帧708。然而，如果addr2是注册后代704或认证帧，则mrnl将addr1(bssid)更改为其父地址ap(bssid)706，并将帧发送或转发708到其父节点。mrn1构建ack帧并将ra设置为mrn2。mrn1可以将ack帧直接发送到mln(2b)。该帧中包含某一深度，从而忽略从父节点以外接收到的ack帧。然后在步骤710处完成第二ul传输。

当在步骤700处由apn(5)从mrn1接收到ul帧时，重复最终ul传输。目的地地址da和源地址sa保持不变。addr1(bssid)现在指向ap。ap根据bssid(addr1)确定它是正确的接收者702。然后，ap将ul帧转发到无线局域网(wlan)。ap构建ack帧并将ra设置为mln。ap可以将ack帧直接发送到mln(2c)。该帧中包含某一深度，从而忽略从父节点以外接收到的ack帧。

先前讨论的关于dl通信的优点也存在于ul通信中。首先，网格网络简单性由一对多或多对一分发系统(ds)来维持。这对于具有有限计算能力和存储器的“小占地面积”的iot装置是特别有利的。第二，每个mrn维持现有后代的扁平列表，并作为后代的虚拟ap。因此，mrn不需要维持后代如何被安排的知识。第三，每个中继节点将ul帧转发到其父节点，其父地址设置在bssid(addr1)中而不是像802.11标准中那样设置为ap。这可以确保仅遵循沿着树的正确的网格布线路径。第四，不需要在帧中间进行操纵，诸如像802.11那样添加第四个地址。这避免了复制帧的一部分或重新分配资源的需求。第五，帧加密和地址验证确保了从mln到ap的端到端安全性。第六，不需要特殊的网格路由消息。新的后代使用标准auth管理帧进行注册。第七，保持向后兼容性，使得由任何标准ap操作的现有bss部署可以从简单的网格解决方案中受益。最后，固有的网络简单性降低了每个中继节点的计算开销、计算时间和功率。

接下来参考图8的流程图，其用单播或多播dl传输来解释图4的简单网格网络的操作。如前所述，下行链路(dl)传输可以遵循直接路径或通过中继节点的间接路径。根据示例实施例的间接通信相对于现有的802.11标准通过修改每个中继节点处的单个地址而显著地简化。在操作中，接入点(ap)800从无线局域网(wlan)接收dl帧。ap800使用ap地址来对该帧进行加密，作为用于加密过程的bssid输入，并发送dl帧。无线简单网格节点接收dl帧802，并根据基本服务集标识(bssid)地址确定该帧是否源自其基本服务集(bss)的节点804。如果不是，则在步骤816处忽略或舍弃该帧。如果该帧源自于bss内，则该节点在步骤806处通过将接收地址(ra)与其站点(sta)地址进行比较来确定其是否是最终目的地节点。如果该节点是最终目的地，则它利用ap地址对dl帧进行解密818并保留解密的帧814。该节点也构建确认(ack)帧并将接收地址ra设置为发送地址(ta)824。然后该节点将ack帧发送到ta地址。

在步骤806处，该节点确定dl帧是否是多播帧。如果是，则该节点使用ap地址而不是bssid作为解密过程的输入来解密dl帧818。该节点还将dl帧发送地址(ta)设置到其自己的站点(sta)地址820，并将帧发送或转发822到至少一个后代节点。然后在步骤814处完成该过程。

如果该节点不是最终接收者，则该节点在步骤810处确定ra是否为注册的后代节点地址。如果不是，则该节点舍弃或忽略该帧816。然而，如果ra是注册后代的地址，则该节点构造确认(ack)帧并将接收地址ra设置为发送地址(ta)824。然后该节点将ack帧发送到ta地址。该节点还将dl帧发送地址(ta)设置为其自己的站点(sta)地址820，并将帧发送或转发822到至少一个后代节点。然后在步骤814处完成该过程。

图9是示出具有单播ul传输的图6的简单网格网络的操作的流程图。如前所述，上行链路(ul)传输可以遵循直接路径或通过中继节点的间接路径。根据示例实施例的间接通信相对于现有的802.11标准通过修改每个中继节点处的单个地址而显著地简化。在操作中，mln900构造上行链路(ul)帧，并使用ap地址对该帧进行加密，作为用于加密过程的bssid输入。mln将bssid设置为其父地址并发送ul帧。无线简单网格节点接收ul帧902，并根据基本服务集标识(bssid)地址确定该帧是否源自其基本服务集(bss)的节点904。如果不是，则在步骤910处忽略或舍弃该帧。然而，如果该帧源自于bss内，则该节点也构造确认(ack)帧，并将接收地址ra设置为发送地址ta906。然后该节点将ack帧发送到起始节点。该节点可以确定它是否仅是网格叶节点(mln)而不是中继节点。如果是，则舍弃帧910。如果不是，则该节点将bssid设置为其父地址912并转发ul帧914。然后在步骤916处完成该过程。

在所描述的实施例中，修改是可能的，并且在权利要求的范围内，其它实施例是可能的。