Method and System for Localization Using One-Way Ranging Technique

• US 20100008270A1
• Filed: 06/30/2009
• Published: 01/14/2010
• Est. Priority Date: 07/11/2008
• Status: Abandoned Application

• Current Assignee: Gwangju Institute of Science and Technology
• Original Assignee: Gwangju Institute of Science and Technology
• Inventors: AHN, Hyo-Sung, HUR, Hwan
• Application Number:
  US12/494,603
• Publication Number:
  US 20100008270A1
• Time in Patent Office: Days
• US Class Current: 370/310
• CPC Class Codes: G01S 11/02 using radio waves G01S19/00 takes precedence
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks

Abstract

The present invention relates to a method and system for determining a position using a one-way ranging technique. The present invention provides a method for determining a position of a target node in a wireless network, including a basic node, a first fixed node, a reference node, a target node, including: (a) calculating a time needed to directly transmit an RF signal originated from the reference node to the basic node and a time needed to arrive at the basic node via the first fixed node; (b) calculating a time needed to directly transmit the RF signal originated from the target node to the basic node and a time needed to arrive at the basic node via the first fixed node; and (c) determining the position of the target node based on the time calculated from steps (a) and (b).

Claims

1. A method for determining a position of a target node using a one-way ranging technique in a wireless network, including a basic node, a first fixed node, a reference node, and a target node, comprising:

(a) calculating a time when an RF signal originated from the reference node is directly transmitted to the basic node and a time when the RF signal relayed from the first fixed node arrives at the basic node;

(b) calculating a time when the RF signal originated from the target node is directly transmitted to the basic node and a time when the RF signal relayed from the first fixed node arrives at the basic node; and

(c) determining the position of the target node based on the time calculated from steps (a) and (b).

2. The method for determining a position according to claim 1, wherein step (a) includes:

(a1) transmitting the RF signal to the basic node and the first fixed node from the reference node;

(a2) allowing the first fixed node to receive the RF signal originated from the reference node and relay it to the basic node; and

(a3) allowing the first fixed node to calculate a relay time before being originated to the reference node after the reference node receives the RF signal from the first fixed node by using the time difference of arrival between the RF signals arriving at the basic node through each of steps (a1) and (a2).

3. The method for determining a position according to claim 1, step (b) includes:

(b1) transmitting the RF signal to the basic node and the first fixed node from the target node;

(b2) allowing the first fixed node to receive the RF signal originated from the target node and relay it to the basic node; and

(b3) calculating the time difference of arrival between the RF signals arriving at the basic node through each of steps (b1) and (b2).

4. The method for determining a position according to claim 1, wherein the RF signal follows a chirp spread spectrum manner or an impulse radio ultra wideband manner.

5. The method for determining a position according to claim 1, wherein step (a) allows the reference node to sequentially transmit the RF signal to the basic node and the first fixed node and,

step (b) allows the target node to sequentially transmit the RF signal to the basic node and the first fixed node.

6. A method for determining a position of a target node using a one-way ranging technique in a wireless network, including a basic node, at least two fixed nodes, a reference node, and a target node, comprising:

(a) calculating a time when an RF signal originated from the reference node is directly transmitted to the basic node and a time when the RF signal relayed from a first fixed node arrives at the basic node;

(b) calculating a time when the RF signal originated from a target node is directly transmitted to the basic node and a relative position with respect to the basic node and the first fixed node of the target node by using results of step (a);

(c) measuring a relative position with respect to the basic node and a second fixed node of the target node based on the time calculated from by performing steps (a) and (b) on the second fixed node; and

(d) determining a position of the target node by using results of steps (b) and (c).

7. The method for determining a position according to claim 6, wherein step (a) includes:

(a1) transmitting the RF signal to the basic node and the first fixed node from the reference node;

(a2) allowing the first fixed node to receive the RF signal originated from the reference node and relay it to the basic node; and

(a3) allowing the first fixed node to calculate a relay time before being originated to the reference node after the reference node receives the RF signal from the first fixed node by using the time difference of arrival between the RF signals arriving at the basic node through each of steps (a1) and (a2).

8. The method for determining a position according to claim 6, step (b) includes:

(b1) transmitting the RF signal to the basic node and the first fixed node from the target node;

(b2) allowing the first fixed node to receive the RF signal originated from the target node and relay it to the basic node;

(b3) calculating the time difference of arrival between the RF signals arriving at the basic node through each of steps (b1) and (b2).

(b4) determining the relative position of the target node by using the time difference of arrival between a time when the RF signal arrives at the basic node through the first fixed node from the reference node and a time when the RF signal directly arrives at the basic node and the time difference of arrival between a time when the RF signal arrives at the basic node through the first fixed node from the target node and a time when the RF signal directly arrives at the basic node.

9. The method for determining a position according to claim 6, wherein step (a) allows the reference node to sequentially transmit the RF signal to the basic node and the first fixed node and,

step (b) allows the target node to sequentially transmit the RF signal to the basic node and the first fixed node.

10. A system for determining position, comprising:

a target node including at least transmitting function and whose position should be determined;

a reference node including at least transmitting function and whose position is known;

at least two fixed nodes including a receiving function and a transmitting function and whose position is known;

a basic node including at least receiving function and whose position is known; and

a position calculating engine determining the position of the target node by using the difference between a time when the RF signal originated from each of the target node and the reference node is relayed through the fixed node and arrives at the basic node and a time when the RF signal originated from each of the target node and the reference node directly arrives at the basic node.

11. The system for determining a position according to claim 10, wherein the RF signal follows a chirp spread spectrum manner or an impulse radio ultra wideband manner.

12. The system for determining a position according to claim 10, wherein the target node and the reference node broadcast the RF signal.

13. The system for determining a position according to claim 10, wherein the target node and the reference node includes and transmits a destination address in a packet data included in the RF signal.