CN105223546B - Indoor orientation method based on received signal strength and reference point locations double focusing class - Google Patents
Indoor orientation method based on received signal strength and reference point locations double focusing class Download PDFInfo
- Publication number
- CN105223546B CN105223546B CN201510641964.9A CN201510641964A CN105223546B CN 105223546 B CN105223546 B CN 105223546B CN 201510641964 A CN201510641964 A CN 201510641964A CN 105223546 B CN105223546 B CN 105223546B
- Authority
- CN
- China
- Prior art keywords
- received signal
- clustering
- signal strength
- cluster
- reference point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the indoor orientation method based on received signal strength and reference point locations double focusing class, mainly solves the problem of existing indoor orientation method reference point cluster inaccuracy, positioning precision difference.Implementation step is:(1) reference point is selected, measures received signal strength, is stored in database;(2) first time cluster is carried out to all reference points according to received signal strength;(3) second of cluster is carried out according to position to clustering obtained cluster for the first time;(4) calculate and cluster the distance between obtained cluster for the second time, the small cluster of combined distance is cluster;(5) received signal strength of point to be determined, coarse positioning matching cluster are measured;(6) using the cluster of coarse positioning matching, it is accurately positioned by compressed sensing.Present invention decreases position error, improves positioning precision, the indoor positioning available for Wi Fi receivers.
Description
Technical Field
The invention belongs to the technical field of wireless communication, and further relates to the field of indoor positioning, which can be used for covering an indoor environment of Wi-Fi signals to complete positioning of a current position.
Background
Currently, with the development of wireless networks and the wide deployment of wireless local area networks, wi-Fi-based indoor positioning technology is receiving wide attention. Under the indoor environment covering the Wi-Fi network, the position of the mobile user is determined by measuring the received signal strength RSS from the access point APs and combining with the acquired signal strength database for solving. The positioning algorithm based on the position fingerprints is widely applied due to the advantages of high positioning precision, capability of fully utilizing the existing facilities, small influence of upgrading and maintenance on users and the like. In order to improve the positioning accuracy and efficiency, the acquired position fingerprint data needs to be preprocessed. The commonly used preprocessing method is to perform clustering operation on the reference points RPs to obtain a plurality of clustering centers and class members thereof.
The existing clustering methods with more applications comprise two methods, namely K-means clustering and attractor propagation clustering. The K-means algorithm randomly selects initial representative clustering centers of K objects, assigns the initial representative clustering centers to the nearest class for each remaining object according to the distance between the initial representative clustering centers and each clustering center, and then recalculates the center of each class to serve as the clustering center of the next iteration. This process is repeated until the cluster centers no longer change. Compared with the K-means algorithm, the attractor propagation clustering algorithm does not need to initialize a clustering center, and each reference point is used as a potential clustering center by setting a real value. Then, the two reference points mutually transmit neighbor information, and the reference points select which reference point to use as a cluster center according to the neighbor information until the cluster center and the related class are generated. However, due to the influence of external factors such as the layout of access points, the building structure, and the walking of people, similar RSS may exist in reference points that are far away, which leads to the same cluster during clustering, or the RSS may be collected and disturbed, which leads to a larger error in RSS of some reference points, which may be attributed to an improper cluster during clustering. Directly leading to a decrease in positioning accuracy.
Disclosure of Invention
The present invention is directed to provide an indoor positioning method based on received signal strength clustering and reference point position clustering to improve indoor positioning accuracy.
The technical idea for realizing the invention is as follows: the reference points are effectively clustered by adopting a dual-clustering technology of received signal strength clustering and reference point position clustering to form a certain number of clustering centers and class members thereof, so that the calculated amount in the positioning stage is reduced, and the positioning accuracy is improved. The implementation scheme is as follows:
1) An off-line stage:
1a) Selecting an area provided with Wi-Fi access points APs;
1b) N reference points R are selected in this regionPs and measuring the received signal strength RSS from surrounding access points received in four directions by the N reference points, storing it to a database beta (o) Performing the following steps;
1c) Performing first clustering on all reference points RPs according to the received signal strength RSS by adopting an attractor propagation algorithm AP;
1d) Performing secondary clustering on each cluster obtained by the primary clustering by adopting an attractor propagation algorithm AP according to the geographic position;
1e) Judging the number of clusters of the second clustering: if the number of clusters obtained by the second clustering is a positive integer which is more than or equal to 2, the distance between every two clusters is calculated, the clusters with the distance less than 4 meters are combined into one cluster, the clustering result is recorded into a database, otherwise, the clustering result is directly recorded into the database, and the construction of the fingerprint database is completed;
2) An online stage:
2a) Measuring received signal strength RSS vectors from the surrounding L access points APs at the point to be located:
χ r =[χ 1,r ,...,χ k,r ,...,χ L,r ] T ,
wherein { χ k,r K =1, 2.. -, L } is data from the kth access point APs acquired by the mobile device in either direction;
2b) Coarse positioning:
calculating the RSS vector x of the received signal strength of the point to be positioned r Similarity with the received signal strength RSS vector of the cluster center of each cluster in the fingerprint database, the similarity being defined as:
whereinThe received signal strength RSS vector in the direction o for the cluster center of the jth cluster, H is the set of cluster centers of all clusters, o = {0 °,90 °,180 °,270°};
Setting a threshold value:wherein alpha is 1 +α 2 =1;
Similarity s (r, j) (o) The cluster larger than the threshold value alpha is used as a cluster for coarse positioning matching;
2c) And (3) accurate positioning: randomly selecting 8 access points APs, utilizing the 8 access points APs and the cluster member received signal strength RSS obtained by coarse positioning matching, and calculating the accurate position of the point to be positioned through a compressed sensing algorithm to complete the positioning of the point to be positioned.
Compared with the prior art, the invention has the following advantages:
firstly, because the invention adopts the double clustering technology of received signal strength clustering and reference point position clustering, and the members with the geographical position far away from other cluster members in the original cluster are independently divided into a cluster, the condition that the reference points with the geographical position far away but with received signal strength RSS close to each other are clustered into the same cluster is avoided;
secondly, because the invention adopts the double clustering technology of the received signal strength clustering and the reference point position clustering, and the clusters which should not be disassembled are combined into one cluster, the integrity of the original cluster can be ensured while the singular point processing is completed, thereby achieving better clustering effect.
Drawings
FIG. 1 is a flow chart of an implementation of the present invention;
FIG. 2 is a schematic diagram of an experimental area in the present invention;
FIG. 3 is a diagram showing the result of the first reference point clustering performed in the experimental area according to the present invention;
FIG. 4 is a diagram of the second clustering result in the present invention;
FIG. 5 is a diagram of the result of the present invention in a second clustering to correctly split a cluster into two clusters;
FIG. 6 is a diagram of the results of finding singular points in a cluster in a second clustering according to the present invention;
FIG. 7 is a graph of the results of the present invention splitting a cluster that is not to be split in a second clustering;
FIG. 8 is a graph of the results of merging clusters that should not be split into one cluster after the second clustering of the present invention;
fig. 9 is a graph of the probability distribution of positioning error for the present invention and the existing indoor positioning method without improvement.
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
Referring to fig. 1, the implementation steps of the present invention are divided into an offline stage and an online stage, a fingerprint database is established in the offline stage, and the online stage is used for real-time positioning, and the implementation steps are as follows:
step 1, establishing a fingerprint database in an off-line stage.
1a) Selecting a region provided with Wi-Fi access points APs, wherein the region is a partial region of a main building II of the university of Sigan electronic technology, the length of the partial region is about 21 meters, and the width of the partial region is about 8 meters, as shown in FIG. 2;
1b) N =37 reference points RPs are selected in the area of fig. 2, as shown in fig. 3, and the received signal strengths RSS from the surrounding L =36 access points APs, received in four directions by these 37 reference points, are measured and stored in a database, which is denoted as beta (o) :
WhereinIs the average of the received signal strengths RSS from the i-th access point APs acquired in the direction o of the j-th reference point RPs, i =1,2, \8230; 36,j =1,2, \8230; 37,o e o = {0 °,90 °,180 °,270 ° }, q =25 denotes the number of samples on each reference pointNumber, once per second;
1c) Performing first clustering on all reference points RPs by adopting an attractor propagation algorithm AP according to the received signal strength RSS:
the attractor propagation algorithm AP refers to documents Clustering by visiting Messages Between Data Points, frey, bredan J.1, dueck and Detbert1, clustering is carried out according to the similarity Between Data Points, the number of clusters obtained by Clustering does not need to be specified in advance, and on the contrary, all the Data Points are used as potential Clustering centers. The cluster number of the clustering is influenced by the reference degree, if the median of the similarity of the input data is taken as the value of the reference degree, the cluster number obtained by clustering is medium, and if the reference degree is small, the cluster number obtained by clustering is small. The algorithm continuously updates the values of the attraction degrees and the attribution degrees of all the data points through an iteration process, if the sum of the attribution degrees and the attraction degrees of a certain data point is larger than a preset value, the data point is a clustering center, otherwise, the data point is not the clustering center, and the clustering is completed when the clustering result converges or reaches a preset maximum iteration frequency. The method comprises the following specific steps:
1c1) Calculating a reference p using the received signal strength RSS vectors of all reference points RPs (o) ;
1c2) Using reference p (o) And iteratively solving clustering centers by using reference point Received Signal Strength (RSS) vectors, wherein each clustering center represents a cluster:
1c 2-1), calculating a reference p using the received signal strength RSS vectors of all reference points RPs (o) The calculation formula is as follows:
wherein gamma is (o) Is an experimentally determined real number, in this example, taken as γ (o) =0.95,s(i,j) (o) For the similarity of the received signal strength RSS vectors for the ith and jth reference points, N is the total number of reference points RPs, which in this example is 37,o e O = {0 °,90 °,180 °,270 °And (4) mean represents a median operation.
1c 2-2), let s (i, i) (o) =p (o) Creating an N-row N-column attraction matrix r (o) And an attribution matrix a of N rows and N columns (o) Where i =1, 2.. Ang., N, the two matrix initial elements are all zero;
1c 2-3), updating and calculating an attraction degree matrix r (o) And a degree of ownership matrix a (o) Element value of (2):
wherein j =1,2, \8230, N, i '=1,2, \8230, N, j' =1,2, \8230, N, r (i, j) (o) Is an attraction degree matrix r (o) Row ith and column jth element of (a, j) (o) Is a membership matrix a (o) Row ith and column jth element of (e), s (i, j) (o) Similarity of Received Signal Strength (RSS) vectors of an ith reference point and a jth reference point;
1c 2-4), defining an N-dimensional vector c, calculating the value of the ith element of the vector c: c (i) = a (i, i) (o) +r(i,i) (o) Judging the size of c (i): if c (i)&0, the ith reference point is a clustering center, otherwise, the ith reference point is not the clustering center;
1c 2-5), judging whether the clustering result is converged: if convergence, directly entering the step 1c 3), otherwise, updating and calculating the attraction degree matrix r (o) And attribution degree matrix a (o) Until the clustering result converges or the preset maximum iteration number is reached, and then step 1c 3) is carried out.
1c3) All the reference points are divided into corresponding clusters, the first attractor propagation algorithm AP clustering is completed, the clustering result is shown in fig. 3, the points with the same shape in fig. 3 belong to the same cluster, and 37 reference points are clustered into 6 clusters. It can be seen that the cluster represented by the diamond is divided geographically into two parts, the lowermost point of the cluster represented by the star is a singular point;
1d) And performing secondary clustering on each cluster obtained by the primary clustering by adopting an attractor propagation algorithm AP according to the geographic position:
1d1) Calculating reference degree p by using Received Signal Strength (RSS) vector of reference point RPs of each cluster obtained by first clustering d (o) ;
1d2) Using reference p d (o) And iteration is carried out on reference point Received Signal Strength (RSS) vectors to obtain clustering centers, each clustering center represents a cluster, and the method comprises the following steps:
1d 2-1), calculating a reference degree p by using the received signal strength RSS vector of the reference point RPs of each cluster obtained by first clustering d (o) The calculation formula is
Wherein gamma is d (o) Is an experimentally determined real number, in this example, taken as γ d (o) =1.2,d(i,j) (o) The opposite number of the Euclidean distance between the ith reference point and the jth reference point, M is the number of reference points RPs to be clustered, o e O = {0 °,90 °,180 °,270 ° }, and median represents the median operation.
1d 2-2), let s (i, i) d (o) =p d (o) Creating an attraction matrix r of M rows and M columns d (o) And M rows and M columns of attribution degree matrix a d (o) Where i =1, 2.... M, the two matrix initial elements are all zero;
1d 2-3), updating and calculating an attraction degree matrix r d (o) And attribution degree matrix a d (o) Element value of (2):
wherein j =1,2, \8230, M, i '=1,2, \8230, M, j' =1,2, \8230, M, r (i, j) d (o) Is an attraction degree matrix r d (o) Row ith and column jth element of (a, j) d (o) Is a membership matrix a d (o) Row ith and column jth element of (e), s (i, j) d (o) The number is the opposite number of the Euclidean distance between the ith reference point and the jth reference point;
1d 2-4), defining an M-dimensional vector c d Calculating the vector c d The value of the ith element of (c): c. C d (i)=a(i,i) d (o) +r(i,i) d (o) Judgment c d (i) The size of (2): if c is d (i) If the number is more than 0, the ith reference point is a clustering center, otherwise, the ith reference point is not the clustering center;
1d 2-5), judging whether the clustering result is converged: if convergence, directly entering step 1d 3), otherwise, referring to the degree p d (o) Changing the degree of reference to 1.5 times of the original degree of reference, and updating and calculating the attraction matrix r d (o) And a degree of ownership matrix a d (o) Until the clustering result converges, and then step 1d 3).
1d3) Dividing all reference points into corresponding clusters;
1e) Judging the number of clusters obtained by the second clustering: and if the number of clusters obtained by the second clustering is a positive integer which is more than or equal to 2, the distance between every two clusters is obtained, and the distance between the two clusters is the average value of the Euclidean distances between all the members of one cluster and all the members of the other cluster. And merging the clusters with the distance less than 4 meters into one cluster to finish the AP clustering of the second attractor propagation algorithm, wherein the clustering result is shown in figure 4.
The partial results produced during the second clustering are shown in fig. 5 to 8, in which:
FIG. 5 shows two clusters generated during the second clustering, which are 7.9615 meters apart and are not merged;
FIG. 6 shows that the singular point in the cluster obtained by the second clustering, i.e., the triangular point in FIG. 6, is successfully found, and the singular point is separately divided into a cluster;
fig. 7 shows two clusters obtained in the second clustering process, which are 2.9566 meters apart, combined into one cluster,
FIG. 8 is a graph of the results of the merging of two clusters in FIG. 7;
and recording the clustering result into a database, and finishing the construction of the fingerprint database.
And 2, positioning in real time in an online stage.
2a) The received signal strength RSS vector from the surrounding L =36 access points APs is measured at the point to be positioned:
χ r =[χ 1,r ,...,χ k,r ,...,χ L,r ] T
wherein { χ k,r K =1, 2.., 36} is data acquired by the mobile device in either direction.
2b) Calculating the RSS vector x of the received signal strength of the point to be positioned r Similarity with the received signal strength RSS vector of the cluster center of each cluster in the fingerprint database, the similarity being defined as:
whereinIs the received signal strength RSS vector of the cluster center of the jth cluster in the direction o, H is the set of cluster centers of all clusters, o = {0 °,90 °,180 °,270 ° };
setting a threshold value:wherein alpha is 1 +α 2 =1, present example α 1 =0.95;
Similarity s (r, j) (o) The cluster larger than the threshold value alpha is used as a cluster for coarse positioning matching;
2c) And (3) accurate positioning: randomly selecting 8 access points APs, obtaining the received signal strength RSS of the cluster member of the cluster by using the 8 access points APs and the rough positioning matching, and calculating the accurate position of the point to be positioned through a compressed sensing algorithm to complete the positioning of the point to be positioned.
The effects of the present invention can be further described in detail by the following experiments.
The invention is used for positioning with the existing Wi-Fi indoor positioning technology.
The existing Wi-Fi indoor positioning technology comprises the following steps:
collecting received signal strength RSS fingerprint data of a reference point in an off-line stage, clustering the reference point once according to the received signal strength RSS, and constructing a fingerprint database without clustering for the second time; and in the accurate positioning stage, clusters obtained by matching in the coarse positioning stage are utilized, and the position of the point to be positioned is obtained through a compressed sensing algorithm.
Selecting 10 points to be positioned, respectively positioning each point 10 times by adopting the method and the prior art, recording the actual position of the point to be positioned and the result of each positioning, and calculating the positioning error, wherein the positioning error is the Euclidean distance between the actual position of the point to be positioned and the positioning result. The average positioning error of the present invention and the prior art is calculated, and the probability distribution of the error is calculated, and the result is shown in fig. 9.
As can be seen from fig. 9: the solid line with the circle is far above the solid line with the star flowers except for the initial 1 m, which shows that under the same environmental conditions, the positioning precision of the invention is obviously higher than that of the prior art.
As can also be seen from fig. 9: the probability of the positioning error within 3 meters in the prior art is 0.5, while the probability of the positioning error within 3 meters in the invention is 0.7; the probability of the positioning error within 4 meters in the prior art is 0.66, while the probability of the positioning error within 4 meters in the invention is 0.88; the maximum positioning error of the prior art is about 11 meters, while the maximum positioning error of the present invention is about 5 meters.
The average positioning error of the prior art is 3.2919 meters, and the average positioning error of the invention is 2.4225 meters.
In conclusion, the positioning accuracy of the present invention is higher than that of the prior art.
Claims (6)
1. The indoor positioning method based on double clustering of the received signal strength and the reference point position comprises two stages:
1) An off-line stage:
1a) Selecting an area provided with Wi-Fi access points APs;
1b) Selecting N reference points RPs in the region, measuring received signal strength RSS of the N reference points in four directions from surrounding access points, and storing the RSS in a database X (o) The preparation method comprises the following steps of (1) performing;
1c) Performing first clustering on all reference points RPs according to the received signal strength RSS by adopting an attractor propagation algorithm AP;
1d) Performing secondary clustering on each cluster obtained by the primary clustering by adopting an attractor propagation algorithm AP according to the geographic position;
1e) Judging the number of clusters of the second clustering: if the number of clusters obtained by the second clustering is a positive integer which is more than or equal to 2, the distance between every two clusters is calculated, the clusters with the distance less than 4 meters are combined into one cluster, the clustering result is recorded into a database, otherwise, the clustering result is directly recorded into the database, and the construction of the fingerprint database is completed;
2) An online stage:
2a) Measuring received signal strength RSS vectors from the surrounding L access points APs at the point to be located:
χ r =[χ 1,r ,...,χ k,r ,...,χ L,r ] T ,
wherein { χ k,r K =1, 2.. Gth, L } is data from the kth access point APs acquired by the mobile device in either direction;
2b) Coarse positioning:
calculating the RSS vector x of the received signal strength of the point to be positioned r Similarity with the received signal strength RSS vector of the cluster center of each cluster in the fingerprint database, the similarity being defined as:
whereinIs the received signal strength RSS vector in direction O for the cluster center of the jth cluster, H is the set of cluster centers for all clusters, O = {0 °,90 °,180 °,270 ° };
setting a threshold value:wherein alpha is 1 +α 2 =1;
Similarity s (r, j) (o) The cluster larger than the threshold value alpha is used as a cluster for coarse positioning matching;
2c) And (3) accurate positioning: randomly selecting 8 access points APs, utilizing the 8 access points APs and the cluster member received signal strength RSS obtained by coarse positioning matching, and calculating the accurate position of the point to be positioned through a compressed sensing algorithm to complete the positioning of the point to be positioned.
2. The indoor positioning method based on dual clustering of received signal strength and reference point position as claimed in claim 1, wherein the database X in step 1 b) (o) Expressed as:
whereinIs a received signal from the ith access point APs acquired in the direction o of the jth reference point RPsThe average value of the number strength RSS,representing the received signal strength RSS of the τ -th acquisition, q representing the total number of acquisitions on each reference point, i =1, 2.., L, j =1, 2.., N, O e O = {0 °,90 °,180 °,270 ° }, L being the total number of access points APs that can be detected, N being the total number of reference points.
3. The indoor positioning method based on dual clustering of received signal strength and reference point position as claimed in claim 1, wherein the first clustering according to the received signal strength RSS of the reference point RPs in step 1 c) is performed according to the following steps:
1c1) Calculating a reference p using the received signal strength RSS vectors of all reference points RPs (o) ;
1c2) Using reference p (o) Iteratively solving clustering centers according to reference point Received Signal Strength (RSS) vectors, wherein each clustering center represents a cluster;
1c3) And dividing all the reference points into corresponding clusters to finish the first attractor propagation algorithm AP clustering.
4. The indoor positioning method based on dual clustering of received signal strength and reference point position as claimed in claim 1, wherein the distance between two clusters in step 1 e) is an average of euclidean distances of all members of one cluster and all members of another cluster.
5. The indoor positioning method based on dual clustering of received signal strength and reference point positions as claimed in claim 3, wherein the reference degree p is calculated in step 1c 1) by using the received signal strength RSS vectors of all reference points RPs (o) The calculation formula is as follows:
wherein gamma is (o) Is an experimentally determined real number, s (i, j) (o) And (3) representing the similarity of Received Signal Strength (RSS) vectors of an ith reference point and a jth reference point, N representing the total number of the reference points RPs, and O e O = {0 degrees, 90 degrees, 180 degrees, 270 degrees }, wherein medium represents a median operation.
6. The indoor positioning method based on dual clustering of received signal strength and reference point position as claimed in claim 3, wherein the reference degree p is utilized in step 1c 2) (o) And iteratively solving a clustering center according to the reference point received signal strength RSS vector, and performing the following steps:
first, let s (i, i) (o) =p (o) Creating an N-row N-column attraction matrix r (o) And attribution degree matrix a with N rows and N columns (o) Where i =1, 2.·, N, the two matrix initial elements are all zero;
then, the calculated attraction matrix r is updated (o) And a degree of ownership matrix a (o) Element value of (2):
wherein j =1, 2., N, i '=1, 2.,. N, j' =1, 2.,. N, r (i, j) (o) Is an attraction degree matrix r (o) Row ith and column jth element of (a, j) (o) Is a membership matrix a (o) Row i and column j of (1), s (i, j) (o) Similarity of Received Signal Strength (RSS) vectors of an ith reference point and a jth reference point;
then, an N-dimensional vector c is defined, and the value of the i-th element of the vector c is calculated: c (i) = a (i, i) (o) +r(i,i) (o) And judging the size of c (i): if c (i)&0, the ith reference point is a clustering center, otherwise, the ith reference point is not the clustering center;
finally, judging the clusterWhether the result converged: if convergence, directly entering the step 1c 3), otherwise, updating and calculating the attraction matrix r (o) And attribution degree matrix a (o) Until the clustering result converges or a preset maximum number of iterations is reached, and then step 1c 3) is performed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510641964.9A CN105223546B (en) | 2015-09-30 | 2015-09-30 | Indoor orientation method based on received signal strength and reference point locations double focusing class |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510641964.9A CN105223546B (en) | 2015-09-30 | 2015-09-30 | Indoor orientation method based on received signal strength and reference point locations double focusing class |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105223546A CN105223546A (en) | 2016-01-06 |
CN105223546B true CN105223546B (en) | 2018-03-06 |
Family
ID=54992606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510641964.9A Active CN105223546B (en) | 2015-09-30 | 2015-09-30 | Indoor orientation method based on received signal strength and reference point locations double focusing class |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105223546B (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107305577B (en) * | 2016-04-25 | 2020-12-22 | 北京京东尚科信息技术有限公司 | K-means-based appropriate address data processing method and system |
CN105813194B (en) * | 2016-05-06 | 2019-04-23 | 西安电子科技大学昆山创新研究院 | Indoor orientation method based on fingerprint database secondary correction |
CN106131959B (en) * | 2016-08-11 | 2019-05-14 | 电子科技大学 | A kind of dual-positioning method divided based on Wi-Fi signal space |
CN108540926B (en) * | 2017-03-02 | 2021-01-15 | 中国移动通信有限公司研究院 | Wireless signal fingerprint construction method and device |
CN107241700B (en) * | 2017-04-23 | 2020-09-25 | 西安电子科技大学 | Indoor positioning method based on CSI space-frequency characteristic and reference point position clustering algorithm |
CN107340364A (en) * | 2017-05-31 | 2017-11-10 | 北京市环境保护监测中心 | Polluted space analysis method and device based on magnanimity air pollution concentration data |
CN107367277B (en) * | 2017-06-05 | 2020-07-03 | 南京邮电大学 | Indoor position fingerprint positioning method based on secondary K-Means clustering |
CN107920386B (en) * | 2017-10-10 | 2021-01-26 | 深圳数位传媒科技有限公司 | Sparse point positioning method, server, system and computer readable storage medium |
CN108680897B (en) * | 2018-05-07 | 2020-05-29 | 北京邮电大学 | Indoor positioning method and device, electronic equipment and storage medium |
CN110958583B (en) * | 2019-10-31 | 2021-02-09 | 西南科技大学 | Indoor positioning method based on position and strength dual clustering |
CN111563134B (en) * | 2020-03-25 | 2023-07-14 | 广州杰赛科技股份有限公司 | Fingerprint database clustering method, system, equipment and storage medium of positioning system |
CN111382805B (en) * | 2020-04-02 | 2021-05-28 | 贝壳找房(北京)科技有限公司 | Method, electronic device, and medium for processing house type vector data of house |
CN111586567B (en) * | 2020-05-22 | 2022-05-17 | 中国电子科技集团公司第五十四研究所 | Network cooperative positioning method based on anchor node |
CN111726765B (en) * | 2020-05-29 | 2021-08-03 | 山西大学 | WIFI indoor positioning method and system for large-scale complex scene |
CN114126038B (en) * | 2020-08-28 | 2023-08-15 | 中移物联网有限公司 | Positioning method, positioning device, electronic equipment and readable storage medium |
CN112147470B (en) * | 2020-09-03 | 2021-07-20 | 上海交通大学 | GIL partial discharge source positioning method and system |
CN113064190A (en) * | 2021-03-31 | 2021-07-02 | 广州小鹏自动驾驶科技有限公司 | Method, device, equipment and storage medium for positioning entrance and exit of parking lot |
CN113784280B (en) * | 2021-07-28 | 2022-06-14 | 中国矿业大学 | Fireman indoor positioning method based on WiFi fingerprint |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101639527B (en) * | 2009-09-03 | 2011-11-23 | 哈尔滨工业大学 | K nearest fuzzy clustering WLAN indoor locating method based on REE-P |
CN102711239B (en) * | 2012-05-10 | 2015-07-15 | 电子科技大学 | RSS (received signal strength) fingerprint database based secondary fuzzy clustering indoor-positioning method |
CN103634902B (en) * | 2013-11-06 | 2017-02-08 | 上海交通大学 | Novel indoor positioning method based on fingerprint cluster |
-
2015
- 2015-09-30 CN CN201510641964.9A patent/CN105223546B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN105223546A (en) | 2016-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105223546B (en) | Indoor orientation method based on received signal strength and reference point locations double focusing class | |
CN107241700B (en) | Indoor positioning method based on CSI space-frequency characteristic and reference point position clustering algorithm | |
CN104703143B (en) | A kind of indoor orientation method based on WIFI signal intensity | |
CN107948930B (en) | Indoor positioning optimization method based on position fingerprint algorithm | |
CN107703480B (en) | Mixed kernel function indoor positioning method based on machine learning | |
He et al. | Tilejunction: Mitigating signal noise for fingerprint-based indoor localization | |
CN108540929B (en) | Indoor fingerprint positioning method based on RSSI signal strength sequencing | |
CN105813194B (en) | Indoor orientation method based on fingerprint database secondary correction | |
CN107038717A (en) | A kind of method that 3D point cloud registration error is automatically analyzed based on three-dimensional grid | |
CN109672973B (en) | Indoor positioning fusion method based on strongest AP | |
CN104185275A (en) | Indoor positioning method based on WLAN | |
CN104820718A (en) | Image classification and searching method based on geographic position characteristics and overall situation vision characteristics | |
CN110081888A (en) | A kind of indoor positioning algorithms of inertial navigation and earth magnetism fusion based on confidence level | |
CN103916820A (en) | Wireless indoor locating method based on access point stability degree | |
CN108627798B (en) | WLAN indoor positioning algorithm based on linear discriminant analysis and gradient lifting tree | |
CN109348416B (en) | Fingerprint indoor positioning method based on binary k-means | |
CN108566675B (en) | WiFi indoor positioning method based on multiple access point selection | |
CN103258001B (en) | A kind of radio frequency map that embeds algorithm based on local linear is without supervised classification method | |
CN108882363A (en) | A kind of multi-direction acquisition combines the WiFi fingerprint indoor orientation method of cluster | |
CN109511085A (en) | A kind of UWB fingerprint positioning method based on MeanShift and weighting k nearest neighbor algorithm | |
CN108810799B (en) | Multi-floor indoor positioning method and system based on linear discriminant analysis | |
CN108834047A (en) | A kind of AP selection indoor orientation method of path loss model | |
CN109541537B (en) | Universal indoor positioning method based on ranging | |
Qin et al. | A wireless sensor network location algorithm based on insufficient fingerprint information | |
CN107104747B (en) | Clustering method of multipath components in wireless time-varying channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |