Elson等人2002年首次提出无线传感器网络时间同步的研究课题以来,已有相当多的典型时间同步算法,主要可以分为以下几类:基于发送者—接收者的双向同步算法,典型算法如TPSN(TimingSync Protocol for Sensor Networks)算法[1];基于发送者—接收者的单向时间同步算法,典型算法如FTSP(Flooding Time Synchronization Protocol)算法[2]、DMTS(Delay Measurement Time Synchronization)算法[3];基于接收者—接收者的同步算法,典型算法有RBS(Reference Broadcast Synchronization)算法[4]。
近年来根据以上几种典型同步算法,还有人提出了分簇式的层次型拓扑结构算法,以及结合生成树等来提高整个网络的性能,如LTS(Lightweight time synchronization)算法[5]、CHTS(Clusterbased Hierarchical Time Synchronization)算法[6]、CRIT(ChainedRipple Time Synchronization)算法[7]、PBS(The Pairwise Broadcast Synchronization)算法[8,17]、 HRTS(Hierarchy Referencing Time Synchronization Protocol)算法[9]、BTS(Broadcast time synchronization)算法[10]、ETSP(Energyefficient Time Synchronization Protocol)算法[11]等。