Phase Ranging에 기반한 차세대 표준의

High Accuracy Distance Measurement

이일완
GCT Semiconductor, Inc.

Session : 사실 표준화 기구 #3
May 24, 2019 (11:40 ~ 12:00)

TTA - Workshop 2019 GCT Semiconductor, Inc.

 1/23
Table of Contents

❑ Introduction [ p. 2 ]
◆ Scope of the presentation(HADM)
◆ Applications of HADM [ p. 3 ]

❑ Phase Ranging Method adopted in HADM [ pp. 4 ~ 10 ]

◆ Phase Shift Measurement
✓ Analogy : Vernier scale, Moiré pattern,
◆ Active Reflector

❑ IPR issues and History of Phase Ranging [ pp. 11 ~ 15 ]

◆ ATMEL
◆ Handover from 802.15.4 to Bluetooth
❑ Implementation issues : non-FRAND IPR [ p. 16 ]

❑ Forecasting on the HADM technology [ pp. 17 ~ 18 ]

❑ Bluetooth Standardization Activity [ pp. 19 ~ 21 ]

◆ Discussion of HADM at Core Specification WG.
❑ Summary [ p. 22 ]
❑ Acknowledgment [ p. 23 ]

TTA - Workshop 2019 GCT Semiconductor, Inc.

 2/23
Introduction

❑ LBS(Location Based Service) feature in Bluetooth Low Energy

◆ 4.x (4.0, 4.1, 4.2) since Dec 2009
✓ Separate physical channel assigned for broadcast(advertisement) channel
 fast scan and connection became available.
✓ Proximity based service
 beacon service
◆ 5.1 (Released as of Jan 2019) : 6.0 in ICT 표준화 전략맵(2019)
✓ Half of long-waited Madrid version is related suddenly without LE audio feature.
✓ Direction Finding Feature for AoA(Angle-of-Arrival) and AoD(Angle-of-Departure)
◆ Milan version (5.2 or 6.0?)
◆ Sydney version (6.0 or 6.1?)
✓ HADM, RP
❑ HADM : High-Accuracy-Distance-Measurement
◆ consists of
✓ Phase Ranging with Secure QTE(Quick Tone Exchange)
✓ ToF(Time-of-Flight)
◆ Applicable to
✓ Positioning
✓ Relay attack Protection

http://www.tta.or.kr/data/reporthosulist_view.jsp?kind_num=5&hosu=2019

TTA - Workshop 2019 GCT Semiconductor, Inc.

 3/23
Application of HADM(not limited to Phase Ranging Method)
❑ Indoor Positioning
◆ Asset Tracking
✓ ATP(Asset Tracking Profile) under formal IOP
◆ Way Finding
✓ IPS-1.1(Indoor Positioning Service Enhancement)
✓ IPP(Indoor Positioning Profile) = IPS-1.1 + CTES(Constant Tone Extension Service)
❑ Relay Attack Protection : Accurate and Invulnerable Proximity service
◆ RSSI-only based system cannot protect SARA(Signal Amplification Relay Attack).
◆ Competition against 802.15.4z(UWB-like EIR based ranging)
✓ distance bounding(one of the PHY layer protection) can be easily implemented in 802.15.4z.

An amplifier for car-to-key(LF)

Wake-up
RSSI(distance)-only
d3

3

direction+
direction(angle)-only
(precise) distance 2
d1
1 d2

An amplifier for key-to-car(UHF)

as a man-in-the-middle

TTA - Workshop 2019 GCT Semiconductor, Inc.

 4/23
Methods of Positioning : Improvement by HADM
❑ Trilateration : Distance
◆ RSS (Received Signal Strength)
✓ Precision is lost as the distance gets longer.
Madrid version

◆ ToF (Time of Flight) : RTT(Round-Trip Time/Delay)

✓ Precision is proportional to the band-width of the pulse signal
✓ Ideal for wide-band signal standard : UWB(802.15.4z), WiFi(802.11az)
◆ Phase Ranging : Interferometry
Sydney version :
✓ A (narrow-band) tone signal is used. - a single device with multi-antenna for positioning
- a single device with a single antenna for ranging-only.
❑ Triangulation : Angle
◆ AoA, AoD
✓ Now available with v5.1
✓ multi-antenna, still multi devices are required

RSS (log scale)

BLE (2MHz or 1MHz)

WiFi(20, 40, 80, 160 MHz)

∆𝒓𝟏
∆𝒓𝟏 = ∆𝒓𝟐

∆𝒓𝟐

frequency distance(linear)
fc
∆𝒅𝟏 ∆𝒅𝟐
UWB (> 500MHz or fc /5) ∆𝒅𝟏 < ∆𝒅𝟐

TTA - Workshop 2019 GCT Semiconductor, Inc.

 5/23
Phase Ranging : Phase Shift Measurement + Active Reflector

❑ Phase Shift = Phase difference between carriers with different frequency

❑ min f (Channel spacing of Bluetooth LE) = 2 MHz => d = 75m.
◆ Phase shift folds with the periodicity of 75m(w/ round-trip path of active reflection).
◆ Is 75 m enough for indoor positioning?

phase
✓ Typical range of BLE ~ 10 m : seems to be enough
❑ Weak to interferer, multi-path channel.
distance
𝒄 ∆∅
𝒅= ∙
𝟒𝝅 ∆𝒇

Reflector
Initiator (Rx)
(Tx)

f1
1
Reflector
Initiator (Tx)
(Rx)

Reflector
Initiator (Rx)
(Tx)

f2= f1+f 2=1+

Reflector
Initiator (Tx)
(Rx)

TTA - Workshop 2019 GCT Semiconductor, Inc.

 6/23
Analogy of Phase Shift Measurement (1/2) : Vernier Scale

❑ Vernier Scale
◆ A visual aid for accurate measurement reading between two graduation markings
◆ https://en.wikipedia.org/wiki/Vernier_scale
◆ Devices : Vernier Caliper
❑ Vernier Delay Line for Time Difference Amplification in Integrated Circuit Design
◆ Vernier Delay Line based TDC(Time-to-Digital Converter)

main

Vernier
Read-out : 10.02 mm
Vernier Constant : 0.01 mm = 1 - 9/10 mm

TTA - Workshop 2019 GCT Semiconductor, Inc.

 7/23
Analogy of Phase Shift Measurement (2/2) : Moiré pattern

❑ Aliasing caused by similar patterns(including frequencies)

◆ Can be seen in 2D and 1D
◆ https://en.wikipedia.org/wiki/Moir%C3%A9_pattern#Geometrical_approach
❑ Hold your smartphone camera near(not too close) the notebook screen.
◆ If the resolution of camera and display gets comparable, Moiré pattern will appear.

𝒑 𝒑
𝒅= ∙
𝟐 𝜹𝒑

The period of pattern is

amplified by the factor of
(p/dp)

Moiré effect in photos

TTA - Workshop 2019 GCT Semiconductor, Inc.

 8/23
QTE for HADM(High Accuracy Distance Measurement)

❑ QTE = Quick Tone Exchange

◆ Frequency offset compensation in the initial stage
❑ Multi(2+) Carrier Phase Ranging Technique for Vernier Scaling
◆ To cope with Interferer, frequency selective channel.

Frequency Error
1st Phase Measurement n-th Phase Measurement
Measurement
Frequency
compensation

Frequency
of a tone signal

Transmitter Initiator Initiator Reflector Initiator Reflector

(Initiator/
Reflector)

Antenna
in either side of #0 #0 #1 #2 #3 #0 #1 #2 #3 #0 #1 #2 #3 #0 #1 #2 #3
Initiator/
Reflector

Tx Rx

TTA - Workshop 2019 GCT Semiconductor, Inc.

 9/23
Packet Format modified for Direction Finding in Bluetooth v5.1

❑ CTE(Constant Tone Extension) is appended after the CRC.

◆ No CTE is allowed in legacy advertisement channel(Ch #37, #38, #39)
◆ Flag for the CTE presence is different between
✓ Advertisement channel : Used for AoD.
✓ Data channel : Used for AoA.
❑ Switching of RF antenna is required in either side.

Preamble Access Address PDU CRC CTE

(1 ~2 octets, 8 µs) (4 octets) (2 ~ 258 octets) (3 octets) (16 ~ 160 µs)

Extended header flag

Advertisement channel PDU header payload

AoD : Packet type (2 octets) (1 ~ 256 octets) Connectionless
= AUX_SYNC_IND multi-antenna in Tx(beacon)
(Available only in 5.x)
CP : CTE Present

AoA : Data channel PDU header payload MIC Connected

(2 ~ 3 octets) (1 ~ 256 octets) (4 octets) multi-antenna in Rx(locator)

TTA - Workshop 2019 GCT Semiconductor, Inc.

 10/23
Secure QTE (proposed by IMEC)

❑ Initial proposal of QTE used only a tone signal for the phase ranging.
◆ No device to detect the interferer.
◆ Side info on the packet can be used to protect the relay attack.
◆ Tone is prepended (not appended) to the reflector packet.
✓ To minimize the clock frequency drift.
❑ ToF can be measured simultaneously during the QTE with a switching data in the packet.
◆ ToF measurement result can be used unfold the phase ranging result limited to 75m.

Secure QTE Packet from the initiator Secure QTE Packet from the reflector
with appended tone signal. with prepended tone signal.
Minimize the clock frequency drift

PDU CRC Preamble Access Address PDU

(2 ~ 258 octets) (3 octets) (1 ~2 octets, 8 µs) (4 octets) (2 ~ 258 octets)

PMU in
reflector

Phase from the reflector

is used for distance measurement PMU in
if CRC is OK. initiator

TTA - Workshop 2019 GCT Semiconductor, Inc.

 11/23
IPR issue on the Active Reflector(=Transponder)

❑ US Patent : 8,644,768 B2
◆ Inventor : Wolfram Kluge
Eric Sachse
◆ Date of Patent : Feb. 4, 2014
◆ Filed : Dec 20, 2009
◆ Priority Date : Dec 30, 2008 (DE)

System, method, and circuit for distance measurement

between two nodes of a radio network

TTA - Workshop 2019 GCT Semiconductor, Inc.

 12/23
Past Standardization Process of Phase Ranging

❑ Knocked the door of 802.15.4 Patent filed to EU @ DE (2008)

◆ ATMEL
✓ https://mentor.ieee.org/802.15/documents
✓ No comments on the base document is found.
❑ Failed to be standardized.

15-09-0613-01-004f-ranging-with-ieee-802-15-4-narrow-band-phy.ppt 2009

2012
15-12-0651-00-004n-ranging-with-ieee-802-15-4-narrow-band-phy.pptx

15-13-0180-00-004n-integration-of-ranging-capabilities-with-phy-supporting-cmb.pptx
US Patent 8 644 768
Patents on using
active reflector to System, method, and
Phase Ranging circuit for distance me
asurement between tw
o nodes of a radio net
work
2013
Acquisition of ATMEL
by Microchip in 2016
Morgan Stanley
https://www.microchip.co
m/announcements/micro
JP Morgan Chase chip-technology-inc-acqu
ires-atmel
Wells Fargo
The inventor still works
in microchip.

Still active Pending IPR

issue on HADM

TTA - Workshop 2019 GCT Semiconductor, Inc.

 13/23
Contribution of the precursors and hand-over to Bluetooth
❑ RTB : Ranging Tool Box (developed for ATMEL’s Zigbee chip set with PMU inside) : 2013
◆ Archived in the unnamed category of Microchips website
✓ http://ww1.microchip.com/downloads/en/AppNotes/Atmel-8443-RTB-Evaluation-Application-Software-Users-Guide_Application-Note_AVR2152.pdf

◆ Source is now open and can be found in github

✓ https://github.com/subpos/atmel_ranging_toolbox_zigbit
❑ Press release of IMEC on May 2018
◆ “IMEC Sets New Benchmark with 30cm Accurate and Secure Localization Solution based on Bluetooth”
✓ https://www.imec-int.com/en/articles/imec-sets-new-benchmark-with-30cm-accurate-and-secure-localization-solution-based-on-bluetooth

Photos of IMEC solution at Press Release

: single antenna
(distance measurement only)

ATMEL @ 2013

TTA - Workshop 2019 GCT Semiconductor, Inc.

 14/23
Evaluation of the Phase Ranging (1/2)

❑ Lymberopoulos, Dimitrios, and Jie Liu, “The Microsoft

indoor localization competition: Experiences and less
ons learned,” IEEE Signal Processing Magazine vol 3
4, no. 5, pp. 125-140, 2017.5
◆ https://www.microsoft.com/en-us/research/event/microsoft 0.72m @ 2014
-indoor-localization-competition-ipsn-2014/

0.2m @ 2015

0.06m @ 2016

0.033m @ 2017

TTA - Workshop 2019 GCT Semiconductor, Inc.

 15/23
Evaluation of the Phase Ranging (2/2) : Enhancement

❑ Jacek Rapinski and Michal Smieja, “ZigBee Ranging using Phase Shift Measurements”, (2015)
◆ https://doi.org/10.1017/S0373463315000028
❑ Georg von Zengen et al, “No-Cost distance estimation using standard WSN radios”, (2016)
◆ https://doi.org/10.1109/INFOCOM.2016.7524540
❑ A frank review by a geek & blogger, Josh (2013)
◆ https://wp.josh.com/2013/05/23/first-look-at-distance-measurement-using-the-at86rf233-chip/

Distance = Coefficient / Slope

Set-up of Jacek’s work Result of Georg’s work

TTA - Workshop 2019 GCT Semiconductor, Inc.

 16/23
Implementation Issues : Offset calibration + Others...

❑ Sources of the offset

◆ Frequency selective channel : Averaging method can be used.
◆ Intrinsic delay of the circuit
✓ Delay of the local oscillator relative to the reference frequency can be different.
❑ A similar concept in Vernier Scale
◆ https://www.miniphysics.com/how-to-read-a-vernier-caliper.html

RRF(f) Q
RBB(f) TRF(f1)=TRF(f2)
Measurement
RBB(f2)
Phase
RBB(f1)
I
RRF(f1)=RRF(f2)
Zero is
Calibration
not aligned.
Phase

TRF(f)
TBB(f) := RBB(f) * CRF(f)

Compensating rotator is frequency dependent.

TTA - Workshop 2019 GCT Semiconductor, Inc.

 17/23
Flash back on the Birth of Bluetooth Low Energy

❑ Wibree(the code name for Bluetooth Low Energy) was initially proposed to 802.15 TG4.
◆ Year : 2001
◆ http://grouper.ieee.org/groups/802/15/pub/2001/Jul01/
✓ 01230r1P802-15_TG4-Nokia-MAC-Proposal1.ppt
✓ 01231r2P802-15_TG4-Nokia-PHY-Proposal1.ppt
◆ A brief story can be found in ch 7 of “Essentials of short-range wireless” by Nick Hunn.
✓ 802.15.4 TG => Wibree => Bluetooth LE
✓ However, it is noted that
 Not exactly the same as that of current Bluetooth Low Energy.
 Separation of data channel and broadcast channel for fast scanning and connection.
 Tried to share the hardware resource with Bluetooth as much as possible.
❑ Release of the Bluetooth Low Energy in Bluetooth v4.0 (2009)
❑ Introduction of iBeacon by Apple(2013) made the BLE as the necessity of smartphone.
◆ Complementary function between WiFi(network) and Bluetooth(audio)
◆ A single chip implementation of WiFi and Bluetooth.
❑ What is your opinion on the destiny of the Phase Ranging in Bluetooth?
◆ It does not mean that all the Bluetooth features will succeed and survive, as in
✓ Transfer of picture : OPP(Object Push Protocol) => WiFi DirectTM => Cloud Storage.
✓ WiFi LocationTM is already is already in service since Android Oreo version.
✓ Mesh 1.0 : Flooded Forwarding - Poor network performance compared with Zigbee, Thread

TTA - Workshop 2019 GCT Semiconductor, Inc.

 18/23
Forecasting the future of HADM looking back on the history of BLE

❑ Data from “2019-Bluetooth-Market-Update.pdf”

◆ It can be obtained from https://www.bluetooth.com/bluetooth-resources/?types=report.

BR/EDR
* head-set
* old smartphone
BR/EDR + LE
* recent smartphone
* TWS head-set (2 for left & right)
LE
* beacon, tag
* wearable devices

Release of Bluetooth 4.0(LE)

2009

TTA - Workshop 2019 GCT Semiconductor, Inc.

 19/23
Recent Changes in Bluetooth Standardization Activities

❑ Number of WG Summit a year is increased from 1 to 4+.

◆ 1 WG Summit + 3 UPFs a year so far ~ 2018.
◆ UPFs(still) will probably be co-hosted with WG Summit.
❑ IOP(InterOperability Prototype) Test event is held on-demand collocated with any event.
1Q (UPF@NA) 2Q (UPF@Asia) 3Q (Summit Only) 4Q (UPF@EU)

Kirkland Berlin(upf61)
(office of Bluetooth-SIG)
Vancouver

Malta
2018
upf59 Discussion on
upf60
HADM @ CSWG

upf62 upf63 upf64

Seoul

Paris
2019
New Orleans

upf65

Lisbon
Dallas Vienna
2020 ?

TTA - Workshop 2019 GCT Semiconductor, Inc.

 20/23
Discussion on HADM at Paris WG Summit (Mar, 2019)

❑ Contributors to the HADM in Sydney version of Core Specification.

◆ Lambda:4*
◆ IMEC*
◆ Samsung
◆ Denso
❑ Status of the Standardization Process : Corresponds to enhancement of Core Spec.
◆ NWP -> FRD -> DIPD(not available yet)
❑ Facts on the Bluetooth Standard Development Procedure
◆ https://www.bluetooth.com/specifications/working-groups/specification-development-process/
✓ New Work : NWP -> FRD -> 0.5 -> 0.7 -> 0.9 -> Validation -> ...
✓ Enhancement : FRD -> DIPD -> FIPD -> CR -> Validation -> ...
◆ Validation Phase (Unique to Bluetooth)
✓ Prototype Specification
✓ IOP : Informal IOP, Formal IOP(adopter member is allowed to join)
 IOP is for the validation of Standard Specification. NWP : New Work Proposal
 Feedback on the FRD : Function Requirement Document
DIPD : Draft Improvement Proposal Document
 UPF is for the cross-check of the developed product. FIPD : Final Improvement Proposal Document
CR : Change Request
◆ Voting & Adoption PS : Prototype Specification

IOP : Inter-Operability Prototype

UPF : UnPlugFest

TTA - Workshop 2019 GCT Semiconductor, Inc.

 21/23
UPF63 + WG Summit at Seoul in 2019 (Jun 10 ~ Jun 13, 2019)
❑ Promotional Statements
◆ GCT Semiconductor acts as a local host of UPF63.

HADM will be discussed at CSWG

(not at DFWG)

TTA - Workshop 2019 GCT Semiconductor, Inc.

 22/23
Summary
❑ Report of HADM standardization activity in Bluetooth-SIG
◆ Will be adopted in Sydney version(not Milan version) : 2~3 years will take.
◆ Application : Positioning, Relay attack Protection

❑ Introduction of Phase Ranging Used in HADM(High Accuracy Distance Measurement)

◆ Phase Shift Measurement
◆ Active Reflector
◆ ToF

❑ Introduction of Bluetooth Standardization Procedure

◆ Status of HADM in Sydney version : FRD -> DIPD
◆ Promotion of UPF63 and WG Summit(+IOP).
✓ Local host : GCT Semiconductor, Inc.
✓ The second-year(last) hosting in Seoul

❑ Purpose and Expectation of this presentation

◆ Introduction of the HADM, a hot topic, in Sydney version of Bluetooth Core specification.
◆ Archaeological finding on the research of phase ranging.
✓ Reference of the cited work will help to get more in-depth information on the phase ranging.
✓ Spreading the idea that “the positioning accuracy can be increased even with narrow-band signal.”
TTA - Workshop 2019 GCT Semiconductor, Inc.
 23/23
References and Acknowledgement

❑ 이일완, “블루투스 기반 실내 측위 표준화 동향”, TTA 저널, vol. 183, 2019년 5~6월.
◆ http://tta.or.kr/data/reporthosulist_view.jsp?kind_num=1&hosu=183
❑ 이일완, “Phase Ranging에 기반한 차세대 Bluetooth 표준의 High Accuracy Distance
Measurement”, ICT 국제표준화 전문가 표준화 보고서, 2019년 3월 27일
◆ https://expert.tta.or.kr/rep/reportView.do?selectedId=1281

TTA - Workshop 2019 GCT Semiconductor, Inc.