Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Network Design Via Modular Set Function Optimization in Localization Problems

Author(s):

I. Shames, T.H. Summers
Conference/Journal:

SAM - Sensor Array and Multichannel Signal Processing Workshop
Abstract:

We consider the problem of selecting anchors for sensor network localization to optimize a metric of the error covariance of the position estimates. We show that an interesting metric is a modular set function, which allows a globally optimal selection to be obtained using a simple greedy algorithm. We also consider a separate but related problem of choosing a subset of distance measurements between pairs of sensors to optimize a metric of the error covariance. We utilize again modularity properties of an associated set function to construct networks with desirable algebraic rigidity properties. The results are illustrated via numerical examples, which scale to problems beyond the capabilities of current state-of-the-art convex relaxation techniques.

Year:

2014
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { ShaSum:2014:IFA_4709,
    author={I. Shames and T.H. Summers},
    title={{Network Design Via Modular Set Function Optimization in
	  Localization Problems}},
    booktitle={SAM - Sensor Array and Multichannel Signal Processing
	  Workshop},
    pages={},
    year={2014},
    address={},
    month=jun,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=4709}
}
Permanent link