15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
DISTRIBUTED POSITION ESTIMATION FOR SENSOR NETWORKS
Jun Zhang and Shankar Sastry
Department of Electrical Engineering and Computer
Sciences, University of California, Berkeley, CA 94720
{zhangjun, sastry}@eecs.berkeley.edu

In this paper we study distributed position estimation for sensor networks. The fundamentals of distributed position estimation algorithms are presented. Two types of ellipsoid outer-approximation algorithms are employed to estimate the positions of unknown sensors. Polytope outer-approximation algorithm is also investigated. Numerical experiments demonstrate the effectiveness of the algorithms. It turns out that polytope algorithm is able to yield position estimations more accurately and efficiently.
Keywords: Sensor networks, Distributed estimation, Outer-approximation
Session slot T-Tu-M03: Mobile Robot Guidance, Navigation, and Control/Area code 1d : Robotics