Return to search

Increasing Accuracy of Location Determination : Exploiting Phase Change Reconstruction and Timing Measurements

The thesis deals with improving location determination when using time of flight of radio signals to determine the location of a radiator. The goal of this project is to enhance an existing wireless data access point to perform an accurate measurement of the time of arrival of a data signal from a transmitter, and to combine this information with information from additional wireless data access points to determine the location of the transmitter. There have been a number of earlier efforts in indoor location determination system using different technologies. Many of which used signal strength analysis and they have low tolerance to moving obstacles such as humans, which frequently are the most usual dynamic obstacles in indoors. In this thesis, the proposed solution utilizes time stamping and sample correlation to utilize properties of the signal waveform, which has not previously been examined by researchers other than the examiner and advisor. The main contribution of the project is a detailed analysis and design of a solution, as well as a comparison with other potential solutions. The main purpose of this solution is to increase the timing accuracy to below the duration of a single symbol. The wireless device that has been analyzed implements the IEEE 802.11b protocol. Several investigations have been done to determine the best way of extracting information from the 802.11b data frame and symbol sequence; here we utilize a correlator to determine the time of arrival of a specific sequence of symbols in a data frame. The time stamping of a stream of samples has been implemented in an Altera FPGA to get a deterministic computation time. Instead of decoding the incoming I&Q signals and mapping them to bits, the correlator is used to detect the unique sequence containing PSK encoded and Barker code spread scrambled ones , as this sequence always appears at the start of each data frame. The advantage of this approach is that using of samples of the waveform instead of bits gives a significant enhancement in timing resolution. The design documents of this work include detailed descriptions, simulations, and plots. A number of simulations have been done to show the timing accuracy and standard deviation, as well as comparisons with several different approaches. Several potential optimizations have also been discussed in the report. Simulation code for MATLAB and implementation code for the FPGA has been included in appendices in the end of this thesis. / Denna rapport beskriver ett examensarbete som utgår ifrån att förbättra noggrannhet av en lokaliseringsteknik som tillämpar flygtiden av radiosignal för att mäta positionen av utsändaren. Målet av detta arbete är att förstärka en befintlig trådlösdata accesspunkt för att utföra en noggrann mätning av signals anländning från sändaren, och kombinera denna information från ytterliga trådlösdata accesspunkter för att lokalisera sändaren. Det har varit ett antal utvecklingar med olika teknologier för att ta fram en lösning för inomhus lokaliseringssystem. Många av de förslag som har kommit fram tillämpa signalstyrka och har en dålig tolerans av rörande hinder så som människor, vilka är det vanligaste fallet inomhus. Denna rapport ger ett förlag att lösa detta problem med att tillämpa tidstämpel och sampelkorrelation för att utnyttja egenskaper av signalens vågform, ett förlag som inte har blivit undersökt mycket av andra forskare. Stor del av denna rapport består av detaljerad analys och lösningsdesign, plus en jämförelse med andra potentiella lösningar. Meningen med denna lösning är att öka noggrannhet till att felmarginal i tid ska ligga under en symboltid. Den trådlösa enhet som har analyserats implementerar IEEE 802.11b protokollen. Flera undersökningar har utförts för att bestämma det bästa sättet att extrahera information från 802.11b dataramer och symbolsekvenser. För att göra det har vi implementerat en korrelator för att bestämma anländningstid av specifika symbolsekvenser i en dataram. En Altera FPGA har använts för att tidstämpla inkommande sampel för att ge en deterministisk beräkningstid. Istället för att avkoda inkommande I&Q signaler och mappa dem till bitar, har vi valt att implementera korrelator så att den opererar direkt på PSK-modulerade och Barkerkod-spridda ettor, eftersom att det visar sig att denna sekvens alltid visar sig i början av varje dataram. Fördelen med denna lösning är att direktanvändning av sampel ger en signifikant ökning på tidsupplösning jämfört med bitar. Designdokumentet av detta examensarbete består av detaljerade beskrivningar, simuleringar och grafer. Ett antal simuleringar har utförts för att visa tidsnoggrannhet och medelfel, plus jämförelser mellan olkia lösningsförslag. Olika möjliga optimeringar har också diskuterats i rapporten. Simuleringskod för MATLAB och implementeringskod FPGA bifogas i appendix slutet av denna rapport.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-91993
Date January 2007
CreatorsJi, Lin
PublisherKTH, Kommunikationssystem, CoS
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTrita-ICT-COS, 1653-6347 ; kth.se COS/CCS 2007-14

Page generated in 0.003 seconds