A security and robustness performance analysis of localization algorithms to signal strength attacks Export

@article{citeulike:4792358, abstract = {Recently, it has been noted that localization algorithms that use signal strength are susceptible to noncryptographic attacks, which consequently threatens their viability for sensor applications. In this work, 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 study both point-based and area-based methods that employ received signal strength for localization, and propose several performance metrics that quantify the estimator's precision, bias, 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 a set of representative 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. Additionally, we observed similar values for the average H\ölder metric across most of the algorithms, thereby providing strong experimental evidence that nearly all the algorithms have similar average responses to signal strength attacks with the exception of the Bayesian Networks algorithm.}, address = {New York, NY, USA}, author = {Chen, Yingying and Kleisouris, Konstantinos and Li, Xiaoyan and Trappe, Wade and Martin, Richard P.}, citeulike-article-id = {4792358}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1464420.1464422}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1464420.1464422}, doi = {10.1145/1464420.1464422}, issn = {1550-4859}, journal = {ACM Trans. Sen. Netw.}, keywords = {localization, localization-analysis}, number = {1}, pages = {1--37}, posted-at = {2009-06-10 02:06:15}, priority = {2}, publisher = {ACM}, title = {A security and robustness performance analysis of localization algorithms to signal strength attacks}, url = {http://dx.doi.org/10.1145/1464420.1464422}, volume = {5}, year = {2009} }

TY - JOUR ID - citeulike:4792358 L3 - citeulike-article-id:4792358 N2 - Recently, it has been noted that localization algorithms that use signal strength are susceptible to noncryptographic attacks, which consequently threatens their viability for sensor applications. In this work, 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 study both point-based and area-based methods that employ received signal strength for localization, and propose several performance metrics that quantify the estimator's precision, bias, 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 a set of representative 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. Additionally, we observed similar values for the average Hölder metric across most of the algorithms, thereby providing strong experimental evidence that nearly all the algorithms have similar average responses to signal strength attacks with the exception of the Bayesian Networks algorithm. IS - 1 JF - ACM Trans. Sen. Netw. SN - 1550-4859 AD - New York, NY, USA EP - 37 TI - A security and robustness performance analysis of localization algorithms to signal strength attacks PB - ACM VL - 5 SP - 1 KW - localization KW - localization-analysis AU - Chen, Yingying AU - Kleisouris, Konstantinos AU - Li, Xiaoyan AU - Trappe, Wade AU - Martin, Richard PY - 2009/// UR - http://dx.doi.org/10.1145/1464420.1464422 ER -