• 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