LARGE-SCALE SENSOR NETWORK LOCALIZATION VIA RIGID SUBNETWORK REGISTRATION

Chaudhury, Kunal N and Khoo, Yuehaw and Singer, Annt (2015) LARGE-SCALE SENSOR NETWORK LOCALIZATION VIA RIGID SUBNETWORK REGISTRATION. In: 40th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), APR 19-24, 2014, Brisbane, AUSTRALIA, pp. 2849-2853.

PDF IEEE_Int_Con_Aco_Spe_Sig_Pro_2849_2015.pdf - Published Version Restricted to Registered users only Download (883kB) | Request a copy

Abstract

In this paper, we describe an algorithm for sensor network localization (SNL) that proceeds by dividing the whole network into smaller subnetworks, then localizes them in parallel using some fast and accurate algorithm, and finally registers the localized subnetworks in a global coordinate system. We demonstrate that this divide-and-conquer algorithm can be used to leverage existing high-precision SNL algorithms to large-scale networks, which could otherwise only be applied to small-to-medium sized networks. The main contribution of this paper concerns the final registration phase. In particular, we consider a least-squares formulation of the registration problem (both with and without anchor constraints) and demonstrate how this otherwise non-convex problem can be relaxed into a tractable convex program. We provide some preliminary simulation results for large-scale SNL demonstrating that the proposed registration algorithm (together with an accurate localization scheme) offers a good tradeoff between run time and accuracy.

Item Type:	Conference Proceedings
Series.:	International Conference on Acoustics Speech and Signal Processing ICASSP
Publisher:	IEEE
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Keywords:	sensor network localization; anchors; scalability; divide-and-conquer; rigid registration; semidefinite programming
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	19 Aug 2016 09:23
Last Modified:	19 Aug 2016 09:23
URI:	http://eprints.iisc.ac.in/id/eprint/54290

Actions (login required)

View Item