基于树状网络拓扑的分簇时间同步算法  

A Clustering Time Synchronization Method in Wireless Sensor Networks

作　　者：王鹏 袁三男 WANG Peng;YUAN Sannan(School of Electronic and Information Engineering,Shanghai University of Electric Power,ShangHai 200120,China)

机构地区：[1]上海电力大学电子与信息工程学院,上海200120

出　　处：《传感技术学报》2020年第10期1475-1482,共8页Chinese Journal of Sensors and Actuators

摘　　要：无线传感网络(Wireless Sensor Network)的时间同步面临的两大难题是同步精度和能量消耗,传统的TPSN同步算法存在网络拓扑复杂,网络通信开销大,同步精度差等问题。该文提出的HCTS(Hierarchical-Clustering Time Synchronization)算法,改变了网络拓扑的形成方式,节点根据自身剩余能量与源节点的距离大小计算相对适应度函数的值并将其返回给源节点,超过网络预先设定阈值的节点即成为簇头,普通节点则加入距离自身最近的簇头,在经过改进的网络拓扑中利用簇头之间的层级同步以及簇头和成员之间的带有频偏补偿的DMTS同步维持整个网络的同步精度。在OMNET平台上对随机建立的传感网络进行验证,结果表明HCTS算法能对网络拓扑起到一定的优化作用,在算法性能上不仅拥有相比于TPSN算法更好的同步精度,同时也能大幅减少网络通信开销。Time synchronization of Wireless Sensor Network is faced with two major problems:synchronization accuracy and energy consumption.Traditional TPSN synchronization algorithm has such problems as complex Network topology,high Network communication overhead and poor synchronization accuracy.This paper puts forward the HCTS(Hierarchical clustering time synchronization)algorithm,and changes the way the formation of the network topology.Nodes receiving the message calculate the value of relative fitness function according to the distance between the source node and its residual energy,which will be returned to the source node.The node that exceeds the preset threshold of the network becomes the cluster head,while the ordinary node adds the nearest cluster head.In the improved network topology,the hierarchical synchronization between cluster heads and DMTS synchronization with frequency offset compensation between cluster heads and members are used to maintain the synchronization accuracy of the whole network.The random sensor network is verified on OMNET platform,the results show that HCTS algorithm can optimize the network topology to a certain extent,and have better synchronization accuracy than TPSN algorithm in terms of algorithm performance,and can also greatly reduce the network communication overhead.

关 键 词：时间同步算法 无线传感网络 路由协议 TPSN 

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