同步建立阶段
发布时间:2012/4/1 19:04:07 访问次数:1178
相邻级别的两个节点对间通过交换两个SP232EEN-L/TR 消息实现时间同步,如图4-21所示。
其中,节点S属于第f级节点,节点R属于第(/-1)级节点,乃和乃表示节点S本地始终在不同时刻测量的时间,T2和T3表示节点R本地始终在不同时刻测量的时间,4表示两个节点之间的事件偏差,d表示消息的传播延迟,假设来回消息的延迟是相同的。节点S在兀事件发送同步请求分组给节点R,分组中包含S的级别和乃时间,节点R和T2时间收到分组,T2=(石十d+A),然后在T3时间发送应答分组给节点S,分组中包含节点R的级别和Ti、T2和T3信息,节点S在乃时间收到应答,T4=(T3+ d- A),因此可以推出:
在点S在计算好时间偏差后,将它的时间同步到节点R。
在发送时间、访问时间、传播时间和接受事件4个消息延迟组成部分中,访问时间往往是无线传输消息时延中最具不确定性的因素。为了提高两个节点间的事件同步精度,TPSN协议在MAC层消息开始发送到无线信道的时刻,才给同步消息加上了标,消除了访问时间带来的时间同步误差。与RBS机制相比,TPSN协议考虑了传播时间和接收时间,利用双向消息交换计算信息的平均延迟,提高了事件同步的精度。TPSN协议的提出者在Mica平台上实现了TPSN和RBS两种机制,对于一对时钟为4MHz的Mica节点,TPSN时间同步的平均误差为16.9ys,而RBS是29.13“s。如果考虑生成层次结构的消息开销,一个节点的时间同步需要传递3个消息,协议开销比较大。
TPSN协议能够实现全网范围内节点间的时间同步,同步误差与跳数距离成正比增长。它实现短期间的全网节点时间同步,如果需要长时间的全网节点时间同步,则需要周期性执行TPSN协议进行重同步,两次时间同步的时间间隔根据具体应用确定。另外,TPSN协议可以与后同步策略结合使用。TPSN协议的一个明显的不足是没有者虑根节点失效问题。新的传感器节点加入网络时,需要初始化层次发现阶段,级别的静态特性减少了算法的鲁棒性。
相邻级别的两个节点对间通过交换两个SP232EEN-L/TR 消息实现时间同步,如图4-21所示。
其中,节点S属于第f级节点,节点R属于第(/-1)级节点,乃和乃表示节点S本地始终在不同时刻测量的时间,T2和T3表示节点R本地始终在不同时刻测量的时间,4表示两个节点之间的事件偏差,d表示消息的传播延迟,假设来回消息的延迟是相同的。节点S在兀事件发送同步请求分组给节点R,分组中包含S的级别和乃时间,节点R和T2时间收到分组,T2=(石十d+A),然后在T3时间发送应答分组给节点S,分组中包含节点R的级别和Ti、T2和T3信息,节点S在乃时间收到应答,T4=(T3+ d- A),因此可以推出:
在点S在计算好时间偏差后,将它的时间同步到节点R。
在发送时间、访问时间、传播时间和接受事件4个消息延迟组成部分中,访问时间往往是无线传输消息时延中最具不确定性的因素。为了提高两个节点间的事件同步精度,TPSN协议在MAC层消息开始发送到无线信道的时刻,才给同步消息加上了标,消除了访问时间带来的时间同步误差。与RBS机制相比,TPSN协议考虑了传播时间和接收时间,利用双向消息交换计算信息的平均延迟,提高了事件同步的精度。TPSN协议的提出者在Mica平台上实现了TPSN和RBS两种机制,对于一对时钟为4MHz的Mica节点,TPSN时间同步的平均误差为16.9ys,而RBS是29.13“s。如果考虑生成层次结构的消息开销,一个节点的时间同步需要传递3个消息,协议开销比较大。
TPSN协议能够实现全网范围内节点间的时间同步,同步误差与跳数距离成正比增长。它实现短期间的全网节点时间同步,如果需要长时间的全网节点时间同步,则需要周期性执行TPSN协议进行重同步,两次时间同步的时间间隔根据具体应用确定。另外,TPSN协议可以与后同步策略结合使用。TPSN协议的一个明显的不足是没有者虑根节点失效问题。新的传感器节点加入网络时,需要初始化层次发现阶段,级别的静态特性减少了算法的鲁棒性。