CN101553998B - 一种具有无线消息局部激活快速激活调度的无线网状网络 - Google Patents
一种具有无线消息局部激活快速激活调度的无线网状网络 Download PDFInfo
- Publication number
- CN101553998B CN101553998B CN200780040158.XA CN200780040158A CN101553998B CN 101553998 B CN101553998 B CN 101553998B CN 200780040158 A CN200780040158 A CN 200780040158A CN 101553998 B CN101553998 B CN 101553998B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- fast active
- schedules
- fast
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种由节点(GW?1、GW?2、A-F、X-Z)形成的无线网状网络,具有用于发送和接收消息的常规激活调度,和当存在需要传输大量消息时被局部激活的快速激活调度模式。当每个节点向另一个节点发送消息时,发送节点包括指示在发送节点的未处理消息队列中消息数目的消息缓存队列参数。接收节点基于接收的消息缓存队列参数和它自己的能力,确定是继续常规调度,还是激活快速激活调度。如果快速激活调度被激活,接收节点向发送节点返回特别的确认消息,以便两个节点都将通过快速激活调度链接来发送和接收消息,直到发送节点的消息缓存已经减少,并且快速激活调度可被去激活以进行常规激活调度。
Description
技术领域
本发明涉及无线网状网络。特别地,本发明涉及一种无线网状网络,其中该网络中的节点基于未满足的消息需求而局部地确定消息的调度。
背景技术
在为低功率、基于传感器/致动器(actuator)的应用设计的无线网状网络***中,网络中的许多设备必须由长寿命的电池或由低功率能量采集(energy-scavenging)电源来供电。电源插座,例如120VAC的设施(utility),典型地不放置或不允许放置在危险区域的附近或内部,在危险区域必须放置仪器(传感器)和致动器而不会引起很大的安装花费。对低安装成本的需要驱使了对作为无线网状网络一部分而通信的电池供电设备的需要。对很好运行无线设备来说,对诸如不能再充电的原电池这样的有限电源的有效利用是至关重要的。希望电池能持续多于5年,最好是持续和产品寿命一样长的时间。
在真实的无线网状网络中,每个设备必须能够为它自己和网状网络中的其他设备路由消息。消息通过网络在节点间跳跃(hop)的概念是有益的,因为可使用低功率RF无线电设备且网状网络仍然能够跨越相当大的物理区域从一端向另一端传送消息。与使用与中心基站直接对话的远程设备的点对点***相反,在网状网络中不需要大功率无线电设备。
网状网络协议允许在多个设备之间以及在多个设备与数据采集器、网桥或网关(面向更高级、更高速的数据总线)之间形成消息的备选路径(alternatepath)。通过确保即使另一条路径由于环境影响或由于干扰变得拥塞或恶化,也会存在用于消息流动的至少一条备选路径,使得具有用于无线消息的备选、冗余路径提高了数据可靠性。
一些网状网络协议是确定性地路由的,这样每个设备都具有指定的父亲(parent)和至少一个备选的父亲。在网状网络的体系中,很像在人类家庭中,父亲有孩子,孩子有孙子等。每个设备(或“节点”)通过网络为它们的后代(descendant)将消息中继到某个最终目的地,例如网关。父设备可能是电池供电的或有限能量供电的设备。节点具有越多后代,它就必须路由越多的通信量,这反过来直接增加了它自己的功率消耗并且缩短了它的电池寿命。
为了节省功率,通过仅在有限的时间内打开节点的无线电设备以监听消息,一些协议限制在任意时间期间任一节点能够处理的通信量。因此,为了减少平均功率,该协议将允许无线电设备在开和关状态之间轮停(duty-cycling)。一些协议使用全局工作周期(globaldutycycle)来节省功率,这样整个网络在同一时间开和关。其他协议(例如基于TDMA的)使用局部工作周期,其中只有链接在一起的通信节点对被调度以在预定的时间以同步的方式打开和关闭。典型地,通过向节点对分配用于通信的特定时隙、将由无线电设备使用的RF频道、在该时刻谁接收(Rx)、谁发送(Tx)来预先确定该链接。
一些协议采用了按照定期的重复调度为节点分配链接的概念,从而使得能定期的传送来自网络中设备的更新和消息。一些高级的基于TMDA的协议将采用多个激活调度(activeschedule)的概念,这些多个调度全部在同一时间运行,或者当出现需求时以全局网络控制器激活/去激活的特定调度来运行。例如,低速激活调度对消息间以较长时间期间(长周期时间)发送消息的节点进行链接,以实现低功耗。为了更好的吞吐量和更低的延迟,快速激活调度对更快速发送消息的节点进行链接,但是导致在节点中更高的功耗。使用允许多个激活调度的协议,可为上行通信量优化一些调度,而其他的可用于下行通信量,还有一些被用于诸如设备加入和配置这样的网络管理功能。为了在不同时间满足不同的需求,在整个网络中全局地激活/去激活各种调度,这为实现功耗和低延迟之间的有利平衡提供了少量的灵活性,但是却对所有节点应用相同的调度,因此未提供局部优化。
在同步***中,节点在能够传送消息之前不得不一直等到它们的下一个预定开启时间才能够发送。等待增加了延迟,如果没有被合适地约束和管理,在许多应用中这将非常的有害。如果被链接在一起的节点对没有合适地同步,它们将不能成功的传递消息,因为无线电设备将在错误的时间打开或者在错误的时间处于错误的模式(Rx或Tx)。如果仅有的激活调度具有长的周期,被调度的链接之间的时间将变长,而且将遭遇延迟。如果快速调度被激活,调度链接之间的时间将变短,但是电池寿命将随着时间显著地减少。
一些协议允许在后台(inthebackground)运行慢速全局调度,并全局地激活/去激活附加的快速调度。由于在整个网络全局地激活快速调度和从所有已监听到全局命令的节点获得确认需要很多时间,在转换期间网络或子网络仍然处于几乎不响应的模式。并且,使用全局激活的快速调度,网络中所有父节点的功率被浪费,甚至那些其后代将不会受益于该快速调度的父节点也是一样。这些不赏识的(unappreciative)父节点必须更频繁地监听全局快速激活调度(即更频繁的将它们的无线电设备开启以进行接收);即使它们的后代没有额外的内容发送,在该部分网络中常规的激活调度也是不够的。
一些协议可能限制节点所能够具有的后代数量,从而减少该节点必须支持的负荷。其他协议可能采用所有这些措施的组合以减少平均功耗。所有这些节省功率的措施都具有减少网络中完成传送消息任务的节点的可用性的效果,因此增加了通过网络传送消息的延迟。轮停无线电设备增加了延迟。节点间跳跃消息增加了延迟。通过限制后代的数目增加了跳跃的深度(跳数),这增加了延迟。运行低速激活调度(长周期)增加了延迟。甚至全局地激活快速激活调度也花费时间。很可能信息的值随着时间减少,因此延迟越长,信息的价值将越小。
改进协议以减少功耗和延迟之间的折衷是非常有价值的,因为这些改进允许对各种终端应用使用相同的协议,而不要用户参与和配置。在全局优化之上提供局部优化的改进最灵活,且最有价值。
发明内容
通过采用简单形式的基于需求的路由,可以实现对网状网络路由的改进。作为位于每个消息分组中的网络消息头信息的一部分,指示发送设备中未处理(pending)消息队列深度(即未处理消息数目)的参数可在逐跳的基础上在节点间得以传递。该信息指示位于网络或部分网络上的未被网络或子网中的设备满足的消息需求。消息缓存队列参数(BQ#)可以是网络消息头的普通部分,并包括在通过网状网络发送的每个消息中。通过选择性地允许在给定时间期间内在部分网络中出现更多的通信量,网络或子网中的节点响应于未满足的需求,而没有任何的全局重配置。这允许网络选择性地、局部地增加通信容量,直到需求得到满足,然后让网络恢复到低功率稳态操作模式。由于该需求/响应机制是协议的组成部分,并且在网络中被局部地而不是全局地激活,因此网络中的节点不必以较高的通信容量而运行,从而不会付出较高功耗的代价。
附图说明
图1是示出网状网络的框图。
图2示出了在网状网络中用于向网关节点发送消息的节点的体系。
具体实施方式
图1示出了网状网络10,它包括网关节点GW1和GW2,以及节点A、B、C、D、E、F、X、Y和Z。每个节点包括用于无线通信的无线电收发机和电源,例如长寿命的电池或低功率能量收集电源。并且,节点可以包括带有相关联的信号处理电路的传感器或致动器,和用于控制节点操作的控制电路,包括RF收发机被激活的时间调度。
网关节点GW1和GW2通过高速网络14利用主机计算机12与网状网络10接口连接。高速网络14可以是诸如Ethernet、Profibus、FoundationFieldbus、Modbus、DeviceNet等的有线网络,或诸如Wi-Fi、WiMAX等的分离无线网络。消息可通过若干不同路径之一从主机12发送到网关节点GW1或GW2,然后发送到网状网络10中的选定节点。同样地,来自网状网络10各个节点的消息经过网状网络10通过若干路径之一在节点间被路由,直到它们到达网关节点GW1或GW2,然后通过高速网络14被发送给主机12。
图2提供了在网状网络10内用于将消息从节点发送到主机12的节点的体系的一个例子。类似的体系可被用于将消息从主机12发送到节点。
在如图2所示的体系中,节点A是节点B的父亲,节点B有两个孩子,即节点C和D(即节点C和D是节点A的孙子)。假设节点B需要向节点A发送数据。该数据可能是由节点B自己生成的,或者可能是节点B从它的孩子(节点C和D)接收的、需要节点B转发的数据,或者甚至是从它的孙子节点E和F转发的数据。假设通过这些节点生成和路由的消息通信量有时是平滑和规则的,有时是费力和不规则的。根据本发明的一个方面,当节点B向节点A发送消息时,它也包括变量BQ#,该变量表明节点B在它的内部消息缓存中已经存储的未处理消息的数量。例如,由节点B发送的BQ#=2将向节点A指示在节点B的消息缓存中还有两个未处理消息。在节点B中的两个未处理消息可能是来自节点C的一个未处理消息和来自节点D(或节点E或节点F)的一个未处理消息,或者来自节点B自身的两个未处理消息。对于接收节点(在该例子中,节点A)来说不必知道未处理的消息源于哪个节点。接收节点需要知道的是,未处理消息在节点B处并且等待被发送。
通常,针对低功率节点而优化的、被用于网络消息收发和路由的预定全局调度将采用常规激活调度(即较长的周期)。该全局常规激活调度是以对消息信息的较慢的响应和较长的延迟为代价而获得的。通过使用全局快速激活调度,父节点被调度以相当频繁地监听来自它孩子的消息,从而改进了响应并减少了延迟。然而,更频繁地监听需要更多的功率,而且减少了电池寿命。
使用从子节点向父节点传送的BQ#向父节点指示了它实际需要打开它的无线电设备以监听来自它的孩子(和通过代理来自所有它的后代)的消息的频率。如果子节点具有很多输入的(incoming)消息或者迅速地生成了许多消息,并且不能足够快地清空其消息缓存,那么该子节点将最终在它的缓存中越来越深地存储消息。每当子节点接收到消息或产生消息并在它的消息缓存中存储该消息时,BQ#将增加。每当子节点从它的父亲接收到指示该父亲正确地接收了传输的确认消息时,BQ#将减小。
由于BQ#是随着每个分组被发送的消息头的一部分,因此接收(父)节点将决定它是否能帮助满足该额外的消息需求。如果可以,该接收节点为该链接激活快速激活调度,并且开始按照已为这两个节点预先确定的快速激活调度进行监听。换句话说,接收节点基于由发送节点提供的输入(BQ#)和基于它自己的能力,将为在它自己和它的孩子之间的链接激活快速激活调度。然后接收节点将向发送节点返回特别的确认消息(ACK+),指示它接收到了该消息并且它现在处于快速激活调度模式。
当消息缓存队列参数指示当前消息是最后的未处理消息(BQ#=1)时,则不存在其他的未处理消息。在通过最新BQ#的接收而接收该信息的基础上,接收节点知道它不再需要按照快速激活调度进行监听,并且能够关闭它的无线电设备直到下一个常规调度时间(即恢复到常规激活调度)。
根据本发明的一个实施例,全局常规激活调度(由设备间预先确定的开启和关闭时间的常规模式组成)在作为网状网络10一部分的每个节点的后台运行。为了确保所有消息能够由甚至已去激活其快速激活调度模式的设备以某个常规间隔发送和接收,这是必要的。该常规激活调度对于网络来说是全局的,并且不能被任何单独的节点局部地去激活。
协议可采用消息确认机制,这样发送节点可以确定它的消息已被正确地接收。接收节点检查输入消息以确定它是否被正确的寻址(address)和成帧(frame),并且检查它的完整性,如果正确,则向发送节点以确认消息(ACK或ACK+)的形式返回立即响应。随后一旦从接收节点接收到正确的确认消息,发送节点就能够从它的内部缓存消除该已发送的消息。如果在给定时间内发送的消息没有被确认,发送节点能够决定在某个将来的预调度时间重发该消息。如所述的那样,从接收节点向发送节点返回的特别的ACK+消息向发送节点指示接收节点将以快速激活调度模式进行监听,并且准备好迅速地接收更多的消息。换句话说,接收节点随后开始在下一个预定快速激活调度时隙以及在预定常规激活时隙中监听,因为调度发生重叠。如果接收节点在给定数目的快速激活调度时隙内或在预定义时间后没有监听到传输,它逐链接(linkbylink)地自动去激活快速激活调度,并恢复到常规激活调度模式以节约功率。因此,节点将是低功率的,并且还响应局部通信量的变化。
根据本发明的一个方面,快速激活调度中的链接由节点自己而不是由主网络控制器激活/去激活。这使得该机制成为上行(upstream)、自下而上(bottom-up)的处理。消息活动(activity)通过网络10波动(rippleup),从源节点向数据宿节点(例如网关)移动。在如图2所示的例子中,当网状网络10正常运行时,清空节点E中的缓存并且填充节点D和节点B中的缓存。清空节点F中的缓存并且填充节点D和X中的缓存。清空节点C和D中的缓存并且填充节点B和X中的缓存。清空节点B中的缓存并且填充节点A和Y中的缓存。清空节点X中的缓存并且填充节点A和Z中的缓存。清空节点A、Y和Z中的缓存,到网关节点GW1和GW2中的缓存。网关节点GW1和GW2能够由运行在主机计算机12上的网关应用非常快地服务。每个网关节点GW1、GW2可被认为是所有发送给它的网络消息的数据宿,并且它被设计得具有足够的容量和能力,使得它通常不是网状网络10中的瓶颈。
用于无线网状网络10中的局部激活第一激活调度的应用的一个例子是例如来自数字阀控制器(digitalvalvecontroller,DVC)或雷达液位仪(radarlevelgauge)或振动监视器(vibrationmonitor)的无线远程设备诊断。DVC诊断文件可以和32K字节的数据一样大。以典型的无线协议常见的每消息70-80字节的有效载荷,需要超过400个消息分组以完成该文件传输。使用典型的无线网状网络协议向主机***上载这样大的诊断文件将花若干小时。整个网络中全局激活快速激活调度将极大地提速上载过程,但是那些未在上载消息路径中积极参与的节点将不必要地消耗功率。利用具有上述消息缓存队列机制的本地激活快速激活调度,在从源DVC节点到位于网关节点GW1、GW2处的数据宿的路径上的路由带宽随着需求动态地增加。
假设主机***应用(在主机12上运行)通过网关GW1或GW2连接并请求位于节点E处的DVC执行自诊断例程。为了这样做,诊断请求消息通过网关GW1或GW2传递,并且通过网络10被下行传输给节点E。例如,路径可以是主机12→GW1→A→B→D→E或者主机12→GW1→Y→B→E。响应消息从节点E处的DVC返回网关GW,例如通过路径E→D→X→Z→GW1(或者GW2)→主机12,该响应消息指示其符合该请求并开始生成诊断文件。随后主机应用向节点E处的DVC发送上载请求消息以开始诊断文件的上载过程。当DVC生成诊断文件时,它将诊断文件划分为小的顺序编号的数据分组,典型地每个分组是70-80字节,并且开始用数据分组填充其消息缓存。此时,在该过程中,DVC节点将快速地填充其消息缓存,因为消息的向外传输仍然按照较慢的全局常规激活调度被调度。当消息缓存满了时,从诊断文件向消息缓存传送数据的过程停止,直到消息被成功的发送并得到确认,如下文所述。当DVC设备(节点E)在其第一输出消息中向其父亲之一(假设在该例中是节点D)成功地发送了该文件的第一部分时,它包括消息缓存队列数目(BQ#)。在该例中,此时节点E的BQ#可能等于某个最大值,其指示DVC设备有很多信息准备发送。假设节点D接收到该消息分组,然后检查它从节点E接收的BQ#。发现BQ#的值很大,节点D基于它自己对其能力和电源的了解,确定它能处理更多通信量,并打开它的快速激活调度。然后它向节点E返回ACK+确认,指示它准备好按照更快的调度接收更多的消息。一旦从节点D接收到该确认,节点E从它的缓存中清除那个第一消息分组,为将要从大的诊断文件向其消息缓存载入的另一个分组获得空间,然后基于快速激活调度开始向节点D发送消息。这使得节点D中的消息缓存很快地被装满,因为它接收作为输入的消息比输出它们更快。当节点D的消息缓存满了时,节点D拒绝确认从节点E接收的另一个消息,上载过程暂时地停止。
当节点D按照常规激活调度向它的父亲之一(节点B或节点X)发送成功消息时,上载过程再次继续。包括在该上行流消息中的是节点D的BQ#,在该过程中此时该BQ#可能被设置为最大值。为了讨论,假设节点B接收第一上载的消息分组E→D→B。假设节点B从节点D正确地接收该消息,并检查来自节点D的BQ#。发现它是一个很大的值,节点B必须确定它是否能处理由节点D提供的更多工作。假设节点B确定它不能激活其快速激活调度,因为它知道它由有限电源供电或其电池的电量很低。节点B随后将向节点D返回常规的ACK确认消息,指示它仍然处于常规激活调度,没有激活它的快速激活调度。节点B随后将继续使用常规激活调度向其父节点A和Y传送消息。消息分组将通过E→D→B→A→GW1(或者GW2)或者E→B→A→GW1(或者GW2)和E→D→B→Y→GW1(或者GW2),但是通信量在节点B将遭遇瓶颈。
在常规激活调度中,每个节点被编程为在每个周期至少一次向每个父亲发送一些消息。因此,节点D将在每个常规激活调度期间至少一次向它的其他父节点X发送一些消息。假设节点X从节点D正确地接收消息。节点X检查它从节点D接收的BQ#。发现BQ#的值很大,节点X必须确定它是否能处理由节点D提供的额外工作。假设节点X比节点B具有更多的能力,因此它决定激活其快速激活调度。然后节点X向节点D返回ACK+消息,指示它已经接收到该消息并且已经激活了它的快速激活调度。节点D接收到该ACK+消息并知道它可以开始比向节点B更快地向节点X发送消息。向节点X发送消息很快地填满了在节点X中的消息缓存,上载过程再次暂时停止。
节点X按照常规激活调度向它的父节点A和Z发送消息分组。正如在前讨论的那样,节点A和Z必须确定它们是否能处理由节点X提供的额外工作。如果任何一个激活了它的快速激活调度并向节点X发送ACK+,该快速上载处理恢复,很快地填充节点A(或节点Z)中的缓存。网关节点GW是网络10中最有能力的节点。它总是运行快速激活调度,并且总是用ACK+确认来响应它接收的消息。E→D→X→A→GW1(或GW2)或E→D→X→Z→GW1(或GW2)分组的上载进行得很快,结果是在单个全局常规激活调度周期内完全建立高速上载路径。
只要支持节点允许它继续,或者在诊断文件传输完成并且缓存为空之前,高速路径将持续。当节点E的缓存只有最后剩余的消息要发送时,它的BQ#将下降为BQ#=1,然后当它接收到返回的ACK消息时将下降为BQ#=0。一旦接收到该最后消息,节点D能够快速地去激活它与节点E的快速激活调度链接,并恢复为全局常规激活调度链接。节点D将保持与节点X的上行流激活调度链接打开,直到它能清空自己的消息缓存。一旦从节点X接收到最后的确认(ACK或ACK+)消息,节点D将去激活与节点X的快速激活调度链接。当节点X、A和Y的消息缓存清空时,也发生同样的事。
可能地,节点B可能接收到文件传输的最后分组,而不是节点X,因为它仍然按照常规激活调度与节点D通信。节点X需要一种由于不活动而关闭快速激活调度的方式。优选地,在所有节点中形成的超时机制将在给定的不活动时间后去激活其快速激活调度。在该例中,其中节点B从节点D接收最后的文件传输分组,在给定的不活动时间后节点X和Z将超时,去激活它们的快速激活调度并恢复到仅全局常规激活调度。节点A或Y把这个最后的分组从节点B中继到网关节点GW1或GW2,并且在完成该工作时去激活其快速激活调度。备选的节点,如该例中的节点Y或节点A,将由于不活动而超时。超时时段可以严格地基于时间,或者可以通过对固定数目的快速激活帧周期进行计数来确定。
在以上例子中,节点B、C和F仅按照较低速的常规激活调度进行发送,因此没有消耗比必须消耗的功率更多的功率。节点B由于资源限制而作出不转换到快速激活调度的选择,而节点C和F从没有面临激活其快速激活调度的需求,因为它们不在从节点E到网关节点GW1或GW2的上行流路径上。
通过网络建立快速跳跃路径的需求可源自网络中的任何设备,而不是来自网关或属于网关节点GW1或GW2的基于主机的应用。局部激活的快速激活调度比全局激活的快速激活调度更能满足这些需要,并且允许网络自己在主网络内形成子网络。
根据各个实施例,基于局部需求的快速激活调度的局部激活提供了多个重要优点。第一,它便于局部激活的、自知(selfaware)和自结束的子网络的自形成。
第二,使用网络消息头中的低开销(BQ#)实现局部激活是简单的。
第三,局部激活适用于低功率节点和低功率网络。它允许在低功率网络中形成低延迟的子网络。
第四,局部激活是动态的。它适应于网络节点处发生变化的情况,它适应于变换的需求随着需要和允许增加带宽,并且它在各个节点处能获得功率时使用功率以减少延迟。
第五,形成的子网络保持与后台运行的全局常规激活调度相协调。这避免了***中的碰撞和冲突。
第六,快速激活调度的本地激活可发生在来自主机12的下行通信量或去往主机12的上行通信量中。基于逐链接的局部激活快速激活调度的优点可应用于通信的两个方向。
第七,局部激活可应用于具有一个、两个或更多网关的网络。
尽管参考优选实施例描述了本发明,但本领域的技术人员将意识到,在不背离本发明的精神和范围的前提下,可在形式上和细节上作出修改。
Claims (18)
1.一种操作无线网状网络的方法,该无线网状网络具有多个能够发送和接收消息的节点,该方法包括:
将所述网络中的所述节点按照全局常规激活调度进行同步,所述全局常规激活调度定义了所述节点何时能够发送和接收消息,以便发送到当做所有网络消息的数据宿的网关节点;
基于发送节点发送消息的发送队列的深度,将所述发送节点和接收节点按照快速激活调度进行局部同步,其中,与所述全局常规激活调度相比,所述快速激活调度链接节点以更快地传输消息;以及
在所述发送节点的缓存中存储未处理消息,等待在多条路径中的一条路径上发送至当做所述数据宿的所述网关节点处。
2.如权利要求1所述的方法,其中所述局部同步包括:
发送包括指示所述发送节点中未处理消息队列深度的参数的消息;以及
基于该参数,在所述接收节点处确定是否与所述发送节点按照快速激活调度进行操作。
3.如权利要求2所述的方法,其中所述局部同步还包括:
从所述接收节点向所述发送节点发送确认,所述确认指示所述发送节点是否能够按照快速激活调度向所述接收节点发送更多消息。
4.如权利要求2所述的方法,其中,所述接收节点基于所述参数和所述接收节点的电源,来确定是否按照快速激活调度而操作。
5.如权利要求2所述的方法,其中所述局部同步还包括:
当所述接收节点的未处理消息队列已满时,通过所述接收节点不对从所述发送节点接收的消息进行确认,而断开快速激活调度。
6.如权利要求1所述的方法,还包括:
当某个节点在一段时间不活动后,去激活该节点的快速激活调度。
7.如权利要求6所述的方法,还包括:
当去激活所述节点的快速激活调度时,所述节点返回全局常规激活调度。
8.一种在具有多个节点的无线网状网络中利用发送队列来传输消息的方法,该方法包括:
操作节点以根据全局常规激活调度来发送和接收消息;以及
基于第一发送节点的队列深度,局部激活第一发送节点和第二接收节点间的快速激活调度,其中,与所述全局常规激活调度相比,所述快速激活调度允许在第一发送节点和第二接收节点之间更快地传输消息,其中,在快速激活调度被局部地激活的同时,第一发送节点和第二接收节点继续根据全局常规激活调度在后台操作。
9.如权利要求8所述的方法,其中所述局部激活包括:
从第一发送节点向第二接收节点发送消息,该消息包括对第一发送节点已准备好要发送的消息的数目的指示;以及
在第二接收节点处,基于第一发送节点已准备好要发送的消息的数目和第二接收节点处理消息的资源,确定是否激活快速激活调度。
10.如权利要求9所述的方法,其中所述局部激活还包括:
从第二接收节点向第一发送节点发送确认,所述确认指示是否针对下一个消息使用快速激活调度。
11.如权利要求8所述的方法,还包括:
局部地去激活快速激活调度。
12.如权利要求11所述的方法,其中,第二接收节点响应于指示第一发送节点已没有其他消息要发送的消息,局部地去激活快速激活调度。
13.如权利要求11所述的方法,其中,当第二接收节点的消息队列已满时,第二接收节点局部地去激活快速激活调度。
14.如权利要求11所述的方法,其中,一旦在一段时间内没有从第一发送节点接收到消息,则第二接收节点局部地去激活快速激活调度。
15.一种包括多个能够发送和接收消息的节点的无线网状网络,其特征在于:
每个发送节点包括作为消息的一部分的参数,该参数指示所述发送节点中未处理消息队列的深度;以及
每个接收节点基于包括在从所述发送节点接收的消息中的参数,来确定是否激活快速激活调度以从所述发送节点接收将来的消息,其中,与全局常规激活调度相比,所述快速激活调度允许从各个节点、通过网状网络中节点的体系向当做所有网络消息的数据宿的网关节点更快地传输消息。
16.如权利要求15所述的网络,其中,所述接收节点利用针对从所述发送节点接收的消息的确认,局部地激活快速激活调度。
17.如权利要求15所述的网络,其中,所述接收节点根据以下至少一项而局部地去激活快速激活调度:节点不活动、所述发送节点指示其已没有其他消息要发送、和将由所述接收节点发送的消息的队列已满。
18.如权利要求15所述的网络,其中,除了基于局部需求在发送和接收节点间局部地激活的快速激活调度外,所述节点根据全局常规激活调度操作以发送和接收消息。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US84860806P | 2006-09-29 | 2006-09-29 | |
US60/848,608 | 2006-09-29 | ||
US11/803,953 | 2007-05-16 | ||
US11/803,953 US7889710B2 (en) | 2006-09-29 | 2007-05-16 | Wireless mesh network with locally activated fast active scheduling of wireless messages |
PCT/US2007/020686 WO2008042164A2 (en) | 2006-09-29 | 2007-09-25 | Wireless mesh network with locally activated fast active scheduling of wireless messages |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101553998A CN101553998A (zh) | 2009-10-07 |
CN101553998B true CN101553998B (zh) | 2016-02-10 |
Family
ID=39261108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780040158.XA Active CN101553998B (zh) | 2006-09-29 | 2007-09-25 | 一种具有无线消息局部激活快速激活调度的无线网状网络 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7889710B2 (zh) |
EP (1) | EP2074716B1 (zh) |
JP (1) | JP5207192B2 (zh) |
CN (1) | CN101553998B (zh) |
WO (1) | WO2008042164A2 (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4577019B2 (ja) * | 2004-03-04 | 2010-11-10 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7915829B2 (en) * | 2007-03-18 | 2011-03-29 | Signal Fire | Remotely monitored and controlled distributed emergency power system |
US9445253B2 (en) * | 2008-04-30 | 2016-09-13 | Maarten Menzo Wentink | Methods and apparatus for scanning for mesh nodes |
US9088946B2 (en) * | 2008-04-30 | 2015-07-21 | Qualcomm Incorporated | Methods and apparatus for power saving for mesh nodes |
US8159944B2 (en) * | 2008-12-24 | 2012-04-17 | At&T Intellectual Property I, L.P. | Time based queuing |
US8432848B2 (en) * | 2009-05-21 | 2013-04-30 | Indian Institute of Science (IISc) | Queued cooperative wireless networks configuration using rateless codes |
US20110188437A1 (en) * | 2009-08-07 | 2011-08-04 | Qualcomm Incorporated | Reception of parallel warning messages |
CN103415079B (zh) * | 2013-08-07 | 2017-05-17 | 无锡清华信息科学与技术国家实验室物联网技术中心 | 一种无线传感器网络中的时隙调度方法和装置 |
US10344615B2 (en) * | 2017-06-22 | 2019-07-09 | General Electric Company | Method and system for schedule predictive lead compensation |
CN108665235B (zh) * | 2018-04-27 | 2023-04-18 | 平安科技(深圳)有限公司 | 资源处理节点的运行方法、终端设备及介质 |
US11683200B2 (en) | 2018-06-27 | 2023-06-20 | Apple Inc. | Tuning topology for distribution mesh |
US10763992B2 (en) * | 2018-06-29 | 2020-09-01 | Itron, Inc. | Techniques for maintaining network connectivity in wireless mesh networks |
AU2020253611A1 (en) * | 2019-04-04 | 2021-04-08 | Cohere Technologies, Inc. | Massive cooperative multipoint network operation |
US11552872B2 (en) * | 2020-11-23 | 2023-01-10 | Verizon Patent And Licensing Inc. | Systems and methods for automated remote network performance monitoring |
CN113556296B (zh) * | 2021-05-27 | 2024-07-05 | 阿里巴巴创新公司 | 调度方法、装置、电子设备和存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6363062B1 (en) * | 1999-06-08 | 2002-03-26 | Caly Corporation | Communications protocol for packet data particularly in mesh topology wireless networks |
CN1640031A (zh) * | 2002-01-10 | 2005-07-13 | 罗伯特·博施有限公司 | 用于安全性和楼宇自动化***的可靠、低功率自组织无线网络的协议 |
US7075890B2 (en) * | 2003-06-06 | 2006-07-11 | Meshnetworks, Inc. | System and method to provide fairness and service differentation in ad-hoc networks |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1202145B1 (en) | 2000-10-27 | 2005-02-09 | Invensys Systems, Inc. | Field device with a transmitter and/ or receiver for wireless data communication |
US7263597B2 (en) * | 2001-04-19 | 2007-08-28 | Ciena Corporation | Network device including dedicated resources control plane |
US20020167954A1 (en) * | 2001-05-11 | 2002-11-14 | P-Com, Inc. | Point-to-multipoint access network integrated with a backbone network |
EP1293853A1 (de) | 2001-09-12 | 2003-03-19 | ENDRESS + HAUSER WETZER GmbH + Co. KG | Funkmodul für Feldgerät |
US7706403B2 (en) * | 2003-11-25 | 2010-04-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Queuing delay based rate control |
US20050201349A1 (en) | 2004-03-15 | 2005-09-15 | Honeywell International Inc. | Redundant wireless node network with coordinated receiver diversity |
US7620409B2 (en) | 2004-06-17 | 2009-11-17 | Honeywell International Inc. | Wireless communication system with channel hopping and redundant connectivity |
US8929228B2 (en) | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
US8223027B2 (en) | 2004-11-24 | 2012-07-17 | Robertshaw Controls Company | Wireless tank monitoring system having satellite communications capability |
US20060146875A1 (en) | 2005-01-04 | 2006-07-06 | Yang Luiyang L | Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks |
US20060227729A1 (en) | 2005-04-12 | 2006-10-12 | Honeywell International Inc. | Wireless communication system with collision avoidance protocol |
US7742394B2 (en) | 2005-06-03 | 2010-06-22 | Honeywell International Inc. | Redundantly connected wireless sensor networking methods |
US7848223B2 (en) | 2005-06-03 | 2010-12-07 | Honeywell International Inc. | Redundantly connected wireless sensor networking methods |
US8463319B2 (en) | 2005-06-17 | 2013-06-11 | Honeywell International Inc. | Wireless application installation, configuration and management tool |
US7801094B2 (en) | 2005-08-08 | 2010-09-21 | Honeywell International Inc. | Integrated infrastructure supporting multiple wireless devices |
US20070030816A1 (en) | 2005-08-08 | 2007-02-08 | Honeywell International Inc. | Data compression and abnormal situation detection in a wireless sensor network |
US20070133556A1 (en) * | 2005-12-09 | 2007-06-14 | Ding Quan L | System and method of distributed intelligent scheduling with compensation optimization (DISCO) for wireless ad hoc or personal area network |
JP5213724B2 (ja) * | 2006-02-03 | 2013-06-19 | ノキア コーポレイション | ユーザ機器からワイヤレス・ネットワークへ閾値に基づいたバッファ状態報告を提供する装置、方法、およびコンピュータ・プログラム |
-
2007
- 2007-05-16 US US11/803,953 patent/US7889710B2/en active Active
- 2007-09-25 JP JP2009530397A patent/JP5207192B2/ja not_active Expired - Fee Related
- 2007-09-25 EP EP07838817.0A patent/EP2074716B1/en active Active
- 2007-09-25 CN CN200780040158.XA patent/CN101553998B/zh active Active
- 2007-09-25 WO PCT/US2007/020686 patent/WO2008042164A2/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6363062B1 (en) * | 1999-06-08 | 2002-03-26 | Caly Corporation | Communications protocol for packet data particularly in mesh topology wireless networks |
CN1640031A (zh) * | 2002-01-10 | 2005-07-13 | 罗伯特·博施有限公司 | 用于安全性和楼宇自动化***的可靠、低功率自组织无线网络的协议 |
US7075890B2 (en) * | 2003-06-06 | 2006-07-11 | Meshnetworks, Inc. | System and method to provide fairness and service differentation in ad-hoc networks |
Also Published As
Publication number | Publication date |
---|---|
EP2074716B1 (en) | 2018-03-14 |
CN101553998A (zh) | 2009-10-07 |
US7889710B2 (en) | 2011-02-15 |
EP2074716A4 (en) | 2013-09-11 |
JP2010505348A (ja) | 2010-02-18 |
WO2008042164A2 (en) | 2008-04-10 |
WO2008042164A3 (en) | 2008-07-10 |
US20080080475A1 (en) | 2008-04-03 |
EP2074716A2 (en) | 2009-07-01 |
JP5207192B2 (ja) | 2013-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101553998B (zh) | 一种具有无线消息局部激活快速激活调度的无线网状网络 | |
CN101401371B (zh) | 具有无线地址域向现场设备地址域转换的控制*** | |
JP5201604B2 (ja) | Tdma通信のためのマルチサイズのタイムスロットをもつ無線メッシュネットワーク | |
JP5841549B2 (ja) | 障壁によって分離されたワイヤレスネットワークを相互接続するための装置 | |
JP5375320B2 (ja) | 通信制御方法、通信システム及び通信装置 | |
US8170694B2 (en) | Network unit and programmable controller using the same | |
CN101960792B (zh) | 用于多传输方式架构的缓冲器控制的方法、设备和*** | |
JP2005526416A (ja) | エネルギ認識ネットワーク管理 | |
CN105340229A (zh) | 对支持低延时通信的帧mtu动态地进行调整 | |
Guo et al. | Resource aware routing protocol in heterogeneous wireless machine-to-machine networks | |
JP5515072B2 (ja) | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 | |
Pacheco et al. | Queuing and routing in a hierarchical powerline communication system | |
KR100931781B1 (ko) | 센서 네트워크의 송신 장치, 수신 장치 및 송수신 시스템 | |
JP2023500171A (ja) | ハイブリッドネットワークに基づく無線制御システム | |
JP2014072537A (ja) | 中継装置、及び、ネットワークシステム | |
Singh et al. | ITEM-Implementation of Integrated TDMA and E-ASAP Module |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Minnesota, USA Applicant after: Rosemount Inc. Address before: Minnesota, USA Applicant before: Rosemount Inc. |
|
COR | Change of bibliographic data | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |