CN105392196A - Positioning method and device - Google Patents
Positioning method and device Download PDFInfo
- Publication number
- CN105392196A CN105392196A CN201510890464.9A CN201510890464A CN105392196A CN 105392196 A CN105392196 A CN 105392196A CN 201510890464 A CN201510890464 A CN 201510890464A CN 105392196 A CN105392196 A CN 105392196A
- Authority
- CN
- China
- Prior art keywords
- access point
- received signal
- signal strength
- point
- reference location
- 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.)
- Pending
Links
Classifications
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a positioning method and device. According to the embodiment of the invention, the method includes the following steps that: received signal strength of n access points corresponding to a terminal to be positioned; the dissimilarity degree of the difference value of the received signal strength of two access points in group access points of the terminal to be positioned and the difference value of two access points in the same group access points of reference positioning points is determined, and reference positioning points corresponding to dissimilarity degree which is smaller than a first threshold value are determined as effective reference positioning points; and the position information of the terminal to be positioned is obtained according to the position information of the effective reference positioning points. According to the positioning method and device of the invention, the difference value of absolute power of the transmitted signals of the terminal and transmitting power adopted when a fingerprint database is established is not required to be compensated in a positioning realizing process, and therefore, the complication degree of positioning can be greatly decreased; and the position information of the terminal to be positioned is determined according to the position information of the effective reference positioning points, and therefore, accurate positioning can be realized.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of localization method and device.
Background technology
At present, in mobile communications network, the location technology of terminal more and more attracts much attention, and the application of position-based service is flourish, penetrates into different social sectors, as navigation Service, and location push and association search, large data behavior etc.At data age, derive by positional information the various information come and serve and will cut a conspicuous figure, this will highlight the importance of location technology further.
Location technology can be divided into three classes method: the location technology based on triangle relation, the location technology based on scene analysis, location technology based on the relation of closing on.Field intensity fingerprint technique, as the one of closing on relation location technology, in indoor positioning application, is widely used because its positioning precision is high.
Based on the location technology of field intensity fingerprint technique, general principle is: by measuring the received power of access point to terminal to be positioned, or, measure the received power of terminal to be positioned to access point, then do absolute power match with fingerprint base, find some reference coordinates of minimum Eustachian distance, ranking operation is done to reference coordinate and obtains accurate positioning result.Due in the process of establishing of fingerprint base, transmitting power is a value determined, and in practical application, transmitting power may be not identical with this value, when this just means absolute power coupling location, when needing compensating emission power and fingerprint base to set up adopt the difference of transmitting power, accurately could realize coupling.For the application of multi-cell coordination location, what measure due to terminal to be positioned is the broadcast channel of community, and the power of each CBCH is fixing, and therefore difference power compensates in units of community, realizes comparatively simple; And for the application of community inner position, because descending power adopts broadcast transmission in cell coverage area, cannot identification terminal to be positioned receive the power difference of each access point in community, therefore, the received power intensity of each access point can only be obtained by uplink received power, realize field intensity fingerprint technique location with this.But, because power emission end is terminal, and the transmitting power of terminal is not fixed, therefore need in units of terminal, the absolute transmission power of each terminal current time of real-time tracking, so as to obtain it and fingerprint is set up time adopt the difference of transmitting power, realize power back-off, realize fingerprint matching accurately.In fact, the terminal quantity of serving due to community is many, the transmitting power of each terminal is except being subject to position influence, also scheduled number of resources impact, also affect by the terminal transmit power upper limit, and power Control granularity is Millisecond, therefore, the absolute transmission power of each terminal current time of real-time tracking, implementation complexity is very high.
To sum up, a kind of technical scheme reducing field intensity fingerprint technique location implementation complexity is needed at present badly.
Summary of the invention
The embodiment of the present invention provides a kind of localization method and device, in order to realize solving prior art in position fixing process, needs compensation power poor, the technical problem of implementation procedure complexity.
A kind of localization method that the embodiment of the present invention provides, comprising:
Obtain the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
According to described N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising described N number of access point;
Any two access points in described N number of access point are combined as group access point;
Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
According to the positional information of described effective reference location point, obtain the positional information of described terminal to be positioned.
Preferably, after the received signal strength of N number of access point that described acquisition terminal to be positioned is corresponding, also comprise:
According to the received signal strength of described N number of access point, from described N number of access point, determine M mark access point; N >=M;
Described any two access points in described N number of access point are combined as group access point, comprise:
By described M mark access point in any two mark access points be combined as group echo access point;
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the described group access point determining described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point, comprising:
Determine two in the difference of received signal strength of in the group echo access point of described terminal to be positioned two mark access points and the same group echo access point of the described reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.
Preferably, the described received signal strength according to described N number of access point, from described N number of access point, determine M mark access point, comprising:
Received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point; Or,
Described N number of access point is sorted according to the size of received signal strength, M forward access point of sequence is defined as marking access point.
Preferably, the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the described group access point determining described terminal to be positioned and same group of access point of described reference location point, comprising:
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point is determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
Preferably, the positional information of described effective reference location point comprise described effective reference location point coordinate figure;
The described positional information according to described effective reference location point, obtains the positional information of described terminal to be positioned, comprising:
Calculate the mean value of the coordinate figure of effective reference location point described in each, and using the coordinate figure of described mean value as described terminal to be positioned;
According to the coordinate figure of described terminal to be positioned, obtain the positional information of described terminal to be positioned.
A kind of positioner that the embodiment of the present invention provides, this device comprises:
Acquisition module, for obtaining the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
Select module, for according to described N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising described N number of access point;
Processing module, for being combined as group access point by any two access points in described N number of access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
Determination module, for the positional information according to described effective reference location point, obtains the positional information of described terminal to be positioned.
Preferably, described selection module, also for:
According to the received signal strength of described N number of access point, from described N number of access point, determine M mark access point; N >=M;
Described processing module also for:
By described M mark access point in any two mark access points be combined as group echo access point;
Determine two in the difference of received signal strength of in the group echo access point of described terminal to be positioned two mark access points and the same group echo access point of the described reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.
Preferably, described selection module specifically for:
Received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point; Or,
Described N number of access point is sorted according to the size of received signal strength, M forward access point of sequence is defined as marking access point.
Preferably, described processing module specifically for:
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point is determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
Preferably, the positional information of described effective reference location point comprise described effective reference location point coordinate figure;
Described determination module specifically for:
Calculate the mean value of the coordinate figure of effective reference location point described in each, and using the coordinate figure of described mean value as described terminal to be positioned;
According to the coordinate figure of described terminal to be positioned, obtain the positional information of described terminal to be positioned.
In the above embodiment of the present invention, first obtain the received signal strength of N number of access point corresponding to terminal to be positioned; Received signal strength access point passes through to receive transmitting of terminal to be positioned and obtains; According to N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising N number of access point; Any two access points in N number of access point are combined as group access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of terminal to be positioned and same group of access point of reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point; According to the positional information of effective reference location point, obtain the positional information of terminal to be positioned.In the embodiment of the present invention, by the distinctiveness ratio of the difference of the received signal strength of two access points in same group of access point of the difference and described reference location point of determining the received signal strength of two access points in the group access point of terminal to be positioned, instead of directly adopt the received signal strength of access point to calculate distinctiveness ratio, therefore, the embodiment of the present invention in the process realizing location without the need to setting up the absolute power of terminal transmission signal and fingerprint database time adopt the difference of transmitting power to compensate, thus greatly reduce the complexity of location; And, determine the positional information of terminal to be positioned according to the positional information of effective reference location point, achieve accurate location.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly introduced, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the system architecture schematic diagram that the embodiment of the present invention is suitable for;
Schematic flow sheet corresponding to a kind of localization method that Fig. 2 provides for the embodiment of the present invention;
A kind of localization method topology schematic diagram that Fig. 3 provides for the embodiment of the present invention;
The structural representation of a kind of positioner that Fig. 4 provides for the embodiment of the present invention.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, the present invention is described in further detail, and obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making other embodiments all obtained under creative work prerequisite, belong to the scope of protection of the invention.
The embodiment of the present invention is applicable to the terminal positioning under several scenes, and such as, terminal positioning etc. in the terminal positioning of multi-cell coordination, community, the embodiment of the present invention does not limit applicable scene.Preferably, the embodiment of the present invention is particularly useful for the terminal positioning in community.Be applied to terminal positioning in community for scene with the embodiment of the present invention in subsequent embodiment to be introduced.
As shown in Figure 1, the system architecture schematic diagram that the embodiment of the present invention is applicable.This system architecture comprises the network equipment 101, one or more access point, one or more terminal, than the first access point 1031, second access point 1032, the 3rd access point 1033, first terminal 104, second terminal 105, third terminal 106 as shown in Figure 1.The network equipment 101 is connected with access point by network 102.All access points can realize wireless telecommunications with the network equipment 101, namely between access point and the network equipment 101 by the method transmission information of wireless transmission.First access point 1031, second access point 1032 and the 3rd access point 1033 all can receive transmitting of first terminal 104, second terminal 105 and third terminal 106.
In the embodiment of the present invention, access point is laid in be needed to position in region, due to the limited coverage area of single access point, in order to improve the precision of location, preferably, can arrange multiple access point, such as, arranges an access point at interval of tens meters.
Terminal in the embodiment of the present invention can be the terminals such as mobile phone terminal, PC terminal, tablet terminal.Terminal in the embodiment of the present invention can be multiple, and the terminal to be positioned in the embodiment of the present invention specifically refers to the terminal needing location, terminal to be positioned be in the terminal that received signal strength that access point reports is corresponding any one or multiple.Access point in the embodiment of the present invention (AccessPoint is called for short AP) is the access point for locating, and this access point can periodic scan, or the signal that real time scan terminal sends.
Schematic flow sheet corresponding to a kind of localization method that Fig. 2 provides for the embodiment of the present invention, the method comprises:
Step 201, obtains the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
Step 202, according to described N number of access point, selects the reference location point of the received signal strength comprising described N number of access point from fingerprint database;
Any two access points in described N number of access point are combined as group access point by step 203; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
Step 204, according to the positional information of described effective reference location point, obtains the positional information of described terminal to be positioned.
In the embodiment of the present invention, by the distinctiveness ratio of the difference of the received signal strength of two access points in same group of access point of the difference and described reference location point of determining the received signal strength of two access points in the group access point of terminal to be positioned, instead of directly adopt the received signal strength of access point to calculate distinctiveness ratio, therefore, the embodiment of the present invention in the process realizing location without the need to setting up the absolute power of terminal transmission signal and fingerprint database time adopt the difference of transmitting power to compensate, thus greatly reduce the complexity of location; And, determine the positional information of terminal to be positioned according to the positional information of effective reference location point, achieve accurate location.
In above-mentioned flow process, be for " terminal to be positioned ", describe the positional information how determining terminal.For each terminal needing location, all can according to above-mentioned flow performing.
Periodically can determine the positional information of terminal to be positioned in the embodiment of the present invention, namely periodically update the positioning result of terminal.Particularly, the flow process described in Fig. 2 can be performed according to the cycle set, also under the triggering of other situation, the flow process shown in Fig. 2 can be performed.
The information such as difference of received signal strength of the positional information (such as, coordinate figure) of reference location point, access point that reference location point is corresponding, any two access points that reference location point is corresponding is included but not limited in fingerprint database in the invention process.As shown in table 1, the content in table 1 is only example content.
Table 1: the content in fingerprint database
In the embodiment of the present invention, the content in fingerprint database can upgrade according to setting cycle.Fingerprint database can be safeguarded by the positioner in the embodiment of the present invention, also can be safeguarded by other devices or application system.In the embodiment of the present invention, the received signal strength of access point can be the received power of access point.
In step 201, the received signal strength of N number of access point corresponding to terminal to be positioned can be obtained according to setting cycle.Wherein, the cycle duration obtaining the received signal strength of N number of access point corresponding to terminal to be positioned should be less than or equal to the cycle duration upgrading terminal positioning result.And within the cycle of received signal strength obtaining N number of access point, the intensity of terminal transmission signal should remain unchanged.
Particularly, in a locating periodically, from all access points of area to be targeted, get and obtain N number of access point of received signal strength, i.e. the successful N number of access point of demodulation by receiving transmitting of terminal to be positioned.
In actual scene, the number of the access point that terminal to be positioned is corresponding may be more, for simplifying the complexity of subsequent calculations further, saves process resource, according to the received signal strength of the N number of access point obtained, M mark access point can be determined from N number of access point; Wherein, N >=M.Particularly, determine to mark access point by following two kinds of modes:
Mode one: received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point.
Mode two: sorted according to the size of received signal strength by described N number of access point, is defined as marking access point by M forward access point of sequence.
Generally, for realizing the accuracy of location, can set the number choosing mark access point is 3.If the number N of the access point determined in said process is less than or equal to 3, then directly this N number of access point can be participated in subsequent calculations as mark access point.If the number N of the access point determined in said process is greater than 3, then above-mentioned two kinds of modes can be adopted to determine, and 3 mark access points participate in subsequent calculations.
After determining mark access point according to aforesaid way, in step 203, can by M mark access point in any two mark access points be combined as group echo access point, and then determine two in the difference of received signal strength of in the group echo access point of terminal to be positioned two mark access points and the same group echo access point of the reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.Because the number marking access point is less than or equal to N number of, thus the computation complexity of distinctiveness ratio is reduced, improve the efficiency of location.
Particularly, in step 203, the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point can be determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of terminal described to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
In step 203, first threshold rule of thumb can be arranged by those skilled in the art.
Alternatively, in the embodiment of the present invention, also can sort to each reference location point according to the size of distinctiveness ratio, using sequence Q anchor point rearward as effective reference location point.
After determining effective reference location point, by calculating the mean value of the coordinate figure of each effective reference location point, and using the coordinate figure of described mean value as described terminal to be positioned, and then according to the coordinate figure of terminal to be positioned, obtain the positional information of described terminal to be positioned.
In the embodiment of the present invention, the number of the effective reference location point determined should be more than or equal to 3, so that the positional information of the terminal to be positioned asked for its mean value and obtain is more accurate.
The embodiment of the present invention, after obtaining effective reference location point, is determined in the process of the positional information of terminal to be positioned, and also can adopt the various methods that prior art proposes, the embodiment of the present invention does not limit this.
With a specific embodiment, the present invention is explained below.
As shown in Figure 3, be a kind of localization method topology schematic diagram that the embodiment of the present invention provides.Suppose that the covering of this community has been worked in coordination with by access point 0, access point 1, access point 2 in a community, each access point is responsible for receiving baseband signal and is completed downlink, receives upward signal simultaneously, and signal return is processed to Base Band Unit.In Fig. 3, transverse axis X and vertical pivot Y forms a reference frame jointly, and in reference frame, the point that dotted line intersects is reference location point, in order to assist location.The information that to store with reference location point in fingerprint database be granularity, specifically as shown in Table 1 above.
Fig. 3 comprises terminal 1, terminal 2, existing to determine that the positional information of terminal 2 is described.
Be directed to terminal 2, in a locating periodically, first access point 0 is obtained, access point 1 and access point 2 are by the received signal strength (i.e. received power) transmitting obtained of receiving terminal 2, the received power supposing to be respectively access point 0 is 10, the received power of access point 1 is 7.2, the received power of access point 2 is 5.3, access point 0 and access point 1 are combined as access point A, access point 0 and access point 2 are combined as access point B, access point 1 and access point 2 are combined as access point C, thus can by calculating the difference of the received power of two access points in above-mentioned three group access points, as follows:
Group access point A: access point 0-access point 1=2.8
Group access point B: access point 0-access point 2=4.7
Group access point C: access point 1-access point 2=1.9
Then, the difference calculated is mated with the data in table 1 respectively, calculate the distinctiveness ratio of the difference of the received power of two access points in the difference of the received power of two access points in the group access point of terminal 2 and same group of access point of each reference location point, such as, reference location point in the difference of the received power of two access points in the group access point of terminal 2 and table 1 computational process of the distinctiveness ratio of the difference of the received power of two access points in the same group of access point of 1,3} is as follows:
abs(2.8-3)+abs(4.7-5)+abs(1.9-2)＝0.6000
Therefore, the distinctiveness ratio of the difference of the received power of two access points in the difference of the received power of two access points in the group access point of terminal 2 and same group of access point of each reference location point can be obtained, such as, { distinctiveness ratio of the difference of the received power of two access points in the same group of access point of 1,3} is 0.6000 to reference location point in the difference of the received power of two access points in the group access point of terminal 2 and table 1.
In like manner, can obtain the difference of the received power of two access points in the group access point of terminal 2 and reference location point 2,3}, { 1,4}, { 2,4}, { 3,5}, { 4,5}, { 3,6}, { the distinctiveness ratio degree of the difference of the received power of two access points in the same group of access point of 4,6} is respectively: 2.6000,6.0000,2.6000,28.4000,30.4000,26.4000,26.4000.
The relatively size of each distinctiveness ratio, obtain three less reference location points of distinctiveness ratio 1,3}, 2,3}, { 2,4}, these three reference location points are effective reference location point.
Ask for the mean value of the coordinate of above-mentioned three effective reference location points, as follows:
X’＝(1+2+2)/3＝1.67
Y’＝(3+3+4)/3＝3.33
Now, can determine the elements of a fix of terminal 2 in this locating periodically for 1.67,3.33}, now, namely obtain the positional information of terminal 2.
It should be noted that, above-described embodiment is that example is described with two-dimentional reference coordinate, and in real process process, also can adopt three-dimensional, thinking, the embodiment of the present invention does not limit this.
In the above embodiment of the present invention, first obtain the received signal strength of N number of access point corresponding to terminal to be positioned; Received signal strength access point passes through to receive transmitting of terminal to be positioned and obtains; According to N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising N number of access point; Any two access points in N number of access point are combined as group access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of terminal to be positioned and same group of access point of reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point; According to the positional information of effective reference location point, obtain the positional information of terminal to be positioned.In the embodiment of the present invention, by the distinctiveness ratio of the difference of the received signal strength of two access points in same group of access point of the difference and described reference location point of determining the received signal strength of two access points in the group access point of terminal to be positioned, instead of directly adopt the received signal strength of access point to calculate distinctiveness ratio, therefore, the embodiment of the present invention in the process realizing location without the need to setting up the absolute power of terminal transmission signal and fingerprint database time adopt the difference of transmitting power to compensate, thus greatly reduce the complexity of location; And, determine the positional information of terminal to be positioned according to the positional information of effective reference location point, achieve accurate location.
For said method flow process, the embodiment of the present invention also provides a kind of positioner, and the particular content of this positioner can be implemented with reference to said method.
The structural representation of a kind of positioner that Fig. 4 provides for the embodiment of the present invention, this device comprises:
Acquisition module 401, for obtaining the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
Select module 402, for according to described N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising described N number of access point;
Processing module 403, for being combined as group access point by any two access points in described N number of access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
Determination module 404, for the positional information according to described effective reference location point, obtains the positional information of described terminal to be positioned.
Preferably, described selection module 402 also for:
According to the received signal strength of described N number of access point, from described N number of access point, determine M mark access point; N >=M;
Described processing module 403 also for:
By described M mark access point in any two mark access points be combined as group echo access point;
Determine two in the difference of received signal strength of in the group echo access point of described terminal to be positioned two mark access points and the same group echo access point of the described reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.
Preferably, described selection module 402 specifically for:
Received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point; Or,
Described N number of access point is sorted according to the size of received signal strength, M forward access point of sequence is defined as marking access point.
Preferably, described processing module 403 specifically for:
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point is determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
Preferably, the positional information of described effective reference location point comprise described effective reference location point coordinate figure;
Described determination module 404 specifically for:
Calculate the mean value of the coordinate figure of effective reference location point described in each, and using the coordinate figure of described mean value as described terminal to be positioned;
According to the coordinate figure of described terminal to be positioned, obtain the positional information of described terminal to be positioned.
It can be seen from the above:
In the above embodiment of the present invention, first obtain the received signal strength of N number of access point corresponding to terminal to be positioned; Received signal strength access point passes through to receive transmitting of terminal to be positioned and obtains; According to N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising N number of access point; Any two access points in N number of access point are combined as group access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of terminal to be positioned and same group of access point of reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point; According to the positional information of effective reference location point, obtain the positional information of terminal to be positioned.In the embodiment of the present invention, by the distinctiveness ratio of the difference of the received signal strength of two access points in same group of access point of the difference and described reference location point of determining the received signal strength of two access points in the group access point of terminal to be positioned, instead of directly adopt the received signal strength of access point to calculate distinctiveness ratio, therefore, the embodiment of the present invention in the process realizing location without the need to setting up the absolute power of terminal transmission signal and fingerprint database time adopt the difference of transmitting power to compensate, thus greatly reduce the complexity of location; And, determine the positional information of terminal to be positioned according to the positional information of effective reference location point, achieve accurate location.
Those skilled in the art should understand, embodiments of the invention can be provided as method or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disc store, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the flow chart of the method for the embodiment of the present invention, equipment (system) and computer program and/or block diagram.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can being provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computer or other programmable data processing device produce device for realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices is provided for the step realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (10)
1. a localization method, is characterized in that, the method comprises:
Obtain the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
According to described N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising described N number of access point;
Any two access points in described N number of access point are combined as group access point;
Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
According to the positional information of described effective reference location point, obtain the positional information of described terminal to be positioned.
2. the method for claim 1, is characterized in that, after the received signal strength of N number of access point that described acquisition terminal to be positioned is corresponding, also comprises:
According to the received signal strength of described N number of access point, from described N number of access point, determine M mark access point; N >=M;
Described any two access points in described N number of access point are combined as group access point, comprise:
By described M mark access point in any two mark access points be combined as group echo access point;
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the described group access point determining described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point, comprising:
Determine two in the difference of received signal strength of in the group echo access point of described terminal to be positioned two mark access points and the same group echo access point of the described reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.
3. method as claimed in claim 2, is characterized in that, the described received signal strength according to described N number of access point, determines M mark access point, comprising from described N number of access point:
Received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point; Or,
Described N number of access point is sorted according to the size of received signal strength, M forward access point of sequence is defined as marking access point.
4. the method for claim 1, it is characterized in that, the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the described group access point determining described terminal to be positioned and same group of access point of described reference location point, comprising:
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point is determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
5. the method for claim 1, is characterized in that, the positional information of described effective reference location point comprise described effective reference location point coordinate figure;
The described positional information according to described effective reference location point, obtains the positional information of described terminal to be positioned, comprising:
Calculate the mean value of the coordinate figure of effective reference location point described in each, and using the coordinate figure of described mean value as described terminal to be positioned;
According to the coordinate figure of described terminal to be positioned, obtain the positional information of described terminal to be positioned.
6. a positioner, is characterized in that, this device comprises:
Acquisition module, for obtaining the received signal strength of N number of access point corresponding to terminal to be positioned; The described access point of described received signal strength obtains by receiving described transmitting of terminal to be positioned;
Select module, for according to described N number of access point, from fingerprint database, select the reference location point of the received signal strength comprising described N number of access point;
Processing module, for being combined as group access point by any two access points in described N number of access point; Determine the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point;
Determination module, for the positional information according to described effective reference location point, obtains the positional information of described terminal to be positioned.
7. positioner as claimed in claim 6, is characterized in that, described selection module, also for:
According to the received signal strength of described N number of access point, from described N number of access point, determine M mark access point; N >=M;
Described processing module also for:
By described M mark access point in any two mark access points be combined as group echo access point;
Determine two in the difference of received signal strength of in the group echo access point of described terminal to be positioned two mark access points and the same group echo access point of the described reference location point distinctiveness ratios marking the difference of the received signal strength of access point, and the reference location point corresponding to the distinctiveness ratio being less than first threshold is defined as effective reference location point.
8. positioner as claimed in claim 7, is characterized in that, described selection module specifically for:
Received signal strength in described N number of access point is greater than M access point of Second Threshold as mark access point; Or,
Described N number of access point is sorted according to the size of received signal strength, M forward access point of sequence is defined as marking access point.
9. positioner as claimed in claim 6, is characterized in that, described processing module specifically for:
The distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point is determined according to following formula:
Wherein, P
krepresent the distinctiveness ratio of the difference of the received signal strength of two access points in the difference of the received signal strength of two access points in the group access point of described terminal to be positioned and same group of access point of described reference location point;
R
irepresent the received signal strength of the access point i that described terminal to be positioned is corresponding;
R
jrepresent the received signal strength of the access point j that described terminal to be positioned is corresponding;
R
iKrepresent the received signal strength of the access point i that reference location point K is corresponding;
R
jKrepresent the received signal strength of the access point j that reference location point K is corresponding.
10. positioner as claimed in claim 6, is characterized in that, the positional information of described effective reference location point comprise described effective reference location point coordinate figure;
Described determination module specifically for:
Calculate the mean value of the coordinate figure of effective reference location point described in each, and using the coordinate figure of described mean value as described terminal to be positioned;
According to the coordinate figure of described terminal to be positioned, obtain the positional information of described terminal to be positioned.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510890464.9A CN105392196A (en) | 2015-12-04 | 2015-12-04 | Positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510890464.9A CN105392196A (en) | 2015-12-04 | 2015-12-04 | Positioning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105392196A true CN105392196A (en) | 2016-03-09 |
Family
ID=55423924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510890464.9A Pending CN105392196A (en) | 2015-12-04 | 2015-12-04 | Positioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105392196A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106231558A (en) * | 2016-09-13 | 2016-12-14 | 京信通信技术(广州)有限公司 | A kind of localization method and device |
| CN106255062A (en) * | 2016-08-04 | 2016-12-21 | 京信通信系统（中国）有限公司 | The construction method in a kind of indoor locating system location fingerprint storehouse and device |
| CN106658704A (en) * | 2016-11-23 | 2017-05-10 | 上海斐讯数据通信技术有限公司 | Positioning method and system of starting point of indoor positioning |
| CN106686071A (en) * | 2016-12-16 | 2017-05-17 | 京信通信技术(广州)有限公司 | Positioning method and server |
| CN106961669A (en) * | 2017-04-18 | 2017-07-18 | 云熠信息科技有限公司 | A kind of location information acquisition method and system based on WiFi probes |
| CN107277777A (en) * | 2016-04-06 | 2017-10-20 | 大唐移动通信设备有限公司 | A kind of indoor orientation method and device |
| CN107690185A (en) * | 2017-09-27 | 2018-02-13 | 海信集团有限公司 | A kind of method and apparatus that terminal positioning is carried out based on base station |
| CN109803306A (en) * | 2019-03-13 | 2019-05-24 | 福州大学 | Estimation method of the mobile device based on more neighbor node RSSI differences adjacent to radio node |
| CN113840373A (en) * | 2021-09-24 | 2021-12-24 | Oppo广东移动通信有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102064895A (en) * | 2010-12-21 | 2011-05-18 | 西安电子科技大学 | Passive positioning method for combining RSSI and pattern matching |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN104185139A (en) * | 2013-05-21 | 2014-12-03 | 百度在线网络技术（北京）有限公司 | Fingerprint matching-based wireless positioning method and device |
| WO2015154438A1 (en) * | 2014-08-08 | 2015-10-15 | 中兴通讯股份有限公司 | Positioning method and device |
-
2015
- 2015-12-04 CN CN201510890464.9A patent/CN105392196A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102064895A (en) * | 2010-12-21 | 2011-05-18 | 西安电子科技大学 | Passive positioning method for combining RSSI and pattern matching |
| CN104185139A (en) * | 2013-05-21 | 2014-12-03 | 百度在线网络技术（北京）有限公司 | Fingerprint matching-based wireless positioning method and device |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| WO2015154438A1 (en) * | 2014-08-08 | 2015-10-15 | 中兴通讯股份有限公司 | Positioning method and device |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107277777B (en) * | 2016-04-06 | 2019-12-03 | 大唐移动通信设备有限公司 | A kind of indoor orientation method and device |
| CN107277777A (en) * | 2016-04-06 | 2017-10-20 | 大唐移动通信设备有限公司 | A kind of indoor orientation method and device |
| CN106255062A (en) * | 2016-08-04 | 2016-12-21 | 京信通信系统（中国）有限公司 | The construction method in a kind of indoor locating system location fingerprint storehouse and device |
| CN106231558B (en) * | 2016-09-13 | 2019-09-17 | 京信通信系统（中国）有限公司 | A kind of localization method and device |
| CN106231558A (en) * | 2016-09-13 | 2016-12-14 | 京信通信技术(广州)有限公司 | A kind of localization method and device |
| CN106658704A (en) * | 2016-11-23 | 2017-05-10 | 上海斐讯数据通信技术有限公司 | Positioning method and system of starting point of indoor positioning |
| CN106686071A (en) * | 2016-12-16 | 2017-05-17 | 京信通信技术(广州)有限公司 | Positioning method and server |
| CN106961669A (en) * | 2017-04-18 | 2017-07-18 | 云熠信息科技有限公司 | A kind of location information acquisition method and system based on WiFi probes |
| CN107690185A (en) * | 2017-09-27 | 2018-02-13 | 海信集团有限公司 | A kind of method and apparatus that terminal positioning is carried out based on base station |
| CN109803306A (en) * | 2019-03-13 | 2019-05-24 | 福州大学 | Estimation method of the mobile device based on more neighbor node RSSI differences adjacent to radio node |
| CN109803306B (en) * | 2019-03-13 | 2021-05-18 | 福州大学 | Method for estimating adjacent wireless nodes of mobile equipment based on RSSI difference of multiple neighbor nodes |
| CN113840373A (en) * | 2021-09-24 | 2021-12-24 | Oppo广东移动通信有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
| CN113840373B (en) * | 2021-09-24 | 2024-03-22 | Oppo广东移动通信有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105392196A (en) | Positioning method and device | |
| CN101986757B (en) | Positioning method and device for mobile terminal | |
| US20210337496A1 (en) | Locating method for uplink time difference of arrival, and apparatus thereof | |
| CN110726970B (en) | Target positioning method and terminal equipment | |
| CN109557516B (en) | Method for quickly generating multi-target space signals | |
| CN109548074A (en) | Uplink interference source waveform localization method, device, equipment and medium based on MR | |
| CN104521297B (en) | mobile terminal location measurement processing method and device | |
| CN102111873B (en) | Method and device for selecting visible base station as well as method and device for locating terminal | |
| CN110018508A (en) | A kind of localization method and device | |
| CN105451333A (en) | Location methods and apparatuses thereof | |
| CN103929716A (en) | Positioning method and positioning information sending method and device | |
| US10454597B1 (en) | Systems and methods for locating telecommunication cell sites | |
| CN106610716A (en) | Gesture recognition method and device | |
| US20170303234A1 (en) | Positioning information processing method and apparatus | |
| CN109582016A (en) | A kind of robot system of multiband autonomous channel mass measurement | |
| CN110118953A (en) | A kind of localization method, apparatus and system | |
| CN110118983A (en) | RTK localization method, equipment, medium and system based on CSD data-transmission mode | |
| CN115529661A (en) | Positioning processing method, positioning reference signal sending method, device and equipment | |
| CN110602629A (en) | Method for sending and receiving positioning reference signal, base station, terminal and readable medium | |
| CN108540926A (en) | A kind of construction method and device of wireless signal fingerprint | |
| CN113115254A (en) | Unmanned aerial vehicle positioning method and server | |
| US10306585B2 (en) | Signal determining method and apparatus | |
| Wu et al. | Mask r-cnn based object detection for intelligent wireless power transfer | |
| PILEGGI | 5G positioning: preliminary analysis of early data sets | |
| CN112200279A (en) | Terminal positioning method, system, storage medium and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180226 Address after: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou, Guangzhou economic and Technological Development Zone, Guangdong Province, No. 10 Applicant after: Comba Telecom System (China) Co., Ltd. Applicant after: Comba Telecom Systems (Guangzhou) Co., Ltd. Applicant after: Jingxin Communication Technology (Guangzhou) Co., Ltd. Applicant after: TIANJIN COMBA TELECOM SYSTEMS CO., LTD. Address before: 510663 Guangdong city of Guangzhou Province Economic and Technological Development Zone Jinbi Road No. 6 Applicant before: Jingxin Communication Technology (Guangzhou) Co., Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160309 |
|
| RJ01 | Rejection of invention patent application after publication |