[发明专利]一种适用于Ad hoc网络的分布式时钟同步算法在审
| 申请号： | 201810867173.1 | 申请日： | 2018-08-02 |
| 公开（公告）号： | CN109041202A | 公开（公告）日： | 2018-12-18 |
| 发明（设计）人： | 马林华 | 申请（专利权）人： | 陕西集星合智防务科技有限公司 |
| 主分类号： | H04W56/00 | 分类号： | H04W56/00;H04J3/06 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 710061 陕西省西安市曲江新区雁翔路以东南*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种适用于Ad hoc网络的分布式时钟同步算法，这种同步算法针对无中心参考节点不同的时钟频率偏差引起的时间偏差，各节点利用多次Hello消息的时间戳信息，计算出修正因子，从而使两节点的时钟频率收敛到一个中间值，最后在两两节点的相互修正下，网络中所有节点的时钟频率修正到一个相同的虚拟值上，最后达到时钟同步。 | ||
| 搜索关键词： | 同步算法 分布式时钟 时钟频率 两节 时钟频率偏差 修正 时间戳信息 参考节点 时间偏差 时钟同步 修正因子 收敛 网络 虚拟 | ||
【主权项】：
1.一种适用于Ad hoc网络的分布式时钟同步算法，其特征在于，包括如下步骤：一、在无中心参考时钟的Ad hoc分布式网络中，进行多次Hello消息交换，得到时间戳信息：(1)在无中心参考时钟的Ad hoc分布式网络中，对不同分布式节点间进行Hello消息交换；(2)节点与其邻居节点进行三次Hello信息交换，通过前六个时间戳的交换值，对节点自身的时钟进行修正；(3)节点与其邻居节点进行三次Hello信息交换，通过后六个时间戳的交换值，对其邻居节点的时钟进行修正；二、计算修正因子对节点自身的时钟进行修正：(4)所述步骤(2)中节点与其邻居节点进行三次Hello信息交换，通过前六个时间戳的交换值T1、T2、T3、T4、T5和T6，可以得到一端两节点时钟的比值kA；通过后六个时间戳的交换值，可以得到另一端两节点时钟的比值kB；(5)所述步骤(2)通过得到两端节点的时钟比值kA和kB，从而得到两端节点的修正因子αA和αB；进而对节点的时钟进行修正，趋向两节点的时钟频率的中间值；三、计算修正因子对其邻居节点的时钟进行修正：(6)所述步骤(3)通过得到两端节点的时钟比值kA和kB，从而得到两端节点的修正因子αA和αB；进而对其邻居节点的时钟进行修正，趋向两节点的时钟频率的中间值；四、时钟同步(7)在两两节点的相互修正下，网络中所有节点的时钟频率修正到一个相同的虚拟值上，最后达到时钟同步。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于陕西集星合智防务科技有限公司，未经陕西集星合智防务科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810867173.1/，转载请声明来源钻瓜专利网。
