无线传感器网络多跳时间同步算法

Multi-hop Time Synchronization Algorithm for Wireless Sensor Network

针对多跳网络中同步误差累积和同步开销大的问题,提出了一种最优拓扑结构的时间同步算法.通过构造最优拓扑结构和在网络节点之间传递时间同步报文来减小累积误差和时间同步开销.借鉴无线传感器网络时间同步延迟测量算法的打时间戳技术进行时间偏差估计来提高时间同步的精度.应用结果表明:在具有33个节点的传感器网络中,相比无线传感器网络时间同步协议算法,该算法的时间同步开销减小了2/3,引起累积误差的关键路径长度减小了1/2.

To solve the problems of error acumulation and overhead of time synchronization,a new time synchronization algorithm was proposed based on optimal topology.It can reduce the a cumulative errors and overhead of time synchronization through building the optimal topology and conveying the time synchronization packet among those network nodes.The time synchronization accuracy can be improved through estimating the time error,from the timestamp technology of DMTS algorithm.The result shows that the synchronization overhead can be reduced by 2/3,and that the critical path length which causes the a cumulative errors can be reduced by 1/2.