# US 12,192,949 B2 · Efficient UWB ranging > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,192,949 B2 - Document ID: US12192949B2 - Status: Granted - Kind: B2 - Application number: 17/656,083 - Filed: 2022-03-23 - Published: 2022-10-27 - Granted: 2025-01-07 - Earliest claimed: 2021-04-21 - Assignees: NXP B.V. - Applicants: NXP B.V. - Inventors: Sunil Dilipkumar Jogi; Giten Kulkarni - Web page: https://patentgrep.com/patent/US12192949B2 ## CPC - G01S 13/765: {with exchange of information between interrogator and responder} - H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management - G01S 13/0209: {Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband} - G01S 13/825: {with exchange of information between interrogator and responder} - H04B 1/69: Spread spectrum techniques - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04B: TRANSMISSION ## Abstract There is disclosed devices and methods of operating a first device to determine a distance, between it and a further device, the methods comprising: transmitting a first broadcast frame comprising an identifier and a transmission timestamp; receiving a further broadcast frame, the further broadcast frame comprising an identifier of the further device, and a transmission timestamp of the further device, and at least one data pair comprising a transmitting device identifier and a reception timestamp, wherein the reception timestamp is indicative of the arrival time, at the further device, of a prior broadcast frame broadcast from the transmitting device; determining a reception timestamp of the further broadcast frame; comparing each transmitting device identifier with the identifier of the first device; and determining the distance between the first device and the further device. ## Claims ### Claim 1 A method of operating a first device to determine a distance, d, between the first device and a further device, the method comprising: transmitting, by the first device, a first broadcast frame, TxA, comprising an identifier of the first device, A, and a first transmission timestamp, TTxA, which indicates a first time of departure that corresponds to a first moment when the first device transmitted the first broadcast frame; receiving, by the first device, a further broadcast frame, TxB, from the further device, the further broadcast frame including a first data pair, which includes the identifier of the first device, A, and a first reception timestamp, TRxAB, which indicates a first time of arrival that corresponds to a second moment when the further device received the first broadcast frame, an identifier of the further device, B, and a second transmission timestamp, TTxB, which indicates a second time of departure that corresponds to a third moment when the further device transmitted the further broadcast frame, and a second data pair, which includes an identifier of another further device, C, and a second reception timestamp, TRxCB, which indicates a second time of arrival that corresponds to a fourth moment when the further device received another further broadcast frame; determining, by the first device, a third reception timestamp, TRxBA, of the further broadcast frame that indicates a third time of arrival that corresponds to a fifth moment when the first device received the further broadcast frame; and, in response to determining, by the first device, that the first data pair includes the identifier of the first device, determining the distance between the first device and the further device. ### Claim 2 (depends on 1) The method of claim 1, wherein determining the distance between the first device and the further device comprises using: the first transmission timestamp, TTxA, the first reception timestamp at the further device, TRxAB, the second transmission timestamp of the further device, TTxB, and the third reception timestamp of the further broadcast frame, TRxBA. ### Claim 3 (depends on 2) The method of claim 2, further comprising determining the distance, d, between the first device and the further device according to: d=(½)*{(TRxAB−TTxA)+(TRxBA−TTxB)}. ### Claim 4 (depends on 2) The method of claim 2, further comprising storing the identifier of the further device, B, the second transmission timestamp of the further device, TTxB, and the third reception timestamp of the further broadcast frame, TRxBA. ### Claim 5 (depends on 1) The method of claim 1, further comprising storing the distance, d. ### Claim 6 (depends on 1) The method of claim 1, wherein the first device and the further devices each comprises an ultra-wideband, UWB, transceiver. ### Claim 7 (depends on 1) The method of claim 1, wherein the broadcast frame and further broadcast frame are each a broadcast ranging frame. ### Claim 8 (depends on 1) The method of claim 1, further comprising: storing, in a memory of the first device, a dataset associated with the further broadcast frame, TxB, and wherein the dataset includes the identifier of the further device, B; the second transmission timestamp of the further device, TTxB, and the third reception timestamp, TRxBA, of the further broadcast frame. ### Claim 9 (depends on 8) The method of claim 8, further comprising storing, in the memory, one or more further respective corresponding datasets associated with respective yet further broadcast frames from one or more yet further devices. ### Claim 10 (depends on 9) The method of claim 9, comprising storing the dataset in the memory for a recording interval. ### Claim 11 (depends on 9) The method of claim 9, comprising storing the dataset in the memory until a combination of the dataset and the one or more further corresponding datasets exceeds a recording size-limit. ### Claim 12 A method of operating a first device to determine a distance, d, between the first device and a further device, the method comprising: transmitting a first broadcast frame comprising an identifier of the first device, A, and a transmission timestamp; receiving a further broadcast frame from the further device, the further broadcast frame comprising an identifier of the further device, B, and a transmission timestamp of the further device, and at least one data pair, each data pair comprising a transmitting device identifier, Q, and a reception timestamp, wherein the reception timestamp is indicative of the arrival time at the further device of a prior broadcast frame broadcast from the transmitting device; determining a reception timestamp of the further broadcast frame; comparing each transmitting device identifier, Q, with the identifier of the first device, A; in response to matching a one of the at least one transmitting device identifiers with the identifier of the first device, determining the distance between the first device and the further device; at the end of a time interval after transmitting the first broadcast frame, transmitting a subsequent broadcast frame, wherein the subsequent broadcast frame comprises the identifier of the first device, A, and a transmission timestamp, T2TxA, and at least one data pair, each data pair comprising a transmitting device identifier, P, and a reception timestamp, wherein the reception timestamp records the arrival time, TRxPA at the first device of a broadcast frame previously broadcast from the transmitting device, and wherein the time interval has a duration between 0.5 and 1.5 times a broadcast interval. ### Claim 13 A first device having a device identifier, A, and comprising: a clock-circuit configured to generate one or more time-stamps; an ultra-wideband (UWB) transceiver, configured to: transmit a first broadcast frame, TxA, comprising the device identifier, A and a first transmission timestamp, TTxA generated by the clock, wherein the first transmission timestamp indicates a first time of departure that corresponds to a first moment when the first device transmitted the first broadcast frame, and receive, at a second moment, a further broadcast frame, TxB, from a further device, B; and a processor configured to determine, from the further broadcast frame: an identifier of the further device, B, a second transmission timestamp, TTxB, which indicates a second time of departure that corresponds to a third moment when the further device transmitted the further broadcast frame, a first data pair, which includes the identifier of the first device, A, and a first reception timestamp, TRxAB, which indicates a first time of arrival that corresponds to a fourth moment when the further device received the first broadcast frame, and a second data pair, which includes an identifier of a third device, C, and a second reception timestamp, TRxCB, which indicates a second time of arrival that corresponds to a fifth moment when the further device received another further broadcast frame; wherein the processor is further configured to: determine a third reception timestamp, TRxBA, of the further broadcast frame, wherein the third reception timestamp corresponds to the second moment when the further broadcast frame, TxB, was received; and, in response to determining, by the first device, that the first data pair includes the identifier of the first device, determine the distance between the first device and the further device. ### Claim 14 (depends on 13) The first device according to claim 13, further comprising: a memory configured to store, a dataset associated with the further broadcast frame, TxB, and wherein the dataset includes the identifier of the further device, B; the second transmission timestamp of the further device, TTxB, and the third reception timestamp, TRxBA, of the further broadcast frame. ### Claim 15 (depends on 14) The first device according to claim 14, wherein the memory is configured to store one or more further respective corresponding datasets associated with respective yet further broadcast frames from one or more yet further devices. ### Claim 16 (depends on 15) The first device according to claim 15, wherein the memory is configured to store the dataset for one of: a recording interval, and until a combination of the dataset and the one or more further corresponding datasets exceeds a recording size-limit. ### Claim 17 (depends on 13) The first device according to claim 13, wherein the device identifier is a Media Access Code, MAC, address.