CN107454671B - A kind of range difference processing method and processing device based on TDOA positioning - Google Patents
A kind of range difference processing method and processing device based on TDOA positioning Download PDFInfo
- Publication number
- CN107454671B CN107454671B CN201710589865.XA CN201710589865A CN107454671B CN 107454671 B CN107454671 B CN 107454671B CN 201710589865 A CN201710589865 A CN 201710589865A CN 107454671 B CN107454671 B CN 107454671B
- Authority
- CN
- China
- Prior art keywords
- node
- base station
- relative
- paths
- range difference
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 16
- 238000012545 processing Methods 0.000 title claims abstract description 9
- 238000000034 method Methods 0.000 claims description 14
- 230000002159 abnormal effect Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000000694 effects Effects 0.000 description 4
- 241001269238 Data Species 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to TDOA field of locating technology, especially a kind of range difference processing method and processing device based on TDOA positioning.The present invention calculates any base station relative to the distance between positioning device difference;The base station that can be communicated according to node i is found into node j, establishes weighted digraph, each base station is considered as a node of weighted digraph;In weighted digraph, all paths from node i to node j are found, weight data of the node i relative to all paths of node j is obtained;According to node i relative to all paths of node j effective weight data and value average value, obtain node i to the range difference of node j to get to range difference of the positioning device relative to base station i to base station j.
Description
Technical field
The present invention relates to TDOA field of locating technology, especially a kind of range difference processing method and dress based on TDOA positioning
It sets.
Background technique
TDOA location technology is to utilize the distance between positioning device and two fixed base stations poor, passes through and constructs hyperbola side
Journey group, the final location coordinate information for obtaining positioning device.But since Hyperbolic Equation group is complicated Nonlinear System of Equations, make
It is extremely difficult that its optimal solution must be solved.In order to simplify solution procedure, it is desirable that main website is selected as in some base station, all range differences all turn
Change the range difference to other base stations relative to main website.In the case that in base station, number is more, this possibility of transformation is more, at present still
More not outstanding method.
Because range difference is the basis of the locating effect obtained in TDOA positioning system.In actual use,
Due to the complexity of environment, the distance between positioning device and two fixed base stations difference possibly can not be obtained, it is also possible to obtain
The range difference deviation obtained is larger.How research makes full use of these range differences, so that locating effect reaches best, has very heavy
The meaning wanted.
Summary of the invention
The technical problems to be solved by the present invention are: in view of the problems of the existing technology, it is a kind of fixed based on TDOA to provide
The range difference processing method and processing device of position.A plurality of active path is obtained by weighted digraph, and obtains corresponding distance difference,
High-precision distance difference is obtained after being averaging according to multiple distance differences, provides basic data for subsequent TDOA positioning.
The technical solution adopted by the invention is as follows:
It is a kind of based on TDOA positioning range difference processing method include:
Any base station is calculated relative to the distance between positioning device difference;
The base station that can be communicated according to node i is found into node j, establishes weighted digraph, each base station is considered as
One node of weighted digraph;
In weighted digraph, all paths from node i to node j are found, institute of the node i relative to node j is obtained
There is the weight data in path;
According to node i relative to all paths of node j weight data and value average value, and obtain node i and arrive
The range difference of node j to get to positioning device relative to base station i to the range difference of base station j.
Further, the calculating range difference detailed process is for a positioning device, and it is wide that positioning device receives base station
The timestamp broadcast, and it is uploaded to engine of positioning, then engine of positioning can calculate any two according to these timestamps
Base station is relative to the distance between positioning device difference.
Further, the base station that the searching node i can be communicated into node j refers to directly calculating by timestamp
When range difference of the positioning device relative to any two base station, then it is assumed that described two base stations can communicate.
Further, all paths of the searching from node i to node j refer to from node i by it is arbitrary other
Node reaches the path of node j.
Further, the node i refers to node i to node j institute relative to the weight data in all paths of node j
There is the corresponding distance difference in path.
Further, a kind of range difference processing method based on TDOA positioning includes processing step of the node j to node i,
Detailed process is:
All paths from node j to node i are found, weight number of the node j relative to all paths of node i is obtained
According to;
Obtain node j relative to all paths of node i weight data and value;
By the weight data in all paths of node i to node j and value with all paths of the node j relative to node i
Weight data and value sum seek draw value again.
Further, it is described average before, abnormal data erasing is carried out to the weight data in all paths.
Range difference processing unit based on the range difference processing method includes:
Weighted digraph computing module, for calculating any base station relative to the distance between positioning device difference;According to
The base station that node i can be communicated into node j is found, establishes weighted digraph, each base station is considered as weighted digraph
One node;
Range difference computing module, for finding all paths from node i to node j, being saved in weighted digraph
Weight data of the point i relative to all paths of node j;
According to node i relative to all paths of node j weight data and value average value, and obtain node i and arrive
The range difference of node j to get to positioning device relative to base station i to the range difference of base station j.
In conclusion by adopting the above-described technical solution, the beneficial effects of the present invention are:
The weighted digraph between any two base station can be made up of the distance between base station difference.And it is oriented according to weighting
The mulitpath of base station i to base station j in figure, obtains corresponding multiple range differences, carries out mean operation by multiple range differences, obtains
The distance difference of higher positioning accuracy provides basic data for subsequent TDOA positioning.And in order to improve distance difference accuracy,
It can also further be realized by reversely obtaining base station j and base station i relative to multiple range differences between positioning device.
Specific embodiment
All features disclosed in this specification or disclosed all methods or in the process the step of, in addition to mutually exclusive
Feature and/or step other than, can combine in any way.
Any feature disclosed in this specification unless specifically stated can be equivalent or with similar purpose by other
Alternative features are replaced.That is, unless specifically stated, each feature is an example in a series of equivalent or similar characteristics
.
Background introduction of the present invention:
Assuming that there is N number of base station to participate in TDOA positioning, then theoretically available all range differences are as follows: Δ Ti,j, wherein i
≠ j, i=1,2 ... N, j=1,2 ... N.Theoretically these range differences have following relationship:
ΔTi,j=-Δ Tj,i
ΔTi,j=Δ Ti,k+ΔTk,j(k≠i,k≠j)
ΔTi,j=Δ Ti,k+ΔTk,p+ΔTp,j(k, p ≠ i, k, p ≠ j, k ≠ p)
In fact, above-mentioned equation is not absolutely to set up due to the error of measurement, i.e., there should be following equation:
ΔTi,j=-Δ Tj,i+ΔT1
ΔTi,j=Δ Ti,k+ΔTk,j+ΔT2(k≠i,k≠j)
Wherein, Δ T1 and Δ T2 is random error, it is believed that the mean value of Δ T1 and Δ T2 are 0.Due to obtaining range difference
Method it is different, in certain methods, Δ T1 may be 0.But this has no effect on our discussion below, so following
In discussion, differentiation specially is not made to this.
In systems in practice, due to the complexity of environment, the positioning device that we can obtain relative to two base stations it
Between distance difference may not have, may there was only 1, it is also possible to have multiple.These data are adequately utilized, we can obtain
One better locating effect.
In order to more easily in these data, find out positioning device relative between any two base station it is all away from
Deviation makes full use of the processing method of weighted digraph to be handled.Processing method is as follows:
Each base station is considered as a node of weighted digraph, for a positioning device, if it is possible to directly
Δ T is calculated by timestampi,j, then it is assumed that from being connection base station i to base station j, weight is range difference.It is all
These can constitute a weighted digraph by the directly calculated range difference of timestamp.
Then in this weighted digraph, each communication path from base station i to base station j all corresponds to a distance
Difference, be worth for the path weight and.In this way, we can directly utilize these numbers of the algorithm process of all about weighted digraph
According to, and the Processing Algorithm of figure is highly developed.
Weighted digraph computing module and range difference computing module are realized by engine of positioning.
Embodiment one:
Specific embodiment are as follows: be provided with base station i, j, k, m, n, o;Each base station is considered as one of weighted digraph
Node;
Step 1: calculating any two base station relative to the distance between positioning device difference;
Specifically: for a positioning device, positioning device receives the timestamp of base station broadcast, and is uploaded to positioning
Engine, then engine of positioning can according to these timestamps, calculate any two base station relative between positioning device away from
Deviation;
1) if base station i and range difference Δ T of the base station j relative to positioning device can be calculated by timestampi,′j;Then save
Point i directly arrives node j;
2) if base station i and range difference Δ T of the base station k relative to positioning device can be calculated by timestampi,k;
If base station k and range difference Δ T of the base station j relative to positioning device can be calculated by timestampk,j;Then node i
The route that can pass through to node j arrives node j to node k for node i again;
Then range difference Δ T "i,j=Δ Ti,k+ΔTk,j;
3) if base station i and range difference Δ T of the base station m relative to positioning device can be calculated by timestampi,m;
If base station m and range difference Δ T of the base station k relative to positioning device can be calculated by timestampm,k;
If base station k and range difference Δ T of the base station j relative to positioning device can be calculated by timestampk,j;
The route that then node i can pass through to node j is node i to node m to node k to node j;
Then range difference Δ T " 'i,j=Δ Ti,m+ΔTm,k+ΔTk,j;
4) if base station i and range difference Δ T of the base station m relative to positioning device can be calculated by timestampi,m;
If base station m and range difference Δ T of the base station o relative to positioning device can be calculated by timestampm,o;
If base station o and range difference Δ T of the base station n relative to positioning device can be calculated by timestampo,n;
If base station n and range difference Δ T of the base station k relative to positioning device can be calculated by timestampn,k;
If base station k and range difference Δ T of the base station j relative to positioning device can be calculated by timestampk,j;
The route that then node i can pass through to node j is node i to node m to node o to node n to node k to node j;
Then range difference Δ T " "i,j=Δ Ti,m+ΔTm,o+ΔTo,n+ΔTn,k+ΔTk,j;
Step 2: weighted digraph is established in the base station that can be communicated according to node i into node j;Side in weighted digraph
Weight respective distances are poor;
Step 3: in weighted digraph, finding all paths from node i to node j, obtain node i relative to node
The weight data in all paths of j, and assume there was only this 4 paths from node i to node j, it may be assumed that
First paths, node i directly reach node j, and corresponding routine weight value is Δ T 'i,j;
Second paths, node i to node k to node j, corresponding routine weight value are Δ T "i,j;Third path, node
I to node m to node k to node j, corresponding routine weight value are Δ T " 'I, j;
Article 4 path, node i to node m to node o to node n to node k to node j, corresponding routine weight value are
ΔT""I, j;
Step 4: abnormal data erasing is carried out to all weight datas of node i to node j;
Step 5: obtain the corresponding weight of 4 paths and, then four weights and:
ΔT′i,j+ΔT"′i,j+ΔT"′i,j+ΔT""i,j=-Δ Tj,i
+ΔTi,k+ΔTk,j
+ΔTi,m+ΔTm,k+ΔTk,j
+ΔTi,m+ΔTm,o+ΔTo,n+ΔTn,k+ΔTk,j;
To above-mentioned Δ T 'i,j+ΔT"i,j+ΔT"′i,j+ΔT""i,jIt averages, high-precision node i can be obtained to section
The range difference of point j.Obtain high-precision range difference of the positioning device relative to base station i to base station j.
Embodiment two: step 21: on the basis of embodiment one, the corresponding weight of 4 paths of acquisition node i to node j
With Δ T 'i,j+ΔT"i,j+ΔT"′i,j+ΔT""i,j, similarly steps 1 and 2,3 obtain finding from node j to node i in embodiment one
All paths, and assume there was only following 4 paths from node j to node i:
First paths: node j directly arrives node i;
Second paths: the route that node j to node i can pass through arrives node i to node k for node j again;Then range difference Δ
T"j,i=Δ Tj,k+ΔTk,i;
Third path: the route that node j to node i can pass through is node j to node k to node m to node i;Then away from
Deviation Δ T " 'j,i=Δ Tj,k+ΔTk,m+ΔTm,i;
Article 4 path: the route that node j to node i can pass through is node j to node k to node n to node o to node
M is to node i;Then range difference Δ T " "j,i=Δ Tj,k+ΔTk,n+ΔTn,o+ΔTo,m+ΔTm,i;
Step 22: obtain node j relative to all paths of node i weight data i.e.:
First paths, node j directly reach node i, and corresponding routine weight value is Δ T 'j,i;
Second paths, node j to node k to node i, corresponding routine weight value are Δ T "J, i;
Third path, node j to node k to node m to node i, corresponding routine weight value are Δ T " 'j,i;
Article 4 path, node j to node k to node n to node o to node m to node i, corresponding routine weight value are
ΔT""J, i;
Step 23: abnormal data erasing is carried out relative to the weight data in all paths of node i to node j;
Step 24: obtain node j to the corresponding weight of 4 paths of node i and, then four weights with:
ΔT′j,i+ΔT"j,i+ΔT"′j,i+ΔT""j,i=-Δ Ti,j
+ΔTj,k+ΔTk,i
+ΔTj,k+ΔTk,m+ΔTm,i
+ΔTj,k+ΔTk,n+ΔTn,o+ΔTo,m+ΔTm,i;
To above-mentioned Δ T 'j,i+ΔT"j,i+ΔT"′j,i+ΔT""j,iSeek opposite number;
Step 25: 4 paths corresponding weight and Δ T ' of the node i to node j will be obtained in embodiment one againi,j+Δ
T"i,j+ΔT"′i,j+ΔT""i,j, and node j is obtained in embodiment two to the corresponding weight of 4 paths of node i and Δ T 'j,i+
ΔT"j,i+ΔT"′j,i+ΔT""j,iOpposite number summation be averaged, then obtain high-precision node i to node j range difference;
Improve the precision of range difference.
If base station number is more, the range difference that can be obtained between two base stations is also more, using these redundant datas,
We can not only increase positioning accuracy, additionally it is possible to increase the stability of positioning system.
The invention is not limited to specific embodiments above-mentioned.The present invention, which expands to, any in the present specification to be disclosed
New feature or any new combination, and disclose any new method or process the step of or any new combination.
Claims (6)
1. a kind of range difference processing method based on TDOA positioning, characterized by comprising:
Any two base station is calculated relative to the distance between positioning device difference;
The base station that can be communicated according to node i is found into node j, establishes weighted digraph, each base station is considered as weighting
One node of digraph;The base station that the searching node i can be communicated into node j refers to directly calculating by timestamp
When range difference of the positioning device relative to any two base station, then it is assumed that described two base stations can communicate;
In weighted digraph, all paths from node i to node j are found, all roads of the node i relative to node j are obtained
The weight data of diameter;The node i refers to node i to all roads node j relative to the weight data in all paths of node j
The corresponding distance difference of diameter;
According to node i relative to all paths of node j weight data and value average value, obtain node i to node j's
Range difference to get to positioning device relative to base station i to the range difference of base station j.
2. a kind of range difference processing method based on TDOA positioning according to claim 1, it is characterised in that the calculating
Range difference detailed process is for a positioning device, and positioning device receives the timestamp of base station broadcast, and is uploaded to and is determined
Position engine, then engine of positioning can calculate any two base station relative between positioning device according to these timestamps
Range difference.
3. a kind of range difference processing method based on TDOA positioning according to claim 1, it is characterised in that the searching
All paths from node i to node j refer to reaching the path of node j by other arbitrary nodes from node i.
4. according to claim 1 to a kind of range difference processing method based on TDOA positioning described in one of 3, it is characterised in that also
Processing step including node j to node i, detailed process are:
All paths from node j to node i are found, weight data of the node j relative to all paths of node i is obtained;
Obtain node j relative to all paths of node i weight data and value;
By the weight data in all paths of node i to node j and value with power of the node j relative to all paths of node i
Value Data is averaged again with value summation.
5. a kind of range difference processing method based on TDOA positioning according to claim 4, it is characterised in that described to ask flat
Before mean value, abnormal data erasing is carried out to the weight data in all paths.
6. the range difference processing unit based on range difference processing method described in claim 5, characterized by comprising:
Weighted digraph computing module, for calculating any base station relative to the distance between positioning device difference;According to searching
The base station that node i can be communicated into node j, establishes weighted digraph, each base station is considered as one of weighted digraph
Node;
Range difference computing module, for finding all paths from node i to node j, obtaining node i in weighted digraph
The weight data in all paths relative to node j;
According to node i relative to all paths of node j weight data and value average value, and obtain node i to node j
Range difference to get to positioning device relative to base station i to the range difference of base station j.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710589865.XA CN107454671B (en) | 2017-07-19 | 2017-07-19 | A kind of range difference processing method and processing device based on TDOA positioning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710589865.XA CN107454671B (en) | 2017-07-19 | 2017-07-19 | A kind of range difference processing method and processing device based on TDOA positioning |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107454671A CN107454671A (en) | 2017-12-08 |
CN107454671B true CN107454671B (en) | 2019-11-01 |
Family
ID=60487300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710589865.XA Active CN107454671B (en) | 2017-07-19 | 2017-07-19 | A kind of range difference processing method and processing device based on TDOA positioning |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107454671B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110703192B (en) * | 2018-07-09 | 2023-04-28 | 中移物联网有限公司 | A positioning method, device, device, and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101221235A (en) * | 2008-02-02 | 2008-07-16 | 北京航空航天大学 | A location refinement method for wireless sensor networks based on hop count |
CN101472334A (en) * | 2007-12-28 | 2009-07-01 | 三星电子株式会社 | Method and device for eliminating NLOS of wireless honeycomb network |
CN102547827A (en) * | 2010-12-30 | 2012-07-04 | 展讯通信(上海)有限公司 | Identification method for non-visual path and mobile terminal positioning method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8489114B2 (en) * | 2011-09-19 | 2013-07-16 | Qualcomm Incorporated | Time difference of arrival based positioning system |
-
2017
- 2017-07-19 CN CN201710589865.XA patent/CN107454671B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101472334A (en) * | 2007-12-28 | 2009-07-01 | 三星电子株式会社 | Method and device for eliminating NLOS of wireless honeycomb network |
CN101221235A (en) * | 2008-02-02 | 2008-07-16 | 北京航空航天大学 | A location refinement method for wireless sensor networks based on hop count |
CN102547827A (en) * | 2010-12-30 | 2012-07-04 | 展讯通信(上海)有限公司 | Identification method for non-visual path and mobile terminal positioning method |
Also Published As
Publication number | Publication date |
---|---|
CN107454671A (en) | 2017-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | A novel distributed sensor positioning system using the dual of target tracking | |
CN101835259B (en) | Wireless sensor network node positioning method based on distance assistance | |
CN103501538B (en) | Based on the indoor orientation method of multipath energy fingerprint | |
CN103096464B (en) | Single base station user method of locating terminal and system | |
CN102209382A (en) | Wireless sensor network node positioning method based on received signal strength indicator (RSSI) | |
CN109100683A (en) | Chan- weighted mass center indoor orientation method based on Kalman filtering | |
CN102256351B (en) | Indoor accurate positioning method based on wireless sensor network technique | |
JP6366105B2 (en) | Management device, program and method for estimating floor height for each building using barometric pressure value or altitude | |
Wu et al. | Improved localization algorithms based on reference selection of linear least squares in LOS and NLOS environments | |
CN103596265A (en) | Multiple-user indoor positioning method based on voice distance measuring and movement vector | |
KR100953435B1 (en) | Positioning method combining the AF method and the TB method using two base station signals | |
CN107454671B (en) | A kind of range difference processing method and processing device based on TDOA positioning | |
US20120165040A1 (en) | Method for locating wireless nodes using difference triangulation | |
CN112333819B (en) | Equipment positioning method and device, computer equipment and storage medium | |
CN105807253A (en) | Multi-station redundant information positioning technology without need of prior information | |
Lee et al. | A study on the performance of wireless localization system based on AOA in WSN environment | |
CN109375165A (en) | A kind of localization method of the more measuring stations of TDOA | |
CN104540095B (en) | Localization method during anchor node limited amount based on propagated error minimum principle | |
Shioda et al. | Cooperative localization revisited: Error bound, scaling, and convergence | |
CN110161455B (en) | Positioning system and method for autonomous establishment of positioning system configuration | |
Zhou et al. | A map registration localization approach based on mobile beacons for wireless sensor networks | |
Nomura et al. | Reference node selection for range-based localization using hierarchical clustering | |
Li et al. | The research on Wireless Sensor Network node positioning based on DV-hop algorithm and cuckoo searching algorithm | |
Wang et al. | Interoperable localization for mobile group users | |
Kaur et al. | Analysis on DV-Hop Algorithm and its variants by considering threshold |
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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190419 Address after: Room 904905906100510061007, Baicao Road 898, Chengdu High-tech Zone, Sichuan Province Applicant after: Chengdu Sixiangzhi New Technology Co., Ltd. Address before: 610041 No. 88 Tianchen Road, Chengdu High-tech Zone, Sichuan Province Applicant before: CHENGDU EVERHIGH TECHNOLOGY CO., LTD. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |