一种随机部署水下无线传感网络的时间同步方法及系统技术方案

本发明专利技术涉及水声通信领域，特别涉及一种随机部署水下无线传感网络的时间同步方法及系统。本发明专利技术方法包括：设计交替广播时间同步ABS方法，并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息；针对交替广播时间同步ABS方法，建立其时间信息交换的数学模型；该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加，其中传播时延是非随机的未知参数且各节点之间的传播时延不同，随机时延为服从指数分布的随机变量；根据数学模型进行时钟参数的最优线性无偏估计，实现各节点每一轮广播时间同步。本发明专利技术能够适应不同的拓扑结构，而且能量消耗较低，大大提高了时间同步精度。大大提高了时间同步精度。大大提高了时间同步精度。

【技术实现步骤摘要】
一种随机部署水下无线传感网络的时间同步方法及系统


[0001]本专利技术涉及水声通信领域，特别涉及一种随机部署水下无线传感网络的时间同步方法及系统。

技术介绍

[0002]水下传感器网络(Underwater Wireless Sensor Network，UWSN)协同工作的前提条件是各节点拥有共同的时间基准。然而，各节点时钟的初始读数设置存在误差，时钟频率也会略有不同。受老化、压强、温度等因素的影响，时钟晶振的振动频率也随时间发生漂移。因此，时钟的不稳定性要求网络中的节点要进行定期的时间同步。时间同步技术通过读取节点时钟读数，并将其传播给其他节点，实现节点之间的时间信息交换，进而估计、校准各节点的时钟参数，使得各节点的时钟读数尽可能保持一致。对于UWSN，时钟读数信息的传递延迟高、即时性差，节点不能直接根据收到的时钟读数来校准自身时钟，因此时间同步技术难度高。此外，水下施工、维护难度大，节点在水下难以更换电池或充电，导致其能源受限。
[0003]经典的时间同步方案共有三种：接收端
‑
接收端同步(Receiver
‑
Receiver Synchronization，RRS)、发送端
‑
接收端同步(Sender
‑
Receiver Synchronization，SRS)和仅接收端同步(Receiver
‑
Only Synchronization，ROS)。大多数现有的时间同步方法都是在这三种时间同步方案的基础上，进一步设计时钟校正算法。
[0004]在RRS方案中，存在一个公共的广播源广播若干轮信号，然后网络中的节点彼此交换收到广播信号时自己的时钟读数。然而，广播信息在传递过程中不可避免会引入时延，这会对RBS协议的同步精度带来负面影响。由于水下信息传播的时延尤为明显，因此RBS协议不适用于UWSN。
[0005]SRS方案是通过让网络中的一对节点进行多轮的双向时间信息交换，然后节点各自估计时钟参数来实现同步的。SRS方案需要进行大量的双向时间信息交换来实现全网的时间同步，这会消耗大量的能量，这限制了其在UWSN中的应用。
[0006]ROS方案则通过利用广播的信息传递方式达到减少信息发送次数的目的，是一种节能的时间同步方案。在ROS方案中，一对主动节点(可以发送与接收信息的节点)以广播的方式进行双向时间信息交换实现两者的时间同步，同时网络中大量的静默节点(仅接收信息的节点)侦听主动节点广播的时间信息，进而估计自己的时钟参数。由于ROS方案假设节点之间的距离相等，因此ROS方案仅适用于蜂窝状的UWSN。
[0007]在经典时间同步方案中，RRS方案同步精度低，SRS方案能耗高，二者均不适用于UWSN；ROS方案时间同步精度高，但其假设节点之间的距离相等，因此仅适用于蜂窝状的UWSN。对于节点随机部署的UWSN，研究者们提出了一种三节点轮流广播的时间同步方案，该方案将随机部署的UWSN中节点分簇，每簇含有三个节点，各簇之间依次同步进而实现全网时间同步。这种同步方式在UWSN规模较大时，完成全网同步时间较长，且信息发送次数较多，能量消耗较大。因此，针对节点随机部署的UWSN，有必要研究新的时间同步方案及适配的时钟参数估计算法，实现对任意拓扑结构UWSN的低能耗、高精度的时间同步。

技术实现思路

[0008]本专利技术针对水下随机部署无线传感网络对于低能耗、高精度时间同步技术的需求，设计了一种交替广播时间同步方案(Alternating Broadcast Synchronization，ABS)，针对这一方案构建了可以适配待同步节点非等间距部署网络的多节点或多节点直接时间信息交换模型，在该模型基础上提出了时钟参数的最优线性无偏估计算法。
[0009]为达到上述目的，本专利技术通过下述技术方案实现。
[0010]本专利技术提出了一种随机部署水下无线传感网络的时间同步方法，所述方法包括：
[0011]设计交替广播时间同步ABS方法，并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息；
[0012]针对交替广播时间同步ABS方法，建立其时间信息交换的数学模型；该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加，其中传播时延是非随机的未知参数且各节点之间的传播时延不同，随机时延为服从指数分布的随机变量；
[0013]根据数学模型进行时钟参数的最优线性无偏估计，实现各节点每一轮广播时间同步。
[0014]作为上述技术方案的改进之一，所述交替广播时间同步ABS方法，包括：
[0015]节点0～M轮流广播N次时钟读数信息，其中节点0为拥有标准时钟的参考节点，节点1至M为待同步节点，第i轮广播过程具体包括：
[0016]步骤1)节点0广播当下的标准时钟读数以及在第i
‑
1轮产生的未广播的时钟读数
[0017]步骤2)节点1至M收到节点0的广播之后，分别记录下此时本地时钟的时钟读数，对于节点m∈{1,2,
…
,M},，其时钟读数记为
[0018]步骤3)节点1至M按照时间顺序依次广播时间信息，对于节点m∈{1,2,
…
,M},，所广播的时间信息包含此时本地时钟的时钟读数之前记录的第i轮产生的未广播的时钟读数和以及第i
‑
1轮产生的未广播的时钟读数和
[0019]步骤4)节点0和节点1至M中的非广播节点在接收到节点m的广播时，分别基于各自本地时钟记录下此时的时钟读数，各节点读数依次记为本地时钟记录下此时的时钟读数，各节点读数依次记为
[0020]步骤5)重复步骤3)
‑
步骤4)至M个节点均完成广播，实现时间同步过程，并进入下一轮广播。
[0021]作为上述技术方案的改进之一，所述步骤2)中，第i轮广播中节点m接收到节点0的广播信息时，本地时钟读数与广播信息中包含时钟读数之差计算式为：
[0022][0023]其中i从1到N遍历；φ
m
为节点m的时钟偏差；d
(0,m)
、d
(0,2)
和d
(1,2)
表示第m个节点与
参考节点之间的传播时延；为独立同分布于指数分布的随机时延，其均值λ是未知的。
[0024]作为上述技术方案的改进之一，所述步骤3)和步骤4)中，第i轮广播中节点l接收到节点j的广播信息时，本地时钟读数与广播信息中包含的时钟读数之差计算式为：
[0025][0026]其中φ0表示参考节点的时钟偏差，即两个节点间的传播时延认为与信息传播方向无关，即d
(j,l)
＝d
(l,j)
。
[0027]作为上述技术方案的改进之一，所述交替广播时间同步ABS方法中，网络中各节点要求满足条件：每个节点均在其他节点的广播范围内；
[0028]对于不满足该条件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种随机部署水下无线传感网络的时间同步方法，所述方法包括：设计交替广播时间同步ABS方法，并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息；针对交替广播时间同步ABS方法，建立其时间信息交换的数学模型；该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加，其中传播时延是非随机的未知参数且各节点之间的传播时延不同，随机时延为服从指数分布的随机变量；根据数学模型进行时钟参数的最优线性无偏估计，实现各节点每一轮广播时间同步。2.根据权利要求1所述的随机部署水下无线传感网络的时间同步方法，其特征在于，所述交替广播时间同步ABS方法，包括：节点0～M轮流广播N次时钟读数信息，其中节点0为拥有标准时钟的参考节点，节点1至M为待同步节点，第i轮广播过程具体包括：步骤1)节点0广播当下的标准时钟读数以及在第i
‑
1轮产生的未广播的时钟读数
……
和步骤2)节点1至M收到节点0的广播之后，分别记录下此时本地时钟的时钟读数，对于节点m∈{1,2,
…
,M},，其时钟读数记为步骤3)节点1至M按照时间顺序依次广播时间信息，对于节点m∈{1,2,
…
,M},，所广播的时间信息包含此时本地时钟的时钟读数之前记录的第i轮产生的未广播的时钟读数
……
和以及第i
‑
1轮产生的未广播的时钟读数
……
和步骤4)节点0和节点1至M中的非广播节点在接收到节点m的广播时，分别基于各自本地时钟记录下此时的时钟读数，各节点读数依次记为时钟记录下此时的时钟读数，各节点读数依次记为步骤5)重复步骤3)
‑
步骤4)至M个节点均完成广播，实现时间同步过程，并进入下一轮广播。3.根据权利要求2所述的随机部署水下无线传感网络的时间同步方法，其特征在于，所述步骤2)中，第i轮广播中节点m接收到节点0的广播信息时，本地时钟读数与广播信息中包含时钟读数之差计算式为：其中i从1到N遍历；φ
m
为节点m的时钟偏差；d
(0,m)
、d
(0,2)
和d
(1,2)
表示第m个节点与参考节点之间的传播时延；为独立同分布于指数分布的随机时延，其均值λ是未知的。4.根据权利要求3所述的随机部署水下无线传感网络的时间同步方法，其特征在于，所述步骤3)和步骤4)中，第i轮广播中节点l接收到节点j的广播信息时，本地时钟读数与广播信息中包含的时钟读数之差计算式为：
其中φ0表示参考节点的时钟偏差，即两个节点间的传播时延认为与信息传播方向无关，即d
(j,l)
＝d
(l,j)
。5.根据权利要求1
‑
4之一所述的随机部署水下无线传感网络的时间同步方法，其特征在于，所述交替广播时间同步ABS方法中，网络中各节点要求满足条件：每个节点均在其他节点的广播范围内；对于不满足该条件的网络，先通过分簇的方式推广至全网时间同步，使得簇内的节点保证相互的广播覆盖，然后各簇按照簇内的节点数目实施交替广播时间同步ABS方法实现全网时间同步。6.根据权利要求5所述的随机部署水下无线传感网络的时间同步方法，其特征在于，所述根据数学模型进行时钟参数的最优线性无偏估计，具体包括：步骤1.梳理数学模型中的未知参数，形成未知参数向量，具体包括：对于M个待同步节点的情况，未知参数Φ为和λ构成的维向量，即：步骤2.将时钟读数之差表示为顺序统计量的形式：N轮广播中，节点l接收到节点j的广播信息时的本地时钟读数与节点j所广播时钟读数之差为如下向量形式：则N轮广播中产生的所有时钟读数差数据为如下向量形式：式中，表示由M(M+1)个不同的二元有序数对(i,j)
M
作为分量的有序组，其表达式为：即对中任意两个不同的二元有序数对(x,y)
M
和(k,l)
M
，若x<k，或者x＝k且y<l，则(x,y)
M
对应的分量序号小于(k,l)
M
对应的分量序号；表示的第n个分量；步骤3.计算第i轮广播时钟读数差向量的期望E[s]：其中，Q由M(M+1)个子矩阵构成；构成；其中，表示由个不...

【专利技术属性】
技术研发人员：毛琳琳，鄢社锋，
申请(专利权)人：中国科学院声学研究所，
类型：发明
国别省市：