CN105472730A - Network positioning method and device - Google Patents

Network positioning method and device Download PDF

Info

Publication number
CN105472730A
CN105472730A CN201410499457.1A CN201410499457A CN105472730A CN 105472730 A CN105472730 A CN 105472730A CN 201410499457 A CN201410499457 A CN 201410499457A CN 105472730 A CN105472730 A CN 105472730A
Authority
CN
China
Prior art keywords
position
coarse
wireless network
source
position information
Prior art date
Application number
CN201410499457.1A
Other languages
Chinese (zh)
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 CN201410499457.1A priority Critical patent/CN105472730A/en
Publication of CN105472730A publication Critical patent/CN105472730A/en

Links

Abstract

The present application discloses a network positioning method and device. The method comprises the steps that: for the rough position information reported by a wireless network source and a corresponding reporting time, a receiving terminal carries out clustering according to received rough position information to obtain position sets, when the number of the position sets is larger than 1, according to the reporting time of the received each rough position information, a finally received rough position information is determined, and according to the position set to which the rough position information belongs, the actual position of the wireless network source is determined. Thus according to the different rough position information and the reporting time, the newest position of the designated wireless network source is determined, the time needed by determining the actual position of the wireless network source is shortened greatly, a large number of rough position information is taken as a sample data, and the accuracy of the wireless network source actual position is effectively increased.

Description

一种网络定位方法及装置 A network positioning method and apparatus

技术领域 FIELD

[0001] 本申请涉及计算机技术领域,尤其涉及一种网络定位方法及装置。 [0001] The present application relates to computer technologies, and particularly to a method and apparatus for locating a network.

背景技术 Background technique

[0002] 随着信息技术的发展,无线网络已经成为人们生活、工作不可或缺的重要组成部分。 [0002] With the development of information technology, wireless networks have become people's lives, an important part of the work indispensable. 用户使用终端通过无线网络就可以随时接入互联网获取用户需要的各种数据,并且可以与其他终端进行数据交互、分享。 The user terminal through a wireless network can access the Internet at any time the user needs to acquire various kinds of data, and can perform data exchange with other terminals, to share. 其中,无线网络包括通信网络、无线保真(fflreless-Fidelity, WIFI)网络等。 Wherein the wireless network includes a communication network, a wireless fidelity (fflreless-Fidelity, WIFI) networks.

[0003]目前,由网络服务提供商为接入互联网的用户提供各类网络服务。 [0003] At present, the network service provider to access the Internet to provide users with various types of network services. 对于使用无线网络的用户而言,网络服务提供商通常会根据无线网络所处的地理位置,为该无线网络下的所有用户提供符合该地理位置的相关网络服务,使这些用户可以通过互联网了解到周边的各类信息。 For users with a wireless network, the network service provider usually based on geography wireless network which provides network-related services in line with the geographical location for all users of the wireless network, so that these users can learn via the Internet all kinds of information around. 这就需要网络服务提供商对不同的无线网络的位置进行采集。 This requires Internet service providers to collect position different wireless networks.

[0004] 现有技术中,终端在接入无线网络源产生的无线网络后,会向服务器上报针对该无线网络源的粗略位置信息,服务器则对上报的粗略位置信息进行聚类,以确定无线网络源的位置。 [0004] In the prior art, when a terminal accessing a wireless network generated by the source radio network, rough location information may be reported for the wireless network to the source server, then the server of the positional information reported by the coarse clusters, to determine whether the wireless the position of the source network.

[0005] 由于无线网络源的位置可能会发生变化(如:无线网络源的位置在地点A和地点B之间变化),在这样的情况下,服务器无法直接判定无线网络源的真实位置(即无法判定无线网络源当前是在地点A还是在地点B),服务器会不断接收各终端上报的粗略位置信息,如果在某一位置处的粗略位置信息数量较多,也就是权重较大,服务器就会将该位置确定为无线网络源的真实位置。 [0005] Since the position of the source radio network may vary (eg: a source location of a wireless network varies between sites A and B) occurs, in this case, the server is unable to determine the real position of the source directly to the wireless network (i.e. wireless network is unable to determine the source is currently in place or B), the server continuously receives location information of each coarse reported by the terminal at the location a, if a large number of coarse position information at a certain position, i.e. larger weight, the server the position is determined to be the true location of the wireless network source.

[0006] 但是,如果无线网络源的位置发生了变化,移动到了新的位置,那么,针对该无线网络源所上报的粗略位置信息都是新位置,由于在新位置下,终端所上报的针对该无线网络源的粗略位置信息的数据量有限,只有当上报的粗略位置信息的数据量超过上一位置的数据量时,服务器才会将该无线网络源的位置重新确定为新位置。 [0006] However, if the location of a wireless network source has changed, moving to a new location, then, for the wireless network source reported coarse position information is a new location, because in the new position, the terminal reported for data amount of the coarse location information of the wireless network source is limited, only when the data of the coarse positional information reported by the amount of data exceeds a location, the server will re-determine the location of a wireless network for the new source location. 整个过程将耗费较长时间,在这段时间中,无线网络源的位置再次发生变化,服务器还需要重新接收新的粗略位置信息。 The whole process will take a long time, during which time, changes in location of a wireless network source occurs again, the server need to receive the new coarse position information. 可见,服务器对无线网络源的位置更新缓慢。 Visible, the position of the wireless network source server updates slowly.

发明内容 SUMMARY

[0007] 本申请实施例提供一种网络定位方法及装置,用以解决对无线网络源的定位耗时较长且定位结果不准确的问题。 [0007] The present application provides a network positioning method and apparatus for locating wireless network to solve time-consuming and a source of the problem of inaccurate positioning results.

[0008] 本申请实施例提供的一种网络定位方法,包括: [0008] The present application for network positioning method according to an embodiment, comprising:

[0009] 接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间; [0009] The receiving terminal for a wireless network coarse location information reported by the source and corresponding reporting time;

[0010] 根据接收到的粗略位置信息进行聚类,得到位置集合; [0010] The cluster information received coarse position to obtain a set of positions;

[0011] 当聚类出的位置集合的数量大于1时,根据接收到各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 [0011] When the number of clusters is greater than a set position, each of the received coarse position information reporting time, determine a coarse location information last received, set the coarse position determined according to the position information belongs, determining the the actual location of the wireless network sources.

[0012] 本申请实施例另提供的一种网络定位方法,包括: A network positioning method provided in embodiments of another [0012] embodiment of the present application, comprising:

[0013] 探测无线网络源发出的信号; [0013] The detection signal emitted by the source radio network;

[0014] 确定探测到的信号强度; [0014] determining the detected signal strength;

[0015] 根据信号强度确定所述无线网络源的粗略位置信息; [0015] The rough location information of the wireless network signal strength is determined according to the source;

[0016] 将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 [0016] The source of the wireless network and the reporting time coarse position information is notified to the server so that the server according to the coarse position information, determining the actual position of the source of the wireless network.

[0017] 本申请实施例提供的一种网络定位装置,包括:接收模块、聚类模块以及定位模块,其中, [0017] The present application for network positioning apparatus according to an embodiment includes: a receiving module, a clustering module and a positioning module,

[0018] 所述接收模块,用于接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间; [0018] The receiving module configured to receive the terminal location information of the wireless network for the coarse reported by their corresponding source reporting time;

[0019] 所述聚类模块,用于根据接收到的粗略位置信息进行聚类,得到位置集合; [0019] The clustering module configured to cluster a rough position information received, to give a set of locations;

[0020] 所述定位模块,用于当聚类出的位置集合的数量大于1时,根据接收到的各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 [0020] The positioning module, configured to, when the number of clusters is greater than a set position, according to the reported time for each coarse position information received, determining the coarse location information last received, a rough position determination information It belongs to the set position, determining the actual position of the source of the wireless network.

[0021] 本申请实施例提供的一种终端,包括:探测模块、信号模块以及上报模块,其中, [0021] This application is provided in an embodiment of a terminal, comprising: a detection module, the signal module and a reporting module, wherein

[0022] 所述探测模块,用于探测无线网络源发出的信号; [0022] The detection module for detecting the signal emitted by the source radio network;

[0023] 所述信号模块,用于确定探测到的信号强度,根据信号强度确定所述无线网络源的粗略位置信息; [0023] The signal module, for determining the detected signal strength, determining the coarse location information of the wireless network based on the signal strength of the source;

[0024] 所述上报模块,用于将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 [0024] The reporting module for coarse location information of the wireless network time source and reporting, reported to the server so that the server according to the coarse position information, determining the actual position of the source of the wireless network.

[0025] 本申请实施例提供一种网络定位方法及装置,接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间,根据接收到的粗略位置信息进行聚类,得到位置集合,当聚类出的位置集合的数量大于1时,根据接收到各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 [0025] The present application provides a network positioning method and apparatus for a wireless network receiving terminal being reported source time information and the position corresponding to the coarse, rough clustering according to the received position information to obtain a position set when when the cluster number of locations in the pool is greater than 1, according to the reported reception time to the respective coarse location information, determining coarse location information last received, set the coarse position determined according to the position information belongs, determining the wireless network source The actual location. 通过上述方法,服务器对于无线网络源位置的确定,不再局限于接入该无线网络源的终端所发出的粗略位置信息,而是可以在大量的不同终端所上报的各无线网络源的粗略位置信息中,查找出所有与该指定的无线网络源匹配的粗略位置信息来准确确定该指定的无线网络源的位置,更重要的是,即使在无线网络源的位置发生变化后,服务器可以根据不同的粗略位置信息对应的上报时间确定出该指定的无线网络源的最新位置,不仅大幅缩短了确定无线网络源实际位置所需的时间,而且,大量的粗略位置信息作为样本数据,有效增加了无线网络源实际位置的准确性。 By the above method, a server for determining the position of the source of the wireless network, rough location information is no longer access the wireless network terminal source emitted limited, but may be each of a wireless network in a number of different sources reported by terminals coarse position information, to find the rough location information of all the designated wireless network source matching to accurately determine whether the wireless network source of the specified location, more importantly, the position even in a wireless network source changes, the server according to different coarse location information corresponding to the determined reporting time of the wireless network source specified by the latest position, not only significantly reduces the time required to determine the actual location of the wireless network source, and a large amount of coarse position information as the sample data, effectively increasing the radio the accuracy of the actual position of the source network.

附图说明 BRIEF DESCRIPTION

[0026] 此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。 [0026] The drawings described herein are provided for further understanding of the present disclosure, constitute part of this application, exemplary embodiments of the present disclosure used to explain the embodiment of the present application, without unduly limiting the present disclosure. 在附图中: In the drawings:

[0027] 图1为本申请实施例提供的网络定位过程示意图; [0027] FIG. 1 is a schematic network location provided in the embodiment of the process of the present application;

[0028] 图2a为本申请实施例提供的采用DBscan密度聚类算法所确定的有效位置点的示意图; [0028] FIG. 2a schematic view of the present application uses the effective position of the point density clustering algorithm DBscan determined according to an embodiment;

[0029] 图2b为本申请实施例提供的聚类后所形成的位置集合的示意图; [0029] FIG 2b of the present application provides a schematic position of the formed cluster set of embodiments;

[0030] 图3为本申请实施例提供的聚类后形成的两个位置集合的示意图; A schematic view of two sets of positions formed after [0030] FIG 3 clusters according to an embodiment of the present application;

[0031] 图4为本申请实施例提供的根据粗略位置信息确定无线网络源实际位置的示意图; [0031] FIG. 4 is a schematic outline location information to determine the actual location of the source radio network according to an embodiment of the present application;

[0032] 图5为本申请实施例提供的网络定位在实际应用场景中的流程图; [0032] FIG. 5 is a flowchart of a network positioning scenario in the practical application of embodiments of the present application;

[0033] 图6为本申请实施例提供的终端上报粗略位置信息过程示意图; [0033] Fig 6 a schematic view of the process embodiment the coarse position information reported by the terminal provided by the present application;

[0034] 图7为本申请实施例提供的网络定位装置结构示意图; [0034] FIG. 7 is a schematic network structural diagram of a positioning device embodiment of the present application;

[0035] 图8为本申请实施例提供的终端结构示意图。 [0035] Figure 8 a schematic view of a terminal structure according to an embodiment of the present application.

具体实施方式 Detailed ways

[0036] 为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。 [0036] For purposes of this application, technical solutions and advantages clearer, the present application in conjunction with the following specific embodiments and the accompanying drawings of the technical solutions of the present application clearly and completely described. 显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。 Obviously, the described embodiments are merely part of embodiments of the present application, rather than all embodiments. 基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。 Based on the embodiments of the present application, all other embodiments to those of ordinary skill in the art without any creative effort shall fall within the scope of the present application.

[0037] 图1为本申请实施例提供的网络定位过程,该过程具体包括以下步骤: [0037] Figure 1 is a network positioning request process according to an embodiment, the process comprises the following steps:

[0038] S101,接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间。 [0038] S101, the reception terminal for a wireless network source being reported and the time information corresponding to the coarse position.

[0039] 所述的终端包括但不限于:智能手机、平板电脑、笔记本电脑等移动终端。 Terminal [0039] include, but are not limited to the: smart phones, tablet computers, notebook computers and other mobile terminals.

[0040] 所述的无线网络源为可广播无线网络接入信号、并可为终端提供无线网络接入服务的网络设备,包括但不限于:无线访问接入点(Wireless Access Point,AP)设备、便携式无线路由设备(如:随身WIFI)、带有无线热点功能的移动终端(如:智能手机、平板电脑、笔记本电脑)等。 [0040] The wireless network may broadcast source radio access network signals, and can provide wireless network access to the terminal network devices and services, including but not limited to: a wireless access point (Wireless Access Point, AP) device portable wireless routing device (such as: the WIFI portable), mobile terminals with wireless hotspots (eg: smart phones, tablet computers, notebook computers) and the like.

[0041] 在现有技术中,对于一个无线网络源来说,服务器所接收到该无线网络源的粗略位置信息,是仅由接入该无线网络源的终端所上报的,而由于接入一个无线网络源的终端的数量有限,也就造成了服务器接收到的该无线网络源的粗略位置信息的数据量有限,导致数据量积累缓慢,不能及时确定该无线网络源的实际位置。 [0041] In the prior art, for a wireless network source, the server receives the coarse location information of the wireless network source, only a source terminal to access the wireless network being reported, and as an access a limited number of terminals of a wireless network source, thus causing a limited amount of data of the rough position information of the wireless network server receives the source, resulting in the amount of data accumulated slowly and can not determine the actual position of the source of the wireless network. 因此,在本申请中,考虑到终端通常可以探测到多个不同的无线网络源发出的信号,那么,终端可在探测到这些信号时,就将这些信号对应的无线网络源的粗略位置信息发送给服务器,也即,无论是否接入该无线网络源,终端只要探测到无线网络源的信号,就将该无线网络源的粗略位置信息发送给服务器。 Accordingly, in the present application, taking into account the terminal generally can be detected a plurality of different wireless networks signal emitted by the source, then the terminal may, coarse position information will be transmitted to the wireless network source signals corresponding to these detection signals when to the server, i.e., whether or not access to the wireless network source, as long as the terminal to detect the signal source to the wireless network, it transmits the rough position information of the wireless network to the source server.

[0042] 另外,为了使服务器能够区分所接收到的不同无线网络源的粗略位置信息,终端在上报无线网络源的粗略位置信息时,可将该无线网络源的标识也一并上报,从而服务器可通过接收到的各粗略位置信息对应的无线网络源的标识,来区分不同的无线网络源。 When [0042] In order to enable the server to distinguish between the coarse position information to the received wireless network different sources, the terminal reports the position information of the wireless network coarse source, the wireless network may identify the source also collectively reported to the server received by the respective coarse location corresponding to identification information of the wireless network sources, to distinguish between different wireless network source. 其中,无线网络源的标识包括但不限于:介质访问控制(Media Access Control, MAC)地址。 Wherein, the wireless network identifies sources include, but are not limited to: a medium access control (Media Access Control, MAC) address.

[0043] 需要说明的是,终端所上报的粗略位置信息,是终端通过其自身的定位功能确定出该终端自身的位置后,结合探测到的无线网络源发出信号的信号强度,得到的该无线网络源的较为粗略的位置信息,因此,为了更加准确的确定无线网络源的实际位置,就需要对所有粗略位置信息进行聚类,即步骤S102。 [0043] Incidentally, coarse position information of the terminal reported by the terminal to determine the wireless network source, after the terminal's own position, in conjunction with the detected signal the strength of a signal through its own positioning function, obtained by the radio more coarse location network sources, and therefore, in order to more accurately determine the actual location of the wireless network sources, it is necessary to cluster all the rough position information, i.e. step S102.

[0044] S102,根据接收到的粗略位置信息进行聚类,得到位置集合。 [0044] S102, the clustering information according to the received coarse position to obtain a set of positions.

[0045] 由于服务器会接收到大量终端上报的无线网络源的粗略位置信息,那么,对于任一无线网络源而言,均会有来自于不同终端上报的粗略位置信息。 [0045] Since the server receives a large number of the coarse location information reported by the terminal a wireless network sources, then, for any wireless network source, it will have to be different from the coarse location information reported by the terminal. 但不同终端所上报的同一无线网络源的粗略位置信息,是根据不同终端自身所在的位置间接确定的,这些粗略位置信息之间不完全一致,也就是说,服务器接收到的任一无线网络源的粗略位置信息所对应的位置的分布较为分散,有些粗略位置信息分布较为密集,有些则较为稀疏。 However, coarse position information in the same wireless terminal in different networks reported by the source is determined indirectly depending on the position where the terminal itself is different, is not entirely consistent between these coarse position information, i.e., the server receives any wireless network source distributed coarse position location information corresponding to more dispersed, some coarse position information are densely distributed, some are sparse.

[0046] 在本申请的实施例中,服务器可采用密度聚类算法(Density-Based SpatialClustering of Applicat1ns with Noise,DBscan)对同一无线网络源的粗略位置信息进行聚类。 [0046] In an embodiment of the present application, a server may employ a clustering algorithm density (Density-Based SpatialClustering of Applicat1ns with Noise, DBscan) on the rough position information of the same wireless network source cluster. 具体的,可预先设定包括聚合半径和最小聚合点数量在内的聚类条件,再根据这些聚类条件,采用DBscan密度聚类算法对各粗略位置信息所对应的位置进行聚类。 Specifically, the clustering condition can include polymeric predetermined radius and the minimum number of points, including the polymerization, and then these clustering condition using DBscan density clustering algorithm to the respective position corresponding to the coarse position information.

[0047] 例如:如图2a所示,图中横纵坐标分别表示距离,单位为m(米),本申请实施例中含有坐标的图中的横纵坐标均表示距离,故在后续描述时不再赘述。 [0047] For example: As shown in FIG. 2a, FIG horizontal and vertical coordinates represent the distance, in units of m (meters), in view of horizontal and vertical coordinates coordinates contained in the present application are represented from the following description when it is No longer. 在图2a中,以无线网络源S (图2a中未示出S的位置)为例,预设聚合半径为20m、最小聚合点数量为3,终端C1〜C4 (图2a中未示出C1〜C4的位置)均位于该无线网络源S附近(4个终端均可以探测到该无线网络源S所发出的信号)。 In Figure 2a, the source S to the wireless network (not shown in Figure 2a position S), for example, a polymerization preset radius of 20m, the minimum number of aggregation point 3, in C1~C4 terminal (not shown in FIG. 2a C1 the position ~C4) are located in the vicinity of the wireless network source S (. 4 terminals can be detected by the wireless network a signal emitted by the source S). 在图2a中,终端C1〜C4所上报的该无线网络源S的粗略位置信息所对应的位置分别为:Se1、Se2、SC3以及Se4(图2a中以实心圆表示)。 In Figure 2a, the position of the terminal C1~C4 coarse location information reported by the wireless network corresponding to the source S are: Se1, Se2, SC3 and Se4, (FIG. 2a showing solid circles). 根据预设的聚类半径,确定以这4个点为圆心的簇(图2a中4个圆形虚线区域)。 The preset radius of the cluster, to determine the four points of the center of the cluster (Figure 2a four circular dotted area). 在图2a中可见,以位置SC4为圆心的簇内包含的其他位置点的数量小于最小聚合点数量,从而将位置SC4排除,剩余的有效位置点为S„、SC2以及SC3。再对三个有效位置点Sa、SC2以及SC3所对应的簇进行密度相连融合,得到如图2b所示的位置集合。 In Figure 2a seen, the number of other points in the position of the position as the center SC4 cluster comprises less than the minimum number of aggregation point, whereby the position SC4 excluded, the remaining valid point position S ", SC2 and SC3. Again three the effective position of the point Sa, SC2 and SC3 corresponding cluster is connected to the density integration, to obtain a set of the position shown in Figure 2b.

[0048] 当然,在本申请实施例中,对于聚类过程使用的DBscan密度聚类算法外,还可以采用如:模型算法、划分算法等等,并不构成对本申请的限定。 [0048] Of course, in the present application embodiment, the outer DBscan density clustering algorithm used in the clustering process, as can also be employed: defining a model algorithm, partitioning algorithms, etc., does not constitute the present disclosure.

[0049] S103,当聚类出的位置集合的数量大于1时,根据接收到的各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 [0049] S103, when the number of clusters is greater than a set position, according to the reported time for each coarse position information is received, determining the coarse location information last received, set the coarse position determined according to the position information belongs, determining the actual position of the source of the wireless network.

[0050] 在本申请实施例中,根据聚类后所得到的位置集合,可以确定出无线网络源的实际位置,但是,在实际应用中,无线网络源的位置可能出现变化,例如:家用式无线路由设备随着用户住址的变化,其位置也发生变化;用户使用的随身WIFI的位置,可能在该用户的工作单位和居住地之间出现往复变化。 [0050] In the present application embodiment, the cluster from the set position is obtained, the actual position may be determined wireless network sources, but, in practice, the source location of a wireless network may change occurs, for example: domestic formula wireless routing device with the changes the user's address, its location also changed; portable WIFI user's location, possible changes back and forth between the user's workplace and residence. 这样的情况将导致同一无线网络源的粗略位置信息出现在多个不同的地点。 Such a situation would lead to the same coarse location information of the wireless network appear in a plurality of different source locations. 例如:如图3所示,在同一天中,某一用户在公司和居住地两处位置分别使用了同一随身WIFI,无论该随身WIFI位于该用户的公司或居住地,都会有不同的终端探测到该随身WIFI,并向相应的服务器上报该随身WIFI的粗略位置信息,所以,服务器根据这些终端上报的该随身WIFI的标识,确定这些粗略位置信息均是该随身WIFI的粗略位置信息(粗略位置),因此,对这些粗略位置信息聚类后,就形成如图3所示的集合A和集合B这两个位置集合。 For example: 3, in the same day, a user residence in the company and used the same two positions, respectively carry WIFI, regardless of whether the user of the portable WIFI located residence or business, the probe will have a different terminal to the portable WIFI, and report the rough position information of the portable WIFI respective server, so that server based on these reported by the terminal identifier of the portable WIFI, determine a rough coarse location information is location information of the portable WIFI (rough position ), therefore, after the rough location information of the cluster, it is formed as shown in FIG. 3 a set of set B and set these two positions. 实际上,这两个位置集合中,一个表示了该随身WIFI位于该用户的公司,另一个表示了该随身WIFI位于该用户的居住地,这就导致服务器难以确定该随身WIFI当前的实际位置,是在集合A所表示的位置,还是在集合B所表示的位置。 In fact, these two positions in the collection, a company that represents the user's portable WIFI located, and the other represents the portable WIFI located in the user's place of residence, which causes the server to carry WIFI is difficult to determine the current actual position, It is set at the position indicated by a, B or the position represented in the set.

[0051] 因此,在上述步骤S103中,当聚类得到了至少两个位置集合时,说明该无线网路设备的位置发生了变化,这就需要确定该无线网络源当前所在的位置,也即该无线网络源最新的位置。 [0051] Thus, in the above step S103, the clusters obtained when at least two positions when set, indicating the location of the wireless network device is changed, which requires to determine the location of the wireless network where the source current, i.e. the source of the latest wireless network location.

[0052] 显然,终端最后一次上报的粗略位置信息所属的位置集合所表示的位置,就是该无线网络源最新的位置,在实际应用场景中,可认为该最新的位置就是该无线网络源当前所在的位置。 [0052] Obviously, the last position reported by the terminal rough location information belongs to the set position indicated, is the wireless network source newest location, in practical application scenarios can be considered the latest position is that the wireless network source current location s position. 而由于终端在上报粗略位置信息时,也会上报对应的上报时间,因此,服务器可根据接收到的各粗略位置信息对应的上报时间,确定最后接收到的一个粗略位置信息所属的位置集合,根据该位置集合确定无线网络源当前所在的位置,即,实际位置。 And because when the terminal reports the coarse position information, the corresponding report will be reported time, thus, each server according to the coarse position information corresponding to the received reporting period, determine the set position of the last received a coarse location information belongs, in accordance with the wireless network location determining source set current location, i.e., the actual position.

[0053] 仍以图3为例,假设在图3中,集合A中的3个粗略位置信息的上报时间分别为08:01:25、08:03:17以及08:03:53,集合B中的4个粗略位置信息的上报时间分别为17:11:02、17:14:11、17:14:53以及17:17:30。 [0053] FIG. 3 is still an example, it is assumed in FIG. 3, three coarse time reporting position information in set A are 08: 01: 25,08: 03: 17 and 08:03:53, set B reporting time four coarse position information, respectively 17: 11: 02,17: 14: 11,17: 14: 53, and 17:17:30. 则服务器最后接收到的是上报时间为17:17:30的粗略位置信息,所属的位置集合为集合B,因此可根据集合B确定当前该随身WIFI的实际位置。 The server is reporting the last received time is 17:17:30 coarse position information, the position belongs to the set of set B, the player may determine the current actual position from the set of WIFI B.

[0054] 在本申请实施例中,服务器确定了最后接收到的粗略位置信息所属的位置集合后,根据该位置集合中的各粗略位置信息,确定该无线网络源的实际位置的方法可以为:根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息,确定平均位置,将所述平均位置确定为所述无线网络源的实际位置。 After [0054] In the present application embodiment, the server determines the location of a set of last received coarse position information belongs, in accordance with the respective rough position information of the set of locations, determining the wireless network source method the actual position may be: the coarse position information of each set of position information belongs rough determined position included in determining the average position, the average position of the actual position of the source of the wireless network.

[0055] 其中,确定平均位置时,可以采用诸如几何图形形心位置法、最小圆形范围法、多边形无线二分法等多种方法进行确定,在此不作出具体限定。 [0055] wherein, when determining the average position may be employed such as a geometric centroid position method, the minimum circular range method, various polygons, etc. bisection method for wireless determined, which is not particularly limited to.

[0056] 为了清楚说明,现以几何图形形心法为例,例如:在图4所确定的位置集合中,可以根据位置S„、SC2以及SC3,确定一个曲线封闭的函数,该函数的曲线可以是以位置s„、SC2以及SC3为顶点的三角形,则可将该三角形的形心位置确定为sa、SC2以及SC3的平均位置,从而,可将该平均位置确定为无线网络源S所在的实际位置。 [0056] For clarity, an example is to Centroid geometry, for example: the collection of the determined position of FIG. 4, it is possible according to the position S ", SC2 and of SC3, determining a function of a closed curve, the curve of the function position may be a s ", SC2 and SC3 to vertices of the triangle, the triangle can be determined centroid position sa, SC2 and SC3 average position, so that, the average position may be determined as the location of a wireless network source S The actual location.

[0057] 当然,如果聚类后仅得到一个位置集合,则说明该无线网络源的位置没有发生改变,那么,就可以直接根据该位置集合中的粗略位置信息确定出该无线网络源的实际位置。 [0057] Of course, if only to get the cluster a set of positions, then the position of the source of the radio network does not change, then, can directly determine the actual position of the wireless network based on the source of the rough position information of the position set .

[0058] 通过上述方法,服务器可接收到大量的粗略位置信息,因此可在短时间内积累足够的数据量,以及时确定出无线网络源的实际位置,而且,即使无线网络源的位置发生变化,服务器也可以根据不同的粗略位置信息对应的上报时间,确定出该指定的无线网络源的最新位置,不仅大幅缩短了确定实际位置所需的时间,而且,大量的粗略位置信息作为样本数据,也有效提高了无线网络源实际位置的准确性。 [0058] By the above process, the server may receive a large amount of coarse location information, in a short time to accumulate a sufficient amount of data, and determining the actual position of a wireless network source, and, even if the position changes of the wireless network source the server may be different according to the position information corresponding to coarse reporting time, the latest determined position of the wireless network specified by the source, not only significantly reduces the time required to determine the actual position, and, as a large amount of coarse position information of the sample data, also improve the accuracy of the source of the actual position of the wireless network.

[0059] 考虑到在实际应用场景中,虽然多个粗略位置信息所属的位置集合不同,但这些粗略位置信息对应的上报时间的间隔可能极短,甚至时间相同。 [0059] In consideration of the practical application scenarios, the plurality of coarse positions, although the position information belongs set of different, but the reporting time interval corresponding to these coarse location information that may be very short, and even the same time. 具体以图3为例,集合A中的3个粗略位置信息的上报时间为:08:01:25、08:03:17以及08:03:53,而集合B中的4个粗略位置信息的上报时间为:08:01:27,08:02:20,08:03:00以及08:03:53。 DETAILED 3 as an example, three coarse time reporting position information A is set: 08: 01: 25,08: 03: 17 and 08:03:53, and a set of four outline location information of the B reporting time: 08: 01: 27,08: 02: 20,08: 03: 00 and 08:03:53. 可见,集合A和B中的粗略位置信息所对应的上报时间的间隔极短甚至时间相同。 Seen, the reporting time interval set A and B in the rough position information corresponding to the same or even a very short time. 这就说明实际上可能存在两个不同的无线网络源,分别位于集合A和B表示的两个位置区域中,但这两个无线网络源的标识(如,MAC地址)是相同的。 This shows that in fact there may be two different radio network sources, are located in two positions of A and area B represented, but identifying two sources of radio networks (e.g., MAC address) are the same. 上述情况就是MAC地址冲突(MAC地址冲突可能由于人为修改MAC地址或恶意软件修改MAC地址等多种原因造成)。 Above is the MAC address conflicts (MAC address conflicts may modify the MAC address a variety of reasons caused due to human or malicious software to modify the MAC address).

[0060] 但是,由于服务器是仅根据无线网络源的标识来区分不同的无线网络源的,因此,在不同的无线网络源具有相同标识的情况下,服务器针对同一个无线网络源的标识,采用如图1所示的方法确定出的实际位置,就可能会在短时间内在不同的位置来回跳转,甚至同时出现在不同的位置。 In the case [0060] However, because the server only to distinguish between different wireless network sources according to the identifier of wireless network sources, therefore, with the same identity in the different wireless networks source server for identifying the same wireless network source, using the method shown in FIG. 1 to determine the actual position, it is possible to jump back and forth in different positions in a short time, even occur simultaneously at different positions. 继续沿用上例,服务器确定出的该无线网络源的实际位置,会在集合A和集合B所表示的位置之间来回跳转,甚至同时出现在集合A和集合B所表示的位置上。 Continue with the example, the server determines the location of the actual source of the wireless network, will jump back and forth between the set A and set B position represented by the position even appear in both sets A and B is represented by the set.

[0061] 因此,为了更加准确的确定出无线网络源当前的实际位置,服务器在确定无线网络源的实际位置之前,需要根据接收到的粗略位置信息及其上报时间判断是否出现了无线网络源的标识(如,MAC地址)冲突的情况。 [0061] Accordingly, in order to more accurately determine the source of a wireless network current actual position, the actual position of the server before determining the source of the wireless network needs to judge based on the received position information and the reporting time of the coarse whether a source radio network identifier (e.g., MAC address) case of conflict.

[0062] 具体的,在上述步骤S103中,服务器确定出最后接收到的粗略位置信息后,根据该粗略位置信息所属的位置集合,确定无线网络源的实际位置之前,还包括:根据预设的各时间段,确定当前时刻所属的时间段,根据接收到的粗略位置信息的上报时间,确定在当前时刻所属的时间段内接收到的各粗略位置信息,按照上报时间的先后顺序,对确定的各粗略位置信息进行排序,确定排在所述最后接收到的粗略位置信息之间的连续N个粗略位置信息,作为校验位置信息,确定每个校验位置信息所属的位置集合,作为校验集合,判断各校验集合与所述最后接收到的粗略位置信息所属的位置集合是否相同。 Before After [0062] Specifically, in the step S103, the server determines a coarse location information last received, in accordance with the position of the set of rough position information belongs, determine the actual position of the wireless network source, further comprising: according to a predetermined each time period, the time period to determine current time belongs, according to the reported time coarse position information received, determining a coarse position information of each period of the current time belongs to the received report in accordance with the order of time, the determination of each coarse position information is sorted to determine the last N rows of consecutive rough location information between the coarse position information to the received position information as a check, to determine the position of each parity set position information belongs, as a check set, each set of calibration positions is determined and set to the last received coarse position information belongs is the same. 若是,则可根据最后一个接收到的粗略位置信息所属的位置集合,确定无线网络源的实际位置,否则,服务器可暂不确定该无线网络源的实际位置。 If may be set according to the last position of the received information belongs coarse position, determine the actual position of the source radio network, otherwise, the server may temporarily determine the actual position of the source of the wireless network. N为预设的正整数,表示设定数量。 N is a predetermined positive integer representing the number of settings.

[0063] 其中,预先划分各时间段时,可根据实际需要进行划分,如采用小时、天数、月份、季度或年为时间单位划分时间段。 [0063] wherein, when the time periods is divided in advance, according to actual needs to be divided, such as in hours, day, month, quarter, or year as a time period division unit. 上述的当前时刻是指要确定无线网络源的实际位置的时亥|J。 Above the current time is simply more radio network determine the actual position of the source when Hai | J. N的取值可根据需要进行预设,如将N预设为2、3等。 The value of N can be preset as desired, as will default to N 3 and the like. 下面以一个具体实例说明标识冲突的解决方法。 The following example illustrates in a particular solution identified conflicts.

[0064] 例如:假设预先以一天为时长划分时间段,当前时刻为2014年1月1日17:20:00,则当前时刻所属的时间段为2014年1月1日00:00:00〜2014年1月2日00:00:00。 [0064] For example: suppose in advance of the day was too long a time to divide the time period, the current time is January 1, 2014 17:20:00, the current time belongs to at 00:00 on January 1, 2014: 00~ January 2, 2014 00:00:00.

[0065] 假设服务器在2014年1月1日00:00:00〜2014年1月2日00:00:00这个时间段内接收到的粗略位置信息为P1〜P6,这6个粗略位置信息对应的上报时间分别为:08:01:25、08:03:17、08:03:53、17:14:11、17:14:53 以及17:17:30。 [0065] Assuming the server in at 00:00 on January 1st 2014: coarse location information 00~ January 2, 2014 00:00:00 this time period received as P1~P6, six rough location information corresponding to the time were reported: 08: 01: 25,08: 03: 17,08: 03: 53,17: 14: 11,17: 14: 53, and 17:17:30. 则按照上报时间的先后顺序,对这6个粗略位置信息进行排序为:P1、P2、P3、P4、P5、P6。 Reported according to the order of the time, these six coarse position information to sort: P1, P2, P3, P4, P5, P6. 显然,最后接收到的粗略位置信息为P6。 Clearly, the rough location information last received as P6.

[0066] 假设N预设为2,则排在P6之前的连续2个粗略位置信息分别为P4和P5,S卩,P4和P5为校验位置信息。 [0066] Suppose N is preset to 2, then 2 consecutive rows of rough location information before P6 P4 and P5, respectively, S Jie, P4 and P5 position information for the verification.

[0067] 假设针对该无线网络源,服务器根据如图1所示的步骤S101〜S102得到了A和B两个位置集合,其中,P1〜P3属于集合A,P4〜P6属于集合B,则服务器可确定P4和P5 (校验位置信息)所属的集合B为校验集合,而P6(最后接收到的粗略位置信息)所属的位置集合也是集合B,与校验集合相同,因此,服务器确定此时该无线网络源未出现标识冲突,可根据集合B确定该无线网络源的实际位置。 [0067] The source is assumed for the wireless network, the server according to steps shown in FIG. 1 has been set S101~S102 two positions A and B, wherein, P1~P3 belonging to the set A, P4~P6 belonging to set B, then the server may be determined and P4 P5 (checksum location information) set B belongs calibration set, and P6 (the last received coarse position information) belongs to set position B is set, the same calibration set, therefore, determined that this server when the wireless network source identifier conflict does not appear, it may determine the actual position of the wireless network based on a set of source B.

[0068] 结合上例对标识冲突的解决方法进行分析。 [0068] Examples of the binding solution to be analyzed identifies the conflict.

[0069] 对于一个无线网络源的标识出现冲突的现象,表现为在短时间内或同一时间,不同的位置集合中均出现了该无线网络源的粗略位置信息,若各校验集合与最后接收到的粗略位置信息所属的位置集合均相同,就表明该无线网络源当前固定在某一位置处,该无线网络源在当前时刻的实际位置就可以被确定出来。 [0069] For a wireless network identification phenomenon source of conflict, the performance at the same time or within a short time, a different set of positions in both appeared rough location information of the wireless network source, if the verification of each set of last received to set the coarse position of the position information belongs are the same, it indicates that the current wireless network source fixed at a certain position, the wireless network source can be determined out of the actual position of the current time. 上例中,若以上报时间的先后顺序,对这6个粗略位置信息所属的位置集合进行排序,则得到的位置集合排序为AAABBB,两个校验位置信息(P4和P5)所属的校验集合与最后接收到的粗略位置信息(P6)所属的位置集合均为B,则可说明该无线网络源当前固定在集合B的位置处,未发生标识冲突。 In the above example, if the reporting time of the order, these six positions the coarse position information belongs to rank the set, checking the position of the ordered set is obtained AAABBB, two parity location information (P4 and P5) belongs set the coarse position location information (P6) of the last received belongs B are set, indicating that the wireless network may be fixed at the current source set at a position B, identifying the conflict does not occur.

[0070] 若各校验集合与服务器最后接收到的粗略位置信息所属的位置集合不相同,如,假设上例中P1、P3、P5属于集合A,数据P2、P4、P6属于集合B,则以上报时间的先后顺序,对这6个粗略位置信息所属的位置集合进行排序,得到的位置集合排序为ABABAB,可见对于上报时间间隔较短的P4〜P6来说,这3个粗略位置信息反映出的该无线网络源的位置为:在集合A和集合B的位置之间来回跳转。 [0070] If the verification of each set of the last received set of server coarse position information belongs is not the same position, e.g., the assumed embodiment P1, P3, P5 belonging to the set A, data P2, P4, P6 belonging to set B, then above reported time sequence, these six positions the coarse position information belongs to rank the set, the position ordered set of ABABAB obtained, visible for the reporting time interval is shorter P4~P6, three coarse location information reflection the position of the wireless network is a source of: jump back and forth between the positions of the set a and set B. 因此,可说明该无线网络源极有可能与其他无线网络源存在标识冲突,此时服务器就无法确定出该无线网络源的实际位置,从而暂不确定该无线网络源的实际位置。 Thus, the wireless network may indicate the source identifier conflict may exist with other wireless network source, which the server can not determine the actual location of the source of the wireless network, thereby temporarily determining the actual position of the source of the wireless network.

[0071] 另外,如果上例中P1〜P5属于集合A,P6属于集合B,则以上报时间的先后顺序,对这6个粗略位置信息所属的位置集合进行排序,得到的位置集合排序为AAAAAB,此时,最后一个接收到的P6所属的位置集合为B,而校验集合(P4和P5)为A,此时,该无线网络源除了可能出现标识冲突以外,也有可能是刚刚从集合A的位置移动到集合B的位置上,因此,服务器此时并不能确定该无线网络源到底是出现了标识冲突,还是刚移动到新位置上,从而仍然暂不确定该无线网络源的实际位置。 [0071] Further, if the embodiment P1~P5 belonging to the set A, P6 belonging to set B, places reported chronological order, these six positions the coarse position information belongs to rank the set, the position ordered set is obtained AAAAAB in this case, the position of the last one received set P6 belong is B, the calibration set (P4 and P5) is a, this time, in addition to identifying the wireless network source other than collisions may occur, there may be just from the set a the position to position B on the set, so that the server can not determine at this time the wireless network identifies the source in the end that there is a conflict, or just moved to a new location, so still temporarily determine the actual location of the wireless network source. 如果该无线网络源不存在标识冲突,而是刚移动到新位置上,则服务器后续接收到的粗略位置信息所属的位置集合必定仍然是集合B,因此,服务器可等待设定的时间长度后,再确定该无线网络源的实际位置。 If the position of the wireless network source identifier conflict does not exist, but just moved to a new location, the server receives subsequent coarse location information belongs to the set must still set B, the server may wait for the set time length, the radio network then determine the actual position of the source. 如果在等待的时间内又接收到两个粗略位置信息,这两个粗略位置信息所属的位置集合均是集合B,则按上报时间的先后顺序,对位置集合排序即为AAAAABBB,这时服务器即可确定出该无线网络源的实际位置为集合B的位置。 If the two coarse and receive location information within the waiting time, the two set of positions are rough location information belongs is set B, press reported chronological order, the position of the ordered set is the AAAAABBB, i.e. time server the wireless network may determine the actual position of the source location for the set B.

[0072] 因此,在本申请实施例中,服务器在判定暂不确定该无线网络源的实际位置时,可等待设定的时间长度后,再重新采用上述方法确定该无线网络源的实际位置。 After [0072] Accordingly, in the present embodiment, the application server when it is determined that the wireless network temporarily determining the actual position of the source, may wait for a set period of time, again using the method of determining the actual position of the source of the wireless network.

[0073] 在本申请实施例中,服务器确定出一个无线网络源的实际位置后,仍会不断接收到各终端针对该无线网络源上报的粗略位置信息,因此,服务器还可根据这些粗略位置信息,采用如粒子群优化(Particle Swarm Optimizat1n,PS0)等优化算法,不断更新无线网络源的实际位置,从而对于固定位置的无线网络源,可以提升定位的精确度,对于位置发生变化的无线网络源,可以及时获知该无线网络源最新的位置。 After [0073] In the present embodiment, the application server determines the actual position of a wireless network source, will continue receiving the coarse location information of each terminal for a source reported by the wireless network, therefore, the server may be based on these rough position information using as PSO (particle swarm Optimizat1n, PS0) and other optimization algorithms, continuously updating the actual position of the wireless network source, so that for the wireless network source fixed position, can improve the positioning accuracy, the wireless network source position changes for , to be informed of the latest position of the wireless network source.

[0074] 如图5所示,本申请实施例中网络定位的应用如下: Application [0074] As shown, the present application example embodiment of a network location 5 as follows:

[0075] 本场景中,网络服务提供商的服务应用安装在不同的终端上,当安装有该服务应用的终端连接无线网络时,该服务应用会向该网络服务商的服务器中上报各类与位置有关的数据。 [0075] In the present scenario, the network service provider's service application installed on a different terminal, when the terminal is attached to the wireless network connection to the application service, the application service of various types will be reported to the network service provider's server and data related to location. 则: then:

[0076] S501,服务器接收大量的终端所上报的各无线网络源的粗略位置信息及其上报时间。 [0076] S501, the server receives a large number of sources for each wireless network is reported by the terminal position information and coarse reporting time.

[0077] 在本场景中,服务器以无线网络源的MAC地址作为区分各无线网络源的标识。 [0077] In this scenario, the MAC address of the wireless network to the server as a source radio network distinguishing each source identifier.

[0078] S502,服务器指定一无线网络源的MAC地址,并从接收的所有粗略位置信息中提取含有该指定MAC地址的粗略位置信息。 [0078] S502, the server specifies a source MAC address of the wireless network, rough location information and extracts containing the specified MAC address from all coarse position information received.

[0079] S503,服务器根据接收到的无线网络源的粗略位置信息进行聚类,得到对应于该无线网络源的位置集合。 [0079] S503, the server cluster according to the coarse position information received wireless network sources, obtain wireless network source corresponding to the set position.

[0080] S504,判断得到的位置集合的数量是否大于1,若是,则执行步骤S505,否则,执行步骤S510。 [0080] S504, is determined to obtain the number of positions of the sets is greater than 1, and if yes, perform step S505, otherwise, to step S510.

[0081] S505,根据接收到的各粗略位置信息对应的上报时间,确定最后接收到的粗略位置信息,确定当前时刻所属的时间段,并确定包含的上报时间落入该时间段内的各粗略位置信息。 [0081] S505, in accordance with various coarse location information corresponding to the received reporting period, determine a coarse location information last received, determining the current time belongs to a time period, and the reporting time determined each comprising roughly falls within the time period location information.

[0082] S506,按照上报时间的先后顺序,将上报时间落入该时间段内的粗略位置信息进行排序,确定排在最后接收到的粗略位置信息之前的连续N个粗略位置信息,作为校验位置信息,且确定每个校验位置信息所属的位置集合,作为校验集合。 [0082] S506, the reporting time in the order, the location information will be reported to the coarse time falls within the time period sorted, N consecutive coarse position information at the last previous received coarse position information, as a check position information, and the position of each parity set position information belongs, as a set of calibration.

[0083] S507,判断各校验集合与最后接收到的粗略位置信息所属的位置集合是否均相同,若是,则执行步骤S508 ;否则,执行步骤S509。 [0083] S507, determining the respective set of calibration positions of the last received coarse location information belongs whether the set are the same, if yes, step S508 is executed; otherwise, to step S509.

[0084] S508,根据最后接收到的粗略位置信息所属的位置集合中所包含的每个粗略位置信息,确定平均位置,将所述平均位置确定为所述无线网络源的实际位置。 [0084] S508, coarse position information of each set of the last coarse position location information belongs in the received contained, determining the average position of the average position of the actual position of the source of the wireless network.

[0085] S509,等待设定的时间长度,返回步骤S505。 [0085] S509, the set length of time, the process returns to step S505.

[0086] S510,根据该位置集合中的每个粗略位置信息,确定平均位置,将该平均位置确定为该无线网络源的实际位置。 [0086] S510, coarse position information according to each set of locations, determining the average position, for determining the average position of the actual position of the source of the wireless network.

[0087] 上述步骤是服务器接收到了终端上报的无线网络源的粗略位置信息后,针对不同无线网络源的粗略位置信息进行网络定位处理,进而确定出无线网络源的实际位置的过程。 After [0087] The above steps are network server receives a source wireless terminal reported by coarse position information, network location processing for the different wireless networks coarse position information sources, and to determine the location of a wireless network during the actual source. 而对于本申请实施例中上报粗略位置信息的终端而言,上报的过程具体如图6所示,包括步骤: For purposes of the present application embodiment, the terminal reports the coarse position information, reported by the specific process shown in Figure 6, comprising the steps of:

[0088] S601,探测无线网络源发出的信号。 [0088] S601, the wireless network to detect a signal emitted by the source.

[0089] 在本申请实施例中,无线网络源所发出的信号为无线网络信号。 [0089] In the present application embodiment, the signal emitted by source radio network is a wireless network signal. 终端即使在不接入无线网络的情况下,也可以探测到多个不同的无线网络源发出的信号。 Even in the case where the terminal without accessing a wireless network, the signal may detect a plurality of different wireless networks emitted by the source.

[0090] S602,确定探测到的信号强度。 [0090] S602, determines that the detected signal strength.

[0091] 对于终端探测到的信号的强度,可以由该终端中具有无线联网功能的芯片配合该终端系统进行计算所确定,这里并不作为对本申请的限定。 Chip [0091] For a signal strength of the detected terminal, the terminal may have a wireless networking capability of the terminal with the determined computing system, there is not limit the present disclosure.

[0092] S603,根据信号强度确定所述无线网络源的粗略位置信息。 [0092] S603, the rough position information of the wireless network signal strength is determined according to the source.

[0093] 对于无线网络源的粗略位置信息,可以由终端根据探测到的无线网络源所发出的无线网络信号的强弱,计算出无线网络源的大致位置,生成粗略位置信息。 [0093] For the rough position information of the wireless network sources, wireless network signal strength may be made of a terminal according to the detected emitted by the source radio network, the wireless network to calculate the approximate location of the source, generating a coarse location information. 当然,终端根据无线网络信号的信号强度所确定出的无线网络源的粗略位置信息,与该无线网络源的实际位置存在较大误差,这是因为,根据无线网络信号的强弱,只能确定出终端与无线网络源之间的距离,但并不能获知该无线网络源的准确方向,即使终端在信号范围内进行位置的变化,可以根据信号强弱的浮动确定无线网络源的大致方向,也不能准确获知该无线网络源的实际位置。 Of course, the position information of the terminal according to the coarse network signal strength of the wireless signal determined by the radio network sources, there is a big error in the actual position of the source with the wireless network, because, according to the wireless network signal strength, can only be determined the distance between the source terminal and the radio network, but it does not know the exact direction of the source of the wireless network, even if the terminal changes position in the signal range, can determine the approximate direction of the wireless network according to the floating source signal strength, but also You can not accurately know the actual location of the source of the wireless network.

[0094] S604,将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 [0094] S604, the wireless network and the source of the coarse position information reporting time, reported to the server so that the server according to the coarse position information, determining the actual position of the source of the wireless network.

[0095] 由上述如图6所示的方法可见,对于一个无线网络源来说,终端无论是否接入了该无线网络源,只要探测到该无线网络源发出的信号,就将该无线网络源的粗略位置信息发送给服务器。 [0095] The method described above can be seen from FIG. 6, a source radio network, the terminal regardless of whether the wireless network access to the source, as long as the detection signal emitted by the source of the wireless network, the wireless network to the source the rough location information is sent to the server.

[0096] 在本申请实施例中,终端除了将无线网络源的粗略位置信息及其上报时间上报给服务器,还可将无线网络源的标识也上报给服务器。 [0096] embodiment, the coarse position except the terminal information of the wireless network sources and reported to the reporting time of the server, identifying the wireless network may also be reported to the source of the application server in the present embodiment. 其中,无线网络源的标识包括但不限于无线网络源的MAC地址。 Wherein, the wireless network identifies sources include, but are not limited to, the MAC address of the wireless network source.

[0097] 另外,终端也可在确定满足指定条件后,再将粗略位置信息上报至服务器。 [0097] Further, the terminal may be determined at the specified conditions are met, then the coarse location information reported to the server. 其中,所述的指定条件可以为指定应用(Applicat1n, APP)启动。 Wherein said specified condition can be enabled for a given application (Applicat1n, APP). 如,终端只有其安装的指定应用启动,并接入互联网时,才会执行如图6所示的上报粗略位置信息的过程。 When such terminals have installed applications specified to start, and access to the Internet, before performing rough position information reporting procedure as shown in Fig.

[0098] 以上为本申请实施例提供的网络定位方法,基于同样的思路,本申请实施例还提供一种网络定位装置,如图7所示。 [0098] positioned over the network to apply the present method provided in this embodiment, based on the same idea, embodiments of the present application further provides a network positioning device, as shown in FIG.

[0099] 图7中的网络定位装置,设置在终端中,所述装置包括:接收模块701、聚类模块702以及定位模块703,其中, In [0099] FIG. 7 network positioning means provided in the terminal, the apparatus comprising: a receiving module 701, a clustering module 702 and a positioning module 703, wherein,

[0100] 所述接收模块701,用于接收终端针对无线网络源上报的粗略位置信息及其上报时间。 [0100] The receiving module 701, a coarse location information receiving terminal for a wireless network and reported by reporting time source.

[0101] 所述聚类模块702,用于根据接收到的粗略位置信息进行聚类,得到位置集合。 The [0101] a clustering module 702, a clustering information according to the received coarse position to obtain a set of positions.

[0102] 所述定位模块703,用于当聚类出的位置集合的数量大于1时,根据接收到的各粗略位置信息对应的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 [0102] The positioning module 703, configured to, when the number of clusters is greater than a set position, in accordance with various coarse location corresponding to the received information of the time of reporting, determine a coarse location information last received, according to the determined coarse It belongs to set position information, determine the actual position of the source of the wireless network.

[0103] 其中,所述接收模块701,具体用于接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。 [0103] wherein, the receiving module 701, particularly for coarse location information and corresponding reporting time of the signal to the receiving terminal in the wireless network to detect emitted by the source reported.

[0104] 所述聚类模块702,具体用于根据预设的聚合半径和最小聚合点数量,采用DBscan密度聚类算法对各粗略位置信息进行聚类。 The [0104] clustering module 702, particularly for the polymerization according to a preset minimum radius and the aggregation point number, using the clustering algorithm DBscan density coarse position information of each cluster.

[0105] 所述定位模块703,具体用于根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息,确定平均位置,将所述平均位置确定为所述无线网络源的实际位置。 [0105] The location module 703, particularly for the position information set according to each coarse position determining coarse location information belongs contained, determining the average position is determined as the average position of the actual source of the wireless network position.

[0106] 所述装置还包括:上报时间处理模块704,其中,所述上报时间处理模块704,具体用于:根据预设的各时间段,确定当前时刻所属的时间段,根据接收到的粗略位置信息的上报时间,确定在当前时刻所属的时间段内接收到的各粗略位置信息,按照上报时间的先后顺序,对确定的各粗略位置信息进行排序,确定排在所述最后接收到的粗略位置信息之前的的连续N个粗略位置信息,作为校验位置信息(其中,N为预设的正整数),确定每个校验位置信息所属的位置集合,作为校验集合,确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同 [0106] The apparatus further comprises: a reporting module 704 processing time, wherein, the reporting module 704 processing time, specifically for: In accordance with a preset time, determining the current time belongs to a time period, according to the received coarse time reporting position information, coarse position information is determined for each period of the received current time belongs to, in the order of the reporting time, coarse position information for each sort, the last row is determined received coarse before location information N successive coarse position information, as a check position information (where, N is a predetermined positive integer), the position of each parity set position information belongs, as a set of calibration, to determine the respective check set of positions set to the last received information belongs to the same coarse position

[0107] 另外,在申请实施例中,还包括一种终端,如图8所示,所述终端包括:探测模块801、信号模块802以及上报模块803,其中, [0107] Further, in the embodiments of the application, further comprising a terminal 8, the terminal comprising: a detection module 801, a reporting module 802, and a signal module 803, wherein,

[0108] 所述探测模块801,用于探测无线网络源发出的信号。 [0108] The detection module 801, a wireless network for detecting the signal emitted by the source.

[0109] 所述信号模块802,用于确定探测到的信号强度,根据信号强度确定所述无线网络源的粗略位置信息。 [0109] The signal module 802, for determining the detected signal strength, the signal strength is determined in accordance with the information of the wireless network source coarse position.

[0110] 所述上报模块803,用于将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 [0110] The reporting module 803, a coarse location information of the wireless network and the reporting time source, reported to the server so that the server according to the coarse position information, determining the actual position of the source of the wireless network.

[0111] 对于所述上报模块803而言,还用于:确定满足指定条件,所述指定条件包括:指定应用APP启动。 [0111] For purposes of the reporting module 803 is further configured to: determine a specified condition, said specified condition includes: specify the application to start APP.

[0112] 在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。 [0112] In a typical configuration, computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0113] 内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。 [0113] memory may include a computer-readable medium volatile memory, a random access memory (RAM) and / or other forms of nonvolatile memory, such as read only memory (ROM) or flash memory (flash RAM). 内存是计算机可读介质的示例。 Are examples of computer-readable memory medium.

[0114] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。 [0114] Computer-readable media includes both permanent and non-permanent, removable and non-removable media may be accomplished by any method or technology for storing information. 信息可以是计算机可读指令、数据结构、程序的模块或其他数据。 Information may be computer-readable instructions, data modules, or other data structures, program. 计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPR0M)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。 Examples of computer-storage media include, but are not limited to, phase change memory (the PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read only memory (EEPR0M), flash memory or other memory technology, CD-ROM read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape, or magnetic disk storage or other magnetic storage devices, any other non-transmission medium, may be used to store information can be accessed by computing device. 按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。 As defined herein, computer-readable media does not include temporary computer-readable medium (transitory media), and a modulated data signal such as a carrier.

[0115] 还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。 [0115] It is further noted that the term "comprising", "containing" or any other variation thereof are intended to cover a non-exclusive inclusion, such that a process, method, article, goods or equipment not include only those elements, but also includes other elements not explicitly listed, or further includes elements of the process, method, article, or device inherent. 在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。 Without more constraints, by the wording "include a ......" defined does not exclude the existence of additional identical elements in the process comprising the element, method, article, or apparatus.

[0116] 本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。 [0116] Those skilled in the art will appreciate, embodiments of the present disclosure may provide a method, system, or computer program product. 因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。 Accordingly, the present disclosure may be entirely hardware embodiment, an entirely software embodiment or an embodiment in conjunction with the form of software and hardware aspects. 而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。 Further, the present application may take the form of a computer program product embodied in one or more of which comprises a computer usable storage medium having computer-usable program code (including but not limited to, disk storage, CD-ROM, optical memory, etc.).

[0117] 以上所述仅为本申请的实施例而已,并不用于限制本申请。 [0117] The foregoing is only embodiments of the present disclosure, but not intended to limit the present application. 对于本领域技术人员来说,本申请可以有各种更改和变化。 For skilled in the art, the present application may have various modifications and changes. 凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。 Any modifications made within the spirit and principle of the present application, equivalent substitutions, improvements, etc., should be included within the scope of the claims of the present application.

Claims (14)

1.一种网络定位方法,其特征在于,包括: 接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间; 根据接收到的粗略位置信息进行聚类,得到位置集合; 当聚类出的位置集合的数量大于1时,根据接收到各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 A network positioning method, characterized by comprising: a receiving terminal for a wireless network source being reported and the time information corresponding to the coarse position; coarse cluster according to the received location information to obtain the position set; when the cluster when the number of the set of positions greater than 1, each of the received coarse position information reporting time, the last received coarse position information is determined, based on the determined position of the set of coarse position information belongs, determining the actual position of the source radio network .
2.如权利要求1所述的方法,其特征在于,接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间,具体包括: 接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。 After the receiving terminal to detect the signal emitted by the source of the wireless network: 2. The method according to claim 1, wherein the receiving terminal for the wireless network source being reported and the time information corresponding to the coarse position, comprises coarse time being reported and the corresponding position information.
3.如权利要求1所述的方法,其特征在于,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置,具体包括: 根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息,确定平均位置; 将所述平均位置确定为所述无线网络源的实际位置。 3. The method according to claim 1, characterized in that the position determination of the coarse position information belongs set, determining the actual position of the source of the wireless network, comprises: the location information belongs in accordance with a set of coarse position determination of each coarse position information included in determining the average position; the average position of the actual position of the source of the wireless network.
4.如权利要求1所述的方法,其特征在于,根据确定的粗略位置信息所属的位置集合,确定无线网络源的实际位置之前,所述方法还包括: 根据预设的各时间段,确定当前时刻所属的时间段; 根据接收到的粗略位置信息的上报时间,确定在当前时刻所属的时间段内接收到的各粗略位置信息; 按照上报时间的先后顺序,对确定的各粗略位置信息进行排序; 确定排在所述最后接收到的粗略位置信息之前的连续N个粗略位置信息,作为校验位置信息;其中,N为预设的正整数; 确定每个校验位置信息所属的位置集合,作为校验集合; 确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同。 4. The method according to claim 1, characterized in that the position determination of the coarse position information belongs set, prior to the actual location of the wireless network to determine the source, the method further comprising: in accordance with various preset time period determined the current time period belongs; coarse time according to the reported position information received, determining a coarse position information of each period of the received current time belongs to; the reporting time in the order of, for each coarse position information is determined sorting; N continuous discharge determining coarse location information before rough position information of the last received information as a check position; wherein, N is a preset positive integer; determining the position of each parity set position information belongs , as a check set; determining the position of the same parity of each set of the set of last received coarse position information belongs.
5.如权利要求1至4中任一所述的方法,其特征在于,根据接收到的粗略位置信息进行聚类,具体包括: 根据预设的聚合半径和最小聚合点数量,采用DBscan密度聚类算法对各粗略位置信息进行聚类。 5. The method of any one of claims 1 to 4, characterized in that the coarse cluster according to the received location information, comprises: according to a preset amount and the minimum radius of polymerization aggregation point using DBscan density polyethylene based clustering algorithm for each coarse position information.
6.一种网络定位方法,其特征在于,包括: 探测无线网络源发出的信号; 确定探测到的信号强度; 根据信号强度确定所述无线网络源的粗略位置信息; 将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 A network positioning method, characterized by comprising: detecting a signal emitted by the source radio network; determining the detected signal strength; source of the wireless network signal strength is determined according to the coarse position information; source of the wireless network coarse position information and the reporting time, reported to the server so that the server according to the coarse position information, determining the actual position of the source of the wireless network.
7.如权利要求6所述的方法,将所述无线网络源的粗略位置信息及其对应的上报时间,上报给服务器之前,还包括: 确定ί两足指定条件,所述指定条件包括:指定应用ΑΡΡ启动。 7. The method according to claim 6, before the wireless network to the server location information source and the corresponding coarse time reporting, reporting, further comprising: determining ί biped specified condition, said specified condition comprises: Specify application ΑΡΡ start.
8.—种网络定位装置,其特征在于,与终端相连接,包括:接收模块、聚类模块以及定位模块,其中: 所述接收模块,用于接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间; 所述聚类模块,用于根据接收到的粗略位置信息进行聚类,得到位置集合; 所述定位模块,用于当聚类出的位置集合的数量大于1时,根据接收到的各粗略位置信息的上报时间,确定最后接收到的粗略位置信息,根据确定的粗略位置信息所属的位置集合,确定所述无线网络源的实际位置。 8.- such networks positioning means, characterized in that, connected to the terminal, comprising: a receiving module, a clustering module and a positioning module, wherein: the receiving module for coarse location information receiving terminals for a wireless network source and reported corresponding reporting time; the clustering module, for performing the coarse location information of received clusters, to obtain a set of positions; the positioning module is configured to, when the number of clusters is greater than a set position, in accordance with reporting the received time of each coarse position information, determining coarse location information last received, set the coarse position determined according to the position information belongs, to determine the actual location of the wireless network source.
9.如权利要求8所述的装置,其特征在于,所述接收模块,具体用于接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。 9. The apparatus according to claim 8, wherein the receiving module is used for coarse position information and the reporting time of the signal corresponding to the receiving terminal in the wireless network to detect emitted by the source reported.
10.如权利要求8所述的装置,其特征在于,所述定位模块,具体用于: 根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息,确定平均位置; 将所述平均位置确定为所述无线网络源的实际位置。 10. The apparatus according to claim 8, characterized in that the positioning module is configured to: according to each coarse position information to determine a set of coarse position information contained belongs, determining the average position; The said average position as the actual source location of the wireless network.
11.如权利要求8所述的装置,其特征在于,所述装置还包括:上报时间处理模块,其中, 所述上报时间处理模块,具体用于: 根据预设的各时间段,确定当前时刻所属的时间段; 根据接收到的粗略位置信息的上报时间,确定在当前时刻所属的时间段内接收到的各粗略位置信息; 按照上报时间的先后顺序,对确定的各粗略位置信息进行排序; 确定排在所述最后接收到的粗略位置信息之前的连续N个粗略位置信息,作为校验位置信息;其中,N为预设的正整数; 确定每个校验位置信息所属的位置集合,作为校验集合; 确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同。 11. The apparatus according to claim 8, characterized in that said apparatus further comprises: a reporting time processing module, wherein, the reporting time processing module is configured to: according to preset each time period, determining the current time period belongs; coarse time according to the reported position information received, determining a coarse position information of each period of the received current time belongs to; the reporting time in the order of, for each coarse position information to sort; determining the last row of the N successive coarse coarse location information before the location information of the received information as a check position; wherein, N is a preset positive integer; determining the position of each parity set position information belongs, as checking set; check determines that the position of each set of the set of last received coarse position information belongs.
12.如权利要求8至11中任一所述的方法,其特征在于,所述聚类模块,具体用于: 根据预设的聚合半径和最小聚合点数量,采用DBscan密度聚类算法对各粗略位置信息进行聚类。 8-1 12. The method as claimed in any of claims 11, wherein the clustering module is configured to: according to a preset minimum amount of the polymerization and aggregation point radius, using a clustering algorithm to each density DBscan rough location information clustering.
13.—种终端,其特征在于,所述终端包括:探测模块、信号模块以及上报模块,其中: 所述探测模块,用于探测无线网络源发出的信号; 所述信号模块,用于确定探测到的信号强度,根据信号强度确定所述无线网络源的粗略位置信息; 所述上报模块,用于将所述无线网络源的粗略位置信息及其上报时间,上报给服务器,使服务器根据所述粗略位置信息,确定所述无线网络源的实际位置。 13.- type of terminal, wherein the terminal comprising: a detection module, the signal module and reporting module, wherein: the signal detection module for detecting emitted by the source radio network; said signal module, for determining detection signal strength, rough location information of the wireless network signal strength is determined according to the source; and the reporting module for coarse location information of the wireless network time source and reporting, reported to the server so that the server according to the coarse location information, determining the actual position of the source of the wireless network.
14.如权利要求13所述的终端,其特征在于,所述上报模块,还用于: 确定ί两足指定条件,所述指定条件包括:指定应用ΑΡΡ启动。 14. The terminal according to claim 13, wherein the reporting module is further configured to: determine ί biped specified condition, said specified condition comprises: ΑΡΡ specified application is started.
CN201410499457.1A 2014-09-25 2014-09-25 Network positioning method and device CN105472730A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410499457.1A CN105472730A (en) 2014-09-25 2014-09-25 Network positioning method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410499457.1A CN105472730A (en) 2014-09-25 2014-09-25 Network positioning method and device
HK16110170.3A HK1222082A1 (en) 2014-09-25 2016-08-26 Method and device for positioning network

Publications (1)

Publication Number Publication Date
CN105472730A true CN105472730A (en) 2016-04-06

Family

ID=55609884

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410499457.1A CN105472730A (en) 2014-09-25 2014-09-25 Network positioning method and device

Country Status (2)

Country Link
CN (1) CN105472730A (en)
HK (1) HK1222082A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106454731A (en) * 2016-10-19 2017-02-22 北京奇虎科技有限公司 Physical position updating method of wireless network card, apparatus and system thereof
WO2019170108A1 (en) * 2018-03-09 2019-09-12 华为技术有限公司 Positioning method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080299992A1 (en) * 2007-06-01 2008-12-04 Qualcomm Incorporated Methods and Apparatus for Determining FEMTO Base Station Location
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
CN102291674A (en) * 2011-07-25 2011-12-21 盛乐信息技术(上海)有限公司 Wireless Location method based on the Wi-Fi system
CN103067852A (en) * 2011-10-21 2013-04-24 北京百度网讯科技有限公司 Mobile terminal location method and mobile terminal location device
CN103856893A (en) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 Method and device for filtering locating information
CN103874015A (en) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 Method and device for identifying Wi-Fi migration
US20140243013A1 (en) * 2013-02-27 2014-08-28 Marvell World Trade Ltd. Determining an Estimated Location of a Base Station

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080299992A1 (en) * 2007-06-01 2008-12-04 Qualcomm Incorporated Methods and Apparatus for Determining FEMTO Base Station Location
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
CN102291674A (en) * 2011-07-25 2011-12-21 盛乐信息技术(上海)有限公司 Wireless Location method based on the Wi-Fi system
CN103067852A (en) * 2011-10-21 2013-04-24 北京百度网讯科技有限公司 Mobile terminal location method and mobile terminal location device
CN103856893A (en) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 Method and device for filtering locating information
CN103874015A (en) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 Method and device for identifying Wi-Fi migration
US20140243013A1 (en) * 2013-02-27 2014-08-28 Marvell World Trade Ltd. Determining an Estimated Location of a Base Station

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106454731A (en) * 2016-10-19 2017-02-22 北京奇虎科技有限公司 Physical position updating method of wireless network card, apparatus and system thereof
WO2019170108A1 (en) * 2018-03-09 2019-09-12 华为技术有限公司 Positioning method and device

Also Published As

Publication number Publication date
HK1222082A1 (en) 2017-06-16

Similar Documents

Publication Publication Date Title
US10069705B2 (en) Data usage profiles for users and applications
KR101185672B1 (en) Location tracking based on proximity-based ad hoc network
US10341878B2 (en) Connection technology-based wireless coverage verification
KR101343219B1 (en) Determining a location of a mobile device using a location database
US9544721B2 (en) Address point data mining
KR101355269B1 (en) Managing a location database for network-based positioning system
RU2486586C1 (en) Method and device for integration of data on point provided by group of suppliers
KR101609296B1 (en) Selecting wireless access points for geofence monitoring
JP2004289487A (en) Mobile equipment, server instrument, and information provisioning method
JP2014519097A (en) Method and system for recommending items
US9342554B2 (en) Techniques to generate mass push notifications
CN103430605A (en) Grouped machine-to-machine communications
US8504556B1 (en) System and method for diminishing workload imbalance across multiple database systems
Von Watzdorf et al. Accuracy of positioning data on smartphones
US9998867B2 (en) Content discovery using beacons
US9949200B2 (en) Centralized beacon management service
US9870270B2 (en) Realizing graph processing based on the mapreduce architecture
US20140128104A1 (en) Method and Apparatus for Probabilistic User Location
WO2014130958A1 (en) Identifying computer devices in proximity to a given origin
US9495099B2 (en) Space-time-node engine signal structure
US20160316449A1 (en) Location verification
CN102571910B (en) Method for searching nearby users in social network, and server
US9313617B2 (en) Identification of points of interest and positioning based on points of interest
CN104186016A (en) Locating a mobile device
US20120185458A1 (en) Clustering crowd-sourced data to identify event beacons

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1222082

Country of ref document: HK