WO2020111933A1 - Method and system for self repairing wireless signal fingerprint database - Google Patents
Method and system for self repairing wireless signal fingerprint database Download PDFInfo
- Publication number
- WO2020111933A1 WO2020111933A1 PCT/MY2019/050100 MY2019050100W WO2020111933A1 WO 2020111933 A1 WO2020111933 A1 WO 2020111933A1 MY 2019050100 W MY2019050100 W MY 2019050100W WO 2020111933 A1 WO2020111933 A1 WO 2020111933A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- fingerprint
- wireless signal
- data
- wireless
- database
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
Definitions
- This invention relates to a field of communication technologies, and, more particularly, to a method and system for self-repairing of a wireless signal fingerprint database.
- Conventional positioning method based on any wireless technologies comprises steps of a mobile terminal detects a list of Wi-Fi signals originating from one or more wireless access points and sends the Wi-Fi signal to a server, and the server queries corresponding location points stored in a fingerprint database in the server according to the Wi-Fi signal, and sends the query result to the mobile terminal, to achieve positioning.
- all these steps need to be based on a pre-generated fingerprint database.
- the positioning of the wireless access points for the Wi-Fi signal is based on measuring the intensity of the received signal (received signal strength indication or RSSI) and the method of fingerprinting.
- Typical parameters useful to geo-locate the wireless access point or Wi-Fi hotspot includes service set identifier (SSID) and Media Access Control (MAC) address of the wireless access point.
- SSID service set identifier
- MAC Media Access Control
- the accuracy for location of the wireless access points depends on the number of positions that have been entered into the fingerprint database.
- the fingerprint database gets filled by correlating mobile device Global Positioning System (GPS) location data with Wi-Fi hotspot MAC addresses.
- GPS Global Positioning System
- any changes in the indoor environment e.g., movement of furniture, re-arrangement of modular walls, or the like
- changes to the location of wireless access points can lead to an outdated fingerprint database.
- an initial on-site deployment may be necessary to update the fingerprint database each time changes to the indoor environment are made.
- the RSS at some locations points may change after a period of time. This could due to various reasons such as some transmitters being turned off, new transmitters being added, transmitters were moved to new locations, change of structure at premise causing received signal to change, and faulty transmitters which transmit unstable signal.
- the patent application number US20140011518A1 discloses a system, method and computer program for dynamic radio map generation, comprising a processor, configured to operate as a radio map generator wherein the radio map generator receives a plurality of sets of data elements; utilizes a compressive sensing algorithm to leam at least a corresponding position using known pairs (set of data elements, position), for each of the plurality of sets of data elements; and generates a graph structure as a radio map using the sets of data elements and the corresponding positions.
- US20160094951A1 discloses an apparatus to update a wireless fingerprint location database, the apparatus comprising an update server and a plurality of computing devices.
- the computing devices generates sensor data by repeatedly receiving samples including at least a signal indication corresponding to a wireless signal and an inertial measurement.
- the update server is configured to update a location database based on the sensor data from the computing device. Further the update server uses such sensor data to update the location database to account for changes to the location of wireless access point in the indoor environment.
- the apparatus is also configured to align the sensor data with the existing database to form trajectories and to filter the quality of the sensor data based on the aligned trajectories.
- None of the above-cited prior arts discloses a system and a method that can automatically decide which location point needs fingerprint signal repair and perform the repair instructions to that location point.
- the present invention provides a method implemented by a wireless device to repair a wireless signal, the method is characterized by the following steps to: collect, by a fingerprint health monitor module a wireless signal data from at least one user device and store it into a signal sample database, where each user device uses positioning services; identify and monitor, by the fingerprint health monitor module for any defects in the collected wireless signal data, by comparing location points in the signal sample database with data in a wireless signal fingerprint database; label a defect code, by the fingerprint health monitor module, for each identified defect in the wireless signal data; perform a series of repair instructions, by a fingerprint repair module, on the wireless signal data based on the defect code and, update, by the fingerprint repair module, the repaired wireless signal data to the wireless signal fingerprint database.
- the steps to collect and store the wireless signal data from the user device further includes: submit the wireless signal data, to the fingerprint health monitor module, by the user device, wherein the wireless signal data includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point; organize, the submitted wireless signal data in accordance to the location points and time batches; generate signal parameters, by the fingerprint health monitor module, for the each location point from the data, wherein the signal parameters includes but not limited to mean, standard deviation, minimum or maximum of the received signal strength and, initiate, by the fingerprint health monitor module, the monitoring of defects on the next location point upon completion of the current time batch.
- the steps to identify and monitor any defects in the collected wireless signal data further includes: retrieve, by the fingerprint health monitor module, the stored data in selected time batches from the signal sample database and, preform, by the fingerprint health monitor module, a case based conditional check on the retrieved data with reference to wireless signal fingerprint database.
- the steps to label the defect code, for each identified defect in the wireless signal data is based on conditional check performed by the fingerprint health monitor module.
- the steps to perform the series of repair instructions based on the defect code, by the fingerprint repair module further includes: identify any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database; remove the identified missing data elements from the wireless signal fingerprint database; discover any new wireless transmitter’s fingerprint data elements in the signal sample database; retrieve the discovered new wireless transmitter’s fingerprint data elements from the signal sample database; convert the retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database; identify any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database; remove the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database; masking these wireless transmitter’s data element for computation process; and replace the wireless transmitter’s fingerprint data element in the wireless signal fingerprint database with the stored data in the signal sample database.
- the present invention also provides a system to repair a wireless signal is characterized in that the system comprising a wireless device which includes: a fingerprint health monitor module configured to collect a wireless signal data from at least one user device and store it into a signal sample database; identify and monitor any defects in the collected wireless signal data, by comparing location points in the signal sample database with data in a wireless signal fingerprint database; label a defect code, for each identified defect in the wireless signal data; and a fingerprint repair module configured to perform a series of repair instructions, on the wireless signal data based on the defect code; and update the repaired wireless signal data to the wireless signal fingerprint database.
- a wireless device which includes: a fingerprint health monitor module configured to collect a wireless signal data from at least one user device and store it into a signal sample database; identify and monitor any defects in the collected wireless signal data, by comparing location points in the signal sample database with data in a wireless signal fingerprint database; label a defect code, for each identified defect in the wireless signal data; and a fingerprint repair module configured to perform a series of repair instructions, on
- the fingerprint health monitor module is further configured to organize the collected wireless signal data in accordance to the location points and time batches; generate signal parameters for the each location point from the data; and initiate monitoring of defects on the next location point upon completion of the current time batch.
- the wireless signal data includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point.
- the signal parameters include but include to mean, standard deviation, minimum or maximum of the received signal strength.
- the fingerprint health monitor module is further configured to retrieve the stored wireless signal data in selected time batches from the signal sample database and perform a case based conditional check on the retrieved data with reference to wireless signal fingerprint database,
- the fingerprint health monitor module is configured to label a defect code for each identified defect in the wireless signal data based on case based conditional check.
- the fingerprint repair module is further configured to identify any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database; remove the identified missing data from the wireless signal fingerprint database; discover any new wireless transmitter’s fingerprint data elements in the signal sample database; retrieve the discovered new wireless transmitter’s transmitter data elements from the signal sample database; convert the processed retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database; identify any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database; remove the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database; mask these wireless transmitter’s data element for computation process; and replace the identified wireless transmitter’s fingerprint data element in the wireless signal fingerprint database with the stored data from the signal sample database.
- FIG. 1 is a network diagram of a system to automatically repair fingerprint signal, in accordance to an embodiment of the present invention.
- Figure. 2 is a flow chart illustrating the steps to dynamically repair the fingerprint signal in accordance to an embodiment of the present invention.
- Figure. 3 is a flow chart illustrating the steps to collect and process wireless signal data from a user device, in accordance to an embodiment of the present invention.
- Figure. 4 is a flow chart illustrating the steps to label a defect code for the identified defect in the wireless signal data, in accordance to an embodiment of the present invention.
- the present invention provides a system and a method to decide which location point needs fingerprint signal repair and automatically perform repair instructions to that location point without having to assign human or other physical means to perform signal collection.
- the system and method of the present invention enables wireless signal fingerprint database to perform self-repair in order to maintain its accuracy when it is used for the purpose of spatial position estimation.
- FIG 1 illustrates a system (100) to automatically repair fingerprint signal comprises of: a plurality of user devices (110), a wireless device (120), a signal sample database (130) and a wireless signal fingerprint database (140).
- the user device (110) can be any computing device connected to at least one of a wireless signal emitted by at least one of a wireless signal transmitter.
- the user device (110) uses positioning services to estimate its location point.
- the wireless device (120) can be a portable computing device configured to collect wireless signal data at a specific location referred as location point (LP) and store the collected wireless signal data in the signal sample database (130).
- the wireless signal data comprises a list of wireless signal transmitter’s ID (WTID) and their respective received signal strength (RSS) values. Then, the wireless signal data is processed to identify and monitor for any defects in the collected wireless signal data, by comparing LP in the signal sample database (130) with data in the wireless signal fingerprint database (140).
- Each LP is represented by a (x, y, z) coordinate.
- wireless signal data are collected by the wireless device (120) and is stored in the wireless signal fingerprint database (140), where the wireless device (120) generates a signal fingerprint which can be used for positioning estimation.
- the user device (110) collects surrounding wireless signals emitted from those wireless signal transmitters through scanning.
- the closest LP is based on the signal fingerprint is considered as the user device’s current location.
- the wireless device (120) labels a defect code. Then, based on the defect code, the wireless device (120) performs a series of repair instructions on the wireless signal data and, updates the repaired wireless signal data to the wireless signal fingerprint database (140).
- the wireless device (120) preferably comprises of a fingerprint health monitor module (121) and a fingerprint repair module (122).
- the user device (110) preferably submits their wireless signal data which includes device ID, device model type, WTID, RSS and self- estimated LP to the fingerprint health monitor module (121).
- the fingerprint health monitor module (121) is configured to collect the wireless signal data from the plurality of user devices (110) and stores them in the signal sample database (130) in accordance to their self-estimated LPs. Then, the fingerprint health monitor module (121), organizes the collected wireless signal data in form of time batch, where the wireless signal data are distributed across different predefined time period. Where amount of the collected wireless signal data depends on the number of the wireless signal data details submitted by the user device (110).
- the fingerprint health monitor module (121) collects sufficient number of wireless signal data from the user device (110) within the predefined time batch period and generates from the wireless signal data a mean value, standard deviation value, and minimum or maximum value of the RSS for each LP.
- the condition for sufficient wireless signal data count before triggering signal data processing can be set at 5, 10, 20, 30 or 100 samples within the predefined time batch period.
- An example on processed wireless signal data is shown below in table 2 and table 3 for the time batch T1 and T2.
- the fingerprint health monitor module (121) Upon completion of wireless signal data processing for the time batch T1 associated to the LP, the fingerprint health monitor module (121), initiates defect monitoring steps on the processed wireless signal data where the steps includes to retrieve the wireless signal data in selected time batches from the signal sample database (130) and, execute a case-based conditional check on the retrieved wireless signal data with reference to the data in the wireless signal fingerprint database (140).
- the steps includes to retrieve the wireless signal data in selected time batches from the signal sample database (130) and, execute a case-based conditional check on the retrieved wireless signal data with reference to the data in the wireless signal fingerprint database (140).
- RSS(s) of WTID(s) in the signal sample database (130) are null but not null in wireless signal fingerprint database (140) as shown in examples of tables 4 and 5.
- RSS(s) ofWTID(s) in the signal sample database (130) are not null, but null in wireless signal fingerprint database (140).
- WTID(s) in the signal sample database (130) mean RSS value(s) drop by certain magnitude or by x%.
- RSS value(s) for the same WTID(s) increase by certain magnitude or by y%.
- the other observations includes such as:
- RSSes of one or a cluster of LPs in the signal sample database (130) and the wireless signal fingerprint database (140) are found to have very different variance.
- RSSes of one or cluster LPs in the signal sample database (130) and the wireless signal fingerprint database (140) are found to have significant difference in mean values
- the defect codes are labelled based on the observations across different time batches for each identified defect in the wireless signal data, the fingerprint health monitor module (121) notifies the fingerprint repair module (122) to execute repair steps on the identified LPs or cluster of LPs.
- the fingerprint repair module (122) is configured to carry out fingerprint repair step instructions based on the defect code and updates repaired data to local wireless signal fingerprint database (140) in the user devices (110) upon receiving defect codes from the fingerprint health monitor module (121).
- the fingerprint repair module (122) is further configured to translate each defect code into its respective action code and to its corresponding repair instruction steps.
- Tables 6 and 7 below shows an example of the defect codes translated to actions code and its repair instruction steps.
- Step 210 collect the wireless signal data from at least one user device (110) and (Step 220) store the collected wireless signal data into the signal sample database (130), where each user device uses positioning services.
- Step 230 identify and monitor for any defects in the collected wireless signal data, by comparing location points stored in the signal sample database (130) with data in the wireless signal fingerprint database (140).
- Step 240 label a defect code, for each identified defect in the wireless signal data.
- Step 250 perform a series of repair instructions, on the wireless signal data based on the defect code; and, then (Step 260) update, the repaired wireless signal data to the wireless signal fingerprint database (140).
- the flow chart illustrates the processing steps (211 to 214) implemented by the fingerprint health monitor module (121) to collect wireless signal data samples from the user device (110) further comprises of: (Step 211) enable the user device (110) to submit the wireless signal data (device ID, device model type, WTID, RSS and self-estimated LP) to the fingerprint health monitor module (121). Next (Step 212) organize the collected data in reference to LPs and time batches.
- Step 213 generate signal parameters for each LP which includes mean, standard deviation, minimum or maximum of the RSS per time interval, upon collecting sufficient wireless signal data count from the user device (110) and, (Step 214) initiate LP defects monitoring steps on second time batch T2 upon completing first time batch T1 of the signal data processing associated to the LP.
- the flow chart illustrates the processing steps (241 to 244) implemented by the fingerprint health monitor module (121) to label the defect code further comprises steps of (Step 241) retrieve the processed data in selected predefined time batches from the signal sample database (130) by the fingerprint health monitor module (121). Then (Step 242) execute a case-based conditional check process on the retrieved data with reference to current wireless signal fingerprint database (140). Then, (Step 243) assign the defect code to the data based on the case- based conditional check across different time batches and, (Step 244) notify the fingerprint repair module (122) to initiate the repairing process on the identified LPs based on the defect code.
- the processing steps carried out by the fingerprint repair module (122) to perform fingerprint repair comprises steps of translate the defect code to respective action code and repair instruction sets where the instruction sets includes steps for various embodiments.
- the fingerprint repair module (122) identifies any missing wireless transmitter’s fingerprint data elements such as WTID in the wireless signal fingerprint database (140) and, removes the identified missing data from the wireless signal fingerprint database (140).
- the fingerprint repair module (122) discovers any new wireless transmitter data in the signal sample database (130); process the discovered new wireless transmitter data to retrieve details of the new wireless transmitter data; and, converts the retrieved data into the fingerprint data elements in the wireless signal fingerprint database (140).
- the fingerprint repair module (122) identifies any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140); removes the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database (140); and, masks these wireless transmitter’s data element for future position computation process.
- the fingerprint repair module (122) replaces the identified wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140) with the new processed data from the signal sample database (130).
- the fingerprint repair module (122) executes a combination of instructions performed for the abovementioned embodiments and, propagates newly update wireless signal fingerprint database (140) to local wireless signal fingerprint database located in the user device (110).
Abstract
The present invention provides a method and system (100) for repairing a wireless signal executed by a wireless device (120) comprises the steps of: collecting, by a fingerprint health monitor module (121) a wireless signal data from at least one user device (110) and storing, by the fingerprint health monitor module (121) into a signal sample database (130); identifying and monitoring, by the fingerprint health monitor module (121) for any defects in the collected wireless signal data, by comparing location points in the signal sample database (130) with data in a wireless signal fingerprint database (140); labelling a defect code, by the fingerprint health monitor module (121) for each identified defect in the wireless signal data; performing a series of repair instructions, by a fingerprint repair module (122) on the wireless signal data based on the defect code; and, updating, by the fingerprint repair module (122) the repaired wireless signal data to the wireless signal fingerprint database (140).
Description
METHOD AND SYSTEM FOR SELF REPAIRING WIRELESS SIGNAL FINGERPRINT DATABASE
FIELD OF THE INVENTION
This invention relates to a field of communication technologies, and, more particularly, to a method and system for self-repairing of a wireless signal fingerprint database.
BACKGROUND OF THE INVENTION
Conventional positioning method based on any wireless technologies comprises steps of a mobile terminal detects a list of Wi-Fi signals originating from one or more wireless access points and sends the Wi-Fi signal to a server, and the server queries corresponding location points stored in a fingerprint database in the server according to the Wi-Fi signal, and sends the query result to the mobile terminal, to achieve positioning. However, all these steps need to be based on a pre-generated fingerprint database.
Further, the positioning of the wireless access points for the Wi-Fi signal is based on measuring the intensity of the received signal (received signal strength indication or RSSI) and the method of fingerprinting. Typical parameters useful to geo-locate the wireless access point or Wi-Fi hotspot includes service set identifier (SSID) and Media Access Control (MAC) address of the wireless access point. The accuracy for location of the wireless access points depends on the number of positions that have been entered into the fingerprint database. The fingerprint database gets filled by correlating mobile device Global Positioning System (GPS) location data with Wi-Fi hotspot MAC addresses.
Any changes in the indoor environment (e.g., movement of furniture, re-arrangement of modular walls, or the like) as well as changes to the location of wireless access points can lead to an outdated fingerprint database. Accordingly, an initial on-site
deployment may be necessary to update the fingerprint database each time changes to the indoor environment are made. Further, the RSS at some locations points may change after a period of time. This could due to various reasons such as some transmitters being turned off, new transmitters being added, transmitters were moved to new locations, change of structure at premise causing received signal to change, and faulty transmitters which transmit unstable signal.
In conventional techniques, it is common to manually collect the location fingerprint data near a specified location point by using dedicated collection software or a dedicated collection device. Next, extract the fingerprint feature of the location point from the collected location fingerprint data. Next, store the fingerprint feature and the location point in a corresponding manner, thereby generating the fingerprint database and updating it. Such a method of manually constructing and updating the fingerprint database involves complicated and time-consuming operations and is inefficient.
There are several patent prior arts discussing different systems and methods for updating the wireless signal fingerprint database, some of which are listed below for reference. The patent application number US20140011518A1 discloses a system, method and computer program for dynamic radio map generation, comprising a processor, configured to operate as a radio map generator wherein the radio map generator receives a plurality of sets of data elements; utilizes a compressive sensing algorithm to leam at least a corresponding position using known pairs (set of data elements, position), for each of the plurality of sets of data elements; and generates a graph structure as a radio map using the sets of data elements and the corresponding positions.
Another cited prior art, US20160094951A1 discloses an apparatus to update a wireless fingerprint location database, the apparatus comprising an update server and a plurality of computing devices. The computing devices generates sensor data by repeatedly receiving samples including at least a signal indication corresponding to a wireless signal and an inertial measurement. The update server is configured to update a location database based on the sensor data from the computing device. Further the
update server uses such sensor data to update the location database to account for changes to the location of wireless access point in the indoor environment. In order to prevent the location database from being contaminated by poor quality data and allow only good quality data to be used to update the database, the apparatus is also configured to align the sensor data with the existing database to form trajectories and to filter the quality of the sensor data based on the aligned trajectories.
None of the above-cited prior arts discloses a system and a method that can automatically decide which location point needs fingerprint signal repair and perform the repair instructions to that location point.
SUMMARY OF THE INVENTION
The present invention provides a method implemented by a wireless device to repair a wireless signal, the method is characterized by the following steps to: collect, by a fingerprint health monitor module a wireless signal data from at least one user device and store it into a signal sample database, where each user device uses positioning services; identify and monitor, by the fingerprint health monitor module for any defects in the collected wireless signal data, by comparing location points in the signal sample database with data in a wireless signal fingerprint database; label a defect code, by the fingerprint health monitor module, for each identified defect in the wireless signal data; perform a series of repair instructions, by a fingerprint repair module, on the wireless signal data based on the defect code and, update, by the fingerprint repair module, the repaired wireless signal data to the wireless signal fingerprint database.
Preferably, the steps to collect and store the wireless signal data from the user device further includes: submit the wireless signal data, to the fingerprint health monitor module, by the user device, wherein the wireless signal data includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point; organize, the submitted wireless signal data in accordance to the location points and time batches; generate signal parameters,
by the fingerprint health monitor module, for the each location point from the data, wherein the signal parameters includes but not limited to mean, standard deviation, minimum or maximum of the received signal strength and, initiate, by the fingerprint health monitor module, the monitoring of defects on the next location point upon completion of the current time batch.
Preferably, the steps to identify and monitor any defects in the collected wireless signal data further includes: retrieve, by the fingerprint health monitor module, the stored data in selected time batches from the signal sample database and, preform, by the fingerprint health monitor module, a case based conditional check on the retrieved data with reference to wireless signal fingerprint database.
Preferably, the steps to label the defect code, for each identified defect in the wireless signal data is based on conditional check performed by the fingerprint health monitor module.
Preferably, the steps to perform the series of repair instructions based on the defect code, by the fingerprint repair module, further includes: identify any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database; remove the identified missing data elements from the wireless signal fingerprint database; discover any new wireless transmitter’s fingerprint data elements in the signal sample database; retrieve the discovered new wireless transmitter’s fingerprint data elements from the signal sample database; convert the retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database; identify any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database; remove the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database; masking these wireless transmitter’s data element for computation process; and replace the wireless transmitter’s fingerprint data element in the wireless signal fingerprint database with the stored data in the signal sample database.
The present invention also provides a system to repair a wireless signal is characterized in that the system comprising a wireless device which includes: a fingerprint health monitor module configured to collect a wireless signal data from at least one user device and store it into a signal sample database; identify and monitor any defects in the collected wireless signal data, by comparing location points in the signal sample database with data in a wireless signal fingerprint database; label a defect code, for each identified defect in the wireless signal data; and a fingerprint repair module configured to perform a series of repair instructions, on the wireless signal data based on the defect code; and update the repaired wireless signal data to the wireless signal fingerprint database.
Preferably, the fingerprint health monitor module is further configured to organize the collected wireless signal data in accordance to the location points and time batches; generate signal parameters for the each location point from the data; and initiate monitoring of defects on the next location point upon completion of the current time batch.
Preferably, the wireless signal data includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point.
Preferably, wherein the signal parameters include but include to mean, standard deviation, minimum or maximum of the received signal strength.
Preferably, the fingerprint health monitor module is further configured to retrieve the stored wireless signal data in selected time batches from the signal sample database and perform a case based conditional check on the retrieved data with reference to wireless signal fingerprint database,
Preferably, the fingerprint health monitor module is configured to label a defect code for each identified defect in the wireless signal data based on case based conditional check.
Preferably, the fingerprint repair module is further configured to identify any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database; remove the identified missing data from the wireless signal fingerprint database; discover any new wireless transmitter’s fingerprint data elements in the signal sample database; retrieve the discovered new wireless transmitter’s transmitter data elements from the signal sample database; convert the processed retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database; identify any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database; remove the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database; mask these wireless transmitter’s data element for computation process; and replace the identified wireless transmitter’s fingerprint data element in the wireless signal fingerprint database with the stored data from the signal sample database.
BRIEF DESCRIPTION OF DRAWINGS
These and other features, aspects, and advantages of the present invention will become better understood, when the following detailed description is read with reference to the accompanying drawings in which like characters represent like parts throughout the drawings, wherein:
Figure. 1 is a network diagram of a system to automatically repair fingerprint signal, in accordance to an embodiment of the present invention.
Figure. 2 is a flow chart illustrating the steps to dynamically repair the fingerprint signal in accordance to an embodiment of the present invention.
Figure. 3 is a flow chart illustrating the steps to collect and process wireless signal data from a user device, in accordance to an embodiment of the present invention.
Figure. 4 is a flow chart illustrating the steps to label a defect code for the identified defect in the wireless signal data, in accordance to an embodiment of the present
invention.
DETAILED DESCRIPTION OF THE INVENTION
The present invention provides a system and a method to decide which location point needs fingerprint signal repair and automatically perform repair instructions to that location point without having to assign human or other physical means to perform signal collection.
The system and method of the present invention enables wireless signal fingerprint database to perform self-repair in order to maintain its accuracy when it is used for the purpose of spatial position estimation.
Referring to figure 1, illustrates a system (100) to automatically repair fingerprint signal comprises of: a plurality of user devices (110), a wireless device (120), a signal sample database (130) and a wireless signal fingerprint database (140).
The user device (110) can be any computing device connected to at least one of a wireless signal emitted by at least one of a wireless signal transmitter. Preferably, the user device (110) uses positioning services to estimate its location point.
The wireless device (120) can be a portable computing device configured to collect wireless signal data at a specific location referred as location point (LP) and store the collected wireless signal data in the signal sample database (130). The wireless signal data comprises a list of wireless signal transmitter’s ID (WTID) and their respective received signal strength (RSS) values. Then, the wireless signal data is processed to identify and monitor for any defects in the collected wireless signal data, by comparing LP in the signal sample database (130) with data in the wireless signal fingerprint database (140).
Each LP is represented by a (x, y, z) coordinate. At each LP, wireless signal data are collected by the wireless device (120) and is stored in the wireless signal fingerprint
database (140), where the wireless device (120) generates a signal fingerprint which can be used for positioning estimation. When performing positioning estimation, the user device (110) collects surrounding wireless signals emitted from those wireless signal transmitters through scanning. The closest LP is based on the signal fingerprint is considered as the user device’s current location. For each identified defect in the wireless signal data, the wireless device (120) labels a defect code. Then, based on the defect code, the wireless device (120) performs a series of repair instructions on the wireless signal data and, updates the repaired wireless signal data to the wireless signal fingerprint database (140).
Further referring to figure 1, the wireless device (120) preferably comprises of a fingerprint health monitor module (121) and a fingerprint repair module (122). When using the positioning service, the user device (110) preferably submits their wireless signal data which includes device ID, device model type, WTID, RSS and self- estimated LP to the fingerprint health monitor module (121).
The fingerprint health monitor module (121), is configured to collect the wireless signal data from the plurality of user devices (110) and stores them in the signal sample database (130) in accordance to their self-estimated LPs. Then, the fingerprint health monitor module (121), organizes the collected wireless signal data in form of time batch, where the wireless signal data are distributed across different predefined time period. Where amount of the collected wireless signal data depends on the number of the wireless signal data details submitted by the user device (110).
Table 1 below shows an example of the wireless signal data represented as signal sample (SSI to SSn) stored under LP1 for the time batch = Tl .
Preferably, the fingerprint health monitor module (121), collects sufficient number of wireless signal data from the user device (110) within the predefined time batch period and generates from the wireless signal data a mean value, standard deviation value, and minimum or maximum value of the RSS for each LP. Where, the condition for sufficient wireless signal data count before triggering signal data processing can be set at 5, 10, 20, 30 or 100 samples within the predefined time batch period. An example on processed wireless signal data is shown below in table 2 and table 3 for the time batch T1 and T2.
Table2: Time Batch T1
Table 3 : Time Batch T2
Upon completion of wireless signal data processing for the time batch T1 associated to the LP, the fingerprint health monitor module (121), initiates defect monitoring steps on the processed wireless signal data where the steps includes to retrieve the wireless signal data in selected time batches from the signal sample database (130) and, execute a case-based conditional check on the retrieved wireless signal data with reference to the data in the wireless signal fingerprint database (140). Below are some example cases and results:
Case 1 :
Observation: For LP(s) observed, found RSS(s) of WTID(s) in the signal sample database (130) are null but not null in wireless signal fingerprint database (140) as shown in examples of tables 4 and 5.
Recommendation: WTID(s) no longer there
Defect Code = 001(WTID(s) no longer there)
n
Table 5: SSD for Time” Batch T2
Case 2:
Observation: For the LP or cluster of LPs observed, found RSS(s) ofWTID(s) in the signal sample database (130) are not null, but null in wireless signal fingerprint database (140).
Recommendation: New WTID(s) detected
Defect Code = 002(new WTID(s) detected)
Case 3 :
Observation: For the LP or cluster of LPs observed, WTID(s) in the signal sample database (130), mean RSS value(s) drop by certain magnitude or by x%. For other LPs observed in signal sample database (130), RSS value(s) for the same WTID(s) increase by certain magnitude or by y%.
Recommendation: WTID(s) has been moved
Defect Code = 003(WTID(s) moved)
The other observations includes such as:
RSSes of one or a cluster of LPs in the signal sample database (130) and the wireless signal fingerprint database (140) are found to have very different variance.
RSSes of one or cluster LPs in the signal sample database (130) and the wireless signal fingerprint database (140) are found to have significant difference in mean values
The defect codes are labelled based on the observations across different time batches for each identified defect in the wireless signal data, the fingerprint health monitor module (121) notifies the fingerprint repair module (122) to execute repair steps on the identified LPs or cluster of LPs.
The fingerprint repair module (122) is configured to carry out fingerprint repair step instructions based on the defect code and updates repaired data to local wireless signal fingerprint database (140) in the user devices (110) upon receiving defect codes from the fingerprint health monitor module (121). The fingerprint repair module (122) is further configured to translate each defect code into its respective action code and to its corresponding repair instruction steps.
Tables 6 and 7 below shows an example of the defect codes translated to actions code and its repair instruction steps.
Table 6: List of Defect Codes
Table 7: Repair instruction set for each defect code. Referring to figure 2, the flow chart illustrates the steps (210 to 260) implemented by the wireless device (110) to dynamically detect wireless fingerprint database defects and repair the defects comprises steps (Step 210) collect the wireless signal data from at least one user device (110) and (Step 220) store the collected wireless signal data into the signal sample database (130), where each user device uses positioning services. Then (Step 230) identify and monitor for any defects in the collected
wireless signal data, by comparing location points stored in the signal sample database (130) with data in the wireless signal fingerprint database (140). Next (Step 240) label a defect code, for each identified defect in the wireless signal data. Next (Step 250) perform a series of repair instructions, on the wireless signal data based on the defect code; and, then (Step 260) update, the repaired wireless signal data to the wireless signal fingerprint database (140).
Referring to figure 3, the flow chart illustrates the processing steps (211 to 214) implemented by the fingerprint health monitor module (121) to collect wireless signal data samples from the user device (110) further comprises of: (Step 211) enable the user device (110) to submit the wireless signal data (device ID, device model type, WTID, RSS and self-estimated LP) to the fingerprint health monitor module (121). Next (Step 212) organize the collected data in reference to LPs and time batches. Then (Step 213) generate signal parameters for each LP which includes mean, standard deviation, minimum or maximum of the RSS per time interval, upon collecting sufficient wireless signal data count from the user device (110) and, (Step 214) initiate LP defects monitoring steps on second time batch T2 upon completing first time batch T1 of the signal data processing associated to the LP.
Referring to figure 4, the flow chart illustrates the processing steps (241 to 244) implemented by the fingerprint health monitor module (121) to label the defect code further comprises steps of (Step 241) retrieve the processed data in selected predefined time batches from the signal sample database (130) by the fingerprint health monitor module (121). Then (Step 242) execute a case-based conditional check process on the retrieved data with reference to current wireless signal fingerprint database (140). Then, (Step 243) assign the defect code to the data based on the case- based conditional check across different time batches and, (Step 244) notify the fingerprint repair module (122) to initiate the repairing process on the identified LPs based on the defect code.
The processing steps carried out by the fingerprint repair module (122) to perform fingerprint repair comprises steps of translate the defect code to respective action code
and repair instruction sets where the instruction sets includes steps for various embodiments.
In one embodiment, the fingerprint repair module (122) identifies any missing wireless transmitter’s fingerprint data elements such as WTID in the wireless signal fingerprint database (140) and, removes the identified missing data from the wireless signal fingerprint database (140).
In another embodiment, the fingerprint repair module (122) discovers any new wireless transmitter data in the signal sample database (130); process the discovered new wireless transmitter data to retrieve details of the new wireless transmitter data; and, converts the retrieved data into the fingerprint data elements in the wireless signal fingerprint database (140).
In another embodiment, the fingerprint repair module (122) identifies any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140); removes the identified unstable wireless transmitter’s fingerprint data element from the wireless signal fingerprint database (140); and, masks these wireless transmitter’s data element for future position computation process.
In different embodiment, the fingerprint repair module (122) replaces the identified wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140) with the new processed data from the signal sample database (130).
Next, the fingerprint repair module (122) executes a combination of instructions performed for the abovementioned embodiments and, propagates newly update wireless signal fingerprint database (140) to local wireless signal fingerprint database located in the user device (110).
The present disclosure includes as contained in the appended claims, as well as that of the foregoing description. Although this invention has been described in its preferred form with a degree of particularity, it is understood that the present disclosure of the
preferred form has been made only by way of example and that numerous changes in the details of construction and the combination and arrangements of parts may be resorted to without departing from the scope of the invention.
Claims
1. A computer-implemented method executed by a wireless device (120) for repairing a wireless signal, said method is characterized by the steps of:
collecting, by a fingerprint health monitor module (121) a wireless signal data from at least one user device (110) and storing it into a signal sample database (130), wherein each user device (110) uses positioning services;
identifying and monitoring, by the fingerprint health monitor module (121) for any defects in the collected wireless signal data, by comparing location points in the signal sample database (130) with data in a wireless signal fingerprint database (140);
labelling, by the fingerprint health monitor module (121), a defect code for each identified defect in the wireless signal data;
performing by a fingerprint repair module (122), a series of repair instructions on the wireless signal data based on the defect code; and
updating by the fingerprint repair module (122), the repaired wireless signal data to the wireless signal fingerprint database (140).
2. The method according to claim 1, wherein the steps for collecting and storing the wireless signal data from the user device (110) further includes:
submitting the wireless signal data, to the fingerprint health monitor module (121), by the user device (110), wherein the wireless signal data includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point; organizing, by the fingerprint health monitor module (121), the submitted wireless signal data in accordance to the location points and time batches;
generating signal parameters, by the fingerprint health monitor module (121), for each location point from the wireless signal data, wherein the signal parameters include mean, standard deviation, minimum or maximum of received signal strength; and
initiating, by the fingerprint health monitor module (121), monitoring of defects on next location point upon completion of the current time batch.
3. The method according to claim 1, wherein the steps for identifying and monitoring any defects in the collected wireless signal data further includes: retrieving, by the fingerprint health monitor module (121), the stored wireless signal data in selected time batches from the signal sample database (130); and
performing, by the fingerprint health monitor module (121), a case based conditional check on the retrieved wireless signal data with reference to data in the wireless signal fingerprint database (140).
4. The method according to claim 1, wherein the step for labelling a defect code, for each identified defect in the wireless signal data is based on case based conditional check performed by the fingerprint health monitor module (121).
5. The method according to claim 1, wherein the step for performing the series of repair instructions based on the defect code, by the fingerprint repair module (122), further includes:
identifying any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database (140);
removing the identified missing data elements from the wireless signal fingerprint database (140);
discovering any new wireless transmitter’s fingerprint data elements in the signal sample database (130);
retrieving the discovered new wireless transmitter’s fingerprint data elements from the signal sample database (130);
converting the retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database (140);
identifying any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140);
removing the identified unstable wireless transmitter’s fingerprint data
element from the wireless signal fingerprint database (140);
masking these wireless transmitter’s data element for computation process; and
replacing the wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140) with the stored data in the signal sample database (130).
6. A system (100) for repairing a wireless signal is characterized in that the system (100) comprising a wireless device (120) includes:
a fingerprint health monitor module (121) configured to:
collect a wireless signal data from at least one user device (110) and store it into a signal sample database (130);
identify and monitor any defects in the collected wireless signal data, by comparing location points in the signal sample database (130) with data in a wireless signal fingerprint database (140);
label a defect code, for each identified defect in the wireless signal data; and
a fingerprint repair module (122) configured to:
perform a series of repair instructions, on the wireless signal data based on the defect code; and
update, the repaired wireless signal data to the wireless signal fingerprint database (140).
7. The system (100) according to claim 6, wherein the fingerprint health monitor module (121) further configured to:
organize the collected wireless signal data in accordance to the location points and time batches;
generate signal parameters for the each location point from the data; and
initiate monitoring of defects on the next location point upon completion of the current time batch.
8. The system (100) according to claim 7, wherein the wireless signal data
includes device identification, device model type, wireless transmitter identification, received signal strength and a self-estimated location point.
9. The system (100) according to claim 7, wherein the signal parameters includes mean, standard deviation, minimum or maximum of the received signal strength.
10. The system (100) according to claim 6, wherein the fingerprint health monitor module (121) further configured to:
retrieve the stored wireless signal data in selected time batches from the signal sample database (130); and
perform a case based conditional check on the retrieved data with reference to wireless signal fingerprint database (140).
11. The system (100) according to claim 6, wherein the fingerprint health monitor module (121) is configured to label a defect code for each identified defect in the wireless signal data based on comparison result.
12. The system (100) according to claim 6, wherein the fingerprint repair module (122) is further configured to:
identify any missing wireless transmitter’s fingerprint data elements in the wireless signal fingerprint database (140);
remove the identified missing data from the wireless signal fingerprint database (140);
discover any new wireless transmitter’s fingerprint data elements in the signal sample database (130);
retrieve the discovered new wireless transmitter’s transmitter data elements from the signal sample database (130);
convert the processed retrieved data elements into the fingerprint data elements in the wireless signal fingerprint database (140);
identify any unstable wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140);
remove the identified unstable wireless transmitter’s fingerprint data
element from the wireless signal fingerprint database (140);
mask these wireless transmitter’s data element for computation process; and
replace the identified wireless transmitter’s fingerprint data element in the wireless signal fingerprint database (140) with the stored data from the signal sample database (130).
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| MYPI2018002217 | 2018-11-29 | ||
| MYPI2018002217 | 2018-11-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2020111933A1 true WO2020111933A1 (en) | 2020-06-04 |
Family
ID=70851833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/MY2019/050100 WO2020111933A1 (en) | 2018-11-29 | 2019-11-26 | Method and system for self repairing wireless signal fingerprint database |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2020111933A1 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180255430A1 (en) * | 2017-03-03 | 2018-09-06 | Here Global B.V. | Supporting the creation of a radio map |
-
2019
- 2019-11-26 WO PCT/MY2019/050100 patent/WO2020111933A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180255430A1 (en) * | 2017-03-03 | 2018-09-06 | Here Global B.V. | Supporting the creation of a radio map |
Non-Patent Citations (4)
| Title |
|---|
| AARE : PUUSSAAR, SATISH SRIRAMA NARAYANA, SALUVEER ERKI: "Indoor Positioning Using WLAN Fingerprinting with Post-Processing Scheme Master Thesis (30 ECTS)", XP055711257 * |
| CHRISTOS LAOUDIAS ; MICHALIS P. MICHAELIDES ; CHRISTOS G. PANAYIOTOU: "Fault detection and mitigation in WLAN RSS fingerprint-based positioning", INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN), 2011 INTERNATIONAL CONFERENCE ON, IEEE, 21 September 2011 (2011-09-21), pages 1 - 7, XP031990141, ISBN: 978-1-4577-1805-2, DOI: 10.1109/IPIN.2011.6071926 * |
| JUAN LUO, XIXI YIN, YANLIU ZHENG, CHUN WANG: "Secure Indoor Localization Based on Extracting Trusted Fingerprint", SENSORS, vol. 18, no. 2, pages 469, XP055711261, DOI: 10.3390/s18020469 * |
| WENZHENG GAO; LING PEI; CHANGQING XU; PEILIN LIU: "Crowdsensing-based organic fingerprint for Wi-Fi localization", 2016 FOURTH INTERNATIONAL CONFERENCE ON UBIQUITOUS POSITIONING, INDOOR NAVIGATION AND LOCATION BASED SERVICES (UPINLBS), IEEE, 2 November 2016 (2016-11-02), pages 79 - 88, XP033038833, DOI: 10.1109/UPINLBS.2016.7809954 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106646338B (en) | A kind of quickly accurate indoor orientation method | |
| CN106471851B (en) | Learning model based device positioning | |
| CN110719568B (en) | Indoor positioning method, device, medium and equipment | |
| CN106201757B (en) | Exception handling method and device | |
| CN112602304A (en) | Identifying device types based on behavioral attributes | |
| CN105653303B (en) | The installation control method and device of application | |
| CN105930257A (en) | Method and apparatus for determining target test cases | |
| CN111506358B (en) | Method and device for updating container configuration | |
| CN109088793B (en) | Method and apparatus for detecting network failure | |
| CN111245653A (en) | Method and system for quickly establishing topological relation between devices | |
| CN112671614B (en) | Method, system, device and storage medium for testing connectivity of association system | |
| CN114238474A (en) | Data processing method, device and equipment based on drainage system and storage medium | |
| CN113918438A (en) | Method and device for detecting server abnormality, server and storage medium | |
| WO2019005294A1 (en) | Recovery of application from error | |
| WO2020111933A1 (en) | Method and system for self repairing wireless signal fingerprint database | |
| CN111163458B (en) | Data acquisition method, device and system | |
| CN110120918B (en) | Identification analysis method and device | |
| CN111567060B (en) | Quality inspection device, quality inspection method, and program | |
| US20190295065A1 (en) | Affiliated store labeling method, affiliated store labeling device, and affiliated store labeling system for wireless lan fingerprint | |
| CN110320493B (en) | Indoor positioning method, device, electronic equipment and computer storage medium | |
| CN111132027A (en) | Scene recognition network graph drawing method, scene recognition method and device | |
| JP2017167578A (en) | Incident management system | |
| CN115190587A (en) | WIFI position determination method and device, electronic equipment and storage medium | |
| CN110248372B (en) | Simulator detection method and device, storage medium and computer equipment | |
| CN114019926A (en) | Communication method, device, equipment and storage medium of multi-cascade equipment |
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: 19890938 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: 19890938 Country of ref document: EP Kind code of ref document: A1 |