第四章无线传感器网络定位跟踪与时间同步技术技术分析.ppt

（3）广播参考报文 　　利用第三个节点k作为参考节点，发送时间同步的参考广播报文给相邻的节点i和节点j。假设这个参考广播报文到达节点i和节点j的时间延迟相等 。节点j收到参考广播报文后，立即发送包含有 信息的报文给节点i，于是节点i就可以计算收到两条报文的时间间隔D为 广播参考报文的方法只能使节点间的时钟保持相对同步。 4.3.1 时间同步模型 （4）参数拟合技术 　　参数拟合技术同时计算出节点时钟之间的频率偏移和相位偏移。假设两时钟的时间之间满足式 　　其中，??和??分别是两个时钟时间之间的相对频率偏移和相位偏移。 4.3.1 时间同步模型 3．时钟同步的误差来源 　　正确地估算本地时钟与物理时钟或本地时钟之间的频率偏差和相位偏差，是构造逻辑时钟的关键。 　　节点通过交互同步信令估算相应的参数，然而同步信令在网络上传输会产生不确定的时延，该时延的不确定性是影响同步精度的关键因素。 　　正确估计同步信息的时延对提高同步精度意义重大，同步信息的时延包括以下几部分：协议发送时延、接入时延、发送时延、传播时延、接收时延、接收处理时延 4.3.1 时间同步模型 4.3.1 时间同步模型 课程目录 4.3.1 4.3.2 时间同步模型 时间同步协议 无线传感器网络时间同步技术 4.3 1．时间同步的类别 　　时间同步一般理解为使许多节点的时钟显示相同的时间，实际上有很多种不同类型的同步。 　　在为给定的应用选择同步算法时，要在最大程度满足应用的同时尽可能将计算、存储，尤其是能量开销降到最低。 4.3.2 时间同步协议 （1）时钟速率同步与偏移同步 　　速率同步是指各个传感器节点测量所得的时间间隔相等，在目标跟踪、定位等应用中，节点时钟速率同步是最低的同步要求。 　　偏移同步是指传感器节点在当前时刻t的时钟时间显示相等，即在时刻t传感器节点的时钟读出时间同为T，而不管时钟速率是否同步，偏移同步对传感器网络中不同节点间的时戳结合是必须的。 2 4.3.2 时间同步协议 （2）同步期限：长期同步与按需同步 　　时间同步的同步期限是指同步要保持的时间长短。在长期同步的情况下，维持同步的代价是很大的，随着时间的推移，节点间误差逐渐增加，可能还需要周期性地再同步。 　　按需同步是指传感器节点的时间在相关事件发生前后进行同步，它不需要大量的维护同步的通信开销，节省了通信带宽和节点能量。对一些传感器网络的应用，按需同步效率更高。 4.3.2 时间同步协议 （3）同步范围：全网同步与局部同步 　　同步范围是定义网络中哪些节点式需要同步的。在有些情况下，范围可能纯粹是地理上的距离。而在其他情况下，逻辑距离更有用，如网络中的跳数。根据不同的应用，范围可能是网络中所有节点或者部分节点。 4.3.2 时间同步协议 （4）内同步和外同步 　　一些应用只需要记录事件发生的先后顺序以及时间间隔，并不需要事件发生的绝对时间。这种情况下，只需要内同步（相对同步），网络必须内部一致，不需要它们与外界标准时间保持一致性。 　　另一类应用要求外同步（绝对同步），即每个节点都要与外部时间标度（如UTC）保持同步。通常的环境监控或者需要数据存档的应用中，比较需要外同步，而且要求的同步期限比较长。 4.3.2 时间同步协议 （5）发送者－接收者同步与接收者－接收者同步 　　在进行发送者－接收者同步时，发送者在报文中嵌入报文发送时间，而接收者在接收到报文后记录下接收时间，并利用这些时间信息计算出收发双方的时钟偏移，进而达到收发双方的时间同步。 　　接收者－接收者同步时，发送者发送一个同步报文到多个接收者，这些接收者通过对同一个报文时间的比较，计算出它们之间的时钟偏移，从而达到接收者一接收者同步。 4.3.2 时间同步协议 2．典型的时间同步协议 （1）LTS协议 （2）RBS协议 （3）TPSN协议 （4）DMTS协议 （5）FTSP协议 （6）几种协议的比较 4.3.2 时间同步协议 （1）LTS协议（Lightweight Tree-based Synchronization） LTS同步算法的设计目标就是适用于低成本、低复杂度的传感器节点时间同步； 侧重最小化同步的能量开销，同时具有鲁棒性和自配置的特点。 划分为3个组成部件： 重同步监测 远程时钟估计 时钟修正 4.3.2 时间同步协议 （2）RBS协议（Reference Broadcast Synchronization） 利用无线数据链路层的广播信道特性，一个节点发送广播消息，接收到广播消息的一组节点通过比较各自接收到广播消息的同步时刻，来实现它们之间的时间同步。