基于被动分簇的时间同步容错技术研究-《计算机技术与发展》

文章信息/Info

Title:: Research on Fault-tolerant Clock Synchronization Based onPassive Clustering

Author(s):: WANG Pan; LIU Guang-zhong; School of Information Engineering,Shanghai Maritime University,Shanghai 201306,China

Keywords:: underwater acoustic sensor network; passive clustering; clock synchronization; fault-tolerant technology; clock difference

摘要:: 在传统的时间同步容错算法中,簇内节点间的容错无法准确到整个传感器网络,簇间时间同步误差大,且分簇方式没有考虑能耗问题.针对以上问题,提出了一种基于被动分簇的时间同步容错技术.该技术采用被动分簇方式,节省了大量能耗.在被动分簇形成的水声传感器网络中,将布置区域划分为多个圆形的簇区域.在簇内节点间,正常节点与正常节点之间的时钟差异有一个上限,一个节点自身时钟的调整也存在一个上限.在簇头节点之间,根据簇内节点得到簇头节点间时钟差异存在上限.实验结果表明,相比于传统的时间同步容错技术,该方案减少了恶意节点的数量,提高了节点的利用率.由于节点之间同步时采用轮流广播的形式,该方案正常节点之间不会产生同步信息的碰撞问题.

Abstract:: In the traditional time synchronization fault-tolerant algorithm,the fault tolerance between cluster nodes cannot be accurate tothe whole sensor network,the time synchronization error between the clusters is large,and the energy consumption is not considered in theclustering mode. Aiming at the above problems,we propose a time synchronization fault-tolerant technique based on passive clustering,which saves a lot of energy consumption by passive clustering. In the underwater acoustic sensor network formed by passive clustering,the layout area is divided into a plurality of circular cluster areas. Among nodes in the cluster,there is an upper limit of clock difference between normal nodes and also one of clock adjustment of a node itself. According to the intra-cluster nodes,there is an upper limit of clock difference between cluster heads. Experiment shows that compared with the traditional time synchronization fault-tolerant technology,this scheme reduces the number of malicious nodes and improves the utilization rate of nodes. Since the synchronization betweennodes is in the form of alternate broadcast,there is no collision of synchronization information between normal nodes in this scheme.