Determining the distance between devices in a wireless data exchange protocol

• US 10,701,514 B2
• Filed: 03/15/2017
• Issued: 06/30/2020
• Est. Priority Date: 03/15/2016
• Status: Active Grant

• Current Assignee: Dialog Semiconductor B.V. (Renesas Electronics Corporation)
• Original Assignee: Dialog Semiconductor B.V. (Renesas Electronics Corporation)
• Inventors: Kerai, Kanji
• Primary Examiner(s): Patel, Ashokkumar B
• Assistant Examiner(s): Jones, William B
• Application Number:
  US15/459,203
• Publication Number:
  US 20170272906A1
• Time in Patent Office: 1,203 Days
• CPC Class Codes: H04L 63/0869 for achieving mutual authentication cryptographic mechanisms or cryptographic arrangements for mutual authentication H04L9/3273
• CPC Class Codes: H04W 12/04 Key management, e.g. using generic bootstrapping architecture [GBA]
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/50 Secure pairing of devices
• CPC Class Codes: H04W 12/61 Time-dependent
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of determining a distance between a first and a second device in a wireless data exchange protocol is presented. The method includes sending an advertising channel Protocol Data Unit (PDU) from the first device; receiving the advertising channel PDU at the second device and responsively sending a scan request scanning PDU from the second device to the first device; receiving the scan request scanning PDU at the first device and responsively sending a scan response scanning PDU from the first device to the second device; calculating a time of flight (TOF) for at least one of the sent PDUs; and determining the distance between the first and second devices using the calculated TOF.

Claims

1. A method of determining a distance between a first and a second device in a wireless data exchange protocol, the method comprising:

sending an advertising channel Protocol Data Unit (PDU) from the first device via a first carrier signal;

receiving the advertising channel PDU at the second device and responsively demodulating the received advertising channel PDU and sending a scan request scanning PDU from the second device to the first device using the demodulated advertising channel PDU as a reference signal when generating a second carrier signal for the scan request PDU;

receiving the scan request scanning PDU at the first device and responsively demodulating the received scan request scanning PDU to obtain the PDU data

and, at one of the devices, comparing the first carrier signal and the second carrier signal by generating in-phase and quadrature DC signals to determine a phase shift between the first and second carrier signals, and

based on the comparison calculating using a processor of the device a time of flight (TOF) for at least one of the sent PDUs; and

determining the distance between the first and second devices using the calculated TOF.

2. The method as claimed in claim 1, wherein the wireless data exchange protocol is a Bluetooth Low Energy (BLE) protocol.

3. The method as claimed in claim 1, wherein the first device comprises a broadcaster device, and the second device comprises an observer device.

4. The method as claimed in claim 1, wherein the sent PDUs are transmitted using a multi-frequency carrier signal, and wherein the step of calculating the TOF includes determining a phase offset for a plurality of frequencies of the multi-frequency carrier signal.

5. The method as claimed in claim 4, wherein the step of calculating the TOF includes determining a gradient of the sequence of phase offsets relative to frequencies of the multi-frequency carrier signal.

6. The method as claimed in claim 1, wherein the method includes the step of authenticating the first device at the second device.

7. The method as claimed in claim 6, wherein the time between the scan request scanning PDU and the scan response scanning PDU is 150 μ

s.

8. The method of claim 1, further comprising sending a scan response scanning PDU from the first device to the second device.

9. The method as claimed in claim 8, wherein the advertising channel PDU includes a first nonce and the scan request scanning PDU includes a second nonce, and the first device is adapted to perform an encryption function using said first and second nonces to obtain a first result.

10. The method as claimed in claim 9, wherein the scan response scanning PDU includes said first result, and the second device is adapted to perform an encryption function on said first and second nonces to obtain a second result, and wherein the second device authenticates the first device if said first and second results match.

11. The method as claimed in claim 9, wherein the first and second nonces comprise random numbers, and wherein the first and second devices are both provisioned with at least one key for performing the encryption function.

12. The method as claimed in claim 9, wherein the first and second devices are both provisioned with at least two keys for performing the encryption function, and wherein at least one key is a private user key.

13. The method as claimed in claim 9, wherein said advertising channel PDU comprises an encrypted form of at least the first nonce.

14. The method as claimed in claim 9, wherein said scan request scanning PDU comprises an encrypted form of the second nonce.

15. The method as claimed in claim 10, wherein the second device encrypts at least the first nonce to obtain a third result and compares the third result with the encrypted form received from the advertising channel PDU, and wherein the second device sends the scan request scanning PDU to the broadcaster device only if the third result matches the encrypted form.

16. The method as claimed in claim 15, wherein the first device encrypts at least the second nonce to obtain a fourth result and compares the fourth result with the encrypted form received from the scan request scanning PDU, and wherein the first device sends the scan response scanning PDU to the second device only if the fourth result matches the encrypted form.

17. A system for determining a distance between a first computing device and a second computing device in a wireless data exchange protocol, the system comprising:

the first computing device adapted to send an advertising channel Protocol Data Unit (PDU) via a first carrier signal;

the second computing device adapted to receive the advertising channel PDU and responsively demodulate the received advertising channel PDU and send a scan request scanning PDU to the first computing device using the demodulated advertising channel PDU as a reference signal when generating a second carrier signal for the scan request PDU, wherein the first computing device is adapted to receive the scan request scanning PDU and responsively demodulate the received scan request scanning PDU to obtain the PDU data;

and wherein one of the computing devices is adapted to compare the first carrier signal and the second carrier signal by generating in-phase and quadrature DC signals to determine a phase shift between the first and second carrier signals and based on the comparison, using the first or second computing device, to calculate a time of flight (TOF) for at least one of the sent PDUs, and determine the distance between the first and second computing devices using the calculated TOF.

18. A broadcaster device adapted to determine a distance between the broadcaster device and an observer device in a wireless data exchange protocol, wherein the broadcaster device is adapted to send an advertising channel Protocol Data Unit (PDU) via a first carrier signal to an observer device which responsively demodulates the received advertising channel PDU and sends a scan request scanning PDU to the broadcaster device using the demodulated advertising channel PDU as a reference signal when generating a second carrier signal for the scan request PDU, and wherein the broadcaster device is adapted to receive the scan request scanning PDU and responsively demodulate the received scan request scanning PDU to obtain the PDU data;

and wherein the broadcaster device is adapted to compare the first carrier signal and the second carrier signal by generating in-phase and quadrature DC signals to determine a phase shift between the first and second carrier signals and, based on the comparison, calculate, using a processor of the broadcaster device, a time of flight (TOF) for the scan request scanning PDU and to determine the distance between the broadcaster device and the observer device using the calculated TOF.