Paper Info
Title
Semidefinite programming-based localization algorithm in networks with inhomogeneous media
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.
Year
DOI
Venue
2012
10.1145/2401603.2401647
RACS
Keywords
Field
DocType
homogeneous transmission medium,sdp approach,additive gaussian noise,inhomogeneous media,true distance,asymptotic property,inaccurate transmission permittivity,inhomogeneous rf transmission medium,additive standard gaussian noise,sdp problem,localization algorithm,toa noisy measurement
Pairwise comparison,Permittivity,Upper and lower bounds,Computer science,Algorithm,Expected value,Gaussian noise,Standard deviation,Graph realization problem,Semidefinite programming
Conference
Citations 
PageRank 
References 
2
0.38
10
Authors
3
Name
Order
Citations
PageRank
Esmaeil S. Nadimi195.90
Victoria Blanes-Vidal263.46
Vahid Tarokh3103731461.51