Double-sided two-way ranging protocol based on composite, ultrasonic tones

Patent metadata

Field	Value
Publication number	US-11856478-B2
Application number	US-202117411219-A
Country	US
Kind code	B2
Filing date	Aug 25, 2021
Priority date	Aug 25, 2021
Publication date	Dec 26, 2023
Grant date	Dec 26, 2023

Abstract

A method of determining a range between two devices, which can for instance be wireless devices, such as handheld devices. The method performs a double-sided two-way ranging protocol at the two devices. This protocol causes the two devices to transmit and receive signals, with a view to determining the range between the two devices, using a two-way ranging methods, where each of the signals is a composite tone generated as a composition of two waveforms that are timewise separated by a gap to form a bipolar waveform. The gap is a zero or low-amplitude signal, contrasting with the two waveforms. The particular pattern in the correlation footprint eases the determination of the time of flight. The method can be used to measure social distancing.

First claim

What is claimed is:

1. A method of determining a range between two devices, the method comprising:
performing a double-sided two-way ranging protocol, the latter causing the two devices to transmit and receive signals, wherein each of the signals is a composite tone generated as a composition of two waveforms that are timewise separated by a gap, so as for the composition to form a bipolar waveform.

2. The method according to claim 1 , wherein:
the two devices include a first device and a second device;
the signals transmitted and received comprise a first signal and a second signal; and
performing the double-sided two-way ranging protocol causes the first device to perform a set of steps comprising:
at a first time, transmitting the first signal to the second device;
at a second time, receiving the second signal that has been transmitted by the second device upon receiving the first signal, and
correlating an expected signal with a first comparand, the latter obtained based on the second signal received, to determine a first time interval between the first time and the second time and accordingly derive the range between the two devices.

3. The method according to claim 2 , wherein at the first device said set of steps further comprising:
triggering audio recording, prior to transmitting the first signal, wherein the first comparand is obtained by recording both the first signal transmitted and the second signal received; and
correlating a representation of the first signal with the first comparand to determine the first time, wherein the expected signal is correlated with the first comparand to determine the second time, wherein the first device determines the first time interval as a difference between the second time determined and the first time determined.

4. The method according to claim 3 , wherein the representation of the first signal and the expected signal are correlated with the first comparand to obtain respective cross-correlation signals, each having a triple-peak pattern showing two smaller peaks separated by a larger peak.

5. The method according to claim 3 , wherein performing the double-sided two-way ranging protocol further causes the second device to:
triggering audio recording, prior to receiving the first signal transmitted by the first device, to obtain a second comparand by recording both the first signal received and the second signal transmitted by the second device;
correlating both an expected signal and a representation of the second signal with the second comparand to determine times at which the first signal was received and the second signal was transmitted by the second device, respectively, and accordingly determine a second time interval as a difference between the determined times; and
transmitting the second time interval to the first device.

6. The method according to claim 5 , wherein the first device performs said set of steps further comprising:
receiving the second time interval; and
subtracting the second time interval to the first time interval to derive a time of flight of the first signal and the second signal and accordingly determine the range between the two devices.

7. The method according to claim 2 , wherein as part of said protocol the method further comprising:
performing a preliminary handshake between the two devices over a wireless communication channel established between the two devices, wherein the first device is appointed as a leader and accordingly transmits the first signal to the second device upon completing the handshake.

8. The method according to claim 7 , wherein performing the two-way ranging protocol comprises performing one or more additional cycles of operations, each of the additional cycles comprising performing said set of steps, wherein
each of the cycles is triggered after a timeout has elapsed, this timeout being chosen at random by the first device and communicated to the second device over the established communication channel during the preliminary handshake.

9. The method according to claim 7 , wherein the first device performs the method further comprising:
determining one or more parameters of a set consisting of the seed, a duration of the time segment, a duration of the gap, and a time delay after which to send the second signal, and
communicating the one or more parameters determined to the second device over the established communication channel during the preliminary handshake.

10. The method according to claim 9 , wherein the method further comprising:
determining, by the first device, said time delay at random.

11. The method according to claim 7 , wherein the communication channel is established according to a wireless technology standard that is one of Bluetooth, Bluetooth Low Energy, and Wi-Fi.

12. The method according to claim 2 , wherein
each of the two devices is a handheld device; and
each of the two waveforms has an inaudible sound frequency, so as for the resulting tone to be inaudible for a human being.

13. The method according to claim 12 , wherein
each of the two devices includes a speaker, a microphone, and processing means connected to the speaker and the microphone, wherein the first device:
transmits the first signal through its respective speaker, for the second device to detect the first signal though its respective microphone;
receives the second signal though its respective microphone, the second signal transmitted through the speaker of the second device; and
correlates the expected signal with the first comparand, determines the first time interval, and derives the range between the two devices thanks to its respective processing means.

14. The method according to claim 2 , wherein
the method further comprises, at the second device, transmitting the second signal only after a predetermined time delay has elapsed.

15. The method according to claim 1 , wherein each of the two waveforms extends over a predetermined time segment and a duration of the gap is larger than the predetermined time segment.

16. The method according to claim 15 , wherein the two waveforms are formed as ultrasonic frequency tones by randomizing two ultrasonic frequencies, respectively, based on a predetermined seed.

17. A method of measuring social distancing according to claim 1 , wherein the method comprises, at the first device,
continually contacting any second device determined to be in a sufficiently close range; and
for each second device contacted, performing said double-sided two-way ranging protocol.

18. A device comprising
processing means, and,
connected to the processing means:
a tone generator;
a transmitter; and
a receiver;

wherein,
the processing means are configured to orchestrate operations of the tone generator, the transmitter, and the receiver, for the device to be able to perform a double-sided two-way ranging protocol with a remote device, wherein, in operation:
the tone generator generates a first signal,
the transmitter transmits, at a first time, the first signal to the remote device;
the receiver receives a second signal at a second time from the second device, and
the processing means
obtains a first comparand based on the second signal received, and
correlates an expected signal with the first comparand to determine a time interval between the first time and the second time and accordingly determine the range between the two devices,

and wherein,
each of the first signal and the second signal is a composite tone generated as a composition of two waveforms th

Assignees

• IBM

Inventors

• Limonad Lior
• Haber Dean
• Minhas Ashafaaq
• Cohn John Maxwell
• Stoecklin Marc Ph
• Desai Nirmit V
• Muehlstein Jonathan

Classifications

• H04W4/023 Primary

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• G01S5/30

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• H04W4/80

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• G06F2218/10

  by analysing the shape of a waveform, e.g. extracting parameters relating to peaks · CPC title

• G06F2218/12

  Classification; Matching · CPC title