Location of mobile network nodes

• US 8,576,818 B2
• Filed: 08/10/2010
• Issued: 11/05/2013
• Est. Priority Date: 08/10/2010
• Status: Active Grant

• Current Assignee: Digi International Inc.
• Original Assignee: Digi International Inc.
• Inventors: Dahl, Paul A., McCall, Scott
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US12/853,714
• Publication Number:
  US 20120039310A1
• Time in Patent Office: 1,183 Days
• Field of Search: None
• US Class Current: 370/338
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

The physical position of an unknown node in a network is determined by sending a first sent WiFi signal from one of an unknown node and a first reference node having a known location, and repeating the sent WiFi signal in the other of the unknown node and first reference node with a first reply WiFi signal. A distance is derived between the unknown node and the first reference node from the time of flight of the first sent and first reply WiFi signals. A second WiFi signal is sent from one of the unknown node and a second fixed node having a known location, and repeating the sent second WiFi signal in the other of the unknown node and second reference node with a second reply WiFi signal, and A distance is derived between the unknown node and the second reference node from the time of flight of the second sent and second reply WiFi signals. A physical location of the unknown node is determined based on the derived distances between the unknown node and the first and second reference nodes.

Claims

1. A method of determining the physical position of a movable node in a network, comprising:

sending a first sent WiFi signal from one of an unknown node and a first reference node having a known location, and repeating the sent WiFi signal in the other of the unknown node and first reference node with a first reply WiFi signal;

deriving a distance between the unknown node and the first reference node from the time of flight of the first sent and first reply WiFi signals;

sending a second sent WiFi signal from one of the unknown node and a second fixed node having a known location, and repeating the sent second WiFi signal in the other of the unknown node and second reference node with a second reply WiFi signal;

deriving a distance between the unknown node and the second reference node from the time of flight of the second sent and second reply WiFi signals; and

determining a physical location of the unknown node based on the derived distances between the unknown node and the first and second reference nodes;

wherein repeating at least one of the first and second sent WiFi signals comprises repeating the respective sent WiFi signal with the respective first or second reply WiFi signal on a different frequency or channel than the respective sent WiFi signal without processing the respective sent WiFi signal.

2. The method of determining the physical position of a movable node in a network of claim 1, further comprising:

sending a third sent WiFi signal from one of the unknown node and a third fixed node having a known location, and repeating the third sent WiFi signal in the other of the unknown node and third reference node with a third reply WiFi signal; and

deriving a distance between the unknown node and the third reference node from the time of flight of the third sent and third reply WiFi signals;

wherein determining a physical location of the unknown node is further based on the derived distance between the unknown node and the third reference node.

3. The method of determining the physical position of a movable node in a network of claim 2, further comprising:

sending a fourth sent WiFi signal from one of the unknown node and a fourth fixed node having a known location, and repeating the fourth sent WiFi signal in the other of the unknown node and fourth reference node with a fourth reply WiFi signal; and

deriving a distance between the unknown node and the fourth reference node from the time of flight of the fourth sent and fourth reply WiFi signals;

wherein determining a physical location of the unknown node is further based on the derived distance between the unknown node and the fourth reference node.

4. The method of determining the physical position of a movable node in a network of claim 1, further comprising compensating for at least one of turnaround time and poor convergence of the derived distances in determining the physical location of the unknown node.

5. The method of determining the physical position of a movable node in a network of claim 1, wherein at least one of the sent and reply WiFi signals comprise 802.11 a, b, g, or n standard WiFi standard signals.

6. A wireless network, comprising:

an unknown node having an unknown physical position;

a first reference node, wherein one of the unknown node and the first reference node is operable to send a first sent signal, and the other of the unknown node and first reference node is operable to repeat the first sent signal by sending a first reply signal; and

a second reference node, wherein one of the unknown node and the second reference node is operable to send a second sent signal, and the other of the unknown node and second reference node is operable to repeat the second sent signal by sending a second reply signal;

at least one node in the wireless network further operable to derive a distance between the unknown node and the first reference node from the time of flight of the first sent and first reply signals, derive a distance between the unknown node and the second reference node from the time of flight of the second sent and second reply signals, and determine a physical location of the unknown node based on the derived distances between the unknown node and the first and second reference nodes;

wherein repeating at least one of the first and second sent signals comprises repeating the respective sent signal with the respective first or second reply signal on a different frequency or channel than the respective sent signal without processing the respective sent signal.

7. The wireless network of claim 6, further comprising:

a third reference node, wherein one of the unknown node and the third reference node is operable to send a third sent signal, and the other of the unknown node and third reference node is operable to repeat the third sent signal by sending a third reply signal;

at least one node in the wireless network further operable to derive a distance between the unknown node and the third reference node from the time of flight of the third sent and third reply signals, and determine a physical location of the unknown node based on the derived distance between the unknown node and the third reference node.

8. The wireless network of claim 7, further comprising:

a fourth reference node, wherein one of the unknown node and the fourth reference node is operable to send a fourth sent signal, and the other of the unknown node and fourth reference node is operable to repeat the fourth sent signal by sending a fourth reply signal;

at least one node in the wireless network further operable to derive a distance between the unknown node and the fourth reference node from the time of flight of the fourth sent and fourth reply signals, and determine a physical location of the unknown node based on the derived distance between the unknown node and the fourth reference node.

9. The wireless network of claim 6, wherein determining a physical location of the unknown node based on the derived distances comprises compensating for at least one of turnaround time and poor convergence of the derived distances in determining the physical location of the unknown node.

10. The wireless network of claim 6, wherein at least one of the sent and reply signals comprise 802.11 standard WiFi standard signals.