Back to search

University of British Columbia

Frequency offset estimation for GPS enabled Wi-Fi access points.

Abstract

dc:description

A method to estimate the frequency offset between the internal oscillators of two or more GPS RF front-ends is described and evaluated. The purpose of this is to allow a Non-Line-of-Sight (NLOS) GPS receiver to acquire and track satellite signals with assistance data provided by a Line-of-Sight (LOS) GPS receiver. This facilitates indoor positioning with GPS, which is used to accurately position 802.11 WLAN access points that will be used in an integrated indoor positioning system. The assistance data consists of the Doppler frequency and code phase of GPS satellites that the LOS GPS receiver can clearly view. Knowing this information at the NLOS GPS receiver significantly reduces the Doppler search space and code phase search space resulting in faster signal acquisition. To effectively use this assistance information, the NLOS GPS receiver oscillator must be synchronized to that of the LOS GPS receiver to within 10 ns. This frequency synchronization is accomplished by estimating the frequency offset between the two oscillators with a signal transmitted between the two receivers via a WLAN channel. COCC (Carrier Only Cross Correlation) and CCCC (Code + Carrier Cross Correlation) are two proposed techniques to estimate this frequency offset to within ±30 Hz. In COCC, a single carrier signal is sent by the LOS receiver at 10.23 MHz and cross-correlated with a replica signal generated at the NLOS receiver. This technique’s best performance (frequency estimation within ±30 Hz) is achieved at SNR > -4 dB in an AWGN channel and at SNR > 22 dB in a Rayleigh fading channel at a separation distance of 25 m. The CCCC technique has a 1023 chip PRN code at 1.023 Mega chips/sec modulated on the transmitted carrier signal and is cross-correlated with the replica code-modulated signal generated at the NLOS receiver. The optimum code sampling frequency for CCCC was found to be 10 MHz. It is shown that CCCC can estimate a frequency offset to within ±30 Hz at SNR > -14 dB in an AWGN channel and SNR > -10 dB in a Rayleigh fading channel at a separation distance of 35 m.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Khan, Tausif Ezaj

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivs 2.5 Canada
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/53296

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Khan, Tausif Ezaj. Frequency offset estimation for GPS enabled Wi-Fi access points.. master's thesis, University of British Columbia, 2015. http://hdl.handle.net/2429/53296