CN108540926A - A kind of construction method and device of wireless signal fingerprint - Google Patents
A kind of construction method and device of wireless signal fingerprint Download PDFInfo
- Publication number
- CN108540926A CN108540926A CN201710121339.0A CN201710121339A CN108540926A CN 108540926 A CN108540926 A CN 108540926A CN 201710121339 A CN201710121339 A CN 201710121339A CN 108540926 A CN108540926 A CN 108540926A
- Authority
- CN
- China
- Prior art keywords
- wireless signal
- serving cell
- cluster
- sample point
- strength information
- 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
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of construction methods of wireless signal fingerprint, including：At least one wireless signal obtained in preset reference point sampling measures sample point, wherein measures the neighboring area signal strength information for being included at least in sample point and measuring location information, serving cell signal strength information and serving cell；According to the neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell for measuring sample point, is clustered to measuring sample point, form at least one wireless signal cluster；As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated.The present invention also discloses a kind of construction devices of wireless signal fingerprint.
Description
Technical field
The present invention relates to wireless signal treatment technology more particularly to a kind of construction methods and device of wireless signal fingerprint.
Background technology
Currently, the location technology based on wireless signal fingerprint is the emphasis of current Study of location, this is because position
Information is one of the basic factors of mobile intelligence group perception and Internet of Things application, and has with outdoor environment widely answer indoors
With scene, such as airport, railway station, personnel's navigation of megastore, the tracking of special valuables, location based service push away
It send, safety and intrusion detection and strick precaution.Location technology based on wireless signal fingerprint is determined with based on ranging and based on the degree of approach
Position technology compares, and goes to realize it is advantageous that base station side and mobile terminal side need not all increase and design special equipment,
Cost can be saved, and there is higher positioning accuracy.
Currently, needing structure wireless signal fingerprint base in advance to wireless signal fingerprint location, common scheme includes following
Step：
1, all wireless signal measurement data are stored according to customed format；
2, self-defined storage wireless signal measurement data are subjected to classification storage according to serving cell；
3, the wireless signal measurement data that classification storage is carried out according to serving cell are stored by grid；
4, it is a finger print data by the wireless signal measurement data weighted average in each grid；
5, finger print data is stored, wireless signal fingerprint base is generated.
And in said program, wireless signal fingerprint structure when, all wireless signal measurement data can be added
Into fingerprint base, and many test datas are the multiple measurements in the short time, and such sample point can have the very strong time
Correlation, and be that there is feature similar in the signal strength that the time is close, position is close, measures.When being positioned, this
The vector of a little strong test datas of temporal correlation and future position is close, and actual geographic position is far, according to said program plus
The positioning principle of weight average can cause the position of future position to be drawn and be biased near these points, and then influence the precision of positioning.It is another
Aspect, for said program using all wireless signal measurement data as wireless signal fingerprint base, data volume is excessive, even if fixed
The identical measurement data of match selection serving cell is search space during position, still needs to calculate multiple distance, sequence
And a large amount of test data is obtained, therefore, the precision and efficiency positioned using said program be not high.
Invention content
To solve existing technical problem, the embodiment of the present invention provide a kind of wireless signal fingerprint construction method and
Device.
What the technical solution of the embodiment of the present invention was realized in：
An embodiment of the present invention provides a kind of construction methods of wireless signal fingerprint, including：
At least one wireless signal obtained in preset reference point sampling measures sample point, wherein measures in sample point extremely
It is few to include the neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell；
According to the neighboring area signal for measuring location information, serving cell signal strength information and serving cell for measuring sample point
Strength information clusters to measuring sample point, forms at least one wireless signal cluster；
As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated.
In the above method, described pair measures sample point and clusters, and forms at least one wireless signal cluster, including：
Any two is measured to the neighbour for measuring location information, serving cell signal strength information and serving cell of sample point
Area's signal strength information is compared respectively, generates the first comparison result, and the first comparison result is met the first preset condition
Two measure sample point and are divided into a wireless signal cluster, then measure any measurement position for measuring sample point in sample point by remaining
Confidence breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively in the wireless signal cluster
Measurement sample point the neighboring area signal strength information point for measuring location information, serving cell signal strength information and serving cell
It is not compared, generates the second comparison result, the measurement sample point that second comparison result is met to the second preset condition adds
It adds in the wireless signal cluster, until completing to cluster to all measurement sample points.
In the above method, the method further includes：
Individual measurement location information, the serving cell signal for measuring sample point in the unallocated cluster to wireless signal is strong
Spend the neighboring area signal strength information of information and serving cell respectively with measurement position that sample point is measured in each wireless signal cluster
The neighboring area signal strength information of information, serving cell signal strength information and serving cell is compared, and is generated third and is compared knot
Fruit, the measurement sample point that third comparison result is met to third preset condition independently form wireless signal cluster.
In the above method, as unit of the cluster by wireless signal, the wireless signal fingerprint corresponding to wireless signal cluster is generated,
Including：
It is small to the measurement location information, serving cell signal strength information and service of the measurement sample point in wireless signal cluster
The neighboring area signal strength information in area is averaged respectively, measurement location information, serving cell signal strength information after being averaged
Neighboring area signal strength information with serving cell is as wireless signal fingerprint.
Also include time of measuring information in the measurement sample point in the above method；
Accordingly, described pair of measurement sample point clusters, and forms at least one wireless signal cluster, including：
Any two is measured into the time of measuring information of sample point, measures location information, serving cell signal strength information
It is compared respectively with the neighboring area signal strength information of serving cell, generates the 4th comparison result, the 4th comparison result is met
Two of 4th preset condition measure sample point and are divided into a wireless signal cluster, then residue is measured any measurement in sample point
The time of measuring information of sample point, the neighboring area signal for measuring location information, serving cell signal strength information and serving cell are strong
Spend information respectively in the wireless signal cluster measurement sample point time of measuring information, measure location information, serving cell
The neighboring area signal strength information of signal strength information and serving cell is compared respectively, generates the 5th comparison result, will be described
The measurement sample point that 5th comparison result meets the 5th preset condition is added in the wireless signal cluster, until to all measurements
Sample point completes cluster.
In the above method, as unit of the cluster by wireless signal, the wireless signal fingerprint corresponding to wireless signal cluster is generated
Later, the method further includes：
Weighted value is determined for the wireless signal fingerprint, and weighting nothing is generated according to the wireless signal fingerprint and its weighted value
Line received signals fingerprint；Wireless signal sample point quantity phase in weighted value wireless signal cluster corresponding with wireless signal fingerprint
It closes.
In the above method, the wireless signal sample point in weighted value wireless signal cluster corresponding with wireless signal fingerprint
Quantity is related, including：
When the weighted value is characterized with f (x) functions, f (x) is only estimating in the real number set for being zero and can not lead, remaining is
It can lead, and meet：
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f (x1)≤f (x2)；
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f'(x1) >=f'(x2) >=0；
Wherein, x indicates wireless signal cluster wireless signal sample point number, and x1 and x2 indicate two different wireless communications respectively
Wireless signal sample point quantity in number cluster, f'(x) indicate the derivative of f (x)；[0 ,+∞) it indicates to be more than or equal to 0, until infinitely great
Range；∈ expressions belong to.
The embodiment of the present invention additionally provides a kind of construction device of wireless signal fingerprint, including：
Acquisition module, for obtaining at least one wireless signal measurement sample point in preset reference point sampling, wherein survey
It measures and includes at least the neighboring area signal intensity letter for measuring location information, serving cell signal strength information and serving cell in sample point
Breath；
Cluster module, for according to measurement location information, serving cell signal strength information and the service for measuring sample point
The neighboring area signal strength information of cell clusters to measuring sample point, forms at least one wireless signal cluster；
Generation module, for as unit of wireless signal cluster, generating the wireless signal fingerprint corresponding to wireless signal cluster.
In above-mentioned apparatus, the cluster module is specifically used for：
Any two is measured to the neighbour for measuring location information, serving cell signal strength information and serving cell of sample point
Area's signal strength information is compared respectively, generates the first comparison result, and the first comparison result is met the first preset condition
Two measure sample point and are divided into a wireless signal cluster, then measure any measurement position for measuring sample point in sample point by remaining
Confidence breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively in the wireless signal cluster
Measurement sample point the neighboring area signal strength information point for measuring location information, serving cell signal strength information and serving cell
It is not compared, generates the second comparison result, the measurement sample point that second comparison result is met to the second preset condition adds
It adds in the wireless signal cluster, until completing to cluster to all measurement sample points, wherein will be in the unallocated cluster to wireless signal
The individual neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell for measuring sample point
Information measurement location information, serving cell signal strength information and the service with measurement sample point in each wireless signal cluster respectively
The neighboring area signal strength information of cell is compared, and generates third comparison result, and third comparison result, which is met third, presets item
The measurement sample point of part independently forms wireless signal cluster.
In above-mentioned apparatus, the generation module is specifically used for：
It is small to the measurement location information, serving cell signal strength information and service of the measurement sample point in wireless signal cluster
The neighboring area signal strength information in area is averaged respectively, measurement location information, serving cell signal strength information after being averaged
Neighboring area signal strength information with serving cell is as wireless signal fingerprint.
In above-mentioned apparatus, described device further includes：
Weighted value module, for determining weighted value for the wireless signal fingerprint, according to the wireless signal fingerprint and its
Weighted value generates weighting wireless signal fingerprint；Wireless communication in weighted value wireless signal cluster corresponding with wireless signal fingerprint
Number sample point quantity is related.
In above-mentioned apparatus, the cluster module also particularly useful for：
When also including time of measuring information in the measurement sample point, when any two is measured the measurement of sample point
Between information, measure location information, the neighboring area signal strength information of serving cell signal strength information and serving cell carries out respectively
Compare, generate the 4th comparison result, two measurement sample points that the 4th comparison result is met to the 4th preset condition are divided into one
A wireless signal cluster, then measure any time of measuring information for measuring sample point in sample point, measurement location information, clothes by remaining
Be engaged in cell signal strength information and serving cell neighboring area signal strength information respectively with the measurement sample in the wireless signal cluster
The time of measuring information of this point, the neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell
Information is compared respectively, generates the 5th comparison result, and the 5th comparison result is met to the measurement sample of the 5th preset condition
This point is added in the wireless signal cluster, until completing to cluster to all measurement sample points.
The construction method and device of wireless signal fingerprint provided in an embodiment of the present invention are obtained in preset reference point sampling
At least one wireless signal measures sample point, wherein measures and includes at least measurement location information, serving cell signal in sample point
The neighboring area signal strength information of strength information and serving cell；According to measurement location information, the serving cell letter for measuring sample point
The neighboring area signal strength information of number strength information and serving cell is clustered to measuring sample point, is formed at least one wireless
Signal cluster；As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated, it can also be to described wireless
Received signals fingerprint assigns weighted value；In this way, reducing influence of the temporal correlation to positioning accuracy, while also not reducing positioning accurate
In the case of degree, reduces the sample point number of wireless signal fingerprint base, improve the matching efficiency in position fixing process.
Description of the drawings
In attached drawing (it is not necessarily drawn to scale), similar reference numeral phase described in different views
As component.Similar reference numerals with different letter suffix can indicate the different examples of similar component.Attached drawing with example and
Unrestricted mode generally shows each embodiment discussed herein.
Fig. 1 is the method flow schematic diagram of the structure of wireless signal fingerprint of the embodiment of the present invention；
Fig. 2 is the flow diagram for the construction method that the embodiment of the present invention weights wireless signal fingerprint；
Fig. 3 is that the practical application flow for the construction method that the embodiment of the present invention reduces temporal correlation wireless signal fingerprint is shown
It is intended to；
Fig. 4 is the practical application for the construction method that the embodiment of the present invention reduces fingerprint database data volume wireless signal fingerprint
Flow diagram；
Fig. 5 is the construction device structural schematic diagram of wireless signal fingerprint of the embodiment of the present invention.
Specific implementation mode
The present invention is described in further detail again with reference to the accompanying drawings and embodiments.
The construction method of wireless signal fingerprint provided in an embodiment of the present invention, as shown in Figure 1, the method includes：
Step 101：At least one wireless signal obtained in preset reference point sampling measures sample point, wherein measures sample
The neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell is included at least in this point；
Wherein, the signal strength of wireless signal can weaken with the increase of propagation distance, connect during spatial
Receiving end equipment is closer with signal source distance, and the signal strength of signal source is stronger, and receiving device is remoter with signal source distance, letter
The signal strength in number source is weaker.According to the wireless signal fingerprint database having had built up, it is estimated that receiving device
The distance between signal source, further according to estimation the distance between receiving device and multiple signal sources, so that it may to be received
The position of end equipment, wherein the sample that offline database measures acquisition according to wireless signal strength is carried out under multiple predeterminated positions
This point is built.
In practical applications, measuring wireless signal strength needs related personnel to carry the mobile end for having wireless communication function
End measures the signal strength information from different base station in the target area, specifically, in the target area, calibrating some spies
Fixed geographical location (commonly referred to as reference point), records the geographical position coordinates information of each reference point.In each ginseng
In examination point, the signal strength from multiple base stations nearby in mobile terminal acquisition a period of time generates an one-dimensional vector, and will
The vector is associated with the reference point geographical position coordinates, is generated and is measured sample point.
Step 102：According to the measurement location information of measurement sample point, serving cell signal strength information and serving cell
Neighboring area signal strength information clusters to measuring sample point, forms at least one wireless signal cluster；
Any two is measured to the neighbour for measuring location information, serving cell signal strength information and serving cell of sample point
Area's signal strength information is compared respectively, generates the first comparison result, and the first comparison result is met the first preset condition
Two measure sample point and are divided into a wireless signal cluster, then measure any measurement position for measuring sample point in sample point by remaining
Confidence breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively in the wireless signal cluster
Measurement sample point the neighboring area signal strength information point for measuring location information, serving cell signal strength information and serving cell
It is not compared, generates the second comparison result, the measurement sample point that second comparison result is met to the second preset condition adds
It adds in the wireless signal cluster, until completing to cluster to all measurement sample points, wherein will be in the unallocated cluster to wireless signal
The individual neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell for measuring sample point
Information measurement location information, serving cell signal strength information and the service with measurement sample point in each wireless signal cluster respectively
The neighboring area signal strength information of cell is compared, and generates third comparison result, and third comparison result, which is met third, presets item
The measurement sample point of part independently forms wireless signal cluster；
In practical applications, the above method can specifically be realized by following embodiment：
When also including time of measuring information in the measurement sample point, any two is measured to the time of measuring of sample point
Information, measure location information, the neighboring area signal strength information of serving cell signal strength information and serving cell makees respectively it is poor or
It is divided by, time of measuring difference will be met simultaneously and be less than or equal to measure position less than or equal to preset time threshold, measurement position difference
Threshold value, serving cell signal strength difference are less than or equal to the neighboring area signal intensity of serving cell signal intensity threshold and serving cell
Two measurement sample points that difference or ratio are less than or equal to neighboring area signal intensity threshold are divided into a wireless signal cluster, then will remain
The time of measuring information of arbitrary measurement sample point, measurement location information, serving cell signal are strong in remaining measurement sample point
Spend the neighboring area signal strength information survey with two measurement sample points in the wireless signal cluster respectively of information and serving cell
The neighboring area signal strength information difference measured temporal information, measure location information, serving cell signal strength information and serving cell
Make difference or be divided by, time of measuring difference will be met simultaneously with two measurement sample points in the wireless signal cluster or ratio is less than
Equal to preset time threshold, measure position difference is less than or equal to measurement position threshold, serving cell signal strength difference is less than etc.
It is less than or equal to the neighboring area signal intensity of serving cell in serving cell signal intensity threshold and neighboring area signal strength difference or ratio
The measurement sample point of threshold value is added in the wireless signal cluster, until completing to cluster to all measurement sample points, wherein will not
The time of measuring information for the individual measurement sample point being divided in wireless signal cluster measures location information, serving cell signal
The neighboring area signal strength information of strength information and serving cell respectively in each wireless signal cluster measure sample point measurement when
Between information, measure location information, that the neighboring area signal strength information of serving cell signal strength information and serving cell is made is poor, and general
Time of measuring difference or ratio are more than preset time threshold or measure position difference or ratio more than measurement position threshold or clothes
Business cell signal strength difference or ratio are more than serving cell signal intensity threshold or neighboring area signal strength difference or ratio is more than
The measurement sample point of neighboring area signal intensity threshold independently forms wireless signal cluster；
It is to carry out multiple wireless signal strength measurement whithin a period of time to obtain due to measuring sample point in above-described embodiment
, therefore, between such measurements sample point have very strong temporal correlation, can cause progress location Calculation apart from when,
It is similar to the vector characteristics of future position but very big with the actual geographic position deviation of future position, so that the position of future position is tended to
Near the very strong wireless signal sample point of these temporal correlations, positioning accuracy is influenced, therefore, this step is by temporal correlation
Strong wireless signal sample point is clustered, and wireless signal cluster is generated, wherein each wireless signal cluster contain the time it is close,
Position is close, wireless signal sample point similar in signal strength, and it is a point that arithmetic meanization characterization position is carried out to it, in this way,
Influence of the strong wireless signal sample point of timeliness to positioning accuracy can be effectively reduced.
Step 103：As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated.
Wherein, in wireless signal cluster the measurement measurement location information of sample point, serving cell signal strength information and
The neighboring area signal strength information of serving cell is averaged respectively, and the measurement location information, serving cell signal after being averaged are strong
The neighboring area signal strength information of information and serving cell is spent as wireless signal fingerprint；
In practical applications, the wireless signal fingerprint can be established according to information such as time, geographical location, signal strengths
Index information is stored according to the index information, wireless signal fingerprint base is generated, in this way, can improve in position fixing process
Match the efficiency of relevant information.
The embodiment of the present invention additionally provides the construction method of weighting wireless signal fingerprint, and this method can not influence to position
Under the premise of accuracy, reduce the quantity of wireless signal sample point, location efficiency is improved, as shown in Fig. 2, the method is specifically wrapped
Include following steps：
Step 201：At least one wireless signal obtained in preset reference point sampling measures sample point, wherein measures sample
The neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell is included at least in this point；
Step 202：According to the measurement location information of measurement sample point, serving cell signal strength information and serving cell
Neighboring area signal strength information clusters to measuring sample point, forms at least one wireless signal cluster；
Any two is measured into the time of measuring information of sample point, measures location information, serving cell signal strength information
It is compared respectively with the neighboring area signal strength information of serving cell, generates the 4th comparison result, the 4th comparison result is met
Two of 4th preset condition measure sample point and are divided into a wireless signal cluster, then residue is measured any measurement in sample point
The time of measuring information of sample point, the neighboring area signal for measuring location information, serving cell signal strength information and serving cell are strong
Spend information respectively in the wireless signal cluster measurement sample point time of measuring information, measure location information, serving cell
The neighboring area signal strength information of signal strength information and serving cell is compared respectively, generates the 5th comparison result, will be described
The measurement sample point that 5th comparison result meets the 5th preset condition is added in the wireless signal cluster, until to all measurements
Sample point completes cluster；
In practical applications, the above method can specifically be realized by following embodiment：
Any two is measured to the neighbour for measuring location information, serving cell signal strength information and serving cell of sample point
Area's signal strength information makees difference or is divided by respectively, will meet simultaneously and measure position difference or ratio less than or equal to measurement position threshold
Value, serving cell signal strength difference or ratio are less than or equal to the neighboring area signal of serving cell signal intensity threshold and serving cell
Two measurement sample points that strength difference or ratio are less than or equal to neighboring area signal intensity threshold are divided into a wireless signal cluster, then
By remaining measurement location information, the serving cell signal strength information kimonos for measuring arbitrary measurement sample point in sample point
The neighboring area signal strength information for cell of being engaged in respectively with the measurement location information of two in wireless signal cluster measurement sample points,
The neighboring area signal strength information of serving cell signal strength information and serving cell makees difference respectively, will in the wireless signal cluster
Two measure sample points meet simultaneously measure position difference or ratio be less than or equal to measure position threshold, serving cell signal it is strong
It spends difference or ratio is less than or equal to serving cell signal intensity threshold and neighboring area signal strength difference or ratio is less than or equal to service
The measurement sample point of the neighboring area signal intensity threshold of cell is added in the wireless signal cluster, until to all measurement sample points
Complete cluster, wherein by individual measurement location information, the serving cell for measuring sample point in the unallocated cluster to wireless signal
The survey with measurement sample point in each wireless signal cluster respectively of the neighboring area signal strength information of signal strength information and serving cell
The neighboring area signal strength information work for measuring location information, serving cell signal strength information and serving cell is poor, and will measure position
Difference or ratio, which are more than, measures position threshold or serving cell signal strength difference or ratio more than serving cell signal intensity threshold
The measurement sample point that value or neighboring area signal strength difference or ratio are more than neighboring area signal intensity threshold independently forms wireless signal
Cluster.
Step 203：As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated；
Wherein, in wireless signal cluster the measurement measurement location information of sample point, serving cell signal strength information and
The neighboring area signal strength information of serving cell is averaged respectively, and the measurement location information, serving cell signal after being averaged are strong
The neighboring area signal strength information of information and serving cell is spent as wireless signal fingerprint.
Step 204：Weighted value is determined for the wireless signal fingerprint, is given birth to according to the wireless signal fingerprint and its weighted value
At weighting wireless signal fingerprint；Wireless signal sample point in weighted value wireless signal cluster corresponding with wireless signal fingerprint
Quantity is related.
When the weighted value is characterized with f (x) functions, f (x) is only estimating in the real number set for being zero and can not lead, remaining is
It can lead, and meet：
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f (x1)≤f (x2)；
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f'(x1) >=f'(x2) >=0；
Wherein, x indicates wireless signal cluster wireless signal sample point number, and x1 and x2 indicate two different wireless communications respectively
Wireless signal sample point quantity in number cluster, f'(x) indicate the derivative of f (x)；[0 ,+∞) it indicates to be more than or equal to 0, until infinitely great
Range；∈ expressions belong to.The weighted value function characterizes a kind of monotonic nondecreasing function, and the increased speed of its functional value is got over
Come slower, or reaches and just stop after some numerical value increasing, such as：F (x)=x,
The function of form in this way.
In practical applications, wireless signal can be influenced by many situations, it seem likely that in different time, same
Point, measurement signal strength have a difference, and if when different, same place, it is close repeatedly to measure signal strength, then may be used
Wireless signal to determine current geographic position is more stable, the measurement of similar signal strength signal occurs in a future position
When as a result, can also be determined as the future position has the probability of bigger in this test geographic vicinity, only when matching positioning
Need the distance of one reference point of calculating, you can represent the certain amount for a wireless signal cluster for calculating structure wireless fingerprint library
Wireless signal sample point distance, then to wireless signal fingerprint assign weighted value, reduce wireless signal fingerprint base data volume,
Promote the efficiency of position matching.
Fig. 3 is the practical application flow of the method for the structure that the embodiment of the present invention reduces temporal correlation wireless signal fingerprint
Schematic diagram, as shown in figure 3, the flow includes the following steps：
Step 301：It is clustered according to wireless signal sample point feature, obtains multiple wireless signal clusters；
Wherein, each wireless signal sample point all needs to meet the time difference in wireless signal cluster<Th1 (can be according to reality
Border demand is set, such as：20 seconds), longitude and latitude it is poor<Th2 (it can be set according to actual demand, such as：20 meters), letter
Number intensity difference<Th3 (it can be set according to actual demand, such as：1.5 decibels (dB))；The time difference, longitude and latitude be poor,
The setting of difference in signal strength meets as far as possible is divided to the strong measurement sample point of timeliness in one signal cluster.
Step 302：To the progress such as temporal information, latitude and longitude information, signal strength information of wireless sample point in each cluster
Arithmetic mean generates a wireless signal fingerprint；
Wherein, wireless signal fingerprint characterizes the feature of the wireless signal cluster, such as temporal information, geographical location information, signal
Strength information.
Step 303：Wireless signal fingerprint is stored, wireless signal fingerprint base is generated.
Fig. 4 is that the reality of the method for the structure that the embodiment of the present invention reduces fingerprint database data volume wireless signal fingerprint is answered
With flow diagram, as shown in figure 4, the flow includes the following steps：
Step 401：It is clustered according to wireless signal sample point feature, obtains multiple wireless signal clusters；
Wherein, to all need to meet longitude and latitude poor for each wireless signal sample point in wireless signal cluster<Th2 (can basis
Actual demand is set, such as：20 meters), difference in signal strength<Th3 (it can be set according to actual demand, such as：
1.5dB)。
Step 402：Arithmetic mean is carried out to latitude and longitude information, signal strength information of wireless sample point etc. in each cluster,
Generate a wireless signal fingerprint；
Wherein, wireless signal fingerprint characterizes the feature of the wireless signal cluster, such as temporal information, geographical location information, signal
Strength information etc..
Step 403：Weighted value is assigned for each wireless signal fingerprint；
Wherein, when the weighted value is characterized with f (x) functions, f (x) is only estimating in the real number set for being zero and can not lead,
Yu Junke is led, and is met：
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f (x1)≤f (x2)；
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f'(x1) >=f'(x2) >=0；
Wherein, x indicates wireless signal cluster wireless signal sample point number, and x1 and x2 indicate two different wireless communications respectively
Wireless signal sample point quantity in number cluster, f'(x) indicate the derivative of f (x)；[0 ,+∞) it indicates to be more than or equal to 0, until infinitely great
Range；∈ expressions belong to；Monotonic nondecreasing function in the weighted value function characterization one, and the increased speed of its functional value is got over
Come slower, or reaches and just stop after some numerical value increasing, such as：F (x)=x,
The function of form in this way.
Step 404：Storage assigns the wireless signal fingerprint of weighted value, generates wireless signal fingerprint base.
Fig. 5 is the construction device structural schematic diagram of wireless signal fingerprint of the embodiment of the present invention, as shown in figure 5, the present invention is real
Applying a construction device for wireless signal fingerprint includes：
Acquisition module 501, for obtaining at least one wireless signal measurement sample point in preset reference point sampling,
In, measure the neighboring area signal for being included at least in sample point and measuring location information, serving cell signal strength information and serving cell
Strength information；
Cluster module 502, for according to measurement location information, the serving cell signal strength information kimonos for measuring sample point
The neighboring area signal strength information for cell of being engaged in clusters to measuring sample point, forms at least one wireless signal cluster；
Generation module 503, the wireless signal for as unit of wireless signal cluster, generating corresponding to wireless signal cluster refer to
Line；
Wherein, cluster module 502 are specifically used for：
Any two is measured to the neighbour for measuring location information, serving cell signal strength information and serving cell of sample point
Area's signal strength information is compared respectively, generates the first comparison result, and the first comparison result is met the first preset condition
Two measure sample point and are divided into a wireless signal cluster, then measure any measurement position for measuring sample point in sample point by remaining
Confidence breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively in the wireless signal cluster
Measurement sample point the neighboring area signal strength information point for measuring location information, serving cell signal strength information and serving cell
It is not compared, generates the second comparison result, the measurement sample point that second comparison result is met to the second preset condition adds
It adds in the wireless signal cluster, until completing to cluster to all measurement sample points, wherein will be in the unallocated cluster to wireless signal
The individual neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell for measuring sample point
Information measurement location information, serving cell signal strength information and the service with measurement sample point in each wireless signal cluster respectively
The neighboring area signal strength information of cell is compared, and generates third comparison result, and third comparison result, which is met third, presets item
The measurement sample point of part independently forms wireless signal cluster.
Generation module 503, is specifically used for：
It is small to the measurement location information, serving cell signal strength information and service of the measurement sample point in wireless signal cluster
The neighboring area signal strength information in area is averaged respectively, measurement location information, serving cell signal strength information after being averaged
Neighboring area signal strength information with serving cell is as wireless signal fingerprint.
Wireless signal fingerprint construction device of the embodiment of the present invention further includes：
Weighted value module 504, for determining weighted value for the wireless signal fingerprint, according to the wireless signal fingerprint and
Its weighted value generates weighting wireless signal fingerprint；It is wireless in weighted value wireless signal cluster corresponding with wireless signal fingerprint
Sample of signal point quantity is related.
In above-mentioned apparatus, the cluster module 502, also particularly useful for：
When also including time of measuring information in the measurement sample point, when any two is measured the measurement of sample point
Between information, measure location information, the neighboring area signal strength information of serving cell signal strength information and serving cell carries out respectively
Compare, generate the 4th comparison result, two measurement sample points that the 4th comparison result is met to the 4th preset condition are divided into one
A wireless signal cluster, then measure any time of measuring information for measuring sample point in sample point, measurement location information, clothes by remaining
Be engaged in cell signal strength information and serving cell neighboring area signal strength information respectively with the measurement sample in the wireless signal cluster
The time of measuring information of this point, the neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell
Information is compared respectively, generates the 5th comparison result, and the 5th comparison result is met to the measurement sample of the 5th preset condition
This point is added in the wireless signal cluster, until completing to cluster to all measurement sample points.
It should be noted that above-mentioned acquisition module 501, cluster module 502, generation module 503 and weighted value module 504
Implementing function can understand according to the associated description of the wireless signal fingerprint construction method described in Fig. 1 and Fig. 2, here no longer
It repeats.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.
Claims (12)
1. a kind of construction method of wireless signal fingerprint, which is characterized in that the method includes：
At least one wireless signal obtained in preset reference point sampling measures sample point, wherein measures and is at least wrapped in sample point
Containing the neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell；
According to the neighboring area signal intensity for measuring location information, serving cell signal strength information and serving cell for measuring sample point
Information clusters to measuring sample point, forms at least one wireless signal cluster；
As unit of wireless signal cluster, the wireless signal fingerprint corresponding to wireless signal cluster is generated.
2. according to the method described in claim 1, it is characterized in that, described pair measure sample point cluster, formed at least one
A wireless signal cluster, including：
Any two is measured to the adjacent area letter for measuring location information, serving cell signal strength information and serving cell of sample point
Number strength information is compared respectively, generates the first comparison result, and the first comparison result is met two of the first preset condition
It measures sample point and is divided into a wireless signal cluster, then any measurement position letter for measuring sample point in sample point is measured by remaining
Breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively with the survey in the wireless signal cluster
Measure sample point measure location information, serving cell signal strength information and serving cell neighboring area signal strength information respectively into
Row compares, and generates the second comparison result, and the measurement sample point that second comparison result is met to the second preset condition is added to
In the wireless signal cluster, until completing to cluster to all measurement sample points.
3. according to the method described in claim 2, it is characterized in that, the method further includes：
By the individual measurement location information for measuring sample point, the serving cell signal intensity letter in the unallocated cluster to wireless signal
Breath and serving cell neighboring area signal strength information respectively in each wireless signal cluster measurement sample point measurement location information,
The neighboring area signal strength information of serving cell signal strength information and serving cell is compared, and generates third comparison result, will
The measurement sample point that third comparison result meets third preset condition independently forms wireless signal cluster.
4. according to the method described in claim 1, it is characterized in that, as unit of the cluster by wireless signal, generates and correspond to nothing
The wireless signal fingerprint of line signal cluster, including：
To the measurement location information of the measurement sample point in wireless signal cluster, serving cell signal strength information and serving cell
Neighboring area signal strength information is averaged respectively, measurement location information, serving cell signal strength information kimonos after being averaged
The neighboring area signal strength information for cell of being engaged in is as wireless signal fingerprint.
5. according to the method described in claim 1, it is characterized in that, also including time of measuring letter in the measurement sample point
Breath；
Accordingly, described pair of measurement sample point clusters, and forms at least one wireless signal cluster, including：
Any two is measured into the time of measuring information of sample point, measures location information, serving cell signal strength information kimonos
The neighboring area signal strength information of business cell is compared respectively, generates the 4th comparison result, and the 4th comparison result is met the 4th
Two of preset condition measure sample point and are divided into a wireless signal cluster, then residue is measured any measurement sample in sample point
The time of measuring information of point, the neighboring area signal intensity letter for measuring location information, serving cell signal strength information and serving cell
Breath respectively in the wireless signal cluster measurement sample point time of measuring information, measure location information, serving cell signal
The neighboring area signal strength information of strength information and serving cell is compared respectively, the 5th comparison result is generated, by the described 5th
The measurement sample point that comparison result meets the 5th preset condition is added in the wireless signal cluster, until to all measurement samples
Point completes cluster.
6. method according to any one of claims 1 to 5, which is characterized in that as unit of the cluster by wireless signal, generate
After the wireless signal fingerprint of wireless signal cluster, the method further includes：
Weighted value is determined for the wireless signal fingerprint, and weighting wireless communication is generated according to the wireless signal fingerprint and its weighted value
Number fingerprint；Wireless signal sample point quantity in weighted value wireless signal cluster corresponding to wireless signal fingerprint is related.
7. according to the method described in claim 6, it is characterized in that, weighted value wireless communication corresponding with wireless signal fingerprint
Wireless signal sample point quantity in number cluster is related, including：
When the weighted value is characterized with f (x) functions, f (x) is only estimating in the real number set for being zero and can not lead, remaining can lead,
And meet：
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f (x1)≤f (x2)；
For arbitrary x1 ＜ x2 ∈ [0 ,+∞), have f'(x1) >=f'(x2) >=0；
Wherein, x indicates wireless signal cluster wireless signal sample point number, and x1 and x2 indicate two different wireless signal clusters respectively
Middle wireless signal sample point quantity, f'(x) indicate f (x) derivative；[0 ,+∞) it indicates to be more than or equal to 0, until infinitely great model
It encloses；∈ expressions belong to.
8. a kind of construction device of wireless signal fingerprint, which is characterized in that described device includes：
Acquisition module, for obtaining at least one wireless signal measurement sample point in preset reference point sampling, wherein measure sample
The neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell is included at least in this point；
Cluster module, for according to measurement location information, serving cell signal strength information and the serving cell for measuring sample point
Neighboring area signal strength information, to measure sample point cluster, form at least one wireless signal cluster；
Generation module, for as unit of wireless signal cluster, generating the wireless signal fingerprint corresponding to wireless signal cluster.
9. device according to claim 8, which is characterized in that the cluster module is specifically used for：
Any two is measured to the adjacent area letter for measuring location information, serving cell signal strength information and serving cell of sample point
Number strength information is compared respectively, generates the first comparison result, and the first comparison result is met two of the first preset condition
It measures sample point and is divided into a wireless signal cluster, then any measurement position letter for measuring sample point in sample point is measured by remaining
Breath, serving cell signal strength information and serving cell neighboring area signal strength information respectively with the survey in the wireless signal cluster
Measure sample point measure location information, serving cell signal strength information and serving cell neighboring area signal strength information respectively into
Row compares, and generates the second comparison result, and the measurement sample point that second comparison result is met to the second preset condition is added to
In the wireless signal cluster, until completing to cluster to all measurement sample points, wherein by the list in the unallocated cluster to wireless signal
The neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell of only measurement sample point
Respectively in each wireless signal cluster measure sample point measurement location information, serving cell signal strength information and serving cell
Neighboring area signal strength information be compared, generate third comparison result, third comparison result is met into third preset condition
It measures sample point and independently forms wireless signal cluster.
10. device according to claim 8, which is characterized in that the generation module is specifically used for：
To the measurement location information of the measurement sample point in wireless signal cluster, serving cell signal strength information and serving cell
Neighboring area signal strength information is averaged respectively, measurement location information, serving cell signal strength information kimonos after being averaged
The neighboring area signal strength information for cell of being engaged in is as wireless signal fingerprint.
11. device according to claim 8, which is characterized in that described device further includes：
Weighted value module, for determining weighted value for the wireless signal fingerprint, according to the wireless signal fingerprint and its weight
Value generates weighting wireless signal fingerprint；Wireless signal sample in weighted value wireless signal cluster corresponding with wireless signal fingerprint
This quantity correlation.
12. device according to claim 8, which is characterized in that the cluster module also particularly useful for：
When also including time of measuring information in the measurement sample point, the time of measuring that any two is measured to sample point is believed
Breath, the neighboring area signal strength information for measuring location information, serving cell signal strength information and serving cell are compared respectively,
The 4th comparison result is generated, two measurement sample points that the 4th comparison result is met to the 4th preset condition are divided into one wirelessly
Signal cluster, then measure any time of measuring information for measuring sample point in sample point, measurement location information, serving cell by remaining
The neighboring area signal strength information of signal strength information and serving cell respectively with the measurement sample point in the wireless signal cluster
Time of measuring information, the neighboring area signal strength information point for measuring location information, serving cell signal strength information and serving cell
It is not compared, generates the 5th comparison result, the measurement sample point that the 5th comparison result is met to the 5th preset condition adds
It adds in the wireless signal cluster, until completing to cluster to all measurement sample points.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710121339.0A CN108540926B (en) | 2017-03-02 | 2017-03-02 | Wireless signal fingerprint construction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710121339.0A CN108540926B (en) | 2017-03-02 | 2017-03-02 | Wireless signal fingerprint construction method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108540926A true CN108540926A (en) | 2018-09-14 |
| CN108540926B CN108540926B (en) | 2021-01-15 |
Family
ID=63489303
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710121339.0A Active CN108540926B (en) | 2017-03-02 | 2017-03-02 | Wireless signal fingerprint construction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108540926B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110045371A (en) * | 2019-04-28 | 2019-07-23 | 软通智慧科技有限公司 | A kind of identification method, device, equipment and storage medium |
| WO2022194104A1 (en) * | 2021-03-19 | 2022-09-22 | 华为技术有限公司 | Method for determining whether electronic device requires re-authentication, and electronic device |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547506A (en) * | 2009-02-17 | 2009-09-30 | 华中科技大学 | GSM network consumer positioning method based on signal receiving strength information fingerprint |
| CN102480677A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Determination method of fingerprint positioning error and device thereof |
| CN102480784A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Method and system for evaluating fingerprint positioning error |
| CN103987118A (en) * | 2014-05-19 | 2014-08-13 | 浙江师范大学 | Access point k-means clustering method based on received signal strength signal ZCA whitening |
| US20150105051A1 (en) * | 2010-12-13 | 2015-04-16 | The Governing Council Of The University Of Toronto | System, method and computer program for anonymous localization |
| CN105120433A (en) * | 2015-08-19 | 2015-12-02 | 上海交通大学 | WLAN indoor positioning method based on continuous sampling and fuzzy clustering |
| CN105223546A (en) * | 2015-09-30 | 2016-01-06 | 西安电子科技大学 | Based on the indoor orientation method of received signal strength and reference point locations double focusing class |
| CN105704652A (en) * | 2016-02-16 | 2016-06-22 | 中国科学院光电研究院 | Method for building and optimizing fingerprint database in WLAN/Bluetooth positioning processes |
-
2017
- 2017-03-02 CN CN201710121339.0A patent/CN108540926B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547506A (en) * | 2009-02-17 | 2009-09-30 | 华中科技大学 | GSM network consumer positioning method based on signal receiving strength information fingerprint |
| CN102480677A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Determination method of fingerprint positioning error and device thereof |
| CN102480784A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Method and system for evaluating fingerprint positioning error |
| US20150105051A1 (en) * | 2010-12-13 | 2015-04-16 | The Governing Council Of The University Of Toronto | System, method and computer program for anonymous localization |
| CN103987118A (en) * | 2014-05-19 | 2014-08-13 | 浙江师范大学 | Access point k-means clustering method based on received signal strength signal ZCA whitening |
| CN105120433A (en) * | 2015-08-19 | 2015-12-02 | 上海交通大学 | WLAN indoor positioning method based on continuous sampling and fuzzy clustering |
| CN105223546A (en) * | 2015-09-30 | 2016-01-06 | 西安电子科技大学 | Based on the indoor orientation method of received signal strength and reference point locations double focusing class |
| CN105704652A (en) * | 2016-02-16 | 2016-06-22 | 中国科学院光电研究院 | Method for building and optimizing fingerprint database in WLAN/Bluetooth positioning processes |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110045371A (en) * | 2019-04-28 | 2019-07-23 | 软通智慧科技有限公司 | A kind of identification method, device, equipment and storage medium |
| WO2022194104A1 (en) * | 2021-03-19 | 2022-09-22 | 华为技术有限公司 | Method for determining whether electronic device requires re-authentication, and electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108540926B (en) | 2021-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112218330B (en) | Positioning method and communication device | |
| CN106793082B (en) | Mobile equipment positioning method in WLAN/Bluetooth heterogeneous network environment | |
| CN105611568B (en) | A method of LTE terminal position is accurately positioned based on MRO measurement report | |
| CN109996168B (en) | Method and device for acquiring terminal position | |
| CN106912103B (en) | A kind of method of locating terminal and device | |
| CN109951798A (en) | Merge the enhancing location fingerprint indoor orientation method of Wi-Fi and bluetooth | |
| Grzechca et al. | Analysis of object location accuracy for iBeacon technology based on the RSSI path loss model and fingerprint map | |
| Zhang et al. | Weighted adaptive KNN algorithm with historical information fusion for fingerprint positioning | |
| WO2020207096A1 (en) | Method for performing positioning in 5g scenarios, positioning platform and user terminal | |
| JP2013034103A (en) | Database server, system, program, and method for identifying target area from position information including positioning error | |
| JP2014132711A (en) | Area management server, program, and method for specifying target area from mobile terminal position information based on multiple positioning schemes | |
| CN109379711A (en) | A kind of localization method | |
| CN104125636B (en) | A kind of base station positioning method and device | |
| CN112526572A (en) | Network switching method and positioning system for indoor and outdoor seamless navigation | |
| JP2018032939A (en) | Quality estimation device and quality estimation method | |
| US9377523B2 (en) | Determining wireless access point locations using clustered data points | |
| CN108540926A (en) | A kind of construction method and device of wireless signal fingerprint | |
| CN108574927B (en) | Mobile terminal positioning method and device | |
| KR101258832B1 (en) | Method for determining location using the access point and apparatus thereof | |
| CN109302706B (en) | Pseudo base station positioning method and device and computer readable storage medium | |
| Alamleh et al. | A weighting system for building RSS maps by crowdsourcing data from smartphones | |
| CN108834053B (en) | Positioning method, device and equipment | |
| Xu et al. | Indoor localization based on hybrid Wi-Fi hotspots | |
| US11663281B2 (en) | Context information from crowd-sourced data | |
| CN113923587A (en) | Positioning method, system and device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |