Patent ID: 9154964
Filing Date: 2015-10-06
Classification: G01S,H04L,H04W

Abstract:
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.