[发明专利]基于gossip算法的小基站分布式网络同步方法

摘要

本发明揭示了一种基于gossip算法的小基站分布式网络同步方法，包括如下步骤：S1、邻居节点选择步骤，将同步基站构成的网络抽象为无向图，其中每个基站节点均为对等实体，每个节点选择其邻居节点集合；S2、同步信息交换修改步骤，定义节点同步开始时刻，接收邻居节点的定时信息，随机选择节点，通过侦听邻居节点集合里所有节点的同步信号得到所有邻居节点的定时信息，修改定时信息；S3、区域节点同步步骤，重新进行节点选择，直至所有节点的定时信息均被修改过，判断所有节点的定时时间是否一致，若一致则同步成功，否则跳转至S1步骤。本发明能够在无宏基站的情况下完成小基站的分布式同步，满足同步精度要求、提高基站的收敛速度。

主权项

1.一种基于gossip算法的小基站分布式网络同步方法，其特征在于，包括如下步骤：S1、邻居节点选择步骤，针对无宏基站覆盖或覆盖信号质量极差的场景，将同步基站构成的网络抽象为一个无向图，其中每个基站节点均为对等实体，每个节点以节点之间的信号干扰噪声比为标准选择其邻居节点集合；S2、同步信息交换修改步骤，定义0时刻为节点同步开始的时刻，基站在时间段τ内侦听并接收邻居节点的定时信息，定义n时刻表示第n个时间段τ，随机选择一个节点，通过在n时刻侦听该节点邻居节点集合里所有节点的同步信号，得到所有邻居节点的定时信息，该节点根据侦听到的同步信号获取的定时信息，随后修改n+1时刻的定时，其他节点状态不变；S3、区域节点同步步骤，重新进行节点选择，跳转至S2步骤，直至区域内所有节点的定时信息均修改过一次，随后判断所有节点的定时时间是否一致，若一致则表示节点同步成功，否则跳转至S1步骤并按序执行后续步骤。