CN103874015A - Method and device for identifying Wi-Fi migration - Google Patents

Method and device for identifying Wi-Fi migration Download PDF

Info

Publication number
CN103874015A
CN103874015A CN201210551450.0A CN201210551450A CN103874015A CN 103874015 A CN103874015 A CN 103874015A CN 201210551450 A CN201210551450 A CN 201210551450A CN 103874015 A CN103874015 A CN 103874015A
Authority
CN
China
Prior art keywords
fi
w1
stack
data
collection
Prior art date
Application number
CN201210551450.0A
Other languages
Chinese (zh)
Other versions
CN103874015B (en
Inventor
刘敏
Original Assignee
北京百度网讯科技有限公司
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 北京百度网讯科技有限公司 filed Critical 北京百度网讯科技有限公司
Priority to CN201210551450.0A priority Critical patent/CN103874015B/en
Publication of CN103874015A publication Critical patent/CN103874015A/en
Application granted granted Critical
Publication of CN103874015B publication Critical patent/CN103874015B/en

Links

Abstract

The invention provides a method and a device for identifying Wi-Fi migration. The method comprises the following steps: S1, acquiring data acquired at each Wi-Fi acquisition point; S2, clustering each Wi-Fi acquisition point into piles according to the acquired data; S3, identifying a Wi-Fi migrated in an acquisition process according to the distribution situation of the piles, and reckoning the new position of Wi-Fi. By adopting the method and the device, a Wi-Fi migrated in the acquisition process can be identified accurately, and the new position of the Wi-Fi can be reckoned. Meanwhile, different Wi-Fi having the same MAC (Media Access Control) address and built-in Wi-Fi of a mobile terminal for a user can be identified and filtered.

Description

—种识别W1-Fi位置搬迁的方法和装置 - identification method and apparatus of the relocation position W1-Fi

【技术领域】 TECHNICAL FIELD

[0001] 本发明涉及无线定位技术,尤其涉及一种识别W1-Fi位置搬迁的方法和装置。 [0001] The present invention relates to wireless location technology, particularly to a method and apparatus for identifying the position W1-Fi relocation. 【背景技术】 【Background technique】

[0002] 随着移动互联网应用的不断发展,基于位置的服务越来越受到人们的欢迎,在定位服务中,除了常用的GPS定位技术外,利用无线W1-Fi进行定位也得到了越来越多的应用。 [0002] With the continuous development of mobile Internet applications, location-based services more and more popular, in location-based services in addition to the usual GPS positioning technology, the use of wireless W1-Fi positioning has also been more and more applications. 通过W1-Fi进行定位需要预先获取各个W1-Fi接入点(AP)的位置,之后再进一步通过W1-Fi的位置对用户所在位置定位。 Positioning need W1-Fi pre-acquired positions of the W1-Fi access point (AP), followed by further W1-Fi positioning of the user's position. 目前,构建W1-Fi位置数据库的方法通常是根据采集点获得的W1-Fi信息以及采集点的位置推算出W1-Fi的位置。 Currently, the method of constructing W1-Fi location database is typically deduced W1-Fi location information based on the position W1-Fi collection point and collection points obtained.

[0003] 在采集W1-Fi信息的过程中,会出现一个W1-Fi的采集点分布半径过大的情况,导致这种情况的原因主要有三种:一、部分无线路由器厂家生产的路由器不规范,存在多个无线路由器的MAC地址相同情况,导致同一个MAC地址的W1-Fi分布在多个地方;二、用户利用移动终端自建的W1-Fi接入点,这类W1-Fi通常位置都不固定,经常发生变动;三、某一无线路由器的位置在采集过程中发生了变动。 [0003] W1-Fi during the collection of information, there will be a collection point distribution radius W1-Fi is too large, the main cause of this situation, there are three: First, part of the wireless router router manufacturers irregularities , a plurality of wireless routers same as MAC address, W1-Fi MAC address with a distributed plurality of places; Second, the user uses the mobile terminal self W1-Fi access points, such a normal position W1-Fi not fixed, often fluctuates; Third, the location of a wireless router changes occurred during acquisition. 当某一W1-Fi的采集点分布半径过大时,现有的做法通常是认为数据采集有误,直接过滤该W1-Fi的采集数据。 When the acquisition of a radial distribution point W1-Fi is too large, the conventional approach is generally considered error data acquisition, the data collected directly by filtration of the W1-Fi. 然而,分析上述三种原因可以看出,具有相同MAC地址的多个无线路由器以及用户利用移动终端自建的W1-Fi接入点不适合用于提供定位服务,而位置发生变迁的无线路由器仍然可以利用其变迁后的新位置提供定位服务,若直接过滤采集点分布半径过大的W1-Fi采集数据,则会丢失这部分可用的数据。 However, analysis of the above three reasons can be seen, having a plurality of wireless routers and access points W1-Fi user uses the mobile terminal self same MAC address is not suitable for providing a location service, the wireless router is still occurring Changes you can use its new position changes of location-based services, an excessively large W1-Fi data collected by filtration radial distribution if the direct collection point, this portion of the available data is lost. 【发明内容】 [SUMMARY]

[0004] 有鉴于此,本发明提供了一种识别W1-Fi位置搬迁的方法和装置,能够识别采集过程中位置发生搬迁的W1-Fi。 [0004] Accordingly, the present invention provides a method and apparatus for identifying the position W1-Fi relocation, W1-Fi capable of recognizing the position acquisition occurs during the relocation.

[0005] 具体技术方案如下: [0005] The specific technical solution is as follows:

[0006] 一种识别W1-Fi位置搬迁的方法,该方法包括: [0006] A method for relocation W1-Fi location identification, the method comprising:

[0007] S1、获取各个W1-Fi采集点所采集的数据; [0007] S1, each of W1-Fi obtain data collection points collected;

[0008] S2、依据所获取的采集数据将各个W1-Fi的采集点聚合成堆; Collecting data acquired [0008] S2, W1-Fi based on the respective collection point of the polymerization a stack;

[0009] S3、根据堆的分布情况识别出采集过程中位置发生搬迁的W1-Fi,并推算出位置发生搬迁的W1-Fi的新位置。 [0009] S3, according to the distribution of the identified stack W1-Fi relocation occurs during acquisition of the position, and calculate the new location of the position W1-Fi relocation occurs.

[0010] 根据本发明一优选实施例,所述步骤S2具体包括: [0010] According to a preferred embodiment of the present invention, the step S2 comprises:

[0011] 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。 [0011] W1-Fi to a collection point of each of the individual stack is initialized, if the minimum distance between the two stacks is less than the threshold value set in advance, the two stacks will be combined into a stack, wherein the minimum distance between the two stacks for the minimum distance between the two collection points stack.

[0012] 根据本发明一优选实施例,所述步骤S3具体包括: [0012] According to a preferred embodiment of the present invention, the step S3 comprises:

[0013] 若某一W1-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值,且该两堆中采集点覆盖的采集时间无交叠,则判定该W1-Fi的位置在采集过程中发生了搬迁,根据采集时间较新的采集点推算出该W1-Fi搬迁后的位置。 [0013] If a certain W1-Fi polymerized into piles of collection points and the radius of the smallest circumscribed circle of the two stacks are each less than a threshold value set in advance, and the collected covered piles acquisition time point of no overlap, it is determined the W1-Fi location relocation occurred during acquisition, the estimated position after removal of the W1-Fi acquisition time according to the newer collection point.

[0014] 根据本发明一优选实施例,该方法还包括下述步骤: [0014] According to a preferred embodiment of the present invention, the method further comprising the steps of:

[0015]若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点覆盖的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 [0015] If a certain collection points W1-Fi stack into N respective stack and the radius of the smallest circumscribed circle N is less than a threshold value set in advance, and the collection point covered stack of N acquisition time overlap exists, it is determined the collected data W1-Fi having the same MAC address plurality W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to 2.

[0016] 根据本发明一优选实施例,该方法还包括下述步骤: [0016] According to a preferred embodiment of the present invention, the method further comprising the steps of:

[0017] 若某一W1-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I的整数。 [0017] If a certain collection points W1-Fi stack into N and there is a minimum circumscribed circle radius is larger than a preset threshold value N of the stack the stack, it is determined that the collected data W1-Fi user with a mobile terminal the self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.

[0018] 一种识别W1-Fi位置搬迁的装置,该装置包括: [0018] An apparatus W1-Fi relocation identifying the location, the apparatus comprising:

[0019] 数据收集单元,用于获取各个W1-Fi采集点所采集的数据; [0019] The data collection unit for acquiring the respective data acquisition points W1-Fi collected;

[0020] 整合单元,用于依据所获取的采集数据将各个W1-Fi的采集点聚合成堆; [0020] integration means for acquiring the acquired data in accordance with the respective collection points W1-Fi polymerization piles;

[0021] 识别单元,用于根据堆的分布情况识别出采集过程中位置发生搬迁的W1-Fi,并推算出位置发生搬迁的W1-Fi的新位置。 [0021] identification unit for identifying the W1-Fi acquisition occurs during the relocation of the position based on the distribution stack, and calculate the new location of the position W1-Fi relocation occurs.

[0022] 根据本发明一优选实施例,所述整合单元具体执行: [0022] According to a preferred embodiment of the present invention, particularly the integration unit performs:

[0023] 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。 [0023] W1-Fi to a collection point of each of the individual stack is initialized, if the minimum distance between the two stacks is less than the threshold value set in advance, the two stacks will be combined into a stack, wherein the minimum distance between the two stacks for the minimum distance between the two collection points stack.

[0024] 根据本发明一优选实施例,所述识别单元具体执行: [0024] According to a preferred embodiment of the present invention, specifically the identification unit performs:

[0025] 若某一W1-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值,且该两堆中采集点覆盖的采集时间无交叠,则判定该W1-Fi的位置在采集过程中发生了搬迁,根据采集时间较新的采集点推算出该W1-Fi搬迁后的位置。 [0025] If a certain W1-Fi polymerized into piles of collection points and the radius of the smallest circumscribed circle of the two stacks are each less than a threshold value set in advance, and the collected covered piles acquisition time point of no overlap, it is determined the W1-Fi location relocation occurred during acquisition, the estimated position after removal of the W1-Fi acquisition time according to the newer collection point.

[0026] 根据本发明一优选实施例,所述识别单元还执行: [0026] According to a preferred embodiment of the present invention, the identification unit further performs:

[0027] 若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点覆盖的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 [0027] If a certain collection points W1-Fi stack into N respective stack and the radius of the smallest circumscribed circle N is less than a threshold value set in advance, and the collection point covered stack of N acquisition time overlap exists, it is determined the collected data W1-Fi having the same MAC address plurality W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to 2.

[0028] 根据本发明一优选实施例,所述识别单元还执行: [0028] According to a preferred embodiment of the present invention, the identification unit further performs:

[0029] 若某一W1-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I的整数。 [0029] If a certain collection points W1-Fi stack into N and there is a minimum circumscribed circle radius is larger than a preset threshold value N of the stack the stack, it is determined that the collected data W1-Fi user with a mobile terminal the self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.

[0030] 由以上技术方案可以看出,本发明通过将各个W1-Fi的采集点聚合成堆,能够根据堆的分布情况准确识别出采集过程中位置发生了搬迁的W1-Fi,避免了误将这类可用的数据过滤,同时还能识别并过滤具有同一MAC地址的W1-Fi以及用户利用移动终端自建的W1-Fi0 [0030] As can be seen from the above technical solutions, the present invention is by W1-Fi of the respective collection points polymerization piles, can accurately identify the location of the collection process occurs according to the relocation of the distribution W1-Fi stack, to avoid erroneous such filtering the available data, to identify and filter while having the same MAC address and W1-Fi user of a mobile terminal self W1-Fi0

【附图说明】 BRIEF DESCRIPTION

[0031] 图1为本发明实施例一所提供的一种识别W1-Fi位置搬迁的方法流程图; [0031] The embodiment of Figure 1 provides a method of identifying the position W1-Fi relocation flowchart of a method embodiment of the present invention;

[0032]图2为本发明实施例一所提供的采集点聚合成堆的示例图; [0032] FIG 2 illustrates an embodiment of FIG collection point provided by polymerization of piles embodiment of the invention;

[0033] 图3为本发明实施例二所提供的一种识别W1-Fi位置搬迁的装置示意图。 [0033] FIG. 3 is a schematic for identifying the position W1-Fi relocation according to a second embodiment of an apparatus provided in the present invention. 【具体实施方式】 【Detailed ways】

[0034] 为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。 [0034] To make the objectives, technical solutions, and advantages of the invention more apparent, the accompanying drawings and specific embodiments of the present invention will be described in detail with.

[0035] 由于采集点只能在W1-Fi信号的覆盖范围内采集到W1-Fi的信息,因此,采集点的分布情况能够反映出W1-Fi的位置信息。 [0035] Since the information collection point W1-Fi collected only within the coverage W1-Fi signal, and therefore, the distribution of collection points reflect the position information of the W1-Fi. 本发明正是利用采集点的分布情况并将采集点聚合成堆后,来判断采集过程中某一W1-Fi的位置是否发生了变动,以及过滤具有同一MAC地址的不同W1-Fi和用户用移动终端自建的W1-Fi的。 The present invention is the use of distribution and collection points collected after the polymerization piles point, the process determines whether the acquisition of a position of the W1-Fi is changed, and a filter having the same MAC address and different users with W1-Fi self mobile terminal of the W1-Fi.

[0036] 实施例一 [0036] Example a

[0037] 图1为本发明实施例一所提供的一种识别W1-Fi位置搬迁的方法流程图,如图1所示,该方法包括: [0037] FIG method for identifying a position of W1-Fi relocation embodiment is a flowchart of an embodiment of the present invention, shown in Figure 1, the method comprising:

[0038] S101、获取在采集点采集的W1-Fi数据。 [0038] S101, acquires W1-Fi data points collected in the collection.

[0039] 在采集点采集的W1-Fi数据包括W1-Fi的MAC地址、采集点的GPS坐标,以及当前的采集时刻。 [0039] In the collection point W1-Fi data collected includes W1-Fi MAC address, GPS coordinates of the collection points, and the current acquisition time. W1-Fi的采集可以通过利用采集车等工具主动进行采集,也可以从用户移动终端所提交的数据中来提取,这部分为现有技术,在此不过多赘述。 W1-Fi acquisition can be acquired by using a tool such active collection vehicle, or may be extracted from the data submitted by the user in the mobile terminal, into this prior art, but more repeated here.

[0040] S102、将各个W1-Fi的采集点聚合成堆。 [0040] S102, the respective collection points W1-Fi polymerization piles.

[0041] 由于W1-Fi信号的只能覆盖一定的范围,所以只能在某一W1-Fi周围采集到该W1-Fi的数据,因此采集点的分布通常都是聚集在W1-Fi周围。 [0041] Since the W1-Fi signals only cover a certain range, it can only collect around a W1-Fi W1-Fi to the data collection point and therefore are generally clustered around the distribution W1-Fi. 为了能够根据采集点的分布情况准确获得W1-Fi的位置信息,需要将各个W1-Fi的采集点聚合成堆,这一过程可以采用下述方法实现:`[0042] 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若某两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离最小值。 To accurately obtain position information of the W1-Fi collected according to the distribution point, it is necessary to collect various points W1-Fi piles polymerization, this process can be implemented by the following method: `[0042] The particular W1-Fi each collection point initializes each individual stack, a minimum distance if a minimum distance between two stacks is less than the threshold value set in advance, the two stacks will be combined into a stack, wherein the stack between the two the minimum distance between the two collection points stack. 为了更好的理解将采集点聚合成堆的方法,下面结合图2所示示例对这一过程进行进一步说明。 For a better understanding of the method of collection point stacks of the polymerization, the example shown in FIG. 2 below in connection with further description of this process. 如图2所示,有A、B、C、D、E、F、G共7个采集点,首先将这7个采集点初始化为各个独立的堆,即每个点形成一个堆,之后开始依据两个堆之间的最小距离,即两个堆的采集点之间距离的最小值对堆进行聚合,例如,以A为例,A到B的距离小于预设的阈值,将A、B所在的堆合并,即A堆和B堆聚合,形成一个堆(为便于描述,可称为AB堆),以此类推,A到D的距离和A到E的距离均小于预设的阈值,将D堆、E堆并入A所在的堆(即AB堆),聚合成ABDE堆,A到C的距离大于预设的阈值,而C到D的距离小于预设的阈值,因此,C堆和ABDE堆的最小距离小于预设阈值,将这两个堆合并,即聚合成AB⑶E堆,F堆与AB⑶E堆的最小距离为F到E的距离,F到E的距离大于预设的阈值,因此,F堆不与AB⑶E堆聚合,同理,G堆到AB⑶E的距离大于预设的阈值,G堆不与AB⑶E堆聚合,F与G的距离小于预设的阈 2, there are a total of seven collection points A, B, C, D, E, F, G, these first seven separate collection points for each heap initialization, i.e., each points form a stack, after the start based on the minimum distance between the two stacks, i.e., the minimum distance between the two collection points of the heap polymerization reactor, e.g., in example a, from a to B is less than a preset threshold value, the a, B where the combined stack, i.e. stack a and B polymerization reactor to form a stack (for ease of description, may be referred to as a stack AB), and so on, the distance D to a and a to E, the distance is less than a predetermined threshold value, the stack D, E where a stack incorporated stack (i.e., stack AB), into a polymerization reactor ABDE, a to C is greater than a preset threshold distance, the distance D to C is less than a preset threshold, therefore, the stack C ABDE and the minimum distance is less than a predetermined threshold value stack, the two stacks were combined, i.e., into the polymerization reactor AB⑶E, the minimum distance F AB⑶E stack and the stack is the distance E to F, from F to E is greater than a predetermined threshold value, Thus, F polymerization reactor does not AB⑶E stack. Similarly, the distance G AB⑶E stack is greater than a predetermined threshold value, the stack does not AB⑶E G polymerization reactor, F and G the distance is less than a predetermined threshold ,将F堆与G堆聚合形成FG堆,至此,聚合完毕,形成如图2所示的两个堆。 The stack F and G FG stack polymerized to form the stack, thus, the polymerization is completed, the two stacks are formed as shown in FIG. 两个堆之间的最小距离阈值可以根据需要进行设定。 The minimum distance threshold between the two stacks can be set as needed.

[0043] 此外,上述将采集点聚合成堆的过程还可以用层次聚类算法等现有算法实现。 [0043] Further, the above-described polymerization piles point acquisition process may also be implemented using existing algorithms hierarchical clustering algorithm.

[0044] S103、若某一W1-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值,且该两堆中采集点的采集时间无交叠,则判定该W1-Fi的位置在采集过程中发生了搬迁,根据采集时间较新的采集点推算出该W1-Fi搬迁后的位置。 [0044] S103, if a collection point W1-Fi polymerized into piles and each radius of the smallest circumscribed circle of the two piles is smaller than the threshold value set in advance, and the piles of collected non-overlapping time point of acquisition, the W1-Fi is determined that the position of the relocation has occurred during acquisition, the estimated position after removal of the W1-Fi acquisition time according to the newer collection point.

[0045] 将采集点聚合成堆后可以得到各个W1-Fi的采集点的堆的分布信息,根据这一信息可以判断采集过程中位置发生搬迁了的W1-Fi,具体判断方法为若某一W1-Fi的采集点同时满足下述条件,则判定该W1-Fi的位置发生了搬迁,所述条件具体为: Can be collected at various points of the W1-Fi [0045] The polymerization collection point stack piles distribution information, based on information collected in accordance with this position occurs during the relocation of the W1-Fi, a specific determination method, if W1-Fi collection points meet the following conditions, it is determined that the position W1-Fi relocation occurs, the condition is specifically:

[0046] I)该W1-Fi的采集点分为两个堆; [0046] I) the W1-Fi collection points are divided into two stacks;

[0047] 2)两个堆各自的最小外接圆的半径均小于预先设定的阈值; [0047] 2) two stacks respective minimum circumscribed circle radius is less than a predetermined threshold value;

[0048] 3)两个堆中采集点的采集时间无交叠。 [0048] 3) collection stack acquisition time two non-overlapping dots.

[0049] 若某一W1-Fi在采集过程中位置发生了搬迁,那么在其旧的位置处和新的位置处都会存在该W1-Fi的采集点,根据上述条件便能准确识别这一情况,其中堆的最小外接圆的半径阈值可以根据需要设定,例如,可以设定为普通W1-Fi的信号覆盖范围的最大值Ikm0之后再根据两个堆中的采集点的采集时间,利用采集时间较新的堆中采集点的位置信息推算出该W1-Fi搬迁后的位置。 [0049] If a certain position W1-Fi relocation occurs during capture, then there is a collection point of the W1-Fi at its old position at the new position and will, be able to accurately identify this situation the above conditions Thereafter, the pile of the smallest circumscribed circle radius threshold value may be set as required, for example, it may be set to the maximum signal coverage of ordinary Ikm0 W1-Fi re-acquisition time according to the collection point two stack by collection time location information of the newer heap collection point calculate the position of the W1-Fi relocation. 根据采集点的位置信息推算出W1-Fi的位置可以采用最小外接圆法,或算术平均法,或几何平均法等,这部分为现有技术,在此不过多赘述。 Estimated position information collection point showing the position of W1-Fi minimum circumscribed circle method may be employed, or arithmetic mean, geometric mean, or the like, into this prior art, but more repeated here.

[0050] 根据本发明实施例所提供的步骤S101-S103所述的方法,可以准确识别出在采集过程中位置发生搬迁的W1-Fi,并推算出其新的位置,避免了现有方法导致的这部分可用数据的丢失。 [0050] The process steps S101-S103 of the embodiment examples provided in the present invention, can accurately identify the W1-Fi relocation occurred during acquisition of the position, and calculate its new location, existing techniques cause this part of the lost data available.

[0051] 更进一步地,本发明还可以包括下述步骤S104-S105,来过滤具有同一MAC地址的W1-Fi和用户用移动终端自建的W1-Fi。 [0051] Still further, the present invention may further comprise the steps S104-S105, to filter W1-Fi having the same MAC address and W1-Fi mobile user terminal with the self.

[0052] S104、若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 [0052] S104, if a collection point W1-Fi into N respective stack and the stack of N is less than the radius of the minimum circumscribed circle of a preset threshold value, the acquisition time and acquisition point N stack overlap exists, then It determines whether the collected data W1-Fi having the same MAC address plurality W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to 2.

[0053] 若有多个不同的W1-Fi具有相同的MAC地址,则在采集过程中该多个W1-Fi附近都会存在采集点,即采集点会形成多个堆,且采集时间存在交叠,根据这一特点,便能准确识别出采集数据中具有相同MAC地址的W1-Fi的数据,由于在定位服务中通常将MAC地址视作是W1-Fi的唯一身份标识,因此这类W1-Fi不适合用于定位服务,过滤该些数据。 [0053] If a plurality of different W1-Fi has the same MAC address, the plurality of W1-Fi will be present near the collection point in the acquisition process, i.e., a plurality of collection points will form the stack, and the acquisition time overlap exists according to this feature, will be able to accurately identify the W1-Fi data acquisition data having the same MAC address, the MAC address usually considered since the location service is the unique identifier W1-Fi, and so these W1- Fi is not suitable for location-based services, some filtering the data. 在本步骤的判定中,堆的最小外接圆的半径阈值可以根据需要设定,例如,可以设定为普通W1-Fi的信号覆盖范围的最大值1km。 In this determination step, the bulk of the minimum circumscribed circle radius threshold value may be set as required, for example, it may be set to the maximum signal 1km coverage of ordinary W1-Fi.

[0054] S105、若某一W1-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I的整数。 [0054] S105, if a collection point W1-Fi stack into N and there is a minimum circumscribed circle radius is larger than a preset threshold value N of the stack the stack, it is determined that the collected data W1-Fi users with the mobile terminal self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.

[0055] 用户利用移动终端自建的W1-Fi通常位置都非常不固定,具有很强的移动性,若在采集过程中某一用户自建的W1-Fi发生了移动,则采集点会分布在其移动轨迹的周围,这样的采集点往往跨度较大,即采集点聚合成的堆的最小外接圆的半径较大,根据这一特点,可以识别出采集数据中由用户利用移动终端自建的W1-Fi的数据,同样,这类W1-Fi不适合用于定位服务,过滤该些数据。 [0055] The user uses the mobile terminal self position W1-Fi are typically very stationary, highly mobility, if a user during the acquisition of the self W1-Fi has moved, the collection points are distributed around their trajectories, so often larger span collection point, i.e. the minimum radius of the circumscribed circle collection point stack polymerized into larger, according to this feature, the mobile terminal can recognize that the data collected by the user using the self the W1-Fi data, equally, such W1-Fi is not suitable for location services, the plurality of filtered data.

[0056] 需要说明的是,上述步骤S103、S104和S105可以按任意顺序进行,也可以同时进行,即对采集过程中位置发生搬迁的W1-Fi的识别、对具有同一个MAC地址的不同W1-Fi的识别和对用户用移动终端自建的W1-Fi的识别可以按任意先后顺序执行,也可以同时执行。 [0056] Incidentally, the above-described steps S103, S104 and S105 may be performed in any order may be performed simultaneously, W1-Fi identified i.e. occurs move the acquisition process position, different W1 having the same MAC address -Fi recognition and identification of the user by the mobile terminal self W1-Fi can be performed in any order, it may be performed simultaneously.

[0057] 上述为对本发明实施例所提供的识别W1-Fi位置搬迁的方法进行的描述,可以看出本发明所提供的方法能够准确识别在采集过程中位置发生搬迁的W1-Fi,与现有技术相比,避免了该部分可用数据被误删除,同时能够识别并过滤具有同一个MAC地址的不同W1-Fi和用户用移动终端自建的W1-Fi。 [0057] described in the above identified W1-Fi location relocated to an embodiment of the present invention provides performed, it can be seen the method provided by the invention can accurately identify the W1-Fi relocation occurring position in the collection process, and now over prior art and avoid the portion of the available data from being inadvertently erased, while being able to identify and filter W1-Fi having the same MAC address and different W1-Fi mobile user terminal with the self.

[0058] 实施例二 [0058] Second Embodiment

[0059] 图3为本发明实施例二所提供的一种识别W1-Fi位置搬迁的装置示意图,如图3所示,该装置包括:数据收集单元10、整合单元20、识别单元30。 [0059] FIG. 3 is a schematic for identifying the position W1-Fi removal apparatus according to a second embodiment of the present invention is provided, shown in Figure 3, the apparatus comprising: a data collection unit 10, the integration unit 20, the recognition unit 30.

[0060] 数据收集单元10,用于获取各个W1-Fi采集点所采集的数据。 [0060] Data collection unit 10 configured to acquire various data collection points W1-Fi collected.

[0061] 数据收集单元10获取各个采集点采集的W1-Fi数据,具体包括W1-Fi的MAC地址、采集点的GPS坐标,以及当前的采集时刻。 [0061] Data collection unit 10 acquires the individual collection points W1-Fi data collected, specifically including W1-Fi MAC address, GPS coordinates of the collection points, and the current acquisition time. W1-Fi的采集可以通过利用采集车等工具主动进行采集,也可以从用户移动终端所提交的数据中来提取,这部分为现有技术,在此不过多赘述。 W1-Fi acquisition can be acquired by using a tool such active collection vehicle, or may be extracted from the data submitted by the user in the mobile terminal, into this prior art, but more repeated here.

[0062] 整合单元20,用于依据所获取的采集数据将各个W1-Fi的采集点聚合成堆。 [0062] The integration unit 20, for collecting data acquired according to the respective collection points W1-Fi polymerization piles.

[0063] 为了能够根据采集点的分布情况准确获得W1-Fi的位置信息,整合单元20需要将各个W1-Fi的采集点聚合成堆,这一过程可以执行下述操作实现: [0063] In order to accurately obtain position information of the W1-Fi collected according to the distribution points, the respective integration unit 20 requires the collection points W1-Fi piles polymerization, this process can be implemented to perform the following operations:

[0064] 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若某两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离最小值。 [0064] W1-Fi to a collection point of each of the individual stack is initialized, if a minimum distance between the two stacks is less than the threshold value set in advance, the two stacks will be combined into a stack, wherein the minimum distance between the two stacks for the minimum distance between the two collection points stack. 其中,两个堆之间的最小距离阈值可以根据需要进行设定。 Wherein the minimum distance threshold between the two stacks can be set as needed.

[0065] 此外,上述整合单元20将采集点聚合成堆的过程还可以用层次聚类算法等现有算法实现。 [0065] Further, the integration unit 20 piles the acquisition point of the polymerization may also be implemented using existing algorithms hierarchical clustering algorithm.

[0066] 识别单元30,用于根据堆的分布情况识别出采集过程中位置发生搬迁的W1-Fi,并推算出该W1-Fi的新位置。 [0066] identification unit 30 for identifying the W1-Fi acquisition occurs during the relocation of the position based on the distribution stack, and calculate the new location of the W1-Fi.

[0067] 整合单元20将采集点聚合成堆后可以得到各个W1-Fi的采集点的堆的分布信息,识别单元30可以根据这一信息判断采集过程中位置发生搬迁了的W1-Fi,具体判断方法为若某一W1-Fi的采集点同时满足下述条件,则判定该W1-Fi的位置发生了搬迁,所述条件具体为: After [0067] The integration unit 20 piles polymerization collection point distribution information obtained for each collection point stack W1-Fi, the relocation of the recognition unit 30 of W1-Fi may occur in accordance with this information determines the position of the acquisition process, particularly If the determination method is a collection point W1-Fi simultaneously satisfy the following condition, it is determined that the position W1-Fi relocation occurs, the condition is specifically:

[0068] I)该W1-Fi的采集点分为两个堆; [0068] I) the W1-Fi collection points are divided into two stacks;

[0069] 2)两个堆各自的最小外接圆的半径均小于预先设定的阈值; [0069] 2) two stacks respective minimum circumscribed circle radius is less than a predetermined threshold value;

[0070] 3)两个堆中采集点的采集时间无交叠。 [0070] 3) collection stack acquisition time two non-overlapping dots.

[0071] 若某一W1-Fi在采集过程中位置发生了搬迁,那么在其旧的位置处和新的位置处都会存在该W1-Fi的采集点,根据上述条件便能准确识别这一情况,其中堆的最小外接圆的半径阈值可以根据需要设定,例如,可以设定为普通W1-Fi的信号覆盖范围的最大值Ikm0之后再根据两个堆中的采集点的采集时间,利用采集时间较新的堆中采集点的位置信息推算出该W1-Fi搬迁后的位置。 [0071] If a certain position W1-Fi relocation occurs during capture, then there is a collection point of the W1-Fi at its old position at the new position and will, be able to accurately identify this situation the above conditions Thereafter, the pile of the smallest circumscribed circle radius threshold value may be set as required, for example, it may be set to the maximum signal coverage of ordinary Ikm0 W1-Fi re-acquisition time according to the collection point two stack by collection time location information of the newer heap collection point calculate the position of the W1-Fi relocation. 根据采集点的位置信息推算出W1-Fi的位置可以采用最小外接圆法,或算术平均法,或几何平均法等,这部分为现有技术,在此不过多赘述。 Estimated position information collection point showing the position of W1-Fi minimum circumscribed circle method may be employed, or arithmetic mean, geometric mean, or the like, into this prior art, but more repeated here.

[0072] 更进一步地,识别单元30还可以执行下述两个操作,来过滤具有同一MAC地址的W1-Fi和用户用移动终端自建的W1-Fi: [0072] Still further, the recognition unit 30 may also perform the following two operations to have the same MAC address filter W1-Fi user and by the mobile terminal self W1-Fi:

[0073] I)若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 [0073] I) When a collection point W1-Fi stack into N respective stack and the radius of the smallest circumscribed circle N is less than a threshold value set in advance, and the acquisition time point N acquired stack overlap exists, then It determines whether the collected data W1-Fi having the same MAC address plurality W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to 2.

[0074] 若有多个不同的W1-Fi具有相同的MAC地址,则在采集过程中该多个W1-Fi附近都会存在采集点,即采集点会形成多个堆,且采集时间存在交叠,根据这一特点,便能准确识别出采集数据中具有相同MAC地址的W1-Fi的数据,由于在定位服务中通常将MAC地址视作是W1-Fi的唯一身份标识,因此这类W1-Fi不适合用于定位服务,过滤该些数据。 [0074] If a plurality of different W1-Fi has the same MAC address, the plurality of W1-Fi will be present near the collection point in the acquisition process, i.e., a plurality of collection points will form the stack, and the acquisition time overlap exists according to this feature, will be able to accurately identify the W1-Fi data acquisition data having the same MAC address, the MAC address usually considered since the location service is the unique identifier W1-Fi, and so these W1- Fi is not suitable for location-based services, some filtering the data. 在本步骤的判定中,堆的最小外接圆的半径阈值可以根据需要设定,例如,可以设定为普通W1-Fi的信号覆盖范围的最大值1km。 In this determination step, the bulk of the minimum circumscribed circle radius threshold value may be set as required, for example, it may be set to the maximum signal 1km coverage of ordinary W1-Fi.

[0075] 2)若某一W1-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I的整数。 [0075] 2) If a certain collection points W1-Fi stack into N and there is a minimum circumscribed circle radius is larger than a preset threshold value N of the stack the stack, it is determined that the collected data W1-Fi users with the mobile terminal self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.

[0076] 用户利用移动终端自建的W1-Fi通常位置都非常不固定,具有很强的移动性,若在采集过程中某一用户自建的W1-Fi发生了移动,则采集点会分布在其移动轨迹的周围,这样的采集点往往跨度较大,即采集点聚合成的堆的最小外接圆的半径较大,根据这一特点,可以识别出采集数据中由用户利用移动终端自建的W1-Fi的数据,同样,这类W1-Fi不适合用于定位服务,过滤该些数据。 [0076] The user uses the mobile terminal self position W1-Fi are typically very stationary, highly mobility, if a user during the acquisition of the self W1-Fi has moved, the collection points are distributed around their trajectories, so often larger span collection point, i.e. the minimum radius of the circumscribed circle collection point stack polymerized into larger, according to this feature, the mobile terminal can recognize that the data collected by the user using the self the W1-Fi data, equally, such W1-Fi is not suitable for location services, the plurality of filtered data.

[0077] 上述为对本发明实施例所提供的识别W1-Fi位置搬迁的装置进行的描述,可以看出本发明所提供的装置能够准确识别在采集过程中位置发生搬迁的W1-Fi,与现有技术相比,避免了该部分可用数据被误删除,同时能够识别并过滤具有同一个MAC地址的不同W1-Fi和用户用移动终端自建的W1-Fi。 [0077] The described apparatus identification W1-Fi position moved above an embodiment of the present invention provides performed, it can be seen the device provided by the invention can accurately identify the W1-Fi relocation occurring position in the collection process, and now over prior art and avoid the portion of the available data from being inadvertently erased, while being able to identify and filter W1-Fi having the same MAC address and different W1-Fi mobile user terminal with the self.

[0078] 通过本发明,能够准确识别在采集过程中位置发生搬迁的W1-Fi,并推算出W1-Fi搬迁后的位置,之后,可将该数据用于构建电子定位数据库来为用户提供定位服务,同时,本发明也可避免将具有同一个MAC地址的不同W1-Fi和用户用移动终端自建的W1-Fi这类不适合提供定位服务的数据加入电子定位数据库。 [0078] By the present invention, it is possible to accurately identify the W1-Fi relocation occurred during acquisition of the position, and calculate the position of the W1-Fi relocation, then, the data can be used to build an electronic database to provide positioning for the user positioned service, while the present invention is also to avoid having the same MAC address and different W1-Fi user with a mobile terminal self W1-Fi unsuitable for providing such location services positioning data added to the electronic database.

[0079] 以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。 [0079] The foregoing is only preferred embodiments of the present invention but are not intended to limit the present invention, all within the spirit and principle of the present invention, any changes made, equivalent substitutions and improvements should be included within the scope of protection of the present invention.

Claims (10)

1.一种识别W1-Fi位置搬迁的方法,其特征在于,该方法包括: 51、获取各个W1-Fi采集点所采集的数据; 52、依据所获取的采集数据将各个W1-Fi的采集点聚合成堆; 53、根据堆的分布情况识别出采集过程中位置发生搬迁的W1-Fi,并推算出位置发生搬迁的W1-Fi的新位置。 1. A method of identifying the position W1-Fi relocation method characterized in that, the method comprising: 51 to acquire various data collection points W1-Fi collected; acquisition data 52 acquired, based on the respective acquisition W1-Fi point polymerization piles; 53, according to the distribution of the identified stack W1-Fi relocation occurs during acquisition of the position, and calculate the new location of the position W1-Fi relocation occurs.
2.根据权利要求1所述的方法,其特征在于,所述步骤S2具体包括: 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。 2. The method according to claim 1, wherein said step S2 comprises: initializing each of a collection point W1-Fi for each individual stack, if the minimum distance between the two stacks is less than predetermined threshold value, the two stacks into one stack, wherein the minimum distance between the two stacks is the minimum distance between the two collection points stack.
3.根据权利要求1所述的方法,其特征在于,所述步骤S3具体包括: 若某一W1-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值,且该两堆中采集点覆盖的采集时间无交叠,则判定该W1-Fi的位置在采集过程中发生了搬迁,根据采集时间较新的采集点推算出该W1-Fi搬迁后的位置。 3. The method according to claim 1, wherein said step S3 comprises: if a collection point W1-Fi polymerized into piles and the radius of the smallest circumscribed circle of the two stacks are each less than the preset threshold, and the time for collecting piles in non-overlapping coverage point, it is determined that the position W1-Fi relocation occurred during the acquisition, estimated that the newer the collection point W1-Fi acquisition time after relocation according to position.
4.根据权利要求1所述的方法,其特征在于,该方法还包括下述步骤: 若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点覆盖的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 4. The method according to claim 1, characterized in that the method further comprises the steps of: when a collection point W1-Fi stack into N respective stack and the radius of the smallest circumscribed circle N is less than the preset the threshold N and the collection point covered stack acquisition time overlap exists, it is determined that the collected data into a plurality of W1-Fi W1-Fi having the same MAC address, ignoring the plurality of data, wherein, N is greater than or an integer of 2.
5.根据权利要求1或3所述的方法,其特征在于,该方法还包括下述步骤: 若某一W1-Fi的采集点分为N堆且`该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I的整数。 5. The method of claim 1 or claim 3, characterized in that the method further comprises the steps of: when a collection point W1-Fi stack into N and N 'of the stack is present is greater than the minimum radius of the circumcircle heap threshold set in advance, it is determined that the collected data W1-Fi user with a mobile terminal self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.
6.一种识别W1-Fi位置搬迁的装置,其特征在于,该装置包括: 数据收集单元,用于获取各个W1-Fi采集点所采集的数据; 整合单元,用于依据所获取的采集数据将各个W1-Fi的采集点聚合成堆; 识别单元,用于根据堆的分布情况识别出采集过程中位置发生搬迁的W1-Fi,并推算出位置发生搬迁的W1-Fi的新位置。 An apparatus for identifying the position W1-Fi relocation, characterized in that, the apparatus comprising: a data collection unit for acquiring the respective data acquisition points W1-Fi collected; integration means for acquiring the acquired data in accordance with W1-Fi of the respective collection point stacks of polymerization; identifying means for identifying the W1-Fi acquisition occurs during the relocation of the position based on the distribution stack, and calculate the new location of the position W1-Fi relocation occurs.
7.根据权利要求6所述的装置,其特征在于,所述整合单元具体执行: 将某一W1-Fi的每一个采集点初始化为各个独立的堆,若两个堆之间的最小距离小于预先设定的阈值,则将这两个堆合并为一个堆,其中,两个堆之间的最小距离为两个堆的采集点之间的距离的最小值。 7. The device according to claim 6, wherein said integrated unit is executed: a W1-Fi each collection point for each separate stack initialization, if the minimum distance between the two stacks is less than predetermined threshold value, the two stacks into one stack, wherein the minimum distance between the two stacks is the minimum distance between the two collection points stack.
8.根据权利要求6所述的装置,其特征在于,所述识别单元具体执行: 若某一W1-Fi的采集点聚合成两堆且该两堆各自最小外接圆的半径小于预先设定的阈值,且该两堆中采集点覆盖的采集时间无交叠,则判定该W1-Fi的位置在采集过程中发生了搬迁,根据采集时间较新的采集点推算出该W1-Fi搬迁后的位置。 8. The apparatus according to claim 6, wherein the recognition unit is performed: If a certain W1-Fi polymerized into piles of collection points and the radius of the smallest circumscribed circle of the two stacks are each less than the preset threshold, and the time for collecting piles in non-overlapping coverage point, it is determined that the position W1-Fi relocation occurred during the acquisition, estimated that the newer the collection point W1-Fi acquisition time after relocation according to position.
9.根据权利要求6所述的装置,其特征在于,所述识别单元还执行: 若某一W1-Fi的采集点分为N堆且该N堆各自最小外接圆的半径小于预先设定的阈值,且该N堆中采集点覆盖的采集时间存在交叠,则判定所采集到的W1-Fi数据为具有同一MAC地址的多个W1-Fi,忽略该些数据,其中,N为大于或等于2的整数。 9. The apparatus according to claim 6, wherein the identification unit further performs: If a certain collection points W1-Fi into N respective stack and the stack of N is less than the radius of the smallest circumscribed circle of a preset the threshold N and the collection point covered stack acquisition time overlap exists, it is determined that the collected data into a plurality of W1-Fi W1-Fi having the same MAC address, ignoring the plurality of data, wherein, N is greater than or an integer equal to 2.
10.根据权利要求6或9所述的装置,其特征在于,所述识别单元还执行:若某一W1-Fi的采集点分为N堆且该N堆中存在最小外接圆半径大于预先设定的阈值的堆,则判定所采集到的W1-Fi数据为用户用移动终端自建的W1-Fi,忽略该些数据,其中,N为大于或等于I 的整数。 10. The apparatus of claim 6 or claim 9, wherein the identification unit further performs: If a certain collection points W1-Fi stack, and the divided N N stack there is a minimum circumscribed circle radius larger than preset stack predetermined threshold value, it is determined that the collected data W1-Fi user with a mobile terminal self W1-Fi, ignoring the plurality of data, wherein, N is an integer greater than or equal to I in.
CN201210551450.0A 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement CN103874015B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210551450.0A CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210551450.0A CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Publications (2)

Publication Number Publication Date
CN103874015A true CN103874015A (en) 2014-06-18
CN103874015B CN103874015B (en) 2018-12-14

Family

ID=50912066

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210551450.0A CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Country Status (1)

Country Link
CN (1) CN103874015B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN108235367A (en) * 2016-12-15 2018-06-29 腾讯科技(深圳)有限公司 The recognition methods of Wireless Fidelity WiFi equipment and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
US20110235532A1 (en) * 2010-03-24 2011-09-29 Skyhook Wireless, Inc. System and Method for Resolving Multiple Location Estimate Conflicts in a WLAN-Positioning System
CN102281566A (en) * 2011-08-10 2011-12-14 周小伟 The radio base station positioning data collection method for automatically correcting function
CN102497667A (en) * 2011-12-20 2012-06-13 中国电信股份有限公司 Method and system for positioning WiFi (wireless fidelity) application focused areas
US20120178477A1 (en) * 2005-02-22 2012-07-12 Skyhook Wireless, Inc. Continuous data optimization of new access points in positioning systems

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120178477A1 (en) * 2005-02-22 2012-07-12 Skyhook Wireless, Inc. Continuous data optimization of new access points in positioning systems
US20110235532A1 (en) * 2010-03-24 2011-09-29 Skyhook Wireless, Inc. System and Method for Resolving Multiple Location Estimate Conflicts in a WLAN-Positioning System
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
CN102281566A (en) * 2011-08-10 2011-12-14 周小伟 The radio base station positioning data collection method for automatically correcting function
CN102497667A (en) * 2011-12-20 2012-06-13 中国电信股份有限公司 Method and system for positioning WiFi (wireless fidelity) application focused areas

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN108235367A (en) * 2016-12-15 2018-06-29 腾讯科技(深圳)有限公司 The recognition methods of Wireless Fidelity WiFi equipment and device

Also Published As

Publication number Publication date
CN103874015B (en) 2018-12-14

Similar Documents

Publication Publication Date Title
CN102884822B (en) Method and apparatus for determining user scenarios
KR101726019B1 (en) Hybrid mobile phone geopositioning
Mohan et al. Nericell: rich monitoring of road and traffic conditions using mobile smartphones
CN102804184B (en) Using the location database to determine the location of the mobile device
EP2323094A1 (en) Method and apparatus for mobile assisted event detection and area of interest determination
CN102783189B (en) The method and apparatus according to the grouping area to the point of interest name
AU731635B2 (en) Figure location detecting system
RU2656946C2 (en) Method and apparatus for estimating distance from trailer axle to tongue and system therefor
US8473575B2 (en) Methods and apparatus for remote activation of an application
US20170026454A1 (en) Methods and apparatus for monitoring a portable device
CA2856882A1 (en) System for transferring states between electronic devices
CN104036177A (en) Intelligent terminal fingerprint unlocking device and method
CN101262288A (en) Systems and methods for determining sensing thresholds of a multi-resolution spectrum sensing (MRSS) technique for cognitive radio (CR) systems
CN103428361A (en) Operating Geographic Location Systems
US20120077436A1 (en) Method and apparatus to transfer files between two touch screen interfaces
CN103019737A (en) Method and device for displaying shortcut of application program
EP2071883A3 (en) Apparatus, method, program and recording medium for protecting data in a wireless communication terminal
US20120134282A1 (en) Method and apparatus for selecting devices to form a community
CN104487980A (en) User terminal apparatus and control method thereof
CN102024325B (en) Traffic jam point identification method based on floating car technology
CN103428362B (en) Operating geolocation system
US9705944B2 (en) Multi-terminal synchronous play control method and apparatus
US20120185458A1 (en) Clustering crowd-sourced data to identify event beacons
US9514311B2 (en) System and method for unlocking screen
CN103619030A (en) Method and device for detecting simulation base station

Legal Events

Date Code Title Description
C06 Publication
EXSB Decision made by sipo to initiate substantive examination
GR01