[发明专利]一种全网基站的时钟偏差调整方法及装置

权利要求书

1.一种全网基站的时钟偏差调整方法，其特征在于，包括以下步骤：

确定全网基站中的基准基站；

分别计算所述全网基站中所有相邻两基站之间的第一时钟偏差；

按照最短路径算法，找出从基准基站到每个目标基站的最短路径；

根据基准基站到每个目标基站的最短路径上的所有相邻两基站之间的第一时钟偏差，分别得到基准基站到每个目标基站的第二时钟偏差，并保存到相应的目标基站中；

每个目标基站在收到基准基站发送的时钟调整命令时，根据所保存的第二时钟偏差，对其时钟偏差进行调整。

2.根据权利要求1所述的方法，其特征在于，所述分别计算所述全网基站中所有相邻两基站之间的第一时钟偏差的具体步骤包括：

分别搜集全网基站中所有相邻两基站之间的多组时钟偏差数据；

对所搜集到的所述多组时钟偏差数据运用线性回归算法，分别得到所有相邻两基站之间的时钟偏差一阶线性回归方程，利用所述时钟偏差一阶线性回归方程计算所述全网基站中所有相邻两基站之间的第一时钟偏差；

其中，所述时钟偏差数据包括时间戳和时钟偏差。

3.根据权利要求1所述的方法，其特征在于，所述按照最短路径算法，找出从基准基站到每个目标基站的最短路径的具体步骤包括：

根据相邻两基站之间的第一时钟偏差，构造全网基站时钟偏差关系路径图；

按照最短路径算法，从所述全网基站时钟偏差关系路径图中找出从基准基站到每个目标基站的最短路径。

4.根据权利要求3所述的方法，其特征在于，所述根据相邻两基站之间的第一时钟偏差，构造全网基站时钟偏差关系路径图的具体步骤包括：

分别判断相邻两基站之间是否存在第一时钟偏差；

若相邻两基站之间存在第一时钟偏差，则构造相邻两基站之间的关系路径；

若相邻两基站之间不存在第一时钟偏差，则不作处理。

5.根据权利要求1所述的方法，其特征在于，所述得到基准基站到每个目标基站的第二时钟偏差是通过将基准基站到每个目标基站的最短路径上的所有相邻两基站之间的时钟偏差值分别叠加而获得的。

6.根据权利要求2所述的方法，其特征在于，所述对所搜集到的所述多组时钟偏差数据运用线性回归算法，分别得到所有相邻两基站之间的时钟偏差一阶线性回归方程的步骤包括：

对所搜集到的所述多组时钟偏差数据运用线性回归算法，获得第一时钟偏差一阶线性回归方程；

利用所述第一时钟偏差一阶线性回归方程，计算出所述第一时钟偏差的标准差；

根据所述第一时钟偏差的标准差，预设第一门限值，从所述多组时钟偏差数据中找出高于所述第一门限值的时钟偏差数据进行删除；

重复上述步骤，对剩余的多组时钟偏差数据再次运用线性回归算法处理，直至所述多组时钟偏差数据都低于当前的门限值时，得到所有相邻两基站之间的时钟偏差一阶线性回归方程。

7.一种全网基站的时钟偏差调整装置，其特征在于，包括：

确定模块，用于确定全网基站中的基准基站；

获取第一时钟偏差模块，用于分别计算所述全网基站中所有相邻两基站之间的第一时钟偏差；

获取最短路径模块，用于按照最短路径算法，找出从基准基站到每个目标基站的最短路径；

获取第二时钟偏差模块，用于根据基准基站到每个目标基站的最短路径上的所有相邻两基站之间的第一时钟偏差，分别得到基准基站到每个目标基站的第二时钟偏差，并保存到相应的目标基站中；

调整模块，用于每个目标基站在收到基准基站发送的时钟调整命令时，根据所保存的第二时钟偏差，对其时钟偏差进行调整。

8.根据权利要求7所述的装置，其特征在于，所述获取第一时钟偏差模块包括：

搜索单元，用于分别搜集全网基站中所有相邻两基站之间的多组时钟偏差数据；

计算单元，用于对所搜集到的所述多组时钟偏差数据运用线性回归算法，分别得到所有相邻两基站之间的时钟偏差一阶线性回归方程，利用所述时钟偏差一阶线性回归方程计算所述全网基站中所有相邻两基站之间的第一时钟偏差；

其中，所述时钟偏差数据包括时间戳和时钟偏差。