Skip to main content
Erschienen in: Wireless Networks 1/2012

01.01.2012

Achieving robust wireless localization resilient to signal strength attacks

verfasst von: Xiaoyan Li, Yingying Chen, Jie Yang, Xiuyuan Zheng

Erschienen in: Wireless Networks | Ausgabe 1/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Received signal strength (RSS) based algorithms have been very attractive for localization since they allow the reuse of existing communication infrastructure and are applicable to many commodity radio technologies. Such algorithms, however, are sensitive to a set of non-cryptographic attacks, where the physical measurement process itself can be corrupted by adversaries. For example, the attacker can perform signal strength attacks by placing an absorbing or reflecting material around a wireless device to modify its RSS readings. In this work, we first formulate the all-around signal strength attacks, where similar attacks are launched towards all landmarks, and experimentally show the feasibility of launching such attacks. We then propose a general principle for designing RSS-based algorithms so that they are robust to all-around signal strength attacks. To evaluate our approach, we adapt a set of representative RSS-based localization algorithms according to our principle. We experiment with both simulated attacks and two sets of real attack scenarios. All the experiments show that our design principle can be applied to a wide spectrum of algorithms to achieve comparable performance with much better robustness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM). Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM).
2.
Zurück zum Zitat Battiti, R., Brunato, M., & Villani, A. (2002). Statistical learning theory for location fingerprinting in wireless LANs. Technical Report DIT-02-086, University of Trento, Informatica e Telecomunicazioni. Battiti, R., Brunato, M., & Villani, A. (2002). Statistical learning theory for location fingerprinting in wireless LANs. Technical Report DIT-02-086, University of Trento, Informatica e Telecomunicazioni.
3.
Zurück zum Zitat Brands, S., & Chaum, D. (1994). Distance-bounding protocols. In Proceedings of the workshop on the theory and application of cryptographic techniques on advances in cryptology (pp. 344–359). Brands, S., & Chaum, D. (1994). Distance-bounding protocols. In Proceedings of the workshop on the theory and application of cryptographic techniques on advances in cryptology (pp. 344–359).
4.
Zurück zum Zitat Capkun, S., & 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). Capkun, S., & 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).
5.
Zurück zum Zitat Chen, Y., Chandrasekaran, G., Elnahrawy, E., Francisco, J., Kleisouris, K., Li, X., et al. (2008). GRAIL: A general purpose localization system. Sensor review, special edition. Localisation Systems, 28(2), 115–124. Chen, Y., Chandrasekaran, G., Elnahrawy, E., Francisco, J., Kleisouris, K., Li, X., et al. (2008). GRAIL: A general purpose localization system. Sensor review, special edition. Localisation Systems, 28(2), 115–124.
6.
Zurück zum Zitat Chen, Y., Kleisouris, K., Li, X., Trappe, W., & Martin, R. P. (2009). A security and robustness performance analysis of localization algorithms to signal strength attacks. ACM Transactions on Sensor Networks, 5(1), 1–37.CrossRef Chen, Y., Kleisouris, K., Li, X., Trappe, W., & Martin, R. P. (2009). A security and robustness performance analysis of localization algorithms to signal strength attacks. ACM Transactions on Sensor Networks, 5(1), 1–37.CrossRef
7.
Zurück zum Zitat Elnahrawy, E., Li, X., & Martin, R. P. (2004). The limits of localization using signal strength: A comparative study. In Proceedings of IEEE international conference on sensor and ad hoc communications and networks (SECON’04). Santa Clara, CA. Elnahrawy, E., Li, X., & Martin, R. P. (2004). The limits of localization using signal strength: A comparative study. In Proceedings of IEEE international conference on sensor and ad hoc communications and networks (SECON’04). Santa Clara, CA.
8.
Zurück zum Zitat Enge, P., & Misra, P. (2001). Global positioning system: Signals, measurements and performance. Lincoln, MA: Ganga-Jamuna Press. Enge, P., & Misra, P. (2001). Global positioning system: Signals, measurements and performance. Lincoln, MA: Ganga-Jamuna Press.
9.
Zurück zum Zitat Hossain, A. K. M. M., & Soh, W. S. (2010). Cramer-rao bound analysis of localization using signal strength difference as location fingerprint. In Proceedings of IEEE international conference on computer communications (INFOCOM). Hossain, A. K. M. M., & Soh, W. S. (2010). Cramer-rao bound analysis of localization using signal strength difference as location fingerprint. In Proceedings of IEEE international conference on computer communications (INFOCOM).
10.
Zurück zum Zitat Hossain, A., Van, H., Jin, Y., & Soh, W. (2007). Indoor localization using multiple wireless technologies. In Proceedings of the IEEE MASS (pp. 1–8). Hossain, A., Van, H., Jin, Y., & Soh, W. (2007). Indoor localization using multiple wireless technologies. In Proceedings of the IEEE MASS (pp. 1–8).
12.
Zurück zum Zitat Krishnan, P., Krishnakumar, A. S., Ju, W. H., Mallows, C., & Ganu, S. (2004) A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM). Krishnan, P., Krishnakumar, A. S., Ju, W. H., Mallows, C., & Ganu, S. (2004) A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM).
13.
Zurück zum Zitat Ladd, A. M., Bekris, K. E., Rudys, A., Marceau, G., Kavraki, L. E., & Wallach, D. S. (2002). Robotics-based location sensing using wireless ethernet. In Proceedings of the eighth ACM international conference on mobile computing and networking (MOBICOM). Ladd, A. M., Bekris, K. E., Rudys, A., Marceau, G., Kavraki, L. E., & Wallach, D. S. (2002). Robotics-based location sensing using wireless ethernet. In Proceedings of the eighth ACM international conference on mobile computing and networking (MOBICOM).
14.
Zurück zum Zitat Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 43(4), 499–518.CrossRefMATH Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 43(4), 499–518.CrossRefMATH
15.
Zurück zum Zitat Lazos, L., Poovendran, R., & Capkun, S. (2005). Rope: Robust position estimation in wireless sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN) (pp. 324–331). Lazos, L., Poovendran, R., & Capkun, S. (2005). Rope: Robust position estimation in wireless sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN) (pp. 324–331).
16.
Zurück zum Zitat Lee, J., Cho, K., Lee, S., Kwon, T., & Choi, Y. (2006). Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Computer Communications, 29, 2494–2505. Lee, J., Cho, K., Lee, S., Kwon, T., & Choi, Y. (2006). Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Computer Communications, 29, 2494–2505.
17.
Zurück zum Zitat Li, D., Wong, K., Hu, Y. H., & Sayeed, A. M. (2002). Detection, classification, tracking of targets in micro-sensor networks. IEEE Signal Processing Magazine, 19, 1163–1171. Li, D., Wong, K., Hu, Y. H., & Sayeed, A. M. (2002). Detection, classification, tracking of targets in micro-sensor networks. IEEE Signal Processing Magazine, 19, 1163–1171.
18.
Zurück zum Zitat Li, X. (2009). Ratio-based zero-profiling indoor localization. In Proceedings of the 6th IEEE international conference on mobile ad-hoc and sensor systems (MASS). Li, X. (2009). Ratio-based zero-profiling indoor localization. In Proceedings of the 6th IEEE international conference on mobile ad-hoc and sensor systems (MASS).
19.
Zurück zum Zitat Li, X., Chen, Y., Yang, J., & Zheng, X. (2011). Designing localization algorithms robust to signal strength attacks. In Proceedings of IEEE international conference on computer communications (INFOCOM), mini-conference. Li, X., Chen, Y., Yang, J., & Zheng, X. (2011). Designing localization algorithms robust to signal strength attacks. In Proceedings of IEEE international conference on computer communications (INFOCOM), mini-conference.
20.
Zurück zum Zitat Li, Z., Trappe, W., Zhang, Y., & Nath, B. (2005). Robust statistical methods for securing wireless localization in sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN). Li, Z., Trappe, W., Zhang, Y., & Nath, B. (2005). Robust statistical methods for securing wireless localization in sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN).
21.
Zurück zum Zitat Liu, D., Ning, P., & Du, W. (2005). Attack-resistant location estimation in sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN). Liu, D., Ning, P., & Du, W. (2005). Attack-resistant location estimation in sensor networks. In Proceedings of the fourth international symposium on information processing in sensor networks (IPSN).
22.
Zurück zum Zitat Madigan, D., Elnahrawy, E., Martin, R. P., Ju, W. H., Krishnan, P., & Krishnakumar, A. S. (2005). Bayesian indoor positioning systems. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM). Madigan, D., Elnahrawy, E., Martin, R. P., Ju, W. H., Krishnan, P., & Krishnakumar, A. S. (2005). Bayesian indoor positioning systems. In Proceedings of the annual joint conference of the IEEE computer and communications societies (INFOCOM).
23.
Zurück zum Zitat Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM'01 (pp. 2926–2931). Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM'01 (pp. 2926–2931).
24.
Zurück zum Zitat Priyantha, N., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of ACM international conference on mobile computing and networking (MobiCom). Priyantha, N., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of ACM international conference on mobile computing and networking (MobiCom).
25.
Zurück zum Zitat Roos, T., Myllymaki, P., & Tirri, H. (2002). A statistical modeling approach to location estimation. IEEE Transactions on Mobile Computing, 1(1), 59–69.CrossRef Roos, T., Myllymaki, P., & Tirri, H. (2002). A statistical modeling approach to location estimation. IEEE Transactions on Mobile Computing, 1(1), 59–69.CrossRef
26.
Zurück zum Zitat Sastry, N., Shankar, U., & Wagner, D. (2003). Secure verification of location claims. In Proceedings of the ACM workshop on wireless security. Sastry, N., Shankar, U., & Wagner, D. (2003). Secure verification of location claims. In Proceedings of the ACM workshop on wireless security.
27.
Zurück zum Zitat Seidel, S. Y., & Rappaport, T. S. (1992). 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Transactions on Antennas and Propagation, 40(2), 207–217.CrossRef Seidel, S. Y., & Rappaport, T. S. (1992). 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Transactions on Antennas and Propagation, 40(2), 207–217.CrossRef
28.
Zurück zum Zitat Want, R., Hopper, A., Falcao, V., & Gibbons, J. (1992). The active badge location system. ACM Transactions on Information Systems, 10(1), 91–102.CrossRef Want, R., Hopper, A., Falcao, V., & Gibbons, J. (1992). The active badge location system. ACM Transactions on Information Systems, 10(1), 91–102.CrossRef
29.
Zurück zum Zitat Yang, J., Chen, Y., Lawrence, V., & Swaminathan, V. (2009). Robust wireless localization to attacks on access points. In Sarnoff Symposium, 2009. SARNOFF ’09. IEEE (pp. 1–5). doi:10.1109/SARNOF.2009.4850372. Yang, J., Chen, Y., Lawrence, V., & Swaminathan, V. (2009). Robust wireless localization to attacks on access points. In Sarnoff Symposium, 2009. SARNOFF ’09. IEEE (pp. 1–5). doi:10.​1109/​SARNOF.​2009.​4850372.
30.
Zurück zum Zitat Yang, S., Yi, J., & Cha, H. (2007). HCRL: A hop-count-ratio based localization in wireless sensor networks. In Proceedings of the fourth IEEE communications society conference on sensor, mesh, and ad hoc communications and networks (SECON). Yang, S., Yi, J., & Cha, H. (2007). HCRL: A hop-count-ratio based localization in wireless sensor networks. In Proceedings of the fourth IEEE communications society conference on sensor, mesh, and ad hoc communications and networks (SECON).
31.
Zurück zum Zitat Youssef, M., Agrawal, A., & Shankar, A. U. (2003). WLAN location determination via clustering and probability distributions. In Proceedings of the first IEEE international conference on pervasive computing and communications (PerCom). Youssef, M., Agrawal, A., & Shankar, A. U. (2003). WLAN location determination via clustering and probability distributions. In Proceedings of the first IEEE international conference on pervasive computing and communications (PerCom).
32.
Zurück zum Zitat Zhang, Y., Bhanage, G., Trappe, W., Zhang, Y., & Howard, R. (2007). Facilitating an active transmit-only RFID system through receiver-based processing. In Proceedings of the fourth annual IEEE communications society conference on sensor, mesh, and ad hoc communications and networks (SECON). Zhang, Y., Bhanage, G., Trappe, W., Zhang, Y., & Howard, R. (2007). Facilitating an active transmit-only RFID system through receiver-based processing. In Proceedings of the fourth annual IEEE communications society conference on sensor, mesh, and ad hoc communications and networks (SECON).
Metadaten
Titel
Achieving robust wireless localization resilient to signal strength attacks
verfasst von
Xiaoyan Li
Yingying Chen
Jie Yang
Xiuyuan Zheng
Publikationsdatum
01.01.2012
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2012
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0386-z

Weitere Artikel der Ausgabe 1/2012

Wireless Networks 1/2012 Zur Ausgabe

Neuer Inhalt