Efficient location discovery

摘要

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.

主权项

1. A method comprising:
determining, by a computing device, respective locations of a plurality of communication devices based at least in part on estimated distances between individual communication devices of the plurality of communication devices and neighboring beacon nodes, wherein the determining comprises:
solving a linearized approximation of a non-linear objective function to determine a respective location of individual communication nodes, wherein the non-linear objective function is configured to minimize a total amount of error according to a location discovery error model, anddetermining the respective locations based at least in part on the estimated distances between the individual communication devices and at least three non-collinear neighboring beacon nodes whose locations are known,wherein the location discovery error model is based on:
a known location of a beacon node and an actual location of a communication node, andan estimated locations based on an estimated distance between the beacon node and the communication node.