Secure indoor positioning against signal strength attacks via optimized multi-voting

Yunzhi Li, Yidan Hu, Rui Zhang, Yanchao Zhang, Terri Hedgpeth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Indoor positioning systems (IPSes) can enable many location-based services in large indoor venues where GPS signals are unavailable or unreliable. Among the most viable types of IPSes, RSS-IPSes rely on ubiquitous smartphones and indoor WiFi infrastructures and explore distinguishable received signal strength (RSS) measurements at different indoor locations as their location fingerprints. RSSIPSes are unfortunately vulnerable to physical-layer RSS attacks that cannot be thwarted by conventional cryptographic techniques. Existing defenses against RSS attacks are all subject to an inherent tradeoff between indoor positioning accuracy and attack resilience. This paper presents the design and evaluation of MV-IPS, a novel RSS-IPS based on weighted multi-voting, which does not suffer from this tradeoff. In MV-IPS, every WiFi access point (AP) that receives a user's RSS measurement gives a weighted vote for every reference location, and the reference location that receives the highest accumulative votes from all APs is output as the user's most likely position. Trace-driven simulation studies based on real RSS measurements demonstrate that MV-IPS can achieve much higher positioning accuracy than prior solutions no matter whether RSS attacks are present.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Quality of Service, IWQoS 2019
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450367783
DOIs
StatePublished - Jun 24 2019
Event2019 International Symposium on Quality of Service, IWQoS 2019 - Phoenix, United States
Duration: Jun 24 2019Jun 25 2019

Publication series

NameProceedings of the International Symposium on Quality of Service, IWQoS 2019

Conference

Conference2019 International Symposium on Quality of Service, IWQoS 2019
CountryUnited States
CityPhoenix
Period6/24/196/25/19

Fingerprint

Location based services
Smartphones
Global positioning system
Attack
Voting
Positioning
Indoor positioning systems
Vote
Wi-Fi
Trade-offs
Simulation study
Resilience
Location-based services
Evaluation

Keywords

  • Fingerprint
  • Indoor positioning
  • RSS
  • Security
  • Signal strength attack

ASJC Scopus subject areas

  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Media Technology

Cite this

Li, Y., Hu, Y., Zhang, R., Zhang, Y., & Hedgpeth, T. (2019). Secure indoor positioning against signal strength attacks via optimized multi-voting. In Proceedings of the International Symposium on Quality of Service, IWQoS 2019 [33] (Proceedings of the International Symposium on Quality of Service, IWQoS 2019). Association for Computing Machinery, Inc. https://doi.org/10.1145/3326285.3329068

Secure indoor positioning against signal strength attacks via optimized multi-voting. / Li, Yunzhi; Hu, Yidan; Zhang, Rui; Zhang, Yanchao; Hedgpeth, Terri.

Proceedings of the International Symposium on Quality of Service, IWQoS 2019. Association for Computing Machinery, Inc, 2019. 33 (Proceedings of the International Symposium on Quality of Service, IWQoS 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, Y, Hu, Y, Zhang, R, Zhang, Y & Hedgpeth, T 2019, Secure indoor positioning against signal strength attacks via optimized multi-voting. in Proceedings of the International Symposium on Quality of Service, IWQoS 2019., 33, Proceedings of the International Symposium on Quality of Service, IWQoS 2019, Association for Computing Machinery, Inc, 2019 International Symposium on Quality of Service, IWQoS 2019, Phoenix, United States, 6/24/19. https://doi.org/10.1145/3326285.3329068
Li Y, Hu Y, Zhang R, Zhang Y, Hedgpeth T. Secure indoor positioning against signal strength attacks via optimized multi-voting. In Proceedings of the International Symposium on Quality of Service, IWQoS 2019. Association for Computing Machinery, Inc. 2019. 33. (Proceedings of the International Symposium on Quality of Service, IWQoS 2019). https://doi.org/10.1145/3326285.3329068
Li, Yunzhi ; Hu, Yidan ; Zhang, Rui ; Zhang, Yanchao ; Hedgpeth, Terri. / Secure indoor positioning against signal strength attacks via optimized multi-voting. Proceedings of the International Symposium on Quality of Service, IWQoS 2019. Association for Computing Machinery, Inc, 2019. (Proceedings of the International Symposium on Quality of Service, IWQoS 2019).
@inproceedings{4e37c87fdc814ce5ab392d363b916426,
title = "Secure indoor positioning against signal strength attacks via optimized multi-voting",
abstract = "Indoor positioning systems (IPSes) can enable many location-based services in large indoor venues where GPS signals are unavailable or unreliable. Among the most viable types of IPSes, RSS-IPSes rely on ubiquitous smartphones and indoor WiFi infrastructures and explore distinguishable received signal strength (RSS) measurements at different indoor locations as their location fingerprints. RSSIPSes are unfortunately vulnerable to physical-layer RSS attacks that cannot be thwarted by conventional cryptographic techniques. Existing defenses against RSS attacks are all subject to an inherent tradeoff between indoor positioning accuracy and attack resilience. This paper presents the design and evaluation of MV-IPS, a novel RSS-IPS based on weighted multi-voting, which does not suffer from this tradeoff. In MV-IPS, every WiFi access point (AP) that receives a user's RSS measurement gives a weighted vote for every reference location, and the reference location that receives the highest accumulative votes from all APs is output as the user's most likely position. Trace-driven simulation studies based on real RSS measurements demonstrate that MV-IPS can achieve much higher positioning accuracy than prior solutions no matter whether RSS attacks are present.",
keywords = "Fingerprint, Indoor positioning, RSS, Security, Signal strength attack",
author = "Yunzhi Li and Yidan Hu and Rui Zhang and Yanchao Zhang and Terri Hedgpeth",
year = "2019",
month = "6",
day = "24",
doi = "10.1145/3326285.3329068",
language = "English (US)",
series = "Proceedings of the International Symposium on Quality of Service, IWQoS 2019",
publisher = "Association for Computing Machinery, Inc",
booktitle = "Proceedings of the International Symposium on Quality of Service, IWQoS 2019",

}

TY - GEN

T1 - Secure indoor positioning against signal strength attacks via optimized multi-voting

AU - Li, Yunzhi

AU - Hu, Yidan

AU - Zhang, Rui

AU - Zhang, Yanchao

AU - Hedgpeth, Terri

PY - 2019/6/24

Y1 - 2019/6/24

N2 - Indoor positioning systems (IPSes) can enable many location-based services in large indoor venues where GPS signals are unavailable or unreliable. Among the most viable types of IPSes, RSS-IPSes rely on ubiquitous smartphones and indoor WiFi infrastructures and explore distinguishable received signal strength (RSS) measurements at different indoor locations as their location fingerprints. RSSIPSes are unfortunately vulnerable to physical-layer RSS attacks that cannot be thwarted by conventional cryptographic techniques. Existing defenses against RSS attacks are all subject to an inherent tradeoff between indoor positioning accuracy and attack resilience. This paper presents the design and evaluation of MV-IPS, a novel RSS-IPS based on weighted multi-voting, which does not suffer from this tradeoff. In MV-IPS, every WiFi access point (AP) that receives a user's RSS measurement gives a weighted vote for every reference location, and the reference location that receives the highest accumulative votes from all APs is output as the user's most likely position. Trace-driven simulation studies based on real RSS measurements demonstrate that MV-IPS can achieve much higher positioning accuracy than prior solutions no matter whether RSS attacks are present.

AB - Indoor positioning systems (IPSes) can enable many location-based services in large indoor venues where GPS signals are unavailable or unreliable. Among the most viable types of IPSes, RSS-IPSes rely on ubiquitous smartphones and indoor WiFi infrastructures and explore distinguishable received signal strength (RSS) measurements at different indoor locations as their location fingerprints. RSSIPSes are unfortunately vulnerable to physical-layer RSS attacks that cannot be thwarted by conventional cryptographic techniques. Existing defenses against RSS attacks are all subject to an inherent tradeoff between indoor positioning accuracy and attack resilience. This paper presents the design and evaluation of MV-IPS, a novel RSS-IPS based on weighted multi-voting, which does not suffer from this tradeoff. In MV-IPS, every WiFi access point (AP) that receives a user's RSS measurement gives a weighted vote for every reference location, and the reference location that receives the highest accumulative votes from all APs is output as the user's most likely position. Trace-driven simulation studies based on real RSS measurements demonstrate that MV-IPS can achieve much higher positioning accuracy than prior solutions no matter whether RSS attacks are present.

KW - Fingerprint

KW - Indoor positioning

KW - RSS

KW - Security

KW - Signal strength attack

UR - http://www.scopus.com/inward/record.url?scp=85069161728&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069161728&partnerID=8YFLogxK

U2 - 10.1145/3326285.3329068

DO - 10.1145/3326285.3329068

M3 - Conference contribution

AN - SCOPUS:85069161728

T3 - Proceedings of the International Symposium on Quality of Service, IWQoS 2019

BT - Proceedings of the International Symposium on Quality of Service, IWQoS 2019

PB - Association for Computing Machinery, Inc

ER -