CN105101261B - 一种基站检索方法及装置 - Google Patents
一种基站检索方法及装置 Download PDFInfo
- Publication number
- CN105101261B CN105101261B CN201510350559.1A CN201510350559A CN105101261B CN 105101261 B CN105101261 B CN 105101261B CN 201510350559 A CN201510350559 A CN 201510350559A CN 105101261 B CN105101261 B CN 105101261B
- Authority
- CN
- China
- Prior art keywords
- base station
- distance
- access points
- line unit
- retrieval
- 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
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000007689 inspection Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 abstract description 11
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 239000012141 concentrate Substances 0.000 description 5
- 239000000203 mixture Substances 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 241000209094 Oryza Species 0.000 description 3
- 235000007164 Oryza sativa Nutrition 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 235000009566 rice Nutrition 0.000 description 3
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000007430 reference method Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种基站检索方法及装置，涉及通信技术领域，能够正确的检索出检索点附近的目标区域的所有有效基站，并减少检索出的无效基站的比例。具体方案为：以检索点到参考点Pr1，…，PrN的距离的均方差和检索点到参考点Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键；计算基站集合中的每一个基站到检索点的距离；根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。本发明用于从海量基站数据库中检索基站的过程中。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种基站检索方法及装置。
背景技术
随着无线网络规模的扩大，各电信运营商部署的基站的数目也越来越多。通常情况下，电信运营商会记录基站的信息，包括基站的经度坐标、纬度坐标、位置区编码、小区标识和小区名称等。
为了评估某一目标区域的基站部署的是否合理，首先需要从海量基站中确定该目标区域有哪些基站。例如，目标区域为某一特定经纬度的检索点附近1千米范围内，则需要从海量基站中快速检索出该检索点附近1千米内的所有基站。目前检索基站的方法主要有两种：经度带状区域限定法和半径扇形带区域限定法。
其中，经度带状区域限定法是以“经度_纬度”为行键(行键相当于数据库索引，用于检索数据库中的记录)，创建基站数据库，以检索点的经度减0.01为检索起始行键、以检索点的经度加0.01为检索结束行键，在创建的基站数据库进行检索，得到基站集合，基站集合中的每个基站的经度坐标大于等于检索起始行键且小于等于检索结束行键。如图1所示，假设检索点为中国地图上的某一点P0，P0的经纬度坐标为(lng0,lat0)，L1表示(lng0-0.01)经度线，L2表示(lng0-0.01)经度线，采用经度带状区域限定法得到的基站集合包括位于经度带L1～L2之间的基站，用P1，P2，P3，…，Pn表示。然后再从基站集合中确定与P0的距离小于等于1千米的基站。但是，由于经度带的宽度随着纬度的变化而变化，纬度越高，经度带越窄，因此，采用经度带状区域限定法会导致在该经度带区域中检索出的有效基站的个数偏少。
半径扇形带区域限定法的示意图如图2所示。先设定某一固定经纬度的参考点Pr0(比如中国的最北端)，以“基站到Pr0的距离”为行键，创建基站数据库。然后计算参考点Pr0和检索点P0之间的距离d，以(d-1)为检索起始行键、以(d+1)为检索结束行键，在创建的基站数据库进行检索，得到基站集合。其中，基站集合中的基站位于以Pr0为圆心、分别以d+1和d-1为半径形成的扇形带区域带中，如图2中圆弧L1和圆弧L2所形成的区域带。然后再从基站集合中确定与P0的距离小于等于1千米的基站。但是，由于扇形带区域覆盖的经度范围和纬度范围均较大，因此，采用半径扇形带区域限定法会导致在该扇形带区域检索出的无效基站的比例偏大。
发明内容
本发明的实施例提供一种基站检索方法及装置，能够正确的检索出检索点附近的目标区域的所有有效基站，并减少检索出的无效基站的比例。
为达到上述目的，本发明的实施例采用如下技术方案：
本发明实施例的第一方面，提供一种基站检索方法，包括：
以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，所述基站数据库为以基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键；
计算所述基站集合中的每一个基站到所述检索点的距离；
根据所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小于等于M。
结合第一方面，在第一方面的第一种可能的实现方式中，在所述以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还包括：
创建所述基站数据库。
结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述创建所述基站数据库包括：
获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标；
获取所述基站的经度坐标和纬度坐标；
根据所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述基站的经度坐标和纬度坐标，分别计算所述基站到Pr0，Pr1，…，PrN的距离；
计算所述基站到Pr1，…，PrN的距离的均方差；
以所述基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键，创建所述数据库。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，在所述以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还包括：
获取所述检索点的经度坐标和纬度坐标；
根据所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述检索点的经度坐标和纬度坐标，分别计算所述检索点到Pr0，Pr1，…，PrN的距离；
计算所述检索点到Pr1，…，PrN的距离的均方差。
本发明实施例的第二方面，提供一种基站检索装置，包括：
检索单元，用于以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，所述基站数据库为以基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键；
计算单元，用于计算所述检索单元检索得到的所述基站集合中的每一个基站到所述检索点的距离；
确定单元，用于根据所述计算单元计算得到的所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小于等于M。
结合第二方面，在第二方面的第一种可能的实现方式中，所述基站检索装置还包括：
创建单元，用于在所述检索单元以所述检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为所述检索起始行键、以所述检索起始行键和M之和为所述检索结束行键，在所述基站数据库中进行检索，得到所述基站集合之前，创建所述基站数据库。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述基站检索装置，还包括：
获取单元，用于获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标；
所述获取单元，还用于获取所述基站的经度坐标和纬度坐标；
所述计算单元，用于根据所述获取单元获取到的所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述基站的经度坐标和纬度坐标，分别计算所述基站到Pr0，Pr1，…，PrN的距离；
所述计算单元，还用于计算所述基站到Pr1，…，PrN的距离的均方差；
所述创建单元，具体用于以所述计算单元计算得到的所述基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键，创建所述数据库。
结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述获取单元，还用于获取所述检索点的经度坐标和纬度坐标；
所述计算单元，还用于根据所述获取单元获取到的所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述检索点的经度坐标和纬度坐标，分别计算所述检索点到Pr0，Pr1，…，PrN的距离；
所述计算单元，还用于计算所述检索点到Pr1，…，PrN的距离的均方差。
本发明实施例提供的基站检索方法及装置，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合，再从基站集合中确定第一基站，其中，基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键创建的数据库。
由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中的经度带状区域限定法的示意图；
图2为现有技术中的半径扇形带区域限定法的示意图；
图3为本发明实施例提供的一种基站检索方法的流程图；
图4为本发明实施例提供的另一种基站检索方法的流程图；
图5为N＝2时，本发明实施例中的参考点的分布情况示意图；
图6为N＝3时，本发明实施例中的参考点的分布情况示意图；
图7为N＝4时，本发明实施例中的参考点的分布情况示意图；
图8为本发明实施例提供的一种基站检索装置的组成示意图；
图9为本发明实施例提供的另一种基站检索装置的组成示意图；
图10为本发明实施例提供的另一种基站检索装置的组成示意图；
图11为本发明实施例提供的另一种基站检索装置的组成示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本文中描述的各种技术可用于各种无线通信系统，例如当前2G，3G通信系统和下一代通信系统，例如全球移动通信系统(GSM，Global System for Mobilecommunications)，码分多址(CDMA，Code Division Multiple Access)系统，时分多址(TDMA，Time Division Multiple Access)系统，宽带码分多址(WCDMA，Wideband CodeDivision Multiple Access Wireless)，频分多址(FDMA，Frequency Division MultipleAddressing)系统，正交频分多址(OFDMA，Orthogonal Frequency-Division MultipleAccess)系统，单载波FDMA(SC-FDMA)系统，通用分组无线业务(GPRS，General PacketRadio Service)系统，长期演进(LTE，Long Term Evolution)系统，以及其他此类通信系统。
基站(例如，接入点)可以是接入网中在空中接口上通过一个或多个扇区与无线终端通信的设备。基站可用于将收到的空中帧与IP分组进行相互转换，作为无线终端与接入网的其余部分之间的路由器，其中接入网的其余部分可包括网际协议(IP)网络。基站还可协调对空中接口的属性管理。例如，基站可以是GSM或CDMA中的基站(BTS，BaseTransceiver Station)，也可以是WCDMA中的基站(NodeB)，还可以是LTE中的演进型基站(NodeB或eNB或e-NodeB，evolutional Node B)，本发明并不限定。
另外，本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
实施例1
本发明实施例提供一种基站检索方法，如图3所示，包括：
S101、以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合。
其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0。参考点为在待检索的范围的边缘预设的固定位置的点，待检索的范围远大于目标区域。例如，待检索范围为某个国家，而目标区域为在该国家的某个城市设置的一个参考点周围M千米范围内的区域。在实际应用中，N个参考点可以尽量设置的分散一些，即N个参考点彼此之间的距离均较大。
基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键创建的数据库，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括位置信息。这里的基站是指待检索的范围内实际部署的每个基站。基站数据库的记录可以以表格的形式呈现，见表1。基站数据库的每一条记录代表一个基站。
表1
| 行键 | 基站的信息 |
| 行键1 | 基站1的位置信息 |
| 行键2 | 基站2的位置信息 |
| 行键3 | 基站3的位置信息 |
| …… | …… |
假设基站1到Pr0，Pr1，…，PrN的距离分别为dr0，dr1，…，drN，则可以根据公式1计算基站1到Pr1，…，PrN的距离的平均值davg。
(公式1)
可以根据公式2计算基站1到Pr1，…，PrN的距离的均方差s。
(公式2)
因此，基站1所在的记录的行键为s+dr0。其他基站所在的记录的行键也可以按照上述方法计算。
在基站数据库中进行检索，得到的基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键。
计算检索点到Pr1，…，PrN的距离的均方差的方法可以参考上述计算基站1到Pr1，…，PrN的距离的均方差的方法，本发明实施例这里不再赘述。
示例性的，假设M＝1，检索起始行键为420，则检索结束行键为421，检索得到基站集合中的每一个基站所在的记录中包含的行键应大于等于420且小于等于421。
S102、计算基站集合中的每一个基站到检索点的距离。
S103、根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。
示例性的，假设基站集合中包含：基站1、基站2、基站3、基站4和基站5，基站1、基站2、基站3、基站4和基站5到检索点的距离分别为1.1千米、0.8千米、0.6千米、1.3千米和0.7千米，M＝1，M的单位为千米，则第一基站包括：基站2、基站3和基站5。
需要说明的是，M的单位也可以为米，当M的单位为米时，上述示例中的M＝1000，本实施例对M的单位不做限定。
本发明实施例提供的基站检索方法，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合，再从基站集合中确定第一基站，其中，基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键创建的数据库。
由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
实施例2
本发明实施例提供一种基站检索方法，如图4所示，包括：
S201、获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标。
其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数。
S202、获取基站的经度坐标和纬度坐标。
S203、根据Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及基站的经度坐标和纬度坐标，分别计算基站到Pr0，Pr1，…，PrN的距离。
S204、计算基站到Pr1，…，PrN的距离的均方差。
S205、以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键，创建基站数据库。
其中，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括位置信息。位置信息可以包括：经度坐标和纬度坐标，位置信息也可以包括：横坐标和纵坐标，本发明实施例对此不做限定。
进一步的，基站的信息还可以包括：位置区编码、小区标识和小区名称。
基站数据库中的记录可以按照行键从小到大的顺序排列，也可以按照行键从大到小的顺序排列，本发明实施例对此不做限定。这里仅以基站数据库中的记录按照行键从小到大的顺序排列为例进行说明，基站数据库中的记录如表2所示。
表2
表3为现有技术中的经度带状区域限定法创建的基站数据库的记录，表4为现有技术中的半径扇形区域限定法创建的基站数据库的记录。
表3
表4
可以看出，本发明实施例中的基站数据库中每条记录的行键与现有技术中不同，本实施例中的基站数据库所包含的记录的顺序也与现有技术中不同。
S206、获取检索点的经度坐标和纬度坐标。
S207、根据Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及检索点的经度坐标和纬度坐标，分别计算检索点到Pr0，Pr1，…，PrN的距离。
S208、计算检索点到Pr1，…，PrN的距离的均方差。
S209、以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合。
其中，基站集合中的每一个基站所在的记录中包含的行键大于等于检索起始行键且小于等于检索结束行键，M为预设的目标区域的半径，M>0。例如要检索出检索点附近1千米内的基站，则M＝1，M的单位为千米。
需要说明的是，在实际应用中，N个参考点尽量设置的分散一些，即N个参考点彼此之间的距离都较大。
示例性的，在本发明实施例的一种情形中，N＝2。如图5所示，检索点为中国地图上的一个点P0，参考点为Pr0，Pr1，Pr2。P0到Pr0，Pr1，Pr2的距离分别为dr0，dr1，dr2。
示例性的，在本发明实施例的另一种情形中，N＝3。如图6所示，检索点为中国地图上的一个点P0，参考点为Pr0，Pr1，Pr2，Pr3。P0到Pr0，Pr1，Pr2，Pr3的距离分别为dr0，dr1，dr2，dr3。
示例性的，在本发明实施例的另一种情形中，N＝4。如图7所示，检索点为中国地图上的一个点P0，参考点为Pr0，Pr1，Pr2，Pr3，Pr4。P0到Pr0，Pr1，Pr2的距离分别为dr0，dr1，dr2，dr3，dr4。
需要说明的是，本发明实施例中的N还可以为其他大于等于2的正整数，上述描述仅为举例说明，本发明实施例这里对N的值不做限定。
S210、计算基站集合中的每一个基站到检索点的距离。
S211、根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。
本发明实施例提供的基站检索方法和现有技术中的经度带区域限定法，以及半径扇形带区域限定法都是检索基站数据库，得到基站集合，再从基站集合中确定符合条件的基站。为了方便比较，表5和表6示出了上述三种方法的对比实验结果。其中，表5为M＝1时的实验结果，即要检索出检索点附近1千米内的基站；表6为M＝2时的实验结果，即要检索出检索点附近2千米内的基站。
表5
表6
本发明实施例提供的基站检索方法，由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
实施例3
本发明实施例提供一种基站检索装置，如图8所示，该基站检索装置包括：检索单元31、计算单元32和确定单元33。
检索单元31，用于以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键创建的数据库，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括位置信息，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键。
计算单元32，用于计算检索单元31检索得到的基站集合中的每一个基站到检索点的距离。
确定单元33，用于根据计算单元32计算得到的基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。
进一步的，位置信息包括：经度坐标和纬度坐标。
进一步的，基站的信息还包括：位置区编码、小区标识和小区名称。
进一步的，基站数据库中的记录按照行键从小到大的顺序排列。
进一步的，如图9所示，该基站检索装置还包括：创建单元34。
创建单元34，用于在检索单元31以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，创建基站数据库。
进一步的，如图10所示，该基站检索装置还包括：获取单元35。
获取单元35，用于获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标。
获取单元35，还用于获取基站的经度坐标和纬度坐标。
计算单元32，用于根据获取单元35获取到的Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及基站的经度坐标和纬度坐标，分别计算基站到Pr0，Pr1，…，PrN的距离。
计算单元32，还用于计算基站到Pr1，…，PrN的距离的均方差。
创建单元34，具体用于以计算单元32计算得到的基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键，创建数据库。
进一步的，获取单元35，还用于获取检索点的经度坐标和纬度坐标。
计算单元32，还用于根据获取单元35获取到的Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及检索点的经度坐标和纬度坐标，分别计算检索点到Pr0，Pr1，…，PrN的距离。
计算单元32，还用于计算检索点到Pr1，…，PrN的距离的均方差。
可选的，本发明实施例中的M＝1，M的单位为千米。
可选的，在本发明实施例的第一种情形中，N＝2。
可选的，在本发明实施例的第二种情形中，N＝3。
可选的，在本发明实施例的第三种情形中，N＝4。
需要说明的是，本发明实施例提供的基站检索装置中部分功能模块的具体描述可以参考方法实施例中的对应内容，本实施例这里不再详细赘述。
本发明实施例提供的基站检索装置，由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
实施例4
本发明实施例提供一种基站检索装置，如图11所示，该基站检索装置可以包括：存储器41和处理器42。
存储器41，用于存储一组代码。
处理器42，用于执行存储器41存储的程序代码，并具体用于执行以下操作：以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，基站数据库为以基站到Pr1，…，PrN的距离的均方差和基站到Pr0的距离之和为行键创建的数据库，基站数据库中的每一条记录包括行键和基站的信息，基站的信息包括位置信息，基站集合中的每一个基站所在的记录中包含的行键均大于等于检索起始行键且小于等于检索结束行键；计算基站集合中的每一个基站到检索点的距离；根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M。
进一步的，存储器41还用于存储基站数据库的数据。
在本发明实施例中，存储器41和处理器42通过总线连接并完成相互间的通信。
其中，总线可以是工业标准体系结构(Industry Standard Architecture，ISA)总、外部设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
处理器42可以为基站检索装置的控制中心，如中央处理器(Central ProcessingUnit，CPU)，该控制中心可以利用各种接口和线路连接整个基站检索装置的各个部分，通过运行或执行存储在存储器41内的程序代码，以及调用存储在存储器41内的数据，以执行基站检索装置的各种功能。该处理器42可以由集成电路(Integrated Circuit，IC)或者特定集成电路(Application Specific Integrated Circuit，ASIC)组成(例如，该处理器42可以由单颗封装的IC所组成)，也可以由连接多颗相同功能或不同功能的封装IC组成。举例来说，处理器42可以仅包括CPU，也可以是CPU、图像处理器(Graphic Processing Unit，GPU)、数字信号处理器(Digital Signal Processor，DSP)以及通信单元中的控制芯片(例如基带芯片)的组合。在本发明实施方式中，CPU可以是单运算核心，也可以包括多运算核心。
需要说明的是，本发明实施例提供的基站检索装置中部分功能模块的具体描述可以参考方法实施例中的对应内容，本实施例这里不再详细赘述。
本发明实施例提供的基站检索装置，由于基站到参考点的距离的方差可以反映基站到每个参考点的距离与基站到参考点的距离的平均值之间的偏离程度，因此，以检索点到Pr1，…，PrN的距离的均方差和检索点到Pr0的距离之和为检索起始行键、以检索起始行键和M之和为检索结束行键，可以保证检索得到的基站集合中的基站均集中在检索点附近，避免得到远离检索点的基站。然后，根据基站集合中的每一个基站到检索点的距离，从基站集合中确定第一基站，第一基站到检索点的距离小于等于M，可以保证最终确定出的第一基站均在检索点附近的目标区域内。因此，采用本发明实施例的方案，可以正确的检索出检索点附近的目标区域内的所有有效基站，并减少检索出的无效基站的比例。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (8)
1.一种基站检索方法，其特征在于，包括：
以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，所述基站数据库为以基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键；
所述行键为数据库索引，用于检索数据库中的记录；
计算所述基站集合中的每一个基站到所述检索点的距离；
根据所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小于等于M。
2.根据权利要求1所述的基站检索方法，其特征在于，在所述以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还包括：
创建所述基站数据库。
3.根据权利要求2所述的基站检索方法，其特征在于，所述创建所述基站数据库包括：
获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标；
获取所述基站的经度坐标和纬度坐标；
根据所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述基站的经度坐标和纬度坐标，分别计算所述基站到Pr0，Pr1，…，PrN的距离；
计算所述基站到Pr1，…，PrN的距离的均方差；
以所述基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键，创建所述数据库。
4.根据权利要求3所述的基站检索方法，其特征在于，在所述以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合之前，所述基站检索方法还包括：
获取所述检索点的经度坐标和纬度坐标；
根据所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述检索点的经度坐标和纬度坐标，分别计算所述检索点到Pr0，Pr1，…，PrN的距离；
计算所述检索点到Pr1，…，PrN的距离的均方差。
5.一种基站检索装置，其特征在于，包括：
检索单元，用于以检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为检索起始行键、以所述检索起始行键和M之和为检索结束行键，在基站数据库中进行检索，得到基站集合；其中，Pr0，Pr1，…，PrN为预先设定的N+1个参考点，N为大于等于2的正整数，M为预设的目标区域的半径，M>0，所述基站数据库为以基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键创建的数据库，所述基站数据库中的每一条记录包括所述行键和所述基站的信息，所述基站的信息包括位置信息，所述基站集合中的每一个基站所在的记录中包含的行键均大于等于所述检索起始行键且小于等于所述检索结束行键；
所述行键为数据库索引，用于检索数据库中的记录；
计算单元，用于计算所述检索单元检索得到的所述基站集合中的每一个基站到所述检索点的距离；
确定单元，用于根据所述计算单元计算得到的所述基站集合中的每一个基站到所述检索点的距离，从所述基站集合中确定第一基站，所述第一基站到所述检索点的距离小于等于M。
6.根据权利要求5所述的基站检索装置，其特征在于，所述基站检索装置还包括：
创建单元，用于在所述检索单元以所述检索点到Pr1，…，PrN的距离的均方差和所述检索点到Pr0的距离之和为所述检索起始行键、以所述检索起始行键和M之和为所述检索结束行键，在所述基站数据库中进行检索，得到所述基站集合之前，创建所述基站数据库。
7.根据权利要求6所述的基站检索装置，其特征在于，所述基站检索装置，还包括：
获取单元，用于获取Pr0，Pr1，…，PrN的经度坐标和纬度坐标；
所述获取单元，还用于获取所述基站的经度坐标和纬度坐标；
所述计算单元，用于根据所述获取单元获取到的所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述基站的经度坐标和纬度坐标，分别计算所述基站到Pr0，Pr1，…，PrN的距离；
所述计算单元，还用于计算所述基站到Pr1，…，PrN的距离的均方差；
所述创建单元，具体用于以所述计算单元计算得到的所述基站到Pr1，…，PrN的距离的均方差和所述基站到Pr0的距离之和为行键，创建所述数据库。
8.根据权利要求7所述的基站检索装置，其特征在于，所述获取单元，还用于获取所述检索点的经度坐标和纬度坐标；
所述计算单元，还用于根据所述获取单元获取到的所述Pr0，Pr1，…，PrN的经度坐标和纬度坐标，以及所述检索点的经度坐标和纬度坐标，分别计算所述检索点到Pr0，Pr1，…，PrN的距离；
所述计算单元，还用于计算所述检索点到Pr1，…，PrN的距离的均方差。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510350559.1A CN105101261B (zh) | 2015-06-23 | 2015-06-23 | 一种基站检索方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510350559.1A CN105101261B (zh) | 2015-06-23 | 2015-06-23 | 一种基站检索方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105101261A CN105101261A (zh) | 2015-11-25 |
| CN105101261B true CN105101261B (zh) | 2018-09-21 |
Family
ID=54580572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510350559.1A Active CN105101261B (zh) | 2015-06-23 | 2015-06-23 | 一种基站检索方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105101261B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111356152B (zh) * | 2018-12-20 | 2023-11-21 | 中国移动通信集团辽宁有限公司 | 基站位置矫正方法、装置、设备及介质 |
| CN111652505A (zh) * | 2020-06-02 | 2020-09-11 | 中国联合网络通信集团有限公司 | 基站部署合理性的评估方法、装置和设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001076087A1 (en) * | 2000-03-31 | 2001-10-11 | Qualcomm Incorporated | Fast acquisition of a pilot signal in a wireless communication device |
| CN101461264A (zh) * | 2006-06-06 | 2009-06-17 | 松下电器产业株式会社 | 无线通信系统、无线终端、基站以及基站搜索方法 |
| CN101784101A (zh) * | 2009-01-19 | 2010-07-21 | 株式会社东芝 | 移动无线终端装置和基站搜索方法 |
| CN102065520A (zh) * | 2009-11-13 | 2011-05-18 | 中兴通讯股份有限公司 | 一种基站搜索方法及终端 |
| CN202435616U (zh) * | 2011-09-14 | 2012-09-12 | 张晨 | 能耗控制设备和包含能耗控制设备的移动终端设备 |
| CN103796307A (zh) * | 2014-02-20 | 2014-05-14 | 无锡林之盛科技有限公司 | 基于通信基站精确定位的方法 |
-
2015
- 2015-06-23 CN CN201510350559.1A patent/CN105101261B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001076087A1 (en) * | 2000-03-31 | 2001-10-11 | Qualcomm Incorporated | Fast acquisition of a pilot signal in a wireless communication device |
| CN101461264A (zh) * | 2006-06-06 | 2009-06-17 | 松下电器产业株式会社 | 无线通信系统、无线终端、基站以及基站搜索方法 |
| CN101784101A (zh) * | 2009-01-19 | 2010-07-21 | 株式会社东芝 | 移动无线终端装置和基站搜索方法 |
| CN102065520A (zh) * | 2009-11-13 | 2011-05-18 | 中兴通讯股份有限公司 | 一种基站搜索方法及终端 |
| CN202435616U (zh) * | 2011-09-14 | 2012-09-12 | 张晨 | 能耗控制设备和包含能耗控制设备的移动终端设备 |
| CN103796307A (zh) * | 2014-02-20 | 2014-05-14 | 无锡林之盛科技有限公司 | 基于通信基站精确定位的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105101261A (zh) | 2015-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2571573C1 (ru) | Способ и сервер для поиска соседнего пользователя в службах социальных сетей | |
| US20150351017A1 (en) | Verifying stored location data for WLAN access points | |
| CN104320794B (zh) | 一种评估站点部署合理性的方法及装置 | |
| CN109413661B (zh) | 一种计算站距的方法及装置 | |
| JP2020502862A (ja) | ビーム測定方法及び装置 | |
| CN112911605B (zh) | 基站规划方法和装置 | |
| CN105828393B (zh) | 一种系统间邻区配置方法及装置 | |
| CN105101261B (zh) | 一种基站检索方法及装置 | |
| US20150195775A1 (en) | Wlan radiomap with access points uniquely identified by combination of bssid and mcc | |
| CN108268504A (zh) | 一种划分兴趣点的搜索区域的方法及设备 | |
| CN114286383B (zh) | 网络质量确定方法、装置及存储介质 | |
| CN107991648B (zh) | 一种受灾人员的搜救定位方法及装置 | |
| US20150310036A1 (en) | Mapping a location to an area | |
| CN108282737A (zh) | 一种天线调整方法及设备 | |
| CN102769919B (zh) | 通讯频道选择方法及其电子装置 | |
| CN106535102A (zh) | 一种移动终端定位方法及移动终端 | |
| AU2017361907B2 (en) | Load balancing in cellular networks | |
| CN103582042B (zh) | 一种确定邻区的方法和设备 | |
| CN105992189A (zh) | 一种通过频段信息获取网络服务的方法和装置 | |
| CN106792548A (zh) | 一种微基站群的选择方法及装置 | |
| CN112996011A (zh) | 小区价值评估方法、装置、计算机设备和可读存储介质 | |
| CN104994548A (zh) | 一种lte系统中的切换方法和基站 | |
| CN115190110B (zh) | 一种地理位置确定方法和装置 | |
| TWI503028B (zh) | 一種Ｗｉ－Ｆｉ潛在熱點佈建位置之推估方法及其系統 | |
| CN106255202A (zh) | 一种lmu的选择方法及相关设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |