第四篇无线传感器网络定位、跟踪与时间同步技术.pptVIP

DTMS报文同步的传输过程：为了避免发送等待事件对本地时间的干扰，发送方在检测到信道空闲之后才在报文中嵌入发送时间t0，根据无线传感器通信协议规定，报文在发送之前需要先发送一定数量的前导码和同步字，根据发送速率我们可以知道单个比特的发送时间为Δt。而接收者在同步字结束的时候后，记录下此时的本地时间t1，并在即将调整自己的本地时间之前记录下此时的时刻t2，由此我们知道接收方的报文处理延迟为t2?t1。接收者将自己的时间改为t0+nΔt+t2?t1，以达到与发送者之间的时间同步。 DMTS DMTS同步协议是一种简单灵活的同步技术，该算法网络流量非常小，能量消耗也非常少，但是没有考虑传播延迟、编/解码的影响，对时钟漂移也没有考虑，同步的精度不是很高，还有待进一步的改进。 DMTS 传统的无线传感器网络时间同步机制的研究已经非常成熟，实用性也非常强，主要应用在单跳网络中，同步误差在Mica2平台上已经达到几至十几微秒的量级，同步功耗也较低，能够满足大多数应用场合的需要。 然而，当这些时间同步协议被扩展到多跳网络时，目前普遍采取的方法是首先按照节点之间的通信连接关系建立起一定的网络拓扑结构，在该拓扑结构上，按照时间同步协议的约定，未同步节点和所选定的已同步节点之间通过交换含时间信息的同步报文，从而间接地实现与时间基准节点之间的同步。 这种同步机制的特点在于：除时间基准节点的邻居节点外，其余节点并不能直接和时间基准节点同步。鉴于它们与传统的因特网时间同步协议（Network Time Protocol，NTP）在该特点上的相似性，故将它们称为无线传感器网络的传统时间同步协议。 传统时间同步技术分析 由于传统时间同步协议在体系结构上的限制，节点不能直接和时间基准节点同步而只能和与时间基准节点存在同步误差的节点进行同步，因此必将出现节点的同步误差随着其离时间基准节点跳距（Hop Distance）的增加而增加的现象，即出现了同步误差的累积。 理论分析和一些实际实验表明，在这些传统的时间同步协议下，即使在最好的情况下，节点的同步误差至少与其跳距的平方根呈正比。随着无线传感器网络的发展，同步误差累积问题将越来越严重： 一方面由于传感器节点体积的不断减小，使得节点的单跳传播距离减小 另一方面由于网络规模的不断扩大使得网络直径不断增加 这两个因素均会导致平均节点跳距的增加，使得同步误差的累积现象更加严重。这对大规模无线传感器网络的应用提出了挑战。 传统时间同步技术分析 传统无线传感器网络时间同步协议还面临着可扩展性问题的挑战： 传统的时间同步协议在同步之前总是力图建立起网络拓扑结构，从而把网络中的所有节点有机地组织起来， 当网络规模较小时，这是完全可行的，但当网络规模较大时，由于无线传输的不稳定性以及节点工作的动态性，只有频繁地进行拓扑更新才能跟踪拓扑的变化。 这一方面对于本已非常有限的网络带宽和节点电能供应来说是不可想象的，另一方面把网络拓扑维护的繁重工作交给时间同步协议来解决也并不合适。 传统时间同步技术分析 两个新的时间同步技术试图解决传统时间同步技术中的同步积累误差和可扩展性问题： 协作同步技术 萤火虫同步技术 尽管目前这两种技术由于存在较多的假设，绝大多数实验还停留在仿真的阶段，但它们确实不失为解决无线传感器网络时间同步的新颖方法，可能会把无线传感器网络时间同步推入一个新的研究阶段。 需要说明的是，传统时间同步协议的目的为了实现节点时间的一致性，即达到同时性；而新型同步技术则是为了实现节点（或个体）之间的同步性（Synchrony），即使节点的某些周期性动作具有相同的周期和相位。 同时性和同步性在一定程度上可以看做两个等价的概念，节点的时间完全一致，则它们自然可以生成具有相同周期和相位的动作；而节点的动作具有同步性，若以同步周期为基本时间单位，也就达到了节点间的同时性。 传统时间同步技术分析 协作同步的具体过程：时间基准节点按照相等的时间间隔发出m个同步脉冲，这m个脉冲的发送时刻被其一跳邻居节点接收并保存，随后这些邻居节点根据最近的m个脉冲的发送时刻估计出时间基准节点的第m+1个同步脉冲的发送时刻，并在该时刻与时间基准节点同时发出同步脉冲。由于信号的叠加，因此复合的同步脉冲可以到达更远的范围。如此重复下去，最终网内所有节点都达到了同步，如图所示： 新型时间同步技术——协作同步 萤火虫同步算法是目前人们解决群同步问题的最新方法，其基本思想来源于仿生学中的萤火虫同步发光现象。 1．Peskin模型 Peskin把心脏建模为约1万个相互之间均等耦合的振荡器集合，每个振荡器实质上是一个电容和电阻的并联，由一个固定的电流对电容进行充电，引起电容电压的上升；然后，随着电容电压的上升，由于电阻的漏电效应增强，导致电容电压的上升速率将逐渐减慢。当电容电压