Infrastructure for location discovery
First Claim
Patent Images
1. A method comprising:
- grouping, by a computing device, one or more of a plurality of communication nodes into a plurality of communication node groups, wherein communication nodes in individual communication node groups of the plurality of communication node groups are in proximity;
selecting, by the computing device, a representative communication node from each of the individual communication node groups, the selected representative communication nodes of the plurality of communication node groups forming a dominating set of communication nodes; and
determining, by the computing device, a number and locations of beacon nodes to be placed in a terrain, based at least in part on an individual representative communication node receiving a signal from a plurality of beacon nodes;
wherein the selecting comprises formulating and solving an objective function to minimize a number of the selected representative communication nodes in the dominating set of communication nodes; and
wherein each node in the dominating set of communication nodes is configured to receive signals from a same set of three neighboring beacon nodes.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
12 Claims
-
1. A method comprising:
-
grouping, by a computing device, one or more of a plurality of communication nodes into a plurality of communication node groups, wherein communication nodes in individual communication node groups of the plurality of communication node groups are in proximity; selecting, by the computing device, a representative communication node from each of the individual communication node groups, the selected representative communication nodes of the plurality of communication node groups forming a dominating set of communication nodes; and determining, by the computing device, a number and locations of beacon nodes to be placed in a terrain, based at least in part on an individual representative communication node receiving a signal from a plurality of beacon nodes; wherein the selecting comprises formulating and solving an objective function to minimize a number of the selected representative communication nodes in the dominating set of communication nodes; and wherein each node in the dominating set of communication nodes is configured to receive signals from a same set of three neighboring beacon nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
a memory that stores a plurality of programming instructions; and a processor coupled to the memory and configured to execute the plurality of programming instructions to enable the apparatus, in response to execution of the plurality of programming instructions, to; group one or more of a plurality of communication nodes into a plurality of communication node groups, wherein communication nodes in individual communication node groups of the plurality of communication node groups are in proximity; select a representative communication node from each of the individual communication node groups, the selected representative communication nodes of the plurality of communication node groups forming a dominating set of communication nodes; and determine a number and locations of beacon nodes to be placed in a terrain, based at least in part on an individual representative communication node receiving a signal from a plurality of beacon nodes; wherein the selecting comprises formulating and solving an objective function to minimize a number of the selected representative communication nodes in the dominating set of communication nodes; and wherein each node in the dominating set of communication nodes is configured to receive signals from a same set of three neighboring beacon nodes. - View Dependent Claims (12)
-
Specification