CN101572857B - Locating method in wireless LAN and device thereof - Google Patents
Locating method in wireless LAN and device thereof Download PDFInfo
- Publication number
- CN101572857B CN101572857B CN200910147726A CN200910147726A CN101572857B CN 101572857 B CN101572857 B CN 101572857B CN 200910147726 A CN200910147726 A CN 200910147726A CN 200910147726 A CN200910147726 A CN 200910147726A CN 101572857 B CN101572857 B CN 101572857B
- Authority
- CN
- China
- Prior art keywords
- mean value
- rssi
- sampled point
- weights
- determined
- 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.)
- Active
Links
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a locating method in a wireless LAN and a device thereof. The locating method comprises the following steps: setting a weight value of a RSSI mean value of each AP collected from the locations corresponding to the sample points for each sample point in a RSSI mean value training database; acquiring the distance between the locations to be determined and the locations corresponding to the sample points according to the RSSI mean value of each AP collected from the locations to be determined, and the RSSI mean and the weight value thereof of each AP collected from the locations corresponding to the sample points; and determining the locations to be determined according to the distance between the locations to be determined and the location corresponding to each samplepoint in the RSSI mean value training database. The locating method in the wireless LAN and the device thereof help improve locating precision in the WLAN according to a nearest neighbor algorithm.
Description
Technical field
The present invention relates to networking technology area, relate in particular to localization method and device in a kind of WLAN.
Background technology
Along with the extensive use of WLAN (Wireless Local Area Network, WLAN), wlan system has been disposed in increasing place, has realized the valid wireless data communication service.In view of the characteristics of wireless signal transfer, on different distances, wireless signal demonstrates different powers, therefore utilizes the difference of Station (terminal) to the signal strength signal intensity of a plurality of AP (Access Point, access point), can realize the wireless location of certain precision.Can't penetrate building owing to GPS (Global Position System, global positioning system) signal simultaneously, can't be in indoor use, at this moment the WLAN navigation system just can be brought into play corresponding use.The index of wireless signal strength is RSSI (Radio Signal StrengthIndicators, a wireless signal strength index), and RSSI has characterized the intensity size of wireless signal, and the RSSI value is big more, means that signal strength signal intensity is strong more.
There is certain relation in RSSI and user's position.When a Station is in an ad-hoc location; It can receive the signal from a plurality of AP; Measure and write down Station a plurality of AP RSSI of signals under a position simultaneously, these RSSI of signals value vectors (also can be called the RSSI finger print data) have reflected the characteristic of the physical location of Station.Network side can get access to Station diverse location measure and a plurality of AP RSSI of signals of record as RSSI fingerprint history data; Through with reference to RSSI fingerprint history data, can extrapolate the concrete physical location of Station according to real-time measurement and the RSSI that records data.
Concrete, a kind of nearest neighbor algorithm (Nearest NeighborMethods) has been proposed in the prior art.The RSSI of each AP that measures that uses in this algorithm in position to be determined, compare, confirm position to be determined according to comparative result with the RSSI of each AP that measures at different sample points in advance.Be in this algorithm that because the complexity and the randomness of signal distributions, possibly cause the precision of the RSSI that AP measures relatively poor, the positioning result that causes finally obtaining is compared with physical location and possibly existed than large deviation.
Summary of the invention
The present invention provides localization method and the device in a kind of WLAN, is used for improving the precision that WLAN positions according to nearest neighbor algorithm.
For achieving the above object, the present invention provides the localization method in a kind of WLAN, comprising:
For each sampled point in the wireless signal strength index RSSI mean value tranining database, the weights of the RSSI mean value of each the access point AP that collects from the corresponding position of said sampled point are set;
According to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to RSSI mean value and the weights thereof of each AP, obtain the distance between the position corresponding, said position to be determined with said sampled point;
According to the distance between the corresponding position of each sampled point in said position to be determined and the said RSSI mean value tranining database, confirm said position to be determined.
Wherein, said for each sampled point in the RSSI mean value tranining database, be provided with from the corresponding station acquisition of said sampled point to the weights of RSSI mean value of each AP comprise:
For said for each sampled point in the RSSI mean value tranining database, obtain from the corresponding station acquisition of said sampled point to RSSI mean value and the RSSI standard deviation of each AP;
According to the preset RSSI standard deviation and the corresponding relation of weights, be provided with from the station acquisition of said sampled point correspondence to the weights of RSSI mean value of each AP.
Wherein, Said basis from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to RSSI mean value and the weights thereof of each AP, the distance of obtaining between the position corresponding with said sampled point, said position to be determined comprises:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with said i sampled point, then said position to be determined is: and Euclidean Distance (Sm, Si)=K
M0(SS
M0-SS
I0)
2+ K
M1(SS
M1-SS
I1)
2+ K
M2(SS
M2-SS
I2)
2+ ...+K
Mn(SS
Mn-SS
In)
2
Wherein, when the RSSI standard deviation that RSSI mean value is corresponding was big more, the weights of said RSSI mean value were big more.
Wherein, said according to the distance between the corresponding position of each sampled point in said position to be determined and the said RSSI mean value tranining database, confirm that said position to be determined comprises:
Obtain the minimum range in the distance between the position that each sampled point is corresponding in said position to be determined and the said RSSI mean value tranining database;
With the pairing position of the sampled point that obtains said minimum range as said position to be determined.
The present invention also provides the positioner among a kind of WLAN WLAN, comprising:
Weights are provided with the unit, are used for each sampled point for wireless signal strength index RSSI mean value tranining database, and the weights of the RSSI mean value of each the access point AP that collects from the corresponding position of said sampled point are set;
Distance acquiring unit; Be used for according to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to each AP RSSI mean value and at said weights the corresponding weights in unit are set, obtain the distance between the position corresponding, said position to be determined with said sampled point;
Positioning unit, the distance between the position corresponding with said each sampled point of RSSI mean value tranining database, the position to be determined that is used for obtaining according to said distance acquiring unit is confirmed said position to be determined.
Wherein, said weights are provided with the unit and comprise:
RSSI obtains subelement, is used for each sampled point for said RSSI mean value tranining database, obtain from the corresponding station acquisition of said sampled point to RSSI mean value and the RSSI standard deviation of each AP;
The correspondence setting subelement is used to be provided with the corresponding relation of RSSI standard deviation and weights;
Weights are confirmed subelement, are used for the RSSI standard deviation and the corresponding relation of weights preset according to said correspondence setting subelement, be provided with from the station acquisition of said sampled point correspondence to the weights of RSSI mean value of each AP.
Wherein, said distance acquiring unit specifically is used for:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with said i sampled point, then said position to be determined is: and Euclidean Distance (Sm, Si)=K
M0(SS
M0-SS
I0)
2+ K
M1(SS
M1-SS
I1)
2+ K
M2(SS
M2-SS
I2)
2+ ...+K
Mn(SS
Mn-SS
In)
2
Wherein, when the RSSI standard deviation that RSSI mean value is corresponding was big more, the weights of said RSSI mean value were big more.
Wherein, said positioning unit comprises:
Minimum range is obtained subelement, is used for obtaining the minimum range in the distance between the position corresponding with said each sampled point of RSSI mean value tranining database, said position to be determined;
The locator unit, the pairing position of sampled point that is used for said minimum range is obtained the said minimum range that subelement obtains is as said position to be determined.
Compared with prior art, the present invention has the following advantages:
For each sampled point in the RSSI mean value tranining database; The weights of the RSSI mean value of each AP that setting collects from the corresponding position of sampled point; And calculate the distance between the position corresponding, position to be determined with sampled point according to these weights, improved the precision that positions according to nearest neighbor algorithm among the WLAN.
Description of drawings
Fig. 1 is the flow chart of localization method among the WLAN that provides among the present invention;
Fig. 2 is the flow chart of localization method among the WLAN that provides in the application scenarios of the present invention;
Fig. 3 is the structural representation of positioner among the WLAN that provides among the present invention;
Fig. 4 is another structural representation of positioner among the WLAN that provides among the present invention.
Embodiment
For make above-mentioned purpose of the present invention, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
The invention provides the localization method among a kind of WLAN WLAN, as shown in Figure 1, comprising:
Step s101, for each sampled point in the RSSI mean value tranining database, the weights of the RSSI mean value of each AP that collects from the corresponding position of sampled point are set.
Step s102, according to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of sampled point to RSSI mean value and the weights thereof of each AP, obtain the distance between the position corresponding, position to be determined with sampled point.
Step s103, according to the distance between the corresponding position of each sampled point in position to be determined and the RSSI mean value tranining database, confirm position to be determined.
Localization method among the above-mentioned WLAN WLAN provided by the invention, a kind of localization method that the nearest neighbor algorithm (Nearest Neighbor Methods) that being based on provides in the prior art provides.Below at first nearest neighbor algorithm is introduced.Nearest neighbor algorithm of the prior art generally includes following steps:
1. set up basic RSSI tranining database.
Concrete, the sample data in the RSSI tranining database is preserved according to following structure:
<Position，Sample?ID，AP
0ID，AP
0SS，AP
1ID，AP
1SS，AP
2ID，AP
2SS，AP
3ID，AP
3SS，....AP
n-1ID，AP
n-1SS>
Position representes the physical location of collection point;
Sample ID is illustrated in locational which sample of Position;
AP
0ID representes the sign of the 0th AP, can be MAC (Medium Access Control, medium access control) address, and other are similar.
AP
0When SS is illustrated in this Position, from AP
0On the RSSI of signals that receives, other are similar.
2. calculate RSSI mean value in each sample, set up RSSI mean value tranining database.
Concrete, the sample data in the RSSI mean value tranining database is preserved according to following structure:
<Position，AP
0ID，AP
0Mean?SS，AP
1ID，AP
1Mean?SS，AP
2ID，AP
2MeanSS，AP
3ID，AP
3Mean?SS，....AP
n?ID，AP
n?Mean?SS>
AP
0When Mean SS is illustrated in this Position, for different samples, from AP
0The mean value of each the signal RSSI that receives is noted by abridging and is SS
0, other are similar.Then in the mean value tranining database about the record of i Position, can be expressed as Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In)
3. the mean value of calculating real-time sample, Position ' at this moment is to be determined.
Computational process is similar with the 2nd step with above-mentioned the 1st step, and the sample data of the real-time sample of acquisition is preserved according to following structure:
<Position’，AP
0ID，AP?Mean?SS
m0，AP
1ID，AP?Mean?SS
m1，AP
2ID，AP?MeanSS
m2，AP
3ID，AP?Mean?SS
m3，....AP
n?ID，AP?Mean?SS
mn>
AP
0Mean SS
M0When being illustrated in this Position ', for different samples, from AP
0The mean value of each the signal RSSI that receives is noted by abridging and is SS
M0, other are similar.Then, can be expressed as Sm=(SS for the RSSI record of Position '
M0, SS
M1, SS
M2, SS
M3..., SS
Mn)
4. mean value and every the record of mean value tranining database with real-time sample compares according to Euclideandistance (Euclidean distance) standard.
The account form of Euclidean distance is shown in following formula (1):
Euclidean?Distance(Sm，Si)＝(SS
m0-SS
i0)
2+(SS
m1-SS
i1)
2+(SS
m2-SS
i2)
2+...+(SS
mn-SS
in)
2
(1)
Calculate according to Euclidean Distance formula (1), from database, find the record that can access minimum euclidean distance, the Position value of this record is exactly the estimation physical location Position ' of Station.In the above-mentioned formula (1), for the SS that from different AP, measures
MjAnd SS
Ij(j=1,2 ..., n), its weights in Euclidean Distance formula (1) are identical, promptly for j arbitrarily (j=1,2 ..., n), (SS
Mj-SS
Ij)
2Weights in Euclidean Distance formula (1) all are 1, and weight shared in the result of calculation to Euclidean Distance formula (1) is identical.
The invention provides the localization method among a kind of WLAN WLAN, the nearest neighbor algorithm that provides in the prior art is improved, as shown in Figure 2, comprising:
Step s201, for each sampled point in the RSSI mean value tranining database, obtain RSSI mean value and the RSSI standard deviation of each AP that collects from the corresponding position of sampled point.
With the sampling location in the RSSI mean value tranining database is Position
iSampled point be example:
<Position
i，AP
0ID，AP
0Mean?SS，AP
1ID，AP
1Mean?SS，AP
2ID，AP
2MeanSS，AP
3ID，AP
3Mean?SS，....AP
n?ID，AP
n?Mean?SS>
Then for one with position Position
iCorresponding sampling points, the RSSI of signals of each AP that it collects are to calculate according to a plurality of records in the RSSI tranining database, and the span of RSSI is 0～75dbm.For in the mean value tranining database about the record of i Position, can be expressed as Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In) for example for AP
0Mean SS, its implication is: in the RSSI tranining database at Position
iThe different samples that measure are from AP
0The mean value of each the signal RSSI that receives is noted by abridging and is SS
I0
For example in the RSSI tranining database at Position
MThe sample that measures comprises following five samples:
<Position
M，Sample?1，AP
0ID，65dbm，.....>
<Position
M，Sample?2，AP
0ID，62dbm，.....>
<Position
M，Sample?3，AP
0ID，67dbm，.....>
<Position
M，Sample?4，AP
0ID，63dbm，.....>
<Position
M，Sample?5，AP
0ID，60dbm，.....>
With AP
0Be example, then according to above-mentioned 5 samples:
The AP that measures
0The mean value of RSSI be: SS
I0=AP
0Mean SS=63.4dbm
The AP that measures
0The standard deviation of RSSI be: s=2.417dbm
Step s202, for the different range of RSSI standard deviation, the weights of RSSI mean value and the corresponding relation of RSSI standard deviation are set.
In the application scenarios of the present invention; For example under normal circumstances; Data to a large amount of rssi measurement results are carried out statistical analysis, and the standard deviation s that finds RSSI is generally about 5dbm, i.e. explanation is when when certain Position takes multiple measurements the RSSI of certain AP; If the RSSI standard deviation that the RSSI that repeatedly measures is corresponding is 5dbm, explain that then the RSSI mean value that repeatedly measures is more accurate.When being the standard of RSSI standard deviation with 5dbm, the RSSI standard deviation is big more, explain that then the RSSI mean value that repeatedly measures is inaccurate more, otherwise the RSSI standard deviation is more little, explains that then the RSSI mean value that repeatedly measures is accurate more.
For the nearest neighbor algorithm of using in the prior art; For each sampled point in the RSSI mean value tranining database; Do not consider the order of accuarcy of the RSSI mean value of each AP that on the corresponding position of sampled point, collects; For the different RSSI mean value of order of accuarcy, in existing nearest neighbor algorithm, all use identical weight calculation Euclidean Distance according to formula (1).To this, according to the order of accuarcy of RSSI standard deviation measurement RSSI mean value,, the weights of different RSSI mean value are set in the application scenarios of the present invention for the RSSI mean value of different order of accuarcys.For example, it is following the corresponding relation of weights and RSSI standard deviation of RSSI mean value to be set:
When RSSI standard deviation s
, the weights that RSSI mean value is set are K=0.90;
When RSSI standard deviation s
, the weights that RSSI mean value is set are K=0.95;
When RSSI standard deviation s
, the weights that RSSI mean value is set are K=1.00;
When RSSI standard deviation s
, the weights that RSSI mean value is set are K=1.05;
As RSSI standard deviation s? (9dbm, in the time of), the weights that RSSI mean value is set are K=1.10.
According to this corresponding relation, can obtain and Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In) in each SS
Ij(j=1,2 ..., n) the weights K of correspondence
Mj(j=1,2 ..., n): K
M0, K
M1, K
M2, K
M3..., K
Mn
The above-mentioned weights that application scenarios of the present invention provides are provided with in the instance, and when the corresponding RSSI standard deviation of RSSI mean value was big more, the weights of RSSI mean value were big more.The weights method to set up of foregoing description is merely an instantiation in the application scenarios of the present invention, under condition of different, can adjust flexibly as required, with the needs that tally with the actual situation.No matter based on which kind of method to set up; For each sampled point in the RSSI mean value tranining database; Through step s201 and step s202, need get access to RSSI mean value, RSSI standard deviation and the weights of each AP that collects from the corresponding position of each sampled point.
Step s203, according to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of sampled point to RSSI mean value and the weights thereof of each AP, obtain the distance between the position corresponding, position to be determined with sampled point.
In the application scenarios of the present invention:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from i sampled point Position
iCorresponding station acquisition to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with i sampled point, then said position to be determined can obtain according to formula (2):
Euclidean?Distance(Sm，Si)＝K
m0(SS
m0-SS
i0)
2+K
m1(SS
m1-SS
i1)?
2+K
m2(SS
m2-SS
i2)
2+...+K
mn(SS
mn-SS
in)
2
(2)
This Euclidean Distance formula (2) is compared with the formula (1) of nearest neighbor algorithm use in the prior art; For the corresponding station acquisition of sampled point to the RSSI mean value of each AP different weights is set, make that the different weight of RSSI mean value in Euclidean Distance calculates of order of accuarcy is different.In the application scenarios of the present invention, when the corresponding RSSI standard deviation of RSSI mean value is big more, explain that the order of accuarcy of RSSI mean value is poor more, the weights of RSSI mean value are big more.
Can find that through analyzing the localization method in the application scenarios of the present invention has following characteristics: when the corresponding RSSI standard deviation of the RSSI mean value of each AP of certain sampled point all hour; The RSSI mean value of each AP that this sampled point is described is more accurate; This moment is for multiply by one less than 1 coefficient according to measuring result that RSSI mean value accurately obtains; Can be so that the result of calculation of Euclidean Distance diminishes, thus make each AP the RSSI measurement of average value accurately the sampled point probability that becomes position to be determined become big.Otherwise; For the corresponding all bigger situation of RSSI standard deviation of the RSSI mean value of each AP of certain sampled point; The RSSI mean value of each AP that this sampled point is described is more inaccurate; This moment is for multiply by one greater than 1 coefficient according to measuring result that RSSI mean value accurately obtains, can be so that the result of calculation of Euclidean Distance becomes big, thereby make each AP the RSSI measurement of average value accurately the sampled point probability that becomes position to be determined diminish.Therefore; Through above-mentioned for positioning result more accurately sampled point increase certain weight; The more inaccurate sampled point of locating effect reduces the mode of weight; Reduced that the inaccurate sampled point of RSSI measurement of average value has improved the accuracy of positioning result for the harmful effect of final positioning result in the RSSI mean value tranining database.
Step s204, from RSSI mean value tranining database, find the record that obtains minimum range, the Position value of this record is position to be determined.
In the said method provided by the invention; For each sampled point in the RSSI mean value tranining database; The weights of the RSSI mean value of each AP that setting collects from the corresponding position of sampled point; And calculate the distance between the position corresponding, position to be determined with sampled point according to these weights, improved the precision that positions according to nearest neighbor algorithm among the WLAN.
The present invention also provides the positioner among a kind of WLAN WLAN, like Fig. 3 and shown in Figure 4, comprising: weights are provided with unit 10, distance acquiring unit 20 and positioning unit 30.Wherein:
Weights are provided with unit 10, are used for each sampled point for RSSI mean value tranining database, and the weights of the RSSI mean value of each AP that collects from the corresponding position of sampled point are set.
These weights are provided with unit 10 and further comprise:
RSSI obtains subelement 11, is used for each sampled point for RSSI mean value tranining database, obtain from the corresponding station acquisition of sampled point to RSSI mean value and the RSSI standard deviation of each AP;
Weights are confirmed subelement 13, are used for the RSSI standard deviation and the corresponding relation of weights preset according to correspondence setting subelement 12, be provided with from the station acquisition of sampled point correspondence to the weights of RSSI mean value of each AP.
Distance acquiring unit 20; With weights unit 10 being set electrically connects; Be used for according to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of sampled point to each AP RSSI mean value and at weights the corresponding weights in unit 10 are set, obtain the distance between the position corresponding, position to be determined with sampled point;
This distance acquiring unit 20 specifically is used for:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with i sampled point, position then to be determined is: and EuclideanDistance (Sm, Si)=K
M0(SS
M0-SS
I0)
2+ K
M1(SS
M1-SS
I1)
2+ K
M2(SS
M2-SS
I2)
2+ ...+K
Mn(SS
Mn-SS
In)
2
Positioning unit 30 electrically connects with distance acquiring unit 20, and the distance between the position corresponding with each sampled point of RSSI mean value tranining database, the position to be determined that is used for obtaining according to distance acquiring unit 20 is definite to position to be determined.
This positioning unit 30 further comprises:
Minimum range is obtained subelement 31, is used for obtaining the minimum range in the distance between the position corresponding with each sampled point of RSSI mean value tranining database, position to be determined;
The above-mentioned positioner that the application of the invention provides; For each sampled point in the RSSI mean value tranining database; The weights of the RSSI mean value of each AP that setting collects from the corresponding position of sampled point; And calculate the distance between the position corresponding, position to be determined with sampled point according to these weights, improved the precision that positions according to nearest neighbor algorithm among the WLAN.
Above-mentioned module can be distributed in a device, also can be distributed in multiple arrangement.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize through hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding; Technical scheme of the present invention can be come out with the embodied of software product, this software product can be stored in a non-volatile memory medium (can be CD-ROM, USB flash disk; Portable hard drive etc.) in; Comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the sketch map of a preferred embodiment, module in the accompanying drawing or flow process might not be that embodiment of the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number is not represented the quality of embodiment just to description.
More than disclosedly be merely several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.
Claims (10)
1. the localization method among the WLAN WLAN is characterized in that, comprising:
For each sampled point in the wireless signal strength index RSSI mean value tranining database, the weights of the RSSI mean value of each the access point AP that collects from the corresponding position of said sampled point are set;
According to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to RSSI mean value and the weights thereof of each AP, obtain the distance between the position corresponding, said position to be determined with said sampled point;
According to the distance between the corresponding position of each sampled point in said position to be determined and the said RSSI mean value tranining database, confirm said position to be determined.
2. the method for claim 1 is characterized in that, and is said for each sampled point in the RSSI mean value tranining database, be provided with from the corresponding station acquisition of said sampled point to the weights of RSSI mean value of each AP comprise:
For said for each sampled point in the RSSI mean value tranining database, obtain from the corresponding station acquisition of said sampled point to RSSI mean value and the RSSI standard deviation of each AP;
According to the preset RSSI standard deviation and the corresponding relation of weights, be provided with from the station acquisition of said sampled point correspondence to the weights of RSSI mean value of each AP.
3. according to claim 1 or claim 2 method; It is characterized in that; Said basis from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to RSSI mean value and the weights thereof of each AP, the distance of obtaining between the position corresponding with said sampled point, said position to be determined comprises:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with said i sampled point, then said position to be determined is: and Euclidean Distance (Sm, Si)=K
M0(SS
M0-SS
I0)
2+ K
M1(SS
M1-SS
I1)
2+ K
M2(SS
M2-SS
I2)
2+ ...+K
Mn(SS
Mn-SS
In)
2
4. method as claimed in claim 3 is characterized in that, when the RSSI standard deviation that RSSI mean value is corresponding was big more, the weights of said RSSI mean value were big more.
5. method as claimed in claim 3 is characterized in that, and is said according to the distance between the corresponding position of each sampled point in said position to be determined and the said RSSI mean value tranining database, confirms that said position to be determined comprises:
Obtain the minimum range in the distance between the position that each sampled point is corresponding in said position to be determined and the said RSSI mean value tranining database;
With the pairing position of the sampled point that obtains said minimum range as said position to be determined.
6. the positioner among the WLAN WLAN is characterized in that, comprising:
Weights are provided with the unit, are used for each sampled point for wireless signal strength index RSSI mean value tranining database, and the weights of the RSSI mean value of each the access point AP that collects from the corresponding position of said sampled point are set;
Distance acquiring unit; Be used for according to from station acquisition to be determined to each AP RSSI mean value and from the corresponding station acquisition of said sampled point to each AP RSSI mean value and at said weights the corresponding weights in unit are set, obtain the distance between the position corresponding, said position to be determined with said sampled point;
Positioning unit, the distance between the position corresponding with said each sampled point of RSSI mean value tranining database, the position to be determined that is used for obtaining according to said distance acquiring unit is confirmed said position to be determined.
7. device as claimed in claim 6 is characterized in that, said weights are provided with the unit and comprise:
RSSI obtains subelement, is used for each sampled point for said RSSI mean value tranining database, obtain from the corresponding station acquisition of said sampled point to RSSI mean value and the RSSI standard deviation of each AP;
The correspondence setting subelement is used to be provided with the corresponding relation of RSSI standard deviation and weights;
Weights are confirmed subelement, are used for the RSSI standard deviation and the corresponding relation of weights preset according to said correspondence setting subelement, be provided with from the station acquisition of said sampled point correspondence to the weights of RSSI mean value of each AP.
8. like claim 6 or 7 described devices, it is characterized in that said distance acquiring unit specifically is used for:
For AP
0To AP
n, from station acquisition to be determined to the RSSI mean value of each AP be: Sm=(SS
M0, SS
M1, SS
M2, SS
M3..., SS
Mn);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the RSSI mean value of each AP be: Si=(SS
I0, SS
I1, SS
I2, SS
I3..., SS
In);
For AP
0To AP
n, from the corresponding station acquisition of i sampled point to the weights of RSSI mean value of each AP be K
M0, K
M1, K
M2, K
M3..., K
Mn
Distance between the position corresponding with said i sampled point, then said position to be determined is: and Euclidean Distance (Sm, Si)=K
M0(SS
M0-SS
I0)
2+ K
M1(SS
M1-SS
I1)
2+ K
M2(SS
M2-SS
I2)
2+ ...+K
Mn(SS
Mn-SS
In)
2
9. device as claimed in claim 8 is characterized in that, when the RSSI standard deviation that RSSI mean value is corresponding was big more, the weights of said RSSI mean value were big more.
10. device as claimed in claim 8 is characterized in that, said positioning unit comprises:
Minimum range is obtained subelement, is used for obtaining the minimum range in the distance between the position corresponding with said each sampled point of RSSI mean value tranining database, said position to be determined;
The locator unit, the pairing position of sampled point that is used for said minimum range is obtained the said minimum range that subelement obtains is as said position to be determined.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910147726A CN101572857B (en) | 2009-06-18 | 2009-06-18 | Locating method in wireless LAN and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910147726A CN101572857B (en) | 2009-06-18 | 2009-06-18 | Locating method in wireless LAN and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101572857A CN101572857A (en) | 2009-11-04 |
| CN101572857B true CN101572857B (en) | 2012-09-26 |
Family
ID=41232064
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910147726A Active CN101572857B (en) | 2009-06-18 | 2009-06-18 | Locating method in wireless LAN and device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101572857B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986757B (en) * | 2010-11-05 | 2014-10-29 | 中兴通讯股份有限公司 | Positioning method and device for mobile terminal |
| CN102480677B (en) * | 2010-11-24 | 2015-11-25 | 中国移动通信集团公司 | A kind of determination method and apparatus of fingerprint positioning error |
| CN102595591B (en) * | 2011-01-06 | 2015-04-22 | 中国移动通信集团公司 | Method and device for determining position range of mobile terminal |
| CN102802118B (en) * | 2012-07-11 | 2015-07-22 | 北京邮电大学 | Position fingerprint locating method performing self-adaption adjusting based on access point (AP) weight |
| US9197998B2 (en) | 2013-05-16 | 2015-11-24 | Marvell World Trade Ltd. | Method and system for positioning wireless device |
| CN103313387A (en) * | 2013-07-01 | 2013-09-18 | 汪德嘉 | Real time indoor WiFi (Wireless Fidelity) positioning method |
| CN103630875B (en) * | 2013-11-21 | 2017-02-15 | 天津中兴智联科技有限公司 | Radio frequency identifying and positioning method and device |
| CN107655479A (en) * | 2017-09-19 | 2018-02-02 | 深圳市深层互联科技有限公司 | Localization method, positioner, electronic equipment and computer program product based on localizer beacon |
| CN108882363A (en) * | 2018-06-14 | 2018-11-23 | 贵州大学 | A kind of multi-direction acquisition combines the WiFi fingerprint indoor orientation method of cluster |
| CN109188354B (en) * | 2018-08-29 | 2021-01-26 | 新华三技术有限公司 | Wireless positioning method and device |
| CN111343576B (en) * | 2020-04-20 | 2021-06-25 | 广州掌淘网络科技有限公司 | Indoor positioning method and equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101349745A (en) * | 2008-09-06 | 2009-01-21 | 黄以华 | Wireless radio frequency positioning method using region partitioning algorithm |
| CN101378593A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for stably locating wireless sensing network node base on RSSI |
-
2009
- 2009-06-18 CN CN200910147726A patent/CN101572857B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378593A (en) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | Method for stably locating wireless sensing network node base on RSSI |
| CN101349745A (en) * | 2008-09-06 | 2009-01-21 | 黄以华 | Wireless radio frequency positioning method using region partitioning algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101572857A (en) | 2009-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101572857B (en) | Locating method in wireless LAN and device thereof | |
| CN101572856B (en) | Locating method in wireless LAN and device thereof | |
| CN107318084B (en) | Fingerprint positioning method and device based on optimal similarity | |
| EP3271739B1 (en) | Enabling a validation of an estimated position of a mobile device | |
| US8219112B1 (en) | Accuracy analysis of wireless base station location | |
| US9008699B2 (en) | Method and apparatus for positioning using quasi-fingerprinting | |
| CN102480678B (en) | Fingerprint positioning method and system | |
| CN109640269B (en) | Fingerprint positioning method based on CSI and time domain fusion algorithm | |
| JP4934441B2 (en) | Wireless node position estimation method, system, and processing apparatus therefor | |
| JP5048021B2 (en) | Building influence estimation apparatus and building influence estimation method | |
| WO2020119372A1 (en) | Field intensity prediction method and apparatus, and device and storage medium | |
| JP2009536809A (en) | WLAN positioning system access point classification method and system | |
| CA2651853A1 (en) | Estimation of position using wlan access point radio propagation characteristics in a wlan positioning system | |
| CN108696931B (en) | Positioning method based on mobile communication network and computer readable storage medium | |
| KR20090043733A (en) | Method and apparatus for determinating location of terminal indoors | |
| US9194934B2 (en) | Location estimation using radio scene signatures | |
| CN104144495A (en) | Fingerprint positioning method based on direction sensor and WLAN network | |
| CN111770436A (en) | Indoor Wi-Fi positioning method and device based on CSI and storage medium | |
| CN110727752B (en) | Position fingerprint database processing method, device and computer readable storage medium | |
| CN105866732A (en) | Improved MK model and WKNN algorithm combined mixed indoor positioning method | |
| CN106488555B (en) | Indoor positioning method and device | |
| KR20140119333A (en) | Method and Apparatus for Location Determination to Improve the accuracy of the location | |
| Aranda et al. | Improving BLE deterministic fingerprinting by using a weighted k-NN algorithm over filtered RSSI data | |
| US9838994B1 (en) | Production system and method for location-aware environment | |
| KR102656500B1 (en) | Apparatus and Method for Machine Learning-based Positioning Database Creation and Positioning of Uncollected Points using Matching Feature with Wireless Communication Infrastructure |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CP03 | Change of name, title or address |