CN116828584A - 一种随机部署水下无线传感网络的时间同步方法及系统 - Google Patents
一种随机部署水下无线传感网络的时间同步方法及系统 Download PDFInfo
- Publication number
- CN116828584A CN116828584A CN202310857408.XA CN202310857408A CN116828584A CN 116828584 A CN116828584 A CN 116828584A CN 202310857408 A CN202310857408 A CN 202310857408A CN 116828584 A CN116828584 A CN 116828584A
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- clock
- time synchronization
- broadcast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000013178 mathematical model Methods 0.000 claims abstract description 23
- 239000011159 matrix material Substances 0.000 claims description 43
- 230000001360 synchronised effect Effects 0.000 claims description 28
- 239000013598 vector Substances 0.000 claims description 16
- 239000000758 substrate Substances 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000001934 delay Effects 0.000 claims description 4
- 238000009960 carding Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 11
- 238000004891 communication Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
- H04J3/0605—Special codes used as synchronising signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0008—Synchronisation information channels, e.g. clock distribution lines
- H04L7/0012—Synchronisation information channels, e.g. clock distribution lines by comparing receiver clock with transmitter clock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及水声通信领域,特别涉及一种随机部署水下无线传感网络的时间同步方法及系统。本发明方法包括:设计交替广播时间同步ABS方法,并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息;针对交替广播时间同步ABS方法,建立其时间信息交换的数学模型;该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延不同,随机时延为服从指数分布的随机变量;根据数学模型进行时钟参数的最优线性无偏估计,实现各节点每一轮广播时间同步。本发明能够适应不同的拓扑结构,而且能量消耗较低,大大提高了时间同步精度。
Description
技术领域
本发明涉及水声通信领域,特别涉及一种随机部署水下无线传感网络的时间同步方法及系统。
背景技术
水下传感器网络(Underwater Wireless Sensor Network,UWSN)协同工作的前提条件是各节点拥有共同的时间基准。然而,各节点时钟的初始读数设置存在误差,时钟频率也会略有不同。受老化、压强、温度等因素的影响,时钟晶振的振动频率也随时间发生漂移。因此,时钟的不稳定性要求网络中的节点要进行定期的时间同步。时间同步技术通过读取节点时钟读数,并将其传播给其他节点,实现节点之间的时间信息交换,进而估计、校准各节点的时钟参数,使得各节点的时钟读数尽可能保持一致。对于UWSN,时钟读数信息的传递延迟高、即时性差,节点不能直接根据收到的时钟读数来校准自身时钟,因此时间同步技术难度高。此外,水下施工、维护难度大,节点在水下难以更换电池或充电,导致其能源受限。
经典的时间同步方案共有三种:接收端-接收端同步(Receiver-ReceiverSynchronization,RRS)、发送端-接收端同步(Sender-Receiver Synchronization,SRS)和仅接收端同步(Receiver-Only Synchronization,ROS)。大多数现有的时间同步方法都是在这三种时间同步方案的基础上,进一步设计时钟校正算法。
在RRS方案中,存在一个公共的广播源广播若干轮信号,然后网络中的节点彼此交换收到广播信号时自己的时钟读数。然而,广播信息在传递过程中不可避免会引入时延,这会对RBS协议的同步精度带来负面影响。由于水下信息传播的时延尤为明显,因此RBS协议不适用于UWSN。
SRS方案是通过让网络中的一对节点进行多轮的双向时间信息交换,然后节点各自估计时钟参数来实现同步的。SRS方案需要进行大量的双向时间信息交换来实现全网的时间同步,这会消耗大量的能量,这限制了其在UWSN中的应用。
ROS方案则通过利用广播的信息传递方式达到减少信息发送次数的目的,是一种节能的时间同步方案。在ROS方案中,一对主动节点(可以发送与接收信息的节点)以广播的方式进行双向时间信息交换实现两者的时间同步,同时网络中大量的静默节点(仅接收信息的节点)侦听主动节点广播的时间信息,进而估计自己的时钟参数。由于ROS方案假设节点之间的距离相等,因此ROS方案仅适用于蜂窝状的UWSN。
在经典时间同步方案中,RRS方案同步精度低,SRS方案能耗高,二者均不适用于UWSN;ROS方案时间同步精度高,但其假设节点之间的距离相等,因此仅适用于蜂窝状的UWSN。对于节点随机部署的UWSN,研究者们提出了一种三节点轮流广播的时间同步方案,该方案将随机部署的UWSN中节点分簇,每簇含有三个节点,各簇之间依次同步进而实现全网时间同步。这种同步方式在UWSN规模较大时,完成全网同步时间较长,且信息发送次数较多,能量消耗较大。因此,针对节点随机部署的UWSN,有必要研究新的时间同步方案及适配的时钟参数估计算法,实现对任意拓扑结构UWSN的低能耗、高精度的时间同步。
发明内容
本发明针对水下随机部署无线传感网络对于低能耗、高精度时间同步技术的需求,设计了一种交替广播时间同步方案(Alternating Broadcast Synchronization,ABS),针对这一方案构建了可以适配待同步节点非等间距部署网络的多节点或多节点直接时间信息交换模型,在该模型基础上提出了时钟参数的最优线性无偏估计算法。
为达到上述目的,本发明通过下述技术方案实现。
本发明提出了一种随机部署水下无线传感网络的时间同步方法,所述方法包括:
设计交替广播时间同步ABS方法,并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息;
针对交替广播时间同步ABS方法,建立其时间信息交换的数学模型;该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延不同,随机时延为服从指数分布的随机变量;
根据数学模型进行时钟参数的最优线性无偏估计,实现各节点每一轮广播时间同步。
作为上述技术方案的改进之一,所述交替广播时间同步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个节点均完成广播,实现时间同步过程,并进入下一轮广播。
作为上述技术方案的改进之一,所述步骤2)中,第i轮广播中节点m接收到节点0的广播信息时,本地时钟读数与广播信息中包含时钟读数之差计算式为:
其中i从1到N遍历;φm为节点m的时钟偏差;d(0,m)、d(0,2)和d(1,2)表示第m个节点与参考节点之间的传播时延;为独立同分布于指数分布的随机时延,其均值λ是未知的。
作为上述技术方案的改进之一,所述步骤3)和步骤4)中,第i轮广播中节点l接收到节点j的广播信息时,本地时钟读数与广播信息中包含的时钟读数之差计算式为:
其中φ0表示参考节点的时钟偏差,即两个节点间的传播时延认为与信息传播方向无关,即d(j,l)=d(l,j)。
作为上述技术方案的改进之一,所述交替广播时间同步ABS方法中,网络中各节点要求满足条件:每个节点均在其他节点的广播范围内;
对于不满足该条件的网络,先通过分簇的方式推广至全网时间同步,使得簇内的节点保证相互的广播覆盖,然后各簇按照簇内的节点数目实施交替广播时间同步ABS方法实现全网时间同步。
作为上述技术方案的改进之一,所述根据数学模型进行时钟参数的最优线性无偏估计,具体包括:
步骤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)个子矩阵构成;/> 其中,/>表示由/>个不同的二元有序数对/>作为分量的有序组,其表达式为:
即对中任意两个不同的二元有序数对(x,y)M和(k,l)M(注意,此处有x<y且k<l),若x<k,或者x=k且y<l,则(x,y)M对应的分量序号小于(k,l)M对应的分量序号,/>表示/>的第n个分量;
步骤4.构造Φ的最小方差无偏估计(BLUE-OS)表达式
其中,
其中,Cs为由M(M+1)个顺序统计量的协方差矩阵C作为对角块构成的块对角矩阵。
步骤5.分别求解Ξ-1和Ω,计算得到表达式:
其中,
作为上述技术方案的改进之一,所述步骤5具体包括:
步骤5-1.计算BLUE-OS表达式中的Ω矩阵;
首先考虑维矩阵/>的元素构成,经计算,其大部分元素为0,仅有位于(l+1,1)和/>的元素值为N2,位于(j+1,1)的元素值为-N2,位于/>的元素值为1,则Ω写为:
其中,
步骤5-2.计算BLUE-OS表达式中的Ξ矩阵;
考虑维矩阵/>的元素构成;经计算,其大部分元素为0,非零元素值包括:N2、-N2、N和-N;
其中,
N2的位置包括:(j+1,j+1)、(l+1,l+1)、
-N2的位置包括:(j+1,l+1)、(l+1,j+1)、
N的位置包括:
-N的位置包括:
进而计算的元素构成;经计算,其非零元素值包括2N2、-2N2和2N,其中,
2N2的位置包括:(j+1,j+1)、(l+1,l+1)和
-2N2的位置包括:(j+1,l+1)和(l+1,j+1);
2N的位置包括: 和/>
由上可知:Ξ是一个块对角矩阵,可由两个维度分别为M×M和 的矩阵构成,即Ξ可表达为:
其中
步骤5-3.计算BLUE-OS表达式中的Ξ-1矩阵;Ξ是一个块对角矩阵,其逆矩阵可以表达为:
分别计算和/>计算得到Ξ-1;
步骤5-4.得到BLUE-OS最终表达式:
其中,
作为上述技术方案的改进之一,所述步骤5-3中,通过初等变换法分别计算和具体包括:
对于矩阵ΞA,考察[ΞA/(2N2)|IM],即:
对上述分块矩阵依次执行下述操作:将第2至M行的和加到第1行,将第1行分别加到第2至M行,第2至M行分别除以M+1,将第2至M行的和再乘-1,最后加到第1行,最终变为:
因此,可表示为:
对于矩阵ΞB,考察即:
令对上述分块矩阵依次执行下述操作:第1至/>行的和再除以-N,然后加到第/>行;第/>行除以/>第/>行乘-1,然后分别加到第1至/>行;第1至/>行分别除以N,最终变为:
因此,表达为:
本发明还提出了一种随机部署水下无线传感网络的时间同步系统,所述系统包括:
同步广播控制模块,用于设计交替广播时间同步ABS方法,并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息;
模型构建模块,用于针对交替广播时间同步ABS方法,建立其时间信息交换的数学模型;该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延不同,随机时延为服从指数分布的随机变量;和
参数估计模块,用于根据数学模型进行时钟参数的最优线性无偏估计,实现各节点每一轮广播时间同步。
本发明与现有技术相比优点在于:
1、对于节点随机部署的UWSN,从节省能量和提高精度的角度考虑,提出了一种低能耗、高精度的时间同步方案——交替广播时间同步方案,并设计了对应的时钟参数估计算法;
2、广播范围内各节点交替轮流广播的信息传递流程;在ABS方案中,各节点轮流地以广播的方式向其他节点发送时钟读数信息,并估计时钟偏差实现时间同步,这种广播的方式既可以减少信息发送次数进而节省能源,多个节点的时钟信息交换也提升了时钟参数估计精度;对于不能同时被其他所有节点广播覆盖的节点,ABS方案也可以通过分簇的方式推广至全网时间同步;
3、可适配待同步节点非等间距部署的多节点直接时间信息交换模型;针对ABS方案建立了多节点直接时间信息交换模型,该模型信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延认为是不相同的,随机时延为服从指数分布的随机变量;
4、针对上述模型的高精度最优线性无偏时钟参数估计方法;在上述模型的基础上,提出了时钟参数的最优线性无偏估计算法,相比经典的SRS方案和ROS方案具有更高的时间同步精度。
附图说明
图1是ABS方案时间信息交换流程;
图2(a)-图2(d)依次分别是等距部署时各方法的节点1的时钟偏差、节点2的时钟偏差、节点间传播时延、随机时延均值估计均方误差随时间信息交换轮次的变化情况;
图3(a)-图3(e)依次分别是待同步节点个数M分别取值2、3、4、5和6的非等距部署UWSN节点分布;
图4(a)-图4(c)依次分别是节点非等距部署时本发明所提方法节点1的时钟偏差、随机时延均值、节点0与节点1之间的传播时延估计精度随待同步节点个数变换情况。
具体实施方式
下面结合附图和实施例对本发明的技术方案进行详细的说明。
实施例1
1方案描述
本发明针对水下随机部署无线传感网络对于低能耗、高精度时间同步技术的需求,设计了一种交替广播时间同步方案(Alternating Broadcast Synchronization,ABS),针对这一方案构建了可以适配待同步节点非等间距部署网络的时间信息交换模型,在该模型基础上提出了时钟参数的最优线性无偏估计算法。
2方案实施方法
针对节点随机部署的UWSN,本节提出一种适用于多个待同步节点的低能耗时间同步方案——交替广播同步方案。首先介绍ABS方案的信息传递流程,然后建立其时间信息交换的数学模型,接着针对ABS方案设计基于最优线性无偏估计的时钟参数估计方法。
2.1信息传递流程
ABS方案的基本思想是网络中各节点轮流地通过广播的方式向其他节点发送时钟读数信息,在减少信息发送次数的同时实现高精度的时间同步。因此基ABS方案要求网络中每个节点均在其他节点的广播范围内,对于不满足该条件的网络,可以通过分簇的方式推广至全网时间同步,使得簇内的节点保证相互的广播覆盖,然后各簇按照簇内的节点数目实施ABS方案即可实现全网时间同步。
下面以含有M个待同步节点的时间同步过程为例来说明ABS方案的实现流程。如图1所示,节点0~M轮流广播N次时钟读数信息,其中节点0为拥有标准时钟的参考节点,节点1至M为待同步节点,要根据交换的时钟读数信息来估计自己的时钟偏差。图1为ABS方案时间信息交换流程图。
具体的时间同步流程如下,在第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个节点均完成广播,进入下一轮广播。
在N轮广播之后,节点0至M-1按照时间顺序依次广播本轮同步中未广播的时间信息。
为了方便使用,现将上述过程中各节点广播的信息总结于表1中。
表1第i轮广播中各节点发送时间信息表
注:在N轮广播之后,节点0至M-1仅广播虚线以下部分读数。
可以发现,ABS方案的时间信息传递全部为广播的形式,节点之间无需进行两两的时间信息交换过程,所需的信息发送次数较少,因此ABS方案的能量消耗较低。由上述流程可知,对于M个待同步节点,ABS方案需要进行(M+1)N+M次时间信息传递。
2.2多节点直接时间信息交换模型
下面建立上述时钟读数之间的数学关系。信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播0时延认为是不相同的,随机时延为服从指数分布的随机变量。
令表示第i轮广播中节点l接收到节点j的广播信息时,本地时钟读数与广播信息中包含的时钟读数之差。则对于上一小节所述步骤1)和2),有
其中i从1到N遍历;φm为节点m的时钟偏差;d(0,m)、d(0,2)和d(1,2)表示第m个节点与参考节点之间的传播时延;为独立同分布于指数分布的随机时延,其均值λ是未知的。/>
类似地,对于步骤3)和4)所述更为一般的情况,可以建立如下方程
其中φ0表示参考节点的时钟偏差,即两个节点间的传播时延认为与信息传播方向无关,即d(j,l)=d(l,j)。
式(2)一共包含了MN(M+1)个方程,未知参数包含了M个时钟偏差、个节点间传播时延以及1个随机时延均值,因此共有/>个未知参数。参数的估计精度与方程个数、未知参数个数密切相关,一般来说,方程个数越多,未知参数个数越少,则参数估计精度越高。理论上ABS方案中的待同步节点越多,那么同步精度就越高,所以要尽量减少网络的分簇,避免同步精度的损失。
2.3时钟参数的最优线性无偏估计
下面针对ABS方案推导时钟参数的利用顺序统计量的最优线性无偏估计。具体步骤如下。
(1)梳理未知参数,形成未知参数向量。
对于M个待同步节点的情况,未知参数Φ为和λ构成的维向量,即
(2)将时钟读数差表示为顺序统计量的形式。
令(j,l)M表示一个二元有序数对,其中j,l为小于等于M的自然数且l≠j。在不引起歧义的前提下,可省略(j,l)M的下标,简记为(j,l)。对于二元有序数对(j,l)M,定义为j和l从小到大重新排列所得的二元有序数对,即/> 也可简记为/>则式(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)计算N轮广播时钟读数差向量的期望。
由于随机时延服从均值为λ的指数分布,因此其顺序统计量的期望为
固定j和l,顺序统计量的协方差矩阵为
其逆矩阵表达为
定义
其中,表示由/>个不同的二元有序数对/>作为分量的有序组,其表达式为
即对中任意两个不同的二元有序数对(x,y)M和(k,l)M(注意,此处有x<y且k<l),若x<k,或者x=k且y<l,则(x,y)M对应的分量序号小于(k,l)M对应的分量序号,/>表示/>的第n个分量。对于正整数M和二维序数对(i,j)M,定义关于(i,j)M的函数/>为二元有序数对/>在有序组/>中对应的分量序号,即
N轮广播时钟读数差向量s的期望可以表示为
/>
式中Q+由M(M+1)个子矩阵构成,每个子矩阵又可由三个子矩阵表达为
其中
去掉矩阵的第一列,得到的矩阵记作/>进一步定义
那么E[s]可继续改写为
其中Q为Q+去掉第一列所得的矩阵。
(4)构造BLUE-OS表达式。
根据高斯-马尔可夫定理,Φ的BLUE-OS估计可以写为
其中Cs为由M(M+1)个C作为对角块构成的块对角矩阵,即
定义
即Ξ为Ξ+去掉第一行与第一列所得的矩阵。又有
/>
因此,为/>去掉第一行所得的矩阵。根据式(22)、(24)和(25),可以重写为两个矩阵的乘积,即
下面分步骤计算的表达式。
(5)计算BLUE-OS表达式中的Ω矩阵。
考虑维矩阵/>其大部分元素为0,仅有位于(l+1,1)和/>的元素值为N2,位于(j+1,1)的元素值为-N2,位于/> 的元素值为1。那么,Ω可写为
其中,
(6)计算BLUE-OS表达式中的Ξ矩阵。
考虑维矩阵
的元素构成。经计算可知,其大部分元素为0,非零元素值及其位置可见表2。
表2式(33)矩阵非零元素值及其位置
由表2可知,可进一步减少矩阵的非零元素,即
的非零元素值及其位置如表3所示。
表3式(34)矩阵非零元素值及其位置
由式(25)、(26)和表3可知,Ξ是一个块对角矩阵,可由两个维度分别为M×M和的矩阵构成,即Ξ可表达为
其中
(7)计算BLUE-OS表达式中的Ξ-1矩阵。
Ξ是一个块对角矩阵,由式(34),其逆矩阵可以表达为
下面通过初等变换法分别计算和/>
对于矩阵ΞA,考察[ΞA/(2N2)|IM],即
对上述分块矩阵依次执行下述操作:将第2至M行的和加到第1行,将第1行分别加到第2至M行,第2至M行分别除以M+1,将第2至M行的和再乘-1,最后加到第1行,最终变为
因此,可表示为
类似地,对于矩阵ΞB,考察即
令对上述分块矩阵依次执行下述操作:第1至/>行的和再除以-N,然后加到第/>行;第/>行除以/>第/>行乘-1,然后分别加到第1至/>行;第1至/>行分别除以N,最终变为
因此,表达为
(8)得到BLUE-OS最终表达式。
由式(29)~(32)、(38)、(41)、(44)可得,Φ的BLUE-OS估计的最终表达式为
其中,
4方案实施效果
下面通过数值仿真来检验所提ABS方案及其时钟参数估计方法的性能。
4.1节点等距部署时的同步精度
为了便于与现有的SRS方案、ROS方案方案进行比较,首先考虑针对节点等距部署的水下传感器网络(如水下蜂窝网络)的时间同步。仿真中,参考节点(节点0)和2个待同步节点(节点1和2)呈等边三角形部署,边长为4500m,声速为1500m/s。设置时钟参数为φ1=-4s,φ2=5s,λ=1s。在ROS方案中,节点0和1为主动节点,节点2是静默节点。
图2(a)-图2(d)给出了ABS方案的时钟参数估计均方误差(Mean-Square Error,MSE)随时间信息交换轮次的变化情况,并和SRS、ROS方案进行对比。由图2可见,ABS方案的同步精度最高。ABS方案较SRS方案有着更少的信息发送次数的同时,时间同步精度也提高了大约33.4%。这是因为ABS方案充分利用了广播的形式,并且该方案的时间信息更加丰富,实现了高精度、低能耗的时间同步。尽管相比于ROS方案,ABS方案的信息发送次数略多,但是ABS方案的同步精度显著高于ROS方案。
图2(a)-图2(d)为等距部署时各方法的时钟参数估计均方误差随时间信息交换轮次的变化情况,其中,图2(a)为节点1的时钟偏差,图2(b)为节点2的时钟偏差,图2(c)为节点间传播时延,图2(d)为随机时延均值。
4.2节点非等距部署时的同步精度
现在考察节点非等距部署时本发明所述方法的时钟参数估计精度。仿真中待同步节点个数M分别取值2、3、4、5和6,各自对应的节点分布如图3(a)-图3(e)所示。声速为1500m/s。时钟参数分别为φ1=-4s,φ2=5s,φ3=-2s,φ4=3s,φ5=4s,φ6=-1s,λ=1s。
图3(a)-图3(e)为非等距部署UWSN节点分布,其中,图3(a)M=2,图3(b)M=3,图3(c)M=4,图3(d)M=5,图3(e)M=6。
图4(a)-图4(c)展示了φ1、d(0,1)和λ估计值的MSE。可以发现,当M增大时,参数估计值的MSE在降低,即估计精度提高了,其中对φ1和λ估计精度的提升较为明显。但是随着M的增大,估计精度的提升效果在降低。
图4(a)-图4(c)为节点非等距部署时本发明所提方法时钟参数估计精度随待同步节点个数变换情况,其中,图4(a)为节点1的时钟偏差,图4(b)为随机时延均值,图4(c)为节点0与节点1之间的传播时延。
实施例2
本发明实施例2的一种随机部署水下无线传感网络的时间同步系统,所述系统包括:
节点部署模块,用于随机部署水下无线传感网络的各节点;
同步广播控制模块,用于设计交替广播时间同步ABS方法,并采用该方法通过各节点轮流以广播的方式向其他节点发送时钟读数信息;
模型构建模块,用于针对交替广播时间同步ABS方法,建立其时间信息交换的数学模型;该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延不同,随机时延为服从指数分布的随机变量;和
参数估计模块,用于根据数学模型进行时钟参数的最优线性无偏估计,实现各节点每一轮广播时间同步。
本发明针对水下随机部署无线传感网络对于低能耗、高精度时间同步技术的需求,提出了一种交替广播时间同步方案(Alternate Broadcast Synchronization,ABS),并设计了可以适配待同步节点非等间距部署网络的时钟参数估计算法。在ABS方案中,各节点轮流地以广播的方式向其他节点发送时钟读数信息,这种广播的方式可以大大降低信息发送次数进而达到节能的目的。基于该方案,建立了相应的时间信息交换模型,推导了时钟参数的最优线性无偏估计(Best Linear Unbiased Estimation using Order Statistics,BLUE-OS)。仿真结果表明,ABS方案能够适应不同的拓扑结构,而且能量消耗较低,时间同步精度也较现有同步方案提高了大约33.4%。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (9)
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)个子矩阵构成;/> 其中,/>表示由/>个不同的二元有序数对/>作为分量的有序组,其表达式为:
即对中任意两个不同的二元有序数对(x,y)M和(k,l)M(注意,此处有x<y且k<l),若x<k,或者x=k且y<l,则(x,y)M对应的分量序号小于(k,l)M对应的分量序号,/>表示SM的第n个分量;
步骤4.构造Φ的最小方差无偏估计(BLUE-OS)表达式
其中,
其中,Cs为由M(M+1)个顺序统计量的协方差矩阵C作为对角块构成的块对角矩阵;
步骤5.分别求解Ξ-1和Ω,计算得到表达式:
其中,
7.根据权利要求6所述的随机部署水下无线传感网络的时间同步方法,其特征在于,所述步骤5具体包括:
步骤5-1.计算BLUE-OS表达式中的Ω矩阵;
首先考虑维矩阵/>的元素构成,经计算,其大部分元素为0,仅有位于(l+1,1)和/>的元素值为N2,位于(j+1,1)的元素值为-N2,位于/>的元素值为1,则Ω写为:
其中,
步骤5-2.计算BLUE-OS表达式中的Ξ矩阵;
考虑维矩阵/>的元素构成;经计算,其大部分元素为0,非零元素值包括:N2、-N2、N和-N;
其中,
N2的位置包括:(j+1,j+1)、(l+1,l+1)、
-N2的位置包括:(j+1,l+1)、(l+1,j+1)、
N的位置包括:
-N的位置包括:
进而计算的元素构成;经计算,其非零元素值包括2N2、-2N2和2N,其中,
2N2的位置包括:(j+1,j+1)、(l+1,l+1)和
-2N2的位置包括:(j+1,l+1)和(l+1,j+1);
2N的位置包括: 和/>
由上可知:Ξ是一个块对角矩阵,可由两个维度分别为M×M和 的矩阵构成,即Ξ可表达为:
其中
步骤5-3.计算BLUE-OS表达式中的Ξ-1矩阵;
Ξ是一个块对角矩阵,其逆矩阵可以表达为:
分别计算和/>计算得到Ξ-1;
步骤5-4.得到BLUE-OS最终表达式:
其中,
8.根据权利要求7所述的随机部署水下无线传感网络的时间同步方法,其特征在于,所述步骤5-3中,通过初等变换法分别计算和/>具体包括:
对于矩阵ΞA,考察[ΞA/(2N2)|IM],即:
对上述分块矩阵依次执行下述操作:将第2至M行的和加到第1行,将第1行分别加到第2至M行,第2至M行分别除以M+1,将第2至M行的和再乘-1,最后加到第1行,最终变为:
因此,可表示为:
对于矩阵ΞB,考察即:
令对上述分块矩阵依次执行下述操作:第1至/>行的和再除以-N,然后加到第/>行;第/>行除以/>第/>行乘-1,然后分别加到第1至行;第1至/>行分别除以N,最终变为:
因此,表达为:
9.一种随机部署水下无线传感网络的时间同步系统,其特征在于,所述系统包括:
同步广播控制模块,用于设计交替广播时间同步ABS方法,并采用该方法通过随机部署水下无线传感网络的各节点轮流以广播的方式向其他节点发送时钟读数信息;
模型构建模块,用于针对交替广播时间同步ABS方法,建立其时间信息交换的数学模型;该数学模型将各节点信息传播时延建模为传播时延与随机时延的叠加,其中传播时延是非随机的未知参数且各节点之间的传播时延不同,随机时延为服从指数分布的随机变量;和
参数估计模块,用于根据数学模型进行时钟参数的最优线性无偏估计,实现各节点每一轮广播时间同步。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310857408.XA CN116828584B (zh) | 2023-07-13 | 2023-07-13 | 一种随机部署水下无线传感网络的时间同步方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310857408.XA CN116828584B (zh) | 2023-07-13 | 2023-07-13 | 一种随机部署水下无线传感网络的时间同步方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116828584A true CN116828584A (zh) | 2023-09-29 |
CN116828584B CN116828584B (zh) | 2024-05-10 |
Family
ID=88125784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310857408.XA Active CN116828584B (zh) | 2023-07-13 | 2023-07-13 | 一种随机部署水下无线传感网络的时间同步方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116828584B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011020222A1 (zh) * | 2009-08-20 | 2011-02-24 | 中国科学院声学研究所 | 一种水下授时和同步方法及系统 |
WO2015092342A1 (en) * | 2013-12-20 | 2015-06-25 | Go Science Group Ltd | Method of acquiring data with underwater nodes |
US20160134433A1 (en) * | 2013-06-14 | 2016-05-12 | Arizona Board Of Regents On Behalf Of Arizona State University | Underwater multi-hop communications network |
CN106211309A (zh) * | 2015-05-07 | 2016-12-07 | 宁波中国科学院信息技术应用研究院 | 一种高效的水声传感器网络时间同步方法 |
CN108668356A (zh) * | 2018-04-19 | 2018-10-16 | 厦门大学 | 一种水下传感器时间同步方法 |
-
2023
- 2023-07-13 CN CN202310857408.XA patent/CN116828584B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011020222A1 (zh) * | 2009-08-20 | 2011-02-24 | 中国科学院声学研究所 | 一种水下授时和同步方法及系统 |
US20160134433A1 (en) * | 2013-06-14 | 2016-05-12 | Arizona Board Of Regents On Behalf Of Arizona State University | Underwater multi-hop communications network |
WO2015092342A1 (en) * | 2013-12-20 | 2015-06-25 | Go Science Group Ltd | Method of acquiring data with underwater nodes |
CN106211309A (zh) * | 2015-05-07 | 2016-12-07 | 宁波中国科学院信息技术应用研究院 | 一种高效的水声传感器网络时间同步方法 |
CN108668356A (zh) * | 2018-04-19 | 2018-10-16 | 厦门大学 | 一种水下传感器时间同步方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116828584B (zh) | 2024-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Solis et al. | A new distributed time synchronization protocol for multihop wireless networks | |
EP2544387B1 (en) | Methods and devices for performing synchronization and compensating clock drift among communication devices | |
Sommer et al. | Gradient clock synchronization in wireless sensor networks | |
Serpedin et al. | Synchronization in wireless sensor networks: parameter estimation, performance benchmarks, and protocols | |
Chepuri et al. | Joint clock synchronization and ranging: Asymmetrical time-stamping and passive listening | |
Li et al. | E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks | |
Dengchang et al. | Time synchronization in wireless sensor networks using max and average consensus protocol | |
Delouille et al. | Robust distributed estimation using the embedded subgraphs algorithm | |
CN111954296A (zh) | 一种自组织网络的时间同步方法及装置 | |
Gong et al. | On the accuracy of pairwise time synchronization | |
CN110350996B (zh) | 基于交互式多模型滤波器的时钟漂移率跟踪方法及系统 | |
CN116828584B (zh) | 一种随机部署水下无线传感网络的时间同步方法及系统 | |
Swain et al. | A weighted average–based external clock synchronisation protocol for wireless sensor networks | |
CN108924922B (zh) | 一种wsn簇型拓扑的链同步时间同步方法 | |
CN114845377B (zh) | 一种基于uwb的高精度无线时钟同步方法与系统 | |
Phan et al. | A fast consensus-based time synchronization protocol with virtual links in WSNs | |
Lv et al. | Simulation and performance analysis of the ieee1588 ptp with kalman filtering in multi-hop wireless sensor networks | |
Phan et al. | Hybrid time synchronization protocol for large-scale wireless sensor networks | |
US11153834B2 (en) | Methods and systems for accurate and accelerated synchronization for communication networks | |
CN104411008B (zh) | 一种无线传感器网络事件触发一致性时钟同步方法 | |
Gou et al. | Low energy consumption and high-precision time synchronization algorithm based on improved tpsn in wireless sensor networks | |
Huang et al. | Localization in sensor networks with communication delays and package losses | |
KR101042007B1 (ko) | 센서 네트워크의 수명 연장을 위한 시각 동기화 방법 | |
Wang et al. | A time synchronization method of Wireless Sensor Networks based on the simulated annealing algorithm | |
Boukhechem et al. | An optimized time synchronization protocol for WSANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |