CN110351734A - 基于移动终端数据实现预测小区位置的方法 - Google Patents

基于移动终端数据实现预测小区位置的方法 Download PDF

Info

Publication number
CN110351734A
CN110351734A CN201910741595.9A CN201910741595A CN110351734A CN 110351734 A CN110351734 A CN 110351734A CN 201910741595 A CN201910741595 A CN 201910741595A CN 110351734 A CN110351734 A CN 110351734A
Authority
CN
China
Prior art keywords
data
cluster
subdistrict position
kernel object
mobile terminal
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.)
Granted
Application number
CN201910741595.9A
Other languages
English (en)
Other versions
CN110351734B (zh
Inventor
王思齐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange Frame Technology Jiangsu Co ltd
Original Assignee
Beijing Internet Boundless Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Internet Boundless Technology Co Ltd filed Critical Beijing Internet Boundless Technology Co Ltd
Priority to CN201910741595.9A priority Critical patent/CN110351734B/zh
Publication of CN110351734A publication Critical patent/CN110351734A/zh
Application granted granted Critical
Publication of CN110351734B publication Critical patent/CN110351734B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明涉及一种基于移动终端数据实现预测小区位置的方法,该方法首先采集一段时间内终端上报带有位置的无线环境数据S1,其记录包含RSRP、TA等重要字段;然后从上述采集到的S1数据中筛选出TA等于0的且RSRP最强的无线环境数据S2,再把数据S2投放在一个平面P1上,并采用聚类技术清洗掉边缘稀疏的记录点以形成新的平面P2,再计算出新的平面P2中心坐标(lon,lat),其坐标即可作为是所预测的小区位置Loc_cell。该方法实现运营商资管系统中小区位置数据的实时性纠偏以及小区位置的精准预测。

Description

基于移动终端数据实现预测小区位置的方法
技术领域
本发明涉及小区位置预测技术领域,具体涉及一种基于移动终端数据实现预测小区位置的方法。
背景技术
随着移动通信技术的发展,移动运营商也再不断地升级其自身网络,从2G到3G再到4G以及当下的5G建设,其建站密度愈来愈紧密,导致其站间距在不断减小,因此对网络规划和运维的技术要求也愈来愈高。
在网络规划和运维工作中,小区位置的数据对后续工作的影响至关重要,如用户投诉时,运维人员需要根据用户投诉的位置精准地定位出是哪些小区引起的。然而,在2G、3G、4G时代,资管系统中的小区位置数据的记录主要靠人工勘测,由于人为因素的存在,导致目前资管系统中的小区位置数据准确性不高,如小区位置偏差500米上记录占比到达26%之多。其导致的主要原因有,运维人员使用的GPS位置测量设备不够精准、使用的方法不正确、记录的错误、录入的错误以及人工的造假等。
另一方面,随着通信技术的进一步发展,用户的智能终端在使用的同时可上报大量带有位置的无线环境数据,申请人致力于对无线环境数据的分析应用来实现小区位置预测与纠偏,以解决上述存在的技术问题。
发明内容
本发明的目的在于克服现有技术中的缺陷,设计一种基于移动终端数据实现预测小区位置的方法,该方法通过数据清理以及建立数学模型,并采用机器学习的方式实现无线通信网络中小区位置预测与研判。该方法实现运营商资管系统中小区位置数据的实时性纠偏以及小区位置的精准预测。
为实现上述目的,本发明所采用的技术方案是,
一种基于移动终端数据实现预测小区位置的方法,包括
S10、采集设定时间段内智能终端上报的带有位置的无线环境数据集S1,所述无线环境数据集S1的位置数据包括参考信号接收功率RSRP、信号时延TA;
S20、在所述无线环境数据集S1的数据中,根据信息汇总的参考信号接收功率RSRP以及信号时延TA,筛选出参考信号接收功率RSRP值大的前5%及信号时延TA等于0的无线环境数据集S2,采用密度聚类算法对无线环境数据集S2进行聚类分析,获得聚类结果C;
S30、根据聚类结果C,去除噪声采样点后确定聚类小区覆盖信号的平面P2:
S40、根据平面P2计算其集合中心指标,即为小区位置Loc_cell;或者计算平面P2中信号最强方向的反方向的特定距离的坐标,即为小区位置Loc_cell。
进一步的,所述S10中的无线环境数据集S1的位置数据还包括时间、用户所在的经度、用户所在的纬度、小区经度、小区纬度。
更进一步的,所述S10中无线环境数据集S1的数据的为MDT、MR和OTT记录数据的一种或几种。
进一步的,所述S20中的密度聚类方法包括:
S21、初始化核心对象集合Ω=φ,初始化聚类簇k=0,初始化未访问样本集合Г=D,D为用户参考信号接收功率RSRP构成的样本集,D=(x1,x2,...,xm),簇划分C=φ;
S22、对于j=1,2…m,按如下方法寻找核心对象:
通过距离度量方法,寻找xj的ε-邻域子样本集Nε(xj);
如果子样本集样本个数满足|Nε(xj)|>=MinPts,将样本xj加入核心对象集合:Ω=Ω∪{xj};
S23、核心对象集合Ω=φ,算法结束,否则进入S24;
S24、在核心对象集合Ω中,随机选择一个核心对象o,初始化当前簇核心对象队列Ωcur={o},初始化类别序号k=k+1,初始化当前簇样本集合Ck={o},更新未访问样本集合Г=Г-{o};
S25、如果当前簇核心对象队列Ωcur=φ,则当前聚类簇Ck生成完毕,更新簇划分C={C1,C2…Ck},更新核心对象集合Ω=Ω-Ck,转入S23;
S26、在当前簇核心对象队列Ωcur中取出一个核心对象通过邻域距离阈值ε找出所有的ε-邻域子样本集Nε△=Nε∩Г,更新当前簇样本集合Ck=Ck∪△,更新未访问样本集合Г=Г-△,更新转入步骤转入S25;
S27、最后输出聚类结果C={C1,C2,…Ck}。
进一步的,所述S40中的平面P2计算其集合中心指标的方法:在经度方向上,取所有采样点经度的均值作为中心指标的经度;在纬度方向上,取所有采样点纬度的均值作为中心指标的纬度。
进一步的,所述S40中的特定距离为:市区取50m,郊区取100m。
本发明方法采用大数据和机器学习的技术实现了小区位置的精准预测。该方法可以做到城区小区偏差50米内预测精度达到96%,郊区小区偏差100米内预测精度达到97%。本发明方法的应用可实现运营商资管系统中小区位置数据的实时性纠偏,保证小区位置数据的相对准确,是一种廉价的小区位置勘测方案,其大大降低了因小区位置勘测带来的误差和人员车辆费用,为运营商的网络运维提供了一种行之有效的降本技术方案。
附图说明
图1为本发明方法的流程示意图。
具体实施方式
下面结合附图和实施例,对本发明基于移动终端数据实现预测小区位置的方法的具体实施方式作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
本发明一种基于移动终端数据实现预测小区位置的方法首先采集一段时间内终端上报带有位置的无线环境数据S1,其记录包含RSRP、TA等重要字段;然后从上述采集到的S1数据中筛选出TA等于0的且RSRP最强(如下述示例中的Top5%)的无线环境数据S2,再把数据S2投放在一个平面P1上,并采用聚类技术清洗掉边缘稀疏的记录点以形成新的平面P2,再计算出新的平面P2中心坐标(lon,lat),其坐标即可作为是所预测的小区位置Loc_cell。
在一个具体的实施例中,如图1所示,本发明方法包括
S10、采集设定时间段(如连续30-60d)内智能终端上报的带有位置的无线环境数据集S1,所述无线环境数据集S1的位置数据包括参考信号接收功率RSRP、信号时延TA;
无线环境数据集S1的位置数据除上述参考信号接收功率RSRP、信号时延TA外,还包括时间、用户所在的经度、用户所在的纬度、小区经度、小区纬度;所述S10中无线环境数据集S1的数据的为MDT、MR和OTT记录数据的一种或几种。
S20、在所述无线环境数据集S1的数据中,根据信息汇总的参考信号接收功率RSRP以及信号时延TA,筛选出参考信号接收功率RSRP值大的前5%及信号时延TA等于0的无线环境数据集S2,采用密度聚类算法对无线环境数据集S2进行聚类分析,获得聚类结果C;
一些实例中,本发明密度聚类算法采用dbscan算法,具体的,该聚类方法包括:
S21、初始化核心对象集合Ω=φ,初始化聚类簇k=0,初始化未访问样本集合Г=D,D为用户参考信号接收功率RSRP构成的样本集,D=(x1,x2,...,xm),簇划分C=φ;
S22、对于j=1,2…m,按如下方法寻找核心对象:
通过距离度量方法,寻找xj的ε-邻域子样本集Nε(xj);
如果子样本集样本个数满足|Nε(xj)|>=MinPts,将样本xj加入核心对象集合:Ω=Ω∪{xj};
S23、核心对象集合Ω=φ,算法结束,否则进入S24;
S24、在核心对象集合Ω中,随机选择一个核心对象o,初始化当前簇核心对象队列Ωcur={o},初始化类别序号k=k+1,初始化当前簇样本集合Ck={o},更新未访问样本集合Г=Г-{o};
S25、如果当前簇核心对象队列Ωcur=φ,则当前聚类簇Ck生成完毕,更新簇划分C={C1,C2…Ck},更新核心对象集合Ω=Ω-Ck,转入S23;
S26、在当前簇核心对象队列Ωcur中取出一个核心对象通过邻域距离阈值ε找出所有的ε-邻域子样本集Nε△=Nε∩Г,更新当前簇样本集合Ck=Ck∪△,更新未访问样本集合Г=Г-△,更新转入步骤转入S25;
S27、最后输出聚类结果C={C1,C2,…Ck}。
S30、根据聚类结果C,去除噪声采样点后确定聚类小区覆盖信号的平面P2:该处所述噪声采样点指较为边缘离散点;
S40、根据平面P2计算其集合中心指标,即为小区位置Loc_cell;或者计算平面P2中信号最强方向的反方向的特定距离的坐标,即为小区位置Loc_cell。
基于平面P2计算集合中心指标的具体为:在经度方向上,取所有采样点经度的均值作为中心指标的经度;在纬度方向上,取所有采样点纬度的均值作为中心指标的纬度。
所述信号最强方向的反方向的特定距离在一些具体示例中限定为:在市区为50m,在郊区为100m。
本发明在某城市小区内设置60个测试点进行测试,在测试点分别设置智能终端进行带位置无线环境数据上报,通过本发明方法计算对应测试点的小区位置Loc_cell;并测试点的小区位置Loc_cell与实际的小区位置进行比较,本发明方法对城区小区偏差50米内预测精度达到96%。
在某郊区小区内设置75个测试点进行测试,在测试点分别设置智能终端进行带位置无线环境数据上报,通过本发明方法计算对应测试点的小区位置Loc_cell;并测试点的小区位置Loc_cell与实际的小区位置进行比较,郊区小区偏差100米内预测精度达到97%。
以上所述的实施方式,并不构成对该技术方案保护范围的限定。任何在上述实施方式的精神和原则之内所作的修改、等同替换和改进等,均应包含在该技术方案的保护范围之内。

Claims (7)

1.一种基于移动终端数据实现预测小区位置的方法,包括
S10、采集设定时间段内智能终端上报的带有位置的无线环境数据集S1,所述无线环境数据集S1的位置数据包括参考信号接收功率RSRP、信号时延TA;
S20、在所述无线环境数据集S1的数据中,根据信息汇总的参考信号接收功率RSRP以及信号时延TA,筛选出参考信号接收功率RSRP值大的前5%及信号时延TA等于0的无线环境数据集S2,采用密度聚类算法对无线环境数据集S2进行聚类分析,获得聚类结果C;
S30、根据聚类结果C,去除噪声采样点后确定聚类小区覆盖信号的平面P2:
S40、根据平面P2计算其集合中心指标,即为小区位置Loc_cell;或者计算平面P2中信号最强方向的反方向的特定距离的坐标,即为小区位置Loc_cell。
2.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S10中的无线环境数据集S1的位置数据还包括时间、用户所在的经度、用户所在的纬度、小区经度、小区纬度。
3.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S10中无线环境数据集S1的数据的为MDT、MR和OTT记录数据的一种或几种。
4.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S10中的时间段为连续30-60天。
5.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S20中的密度聚类方法包括:
S21、初始化核心对象集合Ω=φ,初始化聚类簇k=0,初始化未访问样本集合Г=D,D为用户参考信号接收功率RSRP构成的样本集,D=(x1,x2,...,xm),簇划分C=φ;
S22、对于j=1,2…m,按如下方法寻找核心对象:
通过距离度量方法,寻找xj的ε-邻域子样本集Nε(xj);
如果子样本集样本个数满足|Nε(xj)|>=MinPts,将样本xj加入核心对象集合:Ω=Ω∪{xj};
S23、核心对象集合Ω=φ,算法结束,否则进入S24;
S24、在核心对象集合Ω中,随机选择一个核心对象o,初始化当前簇核心对象队列Ωcur={o},初始化类别序号k=k+1,初始化当前簇样本集合Ck={o},更新未访问样本集合Г=Г-{o};
S25、如果当前簇核心对象队列Ωcur=φ,则当前聚类簇Ck生成完毕,更新簇划分C={C1,C2…Ck},更新核心对象集合Ω=Ω-Ck,转入S23;
S26、在当前簇核心对象队列Ωcur中取出一个核心对象通过邻域距离阈值ε找出所有的ε-邻域子样本集更新当前簇样本集合Ck=Ck∪△,更新未访问样本集合Г=Г-△,更新转入步骤转入S25;
S27、最后输出聚类结果C={C1,C2,…Ck}。
6.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S40中的平面P2计算其集合中心指标的方法:在经度方向上,取所有采样点经度的均值作为中心指标的经度;在纬度方向上,取所有采样点纬度的均值作为中心指标的纬度。
7.如权利要求1所述的基于移动终端数据实现预测小区位置的方法,其特征在于,所述S40中的特定距离的定义为:在市区,特定距离为50m;在郊区,特定距离为100m。
CN201910741595.9A 2019-08-12 2019-08-12 基于移动终端数据实现预测小区位置的方法 Active CN110351734B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910741595.9A CN110351734B (zh) 2019-08-12 2019-08-12 基于移动终端数据实现预测小区位置的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910741595.9A CN110351734B (zh) 2019-08-12 2019-08-12 基于移动终端数据实现预测小区位置的方法

Publications (2)

Publication Number Publication Date
CN110351734A true CN110351734A (zh) 2019-10-18
CN110351734B CN110351734B (zh) 2023-02-17

Family

ID=68184708

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910741595.9A Active CN110351734B (zh) 2019-08-12 2019-08-12 基于移动终端数据实现预测小区位置的方法

Country Status (1)

Country Link
CN (1) CN110351734B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851741A (zh) * 2019-11-09 2020-02-28 郑州天迈科技股份有限公司 出租车载客热点识别推荐算法
CN110881191A (zh) * 2019-11-20 2020-03-13 中国联合网络通信集团有限公司 小区经纬度的获取方法、装置、系统及存储介质
CN111669699A (zh) * 2020-05-19 2020-09-15 国家计算机网络与信息安全管理中心 基于移动网络的定位方法、计算机设备以及存储介质
CN114338416A (zh) * 2020-09-29 2022-04-12 中国移动通信有限公司研究院 一种时空多指标预测方法、装置和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105744535A (zh) * 2016-05-02 2016-07-06 北京联合大学 移动网络小区信息侦测与覆盖标定方法
CN106792514A (zh) * 2016-11-30 2017-05-31 南京华苏科技有限公司 基于信令数据的用户职住地分析方法
US10051594B1 (en) * 2017-08-14 2018-08-14 Verizon Patent And Licensing Inc. Signal power pattern-based location detection and cell placement
CN108574927A (zh) * 2017-03-09 2018-09-25 中国移动通信有限公司研究院 一种移动终端定位方法及装置
CN109302714A (zh) * 2018-12-07 2019-02-01 南京华苏科技有限公司 基于用户数据实现基站位置研判及越区覆盖识别的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105744535A (zh) * 2016-05-02 2016-07-06 北京联合大学 移动网络小区信息侦测与覆盖标定方法
CN106792514A (zh) * 2016-11-30 2017-05-31 南京华苏科技有限公司 基于信令数据的用户职住地分析方法
CN108574927A (zh) * 2017-03-09 2018-09-25 中国移动通信有限公司研究院 一种移动终端定位方法及装置
US10051594B1 (en) * 2017-08-14 2018-08-14 Verizon Patent And Licensing Inc. Signal power pattern-based location detection and cell placement
CN109302714A (zh) * 2018-12-07 2019-02-01 南京华苏科技有限公司 基于用户数据实现基站位置研判及越区覆盖识别的方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851741A (zh) * 2019-11-09 2020-02-28 郑州天迈科技股份有限公司 出租车载客热点识别推荐算法
CN110881191A (zh) * 2019-11-20 2020-03-13 中国联合网络通信集团有限公司 小区经纬度的获取方法、装置、系统及存储介质
CN110881191B (zh) * 2019-11-20 2022-08-05 中国联合网络通信集团有限公司 小区经纬度的获取方法、装置、系统及存储介质
CN111669699A (zh) * 2020-05-19 2020-09-15 国家计算机网络与信息安全管理中心 基于移动网络的定位方法、计算机设备以及存储介质
CN114338416A (zh) * 2020-09-29 2022-04-12 中国移动通信有限公司研究院 一种时空多指标预测方法、装置和存储介质
CN114338416B (zh) * 2020-09-29 2023-04-07 中国移动通信有限公司研究院 一种时空多指标预测方法、装置和存储介质

Also Published As

Publication number Publication date
CN110351734B (zh) 2023-02-17

Similar Documents

Publication Publication Date Title
CN110351734A (zh) 基于移动终端数据实现预测小区位置的方法
US10877012B2 (en) Automatic siting for air quality monitoring stations
Bshara et al. Robust tracking in cellular networks using HMM filters and cell-ID measurements
Du et al. Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs
Biagioni et al. Easytracker: automatic transit tracking, mapping, and arrival time prediction using smartphones
KR101982159B1 (ko) 카테고리별로 구분된 유동인구 정보를 이용한 유동인구 측정 방법
US8504034B2 (en) System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network
CN100555355C (zh) 道路交通的通行速度计算和匹配的方法和系统
CN110430578B (zh) 基于移动终端数据实现小区方位角预测的方法
CN108181607A (zh) 基于指纹库的定位方法、装置及计算机可读存储介质
JP5815368B2 (ja) モバイルネットワーク中の動的な移動挙動の推定
CN109874104B (zh) 用户位置定位方法、装置、设备及介质
CN105206057A (zh) 基于浮动车居民出行热点区域的检测方法及系统
CN109916413A (zh) 基于网格划分的道路匹配方法、系统、装置和存储介质
Tian et al. Robust indoor localization and tracking using GSM fingerprints
CN103929751B (zh) 一种确定不同网络中覆盖共同区域的小区对的方法及装置
CN105208651A (zh) 基于地图结构的Wi-Fi位置指纹非监督训练方法
CN104730510A (zh) 一种多雷达航迹融合方法
CN105635968A (zh) 一种基于时间单元的热点区域识别方法、预测方法及装置
CN104469932A (zh) 一种基于支持向量机的位置指纹定位方法
CN114374449A (zh) 一种干扰源确定方法、装置、设备及介质
CN111062525A (zh) 扩容小区的基站选址方法、装置、设备及存储介质
CN103167605B (zh) 一种卫星辅助信号覆盖图建立/更新的WiFi室外定位方法
CN108600340A (zh) 一种基于移动大样本数据的历史人群规模推总方法及装置
Jariyasunant et al. Overcoming battery life problems of smartphones when creating automated travel diaries

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210207

Address after: 210019 Room 601, block B, Shuangzha community center, 19 Yecheng Road, Jianye District, Nanjing City, Jiangsu Province

Applicant after: Orange frame technology (Jiangsu) Co.,Ltd.

Address before: 812, 7 / F, building 3, No.128 courtyard, South Fourth Ring Road West, Fengtai District, Beijing

Applicant before: Beijing Internet boundless Technology Co.,Ltd.

GR01 Patent grant
GR01 Patent grant