• DocumentCode
    2343305
  • Title

    A robustness analysis of multi-hop ranging-based localization approximations

  • Author

    Whitehouse, Kamin ; Culler, David

  • Author_Institution
    Comput. Sci., California Univ., Berkeley, CA
  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    317
  • Lastpage
    325
  • Abstract
    In this study, we implement six ranging-based localization algorithms from the literature and evaluate them in simulations that employ real-world ultrasound ranging data. We find that small variations in the ranging model can lead to large variations in localization error. We analyze each algorithm to identify how implicit assumptions may be violated by empirical ranging data and why this changes the behavior of the algorithm
  • Keywords
    approximation theory; ultrasonic transducer arrays; wireless sensor networks; multihop approximation; ranging-based localization algorithm; ultrasound ranging data; Algorithm design and analysis; Approximation algorithms; Computational modeling; Computer science; Computer simulation; Noise robustness; Permission; Testing; Ultrasonic imaging; Working environment noise; Localization; Noise Models; Ranging; Sensor Networks; Simulation; Statistical Emulation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on
  • Conference_Location
    Nashville, TN
  • Print_ISBN
    1-59593-334-4
  • Type

    conf

  • DOI
    10.1109/IPSN.2006.243820
  • Filename
    1662473