DocumentCode
1137530
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
Volume
8
Issue
7
fYear
2009
fDate
7/1/2009 12:00:00 AM
Firstpage
3668
Lastpage
3678
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.;
fLanguage
English
Journal_Title
Wireless Communications, IEEE Transactions on
Publisher
ieee
ISSN
1536-1276
Type
jour
DOI
10.1109/TWC.2009.080887
Filename
5165330
Link To Document