Two-way ranging with inter-pulse transmission and reception
First Claim
1. A method of wireless communication, comprising:
- transmitting, by a first node, a first set of pulses;
receiving, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; and
determining a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein;
the first node receives at least a portion of a ranging preamble associated with the second set of pulses before transmitting an entire ranging preamble associated with the first set of pulses, andthe determination of the distance is further based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses.
1 Assignment
0 Petitions
Accused Products
Abstract
Relatively short turnaround times are provided in conjunction with two-way ranging to, for example, facilitate accurate ranging measurements when the relative clock drift between ranging nodes (e.g., devices) is relatively high. In some aspects, relatively short turnaround times are achieved through the use of a symmetric channel that is defined to enable concurrent transmission of ranging messages between nodes. For example, a symmetric channel may be established by configuring the nodes to receive one or more pulses associated with a received ranging message in between pulse transmissions associated with a transmitted ranging message. In this way, one node may send a ranging timestamp shortly after the other nodes sends its ranging timestamp, thereby mitigating the impact of the clock drift on the ranging measurements. In some aspects the pulses may comprise ultra-wideband pulses. The techniques described herein may be employed to provide two-way ranging in, for example, low power and/or non-coherent wireless devices.
-
Citations
104 Claims
-
1. A method of wireless communication, comprising:
-
transmitting, by a first node, a first set of pulses; receiving, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; and determining a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein; the first node receives at least a portion of a ranging preamble associated with the second set of pulses before transmitting an entire ranging preamble associated with the first set of pulses, and the determination of the distance is further based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus for wireless communication, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; and a distance determiner configured to determine a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the distance determiner is further configured to; determine timestamp message timing such that the receiver receives at least a portion of a ranging preamble associated with the second set of pulses before the transmitter transmits an entire ranging preamble associated with the first set of pulses, and determine the distance based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. An apparatus for wireless communication, comprising:
-
means for transmitting a first set of pulses; means for receiving a second set of pulses, wherein the means for receiving is configured to receive at least one pulse of the second set after the means for transmitting transmits at least one pulse of the first set and before the means for transmitting transmits at least one other pulse of the first set; and means for determining a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the means for determining is configured to; determine timestamp message timing such that the means for receiving receives at least a portion of a ranging preamble associated with the second set of pulses before the means for transmitting transmits an entire ranging preamble associated with the first set of pulses, and determine the distance based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
-
37. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; transmit, at a first node, a first set of pulses; receive, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; determine a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein; the first node receives at least a portion of a ranging preamble associated with the second set of pulses before transmitting an entire ranging preamble associated with the first set of pulses; and the determination of the distance is further based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses.
-
-
38. A headset, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; a distance determiner configured to determine a distance between the headset and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the distance determiner is further configured to; determine timestamp message timing such that the receiver receives at least a portion of a ranging preamble associated with the second set of pulses before the transmitter transmits an entire ranging preamble associated with the first set of pulses, and determine the distance based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses; and a transducer configured to provide an indication based on the determined distance.
-
-
39. A watch, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; a distance determiner configured to determine a distance between the watch and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the distance determiner is further configured to; determine timestamp message timing such that the receiver receives at least a portion of a ranging preamble associated with the second set of pulses before the transmitter transmits an entire ranging preamble associated with the first set of pulses, and determine the distance based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses; and a user interface configured to provide an indication based on based on the determined distance.
-
-
40. A sensing device, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; a distance determiner configured to determine a distance between the sensing device and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the distance determiner is further configured to; determine timestamp message timing such that the receiver receives at least a portion of a ranging preamble associated with the second set of pulses before the transmitter transmits an entire ranging preamble associated with the first set of pulses, and determine the distance based on the ranging preamble associated with the first set of pulses and the ranging preamble associated with the second set of pulses; and a sensor configured to provide data to be transmitted via the transmitter.
-
-
41. A method of wireless communication, comprising:
-
receiving, at a first node, a first set of pulses associated with a ranging operation; and transmitting, by the first node, a second set of pulses associated with the ranging operation, wherein; at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, at least a portion of a ranging preamble associated with the second set of pulses is transmitted before receiving an entire ranging preamble associated with the first set of pulses, the second set of pulses comprises a timestamped pulse, and the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
-
52. An apparatus for wireless communication, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; and a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the timestamp processor is further configured to determine the timestamp message timing such that the transmitter transmits at least a portion of a ranging preamble associated with the second set of pulses before the receiver receives an entire ranging preamble associated with the first set of pulses. - View Dependent Claims (53, 54, 55, 56, 57, 58, 59, 60, 61, 62)
-
-
63. An apparatus for wireless communication, comprising:
-
means for receiving a first set of pulses associated with a ranging operation; means for transmitting a second set of pulses associated with the ranging operation, wherein the means for transmitting is configured to transmit at least one pulse of the second set after the means for receiving receives at least one pulse of the first set and before the means for receiving receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; and means for determining timestamp message timing such that the means for transmitting transmits the timestamped pulse a defined delay period after the means for receiving receives a timing indication associated with the first set of pulses, wherein the means for determining is configured to determine the timestamp message timing such that the means for transmitting transmits at least a portion of a ranging preamble associated with the second set of pulses before the means for receiving receives an entire ranging preamble associated with the first set of pulses. - View Dependent Claims (64, 65, 66, 67, 68, 69, 70, 71, 72, 73)
-
-
74. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; receive, at a first node, a first set of pulses associated with a ranging operation; transmit, at the first node, a second set of pulses associated with the ranging operation, wherein at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, and wherein at least a portion of a ranging preamble associated with the second set of pulses is transmitted before receiving an entire ranging preamble associated with the first set of pulses, and further wherein the second set of pulses comprises a timestamped pulse; and determine timestamp message timing such that the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses.
-
-
75. A headset, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the timestamp processor is further configured to determine the timestamp message timing such that the transmitter transmits at least a portion of a ranging preamble associated with the second set of pulses before the receiver receives an entire ranging preamble associated with the first set of pulses; and a transducer configured to provide an audio output based on data received via the receiver.
-
-
76. A watch, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the timestamp processor is further configured to determine the timestamp message timing such that the transmitter transmits at least a portion of a ranging preamble associated with the second set of pulses before the receiver receives an entire ranging preamble associated with the first set of pulses; and a user interface configured to provide an indication based on data received via the receiver.
-
-
77. A sensing device, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the timestamp processor is further configured to determine the timestamp message timing such that the transmitter transmits at least a portion of a ranging preamble associated with the second set of pulses before the receiver receives an entire ranging preamble associated with the first set of pulses; and a sensor configured to provide data to be transmitted via the transmitter.
-
-
78. A method of wireless communication, comprising:
-
transmitting, by a first node, a first set of pulses; receiving, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; and determining a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein; the first node performs ranging hypothesis testing based on the second set of pulses while transmitting the first set of pulses for the second node to perform ranging hypothesis testing.
-
-
79. A method of wireless communication, comprising:
-
transmitting, by a first node, a first set of pulses; receiving, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; and determining a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the determination of the distance further comprises; determining a period of time based on a first timestamp associated with the transmission of the first set of pulses and a second timestamp associated with the receipt of the second set of pulses, and subtracting a defined delay period from the period of time, wherein the defined delay period specifies a time at which the second node is to transmit a timing indication via the second set of pulses after receiving a timing indication via the first set of pulses. - View Dependent Claims (80, 81)
-
-
82. An apparatus for wireless communication, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; a distance determiner configured to determine a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set; and a hypothesis processor configured to perform ranging hypothesis testing based on the second set of pulses while the transmitter transmits the first set of pulses for the node to perform ranging hypothesis testing. - View Dependent Claims (84)
-
-
83. An apparatus for wireless communication, comprising:
-
a transmitter configured to transmit a first set of pulses; a receiver configured to receive a second set of pulses, and further configured to receive at least one pulse of the second set after the transmitter transmits at least one pulse of the first set and before the transmitter transmits at least one other pulse of the first set; and a distance determiner configured to determine a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the distance determiner is further configured to determine the distance by; determining a period of time based on a first timestamp associated with the transmission of the first set of pulses and a second timestamp associated with the receipt of the second set of pulses, and subtracting a defined delay period from the period of time, wherein the defined delay period specifies a time at which the node is to transmit a timing indication via the second set of pulses after receiving a timing indication via the first set of pulses. - View Dependent Claims (85)
-
-
86. An apparatus for wireless communication, comprising:
-
means for transmitting a first set of pulses; means for receiving a second set of pulses, wherein the means for receiving is configured to receive at least one pulse of the second set after the means for transmitting transmits at least one pulse of the first set and before the means for transmitting transmits at least one other pulse of the first set; means for determining a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set; and means for performing ranging hypothesis testing based on the second set of pulses while the means for transmitting transmits the first set of pulses for the node to perform ranging hypothesis testing.
-
-
87. An apparatus for wireless communication, comprising:
-
means for transmitting a first set of pulses; means for receiving a second set of pulses, wherein the means for receiving is configured to receive at least one pulse of the second set after the means for transmitting transmits at least one pulse of the first set and before the means for transmitting transmits at least one other pulse of the first set; and means for determining a distance between the apparatus and a node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the means for determining is further configured to determine the distance by; determining a period of time based on a first timestamp associated with the transmission of the first set of pulses and a second timestamp associated with the receipt of the second set of pulses, and subtracting a defined delay period from the period of time, wherein the defined delay period specifies a time at which the node is to transmit a timing indication via the second set of pulses after receiving a timing indication via the first set of pulses. - View Dependent Claims (88, 89)
-
-
90. A method of wireless communication, comprising:
-
receiving, at a first node, a first set of pulses associated with a ranging operation; and transmitting, by the first node, a second set of pulses associated with the ranging operation, wherein; at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, the second set of pulses comprises a timestamped pulse, the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses, and the first node performs ranging hypothesis testing based on the first set of pulses while transmitting the second set of pulses for a second node to perform ranging hypothesis testing. - View Dependent Claims (91)
-
-
92. A method of wireless communication, comprising:
-
receiving, at a first node, a first set of pulses associated with a ranging operation; and transmitting, by the first node, a second set of pulses associated with the ranging operation, wherein; at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, the second set of pulses comprises a timestamped pulse, the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses, and the defined delay period is specified by a symbol index.
-
-
93. An apparatus for wireless communication, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; and a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the timestamp processor is further configured to determine ranging message timing such that the transmitter transmits at least a portion of a ranging message associated with the second set of pulses before the receiver receives an entire ranging message associated with the first set of pulses.
-
-
94. An apparatus for wireless communication, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses; and a hypothesis processor configured to perform ranging hypothesis testing based on the first set of pulses while the transmitter transmits the second set of pulses for a node to perform ranging hypothesis testing. - View Dependent Claims (95)
-
-
96. An apparatus for wireless communication, comprising:
-
a receiver configured to receive a first set of pulses associated with a ranging operation; a transmitter configured to transmit a second set of pulses associated with the ranging operation, wherein the transmitter is further configured to transmit at least one pulse of the second set after the receiver receives at least one pulse of the first set and before the receiver receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; and a timestamp processor configured to determine timestamp message timing such that the transmitter transmits the timestamped pulse a defined delay period after the receiver receives a timing indication associated with the first set of pulses, wherein the defined delay period is specified by a symbol index.
-
-
97. An apparatus for wireless communication, comprising:
-
means for receiving a first set of pulses associated with a ranging operation; means for transmitting a second set of pulses associated with the ranging operation, wherein the means for transmitting is configured to transmit at least one pulse of the second set after the means for receiving receives at least one pulse of the first set and before the means for receiving receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; means for determining timestamp message timing such that the means for transmitting transmits the timestamped pulse a defined delay period after the means for receiving receives a timing indication associated with the first set of pulses; and means for performing ranging hypothesis testing based on the first set of pulses while the means for transmitting transmits the second set of pulses for a node to perform ranging hypothesis testing. - View Dependent Claims (98)
-
-
99. An apparatus for wireless communication, comprising:
-
means for receiving a first set of pulses associated with a ranging operation; means for transmitting a second set of pulses associated with the ranging operation, wherein the means for transmitting is configured to transmit at least one pulse of the second set after the means for receiving receives at least one pulse of the first set and before the means for receiving receives at least one other pulse of the first set, and further wherein the second set of pulses comprises a timestamped pulse; and means for determining timestamp message timing such that the means for transmitting transmits the timestamped pulse a defined delay period after the means for receiving receives a timing indication associated with the first set of pulses, wherein the defined delay period is specified by a symbol index.
-
-
100. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; transmit, at a first node, a first set of pulses; receive, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; determine a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set; and perform ranging hypothesis testing based on the second set of pulses while transmitting the first set of pulses for the second node to perform ranging hypothesis testing.
-
-
101. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; transmit, at a first node, a first set of pulses; receive, at the first node, a second set of pulses, wherein at least one pulse of the second set is received after at least one pulse of the first set is transmitted and before at least one other pulse of the first set is transmitted; and determine a distance between the first node and a second node based on at least some of the pulses of the first set and at least some of the pulses of the second set, wherein the determination of the distance further comprises; determining a period of time based on a first timestamp associated with the transmission of the first set of pulses and a second timestamp associated with the receipt of the second set of pulses, and subtracting a defined delay period from the period of time, wherein the defined delay period specifies a time at which the second node is to transmit a timing indication via the second set of pulses after receiving a timing indication via the first set of pulses.
-
-
102. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; receive, at a first node, a first set of pulses associated with a ranging operation; transmit, at the first node, a second set of pulses associated with the ranging operation, wherein at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, and further wherein the second set of pulses comprises a timestamped pulse; determine timestamp message timing such that the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses; and perform ranging hypothesis testing based on the first set of pulses while transmitting the second set of pulses for a second node to perform ranging hypothesis testing.
-
-
103. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; receive, at a first node, a first set of pulses associated with a ranging operation; transmit, at the first node, a second set of pulses associated with the ranging operation, wherein at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, and further wherein the second set of pulses comprises a timestamped pulse; and determine timestamp message timing such that the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses, wherein the defined delay period is specified by a symbol index.
-
-
104. A computer-program product for wireless communication, comprising:
-
non-transitory computer-readable medium encoded with codes executable to; receive, at a first node, a first set of pulses associated with a ranging operation; transmit, at the first node, a second set of pulses associated with the ranging operation, wherein at least one pulse of the second set is transmitted after at least one pulse of the first set is received and before at least one other pulse of the first set is received, and further wherein the second set of pulses comprises a timestamped pulse; determine timestamp message timing such that the timestamped pulse is transmitted a defined delay period after receipt of a timing indication associated with the first set of pulses; and determine ranging message timing such that at least a portion of a ranging message associated with the second set of pulses is transmitted before receipt of an entire ranging message associated with the first set of pulses.
-
Specification