Back to results
US 8,712,421 B2Granted
Efficient location discovery
AssigneeEmpire Technology Development 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 creating a location discovery infrastructure (LDI) for estimating locations of one or more of a plurality of communication nodes may comprise one or more of determining a plurality of locations in the terrain to place a corresponding plurality of beacon nodes, determining a plurality of beacon node groups for the placed beacon nodes, and determining a schedule for the placed beacon nodes to be active. Additional variants and embodiments are also disclosed.
Claims12
A method for adding, by a computing device, one or more beacon nodes to a wireless network with a plurality of communication nodes, comprising:
- first selecting a grid location of a plurality of grid locations in the wireless network;
- determining an expected improvement to a location discovery error of a plurality of communication nodes in the wireless network in response to a beacon node being added to the grid location,
- wherein the determining comprises:
- calculating, from a location discovery error model:
- a first expected error in location discovery of a communication node without the beacon node being added to the grid location, and
- a second expected error in location discovery of the communication node with the beacon node being added to the grid location,
- comparing the first expected error and the second expected error to determine an expected improvement to the location discovery for the communication node in response to the beacon node being added to the grid location,
- repeating the calculating and the comparing to determine expected improvements to he location discovery for one or more of the plurality of communication nodes, and
- summing the expected improvements to determine the expected improvement of the plurality of communication nodes for the grid location;
- repeating the first selecting and the determining for individual grid locations of at least a portion of the plurality of grid locations to determine expected improvement to location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations;
- and
- second selecting one of the plurality of grid locations to add a new beacon node, based at least in part on the determined expected improvement to location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations.
9 more elements
An apparatus configured to add one or more beacon nodes to a wireless network with a plurality of communication nodes, the apparatus comprising:
- a memory configured to store programming instructions;
- and
- a processor communicatively coupled to the memory and configured by the programming instructions to:
- first select a grid location of a plurality of grid locations in the wireless network,
- determine an expected improvement to a location discovery error of a plurality of communication nodes in the wireless network in response to a beacon node being added to the grid location, wherein the determining comprises:
- calculating, from a location discovery error model:
- a first expected error in location discovery of a communication node without the beacon node being added to the grid location, and
- a second expected error in location discovery of the communication node with the beacon node being added to the grid location,
- comparing the first expected error and the second expected error to determine an expected improvement to the location discovery for the communication node in response to the beacon node being added to the grid location,
- repeating the calculating and the comparing to determine expected improvements to the location discovery for one or more of the of the plurality of communication nodes, and
- summing the expected improvements to determine the expected improvement of the plurality of communication nodes for the grid location;
- repeat the first selecting and the determining for individual grid locations of at least a portion of the plurality of grid locations to determine expected improvement to location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations;
- and
- select one of the plurality of grid locations to add a new beacon node, based at least in part on the determined expected improvement to the location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations.
11 more elements
A non-transitory computer-readable medium storing executable instructions that, when executed by a computing device, cause the computing device to perform operations comprising:
- first selecting a location of a plurality of grid locations in the wireless network;
- determining an expected improvement to a location discovery error of a plurality of communication nodes in the wireless network in response to a beacon node being added to the grid location,
- wherein the determining comprises:
- calculating, from a location discovery error model:
- a first expected error in location discovery of a communication node without the beacon node being added to the grid location, and
- a second expected error in location discovery of the communication node with the beacon node being added to the grid location,
- comparing the first expected error and the second expected error to determine an expected improvement to the location discovery for the communication node in response to the beacon node being added to the grid location,
- repeating the calculating and the comparing to determine expected improvements to the location discovery for one or more of the plurality of communication nodes, and
- summing the expected improvements to determine the expected improvement of the plurality of communication nodes for the grid location;
- repeating the first selecting and the determining for individual grid locations of at least a portion of the plurality of grid locations to determine expected improvement to location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations;
- and
- second selecting one of the plurality of grid locations to add a new beacon node, based at least in part on the determined expected improvement to location discovery errors corresponding to the individual grid locations of at least the portion of the plurality of grid locations.
9 more elements
Dependencies are inferred from the claim text.