CN102118849A - 一种适用于无线传感器网络的时间同步方法 - Google Patents

一种适用于无线传感器网络的时间同步方法 Download PDF

Info

Publication number
CN102118849A
CN102118849A CN2011100489828A CN201110048982A CN102118849A CN 102118849 A CN102118849 A CN 102118849A CN 2011100489828 A CN2011100489828 A CN 2011100489828A CN 201110048982 A CN201110048982 A CN 201110048982A CN 102118849 A CN102118849 A CN 102118849A
Authority
CN
China
Prior art keywords
time
equipment
source
frame
time source
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.)
Granted
Application number
CN2011100489828A
Other languages
English (en)
Other versions
CN102118849B (zh
Inventor
王恒
王平
于萌萌
王颋
段未红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201110048982.8A priority Critical patent/CN102118849B/zh
Publication of CN102118849A publication Critical patent/CN102118849A/zh
Application granted granted Critical
Publication of CN102118849B publication Critical patent/CN102118849B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明请求保护一种于无线传感器网络的时间同步方法,涉及无线网络通信技术。时间源设备生成信标帧,并周期性广播发送信标帧,非时间源设备在信标帧的收发过程中获得时间戳,根据多次收集的时间戳计算得到本设备时钟与时间源设备时钟的频率偏差和时间偏差,补偿本地时钟,实现与时间源的同步;逐级进行时间同步,最后实现全网的时间同步。考虑到设备的应用环境和对时间同步精度的要求不同,采用了广播同步、匹配同步和监听同步相结合的多级多层次同步机制。非时间源设备可以根据不同的需求向时间源申请时间同步命令帧同步,没有申请时间同步命令帧的设备同样可以监听接收得到时间同步命令帧并完成同步,减小了网络的整体通信开销和能量消耗,保障网络正常的运行。

Description

一种适用于无线传感器网络的时间同步方法
技术领域
本发明属于无线网络通信技术领域,尤其涉及无线传感器网络中的一种时间同步方法。
背景技术
无线传感器网络因其巨大的应用前景而受到了学术界和工业界越来越广泛的重视,无线传感器网络能够协作的实时检测和采集网络布设区域内的各种监测对象的信息,并对这种信息进行协同、融合处理,它在军事、环境监测、医疗卫生、工业自动化、公共安全等方面具有广泛的应用前景。时间同步是无线传感器网络的重要组成部分,在许多应用中需要网络中的节点相互协作共同完成工作,因此使各个节点工作在统一的时间标尺下至关重要,一个好的时间同步机制可以保证传感器节点正常完成任务,并且可以减小网络的通信开销以及功耗,延长传感器节点的使用寿命。
近年来已经提出了一些适用于传感器网络的时间同步协议,如RBS(Reference Broadcast Synchronization), 其工作原理是一个节点发送广播消息,广播域内的两个节点分别在本地记录消息到达的时间,然后交换记录时间来确定它们之间的时间偏移量,实现同步。这种方法虽然消除了发送端传播延迟引入的同步误差,但网络中报文交换的数量大,只适用于小规模的网络,扩展性差;TPSN(Timing-sync Protocol for Sensor Networks)主要针对全局时间同步,每进行一次全局同步有较大的能量消耗,而且如果根节点失效,将会重新选择根节点并重新运行TPSN算法,收敛速度慢。
由此可见一种时间同步机制在提高时间同步精度的同时,必然会增加时间同步报文的交换数量或增大网络的能耗,因此单一的同步机制在能量消耗、同步精度和应用范围等方面都存在着不足之处,随着无线传感器网络的应用范围愈来愈广泛,无线传感器网络的节点通常具有不同的同步需求,因此使用单一的同步机制将不可避免的造成资源浪费。因此本发明针对这类应用广泛的网络,提出了一种适用于无线传感器网络的时间同步方法。旨在使用一种多层次的同步方法满足不同传感器节点的同步需要,增强网络的时间同步稳定性,降低网络的通信开销以及节点的能耗。
发明内容
本发明为无线传感器网络提供一种时间同步方法,该方法针对无线传感器网络中无线通信质量易受干扰,节点设备失效的问题,提出了多冗余时间源机制,保证了当时间源节点失效时网络仍能够正常通信;同时提出一种多层次时间同步机制,该同步机制可以在一个无线传感器网络中为节点设备提供不同精度的时间同步服务,以满足不同传感器节点应用的需要,并且基于该时间同步机制提出一种“过度监听”的方法,该方法可以在保持时间同步精度的前提下减少时间同步的通信开销和能量消耗。
网关根据设备的同步能力和该设备邻居路由器节点的信息为每个路由设备配置备选时间源;每个路由设备负责维护一个自己的时间源邻居表,时间源设备生成信标帧,并周期性广播发送信标帧,非时间源设备在信标帧的收发过程中获得时间戳,根据时间戳估算得到本设备时钟与标准时钟的频率偏差和时间偏差,补偿本地时钟,实现与时间源的同步;逐级进行时间同步,实现全网的时间同步。考虑到设备的应用环境和对时间同步精度的要求不同,逐级时间同步可采用广播同步、匹配同步和监听同步相结合的多级多层次同步机制。非时间源设备可以根据不同的需要向时间源申请时间同步命令帧同步,时间同步命令帧同步是在信标帧同步后的再一次同步,没有申请同步命令帧的设备(普通节点)基于时间同步命令帧的监听方法可以监听接收命令帧并完成同步,这样便减小了网络的整体通信开销和能量开销,在满足无线传感器网络性能要求的前提下确保了整个网络运行在统一的时间标尺下,保障网络正常的运行。
具体包括以下内容:
1. 设计冗余时间源,提高网络的时间同步稳定性。
网关根据设备入网时设备声明的同步能力和该设备邻居路由器节点的信息为每个路由设备配置备选时间源,当路由设备失去与首选时钟源的联系,如果在最大同步周期内没有收到首选时钟源的时钟更新,就主动选择备选时钟源进行通信,从时间源邻居表中选择备选时间源并完成通信,直到再次收到首选时钟源的时钟更新信息为止。
2. 基于信标帧广播同步。将时间信息通过信标帧载荷内容装入信标帧中,网络中父设备周期性发送附带时间信息的信标帧,子设备在接收信标帧过程中,记录接收到信标帧时的本地时间戳,通过对比这两个时间,得到本地时钟与标准时钟的时钟偏差,用时钟偏差补偿本地时钟,实现子设备与其父设备的时间同步,逐层逐级同步,由此实现全网设备同步。具体为,父设备(时间源)广播带有时间信息的信标帧,子设备在规定的时间段内收集每次信标帧同步过程中时间源发送信标帧的时刻
Figure 673238DEST_PATH_IMAGE001
,以及子设备接收到信标帧的时刻
Figure 2011100489828100002DEST_PATH_IMAGE002
,计算本地时钟相对于时间源的时钟频率偏差率
Figure 130764DEST_PATH_IMAGE003
子设备根据偏差率动态更改本地时钟,逐级完成网络各级子设备与父设备的同步,由此实现网络中设备的同步。
本发明在信标帧同步的基础上还可采用时间同步命令帧进一步完成设备与时间源的同步,当设备需要进行高精度的时间同步时,向时间源发起时间同步命令帧的请求帧,设备同时监听时间源是否回复时间同步命令帧,时间源接收到设备发送的时间同步请求帧时记录下接收时的本地时间,然后时间源向设备回复时间同步命令帧,设备接收时间同步命令帧后,解析其中的两个时间戳,并且记录下本地时间,再调整自己的本地时钟,根据时间同步命令帧完成同步。
除此之外,根据不同的时间同步机制还引用了相应的算法来动态的估计子设备与父设备之间的时钟偏差和频率偏差,以遏止在两次同步之间时间误差的自由增长,提高无线传感器网络的时间同步精度。
采用本发明的时间同步方法可以提高无线传感器网络中的时间同步可靠性,并且由于采用了多级同步的同步机制使网络中的传感器节点可以根据自身的应用情况按需同步,降低了网络的整体通信开销和能量消耗。
附图说明
图1:WIA-PA网络结构拓扑图
图2:时间同步命令帧同步流程图
图3:时间同步命令帧同步及监听示意图
图4:时间同步命令帧结构。
具体实施方式
为了提高整个网络的时间同步稳定性,本发明采用多时间源冗余技术,保证每个传感器节点都可以连接到两个或两个以上的时间源节点。
无线传感器网络中各个节点由于所完成的任务不同,对时间精度的要求也各不相同,因此采用单一的同步机制必然不能满足网络的应用要求,带来不必要的能量消耗和通信开销,因此本发明为了避免上述问题的发生,使节点设备能够周期性地或者按需与时间源设备进行通信,且又能满足网络各个节点对时间同步精度的差异化需求,同时又根据工业现场环境中传感器设备应用环境的不同,采取了基于信标帧广播同步、时间同步命令帧匹配同步与过度监听相结合的新型多层次时间同步机制。
信标帧广播同步
信标帧同步是时间源周期性的发送含有时间信息的信标帧完成网络的同步,这种同步方式可以保证系统的基本运行,但是由于广播同步是单次同步,同步精度不高;
时间同步命令帧匹配同步
对于一些对时间同步精度要求较高的节点,我们采用时间同步命令帧匹配同步的方式,即设备通过向时间源申请(除信标帧之外)时间同步命令帧的方式进行多次同步,并通过精度更高的时间同步算法,对这些节点进行同步,同步方法在具体实施中介绍;
过度监听同步
对于一些时间同步精度处于中等需求层次上的节点,则采用过度监听的同步方法,这种同步方式不需要设计专门的时间同步命令帧,只需利用无线信道的广播特性通过特殊的监听方法监听同步精度需求较高的节点间的同步便可以完成自身的同步,同步方法在具体实施中介绍。
以下结合WIA-PA国际工业无线协议栈为具体实施例,并参照附图,对本发明作进一步详细说明。
、冗余时间源的选取和维护
通过设计合理的发现和维护机制设置冗余时间源,为设备配置冗余时钟源,设备本身维护一个可用的冗余时间源列表,冗余时间源列表记录了冗余时间源的信息,保证设备可以同时连接两个或者两个以上的时间源设备,设备在工作时只与首选时间源进行通信,当通信受到干扰时,设备便切换与冗余时间源通信,保证系统的正常工作。
1.1网络层次划分
如图1所示在WIA-PA网络中,网络结构分为两层:第一层由网关和路由设备构成的网状结构;第二层由路由设备和现场设备或手持设备构成的星型结构。在网络中网关充当系统最高级别的时间源,是网络中时钟精度最高的设备,负责网状网中路由设备的时间同步;而在第二层星型网中路由设备则是每个星型网的时间源,负责为其所在星型网现场设备的时间同步,WIA-PA网络系统中网关是最高级别时间源。
1.2冗余时间源的设计
每个路由设备配置备选的时间源,也就是冗余时间源。在每个路由设备入网时,都会向网关声明自己的同步能力,比如晶振的ppm,该参数表明了设备保持同步的能力。网关是系统的最高级时间源,负责发布和维护系统的时间,同时也是网络的管理者,网关根据设备入网时设备声明的同步能力和该设备邻居路由器节点的信息为每个路由器配置备选时间源;每个路由设备都负责维护一个自己的时间源邻居表,该时间源邻居表中记录了其首选时间源的信息,同时也包含了邻居路由器节点的时间源信息,该时间源信息包括邻居路由设备发送信标帧的时刻,是否有能力成为它的备选时间源等等。当路由器失去与首选时钟源的联系时,从时间源邻居表中选择备选时间源并完成通信,直到再次收到首选时钟源的信息为止。
1.3冗余时间源的选取条件判别
首先,冗余时间源为同步能力高的设备,只有同步能力较高才能保证能够提供与网关(或者首选时间源)相似的时间信息;其次,由网关指定设备的备选时间源,因为设备在入网时会将自己的同步能力、在网络中所担任的角色、邻居设备等信息通知网关,网关根据这些信息判断并设定一个设备成为另一个设备的备选时间源;每个设备维护一个邻居时间源信息表,此表中记录有它的备选时间源的信息,当设备不能收到首选时间源的时间更新时,根据此表中的信息获取备选时间源的时间更新。
1.4设备启用与冗余时间源通信的条件判别
根据下面的依据来判断设备何时才应与冗余时间源进行通信并获取时间信息,设备如果在最大同步周期内没有收到首选时钟源的时钟更新,就主动选择备选时钟源进行通信。最大同步周期是设备在未收到时钟更新信息的状态下仍能够正常工作的最长时间,如果超过这个时间设备仍未能收到时钟更新,那么设备则可能因为与时间源的时间偏差过大而导致无法正常通信。设备的最大同步周期可以根据标准中的参数确定,标准中规定在最长的超帧周期内路由设备之间的同步误差不应该超过基本时隙的10%,所以我们可以确定最大的同步周期为T=t / ppm,其中t为一个基本时隙的10%,WIA-PA标准规定一个时隙长度是31.25ms,因此t为3.125ms,ppm是设备的晶振频率漂移误差。
1.5与备选时间源同步
A、设备从自己维护的时钟源邻居表中找出可用的备选时间源,
B、设备与备选时间源同步,可采用下面两种方式之一进行同步,
B1、记录备选时间源发送信标帧的时刻,设备采取监听的方式接收冗余时间源的信标帧并更新自己的本地时钟。
B2、采用申请同步的方式,设备向备选时钟源发送时间同步请求,备选时钟源向设备返回含有时间戳的同步命令帧。
步骤B1中监听冗余时间源信标帧的方式利用了无线信道的特性,冗余时间源发送信标帧给自己的子设备时,这个信标帧同时也被其他所在这个无线信道上的邻居节点接收到,因此利用此特性设备不需要冗余时间源发送额外的时间更新消息来完成同步,降低了同步能耗的同时又达到了同步的目的。
、基于信标帧的时间同步
 本发明通过修改信标帧载荷内容将时间信息装入信标帧中,子设备通过接收信标帧完成同步。为了让设备能够在统一的时间标尺下正常工作,网络中的时间信息发布者和接收者对时间的表示形式应该有一个统一的认知和标准,所以时间源(时间信息发布者)发出的时间信息应有一个固定表达形式,其结构为:这个时间信息由4个字节构成,它是定时器当前计数值,每计数一次代表晶振每次震荡消耗的时间,如记为30.52μs,30.52μs是采用频率为32768HZ的晶振每次震荡消耗的时间。
在WIA-PA工业现场网络中采用星型和网状结合的两层网络拓扑结构,如图1所示为网络的物理结构。第一层是网状结构,由网关及路由设备构成;第二层是星型结构,由路由设备及现场设备或手持设备构成。所以根据设备在网络中所处的位置,设置网络中各层设备的级别,第一层为上级,第二层为下级,上一级设备作为下一级设备的父设备,下一级设备作为上一级设备的子设备,将网络第一层中父设备的时钟设置为标准时钟,父设备作为时间源周期性发送附带时间信息的信标帧;子设备在接收信标帧过程中,记录接收到信标帧时的本地时间戳,通过对比这两个时间,得到本设备时钟与标准时钟的时钟偏差,用时钟偏差补偿本地时钟,实现子设备与其父设备的时间同步;网络中其他子设备循环执行上述过程,实现与其父设备的时钟同步,直至网络中所有的下一级设备都完成与其上一级设备的时钟同步,实现全网的时间同步。
、基于时间同步命令帧的同步
在WIA-PA网络中,采用时间同步命令帧完成时间同步,时间源接收到设备发送的时间同步请求后向设备发送时间同步命令帧,设备根据时间同步命令帧完成同步。出于节能的考虑,时间源不像信标帧那样周期性的广播,而是在接收到设备发出的时间同步请求时才会发出时间同步命令帧。设备可以在两种情况下发出时间同步请求:一种情况是设备在最大同步周期内没有收到时间源的信标帧,这时设备向冗余时间源发送时间同步请求,然后等待冗余时间源的时间同步命令帧;另一种情况是,由于设备自身应用的需求,需要更高的同步精度,那么设备向时间源请求时间同步命令帧。
3.1 在第一种情况下时间同步命令帧中的时间信息和同步机制与信标帧一样,用来完成时间信息的更新。WIA-PA标准的时间同步命令帧的帧结构如图4(实线)所示,其中的命令帧载荷即为时间信息,该时间信息由4个字节组成,也是定时器当前计数值,而且单位增量也与信标帧中的时间信息相同,保证了与信标帧中的时间信息一样方便设备更新自己的本地时钟。
3.2 在第二种情况下时间同步命令帧和已有的信标帧一起完成多次同步,以满足设备的应用需要。此时的时间同步命令帧与第一种有所区别:在设备发送时间同步请求时,在其载荷中加入发送时的本地时间。时间源回复的时间同步命令帧包含的时间信息要较第一种情况增加4个字节,如图4(虚线)所示,也就是说,时间源在回复时间同步命令帧时将装载两个时间,分别是时间源接收到设备的同步请求帧的时刻以及时间源发送(回复)时间同步命令帧的时刻。
、网络设备的同步方法及同步机制
4.1. 信标帧广播同步
本发明采用FTSP同步机制来实现网络中设备同步,时间源广播带有时间信息的信标帧,设备通过接收信标帧完成与时间源的同步,每次接收到信标帧时设备会对比两个时间戳(接收到信标帧时的本地时间和解析信标帧得到的时间信息)得到一个时间偏差Δt,然后根据Δt相应的增大或者减小本地时钟,使其与时间源同步。然而这样的更改并不能动态的估计设备的本地时钟与时间源之间的时钟速率偏差,为了使设备能够动态的估计此偏差,并利用估计的时钟速率偏差对本地时钟进行补偿,遏制在两次同步操作之间时间段内时钟误差的自由增长,可以在规定的时间段内收集每次信标帧同步过程中时间源发送信标帧的时刻,以及设备接收到信标帧的时刻,根据相邻两次发送和接收信标帧时间差,假设这段时间内发送信标帧次数为M,调用以下公式计算本地时钟相对于时间源的时钟频率偏差率
Figure 7453DEST_PATH_IMAGE003
Figure 892233DEST_PATH_IMAGE003
的计算公式如下:
Figure 2011100489828100002DEST_PATH_IMAGE004
式中,
Figure 221583DEST_PATH_IMAGE005
为时间源发送信标帧的时刻,
Figure 2011100489828100002DEST_PATH_IMAGE006
为时间源下次发送信标帧的时刻
Figure 482800DEST_PATH_IMAGE007
为设备接收到信标帧的时刻,
Figure 2011100489828100002DEST_PATH_IMAGE008
为设备下一次收到信标帧的时刻,为时间段内共发送次信标帧的次数。
它反映了本地时钟相对于时间源的快慢程度,设备可以根据此偏差率动态的更改本地时钟。该算法计算复杂度低,适合应用于传感器网络节点。
时间同步命令帧的匹配同步和监听同步
本发明还可采用时间同步命令帧完成设备与时间源的同步,非时间源设备可以根据不同的需要向时间源申请时间同步命令帧同步,时间同步命令帧同步是在信标帧同步前提下的再一次同步,对于没有申请同步命令帧的设备同样可以监听接收得到命令帧并完成同步。时间同步命令帧可采用两种方式:一种是为满足同步需求的普通的时间同步命令帧,它包含的时间信息与信标帧的一样,用来保持设备与时间源的同步;另外一种是为满足设备高时间精度需求而设计的时间同步命令帧,用来满足某些设备的应用需求。
对于第一种情况我们采取与信标帧同步一样的同步机制即可满足需要,设备在发送同步请求时,在请求帧中不需要包含时间信息。对于第二种情况我们采取如下同步机制,其流程可以用图2表示。当设备需要进行高精度的时间同步时,向时间源发起时间同步命令帧的请求帧,该请求帧中需包含本地时钟的时间信息,设备同时监听时间源是否回复时间同步命令帧,时间源接收到请求帧时记录下接收时的本地时间,然后时间源向设备回复时间同步命令帧,其中包含时间源接收到设备的请求帧时的时间以及发送(回复)时间同步命令帧的本地时间。设备接收时间同步命令帧后,解析其中的两个时间戳,并且记录下本地时间,再调整自己的本地时钟。
图3是命令帧同步示意图,节点R为申请命令帧节点,节点S为时间源节点,节点C为普通节点。其中
Figure 2011100489828100002DEST_PATH_IMAGE010
为申请节点R发出请求的时刻,被装入请求帧,而
Figure 2011100489828100002DEST_PATH_IMAGE012
是时间源节点S接收到请求帧的时刻,
Figure 172077DEST_PATH_IMAGE013
 是时间源发出时间同步命令帧的时刻,
Figure 2011100489828100002DEST_PATH_IMAGE014
Figure 971406DEST_PATH_IMAGE015
都被装入时间同步命令帧发送,
Figure 2011100489828100002DEST_PATH_IMAGE016
是设备R接收到同步命令帧的时刻。
整个时间同步命令帧的同步流程如下所述:
1) 节点R在发送同步请求帧时,除了将发送时刻
Figure 619425DEST_PATH_IMAGE017
装入帧外,还要在本地记录下
Figure 2011100489828100002DEST_PATH_IMAGE018
2) 时间源节点在回复时间同步命令帧时,仅将接收到请求帧的时刻
Figure 111586DEST_PATH_IMAGE019
以及时间源发出同步命令帧的本地时刻
Figure 2011100489828100002DEST_PATH_IMAGE020
装载并发送,而不像PBS还将
Figure 415528DEST_PATH_IMAGE021
也发送。因为在1)中节点R已经将
Figure 2011100489828100002DEST_PATH_IMAGE022
记录在本地,而不需要将这个时间再由S返回给节点R。
3) 普通节点C在监听到节点R发送的请求帧时,记录接收时的本地时间
Figure 752969DEST_PATH_IMAGE023
,再解析该帧并在本地记录帧中的时间信息
Figure DEST_PATH_IMAGE024
;节点C在稍后监听到时间源节点S回复的时间同步命令帧时,记录接收时的本地时间,再解析帧中的
Figure DEST_PATH_IMAGE026
 和
Figure 918557DEST_PATH_IMAGE027
,此时普通节点C就可以利用这些时间信息与节点S同步。
因此,本发明的命令帧同步机制较PBS减少了时间戳数量,缩减了报文长度,继而降低了计算复杂度和部分能量消耗。
请求节点R和时间源节点S间的命令帧同步方法参考TPSN机制:
Figure DEST_PATH_IMAGE028
为两节点的时钟偏差,假设在短时间内传输时延不变,则请求节点可以根据下式计算
Figure 709795DEST_PATH_IMAGE028
,请求节点根据调整自己的本地时钟,达到与时间源同步。
式中,
Figure DEST_PATH_IMAGE030
是时间源节点S接收到请求帧的时刻,为申请节点R发出请求的时刻,
Figure DEST_PATH_IMAGE032
是设备R接收到同步命令帧的时刻,
Figure 307502DEST_PATH_IMAGE033
是时间源发出时间同步命令帧的时刻。
普通节点通过监听请求节点和时间源节点同步,根据普通节点和时间源节点间的时钟偏差校正普通节点时钟,使其与时钟源同步, 参考PBS机制,根据以下公式求出普通节点和时间源节点间的时钟偏差,则普通节点根据时钟偏差校正自己的时钟,同步于时钟源。
Figure DEST_PATH_IMAGE034
其中,
Figure 320457DEST_PATH_IMAGE035
Figure DEST_PATH_IMAGE036
Figure 265279DEST_PATH_IMAGE037
为申请节点R发出请求的时刻,为申请节点R上一次发出请求的时刻,
Figure 742397DEST_PATH_IMAGE039
是时间源节点S接收到请求帧的时刻,
Figure DEST_PATH_IMAGE040
为普通节点C在监听到节点R发送的请求帧时,记录的接收到请求帧的本地时刻,为时间段内完成的侦听次数。
从图3中我们可以看到节点C是没有申请时间同步命令帧的普通节点,但是它同样可以接收到设备R和时间源S之间的请求帧和时间同步命令帧,这是因为无线信道的广播特性而产生的“监听”的效果。节点C在
Figure 809579DEST_PATH_IMAGE041
时刻收到设备R的同步请求帧,然后在
Figure DEST_PATH_IMAGE042
时刻收到时间源的同步命令帧,根据以上的公式,得到时间偏差后节点C就可以动态的更改自己的本地时钟,这样节点C通过监听节点R与时间源节点S之间的同步过程,便可以不需要额外的信息交换便可以达到较好的同步效果。这种隐式的“监听”同步方法只需通过“一对一”的方式便可以达到“一对多”的同步目的,大大的减少了网络内的报文交换数量,降低了网络的整体通信开销和能量消耗。
下面通过在WIA-PA网络中实际测量的数据统计结果,进一步说明本发明的效果是明显的。在WIA-PA网络中,令网关周期性的广播信标帧,通过收集多个设备接收到信标帧的本地时刻及网关发送信标帧的时刻,分析得出信标帧同步所能达到的设备的同步精度误差在60至70us之间,当加入时间同步命令帧后,同步精度误差保持在10至30us以内。由于WIA-PA标准规定的时隙长度是31.25ms,因此本发明所达到的同步精度完全能够保证工业无线网络确定性调度的特性。另外,当网络的通信受到干扰时,设备能及时切换到与冗余时间源同步,直到与主时间源恢复正常通信,经实测,WIA-PA网络全网设备都能与时钟源保持长时间的同步,有效增强了整个WIA-PA网络时间同步的稳定性。

Claims (7)

1.一种无线传感器网络的时间同步方法,其特征在于,该方法包括:网关根据设备的同步能力和该设备邻居路由器节点的信息为每个路由设备配置时间源;每个路由设备负责维护一个时间源邻居表,时间源设备生成信标帧,并周期性向全网广播信标帧,非时间源设备接收信标帧获得时间戳,根据时间戳采用信标帧同步方法使全网设备逐级实现设备与时间源的同步,完成全网设备的时间同步。
2.根据权利要求1所述的时间同步方法,其特征在于,如果在最大同步周期内非时间源设备没有收到首选时钟源的时钟更新,则从时间源邻居表中选择备选时间源完成通信。
3.根据权利要求1所述的时间同步方法,其特征在于,所述信标帧同步具体为,通过修改信标帧载荷内容将时间戳信息装入信标帧中,网络中父设备周期性发送信标帧,子设备在规定的时间段内收集每次父设备发送信标帧的时刻,以及设备接收到信标帧的时刻,计算本地时钟相对于父设备时间源的时钟频率偏差率                                                
Figure 2011100489828100001DEST_PATH_IMAGE001
,设备根据偏差率动态更改本地时钟,实现子设备与其父设备的时间同步。
4.根据权利要求1所述的时间同步方法,其特征在于,设备在最大同步周期内没有收到首选时间源的信标帧,向备选时间源发送时间同步命令请求帧,等待备选时间源的时间同步命令帧;当设备需要进行高精度时间同步时,向首选时间源发起时间同步命令请求帧,首选时间源记录接收时间同步命令请求帧时的本地时间,并向设备回复时间同步命令帧;设备根据时间同步命令帧确定时钟偏差完成与时间源的同步。
5.根据权利要求3所述的时间同步方法,其特征在于,根据公式:
Figure 2011100489828100001DEST_PATH_IMAGE002
计算本地时钟与时间源的时钟频率偏差率
Figure 644756DEST_PATH_IMAGE001
,式中,
Figure 2011100489828100001DEST_PATH_IMAGE003
为时间源发送信标帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE004
为时间源下次发送信标帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE005
为设备接收到信标帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE006
为设备下一次接收到信标帧的时刻,M为时间段内发送信标帧次数。
6.根据权利要求4所述的时间同步方法,其特征在于,当设备需要进行高精度时间同步时,设备根据以下公式计算时钟偏差
Figure 2011100489828100001DEST_PATH_IMAGE007
并调整自己的本地时钟与时间源同步
Figure 2011100489828100001DEST_PATH_IMAGE008
 其中,
Figure 2011100489828100001DEST_PATH_IMAGE009
为设备发出时间同步命令请求的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE010
是时间源节点接收到时间同步命令请求帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE011
 是时间源发出时间同步命令帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE012
是设备R接收到时间同步命令帧的时刻。
7.根据权利要求4所述的时间同步方法,其特征在于,网络中普通节点通过监听请求节点和时间源节点之间的命令帧同步完成普通节点与时间源的同步,普通节点根据公式:计算普通节点与时间源的时钟偏差
Figure 2011100489828100001DEST_PATH_IMAGE015
,根据校正普通节点的时钟,其中,
Figure 2011100489828100001DEST_PATH_IMAGE016
Figure 2011100489828100001DEST_PATH_IMAGE018
为请求节点R发出时间同步命令请求的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE019
为请求节点R上一次发出时间同步命令请求的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE020
是时间源节点接收到时间同步请求帧的时刻,
Figure 2011100489828100001DEST_PATH_IMAGE021
为普通节点C收到请求节点R的时间同步请求帧的时刻,N为时间段内同步次数。
CN201110048982.8A 2011-03-02 2011-03-02 一种适用于无线传感器网络的时间同步方法 Active CN102118849B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110048982.8A CN102118849B (zh) 2011-03-02 2011-03-02 一种适用于无线传感器网络的时间同步方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110048982.8A CN102118849B (zh) 2011-03-02 2011-03-02 一种适用于无线传感器网络的时间同步方法

Publications (2)

Publication Number Publication Date
CN102118849A true CN102118849A (zh) 2011-07-06
CN102118849B CN102118849B (zh) 2014-04-02

Family

ID=44217398

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110048982.8A Active CN102118849B (zh) 2011-03-02 2011-03-02 一种适用于无线传感器网络的时间同步方法

Country Status (1)

Country Link
CN (1) CN102118849B (zh)

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355319A (zh) * 2011-08-17 2012-02-15 中国科学院深圳先进技术研究院 无线传感器网络中的时间同步方法及系统
CN102377502A (zh) * 2011-11-29 2012-03-14 浙江省电力公司 一种多级时间同步系统与实现方法
CN102740430A (zh) * 2012-07-17 2012-10-17 宇龙计算机通信科技(深圳)有限公司 无数据指示列表信令时间同步通信装置和方法
CN102892195A (zh) * 2012-11-07 2013-01-23 无锡儒安科技有限公司 一种基于拓扑微调的无线传感器网络时间同步的方法
CN103178917A (zh) * 2011-12-26 2013-06-26 中国移动通信集团公司 一种协作通信的时钟同步方法、系统以及信息汇集节点
CN103379576A (zh) * 2013-07-02 2013-10-30 东华理工大学 一种基于主动规避热区和nlos的无线传感器网络分簇方法
CN103458498A (zh) * 2013-09-16 2013-12-18 山东省计算中心 一种智能的无线传感器网络时间同步方法
WO2014040398A1 (zh) * 2012-09-17 2014-03-20 中国科学院沈阳自动化研究所 一种基于多接入点的tdma接入方法及装置
CN104053223A (zh) * 2013-03-13 2014-09-17 中国科学院大学 一种低功耗无线传感器网络时间同步方法
CN104469927A (zh) * 2014-10-27 2015-03-25 北京必创科技股份有限公司 一种无线传感器星型网络的同步采集方法和系统
CN104993898A (zh) * 2015-05-28 2015-10-21 重庆邮电大学 一种wia-pa网络中簇内节点间监听式时钟同步的方法
CN105101394A (zh) * 2014-05-08 2015-11-25 宏碁股份有限公司 形成用于d2d通信的n跃点同步网络的方法
CN105142211A (zh) * 2015-09-02 2015-12-09 上海大学 无线传感器网络的邻域平均时钟同步算法
CN105682216A (zh) * 2016-03-23 2016-06-15 中国矿业大学 一种适用于复杂环境的无线传感器网络的时间同步方法
CN105722209A (zh) * 2016-02-22 2016-06-29 江苏信息职业技术学院 基于wia-pa传感器网络的能量有效时间同步算法
CN105722207A (zh) * 2016-01-28 2016-06-29 武汉慧联无限科技有限公司 低传输速率下无线网络的自适应时钟同步方法
CN105917683A (zh) * 2014-01-20 2016-08-31 富士通株式会社 通信节点、系统以及同步方法
CN106788854A (zh) * 2017-02-08 2017-05-31 上海航天控制技术研究所 一种高可靠性的空间飞行器时间基准校正方法
CN107026703A (zh) * 2017-05-19 2017-08-08 北京航天自动控制研究所 一种混合网络中的级联式时间同步方法
CN107248895A (zh) * 2017-06-19 2017-10-13 深圳市盛路物联通讯技术有限公司 一种物联网终端设备与汇聚单元的时间同步方法及系统
CN107251620A (zh) * 2015-03-04 2017-10-13 德州仪器公司 基于信标的无线同步
WO2018228093A1 (zh) * 2017-06-15 2018-12-20 深圳市晟碟半导体有限公司 一种无线mesh网络内设备时间同步控制方法及系统
CN105188126B (zh) * 2015-08-04 2019-04-19 西北工业大学 基于平均场的分布式多跳无线网络时钟同步方法
CN110191506A (zh) * 2018-12-06 2019-08-30 杭州微萤科技有限公司 一种单区域定位基站与定位终端的同步方法
CN110366101A (zh) * 2019-07-26 2019-10-22 杭州微萤科技有限公司 一种uwb集中式计算实现大规模定位的方法
CN110446156A (zh) * 2019-07-26 2019-11-12 杭州微萤科技有限公司 一种uwb分布式计算实现大规模定位的方法
CN110505683A (zh) * 2019-09-23 2019-11-26 重庆邮电大学 一种面向平均一致性时钟同步的频率偏移估计方法
US20200092950A1 (en) * 2018-09-17 2020-03-19 Rosemount Inc. Location awareness system
CN110932811A (zh) * 2019-11-01 2020-03-27 华迪计算机集团有限公司 电子政务内网的网络时钟系统
CN111031490A (zh) * 2019-11-19 2020-04-17 长虹美菱股份有限公司 一种检测居民楼振动噪音源的方法
CN111083775A (zh) * 2019-11-06 2020-04-28 重庆邮电大学 一种基于RPL路由协议的IPv6无线传感网时间同步方法
DE102019200733A1 (de) 2019-01-22 2020-07-23 Carl Zeiss Industrielle Messtechnik Gmbh Verfahren und Vorrichtung zur Bestimmung von mindestens einer räumlichen Position und Orientierung mindestens einer getrackten Messvorrichtung
CN111787607A (zh) * 2020-06-30 2020-10-16 大唐终端技术有限公司 一种自组网提高同步精度的方法
CN112738731A (zh) * 2019-10-14 2021-04-30 瑞昱半导体股份有限公司 目标时钟调整方法及其无线装置
CN113556151A (zh) * 2021-09-22 2021-10-26 佳源科技股份有限公司 一种应用于电力线高速载波通信的快速组网方法
CN113992469A (zh) * 2021-10-09 2022-01-28 禾多科技(北京)有限公司 数据融合方法、装置、电子设备和计算机可读介质
CN114089044A (zh) * 2021-11-22 2022-02-25 广东电网有限责任公司 一种线路阻抗测量方法、计算机设备及存储介质
CN114845374A (zh) * 2022-04-15 2022-08-02 沈阳中科奥维科技股份有限公司 一种基于wia-pa无线网络的高频率同步方法
US11864143B2 (en) 2019-10-02 2024-01-02 Realtek Semiconductor Corp. Method for adjusting target clock and wireless device thereof

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111258209A (zh) * 2018-12-25 2020-06-09 维沃移动通信有限公司 一种时间信息的获取方法、发送方法、终端和网络设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335587A (zh) * 2008-07-23 2008-12-31 重庆邮电大学 工业无线网络的精确时间同步方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335587A (zh) * 2008-07-23 2008-12-31 重庆邮电大学 工业无线网络的精确时间同步方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
WANG HENG ET AL.: "The Follow Data Stream Synchronization protocol for deterministic wireless sensor networks", 《IEEE XPLORE》 *
李本亮 等: "无线分布式网络MBBS时钟同步", 《控制与决策》 *

Cited By (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102355319B (zh) * 2011-08-17 2015-07-08 中国科学院深圳先进技术研究院 无线传感器网络中的时间同步方法及系统
CN102355319A (zh) * 2011-08-17 2012-02-15 中国科学院深圳先进技术研究院 无线传感器网络中的时间同步方法及系统
CN102377502B (zh) * 2011-11-29 2014-06-25 浙江省电力公司 一种多级时间同步系统与实现方法
CN102377502A (zh) * 2011-11-29 2012-03-14 浙江省电力公司 一种多级时间同步系统与实现方法
CN103178917A (zh) * 2011-12-26 2013-06-26 中国移动通信集团公司 一种协作通信的时钟同步方法、系统以及信息汇集节点
CN103178917B (zh) * 2011-12-26 2015-11-11 中国移动通信集团公司 一种协作通信的时钟同步方法、系统以及信息汇集节点
CN102740430B (zh) * 2012-07-17 2015-12-16 宇龙计算机通信科技(深圳)有限公司 无数据指示列表信令时间同步通信装置和方法
CN102740430A (zh) * 2012-07-17 2012-10-17 宇龙计算机通信科技(深圳)有限公司 无数据指示列表信令时间同步通信装置和方法
US9780898B2 (en) 2012-09-17 2017-10-03 Shenyang Institute Of Automation Of The Chinese Academy Of Sciences TDMA access method and device based on multiple access points
WO2014040398A1 (zh) * 2012-09-17 2014-03-20 中国科学院沈阳自动化研究所 一种基于多接入点的tdma接入方法及装置
CN102892195B (zh) * 2012-11-07 2015-09-16 无锡儒安科技有限公司 一种基于拓扑微调的无线传感器网络时间同步的方法
CN102892195A (zh) * 2012-11-07 2013-01-23 无锡儒安科技有限公司 一种基于拓扑微调的无线传感器网络时间同步的方法
CN104053223A (zh) * 2013-03-13 2014-09-17 中国科学院大学 一种低功耗无线传感器网络时间同步方法
CN103379576B (zh) * 2013-07-02 2018-10-09 东华理工大学 一种基于主动规避热区和nlos的无线传感器网络分簇方法
CN103379576A (zh) * 2013-07-02 2013-10-30 东华理工大学 一种基于主动规避热区和nlos的无线传感器网络分簇方法
CN103458498B (zh) * 2013-09-16 2014-06-18 山东省计算中心 一种智能的无线传感器网络时间同步方法
CN103458498A (zh) * 2013-09-16 2013-12-18 山东省计算中心 一种智能的无线传感器网络时间同步方法
CN105917683A (zh) * 2014-01-20 2016-08-31 富士通株式会社 通信节点、系统以及同步方法
CN105101394B (zh) * 2014-05-08 2018-11-02 宏碁股份有限公司 形成用于d2d通信的n跃点同步网络的方法
CN105101394A (zh) * 2014-05-08 2015-11-25 宏碁股份有限公司 形成用于d2d通信的n跃点同步网络的方法
CN104469927A (zh) * 2014-10-27 2015-03-25 北京必创科技股份有限公司 一种无线传感器星型网络的同步采集方法和系统
CN107251620A (zh) * 2015-03-04 2017-10-13 德州仪器公司 基于信标的无线同步
CN104993898A (zh) * 2015-05-28 2015-10-21 重庆邮电大学 一种wia-pa网络中簇内节点间监听式时钟同步的方法
CN104993898B (zh) * 2015-05-28 2018-04-27 重庆邮电大学 一种wia-pa网络中簇内节点间监听式时钟同步的方法
CN105188126B (zh) * 2015-08-04 2019-04-19 西北工业大学 基于平均场的分布式多跳无线网络时钟同步方法
CN105142211A (zh) * 2015-09-02 2015-12-09 上海大学 无线传感器网络的邻域平均时钟同步算法
CN105722207A (zh) * 2016-01-28 2016-06-29 武汉慧联无限科技有限公司 低传输速率下无线网络的自适应时钟同步方法
CN105722209A (zh) * 2016-02-22 2016-06-29 江苏信息职业技术学院 基于wia-pa传感器网络的能量有效时间同步算法
CN105682216A (zh) * 2016-03-23 2016-06-15 中国矿业大学 一种适用于复杂环境的无线传感器网络的时间同步方法
CN106788854A (zh) * 2017-02-08 2017-05-31 上海航天控制技术研究所 一种高可靠性的空间飞行器时间基准校正方法
CN107026703B (zh) * 2017-05-19 2019-01-11 北京航天自动控制研究所 一种混合网络中的级联式时间同步方法
CN107026703A (zh) * 2017-05-19 2017-08-08 北京航天自动控制研究所 一种混合网络中的级联式时间同步方法
WO2018228093A1 (zh) * 2017-06-15 2018-12-20 深圳市晟碟半导体有限公司 一种无线mesh网络内设备时间同步控制方法及系统
US11082936B2 (en) 2017-06-15 2021-08-03 Shenzhen Sendis Semiconductor Co., Ltd Device time synchronization control method and system in wireless mesh network
CN107248895A (zh) * 2017-06-19 2017-10-13 深圳市盛路物联通讯技术有限公司 一种物联网终端设备与汇聚单元的时间同步方法及系统
CN107248895B (zh) * 2017-06-19 2019-01-04 深圳市盛路物联通讯技术有限公司 一种物联网终端设备与汇聚单元的时间同步方法及系统
US20200092950A1 (en) * 2018-09-17 2020-03-19 Rosemount Inc. Location awareness system
US11924924B2 (en) * 2018-09-17 2024-03-05 Rosemount Inc. Location awareness system
CN110191506A (zh) * 2018-12-06 2019-08-30 杭州微萤科技有限公司 一种单区域定位基站与定位终端的同步方法
US11841433B2 (en) 2019-01-22 2023-12-12 Carl Zeiss Industrielle Messtechnik Gmbh Method and apparatus for determining at least one spatial position and orientation of at least one tracked measuring device
DE102019200733A1 (de) 2019-01-22 2020-07-23 Carl Zeiss Industrielle Messtechnik Gmbh Verfahren und Vorrichtung zur Bestimmung von mindestens einer räumlichen Position und Orientierung mindestens einer getrackten Messvorrichtung
CN110366101A (zh) * 2019-07-26 2019-10-22 杭州微萤科技有限公司 一种uwb集中式计算实现大规模定位的方法
CN110446156A (zh) * 2019-07-26 2019-11-12 杭州微萤科技有限公司 一种uwb分布式计算实现大规模定位的方法
CN110505683B (zh) * 2019-09-23 2021-06-08 重庆邮电大学 一种面向平均一致性时钟同步的频率偏移估计方法
CN110505683A (zh) * 2019-09-23 2019-11-26 重庆邮电大学 一种面向平均一致性时钟同步的频率偏移估计方法
US11864143B2 (en) 2019-10-02 2024-01-02 Realtek Semiconductor Corp. Method for adjusting target clock and wireless device thereof
CN112738731A (zh) * 2019-10-14 2021-04-30 瑞昱半导体股份有限公司 目标时钟调整方法及其无线装置
CN110932811A (zh) * 2019-11-01 2020-03-27 华迪计算机集团有限公司 电子政务内网的网络时钟系统
CN110932811B (zh) * 2019-11-01 2021-05-25 华迪计算机集团有限公司 电子政务内网的网络时钟系统
CN111083775A (zh) * 2019-11-06 2020-04-28 重庆邮电大学 一种基于RPL路由协议的IPv6无线传感网时间同步方法
CN111083775B (zh) * 2019-11-06 2021-12-17 重庆邮电大学 一种基于RPL路由协议的IPv6无线传感网时间同步方法
CN111031490B (zh) * 2019-11-19 2021-08-31 长虹美菱股份有限公司 一种检测居民楼振动噪音源的方法
CN111031490A (zh) * 2019-11-19 2020-04-17 长虹美菱股份有限公司 一种检测居民楼振动噪音源的方法
CN111787607B (zh) * 2020-06-30 2023-04-18 大唐终端技术有限公司 一种自组网提高同步精度的方法
CN111787607A (zh) * 2020-06-30 2020-10-16 大唐终端技术有限公司 一种自组网提高同步精度的方法
CN113556151B (zh) * 2021-09-22 2021-12-17 佳源科技股份有限公司 一种应用于电力线高速载波通信的快速组网方法
CN113556151A (zh) * 2021-09-22 2021-10-26 佳源科技股份有限公司 一种应用于电力线高速载波通信的快速组网方法
CN113992469A (zh) * 2021-10-09 2022-01-28 禾多科技(北京)有限公司 数据融合方法、装置、电子设备和计算机可读介质
CN114089044A (zh) * 2021-11-22 2022-02-25 广东电网有限责任公司 一种线路阻抗测量方法、计算机设备及存储介质
CN114845374A (zh) * 2022-04-15 2022-08-02 沈阳中科奥维科技股份有限公司 一种基于wia-pa无线网络的高频率同步方法
CN114845374B (zh) * 2022-04-15 2024-03-29 沈阳中科奥维科技股份有限公司 一种基于wia-pa无线网络的高频率同步方法

Also Published As

Publication number Publication date
CN102118849B (zh) 2014-04-02

Similar Documents

Publication Publication Date Title
CN102118849B (zh) 一种适用于无线传感器网络的时间同步方法
Lenzen et al. PulseSync: An efficient and scalable clock synchronization protocol
CN106452645B (zh) 一种基于跨层设计的星群网络时间同步方法
Lasassmeh et al. Time synchronization in wireless sensor networks: A survey
CN101335587B (zh) 工业无线网络的精确时间同步方法
Gong et al. CESP: A low-power high-accuracy time synchronization protocol
CN100379183C (zh) 移动无线自组织网络的互同步方法
CN104053223A (zh) 一种低功耗无线传感器网络时间同步方法
Gotzhein et al. Black Burst Synchronization (BBS)–A protocol for deterministic tick and time synchronization in wireless networks
CN102752843B (zh) 一种时间同步方法
Berger et al. Low-complex synchronization algorithms for embedded wireless sensor networks
CN103781094A (zh) 一种工业无线网络的组网优化方法
Tong et al. One handshake can achieve more: An energy-efficient, practical pipelined data collection for duty-cycled sensor networks
CN104754722A (zh) 一种面向层次化异构网络的时间同步方法
CN102196554A (zh) 通过簇平均实现无线传感器网络平均时钟同步的方法
Albu et al. An energy-efficient clock synchronization protocol for Wireless Sensor Networks
Ardakani et al. Hrts: A hierarchical reactive time synchronization protocol for wireless sensor networks
CN105491656B (zh) 一种面向大规模自组网的轻量级时间同步方法
CN103957591A (zh) 基于节点对的无线传感网络时间同步方法
Gautam et al. A comparative study of time synchronization protocols in wireless sensor networks
Gaderer et al. A novel, wireless sensor/actuator network for the factory floor
Nayyer et al. A comparative study of time synchronization protocols in wireless sensor network
Ranjan et al. Collision-free time synchronization for multi-hop wireless sensor networks
Chao et al. A power-efficient timing synchronization protocol for wireless sensor networks
Wang et al. Time Synchronization Method based on a Virtual Node for Wireless Sensor Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant