Integration of Angle of Arrival Information for Multimodal Sensor Network Localization using Semidefinite Programming

نویسندگان

  • Pratik Biswas
  • Hamid Aghajan
  • Yinyu Ye
چکیده

The problem of position estimation in sensor networks using a combination of distance and angle information as well as pure angle information is discussed. For this purpose, a semidefinite programming relaxation based method that has been demonstrated on pure distance information is extended to solve the problem. Practical considerations such as the effect of noise and computational effort are also addressed. In particular, a random constraint selection method to minimize the number of constraints in the problem formulation is described. The performance evaluation of the technique with regard to estimation accuracy and computation time is also presented by the means of extensive simulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semidefinite Programming Algorithms for Sensor Network Localization using Angle of Arrival Information

The problem of position estimation in sensor networks using a combination of distance and angle information as well as pure angle information is discussed. For this purpose, a semidefinite programming relaxation based method that has been demonstrated on pure distance information is extended to solve the problem. Practical considerations such as the effect of noise and computational effort are ...

متن کامل

SemiDefinite Programming and Distance Geometry with Orientation Constraints

This lecture started with the semidefinite programming and its applications in two areas: the side-chain positioning problem and the sensor network localization problem. Next, we presented the distance geometry with orientation constraints: we first introduced the graph embedding problem with the angle information and then presented the protein backbone determination using the global orientatio...

متن کامل

A Recurrent Neural Network Model for Solving Linear Semidefinite Programming

In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network...

متن کامل

Three Dimensional Localization of an Unknown Target Using Two Heterogeneous Sensors

Heterogeneous wireless sensor networks consist of some different types of sensor nodes deployed in a particular area. Different sensor types can measure different quantity of a source and using the combination of different measurement techniques, the minimum number of necessary sensors is reduced in localization problems. In this paper, we focus on the single source localization in a heterogene...

متن کامل

A flexible semi-definite programming approach for source localization problems

In this paper, a new semi-definite programming approach is devised for approximating nonlinear estimation problems. The main idea is to include the noise components as parameters of interests, which increases the flexibility in the convex optimization formulation. Using the source localization as an illustration, we develop semi-definite relaxation (SDR) positioning algorithms using angle-of-ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005