Patent ID: 9125066
Filing Date: 2015-09-01
Classification: G01S,H04L,H04W

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