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

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

作　　者：赵有俊[1] 曾子维[1] 臧殿红[2] 

机构地区：[1]辽宁科技大学计算机科学与工程学院,辽宁鞍山114051 [2]中国石油大学信控学院,山东东营257061

出　　处：《计算机工程与应用》2007年第19期167-170,176,共5页Computer Engineering and Applications

基　　金：辽宁省教育厅科学技术研究基金(No.05L002)

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

关 键 词：无线传感器网络 时钟同步 虚拟时戳 父亲责任链 

分 类 号：TN92[电子电信—通信与信息系统] TP212[电子电信—信息与通信工程]