[go: up one dir, main page]

CN101009942A - A cellular positioning system, method and device - Google Patents

A cellular positioning system, method and device Download PDF

Info

Publication number
CN101009942A
CN101009942A CNA2007100264550A CN200710026455A CN101009942A CN 101009942 A CN101009942 A CN 101009942A CN A2007100264550 A CNA2007100264550 A CN A2007100264550A CN 200710026455 A CN200710026455 A CN 200710026455A CN 101009942 A CN101009942 A CN 101009942A
Authority
CN
China
Prior art keywords
mobile station
target mobile
test signals
stations
mrow
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.)
Granted
Application number
CNA2007100264550A
Other languages
Chinese (zh)
Other versions
CN100579285C (en
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200710026455A priority Critical patent/CN100579285C/en
Publication of CN101009942A publication Critical patent/CN101009942A/en
Application granted granted Critical
Publication of CN100579285C publication Critical patent/CN100579285C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种蜂窝定位方法,包括:A.需定位的目标移动台与至少两个参考移动台建立通信;目标移动台及参考移动台分别与至少两个基站建立通信;B.所述目标移动台与通信的所述至少两个基站间、所述至少两个参考移动台与通信的所述至少两个基站间以及所述目标移动台与通信的所述至少两个参考移动台间交互测试信号;C.分别获取上述三组测试信号的到达时间差值;D.根据所述获取的信号到达时间差值,计算所述目标移动台的位置信息。本发明还公开了一种移动台以及蜂窝定位系统。采用本发明,具有从根本上降低定位误差下限,提高定位精度的优点。

Figure 200710026455

The invention discloses a cellular positioning method, comprising: A. A target mobile station to be positioned establishes communication with at least two reference mobile stations; the target mobile station and the reference mobile station respectively establish communication with at least two base stations; B. the between the target mobile station and the at least two base stations in communication, between the at least two reference mobile stations and the at least two base stations in communication, and between the target mobile station and the at least two reference mobile stations in communication Interacting test signals; C. Obtaining the time difference of arrival of the above three groups of test signals respectively; D. Calculating the position information of the target mobile station according to the acquired time difference of signal arrival. The invention also discloses a mobile station and a cellular positioning system. Adopting the present invention has the advantages of fundamentally reducing the lower limit of positioning errors and improving positioning accuracy.

Figure 200710026455

Description

Cellular positioning system, method and device
Technical Field
The present invention relates to the field of mobile communications, and in particular, to a cellular positioning system, method, and apparatus.
Background
In cellular positioning systems, time-differential-of-arrival (TDOA) estimates between a mobile station and multiple base stations are a common way to locate the mobile station. How to improve the positioning accuracy is a problem that people are always exploring, and since a positioning mode based on TDOA estimation needs to solve a group of nonlinear equations set established based on TDOA estimation, researchers mostly reduce the lower limit of the calculation accuracy by solving the nonlinear equations set algorithm. Foy, an optimization algorithm is proposed, which first linearizes the system of nonlinear equations and then gradually minimizes the error by means of Least-squares (LS) algorithm; friedlander provides a method for solving a nonlinear equation by applying spherical interpolation; abel proves that the optimal solution of the nonlinear equation system can be obtained by using a step-by-step attack and conquer (DAC) algorithm; the Taylor-series algorithm corrects and improves the result estimation value obtained by the last iteration by adopting the sum of local linear least squares errors in the iteration process, the algorithms aim at better approaching the lower limit of the positioning error without fundamentally reducing the lower limit of the positioning error, and the research on the lower limit of the positioning error shows that the main factors restricting the positioning accuracy comprise two factors: one is the number of devices participating in the positioning; another is the network channel characteristics. The existing positioning method only includes the target mobile station to be positioned and a plurality of cellular base stations communicating with the target mobile station, which greatly limits the number of devices participating in one independent positioning, and simultaneously, due to the limitation of the bandwidth of the cellular network, the TDOA estimated value obtained by cellular signal transmission has low precision, and the two factors cause the final positioning precision to be low.
Disclosure of Invention
The technical problem to be solved by the embodiments of the present invention is to provide a system, a method and an apparatus for cellular positioning. The lower limit of the positioning error can be fundamentally reduced, and the positioning precision is improved.
In order to solve the above technical problem, the present invention provides a method for cellular positioning, including:
A. a target mobile station needing to be positioned establishes communication with at least two reference mobile stations; the target mobile station and the reference mobile station are communicated with at least two base stations respectively;
B. the target mobile station interacts test signals with the at least two base stations of communication, the at least two reference mobile stations with the at least two base stations of communication, and the target mobile station with the at least two reference mobile stations of communication;
C. respectively acquiring arrival time differences of the three groups of test signals;
D. and calculating the position information of the target mobile station according to the acquired signal arrival time difference.
Preferably, the target mobile station and the reference mobile station communicate by using a short-range communication technology within a communication distance of 10-20 m.
Preferably, step B includes:
the at least two base stations respectively transmit test signals to the target mobile station and each of the at least two reference mobile stations; the at least two reference mobile stations send test signals to the target mobile station;
correspondingly, step C comprises:
the target mobile station measures the difference of arrival time of the test signals sent by the at least two base stations;
each mobile station in the at least two reference mobile stations measures the difference of arrival time of the test signals transmitted by the at least two base stations;
the target mobile station measures a difference in arrival times of the test signals transmitted by the at least two reference mobile stations.
Alternatively, step B comprises:
the target mobile station respectively sends test signals to the at least two base stations and the at least two reference mobile stations; the at least two reference mobile stations transmit test signals to the at least two base stations;
correspondingly, step C comprises:
the target mobile station measures the arrival time difference of the test signals sent to the at least two base stations;
the target mobile station measuring the difference of arrival time of the test signals sent to the at least two reference mobile stations;
each of the at least two reference mobile stations measures a difference in arrival times of the test signals transmitted to the at least two base stations.
Preferably, step D includes:
d01, the position server in the network obtains the initial position coordinate value of the target mobile station and the reference mobile station;
d02, calculating the position information of the target mobile station by using Taylor-series iterative algorithm according to the arrival time difference value obtained by measurement and the obtained initial position coordinate value.
Alternatively, step D comprises:
d11, the target mobile station obtains the initial position coordinate values of the target mobile station and the reference mobile station;
d12, calculating the position information of the target mobile station by using Taylor-series iterative algorithm according to the arrival time difference value obtained by measurement and the obtained initial position coordinate value.
Correspondingly, an embodiment of the present invention provides a mobile station, including:
the first transceiver is used for interacting positioning test signals with a communication cellular base station;
the second transceiver, is used for positioning the test signal with the interaction between the mobile stations communicating;
the first measuring device is used for measuring and acquiring the signal arrival time difference of the test signal interacted between the mobile station and a communication cellular base station;
and the second measuring device is used for measuring and acquiring the signal arrival time difference of the test signal interacted between the mobile station and the communication mobile station.
Preferably, the mobile station further comprises:
and the calculating device is used for calculating the position information of the mobile station according to the difference value of the arrival time of the signals acquired by the first measuring device and the second measuring device.
Correspondingly, the embodiment of the present invention further provides a cellular positioning system, which includes a target mobile station to be positioned, at least two reference mobile stations, at least two cellular base stations, and a location server, wherein:
the target mobile station is used for measuring the difference of the arrival time of the positioning test signals interacted with the at least two base stations and measuring the difference of the arrival time of the positioning test signals interacted with the at least two reference mobile stations;
the reference mobile station is used for measuring the arrival time difference of the positioning test signals interacted with the at least two base stations;
the base station is used for interacting positioning test signals with the target mobile station and the reference mobile station;
and the position server is used for calculating the position information of the target mobile station according to the signal arrival time difference obtained by the measurement of the target mobile station and the reference mobile station.
Correspondingly, another cellular positioning system is provided in an embodiment of the present invention, including a target mobile station to be positioned, at least two reference mobile stations, and at least two cellular base stations, wherein:
the reference mobile station is used for measuring the arrival time difference of the positioning test signals interacted with the at least two base stations;
the target mobile station is used for measuring the difference of the arrival time of the positioning test signals interacted with the at least two base stations and measuring the difference of the arrival time of the positioning test signals interacted with the at least two reference mobile stations; calculating the position information of the target mobile station according to the signal arrival time difference obtained by self measurement and the signal arrival time difference obtained by the reference mobile station;
the base station is used for interacting positioning test signals with the target mobile station and the reference mobile station.
The embodiment of the invention has the following beneficial effects:
firstly, the cellular positioning system of the embodiment of the invention introduces a plurality of reference mobile stations to cooperate with the cellular base station to position the target mobile station, thereby greatly increasing the number of devices participating in one positioning process;
secondly, the TDOA estimated value is obtained through the communication signals transmitted among the mobile stations, and the obtained TDOA estimated value has high accuracy due to the fact that the network communication channel characteristics of communication among the mobile stations are excellent.
Drawings
FIG. 1 is a schematic block diagram of one embodiment of a cellular positioning system of the present invention;
FIG. 2 is a schematic block diagram of another embodiment of the cellular positioning system of the present invention;
FIG. 3 is a block diagram of one embodiment of a mobile station of the present invention;
fig. 4 is a flow chart of one embodiment of a cellular positioning method of the present invention;
fig. 5 is a flow chart of another embodiment of the cellular location method of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in further detail with reference to the accompanying drawings.
FIG. 1 is a schematic block diagram of one embodiment of a cellular positioning system of the present invention; the cellular system of this embodiment comprises a target mobile station 10, at least two reference mobile stations 20, at least two base stations 30, and a location server 40, wherein:
the target mobile station 10 is configured to measure a difference between arrival times of the positioning test signals interacting with the at least two base stations 30 and to measure a difference between arrival times of the positioning test signals interacting with the at least two reference mobile stations 20. In a specific implementation, the way that the target mobile station 10 and the at least two base stations 30 interactively locate the test signal may be that the target mobile station 10 sends the test signal to the at least two base stations 30, or that the at least two base stations 30 send the test signal to the target mobile station 10. The target mobile station 10 interacts with at least two reference mobile stations 20 in a positioning test signal interaction manner between the reference mobile station 10 and the base station 30.
Preferably, the target mobile station 10 and the reference mobile station 20 communicate using a short-range communication technique between communication distances of 10-20 m. Such as ultra-wideband technology or Zigbee technology. Because the short-distance communication technologies have wide bandwidth, the network communication channel characteristics of the communication between the mobile stations are better, and therefore the TDOA estimated value obtained through the communication signals transmitted between the mobile stations in the embodiment of the invention has higher accuracy.
The reference mobile station 20 is configured to measure a difference in arrival time of the positioning test signals interactively with the at least two base stations 30. In a specific implementation, the reference mobile station 20 interacts with at least two base stations 30 in the same way as the target mobile station 10 interacts with the base stations 30.
The base station 30 is configured to interact with the target mobile station 10 and the reference mobile station 20 through positioning signals.
The location server 40. For calculating the position information of the target mobile station according to the difference of the arrival time of the signals measured and obtained by the target mobile station 10 and the reference mobile station 20.
Preferably, in this embodiment, the location server 40 calculates the location information of the target mobile station 10 by using a Taylor-series iterative algorithm.
FIG. 2 is a schematic block diagram of another embodiment of the cellular positioning system of the present invention; the cellular system of this embodiment, which includes the target mobile station 60, at least two reference mobile stations 70, and at least two base stations 80, differs from the cellular system shown in fig. 1 only in that the target mobile station 60 itself includes a functional module that calculates the target mobile station location information. Other structural components of this embodiment are the same as those of the first embodiment, and will not be described repeatedly.
Correspondingly, in a specific implementation, the function module for measuring the time difference of arrival of the test signal may also be disposed in the base station.
The cellular system of the embodiment of the present invention is exemplified belowThe specific implementation process for positioning the target mobile station comprises the following steps: DS represents target mobile station, RS represents reference mobile station, B represents base station, DS and N base stations BiCellular communication is achieved between (i 1.... multidot.n). the DS acquires a set of TDOA measurements via test signals interacted between the DS and bs, e.g., the acquired DS and bs B1Interactive test signal and DS and base station BjThe TDOA value of the (j 2.., N) interacted test signal is expressed as: <math> <mrow> <msub> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <msubsup> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> <mi>o</mi> </msubsup> <mo>+</mo> <mi>&Delta;</mi> <msub> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> </mrow> </math> wherein: t is t(D)j1Representing the actual measured TDOA value, t(D)j1 oRepresenting true TDOA values, Δ t(D)j1Representing an estimation error;
further, according to t ( D ) j 1 o = r ( D ) j 1 o / c = ( r ( D ) j o - r ( D ) 1 o ) / c Base station B can be obtainedjAnd base station B1Set of distance differences r to DS(D)j1 oWhere c represents the radio wave propagation rate,
r ( D ) j o = | DS - B j | = ( x D - x j ) 2 + ( y D - y j ) 2 + ( z D - z j ) 2
r ( D ) 1 o = | DS - B 1 | = ( x D - x 1 ) 2 + ( y D - y 1 ) 2 + ( z D - z 1 ) 2
wherein DS ═ xD,yD,zD]TRepresenting target mobile station coordinates, Bj=[xj,yj,zj]T(j ═ 2.., N) denotes base station BjAnd (4) coordinates.
Meanwhile, the DS communicates with M reference mobile stations RS within 10-20M nearby, the RS acquires a group of TDOA measured values through test signals interacted between the RS and the base station B, and correspondingly, the acquired reference mobile stations RSi(i ═ 1.., M) and base station B1Interactive test signals and RSiAnd base station BjThe TDOA value of the (j 2...., N) interacted test signal is expressed as: <math> <mrow> <msub> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <msubsup> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> <mi>o</mi> </msubsup> <mo>+</mo> <mi>&Delta;</mi> <msub> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> </mrow> </math> wherein: t is t(Ri)j1Representing the actual measured TDOA value, t(Ri)j1 oRepresenting true TDOA value, Δt(Ri)j1Representing an estimation error;
further, according to t ( Ri ) j 1 o = r ( Ri ) j 1 o / c = ( r ( Ri ) j o - r ( Ri ) 1 o ) / c , Base station B can be obtainedjAnd base station B1To RSiA set of distance differences r(Ri)j1 oWhere c represents the radio wave propagation rate,
r ( Ri ) j o = | R S i - B j | = ( x Ri - x j ) 2 + ( y Ri - y j ) 2 + ( z Ri - z j ) 2
r ( Ri ) 1 o = | R S i - B 1 | = ( x Ri - x 1 ) 2 + ( y Ri - y 1 ) 2 + ( z Ri - z 1 ) 2
wherein RSi=[xRi,yRi,zRi]T(i 1.., M) denotes a reference mobile station RSiAnd (4) coordinates.
At the same time, the DS acquires a set of TDOA measured values through the interactive test signal between the DS and the RS, and correspondingly, the acquired DS and the RS of the reference mobile station1Interactive test signal and DS and reference mobile station RSjThe TDOA value of the (j 2...., N) interacted test signal is expressed as: <math> <mrow> <msub> <mover> <mi>t</mi> <mo>^</mo> </mover> <mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> <mo>=</mo> <msubsup> <mover> <mi>t</mi> <mo>^</mo> </mover> <mrow> <mi>j</mi> <mn>1</mn> </mrow> <mi>o</mi> </msubsup> <mo>+</mo> <mi>&Delta;</mi> <msub> <mover> <mi>t</mi> <mo>^</mo> </mover> <mrow> <mi>j</mi> <mn>1</mn> </mrow> </msub> </mrow> </math> wherein:
Figure A20071002645500108
represents the actual measured TDOA value and,
Figure A20071002645500109
represents the true value of the TDOA value,
Figure A200710026455001010
representing an estimation error;
further, according to t ^ j 1 o = r ^ j 1 o / c = ( r ^ j o - r ^ 1 o ) / c , Reference mobile station RS can be obtained1And reference mobile station RSjA set of distance differences to the target mobile station DSWherein c represents the radio wave propagation rate
r ^ j o = | DS - RS j | = ( x Rj - x D ) 2 + ( y Rj - y D ) 2 + ( z Rj - z D ) 2
r ^ 1 o = | DS - R S 1 | = ( x R 1 - x D ) 2 + ( y R 1 - y D ) 2 + ( z R 1 - z D ) 2
To this end, the communication network between the cellular network and the mobile station realizes the co-location of the target mobile station DS.
And then, simultaneously substituting the distance difference values corresponding to the three groups of TDOA measured values into a Taylor-series iterative algorithm in the position server, wherein the initial estimation of the position coordinates of the DS and each RS is required for the first iteration as an iterative initial value, so that the position server firstly obtains the initial position coordinate values of the DS and each RS, then simultaneously calculates the updated estimation values of the position coordinates of the DS and each RS for each iteration, and sets all the updated estimation values as the initial values of the next iteration. Until the estimation error is less than a certain tolerance range, the iterative algorithm is terminated and a final position estimate for the DS is obtained. The basic flow is as follows:
<math> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mi>k</mi> <mo>=</mo> <mn>0</mn> </mtd> </mtr> <mtr> <mtd> <mi>while</mi> <mo>|</mo> <mo>|</mo> <msup> <mi>&delta;&theta;</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </msup> <mo>|</mo> <mo>|</mo> <mo>></mo> <mi>&epsiv;</mi> </mtd> </mtr> <mtr> <mtd> <msup> <mi>&delta;&theta;</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> </msup> <mo>=</mo> <msup> <mrow> <mo>[</mo> <msup> <mi>A</mi> <mrow> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> <mi>T</mi> </mrow> </msup> <msup> <mi>Q</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>A</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </msup> <mo>]</mo> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>A</mi> <mrow> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> <mi>T</mi> </mrow> </msup> <msup> <mi>Q</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>W</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </msup> <mo>,</mo> </mtd> </mtr> <mtr> <mtd> <msup> <mi>&theta;</mi> <mrow> <mrow> <mo>(</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mi>&theta;</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>)</mo> </mrow> </msup> <mo>+</mo> <msup> <mi>&delta;&theta;</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> </msup> <mo>,</mo> </mrow> </msup> </mtd> </mtr> <mtr> <mtd> <mi>k</mi> <mo>=</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mtd> </mtr> </mtable> </mfenced> </math> wherein,
θ=[DST,RST]Tincluding all mobile station coordinates (target mobile station and reference mobile station), where: DS ═ xD,yD,zD]T RS=[RS1 T,..., RSM T]T RSi=[xRi,yRi,zRi]T
δθ=θ-θg=[δDST,δRST]TRepresenting the difference between the theta and the theta before and after each iteration;
f (θ) ═ T ═ M-E, where:
t is the true distance difference corresponding to TDOA and is represented by a function f (theta);
m is the observation distance difference corresponding to TDOA
E is the error between the observed and true range difference corresponding to TDOA
T = [ r ( D ) o T , r ( R ) o T , r ^ oT ] T
r ( D ) o = [ r ( D ) 21 o , . . . , r ( D ) N 1 o ] T
r ( R ) o = [ r ( R 1 ) o T , . . . , r ( Ri ) o T , . . . , r ( RM ) o T ] T , r ( Ri ) o = [ r ( Ri ) 21 o , . . . , r ( Ri ) N 1 o ] T
r ^ o = [ r ^ 21 o , . . . , r ^ M 1 o ] T
M = [ r ( D ) 21 , . . . , r ( D ) N 1 , r ( Ri ) 21 , . . . , r ( Ri ) N 1 , r ^ 21 , . . . , r ^ M 1 ] T
<math> <mrow> <mi>E</mi> <mo>=</mo> <msup> <mrow> <mo>[</mo> <mi>c</mi> <msub> <mi>&Delta;t</mi> <mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mn>21</mn> </mrow> </msub> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <msub> <mi>c&Delta;t</mi> <mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>N</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mi>c&Delta;</mi> <msub> <mi>t</mi> <mrow> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mn>21</mn> </mrow> </msub> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <msub> <mi>c&Delta;t</mi> <mrow> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mi>N</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> <msub> <mrow> <mi>c&Delta;</mi> <mover> <mi>t</mi> <mo>^</mo> </mover> </mrow> <mn>21</mn> </msub> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <msub> <mrow> <mi>c&Delta;</mi> <mover> <mi>t</mi> <mo>^</mo> </mover> </mrow> <mrow> <mi>M</mi> <mn>1</mn> </mrow> </msub> <mo>]</mo> </mrow> <mi>T</mi> </msup> </mrow> </math>
W=M-f(θ)|θ=θgAfter theta is updated after each iteration is finished, new theta is addedgSubstituting f (theta), recalculating the real distance value corresponding to the TDOA, and recalculating the difference value w between the real distance value and the observation distance value corresponding to the TDOA; Q = Q D 0 0 0 Q R 0 0 0 Q ^ for measuring error covariance matrix
Wherein:
QR=diag[Q1,..,QRi,...,QM], <math> <mrow> <msub> <mi>Q</mi> <mi>Ri</mi> </msub> <mo>=</mo> <msup> <mi>c</mi> <mn>2</mn> </msup> <mi>E</mi> <mo>[</mo> <msub> <mi>&Delta;t</mi> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> </msub> <msubsup> <mi>&Delta;t</mi> <mrow> <mo>(</mo> <mi>Ri</mi> <mo>)</mo> </mrow> <mi>T</mi> </msubsup> <mo>]</mo> </mrow> </math> Δt(Ri)=[Δt(Ri)21,...,Δt(Ri)N1]
<math> <mrow> <msub> <mi>Q</mi> <mi>D</mi> </msub> <mo>=</mo> <msup> <mi>c</mi> <mn>2</mn> </msup> <mi>E</mi> <mo>[</mo> <msub> <mi>&Delta;t</mi> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> </msub> <msubsup> <mi>&Delta;</mi> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>T</mi> </msubsup> <mo>]</mo> </mrow> </math> Δt(D)=[Δt(D)21,...,Δt(D)N1]
<math> <mrow> <mover> <mi>Q</mi> <mo>^</mo> </mover> <mo>=</mo> <msup> <mi>c</mi> <mn>2</mn> </msup> <mi>E</mi> <mo>[</mo> <mo></mo> <mrow> <mover> <mi>&Delta;</mi> <mo>^</mo> </mover> <mi>t</mi> <msup> <mrow> <mover> <mi>&Delta;</mi> <mo>^</mo> </mover> <mi>t</mi> </mrow> <mi>T</mi> </msup> </mrow> <mo>]</mo> </mrow> </math> <math> <mrow> <mover> <mi>Q</mi> <mo>^</mo> </mover> <mo>=</mo> <msup> <mi>c</mi> <mn>2</mn> </msup> <mi>E</mi> <mo>[</mo> <mrow> <mover> <mi>&Delta;</mi> <mo>^</mo> </mover> <mi>t</mi> <mrow> <mover> <mi>&Delta;</mi> <mo>^</mo> </mover> <mi></mi> <msup> <mi>t</mi> <mi>T</mi> </msup> </mrow> </mrow> <mo>]</mo> </mrow> </math>
<math> <mrow> <mrow> <mi>A</mi> <mo>=</mo> <mfenced open='[' close=']'> <mtable> <mtr> <mtd> <mfrac> <msubsup> <mrow> <mo>&PartialD;</mo> <mi>r</mi> </mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>o</mi> </msubsup> <mrow> <mo>&PartialD;</mo> <mi>DS</mi> </mrow> </mfrac> </mtd> <mtd> <mfrac> <mrow> <msubsup> <mrow> <mo>&PartialD;</mo> <mi>r</mi> </mrow> <mrow> <mo>(</mo> <mi>D</mi> <mo>)</mo> </mrow> <mi>o</mi> </msubsup> <mtext></mtext> </mrow> <mrow> <mo>&PartialD;</mo> <mi>RS</mi> </mrow> </mfrac> </mtd> </mtr> <mtr> <mtd> <mfrac> <mrow> <mo>&PartialD;</mo> <msubsup> <mi>r</mi> <mrow> <mo>(</mo> <mi>R</mi> <mo>)</mo> </mrow> <mi>o</mi> </msubsup> </mrow> <mrow> <mo>&PartialD;</mo> <mi>DS</mi> </mrow> </mfrac> </mtd> <mtd> <mfrac> <msubsup> <mrow> <mo>&PartialD;</mo> <mi>r</mi> </mrow> <mrow> <mo>(</mo> <mi>R</mi> <mo>)</mo> </mrow> <mi>o</mi> </msubsup> <mrow> <mo>&PartialD;</mo> <mi>RS</mi> </mrow> </mfrac> </mtd> </mtr> <mtr> <mtd> <mfrac> <msup> <mrow> <mo>&PartialD;</mo> <mover> <mi>r</mi> <mo>^</mo> </mover> </mrow> <mi>o</mi> </msup> <mrow> <mo>&PartialD;</mo> <mi>DS</mi> </mrow> </mfrac> </mtd> <mtd> <mfrac> <msup> <mrow> <mo>&PartialD;</mo> <mover> <mi>r</mi> <mo>^</mo> </mover> </mrow> <mi>o</mi> </msup> <mrow> <mo>&PartialD;</mo> <mi>RS</mi> </mrow> </mfrac> </mtd> </mtr> </mtable> </mfenced> <mo>|</mo> </mrow> <mi>&theta;</mi> <mo>=</mo> <msub> <mi>&theta;</mi> <mi>g</mi> </msub> </mrow> </math> is f (theta) at thetagFirst order partial derivatives with respect to theta
k is the iteration number.
The embodiment of the invention calculates the position information of the target mobile station and the position information of the reference mobile station at the same time, thereby realizing the purpose of positioning a plurality of mobile stations at the same time.
Correspondingly, the embodiment of the invention provides a mobile station. Fig. 3 is a block diagram of an embodiment of a mobile station of the present invention; the mobile station of this embodiment comprises first transceiver means 52, second transceiver means 53, first measuring means 54, second measuring means 55 and calculating means 56, wherein:
first transceiver means 52 for interacting with the communicating cellular base stations to locate the test signal;
second transceiving means 53, configured to interactively locate the test signal with the communicating mobile station;
a first measuring device 54 for measuring the difference of signal arrival time of the test signal for acquiring the interaction between the mobile station and the communication cellular base station;
second measuring means 55 for measuring the difference in signal arrival times of the test signals for acquiring the interaction of the mobile station with the communicating mobile station.
A calculating device 56, configured to calculate the location information of the mobile station according to the difference between the arrival times of the signals obtained by the first measuring device 54 and the second measuring device 55.
Accordingly, an embodiment of the present invention provides a method for cellular positioning, and referring to fig. 4, it is a flowchart of a first embodiment of the cellular positioning method of the present invention; the positioning method of the embodiment specifically includes:
step S100, a target mobile station needing to be positioned establishes communication with at least two reference mobile stations; the target mobile station and the reference mobile station establish communication with at least two base stations, respectively. In one embodiment, the target mobile station and the reference mobile station preferably communicate by using a short-range communication technology within a communication distance of 10-20 m. Such as ultra-wideband technology or Zigbee technology. Because the short-distance communication technologies have wide bandwidth, the network communication channel characteristics of the communication between the mobile stations are better, and therefore the TDOA estimated value obtained through the communication signals transmitted between the mobile stations in the embodiment of the invention has higher accuracy.
Step S101, at least two base stations respectively send test signals to the target mobile station and the at least two reference mobile stations; the at least two reference mobile stations transmit test signals to the target mobile station.
Step S102, the target mobile station and each of the at least two reference mobile stations measure a difference in arrival time of the test signal.
In step S103, the location server obtains initial location coordinate values of the target mobile station and the reference mobile station.
And step S104, calculating the position information of the target mobile station by adopting a Taylor-series iterative algorithm according to the obtained arrival time difference value and the obtained initial position coordinate value.
Referring to fig. 5, a flow chart of another embodiment of the cellular location method of the present invention is shown; the positioning method of the embodiment specifically includes:
step S200, a target mobile station needing to be positioned establishes communication with at least two reference mobile stations; the target mobile station and the reference mobile station establish communication with at least two base stations, respectively.
Step S201, the target mobile station sends test signals to the at least two base stations and the at least two reference mobile stations respectively; the at least two reference mobile stations transmit test signals to the at least two base stations.
Step S202, the target mobile station and each of the at least two reference mobile stations measure the time difference of arrival of the test signal.
In step S203, the target mobile station acquires initial position coordinate values of the target mobile station and the reference mobile station.
Step S204, calculating the position information of the target mobile station by adopting a Taylor-series iterative algorithm according to the arrival time difference value obtained by measurement and the obtained initial position coordinate value.
In the specific implementation, the measurement of the time difference of arrival of the test signal can also be realized by the base station; the embodiment of the invention calculates the position information of the target mobile station and the position information of the reference mobile station at the same time, thereby realizing the purpose of positioning a plurality of mobile stations at the same time.
The embodiment of the invention provides a positioning mode combining short-distance positioning and honeycomb positioning, which fundamentally reduces the lower limit of positioning errors and improves the positioning accuracy.
The above disclosure is only for the purpose of illustrating the preferred embodiments of the present invention, and it is therefore to be understood that the invention is not limited by the scope of the appended claims.

Claims (10)

1、一种蜂窝定位方法,其特征在于,包括:1. A cellular positioning method, comprising: A、需定位的目标移动台与至少两个参考移动台建立通信;目标移动台及参考移动台分别与至少两个基站建立通信;A. The target mobile station to be positioned establishes communication with at least two reference mobile stations; the target mobile station and the reference mobile station respectively establish communication with at least two base stations; B、所述目标移动台与通信的所述至少两个基站间、所述至少两个参考移动台与通信的所述至少两个基站间以及所述目标移动台与通信的所述至少两个参考移动台间交互测试信号;B. Between the target mobile station and the at least two base stations for communication, between the at least two reference mobile stations and the at least two base stations for communication, and between the target mobile station and the at least two communication base stations Refer to the interactive test signal between mobile stations; C、分别获取上述三组测试信号的到达时间差值;C. Obtain the arrival time difference of the above three groups of test signals respectively; D、根据所述获取的信号到达时间差值,计算所述目标移动台的位置信息。D. Calculate the location information of the target mobile station according to the acquired signal arrival time difference. 2、如权利要求1所述的方法,其特征在于,所述目标移动台与参考移动台在10-20m的通信距离间采用短距离通信技术进行通信。2. The method according to claim 1, wherein the target mobile station communicates with the reference mobile station using short-distance communication technology within a communication distance of 10-20m. 3、如权利要求2所述的方法,其特征在于,步骤B包括:3. The method of claim 2, wherein step B comprises: 所述至少两个基站分别向所述目标移动台以及所述至少两个参考移动台中的每个移动台发送测试信号;所述至少两个参考移动台向所述目标移动台发送测试信号;The at least two base stations respectively send test signals to the target mobile station and each of the at least two reference mobile stations; the at least two reference mobile stations send test signals to the target mobile station; 相应的,步骤C包括:Correspondingly, step C includes: 所述目标移动台测量所述至少两个基站发送的测试信号的到达时间差值;The target mobile station measures a time difference of arrival of test signals sent by the at least two base stations; 所述至少两个参考移动台中的每个移动台测量所述至少两个基站发送的测试信号的到达时间差值;Each of the at least two reference mobile stations measures a time difference of arrival of test signals transmitted by the at least two base stations; 所述目标移动台测量所述至少两个参考移动台发送的测试信号的到达时间差值。The target mobile station measures a time difference of arrival of test signals transmitted by the at least two reference mobile stations. 4、如权利要求2所述的方法,其特征在于,步骤B包括:4. The method of claim 2, wherein step B comprises: 所述目标移动台分别向所述至少两个基站以及所述至少两个参考移动台发送测试信号;所述至少两个参考移动台向所述至少两个基站发送测试信号;The target mobile station sends test signals to the at least two base stations and the at least two reference mobile stations respectively; the at least two reference mobile stations send test signals to the at least two base stations; 相应的,步骤C包括:Correspondingly, step C includes: 所述目标移动台测量发送给所述至少两个基站的测试信号的到达时间差值;the target mobile station measures a time difference of arrival of test signals sent to the at least two base stations; 所述目标移动台测量发送给所述至少两个参考移动台的测试信号的到达时间差值;the target mobile station measures a difference in time of arrival of test signals sent to the at least two reference mobile stations; 所述至少两个参考移动台中的每个移动台测量发送给所述至少两个基站的测试信号的到达时间差值。Each of the at least two reference mobile stations measures a difference in time of arrival of test signals sent to the at least two base stations. 5、如权利要求1-4中任一项所述的方法,其特征在于,步骤D包括:5. The method according to any one of claims 1-4, characterized in that step D comprises: D01、网络中的位置服务器获取目标移动台以及参考移动台的初始位置坐标值;D01. The location server in the network acquires the initial location coordinate values of the target mobile station and the reference mobile station; D02、根据测量获取的所述到达时间差值以及获取的初始位置坐标值采用Taylor-series迭代算法来计算所述目标移动台的位置信息。D02. Calculate the position information of the target mobile station by using a Taylor-series iterative algorithm according to the time difference of arrival value obtained through measurement and the obtained initial position coordinate value. 6、如权利要求1-4中任一项所述的方法,其特征在于,步骤D包括:6. The method according to any one of claims 1-4, characterized in that step D comprises: D11、目标移动台获取目标移动台以及参考移动台的初始位置坐标值;D11. The target mobile station acquires the initial position coordinate values of the target mobile station and the reference mobile station; D12、根据测量获取的所述到达时间差值以及获取的初始位置坐标值采用Taylor-series迭代算法来计算所述目标移动台的位置信息。D12. Calculate the location information of the target mobile station by using a Taylor-series iterative algorithm according to the time difference of arrival obtained through measurement and the obtained initial location coordinate value. 7、一种移动台,其特征在于,包括:7. A mobile station, characterized by comprising: 第一收发装置,用于与通信的蜂窝基站间交互定位测试信号;The first transceiver device is used for exchanging positioning test signals with the communicating cellular base stations; 第二收发装置,用于与通信的移动台间交互定位测试信号;The second transceiver device is used for exchanging positioning test signals with the communicating mobile station; 第一测量装置,用于测量获取所述移动台与通信的蜂窝基站交互的测试信号的信号到达时间差值;The first measuring device is used to measure and obtain the signal arrival time difference of the test signal interacted between the mobile station and the communicating cellular base station; 第二测量装置,用于测量获取所述移动台与通信的移动台交互的测试信号的信号到达时间差值。The second measuring device is used for measuring and acquiring the signal arrival time difference of the test signal interacted between the mobile station and the communicating mobile station. 8、如权利要求7所述的移动台,其特征在于,还包括:8. The mobile station of claim 7, further comprising: 计算装置,用于根据所述第一及第二测量装置获取的信号到达时间差值计算所述移动台的位置信息。A computing device, configured to calculate the location information of the mobile station according to the signal arrival time difference obtained by the first and second measuring devices. 9、一种蜂窝定位系统,包括需定位的目标移动台、至少两个参考移动台、至少两个蜂窝基站以及位置服务器,其中:9. A cellular positioning system, comprising a target mobile station to be positioned, at least two reference mobile stations, at least two cellular base stations and a location server, wherein: 所述目标移动台,用于测量与所述至少两个基站交互的定位测试信号的到达时间差值以及用于测量与所述至少两个参考移动台交互的定位测试信号的到达时间差值;The target mobile station is configured to measure a time difference of arrival of positioning test signals interacted with the at least two base stations and to measure a time difference of arrival of positioning test signals interacted with the at least two reference mobile stations; 所述参考移动台,用于测量与所述至少两个基站交互的定位测试信号的到达时间差值;The reference mobile station is configured to measure a time difference of arrival of positioning test signals interacted with the at least two base stations; 所述基站,用于与所述目标移动台以及所述参考移动台交互定位测试信号;The base station is configured to exchange positioning test signals with the target mobile station and the reference mobile station; 所述位置服务器,用于根据所述目标移动台以及所述参考移动台测量所获取的信号到达时间差值,计算所述目标移动台的位置信息。The location server is configured to calculate the location information of the target mobile station according to the signal arrival time difference obtained by measuring the target mobile station and the reference mobile station. 10、一种蜂窝定位系统,包括需定位的目标移动台、至少两个参考移动台以及至少两个蜂窝基站,其中:10. A cellular positioning system, comprising a target mobile station to be positioned, at least two reference mobile stations, and at least two cellular base stations, wherein: 所述参考移动台,用于测量与所述至少两个基站交互的定位测试信号的到达时间差值;The reference mobile station is configured to measure a time difference of arrival of positioning test signals interacted with the at least two base stations; 所述目标移动台,用于测量与所述至少两个基站交互的定位测试信号的到达时间差值以及用于测量与所述至少两个参考移动台交互的定位测试信号的到达时间差值;并根据自身测量获取的信号到达时间差值以及所述参考移动台获取的信号到达时间差值,计算所述目标移动台的位置信息;The target mobile station is configured to measure a time difference of arrival of positioning test signals interacted with the at least two base stations and to measure a time difference of arrival of positioning test signals interacted with the at least two reference mobile stations; and calculating the position information of the target mobile station according to the signal arrival time difference obtained by its own measurement and the signal arrival time difference obtained by the reference mobile station; 所述基站,用于与所述目标移动台以及所述参考移动台交互定位测试信号。The base station is configured to exchange positioning test signals with the target mobile station and the reference mobile station.
CN200710026455A 2007-01-22 2007-01-22 A cellular positioning system, method and device Expired - Fee Related CN100579285C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200710026455A CN100579285C (en) 2007-01-22 2007-01-22 A cellular positioning system, method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200710026455A CN100579285C (en) 2007-01-22 2007-01-22 A cellular positioning system, method and device

Publications (2)

Publication Number Publication Date
CN101009942A true CN101009942A (en) 2007-08-01
CN100579285C CN100579285C (en) 2010-01-06

Family

ID=38697984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710026455A Expired - Fee Related CN100579285C (en) 2007-01-22 2007-01-22 A cellular positioning system, method and device

Country Status (1)

Country Link
CN (1) CN100579285C (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101938690A (en) * 2009-06-28 2011-01-05 澳门科技大学 A cellular network positioning method and a cellular network positioning device
CN102036367A (en) * 2009-09-27 2011-04-27 中国移动通信集团公司 Time measurement-based positioning method and device
CN105204051A (en) * 2008-04-02 2015-12-30 高通股份有限公司 Generic Positioning Protocol
CN106454726A (en) * 2016-09-29 2017-02-22 京信通信技术(广州)有限公司 Method and device for reducing link time delay error in positioning process
US9867161B2 (en) 2009-04-21 2018-01-09 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
CN108012323A (en) * 2016-11-01 2018-05-08 中国移动通信有限公司研究院 A kind of method of locating terminal and device based on arrowband Internet of Things
CN114584919A (en) * 2022-02-14 2022-06-03 华东师范大学 UWB Indoor Positioning System Using Interpolation Method
WO2024001167A1 (en) * 2022-06-28 2024-01-04 中兴通讯股份有限公司 Positioning method and device for transceiver, and storage medium

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105204051A (en) * 2008-04-02 2015-12-30 高通股份有限公司 Generic Positioning Protocol
CN105204051B (en) * 2008-04-02 2018-09-18 高通股份有限公司 Generic positioning protocol
US9832612B2 (en) 2008-04-02 2017-11-28 Qualcomm Incorporated Generic positioning protocol
US10863475B2 (en) 2009-04-21 2020-12-08 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US11419090B2 (en) 2009-04-21 2022-08-16 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US9867161B2 (en) 2009-04-21 2018-01-09 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US10149275B2 (en) 2009-04-21 2018-12-04 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US10834696B2 (en) 2009-04-21 2020-11-10 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
CN101938690A (en) * 2009-06-28 2011-01-05 澳门科技大学 A cellular network positioning method and a cellular network positioning device
CN102036367B (en) * 2009-09-27 2013-08-28 中国移动通信集团公司 Time measurement-based positioning method and device
CN102036367A (en) * 2009-09-27 2011-04-27 中国移动通信集团公司 Time measurement-based positioning method and device
CN106454726A (en) * 2016-09-29 2017-02-22 京信通信技术(广州)有限公司 Method and device for reducing link time delay error in positioning process
CN106454726B (en) * 2016-09-29 2020-06-19 京信通信系统(中国)有限公司 Method and device for reducing link delay error in positioning process
CN108012323A (en) * 2016-11-01 2018-05-08 中国移动通信有限公司研究院 A kind of method of locating terminal and device based on arrowband Internet of Things
CN108012323B (en) * 2016-11-01 2021-01-15 中国移动通信有限公司研究院 Terminal positioning method and device based on narrowband Internet of things
CN114584919A (en) * 2022-02-14 2022-06-03 华东师范大学 UWB Indoor Positioning System Using Interpolation Method
CN114584919B (en) * 2022-02-14 2024-04-19 华东师范大学 UWB indoor positioning system using interpolation method
WO2024001167A1 (en) * 2022-06-28 2024-01-04 中兴通讯股份有限公司 Positioning method and device for transceiver, and storage medium

Also Published As

Publication number Publication date
CN100579285C (en) 2010-01-06

Similar Documents

Publication Publication Date Title
CN100579285C (en) A cellular positioning system, method and device
CN106793060B (en) Ultra-wideband indoor positioning method
CN104602340A (en) Positioning system and method based on ultra-wide band technology
CN104199280B (en) A kind of time synchronization error measuring method based on differential GPS
EP3541126A1 (en) Positioning method, positioning base station, positioning server and positioning system
CN102762999A (en) Tdoa based positioning with calculation of correction factors for compensating the clock offsets of unsynchronized network stations
CN102970749B (en) Multi-base-station successive approximation positioning method
CN111432468A (en) AOA (automatic optic inspection) Bluetooth positioning base station self-calibration method and system
CN104301868A (en) High-precision indoor positioning method based on frame round-trip-time and time-of-arrival ranging technology
CN103152824A (en) Positioning method of node in wireless sensor network
CN108072860A (en) A kind of 3-D positioning method based on radio communication base station
CN104090261A (en) Positioning method adopting distance modeling in TDOA positioning system
CN103427905A (en) Ultra-wideband radio over fiber positioning system
CN114900888A (en) Arrival angle positioning method and system of Bluetooth terminal
KR100953435B1 (en) Positioning method combining the AF method and the TB method using two base station signals
CN101588594B (en) Method and device for positioning test point and corresponding test point to test data
CN113514794B (en) Indoor three-dimensional positioning method based on AOA and TDOA
CN100459774C (en) A method and device for estimating position using signal arrival time
CN1694567A (en) A method for locating a mobile terminal with a single base station
CN101986724A (en) Method for positioning non-cooperative target in passive positioning system based on cell mobile base station
CN114089273A (en) GPS and UWB based motion platform positioning method
CN106604391A (en) Indoor wifi positioning method and server
CN110850364B (en) A UWB Positioning Method to Eliminate Antenna Delay Error
CN102291819B (en) WSN (Wireless sensor network) approximate triangle inner point testing and positioning method based on area self-adjustment
CN104683949A (en) Antenna-array-based hybrid self-positioning method applied to wireless Mesh network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100106

Termination date: 20130122