Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hightower, J., Vakili, C., Borriello, G., Want, R.: Design and calibration of the spoton ad-hoc location sensing system (unpublished)
Enge, P., Misra, P.: Global Positioning System: Signals, Measurements and Performance. Ganga-Jamuna Pr (2001)
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom) (2000)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proceedings of the Fourth ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc) (2003)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 2926–2931 (2001)
Youssef, M., Agrawal, A., Shankar, A.U.: WLAN location determination via clustering and probability distributions. In: Proceedings of IEEE PerCom 2003, Fort Worth, TX (2003)
Roos, T., Myllymaki, P., Tirri, H.: A Statistical Modeling Approach to Location Estimation. IEEE Transactions on Mobile Computing 1(1) (2002)
Battiti, R., Brunato, M., Villani, A.: Statistical Learning Theory for Location Fingerprinting in Wireless LANs. Technical Report DIT-02-086, University of Trento, Informatica e Telecomunicazioni (2002)
Bahl, P., Padmanabhan, V.N.: Radar: An in-building rf-based user location and tracking system. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2000)
Doherty1, L., Pister, K.S.J., ElGhaoui, L.: Convex position estimation in wireless sensor networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). (2001)
Hu, Y., Perrig, A., Johnson, D.: Packet leashes: a defense against wormhole attacks in wireless networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2003)
Li, Z., Trappe, W., Zhang, Y., Nath, B.: Robust statistical methods for securing wireless localization in sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005) (2005)
Liu, D., Ning, P., Du, W.: Attack-resistant location estimation in sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005) (2005)
Capkun, S., Hubaux, J.P.: Secure positioning of wireless devices with application to sensor networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2005)
Brands, S., Chaum, D.: Distance-bounding protocols (1994)
Sastry, N., Shankar, U., Wagner, D.: Secure verification of location claims. In: Proceedings of the 2003 ACM workshop on wireless security. (2003) 1–10
Capkun, S., Hubaux, J.: Securing localization with hidden and mobile base stations. In: Proceedings of IEEE Infocom (to appear, 2006)
Lazos, L., Poovendran, R., Capkun, S.: Rope: robust position estimation in wireless sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005), pp. 324–331 (2005)
Elnahrawy, E., Li, X., Martin, R.P.: The limits of localization using signal strength: A comparative study. In: Proceedings of the First IEEE International Conference on Sensor and Ad hoc Communcations and Networks (SECON 2004) (2004)
Madigan, D., Elnahrawy, E., Martin, R., Ju, W., Krishnan, P., Krishnakumar, A.S.: Bayesian indoor positioning systems. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 324–331 (2005)
Lang, S.: Real and Functional Analysis. Springer, Heidelberg (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Kleisouris, K., Li, X., Trappe, W., Martin, R.P. (2006). The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_33
Download citation
DOI: https://doi.org/10.1007/11776178_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)