摘要
通过对无线传感器网络时钟同步算法的研究,提出了适用于单跳网的虚拟时戳时钟同步算法与适用于多跳网的父亲责任链时钟同步算法。为确保整个时钟同步的健壮性与同步过程低的能量消耗,进而提出了携子寻父算法,当利用邻居表构造的层次链路树发生断链时,其以较小的代价快速恢复父亲责任链。实验结果显示其具有较高的精度,适合于大规模无线传感器网络的数据采集与监测等应用。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第19期167-170,176,共5页
Computer Engineering and Applications
基金
辽宁省教育厅科学技术研究基金(No.05L002)
关键词
无线传感器网络
时钟同步
虚拟时戳
父亲责任链
Wireless Sensor Network （WSN）
clock synchronization
virtual timestamp
father-burden-chain
