LINK: Location verification through immediate neighbors knowledge

Manoop Talasila, Reza Curtmola, Cristian Borcea

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

20 Scopus citations


In many location-based services, the user location is determined on the mobile device and then shared with the service. For this type of interaction, a major problem is how to prevent service abuse by malicious users who lie about their location. This paper proposes LINK (Location verification through Immediate Neighbors Knowledge), a location authentication protocol in which users help verify each other's location claims. This protocol is independent of the wireless network carrier, and thus works for any third-party service. For each user's location claim, a centralized Location Certification Authority (LCA) receives a number of verification messages from neighbors contacted by the claimer using short-range wireless networking such as Bluetooth. The LCA decides whether the claim is authentic or not based on spatio-temporal correlation between the users, trust scores associated with each user, and historical trends of the trust scores. LINK thwarts attacks from individual malicious claimers or malicious verifiers. Over time, it also detects attacks involving groups of colluding users.

Original languageEnglish (US)
Title of host publicationMobile and Ubiquitous Systems
Subtitle of host publicationComputing, Networking, and Services - 7th International ICST Conference, MobiQuitous 2010, Revised Selected Papers
PublisherSpringer Verlag
Number of pages14
ISBN (Print)9783642291531
StatePublished - 2012
Event7th International ICST Conference on Mobile and Ubiquitous Systems, MobiQuitous 2010 - Sydney, NSW, Australia
Duration: Dec 6 2010Dec 9 2010

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume73 LNICST
ISSN (Print)1867-8211


Other7th International ICST Conference on Mobile and Ubiquitous Systems, MobiQuitous 2010
CitySydney, NSW

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


  • Secure location authentication
  • smart phones
  • trust


Dive into the research topics of 'LINK: Location verification through immediate neighbors knowledge'. Together they form a unique fingerprint.

Cite this