US20090310505A1 - Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems - Google Patents

Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems Download PDF

Info

Publication number
US20090310505A1
US20090310505A1 US12/481,186 US48118609A US2009310505A1 US 20090310505 A1 US20090310505 A1 US 20090310505A1 US 48118609 A US48118609 A US 48118609A US 2009310505 A1 US2009310505 A1 US 2009310505A1
Authority
US
United States
Prior art keywords
measurements
toa
time
arrival
estimates
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
US12/481,186
Other versions
US8619672B2 (en
Inventor
Ming-Chang Tsai
Jigneshkumar P. Shah
Pillappakkam B. Srinivas
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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
Priority to US12/481,186 priority Critical patent/US8619672B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to RU2010153987/07A priority patent/RU2451949C1/en
Priority to EP09763570A priority patent/EP2304465A1/en
Priority to CN200980118351XA priority patent/CN102027387B/en
Priority to PCT/US2009/046962 priority patent/WO2009152280A1/en
Priority to JP2011513670A priority patent/JP2011524978A/en
Priority to KR1020117000734A priority patent/KR101181046B1/en
Priority to BRPI0915007A priority patent/BRPI0915007A2/en
Priority to CA2725095A priority patent/CA2725095A1/en
Priority to TW098119576A priority patent/TWI382196B/en
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SHAH, JIGNESHKUMAR P., SRINIVAS, PILLAPPAKKAM B., TSAI, MING-CHANG
Publication of US20090310505A1 publication Critical patent/US20090310505A1/en
Application granted granted Critical
Publication of US8619672B2 publication Critical patent/US8619672B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves

Definitions

  • This disclosure relates generally to apparatus and methods for velocity and Doppler frequency estimation. More particularly, the disclosure relates to multi-sector mobile velocity and Doppler estimation for synchronous communication systems.
  • Wireless communication systems provide a variety of communication services to mobile users that are away from the fixed telecommunications infrastructure or are moving. These wireless systems employ radio transmissions to interconnect mobile devices with various base stations in the service area.
  • the base stations are connected to mobile switching centers which route connections to and from the mobile devices to others on various communication networks such as the public switched telephony network (PSTN), Internet, etc.
  • PSTN public switched telephony network
  • users that are away from their fixed sites or are on the move may receive various communication services such as voice telephony, paging, messaging, email, data transfers, video, Web browsing, etc.
  • FDMA frequency division multiple access
  • TDMA time division multiple access
  • CDMA code division multiple access
  • OFDM orthogonal frequency division multiplex
  • a method for estimating velocity and Doppler frequency in a wireless communication system comprising using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; determining a plurality of Doppler frequency estimates using the plurality
  • a mobile station comprising a processor and a memory, the memory containing program code executable by the processor for performing the following: using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and using a processor for determining an average
  • a mobile station for estimating velocity and Doppler frequency comprising means for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; means for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; means for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; means for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; means for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; means for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and means for determining an average Doppler frequency estimate over a plurality of sectors, wherein the
  • a computer-readable medium having a computer program comprising instructions, which when executed by at least one processor, operates to estimate velocity and Doppler frequency
  • the computer program comprising: instructions for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; instructions for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; instructions for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; instructions for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; instructions for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; instructions for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA)
  • Advantages of the present disclosure may include (1) better accuracy and reliability for mobile station velocity estimate leveraging availability of signal from multiple base stations, (2) better accuracy and reliability for mobile station Doppler frequency estimate derived from mobile station velocity estimate, (3) better performance for aspects of system operation depending on knowledge of mobile velocity or Doppler frequency, and (4) very low additional complexity leveraging typical existing forward link time tracking mechanism in mobile station.
  • FIG. 1 is a block diagram illustrating an example access node/UE system.
  • FIG. 2 illustrates an example of a wireless communications system that supports a plurality of users.
  • FIG. 3 illustrates an example of a signal arrival time correlation for a one-dimensional (1-D) geographical scenario.
  • FIG. 4 illustrates an example of a signal arrival time correlation for a two-dimensional (2-D) geographical scenario.
  • FIG. 5 illustrates an example of a Line-Of-Sight (LOS) versus Line-Of-Motion (LOM) scenario.
  • LOS Line-Of-Sight
  • LOM Line-Of-Motion
  • FIG. 6 illustrates an example of a mobile station velocity and Doppler frequency estimation.
  • FIG. 7 illustrates an example of Angle of Arrival (AOA) from individual base stations.
  • AOA Angle of Arrival
  • FIG. 8 illustrates an example of a multi-sector time tracking architecture.
  • FIG. 9 illustrates an example of a multi-sector mobile station velocity and Doppler frequency estimation architecture.
  • FIG. 10 illustrates an example flow diagram for multi-sector velocity and Doppler frequency estimation.
  • FIG. 11 illustrates an example of a device comprising a processor in communication with a memory for executing the processes for multi-sector velocity and Doppler frequency estimation.
  • FIG. 12 illustrates an example of a device 1200 suitable for multi-sector velocity and Doppler frequency estimation.
  • FIG. 1 is a block diagram illustrating an example access node/UE system 100 .
  • the example access node/UE system 100 illustrated in FIG. 1 may be implemented in an FDMA environment, an OFDMA environment, a CDMA environment, a WCDMA environment, a TDMA environment, a SDMA environment or any other suitable wireless environment.
  • the access node/UE system 100 includes an access node 101 (a.k.a. base station) and a user equipment or UE 201 (a.k.a. wireless communication device or mobile station).
  • the access node 101 (a.k.a. base station) includes a transmit (TX) data processor A 110 that accepts, formats, codes, interleaves and modulates (or symbol maps) traffic data and provides modulation symbols (a.k.a. data symbols).
  • the TX data processor A 110 is in communication with a symbol modulator A 120 .
  • the symbol modulator A 120 accepts and processes the data symbols and downlink pilot symbols and provides a stream of symbols.
  • symbol modulator A 120 is in communication with processor A 180 which provides configuration information.
  • Symbol modulator A 120 is in communication with a transmitter unit (TMTR) A 130 .
  • the symbol modulator A 120 multiplexes the data symbols and downlink pilot symbols and provides them to the transmitter unit A 130 .
  • TMTR transmitter unit
  • Each symbol to be transmitted may be a data symbol, a downlink pilot symbol or a signal value of zero.
  • the downlink pilot symbols may be sent continuously in each symbol period.
  • the downlink pilot symbols are frequency division multiplexed (FDM).
  • the downlink pilot symbols are orthogonal frequency division multiplexed (OFDM).
  • the downlink pilot symbols are code division multiplexed (CDM).
  • the transmitter unit A 130 receives and converts the stream of symbols into one or more analog signals and further conditions, for example, amplifies, filters and/or frequency upconverts the analog signals, to generate an analog downlink signal suitable for wireless transmission.
  • the analog downlink signal is then transmitted through antenna 140 .
  • the UE 201 includes antenna 210 for receiving the analog downlink signal and inputting the analog downlink signal to a receiver unit (RCVR) B 220 .
  • the receiver unit B 220 conditions, for example, filters, amplifies, and frequency downconverts the analog downlink signal to a first “conditioned” signal. The first “conditioned” signal is then sampled.
  • the receiver unit B 220 is in communication with a symbol demodulator B 230 .
  • the symbol demodulator B 230 demodulates the first “conditioned” and “sampled” signal (a.k.a. data symbols) outputted from the receiver unit B 220 .
  • One skilled in the art would understand that an alternative is to implement the sampling process in the symbol demodulator B 230 .
  • the symbol demodulator B 230 is in communication with a processor B 240 .
  • Processor B 240 receives downlink pilot symbols from symbol demodulator B 230 and performs channel estimation on the downlink pilot symbols. In one aspect, the channel estimation is the process of characterizing the current propagation environment.
  • the symbol demodulator B 230 receives a frequency response estimate for the downlink leg from processor B 240 .
  • the symbol demodulator B 230 performs data demodulation on the data symbols to obtain data symbol estimates on the downlink path.
  • the data symbol estimates on the downlink path are estimates of the data symbols that were transmitted.
  • the symbol demodulator B 230 is also in communication with a RX data processor B 250 .
  • the RX data processor B 250 receives the data symbol estimates on the downlink path from the symbol demodulator B 230 and, for example, demodulates (i.e., symbol demaps), interleaves and/or decodes the data symbol estimates on the downlink path to recover the traffic data.
  • demodulates i.e., symbol demaps
  • interleaves i.e., interleaves
  • decodes the data symbol estimates on the downlink path to recover the traffic data.
  • the processing by the symbol demodulator B 230 and the RX data processor B 250 is complementary to the processing by the symbol modulator A 120 and TX data processor A 110 , respectively.
  • the UE 201 includes a TX data processor B 260 .
  • the TX data processor B 260 accepts and processes traffic data to output data symbols.
  • the TX data processor B 260 is in communication with a symbol modulator D 270 .
  • the symbol modulator D 270 accepts and multiplexes the data symbols with uplink pilot symbols, performs modulation and provides a stream of symbols.
  • symbol modulator D 270 is in communication with processor B 240 which provides configuration information.
  • the symbol modulator D 270 is in communication with a transmitter unit B 280 .
  • Each symbol to be transmitted may be a data symbol, an uplink pilot symbol or a signal value of zero.
  • the uplink pilot symbols may be sent continuously in each symbol period.
  • the uplink pilot symbols are frequency division multiplexed (FDM).
  • the uplink pilot symbols are orthogonal frequency division multiplexed (OFDM).
  • the uplink pilot symbols are code division multiplexed (CDM).
  • the transmitter unit B 280 receives and converts the stream of symbols into one or more analog signals and further conditions, for example, amplifies, filters and/or frequency upconverts the analog signals, to generate an analog uplink signal suitable for wireless transmission.
  • the analog uplink signal is then transmitted through antenna 210 .
  • the analog uplink signal from UE 201 is received by antenna 140 and processed by a receiver unit A 150 to obtain samples.
  • the receiver unit A 150 conditions, for example, filters, amplifies and frequency downconverts the analog uplink signal to a second “conditioned” signal.
  • the second “conditioned” signal is then sampled.
  • the receiver unit A 150 is in communication with a symbol demodulator C 160 .
  • One skilled in the art would understand that an alternative is to implement the sampling process in the symbol demodulator C 160 .
  • the symbol demodulator C 160 performs data demodulation on the data symbols to obtain data symbol estimates on the uplink path and then provides the uplink pilot symbols and the data symbol estimates on the uplink path to the RX data processor A 170 .
  • the data symbol estimates on the uplink path are estimates of the data symbols that were transmitted.
  • the RX data processor A 170 processes the data symbol estimates on the uplink path to recover the traffic data transmitted by the wireless communication device 201 .
  • the symbol demodulator C 160 is also in communication with processor A 180 .
  • Processor A 180 performs channel estimation for each active terminal transmitting on the uplink leg.
  • multiple terminals may transmit pilot symbols concurrently on the uplink leg on their respective assigned sets of pilot subbands where the pilot subband sets may be interlaced.
  • Processor A 180 and processor B 240 direct (i.e., control, coordinate or manage, etc.) operation at the access node 101 (a.k.a. base station) and at the UE 201 , respectively.
  • processor A 180 and processor B 240 are associated with one or more memory units (not shown) for storing of program codes and/or data.
  • processor A 180 or processor B 240 or both perform computations to derive frequency and impulse response estimates for the uplink leg and downlink leg, respectively.
  • the access node/UE system 100 is a multiple-access system.
  • a multiple-access system e.g., FDMA, OFDMA, CDMA, TDMA, SDMA, etc.
  • multiple terminals transmit concurrently on the uplink leg.
  • the pilot subbands may be shared among different terminals. Channel estimation techniques are used in cases where the pilot subbands for each terminal span the entire operating band (possibly except for the band edges). Such a pilot subband structure is desirable to obtain frequency diversity for each terminal.
  • FIG. 2 illustrates an example of a wireless communications system 290 that supports a plurality of users.
  • reference numerals 292 A to 292 G refer to cells
  • reference numerals 298 A to 298 G refer to base stations (BS) or base transceiver station (BTS)
  • reference numerals 296 A to 296 J refer to access User Equipments (UE).
  • Cell size may vary. Any of a variety of algorithms and methods may be used to schedule transmissions in system 290 .
  • System 290 provides communication for a number of cells 292 A through 292 G, each of which is serviced by a corresponding base station 298 A through 298 G, respectively.
  • Inter-system i.e., inter-radio access technology (IRAT) transition
  • IRAT inter-radio access technology
  • handover occurs when an ongoing call is transitioned between a cell of one network and a cell of another network.
  • Such a transition may occur, for example, between a WCDMA site and a GSM site.
  • Mobile station velocity and Doppler frequency estimation is important for improved wireless system performance in many aspects including data demodulation, handoff optimization, power control, etc.
  • the present disclosure attempts to enhance accuracy and reliability of mobile station velocity and Doppler frequency estimate, and associated aspects of system performance, with signals from multiple sectors.
  • the present disclosure discloses a multi-sector approach that includes one or more of the following: (1) using diversity combining as common practice wherever possible in a mobile wireless communication receiver design for performance and for estimation of mobile station velocity and Doppler; (2) using signal time-of-arrival (TOA) data observed by mobile stations over time from multiple sectors; (3) incorporating knowledge of forward link signal transmission time at synchronous base stations, and therefore distance between mobile station and base stations are estimated through multi-sector time tracking; (4) estimating mobile station velocity from continuous observation of distance between a mobile station and a base station; (5) estimating mobile station velocity from signals of different sectors and combining these signals across sectors for better accuracy and reliability; and (6) measuring a forward link signal angle-of-arrival (AOA) at a mobile station from individual base stations, and deriving a Doppler frequency for each of the individual base stations with the same accuracy and reliability as that of the mobile
  • the multi-sector velocity ad Doppler frequency estimation approach enhances accuracy and reliability of mobile station velocity and Doppler frequency estimation, and associated aspects of system performance, using signals from multiple sectors without requiring additional equipment, such as, for example, a Global Positioning System (GPS) receiver, or signaling overhead, or an increase in computational complexity.
  • GPS Global Positioning System
  • This estimation approach in the present disclosure leverages signals from multiple sectors for joint estimation of mobile velocity and Doppler frequency to avoid limitations on accuracy and reliability for mobile station velocity and Doppler frequency estimates using a signal from single or individual sectors.
  • mobile station velocity observations based on arrival time or other signal parameters from multiple surrounding base stations to a mobile station are not mutually independent.
  • FIG. 3 illustrates an example of a signal arrival time correlation for a one-dimensional (1-D) geographical scenario.
  • the example one dimensional (1-D) geographical scenario in FIG. 3 demonstrates the measurement correlation.
  • FIG. 4 illustrates an example of a signal arrival time correlation for a two-dimensional (2-D) geographical scenario.
  • the signal arrival time correlation from multiple surrounding base stations is not as obvious going from the simplified 1-D scenario to a more realistic two dimensional (2-D) scenario as shown in FIG. 4 .
  • the measured signal arrival times from multiple base stations in the 2-D scenario are not as easily combined by mobile receivers for better accuracy.
  • the difficulty is that the signal arrival times only provide a mobile receiver a one-dimensional view of a two-dimensional situation.
  • FIG. 5 illustrates an example of a Line-Of-Sight (LOS) versus Line-Of-Motion (LOM) scenario.
  • the single sector signal analysis results fundamentally in Line-Of-Sight (LOS) properties such as Doppler frequency, and not Line-Of-Motion (LOM) properties such as mobile station velocity, differing by an angle-of-arrival (AOA) ⁇ as shown in FIG. 5 , unless sufficient receiver antenna diversity is employed at the mobile station.
  • LOS properties are typically specific to the observed sector, while LOM properties have the advantage that they may be common across sectors which allows signal combining for better accuracy and reliability.
  • the multi-sector velocity and Doppler frequency estimation approach includes these two steps: (1) estimating LOM properties by taking advantage of signals from multiple surrounding sectors for better accuracy and reliability and (2) deriving LOS properties from more accurately estimated LOM properties for mobile wireless system performance improvements including data demodulation, power control, handoff reduction, etc. It is highly desirable and possible for the accuracy and reliability of mobile station velocity and Doppler estimates to exceed the artificial bound of single sector signal quality based on the joint upper bound set by multiple surrounding sectors visible to mobile stations.
  • the multi-sector velocity and Doppler frequency estimation approach includes one or more of the following: (1) diversity combining in estimation of mobile station velocity and Doppler frequency, (2) observation of signal time-of-arrival (TOA) by mobile stations over time from multiple sectors, (3) multi-sector time tracking of forward link signal transmission time at synchronous base stations to estimate distance, (4) continuous observation of distance between mobile station and base station for estimation of mobile velocity, (5) combination of mobile station velocity estimates from signals of different sectors for better accuracy and reliability, and (6) angle of arrival (AOA) measurements of forward link signal at the mobile station from individual base stations to derive the Doppler frequency with same accuracy and reliability as that of mobile station velocity estimate.
  • AOA angle of arrival
  • the forward link signal TOA measurements at a mobile station from different base stations are not independent.
  • the constraint among T 1 , T 2 , and T 3 is as shown in Equation 1.
  • the sign for ⁇ T 1 , ⁇ T 2 , and ⁇ T 3 can be determined by continuous observation.
  • Equation 2 Going from the 1-D scenario to the 2-D scenario, the constraint, is shown in Equation 2.
  • Equation 2 allows a common reference, the forward link transmit time for synchronous communication deployment, across base stations to be constantly calibrated with signals from multiple surrounding base stations visible to mobile station, thus not relying on signal quality from any single base station.
  • Equation 4 The implication given availability of synchronous communication forward link transmit time at base stations, along with TOA measurements already being estimated at the mobile station for time tracking, is that the LOS distances between the mobile station and individual base stations can be calculated using Equation 4, where c is the electromagnetic wave speed and Ti and To are time measurements.
  • FIG. 6 illustrates an example of a mobile station velocity and Doppler frequency estimation using equations 5 through 9.
  • V ⁇ ( t ) D 2 ⁇ ( t + 2 ⁇ ⁇ ⁇ ⁇ ⁇ t ) - 2 ⁇ ⁇ D 2 ⁇ ( t + ⁇ ⁇ ⁇ t ) 2 ⁇ ( ⁇ ⁇ ⁇ t ) 2 ( 9 )
  • Equations 5 through 9 every three consecutive measurements of LOS distance between the mobile station and individual base stations yield an estimate of mobile station velocity which is supposed to be the same across base stations.
  • ⁇ t is the next time increment from time t
  • D is the LOS distance measurement.
  • the AOA measurements will be different for individual base stations, and will be varying when the mobile station moves, as shown in FIG. 7 .
  • FIG. 7 illustrates an example of Angle of Arrival (AOA) from individual base stations.
  • the AOA measurements can be further derived using Equations 10 through 12.
  • ⁇ t is the next time increment from time t
  • D is the LOS distance measurement
  • is the wavelength of the transmitted signal.
  • the advantages of the multi-sector approach for mobile station velocity and Doppler frequency estimation in synchronous communication systems include (1) better accuracy and reliability for mobile station velocity estimate by leveraging availability of signal from multiple base stations, (2) better accuracy and reliability for mobile station Doppler frequency estimate derived from the mobile station velocity estimate, (3) better performance for system operation aspects depending on knowledge of mobile velocity or Doppler frequency, and (4) very low additional complexity by leveraging typical existing forward link time tracking mechanisms in mobile station which can be shown in the comparison between FIGS. 8 and 9 .
  • FIG. 8 illustrates an example of a multi-sector time tracking architecture.
  • FIG. 9 illustrates an example of a multi-sector mobile station velocity and Doppler frequency estimation architecture.
  • FIG. 10 illustrates an example flow diagram for multi-sector velocity and Doppler frequency estimation.
  • the time-of-arrival (TOA) measurements are forward link signal time-of-arrival (TOA) measurements wherein forward link denotes a direction from a base station to a mobile station.
  • a receiver (such as the receiver 220 of FIG. 1 ) is used to acquire the TOA measurements.
  • the first plurality of base stations comprises at least two base stations.
  • the base stations are synchronous with each other.
  • the time-of-arrival (TOA) measurements are synchronous and are derived from a Global Positioning System (GPS).
  • GPS Global Positioning System
  • the TOA measurements are acquired from a plurality of sectors.
  • time-of-arrival (TOA) measurements are forward link signal time-of-arrival (TOA) measurements wherein forward link denotes a direction from a base station to a mobile station.
  • the second and third pluralities of base stations comprise base stations different from the base stations in the first plurality of base stations.
  • the first, second and third pluralities of base stations are the same.
  • the base stations are synchronous with each other.
  • the time-of-arrival (TOA) measurements are synchronous and are derived from GPS.
  • the TOA measurements are acquired from a plurality of sectors.
  • the step in block 1020 can be repeated at additional different times (e.g., t 4 , t 5 , t 6 , etc.) to obtain additional TOA measurements from additional base stations.
  • the plurality of LOS distance measurements is representative of at least two different sectors.
  • an velocity estimate is determined using:
  • V ⁇ ( t ) D 2 ⁇ ( t + 2 ⁇ ⁇ ⁇ ⁇ ⁇ t ) - 2 ⁇ ⁇ D 2 ⁇ ( t + ⁇ ⁇ ⁇ t ) 2 ⁇ ( ⁇ ⁇ ⁇ t ) 2
  • an angle of arrival (AOA) estimate is determined using:
  • ⁇ t is the next time increment from time t
  • D is a LOS distance measurement.
  • X(t) is the x-axis shown in FIG. 6 .
  • the plurality of velocity estimates V(t) is representative of at least two different sectors.
  • the plurality of angle of arrival (AOA) estimates is representative of at least two different sectors.
  • a Doppler frequency estimate is determined using:
  • ⁇ t is the next time increment from time t
  • D is the LOS distance measurement
  • is the wavelength of the transmitted signal
  • the averaging is performed by a processor, such as the Rx Data processor 250 shown in FIG. 1 .
  • the averaging is weighted.
  • the weighting includes using weighting factors that are based on signal strength of the received signals associated with the time of arrival (TOA) measurements.
  • TOA time of arrival
  • the wireless communication system employs one of the following access techniques: Time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA) or orthogonal frequency division multiple access (OFDMA).
  • the processing units may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described therein, or a combination thereof.
  • ASICs application specific integrated circuits
  • DSPs digital signal processors
  • DSPDs digital signal processing devices
  • PLDs programmable logic devices
  • FPGAs field programmable gate arrays
  • processors controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described therein, or a combination thereof.
  • the implementation may be through modules (e.g., procedures, functions, etc.) that perform the functions described therein.
  • the software codes may be stored in memory units and executed by a processor unit.
  • Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
  • a storage media may be any available media that can be accessed by a computer.
  • such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
  • any connection is properly termed a computer-readable medium.
  • the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
  • the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium.
  • Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
  • FIG. 11 illustrates an example of a device 1100 comprising a processor 1110 in communication with a memory 1120 for executing the processes for multi-sector velocity and Doppler frequency estimation.
  • the device 1100 is used to implement the algorithm illustrated in FIG. 10 .
  • the memory 1120 is located within the processor 1110 .
  • the memory 1120 is external to the processor 1110 .
  • the processor includes circuitry for implementing or performing the various flow diagrams, logical blocks and/or modules described herein.
  • FIG. 12 illustrates an example of a device 1200 suitable for multi-sector velocity and Doppler frequency estimation.
  • the device 1200 is implemented by at least one processor comprising one or more modules configured to provide different aspects of multi-sector velocity and Doppler frequency estimation as described herein in blocks 1210 , 1220 , 1230 , 1240 , 1250 and 1260 .
  • each module comprises hardware, firmware, software, or any combination thereof.
  • the device 1200 is also implemented by at least one memory in communication with the at least one processor.

Abstract

An apparatus and method for estimating velocity and Doppler frequency comprising acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; acquiring a second and a third plurality of TOA measurements from a second and third plurality of base stations at a second time and a third time; determining a plurality of line-of-sight distance measurements using the first, second and third pluralities of TOA measurements; determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of AOA estimates; and using a processor for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.

Description

    CLAIM OF PRIORITY UNDER 35 U.S.C. §119
  • The present Application for Patent claims priority to Provisional Application No. 61/060,703 entitled “Multi-Sector Mobile Velocity and Doppler Estimate for Synchronous Systems” filed Jun. 11, 2008, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.
  • FIELD
  • This disclosure relates generally to apparatus and methods for velocity and Doppler frequency estimation. More particularly, the disclosure relates to multi-sector mobile velocity and Doppler estimation for synchronous communication systems.
  • BACKGROUND
  • Wireless communication systems provide a variety of communication services to mobile users that are away from the fixed telecommunications infrastructure or are moving. These wireless systems employ radio transmissions to interconnect mobile devices with various base stations in the service area. The base stations, in turn, are connected to mobile switching centers which route connections to and from the mobile devices to others on various communication networks such as the public switched telephony network (PSTN), Internet, etc. In this manner, users that are away from their fixed sites or are on the move may receive various communication services such as voice telephony, paging, messaging, email, data transfers, video, Web browsing, etc.
  • Due to the use of radio frequencies for wireless interconnection, all mobile users must agree on a common set of protocols to share the scarce radio spectrum allocated for wireless communication services. One important protocol relates to the access method used to connect multiple mobile devices to the wireless communication network. Various access methods include frequency division multiple access (FDMA), time division multiple access (TDMA), code division multiple access (CDMA), and orthogonal frequency division multiplex (OFDM).
  • SUMMARY
  • Disclosed are an apparatus and method for multi-sector mobile velocity and Doppler estimation for a wireless communication system in synchronous communication systems. According to one aspect, a method for estimating velocity and Doppler frequency in a wireless communication system, the method comprising using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and using a processor for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
  • In another aspect, a mobile station comprising a processor and a memory, the memory containing program code executable by the processor for performing the following: using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and using a processor for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
  • In another aspect, a mobile station for estimating velocity and Doppler frequency comprising means for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; means for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; means for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; means for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; means for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; means for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and means for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
  • In another aspect, a computer-readable medium having a computer program comprising instructions, which when executed by at least one processor, operates to estimate velocity and Doppler frequency, the computer program comprising: instructions for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time; instructions for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time; instructions for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time; instructions for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements; instructions for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements; instructions for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and instructions for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
  • Advantages of the present disclosure may include (1) better accuracy and reliability for mobile station velocity estimate leveraging availability of signal from multiple base stations, (2) better accuracy and reliability for mobile station Doppler frequency estimate derived from mobile station velocity estimate, (3) better performance for aspects of system operation depending on knowledge of mobile velocity or Doppler frequency, and (4) very low additional complexity leveraging typical existing forward link time tracking mechanism in mobile station.
  • It is understood that other aspects will become readily apparent to those skilled in the art from the following detailed description, wherein it is shown and described various aspects by way of illustration. The drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram illustrating an example access node/UE system.
  • FIG. 2 illustrates an example of a wireless communications system that supports a plurality of users.
  • FIG. 3 illustrates an example of a signal arrival time correlation for a one-dimensional (1-D) geographical scenario.
  • FIG. 4 illustrates an example of a signal arrival time correlation for a two-dimensional (2-D) geographical scenario.
  • FIG. 5 illustrates an example of a Line-Of-Sight (LOS) versus Line-Of-Motion (LOM) scenario.
  • FIG. 6 illustrates an example of a mobile station velocity and Doppler frequency estimation.
  • FIG. 7 illustrates an example of Angle of Arrival (AOA) from individual base stations.
  • FIG. 8 illustrates an example of a multi-sector time tracking architecture.
  • FIG. 9 illustrates an example of a multi-sector mobile station velocity and Doppler frequency estimation architecture.
  • FIG. 10 illustrates an example flow diagram for multi-sector velocity and Doppler frequency estimation.
  • FIG. 11 illustrates an example of a device comprising a processor in communication with a memory for executing the processes for multi-sector velocity and Doppler frequency estimation.
  • FIG. 12 illustrates an example of a device 1200 suitable for multi-sector velocity and Doppler frequency estimation.
  • DETAILED DESCRIPTION
  • The detailed description set forth below in connection with the appended drawings is intended as a description of various aspects of the present disclosure and is not intended to represent the only aspects in which the present disclosure may be practiced. Each aspect described in this disclosure is provided merely as an example or illustration of the present disclosure, and should not necessarily be construed as preferred or advantageous over other aspects. The detailed description includes specific details for the purpose of providing a thorough understanding of the present disclosure. However, it will be apparent to those skilled in the art that the present disclosure may be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the present disclosure. Acronyms and other descriptive terminology may be used merely for convenience and clarity and are not intended to limit the scope of the present disclosure.
  • While for purposes of simplicity of explanation, the methodologies are shown and described as a series of acts, it is to be understood and appreciated that the methodologies are not limited by the order of acts, as some acts may, in accordance with one or more aspects, occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with one or more aspects.
  • FIG. 1 is a block diagram illustrating an example access node/UE system 100. One skilled in the art would understand that the example access node/UE system 100 illustrated in FIG. 1 may be implemented in an FDMA environment, an OFDMA environment, a CDMA environment, a WCDMA environment, a TDMA environment, a SDMA environment or any other suitable wireless environment.
  • The access node/UE system 100 includes an access node 101 (a.k.a. base station) and a user equipment or UE 201 (a.k.a. wireless communication device or mobile station). In the downlink leg, the access node 101 (a.k.a. base station) includes a transmit (TX) data processor A 110 that accepts, formats, codes, interleaves and modulates (or symbol maps) traffic data and provides modulation symbols (a.k.a. data symbols). The TX data processor A 110 is in communication with a symbol modulator A 120. The symbol modulator A 120 accepts and processes the data symbols and downlink pilot symbols and provides a stream of symbols. In one aspect, symbol modulator A 120 is in communication with processor A 180 which provides configuration information. Symbol modulator A 120 is in communication with a transmitter unit (TMTR) A 130. The symbol modulator A 120 multiplexes the data symbols and downlink pilot symbols and provides them to the transmitter unit A 130.
  • Each symbol to be transmitted may be a data symbol, a downlink pilot symbol or a signal value of zero. The downlink pilot symbols may be sent continuously in each symbol period. In one aspect, the downlink pilot symbols are frequency division multiplexed (FDM). In another aspect, the downlink pilot symbols are orthogonal frequency division multiplexed (OFDM). In yet another aspect, the downlink pilot symbols are code division multiplexed (CDM). In one aspect, the transmitter unit A 130 receives and converts the stream of symbols into one or more analog signals and further conditions, for example, amplifies, filters and/or frequency upconverts the analog signals, to generate an analog downlink signal suitable for wireless transmission. The analog downlink signal is then transmitted through antenna 140.
  • In the downlink leg, the UE 201 includes antenna 210 for receiving the analog downlink signal and inputting the analog downlink signal to a receiver unit (RCVR) B 220. In one aspect, the receiver unit B 220 conditions, for example, filters, amplifies, and frequency downconverts the analog downlink signal to a first “conditioned” signal. The first “conditioned” signal is then sampled. The receiver unit B 220 is in communication with a symbol demodulator B 230. The symbol demodulator B 230 demodulates the first “conditioned” and “sampled” signal (a.k.a. data symbols) outputted from the receiver unit B 220. One skilled in the art would understand that an alternative is to implement the sampling process in the symbol demodulator B 230. The symbol demodulator B 230 is in communication with a processor B 240. Processor B 240 receives downlink pilot symbols from symbol demodulator B 230 and performs channel estimation on the downlink pilot symbols. In one aspect, the channel estimation is the process of characterizing the current propagation environment. The symbol demodulator B 230 receives a frequency response estimate for the downlink leg from processor B 240. The symbol demodulator B 230 performs data demodulation on the data symbols to obtain data symbol estimates on the downlink path. The data symbol estimates on the downlink path are estimates of the data symbols that were transmitted. The symbol demodulator B 230 is also in communication with a RX data processor B 250.
  • The RX data processor B 250 receives the data symbol estimates on the downlink path from the symbol demodulator B 230 and, for example, demodulates (i.e., symbol demaps), interleaves and/or decodes the data symbol estimates on the downlink path to recover the traffic data. In one aspect, the processing by the symbol demodulator B 230 and the RX data processor B 250 is complementary to the processing by the symbol modulator A 120 and TX data processor A 110, respectively.
  • In the uplink leg, the UE 201 includes a TX data processor B 260. The TX data processor B 260 accepts and processes traffic data to output data symbols. The TX data processor B 260 is in communication with a symbol modulator D 270. The symbol modulator D 270 accepts and multiplexes the data symbols with uplink pilot symbols, performs modulation and provides a stream of symbols. In one aspect, symbol modulator D 270 is in communication with processor B 240 which provides configuration information. The symbol modulator D 270 is in communication with a transmitter unit B 280.
  • Each symbol to be transmitted may be a data symbol, an uplink pilot symbol or a signal value of zero. The uplink pilot symbols may be sent continuously in each symbol period. In one aspect, the uplink pilot symbols are frequency division multiplexed (FDM). In another aspect, the uplink pilot symbols are orthogonal frequency division multiplexed (OFDM). In yet another aspect, the uplink pilot symbols are code division multiplexed (CDM). In one aspect, the transmitter unit B 280 receives and converts the stream of symbols into one or more analog signals and further conditions, for example, amplifies, filters and/or frequency upconverts the analog signals, to generate an analog uplink signal suitable for wireless transmission. The analog uplink signal is then transmitted through antenna 210.
  • The analog uplink signal from UE 201 is received by antenna 140 and processed by a receiver unit A 150 to obtain samples. In one aspect, the receiver unit A 150 conditions, for example, filters, amplifies and frequency downconverts the analog uplink signal to a second “conditioned” signal. The second “conditioned” signal is then sampled. The receiver unit A 150 is in communication with a symbol demodulator C 160. One skilled in the art would understand that an alternative is to implement the sampling process in the symbol demodulator C 160. The symbol demodulator C 160 performs data demodulation on the data symbols to obtain data symbol estimates on the uplink path and then provides the uplink pilot symbols and the data symbol estimates on the uplink path to the RX data processor A 170. The data symbol estimates on the uplink path are estimates of the data symbols that were transmitted. The RX data processor A 170 processes the data symbol estimates on the uplink path to recover the traffic data transmitted by the wireless communication device 201. The symbol demodulator C 160 is also in communication with processor A 180. Processor A 180 performs channel estimation for each active terminal transmitting on the uplink leg. In one aspect, multiple terminals may transmit pilot symbols concurrently on the uplink leg on their respective assigned sets of pilot subbands where the pilot subband sets may be interlaced.
  • Processor A 180 and processor B 240 direct (i.e., control, coordinate or manage, etc.) operation at the access node 101 (a.k.a. base station) and at the UE 201, respectively. In one aspect, either or both processor A 180 and processor B 240 are associated with one or more memory units (not shown) for storing of program codes and/or data. In one aspect, either or both processor A 180 or processor B 240 or both perform computations to derive frequency and impulse response estimates for the uplink leg and downlink leg, respectively.
  • In one aspect, the access node/UE system 100 is a multiple-access system. For a multiple-access system (e.g., FDMA, OFDMA, CDMA, TDMA, SDMA, etc.), multiple terminals transmit concurrently on the uplink leg. In one aspect, for the multiple-access system, the pilot subbands may be shared among different terminals. Channel estimation techniques are used in cases where the pilot subbands for each terminal span the entire operating band (possibly except for the band edges). Such a pilot subband structure is desirable to obtain frequency diversity for each terminal.
  • FIG. 2 illustrates an example of a wireless communications system 290 that supports a plurality of users. In FIG. 2, reference numerals 292A to 292G refer to cells, reference numerals 298A to 298G refer to base stations (BS) or base transceiver station (BTS) and reference numerals 296A to 296J refer to access User Equipments (UE). Cell size may vary. Any of a variety of algorithms and methods may be used to schedule transmissions in system 290. System 290 provides communication for a number of cells 292A through 292G, each of which is serviced by a corresponding base station 298A through 298G, respectively. Inter-system (i.e., inter-radio access technology (IRAT) transition) handover occurs when an ongoing call is transitioned between a cell of one network and a cell of another network. Such a transition may occur, for example, between a WCDMA site and a GSM site.
  • Mobile station velocity and Doppler frequency estimation is important for improved wireless system performance in many aspects including data demodulation, handoff optimization, power control, etc.
  • Conventional receiver designs for velocity and Doppler frequency estimation are based on signals from single or individual base stations, and therefore limited in performance especially when mobile station is in fading or at cell edge when serving sector signal quality is at its worst. For example, these prior methods of estimating mobile velocity included one or more of (1) determining a maximum Doppler frequency estimate, which is known to not be reliable when the mobile station is in a fading environment, (2) monitoring the rate of diversity switching, which relies on having a priori knowledge of the fading distribution, (3) observing received signal strength deviation, which is sensitive to inter-symbol interference unless computationally intensive multi-dimensional statistical analysis is used, and (4) using other methods based on level crossing rate, channel response auto-correlation, wavelet analysis, etc.
  • Although conventional wireless communication receivers have attempted to employ diversity combining of multi-path signals for data demodulation, but not for time tracking or mobile station velocity and Doppler frequency estimation. This shortfall has limited accuracy and reliability limitations using signals only from a single sector. All of the above prior methods are based on a signal from single or individual base stations, and therefore have performance limitations especially when the mobile station is in fading conditions or at the edge of a cell when the serving sector signal quality is at its worst.
  • The present disclosure attempts to enhance accuracy and reliability of mobile station velocity and Doppler frequency estimate, and associated aspects of system performance, with signals from multiple sectors. The present disclosure discloses a multi-sector approach that includes one or more of the following: (1) using diversity combining as common practice wherever possible in a mobile wireless communication receiver design for performance and for estimation of mobile station velocity and Doppler; (2) using signal time-of-arrival (TOA) data observed by mobile stations over time from multiple sectors; (3) incorporating knowledge of forward link signal transmission time at synchronous base stations, and therefore distance between mobile station and base stations are estimated through multi-sector time tracking; (4) estimating mobile station velocity from continuous observation of distance between a mobile station and a base station; (5) estimating mobile station velocity from signals of different sectors and combining these signals across sectors for better accuracy and reliability; and (6) measuring a forward link signal angle-of-arrival (AOA) at a mobile station from individual base stations, and deriving a Doppler frequency for each of the individual base stations with the same accuracy and reliability as that of the mobile station velocity estimate.
  • As described in the present disclosure, the multi-sector velocity ad Doppler frequency estimation approach enhances accuracy and reliability of mobile station velocity and Doppler frequency estimation, and associated aspects of system performance, using signals from multiple sectors without requiring additional equipment, such as, for example, a Global Positioning System (GPS) receiver, or signaling overhead, or an increase in computational complexity. This estimation approach in the present disclosure leverages signals from multiple sectors for joint estimation of mobile velocity and Doppler frequency to avoid limitations on accuracy and reliability for mobile station velocity and Doppler frequency estimates using a signal from single or individual sectors.
  • In one aspect, mobile station velocity observations based on arrival time or other signal parameters from multiple surrounding base stations to a mobile station are not mutually independent.
  • FIG. 3 illustrates an example of a signal arrival time correlation for a one-dimensional (1-D) geographical scenario. The example one dimensional (1-D) geographical scenario in FIG. 3 demonstrates the measurement correlation.
  • For example, as the mobile station moves toward base station # 2, signal arrival times T1, T2 and T3 change by the same magnitude, while the changes in sign are known from continuous observation. Inaccuracy in determining the magnitude of T1, T2 and T3 can easily be reduced by averaging across all three measurements, for example, using signal strength weighting for increased accuracy. In the worst case when the serving sector is temporarily invisible from the mobile station due to signal shadowing, its signal arrival time can still be estimated by referencing the signal arrival times of other sectors.
  • FIG. 4 illustrates an example of a signal arrival time correlation for a two-dimensional (2-D) geographical scenario. The signal arrival time correlation from multiple surrounding base stations is not as obvious going from the simplified 1-D scenario to a more realistic two dimensional (2-D) scenario as shown in FIG. 4. Unlike the 1-D example, the measured signal arrival times from multiple base stations in the 2-D scenario are not as easily combined by mobile receivers for better accuracy. The difficulty is that the signal arrival times only provide a mobile receiver a one-dimensional view of a two-dimensional situation.
  • FIG. 5 illustrates an example of a Line-Of-Sight (LOS) versus Line-Of-Motion (LOM) scenario. The single sector signal analysis results fundamentally in Line-Of-Sight (LOS) properties such as Doppler frequency, and not Line-Of-Motion (LOM) properties such as mobile station velocity, differing by an angle-of-arrival (AOA) θ as shown in FIG. 5, unless sufficient receiver antenna diversity is employed at the mobile station. LOS properties are typically specific to the observed sector, while LOM properties have the advantage that they may be common across sectors which allows signal combining for better accuracy and reliability.
  • The multi-sector velocity and Doppler frequency estimation approach includes these two steps: (1) estimating LOM properties by taking advantage of signals from multiple surrounding sectors for better accuracy and reliability and (2) deriving LOS properties from more accurately estimated LOM properties for mobile wireless system performance improvements including data demodulation, power control, handoff reduction, etc. It is highly desirable and possible for the accuracy and reliability of mobile station velocity and Doppler estimates to exceed the artificial bound of single sector signal quality based on the joint upper bound set by multiple surrounding sectors visible to mobile stations.
  • In one aspect, the multi-sector velocity and Doppler frequency estimation approach includes one or more of the following: (1) diversity combining in estimation of mobile station velocity and Doppler frequency, (2) observation of signal time-of-arrival (TOA) by mobile stations over time from multiple sectors, (3) multi-sector time tracking of forward link signal transmission time at synchronous base stations to estimate distance, (4) continuous observation of distance between mobile station and base station for estimation of mobile velocity, (5) combination of mobile station velocity estimates from signals of different sectors for better accuracy and reliability, and (6) angle of arrival (AOA) measurements of forward link signal at the mobile station from individual base stations to derive the Doppler frequency with same accuracy and reliability as that of mobile station velocity estimate.
  • In one aspect, the forward link signal TOA measurements at a mobile station from different base stations are not independent. For the simplified 1-D scenario with three sectors as shown in FIG. 3, the constraint among T1, T2, and T3 is as shown in Equation 1. The sign for ΔT1, ΔT2, and ΔT3 can be determined by continuous observation.

  • T 1 |=|ΔT 2 |=|ΔT 3|  (1)
  • Going from the 1-D scenario to the 2-D scenario, the constraint, is shown in Equation 2.
  • β jk = Δ D j 2 ( X , Y ) - Δ D i 2 ( X , Y ) Δ D k 2 ( X , Y ) - Δ D i 2 ( X , Y ) = ( a j - a i ) Δ X ( a k - a i ) Δ X = ( a j - a i ) ( a k - a i ) = Constant ( 2 )
  • where

  • D i 2(X,Y)=(X−X i)2+(Y−Y i)2 =X 2 +a i X+b i   (3)
  • The constraint shown in Equation 2 allows a common reference, the forward link transmit time for synchronous communication deployment, across base stations to be constantly calibrated with signals from multiple surrounding base stations visible to mobile station, thus not relying on signal quality from any single base station.
  • The implication given availability of synchronous communication forward link transmit time at base stations, along with TOA measurements already being estimated at the mobile station for time tracking, is that the LOS distances between the mobile station and individual base stations can be calculated using Equation 4, where c is the electromagnetic wave speed and Ti and To are time measurements.

  • D i =c(T i −T 0)   (4)
  • With periodic updates of LOS distances between the mobile station and individual base stations, the mobile station velocity and Doppler frequency can be continuously monitored as shown in FIG. 6. FIG. 6 illustrates an example of a mobile station velocity and Doppler frequency estimation using equations 5 through 9.

  • D 2(t)=Y 2 +X 2   (5)

  • D 2(t+Δt)=Y 2+(X+d)2 =Y 2 +X 2+2dX+d 2=D2(t)+2dX+d 2   (6)

  • D 2(t+t)=Y 2+(X+2d)2 =Y 2 +X 2+4dX+4d 2 =D 2(t)+4dX+4d 2   (7)

  • D 2(t+t)−2D 2(t+Δt)=2d 2=2(VΔt)2=2V 2t)2   (8)
  • V ( t ) = D 2 ( t + 2 Δ t ) - 2 D 2 ( t + Δ t ) 2 ( Δ t ) 2 ( 9 )
  • As shown above in Equations 5 through 9, every three consecutive measurements of LOS distance between the mobile station and individual base stations yield an estimate of mobile station velocity which is supposed to be the same across base stations. In equations 5 through 9, Δt is the next time increment from time t, and D is the LOS distance measurement. However, the AOA measurements will be different for individual base stations, and will be varying when the mobile station moves, as shown in FIG. 7. FIG. 7 illustrates an example of Angle of Arrival (AOA) from individual base stations. And, the AOA measurements can be further derived using Equations 10 through 12.
  • 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) = 4 dX = 4 VX Δ t ( 10 ) X ( t ) = 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) 4 V Δ t ( 11 ) cos ( θ ( t ) ) = X ( t ) D ( t ) = 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) 4 VD ( t ) Δ t ( 12 )
  • The resultant Doppler frequency estimate is then shown in Equation 13.
  • f ( t ) = V ( t ) λ cos ( θ ) = 1 λ D 2 ( t + 2 Δ t ) - 2 D 2 ( t + Δ t ) 2 ( Δ t ) 2 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) 4 VD ( t ) Δ t ( 13 )
  • And similarly, in equations 10 through 13, Δt is the next time increment from time t, and D is the LOS distance measurement. And, λ is the wavelength of the transmitted signal.
  • The advantages of the multi-sector approach for mobile station velocity and Doppler frequency estimation in synchronous communication systems include (1) better accuracy and reliability for mobile station velocity estimate by leveraging availability of signal from multiple base stations, (2) better accuracy and reliability for mobile station Doppler frequency estimate derived from the mobile station velocity estimate, (3) better performance for system operation aspects depending on knowledge of mobile velocity or Doppler frequency, and (4) very low additional complexity by leveraging typical existing forward link time tracking mechanisms in mobile station which can be shown in the comparison between FIGS. 8 and 9. FIG. 8 illustrates an example of a multi-sector time tracking architecture. FIG. 9 illustrates an example of a multi-sector mobile station velocity and Doppler frequency estimation architecture.
  • One skilled in the art would understand that the multi-sector mobile velocity and Doppler frequency estimation approach as disclosed herein and its implementations can be applied to any synchronous wireless mobile communication systems, for example and not limited to, an Ultra Mobile Broadband (UMB) system.
  • FIG. 10 illustrates an example flow diagram for multi-sector velocity and Doppler frequency estimation. In block 1010, acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time t1. The time-of-arrival (TOA) measurements are forward link signal time-of-arrival (TOA) measurements wherein forward link denotes a direction from a base station to a mobile station. In one example, a receiver (such as the receiver 220 of FIG. 1) is used to acquire the TOA measurements. The first plurality of base stations comprises at least two base stations. In one aspect, the base stations are synchronous with each other. In one aspect, the time-of-arrival (TOA) measurements are synchronous and are derived from a Global Positioning System (GPS). In one aspect, the TOA measurements are acquired from a plurality of sectors.
  • Following block 1010, in block 1020, acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time t2 different from the first time t1, and acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time t3 different from the second time t2 and the first time t1. In one example, a receiver (such as the receiver 220 of FIG. 1) is used to acquire the TOA measurements. The time-of-arrival (TOA) measurements are forward link signal time-of-arrival (TOA) measurements wherein forward link denotes a direction from a base station to a mobile station. In one aspect, the second and third pluralities of base stations comprise base stations different from the base stations in the first plurality of base stations. In another aspect, the first, second and third pluralities of base stations are the same. In one aspect, the base stations are synchronous with each other. In one aspect, the time-of-arrival (TOA) measurements are synchronous and are derived from GPS. In one aspect, the TOA measurements are acquired from a plurality of sectors. One skilled in the art would understand that the step in block 1020 can be repeated at additional different times (e.g., t4, t5, t6, etc.) to obtain additional TOA measurements from additional base stations.
  • Following block 1020, in block 1030, determine a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements. In one aspect, the plurality of LOS distance measurements is determined using Di=c(T1−T0) where c is the electromagnetic wave speed and Ti is one of the time t1, t2 or t3, and T0 corresponds to the transmission time. In one aspect, the plurality of LOS distance measurements is representative of at least two different sectors.
  • Following block 1030, in block 1040, determine a plurality of velocity estimates V(t) and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements. In one aspect, an velocity estimate is determined using:
  • V ( t ) = D 2 ( t + 2 Δ t ) - 2 D 2 ( t + Δ t ) 2 ( Δ t ) 2
  • where Δt is the next time increment from time t, and D is a LOS distance measurement. In one aspect, an angle of arrival (AOA) estimate is determined using:
  • cos ( θ ( t ) ) = X ( t ) D ( t ) = 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) 4 VD ( t ) Δ t
  • And similarly, Δt is the next time increment from time t, and D is a LOS distance measurement. X(t) is the x-axis shown in FIG. 6. The plurality of velocity estimates V(t) is representative of at least two different sectors. The plurality of angle of arrival (AOA) estimates is representative of at least two different sectors.
  • Following block 1040, in block 1050, determine a plurality of Doppler frequency estimates using the plurality of velocity estimates V(t) and the plurality of angle of arrival (AOA) estimates. One skilled in the art would understand that the Doppler frequency estimates is determined for the plurality of sectors using the corresponding plurality of velocity estimates V(t) and the plurality of angle of arrival (AOA) estimates. In one aspect, a Doppler frequency estimate is determined using:
  • f ( t ) = V ( t ) λ cos ( θ ) = 1 λ D 2 ( t + 2 Δ t ) - 2 D 2 ( t + Δ t ) 2 ( Δ t ) 2 4 D 2 ( t + Δ t ) - D 2 ( t + 2 Δ t ) 4 VD ( t ) Δ t
  • where Δt is the next time increment from time t, D is the LOS distance measurement, and λ is the wavelength of the transmitted signal.
  • Following block 1050, in block 1060, determine an average Doppler frequency estimate and an average velocity estimate over the plurality of sectors. In one example, the averaging is performed by a processor, such as the Rx Data processor 250 shown in FIG. 1. In one aspect, the averaging is weighted. In one aspect, the weighting includes using weighting factors that are based on signal strength of the received signals associated with the time of arrival (TOA) measurements. One skilled in the art would understand that the velocity and Doppler frequency estimation approach is application to any wireless communication system in a synchronous system. In one aspect, the wireless communication system employs one of the following access techniques: Time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA) or orthogonal frequency division multiple access (OFDMA).
  • One skilled in the art would understand that the steps disclosed in the example flow diagram in FIG. 10 can be interchanged in their order without departing from the scope and spirit of the present disclosure. Also, one skilled in the art would understand that the steps illustrated in the flow diagram are not exclusive and other steps may be included or one or more of the steps in the example flow diagram may be deleted without affecting the scope and spirit of the present disclosure.
  • Those of skill would further appreciate that the various illustrative components, logical blocks, modules, circuits, and/or algorithm steps described in connection with the examples disclosed herein may be implemented as electronic hardware, firmware, computer software, or combinations thereof. To clearly illustrate this interchangeability of hardware, firmware and software, various illustrative components, blocks, modules, circuits, and/or algorithm steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware, firmware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope or spirit of the present disclosure.
  • For example, for a hardware implementation, the processing units may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described therein, or a combination thereof. With software, the implementation may be through modules (e.g., procedures, functions, etc.) that perform the functions described therein. The software codes may be stored in memory units and executed by a processor unit. Additionally, the various illustrative flow diagrams, logical blocks, modules and/or algorithm steps described herein may also be coded as computer-readable instructions carried on any computer-readable medium known in the art or implemented in any computer program product known in the art.
  • In one or more examples, the steps or functions described herein may be implemented in hardware, software, firmware, or any combination thereof If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
  • In one example, the illustrative components, flow diagrams, logical blocks, modules and/or algorithm steps described herein are implemented or performed with one or more processors. In one aspect, a processor is coupled with a memory which stores data, metadata, program instructions, etc. to be executed by the processor for implementing or performing the various flow diagrams, logical blocks and/or modules described herein. FIG. 11 illustrates an example of a device 1100 comprising a processor 1110 in communication with a memory 1120 for executing the processes for multi-sector velocity and Doppler frequency estimation. In one example, the device 1100 is used to implement the algorithm illustrated in FIG. 10. In one aspect, the memory 1120 is located within the processor 1110. In another aspect, the memory 1120 is external to the processor 1110. In one aspect, the processor includes circuitry for implementing or performing the various flow diagrams, logical blocks and/or modules described herein.
  • FIG. 12 illustrates an example of a device 1200 suitable for multi-sector velocity and Doppler frequency estimation. In one aspect, the device 1200 is implemented by at least one processor comprising one or more modules configured to provide different aspects of multi-sector velocity and Doppler frequency estimation as described herein in blocks 1210, 1220, 1230, 1240, 1250 and 1260. For example, each module comprises hardware, firmware, software, or any combination thereof. In one aspect, the device 1200 is also implemented by at least one memory in communication with the at least one processor.
  • The previous description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects without departing from the spirit or scope of the disclosure.

Claims (30)

1. A method for estimating velocity and Doppler frequency in a wireless communication system, the method comprising:
using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time;
using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time;
using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time;
determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements;
determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements;
determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and
using a processor for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
2. The method of claim 1 further comprising determining an average velocity estimate over the plurality of sectors.
3. The method of claim 2 wherein the first, second and third pluralities of base stations are synchronous with each other.
4. The method of claim 3 wherein the first, second and third pluralities of TOA measurements are synchronous and are derived from a Global Positioning System (GPS).
5. The method of claim 1 wherein the average Doppler frequency estimate is determined using weighting factors.
6. The method of claim 5 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
7. The method of claim 2 wherein the average velocity estimate is determined using weighting factors.
8. The method of claim 7 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
9. The method of claim 1 wherein the receiver and the processor are components of the wireless communication system.
10. The method of claim 9 wherein the wireless communication system uses one of the following multiple access techniques: Time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA) or orthogonal frequency division multiple access (OFDMA).
11. A mobile station comprising a processor and a memory, the memory containing program code executable by the processor for performing the following:
using a receiver to acquire a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time;
using the receiver to acquire a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time;
using the receiver to acquire a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time;
determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements;
determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements;
determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and
using a processor for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
12. The mobile station of claim 11 wherein the memory further comprising program code for determining an average velocity estimate over the plurality of sectors.
13. The mobile station of claim 12 wherein the first, second and third pluralities of base stations are synchronous with each other.
14. The mobile station of claim 13 wherein the first, second and third pluralities of TOA measurements are synchronous and are derived from a Global Positioning System (GPS).
15. The mobile station of claim 11 wherein the average Doppler frequency estimate is determined using weighting factors.
16. The mobile station of claim 15 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
17. The mobile station of claim 12 wherein the average velocity estimate is determined using weighting factors.
18. The mobile station of claim 17 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
19. The mobile station of claim 11 wherein the receiver and the processor are components of the mobile station.
20. The mobile station of claim 19 wherein one of the following multiple access techniques are employed in acquiring the first, second and third pluralities of TOA measurements: Time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA) or orthogonal frequency division multiple access (OFDMA).
21. A mobile station for estimating velocity and Doppler frequency comprising:
means for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time;
means for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time;
means for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time;
means for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements;
means for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements;
means for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and
means for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
22. The mobile station of claim 21 further comprising means for determining an average velocity estimate over the plurality of sectors.
23. The mobile station of claim 22 wherein the first, second and third pluralities of base stations are synchronous with each other.
24. The mobile station of claim 23 wherein the first, second and third pluralities of TOA measurements are synchronous and are derived from a Global Positioning System (GPS).
25. The mobile station of claim 21 wherein the average Doppler frequency estimate is determined using weighting factors.
26. The mobile station of claim 25 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
27. The mobile station of claim 22 wherein the average velocity estimate is determined using weighting factors.
28. The mobile station of claim 27 wherein the weighting factors are based on signal strengths of a plurality of received signals associated with the first, second and third pluralities of TOA measurements.
29. The mobile station of claim 21 wherein one of the following multiple access techniques are employed in acquiring the first, second and third pluralities of TOA measurements: Time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA) or orthogonal frequency division multiple access (OFDMA).
30. A computer-readable medium having a computer program comprising instructions, which when executed by at least one processor, operates to estimate velocity and Doppler frequency, the computer program comprising:
instructions for acquiring a first plurality of time-of-arrival (TOA) measurements from a first plurality of base stations at a first time;
instructions for acquiring a second plurality of time-of-arrival (TOA) measurements from a second plurality of base stations at a second time;
instructions for acquiring a third plurality of time-of-arrival (TOA) measurements from a third plurality of base stations at a third time;
instructions for determining a plurality of line-of-sight (LOS) distance measurements using the first, second and third pluralities of TOA measurements;
instructions for determining a plurality of velocity estimates and a plurality of angle of arrival (AOA) estimates, using the plurality of LOS distance measurements;
instructions for determining a plurality of Doppler frequency estimates using the plurality of velocity estimates and the plurality of angle of arrival (AOA) estimates; and
instructions for determining an average Doppler frequency estimate over a plurality of sectors, wherein the first, second and third pluralities of TOA measurements are acquired over the plurality of sectors.
US12/481,186 2008-06-11 2009-06-09 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems Expired - Fee Related US8619672B2 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
US12/481,186 US8619672B2 (en) 2008-06-11 2009-06-09 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
CA2725095A CA2725095A1 (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
CN200980118351XA CN102027387B (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
PCT/US2009/046962 WO2009152280A1 (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
JP2011513670A JP2011524978A (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector speed, mobile speed and Doppler estimation for synchronous communication system
KR1020117000734A KR101181046B1 (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
RU2010153987/07A RU2451949C1 (en) 2008-06-11 2009-06-10 Apparatus and method for multisector estimation of velocity and doppler shift of mobile station of synchronous communication systems
EP09763570A EP2304465A1 (en) 2008-06-11 2009-06-10 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
BRPI0915007A BRPI0915007A2 (en) 2008-06-11 2009-06-10 apparatus and method for estimating multi-sector mobile and doppler speed for synchronous communication systems
TW098119576A TWI382196B (en) 2008-06-11 2009-06-11 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US6070308P 2008-06-11 2008-06-11
US12/481,186 US8619672B2 (en) 2008-06-11 2009-06-09 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems

Publications (2)

Publication Number Publication Date
US20090310505A1 true US20090310505A1 (en) 2009-12-17
US8619672B2 US8619672B2 (en) 2013-12-31

Family

ID=41414674

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/481,186 Expired - Fee Related US8619672B2 (en) 2008-06-11 2009-06-09 Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems

Country Status (10)

Country Link
US (1) US8619672B2 (en)
EP (1) EP2304465A1 (en)
JP (1) JP2011524978A (en)
KR (1) KR101181046B1 (en)
CN (1) CN102027387B (en)
BR (1) BRPI0915007A2 (en)
CA (1) CA2725095A1 (en)
RU (1) RU2451949C1 (en)
TW (1) TWI382196B (en)
WO (1) WO2009152280A1 (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100267397A1 (en) * 2009-04-15 2010-10-21 Motorola, Inc. Method and apparatus for determining a mobility of a mobile station in a wireless communication system
US20100278047A1 (en) * 2009-05-04 2010-11-04 Havish Koorapaty System and Method for Parameter Estimation with Interference Suppression in a Telecommunications Network
US20110217934A1 (en) * 2008-11-11 2011-09-08 Toshiyuki Oga Mobile radio communication system, mobile communication device, and frequency control method thereof
US20130143503A1 (en) * 2011-12-06 2013-06-06 Telefonaktiebolaget L M Ericsson (Publ) Doppler shift compensation apparatus and method
US20130196670A1 (en) * 2012-01-27 2013-08-01 Samsung Electronics Co., Ltd. Mobile communication system with device handover and method of operation thereof
WO2014032908A2 (en) 2012-08-29 2014-03-06 Telefonica, S.A A method for reducing signaling messages and handovers in wireless networks
US20140135003A1 (en) * 2011-04-29 2014-05-15 Inria Method for attaching a user terminal to a base station of a network
US20160080906A1 (en) * 2013-05-23 2016-03-17 Xiaomi Inc. Method and device for demodulating a signal
US20170123046A1 (en) * 2015-10-29 2017-05-04 Spawar Systems Center Pacific Method for Estimating the Position of a Mobile Station Using TOA, AOA, and Doppler-Shift
EP3232625A4 (en) * 2014-12-27 2017-12-27 Huawei Technologies Co., Ltd. Communication method, apparatus and system
US10067908B2 (en) 2016-05-16 2018-09-04 Electronics And Telecommunications Research Institute Apparatus and method for calculating reception time of wireless communication signal
CN114449643A (en) * 2020-11-02 2022-05-06 诺基亚通信公司 Apparatus and method for time synchronization
WO2024005682A1 (en) * 2022-07-01 2024-01-04 Telefonaktiebolaget Lm Ericsson (Publ) A method and a node for estimating travelling speed of a wireless device

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148651A (en) * 2010-02-09 2011-08-10 上海中兴通讯技术有限责任公司 Method and system for obtaining frequency offset of communication equipment based on locating technology
CN101980453B (en) * 2010-10-16 2013-02-06 中国科学院上海微系统与信息技术研究所 Method and system for estimating and compensating Doppler frequency
US9351229B2 (en) * 2013-12-19 2016-05-24 Intel Corporation Moving ad hoc network small cell relay handover
TWI498581B (en) * 2014-01-03 2015-09-01 Ind Tech Res Inst Satellite positioning method, satellite positioning apparatus, and computer-readble medium
RU2614192C1 (en) * 2015-12-02 2017-03-23 Акционерное общество "Раменское приборостроительное конструкторское бюро" Method of inertial data estimation and its correction according to measurement of doppler velocity sensor
US10897686B2 (en) * 2016-03-24 2021-01-19 Qualcomm Incorporated Determining a time calibration value for a user equipment
US10051414B1 (en) * 2017-08-30 2018-08-14 Cognitive Systems Corp. Detecting motion based on decompositions of channel response variations
CN108535717A (en) * 2018-04-19 2018-09-14 广西欣歌拉科技有限公司 Multiple wireless reflects the efficient-decomposition system of signal

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570305A (en) * 1993-10-08 1996-10-29 Fattouche; Michel Method and apparatus for the compression, processing and spectral resolution of electromagnetic and acoustic signals
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
US6081691A (en) * 1995-10-17 2000-06-27 Sextant Avionique Receiver for determining a position on the basis of satellite networks
US6128327A (en) * 1998-01-29 2000-10-03 Ericsson Inc. Frequency hopping
US6266014B1 (en) * 1998-10-09 2001-07-24 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals part IV
US6331836B1 (en) * 2000-08-24 2001-12-18 Fast Location.Net, Llc Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path
US20030151547A1 (en) * 2002-02-08 2003-08-14 Anthony Mauro Directly acquiring precision code GPS signals
US20090149202A1 (en) * 2007-12-07 2009-06-11 Christian Steele System and method for determination of position
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8040240B2 (en) * 2005-10-20 2011-10-18 Qualcomm Incorporated Method and apparatus to automatically trigger position location fixes for external devices

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943606A (en) 1996-09-30 1999-08-24 Qualcomm Incorporated Determination of frequency offsets in communication systems
EP0942615A4 (en) 1997-08-08 2006-03-22 Mitsubishi Electric Corp Mobile communication system
JPH11103480A (en) 1997-09-26 1999-04-13 Oki Electric Ind Co Ltd Mobile communication system
JP2001028576A (en) 1999-07-14 2001-01-30 Sumitomo Electric Ind Ltd On-vehicle receiver
JP3595738B2 (en) 1999-08-30 2004-12-02 松下電器産業株式会社 Distance detecting method, position detecting method and device therefor
JP3589292B2 (en) 2000-11-30 2004-11-17 日本電気株式会社 Mobile communication device
US7123924B2 (en) 2002-06-28 2006-10-17 Interdigital Technology Corporation Method and system for determining the speed and position of a mobile unit
CN1434663A (en) * 2003-02-24 2003-08-06 重庆赛洛克无线定位有限公司 Base station selection method for network based radio location system
KR100630039B1 (en) 2003-07-16 2006-09-27 삼성전자주식회사 Apparatus and method for receiving data in mobile communication system using adaptive antenna array scheme
US7395074B2 (en) * 2004-04-08 2008-07-01 Nokia Corporation Position detection with frequency smoothing
JP4761845B2 (en) 2005-06-10 2011-08-31 パナソニック株式会社 Mobile radio transmission method, radio transmission apparatus and radio transmission system
TWI274892B (en) * 2005-08-10 2007-03-01 Giga Byte Comm Inc Position data exchange systems, mobile communication devices, and methods
TW200731709A (en) * 2006-02-14 2007-08-16 Color City Entpr Co Ltd Automatic positioning system of Wireless Local Area Network (WLAN) communication system
JP4893883B2 (en) 2006-06-30 2012-03-07 独立行政法人 宇宙航空研究開発機構 Radio altitude speed measuring apparatus and altitude speed measuring method using radio wave

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570305A (en) * 1993-10-08 1996-10-29 Fattouche; Michel Method and apparatus for the compression, processing and spectral resolution of electromagnetic and acoustic signals
US6081691A (en) * 1995-10-17 2000-06-27 Sextant Avionique Receiver for determining a position on the basis of satellite networks
US6128327A (en) * 1998-01-29 2000-10-03 Ericsson Inc. Frequency hopping
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
US6266014B1 (en) * 1998-10-09 2001-07-24 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals part IV
US6331836B1 (en) * 2000-08-24 2001-12-18 Fast Location.Net, Llc Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path
US20030151547A1 (en) * 2002-02-08 2003-08-14 Anthony Mauro Directly acquiring precision code GPS signals
US8040240B2 (en) * 2005-10-20 2011-10-18 Qualcomm Incorporated Method and apparatus to automatically trigger position location fixes for external devices
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US20090149202A1 (en) * 2007-12-07 2009-06-11 Christian Steele System and method for determination of position

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Po-Ying Chen and Hsueh-Jyh Li, "An Iterative Algorithm for Doppler Spread Estimation in LOS Environments " JUNE 2006 , IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 6, Pages 1223-1228 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110217934A1 (en) * 2008-11-11 2011-09-08 Toshiyuki Oga Mobile radio communication system, mobile communication device, and frequency control method thereof
US8223692B2 (en) * 2009-04-15 2012-07-17 Motorola Mobility, Inc. Method and apparatus for determining a mobility of a mobile station in a wireless communication system
US20100267397A1 (en) * 2009-04-15 2010-10-21 Motorola, Inc. Method and apparatus for determining a mobility of a mobile station in a wireless communication system
US20100278047A1 (en) * 2009-05-04 2010-11-04 Havish Koorapaty System and Method for Parameter Estimation with Interference Suppression in a Telecommunications Network
US9226325B2 (en) * 2011-04-29 2015-12-29 Alcatel Lucent Method for attaching a user terminal to a base station of a network
US20140135003A1 (en) * 2011-04-29 2014-05-15 Inria Method for attaching a user terminal to a base station of a network
EP2789111A4 (en) * 2011-12-06 2015-04-08 Ericsson Telefon Ab L M Doppler shift compensation apparatus and method
US20130143503A1 (en) * 2011-12-06 2013-06-06 Telefonaktiebolaget L M Ericsson (Publ) Doppler shift compensation apparatus and method
US9179328B2 (en) * 2011-12-06 2015-11-03 Telefonaktiebolaget L M Ericsson (Publ) Doppler shift compensation apparatus and method
US9049638B2 (en) 2012-01-27 2015-06-02 Samsung Electronics Co., Ltd. Mobile communication system with device handover and method of operation thereof
US8588789B2 (en) * 2012-01-27 2013-11-19 Samsung Electronics Co., Ltd Mobile communication system with device handover and method of operation thereof
US20130196670A1 (en) * 2012-01-27 2013-08-01 Samsung Electronics Co., Ltd. Mobile communication system with device handover and method of operation thereof
WO2014032908A2 (en) 2012-08-29 2014-03-06 Telefonica, S.A A method for reducing signaling messages and handovers in wireless networks
US20160080906A1 (en) * 2013-05-23 2016-03-17 Xiaomi Inc. Method and device for demodulating a signal
US9712974B2 (en) * 2013-05-23 2017-07-18 Xiaomi Inc. Method and device for demodulating a signal
EP3232625A4 (en) * 2014-12-27 2017-12-27 Huawei Technologies Co., Ltd. Communication method, apparatus and system
US20170123046A1 (en) * 2015-10-29 2017-05-04 Spawar Systems Center Pacific Method for Estimating the Position of a Mobile Station Using TOA, AOA, and Doppler-Shift
US9880259B2 (en) * 2015-10-29 2018-01-30 The United States of America as represented by Scretary of the Navy Method for estimating the position of a mobile station using TOA, AOA, and doppler-shift
US10067908B2 (en) 2016-05-16 2018-09-04 Electronics And Telecommunications Research Institute Apparatus and method for calculating reception time of wireless communication signal
CN114449643A (en) * 2020-11-02 2022-05-06 诺基亚通信公司 Apparatus and method for time synchronization
WO2024005682A1 (en) * 2022-07-01 2024-01-04 Telefonaktiebolaget Lm Ericsson (Publ) A method and a node for estimating travelling speed of a wireless device
WO2024005683A1 (en) * 2022-07-01 2024-01-04 Telefonaktiebolaget Lm Ericsson (Publ) A method and a node for estimating travelling speed of an object

Also Published As

Publication number Publication date
CA2725095A1 (en) 2009-12-17
CN102027387A (en) 2011-04-20
KR20110017442A (en) 2011-02-21
CN102027387B (en) 2013-06-19
KR101181046B1 (en) 2012-09-07
WO2009152280A1 (en) 2009-12-17
TWI382196B (en) 2013-01-11
BRPI0915007A2 (en) 2015-10-27
US8619672B2 (en) 2013-12-31
TW201013211A (en) 2010-04-01
RU2451949C1 (en) 2012-05-27
JP2011524978A (en) 2011-09-08
EP2304465A1 (en) 2011-04-06

Similar Documents

Publication Publication Date Title
US8619672B2 (en) Apparatus and method for multi-sector velocity mobile velocity and doppler estimate for synchronous communication systems
Keating et al. Overview of positioning in 5G new radio
RU2462836C2 (en) Method to confirm location of subscriber in service systems in closed structures
RU2258323C2 (en) Method for calculation of delay connected to passing of signal in straight and backward directions, and position of user equipment in system with broadband multiple access with code separation of channels or universal ground network with radio access
US20200267684A1 (en) RSRP Reporting Methods for NR High Resolution Angle-based Downlink Positioning
US8401570B2 (en) LTE fingerprinting positioning references for other cellular systems
US20220271818A1 (en) Non-Line-of-Sight Path Detection for User Equipment Positioning in Wireless Networks
CN106662634A (en) Device-to-device assisted positioning in wireless cellular technologies
EP2292057A1 (en) Method for providing geographical position related information in a wireless network
US11402480B2 (en) Method and apparatus for obstacle detection
EP1983706A1 (en) Data transmission in packet-switched radio system implementig user equipment location service
US20110177828A1 (en) Method and system for estimating the location of a mobile terminal
EP2595436B1 (en) A method and a network node for localization of a user equipment
US20160157053A1 (en) Method and device for positioning user equipment
US20230300630A1 (en) Method for angle based positioning measurement and apparatus therefor
KR100842554B1 (en) Method for measuring the position of the mobile telephone in the mobile communication system
Campos et al. A fast database correlation algorithm for localization of wireless network mobile nodes using coverage prediction and round trip delay
EP3016458B1 (en) Apparatus, Method and Computer Program for providing information related to a predicted channel state
Ismail et al. Connected users localization in LTE networks
CN115278876B (en) Method for co-positioning between 5G network and UWB
Abugabal et al. NOVEL position estimation using differential timing information for asynchronous LTE/NR networks
Nath et al. Survey paper: location management in CDMA network
Sharawi et al. Investigation into the performance of EOTD for GSM users in telematics applications
JP2022135813A (en) Radio station position estimation device, radio station position estimation system, and radio station position estimation method
EP4335041A1 (en) Time reversal for on-demand positioning

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TSAI, MING-CHANG;SHAH, JIGNESHKUMAR P.;SRINIVAS, PILLAPPAKKAM B.;REEL/FRAME:022814/0211

Effective date: 20090609

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.)

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20171231