Localization in a network
AssigneeDust Networks, Inc.
InventorsMark Lemkin, Thor Juneau, Lance R. Doherty
Life of this patent
Estimating the term…
Abstract
A system for determining node locations comprises an interface for receiving a first set of measurements at a first set of nodes, the first set of nodes having known locations. The system further comprising an interface for receiving a second set of measurements at a node having an unknown location, and a processor configured for determining a location of the node with unknown location based at least in part on the first set of measurements and the second set of measurements.
Claims24
A node having an unknown location in a network of nodes communicating wirelessly with each other, the node comprising:
- a receiver configured to receive at the node having the unknown location first and second signals respectively transmitted from first and second nodes of the network that have known locations, and to receive a first set of measurements relating to timing of receipt of the first and second signals at a third node of the network having a known location;
- and
- a processor of the node having the unknown location configured to compute a second set of measurements relating to timing of receipt of the first and second signals at the node, and to determine a location of the node having the unknown location based at least in part on the known locations of the first, second, and third nodes and on the first set of measurements and the second set of measurements.
A method for determining node locations, comprising:
- receiving, at a node having an unknown location in a network of nodes communicating wirelessly with each other, first and second signals respectively transmitted from first and second nodes of the network having known locations, and to receive a first set of measurements relating to timing of receipt of the first and second signals at a third node having a known location;
- computing a second set measurements relating to timing of receipt of the first and second signals at the node having the unknown location;
- and
- determining, using a node processor of the node having the unknown location, a location of the node having the unknown location based at least in part on the known locations of the first, second, and third nodes and on the first set of measurements and the second set of measurements.
A computer program product for determining node locations, the computer program product being embodied in a non-transitory computer readable storage medium encoded with instructions that, when executed, cause a processor to perform functions to:
- receive, at a node having an unknown location in a network of nodes communicating wirelessly with each other, first and second signals respectively transmitted from first and second nodes of the network having known locations, and receive a first set of measurements relating to timing of receipt of the first and second signals at a third node having a known location;
- compute a second set measurements relating to timing of receipt of the first and second signals at the node having the unknown location;
- and
- determine a location of the node having the unknown location based at least in part on the known locations of the first, second, and third nodes and on the first set of measurements and the second set of measurements.
Dependencies are inferred from the claim text.