CN106792522B - A kind of fingerprint base localization method and system based on access point AP - Google Patents
A kind of fingerprint base localization method and system based on access point AP Download PDFInfo
- Publication number
- CN106792522B CN106792522B CN201611131135.7A CN201611131135A CN106792522B CN 106792522 B CN106792522 B CN 106792522B CN 201611131135 A CN201611131135 A CN 201611131135A CN 106792522 B CN106792522 B CN 106792522B
- Authority
- CN
- China
- Prior art keywords
- access point
- fingerprint base
- point
- mac
- region
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- 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/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- 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
Abstract
The present invention provides a kind of fingerprint base localization method and system based on access point AP, methods are as follows: the MAC Address of access point AP in acquisition reference point；According to the division in indoor map path, above-mentioned steps are repeated, multiple MAC Address of multiple access point AP on a plurality of indoor map path is acquired, obtains corresponding position, is recorded according to signal source reception sequence, is stored in database；Screening cluster is carried out by position of the clustering algorithm to multiple access point AP, establishes fingerprint base；The predetermined quantity MAC segment in the access point AP received at present is chosen as point to be determined, point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, positioning result is obtained.Present invention employs the MAC Address that access point AP is recorded according to signal source reception sequence and corresponding positions, establish fingerprint base, the corresponding MAC segment of access point AP match positioning with fingerprint base, improves positioning accuracy.
Description
Technical field
The present invention relates to indoor positioning field more particularly to a kind of fingerprint base localization method based on access point AP and it is
System.
Background technique
Continuous pursuit with the development and people of wireless location technology to quality of the life, location requirement are extended to from outdoor
It is indoor.Indoor Location Information gradually plays the part of important role in daily life.Outdoor mainly provides service by GNSS, and indoor
It is then blocked by wall, generally GNSS signal is very weak indoors or can not receive, and cannot provide indoor positioning service, therefore suitable
It is widely studied and pays close attention to for indoor localization method.Wherein WIFI/ bluetooth location technology due to wide coverage,
The advantages that cost of implementation is lower is paid close attention to by people.But WIFI signal is multipath transmisstion indoors, in addition wall, furniture, door and window
Blocking, classical propagation model precision is lower not to have general applicability.
In the prior art, WIFI/ bluetooth positioning system mainly uses scene analysis method, i.e., by fingerprint point in localization region with
The mapping relations of WIFI/ bluetooth signal intensity value (Received Signal Strength Indicator, RSSI) are created as
" fingerprint base ", the access point for then receiving user (Access Point, AP) signal strength vector matching algorithm and fingerprint
Library carries out matching and obtains user location.However in actual use, it is contemplated that different type of machines issues signal for the same MAC
RSSI value reception is not identical, i.e., different sensors receive the same MAC RSSI value for issuing signal not identical, causes to make
It is poor that with fingerprint base matched method positioning accuracy is carried out with RSSI value.
Therefore, defect in the prior art is to pass through WIFI/ bluetooth signal intensity value RSSI matching algorithm and fingerprint base
It carries out matching and obtains user location, since the RSSI value reception that different type of machines issues signal for the same MAC is not identical, lead
Cause positioning accuracy poor.
Summary of the invention
In view of the above technical problems, the present invention provides a kind of fingerprint base localization method and system based on access point AP, adopts
With the MAC Address and corresponding position for recording access point AP according to signal source reception sequence, fingerprint base is established, by access point
AP match being positioned with fingerprint base, and the RSSI of same information source is received without the concern for different sensors in a practical situation
The difference of value eliminates the problem of multi-model is adapted in practical applications, and then improves positioning accuracy.
In order to solve the above technical problems, present invention provide the technical scheme that
In a first aspect, the present invention provides a kind of fingerprint base localization method based on access point AP, comprising:
A series of reference points, acquisition reference is arranged according to specified interval on the indoor map path of positioning in step S1
The MAC address of access point AP on point；
Step S2 repeats the step S1 according to the division in indoor map path, acquires a plurality of indoor map path
Multiple MAC address of upper multiple access point AP, an access point AP correspond to only one MAC Address；
Step S3, obtains the corresponding position the multiple access point AP, and each access point AP corresponds to multiple positions, and according to
Signal source reception sequence records the multiple access point AP and corresponding position, is stored in database；
Step S4 carries out screening cluster to the corresponding multiple positions each access point AP by clustering algorithm, obtains
The position result of each access point AP, is stored in the database, establishes fingerprint base；
Step S5 obtains the multiple access point AP received at present, selects the corresponding MAC piece of the access point AP of predetermined quantity
Point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, is determined by the point to be determined Duan Zuowei
Position result.
Fingerprint base localization method based on access point AP of the invention, technical solution are as follows: first in the indoor map of positioning
A series of reference points are set according to specified interval on path, with acquiring in reference point the media access control MAC of access point AP
Location；Then according to the division in indoor map path, above-mentioned steps are repeated, acquire multiple accesses on a plurality of indoor map path
Multiple MAC address of point AP, an access point AP correspond to only one MAC Address；Obtain the multiple connect
The corresponding position access point AP, each access point AP correspond to multiple positions, and according to signal source reception sequentially by the multiple access
Point AP and corresponding position are recorded, and database is stored in；Then, corresponding more to each access point AP by clustering algorithm
A position carries out screening cluster, obtains the position result of each access point AP, is stored in the database, establishes fingerprint base；
Finally, obtaining the multiple access point AP received at present, select the corresponding MAC segment of the access point AP of predetermined quantity as undetermined
Point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, obtains positioning result by site.
Fingerprint base localization method based on access point AP of the invention connects using according to signal source reception sequence to record
The MAC Address of access point AP and corresponding position, establish fingerprint base, by the corresponding MAC segment of access point AP and fingerprint base progress
With being positioned, the difference of the RSSI value of same information source is received without the concern for different sensors in a practical situation, in reality
The problem of multi-model adaptation is eliminated in, and then improve positioning accuracy.
Further, screening cluster is carried out to the corresponding multiple positions each access point AP by clustering algorithm, obtained
To the position result of each access point AP, specifically:
Region division is carried out to the multiple access point AP, includes multiple positions of the same AP in each region, it is described
Each region is clustered as one；
Count the density of position in each region；
The density is compared with preset threshold, obtains the position result of the multiple access point AP:
When the density be not less than the preset threshold, the position of multiple access point AP corresponding in the region is gone
It removes；
When the density is less than the preset threshold, by the position reservation of multiple access point AP corresponding in the region.
Further, the corresponding MAC segment of multiple access point AP in the fingerprint base is stored in the form of fragment sequence.
Further, in the step S5, by point to be determined MAC segment corresponding with the AP point in the fingerprint base
It is matched, obtains positioning result, specifically:
The corresponding MAC segment of 3 AP points is chosen from the multiple access point AP received at present as point to be determined；
The point to be determined is formed to the matrix of a 3*N；
By the matrix, MAC fragment sequence corresponding with access point AP in the fingerprint base is matched by column, is determined
Position result.
Further, by K average algorithm by matrix MAC piece corresponding with access point AP in the fingerprint base by column
Duan Xulie is matched, specifically:
It is similar to calculate each column in matrix each column MAC fragment sequence corresponding with the access point AP in the fingerprint base
Degree；
According to the similarity, the judgement of position is carried out:
When the similarity meets preset condition, determine that the position of the point to be determined is access point AP in the fingerprint base
Corresponding position；
When the similarity is unsatisfactory for preset condition, determine that the position of the point to be determined is and accesses in the fingerprint base
Position where the close cluster in the corresponding position point AP.
Further, the preset condition is that the similarity is not less than 50%.
Further, pass through WIFI or Bluetooth received signals source.
Further, it is described it is specified between be divided into 0.5 meter.
Second aspect, the present invention provide a kind of fingerprint base positioning system based on access point AP, comprising:
Initialization module, for a series of reference points to be arranged according to specified interval on the indoor map path of positioning,
Acquire the MAC address of access point AP in reference point；
Access point AP obtains module and repeats the initialization module for the division according to indoor map path, adopt
Collect multiple MAC address of multiple access point AP on a plurality of indoor map path, an access point AP is corresponding only
A MAC Address one by one；
Access point AP position acquisition module, for obtaining the corresponding position the multiple access point AP, each access point AP
Corresponding multiple positions, and record the multiple access point AP and corresponding position according to signal source reception sequence, it is stored in number
According to library；
Fingerprint base establishes module, for being sieved by clustering algorithm to the corresponding multiple positions each access point AP
Choosing cluster, obtains the position result of each access point AP, is stored in the database, establishes fingerprint base；
Locating module selects the access point AP of predetermined quantity corresponding for obtaining the multiple access point AP received at present
MAC segment as point to be determined, point to be determined MAC segment corresponding with the AP point in the fingerprint base is carried out
Match, obtains positioning result.
Fingerprint base positioning system based on access point AP of the invention, technical solution are as follows: first pass through initialization module, In
A series of reference points are set according to specified interval on the indoor map path of positioning, acquire the media of access point AP in reference point
Access control MAC addresses；Then module is obtained by access point AP, according to the division in indoor map path, repeated described
Initialization module acquires multiple MAC address of multiple access point AP on a plurality of indoor map path, and one connects
Access point AP corresponds to only one MAC Address；Then by access point AP position acquisition module, AP pairs of the multiple access point is obtained
The position answered, each access point AP correspond to multiple positions, and according to signal source reception sequence by the multiple access point AP and right
It answers position to be recorded, is stored in database；
Then module is established by fingerprint base, multiple positions that each access point AP is answered is carried out by clustering algorithm
Screening cluster, obtains the position result of the multiple access point AP, is stored in the database, establishes fingerprint base；Finally by fixed
Position module, obtains multiple access point AP for receiving at present, select the corresponding MAC segment of the access point AP of predetermined quantity as to
Point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, obtains positioning result by anchor point.
Fingerprint base positioning system based on access point AP of the invention connects using according to signal source reception sequence to record
The MAC Address of access point AP and corresponding position, establish fingerprint base, by the corresponding MAC segment of access point AP and fingerprint base progress
With being positioned, the difference of the RSSI value of same information source is received without the concern for different sensors in a practical situation, in reality
The problem of multi-model adaptation is eliminated in, and then improve positioning accuracy.
Further, it includes cluster submodule that the fingerprint base, which establishes module, for passing through clustering algorithm to described each
The corresponding multiple positions access point AP carry out screening cluster, obtain the position result of the multiple access point AP, specifically:
Region division is carried out to the multiple access point AP, includes multiple positions of the same AP in each region, it is described
Each region is clustered as one；
Count the density of position in each region；
The density is compared with preset threshold, obtains the position result of the multiple access point AP:
When the density be not less than the preset threshold, the position of multiple access point AP corresponding in the region is gone
It removes；
When the density is less than the preset threshold, by the position reservation of multiple access point AP corresponding in the region.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art are briefly described.
Fig. 1 shows a kind of stream of the fingerprint base localization method based on access point AP provided by first embodiment of the invention
Cheng Tu；
Fig. 2 shows a kind of showing for fingerprint base positioning system based on access point AP provided by second embodiment of the invention
It is intended to.
Specific embodiment
It is described in detail below in conjunction with embodiment of the attached drawing to technical solution of the present invention.Following embodiment is only used for
Clearly illustrate technical solution of the present invention, therefore be intended only as example, and cannot be used as a limitation and limit protection of the invention
Range.
Embodiment one
Fig. 1 shows a kind of stream of the fingerprint base localization method based on access point AP provided by first embodiment of the invention
Cheng Tu；As shown in Figure 1, the embodiment of the present invention one provides a kind of fingerprint base localization method based on access point AP, comprising:
A series of reference points, acquisition reference is arranged according to specified interval on the indoor map path of positioning in step S1
The MAC address of access point AP on point；
Step S2 repeats step S1 according to the division in indoor map path, acquires more on a plurality of indoor map path
Multiple MAC address of a access point AP, an access point AP correspond to only one MAC Address；
Step S3 obtains the corresponding position multiple access point AP, and each access point AP corresponds to multiple positions, and according to signal
Source reception sequence records multiple access point AP and corresponding position, is stored in database；
Step S4 carries out screening cluster to the corresponding multiple positions each access point AP by clustering algorithm, obtains each
The position result of access point AP is stored in database, establishes fingerprint base；
Step S5 obtains the multiple access point AP received at present, selects the corresponding MAC piece of the access point AP of predetermined quantity
Point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, obtains positioning result by the point to be determined Duan Zuowei.
Fingerprint base localization method based on access point AP of the invention, technical solution are as follows: first in the indoor map of positioning
A series of reference points are set according to specified interval on path, with acquiring in reference point the media access control MAC of access point AP
Location；Then according to the division in indoor map path, above-mentioned steps are repeated, acquire multiple accesses on a plurality of indoor map path
Multiple MAC address of point AP, an access point AP correspond to only one MAC Address；
The corresponding position multiple access point AP is obtained, each access point AP corresponds to multiple positions, and receives according to signal source
Sequence records multiple access point AP and corresponding position, is stored in database；Then, by clustering algorithm to each access point
The corresponding multiple positions AP carry out screening cluster, obtain the position result of each access point AP, are stored in database, establish fingerprint
Library；Finally, obtain multiple access point AP for receiving at present, select the corresponding MAC segment of the access point AP of predetermined quantity as
Point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, obtains positioning result by point to be determined.
Fingerprint base localization method based on access point AP of the invention uses first according to signal source reception sequence and remembers
The MAC Address of record access point AP is obtained according to the corresponding relationship (AP corresponds to only one MAC) of the MAC Address of access point AP
To the corresponding position access point AP, each access point AP corresponds to multiple positions, and according to signal source reception sequentially by multiple accesses
Point AP and corresponding position are recorded, signal source reception sequentially refer to detected by certain equipment it is multiple around indoor map path
Display order of the access point AP in equipment, such as cell phone apparatus can scan in the case where opening WIFI and collect surrounding
AP signal, regardless of whether encryption, if having connected or even signal strength be not enough to be shown in wireless signal list, all may be used
To get the MAC Address that AP issues out, and then the corresponding location information of a MAC Address, multiple access point AP are obtained
Corresponding position.
Then the corresponding multiple positions each access point AP are carried out by clustering processing (Screening Treatment) by clustering algorithm, built
Vertical fingerprint base carries out the MAC segment in the corresponding MAC segment of the access point AP received at present and fingerprint base in positioning
Matching positioning, while positioning by the method, fingerprint base is also being constantly updated, and is kept the data of fingerprint base richer, is mentioned
High position precision, through the invention in the method positioned, without the concern for different sensors in a practical situation receive
The difference of the RSSI value of same information source eliminates the problem of multi-model is adapted in practical applications, improves positioning accuracy.
Specifically, 0.5 meter is divided between specified.It is arranged on the indoor map path in positioning every 0.5 meter a series of
Reference point, interval will refer to actual conditions, it is smaller more more the access point AP detected, experiment proves that, 0.5 meter interval
Setting, the MAC address of collected access point AP, for constructing fingerprint base, quantity is enough, locating effect
More preferably.
Specifically, referring to table 1, each AP can obtain many positions after acquisition, i.e. an access point AP is corresponded to multiple
Position will be recorded in this way based on multiple access point AP and corresponding position, be formed for the fingerprint base based on access point AP, this
Fingerprint base in invention is different from other fingerprint bases, and the fingerprint base essential record in the present invention is that access point AP is corresponding
MAC, and be a kind of irregular record, when being matched, it is only necessary to will be in MAC and fingerprint base to be matched
MAC match three or it is several it is (related according to threshold value) can complete to match, realize positioning.
The specific format of fingerprint base in the present invention be on the specific path of Mr. Yu's item, according to multiple spacing reference points,
Since each reference point has answered multiple AP, as shown in the table, it is assumed that be the path 1RP, recorded along the path 1RP every 0.5m
The coordinate of the corresponding MAC of access point AP is distributed, and obtains following data path table:
Database path table 1
| (x1,y1) | (x2,y2) | (x3,y3) | (x4,y4) |
| AP11 | AP12 | AP13 | AP11 |
| AP21 | AP22 | AP23 | AP21 |
| AP31 | AP32 | AP33 | AP31 |
| AP41 | AP42 | AP43 | AP41 |
| AP51 | AP52 | AP53 | AP51 |
| 0 | 0 | AP63 | 0 |
Specifically, screening cluster is carried out to the corresponding multiple positions each access point AP by clustering algorithm, obtained each
The position result of access point AP, specifically:
Region division is carried out to multiple access point AP, includes multiple positions of the same AP, each region in each region
It is clustered as one；
Count the density of position in each region；
Density is compared with preset threshold, obtains the position result of multiple access point AP:
When density is not less than preset threshold, by the position removal of multiple access point AP corresponding in region；
When density is less than preset threshold, by the position reservation of multiple access point AP corresponding in region.
Specifically, clustering algorithm is center density clustering algorithm.
Each AP can obtain many positions after acquisition, and doing the meaning clustered for the same AP is to weed out those not
The position that reasonable AP is received.The meaning of clustering algorithm is to reject the unreasonable position of each AP in other words, is kept away
Exempt from the accuracy for influencing to position.
Using density-based algorithms in the present invention, one of method and other methods based on density is basic
Difference is, it is not based on various distances, but based on density, as long as calculating the density of access point in a region
Greater than preset threshold, just it is added in similar cluster therewith, can overcomes in the clustering algorithm based on distance in this way, only
The cluster that can find " similar round ", makes to cluster more acurrate.
Specifically, the corresponding MAC segment of multiple access point AP in fingerprint base is stored in the form of fragment sequence.
Specifically, in step S5, point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, is obtained
Positioning result, specifically:
The corresponding MAC segment of 3 AP points is chosen from the multiple access point AP received at present as point to be determined；
Point to be determined is formed to the matrix of a 3*N；
By matrix, MAC fragment sequence corresponding with access point AP in fingerprint base is matched by column, obtains positioning result.
The corresponding MAC segment of multiple access point AP in fingerprint base is stored in the form of fragment sequence, by point to be determined with
The form of matrix indicates, is then matched, is positioned according to similarity.Each moment can obtain n AP, in n
The AP of predetermined quantity is suitably selected, the corresponding MAC segment of 3 AP points is chosen in the present invention and forms point to be determined, for MAC segment
[MAC1, MAC2, MAC3 ...] goes the MAC segment in matching fingerprint base using this segment.
Specifically, by K average algorithm, by matrix, MAC fragment sequence corresponding with access point AP in fingerprint base is carried out by column
Matching, specifically:
Each column similarity in calculating matrix each column MAC fragment sequence corresponding with the access point AP in fingerprint base；
According to similarity, the judgement of position is carried out:
When similarity meets preset condition, determine the position of point to be determined for the corresponding position access point AP in fingerprint base；
When similarity is unsatisfactory for preset condition, determine that the position of point to be determined is position corresponding with access point AP in fingerprint base
Set the position where close cluster.
Specifically, preset condition is that similarity is not less than 50%.
Point to be determined is matched with the access point AP in fingerprint base according to similarity, reaches default item in similarity
Part: when similarity is not less than 50%, determining that the position of this point to be determined is the position where matching access point AP, no
Then, when similarity is less than 50%, determine that the position of this point to be determined is the position put where closest access point AP with this.
Specifically, pass through WIFI or Bluetooth received signals source.Using WIFI or Bluetooth received signals source, without the concern for not
The difference that the RSSI value of same information source is received with sensor carries out matching positioning by access point AP and fingerprint base, is actually answering
The problem of multi-model adaptation is eliminated in, improves positioning accuracy.
Embodiment two
Fig. 2 shows a kind of showing for fingerprint base positioning system based on access point AP provided by second embodiment of the invention
It is intended to, as shown in Fig. 2, second embodiment of the present invention provides a kind of fingerprint base positioning systems 10 based on access point AP, comprising:
A series of initialization module 101, for references to be arranged according to specified interval on the indoor map path of positioning
Point acquires the MAC address of access point AP in reference point；
Access point AP obtains module 102 and repeats initialization module for the division according to indoor map path, adopts
Collect multiple MAC address of multiple access point AP on a plurality of indoor map path, an access point AP is corresponding only
A MAC Address one by one；
Access point AP position acquisition module 103, for obtaining the corresponding position multiple access point AP, AP pairs of each access point
Multiple positions are answered, and record multiple access point AP and corresponding position according to signal source reception sequence, are stored in database；
Fingerprint base establishes module 104, for being sieved by clustering algorithm to the corresponding multiple positions each access point AP
Choosing cluster, obtains the position result of each access point AP, is stored in database, establishes fingerprint base；
Locating module 105 selects AP pairs of access point of predetermined quantity for obtaining the multiple access point AP received at present
Point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, is obtained as point to be determined by the MAC segment answered
Positioning result.
Fingerprint base positioning system 10 based on access point AP of the invention, technical solution are as follows: first pass through initialization module
101, a series of reference points are set according to specified interval on the indoor map path of positioning, acquire access point AP in reference point
MAC address；Then module 102 is obtained by access point AP, according to the division in indoor map path, repeated
Initialization module is executed, acquires multiple MAC address of multiple access point AP on a plurality of indoor map path, one
A access point AP corresponds to only one MAC Address；Then by access point AP position acquisition module 103, multiple access points are obtained
The corresponding position AP, each access point AP correspond to multiple positions, and according to signal source reception sequence by multiple access point AP and right
It answers position to be recorded, is stored in database；
Then module 104 is established by fingerprint base, multiple positions that each access point AP is answered is carried out by clustering algorithm
Screening cluster, obtains the position result of multiple access point AP, is stored in database, establishes fingerprint base；Finally by locating module
105, the multiple access point AP received at present are obtained, select the corresponding MAC segment of the access point AP of predetermined quantity as undetermined
Point to be determined MAC segment corresponding with the AP point in fingerprint base is matched, obtains positioning result by site.
Fingerprint base positioning system 10 based on access point AP of the invention uses come according to signal source reception sequence first
The MAC Address for recording access point AP, according to the corresponding relationship (AP corresponds to only one MAC) of the MAC Address of access point AP,
The corresponding position access point AP is obtained, each access point AP corresponds to multiple positions, and connects according to signal source reception sequence by multiple
Access point AP and corresponding position are recorded, signal source reception sequentially refer to detected by certain equipment it is more around indoor map path
Display order of a access point AP in equipment, such as cell phone apparatus can scan in the case where opening Wi-Fi and collect week
The AP signal enclosed, regardless of whether encryption, if having connected or even signal strength is not enough to be shown in wireless signal list, all
The available MAC Address for issuing out to AP, and then the corresponding location information of a MAC Address, obtain multiple access points
The corresponding position AP.
Then the corresponding multiple positions each access point AP are carried out by clustering processing (Screening Treatment) by clustering algorithm, built
Vertical fingerprint base carries out the MAC segment in the corresponding MAC segment of the access point AP received at present and fingerprint base in positioning
Matching positioning, while positioning by the method, fingerprint base is also being constantly updated, and is kept the data of fingerprint base richer, is mentioned
High position precision, through the invention in the method positioned, without the concern for different sensors in a practical situation receive
The difference of the RSSI value of same information source eliminates the problem of multi-model is adapted in practical applications, improves positioning accuracy.
Specifically, it includes cluster submodule that fingerprint base, which establishes module 104, for passing through clustering algorithm to each access point AP
Corresponding multiple positions carry out screening cluster, obtain the position result of multiple access point AP, specifically:
Region division is carried out to multiple access point AP, includes multiple positions of the same AP, each region in each region
It is clustered as one；
Count the density of position in each region；
Density is compared with preset threshold, obtains the position result of multiple access point AP:
When density is not less than preset threshold, by the position removal of multiple access point AP corresponding in region；
When density is less than preset threshold, by the position reservation of multiple access point AP corresponding in region.
Then the corresponding multiple positions each access point AP are carried out by clustering processing (Screening Treatment) by clustering algorithm, built
Vertical fingerprint base carries out the MAC segment in the corresponding MAC segment of the access point AP received at present and fingerprint base in positioning
Matching positioning, while positioning by the method, fingerprint base is also being constantly updated, and is kept the data of fingerprint base richer, is mentioned
High position precision, through the invention in the method positioned, without the concern for different sensors in a practical situation receive
The difference of the RSSI value of same information source eliminates the problem of multi-model is adapted in practical applications, improves positioning accuracy.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme should all cover within the scope of the claims and the description of the invention.
Claims (10)
1. a kind of fingerprint base localization method based on access point AP characterized by comprising
A series of reference points are arranged according to specified interval on the indoor map path of positioning in step S1, acquire in reference point
The MAC address of access point AP；
Step S2 repeats the step S1 according to the division in indoor map path, acquires more on a plurality of indoor map path
Multiple MAC address of a access point AP, an access point AP correspond to only one MAC Address；
Step S3 obtains the corresponding position the multiple access point AP, and each access point AP corresponds to multiple positions, and according to signal
Source reception sequence records the multiple access point AP and corresponding position, is stored in database；
Step S4 carries out screening cluster to the corresponding multiple positions each access point AP by clustering algorithm, obtains described
The position result of each access point AP, is stored in the database, establishes fingerprint base；
Step S5 obtains the multiple access point AP received at present, and the corresponding MAC segment of the access point AP of predetermined quantity is selected to make
For point to be determined, point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, obtains positioning knot
Fruit.
2. the fingerprint base localization method according to claim 1 based on access point AP, which is characterized in that
Screening cluster is carried out to the corresponding multiple positions each access point AP by clustering algorithm, obtains each access
The position result of point AP, specifically:
Region division is carried out to the corresponding position each access point AP, includes multiple positions of the same AP in each region
It sets, each region is clustered as one；
Count the density of position in each region；
The density is compared with preset threshold, obtains the position result of each access point AP:
When the density is not less than the preset threshold, by the position removal of multiple access point AP corresponding in the region；
When the density is less than the preset threshold, by the position reservation of multiple access point AP corresponding in the region.
3. the fingerprint base localization method according to claim 1 based on access point AP, which is characterized in that
The corresponding MAC segment of multiple access point AP in the fingerprint base is stored in the form of fragment sequence.
4. the fingerprint base localization method according to claim 3 based on access point AP, which is characterized in that
In the step S5, point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, is obtained
Positioning result, specifically:
The corresponding MAC segment of 3 AP points is chosen from the multiple access point AP received at present as point to be determined；
The point to be determined is formed to the matrix of a 3*N；
By the matrix, MAC fragment sequence corresponding with access point AP in the fingerprint base is matched by column, obtains positioning knot
Fruit.
5. the fingerprint base localization method according to claim 4 based on access point AP, which is characterized in that
By K average algorithm, by the matrix, corresponding with access point AP in fingerprint base MAC fragment sequence is carried out by column
Match, specifically:
Calculate each column similarity in matrix each column MAC fragment sequence corresponding with the access point AP in the fingerprint base；
According to the similarity, the judgement of position is carried out:
When the similarity meets preset condition, determine that the position of the point to be determined is that access point AP is corresponding in the fingerprint base
Position；
When the similarity is unsatisfactory for preset condition, determine that the position of the point to be determined is and access point AP in the fingerprint base
Position where the close cluster in corresponding position.
6. the fingerprint base localization method according to claim 5 based on access point AP, which is characterized in that
The preset condition is that the similarity is not less than 50%.
7. the fingerprint base localization method according to claim 1 based on access point AP, which is characterized in that
Pass through WIFI or Bluetooth received signals source.
8. the fingerprint base localization method according to claim 1 based on access point AP, which is characterized in that
It is described it is specified between be divided into 0.5 meter.
9. a kind of fingerprint base positioning system based on access point AP characterized by comprising
A series of initialization module, for reference points, acquisition to be arranged according to specified interval on the indoor map path of positioning
The MAC address of access point AP in reference point；
Access point AP obtains module, for the division according to indoor map path, repeats the initialization module, acquires more
Multiple MAC address of multiple access point AP, an access point AP correspond to unique one on indoor map path
A MAC Address；
Access point AP position acquisition module, for obtaining the corresponding position the multiple access point AP, each access point AP is corresponding
Multiple positions, and record the multiple access point AP and corresponding position according to signal source reception sequence, it is stored in database；
Fingerprint base establishes module, poly- for carrying out screening to the corresponding multiple positions each access point AP by clustering algorithm
Class obtains the position result of each access point AP, is stored in the database, establishes fingerprint base；
Locating module selects the corresponding MAC of access point AP of predetermined quantity for obtaining the multiple access point AP received at present
Point to be determined MAC segment corresponding with the AP point in the fingerprint base is matched, is obtained as point to be determined by segment
Positioning result.
10. the fingerprint base positioning system according to claim 9 based on access point AP, which is characterized in that
It includes cluster submodule that the fingerprint base, which establishes module, for corresponding to each access point AP by clustering algorithm
Multiple positions carry out screening cluster, obtain the position result of each access point AP, specifically:
Region division is carried out to the multiple access point AP, includes multiple positions of the same AP in each region, it is described each
Region is clustered as one；
Count the density of position in each region；
The density is compared with preset threshold, obtains the position result of each access point AP:
When the density is not less than the preset threshold, by the position removal of multiple access point AP corresponding in the region；
When the density is less than the preset threshold, by the position reservation of multiple access point AP corresponding in the region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611131135.7A CN106792522B (en) | 2016-12-09 | 2016-12-09 | A kind of fingerprint base localization method and system based on access point AP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611131135.7A CN106792522B (en) | 2016-12-09 | 2016-12-09 | A kind of fingerprint base localization method and system based on access point AP |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106792522A CN106792522A (en) | 2017-05-31 |
| CN106792522B true CN106792522B (en) | 2019-10-29 |
Family
ID=58879674
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611131135.7A Active CN106792522B (en) | 2016-12-09 | 2016-12-09 | A kind of fingerprint base localization method and system based on access point AP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106792522B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108011987B (en) * | 2017-10-11 | 2020-09-04 | 北京三快在线科技有限公司 | IP address positioning method and device, electronic equipment and storage medium |
| CN107820314B (en) * | 2017-11-14 | 2020-05-05 | 江南大学 | Dwknn position fingerprint positioning method based on AP selection |
| CN110113708B (en) * | 2018-04-18 | 2020-12-01 | 爱动超越人工智能科技（北京）有限责任公司 | Positioning method and device based on Wi-Fi position fingerprint |
| CN109862520B (en) * | 2019-01-28 | 2020-11-10 | 深圳大学 | Indoor positioning method and system integrating space cognition and position signal detection |
| CN110505572B (en) * | 2019-06-27 | 2021-05-04 | 华为技术有限公司 | Indoor positioning method and electronic equipment |
| CN112188385A (en) * | 2019-07-02 | 2021-01-05 | 天津工业大学 | Indoor positioning method for narrowing positioning area based on AP sequence |
| CN110856255B (en) * | 2019-11-25 | 2021-01-19 | 北京眸星科技有限公司 | Anti-difference position fingerprint positioning method |
| CN114095863B (en) * | 2021-10-18 | 2023-12-19 | 西安邮电大学 | WIFI fingerprint library updating method based on sparse automatic encoder |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103916820A (en) * | 2014-03-31 | 2014-07-09 | 浙江大学 | Wireless indoor locating method based on access point stability degree |
| CN103945428A (en) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | Radio frequency fingerprint database updating method, device and system |
| CN105657823A (en) * | 2015-12-16 | 2016-06-08 | 吉林大学 | WIFI indoor weighted K nearest neighbor positioning algorithm based on kernel function main feature extraction |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151844A1 (en) * | 2006-12-20 | 2008-06-26 | Manish Tiwari | Wireless access point authentication system and method |
-
2016
- 2016-12-09 CN CN201611131135.7A patent/CN106792522B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103945428A (en) * | 2013-01-21 | 2014-07-23 | 华为技术有限公司 | Radio frequency fingerprint database updating method, device and system |
| CN103916820A (en) * | 2014-03-31 | 2014-07-09 | 浙江大学 | Wireless indoor locating method based on access point stability degree |
| CN105657823A (en) * | 2015-12-16 | 2016-06-08 | 吉林大学 | WIFI indoor weighted K nearest neighbor positioning algorithm based on kernel function main feature extraction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106792522A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106792522B (en) | A kind of fingerprint base localization method and system based on access point AP | |
| CN106646338B (en) | A kind of quickly accurate indoor orientation method | |
| WO2019062734A1 (en) | Indoor positioning method and device based on wi-fi hot spots | |
| US8504059B2 (en) | Location filtering using mobile country code | |
| CN103957505B (en) | A kind of action trail detection and analysis and service provider system and method based on AP | |
| US7974632B2 (en) | Method and system for the localization of a mobile WLAN client | |
| US20170272181A1 (en) | Positioning method and system based on wireless signals | |
| CN103916821A (en) | Floor distinguishing method based on RSSI difference between floors | |
| CN106937251B (en) | Indoor positioning method and server | |
| CN103402258A (en) | Wi-Fi (Wireless Fidelity)-based indoor positioning system and method | |
| CN103476115A (en) | Method for WiFi fingerprint positioning based on AP set similarity | |
| US20180266826A1 (en) | Method of Room Based Position Determination | |
| CN103561380A (en) | Location fingerprint positioning method and device | |
| CN105519140B (en) | A kind of method and apparatus positioning AP | |
| US9167554B1 (en) | Method and system for tracking communication devices in a radio communication network in a facility | |
| CN106461786A (en) | Indoor global positioning system | |
| CN111144434A (en) | Floor number acquisition method and device, electronic equipment and storage medium | |
| CN109275090A (en) | Information processing method, device, terminal and storage medium | |
| CN109511085A (en) | A kind of UWB fingerprint positioning method based on MeanShift and weighting k nearest neighbor algorithm | |
| CN102695272A (en) | Matching location method and mobile terminal | |
| CN105592420A (en) | Method and device for generating environment feature library and indoor positioning method and device based on environment feature library | |
| CN106954190A (en) | A kind of WIFI indoor orientation methods based on index mapping domain | |
| CN107133689B (en) | Position marking method | |
| CN109302674B (en) | WiFi indoor positioning method based on multiple filtering | |
| Husen et al. | High performance indoor location Wi-Fi fingerprinting using invariant received signal strength |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |