Semi-definite optimization has been used recently for solving a wide range of Euclidean distance geometry problems. Among the recent applications are ad hoc wireless sensor networks used for monitoring enviromental information (temperature, lights, etc.). Typical networks of this type consist of large number of densely deployed sensor nodes which gather local data and communicate with other nodes within small range. Since the sensor data from these nodes refer to certain geographical location, the knowledge of each sensor position is imperative. Generally, the use of GPS is not an option due to the power and cost limitation for each sensor. Therefore, the Wireless Sensor Localization

eggplantcinnabarΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 10 μήνες)

89 εμφανίσεις

Semi
-
Definite Approach
to the

Ad Hoc Wireless Sensor Localization Problem


Ivan Ivanov

EWI/ISA/ALG

TU Delft


Semi
-
definite
optimization

ha
s

been used recently for solving
a
wide range of Euclidean
distance geometry problems.
Among

the recent applications a
re ad hoc wireless sensor
networks used for monitoring enviromental information (temperature, lights, etc.).

T
ypical networks of this type consist of large number of densely deployed sensor nodes
w
h
ich gather local data and communicate with other nodes wi
thin small range. Since the
sensor data from these nodes refer to certain geographical location, the knowl
ed
ge of
each sensor position is imperative. Generally, the use of GPS is not an option due to the
power and cost limitation for each sensor. Therefore
, the
Wireless Sensor Localization
Problem amounts
to find
ing

the positions of all
sensors based on
partial information,
namely the exact locations of only a few sensors (called anchor sensors) and the mutual

distances
between pairs of sensors that are wit
hin radio distance. Recent studies show
how a relaxation of this problem
can
be modeled as a semi
-
definite optimization problem
which can be efficiently solved. We will discuss the underlying model in detail and also
present
some numerical examples.