WO2019100334A1 - 数据处理方法及装置 - Google Patents
数据处理方法及装置 Download PDFInfo
- Publication number
- WO2019100334A1 WO2019100334A1 PCT/CN2017/112905 CN2017112905W WO2019100334A1 WO 2019100334 A1 WO2019100334 A1 WO 2019100334A1 CN 2017112905 W CN2017112905 W CN 2017112905W WO 2019100334 A1 WO2019100334 A1 WO 2019100334A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- fingerprint
- positioning
- signal strength
- mac address
- positioning data
- Prior art date
Links
Images
Classifications
-
- 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
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02525—Gathering the radio frequency fingerprints
- G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
Definitions
- the present application relates to the field of communications technologies, and in particular, to a data processing method and apparatus.
- the location database is built according to the crowdsourcing method, and the location database is created and updated according to the geographic location and Wireless Fidelity (WiFi) information or base station information reported by a large number of users every day.
- WiFi Wireless Fidelity
- the user does not need to open the Global Positioning System (GPS), and only by scanning the information of the nearby WiFi or the connected base station information, the current geographic location of the user can be determined, thereby providing Navigation services such as navigation and location push.
- GPS Global Positioning System
- the location database generated by crowdsourcing data processing is very large and cannot be located in real time. That is to say, the data in the location database that is actually used for the location calculation is not necessarily the latest location data in real time.
- the location database for the location calculation is cached at the terminal and updated at preset time intervals, then During the preset time interval, if there are some wireless access point (AP) locations that have been relocated, the location of the AP in the location database will deviate from the current actual location, especially in the event of a collective Relocation, according to the existing positioning algorithm can not find the anomaly, but the calculated position is very different from the actual position, seriously affecting the positioning effect.
- AP wireless access point
- the present application provides a data processing method and apparatus, which can identify whether an access point in a positioning data has been relocated, thereby improving positioning accuracy.
- the present application provides a data processing method, which can obtain positioning data collected by positioning, where the positioning data includes a media intervention control MAC address and signal strength of each access point AP, and a MAC address in the positioning data.
- the positioning data includes a media intervention control MAC address and signal strength of each access point AP, and a MAC address in the positioning data.
- the signal strength of the AP identified by the positioning MAC address in the positioning data is referred to as a first signal strength of the positioning MAC address; and the fingerprint collection is obtained from the location database according to the positioning data.
- the fingerprint set includes at least one fingerprint, each fingerprint in the fingerprint set includes at least one of the positioning MAC addresses, and the signal strength of the AP identified by the positioning MAC address in the fingerprint in which the positioning is located is called the positioning MAC address.
- Determining the fingerprint and the positioning data according to the second signal strength and the first signal strength of each of the positioning MAC addresses in the fingerprint for each of the fingerprints in the fingerprint set The degree of matching between the fingerprints; when the matching degree of all the fingerprints in the fingerprint set is less than the first threshold, determining that the AP included in the positioning data has occurred move.
- the positioning data is obtained by the terminal starting the WiFi signal scanning program and scanning the beacon frame signal broadcasted by the access point of the accessory.
- the embodiment of the present application not only needs to obtain a fingerprint including at least one positioning MAC address, but also according to the reference.
- the first signal strength and the second signal strength of each positioning MAC address in the pattern determine a matching degree between the fingerprint and the positioning data, so that when the matching degree of each fingerprint acquired is less than the first threshold, determining the positioning data includes The AP has moved.
- the location database may be an offline location database or an online location database. If the location database is obtained, the terminal may send the location data to the server, and the server performs the foregoing steps to determine whether the AP in the location data has occurred. Relocate and return the determined results to the terminal. If the offline location database is used, the location database is stored in the terminal. Therefore, the terminal can perform the foregoing steps to determine whether the AP in the positioning data has been moved.
- the number of acquired fingerprints may be multiple.
- the degree of matching between each fingerprint and the positioning data needs to be determined.
- the matching degree of all the determined fingerprints is less than the first threshold, it may be determined that the AP in the positioning data has been relocated, that is, the positioning data
- the AP in the movement has moved, resulting in the distribution position (distribution position may also be referred to as a signal field) formed by each AP in the positioning data and the distribution position of the APs in the location database (the distribution position may also be referred to as a signal field) There was a deviation between them.
- the positioning MAC address and the second signal strength thereof may be deleted from the location database, and a deletion event is generated, and the server is notified or prompted to the user.
- the data processing method further includes: when the determined matching degree has a fingerprint greater than the second threshold, or when the fingerprint set has a fingerprint whose matching degree is greater than the second threshold, the matching degree is greater than
- the fingerprint of the second threshold calculates a location. For example, if the acquired fingerprint has a matching degree with the positioning data that is greater than the second threshold, the fingerprint may be used to calculate the location corresponding to the positioning data. If the matching degree between the multiple fingerprints and the positioning data is greater than the second threshold, the position corresponding to the positioning data is calculated by using the multiple fingerprints or using the fingerprint with the largest matching degree.
- the data processing method further includes: when the matching degree of all the fingerprints in the fingerprint set is less than the second threshold, and the matching degree in the fingerprint set is less than the second threshold and greater than When the fingerprint of the first threshold is used, an alarm event is generated for the positioning data.
- the matching degree of the fingerprint and the positioning data is the maximum matching degree, but if the maximum matching degree is less than the second threshold and greater than the first threshold, an alarm event may be generated for the positioning data, and stored. This positioning data is convenient for subsequent observation.
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint set is also a set of fingerprints in the location database that include a first MAC address, where the first MAC address is The positioning MAC address of the first signal strength is the largest in the positioning data; that is, each fingerprint obtained from the location database has a positioning MAC address with the highest information strength. For example, if the location strength of the location data is the largest, that is, the location MAC address with the highest signal strength is the location MAC address A, each fingerprint in the fingerprint set includes the location MAC address A.
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint set is a set of fingerprints in the location database that include the second MAC address
- the second MAC address is the positioning data.
- the first signal strength is greater than the location MAC address of the signal strength threshold; that is, each fingerprint obtained from the location database has at least one location MAC address whose first signal strength is greater than the signal strength threshold.
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint set is a collection of fingerprints containing a second MAC address in the location database. That is to say, each fingerprint in the fingerprint set obtained from the location database according to the positioning data is a fingerprint containing the positioning MAC address that is greater than the signal strength threshold.
- determining the fingerprint and the location according to a second signal strength and a first signal strength of each of the positioning MAC addresses included in the fingerprint is determining the fingerprint and the location according to a second signal strength and a first signal strength of each of the positioning MAC addresses included in the fingerprint.
- the matching degree between the positioning data includes: generating, according to any two APs in the positioning data, an AP relationship pair, generating a first AP relationship pair set; for each fingerprint in the fingerprint set, based on The AP identified by any two of the positioning MAC addresses is an AP relationship pair, and generates a second AP relationship pair set; for each fingerprint in the fingerprint set, according to each of the fingerprints
- the first signal strength of the positioning MAC address is a first weight for each AP relationship pair in the first AP relationship pair set
- the second signal strength according to each of the positioning MAC addresses in the fingerprint is The second AP relationship sets a second weight for each AP relationship pair in the set; for each of the fingerprints in the fingerprint set, according to the second AP relationship, each AP relationship pair in the set
- the first Value and the second weight values are equal, calculates the degree of match between the fingerprint and the positioning data.
- the matching degree between the fingerprint and the positioning data is increased by a preset value. If not, the preset is not increased. The value is obtained until the second AP relationship in the fingerprint is compared with the AP relationship pair in the set. The matching degree at this time is the matching degree between the fingerprint and the positioning data.
- the first weight and the second of each AP relationship pair according to the second AP relationship of each fingerprint are used by using the similar method.
- Weight which calculates the degree of matching between each fingerprint and the positioning data.
- the fingerprint is determined according to the second signal strength and the first signal strength of each of the positioning MAC addresses included in the fingerprint for each of the fingerprints in the fingerprint set.
- the matching degree between the positioning data includes: for each of the fingerprints in the fingerprint set, according to the first signal strength and the second signal strength of each of the positioning MAC addresses in the fingerprint respectively Determining a MAC address to set a first weight and a second weight; and for each of the fingerprints in the fingerprint set, according to the first weight of each of the positioning MAC addresses in the fingerprint and the Whether the second weight is equal, the degree of matching between the fingerprint and the positioning data is calculated.
- the matching degree between the fingerprint and the positioning data is increased by a preset value, and if not equal, the preset value is not increased. Until all the mapped MAC addresses in the fingerprint are compared, the matching degree at this time is the matching degree between the fingerprint and the positioning data.
- the method for calculating the matching degree in this embodiment is compared with the method for calculating the matching degree in the foregoing embodiment.
- the key point is that the embodiment calculates the fingerprint and the positioning according to the first signal strength and the second signal strength of each positioning MAC address in the fingerprint.
- the degree of matching between the data That is to say, if the signal strength of an AP in the positioning data is large, the AP's signal strength in the fingerprint is also large, or when it is medium, the AP corresponding to the location corresponding to the positioning data and the fingerprint are corresponding to the fingerprint.
- the scenes are not much different, that is, the matching degree between the fingerprint and the positioning data can be increased, otherwise the matching degree between the fingerprint and the positioning data will not be increased.
- the foregoing two implementation manners determine the matching degree of the two scenarios from the signal strengths of the location of the MAC address in the fingerprint and the positioning data, so that when the matching degree is greater than a certain threshold, the fingerprint and the positioning data are described.
- the two scenarios are basically similar, and it can be determined that the AP in the positioning data has not been relocated or most of the APs have not been relocated. This positioning data can be utilized to calculate the position.
- the first signal strength and the second signal strength of the positioning MAC address may be determined according to the signal strength value of the AP identified by the positioning MAC address when collecting the positioning data or the fingerprint. For example, the first signal strength and the second signal strength may be divided into three levels: large, medium, and small. The signal strength values of the APs identified by the positioning MAC address and the signal strengths corresponding to the three levels are collected according to the collected positioning data or the fingerprint. The range of values determines the first signal strength and the second signal strength of the located MAC address.
- the method further includes: deleting the location from the positioning data.
- the positioning MAC address and its first signal strength are not in the database.
- the terminal acquires the scanned MAC address list of each access point AP, substitutes the MAC address list into the location database, and obtains a matching MAC address (which is present in the matching location database) in the location database, and records the MAC address as a positioning MAC. Position the data.
- the terminal acquires the scanned MAC address list of each access point AP; and the MAC address in the location database in the MAC address list constitutes positioning data.
- the terminal obtains the scanned MAC address list of each AP, and sends the MAC address list to the server where the location database is located.
- the server queries the location database to obtain the MAC address list and exists in the location database.
- the MAC address constitutes positioning data, and the positioning data is sent to the terminal.
- the embodiment can prevent the abnormal APs such as mobile APs or relocated APs from being included in the MAC address list of the scan collection.
- the abnormal APs do not exist in the location database.
- the process of querying the location database is equivalent to performing the collected MAC address list. Filtering, and generating the positioning data by the MAC address list that actually participates in the positioning calculation.
- the location database is not configured in the form of a fingerprint, such as a radio map scenario, where the location database is composed of scatters of MACs, each scatterpoint containing a MAC address, a signal strength, and corresponding latitude and longitude coordinates.
- a fingerprint such as a radio map scenario
- the location database is composed of scatters of MACs, each scatterpoint containing a MAC address, a signal strength, and corresponding latitude and longitude coordinates.
- the embodiment of the present application further provides a data processing apparatus, which may include various embodiments of the above first aspect.
- This function can be implemented in hardware or in hardware by executing the corresponding software.
- the hardware or software includes one or more units corresponding to the functions described above.
- the unit can be software and/or hardware.
- the application provides a computer storage medium for storing computer software instructions for use in the data processing method of the above aspect, comprising a program designed to perform the above aspects.
- the present application also provides a computer program product comprising instructions which, when run on a computer, cause the computer to perform the data processing method described in the above aspects.
- the present application provides a chip system including a processor for implementing the functions involved in the above aspects, for example, determining or detecting data and/or information involved in the above methods.
- the chip system further includes a memory for storing necessary program instructions and data.
- the chip system can be composed of chips, and can also include chips and other discrete devices.
- FIG. 1A and FIG. 1B are respectively schematic diagrams showing distributions of access points included in positioning data in an actual environment and a location database according to an embodiment of the present application;
- FIG. 2 is a schematic structural diagram of an online positioning system according to an embodiment of the present invention.
- FIG. 3 is a schematic structural diagram of an offline positioning system according to an embodiment of the present invention.
- FIG. 4 is a schematic flowchart of a data processing method according to an embodiment of the present application.
- FIG. 5 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present invention.
- FIG. 6 is a schematic structural diagram of an apparatus according to an embodiment of the present invention.
- FIG. 7 is a schematic structural diagram of a data processing system according to an embodiment of the present invention.
- the crowdsourcing data generally includes location information and signal information
- the location information refers to location information of a collection point when collecting crowdsourced data, for example, latitude and longitude coordinates.
- the signal information refers to the access point information scanned at the location of the collection point, for example, the media access control (MAC) address and signal strength of the access point.
- MAC media access control
- the location database based on crowdsourcing data is also divided into two types, one is in the form of fingerprints, that is, the crowdsourced data collected by each collection point is stored in the form of a fingerprint, that is, the location of the collection point corresponds to at least one access point.
- Signal information that is, each fingerprint includes the MAC address and signal strength of multiple access points; the other is in the form of a radio map, that is, the crowdsourced data collected at each collection point is a MAC A scatter consisting of each scatter containing the MAC address, signal strength, and corresponding latitude and longitude coordinates.
- the location database in the form of a radio map may be reconstructed according to the MAC address, signal strength, and corresponding latitude and longitude coordinates of each scatter.
- the MAC address and signal strength of the access point that can be scanned in the reference preset range are stored as one fingerprint, that is, the fingerprint corresponding to the position information represented by the latitude and longitude coordinates.
- the location database used in the actual location may not be the latest location database.
- the location database can be backed up into two identical libraries, one for the foreground location database and one for the background location database.
- the foreground location database is stored on the terminal side, and is mainly responsible for processing the location request and performing location calculation; the acquired location database is stored on the server side, and the background location database can be updated as quickly as possible according to the crowdsourced data reported by the user, and the foreground location database can be It is updated once every time by the background location database, so that the terminal can be positioned offline.
- neither the foreground location database nor the background location database is the latest database, that is, there may be some access point locations in the interval of the location database update, which causes the AP to be distributed and located in the location database.
- the position has deviated.
- the position calculated by the positioning algorithm is very different from the actual position.
- the fingerprint corresponding to the location A in the location database includes AP1, AP2, and AP3, but before the location database is updated, AP1, AP2, and AP3 are collectively moved to location B.
- the terminal collects at location B.
- the positioning data is the signal information of AP1, AP2, and AP3.
- the position obtained by substituting the location database for positioning calculation is position A. It can be seen that if the location A and the location B are different cities, the positioning error is quite large.
- the embodiment of the present application first needs to determine whether the AP in the positioning data has been relocated.
- the positioning data collected by the terminal at a certain point includes the MAC address and signal strength of each access point that can be scanned at the current time, that is, the signal point broadcasted by the location point and each access point.
- a point in the formed signal field corresponds.
- the signal fields formed by the signals broadcast by the same access point before and after the relocation are different, that is, the access points of the positioning data are The signal strength relationship is different from the signal strength of these access points in the location database.
- FIG. 1A and FIG. 1B are respectively schematic diagrams of distributions of access points included in positioning data in an actual environment and a location database according to an embodiment of the present application.
- the positioning data includes a total of 7 access points of AP1-7
- the distribution diagram of the 7 access points in the location database is shown in FIG. 1B
- the distribution of the 7 access points in the actual environment is shown in FIG. 1A.
- P1 is the actual location point at which the positioning data is acquired.
- the signal strengths of the three access points AP2, AP6, and AP7 are relatively large, and the signal strengths of the four points of AP4, AP1, AP3, and AP5 are small, but the seven access points in the location database are The signal strength relationship no longer meets the above-mentioned signal strength relationship.
- the relative distances of the three access points of AP2, AP6 and AP7 in the location database are relatively far, so the signal strengths of the three access points are relatively large.
- the relationship does not exist in the location database.
- the relationship between the four-point signal strength of AP4, AP1, AP3, and AP5 is also absent in the location database. Therefore, the access point in the positioning data has a relocation condition, which results in lower positioning accuracy.
- the location data can be used to calculate the location in the location database. If the matching degree is low, the location of the access point before and after the relocation is large, or the relocated access point accounts for If the matching degree is in the middle level, the location of the access point is unknown, and the positioning data can be included in the alarm event for subsequent observation. Post processing.
- the embodiment of the present application takes a location database constructed in the form of a fingerprint as an example, and provides a data processing method, which can determine the relationship between the signal strength of each access point of the positioning data and the location database of each access point.
- the degree of matching of the signal strength relationship in the medium determines whether the AP in the positioning data has moved.
- the operation of determining the matching degree between the signal strength relationship of each access point of the positioning data and the signal strength relationship of the access points in the location database may be implemented by the terminal, or may be performed by
- the server implements, for example, the location database is stored in the terminal, that is, when the offline location is performed, the terminal can implement the foregoing operations; when the location database is stored in the server, that is, when the online location is performed, the server can implement the foregoing operation, the difference being that, The terminal needs to send the collected positioning data to the server, and the server needs to return the processed result to the terminal.
- the terminal may refer to an access terminal, a user equipment (UE), a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile terminal, a user terminal, a terminal, a wireless communication device, and a user agent. Or user device.
- the access terminal may be a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a handheld device, In-vehicle devices, wearable devices, terminal devices in the Internet of Things, terminal devices in future 5G networks, or future public land mobile networks (public land mobile network, A device such as a terminal device in PLMN).
- the server may be a server corresponding to the positioning application.
- FIG. 2 is a schematic structural diagram of an online positioning system according to an embodiment of the present invention.
- the terminal 100 may include a communication module 101, a positioning main control module 102, and a fingerprint scanning module 103.
- the server 200 may include a location database 201 and an online positioning module 202, where:
- the positioning main control module 102 is configured to control and coordinate each module, and may be located in a memory of the terminal;
- the fingerprint scanning module 103 is configured to scan the WiFi underlay signal to obtain positioning data, which may be located in the WiFi chip of the terminal;
- the communication module 101 is configured to communicate with the server, and transmit information such as positioning data, fingerprint data, and positioning result, and may use a communication protocol such as WiFi, base station cell data communication, or the like;
- the online positioning module 202 is configured to perform positioning calculation and generate a positioning result, which can be integrated on the server;
- the location database 201 is configured to locate the calculated database, the storage location and the corresponding signal information and the like.
- the location database is stored on the network side positioning server.
- FIG. 3 is a schematic structural diagram of an offline positioning system according to an embodiment of the present invention.
- the structure shown in FIG. 3 is different from the structure shown in FIG. 2 in that the terminal further includes a location database 104.
- the database 104 is stored in the storage medium of the terminal, and the terminal further includes an offline positioning module 105 for performing a function similar to the online positioning module, that is, for positioning calculation, and generating a positioning result, which is located in the memory of the terminal.
- the fingerprint scanning module 103 acquires the positioning data collected by the positioning
- the positioning main control module 102 sends the positioning data to the offline positioning module 104
- the offline positioning module 104 acquires each access point in the location database 104 including the positioning data.
- the relationship between the signal strength and the relationship between the signal strength relationship of each access point in the positioning data and the signal strength relationship of the access points in the positioning data that is, calculating the access point in the location database
- the matching degree between the signal field in the signal field and the signal field in the positioning data that is, the matching degree between the positioning data and the fingerprint including the positioning data in the location database is calculated, and when the matching degree is low, it is determined that the AP in the positioning data has been relocated;
- the matching degree is high, it is determined that the AP in the positioning data has not been moved or the AP that has been moved has little influence on the signal field, and the data of the positioning data in the location database, such as a fingerprint, can be used to calculate the position;
- an alarm event can be generated to facilitate Field of the positioning data comprises a signal formed AP to determine whether to continue observation AP relocation has occurred.
- the fingerprint scanning module 103 acquires the positioning data collected by the positioning, and the positioning main control module 102 transmits the positioning data to the online positioning module 202 through the communication module 101, and the online positioning module 202 acquires each connection in the positioning data in the location database 201.
- the relationship between the signal strength of the ingress points, and the matching degree between the signal strength relationship of each access point in the positioning data and the signal strength relationship of the access points in the positioning data that is, calculating the access points
- the matching degree between the signal field in the location database and the signal field in the positioning data that is, the matching degree between the positioning data and the fingerprint including the positioning data in the location database is calculated. When the matching degree is low, it is determined that the AP in the positioning data has occurred.
- the matching degree is high, it is determined that the AP in the positioning data has not been relocated or the relocated AP has little influence on the signal field, and the data of the positioning data in the location database can be utilized. , such as fingerprints, calculate the location, and notify the terminal of the calculated location; when the matching degree is in the intermediate state, for example, Not low, or between two thresholds, alarm event may be generated to facilitate the positioning of the data included in the signal field formed by the AP to determine whether to continue observation AP relocation has occurred, and notifies the result to the terminal.
- FIG. 4 is a schematic flowchart of a data processing method according to an embodiment of the present application.
- the terminal performs the data processing method, and the location database is located on the terminal side, and offline positioning is taken as an example.
- the data processing method can include the following steps:
- the terminal acquires the positioning data collected by the positioning, where the positioning data includes a media intervention control MAC address and a signal strength of each access point AP, where the MAC address in the positioning data is called a positioning MAC address, and the positioning MAC address identifier
- the signal strength of the AP in the positioning data is referred to as the first signal strength of the positioning MAC address;
- the terminal obtains a fingerprint set from the location database according to the positioning data, where the fingerprint set includes at least one fingerprint, each fingerprint in the fingerprint set includes at least one of the positioning MAC addresses, and the AP that locates the MAC address identifier
- the signal strength in the fingerprint in which it is located is referred to as the second signal strength of the positioning MAC address;
- the signal strength of the AP that locates the MAC address in the positioning data is the signal strength of the AP identified by the located MAC address when the terminal collects the positioning data.
- the signal strength of the AP that identifies the MAC address in the fingerprint is the signal strength of the AP that is identified by the positioning MAC address when the fingerprint is collected.
- the positioning MAC address exists in multiple fingerprints, the positioning MAC address has a signal strength in each fingerprint, that is, the positioning MAC address has multiple second signal strengths.
- the calculating the matching degree between the fingerprint and the positioning data is calculated according to the first signal strength of each positioning MAC address included in the fingerprint and the second signal strength of each positioning MAC address in the fingerprint. .
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint set is also a set of fingerprints in the location database that include a first MAC address, where the first MAC address is The positioning MAC address of the first signal strength is the largest in the positioning data; that is, each fingerprint obtained from the location database has a positioning MAC address with the highest information strength. For example, if the location strength of the location data is the largest, that is, the location MAC address with the highest signal strength is the location MAC address A, each fingerprint in the fingerprint set includes the location MAC address A.
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint set is a set of fingerprints in the location database that include the second MAC address
- the second MAC address is the positioning data.
- the first signal strength is greater than the location MAC address of the signal strength threshold; that is, each fingerprint obtained from the location database has at least one location MAC address whose first signal strength is greater than the signal strength threshold.
- each fingerprint in the fingerprint set includes at least one positioning MAC address
- the fingerprint collection is a collection of fingerprints in the location database that include the second MAC address. That is to say, each fingerprint in the fingerprint set obtained from the location database according to the positioning data is a fingerprint containing the positioning MAC address that is greater than the signal strength threshold. 403. The terminal determines, according to the second signal strength and the first signal strength of each of the positioning MAC addresses in the fingerprint, between the fingerprint and the positioning data. Matching degree;
- the terminal determines that the AP included in the positioning data has moved.
- the terminal may delete the positioning MAC address and the first signal strength that are not in the location database from the positioning data.
- the positioning data includes the positioning MAC address of AP1-8 and its first signal strength, but the location database only has the positioning MAC address of AP1-7 and The first signal strength deletes the positioning MAC address of the AP8 and its first signal strength in the positioning data.
- the positioning data can be used to remove the abnormal MAC address that has been considered to be relocated by the location database, which is helpful to improve the accuracy of whether the AP that determines the positioning data in the embodiment of the present application relocates.
- the terminal can start the WiFi signal scanning procedure of the fingerprint scanning module, scan the beacon frame signal broadcasted by the nearby access point, and obtain the positioning data from the beacon frame signal, where the positioning data includes the MAC address and the signal strength of the access point.
- the scanning time of each access point and the like can also be included.
- the fingerprint that the terminal obtains from the location database and includes at least one locating MAC address may be multiple.
- 403 may be: for each fingerprint in the fingerprint set, the terminal is based on A second signal strength and a first signal strength of each of the located MAC addresses in the fingerprint determine a degree of matching between the fingerprint and the positioning data.
- the terminal may compare the matching degree of each fingerprint with the first threshold. When the matching degree of all the fingerprints is less than the first threshold, the terminal may determine that the AP included in the positioning data has moved.
- the terminal may further compare the matching degree of each fingerprint with the second threshold.
- the terminal may use the fingerprint with the matching degree greater than the second threshold. Calculate the location corresponding to the positioning data.
- the terminal may further compare the matching degree of each fingerprint with the first threshold and the second threshold, when the matching degree of all the fingerprints in the fingerprint set is smaller than the second threshold, and When there is a fingerprint in the fingerprint set that is less than the second threshold and greater than the first threshold, an alarm event may be generated for the positioning data.
- the terminal determines, according to the second signal strength and the first signal strength of each of the positioning MAC addresses in the fingerprint, the fingerprint and the The matching degree between the positioning data includes: generating, according to any two APs in the positioning data, an AP relationship pair, generating a first AP relationship pair set; and for each fingerprint in the fingerprint set, based on the The two APs identified by the two positioning MAC addresses in the fingerprint are an AP relationship pair, and the second AP relationship pair set is generated. For each fingerprint in the fingerprint set, each fingerprint is included according to the fingerprint.
- the first signal strength of the positioning MAC address is a first weight for each AP relationship pair in the first AP relationship pair set, and a second according to each of the positioning MAC addresses included in the fingerprint
- the signal strength is set to a second weight for each AP relationship pair in the second AP relationship pair set; for each of the fingerprints in the fingerprint set, according to the second AP relationship pair each of the set AP relationship
- the first weight and the second weight values are equal, calculates the degree of match between the fingerprint and the positioning data.
- the calculating the matching degree between the fingerprint and the positioning data according to the second AP relationship, whether the first weight and the second weight are equal to each of the AP relationship pairs in the set may include: If the first weight of each AP relationship pair is equal to the second weight, the matching degree is added to the first weight or the second weight; if each AP relationship pair is set If the first weight is not equal to the second weight, the matching degree is added to 0; the matching degree obtained by comparing all the AP relationship pairs set in the fingerprint, or the second AP relationship pair corresponding to the fingerprint The matching degree obtained by comparing all the AP relationships in the comparison is the degree of matching between the fingerprint and the positioning data.
- the signal strength characteristics of the AP relationship pairs can be classified into “big-large”, “large-medium”, “big-small”, “medium-medium”, “medium-small”, and “small-small”. 6 cases.
- the signal strength of "big-large” is that the signal strength of both APs is very large (>-60dBm), which indicates that the relative distance between the two APs is very close, and the deployment positions of the two APs are very close.
- the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint, this relationship can clearly characterize the relative positional relationship between the two APs in the signal field, and the distinguishing feature for distinguishing whether the AP is moved or not is obvious.
- the importance of AP relationship pairs is high, and the weight of such AP relationship pairs can be set to 7.
- the signal strength of "large-medium” is that the signal strength of one AP is large, and the signal strength of another AP is centered (-60 ⁇ -85dBm). This indicates that the relative distance between two APs is centered, and the deployment of one AP.
- the distance between the location and the actual location point corresponding to the location data or the location point corresponding to the fingerprint is very close, and the distance between the deployment location of the other AP and the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint Centered, this relationship can clearly characterize the relative positional relationship of two APs in the signal field. It is obvious that the distinguishing feature of AP is moved and relocated. Therefore, the importance of such AP relationship pairs is high, and such AP relationships are The weight of the pair is set to 5.
- the signal characteristics of "big-small” are that the signal strength of one AP is large, and the signal strength of another AP is small ( ⁇ -85dBm). This indicates that the relative distance between two APs is very far, and the location of one AP is deployed.
- the distance between the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint is very close, and the distance between the deployment location of the other AP and the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint is very Far, this relationship can clearly characterize the relative positional relationship of two APs in the signal field. It is obvious that the distinguishing feature of AP is moving and relocating. Therefore, the importance of such AP relationship pairs is high, and such AP relationships are The weight of the pair is set to 7.
- the signal characteristics of "Medium-Medium” are that the signal strengths of the two APs are both centered, which cannot clearly indicate the two APs.
- the relative positional relationship can only indicate that the distance between the two APs and the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint is centered, but the relative positions of the two APs may be very close and may be far away.
- the high probability event is that the relative distance between the two APs is centered. This relationship can indicate to some extent that the relative distance between the two APs is centered, but the certainty is not high, so the importance of this AP relationship pair is medium. And set the weight of such AP relationship pairs to 3.
- the signal characteristics of "medium-small" are that the signal strength of one AP is centered, and the signal strength of another AP is small. This situation indicates that the deployment location of an AP and the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint. The distance between the APs is centered, and the location of the other AP is far from the actual location point corresponding to the location data or the location point corresponding to the fingerprint, but the relative positional relationship between the two APs cannot be determined. It does not help whether the AP moves and relocates. Therefore, the importance of this AP relationship pair is low, and the weight of such AP relationship pairs is set to 1.
- the signal characteristics of "small-small” are that the signal strengths of the two APs are small. This indicates that the distance between the deployment location of the two APs and the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint is very large. Far, but the relative positional relationship between the two APs cannot be determined. It is not helpful to distinguish whether the AP moves and relocate. Therefore, the importance of the AP relationship pair is low, and the weight of such AP relationship pairs is set to zero.
- the terminal may use, according to the correspondence between the preset signal strength and the weight, the first signal strength of each of the positioning MAC addresses included in the fingerprint as each AP in the first AP relationship pair set.
- the relationship pair sets a first weight, and sets a second weight for each AP relationship pair in the set according to the second signal strength of each of the positioning MAC addresses included in the fingerprint, and further, Calculating a matching degree between the fingerprint and the positioning data according to whether the first weight and each second weight of each AP relationship pair in the set are equal according to a second AP relationship corresponding to the fingerprint .
- the positioning data includes the positioning MAC address and the signal strength of the three APs, and the three APs are respectively AP1-3, and the first signal strengths corresponding to the AP1-3 are respectively large, medium, and small, and any two APs are one.
- the first AP relationship pair set includes three AP relationship pairs (AP1, AP2), (AP1, AP3), and (AP2, AP3).
- the fingerprints of AP1 and AP2 in the location database are fingerprints 1, and the location is The fingerprints of AP1, AP2, and AP3 in the database are fingerprints 2, the second AP relationship pair set corresponding to fingerprint 1 is (AP1, AP2), and the second AP relationship pair set corresponding to fingerprint 2 is (AP1, AP2), (AP1) , AP3), (AP2, AP3).
- the first weight and the second weight of the AP relationship pair are respectively set according to the preset relationship between the AP relationship and the weight. For example, if the mapping between the preset AP relationship pairs and the weights is in Table 1, the first weight of the first AP relationship pair (AP1, AP2) in the positioning data is 5, (AP1, AP3). The first weight is 7, and the first weight of (AP2, AP3) is 1.
- the second signal strength of the positioning MAC address of AP1 and AP2 in fingerprint 1 is small and small, respectively, and the second weight of (AP1, AP2) in the fingerprint 1 is 0; the positioning MAC of AP1, AP2 and AP3 in fingerprint 2
- the second signal strength of the address is large, medium, and large, respectively.
- the second weight of the fingerprint 2 (AP1, AP2) is 5, and the second weight of (AP1, AP3) is 7, (AP2, AP3).
- the second weight is 5.
- the matching degree between the fingerprint 1 and the positioning data is calculated as follows: the first weight of the second AP relationship pair (AP1, AP2) in the fingerprint 1 is 5, and the second weight is 0, and the two are not equal, so the fingerprint 1
- the matching degree with the positioning data is 0;
- the matching degree between the fingerprint 2 and the positioning data is calculated as follows: the first weight of the second AP relationship pair (AP1, AP2) in the fingerprint 2 is 5, and the second weight is 5 , the matching degree plus 5 is equal to 5 (that is, the weight of the relationship pair is added to the matching degree, wherein the matching degree The initial value is 0); the first weight and the second weight of the second AP relationship pair (AP1, AP3) are both 7, that is, the matching degree is accumulated by 7 and equal to 12; the second AP relationship is in the set.
- the terminal can use the data of the fingerprint 2 to perform positioning calculation.
- the location corresponding to the positioning data may be The location in the fingerprint 2.
- the terminal determines, according to the second signal strength and the first signal strength of each of the positioning MAC addresses in the fingerprint, the fingerprint and the location for each fingerprint in the fingerprint set.
- the matching degree between the positioning data includes: for each of the fingerprints in the fingerprint set, according to the first signal strength and the second signal strength of each of the positioning MAC addresses in the fingerprint respectively Positioning the MAC address to set the first weight and the second weight; for each of the fingerprints in the fingerprint set, according to the first weight of each of the positioning MAC addresses in the fingerprint and the first Whether the two weights are equal, the degree of matching between the fingerprint and the positioning data is calculated.
- the first weight and the second weight respectively corresponding to the first signal strength and the second signal strength may be set according to a correspondence between the preset signal strength and the weight. For example, when the preset signal strength is large, the settable weight is 7; when the limit strength is medium, the settable weight is 5, the signal strength is hour, and the settable weight is 0.
- the signal strength of the "large” indicates that the deployment location of the AP is very close to the actual location point corresponding to the location data or the location point corresponding to the fingerprint.
- the AP can explicitly characterize the location in the signal field. The effect of mobile relocation is large, so the importance of such an AP is high, and the weight of the positioning MAC address of the AP with a strong signal strength can be set to 7.
- the signal strength of "medium” indicates that the signal strength of the AP is large, and the deployment position of the AP is centered with the actual position point corresponding to the positioning data or the position point corresponding to the fingerprint, and the AP can be clearly characterized in the signal.
- the position of the AP is relatively important for distinguishing whether the AP moves and relocates. Therefore, the importance of the AP is high, and the weight of the positioning MAC address of the AP with a strong signal strength can be set to 5.
- the "small" signal strength indicates that the signal strength of the AP is small ( ⁇ -85dBm). This indicates that the AP's deployment location is far from the actual location point corresponding to the positioning data or the location point corresponding to the fingerprint. It is not helpful to distinguish whether the AP moves and relocate. Therefore, the AP is of low importance and can set the weight of the positioning MAC address of the AP with a strong signal strength to zero.
- the positioning data includes the positioning MAC address and signal strength of the three APs, and the three APs are respectively AP1-3, and the first signal strengths corresponding to AP1-3 are respectively large, medium, and small
- the location database includes AP1 and
- the fingerprint of AP2 is fingerprint 1 and the second signal strength of the positioning MAC address of AP1 and AP2 in fingerprint 1 is small and small respectively;
- the fingerprints of AP1, AP2 and AP3 in the location database are fingerprint 2 and AP1 and AP2 in fingerprint 2 are The second signal strength of the positioning MAC address of AP3 is large, medium, and large.
- the matching degree between the fingerprint 1 and the positioning data is calculated as follows: the first signal strength of the positioning MAC address of AP1 is large, the first weight is 7, the second signal strength is small, the second weight is 0, and the first weight is And the second weight is not equal, the matching degree is accumulated by 0; the first signal strength of the positioning MAC address of AP2 is large, the first weight is 7, the second signal strength is small, the second weight is 0, the first weight The value and the second weight, the matching accumulates 0, so the matching degree between the fingerprint 1 and the positioning data is 0.
- Calculating the matching degree between the fingerprint 2 and the positioning data is: the first signal strength of the positioning MAC address of the AP1 is large, the first weight is 7, the second signal strength is large, the second weight is 7, the first weight and The second weight is equal, and the matching degree is tired. Adding 7; the first signal strength of the positioning MAC address of AP2 is medium, the first weight is 5, the second signal strength is medium, the second weight is 5, and the first weight and the second weight are equal. The matching degree is accumulated by 5; the first signal strength of the positioning MAC address of AP3 is small, the first weight is 0, the second signal strength is large, and the second weight is 7, the two are not equal, and the matching degree is accumulated by 0, so The matching degree between the fingerprint 2 and the positioning data is 12. Assuming that the first threshold is 5 and the second threshold is 10, there is a fingerprint 2 matching degree greater than the second threshold 10, so the terminal can use the data of the fingerprint 2
- the positioning calculation for example, the position corresponding to the positioning data may be the position in the fingerprint 2.
- the weights when calculating the matching degree between the fingerprint and the positioning data, when the first weight and the second weight are equal, the weights may be added to the matching degree, and when they are not equal, the accumulation is not performed, thereby You can get the match between the two.
- the data processing method shown in FIG. 4 identifies whether the AP in the positioning data has been relocated by calculating the matching degree between the positioning data and the fingerprint. Once the relocation is identified, the terminal can delete the positioning MAC data from the location database, thereby improving the accuracy of the positioning. If no relocation occurs, the fingerprint with the highest matching degree can be used to calculate the position corresponding to the positioning data. If it is found that the matching degree of all the fingerprints in the fingerprint set is smaller than the second threshold, and the fingerprint in the fingerprint set has a matching degree smaller than the second threshold and larger than the first threshold, the positioning may be generated. The alarm event of the data continues to be observed.
- FIG. 5 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present invention. As shown in FIG. 5, the data processing apparatus includes:
- the obtaining unit 501 is configured to acquire positioning data collected by the positioning, where the positioning data includes a media intervention control MAC address and a signal strength of each access point AP, and the MAC address in the positioning data is referred to as a positioning MAC address, and the positioning is performed.
- the signal strength of the AP identified by the MAC address in the positioning data is referred to as a first signal strength of the positioning MAC address;
- the obtaining unit 501 is further configured to acquire, according to the positioning data, a fingerprint set from a location database, where the fingerprint set includes at least one fingerprint, each fingerprint in the fingerprint set includes at least one of the positioning MAC addresses,
- the signal strength of the AP that locates the MAC address identifier in the fingerprint in which it is located is called the second signal strength of the positioning MAC address;
- the determining unit 502 is configured to determine, according to the second signal strength and the first signal strength of each of the positioning MAC addresses in the fingerprint, the fingerprint and the positioning, for each of the fingerprints in the fingerprint set. The degree of matching between data;
- the determining unit is further configured to: when the matching degree of all the fingerprints in the fingerprint set is less than the first threshold, determine that the AP included in the positioning data has moved.
- the apparatus further includes:
- a calculating unit configured to: when the fingerprint has a fingerprint having a matching degree greater than a second threshold, calculate a location by using the fingerprint with the matching degree greater than the second threshold, where the second threshold is greater than the first threshold.
- the apparatus further includes:
- a generating unit configured to: when a matching degree of all fingerprints in the fingerprint set is smaller than the second threshold, and a fingerprint in the fingerprint set that has a matching degree smaller than the second threshold and greater than the first threshold, The positioning data generates an alarm event.
- the determining unit is configured for each of the fingerprints in the fingerprint set according to each of the fingerprints
- the second signal strength and the first signal strength of the positioning MAC address are determined, and the matching degree between the fingerprint and the positioning data is determined, specifically, based on any two APs in the positioning data being an AP relationship pair, Generating a first AP relationship pair set; for each of the fingerprints, the two APs identified by any two of the positioning MAC addresses in the fingerprint are an AP relationship pair, and a second AP is generated.
- each AP relationship pair in the first AP relationship pair set Setting a first weight, and setting a second weight for each AP relationship pair in the set according to the second signal strength of each of the positioning MAC addresses in the fingerprint; corresponding to the fingerprint And determining, by the second AP relationship, whether the first weight of each AP relationship pair in the set is equal to the second weight, and calculating a matching degree between the fingerprint and the positioning data.
- the determining unit determines, according to the second signal strength and the first signal strength of each of the positioning MAC addresses included in the fingerprint, the fingerprint and the
- the matching degree between the positioning data is specifically: for each of the fingerprints in the fingerprint set, according to the first signal strength and the second signal strength of each of the positioning MAC addresses included in the fingerprint respectively Determining the MAC address to set the first weight and the second weight; and for each of the fingerprints in the fingerprint set, according to the first weight of each of the positioning MAC addresses in the fingerprint and the first Whether the two weights are equal, the degree of matching between the fingerprint and the positioning data is calculated.
- the device After the acquiring unit acquires the positioning data collected by the location, and the acquiring the fingerprint collection from the location database according to the positioning data, the device further includes:
- a deleting unit configured to delete, from the positioning data, a positioning MAC address that is not in the location database and a first signal strength thereof.
- the data processing apparatus shown in FIG. 5 can refer to the related implementation manners performed by the terminal in the data processing method described in FIG. 4 above, and details are not described herein again.
- the data processing device shown in FIG. 5 may be located in the terminal or in the server. If the terminal obtains the collected positioning data, it also needs to report to the server, and the server performs the operations performed by the above modules through the data processing device.
- FIG. 6 is a schematic structural diagram of a device according to an embodiment of the present invention, where the device shown in FIG. 6 may include: a processor 110, a memory 120, a communication interface, and one or more programs; a processor coupled to the communication interface and the memory, the one or more programs stored in the memory, the processor for invoking a program in the memory to perform the data processing described in Figures 1 to 4 Related operations of the method.
- the communication interface can include a receiver 140 and a transmitter 150.
- the device may further include a bus system 130, wherein the processor 110, the memory 120, the receiver 140, and the transmitter 150 may be connected by the bus system 130.
- the processor 110 is configured to execute instructions stored by the memory 120 to control the receiver 140 to receive signals and control the transmitter 150 to transmit signals to complete the steps of the terminal device in the above method.
- the receiver 140 and the transmitter 150 may be the same or different physical entities. When they are the same physical entity, they can be collectively referred to as transceivers.
- the memory 220 may be integrated in the processor 210 or may be provided separately from the processor 210.
- the functions of the receiver 140 and the transmitter 150 may be considered to be through a transceiver circuit or transmitted and received.
- the processor 110 can be implemented by a dedicated processing chip, a processing circuit, a processor, or a general purpose chip.
- the device provided by the embodiment of the present application may be implemented by using a general-purpose computer.
- the program code that is to implement the functions of the processor 110, the receiver 140 and the transmitter 150 is stored in a memory, and the general purpose processor implements the functions of the processor 110, the receiver 140 and the transmitter 150 by executing the code in the memory.
- FIG. 7 is a schematic flowchart diagram of a data processing system according to an embodiment of the present disclosure.
- the data processing system may adopt the system shown in FIG. 2, that is, the terminal and the server, wherein the data described in FIG.
- the processing system is described by taking online positioning as an example; wherein the data processing system may include the following steps:
- the terminal acquires a list of MAC data collected by the positioning.
- the terminal sends the MAC data list to the server.
- the server queries the location database, deletes MAC address data that does not exist in the location database in the MAC data list, obtains positioning data, and obtains a fingerprint set from the location database according to the positioning data.
- the positioning data includes a signal strength of the AP identified by the positioning MAC address and the positioning MAC address, and the signal strength is referred to as a first signal strength of the positioning MAC address.
- the fingerprint set includes at least one fingerprint, each fingerprint in the fingerprint set includes at least one of the positioning MAC addresses, and the signal strength of the AP identified by the positioning MAC address in the fingerprint in which the positioning is located is referred to as the positioning MAC address. Second signal strength.
- the server sends the positioning data and the obtained fingerprint set to the terminal.
- the terminal generates, according to the AP relationship pair, the two APs identified by the locating MAC address in the locating data, and the first AP relationship pair set.
- the terminal generates, according to each of the fingerprints in the fingerprint set, two APs identified by any two of the positioning MAC addresses in the fingerprint as an AP relationship pair, and generates a second AP relationship pair set.
- the first signal strength of each of the positioning MAC addresses included in the fingerprint is a relationship between each AP in the first AP relationship pair set. Setting a first weight, and setting a second weight to each AP relationship pair in the set according to the second signal strength of each of the positioning MAC addresses included in the fingerprint;
- the terminal calculates, for the each fingerprint in the fingerprint set, whether the first weight and the second weight are equal according to the set, and whether the first weight and the second weight are equal. The degree of matching between the positioning data;
- the server deletes the fingerprint from the location database.
- the terminal may also notify the user that the positioning data includes the AP that has moved or the AP that has been relocated.
- the server may also notify the database training server of the deletion event, so that the database training server deletes the positioning MAC data included in the fingerprint from itself, and moves the positioning MAC data into the abnormal MAC list.
- the terminal determines that there is a fingerprint whose matching degree is greater than the second threshold, the terminal calculates the location by using the fingerprint with the matching degree greater than the second threshold and the positioning data.
- the second threshold is greater than the first threshold.
- the terminal determines that the maximum matching degree of the matching degree of each fingerprint in the fingerprint set is less than the second threshold and is greater than the first threshold, and generates an alarm event for the positioning data to send to the server.
- the terminal may further match, in the fingerprint set, that the matching degree of all the fingerprints is smaller than the second threshold, and that the matching degree in the fingerprint set is smaller than the second threshold and greater than the first threshold.
- the fingerprint is generated, an alarm event is generated for the positioning data and the fingerprint collection and sent to the server.
- the server when the server obtains the positioning data by querying the location database, the server may return the data of the locating MAC scatter to the terminal in the form of a fingerprint, and also includes the scatter of the positioning MAC. It can be returned to the terminal in the form of reconstructing the fingerprint according to the latitude and longitude coordinates.
- the related operations of the terminals in 705 to 712 may be performed by the server, and the server only needs to perform the result of whether the positioning data is relocated, or the location determined by using the positioning data and the fingerprint with the matching degree greater than the second threshold. , or the generated alarm event is returned to the terminal.
- the embodiment of the present application further provides a computer storage medium, wherein the computer storage medium is used for storing computer software instructions used by the network device, and the method for performing the claims described in claim 1 to FIG. A program designed by data processing methods.
- the processor may be a central processing unit (“CPU"), and the processor may also be other general-purpose processors, digital signal processors (DSPs), and dedicated integration. Circuit (ASIC), off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, etc.
- the general purpose processor may be a microprocessor or the processor or any conventional processor or the like.
- the memory can include read only memory and random access memory and provides instructions and data to the processor.
- a portion of the memory may also include a non-volatile random access memory.
- the bus system may include a power bus, a control bus, and a status signal bus in addition to the data bus.
- a power bus may include a power bus, a control bus, and a status signal bus in addition to the data bus.
- the various buses are labeled as bus systems in the figure.
- each step of the above method may be completed by an integrated logic circuit of hardware in a processor or an instruction in a form of software.
- the steps of the method disclosed in the embodiments of the present application may be directly implemented as a hardware processor, or may be performed by a combination of hardware and software modules in the processor.
- the software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like.
- the storage medium is located in the memory, and the processor reads the information in the memory and combines the hardware to complete the steps of the above method. To avoid repetition, it will not be described in detail here.
- the size of the serial numbers of the above processes does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, and should not be taken to the embodiments of the present invention.
- Implementation process Form any limit.
- the disclosed systems, devices, and methods may be implemented in other manners.
- the device embodiments described above are merely illustrative.
- the division of the unit is only a logical function division.
- there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
- the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
- the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
- each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
- the above embodiments it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof.
- software it may be implemented in whole or in part in the form of a computer program product.
- the computer program product includes one or more computer instructions.
- the computer program instructions When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part.
- the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
- the computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center Transfer to another website site, computer, server, or data center by wire (eg, coaxial cable, fiber optic, digital subscriber line (DSL), or wireless (eg, infrared, wireless, microwave, etc.).
- the computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media.
- the usable medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a DVD), or a semiconductor medium (such as a solid state disk (SSD)).
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供一种数据处理方法及装置,其中,该数据处理方法可以获取定位采集的定位数据,根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;当指纹集合中所有指纹的匹配度均小于第一阈值时,确定所述定位数据包括的AP发生了移动。可见,实施该数据处理方法可以识别中定位数据中的AP是否发生了移动,从而,可以改善定位的准确度。
Description
本申请涉及通信技术领域,尤其涉及一种数据处理方法及装置。
当前,基于众包方式构建位置数据库为用户提供无线定位服务是业界通行的做法。其中,基于众包方式构建位置数据库是指根据每天大量用户上报的地理位置与无线保真(Wireless Fidelity,WiFi)信息或者基站信息来创建和更新位置数据库。这样,用户在使用位置服务应用时,无需打开全球定位系统(Global Positioning System,GPS),仅通过扫描到的附近WiFi的信息或者连接的基站信息,就可以定出用户当前的地理位置,从而提供导航、位置推送等定位服务。
由于众包数据涵盖的位置区域广,都是城市级、国家级甚至全球级的覆盖范围,因此通过众包数据处理得到的位置数据库的数据量非常庞大,无法做到实时定位响应。也就是说,真正用于定位计算的位置数据库中的数据并不一定是实时最新的定位数据,例如,用于定位计算的位置数据库是缓存在终端且以预设时间间隔更新的,则在这预设时间间隔内,若存在若干无线访问接入点(Wireless Access Point,AP)位置发生了搬迁,将导致位置数据库中该AP的分布位置与当前的实际位置发生了偏离,尤其是一旦发生集体搬迁,根据现有的定位算法是无法发现该异常的,但是计算出来的位置却与实际位置相差悬殊,严重影响定位效果。
发明内容
本申请提供一种数据处理方法及装置,能够识别出定位数据中的接入点是否发生了搬迁,从而改善定位的准确度。
一方面,本申请提供一种数据处理方法,该方法可以获取定位采集的定位数据,所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度,所述定位数据中的MAC地址称为定位MAC地址,所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度;根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;当指纹集合中所有指纹的匹配度均小于第一阈值时,确定所述定位数据包括的AP发生了移动。
其中,定位数据是终端启动WiFi信号扫描程序,扫描附件的接入点广播的信标beacon帧信号获得的。
可见,本申请实施例不仅需要获取包含至少一个定位MAC地址的指纹,还要根据指
纹中每个定位MAC地址的第一信号强度和第二信号强度确定指纹与定位数据之间的匹配度,以便于在获取的每条指纹的匹配度均小于第一阈值时,确定定位数据包括的AP发生了移动。
其中,该位置数据库可以为离线位置数据库或在线位置数据库,若为在线位置数据库,终端获取定位数据后,可以将定位数据发送给服务器,由服务器执行上述步骤,确定定位数据中的AP是否发生了搬迁,并将确定的结果返回给终端。若为离线位置数据库,该位置数据库存储在终端,因此,终端可以执行上述步骤,确定定位数据中的AP是否发生了搬迁。
在一种实施方式中,获取位置数据库中包含至少一个定位MAC地址的指纹时,该获取的指纹条数可以为多条。相应的,需要确定每条指纹与定位数据之间的匹配度,当确定的所有指纹的匹配度均小于第一阈值时,可以确定该定位数据中的AP发生了搬迁,也就是说,定位数据中的AP发生了移动,导致定位数据中的各AP所构成的分布位置(分布位置也可以称为信号场)与位置数据库中这些AP所构成的分布位置(分布位置也可以称为信号场)之间发生了偏离。
相应的,针对发生了偏离的定位数据,可以从位置数据库中将这些定位MAC地址及其第二信号强度删除,并生成删除事件,告知给服务器或者提示给用户。
在另一种实施方式中,该数据处理方法还包括:当确定的匹配度具有大于第二阈值的指纹时,或者指纹集合中具有匹配度大于第二阈值的指纹时,利用所述匹配度大于所述第二阈值的指纹计算位置。例如,获取的多条指纹中,具有一条指纹与定位数据的匹配度大于第二阈值,则可以利用该条指纹计算该定位数据所对应的位置。若多条指纹与定位数据的匹配度都大于第二阈值,则利用该多条指纹或者利用匹配度最大的指纹计算该定位数据所对应的位置。
在又一种实施方式中,该数据处理方法还包括:当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,针对所述定位数据生成告警事件。例如,获取的多条指纹中,具有一条指纹与定位数据的匹配度为最大匹配度,但该最大匹配度小于第二阈值且大于第一阈值,则可以针对该定位数据生成告警事件,并存储该定位数据以便于后续观察。
在一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,该指纹集合还为所述位置数据库中包含第一MAC地址的指纹的集合,所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址;也就是说,从位置数据库中获取的每一条指纹中有一个第一信息强度最大的定位MAC地址。例如,定位数据中信号强度最大,即第一信号强度最大的定位MAC地址为定位MAC地址A,则指纹集合中每一条指纹都包含该定位MAC地址A。
在另一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,指纹集合为位置数据库中包含第二MAC地址的指纹的集合,所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址;也就是说,从位置数据库中获取的每一条指纹都至少有一个第一信号强度大于信号强度阈值的定位MAC地址。
在又一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,
该指纹集合为位置数据库中包含第二MAC地址的指纹的集合。也就是说,根据定位数据从位置数据库中获取的指纹集合中每条指纹为包含的定位MAC地址为大于信号强度阈值的定位MAC地址的指纹。在一种实施方式中,针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:基于所述定位数据中任意两个AP为一个AP关系对,生成第一AP关系对集合;针对所述指纹集合中的所述每一条指纹,基于所述指纹中任意两个所述定位MAC地址所标识的AP为一个AP关系对,生成第二AP关系对集合;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值;针对所述指纹集合中的所述每一条指纹,根据所述第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
其中,若指纹中有一个上述AP关系对的第一权值和第二权值相等,则将该指纹与定位数据之间的匹配度增加预设值,若不相等,就不增加该预设值,直至指纹中第二AP关系对集合中的AP关系对比较完为止,此时的匹配度即为该指纹与定位数据之间的匹配度。
当获取的位置数据库中包含至少一个所述定位MAC地址的指纹有多条,则利用上述类似方法,根据每条指纹的第二AP关系对中每个AP关系对的第一权值和第二权值,计算每条指纹与定位数据之间的匹配度。
在另一种实施方案中,针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
其中,若指纹中有一个定位MAC地址的第一权值和第二权值相等,则将该指纹与定位数据之间的匹配度增加预设值,若不相等,就不增加该预设值,直至指纹中所有定位MAC地址比较完为止,此时的匹配度即为该指纹与定位数据之间的匹配度。
该实施方式计算匹配度的方法与上述实施方式中计算匹配度的方法相比,关键在于,该实施方式根据指纹中每个定位MAC地址的第一信号强度和第二信号强度来计算指纹与定位数据之间的匹配度。也就是说,一个AP在定位数据中的信号强度为大,则该AP在指纹中的信号强度也为大时,或者为中时,才说明该AP在定位数据对应的场景和该指纹对应的场景相差不大,即可以增加该指纹与定位数据之间的匹配度,否则将不增加该指纹与定位数据之间的匹配度。
可见,上述两种实施方式从定位MAC地址在指纹和定位数据这两种场景中的信号强度来确定这两种场景的匹配度,从而在该匹配度大于一定阈值时,则说明指纹和定位数据这两种场景基本相似,即可确定定位数据中的AP未发生搬迁或者大部分AP都未发生搬迁,
可以利用该定位数据来计算位置。
其中,定位MAC地址的第一信号强度和第二信号强度可以根据采集定位数据或指纹时该定位MAC地址标识的AP的信号强度值来确定。例如,第一信号强度、第二信号强度可以划分为大、中、小三个等级,根据采集定位数据或指纹时该定位MAC地址标识的AP的信号强度值以及这三个等级所对应的信号强度值范围来确定定位MAC地址的第一信号强度、第二信号强度。
在一种实施方式中,所述获取定位采集的定位数据之后,以及所述根据所述定位数据从位置数据库中获取指纹集合之前,所述方法还包括:从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。或者,终端获取扫描的各接入点AP的MAC地址列表,将该MAC地址列表代入位置数据库中,获取位置数据库中匹配的MAC地址(匹配的即位置数据库中存在的)记为定位MAC,构成定位数据。或者,终端获取扫描的各接入点AP的MAC地址列表;将该MAC地址列表中在位置数据库中存在MAC地址构成定位数据。或者,终端获取扫描的各AP的MAC地址列表,并将该MAC地址列表发送给位置数据库所在的服务器,服务器接收到该MAC地址列表后查询位置数据库,获取该MAC地址列表中在位置数据库中存在的MAC地址构成定位数据,并将该定位数据发送给终端。
该实施方式可以避免扫描采集的MAC地址列表中包含一些移动AP或者搬迁AP等异常AP,这些异常AP在位置数据库中不存在,上述查询位置数据库的过程就相当于对采集的MAC地址列表进行了过滤,将真正参与定位计算的MAC地址列表生成定位数据。
在一种实施方式中,位置数据库不是以指纹的形式构成的,例如射电地图场景,位置数据库是由一个个MAC的散点构成,每个散点包含MAC地址、信号强度以及对应的经纬度坐标,此时,在执行上述数据处理方法时,需要将基于射电地图定位的位置数据库中包含的至少一个所述定位MAC地址所标识的AP重构成指纹。
另一方面,本申请实施例还提供一种数据处理装置,该数据处理装置可以包括上述第一方面的各实施方案。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。该单元可以是软件和/或硬件。基于同一发明构思,该数据处理装置解决问题的原理以及有益效果可以参见上述第一方面、可能的实现方式以及有益效果,重复之处不再赘述。
本申请提供了一种计算机存储介质,用于储存为上述方面中数据处理方法所用的计算机软件指令,其包括用于执行上述方面所设计的程序。
又一方面,本申请还提供了一种包括指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述方面所述的数据处理方法。
又一方面,本申请提供了一种芯片系统,该芯片系统包括处理器,用于实现上述方面中所涉及的功能,例如,确定或检测上述方法中所涉及的数据和/或信息。在一种可能的设计中,所述芯片系统还包括存储器,所述存储器,用于保存必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包括芯片和其他分立器件。
图1A和图1B分别是本申请实施例提供的一种定位数据包括的接入点在实际环境和位置数据库中的分布示意图;
图2是本发明实施例提供的一种在线定位系统的结构示意图;
图3是本发明实施例提供的一种离线定位系统的结构示意图;
图4是本申请实施例提供的一种数据处理方法的流程示意图;
图5是本发明实施例提供的一种数据处理装置的结构示意图;
图6是本发明实施例提供的一种设备的结构示意图;
图7是本发明实施例提供的一种数据处理系统的结构示意图。
下面将结合附图对本申请实施例的技术方案进行描述。
本申请实施例中,众包数据一般包括位置信息和信号信息,位置信息是指采集众包数据时采集点的位置信息,例如,经纬度坐标。信号信息是指采集点位置上扫描到的接入点信息,例如,接入点的媒体介入控制(Media Access Control,MAC)地址和信号强度等。
基于众包数据构建的位置数据库也分为两种,一种是以指纹形式存在,即每个采集点采集的众包数据以指纹的形式存储,即该采集点的位置对应至少一条接入点的信号信息,也就是说,每条指纹包括多个接入点的MAC地址和信号强度;另一种是以射电地图的形式存在,即每个采集点采集的众包数据是一个个MAC的散点构成,每个散点包含MAC地址、信号强度以及对应的经纬度坐标。其中,以射电地图的形式存在的位置数据库可以根据每个散点包含的MAC地址、信号强度以及对应的经纬度坐标重构成指纹的形式。例如,以某一个经纬度作为基准,将该基准预设范围内能够扫描到的接入点的MAC地址、信号强度存储为一条指纹,即该经纬度坐标代表的位置信息对应的指纹。
由于每天有大量用户上报位置信息和信号信息的众包数据,基于该众包数据处理得到的位置数据库的数据量都非常庞大,无法做到实时更新。因此,实际定位时采用的位置数据库可能不是最新的位置数据库。例如,位置数据库可以备份成两个相同的库,一个为前台位置数据库,一个为后台位置数据库。
其中,前台位置数据库存储在终端侧,主要负责处理定位请求,进行定位计算;后天位置数据库存储在服务器侧,后台位置数据库可以根据用户上报的众包数据尽可能快速的更新,而前台位置数据库可以每隔一段时间由后台位置数据库更新一次,从而可以使终端实现离线定位。
但是,无论是前台位置数据库,还是后台位置数据库,均不是最新的数据库,即在位置数据库更新的间隔中可能存在若干接入点位置发生了搬迁,导致该AP在位置数据库中的分布位置与实际位置发生了偏离。
特别是,位置数据库的某块区域内的所有AP全部搬迁到另一块区域,则采用定位算法计算出来的位置与实际位置相差悬殊。例如,位置数据库中位置A对应的指纹包括的接入点分别为AP1、AP2、AP3,但在位置数据库更新之前,AP1、AP2、AP3集体搬迁到了位置B,此时,终端在位置B采集的定位数据为AP1、AP2、AP3的信号信息,代入位置数据库进行定位计算后获得的位置是位置A,可见,位置A与位置B若为不同的城市,则定位误差相当大。
因此,为了提高定位的准确度,本申请实施例在进行定位计算前,首先需要确定定位数据中的AP是否发生了搬迁。
终端在某个位置点上采集到的定位数据,包含了当前时刻该位置点能够扫描到的各接入点的MAC地址和信号强度,也就是,该位置点与各接入点广播的信号所形成的信号场中的一个点相对应。
因此,若位置数据库中存在搬迁的接入点或者接入点集体搬迁,则搬迁前后相同的接入点广播的信号所形成的信号场不同,也就是说,该定位数据中各个接入点的信号强度大小关系与位置数据库中这些接入点的信号强度的大小关系不同。
例如,图1A和图1B分别是本申请实施例提供的一种定位数据包括的接入点在实际环境和位置数据库中的分布示意图。例如,定位数据包括AP1-7共7个接入点,该7个接入点在位置数据库中的分布示意图如图1B所示,该7个接入点在实际环境中的分布示意图如图1A所示,其中,P1为采集该定位数据的实际位置点。例如,对于位置点P1来说,AP2、AP6以及AP7三个接入点的信号强度较大,AP4、AP1、AP3以及AP5四点的信号强度较小,但是位置数据库中这7个接入点的信号强度关系就不再符合上述信号强度的大小关系,例如,位置数据库中AP2、AP6以及AP7三个接入点的相对距离均较远,因此这三个接入点的信号强度均较大的关系在位置数据库中是不存在的,相应的,AP4、AP1、AP3以及AP5四点的信号强度较小的关系在位置数据库中也是不存在的。因此,定位数据中的接入点存在搬迁的情况,会导致定位准确度较低。
也就是说,若定位数据中各接入点的信号强度关系与这些接入点在位置数据库中的信号强度关系匹配度较高,就说明接入点搬迁前后的位置相差不大,或者搬迁的接入点占比较小,此时,可以利用定位数据在位置数据库中的数据来计算位置;若匹配度较低,则说明接入点搬迁前后的位置相差较大,或者搬迁的接入点占比较大等,此时,就无法利用定位数据在位置数据库中的数据来计算位置;若匹配度处于中间程度,则说明接入点搬迁情况不明,可以将定位数据列入告警事件,进行后续观察后处理。
因此,本申请实施例以指纹形式构建的位置数据库为例,提供一种数据处理方法,该数据处理方法能够确定定位数据的各接入点的信号强度大小关系与该各接入点在位置数据库中的信号强度大小关系的匹配度,来确定定位数据中的AP是否发生了搬迁。
其中,本申请实施例中,确定定位数据的各接入点的信号强度大小关系与该各接入点在位置数据库中的信号强度大小关系之间匹配度的操作可以由终端实现,也可以由服务器实现,例如,位置数据库存储在终端,即进行离线定位时,可以由终端实现上述操作;位置数据库存储在服务器,即进行在线定位时,可以由服务器实现上述操作,两者不同之处在于,终端需要将采集的定位数据发送给服务器,服务器需要将处理的结果返回给终端。
其中,终端可以指接入终端、用户设备(user equipment,UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动终端、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话发起协议(session initiation protocol,SIP)电话、无线本地环路(wireless local loop,WLL)站、个人数字处理(personal digital assistant,PDA)、手持设备、车载设备、可穿戴设备、物联网中的终端设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(public land mobile network,
PLMN)中的终端设备等设备。其中,服务器可以为定位应用对应的服务器。
以下以实施例的方式对上述原理进行详细阐述。
请参阅图2,图2是本发明实施例提供的一种在线定位系统的结构示意图。如图2所示,终端100可以包括通信模块101、定位主控模块102以及指纹扫描模块103;服务器200可以包括位置数据库201和在线定位模块202,其中:
定位主控模块102,用于对各个模块进行控制与协调,可以位于终端的内存中;
指纹扫描模块103,用于对WiFi底层信号进行扫描,获得定位数据,可以位于终端的WiFi芯片中;
通信模块101,用于与服务器进行通信,传递定位数据、指纹数据以及定位结果等信息,可以从采用WiFi、基站cell数据通信等通信协议;
在线定位模块202,用于进行定位计算,生成定位结果,可以集成在服务器上;
位置数据库201,用于定位计算的数据库,存储位置和对应信号信息等指纹信息,对于在线定位架构,位置数据库存储在网络侧的定位服务器上。
请参阅图3,图3是本发明实施例提供的一种离线定位系统的结构示意图,其中,图3所示的结构与图2所示的结构不同点在于,终端还包括位置数据库104,位置数据库104存储在终端的存储介质中,终端还包括离线定位模块105,用于执行与在线定位模块相似的功能,即用于定位计算,生成定位结果,位于终端的内存中。
在离线定位系统中,指纹扫描模块103获取定位采集的定位数据,定位主控模块102将定位数据发送给离线定位模块104,离线定位模块104获取位置数据库104中包括定位数据中的各接入点的信号强度大小关系,并计算定位数据中的各接入点的信号强度大小关系与定位数据中该各接入点的信号强度大小关系之间的匹配度,即计算各接入点在位置数据库中的信号场与定位数据中的信号场的匹配度,即计算定位数据与位置数据库中包括这些定位数据的指纹的匹配度,当匹配度较低时,确定定位数据中的AP发生了搬迁;当匹配度交高时,确定定位数据中的AP未发生搬迁或者搬迁了的AP对信号场的影响不大,可以利用该定位数据在位置数据库中的数据,如指纹,计算位置;当匹配度处于中间状态,例如不高也不低,或者在两个阈值之间时,可以生成告警事件,以便于对定位数据包括的AP所形成的信号场继续进行观察来确定AP是否发生了搬迁。
在线定位系统中,指纹扫描模块103获取定位采集的定位数据,定位主控模块102通过通信模块101将定位数据发送给在线定位模块202,在线定位模块202获取位置数据库201中定位数据中的各接入点的信号强度大小关系,并计算定位数据中的各接入点的信号强度大小关系与定位数据中该各接入点的信号强度大小关系之间的匹配度,即计算各接入点在位置数据库中的信号场与定位数据中的信号场的匹配度,即计算定位数据与位置数据库中包括这些定位数据的指纹的匹配度,当匹配度较低时,确定定位数据中的AP发生了搬迁,并将该结果通知给终端;当匹配度较高时,确定定位数据中的AP未发生搬迁或者搬迁了的AP对信号场的影响不大,可以利用该定位数据在位置数据库中的数据,如指纹,计算位置,并将计算的位置通知给终端;当匹配度处于中间状态,例如不高也不低,或者在两个阈值之间时,可以生成告警事件,以便于对定位数据包括的AP所形成的信号场继续进行观察来确定AP是否发生了搬迁,并将该结果通知给终端。
请参见图4,图4是本申请实施例提供的一种数据处理方法的流程示意图,如图4所示,以终端执行该数据处理方法且位置数据库位于终端侧,进行离线定位为例,该数据处理方法可以包括以下步骤:
401、终端获取定位采集的定位数据,所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度,所述定位数据中的MAC地址称为定位MAC地址,所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度;
402、终端根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度;
其中,位置数据库中包含至少一个定位MAC地址的指纹可以有多条。定位MAC地址标识的AP在定位数据中的信号强度为终端采集该定位数据时,所扫描到的该定位MAC地址标识的AP的信号强度。定位MAC地址标识的AP在指纹中的信号强度即为该指纹被采集时该定位MAC地址标识的该AP的信号强度。当该定位MAC地址在多条指纹中存在时,该定位MAC地址在每条指纹中都有一个信号强度,即该定位MAC地址有多个第二信号强度。其中,计算指纹与定位数据之间的匹配度时,是根据该条指纹包含的每个定位MAC地址的第一信号强度以及每个定位MAC地址在该条指纹中的第二信号强度来计算的。
在一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,该指纹集合还为所述位置数据库中包含第一MAC地址的指纹的集合,所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址;也就是说,从位置数据库中获取的每一条指纹中有一个第一信息强度最大的定位MAC地址。例如,定位数据中信号强度最大,即第一信号强度最大的定位MAC地址为定位MAC地址A,则指纹集合中每一条指纹都包含该定位MAC地址A。
在另一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,指纹集合为位置数据库中包含第二MAC地址的指纹的集合,所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址;也就是说,从位置数据库中获取的每一条指纹都至少有一个第一信号强度大于信号强度阈值的定位MAC地址。
在又一种实施方式中,指纹集合中每一条指纹包含至少一个定位MAC地址,同时,该指纹集合为位置数据库中包含第二MAC地址的指纹的集合。也就是说,根据定位数据从位置数据库中获取的指纹集合中每条指纹为包含的定位MAC地址为大于信号强度阈值的定位MAC地址的指纹。403、针对所述指纹集合中的所述每一条指纹,终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;
404、当所述指纹集合中所有指纹的匹配度均小于第一阈值时,终端确定所述定位数据包括的AP发生了移动。
在一种实施方式中,401中终端获取定位采集的定位数据之后,可以从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。例如,定位数据包括AP1-8的定位MAC地址及其第一信号强度,但位置数据库仅有AP1-7的定位MAC地址及
其第一信号强度,则将定位数据中的AP8的定位MAC地址及其第一信号强度删除。此时,定位数据可以初步去除掉已经被位置数据库认为是搬迁了的等异常MAC地址,有助于提高本申请实施例确定定位数据的AP是否搬迁这个结果的准确度。
其中,终端可以启动指纹扫描模块的WiFi信号扫描程序,扫描附近接入点广播的信标beacon帧信号,从beacon帧信号中获取定位数据,该定位数据除包括接入点的MAC地址和信号强度外,还可以包括每个接入点的扫描时间等。
在一种实施方式中,402,终端从位置数据库中获取的包含至少一个定位MAC地址的指纹可以为多条,当具有多条指纹时,403可以为:针对指纹集合中每条指纹,终端根据该指纹中每个定位MAC地址的第二信号强度和第一信号强度,确定该指纹与所述定位数据之间的匹配度。相应的,404中,终端可以将每个指纹的匹配度与第一阈值比较,当所有指纹的匹配度均小于第一阈值时,终端可以确定定位数据包括的AP发生了移动。
相应的,在一些实施方式中,终端还可以将每个指纹的匹配度与第二阈值比较,当有至少一条指纹的匹配度大于第二阈值时,终端可以利用匹配度大于第二阈值的指纹计算定位数据所对应的位置。
相应的,在一些实施方式中,终端还可以将每个指纹的匹配度与第一阈值和第二阈值比较,当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,可以针对所述定位数据生成告警事件。
在一些实施方式中,针对所述指纹集合中的所述每一条指纹,终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:基于所述定位数据中任意两个AP为一个AP关系对,生成第一AP关系对集合;针对所述指纹集合中的所述每一条指纹,基于所述指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对,生成第二AP关系对集合;针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值;针对所述指纹集合中的所述每一条指纹,根据所述第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
其中,根据第二AP关系对集合中每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度,可以包括:若设置的每个AP关系对的所述第一权值与所述第二权值相等,则将匹配度累加该第一权值或第二权值;若设置的每个AP关系对的所述第一权值与所述第二权值不相等,则将匹配度累加0;将指纹中设置的所有AP关系对比较完毕获得的匹配度,或者将该指纹对应的第二AP关系对集合中所有AP关系对比较完毕获得的匹配度,就为该指纹与该定位数据之间的匹配度。
表一
上述表一中,AP关系对的信号强度特征可以分为“大-大”、“大-中”、“大-小”、“中-中”、“中-小”和“小-小”6种情况。
其中,“大-大”的信号强度特征为两个AP的信号强度均很大(>-60dBm),这种情况表明两个AP的相对距离很近,而且两个AP的部署位置都很接近定位数据所对应的实际位置点或者指纹所对应的位置点,这种关系对能够明确地表征信号场中两个AP的相对位置关系,对于区分AP是否发生移动搬迁的区别特征明显,因此这种AP关系对的重要性高,可以将此类AP关系对的权值设置为7。
“大-中”的信号强度特征为一个AP的信号强度很大,另一个AP的信号强度居中(-60~-85dBm),这种情况表明两个AP的相对距离居中,其中一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很近,另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中,这种关系对能够明确地表征信号场中两个AP的相对位置关系,对于区分是否AP发生移动搬迁的区别特征明显,因此这种AP关系对的重要性高,并将此类AP关系对的权值设置为5。
“大-小”的信号特征为一个AP的信号强度很大,另一个AP的信号强度很小(<-85dBm),这种情况表明两个AP的相对距离很远,其中一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很近,另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远,这种关系对能够明确地表征信号场中两个AP的相对位置关系,对于区分是否AP发生移动搬迁的区别特征明显,因此这种AP关系对的重要性高,并将此类AP关系对的权值设置为7。
“中-中”的信号特征为两个AP的信号强度均居中,这种情况无法明确的表明两个AP
的相对位置关系,只能表明两个AP与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离均居中,但是两个AP的相对位置可能距离很近,可能距离很远,但是大概率的事件是两个AP的相对距离居中,这种关系对能够在一定程度上表明两个AP的相对距离居中,但是确定性不高,因此这种AP关系对的重要性为中,并将此类AP关系对的权值设置为3.
“中-小”的信号特征为一个AP的信号强度居中,另一个AP的信号强度很小,这种情况表明一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中,另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远,但是不能确定两个AP之间的相对位置关系,对于区分是否AP发生移动搬迁也没有帮助,因此这种AP关系对的重要性低,并将此类AP关系对的权值设置为1。
“小-小”的信号特征为两个AP的信号强度均很小,这种情况表明两个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远,但是不能确定两个AP之间的相对位置关系,对于区分是否AP发生移动搬迁没有帮助,因此AP关系对的重要性低,并将此类AP关系对的权值设置为0。
依据上述预设的信号强度与权值之间的对应关系,终端可以根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值,进而,根据该指纹对应的第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
例如,定位数据包括3个AP的定位MAC地址和信号强度,该3个AP分别为AP1-3,AP1-3对应的第一信号强度分别为大、中、小,则任意两个AP为一个AP关系对,则第一AP关系对集合包括(AP1,AP2),(AP1,AP3),(AP2,AP3)三个AP关系对,假设位置数据库中包括AP1和AP2的指纹为指纹1,位置数据库中包括AP1、AP2以及AP3的指纹为指纹2,指纹1对应的第二AP关系对集合为(AP1,AP2),指纹2对应的第二AP关系对集合为(AP1,AP2),(AP1,AP3),(AP2,AP3)。
根据预设的AP关系对与权值之间的对应关系,分别设置AP关系对的第一权值和第二权值。例如,表1为预设的AP关系对与权值之间的对应关系,则定位数据中第一AP关系对集合中(AP1,AP2)的第一权值为5,(AP1,AP3)的第一权值为7,(AP2,AP3)的第一权值为1。指纹1中AP1和AP2的定位MAC地址的第二信号强度分别为小,小,则该指纹1中(AP1,AP2)的第二权值为0;指纹2中AP1、AP2和AP3的定位MAC地址的第二信号强度分别为大、中、大,则指纹2中(AP1,AP2)的第二权值为5,(AP1,AP3)的第二权值为7,(AP2,AP3)的第二权值为5.
这样,指纹1与定位数据的匹配度计算如下:指纹1中第二AP关系对集合中(AP1,AP2)的第一权值为5,第二权值为0,两者不相等,故指纹1与定位数据的匹配度为0;指纹2与定位数据的匹配度计算如下:指纹2中第二AP关系对集合中(AP1,AP2)的第一权值为5,第二权值为5,则匹配度加5等于5(即将该关系对的权值累加进匹配度中,其中匹配度的
初始值为0);第二AP关系对集合中(AP1,AP3)的第一权值和第二权值均为7,即相等,则匹配度累加7等于12;第二AP关系对集合中(AP2,AP3)的第一权值为1,第二权值为5,两者不等,匹配度不进行累加。可知,指纹2与定位数据之间的匹配度为12。假设第一阈值为5,第二阈值为10,则存在一个指纹2的匹配度大于第二阈值10,因此,终端可以利用指纹2的数据进行定位计算,例如,定位数据所对应的位置可以为该指纹2中的位置。
在另一些实施方式中,针对所述指纹集合中的所述每一条指纹,终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。其中,可以根据预先设定的信号强度与权值之间的对应关系,来设置第一信号强度和第二信号强度分别对应的第一权值和第二权值。例如,预先设定信号强度为大时,可设置的权值为7;限号强度为中时,可设置的权值为5,信号强度为小时,可设置的权值为0.
其中,“大”的信号强度表明AP的部署位置很接近定位数据所对应的实际位置点或者指纹所对应的位置点,该类AP能够明确地表征在信号场中的位置情况,对于区分AP是否发生移动搬迁的作用较大,因此这种AP的重要性高,可以将信号强度大的AP的定位MAC地址的权值设置为7。
“中”的信号强度表明AP的信号强度很大,该AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中,该类AP能够明确地表征在信号场中的位置情况,对于区分是否AP发生移动搬迁的作用相对较大,因此这种AP的重要性高,可以将信号强度大的AP的定位MAC地址的权值设置为5。
“小”的信号强度表明AP的信号强度很小(<-85dBm),这种情况表明该AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远,对于区分是否AP发生移动搬迁没有帮助,因此该类AP的重要性低,可以将信号强度大的AP的定位MAC地址的权值设置为0。
例如,定位数据包括3个AP的定位MAC地址和信号强度,该3个AP分别为AP1-3,AP1-3对应的第一信号强度分别为大、中、小,假设位置数据库中包括AP1和AP2的指纹为指纹1且指纹1中AP1和AP2的定位MAC地址的第二信号强度分别为小、小;位置数据库中包括AP1、AP2以及AP3的指纹为指纹2且指纹2中AP1、AP2和AP3的定位MAC地址的第二信号强度分别为大、中、大。
则计算指纹1和定位数据的匹配度为:AP1的定位MAC地址的第一信号强度为大,第一权值为7,第二信号强度为小,第二权值为0,第一权值和第二权值不相等,匹配度累加0;AP2的定位MAC地址的第一信号强度为大,第一权值为7,第二信号强度为小,第二权值为0,第一权值和第二权值,匹配累加0,故指纹1和定位数据之间的匹配度为0.
计算指纹2和定位数据的匹配度为:AP1的定位MAC地址的第一信号强度为大,第一权值为7,第二信号强度为大,第二权值为7,第一权值和第二权值两者相等,匹配度累
加7;AP2的定位MAC地址的第一信号强度为中,第一权值为5,第二信号强度为中,第二权值为5,第一权值和第二权值两者相等,匹配度累加5;AP3的定位MAC地址的第一信号强度为小,第一权值为0,第二信号强度为大,第二权值为7,两者不相等,匹配度累加0,故指纹2和定位数据之间的匹配度为12.假设第一阈值为5,第二阈值为10,则存在一个指纹2的匹配度大于第二阈值10,因此,终端可以利用指纹2的数据进行定位计算,例如,定位数据所对应的位置可以为该指纹2中的位置。
综上所述,计算指纹与定位数据之间的匹配度时,当第一权值与第二权值相等时,可以将权值累加到匹配度上,当不相等时,不进行累加,从而可以获得两者之间的匹配度。
可见,图4所示的数据处理方法通过计算定位数据与指纹的匹配度来识别定位数据中的AP是否发生了搬迁。一旦识别出发生搬迁,终端可以从位置数据库中删除这些定位MAC数据,从而提高定位的准确度。若未发生搬迁,则可以利用匹配度最高的指纹来计算定位数据所对应的位置。若识别出所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹,则可以生成针对定位数据的告警事件,继续进行观察。
请参阅图5,图5是本发明实施例提供的一种数据处理装置的结构示意图,如图5所示,该数据处理装置包括:
获取单元501,用于获取定位采集的定位数据,所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度,所述定位数据中的MAC地址称为定位MAC地址,所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度;
所述获取单元501,还用于根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度;
确定单元502,用于针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;
所述确定单元,还用于在所述指纹集合中所有指纹的匹配度均小于第一阈值时,确定所述定位数据包括的AP发生了移动。
在一些实施例中,所述装置还包括:
计算单元,用于在指纹集合中具有匹配度具有大于第二阈值的指纹时,利用所述匹配度大于所述第二阈值的指纹计算位置,所述第二阈值大于所述第一阈值。
在一些实施例中,所述装置还包括:
生成单元,用于在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,针对所述定位数据生成告警事件。
其中,所述确定单元针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每
个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,具体为基于所述定位数据中任意两个AP为一个AP关系对,生成第一AP关系对集合;针对所述指纹集合中的所述每一条指纹,基于所述指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对,生成第二AP关系对集合;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值;根据该指纹对应的第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
其中,所述确定单元针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,具体为:针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值;针对所述指纹集合中的所述每一条指纹,根据该指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
其中,所述获取单元获取定位采集的定位数据之后,以及所述根据所述定位数据从位置数据库中获取指纹集合之前,所述装置还包括:
删除单元,用于从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。
其中,图5所示的数据处理装置可以参考上述图4所述的数据处理方法中终端所执行的相关实施方式,此处不再详述。
可选的,图5所示的数据处理装置可以位于终端中,也可以位于服务器中。若位于服务器中,终端获取采集的定位数据之后,还需要上报给服务器,服务器通过该数据处理装置执行上述各模块执行的操作。
请参阅图6,图6是本发明实施例提供的一种设备的结构示意图,其中,图6所示的设备可以包括:处理器110、存储器120、通信接口以及一个或多个程序;所述处理器与所述通信接口和所述存储器相连,所述一个或多个程序被存储在所述存储器中,所述处理器用于调用所述存储器中的程序执行图1至4所述的数据处理方法的相关操作。
进一步的,该通信接口可以包括接收器140和发送器150。进一步的,该设备还可以进一步包括总线系统130,其中,处理器110、存储器120、接收器140和发送器150可以通过总线系统130相连。
处理器110用于执行该存储器120存储的指令,以控制接收器140接收信号,并控制发送器150发送信号,完成上述方法中终端设备的步骤。其中,接收器140和发送器150可以为相同或者不同的物理实体。为相同的物理实体时,可以统称为收发器。所述存储器220可以集成在所述处理器210中,也可以与所述处理器210分开设置。
作为一种实现方式,接收器140和发送器150的功能可以考虑通过收发电路或者收发
的专用芯片实现。处理器110可以考虑通过专用处理芯片、处理电路、处理器或者通用芯片实现。
作为另一种实现方式,可以考虑使用通用计算机的方式来实现本申请实施例提供的设备。即将实现处理器110,接收器140和发送器150功能的程序代码存储在存储器中,通用处理器通过执行存储器中的代码来实现处理器110,接收器140和发送器150的功能。
该设备所涉及的与本申请实施例提供的技术方案相关的概念,解释和详细说明及其他步骤请参见前述方法或其他实施例中关于这些内容的描述,此处不做赘述。
请参阅图7,图7是本申请实施例提供的一种数据处理系统的流程示意图,该数据处理系统可以采用图2所示的系统,即包括终端和服务器,其中,图7所述的数据处理系统以在线定位为例进行阐述;其中,该数据处理系统可以包括以下步骤:
701、终端获取定位采集的MAC数据列表;
702、终端将该MAC数据列表发送给服务器;
703、服务器查询位置数据库,将MAC数据列表中该位置数据库不存在的MAC地址数据删除,获得定位数据;以及根据所述定位数据从位置数据库中获取指纹集合;
其中,该定位数据包括定位MAC地址和定位MAC地址所标识的AP的信号强度,该信号强度称为该定位MAC地址的第一信号强度。所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度。
704、服务器将定位数据和获取的指纹集合发送给终端;
705、终端基于所述定位数据中任意定位MAC地址所标识的两个AP为一个AP关系对,生成第一AP关系对集合;
706、终端针对所述指纹集合中的所述每一条指纹,基于指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对,生成第二AP关系对集合;
707、终端针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度所述第二AP关系对集合中每个AP关系对设置第二权值;
708、终端针对所述指纹集合中的所述每一条指纹,根据设置的所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度;
709、终端在该指纹集合中所有指纹的匹配度均小于第一阈值时,确定定位数据包括的AP发生了移动并通知给服务器;
710、服务器将该指纹从位置数据库中删除。
可选的,终端还可以将定位数据包括了已经移动了的AP或搬迁了的AP通知给用户。
可选的,服务器还可以将删除事件通知给建库训练服务器,以使建库训练服务器将该指纹包括的定位MAC数据从自身删除,并将该定位MAC数据移入异常MAC列表。
711、终端确定存在匹配度大于第二阈值的指纹时,利用匹配度大于第二阈值的指纹以及定位数据计算位置。
其中,第二阈值大于第一阈值。
712、终端确定指纹集合中各指纹的匹配度中最大的匹配度小于第二阈值且大于第一阈值时,针对所述定位数据生成告警事件发送给服务器。
可选的,712中,终端还可以在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,针对该定位数据以及该指纹集合生成告警事件发送给服务器。
其中,701至702的相关操作可以参考图4所述实施例的相关阐述,此处不再详述。
在一些实施例中,针对以射电地图场景的位置数据库,服务器在查询位置数据库获得定位数据时,可以将定位MAC散点的数据重构成指纹的形式返回给终端,同时包括定位MAC的散点也可以根据经纬度坐标重构成指纹的形式返回给终端。
在另一些实施例中,705至712中终端的相关操作可以由服务器来执行,服务器只需要将该定位数据是否发生搬迁的结果,或者利用定位数据和匹配度大于第二阈值的指纹确定的位置,或者生成的告警事件返回给终端。
本申请实施例还提供一种计算机存储介质,其特征在于,所述计算机存储介质用于储存为上述网络设备所用的计算机软件指令,其包括用于执行所述权利要求图1至4所述的数据处理方法所设计的程序。
应理解,在本申请实施例中,处理器可以是中央处理单元(Central Processing Unit,简称为“CPU”),该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。
该总线系统除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
还应理解,本文中涉及的第一、第二、第三、第四以及各种数字编号仅为描述方便进行的区分,并不用来限制本发明实施例的范围。
应理解,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
应理解,在本申请的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程
构成任何限定。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step),能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (16)
- 一种数据处理方法,其特征在于,包括:获取定位采集的定位数据,所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度,所述定位数据中的MAC地址称为定位MAC地址,所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度;根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;当所述指纹集合中所有指纹的匹配度均小于第一阈值时,确定所述定位数据包括的AP发生了移动。
- 根据权利要求1所述的方法,其特征在于,所述方法还包括:当所述指纹集合中具有匹配度具有大于第二阈值的指纹时,利用所述匹配度大于所述第二阈值的指纹计算位置,所述第二阈值大于所述第一阈值。
- 根据权利要求1所述的方法,其特征在于,所述方法还包括:当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,针对所述定位数据生成告警事件。
- 根据权利要求1至3任一项所述的方法,其特征在于,所述指纹集合为所述位置数据库中包含第一MAC地址的指纹的集合,所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址;或者,所述指纹集合为所述位置数据库中包含至少一个第二MAC地址的指纹的集合,所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址。
- 根据权利要求1至3任一项所述的方法,其特征在于,所述针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:基于所述定位数据中任意两个所述定位MAC地址所标识的AP为一个AP关系对,生成第一AP关系对集合;针对所述指纹集合中的所述每一条指纹,基于所述指纹中任意两个所述定位MAC地址所标识的AP为一个AP关系对,生成第二AP关系对集合;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值;针对所述指纹集合中的所述每一条指纹,根据所述第二AP关系对集合中每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
- 根据权利要求1至3任一项所述的方法,其特征在于,所述针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,包括:针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
- 根据权利要求1至6任一项所述的方法,其特征在于,所述获取定位采集的定位数据之后,以及所述根据所述定位数据从位置数据库中获取指纹集合,之前,所述方法还包括:从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。
- 一种数据处理装置,其特征在于,包括:获取单元,用于获取定位采集的定位数据,所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度,所述定位数据中的MAC地址称为定位MAC地址,所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度;所述获取单元,还用于根据所述定位数据从位置数据库中获取指纹集合,所述指纹集合包含至少一条指纹,所述指纹集合中每一条指纹包含至少一个所述定位MAC地址,所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度;确定单元,用于针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度;所述确定单元,还用于在所述指纹集合中所有指纹的匹配度均小于第一阈值时,确定所述定位数据包括的AP发生了移动。
- 根据权利要求8所述的装置,其特征在于,所述装置还包括:计算单元,用于在所述所述指纹集合中具有匹配度大于第二阈值的指纹时,利用所述匹配度大于所述第二阈值的指纹计算位置,所述第二阈值大于所述第一阈值。
- 根据权利要求8所述的装置,其特征在于,所述装置还包括:生成单元,用于在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时,针对所述定位数据生成告警事件。
- 根据权利要求8至10任一项所述的装置,其特征在于,所述确定单元针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,具体为基于所述定位数据中任意两个AP为一个AP关系对,生成第一AP关系对集合;针对所述指纹集合中的所述每一条指纹,基于所述指纹中任意两个所述定位MAC地址所标识的AP为一个AP关系对,生成第二AP关系对集合;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个 所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值,以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值;根据所述第二AP关系对中所述每个AP关系对的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
- 根据权利要求8至10任一项所述的装置,其特征在于,所述确定单元针对所述指纹集合中的所述每一条指纹,根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度,确定所述指纹与所述定位数据之间的匹配度,具体为:针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值;针对所述指纹集合中的所述每一条指纹,根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等,计算所述指纹与所述定位数据之间的匹配度。
- 根据权利要求8至12任一项所述的装置,其特征在于,所述获取单元获取定位采集的定位数据之后,以及所述根据所述定位数据从位置数据库中获取指纹集合之前,所述装置还包括:删除单元,用于从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。
- 一种设备,其特征在于,所述终端包括:处理器、存储器、通信接口以及一个或多个程序;所述处理器与所述通信接口和所述存储器相连,所述一个或多个程序被存储在所述存储器中,所述处理器用于调用所述存储器中的程序执行如权利要求1~7任意一项所述的方法。
- 一种数据处理系统,其特征在于,包括终端和服务器,所述服务器中存储有位置数据库,所述终端获取定位数据,并将所述定位数据发送给所述服务器;所述服务器执行如权利要求1至7任意一项所述的方法,并将所述定位数据的处理结果返回给所述终端。
- 一种计算机存储介质,其特征在于,所述计算机存储介质用于储存为上述网络设备所用的计算机软件指令,其包括用于执行所述权利要求1至7中任一项所述的方法所设计的程序。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2017/112905 WO2019100334A1 (zh) | 2017-11-24 | 2017-11-24 | 数据处理方法及装置 |
CN201780097061.6A CN111373804B (zh) | 2017-11-24 | 2017-11-24 | 数据处理方法及装置 |
US16/763,033 US11140652B2 (en) | 2017-11-24 | 2017-11-24 | Data processing method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2017/112905 WO2019100334A1 (zh) | 2017-11-24 | 2017-11-24 | 数据处理方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019100334A1 true WO2019100334A1 (zh) | 2019-05-31 |
Family
ID=66630399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2017/112905 WO2019100334A1 (zh) | 2017-11-24 | 2017-11-24 | 数据处理方法及装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11140652B2 (zh) |
CN (1) | CN111373804B (zh) |
WO (1) | WO2019100334A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114553958A (zh) * | 2022-01-04 | 2022-05-27 | 深圳绿米联创科技有限公司 | 数据迁移处理方法、装置、电子设备及存储介质 |
TWI849290B (zh) | 2020-03-09 | 2024-07-21 | 美商特韋洛公司 | 使用無線保真(Wi-Fi)存取點之觀測進行的被動資產追蹤 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108833688B (zh) * | 2018-05-30 | 2020-03-10 | Oppo广东移动通信有限公司 | 位置提醒方法、装置、存储介质及电子设备 |
CN115515220B (zh) * | 2021-06-07 | 2024-06-07 | 中移物联网有限公司 | 室内定位方法、相关设备及可读存储介质 |
CN117041983B (zh) * | 2023-10-08 | 2024-02-06 | 中邮消费金融有限公司 | 一种动态调整参数的移动终端设备指纹生成方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
CN104968045A (zh) * | 2015-05-22 | 2015-10-07 | 清华大学 | 基于指纹的室内定位方法及定位装置 |
US20160128018A1 (en) * | 2014-11-04 | 2016-05-05 | Avaya Inc. | Wifi device zoning using micro-location data |
CN106937308A (zh) * | 2016-12-28 | 2017-07-07 | 上海掌门科技有限公司 | 一种用于确定用户访问服务区域及活动信息的方法与设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7116988B2 (en) * | 2004-03-16 | 2006-10-03 | Airespace, Inc. | Location of wireless nodes using signal strength weighting metric |
EP2527859B1 (en) * | 2004-10-29 | 2016-04-20 | Skyhook Wireless, Inc. | Location beacon database and server, method of building location beacon database, and location based service using same |
US9445387B2 (en) * | 2012-06-01 | 2016-09-13 | Korea Advanced Institute Of Science And Technology | Method and apparatus for building Wi-Fi radio map |
US9107045B2 (en) | 2013-07-09 | 2015-08-11 | Google Inc. | Crowdsourcing method to detect broken WiFi indoor locationing model |
US10477609B2 (en) * | 2017-06-02 | 2019-11-12 | Apple Inc. | Healing a radio map |
US10716068B2 (en) * | 2017-10-13 | 2020-07-14 | Denso International America, Inc. | Power saving methods for communication in localization systems |
US10327103B2 (en) * | 2017-10-20 | 2019-06-18 | Koninklijke Philips N.V. | Wireless location recognition for wearable device |
-
2017
- 2017-11-24 CN CN201780097061.6A patent/CN111373804B/zh active Active
- 2017-11-24 WO PCT/CN2017/112905 patent/WO2019100334A1/zh active Application Filing
- 2017-11-24 US US16/763,033 patent/US11140652B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103347278A (zh) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
US20160128018A1 (en) * | 2014-11-04 | 2016-05-05 | Avaya Inc. | Wifi device zoning using micro-location data |
CN104968045A (zh) * | 2015-05-22 | 2015-10-07 | 清华大学 | 基于指纹的室内定位方法及定位装置 |
CN106937308A (zh) * | 2016-12-28 | 2017-07-07 | 上海掌门科技有限公司 | 一种用于确定用户访问服务区域及活动信息的方法与设备 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI849290B (zh) | 2020-03-09 | 2024-07-21 | 美商特韋洛公司 | 使用無線保真(Wi-Fi)存取點之觀測進行的被動資產追蹤 |
TWI849291B (zh) | 2020-03-09 | 2024-07-21 | 美商特韋洛公司 | 使用無線保真(Wi-Fi)存取點之觀測進行的被動感測器追蹤 |
CN114553958A (zh) * | 2022-01-04 | 2022-05-27 | 深圳绿米联创科技有限公司 | 数据迁移处理方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US11140652B2 (en) | 2021-10-05 |
US20210195551A1 (en) | 2021-06-24 |
CN111373804A (zh) | 2020-07-03 |
CN111373804B (zh) | 2021-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019100334A1 (zh) | 数据处理方法及装置 | |
US8805403B2 (en) | Automatic data accuracy maintenance in a Wi-Fi access point location database | |
RU2558153C2 (ru) | Способ и устройство для обслуживания информации о точках доступа | |
US20110034179A1 (en) | Location of wireless mobile terminals | |
US20180246218A1 (en) | Positioning method in mobile network, base station, and mobile terminal | |
US7640027B2 (en) | Mobile communication terminal capable of determining position and method of determining position in the mobile communication terminal | |
EP3833122A1 (en) | Method and apparatus for positioning and generating offline fingerprint database | |
WO2020207096A1 (zh) | 一种5g场景下的定位方法、定位平台及用户终端 | |
WO2019029555A1 (zh) | 用于定位的方法和装置 | |
US20140221009A1 (en) | Method, system and apparatus for collecting location information | |
WO2020232999A1 (zh) | 基于信息安全的定位数据监控方法及相关设备 | |
WO2021208856A1 (zh) | 一种定位参考信号接收方法及用户设备 | |
JP2011158459A (ja) | パターン分類を使用した、無線端末が屋内にあるかどうかの推定 | |
US11690041B2 (en) | Wi-Fi Z-axis positioning | |
CN115150938A (zh) | 用于位置相关测量的按需参考信号 | |
US10390325B2 (en) | Positioning method and device | |
WO2017019342A1 (en) | Selective tile download using a cache of transmitter parameters | |
CN111246565B (zh) | 一种终端定位方法、终端及网络侧设备 | |
US20170034650A1 (en) | Delayed adaptive tile download | |
CN108228610B (zh) | 一种存储及更新无线接入点数据的方法及设备 | |
CN110708665B (zh) | 接入网设备归属区域的确定方法及装置 | |
US10656237B2 (en) | Detection of mobile wireless terminals in crowdsourced data | |
CN114374991B (zh) | 一种邻区信息提供、获取方法及装置 | |
WO2023169208A1 (zh) | 一种伪基站的定位方法以及相关装置 | |
WO2020154956A1 (zh) | 设备定位方法、系统及定位服务器和计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17932761 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 17932761 Country of ref document: EP Kind code of ref document: A1 |