Title :
A robustness analysis of multi-hop ranging-based localization approximations
Author :
Whitehouse, Kamin ; Culler, David
Author_Institution :
Comput. Sci., California Univ., Berkeley, CA
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;
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
DOI :
10.1109/IPSN.2006.243820