Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I...

33
Synchronization in distributed SDR for localization applications The challenge of nanosecond accuracy Johannes Schmitz, Manuel Hern´ andez January 31, 2016 Institute for Theoretical Information Technology Prof. Dr. Rudolf Mathar RWTH Aachen University

Transcript of Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I...

Page 1: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Synchronization in distributed SDR forlocalization applications

The challenge of nanosecond accuracy

Johannes Schmitz, Manuel Hernandez

January 31, 2016

Institute for Theoretical Information TechnologyProf. Dr. Rudolf MatharRWTH Aachen University

Page 2: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Introduction

I Time synchronized receivers(sensors, anchors, anchornodes)

I Able to exchange samples

I Reference receiver (fusioncenter)

I Time difference of arrival(TDOA) measurements

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 2

Page 3: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Introduction

I Time synchronized receivers(sensors, anchors, anchornodes)

I Able to exchange samples

I Reference receiver (fusioncenter)

I Time difference of arrival(TDOA) measurements

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 2

Page 4: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Introduction

I Time synchronized receivers(sensors, anchors, anchornodes)

I Able to exchange samples

I Reference receiver (fusioncenter)

I Time difference of arrival(TDOA) measurements

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 2

Page 5: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Introduction

I To our knowledge no existing open source SDR framework forreal-time TODA based radio localization

I Its pretty tough mainly due to the speed of lightI 1 ns equals 30 cm (one foot) of propagation!

I Many people have build ultrasound based systems

I Some ultra wideband systems exist

I Some people do signal recording and “offline” processing

I Commercial or military systems extremly expensiveI It’s a distributed system

I A lot of hardware, logistic problems, network programming

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 3

Page 6: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: Software layer

I Flexible architecturefor different scenariosand algorithms

I Software componentsI GNU RadioI PythonI QtI ØMQ

I Nodes require abackhaul connectionto communicate bothsamples and commands

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 4

Page 7: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: Hardware layer

I Distributed system

I Variable number of nodes

I Real time resultsI Compatibility with different

GPS disciplined oscillators(GPSDOs)

I Jackson Labs/EttusLCXO

I Jackson Labs LTE LiteI ...

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 5

Page 8: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: Hardware layer

I Distributed system

I Variable number of nodes

I Real time resultsI Compatibility with different

GPS disciplined oscillators(GPSDOs)

I Jackson Labs/EttusLCXO

I Jackson Labs LTE LiteI ...

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 5

Page 9: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: Hardware layer

I Distributed system

I Variable number of nodes

I Real time resultsI Compatibility with different

GPS disciplined oscillators(GPSDOs)

I Jackson Labs/EttusLCXO

I Jackson Labs LTE LiteI ...

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 5

Page 10: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: Hardware layer

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 6

Page 11: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Timing synchronization

I Coordinated UniversalTime (UTC)

I Pulse persecond (PPS)

I 10MHz Clock

I Matching issues (50Ohm)

I Can take one hourto have a goodand stable fix

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 7

Page 12: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Timing synchronization

I Coordinated UniversalTime (UTC)

I Pulse persecond (PPS)

I 10MHz Clock

I Matching issues (50Ohm)

I Can take one hourto have a goodand stable fix

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 7

Page 13: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Timing synchronization

I Coordinated UniversalTime (UTC)

I Pulse persecond (PPS)

I 10MHz Clock

I Matching issues (50Ohm)

I Can take one hourto have a goodand stable fix

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 7

Page 14: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Results: LTE Lite reception comparison

I GPS reception big issue

I Outside window of lab peaks of thousands of ns

I On the rooftop stable within 50ns

time0 2000 4000 6000 8000 10000 12000

UT

Coff

set

[ns]

-5000

-4000

-3000

-2000

-1000

0

1000

2000

3000UTC offset Lab

time0 500 1000 1500 2000 2500 3000

UT

Coff

set

[ns]

-40

-20

0

20

40

60

80UTC offset Rooftop

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 8

Page 15: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

UHD/GNU Radio API

I Very helpful:http://files.ettus.com/manual/page_sync.html

I in general relatively large delays in SDR systems!I need to synchronize the frontends for high accuracy

1. query the GPSDO for seconds and find PPS

2. now you have ∼ 1s to react before the next PPS

3. tell the device to set the internal time (+1s) on the next PPSI UHD/GNU Radio: set time next pps(...)

4. use ntp for synchronization of the hosts

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 9

Page 16: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Issues and comments

I Ettus devices:I works well with UHD 3.8.5I issues (multichannel, synchronization)

with 3.9 seriesI Wait for 3.10I Maybe some additional information in the

manual/documentation for API changes(something changed according to changelog)

I If necessary work with support to track down the bugsI Test cases in internal Ettus quality control for signal integrity

along all channels?

I Phase coherent synchronization is a different story

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 10

Page 17: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Network programming

I Send message from fusion center to all receivers with time toreceive and number of samples

I use UHD/GNU Radio stream command APIstream cmd =

uhd.stream cmd(uhd.stream cmd t.STREAM MODE NUM SAMPS AND DONE)

stream cmd.num samps = samples to receive

stream cmd.stream now = False

stream cmd.time spec = time to sample

self.usrp source.issue stream cmd(stream cmd)

I Wait for the samples and process in the fusion center

I provide results to all GUIs

I We use GNU Radio zeromq blocks for this

I General problems: throughput limit of the backbone, e.g.,WiFi

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 11

Page 18: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Results: Walk along the corridor

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 12

Page 19: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Results: Walk along the corridor

0 50 100 150 200 250 300 350-10

-5

0

5

10

15

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 12

Page 20: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: GUI

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 13

Page 21: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

System architecture: GUI

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 13

Page 22: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Final comments and outlook

I Timing improvement: use a GPSDO that is able to run in“1D-Mode” with fixed position

I Use a reference station with a known position to calibrate outthe timing drift

I problems with fast retuning of USRPsI need stream command type of API for tune requests

I Ideal solution: RTK (Differential GPS)I provide GPS raw data through UHD

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 14

Page 23: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Finish

Thank You! Questions?

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 15

Page 24: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 16

Page 25: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Finish

Backup slides

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 17

Page 26: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 27: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 28: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 29: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 30: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 31: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 32: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

TDOARecap

I No direct ranging possible, system limitation,e.g., non cooperative case

I Use time difference of arrival (TDOA),c is the speed of the wave→ ∆(x, zk , zl) = 1

c ‖zk − x‖2 − 1c ‖zl − x‖2

I Well known classical algorithms, e.g., [CH94]

I Grid based algorithm [SDM15]

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 18

Page 33: Synchronization in distributed SDR for localization ... · Results: LTE Lite reception comparison I GPS reception big issue I Outside window of lab peaks of thousands of ns I On the

Bibliography

Y. T. Chan and K. C. Ho.A simple and efficient estimator for hyperbolic location.IEEE Trans. Signal Process., 42(8):1905–1915, Aug 1994.

J. Schmitz, D. Dorsch, and R. Mathar.Compressed time difference of arrival based emitter localization.In Proc. 3rd Int. Workshop on Compressed Sensing Theory and its Applicationsto Radar, Sonar and Remote Sensing (CoSeRa 2015), pages 1–5, Pisa, Italy,June 2015.

Theoretical Information Technology, Johannes Schmitz, Manuel Hernandez 19