Systems and methods for measuring the distance between devices
First Claim
1. A method for determining distance between a first node and a second node in a network, comprising:
- generating a timestamp message at the first node, the timestamp message including a first value;
transmitting the timestamp message to the second node;
recording a second time value representing a time at which a portion of the timestamp message is being transmitted;
receiving the timestamp message at the second node;
generating a new timestamp message at the second node in response to receiving the timestamp message;
storing the first value from the timestamp message in the new timestamp message;
storing second node processing time information in the new timestamp message;
transmitting the new timestamp message to the first node;
receiving the new timestamp message;
recording a third time value representing a time at which a portion of the new timestamp message is received; and
determining the distance between the first node and the second node using the first value, the second time value, the third time value, and the second node processing time information.
4 Assignments
0 Petitions
Accused Products
Abstract
A network includes a first node (110) and a second node (120). The first node (110) generates a timestamp message (220) that includes a first value, transmits the timestamp message (220) to the second node (120), and records a second time value representing a time at which a portion of the timestamp message (220) is being transmitted. The second node (120) receives the timestamp message (220), generates a new timestamp message (440) in response to receiving the timestamp message (220), stores the first value from the timestamp message (220) in the new timestamp message (440), stores second node processing time information in the new timestamp message (440), and transmits the new timestamp message (440) to the first node (110). Upon receipt of the new timestamp message (440), the first node (110) records a third time value representing a time at which a portion of the new timestamp message (440) is received, and determines the distance between the first node (110) and the second node (120) using the first value, the second time value, the third time value, and the second node processing time information.
118 Citations
39 Claims
-
1. A method for determining distance between a first node and a second node in a network, comprising:
-
generating a timestamp message at the first node, the timestamp message including a first value;
transmitting the timestamp message to the second node;
recording a second time value representing a time at which a portion of the timestamp message is being transmitted;
receiving the timestamp message at the second node;
generating a new timestamp message at the second node in response to receiving the timestamp message;
storing the first value from the timestamp message in the new timestamp message;
storing second node processing time information in the new timestamp message;
transmitting the new timestamp message to the first node;
receiving the new timestamp message;
recording a third time value representing a time at which a portion of the new timestamp message is received; and
determining the distance between the first node and the second node using the first value, the second time value, the third time value, and the second node processing time information. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for determining distance between a first node and a second node in a network, the method, performed by the first node, comprising:
-
generating a timestamp message, the timestamp message comprising a first value;
transmitting the timestamp message to the second node;
recording a second time value representing a time at which the timestamp message is being transmitted;
receiving a new timestamp message from the second node, the new timestamp message comprising the first value and a third time value representing the time during which the second node processed the timestamp message;
recording a fourth time value representing a time at which the new timestamp message is received; and
determining the distance between the first node and the second node using the second time value, the third time value, and the fourth time value. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. In a first node, a system for determining distance between the first node and a second node, comprising:
-
means for generating a message, the message comprising a first value;
means for transmitting the message to the second node;
means for storing a second time value representing a time at which the message is being transmitted;
means for receiving a message from the second node, the received message comprising the first value and a third time value representing a time period during which the second node processed the message;
means for recording a fourth time value representing a time at which the received message is received; and
means for determining the distance between the first node and the second node using the first value, the second time value, the third time value, and the fourth time value.
-
-
17. A communications node comprising:
-
a transmitter configured to transmit a message to another communications node, the message comprising a first value;
a receiver configured to receive a message from the other communications node, the received message comprising the first value and a second time value representing a time period that the other communication node processed the message; and
logic configured to;
record a third time value representing a time at which the message is transmitted by the transmitter, record a fourth time value representing a time at which the received message is received by the receiver, and determine distance between the communications node and the other communications node based on the second time value, the third time value, and the fourth time value. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A communications node comprising:
-
a receiver configured to receive a message from another communications node, the message comprising a first value;
logic configured to;
generate a new message, store the first value in the new message, and store a second time value in the new message, the second time value representing a time period during which the communications node processes a message; and
a transmitter configured to transmit the new message to the other communications node. - View Dependent Claims (27, 28, 29, 30)
-
-
31. A method, performed by a communications node, for processing a message, the method comprising:
-
receiving a message from another communications node, the message including a first value;
creating a new message in response to the receiving;
storing the first value in the new message;
storing a second time value in the new message, the second time value representing a time period estimate based on a third time value representing a time at which at least one previous message was received and a fourth time value representing a time at which at least one previous new message was transmitted; and
transmitting the new message to the other communications node. - View Dependent Claims (32, 33, 34)
-
-
35. A method for determining distance between a first node and a second node, the method comprising:
-
transmitting a Request to Send (RTS) frame from the first node to the second node;
receiving the RTS frame at the second node;
transmitting a Clear to Send (CTS) frame from the second node to the first node in response to receiving the RTS frame;
transmitting a message to the second node in response to receiving the CTS frame, the message including a first value;
storing, in a memory, a second time value representing a time at which a portion of the message is being transmitted;
receiving the message at the second node;
generating a new message at the second node in response to receiving the message;
storing the first value from the message in the new message;
storing second node processing time information in the new message;
transmitting the new message to the first node;
receiving the new message at the first node;
recording a third time value representing a time at which a portion of the new message is received by the first node; and
determining the distance between the first node and the second node using the second time value, the third time value, and the second node processing time information. - View Dependent Claims (36)
-
-
37. A method for determining distance between a first node and a second node, the method comprising:
-
transmitting a Request to Send (RTS) frame from the first node to the second node, the RTS frame including a timestamp message that includes a first value;
storing, in a memory, a second time value representing a time at which the RTS frame is being transmitted;
receiving the RTS frame at the second node;
storing the first value from the RTS frame in a Clear to Send (CTS) frame;
storing second node processing time information in the CTS frame;
transmitting the CTS frame to the first node;
receiving the CTS frame at the first node;
recording a third time value representing a time at which the CTS frame is received by the first node; and
determining the distance between the first node and the second node using the second time value, the third time value, and the second node processing time information.
-
-
38. A method for determining distance between a first node and a second node, the method comprising:
-
transmitting a Request to Send (RTS) frame from the first node to the second node, the RTS frame including a first timestamp message that includes a first value;
storing, in a memory, a second time value representing a time at which the RTS frame is being transmitted;
receiving the RTS frame at the second node;
storing the first value from the RTS frame in a Clear to Send (CTS) frame;
storing second node processing time information in the CTS frame;
storing a second timestamp message that includes a third value in the CTS frame;
transmitting the CTS frame to the first node;
recording a fourth time value representing a time at which the CTS frame is being transmitted;
receiving the CTS frame at the first node;
recording a fifth time value representing a time at which the CTS frame is received by the first node;
determining the distance between the first node and the second node using the second time value, the fifth time value, and the second node processing time information;
storing the third value from the CTS frame in a data frame;
storing first node processing time information in the data frame;
transmitting the data frame to the second node;
receiving the data frame at the second node;
recording a sixth time value representing a time at which the data frame is received by the second node; and
determining the distance between the second node and the first node using the fourth time value, the sixth time value, and the first node processing time information.
-
-
39. A method for determining distance between a first node and a second node, the method comprising:
-
transmitting a Request to Send (RTS) frame from the first node to the second node;
receiving the RTS frame at the second node;
storing a first timestamp message in a Clear to Send (CTS) frame, the first timestamp message including a first value;
transmitting the CTS frame to the first node;
storing, in a memory, a second time value representing a time at which the CTS frame is being transmitted;
receiving the CTS frame at the first node;
storing the first value from the CTS frame in a data frame;
storing first node processing time information in the data frame;
storing a second timestamp message that includes a third value in the data frame;
transmitting the data frame to the second node;
recording a fourth time value representing a time at which the data frame is being transmitted;
receiving the data frame at the second node;
recording a fifth time value representing a time at which the data frame is received by the second node;
determining the distance between the second node and the first node using the second time value, the fifth time value, and the first node processing time information;
storing the third value from the data frame in an acknowledgement frame;
storing second node processing time information in the acknowledgement frame;
transmitting the acknowledgement frame to the first node;
receiving the acknowledgement frame at the first node;
recording a sixth time value representing a time at which the acknowledgement frame is received by the first node; and
determining the distance between the first node and the second node using the fourth time value, the sixth time value, and the second node processing time information.
-
Specification