Sub-frame synchronized ranging

• US 7,719,994 B2
• Filed: 04/26/2006
• Issued: 05/18/2010
• Est. Priority Date: 04/26/2006
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Zumsteg, Philip J.
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): FARAHMAND, ASHIL S
• Application Number:
  US11/380,252
• Publication Number:
  US 20070253400A1
• Time in Patent Office: 1,483 Days
• Field of Search: 370/241, 370246-252, 370/310, 367/19, 342/458
• US Class Current: 370/252
• CPC Class Codes: G01S 2013/466 by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined
• CPC Class Codes: H04B 7/2125 Synchronisation
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging

Abstract

A method of determining distances between communication nodes. The method includes transmitting an initial communication frame from a first node to at least one second node. The initial communication frame includes a frame preamble, first data and a first switch point. The method further includes synchronizing a local clock of the at least one second node based on the frame preamble. Switching the at least one second node to a transmitting node based on the received switch point. Transmitting a subsequent communication frame from the at least one second node to the first node. The subsequent communication frame includes a ranging preamble, second data and a second switch point. The method continues by synchronizing a local clock in the first node based on the ranging preamble from the at least one second node and determining the range between the first node and the second node based on the ranging preamble.

Claims

1. A method of communication between two or more nodes, the method comprising:

synchronizing the two or more nodes with a frame preamble in an initial communication frame;

subsequently exchanging data communications between the two or more nodes without transmitting additional frame preambles from any of the two or more nodes until a special re-synchronization switch point occurs;

exchanging a ranging schedule between the two or more nodes;

exchanging ranging pulses in subsequent communication frames between the two or more nodes based on the ranging schedule; and

determining distances between the nodes based on the ranging pulses.

2. The method of claim 1, wherein synchronizing the two or more nodes with a frame preamble further comprises:

synchronizing local clocks in each of the two or more nodes pursuant to information in the frame preamble.

3. The method of claim 1, wherein exchanging the ranging schedule between the two or more nodes further comprises:

embedding the ranging schedule in data transmitted between the nodes.

4. The method of claim 1, wherein the subsequent communications frames include ranging preambles.

5. The method of claim 4, wherein the ranging preambles are of a shorter duration than the frame preamble.

6. The method of claim 1, wherein determining distances further comprises:

storing an initial clock offset value;

receiving a ranging pulse from an associated node;

measuring the clock offset associated with the received ranging pulse;

determining the difference between the initial clock offset and the measured clock offset; and

using an estimated propagation velocity of the ranging pulse and the determined difference in clock offset to determine a distance between the associated nodes.

7. The method of claim 1, further comprising:

exchanging ranging data.

8. The method of claim 7, wherein the ranging data further comprises:

unique node identification values.

9. A method of determining distances between communication nodes, the method comprising:

transmitting an initial communication frame from a first node to at least one second node, the initial communication frame including a frame preamble, first data and a first switch point;

synchronizing a local clock of the at least one second node based on the frame preamble in the initial communication frame;

switching the at least one second node to a transmitting node based on the received switch point;

transmitting a subsequent communication frame from the at least one second node to the first node without a frame preamble, the subsequent communication frame including a ranging preamble, second data and a second switch point, wherein neither the first node nor the at least one second node transmits an additional frame preamble between the transmission of the initial communication frame and the transmission of the subsequent communication frame from the at least one second node;

synchronizing a local clock in the first node based on the ranging preamble from the at least one second node; and

determining the range between the first node and the second node based on the ranging preamble.

10. The method of claim 9, wherein the first data includes a ranging schedule.

11. The method of claim 9, wherein the duration of the ranging preamble is shorter than the frame preamble.

12. The method of claim 9, further comprising:

storing an initial clock offset value in the first node.

13. The method of claim 12, further comprising:

adjusting the time offset of the first node to reflect the travel delay of the subsequent communication frame from the at least second node to the first node.

14. The method of claim 13, wherein determining the range between the first node and the second node further comprises:

determining the difference between the initial clock offset and the adjusted time offset.

15. The method of claim 12, further comprising:

storing a second initial time offset in the first node to resume communication with the at least one second node.

16. A communication system comprising:

a plurality of nodes adapted to exchange communication frames for a period of time in which the clocks of each node are synchronized based on a frame preamble in an initial communication frame transmitted by one of the nodes, the plurality of nodes further adapted to determine distances between the nodes with the use of range preambles in subsequent communication frames exchanged between the nodes during the period of time, wherein the subsequent communication frames exchanged between the nodes during the period of time are transmitted without additional frame preambles and none of the plurality of nodes transmits an additional frame preamble during the period of time.

17. The communication system of claim 16, wherein each node is adapted to transmit a communication frame including the range preamble based on a received ranging schedule in data in the initial communication frame.

18. The communication system of claim 16, each node further adapted to switch from a transmitting node to a receiving node based on a switch point in a communication frame.

19. The communication system of claim 16, wherein each node is adapted to determine distance to an associated node based on the determination of the difference of an initial time offset stored in the node upon transmission of a communication frame and a second adjusted time offset associated with a received communication frame from the associated node.

20. The communication system of claim 19, wherein each node is further adapted to reload an initial clock offset upon transmission of a communication signal.