Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization

Bariş Fidan; Soura Dasgupta; Brian D O Anderson

doi:10.1109/TSP.2008.924138

Back

Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization

Journal article

Peer reviewed

Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization

Bariş Fidan, Soura Dasgupta and Brian D O Anderson

IEEE transactions on signal processing, Vol.56(9), pp.4458-4469

2008

DOI: 10.1109/TSP.2008.924138

View Online

Abstract

This paper considers localization of a source or a sensor from distance measurements. We argue that linear algorithms proposed for this purpose are susceptible to poor noise performance. Instead given a set of sensors/anchors of known positions and measured distances of the source/sensor to be localized from them we propose a potentially nonconvex weighted cost function whose global minimum estimates the location of the source/sensor one seeks. The contribution of this paper is to provide nontrivial ellipsoidal and polytopic regions surrounding these sensors/anchors of known positions, such that if the object to be localized is in this region, localization occurs by globally exponentially convergent gradient descent in the noise free case. Exponential convergence in the noise free case represents practical convergence as it ensures graceful performance degradation in the presence of noise. These results guide the deployment of sensors/anchors so that small subsets can be made responsible for practical localization in geographical areas determined by our approach.

Applied Sciences

Signal Processing

Signal and communications theory

Miscellaneous

Telecommunications and information theory

Exact sciences and technology

Signal, noise

Information, signal and communications theory

Detection, estimation, filtering, equalization, prediction

Details

Title: Subtitle: Guaranteeing Practical Convergence in Algorithms for Sensor and Source Localization
Creators: Bariş Fidan - Australian National University and National ICT Australia,Limited, Canberra ACT 2601, Australia
Soura Dasgupta - Department of Electrical and Computer Engineering, University of Iowa, Iowa City, IA 52242, United States
Brian D O Anderson - Australian National University and National ICT Australia,Limited, Canberra ACT 2601, Australia
Resource Type: Journal article
Publication Details: IEEE transactions on signal processing, Vol.56(9), pp.4458-4469
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TSP.2008.924138
ISSN: 1053-587X
eISSN: 1941-0476
Language: English
Date published: 2008
Academic Unit: Electrical and Computer Engineering
Record Identifier: 9984083215602771

Metrics

19 Record Views

31 Times Cited - Web of Science