一种用于大规模无线传感器网络的时钟同步算法

Time Synchronization Algorithm for Large-scale Wireless Sensor Networks

针对经典的时钟同步算法在大规模无线传感器网络中存在的同步精度低与能量消耗高等问题,提出一种基于簇-树结构的无线传感器网络时钟同步算法。首先,建立一棵以网关为根节点、簇首为子节点的生成树来减少网络中节点同步时的累计跳数;然后,在该生成树的基础上采用簇间双向的SRS和簇内单向的ROS同步机制进行同步,在保证同步精度的前提下减少网络同步所需的消息数量。实验结果表明,相比传统的RBS和TPSN算法,提出的簇-树结构同步算法可使网络的平均同步精度保持在更高的水平,并有效地降低网络同步时节点的能耗。

Concerning the problem that typical time synchronization algorithms used in large-scale wireless sensor net- work have a low accuracy and high energy consumption, this paper proposed a time synchronization algorithm based on cluster-tree structure. First, the algorithm establishes clusters-based spanning tree to reduce the hop count of synchronization,and then uses two-way SRS in inter-cluster and one-way ROS in intra-cluster to reduce the number of messages required for the network synchronization. The experimental results show that compared with the RBS and TPSN algorithm,the proposed algorithm can keep the network synchronization precision in higher level, and effectively reduce energy consumption of sensor nodes.