Private and flexible proximity detection in mobile social networks

Laurynas Šikšnys, Jeppe Rishede Thomsen, Simonas Šaltenis, Man Lung Yiu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

80 Citations (Scopus)


A privacy-aware proximity detection service determines if two mobile users are close to each other without requiring them to disclose their exact locations. Existing proposals for such services provide weak privacy, give low accuracy guarantees, incur high communication costs, or lack flexibility in user preferences. We address these shortcomings with a client-server solution for proximity detection, based on encrypted, multi-level partitions of the spatial domain. Our service notifies a user if any friend users enter the user's specified area of interest, called the vicinity region. This region, in contrast to related work, can be of any shape and can be flexibly changed on the fly. Encryption and blind evaluation on the server ensures strong privacy, while low communication costs are achieved by an adaptive location-update policy. Experimental results show that the flexible functionality of the proposed solution is provided with low communication cost.
Original languageEnglish
Title of host publicationMDM2010 - 11th International Conference on Mobile Data Management
Number of pages10
Publication statusPublished - 9 Aug 2010
Event11th IEEE International Conference on Mobile Data Management, MDM 2010 - Kansas City, MO, United States
Duration: 23 May 201026 May 2010


Conference11th IEEE International Conference on Mobile Data Management, MDM 2010
Country/TerritoryUnited States
CityKansas City, MO

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Private and flexible proximity detection in mobile social networks'. Together they form a unique fingerprint.

Cite this