Presentation is loading. Please wait.

Presentation is loading. Please wait.


Similar presentations

Presentation on theme: "RADIO INTERFEROMETRIC GEOLOCATION By: Kate Hayes."— Presentation transcript:


2 OUTLINE Introduction Theoretical background behind radio interferometry Analyzing sources of error Prototype implementation Technique discussion for distance Localization algorithm Field Experiments Conclusion

3 INTRODUCTION TO STATE OF THE ART Acoustic WSNs have limited range of high accuracy Acoustic WSNs need special actuator/detector pairs which adds to the cost A number of applications require privacy making the very limited Ultrasound signal the only option Most WSNs are only available in 2D There seems to be the ability to have adequate accuracy or acceptable range but not both simultaneously PVllJa9oZQ4/TsqXGQT3v4I/AAAAAAAAABk/bX86RnnG a-4/s1600/sensor_network_big.gif

4 RADIO INTERFEROMETRY Radio interferometry is traditionally used in physics, geodesy, and astronomy The method uses two or more directional antennae to measure the radio signal from a single source and performing cross-correlation A radio interferometer is very expensive requires tunable, directional antennae; high sampling rates; and high precision time synchronization This device is not directly applicable to WSNs

5 RADIO INTERFEROMETRIC POSITIONING SYSTEM (RIPS) Radio Interferometric Positioning System (RIPS) is the novel idea to use the concepts behind interferometry and apply them to WSNs The main idea is to use two nodes as transmitters that create the interference pattern which is measured by two receivers The frequencies emitted by the transmitters are almost the same, which when combined create a low frequency envelope The two receivers measure the wave packet’s phase difference and use this to determine the relative position of the four nodes The key attribute is that the phase offset of a low frequency signal is measured and it corresponds to the wavelengths of a high-frequency carrier signal

6 PHASE OFFSET The composite (addition of the two transmitters signals) signal has a low beat frequency Relative phase offset is measured rather than the phase offset so that timing synchronization can be avoided Relative phase offset between two receivers depends on only on the four distances between the receivers and transmitters and the wavelength of the carrier frequency By measuring different carrier frequencies it is possible to calculate linear combinations of the distances between nodes and infer position 391.jpg

7 THEOREMS OF THE RIPS METHODS THEOREM 1 The RSSI signal is the power of the incoming radio signal measured in dBm after it is mixed down to an intermediate frequency f IF It is then low pass filtered with filter cutoff frequency f cut, where f cut << f IF Let r(t) denote this filtered signal Theorem 1: Let f2 < f1 be two close carrier frequencies with δ = (f1 − f2)/2, δ << f2, and 2δ < f cut. Furthermore, assume that a node receives the radio signal s(t) = a1 cos(2πf1t + φ 1) + a2 cos(2 π f2t + φ 2) + n(t), where n(t) is Gaussian noise. Then the filtered RSSI signal r(t) is periodic with fundamental frequency f1 − f2 and absolute phase offset φ1 − φ 2

8 THEOREMS OF THE RIPS METHODS THEOREM 2 Theorem 2: Assume that two nodes A and B transmit pure sine waves at two close frequencies f A > f B such that f A − f B < f cut, and two other nodes C and D measure the filtered RSSI signal. Then the relative phase offset of r C (t) and r D (t) is 2π[(2d AD − d AC ) / (c/f A ) + (d BC − d BD ) / (c/f B )] (mod 2π).

9 THEOREMS OF THE RIPS METHODS THEOREM 3 Theorem 3: Assume that two nodes A and B transmit pure sine waves at two close frequencies f A > f B, and two other nodes C and D measure the filtered RSSI signal. If f A −f B < 2 kHz, and d AC, d AD, d BC, d BD 1 km, then the relative phase offset of r C (t) and r D (t) is 2π[(d AD − d BD + d BC − d AC )/(c/f)] (mod 2π) where f = (f A + f B )/2 d ABCD = d AD − d BD + d BC − d AC

10 THEOREMS OF THE RIPS METHODS THEOREM 4 Theorem 4: In a network of n nodes there are at most [(3/2)*(n−2)(n−3)] independent interference measurements that can be made The solution to the system of equations is invariant under translation, rotation, and reflection The number of unknowns is (2n - 3) in a 2D network and (3n – 6) in 3D At least 8 nodes in 3D are needed to get more measurements (20) than the number of unknowns (18)

11 SOURCES OF ERROR (1) Carrier Frequency Inaccuracy – The difference between the nominal and actual carrier frequency of the transmitted signal. Carrier Frequency Drift and Noise – The phase noise and drift of the actual carrier frequency of the transmitted signal during the measurement. Any noise of drift will be directly observable. This error can be minimized by shortening the length of a single phase measurement Multipath Effects – Anytime the RF signal bounces off anything rather than traveling directly to the receiver. It is expected higher level algorithms can filter this error out ay_pic_with_logo/450076/450076, ,4/stock-photo-error-icon jpg

12 SOURCES OF ERROR (2) Antennae Orientation – Time of Flight can change if the antennae are not pointed directly at the receivers RSSI Measurement Delay Jitter – The jitter of the delay between the antennae receiving the radio signal and the RF chip delivering the RSSI signal to the signal processing unit RSSI Signal-to-Noise Ratio – The signal strength relative to the noise of the r C (t) signal. SNR mainly depends on the distance between transmitters and receivers as the amplitudes of the signal decrease exponentially in space Signal Processing Error – Error introduced by the signal processing algorithm that calculates the phase offset Time synchronization Error – Error of the time instance when the receivers measure their absolute phase offset of the received signal strength

13 IMPLEMENTATION Selecting a pair of transmitters from a group of motes participating in the localization and scheduling their transmission time Fine-grain calibration of the radios of senders to transmit at close frequencies Transmission of a pure sine wave by the two senders at multiple frequencies Analysis of the RSSI samples of the interference signal at each of the receivers to estimate the frequency and phase offset of the signal Calculation of the actual d ABCD range from the measured relative phase offsets for each pair of receivers The Localization Algorithm Selection and scheduling of transmitting pairs, distance calculations, freq. calibration, and localization are all done on the base station

14 PHYSICAL ATTRIBUTES Uses the MICA2 mote platform with TinyOS operating System Chipcon CC1000 radio Allows pure sine wave transmission at a specific frequency Radio engine component that coordinates and synchs the particular nodes and handles the interference signal A signal processing component estimates the phase and freq. of the sample signal Transmits at different power levels and a wide freq. band Time required to calibrate has a large 5 ms jitter 5/ /990705/figs/f2.jpg

15 TIME SYNCHRONIZATION Measuring the relative phase offset of the interference signal at the receivers requires measuring the absolute phase offset relative to a common time instant After getting the absolute phase offsets from each node the relative phase offset is achieved by subtracting them from each other Only the 4 nodes participating are time synched and only for the duration of the synching The master node sends out a packet with a precise timestamp to all participating nodes who then use that timestamp to calibrate to their local time This message specifies when the calibration or tuning will take place in the future and at what powers to do them at

16 TUNING The CC1000 chip needs to perform internal calibration of the internal frequency synthesizer PLL (phase locked loop) Calibration is required to compensate for supply voltage and temperature variations Channel 0 is at 430 MHz and each channel is a.526 MHz step up PLL on C1000 chip can get up to 65 Hz freq. resolution Due to time and sampling rate constraints the difference between the broadcast frequencies is from 200 – 100 Hz Freq. tuning algorithm determines settings for transmitters of the same frequency f = · channel + 65 · 10−6 · tuning.

17 PEAK DETECTION AND FILTERING Samples are processed on nodes Signal Processing Algorithm estimates the frequency and phase of RSSI signal Some of the data is processed online, but it is limited and more extensive data is processed later post-processing

18 FREQUENCY AND PHASE ESTIMATION Raw samples are filtered in a way to enhance SNR Max and Min peaks are acquired from the leading 24 samples for the adaptive peak detection algorithm The acquired amplitude serves as quality indicator Peaks are discarded if they do not cross the low threshold in order to get rid of false positives Post-processing works on peak indexes and determines the period and freq. is the reciprocal of the period Phase is estimated by the average phase of the filtered peaks

19 SCHEDULING High-Level Responsible for selecting the pair of transmitters Minimizes the number of interference measurements while still allowing enough to acquire a 3D localization Base selects all possible pairs of transmitters while all nodes within range act as receivers Low-Level Coordinates the activities of the two transmitters and multiple receivers Frequency tuning algorithm and phase offset estimation require proper freq. calibration and timing Has different transmitters use different powers to account for differing distance from the receivers

20 RANGE CALCULATION d ABCD = λ i n i + γ i = λ j n j + γ j, A set of wavelengths is needed so that their least common multiple is larger than the domain of the distance The equations become invalid due to noise and are reduced to similar inequalities Solving for the inequalities gives the average d i value The answer with minimum value to its error function becomes the final estimate

21 LOCALIZATION RIPS does NOT provide ranging between nodes but rather a combination of distances between the 4 nodes Remember d ABCD = d AD − d BD + d BC − d AC A Genetic Algorithm (GA) is used to determine the relative position of the nodes The algorithm uses all the given ranges and tries to minimize the difference between the input range and the range in the solution The solution with the least amount of error is selected a/commons/f/ff/St_5-xband- antenna.jpg

22 EFFECTIVE RANGE Determining range is not straightforward because it is not direct pairwise The maximum distance between a transmitter and receiver is the related to the radio range The interference signal can be “heard” almost twice as far away as the radio range this is called the Interferometric Radio Range (IRR) (r) No constraint on distance between two transmitters or receivers, however they need to be in twice the IRR Signals need to be tuned so one signal is not much stronger than the other transmitter’s Possible values of the distance : − 2r < d ABCD < 2r.

23 EXPERIMENTAL SETUP 16 nodes in a 4x4 grid 3 anchor points randomly chosen 18x18 meters This is only testing 2D Testing on flat grassy field

24 FREQUENCY ACCURACY Results comparable to high resolution discrete Fourier transforms were achieved One of the senders changed its carrier freq. in small increments Ideal V-shaped curve appears matching tuning parameters Phase difference (bottom) have more noise as expected

25 PHASE ACCURACY One pair of motes were fixed as transmitters Frequency tuning around 0 Hz interference Repeated 30 times Median phase and average deviation at each frequency Calculated average of the deviations Used amplitude as a quality of measurement indicator

26 RANGING ACCURACY The error distribution of the calculated d ABCD ranges can be approximated by the superposition of a set of Gaussian distributions Filtering is used to improve the number of 0 error peaks while keeping enough information to use Amplitude of the signal shows strong correlation with error in ranging Interference signal is measured by all modes in range Bad frequency measurements lead to bad range measurements and are filtered out

27 LOCALIZATION ACCURACY Localization was run using the filtered data Genetic optimization was run for 2 minutes with the results in the above right figure Average accuracy was 5 cm Largest error was under 10 cm RIPS is pretty accurate in 2D

28 LATENCY Because so many measurements are required to take place between different arrangements, different algorithms, freq. tuning, and actual measurements the process takes about 80 minutes The tuning algorithm, range calculations, and localization are done on the base station Using less combinations would drastically reduce the time to get results without sacrificing accuracy If the tuning algorithm is implemented on the motes the time can also be cut down by shortening message routes Its possible to decrease the number of tuning steps required as well The network is easily scalable since each section can be divided up by radio range

29 CONCLUSION RIPS achieves high accuracy and long range simultaneously Supports 3D localization Does not require extra hardware or calibration Two transmitters create an interference signal whose phase offset is measured by receivers This phase offset can be used to determine the range related to all 4 nodes involved in the measurement From all the relative measurements the map of the 3D network can be determined


31 OUTLINE Introduction Technique Analysis of Technique Implementation Experimental Results Conclusion ages/102/hyperbola.png

32 INTRODUCTION In comparison to other localization methods which use large infrastructure, extensive processing, and/or long latencies TRIPLOC is a rapid localization distribution method that uses radio interferometry like RIPS but improves upon it TRIPLOC gathers it’s four nodes into a group of three orthogonal nodes and one or more receiver farther away On the anchor antennae array two of the nodes are transmitters and one is a receiver The measured phase difference between the receiver on the TRIPLOC array and the other receiver constrains the location of the latter to the hyperbola

33 SOME TERMINOLOGY Node position is usually determined by ranging or bearing Ranging- node estimates its difference to different reference points Bearing- the angle between forward facing direction and direction to object Triangulation is the process of determining the position of an object from the bearings of known reference points TRIPLOC employs Bearing from multiple nodes to determine location m215/topics/brngdir.gif a/commons/5/54/Slant_range.png

34 RADIO INTERFEROMETRY (RI) Bearing estimates are useful when anchor positions are known Several acoustic beamforming techniques have been proposed to find the angle of incidence if a signal at an array of sensors There have been several improvements on the RIPS system to track mobile devices and improve latency Mobile nodes have their RF signals undergo a Doppler shift From the Doppler shift the motion and position can be determined TRIPLOC cannot do localization for mobile nodes, but it performs the calculations so fast that it can do it for slowly moving nodes 600px-doppler_effect_svg.png

35 RI MEASUREMENTS TRIPLOC array midpoint is assumed known as well as distance between antennae At predetermined time P and A_1 transmit a pure sinusoidal signal at slightly different frequencies A_2 and the receiver node (R) measure the low-frequency beat interference pattern created by P and A_1 This is termed a Radio Interferometric Measurement (RIM) The maximum distance difference will occur when the receiver node is collinear with the transmitters this removes the 2pi modulo ambiguity d A_1PR =ДΦλ/2π




39 BEARING ESTIMATION ERROR Because computing distance differences can be computationally intensive several assumptions are made by the TRIPLOC system Measurements noise Asymptotic approximation Translation of bearing candidates The analysis of array position and orientation errors are purposefully omitted These assumptions are made instead The antenna configurations are known Transmitter location is known Relative bearings are known





44 POSITION ESTIMATION ERROR ANALYSIS Triangulation is used to compute the distance to the receiver from the bearing measurement Simulation results are presented to demonstrate the effect of error from different sources and reference real experiments Position error comes from three different sources: Position of the arrays Orientation of the arrays Bearing estimation error

45 POSITION ERROR OF THE ARRAYS T_2 is varied along the x axis and error is calculated for whether the measurement of T_2 was off by.1,.2, or.3 m

46 ORIENTATION ERROR OF THE ARRAYS To simulate orientation error a constant was added to the bearing reported from T_2 As expected R between the two Ts gives a large error estimate

47 BEARING ESTIMATION ERROR Assume location and orientation of the two antenna arrays are known Assume that the bearing estimates have added white noise in form of a Gaussian random variable with σ being changed for each run Results suggest that as standard deviation of the bearing error is increased the standard deviation of the location area increases as well

48 TRIPLOC SYSTEM SPECS Crossbow ExScal motes TI CC1000 radio chip Mutually orthogonal antennae to reduce parasitic effects (35.35 cm apart) and with a wavelength greater than 70.7 cm to avoid 2pi modulo TinyOS operating system All operations run locally Initialization of localization process is required first Create and broadcast a schedule of when array anchors perform the RIMs All anchors keep track of when each anchor is performing the RIM so they know when it is their turn Tuning is required. Two broadcast in increments and one monitors until it finds the matching beat frequency lets the others know Calibration of the bearing system is requires. To calibrate place receivers at known locations and run the estimation algorithm, the difference is the true orientation of the arrays

49 MAKING RADIO INTERFEROMETRIC MEASUREMENTS Because phase difference is used to calculate the bearing the signal must be measured at the same instant TRIPLOC uses the same method as RIPS to synchronize clocks with a primary node sending out a message with the time of its system in the message, a receiver measures the time it received this message and calibrates the two times After synchronization the radio needs to be acquired from the MAC layer Next the radio is calibrated Transmit and sample enough RSSI periods (about 6) to get a phase difference Restore the radio to its original state so information can be shared by the nodes

50 LATENCY ANALYSIS Latency is the amount of time it takes from making the measurement to getting the result, in this case the position of the receivers Since TRIPLOC is intended for mobile arrays it must perform very fast RIMs so the sensor hasn’t had time to move far Each array performs two RIMs, one for each P,A pair The bottom line is TRIPLOC allows its receivers to calculate their position in less than 1 s

51 EXPERIMENT 1 Experiment 1 measures the bearing accuracy of six receiver nodes The nodes are placed 60 degrees apart 10 m from the center anchor node A Performed 50 bearing estimates This experiment is consistent with the error predictions for bearing estimations

52 EXPERIMENT 2 Experiment 2 was measuring the accuracy of 14 receiver nodes from three arrays Outdoor, low-multipath environment More real world than other experiments 35 bearing estimates from each anchor to all nodes so 1470 estimates total This experiment is also consistent with expected results from the bearing error estimate analysis

53 EXPERIMENT 3 20x20 m with 4 anchors in the corners and 16 nodes in a slightly randomized grid Each target node (one in grid) periodically estimates its position using the bearing estimation and triangulation techniques presented in the paper 100 estimations for each target Average overall position error was found to be.78 m

54 CONCLUSION TRIPLOC is a method for rapidly distributed bearing estimation and localization The array anchor consists of three nodes arranged orthogonally to each other Two transmit slightly different frequencies and one measures the phase difference of the beat frequency with another receiver a distance away The phase distance defines a hyperbola from which bearings can be estimated From these bearing estimations localization can be calculated Average bearing accuracy is 3.2 deg. and avg. position accuracy is.78 m All processing is done on nodes and avoids the 2pi modulo ambiguity TRIPLOC has a very fast localization time of about 1 second


Similar presentations

Ads by Google