CN112261705A - Method and related device for identifying Wi-Fi position migration - Google Patents
Method and related device for identifying Wi-Fi position migration Download PDFInfo
- Publication number
- CN112261705A CN112261705A CN202011261035.2A CN202011261035A CN112261705A CN 112261705 A CN112261705 A CN 112261705A CN 202011261035 A CN202011261035 A CN 202011261035A CN 112261705 A CN112261705 A CN 112261705A
- Authority
- CN
- China
- Prior art keywords
- occurrence
- target
- access point
- migration
- location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/02—Access restriction performed under specific conditions
- H04W48/04—Access restriction performed under specific conditions based on user or terminal location or mobility data, e.g. moving direction, speed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the application discloses a method and a related device for identifying Wi-Fi position migration, wherein a user positioning log comprising a target Wi-Fi is obtained, a co-occurrence access point of the target Wi-Fi is determined according to the user positioning log, co-occurrence data of the target Wi-Fi is obtained, and the co-occurrence access point and the target Wi-Fi simultaneously appear in the same user positioning log. And the co-occurrence access point reflects the actual position of the target Wi-Fi, and whether the target Wi-Fi has position migration or not is identified according to the co-occurrence data. When the position migration of the target Wi-Fi is identified, the position of the target Wi-Fi after the migration is determined, and the position of the target Wi-Fi in the position database is updated, so that more accurate positioning service is provided. The co-occurrence data has wide data source and rapid data accumulation, greatly shortens the time for finding the position migration, determines a new position to update the position database in time, and greatly improves the reliability of providing positioning service based on map application.
Description
Technical Field
The present application relates to the field of network positioning technologies, and in particular, to a method and a related apparatus for identifying Wi-Fi location migration.
Background
With the continuous development of mobile internet applications, location-based services are more and more popular with people, and in positioning services, more and more applications are obtained by utilizing wireless Wi-Fi for positioning. Positioning through Wi-Fi requires that the position of each Wi-Fi is obtained in advance, and then the position of a user is further positioned through the position of the Wi-Fi.
There are situations where Wi-Fi locations may migrate, for example, moving home causes Wi-Fi locations to migrate. The Wi-Fi position migration is discovered in time, the new position of the Wi-Fi is determined, and the method has great significance for accurate positioning based on wireless Wi-Fi.
Since the Wi-Fi device is generally installed at a certain position, the localization points scanned to the Wi-Fi device are distributed around the position, and the localization points can be used to estimate the position of the Wi-Fi device, so as to provide the localization service. When a Wi-Fi device migrates, the distribution of localization points scanned to the Wi-Fi device changes, and the localization points are re-gathered near the new location after migration. Therefore, whether the Wi-Fi position is migrated or not is mainly identified at present based on the distribution of the positioning points of the Wi-Fi.
However, since a certain time is required for generating reliable Wi-Fi positioning point distribution, it is difficult to find the migration of the Wi-Fi position in time, which causes a lag in updating and calculating the new position of the migrated Wi-Fi, often causes a user to request positioning near the new Wi-Fi position, and a background service returns position data before the Wi-Fi migration, which causes an excessive positioning error and seriously affects user experience.
Disclosure of Invention
In order to solve the technical problems, the application provides a method and a related device for identifying Wi-Fi position migration, which can rapidly find whether a Wi-Fi position migrates or not based on co-occurrence data, greatly shorten the time for finding the Wi-Fi position migration, and timely determine a new position to update a position database, thereby greatly improving the positioning reliability and improving the user positioning experience.
The embodiment of the application discloses the following technical scheme:
in a first aspect, an embodiment of the present application provides a method for identifying Wi-Fi location migration, where the method includes:
acquiring a user positioning log comprising a target Wi-Fi;
determining a co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain co-occurrence data of the target Wi-Fi, wherein the co-occurrence access point is an access point which is simultaneously present in the same user positioning log with the target Wi-Fi;
and when the position migration of the target Wi-Fi is identified according to the co-occurrence data, determining the position of the target Wi-Fi after the migration.
In a second aspect, an embodiment of the present application provides an apparatus for identifying Wi-Fi location migration, where the apparatus includes an obtaining unit, a determining unit, and an identifying unit:
the acquisition unit is used for acquiring a user positioning log comprising a target Wi-Fi;
the determining unit is used for determining a co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain co-occurrence data of the target Wi-Fi, wherein the co-occurrence access point is an access point which is simultaneously present in the same user positioning log with the target Wi-Fi;
the identification unit is used for identifying the position migration of the target Wi-Fi according to the co-occurrence data;
the determining unit is further configured to determine the location of the target Wi-Fi after migration when the identifying unit identifies the location of the target Wi-Fi according to the co-occurrence data.
In a third aspect, an embodiment of the present application provides an apparatus for identifying Wi-Fi location migration, where the apparatus includes a processor and a memory:
the memory is used for storing program codes and transmitting the program codes to the processor;
the processor is configured to perform the method of the first aspect according to instructions in the program code.
In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium for storing program code for executing the method of the first aspect.
According to the technical scheme, the user positioning log can be generated when the user requests positioning in the network positioning service, and the user positioning log comprises the access points scanned by the user through the terminal equipment. Since the Wi-Fi in the access point may be migrated, in order to quickly find whether a certain Wi-Fi, for example, a target Wi-Fi is migrated, a user location log including the target Wi-Fi may be acquired, a co-occurrence access point of the target Wi-Fi may be determined according to the user location log, co-occurrence data of the target Wi-Fi may be obtained, and the co-occurrence access point is an access point that occurs in the same user location log with the target Wi-Fi. The access point which is simultaneously present in the same user positioning log with the target Wi-Fi is generally the same as or similar to the position of the target Wi-Fi, so that the co-occurrence access point can reflect the actual position of the target Wi-Fi, and whether the target Wi-Fi is subjected to position migration can be identified according to the co-occurrence data. When the position migration of the target Wi-Fi is identified, the position of the target Wi-Fi after the migration is determined, so that the position information of the target Wi-Fi in the position database can be updated in time, and more accurate positioning service is provided. Because the co-occurrence data does not depend on GPS positioning, can be acquired through all positioning modes, has wide data source and rapid data accumulation, whether the Wi-Fi position is migrated or not can be rapidly found based on the co-occurrence data, the migration time of the Wi-Fi position is greatly shortened, and the new position is determined to update the position database, so that the reliability of providing positioning service based on map application is greatly improved, and the user positioning experience is improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a schematic distribution diagram of Wi-Fi positioning points provided in the related art;
FIG. 2 is a schematic diagram illustrating distribution of Wi-Fi positioning points after migration of Wi-Fi positions according to the related art;
fig. 3 is a schematic system architecture diagram of a method for identifying Wi-Fi location migration according to an embodiment of the present application;
FIG. 4 is a flowchart of a method for identifying Wi-Fi location migration according to an embodiment of the present disclosure;
FIG. 5 is a schematic diagram of determining co-occurrence data based on a user location log according to an embodiment of the present application;
FIG. 6 is a schematic diagram illustrating a method for identifying location migration based on co-occurrence data according to an embodiment of the present application;
FIG. 7 is a schematic diagram illustrating location migration based on co-occurrence time identification according to an embodiment of the present disclosure;
FIG. 8 is a flowchart of a method for identifying Wi-Fi location migration according to an embodiment of the present disclosure;
FIG. 9 is a block diagram of an apparatus for identifying Wi-Fi location migration according to an embodiment of the present disclosure;
fig. 10 is a block diagram of a terminal device according to an embodiment of the present application;
fig. 11 is a block diagram of a server according to an embodiment of the present application.
Detailed Description
Embodiments of the present application are described below with reference to the accompanying drawings.
Generally, a Wi-Fi device is installed at a certain position, positioning points of the Wi-Fi device (i.e., positions where users are located determined according to the scanned Wi-Fi device) are scanned and distributed around the certain position, and the distribution of the positioning points of the Wi-Fi device can be seen as shown in fig. 1, and as can be seen from fig. 1, the positioning points of the Wi-Fi device are mainly concentrated in a position range circled by a circle shown in fig. 1, that is, a user located in the position range shown by the circle can scan the Wi-Fi device through a terminal device, which shows that the Wi-Fi device is likely to be located in the center of the position range shown by the circle, so that the positions of the Wi-Fi device can be estimated by using the positioning points, and further used for providing positioning services. When a Wi-Fi device migrates, the distribution of localization points scanned to the Wi-Fi device changes, and the localization points are re-gathered near the new location after migration. For example, as shown in fig. 2, the localization points of the Wi-Fi before migration are mainly distributed in the circle identified by 201, and when migration occurs, the localization points of the Wi-Fi are gathered in the circle identified by 202, that is, a user located in the position range indicated by the circle may scan the Wi-Fi through the terminal device, which indicates that the Wi-Fi may migrate to the vicinity of the position range indicated by the circle identified by 202, for example, in the center of the circle identified by 202. Whether the Wi-Fi position is migrated or not is identified based on the distribution of the positioning points of the Wi-Fi.
However, a certain time is required for generating reliable Wi-Fi Positioning point distribution, and in many cases, a Global Positioning System (GPS) is not available, so that even if a Wi-Fi position migrates, it is difficult to acquire Wi-Fi Positioning point distribution, and it is difficult to find the migration of the Wi-Fi position in time, which causes a lag in updating and calculating a new position of the migrated Wi-Fi, often causes a user to request Positioning near the new Wi-Fi position, and a background service returns position data before the Wi-Fi migration, which causes an excessive Positioning error and seriously affects user experience.
In order to solve the technical problem, the method for identifying the migration of the Wi-Fi position can be implemented and provided, whether the Wi-Fi position migrates or not can be quickly found based on co-occurrence data, and then a new position is determined in time to update the position database when the Wi-Fi position migrates is found, so that the positioning reliability is greatly improved, and the user positioning experience is improved.
It is emphasized that the method for identifying Wi-Fi location migration provided by the embodiment of the present application may be applied to products providing location services based on map applications, such as cell phone maps, wechat location, and the like. In the case where GPS is not available, the location information is acquired by network positioning. When the terminal equipment carries out network positioning, reliable and accurate Wi-Fi position data directly influence the positioning accuracy depending on a mined Wi-Fi position database, the more reliable the position database is, the more the positioning experience can be guaranteed, and the positioning failure rate can be effectively reduced. Therefore, the migration of the Wi-Fi position is quickly found through the method provided by the embodiment of the application, and the position database is updated in time, so that the position database is more reliable, and the positioning precision is improved.
In order to facilitate understanding of the technical solution of the present application, a method for identifying Wi-Fi location migration provided in the embodiments of the present application is described below with reference to a system architecture.
Referring to fig. 3, fig. 3 is a schematic system architecture diagram of a method for identifying Wi-Fi location migration according to an embodiment of the present application. The system architecture includes terminal devices 301 and 302, the terminal device 303 may be a mobile phone, a computer, a Personal Digital Assistant (PDA), a tablet computer, etc., and the terminal device 303 may use a network location service. The server 302 may be a server corresponding to the network positioning service, an independent server, or a cluster server.
In the network location service, when a user requests location through the terminal device 301, the user may generate a user location log, where the user location log includes an Access Point (AP) scanned by the user through the terminal device 301, and the terminal device 301 may connect to the internet through the Access Point, so that the user may be located according to location information of the Access Point. The access points may include various types, such as Wi-Fi and base stations, among others.
The Wi-Fi location may be migrated due to some reasons such as moving home, and in order to ensure the accuracy of the network location service, it is necessary to identify in time whether a certain Wi-Fi, such as a target Wi-Fi, has a location migration, so as to update the location database in time. The method for identifying the Wi-Fi position migration can be carried out off line or on line. The method for identifying Wi-Fi location migration may be executed by the server 302, or may be executed by the terminal device, which is not limited in this embodiment. In general, a terminal device for performing the method of identifying Wi-Fi location migration may be a terminal device corresponding to a developer of a network location service.
Taking the method for identifying Wi-Fi location migration performed by the server 302 as an example, when identifying whether a target Wi-Fi migrates, because user location logs corresponding to different Wi-Fi may be stored in the server 302, the server 302 may obtain a user location log including the target Wi-Fi, where the user location log is a log generated by performing network location service according to a location request triggered by a user, and a situation of an access point scanned when the terminal device 301 sends the location request is recorded.
The server 302 determines the co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain the co-occurrence data of the target Wi-Fi. The co-occurrence access point is an access point which appears in the same user location log at the same time as the target Wi-Fi, and represents other access points which are scanned by the terminal device 301 at the same time when the target Wi-Fi is scanned.
In general, the terminal device 301 may simultaneously scan the access points, which indicate that the locations of the access points are relatively close to each other, and the co-occurrence access point of the target Wi-Fi may reflect location information of the target Wi-Fi, so that the server may identify whether the target Wi-Fi is subjected to location migration according to the co-occurrence data, determine the location of the migrated target Wi-Fi when identifying that the target Wi-Fi is subjected to location migration, and update the location database by using the location of the migrated target Wi-Fi, so as to provide a network positioning service by using an accurate location database, and improve accuracy of the network positioning service.
Next, a method for identifying Wi-Fi location migration provided by the embodiments of the present application will be described in detail with reference to the accompanying drawings. Referring to fig. 4, fig. 4 shows a flow diagram of a method of identifying Wi-Fi location migration, the method comprising:
s401, obtaining a user positioning log comprising the target Wi-Fi.
In this embodiment, the method for identifying Wi-Fi location migration mainly includes two procedures, the first procedure is a rapid identification procedure of Wi-Fi location migration, and the second procedure is to determine the location of a target Wi-Fi after migration after identifying the target Wi-Fi location migration.
In the first process, it is necessary to determine whether location migration occurs in each Wi-Fi, and since the identification manner of each Wi-Fi location migration is the same, the embodiment of the present application is mainly described by taking an identification process of one of the Wi-Fi, for example, a target Wi-Fi, as an example. Firstly, obtaining a user positioning log comprising a target Wi-Fi, wherein an Access point can correspond to a unique identifier in the user positioning log, if the type of the Access point is Wi-Fi, the Wi-Fi can be identified by a Media Access Control Address-Identity (MAC-ID), wherein the MAC identifies the type of the Access point as Wi-Fi, and the ID can be represented by numerical values and symbols and is used for distinguishing different Wi-Fi in the type; if the type of the access point is a base station, the base station can be identified by a Cell-ID, wherein the Cell identifies the type of the access point as the base station, and the ID is used for distinguishing different base stations under the type.
The user location log may be as shown in fig. 3, where each solid square box represents a user location log, MAC-0 and MAC-1 are used to identify different Wi-Fi, Cell-1 is used to identify a base station, and if the Wi-Fi identified by MAC-0 is a target Wi-Fi, all user location logs including MAC-0 may be obtained.
It should be noted that the user positioning log obtained in this embodiment may be a log generated in a period of time, for example, a plurality of logs accumulated for a plurality of days. Referring to fig. 5, 501 in fig. 5 shows a user location log, which includes MAC-0, MAC-1, … …, MAC-N, and Cell-0, Cell-1, … …, and Cell-M, and all user location logs can be obtained by accumulating multiple logs over multiple days.
S402, determining the co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain the co-occurrence data of the target Wi-Fi.
The co-occurrence access point is an access point which is simultaneously appeared in the same user positioning log with the target Wi-Fi, namely all access points which are co-occurrence with the target Wi-Fi are mined through the user positioning log and can comprise the Wi-Fi and a base station.
Continuing with the example of fig. 5, if the MAC-0 shown in 501 is the target Wi-Fi, for a user location log, if the log includes MAC-0 and includes MAC-1 and Cell-0, then MAC-0 and MAC-1 count as one co-occurrence, MAC-0 and Cell-0 count as one co-occurrence, and save the time corresponding to the log, i.e. the co-occurrence time, and MAC-1 and Cell-0 count as the co-occurrence access point of the target Wi-Fi; the co-occurrence count and co-occurrence time of MAC-0 with other MACs and base stations in the user location log may be obtained in the same manner. For a plurality of user positioning logs containing MAC-0 in a plurality of days, the co-occurrence times of the MAC-0 and other MACs and base stations can be accumulated, and the co-occurrence time can be recorded. Since one co-occurrence access point may co-occur with the target Wi-Fi multiple times, then multiple co-occurrence times exist, and at this time, the latest co-occurrence time (the timestamp corresponding to the last co-occurrence in the user location log), the oldest co-occurrence time (the timestamp corresponding to the first co-occurrence in the user location log), the time average value, and the like may be counted. For example, the co-occurrence times of MAC-1 include 2020.5.1, 2020.5.2, 2020.5.3, then 2020.5.3 is its latest co-occurrence time, 2020.5.1 is its oldest co-occurrence time, and 2020.5.2 is its time average. And storing all the MACs and the co-occurrence access points thereof to obtain co-occurrence data, and for the target Wi-Fi, obtaining the co-occurrence data of the target Wi-Fi.
For example, the co-occurrence data of MAC-0 as the target Wi-Fi, 502 as MAC-0 in fig. 5, MAC-k as the target Wi-Fi, and 503 as MAC-k in fig. 5 include all the access points that appear in the same user location log at the same time as the target Wi-Fi. In addition, the number of co-occurrences and the co-occurrence time obtained through statistics may be included, which is not limited in the embodiment of the present application.
In a possible implementation manner, the co-occurrence data can be represented by using a co-occurrence relation graph, nodes in the co-occurrence relation graph are a target Wi-Fi and a co-occurrence access point, an edge exists between the target Wi-Fi and the co-occurrence access point to represent that the target Wi-Fi and the co-occurrence access point co-occur once, and the number of the edges represents the co-occurrence times. The co-occurrence data can be more visually represented through the co-occurrence relation graph, statistics is facilitated, and the recognition efficiency is improved.
S403, when the position migration of the target Wi-Fi is identified according to the co-occurrence data, determining the position of the target Wi-Fi after migration.
In general, the access points which can be scanned by the user through the terminal device indicate that the positions of the access points are relatively close, and the co-occurrence access point of the target Wi-Fi can reflect the position information of the target Wi-Fi, so that whether the target Wi-Fi is subjected to position migration or not can be identified according to the co-occurrence data.
For example, as shown in FIG. 6, co-occurrence data of target Wi-Fi is obtained through the user location log, and FIG. 6 shows co-occurrence data obtained by respectively using MAC-0, MAC-1, … … and MAC-k as the target Wi-Fi, and the co-occurrence data of each target Wi-Fi is shown as a dotted rectangle in FIG. 6. And then identifying whether the target Wi-Fi has the position migration or not by utilizing the co-occurrence data of the target Wi-Fi.
In the present embodiment, various methods for identifying location migration from co-occurrence data are provided, mainly including the spatial method and the temporal method shown in fig. 6. The space method is used for identifying whether the target Wi-Fi is subjected to position migration or not according to the space positions of the target Wi-Fi and the co-occurrence access point; the time method is used for identifying whether the target Wi-Fi generates the position migration according to the co-occurrence time. Next, two methods of identifying location migration from co-occurrence data will be described separately.
A first method of identifying location migration from co-occurrence data:
since the first method of identifying location migration according to co-occurrence data requires using spatial locations of the target Wi-Fi and the co-occurrence access point, before the first method of identifying location migration according to co-occurrence data is performed, first location information of the target Wi-Fi and second location information of the co-occurrence access point may be obtained according to a location database, and the co-occurrence data includes the first location information and the second location information. And identifying the position migration of the target Wi-Fi according to the first position information and the second position information. Wherein the first location information and the second location information may be represented by latitude and longitude.
The access points which can be scanned by the terminal equipment at the same time indicate that the positions of the access points are relatively close, if the target Wi-Fi is not migrated, the distance between the target Wi-Fi and each or a plurality of co-occurrence access points is determined to be relatively close according to the first position information and the second position information, therefore, in a possible implementation mode, the distance between the target Wi-Fi and each co-occurrence access point can be calculated according to the first position information and the second position information, if each distance or a plurality of distances are smaller than a certain threshold value, the target Wi-Fi is considered not to have position migration, otherwise, the target Wi-Fi is determined to have position migration.
In a possible implementation manner, since the location information in the location database, for example, the first location information, is obtained by mining in advance without migrating, if the target Wi-Fi has a location migration, the location of the target Wi-Fi reflected by the first location information should be a greater distance from the location of the newly scanned co-occurrence access point. In this case, the newly scanned co-occurrence access point may be determined first, and then whether the target Wi-Fi has a location migration or not may be determined according to the first location information and the newly scanned co-occurrence access point. Specifically, the co-occurrence access points may be clustered according to the second location information to obtain a plurality of clusters, and the co-occurrence access points located in the same cluster are located at relatively close locations and may converge around the target Wi-Fi located at the same location. The co-occurrence data comprises co-occurrence time, the co-occurrence time represents a timestamp of the target Wi-Fi and the co-occurrence access point appearing in the same user log at the same time, and a target cluster is selected from the multiple clusters according to the co-occurrence time, wherein the target cluster is a cluster formed by the latest co-occurrence access point co-occurring with the target Wi-Fi. And determining the distance between the target Wi-Fi and the target cluster according to the first position information, wherein the larger the distance is, the more probable the co-occurrence access point of the latest co-occurrence time is not near the position identified by the first position information, the co-occurrence access point of the target Wi-Fi appears at a new position, and the more probable the target Wi-Fi is subjected to position migration. Therefore, if the distance is larger than the first threshold value, the target Wi-Fi is considered to have migrated to the vicinity of the target cluster, and the target Wi-Fi is determined to have position migration.
The manner of selecting the target cluster from the plurality of clusters according to the co-occurrence time may be: for each cluster, the latest co-occurrence time of each co-occurrence access point in the cluster is taken as the co-occurrence time of the cluster, for example, if one cluster includes MAC-1, MAC-2, and Cell-0, and the co-occurrence times are 2020.5.1, 2020.5.2, and 2020.5.3, respectively, then 2020.5.3 can be taken as the co-occurrence time of the cluster. Wherein the co-occurrence time of one co-occurrence access point may be the latest co-occurrence time of the co-occurrence access point.
Since the co-occurrence access point has a certain radiation radius, the co-occurrence access point can scan at the same time even if the co-occurrence access point is at a certain distance from the target Wi-Fi. Thus, the first threshold may be determined from the maximum radiation radius of the co-occurrence access point in the location database, e.g. obtained by multiplying the maximum radiation radius by a factor α, where α > 1. Therefore, position migration misjudgment caused by neglecting the radiation radius of the co-occurrence access point is avoided, and the accuracy of position migration identification is improved.
A second method of identifying location migration from co-occurrence data:
in general, if the position of the target Wi-Fi is not changed, the co-occurrence access point co-occurring with the target Wi-Fi will not be changed basically, if the co-occurrence access point co-occurring with the target Wi-Fi changes greatly with time, for example, No. 5/month 1 to No. 5/month 5, the co-occurrence access points co-occurring with the target Wi-Fi are MAC-1, MAC-2, and Cell-0, and the co-occurrence access points co-occurring with the target Wi-Fi at No. 5/month 6 are MAC-3, MAC-4, and Cell-1, and are not the previous co-occurrence access points at all, it can be considered that the position of the target Wi-Fi is migrated.
In this case, if the co-occurrence data further includes co-occurrence time, the target Wi-Fi occurrence location migration may be identified and the target Wi-Fi occurrence location migration may be identified according to a change condition of the co-occurrence access point in the co-occurrence time.
In a possible implementation manner, according to the change condition of the co-occurrence access point at the co-occurrence time, the manner of identifying the occurrence of the location migration of the target Wi-Fi and identifying the occurrence of the location migration of the target Wi-Fi may be to determine a plurality of time periods according to the co-occurrence time, obtain a co-occurrence access point set corresponding to each time period, and compare the change rates of the co-occurrence access point sets corresponding to different time periods. The change rate can reflect the change condition of the co-occurrence access point in the co-occurrence time, and if the change rate is larger than a second threshold value, the position migration of the target Wi-Fi is determined.
For example, in fig. 7, taking MAC-0 as an example of a target Wi-Fi, time slicing is performed on co-occurrence data shown in 701, that is, for all co-occurrence access points, the co-occurrence data is divided into a plurality of time periods from time, for example, a Tk time period and a Tk-1 time period, that is, a division time Tk is taken, the co-occurrence data with a co-occurrence time smaller than Tk is divided into an access point set, the obtained Tk-1 time corresponds to a co-occurrence access point set Fk-1 (for example, shown in 702), the co-occurrence data with a co-occurrence time greater than or equal to Tk is divided into an access point set, the obtained Tk time corresponds to a co-occurrence access point set Fk (for example, shown in 702), and the co-occurrence access point set includes a co-occurrence access point and co-. And comparing the change rate of Fk with that of Fk-1, and if the change rate is greater than a second threshold value, indicating that the MAC-0 has position migration. The second threshold is manually calibrated by actual conditions.
The method for comparing the change rates of the co-occurrence access point sets corresponding to different time periods may include multiple methods, for example, similarity calculation methods such as K-L divergence, set cross-correlation, cosine similarity, and the like may be used to determine the change rates.
It should be noted that, since there may be some unrefreshed data or some inaccurate data due to other reasons, in this case, before performing S403, the co-occurrence data may be preprocessed, such as data cleaning, normalization, and the like, so as to ensure accuracy and validity of the co-occurrence data and improve accuracy of identifying the location migration.
If the target Wi-Fi is identified to have position migration according to the co-occurrence data, a second process can be entered, namely the position of the target Wi-Fi after migration is determined, so that the position database is updated by using the position of the target Wi-Fi after migration.
After the migration of the position of the target Wi-Fi is determined, which co-occurrence access points of the migrated target Wi-Fi are known according to co-occurrence data, and the position of the target Wi-Fi is generally located near the co-occurrence access points, so the method for determining the position of the migrated target Wi-Fi can be to obtain the co-occurrence access points corresponding to the migrated target Wi-Fi, determine the weight of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi, the weight represents the influence of the position of the co-occurrence access point on the position of the migrated target Wi-Fi, and perform weighted averaging on the second position information according to the weight to obtain the position of the migrated target Wi-Fi. The second location information may be obtained from a location database when the co-occurrence access point is obtained, and the co-occurrence data may include the second location information of the co-occurrence access point.
See the following:
where lat represents the latitude of the target Wi-Fi, lng represents the longitude of the target Wi-Fi, and latiIndicates the latitude, lng, of the ith co-occurrence access pointiIndicates the longitude, w, of the ith co-occurrence access pointiAnd the weight of the ith co-occurrence access point is represented, and n represents the number of the co-occurrence access points corresponding to the target Wi-Fi after migration.
The weight of each co-occurrence access point is related to the radiation radius of the co-occurrence access point, the co-occurrence frequency, the latest co-occurrence time, the co-occurrence time span and the field edit distance, the co-occurrence time span is a difference value between the latest co-occurrence time and the oldest co-occurrence time, the field edit distance is a distance between the identification field of the co-occurrence access point and a standard field, for example, the standard field is 110004567, the identification field of MAC-2 is edited to 110004789, the field edit distance can be represented by the same number of digits of the corresponding position, the more the same number of the digits of the corresponding position is, the smaller the field edit distance is, the more the two are likely to be the MAC of the same position, and the smaller the weight is. In general, the smaller the radius of radiation, the larger the number of co-occurrences, the newer the latest co-occurrence time, the smaller the co-occurrence time span, and the larger the field edit distance, the greater the weight.
Based on the above, the calculation method of the weight may be to obtain the radiation radius, the number of co-occurrence times, the latest co-occurrence time, the co-occurrence time span and the field edit distance of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi, and determine the weight of the co-occurrence access point according to the radiation radius, the number of co-occurrence times, the latest co-occurrence time, the co-occurrence time span and the field edit distance. See the following equation:
w＝fr(r)+fc(c)+ft(t)+fT(T)+fd(d)
w is the weight of the co-occurrence access point corresponding to the target Wi-Fi after migration, r represents the radiation radius of the co-occurrence access point, c represents the co-occurrence times of the co-occurrence access point, T represents the latest co-occurrence time of the co-occurrence access point, T represents the co-occurrence time span of the co-occurrence access point, and d represents the field editing distance of the co-occurrence access point. f. ofr()、fc()、ft()、fT()、fd() The functions, which are predefined, can be set empirically. If the weight obtained by calculation according to r, c, T, T and d of the ith co-occurrence access point is the weight w of the ith co-occurrence access pointi。
According to the technical scheme, the user positioning log can be generated when the user requests positioning in the network positioning service, and the user positioning log comprises the access points scanned by the user through the terminal equipment. Since the Wi-Fi in the access point may be migrated, in order to quickly find whether a certain Wi-Fi, for example, a target Wi-Fi is migrated, a user location log including the target Wi-Fi may be acquired, a co-occurrence access point of the target Wi-Fi may be determined according to the user location log, co-occurrence data of the target Wi-Fi may be obtained, and the co-occurrence access point is an access point that occurs in the same user location log with the target Wi-Fi. The access point which is simultaneously present in the same user positioning log with the target Wi-Fi is generally the same as or similar to the position of the target Wi-Fi, so that the co-occurrence access point can reflect the actual position of the target Wi-Fi, and whether the target Wi-Fi is subjected to position migration can be identified according to the co-occurrence data. When the position migration of the target Wi-Fi is identified, the position of the target Wi-Fi after the migration is determined, so that the position information of the target Wi-Fi in the position database can be updated in time, and more accurate positioning service is provided. Because the co-occurrence data is not dependent on GPS positioning, can be acquired through all positioning modes, has wide data source and rapid data accumulation, whether the Wi-Fi position is migrated or not can be rapidly found based on the co-occurrence data, the migration time of the Wi-Fi position is greatly shortened, and the new position is determined to update the position database, thereby greatly improving the reliability of providing positioning service based on map application, effectively reducing the positioning error rate caused by migration discovery delay and improving the user positioning experience.
The position migration is identified by utilizing the co-occurrence data, accurate Wi-Fi position information is obtained under the condition that GPS positioning point data is missing, the problem that position calculation is inaccurate after the migration is found is solved, and the positioning precision is improved.
In addition, in the embodiment, the base station co-existing with the target Wi-Fi is obtained, and then the Wi-Fi is moved or not based on the base station, and the position of the Wi-Fi after the movement is determined.
Next, a method for identifying Wi-Fi location migration provided by the embodiment of the present application will be described with reference to an actual application scenario. Taking the application scene of the mobile phone map as an example, under the condition that the GPS is unavailable, the position information is obtained through network positioning. When the terminal equipment carries out network positioning, reliable and accurate Wi-Fi position data directly influence the positioning accuracy depending on a mined Wi-Fi position database. The Wi-Fi location may be migrated due to some reasons such as moving home, and in order to ensure the accuracy of the network location service, it is necessary to identify in time whether a certain Wi-Fi, such as a target Wi-Fi, has a location migration, so as to update the location database in time. The location database may include a Wi-Fi location database and a base station location database, among others. Referring to fig. 8, the method for identifying Wi-Fi location migration includes:
s801, obtaining a user positioning log comprising the target Wi-Fi.
S802, determining co-occurrence Wi-Fi and co-occurrence base stations of the target Wi-Fi according to the user positioning log.
S803, according to the Wi-Fi position database and the base station position database, first position information of the target Wi-Fi, co-occurrence Wi-Fi and second position information of the co-occurrence base station are obtained.
S804, identifying the position of the target Wi-Fi to be shifted according to the first position information and the second position information.
And S805, determining the position of the target Wi-Fi after the migration so as to update the position database.
Based on the method shown in the corresponding embodiment of fig. 4, an embodiment of the present application further provides an apparatus for identifying Wi-Fi location migration, referring to fig. 9, where the apparatus 900 includes an obtaining unit 901, a determining unit 902, and an identifying unit 903:
the acquiring unit 901 is configured to acquire a user location log including a target Wi-Fi;
the determining unit 902 is configured to determine a co-occurrence access point of the target Wi-Fi according to the user location log to obtain co-occurrence data of the target Wi-Fi, where the co-occurrence access point is an access point that occurs in the same user location log as the target Wi-Fi;
the identifying unit 903 is configured to identify that the target Wi-Fi location migration occurs according to the co-occurrence data;
the determining unit 902 is configured to determine the location of the target Wi-Fi after migration when the identifying unit 903 identifies that the location of the target Wi-Fi migrates according to the co-occurrence data.
In a possible implementation manner, the obtaining unit 901 is further configured to:
and acquiring first position information of the target Wi-Fi and second position information of the co-occurrence access point according to a position database, wherein the co-occurrence data comprises the first position information and the second position information.
In a possible implementation manner, the identifying unit 903 is configured to:
and identifying the position migration of the target Wi-Fi according to the first position information and the second position information.
In a possible implementation manner, the co-occurrence data further includes a co-occurrence time, where the co-occurrence time represents a timestamp of the target Wi-Fi appearing in the same user log as the co-occurrence access point, and the identifying unit 903 is configured to:
clustering the co-occurrence access points according to the second position information to obtain a plurality of clusters;
selecting a target cluster from a plurality of clusters according to the co-occurrence time, wherein the target cluster is a cluster formed by a latest co-occurrence access point co-occurring with the target Wi-Fi;
determining a distance between the target Wi-Fi and the target cluster according to the first position information;
and if the distance is larger than a second threshold value, determining that the target Wi-Fi is subjected to position migration.
In a possible implementation manner, the co-occurrence data further includes a co-occurrence time, where the co-occurrence time represents timestamp information of the target Wi-Fi appearing in the same user log as the co-occurrence access point, and the identifying unit 903 is configured to:
and identifying the position migration of the target Wi-Fi according to the change condition of the co-occurrence access point in the co-occurrence time.
In a possible implementation manner, the identifying unit 903 is configured to:
determining a plurality of time periods according to the co-occurrence time;
acquiring a co-occurrence access point set corresponding to each time period;
comparing the change rates of the co-occurrence access point sets corresponding to different time periods;
and if the change rate is larger than a second threshold value, determining that the target Wi-Fi has position migration.
In a possible implementation manner, the co-occurrence data includes second location information of the co-occurrence access point, and the determining unit 902 is configured to:
acquiring a co-occurrence access point corresponding to the target Wi-Fi after migration;
determining the weight of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi;
and carrying out weighted average on the second position information according to the weight to obtain the position of the target Wi-Fi after migration.
In a possible implementation manner, the determining unit 902 is configured to:
acquiring the radiation radius, the co-occurrence times, the latest co-occurrence time, the co-occurrence time span and a field editing distance of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi, wherein the field editing distance is the distance between an identification field and a standard field of the co-occurrence access point;
determining a weight of the co-occurrence access point according to the radiation radius, the co-occurrence times, the latest co-occurrence time, the co-occurrence time span and the field edit distance.
The embodiment of the application further provides a device for identifying Wi-Fi location migration, where the device may be a terminal device, and the terminal device is taken as a smart phone as an example:
fig. 10 is a block diagram illustrating a partial structure of a smartphone related to a terminal device provided in an embodiment of the present application. Referring to fig. 10, the smart phone includes: radio Frequency (RF) circuit 1010, memory 1020, input unit 1030, display unit 1040, sensor 1050, audio circuit 1060, wireless fidelity (WiFi) module 1070, processor 1080, and power source 1090. The input unit 1030 may include a touch panel 1031 and other input devices 1032, the display unit 1040 may include a display panel 1041, and the audio circuit 1060 may include a speaker 1061 and a microphone 1062. Those skilled in the art will appreciate that the smartphone configuration shown in fig. 10 is not intended to be limiting and may include more or fewer components than shown, or some components in combination, or a different arrangement of components.
The memory 1020 may be used to store software programs and modules, and the processor 1080 executes various functional applications and data processing of the smart phone by operating the software programs and modules stored in the memory 1020. The memory 1020 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the smartphone, and the like. Further, the memory 1020 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.
The processor 1080 is a control center of the smartphone, connects various parts of the entire smartphone through various interfaces and lines, and executes various functions and processes data of the smartphone by running or executing software programs and/or modules stored in the memory 1020 and calling data stored in the memory 1020, thereby integrally monitoring the smartphone. Optionally, processor 1080 may include one or more processing units; preferably, the processor 1080 may integrate an application processor, which handles primarily the operating system, user interfaces, applications, etc., and a modem processor, which handles primarily the wireless communications. It is to be appreciated that the modem processor described above may not be integrated into processor 1080.
In this embodiment, the steps implemented by the terminal device may be implemented based on the structure of the terminal device described in fig. 10.
The apparatus for identifying Wi-Fi location migration provided in this embodiment of the present application may be a server, please refer to fig. 11, where fig. 11 is a structural diagram of a server 1100 provided in this embodiment of the present application, and the server 1100 may generate relatively large differences due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 1122 (e.g., one or more processors) and a memory 1132, and one or more storage media 1130 (e.g., one or more mass storage devices) storing an application program 1142 or data 1144. Memory 1132 and storage media 1130 may be, among other things, transient storage or persistent storage. The program stored on the storage medium 1130 may include one or more modules (not shown), each of which may include a series of instruction operations for the server. Still further, the central processor 1122 may be provided in communication with the storage medium 1130 to execute a series of instruction operations in the storage medium 1130 on the server 1100.
The server 1100 may also include one or more power supplies 1126, one or more wired or wireless network interfaces 1150, one or more input-output interfaces 1158, and/or one or more operating systems 1141, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, and so forth.
In this embodiment, the central processor 1122 in the server may perform the following steps:
acquiring a user positioning log comprising a target Wi-Fi;
determining a co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain co-occurrence data of the target Wi-Fi, wherein the co-occurrence access point is an access point which is simultaneously present in the same user positioning log with the target Wi-Fi;
and when the position migration of the target Wi-Fi is identified according to the co-occurrence data, determining the position of the target Wi-Fi after the migration.
According to an aspect of the present application, a computer-readable storage medium is provided, which is used for storing program codes for executing the method for identifying Wi-Fi location migration described in the foregoing embodiments.
According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to perform the method provided in the various alternative implementations of the embodiment.
The terms "first," "second," "third," "fourth," and the like in the description of the application and the above-described figures, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.
Claims (15)
1. A method of identifying Wi-Fi location migration, the method comprising:
acquiring a user positioning log comprising a target Wi-Fi;
determining a co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain co-occurrence data of the target Wi-Fi, wherein the co-occurrence access point is an access point which is simultaneously present in the same user positioning log with the target Wi-Fi;
and when the position migration of the target Wi-Fi is identified according to the co-occurrence data, determining the position of the target Wi-Fi after the migration.
2. The method of claim 1, further comprising:
and acquiring first position information of the target Wi-Fi and second position information of the co-occurrence access point according to a position database, wherein the co-occurrence data comprises the first position information and the second position information.
3. The method of claim 2, wherein the identifying the target Wi-Fi location migration from the co-occurrence data comprises:
and identifying the position migration of the target Wi-Fi according to the first position information and the second position information.
4. The method of claim 3, wherein the co-occurrence data further comprises a co-occurrence time representing a timestamp of the target Wi-Fi occurring in the same user log as the co-occurrence access point, wherein the identifying the target Wi-Fi from the first location information and the second location information comprises:
clustering the co-occurrence access points according to the second position information to obtain a plurality of clusters;
selecting a target cluster from a plurality of clusters according to the co-occurrence time, wherein the target cluster is a cluster formed by a latest co-occurrence access point co-occurring with the target Wi-Fi;
determining a distance between the target Wi-Fi and the target cluster according to the first position information;
and if the distance is larger than a first threshold value, determining that the target Wi-Fi is subjected to position migration.
5. The method according to any of claims 1-4, wherein the co-occurrence data further comprises a co-occurrence time representing timestamp information of the target Wi-Fi occurring in the same user log as the co-occurrence access point, and wherein the identifying the target Wi-Fi location migration according to the co-occurrence data comprises:
and identifying the position migration of the target Wi-Fi according to the change condition of the co-occurrence access point in the co-occurrence time.
6. The method of claim 5, wherein the identifying the target Wi-Fi location migration according to the co-occurrence time based on the co-occurrence time and the co-occurrence time comprises:
determining a plurality of time periods according to the co-occurrence time;
acquiring a co-occurrence access point set corresponding to each time period;
comparing the change rates of the co-occurrence access point sets corresponding to different time periods;
and if the change rate is larger than a second threshold value, determining that the target Wi-Fi has position migration.
7. The method of any of claims 1-6, wherein the co-occurrence data comprises second location information of the co-occurrence access point, and wherein the determining the location of the target Wi-Fi after the migration comprises:
acquiring a co-occurrence access point corresponding to the target Wi-Fi after migration;
determining the weight of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi;
and carrying out weighted average on the second position information according to the weight to obtain the position of the target Wi-Fi after migration.
8. The method of claim 7, wherein determining the weight for each of the co-occurring access points comprises:
acquiring the radiation radius, the co-occurrence times, the latest co-occurrence time, the co-occurrence time span and a field editing distance of each co-occurrence access point in the co-occurrence access points corresponding to the migrated target Wi-Fi, wherein the field editing distance is the distance between an identification field and a standard field of the co-occurrence access point;
determining a weight of the co-occurrence access point according to the radiation radius, the co-occurrence times, the latest co-occurrence time, the co-occurrence time span and the field edit distance.
9. An apparatus for identifying Wi-Fi location migration, the apparatus comprising an acquisition unit, a determination unit, and an identification unit:
the acquisition unit is used for acquiring a user positioning log comprising a target Wi-Fi;
the determining unit is used for determining a co-occurrence access point of the target Wi-Fi according to the user positioning log to obtain co-occurrence data of the target Wi-Fi, wherein the co-occurrence access point is an access point which is simultaneously present in the same user positioning log with the target Wi-Fi;
the identification unit is used for identifying the position migration of the target Wi-Fi according to the co-occurrence data;
the determining unit is further configured to determine the location of the target Wi-Fi after migration when the identifying unit identifies the location of the target Wi-Fi according to the co-occurrence data.
10. The apparatus of claim 9, wherein the obtaining unit is further configured to:
and acquiring first position information of the target Wi-Fi and second position information of the co-occurrence access point according to a position database, wherein the co-occurrence data comprises the first position information and the second position information.
11. The apparatus according to claim 10, wherein the identification unit is configured to:
and identifying the position migration of the target Wi-Fi according to the first position information and the second position information.
12. The apparatus of claim 11, further comprising a co-occurrence time in the co-occurrence data, the co-occurrence time representing a timestamp of the target Wi-Fi occurring in a same user log as the co-occurrence access point, the identifying unit configured to:
clustering the co-occurrence access points according to the second position information to obtain a plurality of clusters;
selecting a target cluster from a plurality of clusters according to the co-occurrence time, wherein the target cluster is a cluster formed by a latest co-occurrence access point co-occurring with the target Wi-Fi;
determining a distance between the target Wi-Fi and the target cluster according to the first position information;
and if the distance is larger than a second threshold value, determining that the target Wi-Fi is subjected to position migration.
13. The apparatus according to any of claims 9-12, wherein the co-occurrence data further comprises a co-occurrence time representing timestamp information that the target Wi-Fi and the co-occurrence access point occur in a same user log at a same time, the identifying unit is configured to:
and identifying the position migration of the target Wi-Fi according to the change condition of the co-occurrence access point in the co-occurrence time.
14. An apparatus for identifying Wi-Fi location migration, the apparatus comprising a processor and a memory:
the memory is used for storing program codes and transmitting the program codes to the processor;
the processor is configured to perform the method of any of claims 1-8 according to instructions in the program code.
15. A computer-readable storage medium, characterized in that the computer-readable storage medium is configured to store a program code for performing the method of any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011261035.2A CN112261705B (en) | 2020-11-12 | 2020-11-12 | Method and related device for identifying Wi-Fi position migration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011261035.2A CN112261705B (en) | 2020-11-12 | 2020-11-12 | Method and related device for identifying Wi-Fi position migration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112261705A true CN112261705A (en) | 2021-01-22 |
| CN112261705B CN112261705B (en) | 2021-11-02 |
Family
ID=74265696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011261035.2A Active CN112261705B (en) | 2020-11-12 | 2020-11-12 | Method and related device for identifying Wi-Fi position migration |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112261705B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130177006A1 (en) * | 2010-07-27 | 2013-07-11 | Sk Telecom Co., Ltd. | Location and state information providing/inquiring system using near field communication, log information providing/inquiring system and method, service server and customer terminal, location and state providing/inquiring method |
| CN107172667A (en) * | 2017-05-19 | 2017-09-15 | 北京邮电大学 | Management method, system, electronic equipment and the mobile terminal of access point cluster |
| US9986382B1 (en) * | 2016-12-23 | 2018-05-29 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for determining relationship between points of interest |
| CN108200643A (en) * | 2017-12-29 | 2018-06-22 | 北京奇宝科技有限公司 | A kind of method, apparatus of positioning intelligent terminal |
| US20180295564A1 (en) * | 2017-04-11 | 2018-10-11 | Google Llc | Identifying users via mobile hotspots |
| WO2019061663A1 (en) * | 2017-09-26 | 2019-04-04 | 平安科技（深圳）有限公司 | Method for optimizing wi-fi hotspot deployment, server and storage medium |
| US20190357168A1 (en) * | 2017-06-20 | 2019-11-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and apparatuses for detecting position change of an access point |
| CN111200836A (en) * | 2019-12-31 | 2020-05-26 | 北京三快在线科技有限公司 | Abnormality recognition method, abnormality positioning method, abnormality recognition device, abnormality positioning medium, and electronic device |
| CN111641924A (en) * | 2020-04-28 | 2020-09-08 | 汉海信息技术(上海)有限公司 | Position data generation method and device and electronic equipment |
-
2020
- 2020-11-12 CN CN202011261035.2A patent/CN112261705B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130177006A1 (en) * | 2010-07-27 | 2013-07-11 | Sk Telecom Co., Ltd. | Location and state information providing/inquiring system using near field communication, log information providing/inquiring system and method, service server and customer terminal, location and state providing/inquiring method |
| US9986382B1 (en) * | 2016-12-23 | 2018-05-29 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for determining relationship between points of interest |
| US20180295564A1 (en) * | 2017-04-11 | 2018-10-11 | Google Llc | Identifying users via mobile hotspots |
| CN107172667A (en) * | 2017-05-19 | 2017-09-15 | 北京邮电大学 | Management method, system, electronic equipment and the mobile terminal of access point cluster |
| US20190357168A1 (en) * | 2017-06-20 | 2019-11-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and apparatuses for detecting position change of an access point |
| WO2019061663A1 (en) * | 2017-09-26 | 2019-04-04 | 平安科技（深圳）有限公司 | Method for optimizing wi-fi hotspot deployment, server and storage medium |
| CN108200643A (en) * | 2017-12-29 | 2018-06-22 | 北京奇宝科技有限公司 | A kind of method, apparatus of positioning intelligent terminal |
| CN111200836A (en) * | 2019-12-31 | 2020-05-26 | 北京三快在线科技有限公司 | Abnormality recognition method, abnormality positioning method, abnormality recognition device, abnormality positioning medium, and electronic device |
| CN111641924A (en) * | 2020-04-28 | 2020-09-08 | 汉海信息技术(上海)有限公司 | Position data generation method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112261705B (en) | 2021-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8542637B2 (en) | Clustering crowd-sourced data for determining beacon positions | |
| US10474727B2 (en) | App recommendation using crowd-sourced localized app usage data | |
| US8577389B2 (en) | Filtering and clustering crowd-sourced data for determining beacon positions | |
| CN110719568B (en) | Indoor positioning method, device, medium and equipment | |
| JP5871928B2 (en) | Method and apparatus for analyzing user traffic within a given area | |
| CN109104688B (en) | Generating wireless network access point models using aggregation techniques | |
| US20120185458A1 (en) | Clustering crowd-sourced data to identify event beacons | |
| RU2658808C2 (en) | Methods and systems for dynamic detection of consumer venue | |
| CN107026881B (en) | Method, device and system for processing service data | |
| US8830909B1 (en) | Methods and systems to determine user relationships, events and spaces using wireless fingerprints | |
| US20150055492A1 (en) | System and method for selecting a wi-fi access point for position determnation | |
| CN105992338A (en) | Positioning method and apparatus | |
| CN111541986B (en) | Positioning method, positioning device, storage medium and processor | |
| CN112202663A (en) | Message pushing method, device, terminal and medium | |
| CN111641924B (en) | Position data generation method and device and electronic equipment | |
| CN105992267A (en) | Method and device for determining quality of offline positioning data | |
| CN112261570A (en) | Method, device, server and storage medium for associating interest point with wireless network | |
| CN110650438B (en) | User standing area similarity judgment method, device, equipment and medium | |
| CN112261705B (en) | Method and related device for identifying Wi-Fi position migration | |
| CN111797181B (en) | Positioning method, device, control equipment and storage medium for user location | |
| CN113132891B (en) | Passenger flow statistical method and system based on mobile signaling | |
| CN105828429B (en) | A kind of method and system of identification terminal ownership grid | |
| CN108600413B (en) | Positioning method and device and electronic equipment | |
| CN107040603B (en) | Method and device for determining active scene of application program App | |
| CN110972071A (en) | Multi-mode positioning method, positioning server, terminal and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40037489 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |