无线传感器网络的时间同步算法分析.docVIP

无线传感器网络的时间同步算法分析 　　摘要：当前移动通信领域对于无线传感器网络的研究正在逐渐加深，时间同步技术是WsN应用中的支撑技术，是无线网络传感器网络研究中的重中之重。然而传统的同步方法NTP和GPS因为尺寸、代价、能量问题、复杂度等因素并不适用于传感器网络，而且传感器网络自身的体积与能量受限等特点给时间同步计算也增加了一定的难度，为了使无线传感器网络的应用潜力得到最大限度的发挥，对时间同步技术的研究就显得尤为必要。文章从无线传感器网络时间同步和相关问题入手，重点介绍了影响时间同步的关键因素、无线传感网络节点时间校正的几项基本技术以及具体的计算方法。 中国论文网 /8/view-7218663.htm 　　关键词：无线传感器网络；时间同步；算法分析；节点 　　1无线传感器网络时间同步和相关问题 　　1.1 WSN时间同步概述 　　统一的时间对于大多数的无线传感器网络的应用来讲是非常重要的，无线传感器网络的许多方面都对时间同步有着明确要求，例如与用户的交互、对未来行动的协调、加密和验证方案、数据库的查询等等。如果网络中节点的时间不能保持同步的话，就不能正常处理节点信息，不能进行数据的融合；不能测量定位信号发出和到达时间差异，不能够对节点进行定位；另外，网络中节点的状态是在睡眠、空闲、活动等状态中切换的，需要有统一的时间来保障节点状态的切换连贯一致；而节点之间的通信需要由每个节点分配时间槽来完成，这也是需要时间保持统一的。总之，只有保持统一的物理时间，才能依据无线传感器的测量数据进行有效的事实推断。 　　1.2 WSN时间同步的要求 　　无线传感器网络应用的多样化，对于时间同步的需求同样也会多样化，主要体现在对时间同步的可用性、范围、寿命、精确度、能量开销等方面。但是传感器网络有自身要求动态自适应性、要求可扩展性、能量有限等局限性，这对于时间同步的时间都会起到阻碍作用。在设计传感器网络的时间同步机制时，需要考虑其扩展性、稳定性、鲁棒性、收敛性、能量感知等方面，另外还要保证时间同步机制的最大误差、同步期限、同步范围、可用性、效率、代价和体积等主要性能参数的实现。 　　2影响时间同步的关键因素 　　时间同步协议最重要的性能指标就是精确度，而时间同步的精确度是由消息传输延迟的计算精度决定的。节点通过交互同步信息可以对相应的参数进行估算，但是在网络传输的过程中同步信息会出现时延。这种时延包括发送时延、接入时延、传输时延、接收时延以及接收处理时延。这些消息传输的非确定性延迟是影响时间同步精度的主要因素。 　　3无线传感网络节点时间校正的几项基本技术 　　无线传感网络时间同步的基础和核心就是节点时间校正技术，参数拟合、广播参考报文、双向报文交换和单程报文传递技术是当前主要的几种时间校正技术。 　　4几种经典的无线传感器网络时间同步算法 　　4.1 RBS算法 　　参考广播同步RBS算法是利用无线数据链路的广播信道特性，节点接收相对节点发出的广播信息，并对各自接收的信息的本地时刻进行比较从而实现时间同步的一种算法。消息延迟中，信息的发送时间和访问时间都是相同的，通过对接收节点之间的时间比较，能够将发送时间和访问时间抵消掉。广播域中的2个节点都能接收到发送节点广播的一个信标分组，每个接收点会依据自己的本地时间对于接收到信标分组那一刻的时刻进行记录，并将记录的结果进行交换。两个接收节点间的时间差值就是两个接收时间的差值，接收点根据这个时间差值对自己的本地时间进行更改，实现节点的时间同步。 　　4.2 DMTS算法 　　延迟测量同步算法DMTS的出发点在于为了降低计算复杂度和能耗而牺牲部分时间同步精度，是利用同步报文在传输路径上所有延迟的估计来实现节点之间的时间同步的。在DMTS算法中，为了避免发送时间和访问时间对同步精度造成的影响，发送方只有在检测到信道畅通时才会记录时间并发送。接收方会给同步包标记到达时间戳和处理完成时的时间戳，接收处理延迟就是通过这两个时间戳的差值进行计算的。而DMTS算法对发射延迟的估计主要是依靠于发射数据的位置和速率。 　　4.4 FTSP算法 　　洪泛时间同步算法FTSP属于典型的发送方――接收方时间同步模式，这种算法综合考虑了收敛性、稳定性、鲁棒性、可扩展性、能量感知等多方面的时间同步要求，主要适用于资源受限且对同步精度有严格要求的WSN平台中。FTSP算法对时钟的频偏进行了线性回归分析，接收节点可以取得多个发送节点周期性广播发送的同步消息，并形成拟合直线，节点不用发送时间同步报文就可以直接利用拟合直线对某一个时间点节点间的时钟偏移量进行计算，能够有效减低系统能量的开销。FTSP协议还考虑了根节点失效的问题，如果在经过了几个同步周期的等待之后，失效的根节点还是没有恢复，其他节点还是