STAMP: Ad hoc spatial-temporal provenance assurance for mobile users

Xinlei Wang, Jindan Zhu, Amit Pande, Arun Raghuramu, Prasant Mohapatra, Tarek Abdelzaher, Raghu Ganti

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

Abstract

Location-based services are quickly becoming immensely popular. In addition to services based on users' current location, many potential services rely on users' location history, or their spatial-temporal provenance. Malicious users may lie about their spatial-temporal provenance without a carefully designed security system for users to prove their past locations. In this paper, we present the Spatial-Temporal provenance Assurance with Mutual Proofs (STAMP) scheme. In contrast to most existing location proof systems which rely on infrastructure like wireless APs, STAMP is based on co-located mobile devices mutually generating location proofs for each other. This makes STAMP desirable for a wider range of applications. STAMP ensures the integrity and non-transferability of the location proofs and protects users' privacy. We also examine different collusion scenarios and propose a light-weight entropy-based trust evaluation approach to detect fake proofs resulting from collusion attacks. Our prototype implementation on the Android platform shows that STAMP is low-cost in terms of computational and storage resources. Extensive simulation experiments show that our entropy-based trust model is able to achieve high (> 0.9) collusion detection accuracy.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013
PublisherIEEE Computer Society
ISBN (Print)9781479912704
DOIs
StatePublished - Jan 1 2013
Event2013 21st IEEE International Conference on Network Protocols, ICNP 2013 - Gottingen, Germany
Duration: Oct 7 2013Oct 10 2013

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other2013 21st IEEE International Conference on Network Protocols, ICNP 2013
CountryGermany
CityGottingen
Period10/7/1310/10/13

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'STAMP: Ad hoc spatial-temporal provenance assurance for mobile users'. Together they form a unique fingerprint.

  • Cite this

    Wang, X., Zhu, J., Pande, A., Raghuramu, A., Mohapatra, P., Abdelzaher, T., & Ganti, R. (2013). STAMP: Ad hoc spatial-temporal provenance assurance for mobile users. In Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013 [6733593] (Proceedings - International Conference on Network Protocols, ICNP). IEEE Computer Society. https://doi.org/10.1109/ICNP.2013.6733593