WO2014194398A1 - Methods and apparatus for detecting gnss satellite signals in signal degraded environments - Google Patents
Methods and apparatus for detecting gnss satellite signals in signal degraded environments Download PDFInfo
- Publication number
- WO2014194398A1 WO2014194398A1 PCT/CA2013/050431 CA2013050431W WO2014194398A1 WO 2014194398 A1 WO2014194398 A1 WO 2014194398A1 CA 2013050431 W CA2013050431 W CA 2013050431W WO 2014194398 A1 WO2014194398 A1 WO 2014194398A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- gnss
- determining device
- location determining
- location
- signals
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/10—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/28—Satellite selection
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/35—Constructional details or hardware or software details of the signal processing chain
Definitions
- the present application relates to methods and apparatus for detecting Global Navigation Satellite System (GNSS) satellite signals using short intermediate frequency data captures.
- GNSS Global Navigation Satellite System
- GNSS Global Navigation Satellite System
- information from at least four GNSS satellites is used by the GNSS receiver in order to determine its three dimensional position.
- Signal degradation or unavailability of satellites due to challenging environments such as indoors, in densely forested areas or in deep urban locations, for example, where attenuation and multipath effects make it difficult for the GNSS receiver to discriminate and acquire information from the required number of GNSS satellites.
- A- GNSS Assisted-GNSS
- a well-known GNSS is the Global Positioning System (GPS).
- GPS Global Positioning System
- A- GPS Assisted-GPS
- the receiver is able to focus on acquiring those satellites that are passing overhead. This process is often referred to as sky search and helps to reduce the signal processing complexities of a receiver during satellite acquisition.
- GNSS satellites revolve around the Earth at orbital speeds that are higher than the Earth's rotation, the signals received from GNSS satellites in the vicinity of Earth encounter changes in their frequencies, which is known as satellite Doppler.
- a GNSS receiver's local clock bias as well as the GNSS receiver's motion cause the receiver to receive satellite signals at frequencies that are different from the transmission frequency of the GNSS satellite. Because of these frequency differences, satellite signal detection is a complex process that requires extensive signal processing power at the receiver. Signal degradations due to environmental and interference effects add to the complexity and may cause the receiver to fail to acquire satellites.
- the methods and apparatus of the present application facilitate determination of a location relatively quickly using strong satellite signals to assist in detecting weaker satellite signals by using a common Doppler frequency offset of three or more GNSS satellites signals to reduce a correlation search space.
- information is shared between location determining devices to facilitate determination of a reduced correlation search space.
- a method of detecting GNSS signals including: receiving, at a processor of a location determining device, digitized data representing the GNSS signals, the digitized data being stored in a memory of the location determining device in association with a time at which the GNSS signals were received; receiving, at the processor of the location determining device, an estimated location area from a non-GNSS positioning application; determining, at the processor, candidate GNSS satellites orbiting above the location determining device using the estimated location area, the time and predicted orbit data of all GNSS satellites; for the candidate GNSS satellites, determining nominal Dopplers by projecting velocities of the candidate GNSS satellites onto the estimated location area; determining correlation search spaces around the respective nominal Dopplers over estimated code phases; determining correlators for the correlation search spaces and performing correlation; determining receiver clock bias when correlation peaks associated with a majority of GNSS satellites are located at a common Doppler offset;
- a location determining device including: a memory for communicating with an RF front end, the memory storing digitized data representing GNSS satellite signals, the digitized data received at the location determining device stored in association with a time at which the GNSS satellite signals were received; a processor in communication with the memory, the processor configured to receive an estimated location area in which the location determining device is located, determine candidate GNSS satellites orbiting above the location determining device using the estimated location area, the time and predicted orbit data of all GNSS satellites and, for the candidate GNSS satellites: determine nominal Dopplers by projecting velocities of the candidate GNSS satellites onto the estimated location area; determine correlation search spaces around the respective nominal Dopplers over estimated code phases; determine correlators for the correlation search spaces and performing correlation; determine receiver clock bias when correlation peaks associated with a majority of GNSS satellites are located at a common Doppler offset; detect GNSS signals within the common Doppler offset using
- a method of determining a location including: receiving, at a second location determining device, a reduced search space, the reduced search space comprising a frequency range and a code phase range, the reduced search space having been determined by a first location determining device; determining a search space by increasing one of: the frequency range, the code phase and the frequency range and the code phase range of the reduced search space to account for uncertainty; detecting GNSS signals within the search space; and when GNSS signals from three satellites are detected, determining the location the second location determining device.
- GNSS Global Navigation Satellite System
- IF Intermediate Frequency
- FIG. 1 is a schematic diagram of a location determining device in communication with GNSS satellites and other signal generation sources;
- FIG. 2A is a simplified block diagram of components of the location determining device of FIG. 1 according to an embodiment
- FIG. 2B is a simplified block diagram of components of the location determining device of FIG. 1 according to another embodiment
- FIG. 3 is a simplified block diagram of a Radio Frequency (RF) Front End
- FIG. 4 is a flow diagram depicting a method of determining a location
- FIG. 5 is a flow diagram depicting a sky search method
- FIG. 6 is a schematic diagram showing an example correlation search space of the sky search method
- FIG. 7 is a flow diagram depicting a signal acquisition method
- FIG. 8 is a schematic diagram explaining estimation of clock bias using correlation information from multiple satellites
- FIG. 9 is a schematic diagram showing interference mitigation
- FIG. 10 is a graph depicting prior art detection techniques of GNSS receivers
- FIG. 11 is a graph depicting detection using the methods of FIGS. 4, 5 and 7 to detect signals at different detection thresholds;
- FIG. 12 depicts different detectors associated with different sensitivities and probabilities
- FIG. 13 is a flow diagram depicting a method of determining a location by another location determining device.
- FIG. 14 a schematic diagram showing examples of a reduced search space, modified search space and a correlation search space.
- GNSS Global Positioning System
- GLONASS Global Positioning System
- Galileo Galileo
- BeiDou BeiDou
- Iridium for example.
- a location determining device 16 which may also be referred to as a hybrid positioning device, receives signals from GNSS satellites 12 and may optionally receive signals from other signal sources 14 in order to determine its position.
- the location determining device 16 may be provided in a cell phone, a personal digital assistant, a Smartphone, an asset tracking device, a tablet or laptop computer, a navigation device or another device seeking its location.
- the location determining device 16 is a device that is intended to be stationary, such as a Wi-Fi Access Point (AP), femtocell or office equipment such as a photocopier, for example.
- AP Wi-Fi Access Point
- femtocell or office equipment
- many devices 16 may be used as part of a fleet monitoring system, for example.
- the location determining device 16 includes an antenna 18 for receiving signals including GNSS signals, a Radio Frequency (RF) Front End (FE) 20 in communication with the antenna 18 and a memory 22 that receives digitized GNSS signals from RF FE 20.
- the memory 22 further communicates with a processor 24.
- a non-GNSS positioning application 28 is stored as computer readable code in the memory 22 and is executable by the processor 24 to facilitate determination of an estimated location area by the processor 24.
- assisted position information derived from the non-GNSS positioning application includes at least initial, or coarse, position assistance, which is used by location determining device 16 to locate GNSS satellites passing overhead and to determine a correlation search space.
- the non-GNSS positioning application 28 may be any positioning application capable of providing a coarse position estimate.
- information from a network interface of the location determining device 16 may be used to provide a coarse position estimate.
- non-GNSS positioning applications include: WiFi-based positioning, cellular-based positioning (including but not limited to mobile standards such as GSM, CDMA, UMTS, LTE), landmobile radio systems (including but not limited to VHF systems used in private or public safety applications), radio-broadcast positioning (including, but not limited position based on radio broadcast transmission towers such as FM or TV stations), other data network infrastructure based positioning (including but not limited to IP routers, data modems or Internet protocols such as GeolP), NFC (near field communication), or other positioning methods based on MEMS inertial sensors such as INS (inertial navigation system) and PDR (pedestrian dead reckoning).
- WiFi-based positioning including but not limited to mobile standards such as GSM, CDMA, UMTS, LTE
- landmobile radio systems including but not limited to VHF systems used in private or public safety applications
- radio-broadcast positioning including, but not limited position based on radio broadcast transmission towers such as FM or TV stations
- other data network infrastructure based positioning including but not limited to IP router
- the location determining device 16 includes another signal processor, which includes a second antenna and associated hardware for receiving and processing RF signals other than GNSS signals, and the memory 22 receives digitized signals from the other signal processor.
- the other signal processor may be located separately from the location determining device 16 and in communication therewith.
- the other signal processor may not include the second antenna and the antenna 18 may be a large bandwidth antenna so that both the RF FE 20 and the other signal processor may receive signals therefrom. In this embodiment, additional noise due to the large bandwidth may be compensated for.
- the non-GNSS positioning application 28 may be omitted from the location determining device 16 and the location determining device 16 may instead communicate with a computer to receive an estimated location area from a non-GNSS positioning application via a cellular data network, such as GPRS, EDGE, 3G, 4G, WLAN, 802.1 1 g, or 802.1 1 ⁇ , for example.
- the location determining device 16 may further be capable of short range communication using BluetoothTM, NFC and may also be equipped with MEMS sensors, for example.
- the location determining device 16 may alternatively be implemented using a distributed architecture. As shown in FIG.
- the antenna 18 and RF FE 20 and non-GNSS positioning application 28 may be located remotely from the location determining device 16 and communicate therewith via the Internet or another network, for example.
- the antenna 18 and RF FE 20 may be co-located with the non-GNSS positioning application 28 or may be separate.
- the location determining device 16 is provided at a server that is remote from a location requesting device, which includes the antenna 18 and RF FE 20.
- the location requesting device may be a cell phone, a personal digital assistant, a Smartphone, an asset tracking device, a tablet or laptop computer, a navigation device or another device seeking its location.
- the location determining device 16 is a device that is intended to be stationary, such as a Wi-Fi Access Point (AP), femtocell or office equipment such as a photocopier, for example.
- AP Wi-Fi Access Point
- the processor 24 of the location determining device 16 receives digitized data from more than one RF front end.
- the RF front ends receive GNSS signals from their antennae and digitize the GNSS signals as has been described above.
- components such as the memory 22 and the processor 24 of the location determining device 16 have been described as individual components, the method may be implemented using multiple memory components and multiple processor components.
- the RF FE 20 receives analog signals from antenna 18, amplifies the signals using an amplifier 30, mixes the signals with a lower frequency, which is also known as down conversion using mixer 32 and filter 34, and digitizes the down converted signals using an Analog to Digital Converter (ADC) 36 in order to determine Intermediate Frequency (IF) data.
- ADC Analog to Digital Converter
- the digitized GNSS signals are stored in the memory 22.
- the mixer 32 and ADC 36 of the RF FE 20 are synchronized by a clock 38, which is also referred to as a receiver clock.
- the clock 38 of the RF FE 20 is of lower quality than clocks of the GNSS satellites.
- the GNSS receiver is incorporated into the location determining device 16.
- GNSS receiver components include antenna 18, RF FE 20, memory 22 and processor 24. Because the location determining device 16 incorporates a GNSS receiver and also performs location determination using the non-GNSS positioning application 28, the location determining device 16 is able to provide a hybrid positioning solution.
- a method of determining a location is generally shown.
- the method may be used when short intermediate frequency (IF) data captures are received at the location determining device 16, such as data captures spanning less than six seconds, for example.
- IF data is typically between 0 Hz and 100 MHz, for example, however, may also be higher.
- the method includes: receiving, at the processor 24, a coarse position and ephemeris data for all available satellites at 40; receiving, at the processor 24, digitized IF signals from the memory 22 at 42; determining, at the processor 24, a correlation search space and correlators for candidate satellites at 44; estimating, at the processor 24, code phase and Doppler for candidate satellites at 46; performing signal tracking, at the processor 24, by fine tuning the code phase and Doppler estimates after the satellites have been acquired at 48; and performing navigation, at the processor 24, by using the code phase and Doppler estimates and estimating the location determining device's location, at 50.
- signal tracking and estimation of the location are achieved using known methods and therefore will not be described further here.
- the non-GNSS positioning application 28 computes a coarse position using one of the methods described above and sends the coarse position to the processor 24.
- the processor 24 also receives information relating to GNSS satellite orbits for all available satellites in the form of ephemeris data, for example.
- the ephemeris data may be in broadcast or predicted form.
- the ephemeris data may be received from a server remote from the location determining device 16 or may be generated on the location determining device 16.
- the method of FIG. 4 may be performed by the processor 24 by executing one or more software applications that are stored in memory 22 as computer readable code. Alternatively, the method may be performed by dedicated hardware of the processor 24 or in communication with the processor 24, such as Application Specific Integrated Circuit (ASIC) or Graphics Processing unit (GPU), for example, or by a combination of hardware and software.
- ASIC Application Specific Integrated Circuit
- GPU Graphics Processing unit
- the correlation search space and correlators for candidate satellites of the method of FIG.4 are determined using a sky search application.
- a method of operation of the sky search application is shown.
- the sky search application identifies all available satellites.
- the satellites are located using the coarse position, current time and ephemeris information. Because the satellite ephemeris data contains details about satellite orbits, the sky search application is able to find the location of satellites in space relative to the coarse position.
- the sky search application computes azimuth and elevation angles for the satellites with respect to the coarse position and current time. Satellites that are below the horizon of the current coarse position are rejected and the remaining satellites are determined to be candidate satellites.
- the sky search application uses the azimuth and elevation angles to project satellites' velocity onto the coarse position and estimate the effect of satellite to user dynamics on signal frequency, known as nominal Doppler.
- a correlation search space is then determined using the nominal Doppler for all of the candidate satellites at 58.
- an example correlation search space 65 of the sky search application is depicted in the form of a two dimensional grid of correlators.
- One of the dimensions which is shown as vertical in FIG. 6, includes information regarding the Doppler or the frequency shift of satellite signals.
- the nominal Doppler is at the centre of this dimension and the upper and lower bounds in frequency domain are based on the clock uncertainty and user dynamics uncertainty.
- the second dimension, which is shown as horizontal in FIG. 6, of the correlation search space includes information relating to the code phase, which is also referred to as the time delay, experienced by RF signals while travelling from the satellite to the location determining device 16.
- the time delay, when estimated, is used for estimation of the expected range between satellite and user, which is commonly known as a pseudorange, as described with reference to the navigation step of FIG. 4.
- the upper and lower bounds in code phase domain depend on the type of GNSS satellite signal as well as the sampling frequency of RF FE 20 or the correlation resolution.
- Clock uncertainty information can be either obtained from the specification sheet of the RF FE clock 38 or by analytic means that include detailed error modeling, which may be achieved using Power Spectral Density (PSD) analysis or Allan variance analysis, as would be understood by a person skilled in the art.
- PSD Power Spectral Density
- User dynamics uncertainty is based on the application of the location determining device 16. For example, when the location determining device 16 is a static device, the contribution to the determination of the correlation search space due to user dynamics is zero. As will be appreciated by a person skilled in the art, performance of the sky search application is not affected by changes in the definition of correlation search space.
- the sky search application determines correlators for the correlation search space.
- Any type of correlators may be used such as: time domain convolution based correlators, frequency domain Fourier transform based correlators, and frequency domain circular correlation based correlators, for example. All of the correlators in the correlation search space may be the same or, alternatively, different correlators may be used within the same correlation search space.
- the signal acquisition application uses the digitized RF signals received from the RF FE 20 (via the memory 22) and the correlation search space in order to find GNSS satellite signals in the digitized data.
- the correlation search space and correlators for the candidate satellites are received from the sky search application.
- the signal acquisition application then performs correlation operations for all of the correlators in search spaces of all candidate satellites at 64. Batch processing is performed for the correlation operation in order to obtain a correlation surface for each candidate satellite, at 66.
- An example correlation surface is shown in FIG. 6 in which each box of the grid corresponds to a correlator.
- a clock bias associated with the RF FE clock 38 is estimated using all of the correlation surfaces.
- each correlation surface includes the nominal Doppler bin for the corresponding candidate satellite identified in the middle.
- correlation peaks for the satellites are identified at different locations in the search spaces.
- the Doppler bin at that frequency offset is determined to be a common Doppler bin.
- the Doppler offset 74 between the nominal Doppler bin and the common Doppler bin is determined to be the estimated clock bias for the clock 38.
- Correlation peaks located at offsets that are different from the majority of the correlation peaks are false correlation peaks that may result from interference and very weak signals. These false correlation peaks are excluded from the search, thereby improving the execution time of the signal acquisition application.
- each stage corresponds to a different Carrier to Noise ratio (C/NO).
- C/NO Carrier to Noise ratio
- FIGS. 10, 1 1 and 12 correlation results from the common Doppler bin are shown.
- one detector that is capable of detecting signals greater than or equal to 45 dB-Hz is used.
- signals present but below the C/NO threshold of the detector are missed, resulting in the reduction of the probability of detection.
- a set of detectors are used to perform an exhaustive search for the presence of signals, as shown in FIG. 1 1.
- the set of detectors constitutes detection slices and this method of signal detection may be referred to as hyper-slicing.
- ROC Receiver Operating Characteristics
- estimates of signal strength available from the selected detector are used when determining a reduced search space, at 72.
- the reduced search space corresponds to the code phase of the common Doppler bin in which the correlation peak with the highest probability of detection is located is determined for the candidate satellites at 72.
- SV4 of FIG. 8 is shown in which the false correlation peak 76 and actual correlation peak 78 are represented as projections in the Doppler domain.
- the methods described herein allow the common Doppler bin to be determined. In general, using the methods described herein, more satellite signals may be detected because the probability of false alarms is reduced thus overall sensitivity of signal detection is increased, as shown in the example of FIG. 9.
- the reduced search space may be used to detect satellite signals for a current data capture operation and may also be used to detect satellite signals in subsequent data capture operations from the same location determining device 16.
- the estimated clock bias is valid for a time period. When the location determining device 16 is static, the time period may be months. When the location determining device 16 is mobile, the time period may be days.
- the methods and apparatus described herein efficiently detect GNSS signals to acquire GNSS satellites and determine a location. Correlation is performed a single time for a correlation search space, however, detection everywhere in the search space is achieved. Satellite detection is determined efficiently thus processing time associated with the methods is reduced and power requirements of the location determining device are similarly reduced. Further, by removing false correlation peaks, overall sensitivity of signal detection is increased. For example, the methods described herein may improve detection sensitivity from 25 dB-Hz to 16 dB-Hz for a capture size of 2 seconds.
- a method of determining a location includes: receiving a reduced search space at a processor of the second location determining device, at 80.
- the reduced search space includes a frequency range and a code phase range determined by the first location determining device, as described with respect to step 46 of the method of FIG. 4.
- a modified search space is determined, at 82, by increasing one of: the frequency range, the code phase and the frequency range and the code phase range of the reduced search space.
- the modified search space is determined to account for one or more of: receiver clock uncertainty, user dynamics uncertainty and location uncertainty of the second location determining device.
- GNSS signals are then detected within the modified search space, at 84; and when GNSS signals from three satellites are detected, the location the second location determining device is determined, at 86.
- the level of synchronization between receiver clocks 38 of the location determining devices is determined.
- the clocks may be synchronized to nano second level by using a timing protocol such as IEEE 1588-2008, for example, or by incorporating configurable oscillators such as Voltage Controlled Temperature Compensated Oscillator (VC-TCXO), for example, to perform clock prediction and offset nullification at the location determining devices.
- a timing protocol such as IEEE 1588-2008, for example, or by incorporating configurable oscillators such as Voltage Controlled Temperature Compensated Oscillator (VC-TCXO), for example, to perform clock prediction and offset nullification at the location determining devices.
- VC-TCXO Voltage Controlled Temperature Compensated Oscillator
- a reduced search space 88 and a modified search space 90 are shown in an example correlation search space 92 in the form of a two dimensional grid.
- a grid representing a correlation search space has been described with respect to FIG. 6 and, therefore, will not be repeated here.
- the second location determining device may include similar components as the location determining device 16 and may have similar processing capabilities. Alternatively, the second location determining device 16 may have less processing capabilities. Communication between the first and second location determining devices may occur over a wired connection or wirelessly, for example. Further, the connection between the location determining devices may be direct or may be indirect, such as via a server, for example.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CA2013/050431 WO2014194398A1 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
US14/896,354 US20160124070A1 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
CN201380078785.8A CN105474042B (en) | 2013-06-05 | 2013-06-05 | Method and apparatus for the GNSS satellite signal in detection signal degradation environment |
JP2016517100A JP2016523357A (en) | 2013-06-05 | 2013-06-05 | Method and apparatus for detecting GNSS satellite signals in a signal degradation environment |
EP13886503.5A EP3004927A4 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
KR1020157037294A KR20160016974A (en) | 2013-06-05 | 2013-06-05 | Method and apparatus for detecting gnss satellite signals in signal degraded environments |
CA2915528A CA2915528A1 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CA2013/050431 WO2014194398A1 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014194398A1 true WO2014194398A1 (en) | 2014-12-11 |
Family
ID=52007340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CA2013/050431 WO2014194398A1 (en) | 2013-06-05 | 2013-06-05 | Methods and apparatus for detecting gnss satellite signals in signal degraded environments |
Country Status (7)
Country | Link |
---|---|
US (1) | US20160124070A1 (en) |
EP (1) | EP3004927A4 (en) |
JP (1) | JP2016523357A (en) |
KR (1) | KR20160016974A (en) |
CN (1) | CN105474042B (en) |
CA (1) | CA2915528A1 (en) |
WO (1) | WO2014194398A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105549054A (en) * | 2016-03-09 | 2016-05-04 | 成都华力创通科技有限公司 | Quick positioning method based on Beidou synchronous satellites |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10234564B2 (en) * | 2013-08-14 | 2019-03-19 | Hemisphere Gnss Inc. | System and method for determining the direction of a false GNSS satellite signal transmitter |
CN111694033B (en) * | 2019-12-31 | 2023-04-28 | 泰斗微电子科技有限公司 | Position determining method and device for mobile device and mobile device |
CN116886151A (en) * | 2021-11-12 | 2023-10-13 | 华为技术有限公司 | Frequency offset compensation method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070233383A1 (en) * | 2003-01-09 | 2007-10-04 | Atc Technologies, Llc | Network-Assisted Global Positioning Systems, Methods and Terminals Including Doppler Shift and Code Phase Estimates |
WO2008021121A2 (en) * | 2006-08-09 | 2008-02-21 | The Boeing Company | A global position system ( gps) user receiver and geometric surface processing for all-in-view coherent gps signal pseudo-random noise (prn) codes acquisition and navigation solution determination |
WO2011124959A1 (en) * | 2010-04-06 | 2011-10-13 | Toyota Jidosha Kabushiki Kaisha | Gnss receiver and positioning method |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5798732A (en) * | 1996-09-19 | 1998-08-25 | Trimble Navigation Limited | GPS receiver having a fast time to first fix |
US6661371B2 (en) * | 2002-04-30 | 2003-12-09 | Motorola, Inc. | Oscillator frequency correction in GPS signal acquisition |
WO2011091512A1 (en) * | 2010-01-27 | 2011-08-04 | Baseband Technologies Inc. | System, method and computer program for ultra fast time to first fix for a gnss receiver |
WO2012055026A1 (en) * | 2010-10-26 | 2012-05-03 | Rx Networks Inc. | Method and apparatus for determining a position of a gnss receiver |
-
2013
- 2013-06-05 EP EP13886503.5A patent/EP3004927A4/en not_active Withdrawn
- 2013-06-05 CN CN201380078785.8A patent/CN105474042B/en active Active
- 2013-06-05 JP JP2016517100A patent/JP2016523357A/en active Pending
- 2013-06-05 WO PCT/CA2013/050431 patent/WO2014194398A1/en active Application Filing
- 2013-06-05 CA CA2915528A patent/CA2915528A1/en not_active Abandoned
- 2013-06-05 US US14/896,354 patent/US20160124070A1/en not_active Abandoned
- 2013-06-05 KR KR1020157037294A patent/KR20160016974A/en not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070233383A1 (en) * | 2003-01-09 | 2007-10-04 | Atc Technologies, Llc | Network-Assisted Global Positioning Systems, Methods and Terminals Including Doppler Shift and Code Phase Estimates |
WO2008021121A2 (en) * | 2006-08-09 | 2008-02-21 | The Boeing Company | A global position system ( gps) user receiver and geometric surface processing for all-in-view coherent gps signal pseudo-random noise (prn) codes acquisition and navigation solution determination |
WO2011124959A1 (en) * | 2010-04-06 | 2011-10-13 | Toyota Jidosha Kabushiki Kaisha | Gnss receiver and positioning method |
Non-Patent Citations (1)
Title |
---|
See also references of EP3004927A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105549054A (en) * | 2016-03-09 | 2016-05-04 | 成都华力创通科技有限公司 | Quick positioning method based on Beidou synchronous satellites |
Also Published As
Publication number | Publication date |
---|---|
CN105474042B (en) | 2018-03-23 |
US20160124070A1 (en) | 2016-05-05 |
JP2016523357A (en) | 2016-08-08 |
CA2915528A1 (en) | 2014-12-11 |
CN105474042A (en) | 2016-04-06 |
KR20160016974A (en) | 2016-02-15 |
EP3004927A1 (en) | 2016-04-13 |
EP3004927A4 (en) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5642667B2 (en) | Accurate absolute time transmission based on satellite system | |
JP5646465B2 (en) | Internet hotspot positioning using a satellite system. | |
US10018730B2 (en) | Method and apparatus for determining a position of a GNSS receiver | |
JP5780701B2 (en) | Global positioning system (GPS) user receiver and geometric surface processing for full-field coherent GPS signal pseudo-random noise (PRN) code acquisition and navigation solution determination | |
KR101266333B1 (en) | navigation receiver | |
US20050285781A1 (en) | GPS receiver and method for detecting a jammer signal using fast fourier transform | |
US10429515B2 (en) | Method and apparatus for GNSS signal tracking | |
JP6061316B2 (en) | Method and apparatus for determining the position of a GNSS receiver | |
US20160124070A1 (en) | Methods and apparatus for detecting gnss satellite signals in signal degraded environments | |
US9702979B1 (en) | Universal channel for location tracking system | |
EP3518003B1 (en) | Self-assisted fast acquisition and first fix for a standalone gnss receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201380078785.8 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13886503 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013886503 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2016517100 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14896354 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2915528 Country of ref document: CA |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20157037294 Country of ref document: KR Kind code of ref document: A |