适用于多跳无线传感器网络的时钟同步频率偏移估计方法与流程

文档序号:12278010阅读:来源:国知局

技术特征:

1.一种适用于多跳无线传感器网络的时钟同步频率偏移估计方法,其特征在于:在该方法中,根据节点对同步精度的需求分为转发法和透传法两种,在节点对同步精度要求较高时,采用转发法,而节点对同步精度要求一般时,则采用透传法;具体如下:

转发法:多跳分层同步网络中的时间消息由根节点依次逐级向下传播,中间层节点既作为待同步节点与上一级节点进行同步,每次交互后都利用两个时间戳的差值作为节点时间的调整量校正自己的本地时钟,其中分别为相邻节点AL-1的发送时间戳和AL的接收时间戳,间隔固定的时间后,又作为源节点参与下一级节点的同步,直到扩散至待同步节点,重复以上过程,经过多个同步周期后利用统计信号处理的方法估计出节点的相对频率偏移;

透传法:在多跳分层同步网络中,把中间层次节点的处理时间视为额外引入的固定时延和随机时延即将中间节点的消息传递过程看成透明的,直至待同步节点获得根节点的再同步时间并利用两个时间戳的差值完成校正,重复以上过程,经过多个周期后,估计出相对频率偏移。

2.根据权利要求1所述的适用于多跳无线传感器网络的时钟同步频率偏移估计方法,其特征在于:采用转发法,当网络中第L级节点AL需要与源节点实现时间同步时,源节点A作为时钟源参考节点,第L级节点AL是待同步节点,其同步步骤包括:

1)网络中的时间消息由源节点依次逐级传播,子节点接收来自其父节点发送的数据帧,获得发送时间戳和本地的接收时间戳,其分别为

2)节点AL根据公式得到调整量并在随后的一个时间调整自己的本地时间,即用当前本地时间减去调整量作为节点AL新的时间;

3)从第N(N>1)个周期开始,多跳网络中的各个子节点在新的周期会更新本地时钟,因此需要加入一个补偿量μi,假定节点从接收父节点的数据帧开始到向下一级子节点发送数据帧这段时间X为固定值,令其为t',则有

<mrow> <msub> <mi>&mu;</mi> <mi>i</mi> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>i</mi> </munderover> <mo>&lsqb;</mo> <msup> <mrow> <mo>(</mo> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mi>j</mi> </msup> <mo>&CenterDot;</mo> <mrow> <mo>(</mo> <msubsup> <mi>T</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> <mo>-</mo> <mi>j</mi> <mo>+</mo> <mn>1</mn> </mrow> <msub> <mi>A</mi> <mrow> <mi>L</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> </msubsup> <mo>-</mo> <mo>(</mo> <mrow> <mi>N</mi> <mo>-</mo> <mn>2</mn> </mrow> <mo>)</mo> <msup> <mi>t</mi> <mo>&prime;</mo> </msup> <mo>-</mo> <msubsup> <mi>T</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>i</mi> <mo>-</mo> <mi>j</mi> <mo>+</mo> <mn>1</mn> </mrow> <mi>A</mi> </msubsup> <mo>)</mo> </mrow> <mo>&rsqb;</mo> </mrow>

4)重复步骤1)、2),利用数组存入时间戳,N个周期后,估计出相对频率偏移,公式如下:

<mrow> <msup> <mover> <mi>&rho;</mi> <mo>^</mo> </mover> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mn>1</mn> </msub> <msub> <mi>A</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </msup> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>N</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mo>{</mo> <mrow> <mo>(</mo> <msup> <msub> <mi>T</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo>(</mo> <msubsup> <mi>A</mi> <mn>1</mn> <mo>&prime;</mo> </msubsup> <mo>)</mo> </mrow> </msup> <mo>-</mo> <msup> <msub> <mi>T</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </msup> <mo>)</mo> </mrow> <mo>&lsqb;</mo> <mrow> <msup> <msub> <mi>T</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </msup> <mo>-</mo> <msup> <msub> <mi>T</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo>(</mo> <msubsup> <mi>A</mi> <mn>1</mn> <mo>&prime;</mo> </msubsup> <mo>)</mo> </mrow> </msup> <mo>-</mo> <msup> <msub> <mi>&mu;</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>A</mi> <mn>1</mn> <mo>&prime;</mo> </msubsup> <mo>)</mo> </mrow> </msup> </mrow> <mo>&rsqb;</mo> <mo>}</mo> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>N</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msup> <mrow> <mo>(</mo> <mrow> <msup> <msub> <mi>T</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mrow> <mo>(</mo> <msubsup> <mi>A</mi> <mn>1</mn> <mo>&prime;</mo> </msubsup> <mo>)</mo> </mrow> </msup> <mo>-</mo> <msup> <msub> <mi>T</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </msup> </mrow> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mfrac> </mrow>

估计出节点A2相对于节点A1的频率偏移其中N为时间同步的周期数。

3.根据权利要求1所述的适用于多跳无线传感器网络的时钟同步频率偏移估计方法,其特征在于:采用透传法,第L级节点待同步,其同步步骤具体包括:

1)在多跳分层同步网络中将中间节点层次的处理时间视为额外引入的固定时延和随机时延

2)节点AL利用两个时间戳的差值据得到调整量并在随后的时间调整自己的本地时间,即用当前本地时间减去调整量作为节点AL新的时间;

3)重复步骤1)、2),利用数组存入时间戳,经过N个同步交互周期后,估计出时钟频率偏移,公式如下

<mrow> <msubsup> <mover> <mi>&rho;</mi> <mo>^</mo> </mover> <mrow> <mi>M</mi> <mi>L</mi> <mi>E</mi> </mrow> <mrow> <mo>(</mo> <msub> <mi>AA</mi> <mi>L</mi> </msub> <mo>)</mo> </mrow> </msubsup> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>R</mi> <mi>i</mi> </msub> <msub> <mi>Q</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msup> <mrow> <mo>(</mo> <mi>R</mi> <mo>)</mo> </mrow> <mn>2</mn> </msup> </mrow> </mfrac> </mrow>

其中,

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1