Efficient location privacy-aware forwarding in opportunistic mobile networks

This paper proposes a novel fully distributed and collaborative k-anonymity protocol (LPAF) to protect users’ location information and ensure better privacy while forwarding queries/replies to/from untrusted location-based service (LBS) over opportunistic mobile networks (OppMNets. We utilize a ligh...

Full description

Bibliographic Details
Main Authors: Zakhary, Sameh, Radenkovic, Milena, Benslimane, Abderrahim
Format: Article
Published: Institute of Electrical and Electronics Engineers 2014
Subjects:
Online Access:https://eprints.nottingham.ac.uk/33930/
_version_ 1848794736921411584
author Zakhary, Sameh
Radenkovic, Milena
Benslimane, Abderrahim
author_facet Zakhary, Sameh
Radenkovic, Milena
Benslimane, Abderrahim
author_sort Zakhary, Sameh
building Nottingham Research Data Repository
collection Online Access
description This paper proposes a novel fully distributed and collaborative k-anonymity protocol (LPAF) to protect users’ location information and ensure better privacy while forwarding queries/replies to/from untrusted location-based service (LBS) over opportunistic mobile networks (OppMNets. We utilize a lightweight multihop Markov-based stochastic model for location prediction to guide queries toward the LBS’s location and to reduce required resources in terms of retransmission overheads. We develop a formal analytical model and present theoretical analysis and simulation of the proposed protocol performance. We further validate our results by performing extensive simulation experiments over a pseudo realistic city map using map-based mobility models and using real-world data trace to compare LPAF to existing location privacy and benchmark protocols. We show that LPAF manages to keep higher privacy levels in terms of k-anonymity and quality of service in terms of success ratio and delay, as compared with other protocols, while maintaining lower overheads. Simulation results show that LPAF achieves up to an 11% improvement in success ratio for pseudorealistic scenarios, whereas real-world data trace experiments show up to a 24% improvement with a slight increase in the average delay.
first_indexed 2025-11-14T19:20:56Z
format Article
id nottingham-33930
institution University of Nottingham Malaysia Campus
institution_category Local University
last_indexed 2025-11-14T19:20:56Z
publishDate 2014
publisher Institute of Electrical and Electronics Engineers
recordtype eprints
repository_type Digital Repository
spelling nottingham-339302020-05-04T16:43:13Z https://eprints.nottingham.ac.uk/33930/ Efficient location privacy-aware forwarding in opportunistic mobile networks Zakhary, Sameh Radenkovic, Milena Benslimane, Abderrahim This paper proposes a novel fully distributed and collaborative k-anonymity protocol (LPAF) to protect users’ location information and ensure better privacy while forwarding queries/replies to/from untrusted location-based service (LBS) over opportunistic mobile networks (OppMNets. We utilize a lightweight multihop Markov-based stochastic model for location prediction to guide queries toward the LBS’s location and to reduce required resources in terms of retransmission overheads. We develop a formal analytical model and present theoretical analysis and simulation of the proposed protocol performance. We further validate our results by performing extensive simulation experiments over a pseudo realistic city map using map-based mobility models and using real-world data trace to compare LPAF to existing location privacy and benchmark protocols. We show that LPAF manages to keep higher privacy levels in terms of k-anonymity and quality of service in terms of success ratio and delay, as compared with other protocols, while maintaining lower overheads. Simulation results show that LPAF achieves up to an 11% improvement in success ratio for pseudorealistic scenarios, whereas real-world data trace experiments show up to a 24% improvement with a slight increase in the average delay. Institute of Electrical and Electronics Engineers 2014-02-12 Article PeerReviewed Zakhary, Sameh, Radenkovic, Milena and Benslimane, Abderrahim (2014) Efficient location privacy-aware forwarding in opportunistic mobile networks. IEEE Transactions on Vehicular Technology, 63 (2). pp. 893-906. ISSN 0018-9545 anonymity distributed computing location privacy mobile ad hoc network http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6587139 doi:10.1109/TVT.2013.2279671 doi:10.1109/TVT.2013.2279671
spellingShingle anonymity
distributed computing
location privacy
mobile ad hoc network
Zakhary, Sameh
Radenkovic, Milena
Benslimane, Abderrahim
Efficient location privacy-aware forwarding in opportunistic mobile networks
title Efficient location privacy-aware forwarding in opportunistic mobile networks
title_full Efficient location privacy-aware forwarding in opportunistic mobile networks
title_fullStr Efficient location privacy-aware forwarding in opportunistic mobile networks
title_full_unstemmed Efficient location privacy-aware forwarding in opportunistic mobile networks
title_short Efficient location privacy-aware forwarding in opportunistic mobile networks
title_sort efficient location privacy-aware forwarding in opportunistic mobile networks
topic anonymity
distributed computing
location privacy
mobile ad hoc network
url https://eprints.nottingham.ac.uk/33930/
https://eprints.nottingham.ac.uk/33930/
https://eprints.nottingham.ac.uk/33930/