Distributed Sensor Selection using a Truncated Newton Method

Details Distributed Sensor Selection using a Truncated Newton Method Distributed Sensor Selection using a Truncated Newton Method

2009-07-06

arxiv.org/abs/0907.0931v2

Computer Science

Information Theory

Submitted for publication

Scientific paper

We propose a new distributed algorithm for computing a truncated Newton method, where the main diagonal of the Hessian is computed using belief propagation. As a case study for this approach, we examine the sensor selection problem, a Boolean convex optimization problem. We form two distributed algorithms. The first algorithm is a distributed version of the interior point method by Joshi and Boyd, and the second algorithm is an order of magnitude faster approximation. As an example application we discuss distributed anomaly detection in networks. We demonstrate the applicability of our solution using both synthetic data and real traffic logs collected from the Abilene Internet backbone.

Affiliated with

Also associated with

No associations

Rating

Distributed Sensor Selection using a Truncated Newton Method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed Sensor Selection using a Truncated Newton Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Sensor Selection using a Truncated Newton Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27281