Back to results
US 2010/0246438 A1Published application
Network node location discovery
AssigneeTechnology Currents LLC
InventorMiodrag Potkonjak
Life of this patent
Estimating the term…
Abstract
Techniques are generally described for determining locations of a plurality of communication devices in a network. In some examples, methods for determining locations of a plurality of communication devices in a network may comprise one or more of solving an objective function to determine a first set of locations of one or more of the plurality of communication devices, wherein the objective function is subject to one or more constraints; resolving either the objective function or a modified variant of the objective function, to determine a second set of locations of the communication devices; comparing the first set of locations with the second set of locations; and determining the locations of the communication devices based at least in part on said comparing.
Claims27
A method for determining locations of a plurality of communication devices in a network, comprising:
- solving an objective function by a computing device to determine a first set of locations of one or more of the plurality of communication devices, wherein the objective function is based at least in part on a plurality of estimated attributes between individual communicates devices and at least three respective neighboring beacon nodes, and wherein the objective function is subject to one or more constraints;
- re-solving by the computing device, either the objective function or a modified variant of the objective function, to determine a second set of locations of the communication devices, wherein the objective function during said re-solving is subject to the one or more constraints with at least one of the one or more constraints modified, and wherein the modified variant of the objective function is subject to the one or more constraints unmodified or modified;
- comparing by the computing device, the first set of locations with the second set of locations;
- and
- determining by the computing device, the locations of the communication devices based at least in part on said comparing.
2 more elements
A method for determining locations of a plurality of communication nodes in a network, comprising:
- formulating by a computing device, the determination as a quantitative problem based at least in part on a plurality of estimated attributes between individual communication nodes and one or more beacon nodes whose locations are known, wherein the quantitative problem is expressed in terms of an objective function and one or more constraints;
- solving by the computing device, either the objective function or a modified variant of the objective function, to determine the locations of the plurality of communication nodes, wherein the objective function is subject to the one or more constraints with at least one of the one or more constraints modified, and wherein the modified variant of the objective function is subject to the one or more constraints unmodified or modified;
- and
- analyzing by the computing device, the determined locations of the plurality of communication nodes to identify any potential error in said determination.
1 more element
A method for determining locations of a plurality of communication nodes in a network, comprising:
- solving an objective function by a computing device to determine a first set of locations of the communication nodes, wherein the objective function is based at least in part on a plurality of estimated attributes between individual communication nodes and a respective first set of neighboring beacon nodes, and wherein the objective function is subject to one or more constraints;
- re-solving the objective function by the computing device to determine a second set of locations of the communication nodes, wherein the objective function during said re-solving is based at least in part on a plurality of estimated attributes between the individual communication nodes and a respective second set of neighboring beacon nodes and is subject to one or more constraints;
- comparing by the computing device, the first set of locations with the second set of locations;
- and
- determining by the computing device, the locations of the communication nodes based at least in part on said comparing.
2 more elements
A method for determining a location of a first communication node having a first plurality of beacon measurements, comprising:
- receiving by a computing device, a second plurality of beacon measurements from a second communication node;
- and
- solving by the computing device, an objective function to determine the location of the first communication node, wherein the objective function is based at least in part on the first and second plurality of beacon measurements, and wherein the objective function is subject to one or more constraints.
An apparatus for determining locations of individual nodes in a network, wherein the individual nodes may act as a communication node or a beacon node, the apparatus comprising:
- a storage medium that stores a plurality of programming instructions;
- and
- a processor coupled to the storage medium and configured by the programming instructions to:
- identify known locations associated with one or more of the individual nodes;
- estimate attributes associated with pairs of individual nodes;
- determine first locations of one or more of the individual nodes as a quantitative problem based at least in part on the estimated attributes associated with pairs of individual nodes and the known locations associated with one or more of the individual nodes, wherein the quantitative problem is expressed in terms of an objective function and one or more constraints;
- calculate a solution to either the objective function or a modified variant of the objective function, wherein the solution to the objective function is subject to the one or more constraints with at least one of the one or more constraints modified, and wherein the solution to the modified variant of the objective function is subject to the one or more constraints unmodified or modified;
- determine second locations of one or more of the individual nodes from the solution to either the objective function or the modified variant of the objective function;
- and
- compare individual first locations to a corresponding second location to identify potential errors in the first locations.
7 more elements
An apparatus comprising:
- a memory that stores a plurality of programming instructions;
- and
- a processor coupled to the memory and configured by the programming instructions to:
- formulate a determination of location of a plurality of communication nodes as a quantitative problem based at least in part on a plurality of estimated attributes between individual communication nodes and respective one or more beacon nodes whose locations are known, wherein the quantitative problem is expressed in terms of an objective function and one or more constraints;
- solve either the objective function or a modified variant of the objective function, to determine the locations of the plurality of communication nodes, wherein the objective function is subject to the one or more constraints with at least one of the one or more constraints modified, and wherein the modified variant of the objective function is subject to the one or more constraints unmodified or modified;
- and
- analyze the determined locations of the plurality of communication nodes to identify any potential error in said determination.
4 more elements
An apparatus for determining locations of individual nodes in a network, wherein the individual nodes may act as a communication node or a beacon node, the apparatus comprising:
- means for identifying known locations associated with one or more of the individual nodes;
- means for estimating attributes associated with pairs of individual nodes;
- means for determining first locations of one or more of the individual nodes as a quantitative problem based at least in part on the estimated attributes associated with pairs of individual nodes and the known locations associated with one or more of the individual nodes, wherein the quantitative problem is expressed in terms of an objective function and one or more constraints;
- means for calculating a solution to either the objective function or a modified variant of the objective function, wherein the solution to the objective function is subject to the one or more constraints with at least one of the one or more constraints modified, and wherein the solution to the modified variant of the objective function is subject to the one or more constraints unmodified or modified;
- means for determining second locations of one or more of the individual nodes from the solution to either the objective function or the modified variant of the objective function;
- and
- means for comparing individual first locations to a corresponding second location to identify potential errors in the first locations.
4 more elements
Dependencies are inferred from the claim text.