Title :
Weighing strategy for network localization under scarce ranging information
Author :
Destino, Giuseppe ; De Abreu, Giuseppe Thadeu Freitas
Author_Institution :
Center for Wireless Commun., Univ. of Oulu, Oulu, Finland
fDate :
7/1/2009 12:00:00 AM
Abstract :
We propose a robust non-parametric strategy to weight scarce and imperfect ranging information, which is shown to significantly improve the accuracy of distance-based network localization algorithms. The proposed weights have a dispersion component, which captures the effect of noise under the assumption of bias-free samples, and a penalty component, which quantifies the risk of the latter assumption and penalizes it proportionally. The dispersion weights result from the application of small-scale statistics with confidence bounds optimized under a maximum entropy criterion that mathematizes the empirical concept of reliability commonly found in related literature. In turn, the penalty weights are derived from the relationship between the risk incurred by the bias-free assumption and the geometry of 3-node cliques, established by statistical-geometry. The performance of the distance-based network localization algorithm employing the proposed dispersion-penalty weights is compared against the Cramer-Rao lower bound (CRLB) and to equivalent algorithms employing alternative weights. The comparison reveals that, amongst the alternatives, the network localization algorithm with the proposed weights performs best and closest to an unbiased estimator.
Keywords :
maximum entropy methods; mobility management (mobile radio); statistical analysis; Cramer-Rao lower bound; bias-free assumption; bias-free samples; dispersion component; dispersion-penalty weights; distance-based network localization; equivalent algorithms; imperfect ranging information; maximum entropy criterion; node cliques; robust nonparametric strategy; scarce ranging information; small-scale statistics; statistical-geometry; unbiased estimator; Dispersion; Distance measurement; Entropy; Geometry; Logistics; Monitoring; Navigation; Network topology; Noise robustness; Statistics; Location techniques, sensor networks.;
Journal_Title :
Wireless Communications, IEEE Transactions on
DOI :
10.1109/TWC.2009.080887