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