Semidefinite Programming-Based Localization Algorithm in Networks with Inhomogeneous Media
View/ Open
53840866.pdf (207.3Kb)
Access Status
Full text of the requested work is not available in DASH at this time ("restricted access"). For more information on restricted deposits, see our FAQ.Published Version
https://doi.org/10.1145/2401603.2401647Metadata
Show full item recordCitation
Nadimi, Esmaeil S., Victoria Blanes-Vidal, and Vahid Tarokh. 2012. Semidefinite Programming-Based Localization Algorithm in Networks with Inhomogeneous Media. In Proceedings of the 2012 ACM Research in Applied Computation Symposium (RACS'12), October 23-26, 2012, San Antonio, TX, 191-196. New York: ACM Press.Abstract
In this paper, we study the asymptotic properties of a semidefinite programming (SDP) based localization algorithm in a network with inhomogeneous RF transmission medium given incomplete and inaccurate pairwise distance measurements between sensors-sensors and sensors-anchors. We proposed a novel relaxed SDP approach based on a graph realization problem with noisy time-of-arrival (TOA) measurements with additive Gaussian noise and inaccurate transmission permittivity and permeability coefficients both with additive standard Gaussian noise (varying dielectric constant). Modeling the inhomogeneous RF transmission medium as a series of homogeneous transmission mediums between any two given points and given the true distances between a pair of sensors and the set of known pair-wise distances between sensors-sensors and sensors-anchors, an upper bound for the expected value of the optimal objective relaxed SDP problem is obtained, showing that its asymptotic properties potentially grows as fast as the summation of true distances between the pair of sensors-sensors and sensor-anchors and the TOA noisy measurements mean and standard deviation.Citable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:42661992
Collections
- FAS Scholarly Articles [17813]
Contact administrator regarding this item (to report mistakes or request changes)