CN103974411A - Method and device for positioning - Google Patents

Abstract

The invention relates to a method and a device for positioning. The device comprises an execution module and a determination module. The execution module is used for executing multiple rounds of voting when acquiring received signal strength indicators of multiple access points detected by a wireless device at a to-be-detected position; in each round of voting, a similarity value of each of the to-be-detected position and multiple reference positions is computed according to the received signal strength indicators of at least part of the access points detected at the to-be-detected position and received signal strength indicators of at least part of access points detected at the multiple reference points in advance, designated votes are given to the reference position, corresponding to the maximum of the computed similarity values, in the multiple reference positions, and at least part of the access points of each round of voting are different. The determination module is used for determining a reference position with most total votes in the multiple rounds of voting from the multiple reference positions to serve as the to-be-detected position.

Description

For the method and apparatus of locating

Technical field

The present invention relates to positioning field, relate in particular to a kind of method and apparatus for locating.

Background technology

Conventionally, use the scheme based on global positioning system (GPS) to position.But, too weak to such an extent as to can not penetrate most of building due to the signal from satellite, therefore use the scheme based on GPS very poor in indoor positioning accuracy.

At present some are proposed for the technical scheme in indoor positioning, the indoor locating system that for example U.S. Patent application US2010134356A1 proposes, but, these technical schemes for indoor positioning conventionally require user to carry and realize the required special equipment (for example electronic tag) in location, and this is very inconvenient to user.

Document 1(Lu Heng favour Liu Xing river Zhang Chaolin filial obedience, Shenzhen Graduate School of Tsinghua University, WiFi contrast locating based on triangle and location fingerprint recognizer, mobile communication, 10 phases in 2010) technical scheme that a kind of WiFi of utilization technology and location fingerprint recognizer position disclosed.Utilize the disclosed technical scheme of document 1, for user, do not need the special positioning equipment of carrying under one's arms, as long as use the mobile phone of carrying to position.

But, because WiFi signal is unsettled, and the performance that dissimilar mobile phone has is not identical, and the impact that is subject to unsettled WiFi signal is also different, therefore, utilize the disclosed technical scheme of document 1 can not make all types of mobile phones can obtain location accurately.

Summary of the invention

In view of this, the embodiment of the present invention provides a kind of method and apparatus for locating, and utilizes the method and device, can improve the accuracy of location.

According to a kind of method for locating of the embodiment of the present invention, comprise: in the time getting the received signal strength indicator of multiple access points that wireless device detects in position to be measured, carry out many wheel ballots, wherein, take turns in ballot at each, according to the received signal strength indicator of at least part of access point in the obtained described multiple access points that detect in described position to be measured with calculate in advance each similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of multiple reference position detections, and give appointment poll to reference position corresponding with the maximum of calculated similarity degree value in described multiple reference positions, wherein, described many wheel ballots described at least part of access point is separately not identical, determine the maximum reference position of aggregate votes of many wheel ballots described in described multiple reference position, as described position to be measured.

In a kind of specific implementation, described method also comprises: the positional information using the positional information of determined reference position as described position to be measured sends to described wireless device.

In a kind of specific implementation, described execution step further comprises: each of voting at described many wheels is taken turns in ballot, according to the received signal strength indicator of the obtained described at least part of access point detecting in described position to be measured with calculate in advance each polytype similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of described multiple reference position detections, wherein, described polytype similarity degree value is that the matching algorithm based on different calculates respectively; And, take turns in ballot in each of described many wheel ballots, give described appointment poll to reference position corresponding with the maximum in the similarity degree value of calculated described polytype each type in described multiple reference positions.

In a kind of specific implementation, described polytype similarity degree value comprises Euclidean distance and coefficient correlation.

In a kind of specific implementation, described at least part of access point is a wherein N-1 access point of described multiple access point or described multiple access points, and wherein, N represents the number of described multiple access points.

In a kind of specific implementation, described method also comprises step: receive described multiple access points that described wireless device detects in described position to be measured multiple received signal strength indicator sampled values separately from described wireless device; And, the average of all sampled values or the residue sampled value except maximum sampled value and/or minimum sampled value in described multiple access points that calculating receives described multiple received signal strength indicator sampled values separately, the received signal strength indicator of the described multiple access points that detect in described position to be measured as described wireless device.

According to a kind of device for locating of the embodiment of the present invention, comprise: Executive Module, for in the time getting the received signal strength indicator of wireless device at multiple access points of position to be measured detection, carry out many wheel ballots, wherein, take turns in ballot at each, according to the received signal strength indicator of at least part of access point in the obtained described multiple access points that detect in described position to be measured with calculate in advance each similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of multiple reference position detections, and give appointment poll to reference position corresponding with the maximum of calculated similarity degree value in described multiple reference positions, wherein, described many wheel ballots described at least part of access point is separately not identical, determination module, for determining the maximum reference position of aggregate votes of many wheel ballots described in described multiple reference positions, as described position to be measured.

In a kind of specific implementation, described device also comprises: sending module, sends to described wireless device for the positional information using the positional information of determined reference position as described position to be measured.

In a kind of specific implementation, described Executive Module further comprises: similarity degree computing module, take turns ballot for each of voting at described many wheels, according to the received signal strength indicator of the described described at least part of access point detecting in described position to be measured obtaining with calculate in advance each polytype similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of described multiple reference position detections, wherein, described polytype similarity degree value is that the matching algorithm based on different calculates respectively, and, give module, for taking turns ballot in each of described many wheel ballots, give described appointment poll to reference position corresponding with the maximum in the similarity degree value of calculated described polytype each type in described multiple reference positions.

In a kind of specific implementation, described polytype similarity degree value comprises Euclidean distance and coefficient correlation.

In a kind of specific implementation, described at least part of access point is a wherein N-1 access point of described multiple access point or described multiple access points, and wherein, N represents the number of described multiple access points.

In a kind of specific implementation, described device also comprises: receiver module, for receive described multiple access points that described wireless device detects in described position to be measured multiple received signal strength indicator sampled values separately from described wireless device; And, strength indication is calculated module, for calculating the average of all sampled values of described multiple received signal strength indicator sampled values separately of received described multiple access points or the residue sampled value except maximum sampled value and/or minimum sampled value, the received signal strength indicator of the described multiple access points that detect in described position to be measured as described wireless device.

As mentioned above, in the technical scheme of the embodiment of the present invention, treat location and put with the similarity degree of each reference position to carry out how wheel is voted, at every all access points or received signal strength indicator of part access point wherein of using in taking turns ballot, and regard the reference position corresponding with maximum aggregate votes of many wheel ballots as position to be measured, test shows to adopt many wheel ballots to position can reduce the impact of unsettled wireless signal on location, therefore with respect to prior art, the technical scheme of the embodiment of the present invention can improve the accuracy of location.

Brief description of the drawings

Other feature of the present invention, feature, advantage and benefit will become more apparent by the detailed description below in conjunction with accompanying drawing.

Fig. 1 shows the configuration diagram of navigation system according to an embodiment of the invention.

Fig. 2 show according to one embodiment of the invention for generating the flow chart of method of finger print information.

Fig. 3 shows the flow chart for the method for locating according to one embodiment of the invention.

Fig. 4 shows the schematic diagram for the device of locating according to one embodiment of the invention.

Fig. 5 shows according to the schematic diagram of the Executive Module of one embodiment of the invention.

Fig. 6 shows according to the schematic diagram of the server of one embodiment of the invention.

Embodiment

Describe each embodiment of the present invention in detail in connection with accompanying drawing below.

With reference now to Fig. 1,, it shows the configuration diagram of navigation system according to an embodiment of the invention.As shown in Figure 1, navigation system 10 can comprise three access points (AP:Access Point) 20A, 20B and 20C, the smart mobile phone 30 for training, smart mobile phone 40 and the server 50 that user carries, so that room area A is positioned.

Room area A can be divided into 16 identical grids, and the central point of each grid be used as location reference position R, thereby in room area A, there are 16 reference position R ₁-R ₁₆.

Access point 20A, 20B and 20C can be placed in room area A or the diverse location place of periphery.Access point 20A, 20B and 20C have WiFi reflector, constantly launch separately the WiFi signal that includes its mark after being activated.

Smart mobile phone 30 has WiFi receiver, and only works in the training stage.In the training stage, smart mobile phone 30 each reference position Ri(i=1 in room area A, 2, 16) sentence predetermined time each access point of interval repeated detection 20A, the received signal strength indicator (RSSI:Received Signal Strength Indication) of 20B and 20C, thereby each access point 20A detected at Ri place, reference position, multiple RSSI sampled values of 20B and 20C, then each access point 20A that smart mobile phone 30 detects the mark of reference position Ri with in Ri place, reference position, together with multiple received signal strength indicator sampled values of 20B and 20C, send to server 50, so as server 50 to generate and the finger print information of stored reference position Ri when locating.

Smart mobile phone 40 is mobile phones that user carries.In the time that user carries smart mobile phone 40 and enters into room area A, smart mobile phone 40 is carried out one-time positioning operation at interval of certain hour, and so that its current location is positioned, when each positioning action is performed, the position at smart mobile phone place is called position to be measured.In each positioning action process, smart mobile phone 40 is sentenced predetermined time each access point of interval repeated detection 20A at position D to be measured, the RSSI of 20B and 20C, thereby D place detects each access point 20A in position to be measured, multiple RSSI sampled values of 20B and 20C, then smart mobile phone 40 is each access point 20A detecting at D place, position to be measured, multiple RSSI sampled values of 20B and 20C send to server 50 to put D and position to ask it to treat location, last after server 50 receives the positional information of position D to be measured, smart mobile phone 40 presents position D to be measured on screen.

Server 50 can be for each access point 20A when receiving the mark of reference position Ri from smart mobile phone 30 and detecting in Ri place, reference position, when multiple RSSI sampled value of 20B and 20C, weed out each access point 20A detecting in Ri place, reference position, maximum sampled value and minimum sampled value in multiple RSSI sampled values of 20B and 20C, calculate each access point 20A detecting in Ri place, reference position, the average of the residue RSSI sampled value of 20B and 20C is as each access point 20A detecting in Ri place, reference position, the RSSI of 20B and 20C, then by calculated each access point 20A detecting in Ri place, reference position, the mark of the RSSI of 20B and 20C and reference position Ri is stored together explicitly as the finger print information with reference to position Ri.

In addition, server 50 can also be used for, when receive in each access point 20A, the 20B of the detection of D place, position to be measured and multiple RSSI sampled value of 20C from smart mobile phone 40, weeding out maximum sampled value and minimum sampled value in each access point 20A, the 20B of the detection of D place, position to be measured and multiple RSSI sampled values of 20C; The average of each access point 20A, the 20B that calculating detects in D place, position to be measured and the residue RSSI sampled value of 20C is as each access point 20A, the 20B that detect in D place, position to be measured and the RSSI of 20C; Carry out the ballot of N+1 wheel, N is the total number of access point 20A, 20B and 20C, wherein, take turns in ballot at each, according to the RSSI of at least part of access point in each access point 20A, the 20B and the 20C that detect at D place, position to be measured and store at 16 reference position R ₁-R ₁₆the RSSI of this at least part of access point that place is detected calculates position D to be measured and 16 reference position R ₁-R ₁₆in each Euclidean distance and coefficient correlation, and to 16 reference position R ₁-R ₁₆in the reference position corresponding with the maximum of calculated Euclidean distance and give respectively appointment poll with reference position corresponding to the maximum of calculated coefficient correlation, wherein, this at least part of access point is all three access points in access point 20A, 20B and 20C or two access points wherein, and this at least part of access point that these many wheels are voted is separately not identical; And, the positional information of determined reference position is sent to smart mobile phone 40 as the positional information of position D to be measured.

As can be seen from the above description, in the technical scheme of the present embodiment, treat location and put with the similarity degree of each reference position to carry out how wheel is voted, at every all access points or received signal strength indicator of part access point wherein of using in taking turns ballot, and regard the reference position corresponding with maximum aggregate votes of many wheel ballots as position to be measured, test shows that this employing takes turns the mode that positions of ballot more and can reduce the impact of unsettled wireless signal on location, and therefore the technical scheme of the present embodiment can improve the accuracy of location.In addition, in the technical scheme of the present embodiment, thereby in the time detecting the RSSI of access point, be multiple RSSI sampled values that interval scheduled time repeated detection obtains access point, and RSSI using the average of the plurality of RSSI sampled value as access point, thereby can reduce the impact of unsettled wireless signal on location, improve the accuracy of location.In addition, in the technical scheme of the present embodiment, treating location in conjunction with two kinds of matching algorithms (beeline algorithm and correlation analysis algorithm) puts with the similarity degree of each reference position and votes, this can overcome single matching algorithm and be not enough to eliminate the defect of the impact of unsettled wireless signal on location, thereby can improve the accuracy of location.

With reference now to Fig. 2,, its show according to one embodiment of the invention for generating the flow chart of method of finger print information.As shown in Figure 2, at step S200, smart mobile phone 30 is at 16 reference position R of room area A ₁-R ₁₆each reference position Ri(i=1,2 ..., 16) sentence predetermined time interval (for example, 2 seconds) RSSI of each access point of repeated detection 20A, 20B and 20C, thus detect multiple RSSI sampled values of each access point 20A, 20B and 20C at Ri place, reference position., smart mobile phone 30 detects multiple RSSI sampled values, multiple RSSI sampled values of access point 20B and the multiple RSSI sampled values of access point 20C of access point 20A at Ri place, reference position.

At step S204, each access point 20A, the 20B that smart mobile phone 30 detects with reference to the mark of position Ri with at Ri place, reference position and multiple RSSI sampled values of 20C send to server 50.

At step S208, receiving each access point 20A detecting from the mark of the reference position Ri of smart mobile phone 30 with at Ri place, reference position, after multiple RSSI sampled values of 20B and 20C, server 50 calculates the average of the residue RSSI sampled value except maximum RSSI sampled value and minimum RSSI sampled value in multiple RSSI sampled values of the received access point 20A detecting at Ri place, reference position as the RSSI of the access point 20A in the detection of Ri place, reference position, the average of the residue RSSI sampled value in multiple RSSI sampled values of the access point 20B detecting at Ri place, reference position that calculating receives except maximum RSSI sampled value and minimum RSSI sampled value is as the RSSI of the access point 20B detecting at Ri place, reference position, and, the average of the residue RSSI sampled value in multiple RSSI sampled values of the access point 20C detecting at Ri place, reference position that calculating receives except maximum RSSI sampled value and minimum RSSI sampled value is as the RSSI of the access point 20C detecting at Ri place, reference position, thereby calculate each access point 20A detecting at Ri place, reference position, the RSSI of 20B and 20C.

At step S212, server 50 is stored together the mark of reference position Ri explicitly with each access point 20A, the 20B that detect at Ri place, reference position that calculate and the RSSI of 20C, as the finger print information with reference to position Ri.

With reference now to Fig. 3,, it shows the flow chart for the method for locating according to one embodiment of the invention.As shown in Figure 3, at step S300, smart mobile phone 40 (is for example sentenced certain time interval at the position D to be measured of room area A, 1 second or 2 seconds etc.) RSSI of each access point of repeated detection 20A, 20B and 20C, thus detect multiple RSSI sampled values of each access point 20A, 20B and 20C at D place, position to be measured., smart mobile phone 30 detects multiple RSSI sampled values, multiple RSSI sampled values of access point 20B and the multiple RSSI sampled values of access point 20C of access point 20A at D place, position to be measured.

At step S304, each access point 20A, the 20B that detect at D place, position to be measured and multiple RSSI sampled values of 20C are sent to server 50 by smart mobile phone 40.

At step S308, at each access point 20A detecting at D place, position to be measured receiving from smart mobile phone 40, after multiple RSSI sampled values of 20B and 20C, server 50 calculates the average of the residue RSSI sampled value except maximum RSSI sampled value and minimum RSSI sampled value in multiple RSSI sampled values of the received access point 20A detecting at D place, position to be measured as the RSSI of the access point 20A in the detection of D place, position to be measured, the average of the residue RSSI sampled value in multiple RSSI sampled values of the access point 20B detecting at D place, position to be measured that calculating receives except maximum RSSI sampled value and minimum RSSI sampled value is as the RSSI of the access point 20B detecting at D place, position to be measured, and, the average of the residue RSSI sampled value in multiple RSSI sampled values of the access point 20C detecting at D place, position to be measured that calculating receives except maximum RSSI sampled value and minimum RSSI sampled value is as the RSSI of the access point 20C detecting at D place, position to be measured, thereby calculate each access point 20A detecting at D place, position to be measured, the RSSI of 20B and 20C.

At step S312, server 50 arranges TR=0.

At step S316, server 50 judges whether TR is greater than N.Wherein, N is the total number of access point 20A, 20B and 20C, N=3.

At step S320, if the judged result of step S316 for negating, TR is not more than N, server 50 extracts access point except TR access point as calculating access point from access point 20A, 20B and 20C.Here, suppose that access point 20A, 20B and 20C are respectively first, second, and third access points, and in the time of TR=0, due to zero access point not, therefore server 50 extracts all access point 20A, 20B and 20C as calculating access point.In other words, in the time of TR=0, access point 20A, 20B and 20C are extracted as calculating access point, in the time of TR=1, access point 20B and 20C are extracted as calculating access point, in the time of TR=2, access point 20A and 20C are extracted as calculating access point, and access point 20A and 20B are extracted as calculating access point in the time of TR=3.

At step S324, server 50 according to each detection at D place, position to be measured calculate with the RSSI of access point with store at 16 reference position R ₁-R ₁₆each place detect each calculate with the RSSI of access point, utilize beeline algorithm to calculate position D to be measured and 16 reference position R ₁-R ₁₆each reference position Ri(i=1,2 ..., 16) Euclidean distance, thereby calculate 16 Euclidean distances.Wherein, Euclidean distance d can calculate according to following equation (1).

$d=\sqrt{\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{(X_j-Y_j)}^2}---\left(1\right)$

In equation (1), X _jbe illustrated in j the RSSI calculating with access point that D place, position to be measured is detected, Y _jbe illustrated in j the RSSI calculating with access point that Ri place, reference position is detected, M represents to calculate the sum with access point.

At step S328, server 50 is to 16 reference position R ₁-R ₁₆in the reference position corresponding with the maximum in calculated 16 Euclidean distances give k and open ticket.

At step S332, server 50 according to each detection at D place, position to be measured calculate with the RSSI of access point with store at 16 reference position R ₁-R ₁₆each place detect each calculate with the RSSI of access point, utilize Pearson correlation analysis algorithm to calculate position D to be measured and 16 reference position R ₁-R ₁₆each coefficient correlation, thereby calculate 16 coefficient correlations.Wherein, correlation coefficient r can calculate according to following equation (2).

$r=\frac{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j{Y}_j-\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j}{{\sqrt{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j^2-{\left(\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{X}_j\right)}^2}}^{}\sqrt{M\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j^2-{\left(\underset{j=1}{\overset{M}{\mathrm{\Σ}}}{Y}_j\right)}^2}}---\left(2\right)$

In equation (2), X _jbe illustrated in j the RSSI calculating with access point that D place, position to be measured is detected, Y _jbe illustrated in j the RSSI calculating with access point that Ri place, reference position is detected, M represents to calculate the sum with access point.

At step S336, server 50 is to 16 reference position R ₁-R ₁₆in the reference position corresponding with the maximum in calculated 16 coefficient correlations give p and open ticket.

At step S340, server 50 is according to following renewal TR:TR=TR+1, and then flow process is returned to step S316.

By step S312-step S340, server 50 will be for position D to be measured and 16 reference position R ₁-R ₁₆similarity degree carry out four times ballot, each time ballot in, use put D and 16 reference position R at location ₁-R ₁₆three access points in access point 20A, 20B and 20C that place is detected or the wherein RSSI of two access points.

At step S344, if the judged result of step S316 is that TR is greater than N certainly, server 50 is from 16 reference position R ₁-R ₁₆in select the reference position Rmax that its aggregate votes that are endowed are maximum, as position D to be measured.

At step S348, server 50 sends to smart mobile phone 40 using the positional information of selected reference position Rmax as the positional information of position D to be measured.

At step S352, after server 50 receives the positional information of position D to be measured, smart mobile phone 40 presents position D to be measured according to the positional information of position D to be measured on screen.

Other distortion

Although it will be appreciated by those skilled in the art that in the above in the embodiment shown in Fig. 3, server 50 is for position D to be measured and 16 reference position R ₁-R ₁₆similarity degree carry out four ballots, but the present invention is not limited thereto.In some other embodiment of the present invention, server 50 is for position D to be measured and 16 reference position R ₁-R ₁₆similarity degree can carry out seven ballots, each time ballot in, use at position D to be measured and 16 reference position R ₁-R ₁₆the RSSI of three access points, wherein two access points or one of them access point in access point 20A, 20B and 20C that place is detected.For example, in voting to the 7th time for the first time, use successively at position D to be measured and 16 reference position R ₁-R ₁₆access point 20A, the 20B that place is detected and the RSSI of 20C, at position D to be measured and 16 reference position R ₁-R ₁₆the access point 20B that place is detected and the RSSI of 20C, at position D to be measured and 16 reference position R ₁-R ₁₆the access point 20A that place is detected and the RSSI of 20C, at position D to be measured and 16 reference position R ₁-R ₁₆the access point 20A that place is detected and the RSSI of 20B, at position D to be measured and 16 reference position R ₁-R ₁₆place detect access point 20A RSSI, at position D to be measured and 16 reference position R ₁-R ₁₆place detect access point 20B RSSI, at position D to be measured and 16 reference position R ₁-R ₁₆the RSSI of the access point 20C that place is detected.

Although it will be appreciated by those skilled in the art that in the above in the embodiment shown in Fig. 3, utilize Pearson correlation analysis algorithm to calculate the coefficient correlation of position D to be measured and each reference position, but the present invention be also confined to this.In some other embodiment of the present invention, also can utilize other correlation analysis method to calculate the coefficient correlation of position D to be measured and each reference position.

Although it will be appreciated by those skilled in the art that in the above in the embodiment shown in Fig. 3, server 50 is taken turns in ballot and calculated position D to be measured and 16 reference position R according to two kinds of matching algorithms (being minimum range algorithm and Pearson correlation analysis algorithm) at each ₁-R ₁₆each the similarity degree value of two types (being Euclidean distance and coefficient correlation), and the similarity degree value of every type based on calculated is voted.But the present invention is not limited thereto.In some other embodiment of the present invention, server 50 also can be taken turns in ballot and calculate position D to be measured and 16 reference position R according to the one or more matching algorithms in the some matching algorithms including minimum range algorithm and Pearson correlation analysis algorithm at each ₁-R ₁₆each the similarity degree value of one or more types, and the similarity degree value of each type based on calculated is voted.

Those skilled in the art are to be understood that, although in the above embodiments, smart mobile phone 30 and 40 in reference position or D place, position to be measured detect access point multiple RSSI sampled values and send to server 50, then calculated the average of the residue RSSI sampled value except maximum RSSI sampled value and minimum RSSI sampled value in multiple RSSI sampled values of the access point detecting at reference position or D place, position to be measured by server 50, as in reference position or the RSSI of access point that detects of D place, position to be measured, but the present invention is not limited thereto.In some other embodiment of the present invention, also can be calculated by smart mobile phone 30 and 40 average of the residue RSSI sampled value except maximum RSSI sampled value and minimum RSSI sampled value in multiple RSSI sampled values of the access point detecting at reference position or D place, position to be measured, as in reference position or the RSSI of the access point of D place, position to be measured detection.

Although it will be appreciated by those skilled in the art that in the above embodiments, calculating in reference position or do not comprising maximum RSSI sampled value and minimum RSSI sampled value when the RSSI of the access point of D place, position to be measured detection, but the present invention is not limited thereto.In some other embodiment of the present invention, calculating in reference position or also can comprise wherein one or two in maximum RSSI sampled value and minimum RSSI sampled value when the RSSI of the access point of D place, position to be measured detection.

Although it will be appreciated by those skilled in the art that in the above embodiments, navigation system 10 comprises three access point 20A, 20B and 20C, but the present invention is not limited thereto.In some other embodiment of the present invention, navigation system 10 can comprise two or three above access points.

Although it will be appreciated by those skilled in the art that in the above embodiments, there are 16 reference positions thereby room area A is divided into 16 grids, but the present invention is not limited thereto.In some other embodiment of the present invention, thereby being divided into the grid of other number except 16, room area A there is the reference position of other number except 16.

Although it will be appreciated by those skilled in the art that in the above embodiments, server 50 sends to smart mobile phone 40 the positional information of position D to be measured, but the present invention is not limited thereto.In some other embodiment of the present invention, server 50 also can not send to smart mobile phone 40 the positional information of position D to be measured.

It will be appreciated by those skilled in the art that disclosed each embodiment is not only applicable to smart mobile phone above, and be applicable to have any wireless device of radio communication function.

It will be appreciated by those skilled in the art that disclosed each embodiment is not only applicable to position at room area above, and be applicable to position in outdoor area.

With reference now to Fig. 4,, it shows the schematic diagram for the device of locating according to one embodiment of the invention.The device for locating shown in Fig. 4 can utilize the mode of software, hardware or software and hardware combining to realize, and can be arranged in server 50.

As shown in Figure 4, can comprise Executive Module 410 and determination module 420 for the device 400 of locating.Wherein, Executive Module 410 can be in the time getting the received signal strength indicator of multiple access points that wireless device detects in position to be measured, carry out many wheel ballots, wherein, take turns in ballot at each, according to the received signal strength indicator of at least part of access point in the obtained described multiple access points that detect in described position to be measured with calculate in advance each similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of multiple reference position detections, and give appointment poll to reference position corresponding with the maximum of calculated similarity degree value in described multiple reference positions, wherein, described many wheel ballots described at least part of access point is separately not identical.Determination module 420 can be for determining the maximum reference position of aggregate votes of many wheel ballots described in described multiple reference positions, as described position to be measured.

In addition, device 400 can also comprise sending module 430, and wherein sending module 430 can send to described wireless device for the positional information using the positional information of determined reference position as described position to be measured.

Wherein, as shown in Figure 5, Executive Module 410 can comprise similarity degree computing module 412 and give module 414.Wherein, similarity degree computing module 412 can be taken turns in ballot for each of voting at described many wheels, according to the received signal strength indicator of the described described at least part of access point detecting in described position to be measured obtaining with calculate in advance each polytype similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of described multiple reference position detections, wherein, described polytype similarity degree value is that the matching algorithm based on different calculates respectively.Giving module 414 can be for taking turns in ballot in each of described many wheel ballots, gives described appointment poll to reference position corresponding with the maximum in the similarity degree value of calculated described polytype each type in described multiple reference positions.

Wherein, described polytype similarity degree value can comprise Euclidean distance and coefficient correlation.

Wherein, described at least part of access point is a wherein N-1 access point of described multiple access point or described multiple access points, and wherein, N represents the number of described multiple access points.

Wherein, device 400 can also comprise receiver module 440 and strength indication calculation module 450.Wherein, receiver module 440 can be for receiving described multiple access points that described wireless device detects in described position to be measured multiple received signal strength indicator sampled values separately from described wireless device.The average of all sampled values or the residue sampled value except maximum sampled value and/or minimum sampled value in described multiple access points that strength indication calculation module 450 can receive for calculating described multiple received signal strength indicator sampled values separately, the received signal strength indicator of the described multiple access points that detect in described position to be measured as described wireless device.

With reference now to Fig. 6,, it shows according to the schematic diagram of the server of one embodiment of the invention.As shown in Figure 6, server 50 can comprise memory 510 and processor 520.Wherein, memory 510 can stores executable instructions.The executable instruction that processor 520 can be stored according to memory 510, realizes the performed operation of modules of aforementioned means 300.

In addition, the embodiment of the present invention also provides a kind of machine readable media, stores executable instruction on it, in the time that described executable instruction is performed, makes machine carry out the operation that processor 520 is realized.

It will be appreciated by those skilled in the art that disclosed each embodiment above, can in the situation that not departing from invention essence, make various distortion and change.Therefore, protection scope of the present invention should be limited by appending claims.

Claims (14)

1. the method for locating, comprising:

In the time getting the received signal strength indicator of multiple access points that wireless device detects in position to be measured, carry out many wheel ballots, wherein, take turns in ballot at each, according to the received signal strength indicator of at least part of access point in the obtained described multiple access points that detect in described position to be measured with calculate in advance each similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of multiple reference position detections, and give appointment poll to reference position corresponding with the maximum of calculated similarity degree value in described multiple reference positions, wherein, described many wheel ballots described at least part of access point is separately not identical, and

Determine the maximum reference position of aggregate votes of many wheel ballots described in described multiple reference position, as described position to be measured.

2. the method for claim 1, wherein also comprise step:

Positional information using the positional information of determined reference position as described position to be measured sends to described wireless device.

3. the method for claim 1, wherein described execution step further comprises:

Each of voting at described many wheels is taken turns in ballot, according to the received signal strength indicator of the obtained described at least part of access point detecting in described position to be measured with calculate in advance each polytype similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of described multiple reference position detections, wherein, described polytype similarity degree value is that the matching algorithm based on different calculates respectively; And,

Take turns in ballot in each of described many wheel ballots, give described appointment poll to reference position corresponding with the maximum in the similarity degree value of calculated described polytype each type in described multiple reference positions.

4. method as claimed in claim 3, wherein

Described polytype similarity degree value comprises Euclidean distance and coefficient correlation.

5. the method as described in claim 1,2,3 or 4, wherein

Described at least part of access point is a wherein N-1 access point of described multiple access point or described multiple access points, and wherein, N represents the number of described multiple access points.

6. the method as described in claim 1,2,3 or 4, wherein, also comprises step:

Receive described multiple access points that described wireless device detects in described position to be measured multiple received signal strength indicator sampled values separately from described wireless device; And

The average of all sampled values or the residue sampled value except maximum sampled value and/or minimum sampled value in described multiple access points that calculating receives described multiple received signal strength indicator sampled values separately, the received signal strength indicator of the described multiple access points that detect in described position to be measured as described wireless device.

7. the device for locating, comprising:

Executive Module, for in the time getting the received signal strength indicator of wireless device at multiple access points of position to be measured detection, carry out many wheel ballots, wherein, take turns in ballot at each, according to the received signal strength indicator of at least part of access point in the obtained described multiple access points that detect in described position to be measured with calculate in advance each similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of multiple reference position detections, and give appointment poll to reference position corresponding with the maximum of calculated similarity degree value in described multiple reference positions, wherein, described many wheel ballots described at least part of access point is separately not identical, and

Determination module, for determining the maximum reference position of aggregate votes of many wheel ballots described in described multiple reference positions, as described position to be measured.

8. device as claimed in claim 7, wherein, also comprises:

Sending module, sends to described wireless device for the positional information using the positional information of determined reference position as described position to be measured.

9. device as claimed in claim 7, wherein, described Executive Module further comprises:

Similarity degree computing module, take turns ballot for each of voting at described many wheels, according to the received signal strength indicator of the described described at least part of access point detecting in described position to be measured obtaining with calculate in advance each polytype similarity degree value of described position to be measured and described multiple reference positions at the received signal strength indicator of described at least part of access point of described multiple reference position detections, wherein, described polytype similarity degree value is that the matching algorithm based on different calculates respectively; And,

Give module, for taking turns ballot in each of described many wheel ballots, give described appointment poll to reference position corresponding with the maximum in the similarity degree value of calculated described polytype each type in described multiple reference positions.

10. device as claimed in claim 9, wherein

Described polytype similarity degree value comprises Euclidean distance and coefficient correlation.

11. devices as described in claim 7,8,9 or 10, wherein

Described at least part of access point is a wherein N-1 access point of described multiple access point or described multiple access points, and wherein, N represents the number of described multiple access points.

12. devices as described in claim 7,8,9 or 10, wherein, also comprise:

Receiver module, for receiving described multiple access points that described wireless device detects in described position to be measured multiple received signal strength indicator sampled values separately from described wireless device; And

Strength indication is calculated module, for calculating the average of all sampled values of described multiple received signal strength indicator sampled values separately of received described multiple access points or the residue sampled value except maximum sampled value and/or minimum sampled value, the received signal strength indicator of the described multiple access points that detect in described position to be measured as described wireless device.

13. 1 kinds of servers, comprising:

Memory, for stores executable instructions; And

Processor, for the executable instruction of storing according to described memory, executes claims the included operation of any one claim in 1-6.

14. 1 kinds of machine readable medias, store executable instruction on it, in the time that described executable instruction is performed, make machine execute claims the included operation of any one claim in 1-6.