CN103440473B - Fingerprint positioning method and server - Google Patents
Fingerprint positioning method and server Download PDFInfo
- Publication number
- CN103440473B CN103440473B CN201310348083.9A CN201310348083A CN103440473B CN 103440473 B CN103440473 B CN 103440473B CN 201310348083 A CN201310348083 A CN 201310348083A CN 103440473 B CN103440473 B CN 103440473B
- Authority
- CN
- China
- Prior art keywords
- people
- fingerprint
- terminal
- finger print
- print information
- 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
Landscapes
- Collating Specific Patterns (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a kind of fingerprint positioning method and server, some subregions are divided into by overlay area is positioned according to construction pattern in advance, and the finger print information of the known location reference point according to every sub-regions in the case of various flows of the people sets up fingerprint base.During actual location, the fingerprint base of matching is first determined, then current finger print information is compared with the finger print information in the fingerprint base for determining, choose the most like some reference points of finger print information, the position of the reference point to choosing is weighted averagely, as the current location of terminal, completes positioning.Due to establishing abundant fingerprint base according to construction pattern and flow of the people, and pointedly choose the fingerprint base of matching and be compared, it is thus eliminated that influence of the building with density of stream of people to positioning, improves the accuracy of fingerprint location, and to the applicability of environment.
Description
Technical field
The present invention relates to mobile communication locating technology field, more particularly to a kind of fingerprint positioning method and server.
Background technology
With the development of the communication technology, used as mobile communication and a part for personal communication service, location-based service becomes to get over
Come more important.
Fingerprint location technology is a kind of common technology in indoor location service, and traditional fingerprint location technology is that basis connects
The power for receiving signal comes the position of computing terminal.
Found in research and practice process, due to the variation of crowd, barrier etc., the power of signal can be subject to very big shadow
Ring, the positioning result according to obtained by power is positioned is it is difficult to ensure that accuracy.
The content of the invention
Based on above-mentioned situation, the present invention proposes a kind of fingerprint positioning method and server, to improve the standard of indoor positioning
True property.
A kind of fingerprint positioning method, including step：
Set up between terminal and each access point and communicated and transmission signal, detect finger print information of the terminal in current location,
The finger print information includes time delay and/or power；
The flow of the people of subregion and place subregion according to where the access point that terminal is currently accessed, it is determined that working as with terminal
The fingerprint base of front position matching, what each described fingerprint base was preserved is known location in a sub-regions in positioning overlay area
A kind of finger print information of the reference point under flow of the people grade, subregion is divided according to construction pattern, and access point is currently connect
Enter the total quantity of terminal as the flow of the people of subregion where the access point；
Finger print information by terminal in current location is compared with the finger print information in identified fingerprint base, selects finger
Several most like reference points of line information；
The position of the reference point to selecting is weighted averagely, obtains the current location of terminal.
A kind of fingerprint location server, including：
Finger print information detection unit, communicates and transmission signal for being set up between terminal and each access point, detects terminal
In the finger print information of current location, the finger print information includes time delay and/or power；
Fingerprint base matching unit, for the subregion according to where the access point that terminal is currently accessed and place subregion
Flow of the people, it is determined that the fingerprint base matched with terminal current location, what each described fingerprint base was preserved is one in positioning overlay area
A kind of finger print information of the reference point of known location under flow of the people grade in sub-regions, subregion is drawn according to construction pattern
Point, access point is currently accessed the total quantity of terminal as the flow of the people of subregion where the access point；
Reference point chooses unit, for the fingerprint by terminal in finger print information and the identified fingerprint base of current location
Information is compared, and selects several most like reference points of finger print information；
Terminal location estimation unit, the position for the reference point to selecting is weighted averagely, obtains the current of terminal
Position.
Fingerprint positioning method of the present invention and server, are divided into some sons according to construction pattern by overlay area is positioned in advance
Region, and according to the finger print information of every sub-regions known location reference point in the case of various flows of the people, set up fingerprint base.
During actual location, the fingerprint base of matching is first determined, then current finger print information is believed with the fingerprint in the fingerprint base for determining
Breath compares, and chooses the most like some reference points of finger print information, and the position of the reference point to choosing is weighted averagely, as end
The current location at end, completes positioning.Due to establishing abundant fingerprint base according to construction pattern and flow of the people, and pointedly select
The fingerprint base for taking matching is compared, it is thus eliminated that influence of the building with density of stream of people to positioning, improves fingerprint location
Accuracy, and to the applicability of environment.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of fingerprint positioning method of the present invention；
Fig. 2 is positioning scene division schematic diagram in positioning overlay area；
Fig. 3 is the principle schematic of fingerprint positioning method of the present invention；
Fig. 4 is the structural representation of fingerprint location server of the present invention.
Specific embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is described in further detail.It should be appreciated that specific embodiment described herein is only used to explain this hair
It is bright, do not limit protection scope of the present invention.
Fingerprint positioning method of the invention, as shown in figure 1, including step：
Step S101, set up between terminal and each access point and communicate and transmission signal, detect terminal in current location
Finger print information；
The flow of the people of step S102, the subregion according to where the access point that terminal is currently accessed and place subregion, really
Fixed fingerprint base match with terminal current location, each fingerprint base preservation is to position in overlay area in a sub-regions
A kind of finger print information of the reference point of known location under flow of the people grade, subregion is divided according to construction pattern, will be connect
Access point is currently accessed flow of the people of the total quantity of terminal as subregion where the access point；
Step S103, the finger print information by terminal in current location are compared with the finger print information in identified fingerprint base
Compared with selecting several most like reference points of finger print information；
Step S104, the position of reference point to selecting are weighted averagely, obtain the current location of terminal.
This method has pre-build fingerprint base, therefore be divided into off-line phase and on-line stage before positioning.Below with Fig. 2
The step of the step of shown example introduces off-line phase respectively and on-line stage.
Off-line phase：
1) overlay area of positioning service is divided according to construction pattern, is divided into four sub-regions, as shown in Fig. 24
Sub-regions are designated as M respectively with different colour codesiSubregion, i=1,2,3,4.
2) flow of the people to the positioning service area of coverage is divided, and is divided into<10 people, the people of 10 people -100, the people of 100 people -500,
The people of 500 people -1000,>The scene of 1000 people, adds up to five people's flux density scenes, j-th scene of note to be defined as NjScene, j
=1,2,3,4,5.
3) when setting up location fingerprint database, reference mode top left region first in fig. 2, flow of the people scene is<10
Under conditions of people, sending signal, the signal can be special framing signal, or general pilot signal etc..
4) each access node receives the signal that above-mentioned reference mode sends, and the signal to receiving carries out signal transacting solution
Obtain and record the delay time and power of framing signal.The signal transacting can, using the correlation of signal, will be received
To the signal that is from a locally generated of signal carry out relevant treatment, solve correlation peak and delay positions.
5) for the upper left subregion in Fig. 2, it is divided into the people of 10 people -100 in flow of the people scene respectively, the people of 100 people -500,
The people of 500 people -1000,>To repeatedly carrying out above-mentioned steps 4 under the scene condition of 1000 people) associated time delays and power knot that will obtain
Fruit carries out computing, takes out fingerprint of the most reliable time delay as reference mode this described for the access node.
6) respectively for its excess-three sub-regions, flow of the people scene is divided into the people of 10 people -100, the people of 100 people -500, and 500 people -
1000 people,>Under the scene condition of 1000 people to above steps may be repeated multiple times 4), 5), measure other regions, five kinds of stream of people's metric densities
Fingerprint under scene condition.
7) Delay that all access points measure the reference mode is taken together, to should reference mode position
Information, then obtained the location fingerprint of the reference mode.The set of the location fingerprint of all reference modes just obtains the localization field
The location fingerprint data storehouse of scape.
8) the fingerprint base content includes：Whole region is divided into 4 sub-regions, and 5 sets of fingerprint bases are possessed per sub-regions,
Often positional information of the set fingerprint base comprising reference mode, receive the access node list of the reference mode framing signal, each
Time delay structure of the reference mode that access node statistics is obtained etc..
On-line stage：
1) in position fixing process, sending signal that UE is to access node AP1, AP2 ....The signal can be special positioning letter
Number, or general pilot signal etc..
2) subregion according to belonging to the access point being currently accessed of UE, determine the UE be in four sub-regions in which
It is individual；Which in N kind flow of the people scenes the UE quantity that current access point is accessed according to current time simultaneously, judgement should take
Kind.Suitable fingerprint base is selected from the M N set fingerprint base in region and make positioning preparation, as shown in Figure 3.
3) the multiple AP around UE are distributed in, the signal that the UE sends such as is have received.Then will by the access node
The signal for receiving carries out signal transacting, obtains power and time delay.The signal transacting can be the correlation for utilizing signal, will
The signal that the signal for receiving is from a locally generated carries out relevant treatment, solves correlation peak and delay positions.
4) time delay of correlated results is chosen, using the delayed data of several base station sides as location information.
5) the time delay structure that each access node measurement obtains UE current locations is collected, obtains total measurement of current location
Sample.Measurement sample is matched with the finger print data in selected location fingerprint data storehouse.
6) matching obtains several reference modes most like with current location time delay structure, by the position of the reference mode
Confidence breath is weighted and calculates the estimate of the UE positions.Then feed back to UE and complete positioning.
Fingerprint location server of the invention is server corresponding with above-mentioned localization method, as shown in figure 4, including：
Finger print information detection unit, communicates and transmission signal for being set up between terminal and each access point, detects terminal
In the finger print information of current location；
Fingerprint base matching unit, for the subregion according to where the access point that terminal is currently accessed and place subregion
Flow of the people, it is determined that the fingerprint base matched with terminal current location, what each described fingerprint base was preserved is one in positioning overlay area
A kind of finger print information of the reference point of known location under flow of the people grade in sub-regions, subregion is drawn according to construction pattern
Point, access point is currently accessed the total quantity of terminal as the flow of the people of subregion where the access point；
Reference point chooses unit, for the fingerprint by terminal in finger print information and the identified fingerprint base of current location
Information is compared, and selects several most like reference points of finger print information；
Terminal location estimation unit, the position for the reference point to selecting is weighted averagely, obtains the current of terminal
Position.
As a preferred embodiment, the flow of the people grade be divided into less than 10 people, 10-100 people, 100-500 people,
500-1000 people, more than 1000 people.
Used as a preferred embodiment, the signal is framing signal or pilot signal.
Used as a preferred embodiment, the finger print information includes time delay and/or power.
Used as a preferred embodiment, the subregion is room, hall, office or meeting room.
To sum up, fingerprint positioning method of the invention and server, it is abundant due to being established according to construction pattern and flow of the people
Fingerprint base, and pointedly choose the fingerprint base of matching and be compared, and using signal time delay as choosing access point
Foundation, it is thus eliminated that influence of the building with density of stream of people to positioning, improves the accuracy of fingerprint location, and to environment
Applicability.
Embodiment described above only expresses several embodiments of the invention, and its description is more specific and detailed, but simultaneously
Therefore the limitation to the scope of the claims of the present invention can not be interpreted as.It should be pointed out that for one of ordinary skill in the art
For, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to guarantor of the invention
Shield scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (8)
1. a kind of fingerprint positioning method, it is characterised in that including step：
Set up between terminal and each access point and communicated and transmission signal, detect finger print information of the terminal in current location, it is described
Finger print information includes time delay and/or power；
The flow of the people of subregion and place subregion according to where the access point that terminal is currently accessed, it is determined that with terminal present bit
The fingerprint base of matching is put, what each described fingerprint base was preserved is the reference for positioning known location in a sub-regions in overlay area
A kind of finger print information of the point under flow of the people grade, subregion is divided according to construction pattern, and access point is currently accessed into end
The total quantity at end as subregion where the access point flow of the people；
Finger print information by terminal in current location is compared with the finger print information in identified fingerprint base, selects fingerprint letter
Several most like reference points of breath；
The position of the reference point to selecting is weighted averagely, obtains the current location of terminal.
2. fingerprint positioning method according to claim 1, it is characterised in that
The flow of the people grade is divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, more than 1000 people.
3. fingerprint positioning method according to claim 1 and 2, it is characterised in that
The signal is framing signal or pilot signal.
4. fingerprint positioning method according to claim 1 and 2, it is characterised in that
The subregion is room, hall, office or meeting room.
5. a kind of fingerprint location server, it is characterised in that including：
Finger print information detection unit, communicates and transmission signal for being set up between terminal and each access point, and detection terminal is being worked as
The finger print information of front position, the finger print information includes time delay and/or power；
Fingerprint base matching unit, for the subregion according to where the access point that terminal is currently accessed and the stream of people of place subregion
Amount, it is determined that the fingerprint base matched with terminal current location, what each described fingerprint base was preserved is a son in positioning overlay area
A kind of finger print information of the reference point of known location under flow of the people grade in region, subregion is divided according to construction pattern
, access point is currently accessed the total quantity of terminal as the flow of the people of subregion where the access point；
Reference point chooses unit, for the finger print information by terminal in finger print information and the identified fingerprint base of current location
It is compared, selects several most like reference points of finger print information；
Terminal location estimation unit, the position for the reference point to selecting is weighted averagely, obtains the current location of terminal.
6. fingerprint location server according to claim 5, it is characterised in that
The flow of the people grade is divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, more than 1000 people.
7. the fingerprint location server according to claim 5 or 6, it is characterised in that
The signal is framing signal or pilot signal.
8. the fingerprint location server according to claim 5 or 6, it is characterised in that
The subregion is room, hall, office or meeting room.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310348083.9A CN103440473B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310348083.9A CN103440473B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103440473A CN103440473A (en) | 2013-12-11 |
| CN103440473B true CN103440473B (en) | 2017-07-07 |
Family
ID=49694166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310348083.9A Active CN103440473B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103440473B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103648113B (en) | 2013-12-24 | 2017-04-12 | 英国Ranplan无线网络设计公司 | Indoor wireless network fault autonomous detection and positioning method |
| CN103634810B (en) | 2013-12-24 | 2017-04-12 | 英国Ranplan无线网络设计公司 | Method of positioning problem regions covered with indoor wireless network |
| CN107547598B (en) | 2016-06-27 | 2020-07-24 | 华为技术有限公司 | Positioning method, server and terminal |
| CN108377546A (en) * | 2016-11-21 | 2018-08-07 | 中兴通讯股份有限公司 | A kind of indoor orientation method and device, server, user equipment |
| CN107820202B (en) * | 2017-10-09 | 2020-09-08 | 北京航空航天大学 | Indoor positioning and partitioning method based on spatial characteristics |
| CN107949052B (en) * | 2017-10-09 | 2020-05-05 | 北京航空航天大学 | WKNN indoor positioning method based on spatial feature partition and front point constraint |
| CN113124868B (en) * | 2019-12-31 | 2024-06-25 | 华为技术有限公司 | Terminal positioning method and related equipment |
| CN113409018B (en) * | 2021-06-25 | 2024-03-05 | 北京红山信息科技研究院有限公司 | People stream density determining method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102573049A (en) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | Method and system for indoor positioning |
| CN102752853A (en) * | 2012-07-05 | 2012-10-24 | 中山大学 | Low-speed mobile node positioning system in specific application environment |
| CN102903163A (en) * | 2011-07-30 | 2013-01-30 | 孙佰松 | Crowd positioning and monitoring system based on wireless communication |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9113309B2 (en) * | 2013-08-02 | 2015-08-18 | Apple Inc. | Enhancing user services with indoor traffic information |
-
2013
- 2013-08-09 CN CN201310348083.9A patent/CN103440473B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102573049A (en) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | Method and system for indoor positioning |
| CN102903163A (en) * | 2011-07-30 | 2013-01-30 | 孙佰松 | Crowd positioning and monitoring system based on wireless communication |
| CN102752853A (en) * | 2012-07-05 | 2012-10-24 | 中山大学 | Low-speed mobile node positioning system in specific application environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103440473A (en) | 2013-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103440473B (en) | Fingerprint positioning method and server | |
| CN104838674B (en) | Use the information in small cell crowdsourcing communication network | |
| US7013113B2 (en) | Method and apparatus for co-channel interference measurements and interference component separation based on statistical signal processing in drive-test area | |
| WO2004073343A1 (en) | Location applications for wireless networks | |
| CN105684514B (en) | Cell synchronous and synchronized cells instruction | |
| CN105578404A (en) | Positioning method and corresponding terminal and system | |
| CN103688586B (en) | Reference signal processing method and user equipment, base station | |
| CN109490826A (en) | A kind of ranging and location positioning method based on radio wave field strength RSSI | |
| Rydén et al. | Baseline performance of LTE positioning in 3GPP 3D MIMO indoor user scenarios | |
| CN106992902B (en) | Wireless network coverage blind area detection method and system | |
| CN104349454A (en) | Positioning processing method, user equipment, and positioning server | |
| CN106358155A (en) | Building method and device of radio frequency fingerprint database | |
| Vaghefi et al. | Cooperative RF pattern matching positioning for LTE cellular systems | |
| CN108668246A (en) | It is a kind of can be in the indoor orientation method of ultra-large type exhibition venue rapid deployment | |
| Gadka et al. | Detection of the first component of the received LTE signal in the OTDoA method | |
| CN103997782A (en) | Wireless AP detection and location method based on signal intensity and package capture rate | |
| CN106507471A (en) | Positioning Enhancement Method in wireless communication system, apparatus and system | |
| CN108459317A (en) | Localization method and system, location-server, equipment of the core network, base station | |
| CN105517148B (en) | A kind of localization method and device | |
| CN108242987A (en) | The method of determining and terminal is configured in reference signal sending method and base station | |
| McDermott et al. | Cooperative UTDOA positioning in LTE cellular systems | |
| CN103442431B (en) | Fingerprint positioning method and server | |
| CN104811977A (en) | Method and device for monitoring adjacent community | |
| Turkka et al. | Performance evaluation of LTE radio fingerprinting using field measurements | |
| Tripkovic et al. | Cluster density in crowdsourced mobile network measurements |
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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 510663 No. 10 Shenzhou Road, Science City, Luogang District, Guangzhou City, Guangdong Province Patentee after: Jingxin Network System Co.,Ltd. Address before: 510663 No. 10 Shenzhou Road, Science City, Luogang District, Guangzhou City, Guangdong Province Patentee before: Comba Telecom System (China) Ltd. |