[发明专利]一种基于终端位置信息来识别伪基站的方法

权利要求书

1.一种基于终端位置信息来识别伪基站的方法，其特征在于，包括有：

步骤一、按照一定的周期T₁，每个移动终端定期向服务器发送终端信息，所述终端信息中包括有终端当前正连接基站的位置区号LAC和小区标识CID、终端所处地理位置的经纬度值；

步骤二、服务器从移动终端发送来的终端信息中提取LAC和CID信息，并查询数据库中是否存在有所述LAC和CID对应的基站的中心位置信息，如果是，则继续下一步；

步骤三、服务器从数据库中提取所述LAC和CID对应的基站的中心位置信息，并根据终端信息中的经纬度值，计算所述LAC和CID对应的基站的中心位置和终端之间的距离值，并据此来判断终端当前正连接基站是否是伪基站，

步骤二中，当数据库中不存在有所述LAC和CID对应的基站的中心位置信息时，还包括有：

将所述终端信息中的LAC和CID、以及经纬度值作为一条终端记录保存到基站和位置记录表中，本流程结束，

还包括有：

步骤1、服务器按照一定的周期T₂，从基站和位置记录表中逐一提取每条终端记录；

步骤2、根据所提取终端记录中的LAC和CID，从基站和位置记录表中提取出所有包含有所述LAC和CID的终端记录，并为所述LAC和CID对应的基站构建一个基站位置节点集：{G₁，G₂，…G_n}，其中，G₁，G₂，…G_n分别是基站和位置记录表中包含有所述LAC和CID的终端记录所对应的节点，且G_i＝(j_i，w_i)，j_i是包含有所述LAC和CID的第i个终端记录中的经度值，w_i是包含有所述LAC和CID的第i个终端记录中的纬度值，i是1到n之间的自然数，n是基站和位置记录表中所有包含有所述LAC和CID的终端记录数；

步骤3、构建M个一级中心节点，其中每个一级中心节点的构建过程是：从基站位置节点集中选取3个互相之间的距离值均小于一级距离阈值YD的节点，然后采用三角中心公式，计算出所述三个节点的中心位置，所述中心位置即一级中心节点的所在位置，M是一个大于或等于3的自然数；

步骤4、构建二级中心节点：随机选取3个一级中心节点，采用三角中心公式，计算出所述3个一级中心节点的中心位置，所述3个一级中心节点的中心位置即二级中心节点的所在位置；

步骤5、将二级中心节点的所在位置信息保存为数据库中所述LAC和CID对应的基站的中心位置信息，再继续从基站和位置记录表中提取下一条终端记录，然后转向步骤2，直至提取完基站和位置记录表中的所有终端记录。

2.根据权利要求1所述的方法，其特征在于，步骤2和步骤3之间还包括有：

步骤A1、判断n是否大于基站中心位置的计算启动数Q，如果是，则继续下一步；如果否，则继续从基站和位置记录表中提取下一条终端记录，然后转向步骤2；

步骤A2、计算基站位置节点集中所有两个节点之间的距离值，并从中挑选最大距离值，然后判断最大距离值是否大于基站中心位置的距离启动值DQ，如果是，则继续下一步；如果否，则继续从基站和位置记录表中提取下一条终端记录，然后转向步骤2。

3.根据权利要求1所述的方法，其特征在于，步骤2和步骤3之间还包括有：

步骤B、从基站位置节点集的所有节点的经、纬度值中分别挑选出经度值、纬度值的最小值，然后以经度值、纬度值的最小值为二维坐标原点，将基站位置节点集中所有节点的经度值和纬度值转化成二维坐标值，

步骤5还包括有：

将二级中心节点的所在位置的坐标值转化成经纬度值后，保存为数据库中所述LAC和CID对应的基站的中心位置信息。

4.根据权利要求1所述的方法，其特征在于，步骤2和步骤3之间还包括有：

步骤C1、计算基站位置节点集中每两个节点之间的距离值，当其中若干个节点相互之间的距离值小于虚化距离值XD时，则从若干个节点中挑选出一个处于中心位置的节点，然后将所述若干个节点中的其他不处于中心位置的节点从基站位置节点集中删除。