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

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.

REFERENCES

• 1: Bahl, P. and Padmanabhan, V. N. 2000. Radar: An in-building rf-based user location and tracking system. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 775--784.
• 2: Battiti, R., Brunato, M., and Villani, A. 2002. Statistical learning theory for location fingerprinting in wireless LANs. Tech. Rep. DIT-02-086, University of Trento, Informatica e Telecomunicazioni.
• 3: Stefan Brands , David Chaum, Distance-bounding protocols, Workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.344-359, January 1994, Lofthus, Norway
• 4: Capkun, S. and Hubaux, J. 2006. Securing localization with hidden and mobile base stations. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM).
• 5: Capkun, S. and Hubaux, J. P. 2005. Secure positioning of wireless devices with application to sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 1917--1928.
• 6: Chen, Y., Francisco, J., Trappe, W., and Martin, R. P. 2006a. A practical approach to landmark deployment for indoor localization. In Proceedings of the Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).
• 7: Chen, Y., Kleisouris, K., Li, X., Trappe, W., and Martin, R. P. 2006b. The robustness of localization algorithms to signal strength attacks: a comparative study. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). 546--563.
• 8: Doherty, L., Pister, K. S. J., and ElGhaoui, L. 2001. Convex position estimation in wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 1655--1663.
• 9: Elnahrawy, E., Li, X., and Martin, R. P. 2004. 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). 406--414.
• 10: Enge, P. and Misra, P. 2001. Global Positioning System: Signals, Measurements and Performance. Ganga-Jamuna Press.
• 11: Mike Hazas , Andy Ward, A High Performance Privacy-Oriented Location System, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.216, March 23-26, 2003
• 12: Hightower, J., Borriello, G., and Want, R. 2000. Spoton: An indoor 3d location sensing technology based on rf signal strength. Tech. Rep. 00-02-02, University of Washington, Department of Computer Science and Engineering.
• 13: Hu, Y., Perrig, A., and Johnson, D. 2003. Packet leashes: a defense against wormhole attacks in wireless networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 1976--1986.
• 14: Lang, S. 1993. Real and Functional Analysis. Springer.
• 15: Loukas Lazos , Radha Poovendran , Srdjan Čapkun, ROPE: robust position estimation in wireless sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 16: Zang Li , Wade Trappe , Yanyong Zhang , Badri Nath, Robust statistical methods for securing wireless localization in sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 17: Lim, H., Kung, L., Hou, J., and Luo, H. 2006. Zero-configuration, robust indoor localization: Theory and experimentation. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM).
• 18: Donggang Liu , Peng Ning , Wenliang Kevin Du, Attack-resistant location estimation in sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 19: Madigan, D., Elnahrawy, E., Martin, R., Ju, W., Krishnan, P., and Krishnakumar, A. S. 2005. Bayesian indoor positioning systems. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 324--331.
• 20: Niculescu, D. and Nath, B. 2001. Ad hoc positioning system (APS). In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM). 2926--2931.
• 21: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 22: Teemu Roos , Petri Myllymäki , Henry Tirri, A Statistical Modeling Approach to Location Estimation, IEEE Transactions on Mobile Computing, v.1 n.1, p.59-69, January 2002 [doi>10.1109/TMC.2002.1011059]
• 23: Naveen Sastry , Umesh Shankar , David Wagner, Secure verification of location claims, Proceedings of the 2nd ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941311.941313]
• 24: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 25: Yi Shang , Wheeler Ruml , Ying Zhang , Markus P. J. Fromherz, Localization from mere connectivity, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778439]
• 26: Ping Tao , Algis Rudys , Andrew M. Ladd , Dan S. Wallach, Wireless LAN location-sensing for security applications, Proceedings of the 2nd ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941311.941314]
• 27: Wilson, R. 2002. Propagation loss through common building materials, 2.4GHz vs. 5GHz. White paper available at http://www.magisnetworks.com.
• 28: Moustafa A. Youssef , Ashok Agrawala , A. Udaya Shankar, WLAN Location Determination via Clustering and Probability Distributions, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.143, March 23-26, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Security

Keywords:
Localization, robustness, sensor networks, signal strength attacks, susceptibility