一种新的建立在簇结构上的同步点时间同步算法  

Novel Time Synchronization Algorithm Based on Synchronizer of Clustering Architecture

作　　者：田俊峰[1] 温怀湘[1] 温玉[1] 

机构地区：[1]河北大学数学与计算机学院网络技术研究所,河北保定071002

出　　处：《小型微型计算机系统》2010年第3期490-495,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873203)资助;河北省自然科学基金项目(F2008000646)资助;河北省科技厅指导计划项目(072135192)资助

摘　　要：鉴于目前时间同步算法多数基于分层结构,并且用包交换或复杂计算换取时间同步精度的提高,所以当传感器节点密集时,消息开销过多,功耗较大,同时由于信道争用严重,导致全网时间同步放慢等问题,本文提出基于簇结构的时间同步点同步算法.簇内同步采用改进的基于同步点的RBS方法,有效地减低了消息开销.当节点密度增加,全网同步时,分簇较分层方式有效地提高了信道利用率,缩短了信道争用时间.最后通过仿真实验验证了该算法的性能.Most of time synchronization algorithms were based on hierarchical structure,and trade using packet exchanging or complex calculating for promoting precision,so when the density of nodes becomes larger,there are much packets switching and power consumption.At the same time,channel collision will be much worse and convergence time is slow for all nodes of time synchronization.This paper presents a novel time synchronization algorithm based on synchronizer of clustering architecture.We adopt improved RBS approach based on the synchronizer,which reduce messages＇ overhead efficiently.Meanwhile,when the nodes＇ density is increasing and all nodes synchronize,channel＇s utilization is more efficient than hierarchical method.Finally,performance of this algorithm is illustrated by simulative experiment.

关 键 词：无线传感器网络 时间同步 分簇 RBS 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]