CN106886552A - Location fingerprint database update method and system - Google Patents
Location fingerprint database update method and system Download PDFInfo
- Publication number
- CN106886552A CN106886552A CN201611138777.XA CN201611138777A CN106886552A CN 106886552 A CN106886552 A CN 106886552A CN 201611138777 A CN201611138777 A CN 201611138777A CN 106886552 A CN106886552 A CN 106886552A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- location
- location fingerprint
- feature locations
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000000605 extraction Methods 0.000 claims abstract description 7
- 238000005259 measurement Methods 0.000 claims description 37
- 238000012360 testing method Methods 0.000 claims description 23
- 238000010586 diagram Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 10
- 239000000203 mixture Substances 0.000 claims description 8
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 230000001413 cellular effect Effects 0.000 description 36
- 238000005516 engineering process Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000004807 localization Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 235000012364 Peperomia pellucida Nutrition 0.000 description 1
- 240000007711 Peperomia pellucida Species 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 238000001303 quality assessment method Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- 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/025—Services making use of location information using location based information parameters
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of location fingerprint database update method and system, the method includes：The location fingerprint data of the mobile terminal uploaded in prefixed time interval are received, entrained location fingerprint characteristic in the extraction location fingerprint data；Corresponding feature locations fingerprint vector and replaced in searching predeterminated position fingerprint database using the location fingerprint characteristic, to realize the renewal to the location fingerprint database.In the present invention, not only realize and position fingerprint database is upgraded in time, while by the active reporting of location fingerprint characteristic, reducing the renewal cost of location fingerprint database.
Description
Technical field
The present invention relates to indoor positioning technologies field, more particularly to a kind of location fingerprint database update method and it is
System.
Background technology
Indoor positioning technologies refer to, when people or thing are in the indoor environment of masking, to obtain the location technology of its position.Due to
The popularization of global positioning system (GPS, Global Positioning System), outdoor positioning technology is highly developed.But,
The gps signal for receiving in environment indoors is very faint, or even does not receive, therefore indoor needs use new location technology.Mesh
Before, indoor positioning technologies are totally divided three classes：Geometry location method, closes on localization method, and fingerprint matching localization method.It is several
What positioning mode refers to using the distance between access point (AP, Access Point) and terminal to be measured, according to geometric principle
The method for estimating terminal to be measured.Localization method is closed on, nearest AP methods can be also, according to terminal to be measured and one or more positions
Known location AP's closes on relation, and the position of the most strong AP of the signal that terminal to be measured is received is used as the position of the terminal to be measured
Put.Location fingerprint method, carries out abstract and formalization, discretization, with the spy of the aspects such as acoustics, optics, radio by localizing environment
The index parameter levied describes each position in localizing environment.During positioning, using the location fingerprint gathered in anchor point and finger
Fingerprint in line database is matched, and determines the position of terminal to be measured.
The advantage of fingerprint location method is to be not required to need to set up channel parameter model in polygon positioning mode estimate transceiver
The distance between, be not required to additionally to develop hardware platform reduces the cost of hardware development to estimate channel parameter, or even also not
The specific position of access point is needed with layout.Fingerprinting localization algorithm includes：Deterministic algorithm, nondeterministic algorithm and artificial intelligence
Can algorithm.Deterministic algorithm includes：K neighbor nodes algorithm (KNN, K-Nearest Node) and the K neighbor nodes of weighting are calculated
Method (WKNN, weighted K-Nearest Node).Nondeterministic algorithm includes：After column diagram method, the maximum based on kernel function
Test probabilistic method etc..Intelligent algorithm includes：The fingerprint of artificial neural network, SVMs and artificial immune genetic algorithm
Location algorithm.
The precision of fingerprinting localization algorithm depends on the degree of association of finger print information and positional information.If finger print information and positioning area
Positional information in domain is man-to-man incidence relation, and this relation not with environment change influence, then, no matter use
Which kind of fingerprint matching algorithm will all obtain accurate estimated result.But under actual conditions, even if terminal location to be positioned is constant, terminal
Received also being changed with time from the signal strength values that AP is somebody's turn to do and it is different, environmental disturbances include multipath effect, shade
Effect, terminal antenna direction, indoor environment temperature, the change of indoor arrangement and indoor occupant are walked about.This time-varying
What characteristic caused finger print information and positional information associates nonuniqueness, uncertainty, so as to produce position estimation error.
Fingerprint location method is easily caused positioning precision to be limited by ambient noise interference.First, deterministic algorithm cannot be effective
The time-varying characteristics of indoor signal environment are tackled, thus positioning precision is poor.Secondly, the nondeterministic algorithm based on bayesian criterion
The time-varying characteristics of indoor signal environment can be successfully managed, but, the time of finger print data Bian collection is higher with cost of labor.Most
Afterwards, intelligent algorithm realizes the extensive problem of discrete fingerprint database, but, cannot equally successfully manage indoor signal environment
Time-varying characteristics.
The content of the invention
In order to solve above mentioned problem of the prior art, the present invention provides a kind of location fingerprint database update method and is
System, to realize upgrading position fingerprint database in time, while by the active reporting of location fingerprint characteristic, reducing position
Put the renewal cost of fingerprint database.
In order to achieve the above object, the present invention provides a kind of location fingerprint database update method, and methods described includes：
The location fingerprint data of the mobile terminal uploaded in prefixed time interval are received, in the extraction location fingerprint data
Entrained location fingerprint characteristic；
Using the location fingerprint characteristic search predeterminated position fingerprint database in corresponding feature locations fingerprint to
Measure and replace, to realize the renewal to the location fingerprint database.
Preferably, the network formats type of the mobile terminal, the utilization are also carried in the location fingerprint data
The location fingerprint characteristic is searched in predeterminated position fingerprint database corresponding feature locations fingerprint vector and is replaced, specifically
Including：
According to the location fingerprint characteristic search predeterminated position fingerprint database in corresponding feature locations fingerprint to
Amount；
Feature locations described in the network formats type search of the mobile terminal according to belonging to the location fingerprint characteristic
The feature locations fingerprint component of the network formats type of the correspondence mobile terminal in fingerprint vector；
The feature locations fingerprint component is replaced using the feature locations finger print data.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially minimum drive test and disappears
Breath, positional information and real-time characteristic location fingerprint are included in the minimum drive test message, described to utilize the location fingerprint
Characteristic corresponding feature locations fingerprint vector and is replaced in searching predeterminated position fingerprint database, is specifically included：
According to corresponding grid in positional information lookup predeterminated position fingerprint database；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially measurement report message,
Include real-time characteristic location fingerprint in the measurement report message, described lookup using the location fingerprint characteristic is preset
Corresponding feature locations fingerprint vector and replaced in location fingerprint database, specifically included：
Searched in predeterminated position fingerprint database and the real-time characteristic position according to the real-time characteristic location fingerprint
The closest feature locations fingerprint vector of fingerprint；
Position closest with real-time characteristic location fingerprint feature locations fingerprint in the location fingerprint database
Grid where vector；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
Preferably, methods described also includes：
Build two-dimensional grid trrellis diagram；
The two-dimensional grid trrellis diagram is divided into multiple identical grids with preset ratio, using the geometric center of each grid as
Obtain the location reference point of feature locations fingerprint vector；
Obtain the feature locations fingerprint vector at the location reference point of each grid；
Feature locations fingerprint vector composition location fingerprint database at the location reference point of all grids.
Present invention also offers a kind of location fingerprint database update system, the system is applied to indoor positioning server
On, including：
Receiver module, the location fingerprint data for receiving the mobile terminal uploaded in prefixed time interval；
Extraction module, for extracting entrained location fingerprint characteristic in the location fingerprint data；
Processing module, for using corresponding spy in location fingerprint characteristic lookup predeterminated position fingerprint database
Levy location fingerprint vector and replace.
Preferably, the network formats type of the mobile terminal, the treatment are also carried in the location fingerprint data
Module, specifically for being referred to according to corresponding feature locations in location fingerprint characteristic lookup predeterminated position fingerprint database
Line vector；Feature locations described in the network formats type search of the mobile terminal according to belonging to the location fingerprint characteristic refer to
The feature locations fingerprint component of the network formats type of the correspondence mobile terminal in line vector；Using the feature locations fingerprint
Data replace the feature locations fingerprint component.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially minimum drive test and disappears
Breath, positional information and real-time characteristic location fingerprint are included in the minimum drive test message, the processing module, specifically for
According to corresponding grid in positional information lookup predeterminated position fingerprint database；Replaced using the real-time characteristic location fingerprint
Change corresponding feature locations fingerprint vector at the grid.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially measurement report message,
Include real-time characteristic location fingerprint, the processing module, specifically for according to the real-time spy in the measurement report message
Levy location fingerprint and the feature locations closest with the real-time characteristic location fingerprint are searched in predeterminated position fingerprint database
Fingerprint vector；Position closest with real-time characteristic location fingerprint feature locations fingerprint in the location fingerprint database
Grid where vector；Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
Preferably, also include：
Module is built, for building two-dimensional grid trrellis diagram；The two-dimensional grid trrellis diagram is divided into preset ratio multiple identical
Grid, using the geometric center of each grid as the location reference point of acquisition feature locations fingerprint vector；Obtain each grid
Feature locations fingerprint vector at location reference point；Feature locations fingerprint vector composition position at the location reference point of all grids
Put fingerprint database.
Compared with prior art, the present invention at least has advantages below：
Designed by the location fingerprint database update in the present invention, not only realized to the timely of position fingerprint database
Update, while by the active reporting of location fingerprint characteristic, reducing the renewal cost of location fingerprint database.
Brief description of the drawings
Be Fig. 1 be a kind of location fingerprint database update method proposed by the present invention schematic flow sheet；
Fig. 2 is the schematic flow sheet of location fingerprint database sharing process proposed by the present invention；
Fig. 3 is the grid schematic diagram of the location fingerprint database of 4G mobile terminals provided by the present invention；
Fig. 4 is the grid schematic diagram of the location fingerprint database of 2G, 3G and 4G mobile terminal provided by the present invention.
Specific embodiment
The preferred embodiment of the present invention described with reference to the accompanying drawings.It will be apparent to a skilled person that this
A little implementation methods are used only for explaining know-why of the invention, it is not intended that limit the scope of the invention.
The present invention proposes a kind of location fingerprint database update method, and the method is applied on indoor positioning server, under
With reference to accompanying drawing, specific embodiments of the present invention is described in detail in face.
As shown in figure 1, the location fingerprint database update method specifically includes following steps：
Step 101, receives the location fingerprint data of the mobile terminal uploaded in prefixed time interval.
Wherein, before this step, also including the building process of predeterminated position fingerprint database, as shown in Fig. 2 specifically
's：
Step 201, builds two-dimensional grid trrellis diagram.
Step 202, is divided into multiple identical grids, with the geometry of each grid by the two-dimensional grid trrellis diagram with preset ratio
Center is used as the location reference point for obtaining feature locations fingerprint vector.
It is that precision divides room area such as with 1m*1m, obtains two-dimensional grid, and using the geometric center of grid as the grid
Location reference point.
Step 203, obtains the feature locations fingerprint vector at the location reference point of each grid.
Specifically, this feature location fingerprint vector can be the multimode signal intensity at location reference point；Join including positioning
Reference Signal Received Power (RSRP, Reference the Signal Received of the cellular basestation received at examination point
The received signal strength indicator of the non-cellular access point (AP, Access Point) for Power) and at location reference point receiving
(RSSI, Received Signal Strength Indication)；Wherein, cellular basestation includes, forth generation mobile communication
(4G, Four Generation) base station, 3G (Third Generation) Moblie (3G, Three Generation) base station, second generation movement is logical
Letter (2G, Two Generation) base station, non-cellular AP refers to Wireless Fidelity (WiFi, Wireless Fidelity) AP.
Step 204, the feature locations fingerprint vector composition location fingerprint database at the location reference point of all grids.
Wherein, 2G, 3G, 4G and WiFi institute are included in the corresponding feature locations fingerprint vector of each grid right respectively
One or more of signal intensity answered, using the multimode signal intensity at location reference point as the grid feature locations fingerprint to
Amount, the feature locations fingerprint vector composition position location fingerprint database of all positioning grids.
Wherein, feature locations fingerprint vector, including, the signal intensity of 2G base stations, the signal intensity of NodeB, 4G base stations
The signal intensity of signal intensity and WiFi AP.
Step 102, entrained location fingerprint characteristic in the extraction location fingerprint data.
Step 103, using corresponding Q-character in location fingerprint characteristic lookup predeterminated position fingerprint database
Put fingerprint vector and replace, to realize the renewal to the location fingerprint database.
Wherein, the network formats type of the mobile terminal, the network system are carried in the location fingerprint characteristic
Formula type includes 4G, 3G, 2G and WiFi, in the lookup predeterminated position fingerprint database using the location fingerprint characteristic
Corresponding feature locations fingerprint vector is simultaneously replaced, and is specifically included：
According to the location fingerprint characteristic search predeterminated position fingerprint database in corresponding feature locations fingerprint to
Amount；
Feature locations described in the network formats type search of the mobile terminal according to belonging to the location fingerprint characteristic
The feature locations fingerprint component of the network formats type of the correspondence mobile terminal in fingerprint vector；
The feature locations fingerprint component is replaced using the feature locations finger print data.
Specifically, the particular type according to the location fingerprint characteristic is different, the following two kinds mode can be included：
Mode one
In the location fingerprint data entrained location fingerprint characteristic be specially minimum drive test message, it is described most
Include positional information and real-time characteristic location fingerprint in smallization drive test message, it is described using the location fingerprint characteristic it is investigated that
Look in predeterminated position fingerprint database corresponding feature locations fingerprint vector and replace, specifically include：
According to corresponding grid in positional information lookup predeterminated position fingerprint database；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
Mode two
Entrained location fingerprint characteristic is specially measurement report message, the measurement in the location fingerprint data
Include real-time characteristic location fingerprint in report message, it is described to search predeterminated position fingerprint using the location fingerprint characteristic
Corresponding feature locations fingerprint vector and replaced in database, specifically included：
Searched in predeterminated position fingerprint database and the real-time characteristic position according to the real-time characteristic location fingerprint
The closest feature locations fingerprint vector of fingerprint；
Position closest with real-time characteristic location fingerprint feature locations fingerprint in the location fingerprint database
Grid where vector；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
With two specific embodiments, just above-mentioned mentioned two ways is specifically described respectively below.
Specific embodiment one
Operator selects cellular mobile terminal to perform and minimizes drive test when there is drive test demand, according to some specified conditions
(MDT, Minimization of Drive Tests) is reported, and for operator provides real-time network quality assessment data, is used to
Network coverage problem is found in time, carries out the work such as the network optimization.Wherein, the minimum drive test MDT is minimized including momentary type
Drive test (Immediate MDT) and log type minimize drive test (Logged MDT)；For connection status cellular mobile terminal
Measurement configuration is referred to as momentary type and minimizes drive test (Immediate MDT), and cellular mobile terminal is measured in connection status,
Drive test information can in time feed back to core net.It is referred to as log type for the measurement configuration of idle condition cellular mobile terminal minimum
Change drive test (Logged MDT), cellular mobile terminal is measured in idle condition, drive test information needs to wait until to locate next time
Core net can be just fed back to when connection status.
Immediate MDT and Logged MDT are illustrated separately below.
Step 1：Cellular basestation configuration cellular mobile terminal performs Immediate MDT measurements.
Cellular basestation selects the specific cellular mobile terminal in connection status, and has been issued to the cellular mobile terminal
Close the configuration order of Immediate MDT measurements.Cellular basestation includes, 4G base stations, NodeB, 2G base stations；In connection status
Cellular mobile terminal perform Immediate MDT measurement.Cellular mobile terminal records RSRP measurement results, and measurement data is obtained
Absolute timestamp, and place geography information (including longitude, latitude, height), finally to cellular basestation report
Immediate MDT are measured.Cellular mobile terminal, including：4G mobile terminals, 3G mobile terminals, 2G mobile terminals.
Step 2, mass-rent updates multimode position location fingerprint base.
The real time position fingerprint and latitude and longitude information in Immediate MDT measurements are extracted, will according to latitude and longitude information
Real time position fingerprint in Immediate MDT measurements is mapped to corresponding grid, and updates the feature locations fingerprint of corresponding grid
Respective component in vector.The real time position fingerprint refers specifically to Serving cell RSRP information in Immediate MDT measurements.
Specifically, extracting real time position fingerprint from 2G Immediate MDT measurements and updating the Q-character of corresponding grid
The signal intensity component of 2G base stations in fingerprint vector is put, real time position fingerprint and more is extracted from 3G Immediate MDT measurements
The signal intensity component of NodeB, carries from 4G Immediate MDT measurements in the feature locations fingerprint vector of new corresponding grid
Take real time position fingerprint and update the signal intensity component of 4G base stations in the feature locations fingerprint vector of corresponding grid.
Step 1：Cellular basestation configuration cellular mobile terminal performs Logged MDT measurements.
Cellular basestation selects the specific cellular mobile terminal in connection status, and has been issued to the cellular mobile terminal
Close the configuration order of Logged MDT measurements.Cellular basestation includes, 4G base stations, NodeB, 2G base stations；Cellular mobile terminal is by even
Connect State Transferring to execution Logged MDT measurements after idle condition.Cellular mobile terminal records RSRP measurement results, measures number
According to obtain absolute timestamp, and place geography information (including longitude, latitude), next time be in connection status when to
Cellular basestation reports Logged MDT measurement results.Cellular mobile terminal, including：4G mobile terminals, 3G mobile terminals, 2G movements
Terminal.
Step 2, mass-rent updates multimode position location fingerprint base.
The real time position fingerprint in Logged MDT measurements is extracted, will be reflected in Logged MDT message according to latitude and longitude information
Corresponding grid is mapped to, and updates respective component in the feature locations fingerprint vector of corresponding grid.The real time position fingerprint refers to,
Serving cell RSRP information and geography information in Logged MDT measurements.
Specifically, extracting real time position fingerprint from 2G Logged MDT measurements and updating the feature locations of corresponding grid
The signal intensity component of 2G base stations in fingerprint vector, real time position fingerprint and more cenotype are extracted from 3G Logged MDT measurements
The signal intensity component of NodeB in the feature locations fingerprint vector of grid is answered, extracts real-time from 4G Logged MDT measurements
Location fingerprint simultaneously updates the signal intensity component of 4G base stations in the feature locations fingerprint vector of corresponding grid.
Specific embodiment two
Cellular basestation cellular mobile terminal of the configuration in connection status carries out periodic measurement and reports MR
(Measurement Report).Cellular mobile terminal intervals in connection status are periodically to cellular basestation
Report the information such as downlink reference signal receiving intensity.Cellular basestation includes, 4G base stations, NodeB, 2G base stations.Honeycomb movement is eventually
End, including：4G mobile terminals, 3G mobile terminals, 2G mobile terminals.
The MR message that cellular basestation reports cellular mobile terminal is transmitted to indoor positioning server；Indoor positioning server
The Serving cell RSRP information in MR message is extracted, is searched and the immediate feature locations fingerprint vector place of real time position fingerprint
Grid, finally using the reference point coordinates of this grid as the coordinate of the MR message.
The real time position fingerprint in MR message is extracted, and is updated and accordingly divide in the feature locations fingerprint vector of corresponding grid
Amount.The real time position fingerprint refers specifically to Serving cell RSRP information in MR message.
Specifically, the network formats type according to the mobile terminal is different, the feature locations fingerprint of corresponding grid is being carried out
When respective component updates in vector, corresponding renewal is carried out；Real time position fingerprint is extracted from 2G MR message and corresponding grid are updated
The signal intensity component of 2G base stations in the feature locations fingerprint vector of lattice, extracts real time position fingerprint and more from 3G MR message
The signal intensity component of NodeB, real time position is extracted from 4G MR message in the feature locations fingerprint vector of new corresponding grid
Fingerprint simultaneously updates the signal intensity component of 4G base stations in the feature locations fingerprint vector of corresponding grid.
Wherein, statistics as shown in table 1, full Beijing has 6,000,000 4G mobile terminals, 4G movements in full range of Beijing
Terminal reports about 2,600,000,000 MR message daily, and indoor MR accounts for 1,600,000,000.Further, according to the statistics of table 2, in five rings interior room
Interior, 4G mobile terminals report about 1,400,000,000 MR message daily, and indoor MR accounts for 1,000,000,000；According to Tables 1 and 2 statistics, in room
Interior average 25m2Scope, can be collected into 11 4G MR message, as shown in Figure 3 daily.In view of 4G, 3G, 2G mobile terminal
Permeability, 25m2Each grid in region can be collected into MR message, as shown in Figure 4.Therefore, each positions grid
Renewal frequency can be one day.
The full Beijing MR statistics numbers of table 1
| 5m*5m grids sum | MR sums | Indoor MR accountings |
| 2.98 hundred million | 25.69 hundred million | 62.1% |
MR statistics numbers in the five rings of table 2
Based on the inventive concept same with the above method, present invention also offers a kind of location fingerprint database update system
System, the system is applied on indoor positioning server, including：
Receiver module, the location fingerprint data for receiving the mobile terminal uploaded in the prefixed time interval of base station；
Extraction module, for extracting entrained location fingerprint characteristic in the location fingerprint data；
Processing module, for using corresponding spy in location fingerprint characteristic lookup predeterminated position fingerprint database
Levy location fingerprint vector and replace.
Preferably, the network formats type of the mobile terminal, the treatment are also carried in the location fingerprint data
Module, specifically for being referred to according to corresponding feature locations in location fingerprint characteristic lookup predeterminated position fingerprint database
Line vector；Feature locations described in the network formats type search of the mobile terminal according to belonging to the location fingerprint characteristic refer to
The feature locations fingerprint component of the network formats type of the correspondence mobile terminal in line vector；Using the feature locations fingerprint
Data replace the feature locations fingerprint component.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially minimum drive test and disappears
Breath, positional information and real-time characteristic location fingerprint are included in the minimum drive test message, the processing module, specifically for
According to corresponding grid in positional information lookup predeterminated position fingerprint database；Replaced using the real-time characteristic location fingerprint
Change corresponding feature locations fingerprint vector at the grid.
Preferably, location fingerprint characteristic entrained in the location fingerprint data is specially measurement report message,
Include real-time characteristic location fingerprint, the processing module, specifically for according to the real-time spy in the measurement report message
Levy location fingerprint and the feature locations closest with the real-time characteristic location fingerprint are searched in predeterminated position fingerprint database
Fingerprint vector；Position closest with real-time characteristic location fingerprint feature locations fingerprint in the location fingerprint database
Grid where vector；Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
Preferably, also include：
Module is built, for building two-dimensional grid trrellis diagram；The two-dimensional grid trrellis diagram is divided into preset ratio multiple identical
Grid, using the geometric center of each grid as the location reference point of acquisition feature locations fingerprint vector；Obtain each grid
Feature locations fingerprint vector at location reference point；Feature locations fingerprint vector composition position at the location reference point of all grids
Put fingerprint database.
Those skilled in the art should be able to recognize that, the mould of each example described with reference to the embodiments described herein
Block and method and step, can be realized, with electronic hardware, computer software or the combination of the two in order to clearly demonstrate electricity
The interchangeability of sub- hardware and software, generally describes the composition and step of each example according to function in the above description
Suddenly.These functions are performed with electronic hardware or software mode actually, depending on the application-specific of technical scheme with design about
Beam condition.Those skilled in the art can realize described function to each specific application using distinct methods, but
It is this realization it is not considered that beyond the scope of this invention.
So far, combined preferred embodiment shown in the drawings describes technical scheme, but, this area
Technical staff is it is easily understood that protection scope of the present invention is expressly not limited to these specific embodiments.Without departing from this
On the premise of the principle of invention, those skilled in the art can make equivalent change or replacement to correlation technique feature, these
Technical scheme after changing or replacing it is fallen within protection scope of the present invention.
Claims (10)
1. a kind of location fingerprint database update method, it is characterised in that methods described includes：
The location fingerprint data of the mobile terminal uploaded in prefixed time interval are received, is taken in the extraction location fingerprint data
The location fingerprint characteristic of band；
Using corresponding feature locations fingerprint vector in location fingerprint characteristic lookup predeterminated position fingerprint database simultaneously
Replace, to realize the renewal to the location fingerprint database.
2. location fingerprint database update method as claimed in claim 1, it is characterised in that in the location fingerprint data also
The network formats type of the mobile terminal is carried, it is described to search predeterminated position fingerprint using the location fingerprint characteristic
Corresponding feature locations fingerprint vector and replaced in database, specifically included：
According to corresponding feature locations fingerprint vector in location fingerprint characteristic lookup predeterminated position fingerprint database；
Feature locations fingerprint described in the network formats type search of the mobile terminal according to belonging to the location fingerprint characteristic
The feature locations fingerprint component of the network formats type of the correspondence mobile terminal in vector；
The feature locations fingerprint component is replaced using the feature locations finger print data.
3. location fingerprint database update method as claimed in claim 1 or 2, it is characterised in that the location fingerprint data
In entrained location fingerprint characteristic be specially minimum drive test message, include position in the minimum drive test message
Information and real-time characteristic location fingerprint are right in the lookup predeterminated position fingerprint database using the location fingerprint characteristic
The feature locations fingerprint vector answered simultaneously is replaced, and is specifically included：
According to corresponding grid in positional information lookup predeterminated position fingerprint database；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
4. location fingerprint database update method as claimed in claim 1 or 2, it is characterised in that the location fingerprint data
In entrained location fingerprint characteristic be specially measurement report message, include real-time characteristic in the measurement report message
Location fingerprint, corresponding feature locations refer in the lookup predeterminated position fingerprint database using the location fingerprint characteristic
Line vector is simultaneously replaced, and is specifically included：
Searched in predeterminated position fingerprint database and the real-time characteristic location fingerprint according to the real-time characteristic location fingerprint
Closest feature locations fingerprint vector；
Position closest with real-time characteristic location fingerprint feature locations fingerprint vector in the location fingerprint database
The grid at place；
Corresponding feature locations fingerprint vector at the grid is replaced using the real-time characteristic location fingerprint.
5. location fingerprint database update method as claimed in claim 1, it is characterised in that methods described also includes：
Build two-dimensional grid trrellis diagram；
The two-dimensional grid trrellis diagram is divided into multiple identical grids with preset ratio, using the geometric center of each grid as acquisition
The location reference point of feature locations fingerprint vector；
Obtain the feature locations fingerprint vector at the location reference point of each grid；
Feature locations fingerprint vector composition location fingerprint database at the location reference point of all grids.
6. a kind of location fingerprint database update system, it is characterised in that including：
Receiver module, the location fingerprint data for receiving the mobile terminal uploaded in prefixed time interval；
Extraction module, for extracting entrained location fingerprint characteristic in the location fingerprint data；
Processing module, for using corresponding Q-character in location fingerprint characteristic lookup predeterminated position fingerprint database
Put fingerprint vector and replace.
7. location fingerprint database update system as claimed in claim 6, it is characterised in that in the location fingerprint data also
Carry the network formats type of the mobile terminal, the processing module, specifically for according to the location fingerprint characteristic
It is investigated that looking for corresponding feature locations fingerprint vector in predeterminated position fingerprint database；According to belonging to the location fingerprint characteristic
Mobile terminal network formats type search described in feature locations fingerprint vector the correspondence mobile terminal network formats
The feature locations fingerprint component of type；The feature locations fingerprint component is replaced using the feature locations finger print data.
8. location fingerprint database update system as claimed in claims 6 or 7, it is characterised in that the location fingerprint data
In entrained location fingerprint characteristic be specially minimum drive test message, include position in the minimum drive test message
Information and real-time characteristic location fingerprint, the processing module, specifically for searching predeterminated position fingerprint according to the positional information
Corresponding grid in database；Using the real-time characteristic location fingerprint replace at the grid corresponding feature locations fingerprint to
Amount.
9. location fingerprint database update system as claimed in claims 6 or 7, it is characterised in that the location fingerprint data
In entrained location fingerprint characteristic be specially measurement report message, include real-time characteristic in the measurement report message
Location fingerprint, the processing module, specifically for according to the real-time characteristic location fingerprint in predeterminated position fingerprint database
Search the feature locations fingerprint vector closest with the real-time characteristic location fingerprint；In positioning the location fingerprint database
Grid where the feature locations fingerprint vector closest with the real-time characteristic location fingerprint；Using real-time characteristic position
Put fingerprint and replace corresponding feature locations fingerprint vector at the grid.
10. location fingerprint database update system as claimed in claim 6, it is characterised in that also include：
Module is built, for building two-dimensional grid trrellis diagram；The two-dimensional grid trrellis diagram is divided into multiple identical grids with preset ratio,
Using the geometric center of each grid as the location reference point of acquisition feature locations fingerprint vector；Obtain the positioning ginseng of each grid
Feature locations fingerprint vector at examination point；Feature locations fingerprint vector composition location fingerprint at the location reference point of all grids
Database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611138777.XA CN106886552B (en) | 2016-12-12 | 2016-12-12 | Position fingerprint database updating method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611138777.XA CN106886552B (en) | 2016-12-12 | 2016-12-12 | Position fingerprint database updating method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106886552A true CN106886552A (en) | 2017-06-23 |
| CN106886552B CN106886552B (en) | 2021-07-23 |
Family
ID=59175694
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611138777.XA Active CN106886552B (en) | 2016-12-12 | 2016-12-12 | Position fingerprint database updating method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106886552B (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107801158A (en) * | 2017-10-24 | 2018-03-13 | 金陵科技学院 | Mass-rent updates the method and system of location fingerprint database |
| CN108009485A (en) * | 2017-11-28 | 2018-05-08 | 元力云网络有限公司 | Wireless fingerprint storehouse update method based on crowdsourcing data |
| CN108471627A (en) * | 2018-06-28 | 2018-08-31 | 中国联合网络通信集团有限公司 | Network quality determination method and device |
| CN109143156A (en) * | 2017-06-15 | 2019-01-04 | 中国移动通信集团浙江有限公司 | A kind of calibration method and device in location fingerprint library |
| CN109891934A (en) * | 2017-08-23 | 2019-06-14 | 华为技术有限公司 | A kind of localization method and device |
| CN110099442A (en) * | 2019-05-05 | 2019-08-06 | 北京三快在线科技有限公司 | The change in location of the network equipment determines method, apparatus, computer equipment and medium |
| CN110418285A (en) * | 2018-04-26 | 2019-11-05 | 中移(苏州)软件技术有限公司 | A kind of method for building up and device of radio map |
| CN110493720A (en) * | 2019-09-11 | 2019-11-22 | 深圳市名通科技股份有限公司 | Localization method, device and the storage medium of terminal |
| CN110719602A (en) * | 2018-07-11 | 2020-01-21 | 中国电信股份有限公司 | Fingerprint positioning method and device |
| CN111372182A (en) * | 2018-12-06 | 2020-07-03 | 中国移动通信集团陕西有限公司 | Positioning method, device, equipment and computer readable storage medium |
| CN111669699A (en) * | 2020-05-19 | 2020-09-15 | 国家计算机网络与信息安全管理中心 | Positioning method based on mobile network, computer equipment and storage medium |
| CN112804642A (en) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | Fingerprint data updating judgment method and device for target area |
| CN112824831A (en) * | 2019-11-20 | 2021-05-21 | 广东博智林机器人有限公司 | Fingerprint database updating method, device, equipment and storage medium |
| CN114466373A (en) * | 2020-11-09 | 2022-05-10 | 中国移动通信集团湖北有限公司 | Method, device and equipment for updating position fingerprint database and computer readable storage medium |
| CN116482609A (en) * | 2023-06-21 | 2023-07-25 | 中国电信股份有限公司 | Fingerprint data processing method, fingerprint data processing device, computer equipment, storage medium and product |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427603A (en) * | 2012-01-13 | 2012-04-25 | 哈尔滨工业大学 | Positioning method of WLAN (Wireless Local Area Network) indoor mobile user based on positioning error estimation |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN105282758A (en) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database |
| US20160234669A1 (en) * | 1999-08-09 | 2016-08-11 | Kamilo Feher | Heart Rate Sensor and Medical Diagnostics Wireless Devices |
-
2016
- 2016-12-12 CN CN201611138777.XA patent/CN106886552B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160234669A1 (en) * | 1999-08-09 | 2016-08-11 | Kamilo Feher | Heart Rate Sensor and Medical Diagnostics Wireless Devices |
| CN102427603A (en) * | 2012-01-13 | 2012-04-25 | 哈尔滨工业大学 | Positioning method of WLAN (Wireless Local Area Network) indoor mobile user based on positioning error estimation |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN105282758A (en) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109143156A (en) * | 2017-06-15 | 2019-01-04 | 中国移动通信集团浙江有限公司 | A kind of calibration method and device in location fingerprint library |
| CN109143156B (en) * | 2017-06-15 | 2020-10-30 | 中国移动通信集团浙江有限公司 | Calibration method and device for positioning fingerprint database |
| CN109891934A (en) * | 2017-08-23 | 2019-06-14 | 华为技术有限公司 | A kind of localization method and device |
| CN109891934B (en) * | 2017-08-23 | 2021-11-16 | 荣耀终端有限公司 | Positioning method and device |
| CN107801158A (en) * | 2017-10-24 | 2018-03-13 | 金陵科技学院 | Mass-rent updates the method and system of location fingerprint database |
| CN108009485A (en) * | 2017-11-28 | 2018-05-08 | 元力云网络有限公司 | Wireless fingerprint storehouse update method based on crowdsourcing data |
| CN110418285A (en) * | 2018-04-26 | 2019-11-05 | 中移(苏州)软件技术有限公司 | A kind of method for building up and device of radio map |
| CN108471627A (en) * | 2018-06-28 | 2018-08-31 | 中国联合网络通信集团有限公司 | Network quality determination method and device |
| CN108471627B (en) * | 2018-06-28 | 2021-02-23 | 中国联合网络通信集团有限公司 | Network quality determination method and device |
| CN110719602A (en) * | 2018-07-11 | 2020-01-21 | 中国电信股份有限公司 | Fingerprint positioning method and device |
| CN111372182A (en) * | 2018-12-06 | 2020-07-03 | 中国移动通信集团陕西有限公司 | Positioning method, device, equipment and computer readable storage medium |
| CN110099442B (en) * | 2019-05-05 | 2020-10-23 | 北京三快在线科技有限公司 | Method and device for determining position change of network equipment, computer equipment and medium |
| CN110099442A (en) * | 2019-05-05 | 2019-08-06 | 北京三快在线科技有限公司 | The change in location of the network equipment determines method, apparatus, computer equipment and medium |
| CN110493720A (en) * | 2019-09-11 | 2019-11-22 | 深圳市名通科技股份有限公司 | Localization method, device and the storage medium of terminal |
| CN110493720B (en) * | 2019-09-11 | 2021-02-19 | 深圳市名通科技股份有限公司 | Terminal positioning method and device and storage medium |
| CN112824831A (en) * | 2019-11-20 | 2021-05-21 | 广东博智林机器人有限公司 | Fingerprint database updating method, device, equipment and storage medium |
| CN111669699A (en) * | 2020-05-19 | 2020-09-15 | 国家计算机网络与信息安全管理中心 | Positioning method based on mobile network, computer equipment and storage medium |
| CN111669699B (en) * | 2020-05-19 | 2022-07-19 | 国家计算机网络与信息安全管理中心 | Positioning method based on mobile network, computer equipment and storage medium |
| CN114466373A (en) * | 2020-11-09 | 2022-05-10 | 中国移动通信集团湖北有限公司 | Method, device and equipment for updating position fingerprint database and computer readable storage medium |
| CN114466373B (en) * | 2020-11-09 | 2023-08-15 | 中国移动通信集团湖北有限公司 | Method, device, equipment and computer readable storage medium for updating position fingerprint library |
| CN112804642A (en) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | Fingerprint data updating judgment method and device for target area |
| CN116482609A (en) * | 2023-06-21 | 2023-07-25 | 中国电信股份有限公司 | Fingerprint data processing method, fingerprint data processing device, computer equipment, storage medium and product |
| CN116482609B (en) * | 2023-06-21 | 2023-09-29 | 中国电信股份有限公司 | Fingerprint data processing method, fingerprint data processing device, computer equipment, storage medium and product |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106886552B (en) | 2021-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106886552A (en) | Location fingerprint database update method and system | |
| US9060341B2 (en) | System and method for hybriding wireless location techniques | |
| US9134398B2 (en) | Wireless location using network centric location estimators | |
| CN102480677B (en) | A kind of determination method and apparatus of fingerprint positioning error | |
| CN111062466B (en) | Method for predicting field intensity distribution of cell after antenna adjustment based on parameters and neural network | |
| CN105992210B (en) | Mobile pseudo-base station localization method, system, positioning device and location-server | |
| US20030146871A1 (en) | Wireless location using signal direction and time difference of arrival | |
| CN109151839A (en) | A kind of network plan method of LPWA network | |
| CN103068035A (en) | Wireless network location method, device and system | |
| CN106231597B (en) | A kind of localization method and system of pseudo-base station | |
| CN107027148B (en) | Radio Map classification positioning method based on UE speed | |
| CN107305246B (en) | Positioning method and device based on received signal strength indication | |
| CN101790189A (en) | Method for positioning mobile station | |
| CN108990074B (en) | Map information-based power system wireless private network base station construction planning method | |
| CN105916202A (en) | Probabilistic WiFi indoor positioning fingerprint database construction method | |
| CN101472334A (en) | Method and device for eliminating NLOS of wireless honeycomb network | |
| CN107801158A (en) | Mass-rent updates the method and system of location fingerprint database | |
| CN113873532B (en) | Intelligent park 5G network planning method | |
| US20240356663A1 (en) | Methods and apparatus for determining above ground coverage of a mobile telecommunications network | |
| CN106922017B (en) | Positioning method and terminal | |
| CN102421188B (en) | Method for rapidly and accurately positioning mobile terminal | |
| CN111491255B (en) | Backfill longitude and latitude positioning and expanding method, system and storage medium | |
| Li et al. | Outdoor location estimation using received signal strength feedback | |
| CN106131953A (en) | A kind of method realizing mobile subscriber location based on frequency weighting in community in the period | |
| Salama et al. | Using RFID technology in finding position and tracking based on RSSI |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200907 Address after: Susong Road West and Shenzhen Road North, Hefei Economic and Technological Development Zone, Anhui Province Applicant after: Weilai (Anhui) Holding Co., Ltd Address before: Room 502, Bank of America Center, Cecil Harcourt Road, central, Hongkong, China, 12 Applicant before: NIO NEXTEV Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |