一种基于双向报文交换的多终端时间同步方法技术

本发明专利技术公开了一种基于双向报文交换的多终端时间同步方法，该方法综合考虑泛型协同环境和终端的特点，兼顾时间同步中的时钟偏移同步和斜率同步，利用终端节点间的双向信息报文交换获得同步消息传递实时时延，有利于提高时间同步的精度；通过节点的两个逻辑时间对计算节点的相对时钟斜率，实现节点间的时钟斜率同步；将偏移补偿和斜率补偿分离，可以提供时间同步收敛速度。

【技术实现步骤摘要】

本专利技术设及一种泛在协同环境下的终端时间同步方法，特别设及一种基于双向报 文交换的多终端时间同步方法，属于无线通信领域。
技术介绍
在未来泛在网络环境下，将有越来越多的智能设备出现，进入用户的生活、工作空 间，并能够通过有线或无线的方式互联。多终端协同的泛在网络已经从概念逐步走向现实 的应用，运对终端W及网络能力提出更高的要求，运其中多终端间时间同步将是实现多终 端的协同操作的重要基石，目前专注于泛在协同网多终端时间同步的研究还相对较少，传 统时间同步研究主要集中于无线传感网，而无线传感网也是泛在网的重要组成部分，其中 很多时间同步理论在泛在协同环境下依然成立。同时泛在网的网络异构性、终端移动性也 给时间同步带来了新的挑战。异构性意味着网络环境更加复杂，终端间很可能连接着多个 网络，消息传送时延也随着网络变化而变化。终端移动意味着网络拓扑的不断变化，运对时 间同步算法的鲁棒性及可拓展性要求很高。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于双向报文交换的多终端时间同步方 法，该方法综合考虑泛型协同环境和终端的特点，兼顾时间同步中的时钟偏移同步和斜率 同步，利用终端节点间的双向信息报文交换获得同步消息传递实时时延，有利于提高时间 同步的精度;通过节点的两个逻辑时间对计算节点的相对时钟斜率，实现节点间的时钟斜 率同步;将偏移补偿和斜率补偿分离，可W提供时间同步收敛速度。 本专利技术为解决上述技术问题采用W下技术方案： 本专利技术提供，终端的逻辑时钟值L (t)=aC(t)+i3,其中，C(t)为物理时钟值，α为逻辑时钟斜率补偿参数，β逻辑时钟偏移补偿 参数;通过修正各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数，使各终端的逻 辑时钟收敛到一致的时钟值，从而实现时间同步； 其中，各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数的修正通过W下 迭代方法实现： 步骤1，初始化各终端的逻辑时钟斜率补偿参数为1、逻辑时钟偏移补偿参数为0， 当前迭代次数k=l;[000引步骤2,各终端向其邻居终端广播同步请求，其中同步请求中包括广播终端广播时 的逻辑时钟值、逻辑时钟偏移补偿参数祭，且各广播节点记录广播时的逻辑时钟值；俾为 第k次迭代时广播终端i的逻辑时钟偏移补偿参数； 步骤3,接收到同步请求的接收终端在随机等待一段时间后向广播终端回复消息， 其中回复消息包括接收终端接收时的逻辑时钟值、回复时的逻辑时钟值； 步骤4，若k为奇数，则接收终端记录一个时钟对和一个时钟偏移对，其中，时钟对 包括广播终端广播时的逻辑时钟值、接收终端接收时的逻辑时钟值，时钟偏移对包括广播 终端广播时的逻辑时钟偏移补偿参数货、接收终端接收时的逻辑时钟偏移补偿参数房?;若 1^为偶数，则接收节点不记录;为第拉欠迭代时接收终端j的逻辑时钟偏移补偿参数； 步骤5,接收到回复消息的广播终端记录接收时的逻辑时钟值，并根据公式1更新 广播终端的逻辑时钟偏移补偿参数：式中，度"为第k+1次迭代时广播终端i的逻辑时钟偏移补偿参数;Τι为广播终端广 播时的逻辑时钟值，Τ2为接收终端接收时的逻辑时钟值，Τ3为接收终端回复时的逻辑时钟 值，Τ4为广播终端接收回复时的逻辑时钟值； 步骤6,若k为偶数，且在k-1次迭代中第k次迭代时的接收终端j为广播终端而广播 终端i为相应接收终端，同时第k次迭代时的广播终端在k-1次迭代中记录的时钟对和逻辑 偏移对不为空，则执行步骤7，否则执行步骤8; 步骤7,根据公式2更新广播终端的逻辑时钟斜率补偿参数：(2)式中，P为权值；其中，/?尸为第k-1次迭代时广播终端i 的逻辑时钟偏移补偿参数，为第k-1次迭代时接收终端j的逻辑时钟偏移补偿参数， Cj_Did为第k-1次迭代时接收终端j广播时的逻辑时钟值，Cl_Dld为第k-1次迭代时广播终端i 接收时的逻辑时钟值；[001引步骤8,置k = k+l，返回步骤2。 作为本专利技术的进一步优化方案，步骤8中置k = k+l，等待一定时间后返回步骤2。 作为本专利技术的进一步优化方案，所述一定时间根据所需精度决定。 作为本专利技术的进一步优化方案，步骤3中随机等待的一段时间根据实际情况确定， W避免在广播终端接收回复消息时产生干扰冲突。 作为本专利技术的进一步优化方案，步骤7中权值P根据网络状况选择。 本专利技术采用W上技术方案与现有技术相比，具有W下技术效果:本专利技术解决了泛 在协同环境下的多终端时间同步问题，结合泛在协同环境的特点，充分考虑泛在网的异构 性和终端节点移动性，节点间通信时延差异大并且易变化的特点，通过双向报文交换得到 节点间的实时时延，进行时钟偏移补偿，付出较小的代价获得了更快的时间同步收敛速度 和同步精度。并且不是集中式方法，而是分布式的，不需要参考节点，所W该方法同时也有 较高的鲁棒性和可拓展性。【附图说明】 图1是泛在多终端协同环境网络场景示意图。 图2是本专利技术的方法流程图。 图3是终端节点双向报文交换示意图。【具体实施方式】 下面结合附图对本专利技术的技术方案做进一步的详细说明： 如图1所示的泛在多终端协同环境网络场景示意图中，存在两个网络，多个终端， 并且终端之间通过预设的通信技术实现通信。实现各种终端之间的时间同步需要终端间周 期的传送同步消息报文，彼此交换时间信息，通过一定的运算使得终端间的时钟偏移和斜 率得到修正，最终实现逻辑时钟的同步。 终端的逻辑时钟值L(t)=aC(t)+i3,其中，C(t)为物理时钟值，α为逻辑时钟斜率补 偿参数，β逻辑时钟偏移补偿参数;通过迭代方法修正各终端的逻辑时钟斜率补偿参数和逻 辑时钟偏移补偿参数，使各终端的逻辑时钟收敛到一致的时钟值，从而实现时间同步。 本专利技术提供，如图2所示，具体如 下： 步骤1:初始化迭代次数k=l，初始化各终端的逻辑时钟斜率补偿参数为1和逻辑 时钟偏移补偿参数为0。 步骤2:当前第1页1 2 本文档来自技高网...

【技术保护点】
一种基于双向报文交换的多终端时间同步方法，其特征在于，终端的逻辑时钟值L(t)＝αC(t)+β，其中，C(t)为物理时钟值，α为逻辑时钟斜率补偿参数，β逻辑时钟偏移补偿参数；通过修正各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数，使各终端的逻辑时钟收敛到一致的时钟值，从而实现时间同步；其中，各终端的逻辑时钟斜率补偿参数和逻辑时钟偏移补偿参数的修正通过以下迭代方法实现：步骤1，初始化各终端的逻辑时钟斜率补偿参数为1、逻辑时钟偏移补偿参数为0，当前迭代次数k＝1；步骤2，各终端向其邻居终端广播同步请求，其中同步请求中包括广播终端广播时的逻辑时钟值、逻辑时钟偏移补偿参数且各广播节点记录广播时的逻辑时钟值；为第k次迭代时广播终端i的逻辑时钟偏移补偿参数；步骤3，接收到同步请求的接收终端在随机等待一段时间后向广播终端回复消息，其中回复消息包括接收终端接收时的逻辑时钟值、回复时的逻辑时钟值；步骤4，若k为奇数，则接收终端记录一个时钟对和一个时钟偏移对，其中，时钟对包括广播终端广播时的逻辑时钟值、接收终端接收时的逻辑时钟值，时钟偏移对包括广播终端广播时的逻辑时钟偏移补偿参数接收终端接收时的逻辑时钟偏移补偿参数若k为偶数，则接收节点不记录；为第k次迭代时接收终端j的逻辑时钟偏移补偿参数；步骤5，接收到回复消息的广播终端记录接收时的逻辑时钟值，并根据公式1更新广播终端的逻辑时钟偏移补偿参数：βik+1=βik+(T2-T1)-(T4-T3)4---(1)]]>式中，为第k+1次迭代时广播终端i的逻辑时钟偏移补偿参数；T1为广播终端广播时的逻辑时钟值，T2为接收终端接收时的逻辑时钟值，T3为接收终端回复时的逻辑时钟值，T4为广播终端接收回复时的逻辑时钟值；步骤6，若k为偶数，且在k‑1次迭代中第k次迭代时的接收终端j为广播终端而广播终端i为相应接收终端，同时第k次迭代时的广播终端在k‑1次迭代中记录的时钟对和逻辑偏移对不为空，则执行步骤7，否则执行步骤8；步骤7，根据公式2更新广播终端的逻辑时钟斜率补偿参数：αik+1=ρ*αik+(1-ρ)*αij*αik---(2)]]>式中，ρ为权值；其中，为第k‑1次迭代时广播终端i的逻辑时钟偏移补偿参数，为第k‑1次迭代时接收终端j的逻辑时钟偏移补偿参数，Cj_old为第k‑1次迭代时接收终端j广播时的逻辑时钟值，Ci_old为第k‑1次迭代时广播终端i接收时的逻辑时钟值；步骤8，置k＝k+1，返回步骤2。...

【技术特征摘要】

【专利技术属性】
技术研发人员：张晖，赵鹏，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32