WSN中虚拟时戳与父亲责任链时钟同步算法

通过对无线传感器网络时钟同步算法的研究,提出了适用于单跳网的虚拟时戳时钟同步算法与适用于多跳网的父亲责任链时钟同步算法。为确保整个时钟同步的健壮性与同步过程低的能量消耗,进而提出了携子寻父算法,当利用邻居表构造的层次链路树发生断链时,其以较小的代价快速恢复父亲责任链。实验结果显示其具有较高的精度,适合于大规模无线传感器网络的数据采集与监测等应用。

Virtual timestamp and father-burden-chain clock synchronization algorithms for WSN

Based on studying on clock synchronization in wireless sensor network,this paper first proposes virtual timestamp and father-burden-chain clock synchronization algorithms which are suitable for single-hop and whole networks respectively. Furthermore,for the clock synchronization algorithms to be robust and low energy consuming,a new method,searching father with children,is proposed,which uses two novel data structures,neighbor table and link tree. Experimental results show that the clock synchronization algorithm is very precise and can be applied in data collection and detection of large-scale wireless sensor networks.