GAUSS - Rebeccah MacKinnon

Rebeccah MacKinnon
O Sensor, Where Art Thou? – An Introduction to Graph Localization

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.


Event Date: 
March 31, 2016 - 5:00pm to 6:00pm
105 MLH
Calendar Category: