#### Abstract

Many applications use ad hoc wireless sensor networks for monitoring
information, e.g. for earthquake detection, ocean current flows,
weather, etc...
Typical networks include a large number of sensor nodes which
gather data and communicate among themselves. The location of a subset of the
sensors is known; these sensors are called anchors.
From the intercommunication, we are able to establish distances between a
subset of the sensors and anchors that are within
radio range.
The sensor localization problem is to
find/estimate the location of all the sensors from the known distance
information.

We solve this problem using a nearest Euclidean Distance Matrix model.
We use Semidefinite Programming to exploit the special structure of
the problem and develop a robust interior-point algorithm.
A MATLAB demonstration will be provided.