Private and Flexible Proximity Detection in Mobile Social Networks

Laurynas Siksnys, Jeppe Rishede Thomsen, Simonas Saltenis, Man Lung Yiu

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

67 Citations (Scopus)
403 Downloads (Pure)

Abstract

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 publicationEleventh International Conference on Mobile Data Management, MDM 2010
PublisherIEEE Computer Society Press
Publication date2010
Pages75-84
ISBN (Print)978-0-7695-4048-1
DOIs
Publication statusPublished - 2010

Fingerprint

Communication
Servers
Costs
Cryptography

Cite this

Siksnys, L., Thomsen, J. R., Saltenis, S., & Yiu, M. L. (2010). Private and Flexible Proximity Detection in Mobile Social Networks. In Eleventh International Conference on Mobile Data Management, MDM 2010 (pp. 75-84). IEEE Computer Society Press. https://doi.org/10.1109/MDM.2010.43
Siksnys, Laurynas ; Thomsen, Jeppe Rishede ; Saltenis, Simonas ; Yiu, Man Lung. / Private and Flexible Proximity Detection in Mobile Social Networks. Eleventh International Conference on Mobile Data Management, MDM 2010. IEEE Computer Society Press, 2010. pp. 75-84
@inproceedings{707c17e8e7a941aea7a8a4c3e5d37e39,
title = "Private and Flexible Proximity Detection in Mobile Social Networks",
abstract = "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.",
author = "Laurynas Siksnys and Thomsen, {Jeppe Rishede} and Simonas Saltenis and Yiu, {Man Lung}",
year = "2010",
doi = "10.1109/MDM.2010.43",
language = "English",
isbn = "978-0-7695-4048-1",
pages = "75--84",
booktitle = "Eleventh International Conference on Mobile Data Management, MDM 2010",
publisher = "IEEE Computer Society Press",
address = "United States",

}

Siksnys, L, Thomsen, JR, Saltenis, S & Yiu, ML 2010, Private and Flexible Proximity Detection in Mobile Social Networks. in Eleventh International Conference on Mobile Data Management, MDM 2010. IEEE Computer Society Press, pp. 75-84. https://doi.org/10.1109/MDM.2010.43

Private and Flexible Proximity Detection in Mobile Social Networks. / Siksnys, Laurynas; Thomsen, Jeppe Rishede; Saltenis, Simonas; Yiu, Man Lung.

Eleventh International Conference on Mobile Data Management, MDM 2010. IEEE Computer Society Press, 2010. p. 75-84.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Private and Flexible Proximity Detection in Mobile Social Networks

AU - Siksnys, Laurynas

AU - Thomsen, Jeppe Rishede

AU - Saltenis, Simonas

AU - Yiu, Man Lung

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

U2 - 10.1109/MDM.2010.43

DO - 10.1109/MDM.2010.43

M3 - Article in proceeding

SN - 978-0-7695-4048-1

SP - 75

EP - 84

BT - Eleventh International Conference on Mobile Data Management, MDM 2010

PB - IEEE Computer Society Press

ER -

Siksnys L, Thomsen JR, Saltenis S, Yiu ML. Private and Flexible Proximity Detection in Mobile Social Networks. In Eleventh International Conference on Mobile Data Management, MDM 2010. IEEE Computer Society Press. 2010. p. 75-84 https://doi.org/10.1109/MDM.2010.43