Joint Applied Math and Probability Seminar
Winter Quarter 2004
3:15 p.m.
Sloan Mathematics Corner
Building 380, Room 380-C


Friday, January 23, 2004


Yinyu Ye
Management Sciences & Engineering
Stanford University

Ad hoc wireless sensor network localization and other Euclidean geometry problems


Abstract:

We describe an semidefinite programming(SDP) models for solving localization problems that arise from ad hoc wireless sensor network and other Euclidean distance geometry. Using the model and a distributed computation method, we can position sensors based on incomplete and noisy distance data. Our model and method seem applicable to solving other Euclidean distance geometry problems such as data dimensionality reduction, point-set radius minimization, molecular confirmation, etc

Seminar Main Page