Skip to main content

Research Repository

Advanced Search

Efficient Location Privacy-Aware Forwarding in Opportunistic Mobile Networks

Zakhary, Sameh; Radenkovic, Milena; Benslimane, Abderrahim

Efficient Location Privacy-Aware Forwarding in Opportunistic Mobile Networks Thumbnail


Sameh Zakhary

Abderrahim Benslimane


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.


Zakhary, S., Radenkovic, M., & Benslimane, A. (2014). Efficient Location Privacy-Aware Forwarding in Opportunistic Mobile Networks. IEEE Transactions on Vehicular Technology, 63(2), 893-906.

Journal Article Type Article
Acceptance Date Feb 8, 2013
Online Publication Date Aug 23, 2013
Publication Date 2014-02
Deposit Date Jun 13, 2016
Publicly Available Date Jun 14, 2016
Journal IEEE Transactions on Vehicular Technology
Print ISSN 0018-9545
Electronic ISSN 1939-9359
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 63
Issue 2
Pages 893-906
Keywords anonymity, distributed computing, location privacy,mobile ad hoc network
Public URL
Publisher URL
Additional Information © 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


You might also like

Downloadable Citations