多层动态分簇的WSN时间同步算法  

WSN Time Synchronization Algorithm Based on Hierarchical Dynamic Clustering

作　　者：杜永文[1] 冯珂[1] 彭冲[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《传感技术学报》2017年第7期1070-1075,共6页Chinese Journal of Sensors and Actuators

基　　金：甘肃省科技计划项目(144NKCA040);国家自然科学基金项目(61163009)

摘　　要：无线传感器网络受多跳传输延迟和节点中的晶振准确度的影响,造成时间同步误差较大。为了减小同步误差,传统解决方法提高了同步算法的频率,这使得算法面临两个问题:(1)通信能耗较高;(2)精度与能耗之间的不平衡。针对以上问题,结合单向广播机制和双向成对机制,提出一种多层动态分簇的无线传感器网络时间同步算法。采用节点分层策略减少了同步通信开销;采用同步误差补偿机制降低了算法同步误差的影响,使用时钟补偿机制减少了传感器节点运行的累积误差。实验测试表明:在保证精度的前提下,本算法降低了同步次数,减少了同步通信开销,从而延长了网络的生命周期。Delay caused by multi-hop transmission and the inaccuracy crystal lead to a larger time synchronization error in WSN. In order to reduce the synchronization error, the traditional solution improves the frequency synchroni- zation algorithm. It makes the traditional algorithm faces two problems： （1）high energy consumption used in the process of synchronization;（2）the imbalance between accuracy and energy consumption. Aiming at the above prob- lems, a multi-layer dynamic clustering time synchronization algorithm for wireless sensor networks is proposed by combining one-way broadcast mechanism and bidirectional pairing mechanism. The algorithm reduces the cost of synchronous communication by adopting nodes stratification strategy. The synchronization error compensation mecha- nism is adopted to reduce the influence of synchronization errors. The clock compensation mechanism is used to re- duce the accumulated error of the sensor nodes. Experimental results show that the proposed algorithm can prolong the life cycle of the network, reduce the frequency of synchronization and the consumption of communication under the premise of guaranteeing the accuracy.

关 键 词：无线传感器网络 时间同步 传输延迟 晶振 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]