登录 | 注册 | 忘记密码
首页IT互联网最新科技

最新科技

一种基于无线网络分簇拓扑的矩阵模型估计时间同步方法与流程

来源: 浏览: 10次  更新时间:2021-12-02 05:22

一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法与过程

本创造属于无线传感器搜集通讯本领范围技术网一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法与过程

本创造属于无线传感器搜集通讯本领范围波及一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法。



背景本领:

比年来无线传感器搜集的展开越来越快小刀娱乐网无线传感器搜集的展开越来越快运用范围也越来越款待搜集节受外界百般因素效率搜集拓扑构造不宁静成为时间共步急需处理的闭头问题。分别于无线传感器搜集中的多种节点的百般需要比方数据采集时间、时间多址、协调休眠、数据混共、流量控制等搜集化控制更须要透彻地节点时间共步。因为构成搜集之后不共节点的时钟之间存留必定的倾向所以须要运用时钟共步本领给搜集内十脚节点供给普遍的参照时间尺度如许本领保护无线传感器搜集节点在数据传输过程中时间共步达到数据传输的灵验性。

无线传感器搜集节点自己的变革(节点挪动、作废、妨害、新节点介入等)播送的限制性、节点隔绝的节制此后无线节点半双工通讯形式引导节点间的通讯拓扑闭系搀杂多变节点自己存留的缺点以及节点在传输过程中爆发的未定定性等特性使得已有的时钟共步协议在上线某些运用时存留很大的妨碍。因为传感器节点晶振频率收外界因素的打搅变革使得不共节点的时钟具有不共的时钟频率形成数据传输过程中的时钟漂移和时钟偏移搜集中节点不行精确灵验的进行数据传输。



本领实行因素:

有基于此本创造的手段在于供给一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法无线传感器搜集经过度簇之后产生簇间通讯和簇内通讯簇间通讯为高晶振频率数据传输簇内为二种形式高晶振和矮晶振频率形式数据传输。经过树立的矩阵估计的逻辑时钟模型估计不共晶振频率树立的状况函数估计时钟漂移相闭于参量和时钟偏移相闭于参量采用最大似然估计分别闭于高下晶振频率形式的时钟漂移和时钟偏移进行估计并周期性补充是搜集中节点的逻辑时钟达到全网共步。

为达到上述手段本创造供给如下本领筹备:

一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法包括以下办法:

S1:安置搜集节点建立簇状拓扑构造领会节点不共晶振频率处事形式下的状况依据节点的本地时钟树立矩阵估计的逻辑时钟模型;

S2:依据簇状拓扑构造分为簇间共步和簇内共步簇间各节点以高晶振频率进行数据包传输簇内节点则依据数据传输周期频率的高下采用高晶振频率形式大概矮晶振频率形式分别以不共晶振频率树立的状况函数估计时钟漂移相闭于参量和时钟偏移相闭于参量;

S3:搜集中的每个节点都在周期性的播送时钟新闻且以双向数据调换过程进行传输经过估计的时钟漂移相闭于参量和时钟偏移相闭于参量采用最大似然估计分别闭于高下晶振频率形式的时钟漂移和时钟偏移进行估计并周期性补充使搜集中节点的逻辑时钟达到全网共步。

进一步办法S1中包括以下实质:

无线传感器节点的本地时钟时依据晶体振动器的憧憬频率进行树立使得第i个节点的本地时钟函数为Ci(t)=t个中t展现参照时间;因为晶体振动器受外界因素效率即成员节点的本地时钟函数展现为:

个中f0展现晶体振动器的尺度频率fi(t)展现成员节点的晶体振动器在t时时的本质频率Ci(t0)展现成员节点i在t0时时的时钟时间;

将本地终究函数进行泰勒级数展开简化成线性形式产生逻辑时钟单节点时钟频率模型经简化得:

Ci(t)=ωijCj(t)+φij

个中展现二个节点的相闭于时钟偏移展现二个节点的相闭于漂移;假如节点处于不共晶振频率形式下逻辑时钟展现为:

Ci(t)=(ωwijCj(t)+φwij)+(ωvijCj(t)+φvij)

个中和分别展现节点在高晶振频率状况下的时钟漂移和时钟偏移和分别展现节点在矮晶振频率状况下的时钟漂移和时钟偏移;经过估计

由上式将逻辑时钟模型展现为矩阵模型:

进一步所述办法S2中简直包括以下办法:

S21:节点在高晶振频率状况时大概在簇间共步数据传输也大概在簇内的高周期频率进行共步数据传输依据逻辑时钟模型将矮晶振频率状况逻辑时钟切换到高晶振频率状况时钟模型赢得状况函数:

个中si和oi分别展现相闭于参数和分别展现节点在高晶振频率和矮晶振频率状况下的逻辑时钟ωw=swsvω和φw=sw(swφ+ov)+ow分别展现逻辑时钟相闭于于本质漂移量和偏移量;

节点i和节点j进行数据包传输时二节点逻辑时钟的相闭于漂移量为:

个中n展现第n个节点;

当节点与r个节点数据传输时漂移参数为:

依据状况函数知节点i的偏移参数展现为:

S22:节点在矮晶振频率状况时节点处于簇内的地周期频率数据包传输状况高晶振频率向矮晶振频率切换过程中会引导必定的漂移和偏移;据此展现此状况下逻辑时钟:

个中ωv=svω和φv=svφ+ov分别展现为矮晶振频率状况下的逻辑时钟漂移量和偏移量;因为本质时间t未知不行直接估计漂移和偏移值然而能赢得二节点的相闭于漂移量和偏移量状况函数为:

依据节点间时钟漂移相闭于参数的平稳值得漂移参数为:

个中ρ′s∈(0,1)为权值参数;

节点的偏移量状况函数为:

个中和分别展现为逻辑时钟的漂移量和偏移量;

依据节点间逻辑时钟相闭于参数的平稳值赢得偏移参数为:

个中ρ′o∈(0,1)为权值参数;

依据不共晶振频率的状况函数领会出节点时钟漂移和时钟偏移的相闭于参量在双向信息接互过程中经过记录的时间戳信息再运用相闭于参量闭于不共晶振频率处事形式下的时钟漂移值和时钟偏移值进行估计。

进一步所述办法S3中搜集节点均是以双向数据调换办法进行传输依据高下晶振频率形式的状况函数簇间共步和簇内共步办法不共即以不共形式闭于时钟漂移和时钟偏移进行最大似然估计并补充简直包括以下办法:

S31:节点依据周期频率在矮晶振频率形式时搜集中无线节点之间周期性播送本地时钟信息相邻节点间进行信息调换时节点记录时间戳报文n=1,2,…,K且在数据包传输时爆发固准时延d和随机时延Gn和Hn:

个中d展现节点报文减速的固准时延包括传输时间传播时间和接收时间;Gn和Hn分别展现上行链路和下行链路中报文减速的随机减速包括不共时钟频率切换时爆发的减速经过N轮共步周期整治得:

经过N轮共步周期用矩阵展现为:

个中x3=d;

随机减速Gn和Hn按照均值μ=0方差的高斯分别上式展现为:

个中TATB和X由矩阵模型定义闭于于给定的一组时间戳闭于X求微分得X的最大似然估计为:

S32:节点依据周期频率在高晶振频率形式时为了保护节点间的透彻共步节点间进行N次报文的双向调换而且赢得N组时间戳数据n=1,2,…,K;

S33:节点依据S31保持的N组时间戳新闻认为时间基准点定义个中d与GnHn分别代表共步乞乞降共步应答报文传播过程中的固定局部(如电磁波空中传播时间)和随机局部;φR展现绝闭于时钟倾向φ在时时相闭于时钟倾向ω展现相闭于时钟漂移依据本地时钟模型公式展现:

T2,n=(1+ωw)(T1,n+d+Gn)+φw

共理得:

T3,n=(1+ωw)(T4,n-d-Hn)+φw

S34:节点之间时钟的时间分别重要由时钟漂移和时钟倾向决定而且因为时间倾向的渐渐增大趋势是呆板递加的。因此将T2,NT2,1相减将T4,NT4,1相减:

T4,N-T4,1=T3,N-T3,1+HN-H1-ωw(T4,N-T4,1-(HN-H1))

现假如GNG1HNH1是均值为μ方差为σ2的独力共分别的高斯随机变量经过变幻整治赢得最大似然函数为:

个中Dk=Tk,N-Tk,1,k=1,2,3,4;闭于函数取天然闭于数并闭于ωw′求一阶偏导数后令公式右侧为0得ωw′的最大似然估计:

即赢得漂移ωw的最大似然估计:

共理得倾向φw的最大似然函数为:

个中φw的最大似然估计值:

经过估计赢得节点偏移和漂移矫本来地时钟完成与节点的时间共步。

本创造的有益效验在于:本创造经过闭于无线传感器搜集中节点的不共形式特性树立矩阵估计的逻辑时钟模型依据此模型可使得无线传感器搜集节点以矮功耗的办法在数据传输过程中保护透彻的时间共步。经过不共晶振频率使无线传感器搜集节点降矮能耗普及了数据传输的及时性。经过不共晶振频率形式下的状况函数、相闭于参量领会采用最大似然估计的办法闭于时钟漂移和时钟偏移进行估计补充这种自符合不共晶振频率的时间共步协议明显的普及了所有搜集的共步精度。

本创造的其他便宜、手段和特性在某种程度大将在登时的证明书籍中进行论述而且在某种程度上基于闭于下文的参瞅探究闭于本范围本领人员而言将是不言而喻的大概者不妨从本创造的试验中赢得培养。本创造的手段和其他便宜不妨经过底下的证明书籍来实行和赢得。

附图证明

为了使本创造的手段、本领筹备和便宜更加领会底下将共同附图闭于本创勉强优选的留神刻画个中:

图1为本创造所述基于无线搜集分簇拓扑的矩阵模型估计时间共步办法构造图;

图2为本创造的基于无线搜集分簇拓扑的矩阵模型估计时间共步办法本领道路图;

图3为本创造的基于无线搜集分簇拓扑的矩阵模型估计时间共步办法搜集架构图;

图4为本创造基于无线搜集分簇拓扑的矩阵模型估计时间共步办法报文接互图;

图5为本创造基于无线搜集分簇拓扑的矩阵模型估计时间共步办法不共晶振频率图;

图6为本创造基于无线搜集分簇拓扑的矩阵模型估计时间共步办法过程图。

简直实行办法

以下经过特定的简直实例证明本创造的实行办法本范围本领人员可由本证明书籍所揭穿的实质容易地领会本创造的其他便宜与功效。本创造还不妨经过其他不共的简直实行办法加以实行大概运用本证明书籍中的各项细节也不妨基于不共瞅点与运用在不背弃本创造的精力下进行百般掩饰大概变化。须要证明的是以下实行例中所供给的图示仅以表示办法证明本创造的基础构想在不辩论的情景下以下实行例及实行例中的特性不妨彼此拉拢。

个中附图仅用于示例性证明展现的仅是表示图而非实物图不行领会为闭于本创造的节制;为了更好地证明本创造的实行例附图某些零件会有简略、夸大大概缩小并不代表本质产品的尺寸;闭于本范围本领人员来说附图中某些公知构造及其证明大概简略是不妨领会的。

本创造实行例的附图中沟通大概好像的标号闭于应沟通大概好像的零件;在本创造的刻画中须办法会的是若有术语“上”、“下”、“左”、“右”、“前”、“后”等公布的目标大概地位闭系为基于附图所示的目标大概地位闭系仅是为了便于刻画本创造和简化刻画而不是公布大概表示所指的安装大概元件必定具备特定的目标、以特定的目标构造和安排因此附图中刻画地位闭系的用语仅用于示例性证明不行领会为闭于本创造的节制闭于于本范围的普遍本领人员而言不妨依据简直情景领会上述术语的简直含意。

如图1-6所示本创造所述的一种基于无线搜集分簇拓扑的矩阵模型估计时间共步办法构造图。包括以下办法:

所述搜集节点均可在不共晶振频率形式下处事;

所述搜集节点均已完成簇头采用和分簇处事。

S1:安置搜集节点建立簇状拓扑构造探究领会节点不共晶振频率处事形式下的状况依据节点的本地时钟树立矩阵估计的逻辑时钟模型;

S2:依据簇状拓扑构造分为簇间共步和簇内共步簇间各节点以高晶振频率进行数据包传输簇内节点则依据数据传输周期频率的高下采用高晶振频率形式仍旧矮晶振频率形式分别以不共晶振频率树立的状况函数估计时钟漂移相闭于参量和时钟偏移相闭于参量;

S3:假如搜集中的每个节点都在周期性的播送时钟新闻且以双向数据调换过程进行传输经过估计的相闭于参量采用最大似然估计分别闭于高下晶振频率形式的时钟漂移和时钟偏移进行估计并周期性补充使搜集中节点的逻辑时钟达到全网共步。

为了更好地领会本创造实行例所述的一种双晶振的无线传感器搜集时间共步协议构造图闭于其进行留神证明简直包括以下办法:

办法一:树立矩阵估计的逻辑时钟模型;

无线传感器节点的本地时钟时依据晶体振动器的憧憬频率进行树立使得第i个节点的本地时钟函数为Ci(t)=t个中t展现参照时间。因为晶体振动器受外界因素效率即成员节点的本地时钟函数可展现为:

个中f0展现晶体振动器的尺度频率fi(t)展现成员节点的晶体振动器在t时时的本质频率Ci(t0)展现成员节点i在t0时时的时钟时间。

将本地终究函数进行泰勒级数展开简化成线性形式产生逻辑时钟单节点时钟频率模型经简化可得:

Ci(t)=ωijCj(t)+φij

个中展现二个节点的相闭于时钟偏移展现二个节点的相闭于漂移。假如节点处于不共晶振频率形式下逻辑时钟可展现为:

Ci(t)=(ωwijCj(t)+φwij)+(ωvijCj(t)+φvij)

个中和分别展现节点在高晶振频率状况下的时钟漂移和时钟偏移和分别展现节点在矮晶振频率状况下的时钟漂移和时钟偏移。经过估计

由上式可将逻辑时钟模型展现为矩阵模型:

办法二:树立不共晶振频率形式下的状况函数并估计时钟漂移相闭于参量和时钟偏移相闭于参量:

S21:节点在高晶振频率状况时大概在簇间共步数据传输也大概在簇内的高周期频率进行共步数据传输依据逻辑时钟模型将矮晶振频率状况逻辑时钟切换到高晶振频率状况时钟模型赢得状况函数:

个中si和oi分别展现相闭于参数和分别展现节点在高晶振频率和矮晶振频率状况下的逻辑时钟ωw=swsvω和φw=sw(swφ+ov)+ow分别展现逻辑时钟相闭于于本质漂移量和偏移量。

节点i和节点j进行数据包传输时二节点逻辑时钟的相闭于漂移量为:

个中n展现第n个节点。

当节点与r个节点数据传输时漂移参数为:

依据状况函数可知节点i的偏移参数可展现为:

S22:节点在矮晶振频率状况时节点处于簇内的地周期频率数据包传输状况高晶振频率向矮晶振频率切换过程中会引导必定的漂移和偏移。据此展现此状况下逻辑时钟:

个中ωv=svω和φv=svφ+ov分别展现为矮晶振频率状况下的逻辑时钟漂移量和偏移量。因为本质时间t未知不行直接估计漂移和偏移值然而不妨赢得二节点的相闭于漂移量和偏移量状况函数为:

依据节点间时钟漂移相闭于参数的平稳值可得漂移参数为:

个中ρ′s∈(0,1)为权值参数。

节点的偏移量状况函数为:

个中和分别展现为逻辑时钟的漂移量和偏移量。

依据节点间逻辑时钟相闭于参数的平稳值可得偏移参数为:

个中ρ′o∈(0,1)为权值参数。

依据不共晶振频率的状况函数领会出节点时钟漂移和时钟偏移的相闭于参量在双向信息接互过程中经过记录的时间戳信息再运用相闭于参量闭于不共晶振频率处事形式下的时钟漂移值和时钟偏移值进行估计。

办法三:估计补充值:

搜集节点均是以双向数据调换办法进行传输依据高下晶振频率形式的状况函数簇间共步和簇内共步办法不共即以不共形式闭于时钟漂移和时钟偏移进行最大似然估计并补充。

S31:节点依据周期频率在矮晶振频率形式时假如搜集中无线节点之间周期性播送本地时钟信息相邻节点间进行信息调换时节点记录时间戳报文n=1,2,…,K且在数据包传输时爆发固准时延d和随机时延Gn和Hn:

个中d展现节点报文减速的固准时延包括传输时间传播时间和接收时间;Gn和Hn分别展现上行链路和下行链路中报文减速的随机减速包括不共时钟频率切换时爆发的减速经过N轮共步周期整治得:

经过N轮共步周期用矩阵展现为:

个中x3=d

假如随机减速Gn和Hn按照均值μ=0方差的高斯分别则上式可展现为:

个中TATB和X由矩阵模型定义闭于于给定的一组时间戳闭于X求微分可得X的最大似然估计为:

S32:节点依据周期频率在高晶振频率形式时为了保护节点间的透彻共步节点间进行了N次报文的双向调换而且赢得N组时间戳数据n=1,2,…,K。

S33:节点依据S31保持的N组时间戳新闻假如认为时间基准点可定义个中d与GnHn分别代表共步乞乞降共步应答报文传播过程中的固定局部(如电磁波空中传播时间)和随机局部;φR展现绝闭于时钟倾向φ在时时相闭于时钟倾向ω展现相闭于时钟漂移依据本地时钟模型公式可展现:

T2,n=(1+ωw)(T1,n+d+Gn)+φw

共理可得:

T3,n=(1+ωw)(T4,n-d-Hn)+φw

S34:节点之间时钟的时间分别重要由时钟漂移和时钟倾向决定而且因为时间倾向的渐渐增大趋势是呆板递加的。因此将T2,NT2,1相减将T4,NT4,1相减:

T4,N-T4,1=T3,N-T3,1+HN-H1-ωw(T4,N-T4,1-(HN-H1))

现假如GNG1HNH1是均值为μ方差为σ2的独力共分别的高斯随机变量经过变幻整治赢得最大似然函数为:

个中Dk=Tk,N-Tk,1,k=1,2,3,4;闭于函数取天然闭于数并闭于ωw′求一阶偏导数后令公式右侧为0可得ωw′的最大似然估计:

即赢得漂移ωw的最大似然估计:

共理可得倾向φw的最大似然函数为:

个中可得φw的最大似然估计值:

经过估计可得节点偏移和漂移矫本来地时钟完成与节点的时间共步。

结果证明的是以上实行例仅用以证明本创造的本领筹备而非节制纵然参照较好实行例闭于本创造进行了留神证明本范围的普遍本领人员该当领会不妨闭于本创造的本领筹备进行建改大概者雷共替代而不摆脱本本领筹备的计划和范畴其均应涵盖在本创造的权利乞求范畴核心。

TAG标签: 网络拓扑图在线制作专利技术 瑞利衰落信道模型专利技术 无线对讲系统拓扑图专利技术 卷积码编码原理专利技术 无线传感网络拓扑结构专利技术 频带利用率专利技术 无线


文章转载请注明出处:http://www.rcfle.cn/zuixinkeji-184/136880.html


上一篇:
下一篇:

相关资讯