CN106550329A - 移动终端的检测处理方法及装置 - Google Patents
移动终端的检测处理方法及装置 Download PDFInfo
- Publication number
- CN106550329A CN106550329A CN201610965693.7A CN201610965693A CN106550329A CN 106550329 A CN106550329 A CN 106550329A CN 201610965693 A CN201610965693 A CN 201610965693A CN 106550329 A CN106550329 A CN 106550329A
- Authority
- CN
- China
- Prior art keywords
- wireless access
- access node
- mobile terminal
- cluster
- wireless
- 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
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
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
Abstract
本发明提供一种移动终端的检测处理方法及装置,所述方法包括:如果移动终端发起定位请求,获取所述移动终端能够扫描到的无线访问节点列表;根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量;根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外。本发明通过采用上述技术方案,能够大大地提升对移动终端的检测准确性,从而能够进一步在后续定位中提高对移动终端的定位精度。
Description
【技术领域】
本发明涉及移动终端技术领域,尤其涉及一种移动终端的检测处理方法及装置。
【背景技术】
随着移动终端的使用普及,移动终端的各种应用的开发,大大地丰富了移动终端的功能,方便了人们的生活。
定位为移动终端中常用的一种功能,例如用户在使用导航或者周边信息查询等等服务时,均需要先使用移动终端对用户的当前位置进行定位。在定位过程中,由于用户是手持移动终端,即用户和移动终端的位置是一致的。而且定位时,用户处于室内还是室外,通常采用的定位算法也并不相同,所以还需要确定用户请求定位时是处于室内还是室外。现有技术中,通常采用移动终端上设置的光线传感器所感应到的明暗来判断用户是处于室内还是室外。例如,在白天,当光线传感器感应到的光线较亮,可以认为于移动终端是处于室外即用户处于室外,反之在室内;而夜晚,当光线传感器感应到的光线较暗,可以认为是在室外,反之是在室内。
但是,现有技术中,即使是在白天,室内也可以通过开大功率明设备,提高室内亮度;同理,在晚上,室外也可以通过增加大功率照明设备,提高室外亮度。因此,采用现有的移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的准确度非常低。
【发明内容】
本发明提供了一种移动终端的检测处理方法及装置,用于提高移动终端是处于室外还是室内的检测准确度。
本发明提供一种移动终端的检测处理方法,所述方法包括:
如果移动终端发起定位请求,获取所述移动终端能够扫描到的无线访问节点列表;
根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量;
根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外。
进一步可选地,如上所述方法中,根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一所述无线访问节点簇的无线访问节点的数量之前,所述方法还包括:
根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合;
将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
进一步可选地,如上所述方法中,将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇,具体包括:
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对;
根据所述多对无共现关系的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对;
若存在,继续根据所述无线访问节点簇中不共现的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止,得到至少两个所述无线访问节点簇。
进一步可选地,如上所述方法中,将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇,具体包括:
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对;
根据所述多对共现频率最低的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值;
若是,继续根据所述无线访问节点簇中共现频率最低的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止,得到至少两个所述无线访问节点簇。
进一步可选地,如上所述方法中,根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合之前,所述方法还包括:
如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求,采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
进一步可选地,如上所述方法中,根据所述无线访问节点列表属于同一所述无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,检测所述移动终端是处于室内还是室外,具体包括:
判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值,是否大于或者等于预设比例阈值,若是,确定所述移动终端是处于室内,否则确定所述移动终端处于室外。
本发明提供一种移动终端的检测处理装置,所述装置包括:
列表获取模块,用于如果移动终端发起定位请求,获取所述移动终端能够扫描到的无线访问节点列表;
数量获取模块,用于根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量;
检测模块,用于根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外。
进一步可选地,如上所述装置中,所述装置还包括:
生成模块,用于根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合;
划分模块,用于将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
进一步可选地,如上所述装置中,所述划分模块,具体用于:
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对;
根据所述多对无共现关系的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对;
若存在,继续根据所述无线访问节点簇中不共现的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止,得到至少两个所述无线访问节点簇。
进一步可选地,如上所述装置中,所述划分模块,具体用于:
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对;
根据所述多对共现频率最低的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值;
若是,继续根据所述无线访问节点簇中共现频率最低的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止,得到至少两个所述无线访问节点簇。
进一步可选地,如上所述装置中,所述装置还包括:
采集模块,用于如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求,采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
进一步可选地,如上所述装置中,所述检测模块,具体用于判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值,是否大于或者等于预设比例阈值,若是,确定所述移动终端是处于室内,否则确定所述移动终端处于室外。
本实施例的移动终端的检测处理方法及装置,如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量,根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量,判断移动终端处于室内或室外。与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比,本实施例的技术方案,能够大大地提升对移动终端的检测准确性,从而能够进一步在后续定位中提高对移动终端的定位精度。
【附图说明】
图1为本发明的移动终端的检测处理方法实施例一的流程图。
图2为本发明的移动终端的检测处理方法实施例二的流程图。
图3为本发明的移动终端的检测处理方法实施例三的流程图。
图4为本发明的移动终端的检测处理装置实施例一的结构图。
图5为本发明的移动终端的检测处理装置实施例二的结构图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
图1为本发明的移动终端的检测处理方法实施例一的流程图。如图1所示,本实施例的移动终端的检测处理方法,具体可以包括如下步骤:
100、如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;
本实施例的移动终端的检测处理方法的执行主体为移动终端的检测处理装置,例如该移动终端的检测处理装置在使用时可以设置在移动终端的定位模块中,以在对移动终端进行定位之前,准确判断该移动终端是处于室内还是室外,从而进一步采用对应的定位算法。例如当判断该移动终端处于室内时,可以进一步采用室内定位算法,为用户提供更加准确地位置,提升用户的体验度。
本实施例的移动终端的检测处理方法中,认为是由用户手持移动终端,即用户的位置和移动终端的位置是相同的。本实施例的AP为无线(Wireless)访问接入点(AccessPoint;AP)的简称。如果移动终端发起定位请求,可以先获取该移动终端能够扫描到的AP列表,该AP列表中包括该移动终端能够扫描到的所有AP的标识。例如如果用户通过移动终端发起定位,若当前用户处于室内和处于室内扫描到的AP列表中的所包括的AP标识肯定是不相同的。例如当用户处于室内时,该移动终端扫描到的AP列表中大多数AP都属于同一栋楼里的。而当用户处于室外时,该移动终端能够扫描到多栋楼里的AP,即移动终端扫描到的AP列表中AP分布在不同的楼里。本实施例即根据该移动终端扫描到的AP列表来采用如下方式判断该移动终端是处于室内还是室外。
101、根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量;
本实施例中预先划分的至少两个AP簇为该移动终端当前位置所属区域的AP簇。其中该预先划分的至少两个AP簇中的每一个AP簇中的所有AP都可以认为是一栋楼里的距离较近的AP,即可以为在该栋楼里的某位置处,移动终端能够扫描到的该AP簇中的所有AP或者大部分AP。例如一栋楼里可以包括一个AP簇,对于容量和面积较大的楼,一栋楼里也可以包括两个或者两个以上AP簇。
102、根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量,判断移动终端是处于室内或室外。
具体地,通过统计AP列表中属于同一AP簇的AP的数量,以及AP列表中包括的所有的AP的数量,然后根据这两个数量,便可以检测出移动终端是处于室内还是室外。
例如,本实施例中该步骤,具体可以包括:判断AP列表属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值,是否大于或者等于预设比例阈值,若是,确定移动终端是处于室内,否则确定移动终端处于室外。本实施例的预设比例阈值可以根据实际使用环境来设置,例如,可以取0.8.、0.85或者0.9等等0-1之间的任意数值。为了保证检测准确,本实施例中该预设比例阈值需要大于0.5,例如,优选地,可以取大于0.8小于1的任意数值。
本实施例的移动终端的检测处理方法,如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量,根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量,判断移动终端是处于室内或室外。与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比,本实施例的技术方案,能够大大地提升对移动终端的检测准确性,从而能够进一步在后续定位中提高对移动终端的定位精度。
进一步可选地,在上述实施例的步骤101“根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量”之前,还可以包括如下步骤:
(a1)根据移动终端所在区域的所有AP的标识,生成AP集合;
(a2)将AP集合中的所有AP的标识,按照各AP之间的共现信息划分为至少两个AP簇。
根据本实施例中的步骤(a1)和(a2),可以实现至少两个AP簇的划分。具体地,在步骤(a1)之前,还可以包括:如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求,采集移动终端以及其它移动终端能够扫描到的所有AP的标识。这样,本实施例的移动终端的检测处理装置可以根据采集到的所有AP标识,生成AP集合。即该AP集合中包括采集到的所有AP标识。
图2为本发明的移动终端的检测处理方法实施例二的流程图。本实施例的移动终端的检测处理方法,在上述实施例的技术方案的基础上,进一步更加详细地介绍本发明的技术方案。如图2所示,本实施例的移动终端的检测处理方法,具体可以包括如下步骤:
200、如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求,采集移动终端以及其它移动终端能够扫描到的所有AP的标识;
201、根据移动终端所在区域的所有AP的标识,生成AP集合;
上述实施例的步骤200和201可以参考上述相关步骤的实现,在此不再赘述。
202、从AP集合中获取多对无共现关系的AP对;
本实施例中以预先生成的AP集合较大,其中包括较多的AP标识,其中该AP集合中存在无共现关系的AP对为例。因此该AP集合可以根据AP对的无共现关系可以分裂。该AP集合即为当前要分裂的集合,可以从该AP集合中随机取多对如n对AP对(AP1,1,AP1,2),(AP2, 1AP2,2),…,(APn,1,APn,2);其中每对AP中的两个AP从未在同一定位请求中出现过,即每一对AP中的两个AP无共现关系。
203、根据多对无共现关系的AP对,按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇;
由于AP一般都放置在室内,因此同一栋楼内的AP较为聚集,容易同时扫描到,在定位请求中经常共现,而不同楼之间的AP,由于有道路分割,只有在道路上发起定位请求才可能同时扫到。本实施例中,可以构建一个AP关联图:每个AP看做一个图上的节点,在历史上的每次定位请求中,如果两个AP同时出现,则在这两个AP之间连一条边。如果把这张AP关联图看做一个社交网络,把每个AP看做一个人,那么这张AP关联图就描述了AP之间的熟悉程度,而同一栋楼中的AP就相当于社交网络中的一个“社区”。
本实施例中,按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇的原则为将AP集合分裂成两个子集,使得这两个子集之间的关联关系较少,而各子集内部AP之间的关联较多。
对每一对AP(APi,1,APi,2),在AP关联图中计算以APi,1为起点,以APi,2为终点的最大流MaXFlowi。根据最大流最小割定理,同时得到了AP关联图中以APi,1为起点以APi,2为终点的最小割MinCuti,其中割边数量为|MinCuti|。即在AP关联图中,需要最少删掉|MinCuti|边就可以让APi,1和APi,2之间不连通。这样,可以在n个AP对中,取割边数量最小的一组AP(APi,1,Pi,2),作为选定的起始点和终止点。将AP关联图中MinCuti的割边删掉后,整个AP集合分成了两个AP簇如AP1和AP2,此时这两个AP簇AP1和AP2之间不再连通。
204、判断各AP簇中的各AP之间是否存在不共现的AP对;若存在,执行步骤205;否则,若不存在,执行步骤206;
205、根据无共现关系的AP对,按照网络最大流的计算方法将AP簇中的所有AP划分为两个AP簇;返回步骤204;
206、将最终得到的内部没有共现关系的AP对的AP簇作为预先划分的AP簇;执行步骤207;
上述步骤200-206可以为移动终端的检测处理之前的准备工作,获取到预先划分的AP簇。本实施例的下述步骤可以根据划分的AP簇对移动终端进行检测处理。
207、如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;执行步骤208;
208、根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量;
具体地,分析AP列表属于同一AP簇的AP的数量。
209、获取AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值;执行步骤209;
210、判断该比值是否大于或者等于预设比例阈值,若是,确定移动终端是处于室内,否则确定移动终端处于室外。
由于AP一般都放置在室内,如果用户在发起定位时,如果扫描到的大多数AP都在同一栋楼里,那么该移动终端应该处于该栋楼内;而当移动终端处于室外的时候,往往会扫描到多栋楼里的AP。本实施例即是基于以上现象,根据扫描到的AP是否归属于同一栋楼的信息如同一AP簇,来判断用户是在室内还是室外。进一步地,如果移动终端处于室内,可以采用室内定位算法对移动终端进行定位,可以提供更加准确的位置,提升用户体验。
本实施例的移动终端的检测处理方法,通过采用上述技术方案,与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比,本实施例的技术方案,能够大大地提升对移动终端的检测准确性,从而能够进一步在后续定位中提高对移动终端的定位精度。
图3为本发明的移动终端的检测处理方法实施例三的流程图。本实施例的移动终端的检测处理方法,在上述实施例的技术方案的基础上,进一步更加详细地介绍本发明的技术方案。如图3所示,本实施例的移动终端的检测处理方法,具体可以包括如下步骤:
300、如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求,采集移动终端以及其它移动终端能够扫描到的所有AP的标识;
301、根据移动终端所在区域的所有AP的标识,生成AP集合;
上述实施例的步骤300-301可以参考上述相关步骤的实现,在此不再赘述。
302、从AP集合中获取多对共现频率最低的AP对;
该步骤与上述图2所示实施例的步骤202的区别在于:上述图2所示实施例的技术方案适用于AP集合中存在无共现关系的AP对。而本实施例的技术方案,不仅适用于AP集合中存在无共现关系的AP对,即此时AP集合中共现频率最低的AP对为共现频率为0;而且还适用于AP集合中存在共现频率非常低的AP对。例如在移动终端在室内的边缘发送定位请求的时候,也有可能能够扫描到另一栋楼距离该移动终端较近的AP。但是该另一栋楼的AP与当前楼内的AP的共现频率非常非常低。
303、根据多对共现频率最低的AP对,按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇;
304、判断各AP簇中的AP的数量是否大于预设数量阈值;若是,执行步骤305;否则,执行步骤306;
305、根据AP簇中共现频率最低的无线访问节点对,按照网络最大流的计算方法将各AP簇继续划分,返回步骤204;
306、将最终得到的AP的数量小于或者等于预设数量阈值的AP簇作为预先划分的AP簇;执行步骤307;
307、如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;执行步骤308;
308、根据预先划分的至少两个AP簇,获取AP列表中属于同一AP簇的AP的数量;
309、获取AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值;执行步骤310;
310、判断该比值是否大于或者等于预设比例阈值,若是,确定移动终端是处于室内,否则确定移动终端处于室外。
步骤307-310的具体实现可以参考上述图2所示实施例的步骤206-209的实施,在此不再赘述。
本实施例的移动终端的检测处理方法,通过采用上述技术方案,与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比,本实施例的技术方案,能够大大地提升对移动终端的检测准确性,从而能够进一步在后续定位中提高对移动终端的定位精度。
图4为本发明的移动终端的检测处理装置实施例一的结构图。如图4所示,本实施例的移动终端的检测处理装置,具体可以包括:列表获取模块10、数量获取模块11和检测模块12。
其中列表获取模块10用于如果移动终端发起定位请求,获取移动终端能够扫描到的AP列表;数量获取模块11用于根据预先划分的至少两个AP簇,获取列表获取模块10获取的AP列表中属于同一AP簇的AP的数量;检测模块12用于根据数量获取模块11获取的属于同一AP簇的AP的数量以及列表获取模块10获取的AP列表中包括的所有的AP的数量,判断移动终端处于室内或室外。
本实施例的移动终端的检测处理装置,通过采用上述模块实现移动终端的检测处理与上述相关方法实施例的实现相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
图5为本发明的移动终端的检测处理装置实施例二的结构图。如图5所示,本实施例的移动终端的检测处理装置在上述图4所示实施例的技术方案的基础上,进一步更加详细地介绍本发明的移动终端的检测处理装置。
如图5所示,本实施例的移动终端的检测处理装置,还包括:
生成模块13用于根据移动终端所在区域的所有AP的标识,生成AP集合;
划分模块14用于将生成模块13生成的AP集合中的所有AP的标识,按照各AP之间的共现信息划分为至少两个AP簇。
进一步可选地,本实施例的移动终端的检测处理装置中的划分模块14具体用于:
从AP集合中获取多对无共现关系的AP对;
根据多对无共现关系的AP对,按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇;
判断各AP簇中的各AP之间是否存在不共现的AP对;
若存在,继续根据AP簇中不共现的AP对,按照网络最大流的计算方法将各AP簇继续划分,直到得到的AP簇中不存在不共现的AP对为止,得到至少两个AP簇。
或者,本实施例的移动终端的检测处理装置中的划分模块14具体用于:
从AP集合中获取多对共现频率最低的AP对;
根据多对共现频率最低的AP对,按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇;
判断各AP簇中的AP的数量是否大于预设数量阈值;
若是,继续根据AP簇中共现频率最低的AP对,按照网络最大流的计算方法将各AP簇继续划分,直到各AP簇中的AP的数量小于或者等于预设数量阈值为止,得到至少两个AP簇。
此时对应地,数量获取模块11与划分模块14连接,数量获取模块11用于根据划分模块14预先划分的至少两个AP簇,获取列表获取模块10获取的AP列表中属于同一AP簇的AP的数量。
如图5所示,进一步可选地,本实施例的移动终端的检测处理装置中,还包括:采集模块15用于如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求,采集移动终端以及其它移动终端能够扫描到的所有AP的标识。
此时对应地,生成模块13与采集模块15连接,生成模块13用于根据采集模块15采集到的移动终端所在区域的所有AP的标识,生成AP集合。
进一步可选地,本实施例的移动终端的检测处理装置中,检测模块12具体用于判断AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值,是否大于或者等于预设比例阈值,若是,确定移动终端是处于室内,否则确定移动终端处于室外。
本实施例的移动终端的检测处理装置,通过采用上述模块实现移动终端的检测处理与上述相关方法实施例的实现相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (12)
1.一种移动终端的检测处理方法,其特征在于,所述方法包括:
如果移动终端发起定位请求,获取所述移动终端能够扫描到的无线访问节点列表;
根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量;
根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外。
2.根据权利要求1所述的方法,其特征在于,根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一所述无线访问节点簇的无线访问节点的数量之前,所述方法还包括:
根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合;
将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
3.根据权利要求2所述的方法,其特征在于,将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇,具体包括:
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对;
根据所述多对无共现关系的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对;
若存在,继续根据所述无线访问节点簇中不共现的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止,得到至少两个所述无线访问节点簇。
4.根据权利要求2所述的方法,其特征在于,将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇,具体包括:
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对;
根据所述多对共现频率最低的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值;
若是,继续根据所述无线访问节点簇中共现频率最低的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止,得到至少两个所述无线访问节点簇。
5.根据权利要求2所述的方法,其特征在于,根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合之前,所述方法还包括:
如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求,采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
6.根据权利要求1-5任一所述的方法,其特征在于,根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外,具体包括:
判断所述属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值,是否大于或者等于预设比例阈值,若是,确定所述移动终端是处于室内,否则确定所述移动终端处于室外。
7.一种移动终端的检测处理装置,其特征在于,所述装置包括:
列表获取模块,用于如果移动终端发起定位请求,获取所述移动终端能够扫描到的无线访问节点列表;
数量获取模块,用于根据预先划分的至少两个无线访问节点簇,获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量;
检测模块,用于根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量,判断所述移动终端处于室内或室外。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
生成模块,用于根据所述移动终端所在区域的所有无线访问节点的标识,生成无线访问节点集合;
划分模块,用于将所述无线访问节点集合中的所有无线访问节点的标识,按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
9.根据权利要求8所述的装置其特征在于,所述划分模块,具体用于:
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对;
根据所述多对无共现关系的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对;
若存在,继续根据所述无线访问节点簇中不共现的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止,得到至少两个所述无线访问节点簇。
10.根据权利要求8所述的装置,其特征在于,所述划分模块,具体用于:
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对;
根据所述多对共现频率最低的无线访问节点对,按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇;
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值;
若是,继续根据所述无线访问节点簇中共现频率最低的无线访问节点对,按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分,直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止,得到至少两个所述无线访问节点簇。
11.根据权利要求8所述的装置,其特征在于,所述装置还包括:
采集模块,用于如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求,采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
12.根据权利要求7-11任一所述的装置,其特征在于,所述检测模块,具体用于判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值,是否大于或者等于预设比例阈值,若是,确定所述移动终端是处于室内,否则确定所述移动终端处于室外。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610965693.7A CN106550329B (zh) | 2016-11-01 | 2016-11-01 | 移动终端的检测处理方法及装置 |
PCT/CN2017/079942 WO2018082252A1 (zh) | 2016-11-01 | 2017-04-10 | 移动终端的检测处理方法、装置、设备和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610965693.7A CN106550329B (zh) | 2016-11-01 | 2016-11-01 | 移动终端的检测处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106550329A true CN106550329A (zh) | 2017-03-29 |
CN106550329B CN106550329B (zh) | 2019-09-20 |
Family
ID=58394454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610965693.7A Active CN106550329B (zh) | 2016-11-01 | 2016-11-01 | 移动终端的检测处理方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106550329B (zh) |
WO (1) | WO2018082252A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018082252A1 (zh) * | 2016-11-01 | 2018-05-11 | 北京百度网讯科技有限公司 | 移动终端的检测处理方法、装置、设备和计算机存储介质 |
CN108200538A (zh) * | 2017-12-28 | 2018-06-22 | 广州小毛球智能科技有限公司 | 一种判断宠物是否在家的方法和装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110211511A1 (en) * | 2010-02-26 | 2011-09-01 | Research In Motion Limited | Reducing WLAN Power Consumption on a Mobile Device Utilizing a Cellular Radio Interface |
CN103442331A (zh) * | 2013-08-07 | 2013-12-11 | 华为技术有限公司 | 终端设备位置确定方法和终端设备 |
US20140106782A1 (en) * | 2012-10-17 | 2014-04-17 | Cellco Partnership D/B/A Verizon Wireless | Method and system for adaptive location determination for mobile device |
CN103856989A (zh) * | 2012-11-28 | 2014-06-11 | 中国电信股份有限公司 | 室内外定位切换的方法和系统、终端以及定位应用平台 |
US20140211691A1 (en) * | 2013-01-29 | 2014-07-31 | Qualcomm Incorporated | System and method for choosing suitable access points in quips autarkic deployment |
CN104427613A (zh) * | 2013-08-29 | 2015-03-18 | 百度在线网络技术(北京)有限公司 | 一种判定移动终端位置的方法、装置及移动终端和系统 |
CN105407497A (zh) * | 2015-12-08 | 2016-03-16 | 北京百度网讯科技有限公司 | 室内外判断方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5123897B2 (ja) * | 2009-06-16 | 2013-01-23 | 株式会社エヌ・ティ・ティ・ドコモ | 屋内外判定装置及び屋内外判定方法 |
US9037123B2 (en) * | 2011-12-20 | 2015-05-19 | Blackberry Limited | Detecting indoor and outdoor usage of a mobile device |
WO2014193373A1 (en) * | 2013-05-30 | 2014-12-04 | Intel IP Corporation | Device, system and method of determining whether a mobile device is located in an indoor location or an outdoor location |
CN106550329B (zh) * | 2016-11-01 | 2019-09-20 | 北京百度网讯科技有限公司 | 移动终端的检测处理方法及装置 |
-
2016
- 2016-11-01 CN CN201610965693.7A patent/CN106550329B/zh active Active
-
2017
- 2017-04-10 WO PCT/CN2017/079942 patent/WO2018082252A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110211511A1 (en) * | 2010-02-26 | 2011-09-01 | Research In Motion Limited | Reducing WLAN Power Consumption on a Mobile Device Utilizing a Cellular Radio Interface |
US20140106782A1 (en) * | 2012-10-17 | 2014-04-17 | Cellco Partnership D/B/A Verizon Wireless | Method and system for adaptive location determination for mobile device |
CN103856989A (zh) * | 2012-11-28 | 2014-06-11 | 中国电信股份有限公司 | 室内外定位切换的方法和系统、终端以及定位应用平台 |
US20140211691A1 (en) * | 2013-01-29 | 2014-07-31 | Qualcomm Incorporated | System and method for choosing suitable access points in quips autarkic deployment |
CN103442331A (zh) * | 2013-08-07 | 2013-12-11 | 华为技术有限公司 | 终端设备位置确定方法和终端设备 |
CN104427613A (zh) * | 2013-08-29 | 2015-03-18 | 百度在线网络技术(北京)有限公司 | 一种判定移动终端位置的方法、装置及移动终端和系统 |
CN105407497A (zh) * | 2015-12-08 | 2016-03-16 | 北京百度网讯科技有限公司 | 室内外判断方法和装置 |
Non-Patent Citations (1)
Title |
---|
郭悦: "基于位置指纹的WLAN室内定位技术研究与实现", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018082252A1 (zh) * | 2016-11-01 | 2018-05-11 | 北京百度网讯科技有限公司 | 移动终端的检测处理方法、装置、设备和计算机存储介质 |
CN108200538A (zh) * | 2017-12-28 | 2018-06-22 | 广州小毛球智能科技有限公司 | 一种判断宠物是否在家的方法和装置 |
CN108200538B (zh) * | 2017-12-28 | 2020-09-08 | 广州小毛球智能科技有限公司 | 一种判断宠物是否在家的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106550329B (zh) | 2019-09-20 |
WO2018082252A1 (zh) | 2018-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103945428B (zh) | 射频指纹库更新方法、装置及系统 | |
CN103426328B (zh) | 一种用于停车位检测的方法、终端设备和停车管理服务器 | |
KR101898626B1 (ko) | 주차관제서버 및 주차제어기를 포함하는 스마트 주차관제시스템 | |
US9020743B2 (en) | Methods and apparatus for predicting a driver destination | |
CN106713662B (zh) | 定位系统性能的优化方法、装置及移动终端 | |
CN103259878B (zh) | 一种针对无线局域网特定目标用户的mac地址捕获方法 | |
RU2686263C2 (ru) | Ключ-брелок с rssi (индикатором интенсивности принятого сигнала) | |
CN105279163A (zh) | 一种缓存数据的更新及存储方法及其系统 | |
CN103686595A (zh) | 状态切换方法和电子设备 | |
EP2707806A1 (en) | Managing network interaction for devices | |
KR20170062757A (ko) | 다수의 배터리 팩 시스템의 마스터 bms 및 슬레이브 bms 인식 방법 | |
FR2960118A1 (fr) | Gestion des connexions de noeuds relais pour former un reseau ad hoc. | |
CN109191888A (zh) | 一种停车方法和系统 | |
CN106550329A (zh) | 移动终端的检测处理方法及装置 | |
CN101969398A (zh) | Mac地址的老化方法及系统 | |
CN110457882A (zh) | 一种身份识别预处理、身份识别方法及系统 | |
CN107548063A (zh) | 一种自动接入ap的方法、装置及无线路由器 | |
CN110287401A (zh) | 通知系统以及通知方法 | |
CN110708674A (zh) | 一种多楼层定位方法及系统 | |
CN112905905A (zh) | 一种位置社交网络中兴趣点-区域联合推荐方法 | |
CN104135718B (zh) | 一种位置信息的获取方法及装置 | |
CN113580981B (zh) | 充电检测方法、终端以及系统 | |
CN104102411B (zh) | 一种文本编辑方法和文本编辑装置 | |
CN110021096A (zh) | 控制门禁的系统、服务器、方法及存储介质 | |
CN104901941B (zh) | 一种基于bios下笔记本定位追踪的系统和方法 |
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 |