基于能量和传输路径的时间同步算法优化

Optimization of Time Synchronization Algorithm Based on Energy and Transmission Path

在无线传感器网络中时间同步技术决定着各个节点之间是否可以精确及时地传输各种所需的数据.传统的分簇式时间同步算法是通过簇首节点广播各自的时钟信息,计算本地时间并补偿时钟偏移,因为簇首节点需要进行数据融合大范围的广播时钟信息,造成簇首节点的能量消耗十分巨大和时间同步效率的降低.针对这个缺陷,本文提出一种基于能量选择和最优传输路径的分簇式时间同步算法CSET(clustering time synchronization algorithm for energy selection and transmission path).其通过增加一个节点消耗能量与节点频率和节点广播距离之间的关系,限制节点的广播距离,并寻找节点与节点之间最佳的通讯路径.经过仿真证明,其可以有效地降低单个节点的能耗以及提高时间同步的精度.

In wireless sensor networks,time synchronization technology determines whether each node can accurately and timely transmit all kinds of required data.The traditional clustering time synchronization algorithm broadcasts their own clock information through the cluster head node,calculates the local time and compensates the clock offset,because the cluster head node needs to integrate data and broadcast clock information in a wide range,which leads to the huge energy consumption of the cluster head node and the reduction of time synchronization efficiency.In view of this defect,this paper proposes a clustering time synchronization algorithm CSET(clustering time synchronization algorithm for energy selection and transmission path)based on energy selection and optimal transmission path.It limits the broadcast distance of nodes and looks for the best communication path between nodes by adding the relationship between the energy consumption of a node and the node frequency and the broadcast distance of nodes.The simulation shows that it can effectively reduce the energy consumption of a single node and improve the accuracy of time synchronization.