CN115209343B - 基于mr数据定位的异常指纹识别方法 - Google Patents
基于mr数据定位的异常指纹识别方法 Download PDFInfo
- Publication number
- CN115209343B CN115209343B CN202210901073.2A CN202210901073A CN115209343B CN 115209343 B CN115209343 B CN 115209343B CN 202210901073 A CN202210901073 A CN 202210901073A CN 115209343 B CN115209343 B CN 115209343B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- data
- abnormal
- base station
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000002159 abnormal effect Effects 0.000 title claims abstract description 63
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000004458 analytical method Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 8
- 230000004807 localization Effects 0.000 claims description 7
- 239000013598 vector Substances 0.000 claims description 7
- 238000005070 sampling Methods 0.000 claims description 6
- 230000032683 aging Effects 0.000 claims description 3
- 238000004140 cleaning Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000013441 quality evaluation Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明提出了一种基于MR数据定位的异常指纹识别方法，包括：步骤S1，剔除指纹离群点，其中，采用DBSCAN聚类算法对采集到的指纹数据进行离群点发现，过滤掉异常数据，完成指纹离群点剔除再进行指纹入库；步骤S2，控制指纹密度；步骤S3，纠偏基站位置，包括：识别错误的MR信息、识别错误的基站基础信息。
Description
技术领域
本发明涉及移动通信技术领域，特别涉及一种基于MR数据定位的异常指纹识别方法。
背景技术
移动终端以一定时间间隔，以测量报告的方式向基站周期性上报所在小区的下行信号强度、质量等测量信息。基站将终端上报的下行信息和自身收集的上行物理信息上传给基站控制器，并由其收集与统计。MR(通信大数据平台)是这类测量数据合成后的总称。MR数据可以为网络质量评估、话务热点分布分析、载频隐性故障分析、越区覆盖分析、网络干扰分析、邻区优化、覆盖优化等提供支撑，为无线优化和网络规划建设提供较准确的依据。
随着移动通信技术的不断发展，把MR数据用于位置定位也得到越来越多的重视和应用。把MR数据用于定位，相关的核心算法有多种，其中定位精度较高、适用场景最广、成熟可推广的方案主要是指纹定位算法。
指纹定位算法通过在已建立的特征库(指纹库)中匹配与当前MR数据特征最接近的位置点来估算MR的位置。基于指纹库的定位方法即特征匹配方法，源于数据库定位。它需要预先创建指纹数据库，指纹数据库里存放的是离散的信号强度和位置坐标。无线信号的传播对环境具有依赖性，因此无线信号在同一位置具有唯一性。位置指纹定位技术就是将每个位置的无线信号特征与位置信息结合起来，构成一条指纹，存储在数据库中，形成位置指纹库。进行位置定位时，待定位终端实测的信号强度与指纹数据库记录的信号强度向量进行匹配来得到待定位终端的位置估计。
位置指纹的计算精度依赖于指纹库数据记录的质量，指纹数据的优劣直接影响到定位效果。由于实际的通信环境较复杂，当移动终端在移动中或者位于遮挡的区域时，移动终端上报的MR数据中的位置信息和场强信息存在数据异常现象。因此，在积累位置指纹库时需要对数据进行清洗、过滤、位置纠偏等工作，以保证指纹库的数据质量。业界把错误或低质量的指纹称为脏指纹。如果没有脏指纹识别技术，指纹库中就无法避免存入错误的指纹，直接导致定位结果出现错误。业内通过MR数据实现大范围定位功能的方案，基本都采用的指纹算法。但是在公开的资料这些指纹定位算法对指纹数据的正确性没有明确的识别方式，所以脏指纹识别装置目前公开资料还没有发现有类似的方案。
指纹正确与否或者指纹质量将直接影响MR指纹算法的定位精确度。现有MR定位系统基本没有指纹质量的识别装置，错误的指纹无法被丢弃而是直接进入指纹库，将直接导致定位结果的错误。如果脏指纹不受控制，积累到一定的数量，则整个MR指纹识别精度就会大幅下降，直接影响定位精度。
发明内容
本发明的目的旨在至少解决所述技术缺陷之一。
为此，本发明的目的在于提出一种基于MR数据定位的异常指纹识别方法，以解决背景技术中所提到的问题，克服现有技术中存在的不足。
为了实现上述目的，本发明的实施例提供一种基于MR数据定位的异常指纹识别方法，包括如下步骤：
步骤S1，剔除指纹离群点，其中，采用DBSCAN聚类算法对采集到的指纹数据进行离群点发现，过滤掉异常数据，完成指纹离群点剔除再进行指纹入库；
步骤S2，控制指纹密度，包括如下步骤：
步骤S21，根据步骤S1保留的指纹作为后续环节的输入指纹；
步骤S22，根据指纹中带的经纬度信息，转换出对应Cell的值；
步骤S23，该Cell内的现有指纹数是否达到了预设阈值，如果达到了执行步骤S25，否则执行步骤S24；
步骤S24，直接将该指纹存入指纹库；
步骤S25，检查现有指纹是否达到老化条件，如果达到老化条件执行步骤S26，否则执行步骤S27；
步骤S26，删除最早老化的指纹，采用本指纹入库；
步骤S27，丢弃该指纹。
步骤S3，纠偏基站位置，包括：识别错误的MR信息、识别错误的基站基础信息。
由上述任一方案优选的是，在所述步骤S1中，在指纹库中的数据是以服务小区ID为索引进行存储的，将每条指纹组成N维指纹向量，对相同服务小区下积累的指纹向量进行DBSCAN聚类，聚类完成后输出的离群点即为异常指纹数据，将上述异常指纹数据从指纹库中进行删除。
由上述任一方案优选的是，在所述步骤S1中，
核心对象：以该对象为圆心，以DBSCAN聚类半径做覆盖的圆内如果指纹对象数目大于最小对象数则该指纹为核心对象；
边缘对象：以该对象为圆心，以DBSCAN聚类半径做覆盖的圆内如果指纹对象数目小于最小对象数，但是至少包含一个核心对象则该指纹为边缘对象；
异常指纹对象：属于指纹对象但是既不是核心对象也不是边缘对象的指纹则为异常指纹。
由上述任一方案优选的是，在所述步骤S2中，
采用Google S2算法库将地理位置进行栅格化，按照栅格级别对地图进行分块，每个块中按照服务小区与邻小区的特征进行密度控制；待处理指纹数据经过数据清洗后，如果同一栅格内相同服务小区与邻小区的指纹数据密度未达到设定阈值，则数据可以进入指纹库，否则数据抛弃。
由上述任一方案优选的是，在所述步骤S3中，所述识别错误的MR信息，包括如下步骤：
步骤S31a，MR系统持续接收现网MR数据，对其中包含有采样时刻UE经纬度的MR数据进行分析；
步骤S32a，分析本条MR数据，检查是否存在TA项内容，如果存在按照S33a进行处理，如果不存在则按照步骤S34a进行处理；
步骤S33a：计算TA1与本条MR自带的TA的差值，TA1是本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离和速度系数阈值的比值；
步骤S34a：计算本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离；
步骤S35a：如果TA的差值的计算值大于TA差阈值或距离的计算值大于距离阈值，代表本条MR数据为异常数据。
由上述任一方案优选的是，所述识别错误的基站基础信息，包括如下步骤：
步骤S31b，MR系统持续接收现网MR数据，对其中包含有采样时刻UE经纬度的MR数据进行分析；
步骤S32b，当收集时间达到预设时长，将这部分数据作为分析数据；
步骤S33b，对分析数据以各基站为单位，分别计算异常MR数据的占比，
步骤S34b，如果异常MR数据的占比值大于异常阈值，则判断该基站为基础信息错误的基站；
步骤S35b，将识别为基础信息错误的基站信息反馈至MR系统。
由上述任一方案优选的是，在所述步骤S33b中，设某基站下的分析数据为M条，其中N条是异常MR数据，则异常MR数据的占比＝N/M。
本发明提出了一种基于MR数据定位的异常指纹识别方法，目的是最大限度防止脏指纹进入指纹库，影响MR指纹定位算法的精度。如果说指纹识别算法是MR定位功能的核心，那异常指纹(即脏指纹)识别就是指纹算法的核心技术之一。
本发明的目的就是开展指纹正确性和指纹质量的识别，提升指纹库中的指纹质量，及时、准确把错误和质量不高的指纹筛选出来，完成异常指纹的识别。异常指纹识别技术可以提升指纹库的质量，最终可以提升MR定位精度。
本发明的关键点是整个脏指纹识别装置，包括三个处理环节以及每个环节选取的实现算法及算法参数，包括：(1)利用MR数据实现指纹定位的原理；
(2)DBSCAN聚类算法；(3)Google S2算法。
异常指纹识别装置是对MR定位技术有益的完善和提升。异常指纹实现异常MR指纹的去除，指纹规模的控制，异常基站信息识别三个功能。这三类功能在提升MR定位精度、提升定位性能等方面都有明显的优化效果。异常MR指纹的去除和异常基站信息识别两个功能可以防止错误指纹和基站信息影响定位，直接提升定位精度。指纹规模的控制功能可以防止不必要的过渡计算和存储，明显节约定位时间，提升定位性能。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
图1为根据本发明实施例的基于MR数据定位的异常指纹识别方法的流程图；
图2为根据本发明实施例的DBSCAN聚类算法示意图；
图3为根据本发明实施例的指纹密度控制流程图；
图4为根据本发明实施例的错误的MR信息识别流程图；
图5为根据本发明实施例的错误的基站基础信息识别流程图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
下面首先对本发明涉及的几个术语进行说明：
MR：运营商测量报告；TA:服务小区时间提前量；UE:手机终端；MR:最小化路测数据。
本发明的基于MR数据定位的异常指纹识别方法用于完成异常MR指纹的去除、指纹规模的控制、异常基站信息识别的三个功能。为了实现这些功能，本发明设计了三个环节，第一环节是指纹离群点剔除，第二各环节是指纹密度控制，第三个环节是基站位置纠偏。这三个环节的实现步骤是串行实现。
如图1所示，本发明实施例的基于MR数据定位的异常指纹识别方法，包括如下步骤：
步骤S1，剔除指纹离群点，其中，采用DBSCAN聚类算法对采集到的指纹数据进行离群点发现，过滤掉异常数据，完成指纹离群点剔除再进行指纹入库。
具体的，当UE在地下、移动过程中、有遮挡或其它不可知的情况下，MR上报的指纹信息与实际位置存在误差较大的情况，因此需要识别UE上报的MR数据是否正确。本专利采用DBSCAN聚类算法对采集到的指纹数据进行离群点发现，过滤掉异常数据，完成指纹离群点剔除再进行指纹入库。
DBSCAN聚类算法是由密度可达关系导出最大密度相连的样本集合，这样的一个集合中有一个或多个核心对象，如果只有一个核心对象，则簇中其他非核心对象都在这个核心对象的领域内；如果是多个核心对象，那么任意一个核心对象的领域内一定包含另一个核心对象，这些核心对象以及包含在他邻域内的所有样本构成一个类。DBSCAN算法最大的优势就是无需给定聚类个数，并且能够发现任意形状的聚类，且在聚类过程中能自动识别出离群点。
DBSCAN聚类算法非常适合以基站为单位的指纹数据的聚合分析，指纹库中的数据是以服务小区ID为索引进行存储的，将每条指纹组成N维指纹向量，对相同服务小区下积累的指纹向量进行DBSCAN聚类，聚类完成后输出的离群点即为异常指纹数据，然后从指纹库中进行删除。
如图2所示，DBSCAN聚类算法先定义如下：
核心对象：以该对象为圆心，以DBSCAN聚类半径做覆盖的圆内如果指纹对象数目大于最小对象数则该指纹为核心对象。图2中用A点标示。
边缘对象：以该对象为圆心，以DBSCAN聚类半径做覆盖的圆内如果指纹对象数目小于最小对象数，但是至少包含一个核心对象则该指纹为边缘对象。图2中用B点标示。
异常指纹对象：属于指纹对象但是既不是核心对象也不是边缘对象的指纹则为异常指纹，也可以称为脏指纹。图2中用C点标示。
本DBSCAN聚类算法的覆盖半径为0.01，最小指纹数量为2。
步骤S2，控制指纹密度。
指纹库中的数据量与计算复杂度有关，实时定位模块需要通过指纹库快速计算出终端位置，一个区域内并非位置指纹数据越多越好，因此要对指纹数据进行密度控制。指纹密度控制环节是控制指纹的数量，实现指纹均衡的目的。
本专利采用Google S2算法库将地理位置进行栅格化，按照栅格级别对地图进行分块，每个块中按照服务小区与邻小区的特征进行密度控制。待处理指纹数据经过数据清洗后，如果同一栅格内相同服务小区与邻小区的指纹数据密度未达到设定阈值，则数据可以进入指纹库，否则数据抛弃。
表1Google S2算法各级面积对应表
根据MR的定位精度范围在百米量级，结合Google S2的Cell面积，考虑存储计算等效率，Google S2的Cell选取21级，每个Cell的指纹阀值数选取为3。
具体的，如图3所示，控制指纹密度，包括如下步骤：
步骤S21，根据步骤S1保留的指纹作为后续环节的输入指纹；
步骤S22，根据指纹中带的经纬度信息，根据Google S2算法转换出对应Cell的值；
步骤S23，该Cell内的现有指纹数是否达到了预设阈值，如果达到了执行步骤S25，否则执行步骤S24；
步骤S24，直接将该指纹存入指纹库；
步骤S25，检查现有指纹是否达到老化条件，如果达到老化条件执行步骤S26，否则执行步骤S27；
步骤S26，删除最早老化的指纹，采用本指纹入库；
步骤S27，丢弃该指纹。
步骤S3，纠偏基站位置，包括：识别错误的MR信息、识别错误的基站基础信息。
具体的，基站位置纠偏是主动发现基站基础数据的异常，使得尽快同步正确的基站基础信息，维护指纹库的正确性。基站位置纠偏主要包含两个识别方向，一个是识别错误的MR信息，另一个是识别错误的基站基础信息。
下面分别对基站位置纠偏的两个识别方向进行说明。
(1)识别错误的MR信息
错误的MR信息就是脏指纹。在这类MR信息中指纹的各项采集值与经纬度不匹配，即指纹信息对应的位置是错误的。如果这类数据进入了指纹库，作为指纹分析的基础将导致以错传错，直接导致定位出现大的错误，所以识别脏指纹对正确定位非常重要。
具体的，如图4所示，识别错误的MR信息，包括如下步骤：
步骤S31a，MR系统持续接收现网MR数据，其中有1％左右的数据是包含有采样时刻UE经纬度的MR数据，对这类数据进行分析；
步骤S32a，分析本条MR数据，检查是否存在TA项内容，如果存在按照S33a进行处理，如果不存在则按照步骤S34a进行处理；
步骤S33a：计算TA1与本条MR自带的TA的差值，TA1是本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离和速度系数阈值的比值；其中，速度系数阈值为单位时间的通信信号传播速度系数，主要由传输时间颗粒度和传输距离区分度决定，可以根据基站的传输能力在50-200等范围取值。优选的，速度系数阈值选取78。
需要说明的是，速度系数阈值的选取仅出于示例的目的，而不是为了限制本发明的保护范围。根据实际情况，速度系数阈值可以选取其他数值。
步骤S34a：本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离；
步骤S35a：如果计算值大于TA差阈值；其中，TA差阈值为TA1-TA的差值，如果该阈值比较大就表明存在错误的可能，可以根据不同基站比如2/3/4/5G取值范围在50-150之间。优选的，TA差阈值选取100。
需要说明的是，TA差阈值的选取仅出于示例的目的，而不是为了限制本发明的保护范围。根据实际情况，TA差阈值可以选取其他数值。
步骤S36a：如果计算值大于距离阈值；其中，距离阈值可以为计算MR位置与基站位置的差，经验值取100，也可以根据不同基站比如2/3/4/5G取值范围在500-10000之间。优选的，距离阈值选取7000米。
需要说明的是，距离阈值的选取仅出于示例的目的，而不是为了限制本发明的保护范围。根据实际情况，距离阈值可以选取其他数值。
步骤S37a：满足这两类情况的数据代表本条MR数据为异常数据。
(2)识别错误的基站基础信息是是为了发现提供的基础信息可能是错误的需要去核实纠正。
如图5所示，识别错误的基站基础信息，包括如下步骤：
步骤S31b，MR系统持续接收现网MR数据，其中有1％左右的数据是包含有采样时刻UE经纬度的MR数据，对这类数据进行收集；
步骤S32b，当收集时间达到预设时长，将这部分数据作为分析数据，其中，预设时长可以为15分钟，该收集时间段支持调节；
步骤S33b，对分析数据以各基站为单位，分别计算异常MR数据的占比。
在本步骤中，设某基站下的分析数据为M条，其中N条是异常MR数据，则异常MR数据的占比＝N/M。
步骤S34b，如果异常MR数据的占比值大于异常阈值，则判断该基站为基础信息错误的基站；其中，异常阈值为在该基站范围产生的异常MR数据占比，可以在60％-99％范围取值。优选的，异常阈值选取80％是经验值。
需要说明的是，异常阈值的选取仅出于示例的目的，而不是为了限制本发明的保护范围。根据实际情况，异常阈值可以选取其他数值。
步骤S35b，将识别为基础信息错误的基站信息反馈至MR系统。
与现有技术相比，本发明相对于现有技术具有以下有益效果：本发明的目的就是开展指纹正确性和指纹质量的识别，提升指纹库中的指纹质量，及时、准确把错误和质量不高的指纹筛选出来，完成脏指纹的识别。脏指纹识别技术可以提升指纹库的质量，最终可以提升MR定位精度。
本发明的关键点是整个脏指纹识别装置，包括三个处理环节以及每个环节选取的实现算法及算法参数，包括：(1)利用MR数据实现指纹定位的原理；
(2)DBSCAN聚类算法；(3)Google S2算法。
异常指纹识别装置是对MR定位技术有益的完善和提升。异常指纹实现异常MR指纹的去除，指纹规模的控制，异常基站信息识别三个功能。这三类功能在提升MR定位精度、提升定位性能等方面都有明显的优化效果。异常MR指纹的去除和异常基站信息识别两个功能可以防止错误指纹和基站信息影响定位，直接提升定位精度。指纹规模的控制功能可以防止不必要的过渡计算和存储，明显节约定位时间，提升定位性能。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
本领域技术人员不难理解，本发明包括上述说明书的发明内容和具体实施方式部分以及附图所示出的各部分的任意组合，限于篇幅并为使说明书简明而没有将这些组合构成的各方案一一描述。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。本发明的范围由所附权利要求及其等同限定。
Claims (4)
1.一种基于MR数据定位的异常指纹识别方法，其特征在于，包括如下步骤：
步骤S1，剔除指纹离群点，其中，采用DBSCAN聚类算法对采集到的指纹数据进行离群点发现，过滤掉异常数据，完成指纹离群点剔除再进行指纹入库；
步骤S2，控制指纹密度，包括如下步骤：
步骤S21，根据步骤S1保留的指纹作为后续环节的输入指纹；
步骤S22，根据指纹中带的经纬度信息，转换出对应Cell的值；
步骤S23，该Cell内的现有指纹数是否达到了预设阈值，如果达到了执行步骤S25，否则执行步骤S24；
步骤S24，直接将该指纹存入指纹库；
步骤S25，检查现有指纹是否达到老化条件，如果达到老化条件执行步骤S26，否则执行步骤S27；
步骤S26，删除最早老化的指纹，采用本指纹入库；
步骤S27，丢弃该指纹；
步骤S3，纠偏基站位置，包括：识别错误的MR信息、识别错误的基站基础信息；所述步骤S3中，所述识别错误的MR信息，包括如下步骤：
步骤S31a，MR系统持续接收现网MR数据，对其中包含有采样时刻UE经纬度的MR数据进行分析；
步骤S32a，分析本条MR数据，检查是否存在TA项内容，如果存在按照S33a进行处理，如果不存在则按照步骤S34a进行处理；
步骤S33a：计算TA1与本条MR自带的TA的差值，TA1是本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离和速度系数阈值的比值；
步骤S34a：计算本条MR数据中自带的经纬度与该MR所属基站经纬度之间距离；
步骤S35a：如果TA的差值的计算值大于TA差阈值或距离的计算值大于距离阈值，代表本条MR数据为异常数据；
所述识别错误的基站基础信息，包括如下步骤：
步骤S31b，MR系统持续接收现网MR数据，对其中包含有采样时刻UE经纬度的MR数据进行分析；
步骤S32b，当收集时间达到预设时长，将这部分数据作为分析数据；
步骤S33b，对分析数据以各基站为单位，分别计算异常MR数据的占比；
步骤S34b，如果异常MR数据的占比值大于异常阈值，则判断该基站为基础信息错误的基站；
步骤S35b，将识别为基础信息错误的基站信息反馈至MR系统。
2.如权利要求1所述的基于MR数据定位的异常指纹识别方法，其特征在于，在所述步骤S1中，在指纹库中的数据是以服务小区ID为索引进行存储的，将每条指纹组成N维指纹向量，对相同服务小区下积累的指纹向量进行DBSCAN聚类，聚类完成后输出的离群点即为异常指纹数据，将上述异常指纹数据从指纹库中进行删除。
3.如权利要求1所述的基于MR数据定位的异常指纹识别方法，其特征在于，在所述步骤S2中，
采用Google S2算法库将地理位置进行栅格化，按照栅格级别对地图进行分块，每个块中按照服务小区与邻小区的特征进行密度控制；待处理指纹数据经过数据清洗后，如果同一栅格内相同服务小区与邻小区的指纹数据密度未达到设定阈值，则数据可以进入指纹库，否则数据抛弃。
4.如权利要求3所述的基于MR数据定位的异常指纹识别方法，其特征在于，在所述步骤S33b中，设某基站下的分析数据为M条，其中N条是异常MR数据，则异常MR数据的占比＝N/M。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210901073.2A CN115209343B (zh) | 2022-07-28 | 2022-07-28 | 基于mr数据定位的异常指纹识别方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210901073.2A CN115209343B (zh) | 2022-07-28 | 2022-07-28 | 基于mr数据定位的异常指纹识别方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115209343A CN115209343A (zh) | 2022-10-18 |
| CN115209343B true CN115209343B (zh) | 2023-11-10 |
Family
ID=83583626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210901073.2A Active CN115209343B (zh) | 2022-07-28 | 2022-07-28 | 基于mr数据定位的异常指纹识别方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115209343B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117255309B (zh) * | 2023-11-16 | 2024-02-09 | 中国信息通信研究院 | 一种基于基站通信异构数据的位置纠偏方法和装置 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104113868A (zh) * | 2014-06-20 | 2014-10-22 | 浙江工业大学 | 利用众包维护的室内位置指纹库建立方法及系统 |
| CN105144773A (zh) * | 2013-02-21 | 2015-12-09 | 诺基亚技术有限公司 | 更新所存储的关于无线接入点的信息 |
| CN105704652A (zh) * | 2016-02-16 | 2016-06-22 | 中国科学院光电研究院 | 一种wlan/蓝牙定位中的指纹库采集和优化方法 |
| CN109739866A (zh) * | 2018-12-28 | 2019-05-10 | 科大国创软件股份有限公司 | 一种包含指纹库的自动更新和优化装置及方法 |
| CN110062409A (zh) * | 2019-03-11 | 2019-07-26 | 广州瀚信通信科技股份有限公司 | 一种基于移动通信网络栅格化的终端性能评估方法 |
| CN110536235A (zh) * | 2019-08-30 | 2019-12-03 | 哈尔滨工程大学 | 一种基于位置指纹筛选的室内定位方法 |
| CN110727752A (zh) * | 2019-10-10 | 2020-01-24 | 中国联合网络通信集团有限公司 | 位置指纹库处理方法、设备及计算机可读存储介质 |
| CN112995893A (zh) * | 2021-02-07 | 2021-06-18 | 北京红山信息科技研究院有限公司 | 一种指纹定位方法、系统、服务器和存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9955316B2 (en) * | 2015-07-20 | 2018-04-24 | Blackberry Limited | Indoor positioning systems and meeting room occupancy |
| US10459495B2 (en) * | 2017-12-19 | 2019-10-29 | North Inc. | Wearable electronic devices having an inward facing input device and methods of use thereof |
-
2022
- 2022-07-28 CN CN202210901073.2A patent/CN115209343B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105144773A (zh) * | 2013-02-21 | 2015-12-09 | 诺基亚技术有限公司 | 更新所存储的关于无线接入点的信息 |
| CN104113868A (zh) * | 2014-06-20 | 2014-10-22 | 浙江工业大学 | 利用众包维护的室内位置指纹库建立方法及系统 |
| CN105704652A (zh) * | 2016-02-16 | 2016-06-22 | 中国科学院光电研究院 | 一种wlan/蓝牙定位中的指纹库采集和优化方法 |
| CN109739866A (zh) * | 2018-12-28 | 2019-05-10 | 科大国创软件股份有限公司 | 一种包含指纹库的自动更新和优化装置及方法 |
| CN110062409A (zh) * | 2019-03-11 | 2019-07-26 | 广州瀚信通信科技股份有限公司 | 一种基于移动通信网络栅格化的终端性能评估方法 |
| CN110536235A (zh) * | 2019-08-30 | 2019-12-03 | 哈尔滨工程大学 | 一种基于位置指纹筛选的室内定位方法 |
| CN110727752A (zh) * | 2019-10-10 | 2020-01-24 | 中国联合网络通信集团有限公司 | 位置指纹库处理方法、设备及计算机可读存储介质 |
| CN112995893A (zh) * | 2021-02-07 | 2021-06-18 | 北京红山信息科技研究院有限公司 | 一种指纹定位方法、系统、服务器和存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 利用众包更新Wi-Fi室内定位指纹库的方法研究;李燕君 等;《传感技术学报》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115209343A (zh) | 2022-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108156626B (zh) | 轨道交通无线网络质量评估方法、装置及介质 | |
| US7383051B2 (en) | Estimating the location of a mobile unit based on the elimination of improbable locations | |
| CN106933618B (zh) | 基于系统参数相关系数的系统升级评估方法 | |
| US11762396B2 (en) | Positioning system and positioning method based on WI-FI fingerprints | |
| CN115209343B (zh) | 基于mr数据定位的异常指纹识别方法 | |
| CN108307427B (zh) | 一种lte网络覆盖分析、预测方法及系统 | |
| JP2002057614A (ja) | 無線通信システム中のｒｆ伝播評価方法と装置 | |
| CN109444800B (zh) | 基于无线通信采集的台区识别方法 | |
| CN110351734B (zh) | 基于移动终端数据实现预测小区位置的方法 | |
| CN109429264B (zh) | 一种数据处理方法、装置、设备及计算机可读存储介质 | |
| CN105721072A (zh) | 一种判断天线故障的方法、装置及终端 | |
| CN110719602A (zh) | 指纹定位方法和装置 | |
| CN110727752B (zh) | 位置指纹库处理方法、设备及计算机可读存储介质 | |
| CN117217460A (zh) | 一种巡检方案生成方法、装置、电子设备及存储介质 | |
| CN111866847B (zh) | 移动通信网络数据分析方法、设备及计算机存储介质 | |
| CN107277777B (zh) | 一种室内定位方法和装置 | |
| CN113140109B (zh) | 一种路测数据处理方法、装置、计算机设备及存储介质 | |
| CN111107497A (zh) | 基站指纹库数据源补充方法、装置、服务器及存储介质 | |
| CN105208582A (zh) | Lte网络中基于栅格干扰的信号优化的方法及系统 | |
| CN116319255A (zh) | 一种基于kpi的根因定位方法、装置、设备及存储介质 | |
| CN108419247A (zh) | 一种无线通信基站小区相关性计算方法、电子设备及存储介质 | |
| CN114125864B (zh) | 基于mdt的邻区检测方法及装置 | |
| CN106162863A (zh) | 一种用户定位的方法和装置 | |
| CN112243245B (zh) | 公专网协同优化方法、装置、设备及计算机存储介质 | |
| WO2015084154A1 (en) | A system and method for locating a mobile device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |