Efficient Location Privacy-Aware Forwarding in Opportunistic Mobile Networks

Zakhary, Sameh; Radenkovic, Milena; Benslimane, Abderrahim

Abstract

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.

Citation

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. https://doi.org/10.1109/TVT.2013.2279671

• 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
• DOI: https://doi.org/10.1109/TVT.2013.2279671
• Keywords: anonymity, distributed computing, location privacy,mobile ad hoc network
• Public URL: https://nottingham-repository.worktribe.com/output/723267
• Publisher URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6587139
• 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.
• Contract Date: Jun 13, 2016