[go: up one dir, main page]

CN105392196A - Positioning method and device - Google Patents

Positioning method and device Download PDF

Info

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 points
received signal
terminal
point
reference positioning
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
Application number
CN201510890464.9A
Other languages
Chinese (zh)
Inventor
李伟丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Comba Telecom Technology Guangzhou Ltd
Comba Telecom Systems Guangzhou Co Ltd
Tianjin Comba Telecom Systems Co Ltd
Comba Network Systems Co Ltd
Original Assignee
Comba Telecom Technology Guangzhou Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Comba Telecom Technology Guangzhou Ltd filed Critical Comba Telecom Technology Guangzhou Ltd
Priority to CN201510890464.9A priority Critical patent/CN105392196A/en
Publication of CN105392196A publication Critical patent/CN105392196A/en
Pending legal-status Critical Current

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)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (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

Positioning method and device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a positioning method and apparatus.
Background
At present, the positioning technology of the terminal in the mobile communication network is attracting more and more attention, and the applications based on the location service are developed vigorously and permeate into aspects of social life, such as navigation service, location push and correlation search, big data behaviors and the like. In the data age, various information services derived from location information will be highly brilliant, which will further highlight the importance of positioning technology.
The positioning technology can be divided into three types from the aspect of methods, namely a positioning technology based on a triangular relation, a positioning technology based on scene analysis and a positioning technology based on a proximity relation. As one of the proximity location technologies, the field intensity fingerprinting method is widely used in indoor location applications because of its high location accuracy.
The basic principle of the positioning technology based on the field intensity fingerprint method is as follows: the method comprises the steps of measuring the receiving power from an access point to a terminal to be positioned, or measuring the receiving power from the terminal to be positioned to the access point, then conducting absolute power matching with a fingerprint library, searching a plurality of reference coordinates with the minimum Euclidean distance, and conducting weighting operation on the reference coordinates to obtain an accurate positioning result. In the process of establishing the fingerprint database, the transmitting power is a determined value, and in practical application, the transmitting power may be different from the value, which means that when absolute power is matched and positioned, the difference between the transmitting power and the transmitting power adopted when the fingerprint database is established needs to be compensated, so that matching can be accurately realized. For the application of multi-cell cooperative positioning, because the terminal to be positioned measures the broadcast channel of the cell, and the power of the broadcast channel of each cell is fixed, the power difference compensation only needs to be carried out by taking the cell as a unit, and the implementation is simpler; for the application of positioning in a cell, because the downlink power is broadcast and transmitted in the coverage area of the cell, the power difference of each access point in the cell received by the terminal to be positioned cannot be identified, and therefore, the received power strength of each access point can only be obtained through the uplink received power, so that the field intensity fingerprint method positioning is realized. However, since the power transmitting terminal is a terminal and the transmitting power of the terminal is not fixed, the absolute transmitting power of each terminal at the current moment needs to be tracked in real time by taking the terminal as a unit, so as to obtain the difference between the absolute transmitting power and the transmitting power adopted when the fingerprint is established, thereby realizing power compensation and accurate fingerprint matching. In fact, since the number of terminals served by a cell is large, the transmission power of each terminal is affected by the number of scheduling resources in addition to the location, and also by the upper limit of the transmission power of the terminal, and the power control granularity is in the millisecond level, the absolute transmission power of each terminal at the current moment is tracked in real time, and the implementation complexity is very high.
In summary, a technical solution for reducing the complexity of implementation of field intensity fingerprint positioning is needed.
Disclosure of Invention
The embodiment of the invention provides a positioning method and a positioning device, which are used for solving the technical problems that in the prior art, a power difference needs to be compensated in a positioning process, and the implementation process is complex.
The positioning method provided by the embodiment of the invention comprises the following steps:
acquiring the received signal strength of N access points corresponding to a terminal to be positioned; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
selecting reference positioning points containing the received signal strengths of the N access points from a fingerprint database according to the N access points;
combining any two access points of the N access points into a group access point;
determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
and obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point.
Preferably, after the obtaining the received signal strength of the N access points corresponding to the terminal to be located, the method further includes:
determining M marked access points from the N access points according to the received signal strength of the N access points; n is more than or equal to M;
the combining any two access points of the N access points into a group access point includes:
any two marked access points in the M marked access points are combined into a group marked access point;
the determining the dissimilarity between the difference between the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference between the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity smaller than a first threshold as an effective reference positioning point includes:
and determining the dissimilarity degree of the difference value of the received signal strengths of the two marked access points in the group of marked access points of the terminal to be positioned and the difference value of the received signal strengths of the two marked access points in the same group of marked access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point.
Preferably, the determining M marked access points from the N access points according to the received signal strengths of the N access points includes:
taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points; or,
and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
Preferably, the determining a dissimilarity between a difference between received signal strengths of two access points in a group of access points of the terminal to be located and a difference between received signal strengths of two access points in a same group of access points of the reference location point includes:
determining the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) |
wherein, PKRepresenting the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKrepresenting the received signal strength of the access point i corresponding to the reference positioning point K;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
Preferably, the position information of the effective reference positioning point includes a coordinate value of the effective reference positioning point;
the obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point includes:
calculating the average value of the coordinate values of the effective reference positioning points, and taking the average value as the coordinate value of the terminal to be positioned;
and obtaining the position information of the terminal to be positioned according to the coordinate value of the terminal to be positioned.
The embodiment of the invention provides a positioning device, which comprises:
the acquisition module is used for acquiring the received signal strength of N access points corresponding to the terminal to be positioned; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
a selection module, configured to select, according to the N access points, a reference anchor point that includes the received signal strengths of the N access points from a fingerprint database;
a processing module, configured to combine any two access points of the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
and the determining module is used for obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point.
Preferably, the selection module is further configured to:
determining M marked access points from the N access points according to the received signal strength of the N access points; n is more than or equal to M;
the processing module is further configured to:
any two marked access points in the M marked access points are combined into a group marked access point;
and determining the dissimilarity degree of the difference value of the received signal strengths of the two marked access points in the group of marked access points of the terminal to be positioned and the difference value of the received signal strengths of the two marked access points in the same group of marked access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point.
Preferably, the selection module is specifically configured to:
taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points; or,
and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
Preferably, the processing module is specifically configured to:
determining the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) |
wherein, PKRepresenting the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKrepresenting the received signal strength of the access point i corresponding to the reference positioning point K;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
Preferably, the position information of the effective reference positioning point includes a coordinate value of the effective reference positioning point;
the determining module is specifically configured to:
calculating the average value of the coordinate values of the effective reference positioning points, and taking the average value as the coordinate value of the terminal to be positioned;
and obtaining the position information of the terminal to be positioned according to the coordinate value of the terminal to be positioned.
In the embodiment of the invention, the received signal strength of N access points corresponding to a terminal to be positioned is obtained firstly; the received signal strength is obtained by the access point through receiving the transmitting signal of the terminal to be positioned; according to the N access points, selecting a reference positioning point containing the received signal strength of the N access points from the fingerprint database; combining any two access points in the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of a reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point; and obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point. In the embodiment of the invention, the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point is determined, rather than directly calculating the dissimilarity degree by adopting the received signal strengths of the access points, so that the absolute power of a terminal transmitting signal and the difference value of the transmitting power adopted when a fingerprint database is established are not required to be compensated in the positioning process, thereby greatly reducing the positioning complexity; and the position information of the terminal to be positioned is determined according to the position information of the effective reference positioning point, so that accurate positioning is realized.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
FIG. 1 is a diagram of a system architecture suitable for use with an embodiment of the present invention;
fig. 2 is a schematic flowchart of a positioning method according to an embodiment of the present invention;
fig. 3 is a schematic topology diagram of a positioning method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a positioning device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the invention is suitable for terminal positioning in various scenes, such as terminal positioning in cooperation with multiple cells, terminal positioning in the cells and the like. Preferably, the embodiment of the invention is particularly suitable for positioning the terminal in the cell. In the following embodiments, the terminal positioning applied in the cell in the embodiments of the present invention is described as a scenario.
As shown in fig. 1, a system architecture diagram applicable to the embodiment of the present invention is shown. The system architecture includes a network device 101, one or more access points, and one or more terminals, such as the first access point 1031, the second access point 1032, the third access point 1033, the first terminal 104, the second terminal 105, and the third terminal 106 shown in fig. 1. Network device 101 is connected to an access point through network 102. All the access points can achieve wireless communication with the network device 101, that is, information can be transmitted between the access points and the network device 101 through a wireless transmission method. The first access point 1031, the second access point 1032, and the third access point 1033 are each capable of receiving transmitted signals from the first terminal 104, the second terminal 105, and the third terminal 106.
In the embodiment of the present invention, the access points are arranged in the area where positioning is required, and since the coverage area of a single access point is limited, in order to improve the positioning accuracy, it is preferable to provide a plurality of access points, for example, one access point is provided at intervals of several tens of meters.
The terminal in the embodiment of the invention can be a mobile phone terminal, a PC terminal, a tablet terminal and other terminals. The number of the terminals in the embodiment of the present invention may be multiple, where the terminal to be positioned in the embodiment of the present invention specifically refers to a terminal that needs to be positioned, and the terminal to be positioned is any one or more of terminals corresponding to the received signal strength reported by the access point. An Access Point (AP) in the embodiments of the present invention is an access point for positioning, and the access point may periodically scan or scan a signal sent by a terminal in real time.
Fig. 2 is a schematic flowchart of a positioning method according to an embodiment of the present invention, where the method includes:
step 201, obtaining the received signal strength of N access points corresponding to a terminal to be positioned; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
step 202, selecting reference positioning points containing the received signal strengths of the N access points from a fingerprint database according to the N access points;
step 203, combining any two access points in the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
and 204, obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point.
In the embodiment of the invention, the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point is determined, rather than directly calculating the dissimilarity degree by adopting the received signal strengths of the access points, so that the absolute power of a terminal transmitting signal and the difference value of the transmitting power adopted when a fingerprint database is established are not required to be compensated in the positioning process, thereby greatly reducing the positioning complexity; and the position information of the terminal to be positioned is determined according to the position information of the effective reference positioning point, so that accurate positioning is realized.
In the above flow, the "terminal to be positioned" is taken as an example to describe how to determine the position information of the terminal. And executing the process for each terminal needing positioning.
The embodiment of the invention can periodically determine the position information of the terminal to be positioned, namely periodically updating the positioning result of the terminal. Specifically, the flow illustrated in fig. 2 may be executed according to a set cycle, or the flow illustrated in fig. 2 may be executed under the trigger of other situations.
The fingerprint database in the implementation of the present invention includes, but is not limited to, location information (e.g., coordinate values) of a reference location point, an access point corresponding to the reference location point, a difference between received signal strengths of any two access points corresponding to the reference location point, and other information. As shown in table 1, the contents in table 1 are only exemplary contents.
Table 1: content in fingerprint database
In the embodiment of the invention, the content in the fingerprint database can be updated according to the set period. The fingerprint database may be maintained by the positioning device in the embodiment of the present invention, or may be maintained by other devices or application systems. The received signal strength of the access point in the embodiment of the present invention may be the received power of the access point.
In step 201, the received signal strengths of the N access points corresponding to the terminal to be located may be obtained according to the set period. The period duration for acquiring the received signal strength of the N access points corresponding to the terminal to be positioned is less than or equal to the period duration for updating the positioning result of the terminal. And, in the period of acquiring the received signal strength of the N access points, the strength of the signal transmitted by the terminal should be kept unchanged.
Specifically, in a positioning cycle, N access points that have obtained the received signal strength by receiving the transmission signal of the terminal to be positioned, that is, N access points that have been successfully demodulated, are acquired from all access points in the area to be positioned.
In an actual scene, the number of access points corresponding to a terminal to be positioned may be large, so as to further simplify the complexity of subsequent calculation and save processing resources, and M marked access points can be determined from N access points according to the obtained received signal strengths of the N access points; wherein N is more than or equal to M. Specifically, a tagged access point may be determined in two ways:
the first method is as follows: and taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points.
The second method comprises the following steps: and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
In general, to achieve the positioning accuracy, the number of the selected tag aps may be set to 3. If the number N of the access points determined in the above process is less than or equal to 3, the N access points can be directly used as the marked access points to participate in the subsequent calculation. If the number N of access points determined in the above process is greater than 3, the above two methods can be used to determine that 3 marked access points participate in the subsequent calculation.
After the marked access points are determined according to the above-mentioned manner, in step 203, any two marked access points in the M marked access points may be combined into a group marked access point, so as to determine the dissimilarity degree between the difference value of the received signal strengths of the two marked access points in the group marked access point of the terminal to be located and the difference value of the received signal strengths of the two marked access points in the same group marked access point of the reference positioning point, and determine the reference positioning point corresponding to the dissimilarity degree smaller than the first threshold as an effective reference positioning point. Because the number of the marked access points is less than or equal to N, the calculation complexity of the dissimilarity degree is reduced, and the positioning efficiency is improved.
Specifically, in step 203, the degree of difference between the received signal strengths of two access points in the group of access points of the terminal to be positioned and the received signal strengths of two access points in the same group of access points of the reference positioning point may be determined according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) | … … … … formula (1)
Wherein, PKRepresenting the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKrepresenting the received signal strength of the access point i corresponding to the reference positioning point K;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
In step 203, the first threshold value may be set empirically by one skilled in the art.
Optionally, in the embodiment of the present invention, each reference positioning point may also be sorted according to the magnitude of the dissimilarity, and Q positioning points that are sorted later are used as effective reference positioning points.
After the effective reference positioning points are determined, the position information of the terminal to be positioned is obtained by calculating the average value of the coordinate values of all the effective reference positioning points, taking the average value as the coordinate value of the terminal to be positioned and further according to the coordinate value of the terminal to be positioned.
In the embodiment of the invention, the number of the determined effective reference positioning points is more than or equal to 3, so that the position information of the terminal to be positioned, which is obtained by solving the average value of the effective reference positioning points, is more accurate.
In the embodiment of the present invention, after the effective reference positioning point is obtained, various methods proposed in the prior art may also be used in the process of determining the position information of the terminal to be positioned.
The invention is explained below with reference to a specific embodiment.
Fig. 3 is a schematic view of a positioning method topology according to an embodiment of the present invention. Suppose a cell is covered by the access point 0, the access point 1 and the access point 2 cooperatively, and each access point is responsible for receiving baseband signals and completing downlink transmission, and simultaneously receiving uplink signals and returning the signals to the baseband unit for processing. In fig. 3, the horizontal axis X and the vertical axis Y together form a reference coordinate system, and the point where the dotted lines intersect in the reference coordinate system is a reference positioning point for assisting positioning. The fingerprint database stores information with reference anchor points as granularity, which is specifically shown in table 1 above.
Fig. 3 includes the terminal 1 and the terminal 2, and the description will be given taking the determination of the positional information of the terminal 2 as an example.
For the terminal 2, in a positioning period, first obtaining the received signal strength (i.e. the received power) obtained by the access point 0, the access point 1 and the access point 2 by receiving the transmission signal of the terminal 2, assuming that the received power of the access point 0 is 10, the received power of the access point 1 is 7.2 and the received power of the access point 2 is 5.3, combining the access point 0 and the access point 1 into a group access point a, combining the access point 0 and the access point 2 into a group access point B, and combining the access point 1 and the access point 2 into a group access point C, so as to obtain the difference of the received powers of two access points in the three group access points by calculation, 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 calculated difference values are respectively matched with the data in table 1, and the degree of difference between the receiving power difference of two access points in the group access point of the terminal 2 and the receiving power difference of two access points in the same group access point of each reference anchor point is calculated, for example, the calculation process of the degree of difference between the receiving power difference of two access points in the group access point of the terminal 2 and the receiving power difference of two access points in the same group access point of reference anchor points {1,3} in table 1 is as follows:
abs(2.8-3)+abs(4.7-5)+abs(1.9-2)＝0.6000
therefore, it can be obtained that the degree of dissimilarity of the difference in the reception power of two access points in the group of access points of the terminal 2 and the difference in the reception power of two access points in the same group of access points of the respective reference anchor points, for example, the difference in the reception power of two access points in the group of access points of the terminal 2 and the difference in the reception power of two access points in the same group of access points of the reference anchor points {1,3} in table 1 is 0.6000.
Similarly, the degrees of dissimilarity between the difference between the received powers of two aps in a set of aps of terminal 2 and the difference between the received powers of two aps in the same set of aps of reference anchor point {2, 3}, {1, 4}, {2, 4}, {3, 5}, {4, 5}, {3, 6}, and {4, 6} are: 2.6000, 6.0000, 2.6000, 28.4000, 30.4000, 26.4000, 26.4000.
And comparing the magnitude of each dissimilarity degree to obtain three reference positioning points {1,3}, {2, 3}, and {2, 4}, wherein the three reference positioning points are effective reference positioning points.
And calculating the average value of the coordinates of the three effective reference positioning points as follows:
X’＝(1+2+2)/3＝1.67
Y’＝(3+3+4)/3＝3.33
at this time, it may be determined that the positioning coordinates of the terminal 2 in the positioning period are {1.67, 3.33}, and at this time, the position information of the terminal 2 is obtained.
It should be noted that, the above embodiment is described by taking a two-dimensional reference coordinate system as an example, and in an actual process, three-dimensional and thinking may also be adopted, which is not limited in this embodiment of the present invention.
In the embodiment of the invention, the received signal strength of N access points corresponding to a terminal to be positioned is obtained firstly; the received signal strength is obtained by the access point through receiving the transmitting signal of the terminal to be positioned; according to the N access points, selecting a reference positioning point containing the received signal strength of the N access points from the fingerprint database; combining any two access points in the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of a reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point; and obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point. In the embodiment of the invention, the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point is determined, rather than directly calculating the dissimilarity degree by adopting the received signal strengths of the access points, so that the absolute power of a terminal transmitting signal and the difference value of the transmitting power adopted when a fingerprint database is established are not required to be compensated in the positioning process, thereby greatly reducing the positioning complexity; and the position information of the terminal to be positioned is determined according to the position information of the effective reference positioning point, so that accurate positioning is realized.
In view of the above method flow, an embodiment of the present invention further provides a positioning apparatus, and the specific content of the positioning apparatus may be implemented with reference to the above method.
Fig. 4 is a schematic structural diagram of a positioning apparatus according to an embodiment of the present invention, where the apparatus includes:
an obtaining module 401, configured to obtain received signal strengths of N access points corresponding to a terminal to be located; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
a selecting module 402, configured to select, according to the N access points, a reference anchor point containing received signal strengths of the N access points from a fingerprint database;
a processing module 403, configured to combine any two access points in the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
a determining module 404, configured to obtain the location information of the terminal to be located according to the location information of the effective reference location point.
Preferably, the selecting module 402 is further configured to:
determining M marked access points from the N access points according to the received signal strength of the N access points; n is more than or equal to M;
the processing module 403 is further configured to:
any two marked access points in the M marked access points are combined into a group marked access point;
and determining the dissimilarity degree of the difference value of the received signal strengths of the two marked access points in the group of marked access points of the terminal to be positioned and the difference value of the received signal strengths of the two marked access points in the same group of marked access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point.
Preferably, the selecting module 402 is specifically configured to:
taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points; or,
and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
Preferably, the processing module 403 is specifically configured to:
determining the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) |
wherein, PKRepresenting the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKrepresenting the received signal strength of the access point i corresponding to the reference positioning point K;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
Preferably, the position information of the effective reference positioning point includes a coordinate value of the effective reference positioning point;
the determining module 404 is specifically configured to:
calculating the average value of the coordinate values of the effective reference positioning points, and taking the average value as the coordinate value of the terminal to be positioned;
and obtaining the position information of the terminal to be positioned according to the coordinate value of the terminal to be positioned.
From the above, it can be seen that:
in the embodiment of the invention, the received signal strength of N access points corresponding to a terminal to be positioned is obtained firstly; the received signal strength is obtained by the access point through receiving the transmitting signal of the terminal to be positioned; according to the N access points, selecting a reference positioning point containing the received signal strength of the N access points from the fingerprint database; combining any two access points in the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of a reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point; and obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point. In the embodiment of the invention, the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of a terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point is determined, rather than directly calculating the dissimilarity degree by adopting the received signal strengths of the access points, so that the absolute power of a terminal transmitting signal and the difference value of the transmitting power adopted when a fingerprint database is established are not required to be compensated in the positioning process, thereby greatly reducing the positioning complexity; and the position information of the terminal to be positioned is determined according to the position information of the effective reference positioning point, so that accurate positioning is realized.
It should be apparent to those skilled in the art that embodiments of the present invention may be provided as a method, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims (10)

1. A method of positioning, the method comprising:
acquiring the received signal strength of N access points corresponding to a terminal to be positioned; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
selecting reference positioning points containing the received signal strengths of the N access points from a fingerprint database according to the N access points;
combining any two access points of the N access points into a group access point;
determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
and obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point.
2. The method of claim 1, wherein after obtaining the received signal strengths of the N access points corresponding to the terminal to be located, further comprising:
determining M marked access points from the N access points according to the received signal strength of the N access points; n is more than or equal to M;
the combining any two access points of the N access points into a group access point includes:
any two marked access points in the M marked access points are combined into a group marked access point;
the determining the dissimilarity between the difference between the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference between the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity smaller than a first threshold as an effective reference positioning point includes:
and determining the dissimilarity degree of the difference value of the received signal strengths of the two marked access points in the group of marked access points of the terminal to be positioned and the difference value of the received signal strengths of the two marked access points in the same group of marked access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point.
3. The method of claim 2, wherein said determining M tagged access points from said N access points based on received signal strengths of said N access points comprises:
taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points; or,
and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
4. The method of claim 1, wherein the determining a degree of dissimilarity between a difference in received signal strength of two access points of a group of access points of the terminal to be located and a difference in received signal strength of two access points of a same group of access points of the reference positioning point comprises:
determining the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) |
wherein, PKRepresenting the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKrepresenting the received signal strength of the access point i corresponding to the reference positioning point K;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
5. The method according to claim 1, wherein the position information of the effective reference positioning point comprises coordinate values of the effective reference positioning point;
the obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point includes:
calculating the average value of the coordinate values of the effective reference positioning points, and taking the average value as the coordinate value of the terminal to be positioned;
and obtaining the position information of the terminal to be positioned according to the coordinate value of the terminal to be positioned.
6. A positioning device, characterized in that the device comprises:
the acquisition module is used for acquiring the received signal strength of N access points corresponding to the terminal to be positioned; the received signal strength is obtained by the access point through receiving a transmitting signal of the terminal to be positioned;
a selection module, configured to select, according to the N access points, a reference anchor point that includes the received signal strengths of the N access points from a fingerprint database;
a processing module, configured to combine any two access points of the N access points into a group access point; determining the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point;
and the determining module is used for obtaining the position information of the terminal to be positioned according to the position information of the effective reference positioning point.
7. The positioning apparatus of claim 6, wherein the selection module is further configured to:
determining M marked access points from the N access points according to the received signal strength of the N access points; n is more than or equal to M;
the processing module is further configured to:
any two marked access points in the M marked access points are combined into a group marked access point;
and determining the dissimilarity degree of the difference value of the received signal strengths of the two marked access points in the group of marked access points of the terminal to be positioned and the difference value of the received signal strengths of the two marked access points in the same group of marked access points of the reference positioning point, and determining the reference positioning point corresponding to the dissimilarity degree smaller than a first threshold value as an effective reference positioning point.
8. The positioning apparatus of claim 7, wherein the selection module is specifically configured to:
taking M access points with the received signal strength larger than a second threshold value in the N access points as marked access points; or,
and sequencing the N access points according to the strength of the received signal, and determining M access points in the front sequence as marked access points.
9. The positioning device of claim 6, wherein the processing module is specifically configured to:
determining the dissimilarity degree between the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point according to the following formula:
P K = Σ i = 1 N - 1 Σ j = i + 1 N | ( R i - R j ) - ( R i K - R j K ) |
wherein, PKRepresenting the dissimilarity degree of the difference value of the received signal strengths of two access points in a group of access points of the terminal to be positioned and the difference value of the received signal strengths of two access points in the same group of access points of the reference positioning point;
Rirepresenting the received signal strength of an access point i corresponding to the terminal to be positioned;
Rjrepresenting the received signal strength of an access point j corresponding to the terminal to be positioned;
RiKto representThe received signal strength of an access point i corresponding to the reference positioning point K is obtained;
RjKindicating the received signal strength of the access point j to which the reference anchor point K corresponds.
10. The positioning apparatus according to claim 6, wherein the position information of the effective reference positioning point includes coordinate values of the effective reference positioning point;
the determining module is specifically configured to:
calculating the average value of the coordinate values of the effective reference positioning points, and taking the average value as the coordinate value of the terminal to be positioned;
and obtaining the position information of the terminal to be positioned according to the coordinate value of the terminal to be positioned.
CN201510890464.9A 2015-12-04 2015-12-04 Positioning method and device Pending CN105392196A (en)

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)

* Cited by examiner, † Cited by third party
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 云熠信息科技有限公司 Position information acquisition method and system based on WiFi probe
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 云熠信息科技有限公司 Position information acquisition method and system based on WiFi probe
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 福州大学 Estimation method of neighboring wireless nodes for mobile devices based on RSSI differences 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
US11902928B2 (en) Method for locating terminal in wireless communication system and device therefor
CN108040318B (en) Positioning method, electronic equipment and computer readable storage medium
CN105007623B (en) A kind of room subsystem localization method and device
CN106937251B (en) Indoor positioning method and server
CN110726970B (en) Target positioning method and terminal equipment
CN104854472A (en) Position location system architecture: messaging and ranging links
CN111148057B (en) Indoor positioning method, system, computer equipment and readable storage medium
CN106324561A (en) Distributed asynchronous positioning system and method based on ultra-wide band
TW201219813A (en) System and method for hybrid positioning implemented at cloud server
US10454597B1 (en) Systems and methods for locating telecommunication cell sites
CN107850656A (en) The determination of model parameter for positioning purposes
CN104661300A (en) Positioning method, device, system and mobile terminal
CN116170871A (en) Positioning method, positioning device, terminal and network side equipment
Lin et al. GCN-CNVPS: Novel method for cooperative neighboring vehicle positioning system based on graph convolution network
CN102938932A (en) Method for improving capacity of wireless positioning system on basis of arrival time
CN103929716A (en) Positioning method and positioning information sending method and device
CN104125636A (en) Base station positioning method and device
CN106375593B (en) Method and device for determining a positioning mode
CN106776776A (en) Method and device for recommending sport place information
CN113873423A (en) Terminal positioning method, device and system
CN106922017A (en) Localization method and terminal
CN110118953A (en) A kind of localization method, apparatus and system
CN114222238A (en) Positioning method, positioning device and computer-readable storage medium
CN112399555A (en) Position positioning method and device, readable 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