CN109325088A - 无线访问节点的筛查方法、装置及计算机可读存储介质 - Google Patents
无线访问节点的筛查方法、装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN109325088A CN109325088A CN201811026469.7A CN201811026469A CN109325088A CN 109325088 A CN109325088 A CN 109325088A CN 201811026469 A CN201811026469 A CN 201811026469A CN 109325088 A CN109325088 A CN 109325088A
- Authority
- CN
- China
- Prior art keywords
- screening
- latitude
- target
- difference
- distance
- 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.)
- Pending
Links
- 238000012216 screening Methods 0.000 title claims abstract description 309
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 11
- 238000012545 processing Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例提供了一种无线访问节点的筛查方法、装置及计算机可读存储介质。该方法包括:获取待筛查无线访问节点AP的位置信息,位置信息包括待筛查AP的经度和纬度;根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,若存在,则将待筛查AP确定为待处理AP,其中,预设距离与预设纬度差值相对应。本申请实施例的方案,在确定待筛查AP是否为待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
Description
技术领域
本申请涉及无线网络技术领域,具体而言,本发明涉及一种无线访问节点的筛查方法、装置及计算机可读存储介质。
背景技术
随着互联网的快速发展,以及智能设备的快速普及,人们对随时随地上网需求越来越高,无线保真(wireless fidelity,WIFI)作为一种便捷、廉价的无线联网方式,日益受到人们的喜爱。
为了满足人们的上网需求,很多公开场合如咖啡厅、饭店、机场等都会提供免费WIFI上网服务,人们可以通过下发的WIFI密码连接至WIFI进行上网,但是WIFI的共享会存在一定的安全隐患。因此,部分安全性要求较高的单位或者其它特殊性质的单位,需要对以该单位周围的WIFI的无线访问节点(Access Point,AP)进行一定处理。但由于目前AP的数量巨大,导致现有采用逐个遍历筛查待处理AP的计算数据量庞大,如何快速的筛查出哪些是需要处理的AP,是亟待解决的问题。
发明内容
本申请提供了一种无线访问节点的筛查方法、装置及计算机可读存储介质,可以提高AP的筛查效率。本申请采用的技术方案如下:
第一方面,本申请提供了一种无线访问节点的筛查方法,该方法包括:
获取待筛查无线访问节点AP的位置信息,位置信息包括待筛查AP的经度和纬度;
根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,若存在,则将待筛查AP确定为待处理AP,其中,预设距离与预设纬度差值相对应。
在一个可选的实施方式中,根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,包括:
根据待筛查AP纬度,确定待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间;
判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,若待筛查AP处于相邻的两个纬度区间的分界线,则根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,包括:
判断位于分界线两侧的两个纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,包括:
采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,包括:
在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP;
从第一个AP开始,对第一个AP,以及对排序后的各目标AP中第一AP之前的和之后的AP进行遍历,并计算遍历到的AP与待筛查AP的距离,直至遍历到与待筛查AP的距离不大于预设距离的目标AP,或者,直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。
在一个可选的实施方式中,获取待筛查AP的位置信息之前,还包括:基于预设的去重距离的对所有待筛查AP进行去重处理。
在一个可选的实施方式中,该方法还包括:对为待处理AP根据预设置的处理规则进行处理。
第二方面,本申请提供了一种无线访问节点的筛查装置,该装置包括:
位置信息获取模块,用于获取待筛查AP的位置信息,位置信息包括待筛查AP的经度和纬度;
待处理AP确定模块,用于根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,若存在,则将待筛查AP确定为待处理AP,其中,预设距离与预设纬度差值相对应。
在一个可选的实施方式中,待处理AP确定模块在根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,用于:
根据待筛查AP纬度,确定待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间;
判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,若待筛查AP处于相邻的两个纬度区间的分界线,则待处理AP确定模块在根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,用于:
判断位于分界线两侧的两个纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,待处理AP确定模块在判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,用于:
采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
在一个可选的实施方式中,待处理AP确定模块在采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,用于:
在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP;
从第一个AP开始,对排序后的各目标AP中第一AP之前的和之后的AP进行遍历,并计算遍历到的AP与待筛查AP的距离,直至遍历到与待筛查AP的距离不大于预设距离的目标AP,或者,直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。
在一个可选的实施方式中,该装置还包括:
去重模块,用于在获取待筛查AP的位置信息之前,基于预设的去重距离的对所有待筛查AP进行去重处理。
在一个可选的实施方式中,该装置还包括:
处理模块,用于对为待处理AP根据预设置的处理规则进行处理。
第三方面,本申请提供了一种电子设备,该电子设备包括:处理器和存储器;
存储器,用于存储操作指令;
处理器,用于通过调用操作指令,执行如本申请的第一方面的任一实施方式中所示的无线访问节点的筛查的方法。
第四方面,本申请提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本申请的第一方面的任一实施方式中所示的无线访问节点的筛查的方法。
本申请实施例提供的技术方案带来的有益效果是:
本申请实施例的方案,在进行筛查计算时,可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,判断是否存在与待筛查AP的距离大于预设距离的目标AP,基于判断结果确定出待筛查AP是否为待处理AP,通过该方案,在确定待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对本申请实施例描述中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的一种无线访问节点的筛查方法的流程示意图;
图2为本申请实施例提供的确定待处理AP的流程示意图;
图3为本申请实施例提供的一种以纬度进行区间划分的示意图;
图4为本申请实施例提供的另一种无线访问节点的筛查方法的流程示意图;
图5为本申请实施例提供的又一种无线访问节点的筛查的方法的流程示意图;
图6为本申请实施例提供的一种无线访问节点的筛查装置的结构示意图;
图7为本申请实施例提供的另一种无线访问节点的筛查装置的结构示意图;
图8为本申请实施例提供的又一种无线访问节点的筛查装置的结构示意图;
图9为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面详细描述本申请的实施例,实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本申请,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“”和“该”也可包括复数形式。应该进一步理解的是,本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
一些安全性要求较高的单位,在对该单位的目标AP所在位置周围的一定距离内目标区域内的WIFI的AP的进行一定处理之前,需要先确定所有位于上述目标区域内的WIFI的AP。由于待筛查AP以及目标AP的数量巨大,如果采用遍历筛查的方式,计算时将每个待筛查AP分别与每个目标AP进行距离计算,如此便导致数据计算量巨大,导致待处理AP的筛查效率极低。
本申请提供的无线访问节点的筛查方法、装置及计算机可读存储介质,旨在解决现有技术的如上技术问题。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
实施例一
本申请实施例提供了一种无线访问节点的筛查方法,如图1所示,该方法包括:
步骤S120:获取待筛查AP的位置信息,位置信息包括待筛查AP的经度和纬度。
本申请的实施例中,待筛查AP的位置信息以待筛查AP的经纬度来表示。
步骤S130:根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,若存在,则将待筛查AP确定为待处理AP,其中,预设距离与预设纬度差值相对应。
本申请的实施例中,目标区域中部分安全性要求较高的单位或者其它特殊性质的单位的AP为目标AP,除了目标AP以外的AP为待筛查AP。其中,目标区域即为需要判断待筛查AP是否为待处理AP的区域,目标区域的范围由实际应用需求确定,例如,目标区域可以为全中国、或者某一城市、某一区域等等。
本申请的实施例中,是基于待筛查AP与目标AP之间的距离与预设距离之间的关系来实现待处理AP的判断的。在实际应用中,可以根据实际需求,设置该预设距离,与目标AP的距离不大于预设距离的待筛查AP即为待处理AP,与目标AP相距超过预设距离的待筛查AP则为不需要进行处理AP。
本申请的实施例中,预设距离与预设纬度差值相对应,是指预设纬度差值对应的纬度差值所对应的距离与预设距离相等。例如:预设距离为50米,在相同经线上纬度差1度对应的实际距离是111千米,因此,在经度相同的情况下,纬度上约相差0.00045°的两个纬度的距离约为50米,因此,预设距离为50米时,预设纬度差值可以设置为0.00045°。
由于预设距离与预设纬度差值相对应,因此,与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,可能会存在与待筛查AP的实际距离不大于预设距离的目标AP,而与待筛查AP的纬度大于预设纬度差值的目标AP,与待筛查AP的实际距离显然也会大于预设距离,因此,在进行筛查计算时,可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,判断是否存在与待筛查AP的距离大于预设距离的目标AP,基于判断结果确定出待筛查AP是否为待处理AP。
因此,本申请实施例中的方案,在确定待筛查AP是否为待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
上述实施例中的步骤S130中的根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,可以有多种实施方式,如图2所示,其中一种可选的实施方式为:
步骤S131:根据待筛查AP的纬度,确定待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间。
本申请的实施例中,目标区域为需要进行AP筛查的区域,比如某市、某省或者整个中国范围内,如果将整个中国作为需要进行AP筛查的区域,那么目标区域为纬度3.5°N至53.4°N,经度73.4°E至135.3°E。
目标区域内存在的AP数量可能众多,如果采用直接遍历筛查的方式,计算量会很大,按预设纬度差值进行分区后,通过待筛查AP的位置信息可以快速的确定其所处于的目标纬度区间,实现对待筛查AP的定位。
具体而言,对于目标区域,可以依据预设的纬度差值将目标区域划分为多个纬度区间,纬度区间可以为由按照预设纬度差值划分出的相邻的纬度分界线形成的区间。
步骤S132:判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
本申请的实施例中,上述的与待筛查AP的纬度差不大于预设纬度差值的筛查区域,显然位于待筛查AP所处的目标纬度区间及其相邻纬度区间内,因此,可以先获取位于待筛查AP所位于的目标纬度区间及其相邻纬度区间内的目标AP,进而通过纬度比较,确定位于筛查区域内的目标AP。
通过对目标区域划分区间的方式,确定待筛查AP所处于的目标纬度区间,进而确定筛查区域所位于的区间,从位于该区间的目标AP中,进一步确定出位于筛查区域内的目标AP,减小了需要计算与待筛查AP的距离的目标AP的数量,从而减少数据计算量。
在实际应用中,上述实施例中的步骤S130中的根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,可以有多种实施方式,若筛查AP处于相邻的两个纬度区间的分界线,则其中一种可选的实施方式为:
判断位于分界线两侧的两个纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
由于预设纬度差值的即为所划分的纬度区间的跨度,当待筛查AP位于两个纬度区间的分界线时,与待筛查AP的纬度差不大于预设纬度差值的区域即为该分界线两侧的两个纬度区间,因此,可以直接以这两个纬度区间作为筛查区域。
当然,在实际应用中,也可以将两个纬度区间中的任一纬度区间作为目标纬度区间,在该目标纬度区间及相邻区间内确定与待筛查AP的纬度差不大于预设纬度差值的筛查区域。
如图3中所示,在一示例中,X1至X6之间的区间表示目标区域,以预设纬度差值进行目标区域的划分,得到多个纬度区间。图中:X1、X2、X3、X4、X5、X6均为纬度分界线,A、A’均为待筛查AP位置的坐标点,a、b、c、d为各目标AP位置的坐标点,X1’、X2’为与待筛查AP位置的坐标点A的纬度差为预设纬度差值的纬度线。
本示例中,图中的各纬度分界线将目标区域分为X1-X2区间、X2-X3区间、X3-X4区间、X4-X5区间、X5-X6区间。X1’-X2’区间为与待筛查AP位置的坐标点A纬度差不大于预设纬度差值的筛查区域。
在确定筛查区域的过程中,对待筛查AP的位置在所划分的区间内定位,可知待筛查AP位置的坐标点A位于X3-X4区间,X3-X4区间为待筛查AP位置的坐标点A的目标纬度区间,即该待筛查AP所处的目标纬度区间,目标纬度区间的相邻纬度区间为X2-X3区间及X4-X5区间,显然待筛查AP位置的坐标点A的筛查区域位于X2-X3区间、X3-X4区间及X4-X5区间内,因此可以排除不在X2-X3区间、X3-X4区间及X4-X5区间内的目标AP的坐标点c,快速确定出X2-X3区间、X3-X4区间及X4-X5区间内的目标AP位置的坐标点a、b、d是否位于筛查区域内,最终确定位于筛查区域X1’-X2’区间内的目标AP位置的坐标点a、b,基于坐标点a和坐标点b所对应的目标AP与待筛查AP之间的距离,判断出待筛查AP是否为待处理AP。
图3中,待筛查AP位置的坐标点A’位于X2-X3区间和X3-X4区间的分界线X3上,这种情况下可将X2-X3区间或X3-X4区间作为目标纬度区间,在该X2-X3区间及其相邻纬度区间或者X3-X4区间及其相邻纬度区间内确定与待筛查AP的纬度差不大于预设纬度差值的筛查区域;也可以直接在以X3为分界线的两个相邻纬度区间X2-X3区间和X3-X4区间为筛查区域,因此可以排除不在X2-X3区间、X3-X4区间内内的目标AP的坐标点c、d,确定位于X2-X3区间、X3-X4区间内的目标AP位置的坐标点a、b,基于坐标点a和坐标点b所对应的目标AP与待筛查AP之间的距离,判断出待筛查AP是否为待处理AP。
上述实施例中的步骤S130中的判断与待筛查AP的纬度差不大于预设纬度差值和的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,可以有多种实施方式,其中一种可选的实施方式为:
采用二分查找法判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
本申请的实施例在实际应用中,如果直接对该筛查区域进行遍历,并将遍历到的各目标AP分别与待筛查AP进行距离计算,那么仍然可能存在数据计算量较大的问题,为了进一步的减少数据计算量,可以通过二分查找法的方式查找筛查区域内的目标AP,并进行距离计算。
本申请的实施例中,采用二分查找法判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,可以有多种实施方式,其中一种实施方式可以包括:
在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP;
从第一个AP开始,对第一个AP,以及排序后的各目标AP中第一AP之前的和之后的AP进行遍历,并计算遍历到的AP与待筛查AP的距离,直至遍历到与待筛查AP的距离不大于预设距离的目标AP,或者,直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。
本申请实施例中,可以基于纬度对进行目标AP排序形成目标AP表,在目标AP表中通过二分查找法确定第一个AP后,遍历目标AP表中第一个AP以及第一个AP前后的目标AP,并计算遍历到的AP与待筛查AP的距离,如果遍历到一个与待筛查AP的距离不大于预设距离的目标AP,那么则可以确定待筛查AP为待处理AP,停止遍历;如果将目标AP表内所有的目标AP遍历完毕,未能遍历到与待筛查AP的距离不大于预设距离的目标AP,那么可以确定待筛查AP并非待处理AP。
如图4所示,在上述实施例的基础上,上述方法在获取待筛查AP的位置信息之前,还包括:
步骤S110:基于预设的去重距离的对所有待筛查AP进行去重处理。
实际应用时,在进行AP扫描时,所扫描出的所有待筛查AP中,同一个AP扫描可能会被扫描出多个扫描结果,可以采用去重处理的方式,将彼此距离在预设的去重距离之内的待筛查AP视为同一AP,减少无效的数据计算,提高筛查效率。
如图5所示,在上述实施例的基础上,上述方法还包括:
步骤S140:对为待处理AP根据预设置的处理规则进行处理。
本申请的实施例中,预设置的处理规则可以有多种,如对屏蔽待处理AP的密码下发或分享等。
实施例二
本申请实施例还提供了一种无线访问节点的筛查装置20,如图6所示,该筛查装置20可以包括:
位置信息获取模块220,用于获取待筛查AP的位置信息,位置信息包括待筛查AP的经度和纬度;
待处理AP确定模块230,用于根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP,若存在,则将待筛查AP确定为待处理AP,其中,预设距离与预设纬度差值相对应。
本实施例中的筛查装置,可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,判断是否存在与待筛查AP的距离大于预设距离的目标AP,基于判断结果确定出待筛查AP是否为待处理AP,通过该方案,在确定待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
可选的,待处理AP确定模块220在根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,可以具体用于:
根据待筛查AP的纬度,确定待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间;
判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
可选的,若待筛查AP处于相邻的两个纬度区间的分界线,则待处理AP确定模块220在根据待筛查AP的位置信息,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,可以具体用于:
判断位于分界线两侧的两个纬度区间内,且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
可选的,待处理AP确定模块220在判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,可以具体用于:
采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP。
可选的,待处理AP确定模块220在采用二分查找法,判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与待筛查AP的距离不大于预设距离的目标AP时,可以具体用于:
在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP;
从第一个AP开始,对第一个AP,以及排序后的各目标AP中第一AP之前的和之后的AP进行遍历,并计算遍历到的AP与待筛查AP的距离,直至遍历到与待筛查AP的距离不大于预设距离的目标AP,或者,直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。
可选的,如图7所示,该筛查装置20,还可以包括:
去重模块210,用于在获取待筛查AP的位置信息之前,基于预设的去重距离的对所有待筛查AP进行去重处理。
可选的,如图8所示,该筛查装置20,还可以包括:
处理模块240,用于对为待处理AP根据预设置的处理规则进行处理。
可以理解的是,本实施例中的筛查装置的上述各模块具有实现上述图1-图5的对应实施例中无线节点的筛查方法的相应步骤的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件,上述各模块可以单独实现,也可以多个模块集成实现。对于上述用户终端设备的各模块的功能描述具体可以参见上述图1-图5中的无线节点的筛查方法中的对应描述,在此不再赘述。
实施例三
本申请实施例提供了一种电子设备,如图9所示,图9所示的电子设备2000包括:处理器2001和存储器2003。可选的,电子设备2000还可以包括收发器2004。处理器2001和收发器2004相连,如通过总线2002相连。需要说明的是,实际应用中收发器2004不限于一个,该电子设备2000的结构并不构成对本申请实施例的限定。
其中,处理器2001应用于本申请实施例中,用于实现上述方法实施例所示的方法。收发器2004包括接收机和发射机,收发器2004应用于本申请实施例中,可以用于实现本申请实施例的电子设备2000与其他设备通信的功能。
处理器2001可以是CPU,通用处理器,DSP,ASIC,FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器2001也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
总线2002可包括一通路,在上述组件之间传送信息。总线2002可以是PCI总线或EISA总线等。总线2002可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
存储器2003可以是ROM或可存储静态信息和指令的其他类型的静态存储设备,RAM或者可存储信息和指令的其他类型的动态存储设备,也可以是EEPROM、CD-ROM或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
可选的,存储器2003用于存储执行本申请方案的应用程序代码,并由处理器2001来控制执行。处理器2001用于执行存储器2003中存储的应用程序代码,以实现上述实施例一中所示的无线访问节点的筛查方法。
本申请实施例提供了一种电子设备,与现有技术相比,在进行筛查计算时,可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,判断是否存在与待筛查AP的距离大于预设距离的目标AP,基于判断结果确定出待筛查AP是否为待处理AP,通过该方案,在确定待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
实施例四
本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该程序被处理器执行时实现上述方法实施例所示的方法。
本申请实施例提供了一种计算机可读存储介质,与现有技术相比,可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中,判断是否存在与待筛查AP的距离大于预设距离的目标AP,基于判断结果确定出待筛查AP是否为待处理AP,通过该方案,在确定待处理AP时,能够有效减少数据计算量,提高待处理AP的筛查效率。
本申请实施例提供了一种计算机可读存储介质适用于上述方法实施例。在此不再赘述。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种无线访问节点的筛查方法,其特征在于,包括:
获取待筛查无线访问节点AP的位置信息,所述位置信息包括所述待筛查AP的经度和纬度;
根据所述待筛查AP的位置信息,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,若存在,则将所述待筛查AP确定为待处理AP,其中,所述预设距离与所述预设纬度差值相对应。
2.根据权利要求1所述的一种无线访问节点的筛查方法,其特征在于,所述根据所述待筛查AP的位置信息,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,包括:
根据所述待筛查AP的纬度,确定所述待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间;
判断位于所述目标纬度区间以及所述目标纬度区间的相邻纬度区间内,且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP。
3.根据权利要求2所述的一种无线访问节点的筛查方法,其特征在于,若所述待筛查AP处于相邻的两个纬度区间的分界线,所述根据所述待筛查AP的位置信息,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,包括:
判断位于所述分界线两侧的两个纬度区间内,且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP。
4.根据权利要求1所述的一种无线访问节点的筛查方法,其特征在于,所述判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,包括:
采用二分查找法,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP。
5.根据权利要求4所述的一种无线访问节点的筛查方法,其特征在于,所述采用二分查找法,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,包括:
在基于纬度排序后的与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,查找与所述待筛查AP的纬度差不大于所述预设纬度差值的第一个AP;
从所述第一个AP开始,对所述第一个AP,以及所述排序后的各目标AP中所述第一AP之前的和之后的AP进行遍历,并计算遍历到的AP与所述待筛查AP的距离,直至遍历到与所述待筛查AP的距离不大于预设距离的目标AP,或者,直至与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。
6.一种无线访问节点的筛查装置,其特征在于,包括:
位置信息获取模块,用于获取待筛查AP的位置信息,所述位置信息包括所述待筛查AP的经度和纬度;
待处理AP确定模块,用于根据所述待筛查AP的位置信息,判断与所述待筛查AP待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP,若存在,则将所述待筛查AP确定为待处理AP,其中,所述预设距离与所述预设纬度差值相对应。
7.根据权利要求6所述的一种无线访问节点的筛查装置,其特征在于,所述待处理AP确定模块在根据所述待筛查AP的位置信息,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP时,用于:
根据所述待筛查AP纬度,确定所述待筛查AP所处的目标纬度区间,其中,各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间;
判断位于所述目标纬度区间以及所述目标纬度区间的相邻纬度区间内,且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP。
8.根据权利要求7所述的一种无线访问节点的筛查装置,其特征在于,若所述待筛查AP处于相邻的两个纬度区间的分界线,所述待处理AP确定模块在根据所述待筛查AP的位置信息,判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP时,用于:
判断位于所述分界线两侧的两个纬度区间内,且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中,是否存在与所述待筛查AP的距离不大于预设距离的目标AP。
9.一种电子设备,其特征在于,其包括处理器和存储器;
所述存储器,用于存储操作指令;
所述处理器,用于通过调用所述操作指令,执行上述权利要求1-7中任一项所述的一种无线访问节点的筛查的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-7任一项所述的一种无线访问节点的筛查方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811026469.7A CN109325088A (zh) | 2018-09-04 | 2018-09-04 | 无线访问节点的筛查方法、装置及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811026469.7A CN109325088A (zh) | 2018-09-04 | 2018-09-04 | 无线访问节点的筛查方法、装置及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109325088A true CN109325088A (zh) | 2019-02-12 |
Family
ID=65264749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811026469.7A Pending CN109325088A (zh) | 2018-09-04 | 2018-09-04 | 无线访问节点的筛查方法、装置及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109325088A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110084881A1 (en) * | 2009-10-14 | 2011-04-14 | Apple Inc. | Identifying neighbors of geo-spatially distributed radio transmitters |
CN103530323A (zh) * | 2013-09-24 | 2014-01-22 | 北京奇虎科技有限公司 | 用于移动终端的区域定位方法及移动终端 |
CN105389395A (zh) * | 2015-12-22 | 2016-03-09 | 百度在线网络技术(北京)有限公司 | 信息获取方法和装置 |
CN106341471A (zh) * | 2016-08-31 | 2017-01-18 | 成都数联铭品科技有限公司 | 用于位置服务的周边目标地理信息获取和搜索方法 |
CN107092623A (zh) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | 一种兴趣点查询方法及装置 |
-
2018
- 2018-09-04 CN CN201811026469.7A patent/CN109325088A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110084881A1 (en) * | 2009-10-14 | 2011-04-14 | Apple Inc. | Identifying neighbors of geo-spatially distributed radio transmitters |
CN103530323A (zh) * | 2013-09-24 | 2014-01-22 | 北京奇虎科技有限公司 | 用于移动终端的区域定位方法及移动终端 |
CN105389395A (zh) * | 2015-12-22 | 2016-03-09 | 百度在线网络技术(北京)有限公司 | 信息获取方法和装置 |
CN106341471A (zh) * | 2016-08-31 | 2017-01-18 | 成都数联铭品科技有限公司 | 用于位置服务的周边目标地理信息获取和搜索方法 |
CN107092623A (zh) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | 一种兴趣点查询方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104462285B (zh) | 一种移动服务查询系统的隐私保护方法 | |
CN113315729A (zh) | 一种通信方法及装置 | |
CN105227786A (zh) | 一种基于虚拟号码的通讯方法和装置 | |
CN105871477A (zh) | 抗照相机mipi总线高次谐波干扰的方法、装置及移动终端 | |
CN107360247B (zh) | 处理业务的方法和网络设备 | |
CN106461755A (zh) | 通信网络中的终端的定位 | |
CN104424331A (zh) | 数据抽样方法及装置 | |
CN110046994A (zh) | 一种受理区块链存证交易的方法及系统 | |
CN103595736B (zh) | 视频监控系统中的访问请求处理方法和装置 | |
CN104580096B (zh) | 一种多媒体处理方法、装置及终端设备 | |
CN105847169A (zh) | 一种用于流量控制的方法以及装置 | |
CN109325088A (zh) | 无线访问节点的筛查方法、装置及计算机可读存储介质 | |
JP6386052B2 (ja) | ワイヤレス環境におけるオブジェクトの検出 | |
CN103327442B (zh) | 基于地理位置获取内容信息的方法、服务器及系统 | |
US20130195358A1 (en) | Method and apparatus for enhancing visual search | |
CN110278524A (zh) | 用户位置确定方法、图模型生成方法、装置及服务器 | |
CN105306097B (zh) | 一种随机接入信号的检测方法、装置和系统 | |
CN107925702A (zh) | 用于检测损坏的绑定器的方法和设备 | |
CN106454934A (zh) | 一种虚警信号检测方法及基站 | |
CN116203642A (zh) | 异物检测方法、系统及电子设备 | |
CN104111821B (zh) | 一种数据处理的方法、装置及系统 | |
CN110515943A (zh) | 数据存储、查询方法及设备、数据处理设备、存储介质 | |
CN108601098A (zh) | 双卡终端的网络制式的识别方法和装置 | |
CN113128299B (zh) | 人流密度检测方法、装置、终端设备、服务器及存储介质 | |
CN104978712B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190212 |