向量时钟同步算法_基于发送方接收方双向同步算法的原理，设计一种同时考虑时钟偏移与漂移的同步补偿机制...

引言

无线传感器网络是由密集型、低成本、随机分布的节点组成，集成了传感器技术、计算机技术和通信技术,能够协同地实时监测、感知并采集各种环境的数据，适用于战场通信、抢险救灾和公共集会等突发性、临时性场合。保持节点之间时间上的同步在无线传感器网络中非常重要，它是保证可靠的数据传输、精确的节点定位、可靠的数据融合、准确的目标跟踪与检测的前提。如利用波的到达时间差测距，就需要高精度的时间同步。无线传感器网络中，由于频率漂移，各个节点之间必然会产生一定的时钟偏移，因此有效的时间同步技术对保证各个节点之间的时钟同步非常重要[2]。

2002 年,Elson 等人在影响未来网络研究发展方向的国际权威学术会议 HotNets 上，首次提出无线传感器网络时间同步的研究课题,至今已有相当多的典型时间同步算法。基于发送者接收者的双向同步算法中，比较典型的如 TPSN(Timingsync Protocol for Sensor Networks)算法[3]。TPSN 算法分成两个阶段，第一阶段为层次发现阶段，第二阶段为同步阶段。在同步阶段采用发送者接收者的双向成对同步算法， MAC 层采用加入时间戳的技术，进而估算出节点之间的传输延迟与时钟偏移。该作者在 Mica 节点上测试过，TPSN 平均单跳误差为 17.61 μs。基于发送者接收者的单向时间同步算法中，比较典型的如 FTSP(Flooding Time Synchronization Protocol)算法[4]、DMTS(Delay Measurement Time Synchronization)算法[5]。基于接收者接收者的同步算法，典型的有 RBS(Reference Broadcast Synchronization)算法[6]。近几年，也有作者提出了协作同步机制[7]。协作同步的核心思想仍然是属于集中式协议，要求整个网络中节点密度较高