GAUSS - Rebeccah MacKinnon
Abstract: The localization of wireless sensor networks is an important problem in graph theory. Using only the distances between nodes on a graph, one attempts to find global, absolute coordinates for each node. Trilateration is a geometric technique used to find the location of a node uniquely given its distance to three other known nodes; however, using this technique to localize an entire network is an NP-Complete problem. This talk addresses some of the shortcomings of trilateration by proposing an alternative algorithm that makes use of other information in the graph to localize more nodes more quickly.