一种分级分簇无线自组织网络的分布式时钟同步方法

摘要

本发明公开了一种分级分簇的无线自组织网络的分布式时钟同步方法，该方法利用TDMA帧结构接入方式的可控特性，将自组织网络的时钟同步分解为具有重合节点的多个子网络的时钟同步，通过逐级建立子网络网内协同时钟来完成自组织网络的时钟同步；所述子网络的时钟同步包含粗时钟同步和精时钟同步；粗时钟同步采用簇首广播-簇成员应答模式完成时钟同步；精时钟同步采用握手协议，通过连续的同步申请进行协同运算建立协同时钟，基于协同时钟进行并行申请、分布式计算校准更新方式建立时钟同步。该方法适应性强，对自组织网络内节点的计算和存储能力需求低，充分利用了各节点的计算资源，时钟同步时无需额外的信道资源，实现自组织网络全局同步所需时间短。

主权项

一种分级分簇无线自组织网络的分布式时钟同步方法，所述分级分簇无线自组织网络为二级分级分簇无线自组网络，分级线将多个子网络分成一级网络和二级网络；二级网络通过网关链路与一级网络进行通信；每个子网络内都包括有簇首节点和簇成员节点；其特征在于所述分级分簇无线自组织网络的时钟同步包括下列处理步骤：步骤一：全网初始化开始后，一级网络网内执行子网协同时钟同步策略；同时，二级网络网内执行子网协同时钟同步策略；步骤二：一级网络网内完成时钟同步后，需要根据微时隙内的接收消息判断本级子网内是否还有一级时钟同步申请，若有，则返回重新执行一级网络的子网协同时钟同步策略；若无，一级网络各节点向网关链路发送时钟同步申请；二级网络网内完成时钟同步后，需要根据微时隙内的接收消息判断本级子网内是否还有二级时钟同步申请，若有，则返回重新执行二级网络的子网协同时钟同步策略；当二级网络网内完成时钟同步后，如果判断本级子网内没有二级时钟同步申请，则结束全网同步过程；步骤三：网关链路执行子网协同时钟同步策略；步骤四：网关链路网内完成时钟同步后，需要根据微时隙内的接收消息判断本级子网内是否还有网关时钟同步申请，若有，则返回重新执行网关链路的子网协同时钟同步策略；若无，一级网络各节点通过网关链路向二级网络的族首发送族首时钟同步申请；步骤五：依据族首时钟同步申请在二级网络网内再次执行子网协同时钟同步策略，二级网络网内完成时钟同步后，需要根据微时隙内的接收消息判断本级子网内是否还有二级时钟同步申请，若有，则返回重新执行二级网络的子网协同时钟同步策略；若无，则全网达到时钟同步，全网的时钟同步过程结束。