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

Time Synchronization Algorithm for Large-scale Wireless Sensor Networks

作　　者：郝纲[1] 庄毅[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机科学》2015年第12期189-194,共6页Computer Science

基　　金：国家自然科学基金青年科学基金项目(61202351);江苏省普通高校研究生科研创新计划资助项目(CXZZ13_0171)资助

摘　　要：针对经典的时钟同步算法在大规模无线传感器网络中存在的同步精度低与能量消耗高等问题,提出一种基于簇-树结构的无线传感器网络时钟同步算法。首先,建立一棵以网关为根节点、簇首为子节点的生成树来减少网络中节点同步时的累计跳数;然后,在该生成树的基础上采用簇间双向的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.

关 键 词：无线传感器网络 时间同步 精度 能耗 跳数 

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