CN112088504A - 用于同步网状网络的方法和*** - Google Patents
用于同步网状网络的方法和*** Download PDFInfo
- Publication number
- CN112088504A CN112088504A CN201980030867.2A CN201980030867A CN112088504A CN 112088504 A CN112088504 A CN 112088504A CN 201980030867 A CN201980030867 A CN 201980030867A CN 112088504 A CN112088504 A CN 112088504A
- Authority
- CN
- China
- Prior art keywords
- nodes
- subset
- node
- clock drift
- time offset
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 230000001419 dependent effect Effects 0.000 claims abstract description 103
- 238000004891 communication Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 230000004913 activation Effects 0.000 description 4
- 230000007613 environmental effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000015654 memory Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 239000013078 crystal Substances 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000010453 quartz Substances 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0025—Synchronization between nodes synchronizing potentially movable access points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
提供了一种同步包括多个节点的网状网络的***和方法。该方法可以包括由多个节点的第一子集感测和传输第一子集节点的温度值;由至少一个后台单元从第一子集节点接收第一子集节点的温度值;由至少一个后台单元基于第一子集节点的温度值和节点间数据,针对所述多个节点中的包括所有第一子集节点的第二子集,确定相应的环境相关时钟漂移值;由至少一个后台单元将相应的环境相关时钟漂移值传输到第二子集节点;以及由第二子集节点基于相应节点的环境相关时钟漂移值来确定在第二子集中的相应每两个节点之间的环境相关时间偏移值。
Description
发明领域
本发明涉及网状网络领域,并且更具体地涉及同步网状网络的方法。
发明背景
如今,网状网络(例如,无线传感器网络)广泛用于各种军事和/或工业应用中。例如,网状网络可用于医疗保健监测、地球感测、气体泄漏检测和/或水质监测。一些网状网络可以包括例如几个节点或几十个节点,而其他网状网络可以包括例如几千个节点。网状网络节点可以彼此共享信息,或者可以使用彼此来沿着预定路径(例如,其可以仅包括特定节点)向目的地(例如,目标节点和/或后台单元)传送数据。通常,网状网络节点不能接入电力基础设施,而是由例如电池供电。网状网络节点通常需要长时间(例如,数年)运行。
通常,网状网络中的每个节点相对于网络中的其余节点具有第一时钟漂移。两个相应节点之间的第一时钟漂移可能是由于例如相应节点内部时钟的不准确性和/或由于相应节点经历的不同环境条件(例如,不同的温度值)导致的。因此,网状网络通常需要频繁的同步过程,从而使节点能够以同步方式运行。然而,其同步过程在功耗和/或网络资源方面通常是昂贵的。
发明概述
本发明的一个方面提供了一种用于同步网状网络的***。该***可以包括:形成网状网络的多个互连节点,其中每个节点与相应时钟值相关联,并且其中多个节点的第一子集被布置成通过网状网络感测和传输与第一子集的节点相关联的温度值;以及至少一个后台单元,其被设置为:通过网状网络接收与第一子集的节点相关联的温度值;基于与第一子集的节点相关联的温度值和指示第一子集的节点和第二子集的节点之间的节点间关系的节点间数据,针对所述多个节点的包括第一子集中的至少一些节点的第二子集,计算指示第二子集中的相应每两个节点之间的时钟漂移的相应的环境相关时钟漂移值;以及,通过网状网络将相应的环境相关时钟漂移值发送到第二子集的节点,其中第二子集的节点被布置成基于相应节点的环境相关时钟漂移值来确定第二子集中的相应每两个节点之间的环境相关时间偏移值。
在一些实施例中,第二子集的节点被布置成通过将相应节点之间的环境相关时间偏移应用于相应节点的时钟值来同步第二子集中的相应每两个节点之间的操作。
在一些实施例中,第二子集的节点被布置成确定第二子集中的相应每两个节点之间的第一时钟漂移值,并且还被布置为基于相应节点的第一时钟漂移值来确定第二子集中的相应每两个节点之间的第一时间偏移值。
在一些实施例中,第二子集的节点被布置成基于以下中的至少一者来同步第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值或相应节点的第一时间偏移值与相应节点的环境相关时间偏移值的组合。
在一些实施例中,第二子集还包括所述多个节点中的至少一些另外的节点。
在一些实施例中,第二子集包括所述多个节点中的所有节点。
在一些实施例中,第一子集包括所述多个节点中的所有节点。
在一些实施例中,所述多个节点中的每个节点直接与所述多个节点中的每个另外的节点通信。
在一些实施例中,所述多个节点中的每个节点直接与所述多个节点中的一些另外的节点通信,并且还间接地与所述多个节点中的剩余节点通信。
在一些实施例中,所述多个节点中的每个节点直接与至少一个后台单元中的至少一个后台单元通信。
在一些实施例中,所述多个节点中的一些节点直接与至少一个后台单元中的至少一个后台单元通信,并且其中,所述多个节点中的一些另外的节点间接地与至少一个后台单元中的至少一个后台单元通信。
本发明的另一方面提供了一种同步包括多个节点的网状网络的方法,该方法包括:由多个节点的第一子集通过网状网络感测和传输与第一子集的节点相关联的温度值;由至少一个后台单元通过网状网络从第一子集的节点接收与第一子集的节点相关联的温度值;由至少一个后台单元基于与第一子集的节点相关联的温度值和指示第一子集的节点和第二子集的节点之间的节点间关系的节点间数据,针对所述多个子集的包括第一子集中的至少一些节点的第二子集确定指示第二子集中的相应每两个节点之间的时钟漂移的相应的环境相关时钟漂移值;由至少一个后台单元通过网状网络将相应的环境相关时钟漂移值传输到第二子集的节点;以及由第二子集的节点基于相应节点的环境相关时钟漂移值来确定第二子集中的相应每两个节点之间的环境相关时间偏移值。
在一些实施例中,该方法还包括通过将相应节点之间的环境相关时间偏移应用于相应节点的时钟值,由第二子集的节点同步第二子集中的相应每两个节点之间的操作。
在一些实施例中,该方法还包括由第二子集的节点确定第二子集中的相应每两个节点之间的第一时钟漂移值,并且还基于相应节点的第一时钟漂移值来确定第二子集中的相应每两个节点之间的第一时间偏移值。
在一些实施例中,该方法还包括由第二子集的节点,基于以下中的至少一者来同步第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值或相应节点的第一时间偏移值与相应节点的环境相关时间偏移值的组合。
在一些实施例中,该方法还包括将第二子集配置成还包括所述多个节点中的至少一些另外的节点。
在一些实施例中,该方法还包括将第二子集配置成包括所述多个节点中的所有节点。
在一些实施例中,该方法还包括将第一子集配置成包括所述多个节点中的所有节点。
本发明的这些、额外的和/或其它的方面和/或优点在下面的详细描述中进行陈述;从详细描述中可推断出;和/或通过本发明的实践可学习到。
附图简述
为更好地理解本发明的实施例,并显示如何可以使其付诸实施,现在将仅以举例的方式参照附图,在所有的附图中相似的标号表示相对应的元素或部分。
在附图中:
图1A和图1B是根据现有技术分别示出了由网状网络的两个节点执行的同步其节点之间的操作的功能和由于节点之间的第一时钟漂移而导致的同步失败的图示;
图2A-2E是根据本发明的一些实施例的用于同步网状网络的***的各种配置的示意图;
图3A是根据本发明的一些实施例的方法的流程图,该方法由用于同步网状网络的***执行,以确定网状网络的至少一些节点之间的时间偏移值;
图3B是示出根据本发明的一些实施例由网状网络的多个节点中的两个节点执行以确定其节点之间的第一时钟漂移值和第一时间偏移值的功能的图示;
图3C-3E是示出根据本发明的一些实施例的在网状网络的多个节点中的两个节点之间的同步操作的图示;和
图4是根据本发明的一些实施例的同步包括多个节点的网状网络的方法的流程图。
要理解的是,为了简单和清楚地说明,在附图中示出的元素不一定按比例绘制。例如,为了清楚起见,一些元素的尺寸可能相对于其他元素被放大。此外,在认为适当之处,参考数字可能在附图中被重复以指示相对应的或类似的元素。
发明的详细描述
在阐述详细描述之前,阐述在下文中将要使用的某些术语的定义可能是有用的。本申请中使用的术语“所有节点”不应理解为限制性术语,而应理解为指代“一些节点”。
在下面的描述中,描述了本发明的各个方面。为了解释的目的,阐述了具体配置和细节以便提供对本发明的透彻理解。然而,对本领域中的技术人员也将明显的是,本发明可以在没有本文中所提出的具体细节的情况下实践。此外,可能省略或简化了众所周知的特征,以免模糊本发明。在参考具体附图的情况下,要强调的是,所示的细节是通过举例的方式且仅仅是出于对本发明的说明性讨论的目的,并是为了提供认为是本发明的原理和概念方面的最有用和容易理解的描述而呈现的。在这点上,没有试图以比对本发明的基本理解所必须的细节更详细的程度来显示本发明的结构细节,结合附图所进行的描述使得本领域技术人员明白,如何可以在实践中体现本发明的几种形式。
在详细解释本发明的至少一个实施例之前,应理解本发明在其应用中不限于下面描述中陈述的或附图中示出的部件的结构和布置细节。本发明可适用于可以以各种方式被实践或被实施的其他实施例以及所公开的实施例的组合。并且,应理解本文采用的措辞和术语是出于描述的目的而不应被看作是限制性的。
除非另有特别规定,如从下面的讨论明显的,应认识到,在整个说明书讨论中,利用术语例如“处理”、“计算(computing)”、“计算(calculating)”、“确定”、“增强”等指计算机或计算***或类似的电子计算设备的动作和/或过程,所述计算机或计算***或类似的电子计算设备操纵被表示为在计算***的寄存器和/或存储器内的物理量(例如电子量)的数据和/或将表示为在计算***的寄存器和/或存储器内的物理量(例如电子量)的数据转换成类似地被表示为在计算***的存储器、寄存器或其它这样的信息存储、传输或显示设备内的物理量的其它数据。任何公开的模块或单元可以至少部分地由计算机处理器实现。
总体上,提供了一种同步包括多个节点的网状网络的***和方法。该***可以被布置成例如在网状网络的建立期间确定网状网络的相应每两个节点之间的第一时钟漂移值(例如,由于节点时钟不准确),并且还基于相应节点的第一时钟漂移值来同步网状网络的相应每两个节点之间的操作。然而,在一些实施例中,其第一时钟漂移值可能取决于例如网状网络节点的温度值。因此,需要同步维护来确保网状网络的同步操作。当前的网状网络通常被布置成周期性地更新第一时钟漂移值,从而保持网状网络的相应每两个节点之间的同步。然而,这些更新在功耗和/或网络资源方面是昂贵的。相反,所公开的***可以被布置成确定网状网络的相应每两个节点之间的环境相关时钟漂移值(例如,温度相关时钟漂移值),并且基于其相应节点的环境相关时钟漂移值来进一步同步网状网络的相应每两个节点之间的操作。因此,该***可以实现将重复的第一时钟漂移值更新的次数减少到零,从而与当前网状网络相比,显著降低了网状网络节点消耗的功率。
现在参考图1A和图1B,图1A和图1B是根据现有技术分别示出了由网状网络的两个节点92a、92b执行以同步其节点之间的操作的功能和由于在节点92a、92b之间的第一时钟漂移而导致的同步失败的图示。注意,图1A-1B中所示的功能可以在网状网络的每两个节点之间执行。
通常,当不需要与网络的另外的节点和/或与后台单元通信时,网状网络节点(例如,节点92a和节点92b)处于睡眠模式。例如,为了从网状网络的另一个节点和/或从后台单元接收数据,网络中的每个节点应该在预定的接收时间点并在预定的接收持续时间内激活相应节点的接收器(或收发器)。
节点92a的接收器的激活,在图1A-1B中在对应的预定接收时间点tAR1、tAR2、tAR3、tAR4处指示为“RX-Peek”92a-1,并且分别具有对应的预定接收持续时间ΔtAR1、ΔtAR2、ΔtAR3、ΔtAR4。节点92b的接收器的激活,在图1A-1B中在对应的预定接收时间点tBR1、tBR2、tBR3、tBR4处指示为“RX-Peek”92b-1,并且分别具有对应的预定接收持续时间ΔtBR1、ΔtBR2、ΔtBR3、ΔtBR4。
节点92a可以包括关于节点92b的预定接收时间点tBR1、tBR2、tBR3、tBR4和对应的预定接收持续时间ΔtBR1、ΔtBR2、ΔtBR3、ΔtBR4的信息(例如,如图1A所示)。节点92a可以例如基于节点92b的预定接收时间点tBR2和对应的预定接收持续时间ΔtBR2来确定向节点92b传输同步请求的第一传输点tAT1(例如,如图1A所示)。
节点92b可以从节点92a接收同步请求,并且可以进一步向节点92a传输同步信息(例如,如图1A所示)。同步信息可以包括例如节点92b的预定接收时间点tBR3和/或tBR4以及对应的预定接收持续时间ΔtBR3和/或ΔtBR4(例如,如图1A所示)。
节点92a可以从节点92b接收同步信息(例如,在“Rx”92a-2期间,指示节点92a的接收器被激活以接收其同步信息),并且可以基于其同步信息和预定的同步协议进一步确定向节点92b传输下一个同步请求的下一个传输时间点(例如,如上所述)。
通常,每个节点相对于网状网络的至少一个其他节点具有第一时钟漂移。两个相应节点之间的第一时钟漂移可能是由于例如相应节点内部时钟的不准确性而导致的。因此,由节点之一发送的同步请求可能错过相应至少一个节点的期望RX-Peek(例如,由相应至少一个其他节点的接收时间点和对应的接收持续时间确定)。例如,由节点92a在第一传输时间点tAT1处发送的同步请求可能例如由于其节点之间的第一时钟漂移而错过节点92b的由对应的接收时间点tBR2和接收持续时间ΔtBR2确定的RX-Peek(例如,如图1B所示)。此外,在相应节点之间的第一时钟漂移值可以在网状网络寿命期间改变和/或可能取决于节点经历的环境条件(例如,环境温度)。因此,在网状网络寿命期间通常需要多个同步循环,从而保持网状网络节点之间的同步。
保持网状网络节点之间同步的一种方式可以包括增加同步循环的周期性和/或增加网状网络节点的接收器的接收持续时间。然而,这在功耗和/或网络资源方面是昂贵的,因为与例如睡眠模式相比,节点在接收数据(或传输数据)时可能消耗明显更多的功率。例如,节点在睡眠模式下可能消耗几微瓦,而在传输和/或接收数据时可能消耗几十或几百毫瓦。
保持网状网络节点之间同步的另一种方式可以包括例如在其节点中使用精密振荡器,例如原子振荡器。然而,这可能显著增加网状网络的总成本,尤其是在可能包括数百或数千个节点的大型网状网络的情况下。
现在参考图2A-2E,图2A-2E是根据本发明的一些实施例的用于同步网状网络110的***100的各种配置的示意图。
***100可以包括网状网络110和至少一个后台单元120。网状网络110可以包括多个节点112。例如,网状网络110可以包括第一节点112a、第二节点112b、第三节点112c、第四节点112d和第五节点112e(例如,如图2A-2E所示)。对于本领域技术人员明显的是,网状网络110可以包括任意数量的节点(例如,数十个、数百个和/或数千个节点)。多个节点中的每个节点可以与(例如,由相应节点的内部时钟确定的)相应时钟值相关联。
在一些实施例中,网状网络110是全网状网络,其中多个节点112中的每个节点直接(并且非分层地)与多个节点112的所有其他节点通信(例如,如图2A所示)。注意,节点之间的通信在图2A-2E中用虚线箭头指示。
在一些实施例中,网状网络110是局部网状网络,其中多个节点112中的每个节点直接地与多个节点112中的一些其他节点通信(例如,如图2B-2D所示)。例如,第一节点112a可以直接与第五节点112e通信,并且第二节点112b可以直接与第三节点112c和第四节点112d通信(例如,如图2B所示)。在一些实施例中,多个节点112中的至少一些节点与该多个节点中的至少一些其他节点间接通信。例如,第二节点112b可以(例如,通过第四节点112d和第五节点112e)间接与第一节点112a通信。在另一示例中,第一节点112a可以(例如,通过第五节点112e和第四节点112d)间接与第三节点112c通信。
在一些实施例中,多个节点112中的每个节点直接与后台单元120通信(例如,如图2A所示)。注意,节点和后台单元120之间的通信在图2A-2E中用实线箭头指示。
在一些实施例中,多个节点112中的至少一些节点(例如,通过多个节点112的至少一些其他节点)间接与后台单元120通信。例如,第二节点112b可以通过第三节点112c、第四节点112d和第五节点112e与后台单元120间接通信(例如,如图2B所示)。
在一些实施例中,***100包括两个或更多个后台单元120。例如,***100可以包括第一后台单元120a和第二后台单元120b(例如,如图2C所示)。在另一示例中,***100可以包括第一后台单元120a、第二后台单元120b和第三后台单元120c(例如,如图2D所示)。
在一些实施例中,多个节点112中的至少一些节点直接与后台单元120中的一个后台单元通信。例如,第一节点112a和第五节点112e可以直接与第一后台单元120a通信,并且第二节点112b、第三节点112c和第四节点112d可以直接与第二后台单元120b通信(例如,如图2C所示)。
在一些实施例中,多个节点112中的至少一些节点直接与一个或更多个后台单元120通信。例如,第五节点112e可以直接与第一后台单元120a和第三后台单元120c通信(例如,如图2D所示)。在另一示例中,第三节点112c可以直接与第二后台单元120b和第三后台单元120c通信(例如,如图2D所示)。
在一些实施例中,多个节点112中的至少一些节点直接与后台单元120中的至少一个后台单元通信,并且间接与后台单元120中的至少另一个后台单元通信。例如,第二节点112b可以直接与第二后台单元120b通信,并且(例如,通过第四节点112d)间接与第三后台单元120c通信,并且还(例如,通过第四节点112d和第五节点112e)间接与第一后台单元120a通信(例如,如图2D所示)。
在一些实施例中,后台单元120可以(直接或间接)相互通信。例如,第三后台单元120c可以直接与第一后台单元120a和第二后台单元120b通信(例如,如图2D所示)。注意,后台单元120之间的通信在图2D中用虚线箭头指示。
多个节点112中的至少一些节点与后台单元120中的一个以上后台单元的(直接或间接)通信和/或后台单元120之间的(直接或间接)通信可以在节点和/或后台单元120之一发生故障的情况下提供备份。例如,以图2D为例,在第一后台单元120a发生故障的情况下,第一节点112a和第五节点112e仍然可以与第三后台单元120c和第二后台单元120b(直接或间接,例如,如以上关于图2D所述)通信,从而确保网状网络110的所有节点112和/或后台单元120之间的直接或间接通信。
在一些实施例中,多个节点112中的至少一些节点位于具有预定环境条件的特定位置。例如,第一节点112a和第二节点112b可以位于例如温度稳定的环境82(例如,空调房)中,而网状网络110的另外的节点(例如,第三节点112c、第四节点112d和第五节点112e)可以位于例如开阔地带。
现在参考图3A,图3A是根据本发明的一些实施例的方法200的流程图,该方法200由用于同步网状网络的***100执行,以确定网状网络的至少一些节点之间的时间偏移值。
多个节点112中的至少一些节点可以确定其至少一些节点中的相应每两个节点之间的第一时钟漂移值(步骤210)(例如,如下面参考图3B所述)。
多个节点112中的至少一些节点可以基于相应节点的第一时钟漂移值来确定其至少一些节点中的相应每两个节点之间的第一时间偏移值(步骤212)(例如,如下面参考图3B所述)。
在一些实施例中,仅在网状网络110的建立期间确定其第一时钟漂移值。可选地,其第一时钟漂移值可以(例如,通过至少一些节点)在网状网络110的寿命期间周期性地和/或根据预定的同步协议来确定。
至少一些节点还可以基于相应节点的第一时间偏移值,使其至少一些节点中的相应每两个节点之间的操作同步(例如,如下面参考图3C所述)。
在各种实施例中,多个节点中的每个节点针对多个节点112中的另外的每个节点确定在相应节点之间的第一时钟漂移值;多个节点112中的每个节点基于在相应节点之间的第一时钟漂移值,针对多个节点112中的另外的每个节点确定在相应节点之间的第一时间偏移;和/或多个节点112中的每个节点基于在相应节点之间的第一时间偏移值,使相应节点与多个节点112中的另外的每个节点的操作同步。
在一些实施例中,网状网络110的多个节点112中的至少一些节点中每两个节点之间的第一时钟漂移值基于例如节点经历的环境条件而变化。例如,其第一时钟漂移值可能基于相应节点的温度值。在另一示例中,其第一时钟漂移值可能基于环境湿度。因此,需要同步维护来确保网状网络节点之间的同步操作。
当前的网状网络通常将增加更新网状网络节点之间的第一时钟漂移值的同步循环的周期性,和/或将增加网状网络的接收器的接收持续时间(例如,如上文关于图1A-1B所述)。然而,这些在功耗和/或网络资源方面是昂贵的,因为与例如睡眠模式相比,节点在接收数据(或传输数据)时可能消耗明显更多的功率。
***100可以被布置成确定在多个节点112中的至少一些节点之间的环境相关时钟漂移值(例如,温度相关时钟漂移值),并且还基于其环境相关时钟漂移值(并且可选地基于第一时钟漂移值),同步网状网络110的多个节点112之间的操作(例如,如下面参考图3A-3E所述)。因此,***100可以使(例如,旨在更新网状网络节点之间的第一时钟漂移值的)重复的同步循环数量减少到零,从而显著降低网状网络节点消耗的功率,并且还确保其网状网络节点之间的同步操作。
多个节点112中的至少一些节点(例如,节点的第一子集)可以确定第一子集中的节点的温度值,并且还将其温度值传输到后台单元120中的至少一个后台单元(步骤220)。
参考图2E作为示例,其中第一节点112a和第二节点112b位于温度稳定环境82中(并因此经历相同的环境温度值),而第三节点112c、第四节点112d和第五节点112e位于开阔地带中(并因此可能经历不同的环境温度值),第一子集可以包括第一节点112a(或第二节点112b)、第三节点112c、第四节点112d和/或第五节点112e。例如,仅第一节点112a或第二节点112b将确定相应节点的温度值并将其发送到后台单元120就足够了,因为第一节点112a和第二节点112b都经历相同的环境温度值。
在一些实施例中,第一子集包括多个节点112中的所有节点。例如,在多个节点中的所有节点都位于开阔地带使得多个节点112中的每个节点可能经历不同的环境温度值或者其温度值可能随时间而变化的情况下,可能需要多个节点112中的每个节点将确定相应节点的温度值并将其发送到后台单元120。
后台单元120可以被布置成通过网状网络110从第一子集中的节点接收相应节点的温度值(步骤230)。
后台单元120可以包括或者可选地获得指示多个节点112中的第一子集和第二子集的节点之间的节点间关系的节点间数据,该第二子集包括第一子集中的至少一些节点。其节点间数据可以例如包括关于第一子集的节点和第二子集的节点和/或多个节点112中的节点的物理位置的信息。
后台单元120可以基于第一子集节点的温度值和节点间数据,针对第二子集的节点,确定指示第二子集中的相应每两个节点之间的环境相关时钟漂移的相应的环境相关时钟漂移值(步骤240)。在一些实施例中,第二子集包括第一子集的节点和多个节点112中的至少一些另外的节点。在一些实施例中,第二子集包括多个节点112中的所有节点。
参考图2E作为示例,第二子集可以包括第一子集的节点(例如,第一节点112a、第三节点112c、第四节点112d和第五节点112e),并且还可以包括第二节点112b。后台单元120可以基于相应第一子集节点的温度值来确定以下节点之间的环境相关时钟漂移值:第一节点112a和第三节点112c之间;第一节点112a和第四节点112d之间;第一节点112a和第五节点112e之间;第三节点112c和第四节点112d之间;第三节点112c和第五节点112e之间;和/或第四节点112d和第五节点112e之间。后台单元120还可以分别基于第一节点112a的温度值(因为第一节点112a和第二节点112b都经受相同的环境温度)和第三节点112c的温度值、第四节点112d的温度值和/或第五节点112e的温度值来确定第二节点112b(例如,第二节点112b不是其中节点的第一子集的一部分)与在第三节点112c、第四节点112d和/或第五节点112e中的每个节点之间的环境相关时钟漂移值。在一些实施例中,在第二节点112b与在第三节点112c、第四节点112d和第五节点112e中的每个节点之间的环境相关时钟漂移值将分别具有与在第一节点112a与在第三节点112c、第四节点112d和第五节点112e中的每个节点之间的对应环境相关时钟漂移值相同的值。在一些实施例中,基于相应节点的温度值,在第二子集节点中的每两个节点之间(例如,通过后台单元120)确定其环境相关时钟漂移值。
在另一示例中,后台单元120可以确定在第三节点112c和第四节点112d之间的第一环境相关时钟漂移值、在第四节点112d和第五节点112e之间的第二环境相关时钟漂移值,并且进一步基于在第三节点112c和第四节点112d之间的第一环境相关时钟漂移值以及在第四节点112d和第五节点112e之间的第二环境相关时钟漂移值来确定在第三节点112c和第五节点112e之间的第三环境相关时钟漂移值。
在一些实施例中,后台单元120可以被布置为针对第二子集中的每个节点确定相应节点的环境相关时钟漂移值,并且进一步基于相应节点的环境相关时钟漂移值,针对第二子集中的每两个节点确定其相应节点之间的环境相关时钟漂移值。
参考图2E作为示例,后台单元120可以确定关于第四节点112d的第四环境相关时钟漂移值和关于第五节点112e的第五环境相关时钟漂移值,并且进一步基于第四环境相关时钟漂移值和第五环境相关时钟漂移值来确定在第四节点112d和第五节点112e之间的第六环境相关时钟漂移值。
在一些实施例中,后台单元120可以被布置成在相应节点和后台单元120之间的每个通信循环处从第一子集中的每个节点接收相应节点的温度值,并且进一步存储其相应节点的温度值(例如,存储在专用计算机可读介质中),从而生成相应节点的温度值数据集。
例如,后台单元120可以被布置成在第四节点112d和后台单元120之间的第一通信循环处从第四节点112d接收第一第四节点的温度值T1,并且还在第二通信循环处接收第二第四节点的温度值T2。后台单元120可以存储第一第四节点的温度值T1和第二第四节点的温度值T2,从而形成第四节点的温度值数据集。
后台单元120还可以被布置成基于被存储在相应节点的温度值数据集中的相应节点的至少一个温度值,并且基于相应节点的时钟类型,来确定关于第二子集中的每个节点的环境相关时钟漂移值。例如,等式1示出了具有基于石英的晶体时钟的第四节点112d的环境相关时钟漂移值C漂移2(例如,以PPM为单位),如下所示:
C漂移2=0.034·(T1-T2)2 (等式1)
注意,等式1示出了基于石英的晶体时钟的与环境相关时钟漂移值,以及其他时钟类型可以表现出不同的环境相关时钟漂移值。
在一些实施例中,后台单元120被布置成基于相应节点的温度值数据集,针对第一子集中的每个节点,确定相应节点的温度变化的模式。
后台单元120可在确定其环境相关时钟漂移值后,通过网状网络110将相应的环境相关时钟漂移值传输到第二子集的节点(步骤250)。在一些实施例中,后台单元120被布置成例如在确定第二子集的特定节点之间的环境相关时钟漂移值之后仅向其特定节点传输相应的环境相关时钟漂移值。例如,如果在第四节点112d与在第一节点112a、第二节点112b、第三节点112c和第五节点112e中的任何一个节点之间没有确定环境相关时钟漂移值,则在后台单元120和第四节点112d之间不会建立传输,从而降低第四节点112d的功耗。
第二子集中的节点可以基于相应节点的环境相关时钟漂移值来确定第二子集中的相应每两个节点之间的环境相关时间偏移值(步骤260)。在一些实施例中,第二子集节点基于相应节点的第一时间偏移值和相应节点的环境相关时间偏移值来确定第二子集中的相应每两个节点之间的全局时间偏移值(步骤262)。
在多个实施例中,第二子集中的节点可以基于以下中至少一者来同步第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值和/或相应节点的全局时间偏移值(步骤270)(例如,如下面参考图3C-3E所述)。
在多个实施例中,多个节点112中的每个节点确定相应节点的温度值,并将该温度值传输到至少一个后台单元120;至少一个后台单元120从多个节点112中的每个节点接收相应节点的温度值;至少一个后台单元120针对多个节点112中的每个节点以及针对多个节点112中的另外的每个节点确定其相应节点之间的环境相关时钟漂移值;至少一个后台单元120在确定相应节点的环境相关时钟漂移值后,向多个节点112的每个节点传输相应节点的环境相关时钟漂移值;多个节点112中的每个节点基于相应节点的环境相关时钟漂移值,确定关于多个节点112中的另外的每个节点的环境相关时间偏移值;和/或多个节点112中的每个节点基于相应节点的第一时间偏移值中的至少一个和/或基于相应节点的环境相关时间偏移值,同步与多个节点112中的另外的每个节点的操作。
现在参考图3B,图3B是示出根据本发明的一些实施例由网状网络110的多个节点112中的两个节点(例如,第一节点112a和第三节点112c)执行以确定其中的节点之间的第一时钟漂移值和第一时间偏移值的功能的图示。
注意,在多个实施例中,图3B中所示的关于第一节点112a和第三节点112c的功能可以在多个节点112中的至少一些节点中的每两个节点之间(例如,在第一子集节点或第二子集节点之间)和/或在多个节点112的每两个节点之间(例如,如上文关于图3A所述)被执行,从而确定其中的相应节点之间的第一时钟漂移值和/或第一时间偏移值。
根据一些实施例,当不需要与网状网络110的另外的节点和/或与后台单元120通信和/或同步时,网状网络节点112处于睡眠模式。例如,为了从多个节点112中的另一个节点和/或从后台单元120接收数据,网状网络节点112应该在预定的接收时间点处和在预定的接收持续时间内激活相应节点的接收器(或收发器)。
例如,第一节点112a的接收器的激活在图3B中被指示为“A Rx-Peek”,例如,第一“A Rx-Peek”112a-1和第二“A Rx-Peek”112a-2,其分别在对应的预定接收时间点tAR1、tAR2处并且分别具有对应的预定接收持续时间ΔtAR1、ΔtAR2。第三节点112c的接收器的激活在图3B中被指示为“C Rx-Peek”,例如,第一“C Rx-Peek”112c-1和第二“C Rx-Peek”112c-2,其分别在对应的预定接收时间点tCR1、tCR2处并且分别具有对应的预定接收持续时间ΔtCR1、ΔtCR2。
在一些实施例中,多个节点112中的至少一些节点基于相应节点的预定接收时间点和相应节点的预定接收持续时间来确定至少一些节点中的每两个相应节点之间的第一时钟漂移值。关于其中的至少一些节点的预定接收时间点和预定接收持续时间的信息可以在例如网状网络110的建立期间和/或在相应节点之间的先前同步循环期间被确定。其信息可以被存储在例如相应节点的内部存储器中和/或网状网络110的后台单元120中。
例如,第一节点112a可以基于第一“A Rx-Peek”112a-1的预定接收时间点tAR1,并且基于第三节点112c的第一“C Rx-Peek”112c-1的预定接收时间点tCR1和对应的预定接收持续时间ΔtCR1,确定在预定接收时间点tAR1和向第三节点112c传输同步请求的第一传输时间点tAT1之间的第一时间同步偏移ΔT同步1(例如,如图3B所示)。第三节点112c还可以在接收到来自第一节点112a的同步请求后向第一节点112a传输同步信息。同步信息可以包括例如第三节点112c的第二“C Rx-Peek”112c-2的预定接收时间点tCR2和对应的预定接收持续时间ΔtCR2。
例如在第一“A Rx-Peek”112a-1的预定接收时间点tAR1和第一节点112a的第一传输时间点tAT1之间的第一时间同步偏移ΔT同步1可以被确定为在第三节点112c的第一“C Rx-Peek”112c-1的中间(例如,在t=tCR1+0.5·ΔtCR1处)。要注意的是,“C Rx-Peek”的中间仅是作为参考时间点被选择,而在一些实施例中,其他参考时间点可以被选择。然而,例如,由于在第一节点112a和第三节点112c之间的第一时钟漂移,第一时间同步偏移ΔT同步1相对于第三节点112c的第一“C Rx-Peek”112c-1的中间可具有时间间隙Δt间隙(例如,如图3B所示)。
第一节点112a可以在从第三节点112c接收到同步信息后基于其同步信息,确定在第二“A Rx-Peek”112a-2的预定接收时间点tAR2和向第三节点112c传输另一同步请求的第二传输时间点tAT2之间的第二时间同步偏移ΔT同步2。
第一节点112a还可以基于第一时间同步偏移ΔT同步1、第二时间同步偏移ΔT同步2以及在第一节点112a的第二传输点tAT2和第一传输时间点tAT1之间的时间差来确定在第一节点112a和第三节点112c之间的第一时钟漂移值。例如,等式2示出了在第一节点112a和第三节点112c之间的第一时钟漂移值C漂移1,如下所示:
C漂移1=(ΔT同步1-ΔT同步2)/(tAT2-tAT1) (等式2)
第一节点112a还可以基于在第一节点112a和第三节点112c之间的第一时钟漂移值C漂移1,并基于自从在第一节点112a和第三节点112c之间的先前同步以来经过的流逝时间(aging time)t流逝,确定在第一节点112a和第三节点112c之间的第一时间偏移ΔT偏移1。例如,等式3示出了第一节点112a和第三节点112c之间的第一时间偏移ΔT偏移1,如下所示:
ΔT偏移1=C漂移1·t流逝 (等式3)
在多个实施例中,第一时间偏移值具有正值或负值。
优选地,确定网状网络节点112之间的第一时间偏移值的计算应该尽可能简单(例如,如上所述),因为在一些实施例中,节点112的处理能力可能是有限的。
在一些实施例中,多个节点中的至少一些节点利用CSMA/CD协议,该CSMA/CD协议要求在其中的至少一些节点之间传输数据消息之前发送请求发送(RTS)通知和清除发送(CTS)通知。在一些实施例中,至少一些节点的CTS通知可以包括同步请求,从而消除了在其中至少一些节点之间传输单独的同步请求的需要。
在一些实施例中,由例如第三节点112c发送到例如第一节点112a的同步信息也可以由多个节点112中的至少一个其他节点接收。在这种情况下,可能需要生成通用同步信息,从而使其中的至少一个其他节点能够基于通用同步信息确定在至少一个其他节点和例如第三节点112c之间的第一时间偏移。
现在参考图3C-3E,其是示出根据本发明的一些实施例的网状网络110的多个节点112中的两个节点(例如,第一节点112a和第三节点112c)之间的同步操作的图示。
应当注意,在多个实施例中,在图3C-3E中针对第一节点112a和第三节点112c示出的功能可以在多个节点112中的至少一些节点(例如,第一子集的节点和/或第二子集的节点)中的每两个节点之间和/或在多个节点112的每两个节点之间(例如,如上文关于图3A所述)被执行,从而同步其中的相应节点之间的操作。
在一些实施例中,多个节点112中的至少一些节点可以基于相应节点的第一时间偏移来同步至少一些节点中的相应每两个节点之间的操作(例如,如上文关于图3A和图3B所述)。
例如,第一节点112a可以通过以下方式来同步在第一节点112a和第三节点112c之间的操作:将第一节点112a和第三节点112c之间的第一时间偏移值ΔT偏移1加到第三时间同步偏移ΔT同步3,从而补偿在第一节点112a的第三“A Rx-Peek”112a-3和第三节点112c的第三“C Rx-Peek”112c-3之间由于其中的节点之间的第一时钟漂移而产生的时间间隙Δt间隙(例如,如图3C所示)。
在一些实施例中,多个节点112中的至少一些节点可以基于相应节点的环境相关时间偏移来同步在其中的至少一些节点中的相应每两个节点之间的操作(例如,如上文关于图3A)。
例如,第一节点112a可以通过以下方式来同步在第一节点112a和第三节点112c之间的操作:将在第一节点112a和第三节点112c之间的环境相关时间偏移值ΔT偏移2(例如,温度相关时间偏移值)加到第三时间同步偏移ΔT同步3,从而补偿在第一节点112a的第三“ARx-Peek”112a-3和第三节点112c的第三“C Rx-Peek”112c-3之间由于其中的节点之间的第二时钟漂移(例如,温度相关时钟漂移)引起的时间间隙Δt间隙(例如,如图3D所示)。
在一些实施例中,多个节点112中的至少一些节点可以基于相应节点的第一时间偏移和环境相关时间偏移来同步至少一些节点中的相应每两个节点之间的操作(例如,如上文关于图3A)。
例如,第一节点112a可以通过以下方式来同步第一节点112a和第三节点112c之间的操作:将第一节点112a和第三节点112c之间的第一时间偏移值ΔT偏移1和环境相关时间偏移值ΔT偏移2加到第三时间同步偏移ΔT同步3,从而补偿在第一节点112a的第三“ARx-Peek”112a-3和第三节点112c的第三“C Rx-Peek”112c-3之间的由于其中的节点之间的第一时钟漂移值和第二时钟漂移(例如,温度相关时钟漂移)引起的时间间隙Δt间隙(例如,如图3E所示)。
现在参考图4,图4是根据本发明的一些实施例的同步包括多个节点的网状网络的方法300的流程图。
方法300可以由***100实现,***100可以被布置成实现方法300。注意,该方法300不限于图4所示的流程图和对应的描述。例如,在多个实施例中,该方法300不需要贯穿每个所示出的框或阶段或以与如所示和所述的完全相同的顺序移动。
根据一些实施例,网状网络包括多个互连节点,每个互连节点与相应的时钟值相关联(例如,如上文关于图2A-2E所述)。
方法300可以包括由多个节点中的至少一些节点确定(步骤310)其中的至少一些节点中的相应每两个节点之间的第一时钟漂移值(例如,如上文关于图3A-3B所述)。在一些实施例中,方法300包括配置(步骤312)多个节点中的至少一些节点以包括多个节点中的所有节点。
方法300可包括由多个节点中的至少一些节点基于相应节点的第一时钟漂移值,确定(步骤314)其中的至少一些节点中的每两个相应节点之间的第一时间偏移值(例如,如上文关于图3A-3B所述)。
在多个实施例中,方法300包括在网状网络的建立期间和/或在网状网络的寿命期间周期性地确定(步骤316)多个节点中的至少一些节点中的相应每两个节点之间的第一时钟漂移值和/或第一时间偏移值(例如,如上文关于图3A所述)。
方法300可以包括由多个节点中的至少一些节点基于相应节点的第一时间偏移值来同步(步骤318)在至少一些节点中的相应每两个节点之间的操作(例如,如下面参考图3C所述)。
方法300可以包括由多个节点的第一子集确定(步骤320)与第一子集中的节点相关联的温度值,并且还通过网状网络将其中的温度值传输到网状网络的至少一个后台单元(例如,如上文参考图3A所述)。在一些实施例中,方法300包括配置(步骤322)第一子集以包括多个节点中的所有节点。
方法300可以包括由至少一个后台单元从第一子集节点接收(步骤330)第一子集节点的温度值(例如,如上文关于图3A所述)。
方法300可以包括由至少一个后台单元,基于与第一子集的节点相关联的温度值和指示在第一子集的节点和第二子集的节点之间的节点间关系的节点间数据,针对多个节点的第二子集(其包括第一子集中的至少一些节点),确定(步骤340)指示在第二子集中的相应每两个节点之间的时钟漂移的相应的环境相关时钟漂移值(例如,如上文关于图3A所述)。在一些实施例中,方法300包括配置(步骤341)第二子集以包括第一子集节点和多个节点中的至少一些另外的节点。在一些实施例中,方法300包括配置(步骤342)第二子集以包括多个节点中的所有节点。
在一些实施例中,方法300包括由至少一个后台单元针对第二子集中的每个节点确定(步骤343)相应节点的环境相关时钟漂移值,并且还基于相应节点的环境相关时钟漂移值针对第二子集的每两个节点确定其中的相应节点之间的环境相关时钟漂移值。
在一些实施例中,方法300包括由至少一个后台单元在相应节点和至少一个后台单元之间的每个通信循环处从第一子集节点中的每个节点接收(步骤344)相应节点的温度值;存储其中的相应节点的温度值(例如,存储在专用计算机可读介质中);以及生成相应节点的温度值数据集。
在一些实施例中,方法300包括由至少一个后台单元基于存储在相应节点的温度值数据集中的相应节点的至少一个温度值以及基于相应节点的时钟类型来确定(步骤345)关于第二子集的每个节点的环境相关时钟漂移值。
在一些实施例中,方法300包括由至少一个后台单元基于相应节点的温度值数据集针对第一子集节点中的每个节点确定(步骤346)相应节点的温度变化的模式。
方法300可以包括由至少一个后台单元在确定其中的环境相关时钟漂移值后,通过网状网络将相应的环境相关时钟漂移值传输(步骤350)到第二子集的节点(例如,如上文参考图3A所述)。
方法300可包括由第二子集的节点基于相应节点的环境相关时钟漂移值确定(步骤360)第二子集中的相应每两个节点之间的环境相关时间偏移值(例如,如上文参考图3A所述)。在一些实施例中,方法300包括基于相应节点的第一时间偏移值和相应节点的环境相关时间偏移值确定(步骤362)在第二子集中的相应每两个节点之间的全局时间偏移值(例如,如上文关于图3A所述)。
方法300可以包括由第二子集的节点通过将相应节点之间的环境相关时间偏移应用于相应节点的时钟值来同步(步骤370)在第二子集中的相应每两个节点之间的操作(例如,如上文关于图3D所述)。
方法300包括由第二子集的节点基于以下中的至少一者同步(步骤380)在第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值或相应节点的第一时间偏移值与相应节点的环境相关时间偏移值的组合(例如,如上文关于图3E所述)。
在多个实施例中,方法300由多个节点中的每个节点实现/针对多个节点中的每个节点实现。
在多个实施例中,方法300包括以下阶段中的至少一些:由多个节点中的每个节点,针对多个节点中的另外的每个节点,确定相应节点之间的第一时钟漂移值;基于相应节点之间的第一时钟漂移值,针对多个节点中的每个节点,确定在相应节点之间的第一时间偏移值;和/或由多个节点中的每个节点,基于相应节点之间的第一时间偏移值,针对多个节点中的另外的每个节点,同步在相应节点之间的操作。
在多个实施例中,方法300包括以下阶段中的至少一些:由多个节点中的每个节点,确定相应节点的温度值,并将其中的温度值传输到至少一个后台单元;由至少一个后台单元,从多个节点中的每个节点接收相应节点的温度值;由至少一个后台单元,基于相应节点的温度值,针对多个节点中的每个节点以及针对多个节点中的另外的每个节点,确定在相应节点之间的环境相关时钟漂移值;由多个节点中的每个节点,基于在相应节点之间的环境相关时钟漂移值,针对多个节点中的另外的每个节点,确定在相应节点之间的环境相关时间偏移值;和/或由多个节点中的每个节点,基于在相应节点之间的环境相关时间偏移值,同步与多个节点中的另外的每个节点的操作。在一些实施例中,方法300包括:由多个节点中的每个节点,基于在相应节点之间的第一时间偏移和环境相关时间偏移值,同步与多个节点中的另外的每个节点的操作。
有利地,在一些实施例中,所公开的***和方法可以简单地通过以下方式来实现维持在网状网络节点之间的同步:监测网状网络节点的温度值,确定在网状网络节点之间的环境相关时钟漂移值(例如,温度相关时钟漂移值),以及基于网状网络节点的环境相关时钟漂移值来同步在网状网络节点之间的操作(例如,如上文关于图3A-3E所述)。因此,所公开的***和方法可以使旨在更新当前网状网络中通常实践的在网状网络节点之间的(例如,由于时钟不准确而引起的)第一时钟漂移值的重复的同步循环的数量减少到零(例如,如以上关于图1A-1B所述),从而显著降低网状网络节点消耗的功率。有利地,所公开的***和方法不需要在网状网络节点和/或网状网络后台之间的专用数据传送,因为网状网络节点的温度值通常作为常规数据流量的一部分被传送到网状网络后台单元。
以上参考根据本发明实施例的方法、装置(***)和计算机程序产品的流程图图示和/或部分示意图描述了本发明的多个方面。要理解的是,可通过计算机程序指令来实现流程图图示和/或部分图示的每个部分、以及流程图图示和/或部分图中的多个部分的组合。这些计算机程序指令可被提供到通用计算机的、专用计算机的、或用于生产机器的其他可编程数据处理装置的处理器,使得经由计算机的或其他可编程数据处理装置的处理器执行的指令创建用于实现在流程图和/或部分图示中或其中的多个部分中指定的功能/动作。
这些计算机程序指令还可被存储在计算机可读介质中,所述计算机程序指令可指导计算机、其他可编程数据处理装置或其他设备以特定方式起作用,以使存储在计算机可读介质中的指令产生包括实施流程图和/或部分图使中的一个或更多个部分中所指定的功能/动作的指令的制造的物品。计算机可读程序指令还可被下载到计算机、其他可编程数据处理装置或其他设备,以使将在计算机、其他可编程装置或其他设备上执行的一系列操作步骤产生计算机实现的过程,使得在计算机或其他可编程装置上执行的指令提供用于实现流程图和/或部分图示中的一个或更多个部分中指定的功能/动作的过程。
前述流程图和示意图示出了根据本发明各种实施例的***、方法和计算机程序产品的可能的实现的架构、功能和操作。在这点上,流程图或部分图示中的每个部分可以代表代码的模块、片段或部分,代码包括一个或更多个用于实施指定的逻辑功能的可执行指令。还应当指出的是,在一些可选的实现方式中,在部分中指出的功能可以以在附图中指出的顺序以外的顺序发生。例如,连续示出的两个部分可实际上实质上同时被执行,或部分有时可以按相反的顺序被执行,这取决于所涉及的功能。还应当指出的是,部分图示和/或流程图图示中的每个部分、以及部分图示和/或流程图图示中的多个部分的组合,可以由执行指定功能或动作的基于专用硬件的***、或专用硬件和计算机指令的组合来实现。
在上面的描述中,实施例是本发明的示例或实现方式。“一个实施例”、“实施例”、“某些实施例”或“一些实施例”的各种出现不一定都指相同的实施例。尽管本发明的各种特征可以在单个实施例的上下文中进行描述,然而这些特征也可以单独地或以任何合适的组合被提供。相反,尽管为了清楚起见,本发明可在本文中在分开的实施例的上下文中进行描述,然而本发明也可以在单个实施例中被实现。本发明的某些实施例可以包括来自上述公开的不同实施例的特征,并且,某些实施例可以结合来自上述其它实施例的元素。本发明在特定实施例的上下文中对元素的公开不应被理解为将其使用限制在单独的特定实施例中。此外,应理解本发明可以以不同的方式执行或实践,并且本发明可以在以上描述中所概述的实施例之外的某些实施例中被实现。
本发明并不限于这些图或相对应的描述。例如,流程不需要移动经过每个示出的框或状态,或按照与图示和描述完全相同的顺序移动。本文使用的技术和科学术语的含义是如本发明所属领域的普通技术人员通常理解的含义,除非另有规定。虽然本发明已参考有限数量的实施例进行描述,但是这些不应被理解为对本发明的范围的限制,而是理解为一些优选实施例的范例。其他可能的变化、修改和应用也落入本发明的范围内。相应地,本发明的范围不应被到目前为止已经描述的内容限定,而是由所附的权利要求及其法律等效物限定。
Claims (18)
1.一种用于同步网状网络的***,所述***包括:
多个互连节点,所述多个互连节点形成网状网络,其中,所述节点均与相应时钟值相关联,并且其中,所述多个节点的第一子集被布置成通过所述网状网络感测和传输与所述第一子集的节点相关联的温度值;和
至少一个后台单元,所述至少一个后台单元被布置成:
通过所述网状网络,接收与所述第一子集的节点相关联的所述温度值;
针对所述多个节点的第二子集,基于与所述第一子集的节点相关联的所述温度值和指示在所述第一子集的节点和所述第二子集的节点之间的节点间关系的节点间数据,计算指示在所述第二子集中的相应每两个节点之间的时钟漂移的相应的环境相关时钟漂移值,所述第二子集包括所述第一子集的至少一些节点;和
通过所述网状网络,将所述相应的环境相关时钟漂移值传输到所述第二子集的节点,
其中,所述第二子集的节点被布置成基于相应节点的环境相关时钟漂移值来确定在所述第二子集中的相应每两个节点之间的环境相关时间偏移值。
2.根据权利要求1所述的***,其中,所述第二子集的节点被布置成通过将在相应节点之间的环境相关时间偏移应用于相应节点的时钟值来同步在所述第二子集中的相应每两个节点之间的操作。
3.根据权利要求1或2所述的***,其中,所述第二子集的节点被布置成确定在所述第二子集中的相应每两个节点之间的第一时钟漂移值,并且还被布置成基于相应节点的第一时钟漂移值来确定在所述第二子集中的相应每两个节点之间的第一时间偏移值。
4.根据权利要求3所述的***,其中,所述第二子集的节点被布置成基于以下中的至少一者来同步在所述第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值或所述相应节点的第一时间偏移值与所述相应节点的环境相关时间偏移值的组合。
5.根据权利要求1-4中任一项所述的***,其中,所述第二子集还包括所述多个节点中的至少一些另外的节点。
6.根据权利要求1-4中任一项所述的***,其中,所述第二子集包括所述多个节点中的所有节点。
7.根据权利要求1-6中任一项所述的***,其中,所述第一子集包括所述多个节点中的所有节点。
8.根据权利要求1-7中任一项所述的***,其中,所述多个节点中的每个节点直接与所述多个节点中的另外的每个节点通信。
9.根据权利要求1-7中任一项所述的***,其中,所述多个节点中的每个节点直接与所述多个节点中的一些另外的节点通信,并且还间接与所述多个节点中的剩余节点通信。
10.根据权利要求1-9中任一项所述的***,其中,所述多个节点中的每个节点直接与所述至少一个后台单元中的至少一个后台单元通信。
11.根据权利要求1-9中任一项所述的***,其中,所述多个节点中的一些节点直接与所述至少一个后台单元中的至少一个后台单元通信,并且其中,所述多个节点中的一些另外的节点间接与所述至少一个后台单元中的至少一个后台单元通信。
12.一种同步多个互连节点的方法,所述多个互连节点中的每个互连节点与相应时钟值相关联,并且所述多个互连节点形成网状网络,所述方法包括:
由所述多个节点的第一子集,通过所述网状网络,感测和传输与所述第一子集的节点相关联的温度值;
由至少一个后台单元,通过所述网状网络,从所述第一子集的节点接收与所述第一子集的节点相关联的所述温度值;
由所述至少一个后台单元,针对所述多个节点的第二子集,基于与所述第一子集的节点相关联的所述温度值和指示在所述第一子集的节点和所述第二子集的节点之间的节点间关系的节点间数据,确定指示在所述第二子集中的相应每两个节点之间的时钟漂移的相应的环境相关时钟漂移值,所述第二子集包括所述第一子集中的至少一些节点;
由所述至少一个后台单元,通过所述网状网络,将所述相应的环境相关时钟漂移值传输到所述第二子集的节点;和
由所述第二子集的节点,基于相应节点的环境相关时钟漂移值来确定在所述第二子集中的相应每两个节点之间的环境相关时间偏移值。
13.根据权利要求12所述的方法,还包括由所述第二子集的节点,通过将在相应节点之间的环境相关时间偏移应用于相应节点的时钟值来同步在所述第二子集中的相应每两个节点之间的操作。
14.根据权利要求12或13中任一项所述的方法,还包括由所述第二子集的节点,确定在所述第二子集中的相应每两个节点之间的第一时钟漂移值,并且还基于相应节点的第一时钟漂移值来确定在所述第二子集中的相应每两个节点之间的第一时间偏移值。
15.根据权利要求14所述的方法,还包括由所述第二子集的节点,基于以下中的至少一者来同步在所述第二子集中的相应每两个节点之间的操作:相应节点的第一时间偏移值、相应节点的环境相关时间偏移值或所述相应节点的第一时间偏移值与所述相应节点的环境相关时间偏移值的组合。
16.根据权利要求12-15中任一项所述的方法,还包括将第二子集配置成还包括所述多个节点中的至少一些另外的节点。
17.根据权利要求12-15中任一项所述的方法,还包括将所述第二子集配置成包括所述多个节点中的所有节点。
18.根据权利要求12-17中任一项所述的方法,还包括将所述第一子集配置成包括所述多个节点中的所有节点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL257997 | 2018-03-08 | ||
IL257997A IL257997B (en) | 2018-03-08 | 2018-03-08 | Method and system for synchronizing a mesh network |
PCT/IL2019/050254 WO2019171383A1 (en) | 2018-03-08 | 2019-03-07 | Method and system for synchronizing a mesh network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112088504A true CN112088504A (zh) | 2020-12-15 |
Family
ID=66624748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980030867.2A Pending CN112088504A (zh) | 2018-03-08 | 2019-03-07 | 用于同步网状网络的方法和*** |
Country Status (9)
Country | Link |
---|---|
US (1) | US11026202B2 (zh) |
EP (1) | EP3763067A4 (zh) |
JP (1) | JP2021517444A (zh) |
KR (1) | KR20210010847A (zh) |
CN (1) | CN112088504A (zh) |
BR (1) | BR112020018278A2 (zh) |
CA (1) | CA3093341A1 (zh) |
IL (1) | IL257997B (zh) |
WO (1) | WO2019171383A1 (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2360009A1 (en) * | 2001-09-11 | 2003-03-11 | Jeffrey Todd Hicks | Methods, systems and computer program products for synchronizing clocks of nodes on a computer network |
US20040005902A1 (en) * | 2002-07-05 | 2004-01-08 | Belcea John M. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
CN101615964A (zh) * | 2008-02-22 | 2009-12-30 | 西米奥有限责任公司 | 用于在网络中同步时钟的电路装置和方法 |
CN101803268A (zh) * | 2007-09-14 | 2010-08-11 | 日本电气株式会社 | 时钟同步***及其方法和程序 |
US20100202436A1 (en) * | 2005-04-22 | 2010-08-12 | Axiometric, Llc | Timing Synchronization in Wireless Mesh Networks |
CN102237997A (zh) * | 2011-07-08 | 2011-11-09 | 山东大学 | 一种链状以太网节点间的实时同步及动态补偿方法 |
US20110299472A1 (en) * | 2009-02-23 | 2011-12-08 | Praveen Kumar | Adaptive Synchronization scheme for wireless communication systems |
US8194636B1 (en) * | 2006-10-05 | 2012-06-05 | Dust Networks, Inc. | Adaptive timing synchronization for mesh networks |
US8699406B1 (en) * | 2009-05-13 | 2014-04-15 | Dust Networks, Inc. | Timing synchronization for wireless networks |
CA2856027A1 (en) * | 2014-03-18 | 2015-09-18 | Smartrek Technologies Inc. | Mesh network system and techniques |
CN105637950A (zh) * | 2013-10-11 | 2016-06-01 | 高通股份有限公司 | 用于无线设备的全球时间同步服务器 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7221686B1 (en) * | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
US7701858B2 (en) * | 2003-07-17 | 2010-04-20 | Sensicast Systems | Method and apparatus for wireless communication in a mesh network |
WO2006069067A2 (en) * | 2004-12-20 | 2006-06-29 | Sensicast Systems | Method for reporting and accumulating data in a wireless communication network |
US7450069B2 (en) * | 2006-02-27 | 2008-11-11 | Olympus Corporation Technology Of America | Ranging system and method |
US8121050B2 (en) | 2010-04-08 | 2012-02-21 | Exelis Inc. | Maintaining time of day synchronization |
CN102355319B (zh) | 2011-08-17 | 2015-07-08 | 中国科学院深圳先进技术研究院 | 无线传感器网络中的时间同步方法及*** |
ES2503568T3 (es) * | 2011-10-31 | 2014-10-07 | Itron, Inc. | Sincronización de los nodos en una red |
CN103457685B (zh) | 2012-05-29 | 2015-09-09 | 中国科学院沈阳自动化研究所 | 基于预测补偿的工业无线网络高精度时间同步方法 |
US9363777B2 (en) * | 2012-06-14 | 2016-06-07 | Nokia Solutions And Networks Oy | Fast recovering for network listening schemes in synchronization over air for small cells |
US9226252B2 (en) * | 2013-06-03 | 2015-12-29 | King Fahd University Of Petroleum And Minerals | Recursive time synchronization protocol method for wireless sensor networks |
US20150025831A1 (en) * | 2013-07-16 | 2015-01-22 | Intellectual Property Administration | Dynamically updating a time interval of a gps |
US9226253B2 (en) * | 2013-12-04 | 2015-12-29 | Mitsubishi Electric Research Laboratories, Inc. | Passive synchronization in wireless networks |
US9602270B2 (en) | 2014-02-21 | 2017-03-21 | Landis+Gyr Innovations, Inc. | Clock drift compensation in a time synchronous channel hopping network |
CN104158647A (zh) | 2014-08-26 | 2014-11-19 | 太原理工大学 | 一种无线传感网络时钟同步方法 |
US9693325B1 (en) * | 2014-10-21 | 2017-06-27 | The United States Of America, As Represented By The Secretary Of The Navy | Method and apparatus for hybrid time synchronization based on broadcast sequencing for wireless ad hoc networks |
EP3488525B1 (en) * | 2016-07-22 | 2023-03-15 | Fundacio per a la Universitat Oberta de Catalunya (UOC) | Drift correction in a wireless network |
US10849086B2 (en) * | 2017-07-20 | 2020-11-24 | Itron Networked Solutions, Inc. | Compensating for oscillator drift in wireless mesh networks |
US10833840B2 (en) * | 2018-05-07 | 2020-11-10 | ZaiNar, Inc. | Methods for nanosecond-scale time synchronization over a network |
-
2018
- 2018-03-08 IL IL257997A patent/IL257997B/en active IP Right Grant
-
2019
- 2019-03-07 CA CA3093341A patent/CA3093341A1/en active Pending
- 2019-03-07 KR KR1020207028907A patent/KR20210010847A/ko not_active Application Discontinuation
- 2019-03-07 US US16/978,864 patent/US11026202B2/en active Active
- 2019-03-07 WO PCT/IL2019/050254 patent/WO2019171383A1/en active Application Filing
- 2019-03-07 CN CN201980030867.2A patent/CN112088504A/zh active Pending
- 2019-03-07 EP EP19763467.8A patent/EP3763067A4/en active Pending
- 2019-03-07 BR BR112020018278-8A patent/BR112020018278A2/pt unknown
- 2019-03-07 JP JP2020570664A patent/JP2021517444A/ja not_active Withdrawn
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2360009A1 (en) * | 2001-09-11 | 2003-03-11 | Jeffrey Todd Hicks | Methods, systems and computer program products for synchronizing clocks of nodes on a computer network |
US20040005902A1 (en) * | 2002-07-05 | 2004-01-08 | Belcea John M. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US20100202436A1 (en) * | 2005-04-22 | 2010-08-12 | Axiometric, Llc | Timing Synchronization in Wireless Mesh Networks |
US8194636B1 (en) * | 2006-10-05 | 2012-06-05 | Dust Networks, Inc. | Adaptive timing synchronization for mesh networks |
CN101803268A (zh) * | 2007-09-14 | 2010-08-11 | 日本电气株式会社 | 时钟同步***及其方法和程序 |
CN101615964A (zh) * | 2008-02-22 | 2009-12-30 | 西米奥有限责任公司 | 用于在网络中同步时钟的电路装置和方法 |
US20110299472A1 (en) * | 2009-02-23 | 2011-12-08 | Praveen Kumar | Adaptive Synchronization scheme for wireless communication systems |
US8699406B1 (en) * | 2009-05-13 | 2014-04-15 | Dust Networks, Inc. | Timing synchronization for wireless networks |
CN102237997A (zh) * | 2011-07-08 | 2011-11-09 | 山东大学 | 一种链状以太网节点间的实时同步及动态补偿方法 |
CN105637950A (zh) * | 2013-10-11 | 2016-06-01 | 高通股份有限公司 | 用于无线设备的全球时间同步服务器 |
CA2856027A1 (en) * | 2014-03-18 | 2015-09-18 | Smartrek Technologies Inc. | Mesh network system and techniques |
Non-Patent Citations (3)
Title |
---|
DAVID STANISLOWSKI; XAVIER VILAJOSANA; QIN WANG; THOMAS WATTEYNE; KRISTOFER S. J. PISTER: "Adaptive Synchronization in IEEE802.15.4e Networks", 《IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS》 * |
凌云翔;范林军;王涛;张国华;: "分布式节点群的参量差分时钟同步算法", 兵工学报, no. 01 * |
常腾飞: "基于时隙跳频的分布式工业无线网络关键技术研究", 《CNKI》 * |
Also Published As
Publication number | Publication date |
---|---|
KR20210010847A (ko) | 2021-01-28 |
IL257997B (en) | 2019-09-26 |
EP3763067A1 (en) | 2021-01-13 |
JP2021517444A (ja) | 2021-07-15 |
US11026202B2 (en) | 2021-06-01 |
WO2019171383A1 (en) | 2019-09-12 |
US20200413361A1 (en) | 2020-12-31 |
BR112020018278A2 (pt) | 2020-12-29 |
CA3093341A1 (en) | 2019-09-12 |
EP3763067A4 (en) | 2021-04-28 |
IL257997A (en) | 2018-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Schenato et al. | Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks | |
EP3318048B1 (en) | Bluetooth low energy addresses generation | |
US9952620B2 (en) | Time-synchronizing a group of nodes | |
US20110222561A1 (en) | Systems and methods for providing time synchronization | |
Schenato et al. | Average timesync: A consensus-based protocol for time synchronization in wireless sensor networks | |
CN103596261B (zh) | 一种车辆检测***的时钟同步方法 | |
Dubois et al. | Enabling minimal dominating set in highly dynamic distributed systems | |
Ardakani et al. | Hrts: A hierarchical reactive time synchronization protocol for wireless sensor networks | |
JP2009260734A (ja) | 無線ノードシステム、無線ノードおよび無線ノード同期方法 | |
CN112088504A (zh) | 用于同步网状网络的方法和*** | |
Kiani et al. | Energy efficiency in wireless sensor and actor networks by distributed time sychnronization algorithm | |
JP2013160521A (ja) | 時刻設定方法、通信装置、および時刻設定プログラム | |
Gautam et al. | A comparative study of time synchronization protocols in wireless sensor networks | |
Boukhechem et al. | Sansync: An accurate time synchronization protocol for wireless sensor and actuator networks | |
JP2011186918A (ja) | データ転送回路及び方法 | |
KR20140079524A (ko) | 센서 네트워크의 시각 동기화 방법 | |
Koo et al. | Brief reviews: Time synchronization protocols in wireless sensor network—centralized versus distributed | |
JP6169854B2 (ja) | 通信システムおよび通信方法 | |
Bholane et al. | Time synchronization in wireless sensor networks | |
JP2019121899A (ja) | 無線通信装置、無線通信システム、無線通信方法及びプログラム | |
EP3419217B1 (en) | Network of nodes and method of operation | |
CN117856961A (zh) | 时钟同步方法及相关装置 | |
CN106162791B (zh) | 传感器网络中的方法和节点 | |
JP2024011842A (ja) | 情報通信システム及び情報通信装置 | |
Ahmed et al. | Achieving relative time synchronization in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |