System and method for multi-user two-way ranging

• US 10,274,592 B2
• Filed: 04/12/2017
• Issued: 04/30/2019
• Est. Priority Date: 04/13/2016
• Status: Active Grant

• Current Assignee: Northwestern University
• Original Assignee: Northwestern University
• Inventors: Guo, Dongning
• Primary Examiner(s): Tran, Tuan A
• Application Number:
  US15/485,326
• Publication Number:
  US 20170299706A1
• Time in Patent Office: 748 Days
• Field of Search: None
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 13/767 Responders; Transponders teaching or practice apparatus for gun-aiming or gun-laying using reflecting targets or active targets F41G3/26
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04B 17/27 for locating or positioning the transmitter
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04B 17/364 Delay profiles

Abstract

A node in a wireless network includes a memory, transceiver, and processor operatively coupled to one another. The memory stores a signature of the node. The transceiver is configured to transmit, during an initial frame, the signature to one or more neighboring nodes, and receive, during the initial frame, a first signal that includes one or more signatures of the one or more neighboring nodes. The transceiver is also configured to transmit, during a repetition frame, a scrambled waveform of the first signal received during the initial frame, and receive, during the repetition frame, a second signal that includes a retransmission of signals received by the one or more neighboring nodes during the initial frame. The processor is configured to determine a distance from the node to each of the one or more neighboring nodes based at least in part on the first signal and the second signal.

Claims

1. A node in a wireless network, wherein the node comprises:

a memory configured to store a signature of the node;

a transceiver operatively coupled to the memory and configured to;

transmit, during an initial frame, the signature of the node to one or more neighboring nodes;

receive, during the initial frame, a first signal that includes one or more signatures of the one or more neighboring nodes;

transmit, during a repetition frame, the first signal received during the initial frame; and

receive, during the repetition frame, a second signal that includes a retransmission of signals received by the one or more neighboring nodes during the initial frame; and

a processor operatively coupled to the memory and the transceiver, wherein the processor is configured to determine a distance from the node to each of the one or more neighboring nodes based at least in part on the first signal and the second signal.

2. The node of claim 1, wherein the processor is further configured to determine a distance between each of the one or more neighboring nodes based at least in part on the first signal and the second signal.

3. The node of claim 1, wherein the processor is further configured to determine a propagation delay between the node and each of the one or more neighboring nodes, and wherein the distance from the node to each of the one or more neighboring nodes is determined based at least in part on the propagation delay.

4. The node of claim 3, wherein the processor determines the propagation delay with a signal interference cancellation technique.

5. The node of claim 1, wherein the processor is further configured to scramble the first signal prior to transmission of the first signal during the repetition frame.

6. The node of claim 1, wherein the second signal received by the node during the repetition frame is scrambled, and wherein the processor is configured to descramble the second signal.

7. The node of claim 1, wherein the signature of the node is a function of a node identifier assigned to the node.

8. The node of claim 1, wherein the memory is further configured to store information regarding the signatures of each of the one or more neighboring nodes.

9. The node of claim 1, wherein the memory is further configured to store information regarding a scrambling sequence of each of the one or more neighboring nodes.

10. The node of claim 1, wherein the processor is configured to determine a received signal strength of each portion of the first signal, wherein each portion of the first signal is received from a different node of the one or more neighboring nodes.

11. The node of claim 10, wherein the processor determines the distance from the node to each of the one or more neighboring nodes based at least in part on the received signal strength of each portion of the first signal.

12. The node of claim 1, wherein the second signal that includes the retransmission of signals received by the one or more neighboring nodes during the initial frame comprises a superposition signal that includes a signal portion from each of the one or more neighboring nodes, and wherein the processor is configured to determine the signal portion received from each of the one or more neighboring nodes.

13. A method, comprising:

transmitting, by a transceiver of a node during an initial frame, a signature of the node to one or more neighboring nodes;

receiving, by the transceiver of the node during the initial frame, a first signal that includes one or more signatures of the one or more neighboring nodes;

transmitting, by the transceiver of the node during a repetition frame, the first signal received during the initial frame;

receiving, by the transceiver of the node during the repetition frame, a second signal that includes a retransmission of signals received by the one or more neighboring nodes during the initial frame; and

determining, by a processor of the node, a distance from the node to each of the one or more neighboring nodes based at least in part on the first signal and the second signal.

14. The method of claim 13, further comprising determining, by the processor of the node, a distance between each of the one or more neighboring nodes based at least in part on the first signal and the second signal.

15. The method of claim 13, further comprising determining a propagation delay between the node and each of the one or more neighboring nodes, and wherein determining the distance from the node to each of the one or more neighboring nodes is based at least in part on the propagation delay.

16. The method of claim 15, further comprising using a signal interference cancellation technique to determine the propagation delay.

17. The method of claim 13, further comprising scrambling, by the node, the first signal prior to transmission of the first signal during the repetition frame.

18. The method of claim 13, wherein the second signal received by the node during the repetition frame is scrambled, and further comprising descrambling the second signal by the node.

19. The method of claim 13, further comprising storing, in a memory of the node, information regarding a signature of each of the one or more neighboring nodes and information regarding a scrambling sequence of each of the one or more neighboring nodes.

20. The method of claim 13, wherein the second signal that includes the retransmission of signals received by the one or more neighboring nodes during the initial frame comprises a superposition signal that includes a signal portion from each of the one or more neighboring nodes, and further comprising determining, by the processor of the node, the signal portion received from each of the one or more neighboring nodes.