【技术实现步骤摘要】
本专利技术涉及无线自组织网络，尤其是涉及一种无线自组织网络的时间同步方法、系统、设备及介质。
技术介绍
1、网络时间同步是无线自组织网络中的一项关键技术。目前通常采用的同步技术有以下几种方式：1.外同步，利用gps、北斗等外部授时源作为时间基准来实现自组织网络中各节点的时间同步；2.纯分布式同步技术；3.选取某节点作为时间基准站，其他节点通过向时间基准站进行同步来实现全网时间同步。
2、目前，对于方式1所采用的外同步技术，其由于依赖gps、北斗，在拒止条件下网络无法完成同步和构建；对于方式2所采用的纯分布式同步技术，其算法实现复杂度高、收敛速度相对慢；因此采用方式3是目前使用较为普遍的技术，但在方式3的多跳网络中，为实现全网节点时间对齐，节点需通过一跳或多跳的方式向某一时间基准站进行时间同步，若多跳次数较多，会大大影响网络时间同步的效率和效果。
技术实现思路
1、本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种无线自组织网络的时间同步方法，解决了当前无线自组织网络中多跳次数过多导致网络时间同步效率及效果较差的问题。
2、本专利技术还提供一种无线自组织网络的时间同步系统、一种无线自组织网络的时间同步设备和一种计算机可读存储介质。
3、根据本专利技术的第一方面实施例的无线自组织网络的时间同步方法，包括以下步骤：
4、以时间同步周期为周期循环执行同步决策流程，所述同步决策流程包括：
5、每个节点接收其
6、根据接收到的多个所述本地同步信息表，每个节点相应生成各自的多个邻居同步信息表；
7、当到达同步决策时间点时，每个节点从各自的多个所述邻居同步信息表中确定出各自的最优同步信息表；
8、每个节点将自身的所述本地同步信息表与自身的所述最优同步信息表进行同步判决，以得到各自的判决结果，所述判决结果包括需要进行时间同步和不需要进行时间同步；
9、每个节点执行各自的所述判决结果，以完成网络时间同步。
10、根据本专利技术实施例的无线自组织网络的时间同步方法，至少具有如下有益效果：
11、由于多跳自组织网络指网络中不能满足任意两节点可直接建立链路一跳通信，可能存在需要一个或多个中继节点进行转发从而实现多跳通信的情况。因此，本专利技术实施例方法提出了一种在多跳无线自组织网络中动态选举时间基准站的同步策略。在多跳网络中，根据实时网络拓扑进行时间基准站的动态选取，选取位于网络拓扑中心位置，让能够以最小跳数到达其他节点的节点作为时间基准站，从而减少远端节点到时间基准节点的跳数，同时使得无线自组织网络具有抗毁性高、同步精度累积误差小的优点。
12、根据本专利技术的一些实施例，所述本地同步信息表包括：节点唯一标识、本节点当前的同步根节点标识、同步根节点的路由可达节点数、同步根节点的路由平均跳数、本节点到同步根节点的跳数、同步序列号；
13、所述根据接收到的多个所述本地同步信息表，每个节点相应生成各自的多个邻居同步信息表，包括以下步骤：
14、对于每个节点，执行邻居同步信息表生成算法，所述邻居同步信息表生成算法包括：
15、计算本节点与其他各个节点之间的时间偏移量；
16、将多个所述时间偏移量相对应地写入本节点接收到的多个所述本地同步信息表中，以生成本节点的多个所述邻居同步信息表，所述邻居同步信息表包括：节点唯一标识、本节点当前的同步根节点标识、同步根节点的路由可达节点数、同步根节点的路由平均跳数、本节点到同步根节点的跳数、时间偏移量。
17、根据本专利技术的一些实施例，所述当到达同步决策时间点时，每个节点从各自的多个所述邻居同步信息表中确定出各自的最优同步信息表，包括以下步骤：
18、对于每个节点，当到达同步决策时间点时，执行最优同步信息表获取算法，所述最优同步信息表获取算法包括：
19、遍历本节点的所有所述邻居同步信息表，以查找到所述同步根节点的路由可达节点数最大的一个或多个第一邻居同步信息表，若所述第一邻居同步信息表为一个，将所述第一邻居同步信息表作为本节点的所述最优同步信息表；
20、若所述第一邻居同步信息表为多个，遍历所有所述第一邻居同步信息表，以查找到所述同步根节点的路由平均跳数最小的一个或多个第二邻居同步信息表，若所述第二邻居同步信息表为一个，将所述第二邻居同步信息表作为本节点的所述最优同步信息表；
21、若所述第二邻居同步信息表为多个，遍历所有所述第二邻居同步信息表，以查找到所述本节点当前的同步根节点标识最小的一个或多个第三邻居同步信息表，若所述第三邻居同步信息表为一个，将所述第三邻居同步信息表作为本节点的所述最优同步信息表；
22、若所述第三邻居同步信息表为多个，遍历所有所述第三邻居同步信息表，以查找到所述同步根节点的路由平均跳数最小的一个或多个第四邻居同步信息表，若所述第四邻居同步信息表为一个，将所述第四邻居同步信息表作为本节点的所述最优同步信息表；
23、若所述第四邻居同步信息表为多个，遍历所有所述第四邻居同步信息表，以查找到所述节点唯一标识最小的第五邻居同步信息表，将所述第五邻居同步信息表作为本节点的所述最优同步信息表。
24、根据本专利技术的一些实施例，所述每个节点将自身的所述本地同步信息表与自身的所述最优同步信息表进行同步判决，以得到各自的判决结果，包括以下步骤：
25、对于每个节点，执行同步判决算法，所述同步判决算法包括：
26、若本节点的所述最优同步信息表中所述同步根节点的路由可达节点数大于本节点的所述本地同步信息表中所述同步根节点的路由可达节点数，则本节点需要进行时间同步；或
27、若本节点的所述最优同步信息表中所述同步根节点的路由可达节点数等于本节点的所述本地同步信息表中所述同步根节点的路由可达节点数，且本节点的所述最优同步信息表中所述同步根节点的路由平均跳数小于本节点的所述本地同步信息表中所述同步根节点的路由平均跳数，则本节点需要进行时间同步；或
28、若本节点的所述最优同步信息表中所述同步根节点的路由可达节点数等于本节点的所述本地同步信息表中所述同步根节点的路由可达节点数，且本节点的所述最优同步信息表中所述同步根节点的路由平均跳数等于本节点的所述本地同步信息表中所述同步根节点的路由平均跳数，且本节点的所述最优同步信息表中所述本节点当前的同步根节点标识小于本节点的所述本地同步信息表中所述本节点当前的同步根节点标识，则本节点需要进行时间同步；或
29、若本节点的所述最优同步信息表中所述同步根节点的路由可达节点数等于本节点的所述本地同步信息表中所述同步根节点的路由可达节点数，且本节点的所述最优同步信息表中所述同步根节点的路由平均跳数等于本节点的所述本地同步信息表中所述同步根节点的路由平均跳数，且本节点的所述最优同步信息表中所述本节点当前的同步根节点标本文档来自技高网...
【技术保护点】
1.一种无线自组织网络的时间同步方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的无线自组织网络的时间同步方法，其特征在于，所述本地同步信息表包括：节点唯一标识、本节点当前的同步根节点标识、同步根节点的路由可达节点数、同步根节点的路由平均跳数、本节点到同步根节点的跳数、同步序列号；
3.根据权利要求2所述的无线自组织网络的时间同步方法，其特征在于，所述当到达同步决策时间点时，每个节点从各自的多个所述邻居同步信息表中确定出各自的最优同步信息表，包括以下步骤：
4.根据权利要求3所述的无线自组织网络的时间同步方法，其特征在于，所述每个节点将自身的所述本地同步信息表与自身的所述最优同步信息表进行同步判决，以得到各自的判决结果，包括以下步骤：
5.根据权利要求4所述的无线自组织网络的时间同步方法，其特征在于，所述每个节点执行各自的所述判决结果，包括以下步骤：
6.根据权利要求5所述的无线自组织网络的时间同步方法，其特征在于，所述根据本节点的所述最优同步信息表更新本节点的所述本地同步信息表，包括以下步骤：
7.
8.一种无线自组织网络的时间同步设备，其特征在于，包括至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器；所述存储器存储有可被所述至少一个控制处理器执行的指令，所述指令被所述至少一个控制处理器执行，以使所述至少一个控制处理器能够执行如权利要求1至6任一项所述的无线自组织网络的时间同步方法。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至6任一项所述的无线自组织网络的时间同步方法。
...【技术特征摘要】
1.一种无线自组织网络的时间同步方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的无线自组织网络的时间同步方法，其特征在于，所述本地同步信息表包括：节点唯一标识、本节点当前的同步根节点标识、同步根节点的路由可达节点数、同步根节点的路由平均跳数、本节点到同步根节点的跳数、同步序列号；
3.根据权利要求2所述的无线自组织网络的时间同步方法，其特征在于，所述当到达同步决策时间点时，每个节点从各自的多个所述邻居同步信息表中确定出各自的最优同步信息表，包括以下步骤：
4.根据权利要求3所述的无线自组织网络的时间同步方法，其特征在于，所述每个节点将自身的所述本地同步信息表与自身的所述最优同步信息表进行同步判决，以得到各自的判决结果，包括以下步骤：
5.根据权利要求4所述的无线自组织网络的时间同步方法，其特征在于，所述每个节点执行各自的所述判决结果，包括以下步骤...
【专利技术属性】
技术研发人员：梅妍，胡金龙，石晶林，
申请(专利权)人：南京中科晶上通信技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。