TY - GEN
T1 - The robustness of localization algorithms to signal strength attacks
T2 - 2nd IEEE International Conference - Distributed Computing in Sensor Systems, DCOSS 2006
AU - Chen, Yingying
AU - Kleisouris, Konstantinos
AU - Li, Xiaoyan
AU - Trappe, Wade
AU - Martin, Richard P.
PY - 2006
Y1 - 2006
N2 - In this paper, we examine several localization algorithms and evaluate their robustness to attacks where an adversary attenuates or amplifies the signal strength at one or more landmarks. We propose several performance metrics that quantify the estimator's precision and error, including Hölder metrics, which quantify the variability in position space for a given variability in signal strength space. We then conduct a trace-driven evaluation of several point-based and area-based algorithms, where we measured their performance as we applied attacks on real data from two different buildings. We found the median error degraded gracefully, with a linear response as a function of the attack strength. We also found that area-based algorithms experienced a decrease and a spatial-shift in the returned area under attack, implying that precision increases though bias is introduced for these schemes. We observed both strong experimental and theoretic evidence that all the algorithms have similar average responses to signal strength attacks.
AB - In this paper, we examine several localization algorithms and evaluate their robustness to attacks where an adversary attenuates or amplifies the signal strength at one or more landmarks. We propose several performance metrics that quantify the estimator's precision and error, including Hölder metrics, which quantify the variability in position space for a given variability in signal strength space. We then conduct a trace-driven evaluation of several point-based and area-based algorithms, where we measured their performance as we applied attacks on real data from two different buildings. We found the median error degraded gracefully, with a linear response as a function of the attack strength. We also found that area-based algorithms experienced a decrease and a spatial-shift in the returned area under attack, implying that precision increases though bias is introduced for these schemes. We observed both strong experimental and theoretic evidence that all the algorithms have similar average responses to signal strength attacks.
UR - http://www.scopus.com/inward/record.url?scp=33746084519&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746084519&partnerID=8YFLogxK
U2 - 10.1007/11776178_33
DO - 10.1007/11776178_33
M3 - Conference contribution
AN - SCOPUS:33746084519
SN - 3540352279
SN - 9783540352273
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 546
EP - 563
BT - Distributed Computing in Sensor Systems - Second IEEE International Conference, DCOSS 2006, Proceedings
PB - Springer Verlag
Y2 - 18 June 2006 through 20 June 2006
ER -