CN106686720A - Wireless fingerprint positioning method and system based on time dimension - Google Patents

Wireless fingerprint positioning method and system based on time dimension Download PDF

Info

Publication number
CN106686720A
CN106686720A CN201611197109.4A CN201611197109A CN106686720A CN 106686720 A CN106686720 A CN 106686720A CN 201611197109 A CN201611197109 A CN 201611197109A CN 106686720 A CN106686720 A CN 106686720A
Authority
CN
China
Prior art keywords
unit grid
location fingerprint
location
grid
reference point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201611197109.4A
Other languages
Chinese (zh)
Inventor
乐毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Feixun Data Communication Technology Co Ltd
Original Assignee
Shanghai Feixun Data Communication Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Feixun Data Communication Technology Co Ltd filed Critical Shanghai Feixun Data Communication Technology Co Ltd
Priority to CN201611197109.4A priority Critical patent/CN106686720A/en
Publication of CN106686720A publication Critical patent/CN106686720A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0278Position-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 involving statistical or probabilistic considerations

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The invention provides a wireless fingerprint positioning method and system based on time dimension. The method includes the following steps that according to the requirement of location accuracy, unit grid division is conducted on a corresponding area in a room, and attributes of unit grids are stored in a location fingerprint database; multiple beacon nodes are set in each unit grid to ensure that the received signal strength in all unit grids has certain difference; multiple reference points are determined in the unit grids, and the signal strength of the beacon nodes received at the reference points during different time periods in the day serves as fingerprints to be stored in the location fingerprint database in the time periods; the signal strength of the beacon nodes received by a to-be-located terminal at the current time is matched with the location fingerprints of all unit grids in the location fingerprint database at the corresponding time period, and the location information of the to-be-located terminal is obtained.

Description

A kind of wireless fingerprint positioning method and its system based on time dimension
Technical field
The invention belongs to wireless router (WLAN:Wireless Local Areal Network) communication network field, The use WLAN being particularly directed to carries out the method and its system of indoor positioning.
Background technology
With the high speed development of modern age mechanics of communication, in recent years so that wireless router (WLAN) has obtained great hair Exhibition, and obtain large-scale popularization and application.Therefore, the existing hardware facility based on widely available WLAN, by increasing software Module provides various indoor positioning service, and applies it in business, public safety and military field, and industry is existing various Attempt.
For example, by WLAN deployment in industry spot, monitoring device ruuning situation;WLAN deployment is moved in warehouse tracking logistics State;It is even interim that WLAN rapid deployments are given first aid into scene in fire, for fireman provides optimal route navigation.
Further, because RSS (Received signal strength index, received signal strength indicator) need not Extra hardware unit, low cost can meet large-scale application requirement.At present, common indoor positioning is used and is based on mostly The positioning method of RSSI.According to whether by physical means direct measurement euclidean distance between node pair, RSSI location technologies can be used for Based on range finding and non-ranging two classes algorithm.
Wherein the algorithm based on range finding needs to obtain the distance between node, i.e., known transmission signal intensity, receiving node root According to the signal intensity for receiving, loss of the signal in communication process is calculated, will be passed using the signal propagation model of theoretical or experience Broadcast loss and be converted into distance.
But, because indoor environment is relative complex, weak output signal, and multipath, reflex are serious, ranging process is easy to It is affected by it producing range error, and the position error thus brought easily causes accumulation, so as to influence positioning precision.
And for non-ranging mode, its be using based on location fingerprint matching come realize positioning.Based on location fingerprint matching Indoor positioning, be broadly divided into two stages:Offline sample phase and tuning on-line stage.
The target of wherein offline sample phase is to build a position on relation between signal intensity and sampling point position Fingerprint database.In order to generate the database, operating personnel need to determine some sampled points being positioned in environment;Then travel through All sampled points, record the radio signal characteristics in the measurement of each sampled point, for example, the signal from all access points is strong Degree;Finally they are stored in database in some way.
And the tuning on-line stage, it is when user moves to a certain position, according to the signal strength information for receiving in real time, profit With location algorithm by its with location fingerprint database in information matches, calculate the position of the user.Based on location fingerprint Positioning is without measurement distance, it is not required that consider range error problem, has significantly compared with the former in terms of cost and power consumption Advantage.
But, the above-mentioned matching location algorithm based on sampled point does not consider time dimension.Calculated in WLAN indoor positionings In method, one day 24 hours section, decay size when wireless signal is propagated in space is not a constant, and it can be with The moment such as air-flow, the stream of people, weather condition occurs to change, and is a curve fluctuation.
Therefore, in offline sample phase, if only consider the wireless fingerprint data at deployment moment, and with this data representation one The sampled data at all moment in it, it is clear that and it is unreasonable, and can also cause that the accuracy rate of matching is greatly reduced accordingly, it is fixed Position precision is not naturally high.That is, existing wireless fingerprint positioning solution is in offline sample phase, simply by RSSI and Coordinate does not consider influence of the time factor to sampled signal as vector dimension.
Therefore, overcome in the prior art it is necessory to develop a kind of new wireless fingerprint positioning method and its system Defect.
The content of the invention
It is an object of the invention to provide a kind of wireless fingerprint positioning method based on time dimension, it adds time dimension Degree, correspondence different time sections form corresponding wireless fingerprint database, when user's handhold mobile terminal equipment is in a certain position, Using location algorithm by the information matches in its location fingerprint database with the place time period, the position of the user is calculated, So that the accuracy rate of matching is greatly improved, positioning precision is high.
To achieve these goals, the technical solution adopted by the present invention is as follows:
An embodiment of the invention provide a kind of wireless fingerprint positioning method based on time dimension, it include with Lower step:
S1 steps:According to the predetermined demand of positioning precision, respective regions are carried out with unit grid division, and to the unit Grid sets grid property, is stored in location fingerprint database;Wherein beaconing nodes are laid in each unit grid;And root According to the grid cell shape, using each summit of the grid cell as the reference point of the grid cell;
S2 steps:Set according to actual needs, the time is divided into Ti time period, each ginseng of the unit grid The signal from the beaconing nodes that examination point is received in different time periods, collection, the position as the unit grid refers to Line storage to should the time period Di location fingerprint databases;
S3 steps:During positioning, the beaconing nodes signal intensity that terminal to be positioned is received in the Ti time periods is corresponding Di location fingerprint databases in each corresponding reference point of grid matched, obtain the positional information of the terminal to be positioned.
Further, in different embodiments, wherein the respective regions are carried out with the mode bag of unit grid division Include overall region dividing mode and at least one in region division mode is carried out according to preseting length unit.
Further, in different embodiments, wherein the attribute of the unit grid includes that itself numbering, floor are compiled Number, grid barycentric coodinates, adjacent mesh numbering, boundary reference point numbering at least one.
Further, in different embodiments, wherein the beaconing nodes are the WLANs of known location coordinate Access point AP (Access Point).
Further, in different embodiments, wherein the laying mode of the beaconing nodes is mark off same Node to be positioned in unit grid can at least receive 3 stabilizations in -75dBm and the letter of the beaconing nodes of above signal intensity Breath, and ensure that the signal intensity received in different units grid has different simultaneously.
Further, in different embodiments, wherein the acquisition mode of the signal intensity of reference point reception is to adopt The in rotary moving of all directions is carried out during collection, and is continued for some time, the statistical method according to setting is carried out to received signal strength Statistics, statistic is stored in location fingerprint database as the reference point locations fingerprint.
Further, in different embodiments, wherein the statistical method is the method based on average, it is to calculate every Each reference point of individual unit grid within the Ti time periods, each beaconing nodes signal intensity received in a collection period Average value, and be normalized, be stored in Di location fingerprint databases as this unit grid location fingerprint.
Further, in different embodiments, wherein the statistical method is the method based on probability, it is to calculate every Each reference point of individual unit grid within the Ti time periods, each beaconing nodes signal intensity received in a collection period Mean μ and variances sigma, (μ, σ) is stored in Di location fingerprint numbers as respective beacon node in the location fingerprint of the unit grid According to storehouse.
Further, in different embodiments, wherein S3 steps are, during positioning, reference point according to unit grid The location fingerprint of the signal intensity of the beaconing nodes that location fingerprint and terminal to be positioned are received, calculates described to be positioned Location fingerprint and the Euclidean distance of the location fingerprint of each reference point that terminal is obtained when positioning the Ti time periods, the wherein position The fingerprint docking collection of letters number is obtained after treatment;Then all reference points in each unit grid and end to be positioned are calculated The Euclidean distance of the location fingerprint at end is added, and selects the grid cell of the minimum setting quantity of additive value;Read this distance most The attribute of the unit grid of small above-mentioned predetermined number, summation is weighted according to Euclidean distance, obtains the terminal to be positioned Coordinate position.
Further, in different embodiments, wherein the reference point based on unit grid is to terminal to be positioned The computing formula of Euclidean distance is:
Wherein, x is point to be determined received signal strength matrix, and N is grid GiReference count out, Cj be j-th reference Point, d is attribute dimensions.(whether the parameter p in PLSCONFM formula needs to explain)
Further, further embodiment of the invention, there is provided one kind is for implementing a kind of base of the present invention In the alignment system of the wireless fingerprint positioning method of time dimension, it includes that unit grid divides device, beacon installation aiding device, ginseng Examination point determining device, signal intensity harvester, location fingerprint database and terminal location determining device.
Wherein described unit grid divides device, for according to positioning precision demand, the respective regions to needing positioning to enter Row unit grid is divided, and is that the unit grid sets a property, and the attribute of the unit grid is stored in into location fingerprint data Storehouse.The beacon installation aiding device, for laying 3 or more the beaconing nodes of quantity, it is ensured that letter is received in unit grid Number intensity has different.
The reference point determining device, for determining 3 or more the reference points of quantity in the unit grid.It is described Signal intensity harvester, the signal for gathering the beaconing nodes received at the reference point in the Ti time periods is strong Degree, and be stored in its corresponding Di location fingerprints database as location fingerprint information.
The location fingerprint database, attribute, time tag and location fingerprint information for storing the unit grid. The terminal location determining device, for by the signal intensity of the beaconing nodes received by terminal current time to be positioned Location fingerprint with each grid in the location fingerprint database of the time period is matched, and obtains the position of terminal to be positioned Information.
Further, in different embodiments, wherein terminal location determining device includes data preprocessing module and end End position determining module, wherein the data preprocessing module is used for the matching process according to setting, at terminal positioning to be measured The online signal strength data for measuring is processed accordingly.The terminal location determining module, for according to each unit grid The location fingerprint that constitutes of the actually measured signal intensity of location fingerprint and current slot, calculate it and be based on unit grid reference The Euclidean distance of point, according to threshold value set in advance, selects the unit grid of the minimum predetermined number of value, is obtained after weighting undetermined Position terminal location.
Further, in different embodiments, wherein the alignment system also includes CCU, for coordinating Work in system between each part so that the alignment system smooth can be run.
Further, in different embodiments, wherein the alignment system also includes display and input/output unit, Receive external command for the system, and show or export the data processed result of the alignment system.It specifically may be used With including input keyboard, mouse, display, printer etc..
Relative to prior art, the beneficial effects of the invention are as follows:It is of the present invention a kind of based on the wireless of time dimension Fingerprint positioning method and its system, it adds time dimension in offline sample phase, to the wireless signal strength of different time sections Relation forms wireless fingerprint database between sampling point position.In the tuning on-line stage, user's handhold mobile terminal equipment is a certain During position, according to the signal strength information and current time information that receive in real time, using location algorithm by itself and current time Information matches in location fingerprint database, calculate the position of the user.So so that the accuracy rate of matching is greatly improved, Improve and improve positioning precision.
Brief description of the drawings
Fig. 1 is a kind of patrolling for wireless fingerprint positioning system based on time dimension that an embodiment of the invention is provided Collect structure chart.
Specific embodiment
Below with reference to drawings and Examples, to a kind of wireless fingerprint positioning side based on time dimension of the present invention The technical scheme of method and its system is described in further detail.
An embodiment of the invention provide a kind of wireless fingerprint positioning method based on time dimension, it include with Lower step:
S1 steps:According to the predetermined demand of positioning precision, respective regions are carried out with unit grid division, and to the unit Grid sets grid property, is stored in location fingerprint database;Wherein Reasonable Arrangement beaconing nodes in each unit grid, Ensure that each unit grid can receive the information of beaconing nodes of more than 3;And according to the grid cell shape, with described Each summit of grid cell as the grid cell reference point.
Wherein, for the respective regions, by taking building as an example, it can will have location requirement in the building Region is defined as respective regions, unit grid division is carried out to it, and be respectively these network settings grid properties.
Specifically, needing the region of positioning in the building, it may include but be not limited to:Operating room, lobby, health Between, the stair region between hall, corridor and floor.For positioning precision, it can be unfixed, can be according to not Same positioning precision demand, carries out corresponding unit grid division.
For example, when positioning precision demand is relatively low, the region division of globality can be carried out, for example, operating room, lobby, defending Between life etc., whole room area can be divided into a unit grid.And the region higher to requiring positioning precision, such as 3 meters Within, positioning region can be divided multiple meter level (in units of rice) unit grids;And in special area, such as concave plane With floor gap region, can suitably the length and width of adjustment unit grid or increase redundancy grid be completely covered with reaching.
Further, the attribute of the unit grid for marking off, for example, may include but be not limited to:Itself numbering, Floor number, grid barycentric coodinates, adjacent mesh numbering, boundary reference point numbering etc., and be stored in as grid property shown Location fingerprint database.
The beaconing nodes, it can be the access point AP (Access of the WLAN of known location coordinate Point).The beaconing nodes have unique ID, and send broadcast message, at the same the signal intensity of the beaconing nodes and The unique ID of beaconing nodes can be to be read by hardware unit, for example, signal intensity harvester.
Further, in an implementation method, the laying mode of the beaconing nodes, such as quantity, position etc. parameter, Following principle can be followed:The node to be positioned in same described unit grid for marking off can at least receive 3 stabilizations- The information of the beaconing nodes of 75dBm and above signal intensity, and ensure that the signal received in the different unit grids is strong simultaneously Degree has different.
S2 steps:Set according to actual needs, the time is divided into Ti time period, such as be with minimum time section As a example by one hour, be divided into 24 time periods altogether, i.e. T1, T2 ..., T24;Wherein T1, T2 ..., T24 totally 24 time periods It is interior, in the signal from beaconing nodes that each reference point collection of the unit grid is received, as the position of the unit grid Put fingerprint storage to Di location fingerprint databases;If 24 time period T1, T2 ..., T24, then be also accordingly 24 positions Fingerprint database D1, D2 ..., D24.
The acquisition mode of the signal intensity for wherein being received for the reference point, can be in each reference point rotating acquisition. That is, collection when it is in rotary moving in all directions, continue for some time, according to setting statistical method received signal strength is united Meter, statistic is stored in location fingerprint database as the reference point locations fingerprint.By the way of rotating acquisition, it is ensured that The omni-directional of gatherer process;And certain time gathers a number of data, it is ensured that the validity of data.
Wherein described statistical method can be the method based on average or the method based on probability.For based on average Method, its be calculate each unit grid each reference point within the Ti time periods, received in a collection period each The average value of beaconing nodes signal intensity, and be normalized, being stored in Di positions as this unit grid location fingerprint refers to Line database.
For the method based on probability, its be each reference point for calculating each unit grid within the Ti time periods, one The mean μ and variances sigma of each beaconing nodes signal intensity received in collection period, by (μ, σ) as respective beacon node Di location fingerprint databases are stored in the location fingerprint of the unit grid.
S3 steps:During positioning, the beaconing nodes signal intensity that terminal to be positioned is received in the Ti time periods is corresponding Di location fingerprint databases in each corresponding reference point of grid matched, obtain the positional information of terminal to be positioned.
The process that it is implemented is as follows:
By the terminal to be positioned signal intensity that certain point is received within the Ti time periods and beaconing nodes numbering, refer to according to position The statistical method of line is unified.Wherein in the present embodiment, it uses the matching process based on average, then at certain when positioning The signal intensity measured at point also must first try to achieve average value and be normalized again;
The location fingerprint of each unit grid multiple reference point, calculates the end to be positioned in traversal Di location fingerprint databases Location fingerprint and the Euclidean distance of the location fingerprint of each reference point that end obtains when positioning the Ti time periods, the wherein position refers to The line docking collection of letters number is obtained after treatment;Then all reference points and terminal to be positioned in each unit grid are calculated The Euclidean distance of location fingerprint be added, select the grid cell of the minimum setting quantity of additive value;
The computing formula of Euclidean distance of the reference point based on unit grid being directed to terminal to be positioned is:
Wherein, x is point to be determined received signal strength matrix, and N is unit grid GiReference count out, Cj is j-th Reference point, d is attribute dimensions.
The attribute of the unit grid of the minimum above-mentioned predetermined number of this distance is read, for example, numbering, grid barycentric coodinates Information etc., summation is weighted according to Euclidean distance, obtains the coordinate position of the terminal to be positioned.Wherein Euclidean distance is got over Small, the weight of imparting is bigger.
Further, further embodiment of the invention, there is provided one kind is for implementing a kind of base of the present invention In the alignment system of the wireless fingerprint positioning method of time dimension, it includes that unit grid divides device, beacon installation aiding device, ginseng Examination point determining device, signal intensity harvester, location fingerprint database, terminal location determining device, show and be input into defeated Go out output device and CCU.
Wherein described unit grid divides device, for according to positioning precision demand, the respective regions to needing positioning to enter Row unit grid is divided, and is that the unit grid sets a property, and the attribute of the unit grid is stored in into location fingerprint data Storehouse.The beacon installation aiding device, for laying multiple beaconing nodes, it is ensured that received signal strength has certain poor in each grid It is different.
The reference point determining device, for determining multiple reference points in the unit grid.The signal intensity is adopted Acquisition means, for gathering the signal intensity of the beaconing nodes received at the reference point in the Ti time periods, and are made For location fingerprint information is stored in its corresponding Di location fingerprints database.
The location fingerprint database, attribute, time tag and location fingerprint information for storing the unit grid. The terminal location determining device, for by the signal intensity of the beaconing nodes received by terminal current time to be positioned Location fingerprint with each grid in the location fingerprint database of the time period is matched, and obtains the position of terminal to be positioned Information.
Wherein terminal location determining device includes data preprocessing module and terminal location determining module, wherein the data Pretreatment module is used for the matching process according to setting, and phase is carried out to the online signal strength data for measuring at terminal positioning to be measured The treatment answered.The terminal location determining module, surveys for the location fingerprint according to each unit grid and current slot to be actual The location fingerprint that the signal intensity for obtaining is constituted, calculates its Euclidean distance for being based on unit grid reference point, according to set in advance Threshold value, selects the unit grid of the minimum predetermined number of value, and terminal location to be positioned is obtained after weighting.
Wherein described display and input/output unit, receive external command, and show or defeated for the system Go out the data processed result of the alignment system;It can specifically include input keyboard, mouse, display, printer etc..Institute CCU is stated, for coordinating the work in system between each part so that the alignment system smooth can be transported OK.
A kind of wireless fingerprint positioning method and its system based on time dimension of the present invention, it is in offline sampling rank Section adds time dimension, and wireless fingerprint data are formed to relation between the wireless signal strength and sampling point position of different time sections Storehouse.The tuning on-line stage, user's handhold mobile terminal equipment at a certain position, according to the signal strength information that receives in real time and Current time information, using location algorithm by the information matches in its location fingerprint database with current time, calculates this The position of user.So so that the accuracy rate of matching is greatly improved, improve and improve positioning precision.
Technical scope of the invention is not limited solely to the content in described above, and those skilled in the art can not take off On the premise of the technology of the present invention thought, many variations and modifications are carried out to above-described embodiment, and these deformations and modification all should When being within the scope of the present invention.

Claims (10)

1. a kind of wireless fingerprint positioning method based on time dimension;Characterized in that, it is comprised the following steps:
S1 steps:According to the predetermined demand of positioning precision, respective regions are carried out with unit grid division, and to the unit grid Grid property is set, location fingerprint database is stored in;Wherein beaconing nodes are laid in each unit grid;And according to institute Unit grid shape is stated, using each summit of the unit grid as the reference point of the unit grid;
S2 steps:Set according to actual needs, the time is divided into Ti time period, each reference point of the unit grid In the signal from the beaconing nodes that different time periods, collection are received, deposited as the location fingerprint of the unit grid Store up to should the time period Di location fingerprint databases;
S3 steps:During positioning, the corresponding Di of beaconing nodes signal intensity that terminal to be positioned is received in the Ti time periods The corresponding reference point of each unit grid is matched in location fingerprint database, obtains the positional information of the terminal to be positioned.
2. a kind of wireless fingerprint positioning method based on time dimension according to claim 1;Characterized in that, wherein right The mode that the respective regions carry out unit grid division includes overall region dividing mode and is carried out according to preseting length unit At least one in region division mode.
3. a kind of wireless fingerprint positioning method based on time dimension according to claim 1;Characterized in that, wherein institute Stating the attribute of unit grid includes that itself numbering, floor number, grid barycentric coodinates, adjacent mesh numbering, boundary reference point are compiled At least one in number.
4. a kind of wireless fingerprint positioning method based on time dimension according to claim 1;Characterized in that, wherein institute The laying mode for stating beaconing nodes is the node to be positioned in the same described unit grid for marking off, and can at least receive 3 Stabilization ensures the signal received in different units grid simultaneously in -75dBm and the information of the beaconing nodes of above signal intensity Intensity has different.
5. a kind of wireless fingerprint positioning method based on time dimension according to claim 1;Characterized in that, wherein institute The acquisition mode for stating the signal intensity of reference point reception carries out the in rotary moving of all directions when being collection, and continues for some time, Statistical method according to setting is counted to received signal strength, and statistic is stored in location fingerprint database as the reference Point location fingerprint.
6. a kind of wireless fingerprint positioning method based on time dimension according to claim 5;Characterized in that, wherein institute It is the method based on average to state statistical method, its be each reference point for calculating each unit grid within the Ti time periods, one The average value of each beaconing nodes signal intensity received in collection period, and be normalized, as this element mesh Lattice location fingerprint is stored in Di location fingerprint databases.
7. a kind of wireless fingerprint positioning method based on time dimension according to claim 5;Characterized in that, wherein institute It is the method based on probability to state statistical method, its be each reference point for calculating each unit grid within the Ti time periods, one The mean μ and variances sigma of each beaconing nodes signal intensity received in collection period, by (μ, σ) as respective beacon node Di location fingerprint databases are stored in the location fingerprint of the unit grid.
8. a kind of wireless fingerprint positioning method based on time dimension according to claim 1;Characterized in that, wherein institute Stating S3 steps is, during positioning, the letter that the location fingerprint of the reference point according to unit grid and terminal to be positioned are received Mark the location fingerprint of the signal intensity of node, calculate location fingerprint that the terminal to be positioned obtains when position the Ti time periods and The docking collection of letters number of the Euclidean distance of the location fingerprint of each reference point, the wherein location fingerprint is obtained after treatment;So The all reference points calculated afterwards in each unit grid are added with the Euclidean distance of the location fingerprint of terminal to be positioned, select addition It is worth the grid cell of minimum setting quantity;The attribute of the unit grid of the minimum above-mentioned predetermined number of this distance is read, is pressed Summation is weighted according to Euclidean distance, the coordinate position of the terminal to be positioned is obtained.
9. a kind of wireless fingerprint positioning method based on time dimension according to claim 8;Characterized in that, wherein institute State the reference point based on unit grid is to the computing formula of the Euclidean distance of terminal to be positioned:
Dist L p ( G i , x ) = Σ j = 1 N ( Σ i = 1 d | C j ( i ) - x ( i ) | p ) 1 p
Wherein, x is point to be determined received signal strength matrix, and N is grid GiReference count out, Cj is j-th reference point, and d is Attribute dimensions.
10. a kind of positioning for implementing a kind of wireless fingerprint positioning method based on time dimension described in claim 1~9 System, it is characterised in that it includes that unit grid divides device, beacon installation aiding device, reference point determining device, signal intensity and adopts Acquisition means, location fingerprint database and terminal location determining device;
Wherein described unit grid divides device, for according to positioning precision demand, the respective regions to needing positioning to carry out list First mesh generation, is that the unit grid sets a property, and the attribute of the unit grid is stored in into location fingerprint database;
The beacon installation aiding device, for laying 3 or more the beaconing nodes of quantity, it is ensured that letter is received in unit grid Number intensity has different;
The reference point determining device, for determining 3 or more the reference points of quantity in the unit grid;
The signal intensity harvester, for gathering the beaconing nodes received at the reference point in the Ti time periods Signal intensity, and be stored in its corresponding Di location fingerprints database as location fingerprint information;
The location fingerprint database, attribute, time tag and location fingerprint information for storing the unit grid;
The terminal location determining device, for by the signal of the beaconing nodes received by terminal current time to be positioned Intensity is matched with the location fingerprint of each grid in the location fingerprint database of time period, obtains the position of terminal to be positioned Information.
CN201611197109.4A 2016-12-22 2016-12-22 Wireless fingerprint positioning method and system based on time dimension Pending CN106686720A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611197109.4A CN106686720A (en) 2016-12-22 2016-12-22 Wireless fingerprint positioning method and system based on time dimension

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611197109.4A CN106686720A (en) 2016-12-22 2016-12-22 Wireless fingerprint positioning method and system based on time dimension

Publications (1)

Publication Number Publication Date
CN106686720A true CN106686720A (en) 2017-05-17

Family

ID=58871252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611197109.4A Pending CN106686720A (en) 2016-12-22 2016-12-22 Wireless fingerprint positioning method and system based on time dimension

Country Status (1)

Country Link
CN (1) CN106686720A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107231615A (en) * 2017-06-27 2017-10-03 深圳市优网精蜂网络有限公司 A kind of localization method and system based on network fingerprinting
CN110940951A (en) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 Positioning method and device
CN112866905A (en) * 2021-02-08 2021-05-28 惠州Tcl移动通信有限公司 Indoor positioning method, terminal and computer readable storage medium
CN113124868A (en) * 2019-12-31 2021-07-16 华为技术有限公司 Terminal positioning method and related equipment
CN114423076A (en) * 2021-12-27 2022-04-29 深圳云天励飞技术股份有限公司 Fingerprint data generation method and device, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102170697A (en) * 2011-04-06 2011-08-31 北京邮电大学 Indoor positioning method and device
CN102573049A (en) * 2010-12-14 2012-07-11 北京智慧图科技发展有限责任公司 Method and system for indoor positioning
CN104754735A (en) * 2015-03-19 2015-07-01 电子科技大学 Construction method of position fingerprint database and positioning method based on position fingerprint database

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102573049A (en) * 2010-12-14 2012-07-11 北京智慧图科技发展有限责任公司 Method and system for indoor positioning
CN102170697A (en) * 2011-04-06 2011-08-31 北京邮电大学 Indoor positioning method and device
CN104754735A (en) * 2015-03-19 2015-07-01 电子科技大学 Construction method of position fingerprint database and positioning method based on position fingerprint database

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
孙善武: "一种改进的基于信号强度的WLAN定位方法", 《计算机科学》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107231615A (en) * 2017-06-27 2017-10-03 深圳市优网精蜂网络有限公司 A kind of localization method and system based on network fingerprinting
CN110940951A (en) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 Positioning method and device
CN113124868A (en) * 2019-12-31 2021-07-16 华为技术有限公司 Terminal positioning method and related equipment
CN112866905A (en) * 2021-02-08 2021-05-28 惠州Tcl移动通信有限公司 Indoor positioning method, terminal and computer readable storage medium
CN114423076A (en) * 2021-12-27 2022-04-29 深圳云天励飞技术股份有限公司 Fingerprint data generation method and device, electronic equipment and storage medium
CN114423076B (en) * 2021-12-27 2024-03-22 深圳云天励飞技术股份有限公司 Fingerprint data generation method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
US10884112B2 (en) Fingerprint positioning method and system in smart classroom
CN102170697B (en) Indoor positioning method and device
CN106686720A (en) Wireless fingerprint positioning method and system based on time dimension
CN102573049B (en) Method and system for indoor positioning
CN105137390B (en) A kind of indoor orientation method based on adjustable transmission power AP
CN108716918B (en) RSSI indoor positioning algorithm based on grid clustering
CN106792465B (en) A kind of indoor fingerprint map constructing method based on crowdsourcing fingerprint
CN104185275B (en) A kind of indoor orientation method based on WLAN
CN105704652B (en) Fingerprint base acquisition and optimization method in a kind of positioning of WLAN/ bluetooth
CN106125045B (en) A kind of ADAPTIVE MIXED indoor orientation method based on Wi-Fi
Zhou et al. Indoor WLAN intelligent target intrusion sensing using ray-aided generative adversarial network
CN108650628A (en) The indoor orientation method that ranging and fingerprint based on Wi-Fi network are combined
CN103987118B (en) Access point k means clustering methods based on received signal strength signal ZCA albefactions
CN104754735B (en) Localization method based on location fingerprint storehouse
CN105813020A (en) RSSI corrected wireless sensor network positioning algorithm of self-adaptive environment
CN106941718A (en) A kind of mixing indoor orientation method based on signal subspace fingerprint base
CN103561463A (en) RBF neural network indoor positioning method based on sample clustering
CN103220777A (en) Mobile device positioning system
CN112533136B (en) WLAN fingerprint positioning method based on deep learning
CN103945531B (en) Method for WLAN indoor positioning Radio Map updating based on information entropy
CN110430578A (en) The method for realizing cell Azimuth prediction based on mobile terminal data
CN109511085A (en) A kind of UWB fingerprint positioning method based on MeanShift and weighting k nearest neighbor algorithm
CN110213710A (en) A kind of high-performance indoor orientation method, indoor locating system based on random forest
Yu et al. Floor positioning method indoors with smartphone’s barometer
CN105866732B (en) The mixing indoor orientation method that a kind of improvement MK models and WKNN algorithms are combined

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170517