Infrastructure for 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 for a computing device to create a location discovery infrastructure (LDI) for estimating locations of one or more of a plurality of communication nodes in a terrain, comprising:
identifying, by the computing device, at least one of a likelihood of interference or collision at a communication node in response to a pair of beacon nodes of a plurality of beacon nodes transmitting location estimation signals; formulating, by the computing device, a graph coloring problem, wherein individual vertices of a graph represents a corresponding beacon node, wherein an edge between two vertices of the graph represents a condition associated with the pair of beacon nodes, and wherein the condition is based at least in part on the identified at least one of the likelihood of interference or collision at the communication node; and solving the graph coloring problem to determine a plurality of beacon node groups for grouping the plurality of beacon nodes.