CN109874105A - 一种终端分布区域的确定方法及装置 - Google Patents
一种终端分布区域的确定方法及装置 Download PDFInfo
- Publication number
- CN109874105A CN109874105A CN201711268052.7A CN201711268052A CN109874105A CN 109874105 A CN109874105 A CN 109874105A CN 201711268052 A CN201711268052 A CN 201711268052A CN 109874105 A CN109874105 A CN 109874105A
- Authority
- CN
- China
- Prior art keywords
- aoa
- section
- wave crest
- value
- symbol
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例中公开了一种终端分布区域的确定方法及装置,该方法为获取预设时间段内各个终端上报到基站的测量数据;基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目;基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定基站覆盖范围的终端的集中分布区域。这样,极大地减少了需要处理的数据,减少了运算量,提高了处理的效率,节省了系统资源。
Description
技术领域
本申请涉及无线通信以及信息技术领域,尤其涉及一种终端分布区域的确定方法及装置。
背景技术
随着移动通信技术的发展,长期演进(Long Term Evolution,LTE)系统也越来越完善,为进一步提高LTE终端的通信质量,LTE系统会根据各个小区中LTE终端的集中分布情况,对小区的LTE配置参数进行相应的配置。
现有技术下,确定LTE终端的集中分布区域时,通常采用以下方式:
首先,分别针对每一个LTE终端执行以下步骤:接收一个LTE终端上报的测量报告(MeasurementReport,MR),并基于该MR中包含的信号到达角(Angle OfArrival,AOA)和时间提前量(Timing Advance,TA),对LTE终端进行定位,从而确定LTE终端的具体位置。
然后,根据获取的各个LTE终端的具体位置,确定LTE终端的集中分布区域。
但是,采用这种方式,需要分别针对每一个LTE终端进行定位运算,数据的处理量较大,运算复杂,降低了效率,耗费了大量的存储资源。
发明内容
本申请实施例提供一种终端分布区域的确定方法及装置,用于确定终端的集中分布区域时,减小数据的处理量,提高处理效率,节省系统资源。
本申请实施例提供的具体技术方案如下:
第一方面,一种终端分布区域的确定方法,包括:
获取预设时间段内各个终端上报到基站的测量数据;
基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目;
基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;
基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定基站覆盖范围的终端的集中分布区域。
较佳的,基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,具体包括:
按照预设的第一预设区间值,将信号到达角划分为各个AOA区间;
基于从测量数据中提取的各个AOA,统计各个AOA区间中包含的AOA的AOA数目;
计算各个AOA数目中的最大值与各个AOA数目中的最小值之间的差值,获得第一差值;
分别计算每一个AOA数目与各个AOA数目中的最小值之间的差值,与第一差值之间的比值,获得归一化后的各个AOA数目。
较佳的,基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目,具体包括:
按照第二预设区间值,将时间划分为各个TA区间;
基于从测量数据中提取的各个TA,统计各个TA区间中包含的TA的TA数目;
计算各个TA数目中的最大值与各个TA数目中的最小值之间的差值,获得第二差值;
分别计算每一个TA数目与各个TA数目中的最小值之间的差值,与第二差值之间的比值,获得各个归一化后的TA数目。
较佳的,基于各个AOA区间的AOA数目,确定AOA数目波峰,具体包括:
分别将每两个相邻的AOA区间进行组合,获得相应的AOA区间组合;
分别针对每一个AOA区间组合,执行以下步骤:计算一个AOA区间组合对应的后一个AOA数目与前一个AOA数目之间的第三差值,判断第三差值是否大于0,若是,则将一个AOA区间组合对应的第一符号值设置为M,否则,判断第三差值是否小于0,若是,则将第一符号值设置为N,否则,将第一符号值设置为0,其中,M和N为整数;
分别将每两个相邻的AOA区间组合的第一符号值进行组合,获得相应的AOA符号组合;
针对每一个AOA符号组合,执行以下步骤:确定一个AOA符号组合的后一个第一符号值与前一个第一符号值之间的差值为N-M时,判定后一个第一符号值对应的AOA区间组合的前一个AOA数目为AOA数目波峰。
较佳的,基于各个TA区间的TA数目,确定TA数目波峰,具体包括:
分别将每两个相邻的TA区间进行组合,获得相应的TA区间组合;
分别针对每一个TA区间组合,,执行以下步骤:计算一个TA区间组合对应的后一个AOA数目与前一个TA数目之间的第四差值,判断第四差值是否大于0,若是,则将一个TA区间组合对应的第二符号值设置为L,否则,判断第三差值是否小于0,若是,则将第二符号值设置为P,否则,将第二符号值设置为0,其中,L和P为整数;
分别将每两个相邻的TA区间组合的第二符号值进行组合,获得相应的TA符号组合;
针对每一个TA符号组合,执行以下步骤:确定一个TA符号组合的后一个第二符号值与前一个第二符号值之间的差值为P-L时,判定后一个第二符号值对应的TA区间组合的前一个TA数目为TA数目波峰。
较佳的,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之前,进一步包括:
计算归一化后的各个AOA数目的AOA总数目;
按照各个AOA数目波峰对应的归一化后的AOA数目由高到低的顺序,将各个AOA数目波峰对应的归一化后的AOA数目依次进行累加,直到确定获得的加和与AOA总数目的比值高于第一预设比值时,停止相加操作,并筛选出执行相加操作的各个AOA数目波峰;
确定筛选出的AOA数目波峰的数目高于第一预设波峰数目时,在筛选后的AOA数目波峰中,按照归一化后的AOA数目由高到低的顺序,筛选出第一预设波峰数目的AOA数目波峰。
较佳的,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之前,进一步包括:
计算归一化后的各个TA数目的TA总数目;
按照各个TA数目波峰对应的归一化后的TA数目由高到低的顺序,将各个TA数目波峰对应的归一化后的TA数目依次进行累加,直到确定获得的加和与TA总数目的比值高于第二预设比值时,停止相加操作,筛选出进行相加运算的各个TA数目波峰。
较佳的,基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域,具体包括:
计算TA数目波峰对应的TA区间的起始时间与预设的移动速率的乘积,获得第一TA距离,并计算TA数目波峰对应的TA区间的终止时间与预设移动速率的乘积,获得第二TA距离;
在AOA数目波峰对应的AOA区间的起始角度和终止角度组成的扇形区域中,选取半径不低于第一TA距离,并且不高于第二TA距离的区域,作为基站覆盖范围的终端的集中分布区域。
较佳的,在基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之后,进一步包括:
分别计算每一个集中分布区域对应的AOA数目与TA数目的乘积,获得各个集中分布区域对应的数目乘积;
基于预设的数目乘积与颜色的关联关系,分别确定每一个数目乘积对应的颜色;
分别将每一个数目乘积对应的集中分布区域,设置为相应的颜色。
第二方面,一种终端分布区域的确定装置,包括:
获取单元,用于获取预设时间段内各个终端上报到基站的测量数据;
第一确定单元,用于基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目;
第二确定单元,用于基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;
第三确定单元,用于基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定基站覆盖范围的终端的集中分布区域。
第三方面,一种电子设备,包括:一个或多个处理器;以及
一个或多个计算机可读介质,可读介质上存储有用于终端分布区域的确定程序,其中,程序被一个或多个处理器执行时,实现上述第一方面中任一项的方法的步骤。
第四方面,一个或多个计算机可读介质,可读介质上存储有用于终端分布区域的确定程序,其中,程序被一个或多个处理器执行时,使得通信设备执行上述第一方面中任一项的方法。
本申请实施例中,根据测量数据中提取的各个AOA,分别统计每一个设定的AOA区间的AOA数目,确定AOA数目波峰;以及根据测量数据中提取的各个TA,分别统计每一个设定的TA区间的TA数目,并确定TA数目波峰;进一步地,基于获取的AOA数目波峰对应的AOA区间和TA数目波峰对应的TA区间,确定终端的集中分布区域。这样,不需要根据每一个AOA和对应的TA进行定位计算后确定各个终端的具体位置,仅根据AOA数目波峰和TA数目波峰直接进行集中分布区域的确定,极大地减少了需要处理的数据,减少了运算量,提高了处理的效率,节省了系统资源。
附图说明
图1为本申请实施例中终端分布区域的确定方法的流程图;
图2为本申请实施例中终端分布区域的确定装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,并不是全部的实施例。基于本申请实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了在对终端的集中分布区域进行确定时,减少数据处理量,提高效率,节省系统资源,本申请实施例中,设计了一种终端分布区域的确定方法,该方法为根据测量数据中提取的各个AOA,分别统计每一个设定的AOA区间的AOA数目,确定AOA数目波峰;以及根据测量数据中提取的各个TA,分别统计每一个设定的TA区间的TA数目,并确定TA数目波峰;进一步地,基于获取的AOA数目波峰对应的AOA区间和TA数目波峰对应的TA区间,确定终端的集中分布区域。
以下结合说明书附图对本申请的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明,并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
参阅图1所示,为终端分布区域的确定方法的流程图,本申请实施例中,对确定终端的集中分布区域的具体流程如下:
步骤100:服务器获取预设时间段内各个终端上报至基站的测量数据。
具体的,执行步骤100时,测量数据包含各个终端在各个时间进行上报至基站的AOA和TA数据。预设时间段为用户设定的统计时间。
可选的,服务器可以为计算机,智能终端,基站等可以进行数据处理的设备。可选的,终端为智能手机,平板等设备。
例如,服务器获取预设时间段内即日期2017.10.11记录的各个终端上报基站的测量数据。
步骤101:服务器基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目。
具体的,一方面,确定各个AOA区间的AOA数目时,可以采用以下步骤:
首先,按照预设的第一预设区间值,如5度,将信号到达角均等划分为各个AOA区间。其中,第一预设区间值为预先设定的角度值。
然后,基于从测量数据中提取的各个AOA,分别统计每一个AOA区间对应的AOA数目。
例如,服务器获取包含一天内各个终端上报的AOA的历史信号到达角,确定各个AOA分别为5、8和10,则确定AOA区间[5,10]的AOA数目为3。
其次,终端计算各个AOA数目中的最大值与最小值之间的差值,获得第一差值,并分别计算每一个AOA数目与上述最小值的差值,以及分别计算每一个获取的差值与该第一差值之间的比值,作为归一化后的各个AOA数目。
可选的,确定一个AOA区间包含的归一化后的AOA数目时,可以采用以下公式:
其中,K为归一化后的AOA数目,k为AOA数目,i为AOA区间的序号,m为各个AOA数目的最大值,n为各个AOA数目的最小值。
可选的,为便于后续处理,可以按照各个AOA区间的先后顺序,基于各个AOA区间的归一化的AOA数目,建立相应的AOA数目向量。
例如,各个AOA区间依次为[0,5],[6,10],[11,15]和[16,20],对应的归一化后的AOA数目依次为10,35,67,10,则服务器获得的AOA数目向量为{10,35,67,10}。
另一方面,,确定各个TA区间TA数目时,可以采用以下步骤:
首先,按照第二预设区间值,如10s,将时间划分为均等的各个TA区间。其中,第二预设区间值为预先设定的时间段。
然后,基于从测量数据中提取的各个TA,,统计各个TA区间对应的TA数目。
例如,服务器获取一天内各个终端上报的TA,并基于包含各个TA的历史时间集合,确定TA区间[10,20]的TA数目为10。
进一步地,终端计算各个TA数目中的最大值与最小值之间的差值,获得第一差值,并分别计算每一个TA数目与上述最小值的差值,以及分别计算每一个差值与第一差值之间的比值,作为归一化后的各个TA数目。
可选的,确定一个TA区间对应的归一化后的TA数目时,可以采用以下公式:
其中,H为归一化后的TA数目,h为TA数目,j为TA区间的序号,y为各个TA数目的最大值,x为各个TA数目的最小值。
可选的,为便于后续的处理计算,服务器按照各个TA区间的先后顺序,基于各个TA区间的归一化的TA数目,建立TA数目向量。
例如,各个TA区间依次为[11,15],[16,20]和[21,25],对应的归一化后的TA数目依次为10,20,5,15,则服务器获得的TA数目向量为{10,20,5,15}。
本申请实施例中,仅以先确定AOA数目,再确定TA数目的顺序进行说明,实际应用中,确定AOA数目与确定TA数目的顺序并不限定,可以同时执行,也可以按照任意顺序先后执行,在此不再赘述。
这样,就可以按照AOA区间的先后顺序,确定各个AOA区间的AOA数目,并按照TA区间的先后顺序,确定各个TA区间的TA数目,进一步地,也可以用坐标轴或者数组等方式表示AOA数目或TA数目的先后排序。
步骤102:服务器基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰。
具体的,服务器确定AOA数目波峰时,可以采用以下方式:
首先,分别将每两个相邻的AOA区间进行组合,获得相应的AOA区间组合。
然后,分别针对每一个AOA区间组合,执行以下步骤:
计算一个AOA区间组合对应的后一个AOA数目与前一个AOA数目之间的第三差值,判断该第三差值是否大于0,若是,则将一个AOA区间组合对应的第一符号值设置为M,否则,判断第三差值是否小于0,若是,则将第一符号值设置为N,否则,将第一符号值设置为0,其中,M和N为整数。
可选的,M可以为1,N可以为-1。
可选的,计算第三差值时,可以采用以下公式:
d1(i)=K(i+1)-Ki
其中,d1为第三差值,K为归一化后的AOA数目,i为AOA区间的序号。
可选的,确定一个AOA区间组合对应的第一符号值时,可以采用以下表达式:
其中,sign1为第一符号值,M,N均为整数,d1为第三差值,i为AOA区间的序号。
例如,服务器将序号为1的AOA区间,与序号为2的AOA区间进行组合,获得序号为1的AOA区间组合,并将序号为2的AOA区间,与序号为3的AOA区间进行组合,获得序号为2的AOA区间组合。其中,K1=3,K2=5,K3=4,M=1,N=-1。则d1(1)=5-3=2,d1(2)=4-5=1。进一步地,服务器确定sign1(1)=1,sign1(2)=-1。
然后,分别将每两个相邻的AOA区间组合的第一符号值进行组合,获得相应的AOA符号组合。
进一步地,针对每一个AOA符号组合,执行以下步骤:确定一个AOA符号组合的后一个第一符号值与前一个第一符号值之间的差值为N-M时,判定后一个第一符号值对应的AOA区间组合的前一个AOA数目为AOA数目波峰。
可选的,确定确定一个AOA符号组合的后一个第一符号值与前一个第一符号值之间的差值时,可以采用以下公式:
f1(i)=sign 1(i+1)-sign 1(i)
其中,f1为后一个第一符号值与前一个第一符号值之间的差值,sign1为第一符号值,i为AOA区间的序号。
服务器确定f1(i)=N-M时,判定序号为i+1的AOA区间的AOA数目为AOA数目波峰。
例如,首先,服务器将序号为1的AOA区间,与序号为2的AOA区间进行组合,获得序号为1的AOA区间组合,并将序号为2的AOA区间,与序号为3的AOA区间进行组合,获得序号为2的AOA区间组合。其中,K1=3,K2=5,K3=4,M=1,N=-1。则d1(1)=5-3=2,d1(2)=4-5=1。然后,服务器确定sign1(1)=1,sign1(2)=-1。进一步地,服务器将序号为1的AOA区间组合的第一符号值1,与序号为2的AOA区间组合的第一符号值-1进行组合,获得序号为1的AOA符号组合,则计算两者的差值f1(1)=-1-1=-2,判定序号为2的AOA区间的AOA数目5为AOA数目波峰。
另一方面,终端确定TA数目的TA数目波峰时,可以采用以下方式:
首先,分别将每两个相邻的TA区间进行组合,获得相应的TA区间组合。
然后,分别针对每一个TA区间组合,,执行以下步骤:计算一个TA区间组合对应的后一个AOA数目与前一个TA数目之间的第四差值,判断第四差值是否大于0,若是,则将一个TA区间组合对应的第二符号值设置为L,否则,判断第三差值是否小于0,若是,则将第二符号值设置为P,否则,将第二符号值设置为0,其中,L和P为整数。
可选的,L可以为1,P可以-1。
可选的,计算第四差值时,可以采用以下公式:
d2(j)=H(j+1)-Hj
其中,d2为第四差值,H为归一化后的TA数目,j为TA区间的序号。
可选的,确定一个TA区间组合对应的第二符号值时,可以采用以下表达式:
其中,sjgn2为第二符号值,L,P均为整数,d2为第四差值,j为TA区间的序号。
其次,分别将每两个相邻的TA区间组合的第二符号值进行组合,获得相应的TA符号组合;
进一步地,针对每一个TA符号组合,执行以下步骤:确定一个TA符号组合的后一个第二符号值与前一个第二符号值之间的差值为P-L时,判定后一个第二符号值对应的TA区间组合的前一个TA数目为TA数目波峰。
可选的,确定一个TA符号组合的后一个第二符号值与前一个第二符号值之间的差值时,可以采用以下公式:
f2(j)=sign 2(j+1)-sign 2(j)
其中,f2为后一个第二符号值与前一个第二符号值之间的差值,sjgn2为第二符号值,j为TA区间的序号。
服务器确定f2(j)=P-L时,判定序号为j+1的TA区间的TA数目为TA数目波峰。
例如,首先,服务器将序号为1的TA区间,与序号为2的TA区间进行组合,获得序号为1的TA区间组合,并将序号为2的TA区间,与序号为3的TA区间进行组合,获得序号为2的TA区间组合。其中,K1=3,K2=5,K3=4,L=1,P=-1。则d2(1)=5-3=2,d2(2)=4-5=2。然后,服务器确定sign2(1)=1,sign2(2)=-1。进一步地,服务器将序号为1的TA区间组合的第二符号值1,与序号为2的TA区间组合的第二符号值-1进行组合,获得序号为1的TA符号组合,计算两者的差值f2(1)=-1-1=-2,判定序号为2的TA区间的TA数目5为TA数目波峰。
其中,AOA数目波峰可能存在一个,也可能存在多个,TA数目波峰可能仅存在一个,也可能存在多个。
本申请实施例中,仅以先确定AOA数目波峰,再确定TA数目波峰的顺序进行说明,实际应用中,AOA数目波峰与TA数目波峰的确定顺序并不限定,可以同时执行,也可以按照任意顺序先后执行,在此不再赘述。
这样,就可以确定AOA数目较多的AOA区间,以及TA数目较多的TA区间。
步骤103:服务器分别对获取的AOA数目波峰以及TA数目波峰进行筛选。
具体的,一方面,服务器对获取的各个AOA数目波峰进行筛选时,可以采用以下步骤:
首先,计算归一化后的各个AOA数目的AOA总数目。
然后,按照各个AOA数目波峰对应的归一化后的AOA数目由高到低的顺序,将各个归一化后的AOA数目依次进行累加,确定获得的加和与AOA总数目之间的比值高于第一预设比值时,停止相加操作,并筛选出执行相加操作的各个AOA数目波峰。
例如,各个AOA数目波峰对应的归一化后的AOA数目由高到低依次为{20,14,10,5},第一预设比值为40,判断计算20+14=34<40,则继续累加,确定34+10=44>40,停止相加操作,筛选出AOA数目为{20,14,10}对应的AOA波峰。
进一步地,判断筛选后的AOA数目波峰是否高于第一预设波峰数目,若是,则按照筛选后的AOA数目波峰由高到低的顺序,筛选出第一预设波峰数目的AOA数目波峰。
例如,,各个AOA数目波峰对应的归一化后的AOA数目由高到低依次为{20,14,10,5},第二预设波峰数目为2,则筛选出AOA数目为{20,14}对应的AOA波峰。
这样,就可以将包含的AOA数目较少的AOA数目波峰去除,从而避免干扰AOA数目波峰。
另一方面,服务器对获取的各个TA数目波峰进行筛选时,可以采用以下步骤:
首先,计算归一化后的各个TA数目的TA总数目;
然后,按照各个TA数目波峰对应的归一化后的TA数目由高到低的顺序,将各个TA数目波峰对应的归一化后的TA数目依次进行累加,直到确定获得的加和与TA总数目的比值高于第二预设比值时,停止相加操作,并筛选出执行相加运算的各个TA数目波峰。
例如,各个TA数目波峰对应的归一化后的TA数目由高到低依次为{20,14,10,5},第二预设比值为40,判断计算20+14=34<40,则继续累加,确定34+10=44>40,停止相加操作,筛选出TA数目为{20,14,10}对应的TA波峰。
这样,就可以将包含TA数目较少的TA数目波峰去除,从而避免干扰TA数目波峰。
本申请实施例中,仅以先对AOA数目波峰进行筛选,再对TA数目波峰进行筛选的顺序进行说明,实际应用中,对AOA数目波峰进行筛选与对TA数目波峰进行筛选的顺序并无限定,两者可以同时执行,也可以按照任意顺序先后执行,在此不再赘述。
步骤104:服务器基于筛选后的AOA数目波峰对应的AOA区间,以及筛选后的TA数目波峰对应的TA区间,确定终端的集中分布区域。
具体的,针对每一个AOA数目波峰对应的AOA区间和TA数目波峰对应的TA区间,执行以下步骤:
首先,计算一个TA区间的起始时间与预设的用户的移动速率的乘积,获得第一TA距离,并计算该TA区间的终止时间与该移动速率的乘积,获得第二TA距离。
然后,以基站为圆心,在一个AOA数目波峰对应的AOA区间的起始角度和终止角度组成的扇形区域中,获得半径为第一TA距离的第一扇形区域,并获得半径为第二TA距离的第二扇形区域,选取第一扇形区域与第二扇形区域之间未重叠的区域作为所述基站覆盖范围的终端的集中分布区域。
例如,AOA区间为[10,20],TA区间为[1,2],移动速率为5m/s,则终端计算第一TA距离为1*5=5m,第二TA距离为2*5=10m,则终端的集中分布区域为:以基站为圆心,在AOA大于10度,并且小于20度之间的扇形区域中,半径不低于5m并且不高于10m的区域。
这样,就可以通过AOA区间的起始角度和终止角度确定终端的集中分布区域的方向范围,通过TA区间的起始时间和终止时间确定终端的集中分布区域与基站的距离范围,从而最终确定终端的集中分布区域。
其中,确定存在多个AOA数目波峰和TA数目波峰时,分别基于每一个AOA数目波峰和每一个TA数目波峰确定相应的集中分布区域。
例如,存在一个AOA数目波峰,和5个TA数目波峰时,终端可以确定5个集中分布区域。
又例如,存在3个AOA数目波峰,以及3个TA数目波峰时,终端可以确定存在9个集中分布区域。
进一步地,服务器针对一个集中分布区域,执行以下步骤:
首先,计算一个集中分布区域对应的AOA数目和TA数目的乘积,获得该集中分布区域对应的数目乘积。
然后,基于预设的数目乘积与颜色之间的关联关系,分别确定每一个数目乘积对应的颜色。
进一步地,分别将每一个数目乘积对应的集中分布区域,设置为对应的颜色。
例如,终端预先设置数目乘积与颜色的关联关系为:数目乘积为0-10时,对应的颜色为紫色,数目乘积为11-20时,对应的颜色为蓝色,数目乘积为21-30时,对应的颜色为青色。终端确定集中分布区域对应的AOA数目为10,TA数目为2,则计算两者的乘积为20,并基于预设的数目乘积与颜色的关联关系,确定20对应的颜色为蓝色,则将该集中分布区域设置为蓝色。
这样,终端就可以按照各个集中分布区域的数目乘积,设置相应的颜色,从而使用户通过各个集中分布区域的颜色,可以确定各个集中分布区域的终端的密集程度,进而可以根据各个集中分布区域的终端的密集程度,对基站进行相应的配置,以提高用户的通信质量。
本申请实施例中,一种电子设备,包括:一个或多个处理器;以及
一个或多个计算机可读介质,可读介质上存储有用于终端分布区域的确定的程序,其中,程序被一个或多个处理器执行时,实现上述实施例中的各个步骤。
本申请实施例中,一个或多个计算机可读介质,可读介质上存储有用于终端分布区域的确定的程序,其中,程序被一个或多个处理器执行时,使得通信设备可以执行上述实施例中的各个步骤。
基于上述实施例,参阅图2所示,终端分布区域的确定装置的结构示意图,本申请实施例中,终端分布区域的确定装置具体包括:
获取单元20,用于获取预设时间段内各个终端上报到基站的测量数据;
第一确定单元21,用于基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目;
第二确定单元22,用于基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;
第三确定单元23,用于基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定基站覆盖范围的终端的集中分布区域。
较佳的,在基于从测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目时,第一确定单元21具体用于:
按照预设的第一预设区间值,将信号到达角划分为各个AOA区间;
基于从测量数据中提取的各个AOA,统计各个AOA区间中包含的AOA的AOA数目;
计算各个AOA数目中的最大值与各个AOA数目中的最小值之间的差值,获得第一差值;
分别计算每一个AOA数目与各个AOA数目中的最小值之间的差值,与第一差值之间的比值,获得归一化后的各个AOA数目。
较佳的,在基于从测量数据中提取的各个TA,分别确定每一个TA区间的TA数目时,第一确定单元21具体用于:
按照第二预设区间值,将时间划分为各个TA区间;
基于从测量数据中提取的各个TA,统计各个TA区间中包含的TA的TA数目;
计算各个TA数目中的最大值与各个TA数目中的最小值之间的差值,获得第二差值;
分别计算每一个TA数目与各个TA数目中的最小值之间的差值,与第二差值之间的比值,获得各个归一化后的TA数目。
较佳的,在基于各个AOA区间的AOA数目,确定AOA数目波峰时,第二确定单元22具体用于:
分别将每两个相邻的AOA区间进行组合,获得相应的AOA区间组合;
分别针对每一个AOA区间组合,执行以下步骤:计算一个AOA区间组合对应的后一个AOA数目与前一个AOA数目之间的第三差值,判断第三差值是否大于0,若是,则将一个AOA区间组合对应的第一符号值设置为M,否则,判断第三差值是否小于0,若是,则将第一符号值设置为N,否则,将第一符号值设置为0,其中,M和N为整数;
分别将每两个相邻的AOA区间组合的第一符号值进行组合,获得相应的AOA符号组合;
针对每一个AOA符号组合,执行以下步骤:确定一个AOA符号组合的后一个第一符号值与前一个第一符号值之间的差值为N-M时,判定后一个第一符号值对应的AOA区间组合的前一个AOA数目为AOA数目波峰。
较佳的,在基于各个TA区间的TA数目,确定TA数目波峰时,第二确定单元22具体用于
分别将每两个相邻的TA区间进行组合,获得相应的TA区间组合;
分别针对每一个TA区间组合,,执行以下步骤:计算一个TA区间组合对应的后一个AOA数目与前一个TA数目之间的第四差值,判断第四差值是否大于0,若是,则将一个TA区间组合对应的第二符号值设置为L,否则,判断第三差值是否小于0,若是,则将第二符号值设置为P,否则,将第二符号值设置为0,其中,L和P为整数;
分别将每两个相邻的TA区间组合的第二符号值进行组合,获得相应的TA符号组合;
针对每一个TA符号组合,执行以下步骤:确定一个TA符号组合的后一个第二符号值与前一个第二符号值之间的差值为P-L时,判定后一个第二符号值对应的TA区间组合的前一个TA数目为TA数目波峰。
较佳的,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之前,第二确定单元22还用于:
计算归一化后的各个AOA数目的AOA总数目;
按照各个AOA数目波峰对应的归一化后的AOA数目由高到低的顺序,将各个AOA数目波峰对应的归一化后的AOA数目依次进行累加,直到确定获得的加和与AOA总数目的比值高于第一预设比值时,停止相加操作,并筛选出执行相加操作的各个AOA数目波峰;
确定筛选出的AOA数目波峰的数目高于第一预设波峰数目时,在筛选后的AOA数目波峰中,按照归一化后的AOA数目由高到低的顺序,筛选出第一预设波峰数目的AOA数目波峰。
较佳的,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之前,第二确定单元22还用于:
计算归一化后的各个TA数目的TA总数目;
按照各个TA数目波峰对应的归一化后的TA数目由高到低的顺序,将各个TA数目波峰对应的归一化后的TA数目依次进行累加,直到确定获得的加和与TA总数目的比值高于第二预设比值时,停止相加操作,筛选出进行相加运算的各个TA数目波峰。
较佳的,基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域时,第三确定单元23具体用于:
计算TA数目波峰对应的TA区间的起始时间与预设的移动速率的乘积,获得第一TA距离,并计算TA数目波峰对应的TA区间的终止时间与预设移动速率的乘积,获得第二TA距离;
在AOA数目波峰对应的AOA区间的起始角度和终止角度组成的扇形区域中,选取半径不低于第一TA距离,并且不高于第二TA距离的区域,作为基站覆盖范围的终端的集中分布区域。
较佳的,在基于AOA数目波峰对应的AOA区间,以及TA数目波峰对应的TA区间,确定终端的集中分布区域之后,第三确定单元23还用于:
分别计算每一个集中分布区域对应的AOA数目与TA数目的乘积,获得各个集中分布区域对应的数目乘积;
基于预设的数目乘积与颜色的关联关系,分别确定每一个数目乘积对应的颜色;
分别将每一个数目乘积对应的集中分布区域,设置为相应的颜色。
本申请实施例中,根据测量数据中提取的各个AOA,分别统计每一个设定的AOA区间的AOA数目,确定AOA数目波峰;以及根据测量数据中提取的各个TA,分别统计每一个设定的TA区间的TA数目,并确定TA数目波峰;进一步地,基于获取的AOA数目波峰对应的AOA区间和TA数目波峰对应的TA区间,确定终端的集中分布区域。这样,不需要根据每一个AOA和对应的TA进行定位计算后确定各个终端的具体位置,仅根据AOA数目波峰和TA数目波峰直接进行集中分布区域的确定,极大地减少了需要处理的数据,减少了运算量,提高了处理的效率,节省了系统资源。
本领域内的技术人员应明白,本申请实施例中的实施例可提供为方法、系统、或计算机程序产品。因此,本申请实施例中可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例中可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请实施例中是参照根据本申请实施例中实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例中的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例中范围的所有变更和修改。
显然,本领域的技术人员可以对本申请实施例中实施例进行各种改动和变型而不脱离本申请实施例中实施例的精神和范围。这样,倘若本申请实施例中实施例的这些修改和变型属于本申请实施例中权利要求及其等同技术的范围之内,则本申请实施例中也意图包含这些改动和变型在内。
Claims (12)
1.一种终端分布区域的确定方法,其特征在于,包括:
获取预设时间段内各个终端上报到基站的测量数据;
基于从所述测量数据中提取的各个信号达到角AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从所述测量数据中提取的各个时间提前量TA,分别确定每一个TA区间的TA数目;
基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;
基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定所述基站覆盖范围的终端的集中分布区域。
2.如权利要求1所述的方法,其特征在于,基于从所述测量数据中提取的各个AOA,分别确定每一个设定的AOA区间的AOA数目,具体包括:
按照预设的第一预设区间值,将信号到达角划分为各个AOA区间;
基于从所述测量数据中提取的各个AOA,统计各个AOA区间中包含的AOA的AOA数目;
计算各个AOA数目中的最大值与各个AOA数目中的最小值之间的差值,获得第一差值;
分别计算每一个AOA数目与各个AOA数目中的最小值之间的差值,与所述第一差值之间的比值,获得归一化后的各个AOA数目。
3.如权利要求1所述方法,其特征在于,基于从所述测量数据中提取的各个TA,分别确定每一个TA区间的TA数目,具体包括:
按照第二预设区间值,将时间划分为各个TA区间;
基于从所述测量数据中提取的各个TA,统计各个TA区间中包含的TA的TA数目;
计算各个TA数目中的最大值与各个TA数目中的最小值之间的差值,获得第二差值;
分别计算每一个TA数目与各个TA数目中的最小值之间的差值,与所述第二差值之间的比值,获得各个归一化后的TA数目。
4.如权利要求1或2所述的方法,其特征在于,基于各个AOA区间的AOA数目,确定AOA数目波峰,具体包括:
分别将每两个相邻的AOA区间进行组合,获得相应的AOA区间组合;
分别针对每一个AOA区间组合,执行以下步骤:计算一个AOA区间组合对应的后一个AOA数目与前一个AOA数目之间的第三差值,判断所述第三差值是否大于0,若是,则将所述一个AOA区间组合对应的第一符号值设置为M,否则,判断所述第三差值是否小于0,若是,则将所述第一符号值设置为N,否则,将所述第一符号值设置为0,其中,M和N为整数;
分别将每两个相邻的AOA区间组合的第一符号值进行组合,获得相应的AOA符号组合;
针对每一个AOA符号组合,执行以下步骤:确定一个AOA符号组合的后一个第一符号值与前一个第一符号值之间的差值为N-M时,判定所述后一个第一符号值对应的AOA区间组合的前一个AOA数目为AOA数目波峰。
5.如权利要求1或3所述的方法,其特征在于,基于各个TA区间的TA数目,确定TA数目波峰,具体包括:
分别将每两个相邻的TA区间进行组合,获得相应的TA区间组合;
分别针对每一个TA区间组合,,执行以下步骤:计算一个TA区间组合对应的后一个AOA数目与前一个TA数目之间的第四差值,判断所述第四差值是否大于0,若是,则将所述一个TA区间组合对应的第二符号值设置为L,否则,判断所述第三差值是否小于0,若是,则将所述第二符号值设置为P,否则,将所述第二符号值设置为0,其中,L和P为整数;
分别将每两个相邻的TA区间组合的第二符号值进行组合,获得相应的TA符号组合;
针对每一个TA符号组合,执行以下步骤:确定一个TA符号组合的后一个第二符号值与前一个第二符号值之间的差值为P-L时,判定所述后一个第二符号值对应的TA区间组合的前一个TA数目为TA数目波峰。
6.如权利要求1或2所述的方法,其特征在于,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定终端的集中分布区域之前,进一步包括:
计算归一化后的各个AOA数目的AOA总数目;
按照各个AOA数目波峰对应的归一化后的AOA数目由高到低的顺序,将各个AOA数目波峰对应的归一化后的AOA数目依次进行累加,直到确定获得的加和与所述AOA总数目的比值高于第一预设比值时,停止相加操作,并筛选出执行相加操作的各个AOA数目波峰;
确定筛选出的AOA数目波峰的数目高于第一预设波峰数目时,在筛选后的AOA数目波峰中,按照归一化后的AOA数目由高到低的顺序,筛选出第一预设波峰数目的AOA数目波峰。
7.如权利要求1或3所述的方法,其特征在于,在基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰之后,并基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定终端的集中分布区域之前,进一步包括:
计算归一化后的各个TA数目的TA总数目;
按照各个TA数目波峰对应的归一化后的TA数目由高到低的顺序,将各个TA数目波峰对应的归一化后的TA数目依次进行累加,直到确定获得的加和与所述TA总数目的比值高于第二预设比值时,停止相加操作,筛选出进行相加运算的各个TA数目波峰。
8.如权利要求1-3任一项所述的方法,其特征在于,基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定终端的集中分布区域,具体包括:
计算所述TA数目波峰对应的TA区间的起始时间与预设的移动速率的乘积,获得第一TA距离,并计算所述TA数目波峰对应的TA区间的终止时间与所述预设移动速率的乘积,获得第二TA距离;
在所述AOA数目波峰对应的AOA区间的起始角度和终止角度组成的扇形区域中,选取半径不低于第一TA距离,并且不高于第二TA距离的区域,作为所述基站覆盖范围的终端的集中分布区域。
9.如权利要求1-3任一项所述的方法,其特征在于,在基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定终端的集中分布区域之后,进一步包括:
分别计算每一个集中分布区域对应的AOA数目与TA数目的乘积,获得各个集中分布区域对应的数目乘积;
基于预设的数目乘积与颜色的关联关系,分别确定每一个数目乘积对应的颜色;
分别将每一个数目乘积对应的集中分布区域,设置为相应的颜色。
10.一种终端分布区域的确定装置,其特征在于,包括:
获取单元,用于获取预设时间段内各个终端上报到基站的测量数据;
第一确定单元,用于基于从所述测量数据中提取的各个信号达到角AOA,分别确定每一个设定的AOA区间的AOA数目,以及基于从所述测量数据中提取的各个时间提前量TA,分别确定每一个TA区间的TA数目;
第二确定单元,用于基于各个AOA区间的AOA数目,确定AOA数目波峰,并基于各个TA区间的TA数目,确定TA数目波峰;
第三确定单元,用于基于所述AOA数目波峰对应的AOA区间,以及所述TA数目波峰对应的TA区间,确定所述基站覆盖范围的终端的集中分布区域。
11.一种电子设备,其特征在于,包括:一个或多个处理器;以及
一个或多个计算机可读介质,可读介质上存储有用于终端分布区域的确定程序,其中,程序被一个或多个处理器执行时,实现如权利要求1~9中任意一项的方法的步骤。
12.一个或多个计算机可读介质,其特征在于,可读介质上存储有用于终端分布区域的确定程序,其中,程序被一个或多个处理器执行时,使得通信设备执行如权利要求1至9中任一项的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711268052.7A CN109874105B (zh) | 2017-12-05 | 2017-12-05 | 一种终端分布区域的确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711268052.7A CN109874105B (zh) | 2017-12-05 | 2017-12-05 | 一种终端分布区域的确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109874105A true CN109874105A (zh) | 2019-06-11 |
CN109874105B CN109874105B (zh) | 2020-11-13 |
Family
ID=66916518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711268052.7A Active CN109874105B (zh) | 2017-12-05 | 2017-12-05 | 一种终端分布区域的确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109874105B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114375002A (zh) * | 2021-12-29 | 2022-04-19 | 中国电信股份有限公司 | 一种确定小区的覆盖区域的方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102811455A (zh) * | 2011-06-01 | 2012-12-05 | 华为技术有限公司 | 实现覆盖测量的方法及设备 |
CN103096464A (zh) * | 2013-01-09 | 2013-05-08 | 上海大唐移动通信设备有限公司 | 单基站用户终端定位方法及系统 |
CN106231628A (zh) * | 2014-01-06 | 2016-12-14 | 英特尔Ip公司 | 用于地理区块数据收集和报告的方法和演进型节点b |
CN106899985A (zh) * | 2015-12-17 | 2017-06-27 | 中国移动通信集团重庆有限公司 | 一种网络覆盖的评估方法及装置 |
CN107277852A (zh) * | 2017-06-26 | 2017-10-20 | 西安汇龙科技股份有限公司 | 基于测量报告的问题点定位方法及系统 |
-
2017
- 2017-12-05 CN CN201711268052.7A patent/CN109874105B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102811455A (zh) * | 2011-06-01 | 2012-12-05 | 华为技术有限公司 | 实现覆盖测量的方法及设备 |
CN103096464A (zh) * | 2013-01-09 | 2013-05-08 | 上海大唐移动通信设备有限公司 | 单基站用户终端定位方法及系统 |
CN106231628A (zh) * | 2014-01-06 | 2016-12-14 | 英特尔Ip公司 | 用于地理区块数据收集和报告的方法和演进型节点b |
CN106899985A (zh) * | 2015-12-17 | 2017-06-27 | 中国移动通信集团重庆有限公司 | 一种网络覆盖的评估方法及装置 |
CN107277852A (zh) * | 2017-06-26 | 2017-10-20 | 西安汇龙科技股份有限公司 | 基于测量报告的问题点定位方法及系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114375002A (zh) * | 2021-12-29 | 2022-04-19 | 中国电信股份有限公司 | 一种确定小区的覆盖区域的方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109874105B (zh) | 2020-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105513339B (zh) | 一种车辆轨迹分析方法和设备 | |
CN110363076A (zh) | 人员信息关联方法、装置及终端设备 | |
CN104135327A (zh) | 基于支持向量机的频谱感知方法 | |
CN105187092B (zh) | 一种减少移动通信的干扰信号的方法和装置 | |
CN109740630A (zh) | 异常数据处理方法及装置 | |
CN109982361A (zh) | 信号干扰分析方法、装置、设备及介质 | |
CN102564388B (zh) | 基站天线水平方向角的确定方法和装置 | |
CN107889212A (zh) | 一种定位的方法和设备 | |
CN103065497A (zh) | 一种车位检测的方法和系统 | |
CN109874105A (zh) | 一种终端分布区域的确定方法及装置 | |
CN106548136A (zh) | 一种无线信道场景分类方法 | |
CN111479321A (zh) | 一种网格构建方法、装置、电子设备和存储介质 | |
CN101931986B (zh) | 网络能效指示方法、指示器及系统 | |
CN107277777B (zh) | 一种室内定位方法和装置 | |
CN106846795A (zh) | 人群密集区域的获取方法及装置 | |
CN103871035A (zh) | 图像去噪方法及装置 | |
CN107766104A (zh) | 展示应用程序界面的方法、装置、终端及可读存储介质 | |
CN107800491A (zh) | 一种基于信道状态信息的无线感知抗干扰方法及装置 | |
CN103746781B (zh) | 接收灵敏度测试中应答信息处理方法及装置 | |
CN106941385A (zh) | 基于相位补偿的认知云网络协作频谱感知方法 | |
CN104639280B (zh) | 一种传输多路时分业务的方法及装置 | |
CN108601098A (zh) | 双卡终端的网络制式的识别方法和装置 | |
AU2021104460A4 (en) | an electromagnetic attack method of AES cryptographic chip based on neural network | |
CN109286505A (zh) | 一种流量提醒的方法及设备 | |
CN109996253A (zh) | 一种小区信号覆盖范围合理性的评估方法及装置 |
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 |