[发明专利]一种具有容错性的水下无线网络时间同步方法

摘要

本发明提供了一种具有容错性的水下无线网络时间同步方法，从节点向主节点发送同步请求信息，主节点收到同步请求信息后，对接收到的同步请求信息打上时间戳，主节点和从节点之间进行同步后，求得时钟频率偏移，并估算出第i轮的时钟偏移，对距离进行归一化，并进行加权计算后重新赋给间戳，用重新赋值后的时间戳重新估算，完成一轮时间同步。本发明的有益效果具有一定的容错性，加快了时钟偏移的收敛速度，通过预设参数和根据交互信息更新参数避免了部分冲突造成的资源浪费，消息发送接收排列更密集，完成单次同步所需时间少，受信道影响更少，精度更高，方法简单有效，开销小，操作简单，具有可实施性。

主权项

1.一种具有容错性的水下无线网络时间同步方法，其特征在于包括下述步骤：1)把基准节点称为主节点，待同步节点称为从节点；从节点以一定频率向主节点发送a次同步请求信息，a≥2，并对每次同步请求信息都打上从节点的本地时间戳Ti,m，其中i为发送信息轮数，m为单轮同步内从节点向主节点发送信息次序数，m∈[1，a]；2)主节点收到同步请求信息后，对接收到的同步请求信息打上主节点本地时间戳Ti,m+1到Ti,2m；之后主节点在本地时间Ti,m+1过去一个预设接收发射时间间隔后以预设发射信息间隔向从节点反馈同步信息并打上主节点本地时间戳Ti,2m+1到Ti,3m，单轮同步中主节点向从节点反馈同步信息的消息发送间隔与从节点向主节点发送同步消息的时间间隔保持一致，主节点发射a次反馈同步信息之后视为完成一轮同步；从节点收到反馈同步信息后在接受同步数据包的相同位置上打上时间戳Ti,3m+1到Ti,4m，其中i为同步轮数，n为同步轮数，m为单轮同步次序数；3)主节点和从节点之间进行至少一轮同步后，从节点利用时间戳Ti,1到Ti,2m，采用最小二乘或者整体最小二乘的方法进行拟合，求得时钟频率偏移αi,1；同样，对时间戳Ti,2m+1到Ti,4m作拟合运算得到时钟频率偏移αi,2；得到第i轮的时钟频率偏移αi＝(αi,1+αi,2)/2；4)从节点利用时间戳T_i,1、T_i,m+1、T_i,2m+1、T_i,3m+1估算出第i轮的时钟偏移5)将一次消息发送看做一个点，其中主节点的本地时间戳看做一个点的横坐标，从节点的本地时间戳看做纵坐标，则第i轮同步得到(Ti,a+m，Ti,m)、(Ti,2a+m，Ti,3a+m)的2a个点，其中m∈[1，a]；6)从第i＝2轮开始，计算当前一轮的2a个点到第i‑1轮同步拟合出直线的距离d_i,n，对距离进行归一化得到其中，μ_i和为前i轮同步中所有点距离第i‑1轮同步拟合出的时间直线的距离的均值和均方差；7)计算得到权值其中n取1到2a；利用权值对每轮同步中的点求乘积以加权，其中，T_i,1＝T_i,1*V_i,1，T_i,m+1＝T_i,m+1*V_i,1，T_i,m＝T_i,m*V_i,m，T_i,2m＝T_i,2m*V_i,m，T_i,2m+1＝T_i,2m+1*V_i,m+1，T_i,3m+1＝T_i,3m+1*V_i,m+1，T_i,3m＝T_i,3m*V_i,2m，T_i,4m＝T_i,4m*V_i,2m；再把加权后的值重新赋给2a个时间戳；8)用重新赋值后的时间戳重新估算出时间频率偏移和时间偏移，补偿后更新时间直线、μ以及σ完成一轮时间同步。