CN102625448A - Improved TDOA positioning method for LTE system - Google Patents

Improved TDOA positioning method for LTE system Download PDF

Info

Publication number
CN102625448A
CN102625448A CN2012100760091A CN201210076009A CN102625448A CN 102625448 A CN102625448 A CN 102625448A CN 2012100760091 A CN2012100760091 A CN 2012100760091A CN 201210076009 A CN201210076009 A CN 201210076009A CN 102625448 A CN102625448 A CN 102625448A
Authority
CN
China
Prior art keywords
signal
base station
tau
sigma
obtains
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
CN2012100760091A
Other languages
Chinese (zh)
Other versions
CN102625448B (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.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
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 Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN201210076009.1A priority Critical patent/CN102625448B/en
Publication of CN102625448A publication Critical patent/CN102625448A/en
Application granted granted Critical
Publication of CN102625448B publication Critical patent/CN102625448B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to an improved TDOA (Time Difference of Arrival) for an LTE system, aiming to solve the problem that a mobile platform close to the center of a cell is interfered by a signal from a service base station to be low in positioning precision when receiving a signal from an adjacent cell, the method adopts the scheme that an interference is generated at a receiving end, and is eliminated, so as to improve arriving time estimation accuracy of a down link signal and positioning precision. The method provided by the invention effectively improves the positioning precision of the mobile platform close to the center of the cell under multi-path broadcasting and NLOS environments, the positioning precision of a mobile platform located at the edge of the cell is ensured.

Description

TDOA improves one's methods the location in a kind of LTE system
Technical field
The present invention relates to the Wireless Location in Cellular Network method, relate to particularly that TDOA improves one's methods the location in a kind of LTE system.
Technical background
In Cellular Networks, need measure at least three signal of base station parameters that comprise serving BS and neighbor base station signal simultaneously during positioning mobile station; Because the existence of near-far interference; Travelling carriage is the closer to serving BS; Its difficulty that receives the adjacent cell signal is just big more, and has only when travelling carriage is in cell edge, can receive the adjacent cell signal of better quality.Under the situation of travelling carriage near serving BS, receive the influence of serving BS signal and communication environments, moving table measuring to the characteristic parameter of neighbor base station signal can have very big deviation, and then the site error of the travelling carriage that calculates is also bigger.In many localization methods of Cellular Networks, the TDOA method is so that its positioning accuracy is high, the algorithm computation complexity is low, be easy to plurality of advantages such as realization and receive increasing attention.Yet because wireless propagation environment is abominable, different TDOA location algorithms are applicable to different localizing environments.Two kinds of communication environments that the wireless location precision is had the greatest impact are non line of sight and multipath propagation environment, and therefore to these two kinds of communication environments, numerous experts and scholars constantly are devoted to the improvement technology of TDOA location algorithm.
Adopted the OFDM technology in the LTE cell mobile communication systems; It is a kind of frequency multiplexing technique based on orthogonal multiple carrier; Its main thought is with after the serial/parallel conversion of highspeed serial data stream; Be divided into a large amount of rate data streams, every circuit-switched data adopts Independent Carrier Wave modulation and stack to send, and receiving terminal separates multiple signals according to the quadrature carrier characteristic.We are devoted to seek the TDOA algorithm that can effectively suppress near-far interference, NLOS and multipath error based on this technology.
Summary of the invention
For avoiding the deficiency of above prior art; The present invention proposes that TDOA improves one's methods the location in a kind of LTE system; Can receive the influence of disturbing factors such as serving BS signal, NLOS propagation, multipath transmisstion and noise when receiving the neighbor base station signal, be employed in signal receiving end and rebuild the accuracy of estimation and the positioning accuracy time of advent that disturbs and the method that it is eliminated improved down link signal to travelling carriage.
Technological means of the present invention is following:
TDOA improves one's methods the location in a kind of LTE system, and this method comprises the steps:
1) base station signal that receives is carried out QAM modulation and OFDM modulation, obtain modulation signal x T, n
2) said modulation signal is sent in the time-variant multipath channel,, obtains signal y (t) at receiving terminal through amplitude fading and signal lag:
y ( t ) = Σ μ = 1 N BS Σ p = 1 P μ a μ , p x μ ( t - τ μ , p ) + n ( t )
3) said signal y (t) is sampled obtain signal Y n
4) to signal Y nCarry out OFDM demodulation conversion, extract the pilot tone conversion, QAM demodulation conversion obtains bit data flow;
5) said bit data flow is carried out interference cancellation operation; Promptly the bit data flow pilot tone of carrying out the QAM modulating transformation, insert the pilot tone conversion, obtaining according to said extracted is carried out channel estimating, disturbance reconstruction once more; For some neighbor base station μ; From receive signal, deduct interference signal, promptly obtain signal y through this neighbor base station of interference eliminated n
6) said pilot signal x p μRespectively with the said signal y that passes through interference eliminated nThe relevant r that obtains slides μ, n
τ μ , n = Σ k = 0 N FFT - 1 x μ , k p , * y n + k
7), select the propagation delay estimated value of correlation peak, promptly from all τ as base station signal in the frame for said base station μ μ, nThe middle maximum of selecting obtains:
τ ^ ′ μ , 1 = arg max | τ μ , n |
8) to N FranmesThe estimated value of individual frame Average, obtain the signal propagation delay estimated value of said base station μ:
τ ^ μ , 1 = 1 N Frames Σ f = 1 N Frames τ ^ ′ μ , 1 , f
The propagation delay of each base station signal of 9) utilize estimating to obtain, with signal velocity c be that the light velocity multiplies each other, obtain the distance between travelling carriage and each base station.
The advantage that the present invention has:
The present invention has effectively improved under multipath transmisstion and NLOS environment near the positioning accuracy of center of housing estate travelling carriage, has guaranteed to be positioned at the positional accuracy of cell edge travelling carriage simultaneously.
Description of drawings
Fig. 1 is that method of the present invention realizes theory diagram.
Fig. 2 is the Cellular Networks structure chart.
Fig. 3 (a)-3 (b) is the signal propagation delay mean square of error root of method of the present invention under sighting distance (LOS), NLOS and multipath propagation environment and the cumulative distribution function simulation curve figure of position error.
Embodiment
Below TDOA location in this LTE of the present invention system improved one's methods do detailed explanation.The localization method of TDOA is realized as follows in the LTE system:
1, interference eliminated
Bit data flow obtains symbol data S after modulating through QAM M, n(m=0,1,, N C-1, n=0,1,, N S-1, N CAnd N SRepresent the OFDM number of symbols in an employed OFDM carrier number and the frame respectively).Adopt the Zadoff-chu sequence as pilot tone, carry out the OFDM modulation after the insertion pilot signal, comprise that (transform length is N for serial to parallel conversion, IFFT conversion FFT), parallel serial conversion and insert Cyclic Prefix (length is N GI).Wherein the IFFT conversion has realized the parallel transmission of multichannel orthogonal sub-carriers.Signal through after the OFDM modulation can be expressed as:
x t , n = 1 N FFT Σ m = 0 N C - 1 S m , n exp ( j 2 πm ( t - N GI ) N FFT ) - - - ( 1 )
T=0 wherein, 1 ..., N FFT+ N GI-1, n=0,1 ..., N S-1.
N BSThe down link signal of individual base station sends in the time-variant multipath channel through ovennodulation, arrives receiving terminal with different paths and time delay, and each base station signal comprises some paths, and the signal that then receives can be expressed as:
y ( t ) = Σ μ = 1 N BS Σ p = 1 P μ a μ , p x μ ( t - τ μ , p ) + n ( t ) - - - ( 2 )
A wherein μ, pAnd τ μ, pAmplitude and the propagation delay of representing the p paths of base station μ respectively, μ=1,2,, N BS, p=1,2,, P μN (t) is that average is zero, and variance is N 0/ 2 additive white Gaussian noise.The reception signal is N BSThe multipath signal of individual base station and the stack of noise.
Receive processing to received signal at receiving terminal, carry out a series of opposite conversion, i.e. analog to digital conversion, OFDM demodulation (going protection interval and FFT conversion), extraction pilot tone (being used for channel estimating), QAM demodulation, signal reverts to bit data flow the most at last.
Travelling carriage is when receiving the signal of a certain neighbor base station, and other neighbor base stations especially signal of serving BS can produce this base station signal and disturb, and influence the quality of reception of signal, sometimes even can not receive this signal of base station.In addition, when base station signal is propagated, can cause that multipath effect and NLOS propagate in the mobile communication environment of complicacy, this is very disadvantageous for the estimating signal propagation time, and then can cause bigger location of mobile station evaluated error.In order to reduce above interference and The noise, adopt interference cancellation techniques, in the LTE communication system, add the interference eliminated feedback end.The message bit stream that recovers to obtain is carried out the QAM modulation once more, and insert the pilot frequency sequence that extracts each base station that obtains.Utilize the communication environments of the reconstruction signal as a result of channel estimating, promptly especially the serving BS signal disturbs neighbor base station, multipath disturbs, NLOS disturbs and noise.The reconstruction interference deducts it from receive signal through the OFDM modulation, thereby has obtained the useful signal of this base station.Adopt such method, can be more accurately with each neighbor base station μ (μ=2,3,, N BS) signal that sends distinguishes each other.
Especially, because the serving BS signal quality that travelling carriage receives is best, need not adopt interference cancellation techniques can obtain the signal of serving BS at receiving terminal.
2, the time is estimated
If adopt interference cancellation techniques, with the pilot signal of each neighbor base station respectively with reception signal through interference eliminated relevant the obtaining of sliding: also be
τ μ , n = Σ k = 0 N FFT - 1 x μ , k p , * y n + k - - - ( 3 )
X wherein p μThe pilot signal of expression base station μ, y nThe sampled signal of the reception signal of expression process interference eliminated, μ=2,, N BS, n=0,1,, (N FFT+ N GI) N Symbols-1.
Fig. 2 is the Cellular Networks structure chart; For serving BS and the situation that does not adopt interference cancellation techniques; Do not adopt feedback end shown in Figure 1 when the signal propagation delay is estimated, adopt formula (3) directly will receive signal and the pilot signal related operation that slides equally.
For μ base station, select the propagation delay estimated value of correlation peak, promptly from all τ as base station signal in the frame μ, nThe middle maximum of selecting obtains:
τ ^ ′ μ , 1 = arg max | τ μ , n | - - - ( 4 )
Because each base station signal can not arrive receiving terminal at same sampling time, there is deviation in the propagation delay estimated value of each frame, therefore to N FranmesThe estimated value of individual frame
Figure BDA0000145460110000052
Average, finally obtain the signal propagation delay estimated value of base station μ:
τ ^ μ , 1 = 1 N Frames Σ f = 1 N Frames τ ^ ′ μ , 1 , f - - - ( 5 )
3, location of mobile station estimation
The propagation delay of each base station signal that the utilization estimation obtains can calculate the time difference (TDOA) of each base station signal with respect to base station 1 (serving BS) arrival travelling carriage, promptly
Figure BDA0000145460110000054
μ=2 wherein,, N BSTime difference and light velocity c are multiplied each other, and it is poor to obtain the signal propagation distance.Article adopts weighted least-squares method estimation user's position coordinates.If (X i, Y i) be base station coordinates (i=1,2,, N BS), (x y) is travelling carriage coordinate to be estimated.Signal propagation distance based on having obtained is poor, sets up the positioning equation group:
R i,1=cΔτ i=R i-R 1 i=2,…,N (6)
Wherein:
R i = ( X i - x ) 2 + ( Y i - y ) 2 - - - ( 7 )
R iBe the distance between base station i and the travelling carriage.
Result according to pertinent literature is derived can obtain:
R i , 1 2 + 2 R i , 1 R 1 = - 2 X i , 1 x - 2 Y i , 1 y + K i - K 1 - - - ( 8 )
Wherein
K i = X i 2 + Y i 2 - - - ( 9 )
X i , 1 = X i - X 1 Y i , 1 = Y i - Y 1 - - - ( 10 )
Order
p = [ x , y , r ] T = [ x , y , ( X 1 - x ) 2 + ( Y 1 - y ) 2 ] T - - - ( 11 )
Can obtain:
h c=G cp+ε c (12)
Wherein
h c = 1 2 R 2,1 2 - ( K 2 - K 1 ) R 3,1 2 - ( K 3 - K 1 ) · · · R N BS , 1 2 - ( K N BS - K 1 ) G c = X 2,1 Y 2,1 R 2,1 X 3,1 Y 3,1 R 3,1 · · · X N BS , 1 Y N BS , 1 R N BS , 1 - - - ( 13 )
ε cFor having the error vector of TDOA noise.
Covariance matrix Q with TDOA measured value error is similar to replacement error ε cCovariance matrix ψ s, can obtain the estimation of p:
p=(G c TQ -1G c) -1G c TQ -1h c (14)
Finally obtain the estimated position coordinate
Figure BDA0000145460110000064
of travelling carriage
x ^ = p ( 1 ) y ^ = p ( 2 ) - - - ( 15 )
Fig. 3 (a)-3 (b) is the signal propagation delay mean square of error root of method of the present invention under sighting distance (LOS), NLOS and multipath propagation environment and the cumulative distribution function simulation curve figure of position error.Can find out and adopt this method of the present invention, effectively improve under multipath transmisstion and NLOS environment, guarantee to be positioned at the positional accuracy of cell edge travelling carriage simultaneously near the positioning accuracy of center of housing estate travelling carriage.
Should be appreciated that the above detailed description of technical scheme of the present invention being carried out by preferred embodiment is schematic and nonrestrictive.Those of ordinary skill in the art is reading on the basis of specification of the present invention and can make amendment to the technical scheme that each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.

Claims (1)

1. TDOA improves one's methods the location in the LTE system, it is characterized in that this method comprises the steps:
1) base station signal that receives is carried out QAM modulation and OFDM modulation, obtain modulation signal x T, n
2) said modulation signal is sent in the time-variant multipath channel,, obtains signal y (t) at receiving terminal through amplitude fading and signal lag:
y ( t ) = Σ μ = 1 N BS Σ p = 1 P μ a μ , p x μ ( t - τ μ , p ) + n ( t )
3) said signal y (t) is sampled obtain signal Y n
4) to signal Y nCarry out OFDM demodulation conversion, extract the pilot tone conversion, QAM demodulation conversion obtains bit data flow;
5) said bit data flow is carried out interference cancellation operation; Promptly the bit data flow pilot tone of carrying out the QAM modulating transformation, insert the pilot tone conversion, obtaining according to said extracted is carried out channel estimating, disturbance reconstruction once more; For some neighbor base station μ; From receive signal, deduct interference signal, promptly obtain signal y through this neighbor base station of interference eliminated n
6) said pilot signal x p μRespectively with the said signal y that passes through interference eliminated nThe relevant r that obtains slides μ, n
τ μ , n = Σ k = 0 N FFT - 1 x μ , k p , * y n + k
7), select the propagation delay estimated value of correlation peak, promptly from all τ as base station signal in the frame for said base station μ μ, nThe middle maximum of selecting obtains:
τ ^ ′ μ , 1 = arg max | τ μ , n |
8) to N FranmesThe estimated value of individual frame
Figure FDA0000145460100000014
Average, obtain the signal propagation delay estimated value of said base station μ:
τ ^ μ , 1 = 1 N Frames Σ f = 1 N Frames τ ^ ′ μ , 1 , f
The propagation delay of each base station signal of 9) utilize estimating to obtain, with signal velocity c be that the light velocity multiplies each other, obtain the distance between travelling carriage and each base station.
CN201210076009.1A 2012-03-21 2012-03-21 Improved TDOA positioning method for LTE system Active CN102625448B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210076009.1A CN102625448B (en) 2012-03-21 2012-03-21 Improved TDOA positioning method for LTE system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210076009.1A CN102625448B (en) 2012-03-21 2012-03-21 Improved TDOA positioning method for LTE system

Publications (2)

Publication Number Publication Date
CN102625448A true CN102625448A (en) 2012-08-01
CN102625448B CN102625448B (en) 2014-12-10

Family

ID=46565077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210076009.1A Active CN102625448B (en) 2012-03-21 2012-03-21 Improved TDOA positioning method for LTE system

Country Status (1)

Country Link
CN (1) CN102625448B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015139181A1 (en) * 2014-03-17 2015-09-24 华为技术有限公司 Positioning method and positioning device
CN107889211A (en) * 2016-09-30 2018-04-06 北京信威通信技术股份有限公司 A kind of method and device of positioning
CN107979403A (en) * 2016-10-25 2018-05-01 苹果公司 Arrival time is estimated

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004015878A2 (en) * 2002-08-13 2004-02-19 Trueposition, Inc. System and method for interference cancellation in a location calculation, for use in a wireless location system
CN102023290A (en) * 2010-11-04 2011-04-20 中国民用航空总局第二研究所 High-precision distributed pulse signal time difference of arrival detection system
CN102196559A (en) * 2011-05-04 2011-09-21 西安电子科技大学 Method for eliminating channel delay errors based on TDOA (time difference of arrival) positioning

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004015878A2 (en) * 2002-08-13 2004-02-19 Trueposition, Inc. System and method for interference cancellation in a location calculation, for use in a wireless location system
CN102023290A (en) * 2010-11-04 2011-04-20 中国民用航空总局第二研究所 High-precision distributed pulse signal time difference of arrival detection system
CN102196559A (en) * 2011-05-04 2011-09-21 西安电子科技大学 Method for eliminating channel delay errors based on TDOA (time difference of arrival) positioning

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015139181A1 (en) * 2014-03-17 2015-09-24 华为技术有限公司 Positioning method and positioning device
CN105190349A (en) * 2014-03-17 2015-12-23 华为技术有限公司 Positioning method and positioning device
CN107889211A (en) * 2016-09-30 2018-04-06 北京信威通信技术股份有限公司 A kind of method and device of positioning
CN107889211B (en) * 2016-09-30 2020-06-16 北京信威通信技术股份有限公司 Positioning method and device
CN107979403A (en) * 2016-10-25 2018-05-01 苹果公司 Arrival time is estimated
CN107979403B (en) * 2016-10-25 2021-02-26 苹果公司 Time of arrival estimation

Also Published As

Publication number Publication date
CN102625448B (en) 2014-12-10

Similar Documents

Publication Publication Date Title
CN102404268B (en) Method for estimating and compensating doppler frequency offset in Rician channels in high-speed mobile environment
CN101778069B (en) OFDM signal channel estimation combination ICI self elimination method
US8064328B2 (en) Channel estimation device
CN103516657B (en) The method and signal processor of process signal
CN101371546B (en) Method and device for estimating channel of uplink signal in wireless communication system
Yang et al. A novel Doppler frequency offset estimation method for DVB-T system in HST environment
CN115086114B (en) Channel estimation method based on distributed placement of orthogonal time-frequency space OTFS pilot frequency
CN102075460A (en) Frequency offset estimating method and device based on data
CN103051571B (en) For the Doppler frequency offset estimation method of TD-LTE system
WO2022121891A1 (en) Pilot transmission method and apparatus, network side device, and storage medium
US20170265202A1 (en) Time domain pilot of single-carrier mimo system and synchronization method thereof
CN102970270A (en) Estimation method for plurality of Doppler frequency offsets of OFDM (orthogonal frequency division multiplexing) system in high-speed mobile environment
CN102811083A (en) Method for pre-acquiring channel information in high-speed railway environment
CN102082744A (en) Method and device for estimating frequency deviation based on pilot frequency and data
CN107911324B (en) Frequency offset and phase offset estimation method in single-carrier interleaved frequency division multiple access system
CN102625448B (en) Improved TDOA positioning method for LTE system
CN103227760A (en) Channel estimation method under high-speed mobile environment
CN104184688B (en) A kind of ofdm signal method for parameter estimation based on ambiguity function
US9749885B2 (en) Location determination using pilots signals in a wireless local area network (WLAN)
CN104836771B (en) Fading channel partially coherent detection method
Pan et al. Nonlinearity-based ranging technique in SC-FDE communication system with oversampled signals
Bazin et al. Impact of the Doppler effect on the capacity of massive MIMO uplink systems: OFDM versus FBMC/OQAM
CN102739582B (en) Be applicable to equilibrium acceptance method and the system of wireless channel
CN104348775A (en) Wireless signal receiving machine and wireless signal receiving method
CN104158774B (en) A kind of multi-OFDM symbol method of estimation

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