CN106211327A - A kind of method automatically generating location fingerprint data - Google Patents
A kind of method automatically generating location fingerprint data Download PDFInfo
- Publication number
- CN106211327A CN106211327A CN201610828722.5A CN201610828722A CN106211327A CN 106211327 A CN106211327 A CN 106211327A CN 201610828722 A CN201610828722 A CN 201610828722A CN 106211327 A CN106211327 A CN 106211327A
- Authority
- CN
- China
- Prior art keywords
- data
- location fingerprint
- reference terminal
- fingerprint data
- control centre
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a kind of method automatically generating location fingerprint data, comprising: step one. laying reference terminal, described reference terminal can gather RSSI parallel-connection network and upload data, the known all reference terminal coordinate positions of control centre's server；Step 2. gather and upload data, the system gathered and upload data uses centralized architecture, described reference terminal Real-time Collection synchrodata is also uploaded to described control centre server by communication network, described control centre server carry out data process and the generation of location fingerprint data；Step 3. generate location fingerprint data: utilize the data interpolating of limited described reference terminal to generate the location fingerprint data of all location points in target area, use general kriging method interpolation to generate location fingerprint data, form complete location fingerprint storehouse.The automatization that The inventive method achieves location fingerprint generates, it is to avoid the consumption of a large amount of human costs, it is possible to accurately estimate location fingerprint data.
Description
Technical field
The invention belongs to wireless positioning field, be specifically related to a kind of method automatically generating location fingerprint data.
Background technology
Universal along with mobile terminal (particularly smart mobile phone), the room of the densely populated place such as megastore, airport, high ferro station
The location-based service demand of inner region sharply increases.But, with GPS (Global Positioning System, global positioning system
System), BDS (BeiDou Navigation Satellite System, Beidou satellite navigation system) etc. be representative satellite lead
Boat alignment system the most almost cannot work at room area, and domestic and international scientific research institution is just being devoted to searching can assist (or replacement)
Satellite system provides the technical scheme of positioning service for room area.The construction of the engineering such as wireless city, smart city is indoor
Location provides the foundation supports, and such as WiFi (Wireless Fidelity, adopting wireless fidelity technology) surfs the Net need meeting user
It also is able to while asking for positioning.Popularity, ecological, based on ubiquitous nothing due to the ubiquitous wireless signal such as WiFi, bluetooth
The indoor positioning of line signal becomes current study hotspot.
Indoor orientation method based on ubiquitous wireless signal mainly has location fingerprint coupling and range finding intersection two kinds.Two kinds of sides
Method is respectively arranged with pluses and minuses, and wherein location fingerprint coupling has higher positioning precision, however it is necessary that cost human time's cost collection
Location fingerprint data, and location fingerprint data need safeguard and update.
The Chinese patent application of entitled " structure of fingerprint base and update method in a kind of WiFi indoor positioning "
CN104853317A proposes, and the anchor node in target area laying with WiFi signal transmission-receiving function periodically gathers reference bit
Put finger print data.Before building or updating location fingerprint data, build anchor node first with Geographical Weighted Regression algorithm and sweep
The received signal strength (Received Signal Strength Indicator, RSSI) retouched and WiFi access point (Access
Point, AP) mapping relations between position and anchor node position；Anchor is saved by the data then utilizing anchor node periodically to gather
Property dot cycle positions, and calculates the average localization error of each anchor node, it is judged that whether error exceedes threshold values, if error exceedes
Threshold values, the location fingerprint data near this anchor node are just carried out more by system according to the Geographical Weighted Regression Model set up before this
Newly.This invention, it is to be appreciated that the coordinate position of WiFi AP, wastes the AP of a large amount of unknown coordinates positions around target area,
Limit the extensibility of system to a certain extent.
The Chinese patent application of entitled " automatic update method of wireless indoor location fingerprint map and device "
CN104869536A discloses techniques below scheme, the position structure as a reference point when i.e. utilizing mobile device static its with non-
About the mapping relations of finger print data between reference point, it is then based on this mapping relations, utilizes when updating finger print data certain
Quantity reference position and the up-to-date finger print data collected thereon generate the location fingerprint data of non-reference point.This invention needs head
First determining position when mobile device is static, it is unfavorable that position error therein is brought to the location fingerprint data genaration of non-reference point
Impact.It addition, the training time that the perfect needs of mapping relations that relied on of this invention are longer.
Summary of the invention
It is an object of the invention to overcome the shortcoming and defect of prior art, it is provided that one automatically generates location fingerprint data
Method, the method is capable of the automatization of location fingerprint and generates, it is to avoid the consumption of a large amount of human costs, accurately estimates position
Finger print data.
In order to realize object above, the invention provides a kind of method automatically generating location fingerprint data, it include as
Lower step:
Step one. laying reference terminal, described reference terminal can gather RSSI parallel-connection network and upload data, and control centre takes
The business known all reference terminal coordinate positions of device；
Step 2. gather and upload data, the system employing centralized architecture gathering and uploading data, described reference terminal
Real-time Collection synchrodata is also uploaded to described control centre server by communication network, described control centre server enter
Row data process and the generation of location fingerprint data；
Step 3. generate location fingerprint data: utilize the data interpolating of limited described reference terminal to generate target area
The location fingerprint data of all location points, use general kriging method interpolation to generate location fingerprint data, specifically comprise the following steps that
A) target area is carried out grid partition, depending on the size of each grid requires according to system accuracy；
B) location fingerprint data are gathered at each grid points off-line, for building the semivariance needed for Kriging regression
Model；
C) semivariance model is built for each wireless signal transmitter.The location fingerprint data utilizing off-line to gather calculate
Semivariance
Wherein, Z (xi) represent location point xiThe RSSI, h at place represent an xiAnd xjBetween distance interval, N (h) represents institute
There is location point middle-range to sow discord and be divided into the point of h to number；After obtaining semivariance data corresponding to different distance interval h, matching
Obtain suitable semivariance model.Conventional semivariance model mainly has spherical model, Gauss model, exponential model etc..En
Differential mode type has only to build and the most just can use online for system.
D) utilizing general kriging method, described control centre server collects what described reference terminal real-time synchronization was uploaded
Data interpolating estimate in target area location fingerprint data a little, form complete location fingerprint storehouse.
Preferably, described reference terminal can gather WiFi RSSI under WiFi environment and utilize WiFi to upload data.
Preferably, described reference terminal cloth is set to be uniformly distributed, and increases layout density at key area and complex region.
Depending on the reference terminal layout density of whole target area is required by system accuracy, usual layout density is the highest, and system is fixed
Position precision is the highest, and vice versa.
Preferably, described collection the system that uploads data include control centre's server and multiple reference terminal.
The present invention utilizes and meets reference terminal synchronous acquisition that spatial distribution requires from wireless transmitter (such as WiFi
AP) RSSI, and by the data upload of collection to control centre's server；Server receives data and utilizes UK (Universal
Kriging, general Ke Lijin) interpolation method estimate target area location fingerprint data.In the present invention, equally distributed reference
Terminal real-time synchronization runs the synchronicity that ensure that data with dynamic environment change, is adaptive to dynamic environment change.And utilize
Interpolation method direct estimation location fingerprint data achieve the automatization of location fingerprint and generate, it is to avoid disappearing of a large amount of human costs
Consumption.General kriging method can utilize RSSI at the Spatial Variation of target area, accurately estimates location fingerprint data.
Accompanying drawing explanation
Fig. 1 shows the system architecture schematic diagram automatically generating location fingerprint data of the present invention.
Detailed description of the invention
Below in conjunction with embodiment and accompanying drawing, the present invention is described in further detail, but embodiments of the present invention do not limit
In this.
The method automatically generating location fingerprint data of the present invention comprises the following steps:
Step one. lay reference terminal.
Reference terminal for there is RSSI gathering, networking uploads data that (such as, reference terminal should have function under WiFi environment
Have WiFi RSSI to gather and the function that utilizes WiFi to upload data) equipment.The known all reference terminal coordinate bit of server
Put.
Reference terminal is laid to follow and is uniformly distributed, and increases layout density at key area and complex region.Whole target
Depending on the reference terminal layout density in region is required by system accuracy, usual layout density is the highest, and system accuracy is more
Height, vice versa.
Step 2. gather and upload data.
The system that gathers and upload data uses centralized architecture (as it is shown in figure 1, include control centre's server and multiple
Reference terminal).Reference terminal Real-time Collection synchrodata also passes through communication network (such as WLAN (Wireless Local Area
Network, WLAN)) be uploaded to control centre's server, server carry out data process and location fingerprint data
Generate.
Step 3. generate location fingerprint data
The data interpolating utilizing limited reference terminal generates the location fingerprint data of all location points in target area.This
Bright employing general kriging method interpolation generates location fingerprint data, specifically comprises the following steps that
A) target area is carried out grid partition, depending on the size of each grid requires according to system accuracy, such as 1 meter ×
1 meter；
B) location fingerprint data are gathered at each grid points off-line, for building the semivariance needed for Kriging regression
Model；
C) semivariance model is built for each wireless signal transmitter.The location fingerprint data utilizing off-line to gather calculate
Semivariance
Wherein, Z (xi) represent location point xi(Received Signal Strength Indicator receives the RSSI at place
Signal intensity), h represents an xiAnd xjBetween distance interval, N (h) represents that all location point middle-ranges sow discord the some logarithm being divided into h
Mesh.After obtaining semivariance data corresponding to different distance interval h, matching obtains suitable semivariance model.Conventional half
Tobin's mean variance model mainly has spherical model, Gauss model, exponential model etc..Semivariance model has only to build the most just can be for being
System is online to be used；
D) utilizing general kriging method (concrete theory can be found in pertinent literature), it is real that reference terminal collected by central server
Time synchronized upload data interpolating estimate in target area location fingerprint data a little, form complete location fingerprint storehouse.
The present invention utilizes and meets reference terminal synchronous acquisition that spatial distribution requires from wireless transmitter (such as WiFi
AP) RSSI, and by the data upload of collection to control centre's server；Server receives data and utilizes UK (Universal
Kriging, general Ke Lijin) interpolation method estimate target area location fingerprint data.Reference terminal is perfectly even distributed,
Key area or complex region increase layout density, select terminal layout density according to the positioning accuracy request of system Construction.By
Real-time Collection is synchronized, it is ensured that data adapt to the dynamic change of environment in reference terminal.
In the present invention, equally distributed reference terminal real-time synchronization runs and ensure that data are synchronization with what dynamic environment changed
Property, it is adaptive to dynamic environment change.And utilize interpolation method direct estimation location fingerprint data achieve location fingerprint from
Dynamic metaplasia becomes, it is to avoid the consumption of a large amount of human costs.General kriging method can utilize RSSI in the space of target area
Variation characteristic, accurately estimates location fingerprint data.
Above-described embodiment is the present invention preferably embodiment, but embodiments of the present invention are not by above-described embodiment
Limit, change that other are any is made under spirit and the principle without departing from the present invention, modify, substitute, combine, simplify,
All because of the substitute mode of equivalence, within being included in protection scope of the present invention.
Claims (4)
1. the method automatically generating location fingerprint data, it comprises the following steps:
Step one. laying reference terminal, described reference terminal can gather RSSI parallel-connection network and upload data, control centre's server
Known all reference terminal coordinate positions；
Step 2. gathering and upload data, the system employing centralized architecture gathering and uploading data, described reference terminal is real-time
Gather synchrodata and be uploaded to described control centre server by communication network, by described control centre server number
According to processing and the generation of location fingerprint data；
Step 3. generate location fingerprint data: utilize the data interpolating of limited described reference terminal to generate target area and own
The location fingerprint data of location point, use general kriging method interpolation to generate location fingerprint data, specifically comprise the following steps that
A) target area is carried out grid partition, depending on the size of each grid requires according to system accuracy；
B) location fingerprint data are gathered at each grid points off-line, for building the en differential mode needed for Kriging regression
Type；
C) building semivariance model for each wireless signal transmitter, the location fingerprint data utilizing off-line to gather calculate en
Difference
Wherein, Z (xi) represent location point xiThe RSSI, h at place represent an xiAnd xjBetween distance interval, N (h) represents all positions
Point middle-range is sowed discord and is divided into the point of h to number；After obtaining semivariance data corresponding to different distance interval h, matching is closed
Suitable semivariance model；
D) utilizing general kriging method, described control centre server collects the data that described reference terminal real-time synchronization is uploaded
In Interpolate estimation target area location fingerprint data a little, form complete location fingerprint storehouse.
Method the most according to claim 1, it is characterised in that described reference terminal can gather WiFi under WiFi environment
RSSI and utilize WiFi to upload data.
Method the most according to claim 1, it is characterised in that described reference terminal cloth is set to be uniformly distributed, and in key
Region and complex region increase layout density.
Method the most according to claim 1, it is characterised in that described collection the system uploaded data include control centre
Server and multiple reference terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610828722.5A CN106211327A (en) | 2016-09-18 | 2016-09-18 | A kind of method automatically generating location fingerprint data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610828722.5A CN106211327A (en) | 2016-09-18 | 2016-09-18 | A kind of method automatically generating location fingerprint data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106211327A true CN106211327A (en) | 2016-12-07 |
Family
ID=58067183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610828722.5A Pending CN106211327A (en) | 2016-09-18 | 2016-09-18 | A kind of method automatically generating location fingerprint data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106211327A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106842155A (en) * | 2017-01-17 | 2017-06-13 | 北京工业大学 | A kind of wireless fixed transmission source localization method based on space interpolation and cluster analysis |
| CN107179525A (en) * | 2017-07-21 | 2017-09-19 | 南京邮电大学 | A kind of location fingerprint construction method of the Kriging regression based on Thiessen polygon |
| CN107979817A (en) * | 2017-11-24 | 2018-05-01 | 王红军 | A kind of mobile terminal two dimension fingerprint positioning method |
| CN108761382A (en) * | 2018-05-24 | 2018-11-06 | 重庆电子工程职业学院 | Indoor positioning fingerprint characteristic harvester and method |
| CN109917404A (en) * | 2019-02-01 | 2019-06-21 | 中山大学 | A kind of indoor positioning environmental characteristic point extracting method |
| CN113207082A (en) * | 2021-03-30 | 2021-08-03 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
| CN113382470A (en) * | 2021-06-08 | 2021-09-10 | 嘉兴霏云信息科技有限公司 | Method for greatly reducing fingerprint acquisition workload in wireless fingerprint positioning |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103139907A (en) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | Indoor wireless positioning method by utilizing fingerprint technique |
| KR20130067411A (en) * | 2011-12-14 | 2013-06-24 | 한국과학기술원 | Interpolation method for radio map construction using voronoi tessellation and device using the method |
| CN105357707A (en) * | 2015-11-24 | 2016-02-24 | 哈尔滨工业大学 | Indoor distributed mobile communication signal cover prediction method based on Kriging interpolation algorithm |
-
2016
- 2016-09-18 CN CN201610828722.5A patent/CN106211327A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130067411A (en) * | 2011-12-14 | 2013-06-24 | 한국과학기술원 | Interpolation method for radio map construction using voronoi tessellation and device using the method |
| CN103139907A (en) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | Indoor wireless positioning method by utilizing fingerprint technique |
| CN105357707A (en) * | 2015-11-24 | 2016-02-24 | 哈尔滨工业大学 | Indoor distributed mobile communication signal cover prediction method based on Kriging interpolation algorithm |
Non-Patent Citations (2)
| Title |
|---|
| DONGJIN WU, LINYUAN XIA: "Reference Device-Assisted Adaptive Location Fingerprinting", 《SENSORS》 * |
| 刘志建: "融合WLAN和Bluetooth的室内位置指纹定位技术研究", 《中国硕士学位论文全文数据库信息科技辑》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106842155A (en) * | 2017-01-17 | 2017-06-13 | 北京工业大学 | A kind of wireless fixed transmission source localization method based on space interpolation and cluster analysis |
| CN106842155B (en) * | 2017-01-17 | 2020-02-07 | 北京工业大学 | Wireless fixed emission source positioning method based on spatial interpolation and cluster analysis |
| CN107179525A (en) * | 2017-07-21 | 2017-09-19 | 南京邮电大学 | A kind of location fingerprint construction method of the Kriging regression based on Thiessen polygon |
| CN107979817A (en) * | 2017-11-24 | 2018-05-01 | 王红军 | A kind of mobile terminal two dimension fingerprint positioning method |
| CN108761382A (en) * | 2018-05-24 | 2018-11-06 | 重庆电子工程职业学院 | Indoor positioning fingerprint characteristic harvester and method |
| CN108761382B (en) * | 2018-05-24 | 2021-09-28 | 重庆电子工程职业学院 | Indoor positioning fingerprint feature acquisition device and method |
| CN109917404A (en) * | 2019-02-01 | 2019-06-21 | 中山大学 | A kind of indoor positioning environmental characteristic point extracting method |
| CN109917404B (en) * | 2019-02-01 | 2023-02-03 | 中山大学 | Indoor positioning environment feature point extraction method |
| CN113207082A (en) * | 2021-03-30 | 2021-08-03 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
| CN113207082B (en) * | 2021-03-30 | 2021-11-26 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
| CN113382470A (en) * | 2021-06-08 | 2021-09-10 | 嘉兴霏云信息科技有限公司 | Method for greatly reducing fingerprint acquisition workload in wireless fingerprint positioning |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106211327A (en) | A kind of method automatically generating location fingerprint data | |
| CN107209247B (en) | Supporting collaborative collection of data | |
| Halder et al. | A survey on mobility-assisted localization techniques in wireless sensor networks | |
| Halder et al. | A survey on mobile anchor assisted localization techniques in wireless sensor networks | |
| CN105474031B (en) | The 3D sectorization path loss models that 3D for mobile terminal is positioned | |
| CN111277947B (en) | Cell longitude and latitude prediction method, device, server, base station and storage medium | |
| CN108107461B (en) | Indoor and outdoor positioning seamless switching method based on mobile terminal | |
| CN1988550B (en) | Distributing realizing method for radio sensor network no-anchor point location | |
| Koo et al. | Unsupervised locating of WiFi access points using smartphones | |
| CN104136934B (en) | For selecting transmitting equipment for the method and apparatus of positioning function | |
| CN101868023B (en) | Method, device and system for positioning terminal | |
| Bal et al. | Localization in cooperative wireless sensor networks: A review | |
| US9426044B2 (en) | Radio access network geographic information system with multiple format | |
| CN102685677B (en) | A kind of indoor orientation method and device | |
| CN107250829A (en) | Check the health status of radio model data | |
| CN103402258A (en) | Wi-Fi (Wireless Fidelity)-based indoor positioning system and method | |
| CN108141837A (en) | For the device and method of tracking | |
| Villas et al. | 3D localization in wireless sensor networks using unmanned aerial vehicle | |
| CN103491506A (en) | Method and system for cooperatively locating heterogeneous network based on WLAN and WSN | |
| CN104540168A (en) | Method, device and system for measuring crowding degree | |
| CN107801147A (en) | One kind is based on the adaptive indoor orientation method of the improved multizone of RSSI rangings | |
| CN101561495A (en) | Method for three-dimensionally positioning network node of wireless sensor | |
| CN107850656A (en) | The determination of model parameter for positioning purposes | |
| CN109428657A (en) | A kind of localization method and device | |
| CN105223547B (en) | A kind of centralized Wifi indoor orientation methods of ios device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161207 |
|
| WD01 | Invention patent application deemed withdrawn after publication |